xfs_filestream.c 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773
  1. /*
  2. * Copyright (c) 2006-2007 Silicon Graphics, Inc.
  3. * All Rights Reserved.
  4. *
  5. * This program is free software; you can redistribute it and/or
  6. * modify it under the terms of the GNU General Public License as
  7. * published by the Free Software Foundation.
  8. *
  9. * This program is distributed in the hope that it would be useful,
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. * GNU General Public License for more details.
  13. *
  14. * You should have received a copy of the GNU General Public License
  15. * along with this program; if not, write the Free Software Foundation,
  16. * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  17. */
  18. #include "xfs.h"
  19. #include "xfs_bmap_btree.h"
  20. #include "xfs_inum.h"
  21. #include "xfs_dir2.h"
  22. #include "xfs_dir2_sf.h"
  23. #include "xfs_attr_sf.h"
  24. #include "xfs_dinode.h"
  25. #include "xfs_inode.h"
  26. #include "xfs_ag.h"
  27. #include "xfs_dmapi.h"
  28. #include "xfs_log.h"
  29. #include "xfs_trans.h"
  30. #include "xfs_sb.h"
  31. #include "xfs_mount.h"
  32. #include "xfs_bmap.h"
  33. #include "xfs_alloc.h"
  34. #include "xfs_utils.h"
  35. #include "xfs_mru_cache.h"
  36. #include "xfs_filestream.h"
  37. #ifdef XFS_FILESTREAMS_TRACE
  38. ktrace_t *xfs_filestreams_trace_buf;
  39. STATIC void
  40. xfs_filestreams_trace(
  41. xfs_mount_t *mp, /* mount point */
  42. int type, /* type of trace */
  43. const char *func, /* source function */
  44. int line, /* source line number */
  45. __psunsigned_t arg0,
  46. __psunsigned_t arg1,
  47. __psunsigned_t arg2,
  48. __psunsigned_t arg3,
  49. __psunsigned_t arg4,
  50. __psunsigned_t arg5)
  51. {
  52. ktrace_enter(xfs_filestreams_trace_buf,
  53. (void *)(__psint_t)(type | (line << 16)),
  54. (void *)func,
  55. (void *)(__psunsigned_t)current_pid(),
  56. (void *)mp,
  57. (void *)(__psunsigned_t)arg0,
  58. (void *)(__psunsigned_t)arg1,
  59. (void *)(__psunsigned_t)arg2,
  60. (void *)(__psunsigned_t)arg3,
  61. (void *)(__psunsigned_t)arg4,
  62. (void *)(__psunsigned_t)arg5,
  63. NULL, NULL, NULL, NULL, NULL, NULL);
  64. }
  65. #define TRACE0(mp,t) TRACE6(mp,t,0,0,0,0,0,0)
  66. #define TRACE1(mp,t,a0) TRACE6(mp,t,a0,0,0,0,0,0)
  67. #define TRACE2(mp,t,a0,a1) TRACE6(mp,t,a0,a1,0,0,0,0)
  68. #define TRACE3(mp,t,a0,a1,a2) TRACE6(mp,t,a0,a1,a2,0,0,0)
  69. #define TRACE4(mp,t,a0,a1,a2,a3) TRACE6(mp,t,a0,a1,a2,a3,0,0)
  70. #define TRACE5(mp,t,a0,a1,a2,a3,a4) TRACE6(mp,t,a0,a1,a2,a3,a4,0)
  71. #define TRACE6(mp,t,a0,a1,a2,a3,a4,a5) \
  72. xfs_filestreams_trace(mp, t, __func__, __LINE__, \
  73. (__psunsigned_t)a0, (__psunsigned_t)a1, \
  74. (__psunsigned_t)a2, (__psunsigned_t)a3, \
  75. (__psunsigned_t)a4, (__psunsigned_t)a5)
  76. #define TRACE_AG_SCAN(mp, ag, ag2) \
  77. TRACE2(mp, XFS_FSTRM_KTRACE_AGSCAN, ag, ag2);
  78. #define TRACE_AG_PICK1(mp, max_ag, maxfree) \
  79. TRACE2(mp, XFS_FSTRM_KTRACE_AGPICK1, max_ag, maxfree);
  80. #define TRACE_AG_PICK2(mp, ag, ag2, cnt, free, scan, flag) \
  81. TRACE6(mp, XFS_FSTRM_KTRACE_AGPICK2, ag, ag2, \
  82. cnt, free, scan, flag)
  83. #define TRACE_UPDATE(mp, ip, ag, cnt, ag2, cnt2) \
  84. TRACE5(mp, XFS_FSTRM_KTRACE_UPDATE, ip, ag, cnt, ag2, cnt2)
  85. #define TRACE_FREE(mp, ip, pip, ag, cnt) \
  86. TRACE4(mp, XFS_FSTRM_KTRACE_FREE, ip, pip, ag, cnt)
  87. #define TRACE_LOOKUP(mp, ip, pip, ag, cnt) \
  88. TRACE4(mp, XFS_FSTRM_KTRACE_ITEM_LOOKUP, ip, pip, ag, cnt)
  89. #define TRACE_ASSOCIATE(mp, ip, pip, ag, cnt) \
  90. TRACE4(mp, XFS_FSTRM_KTRACE_ASSOCIATE, ip, pip, ag, cnt)
  91. #define TRACE_MOVEAG(mp, ip, pip, oag, ocnt, nag, ncnt) \
  92. TRACE6(mp, XFS_FSTRM_KTRACE_MOVEAG, ip, pip, oag, ocnt, nag, ncnt)
  93. #define TRACE_ORPHAN(mp, ip, ag) \
  94. TRACE2(mp, XFS_FSTRM_KTRACE_ORPHAN, ip, ag);
  95. #else
  96. #define TRACE_AG_SCAN(mp, ag, ag2)
  97. #define TRACE_AG_PICK1(mp, max_ag, maxfree)
  98. #define TRACE_AG_PICK2(mp, ag, ag2, cnt, free, scan, flag)
  99. #define TRACE_UPDATE(mp, ip, ag, cnt, ag2, cnt2)
  100. #define TRACE_FREE(mp, ip, pip, ag, cnt)
  101. #define TRACE_LOOKUP(mp, ip, pip, ag, cnt)
  102. #define TRACE_ASSOCIATE(mp, ip, pip, ag, cnt)
  103. #define TRACE_MOVEAG(mp, ip, pip, oag, ocnt, nag, ncnt)
  104. #define TRACE_ORPHAN(mp, ip, ag)
  105. #endif
  106. static kmem_zone_t *item_zone;
  107. /*
  108. * Structure for associating a file or a directory with an allocation group.
  109. * The parent directory pointer is only needed for files, but since there will
  110. * generally be vastly more files than directories in the cache, using the same
  111. * data structure simplifies the code with very little memory overhead.
  112. */
  113. typedef struct fstrm_item
  114. {
  115. xfs_agnumber_t ag; /* AG currently in use for the file/directory. */
  116. xfs_inode_t *ip; /* inode self-pointer. */
  117. xfs_inode_t *pip; /* Parent directory inode pointer. */
  118. } fstrm_item_t;
  119. /*
  120. * Scan the AGs starting at startag looking for an AG that isn't in use and has
  121. * at least minlen blocks free.
  122. */
  123. static int
  124. _xfs_filestream_pick_ag(
  125. xfs_mount_t *mp,
  126. xfs_agnumber_t startag,
  127. xfs_agnumber_t *agp,
  128. int flags,
  129. xfs_extlen_t minlen)
  130. {
  131. int err, trylock, nscan;
  132. xfs_extlen_t delta, longest, need, free, minfree, maxfree = 0;
  133. xfs_agnumber_t ag, max_ag = NULLAGNUMBER;
  134. struct xfs_perag *pag;
  135. /* 2% of an AG's blocks must be free for it to be chosen. */
  136. minfree = mp->m_sb.sb_agblocks / 50;
  137. ag = startag;
  138. *agp = NULLAGNUMBER;
  139. /* For the first pass, don't sleep trying to init the per-AG. */
  140. trylock = XFS_ALLOC_FLAG_TRYLOCK;
  141. for (nscan = 0; 1; nscan++) {
  142. TRACE_AG_SCAN(mp, ag, xfs_filestream_peek_ag(mp, ag));
  143. pag = mp->m_perag + ag;
  144. if (!pag->pagf_init) {
  145. err = xfs_alloc_pagf_init(mp, NULL, ag, trylock);
  146. if (err && !trylock)
  147. return err;
  148. }
  149. /* Might fail sometimes during the 1st pass with trylock set. */
  150. if (!pag->pagf_init)
  151. goto next_ag;
  152. /* Keep track of the AG with the most free blocks. */
  153. if (pag->pagf_freeblks > maxfree) {
  154. maxfree = pag->pagf_freeblks;
  155. max_ag = ag;
  156. }
  157. /*
  158. * The AG reference count does two things: it enforces mutual
  159. * exclusion when examining the suitability of an AG in this
  160. * loop, and it guards against two filestreams being established
  161. * in the same AG as each other.
  162. */
  163. if (xfs_filestream_get_ag(mp, ag) > 1) {
  164. xfs_filestream_put_ag(mp, ag);
  165. goto next_ag;
  166. }
  167. need = XFS_MIN_FREELIST_PAG(pag, mp);
  168. delta = need > pag->pagf_flcount ? need - pag->pagf_flcount : 0;
  169. longest = (pag->pagf_longest > delta) ?
  170. (pag->pagf_longest - delta) :
  171. (pag->pagf_flcount > 0 || pag->pagf_longest > 0);
  172. if (((minlen && longest >= minlen) ||
  173. (!minlen && pag->pagf_freeblks >= minfree)) &&
  174. (!pag->pagf_metadata || !(flags & XFS_PICK_USERDATA) ||
  175. (flags & XFS_PICK_LOWSPACE))) {
  176. /* Break out, retaining the reference on the AG. */
  177. free = pag->pagf_freeblks;
  178. *agp = ag;
  179. break;
  180. }
  181. /* Drop the reference on this AG, it's not usable. */
  182. xfs_filestream_put_ag(mp, ag);
  183. next_ag:
  184. /* Move to the next AG, wrapping to AG 0 if necessary. */
  185. if (++ag >= mp->m_sb.sb_agcount)
  186. ag = 0;
  187. /* If a full pass of the AGs hasn't been done yet, continue. */
  188. if (ag != startag)
  189. continue;
  190. /* Allow sleeping in xfs_alloc_pagf_init() on the 2nd pass. */
  191. if (trylock != 0) {
  192. trylock = 0;
  193. continue;
  194. }
  195. /* Finally, if lowspace wasn't set, set it for the 3rd pass. */
  196. if (!(flags & XFS_PICK_LOWSPACE)) {
  197. flags |= XFS_PICK_LOWSPACE;
  198. continue;
  199. }
  200. /*
  201. * Take the AG with the most free space, regardless of whether
  202. * it's already in use by another filestream.
  203. */
  204. if (max_ag != NULLAGNUMBER) {
  205. xfs_filestream_get_ag(mp, max_ag);
  206. TRACE_AG_PICK1(mp, max_ag, maxfree);
  207. free = maxfree;
  208. *agp = max_ag;
  209. break;
  210. }
  211. /* take AG 0 if none matched */
  212. TRACE_AG_PICK1(mp, max_ag, maxfree);
  213. *agp = 0;
  214. return 0;
  215. }
  216. TRACE_AG_PICK2(mp, startag, *agp, xfs_filestream_peek_ag(mp, *agp),
  217. free, nscan, flags);
  218. return 0;
  219. }
  220. /*
  221. * Set the allocation group number for a file or a directory, updating inode
  222. * references and per-AG references as appropriate. Must be called with the
  223. * m_peraglock held in read mode.
  224. */
  225. static int
  226. _xfs_filestream_update_ag(
  227. xfs_inode_t *ip,
  228. xfs_inode_t *pip,
  229. xfs_agnumber_t ag)
  230. {
  231. int err = 0;
  232. xfs_mount_t *mp;
  233. xfs_mru_cache_t *cache;
  234. fstrm_item_t *item;
  235. xfs_agnumber_t old_ag;
  236. xfs_inode_t *old_pip;
  237. /*
  238. * Either ip is a regular file and pip is a directory, or ip is a
  239. * directory and pip is NULL.
  240. */
  241. ASSERT(ip && (((ip->i_d.di_mode & S_IFREG) && pip &&
  242. (pip->i_d.di_mode & S_IFDIR)) ||
  243. ((ip->i_d.di_mode & S_IFDIR) && !pip)));
  244. mp = ip->i_mount;
  245. cache = mp->m_filestream;
  246. item = xfs_mru_cache_lookup(cache, ip->i_ino);
  247. if (item) {
  248. ASSERT(item->ip == ip);
  249. old_ag = item->ag;
  250. item->ag = ag;
  251. old_pip = item->pip;
  252. item->pip = pip;
  253. xfs_mru_cache_done(cache);
  254. /*
  255. * If the AG has changed, drop the old ref and take a new one,
  256. * effectively transferring the reference from old to new AG.
  257. */
  258. if (ag != old_ag) {
  259. xfs_filestream_put_ag(mp, old_ag);
  260. xfs_filestream_get_ag(mp, ag);
  261. }
  262. /*
  263. * If ip is a file and its pip has changed, drop the old ref and
  264. * take a new one.
  265. */
  266. if (pip && pip != old_pip) {
  267. IRELE(old_pip);
  268. IHOLD(pip);
  269. }
  270. TRACE_UPDATE(mp, ip, old_ag, xfs_filestream_peek_ag(mp, old_ag),
  271. ag, xfs_filestream_peek_ag(mp, ag));
  272. return 0;
  273. }
  274. item = kmem_zone_zalloc(item_zone, KM_MAYFAIL);
  275. if (!item)
  276. return ENOMEM;
  277. item->ag = ag;
  278. item->ip = ip;
  279. item->pip = pip;
  280. err = xfs_mru_cache_insert(cache, ip->i_ino, item);
  281. if (err) {
  282. kmem_zone_free(item_zone, item);
  283. return err;
  284. }
  285. /* Take a reference on the AG. */
  286. xfs_filestream_get_ag(mp, ag);
  287. /*
  288. * Take a reference on the inode itself regardless of whether it's a
  289. * regular file or a directory.
  290. */
  291. IHOLD(ip);
  292. /*
  293. * In the case of a regular file, take a reference on the parent inode
  294. * as well to ensure it remains in-core.
  295. */
  296. if (pip)
  297. IHOLD(pip);
  298. TRACE_UPDATE(mp, ip, ag, xfs_filestream_peek_ag(mp, ag),
  299. ag, xfs_filestream_peek_ag(mp, ag));
  300. return 0;
  301. }
  302. /* xfs_fstrm_free_func(): callback for freeing cached stream items. */
  303. STATIC void
  304. xfs_fstrm_free_func(
  305. unsigned long ino,
  306. void *data)
  307. {
  308. fstrm_item_t *item = (fstrm_item_t *)data;
  309. xfs_inode_t *ip = item->ip;
  310. int ref;
  311. ASSERT(ip->i_ino == ino);
  312. xfs_iflags_clear(ip, XFS_IFILESTREAM);
  313. /* Drop the reference taken on the AG when the item was added. */
  314. ref = xfs_filestream_put_ag(ip->i_mount, item->ag);
  315. ASSERT(ref >= 0);
  316. TRACE_FREE(ip->i_mount, ip, item->pip, item->ag,
  317. xfs_filestream_peek_ag(ip->i_mount, item->ag));
  318. /*
  319. * _xfs_filestream_update_ag() always takes a reference on the inode
  320. * itself, whether it's a file or a directory. Release it here.
  321. * This can result in the inode being freed and so we must
  322. * not hold any inode locks when freeing filesstreams objects
  323. * otherwise we can deadlock here.
  324. */
  325. IRELE(ip);
  326. /*
  327. * In the case of a regular file, _xfs_filestream_update_ag() also
  328. * takes a ref on the parent inode to keep it in-core. Release that
  329. * too.
  330. */
  331. if (item->pip)
  332. IRELE(item->pip);
  333. /* Finally, free the memory allocated for the item. */
  334. kmem_zone_free(item_zone, item);
  335. }
  336. /*
  337. * xfs_filestream_init() is called at xfs initialisation time to set up the
  338. * memory zone that will be used for filestream data structure allocation.
  339. */
  340. int
  341. xfs_filestream_init(void)
  342. {
  343. item_zone = kmem_zone_init(sizeof(fstrm_item_t), "fstrm_item");
  344. if (!item_zone)
  345. return -ENOMEM;
  346. #ifdef XFS_FILESTREAMS_TRACE
  347. xfs_filestreams_trace_buf = ktrace_alloc(XFS_FSTRM_KTRACE_SIZE, KM_NOFS);
  348. #endif
  349. return 0;
  350. }
  351. /*
  352. * xfs_filestream_uninit() is called at xfs termination time to destroy the
  353. * memory zone that was used for filestream data structure allocation.
  354. */
  355. void
  356. xfs_filestream_uninit(void)
  357. {
  358. #ifdef XFS_FILESTREAMS_TRACE
  359. ktrace_free(xfs_filestreams_trace_buf);
  360. #endif
  361. kmem_zone_destroy(item_zone);
  362. }
  363. /*
  364. * xfs_filestream_mount() is called when a file system is mounted with the
  365. * filestream option. It is responsible for allocating the data structures
  366. * needed to track the new file system's file streams.
  367. */
  368. int
  369. xfs_filestream_mount(
  370. xfs_mount_t *mp)
  371. {
  372. int err;
  373. unsigned int lifetime, grp_count;
  374. /*
  375. * The filestream timer tunable is currently fixed within the range of
  376. * one second to four minutes, with five seconds being the default. The
  377. * group count is somewhat arbitrary, but it'd be nice to adhere to the
  378. * timer tunable to within about 10 percent. This requires at least 10
  379. * groups.
  380. */
  381. lifetime = xfs_fstrm_centisecs * 10;
  382. grp_count = 10;
  383. err = xfs_mru_cache_create(&mp->m_filestream, lifetime, grp_count,
  384. xfs_fstrm_free_func);
  385. return err;
  386. }
  387. /*
  388. * xfs_filestream_unmount() is called when a file system that was mounted with
  389. * the filestream option is unmounted. It drains the data structures created
  390. * to track the file system's file streams and frees all the memory that was
  391. * allocated.
  392. */
  393. void
  394. xfs_filestream_unmount(
  395. xfs_mount_t *mp)
  396. {
  397. xfs_mru_cache_destroy(mp->m_filestream);
  398. }
  399. /*
  400. * If the mount point's m_perag array is going to be reallocated, all
  401. * outstanding cache entries must be flushed to avoid accessing reference count
  402. * addresses that have been freed. The call to xfs_filestream_flush() must be
  403. * made inside the block that holds the m_peraglock in write mode to do the
  404. * reallocation.
  405. */
  406. void
  407. xfs_filestream_flush(
  408. xfs_mount_t *mp)
  409. {
  410. xfs_mru_cache_flush(mp->m_filestream);
  411. }
  412. /*
  413. * Return the AG of the filestream the file or directory belongs to, or
  414. * NULLAGNUMBER otherwise.
  415. */
  416. xfs_agnumber_t
  417. xfs_filestream_lookup_ag(
  418. xfs_inode_t *ip)
  419. {
  420. xfs_mru_cache_t *cache;
  421. fstrm_item_t *item;
  422. xfs_agnumber_t ag;
  423. int ref;
  424. if (!(ip->i_d.di_mode & (S_IFREG | S_IFDIR))) {
  425. ASSERT(0);
  426. return NULLAGNUMBER;
  427. }
  428. cache = ip->i_mount->m_filestream;
  429. item = xfs_mru_cache_lookup(cache, ip->i_ino);
  430. if (!item) {
  431. TRACE_LOOKUP(ip->i_mount, ip, NULL, NULLAGNUMBER, 0);
  432. return NULLAGNUMBER;
  433. }
  434. ASSERT(ip == item->ip);
  435. ag = item->ag;
  436. ref = xfs_filestream_peek_ag(ip->i_mount, ag);
  437. xfs_mru_cache_done(cache);
  438. TRACE_LOOKUP(ip->i_mount, ip, item->pip, ag, ref);
  439. return ag;
  440. }
  441. /*
  442. * xfs_filestream_associate() should only be called to associate a regular file
  443. * with its parent directory. Calling it with a child directory isn't
  444. * appropriate because filestreams don't apply to entire directory hierarchies.
  445. * Creating a file in a child directory of an existing filestream directory
  446. * starts a new filestream with its own allocation group association.
  447. *
  448. * Returns < 0 on error, 0 if successful association occurred, > 0 if
  449. * we failed to get an association because of locking issues.
  450. */
  451. int
  452. xfs_filestream_associate(
  453. xfs_inode_t *pip,
  454. xfs_inode_t *ip)
  455. {
  456. xfs_mount_t *mp;
  457. xfs_mru_cache_t *cache;
  458. fstrm_item_t *item;
  459. xfs_agnumber_t ag, rotorstep, startag;
  460. int err = 0;
  461. ASSERT(pip->i_d.di_mode & S_IFDIR);
  462. ASSERT(ip->i_d.di_mode & S_IFREG);
  463. if (!(pip->i_d.di_mode & S_IFDIR) || !(ip->i_d.di_mode & S_IFREG))
  464. return -EINVAL;
  465. mp = pip->i_mount;
  466. cache = mp->m_filestream;
  467. down_read(&mp->m_peraglock);
  468. /*
  469. * We have a problem, Houston.
  470. *
  471. * Taking the iolock here violates inode locking order - we already
  472. * hold the ilock. Hence if we block getting this lock we may never
  473. * wake. Unfortunately, that means if we can't get the lock, we're
  474. * screwed in terms of getting a stream association - we can't spin
  475. * waiting for the lock because someone else is waiting on the lock we
  476. * hold and we cannot drop that as we are in a transaction here.
  477. *
  478. * Lucky for us, this inversion is rarely a problem because it's a
  479. * directory inode that we are trying to lock here and that means the
  480. * only place that matters is xfs_sync_inodes() and SYNC_DELWRI is
  481. * used. i.e. freeze, remount-ro, quotasync or unmount.
  482. *
  483. * So, if we can't get the iolock without sleeping then just give up
  484. */
  485. if (!xfs_ilock_nowait(pip, XFS_IOLOCK_EXCL)) {
  486. up_read(&mp->m_peraglock);
  487. return 1;
  488. }
  489. /* If the parent directory is already in the cache, use its AG. */
  490. item = xfs_mru_cache_lookup(cache, pip->i_ino);
  491. if (item) {
  492. ASSERT(item->ip == pip);
  493. ag = item->ag;
  494. xfs_mru_cache_done(cache);
  495. TRACE_LOOKUP(mp, pip, pip, ag, xfs_filestream_peek_ag(mp, ag));
  496. err = _xfs_filestream_update_ag(ip, pip, ag);
  497. goto exit;
  498. }
  499. /*
  500. * Set the starting AG using the rotor for inode32, otherwise
  501. * use the directory inode's AG.
  502. */
  503. if (mp->m_flags & XFS_MOUNT_32BITINODES) {
  504. rotorstep = xfs_rotorstep;
  505. startag = (mp->m_agfrotor / rotorstep) % mp->m_sb.sb_agcount;
  506. mp->m_agfrotor = (mp->m_agfrotor + 1) %
  507. (mp->m_sb.sb_agcount * rotorstep);
  508. } else
  509. startag = XFS_INO_TO_AGNO(mp, pip->i_ino);
  510. /* Pick a new AG for the parent inode starting at startag. */
  511. err = _xfs_filestream_pick_ag(mp, startag, &ag, 0, 0);
  512. if (err || ag == NULLAGNUMBER)
  513. goto exit_did_pick;
  514. /* Associate the parent inode with the AG. */
  515. err = _xfs_filestream_update_ag(pip, NULL, ag);
  516. if (err)
  517. goto exit_did_pick;
  518. /* Associate the file inode with the AG. */
  519. err = _xfs_filestream_update_ag(ip, pip, ag);
  520. if (err)
  521. goto exit_did_pick;
  522. TRACE_ASSOCIATE(mp, ip, pip, ag, xfs_filestream_peek_ag(mp, ag));
  523. exit_did_pick:
  524. /*
  525. * If _xfs_filestream_pick_ag() returned a valid AG, remove the
  526. * reference it took on it, since the file and directory will have taken
  527. * their own now if they were successfully cached.
  528. */
  529. if (ag != NULLAGNUMBER)
  530. xfs_filestream_put_ag(mp, ag);
  531. exit:
  532. xfs_iunlock(pip, XFS_IOLOCK_EXCL);
  533. up_read(&mp->m_peraglock);
  534. return -err;
  535. }
  536. /*
  537. * Pick a new allocation group for the current file and its file stream. This
  538. * function is called by xfs_bmap_filestreams() with the mount point's per-ag
  539. * lock held.
  540. */
  541. int
  542. xfs_filestream_new_ag(
  543. xfs_bmalloca_t *ap,
  544. xfs_agnumber_t *agp)
  545. {
  546. int flags, err;
  547. xfs_inode_t *ip, *pip = NULL;
  548. xfs_mount_t *mp;
  549. xfs_mru_cache_t *cache;
  550. xfs_extlen_t minlen;
  551. fstrm_item_t *dir, *file;
  552. xfs_agnumber_t ag = NULLAGNUMBER;
  553. ip = ap->ip;
  554. mp = ip->i_mount;
  555. cache = mp->m_filestream;
  556. minlen = ap->alen;
  557. *agp = NULLAGNUMBER;
  558. /*
  559. * Look for the file in the cache, removing it if it's found. Doing
  560. * this allows it to be held across the dir lookup that follows.
  561. */
  562. file = xfs_mru_cache_remove(cache, ip->i_ino);
  563. if (file) {
  564. ASSERT(ip == file->ip);
  565. /* Save the file's parent inode and old AG number for later. */
  566. pip = file->pip;
  567. ag = file->ag;
  568. /* Look for the file's directory in the cache. */
  569. dir = xfs_mru_cache_lookup(cache, pip->i_ino);
  570. if (dir) {
  571. ASSERT(pip == dir->ip);
  572. /*
  573. * If the directory has already moved on to a new AG,
  574. * use that AG as the new AG for the file. Don't
  575. * forget to twiddle the AG refcounts to match the
  576. * movement.
  577. */
  578. if (dir->ag != file->ag) {
  579. xfs_filestream_put_ag(mp, file->ag);
  580. xfs_filestream_get_ag(mp, dir->ag);
  581. *agp = file->ag = dir->ag;
  582. }
  583. xfs_mru_cache_done(cache);
  584. }
  585. /*
  586. * Put the file back in the cache. If this fails, the free
  587. * function needs to be called to tidy up in the same way as if
  588. * the item had simply expired from the cache.
  589. */
  590. err = xfs_mru_cache_insert(cache, ip->i_ino, file);
  591. if (err) {
  592. xfs_fstrm_free_func(ip->i_ino, file);
  593. return err;
  594. }
  595. /*
  596. * If the file's AG was moved to the directory's new AG, there's
  597. * nothing more to be done.
  598. */
  599. if (*agp != NULLAGNUMBER) {
  600. TRACE_MOVEAG(mp, ip, pip,
  601. ag, xfs_filestream_peek_ag(mp, ag),
  602. *agp, xfs_filestream_peek_ag(mp, *agp));
  603. return 0;
  604. }
  605. }
  606. /*
  607. * If the file's parent directory is known, take its iolock in exclusive
  608. * mode to prevent two sibling files from racing each other to migrate
  609. * themselves and their parent to different AGs.
  610. */
  611. if (pip)
  612. xfs_ilock(pip, XFS_IOLOCK_EXCL);
  613. /*
  614. * A new AG needs to be found for the file. If the file's parent
  615. * directory is also known, it will be moved to the new AG as well to
  616. * ensure that files created inside it in future use the new AG.
  617. */
  618. ag = (ag == NULLAGNUMBER) ? 0 : (ag + 1) % mp->m_sb.sb_agcount;
  619. flags = (ap->userdata ? XFS_PICK_USERDATA : 0) |
  620. (ap->low ? XFS_PICK_LOWSPACE : 0);
  621. err = _xfs_filestream_pick_ag(mp, ag, agp, flags, minlen);
  622. if (err || *agp == NULLAGNUMBER)
  623. goto exit;
  624. /*
  625. * If the file wasn't found in the file cache, then its parent directory
  626. * inode isn't known. For this to have happened, the file must either
  627. * be pre-existing, or it was created long enough ago that its cache
  628. * entry has expired. This isn't the sort of usage that the filestreams
  629. * allocator is trying to optimise, so there's no point trying to track
  630. * its new AG somehow in the filestream data structures.
  631. */
  632. if (!pip) {
  633. TRACE_ORPHAN(mp, ip, *agp);
  634. goto exit;
  635. }
  636. /* Associate the parent inode with the AG. */
  637. err = _xfs_filestream_update_ag(pip, NULL, *agp);
  638. if (err)
  639. goto exit;
  640. /* Associate the file inode with the AG. */
  641. err = _xfs_filestream_update_ag(ip, pip, *agp);
  642. if (err)
  643. goto exit;
  644. TRACE_MOVEAG(mp, ip, pip, NULLAGNUMBER, 0,
  645. *agp, xfs_filestream_peek_ag(mp, *agp));
  646. exit:
  647. /*
  648. * If _xfs_filestream_pick_ag() returned a valid AG, remove the
  649. * reference it took on it, since the file and directory will have taken
  650. * their own now if they were successfully cached.
  651. */
  652. if (*agp != NULLAGNUMBER)
  653. xfs_filestream_put_ag(mp, *agp);
  654. else
  655. *agp = 0;
  656. if (pip)
  657. xfs_iunlock(pip, XFS_IOLOCK_EXCL);
  658. return err;
  659. }
  660. /*
  661. * Remove an association between an inode and a filestream object.
  662. * Typically this is done on last close of an unlinked file.
  663. */
  664. void
  665. xfs_filestream_deassociate(
  666. xfs_inode_t *ip)
  667. {
  668. xfs_mru_cache_t *cache = ip->i_mount->m_filestream;
  669. xfs_mru_cache_delete(cache, ip->i_ino);
  670. }