xfs_trans_resv.c 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794
  1. /*
  2. * Copyright (c) 2000-2003,2005 Silicon Graphics, Inc.
  3. * Copyright (C) 2010 Red Hat, Inc.
  4. * All Rights Reserved.
  5. *
  6. * This program is free software; you can redistribute it and/or
  7. * modify it under the terms of the GNU General Public License as
  8. * published by the Free Software Foundation.
  9. *
  10. * This program is distributed in the hope that it would be useful,
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. * GNU General Public License for more details.
  14. *
  15. * You should have received a copy of the GNU General Public License
  16. * along with this program; if not, write the Free Software Foundation,
  17. * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  18. */
  19. #include "xfs.h"
  20. #include "xfs_fs.h"
  21. #include "xfs_shared.h"
  22. #include "xfs_format.h"
  23. #include "xfs_log_format.h"
  24. #include "xfs_trans_resv.h"
  25. #include "xfs_sb.h"
  26. #include "xfs_ag.h"
  27. #include "xfs_mount.h"
  28. #include "xfs_da_format.h"
  29. #include "xfs_inode.h"
  30. #include "xfs_bmap_btree.h"
  31. #include "xfs_ialloc.h"
  32. #include "xfs_quota.h"
  33. #include "xfs_trans.h"
  34. #include "xfs_qm.h"
  35. #include "xfs_trans_space.h"
  36. #include "xfs_trace.h"
  37. /*
  38. * A buffer has a format structure overhead in the log in addition
  39. * to the data, so we need to take this into account when reserving
  40. * space in a transaction for a buffer. Round the space required up
  41. * to a multiple of 128 bytes so that we don't change the historical
  42. * reservation that has been used for this overhead.
  43. */
  44. STATIC uint
  45. xfs_buf_log_overhead(void)
  46. {
  47. return round_up(sizeof(struct xlog_op_header) +
  48. sizeof(struct xfs_buf_log_format), 128);
  49. }
  50. /*
  51. * Calculate out transaction log reservation per item in bytes.
  52. *
  53. * The nbufs argument is used to indicate the number of items that
  54. * will be changed in a transaction. size is used to tell how many
  55. * bytes should be reserved per item.
  56. */
  57. STATIC uint
  58. xfs_calc_buf_res(
  59. uint nbufs,
  60. uint size)
  61. {
  62. return nbufs * (size + xfs_buf_log_overhead());
  63. }
  64. /*
  65. * Logging inodes is really tricksy. They are logged in memory format,
  66. * which means that what we write into the log doesn't directly translate into
  67. * the amount of space they use on disk.
  68. *
  69. * Case in point - btree format forks in memory format use more space than the
  70. * on-disk format. In memory, the buffer contains a normal btree block header so
  71. * the btree code can treat it as though it is just another generic buffer.
  72. * However, when we write it to the inode fork, we don't write all of this
  73. * header as it isn't needed. e.g. the root is only ever in the inode, so
  74. * there's no need for sibling pointers which would waste 16 bytes of space.
  75. *
  76. * Hence when we have an inode with a maximally sized btree format fork, then
  77. * amount of information we actually log is greater than the size of the inode
  78. * on disk. Hence we need an inode reservation function that calculates all this
  79. * correctly. So, we log:
  80. *
  81. * - log op headers for object
  82. * - inode log format object
  83. * - the entire inode contents (core + 2 forks)
  84. * - two bmap btree block headers
  85. */
  86. STATIC uint
  87. xfs_calc_inode_res(
  88. struct xfs_mount *mp,
  89. uint ninodes)
  90. {
  91. return ninodes * (sizeof(struct xlog_op_header) +
  92. sizeof(struct xfs_inode_log_format) +
  93. mp->m_sb.sb_inodesize +
  94. 2 * XFS_BMBT_BLOCK_LEN(mp));
  95. }
  96. /*
  97. * Various log reservation values.
  98. *
  99. * These are based on the size of the file system block because that is what
  100. * most transactions manipulate. Each adds in an additional 128 bytes per
  101. * item logged to try to account for the overhead of the transaction mechanism.
  102. *
  103. * Note: Most of the reservations underestimate the number of allocation
  104. * groups into which they could free extents in the xfs_bmap_finish() call.
  105. * This is because the number in the worst case is quite high and quite
  106. * unusual. In order to fix this we need to change xfs_bmap_finish() to free
  107. * extents in only a single AG at a time. This will require changes to the
  108. * EFI code as well, however, so that the EFI for the extents not freed is
  109. * logged again in each transaction. See SGI PV #261917.
  110. *
  111. * Reservation functions here avoid a huge stack in xfs_trans_init due to
  112. * register overflow from temporaries in the calculations.
  113. */
  114. /*
  115. * In a write transaction we can allocate a maximum of 2
  116. * extents. This gives:
  117. * the inode getting the new extents: inode size
  118. * the inode's bmap btree: max depth * block size
  119. * the agfs of the ags from which the extents are allocated: 2 * sector
  120. * the superblock free block counter: sector size
  121. * the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
  122. * And the bmap_finish transaction can free bmap blocks in a join:
  123. * the agfs of the ags containing the blocks: 2 * sector size
  124. * the agfls of the ags containing the blocks: 2 * sector size
  125. * the super block free block counter: sector size
  126. * the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
  127. */
  128. STATIC uint
  129. xfs_calc_write_reservation(
  130. struct xfs_mount *mp)
  131. {
  132. return XFS_DQUOT_LOGRES(mp) +
  133. MAX((xfs_calc_inode_res(mp, 1) +
  134. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK),
  135. XFS_FSB_TO_B(mp, 1)) +
  136. xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
  137. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
  138. XFS_FSB_TO_B(mp, 1))),
  139. (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
  140. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
  141. XFS_FSB_TO_B(mp, 1))));
  142. }
  143. /*
  144. * In truncating a file we free up to two extents at once. We can modify:
  145. * the inode being truncated: inode size
  146. * the inode's bmap btree: (max depth + 1) * block size
  147. * And the bmap_finish transaction can free the blocks and bmap blocks:
  148. * the agf for each of the ags: 4 * sector size
  149. * the agfl for each of the ags: 4 * sector size
  150. * the super block to reflect the freed blocks: sector size
  151. * worst case split in allocation btrees per extent assuming 4 extents:
  152. * 4 exts * 2 trees * (2 * max depth - 1) * block size
  153. * the inode btree: max depth * blocksize
  154. * the allocation btrees: 2 trees * (max depth - 1) * block size
  155. */
  156. STATIC uint
  157. xfs_calc_itruncate_reservation(
  158. struct xfs_mount *mp)
  159. {
  160. return XFS_DQUOT_LOGRES(mp) +
  161. MAX((xfs_calc_inode_res(mp, 1) +
  162. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK) + 1,
  163. XFS_FSB_TO_B(mp, 1))),
  164. (xfs_calc_buf_res(9, mp->m_sb.sb_sectsize) +
  165. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 4),
  166. XFS_FSB_TO_B(mp, 1)) +
  167. xfs_calc_buf_res(5, 0) +
  168. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  169. XFS_FSB_TO_B(mp, 1)) +
  170. xfs_calc_buf_res(2 + XFS_IALLOC_BLOCKS(mp) +
  171. mp->m_in_maxlevels, 0)));
  172. }
  173. /*
  174. * In renaming a files we can modify:
  175. * the four inodes involved: 4 * inode size
  176. * the two directory btrees: 2 * (max depth + v2) * dir block size
  177. * the two directory bmap btrees: 2 * max depth * block size
  178. * And the bmap_finish transaction can free dir and bmap blocks (two sets
  179. * of bmap blocks) giving:
  180. * the agf for the ags in which the blocks live: 3 * sector size
  181. * the agfl for the ags in which the blocks live: 3 * sector size
  182. * the superblock for the free block count: sector size
  183. * the allocation btrees: 3 exts * 2 trees * (2 * max depth - 1) * block size
  184. */
  185. STATIC uint
  186. xfs_calc_rename_reservation(
  187. struct xfs_mount *mp)
  188. {
  189. return XFS_DQUOT_LOGRES(mp) +
  190. MAX((xfs_calc_inode_res(mp, 4) +
  191. xfs_calc_buf_res(2 * XFS_DIROP_LOG_COUNT(mp),
  192. XFS_FSB_TO_B(mp, 1))),
  193. (xfs_calc_buf_res(7, mp->m_sb.sb_sectsize) +
  194. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 3),
  195. XFS_FSB_TO_B(mp, 1))));
  196. }
  197. /*
  198. * For creating a link to an inode:
  199. * the parent directory inode: inode size
  200. * the linked inode: inode size
  201. * the directory btree could split: (max depth + v2) * dir block size
  202. * the directory bmap btree could join or split: (max depth + v2) * blocksize
  203. * And the bmap_finish transaction can free some bmap blocks giving:
  204. * the agf for the ag in which the blocks live: sector size
  205. * the agfl for the ag in which the blocks live: sector size
  206. * the superblock for the free block count: sector size
  207. * the allocation btrees: 2 trees * (2 * max depth - 1) * block size
  208. */
  209. STATIC uint
  210. xfs_calc_link_reservation(
  211. struct xfs_mount *mp)
  212. {
  213. return XFS_DQUOT_LOGRES(mp) +
  214. MAX((xfs_calc_inode_res(mp, 2) +
  215. xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
  216. XFS_FSB_TO_B(mp, 1))),
  217. (xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
  218. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  219. XFS_FSB_TO_B(mp, 1))));
  220. }
  221. /*
  222. * For removing a directory entry we can modify:
  223. * the parent directory inode: inode size
  224. * the removed inode: inode size
  225. * the directory btree could join: (max depth + v2) * dir block size
  226. * the directory bmap btree could join or split: (max depth + v2) * blocksize
  227. * And the bmap_finish transaction can free the dir and bmap blocks giving:
  228. * the agf for the ag in which the blocks live: 2 * sector size
  229. * the agfl for the ag in which the blocks live: 2 * sector size
  230. * the superblock for the free block count: sector size
  231. * the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
  232. */
  233. STATIC uint
  234. xfs_calc_remove_reservation(
  235. struct xfs_mount *mp)
  236. {
  237. return XFS_DQUOT_LOGRES(mp) +
  238. MAX((xfs_calc_inode_res(mp, 2) +
  239. xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
  240. XFS_FSB_TO_B(mp, 1))),
  241. (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
  242. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
  243. XFS_FSB_TO_B(mp, 1))));
  244. }
  245. /*
  246. * For create, break it in to the two cases that the transaction
  247. * covers. We start with the modify case - allocation done by modification
  248. * of the state of existing inodes - and the allocation case.
  249. */
  250. /*
  251. * For create we can modify:
  252. * the parent directory inode: inode size
  253. * the new inode: inode size
  254. * the inode btree entry: block size
  255. * the superblock for the nlink flag: sector size
  256. * the directory btree: (max depth + v2) * dir block size
  257. * the directory inode's bmap btree: (max depth + v2) * block size
  258. */
  259. STATIC uint
  260. xfs_calc_create_resv_modify(
  261. struct xfs_mount *mp)
  262. {
  263. return xfs_calc_inode_res(mp, 2) +
  264. xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
  265. (uint)XFS_FSB_TO_B(mp, 1) +
  266. xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp), XFS_FSB_TO_B(mp, 1));
  267. }
  268. /*
  269. * For create we can allocate some inodes giving:
  270. * the agi and agf of the ag getting the new inodes: 2 * sectorsize
  271. * the superblock for the nlink flag: sector size
  272. * the inode blocks allocated: XFS_IALLOC_BLOCKS * blocksize
  273. * the inode btree: max depth * blocksize
  274. * the allocation btrees: 2 trees * (max depth - 1) * block size
  275. */
  276. STATIC uint
  277. xfs_calc_create_resv_alloc(
  278. struct xfs_mount *mp)
  279. {
  280. return xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
  281. mp->m_sb.sb_sectsize +
  282. xfs_calc_buf_res(XFS_IALLOC_BLOCKS(mp), XFS_FSB_TO_B(mp, 1)) +
  283. xfs_calc_buf_res(mp->m_in_maxlevels, XFS_FSB_TO_B(mp, 1)) +
  284. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  285. XFS_FSB_TO_B(mp, 1));
  286. }
  287. STATIC uint
  288. __xfs_calc_create_reservation(
  289. struct xfs_mount *mp)
  290. {
  291. return XFS_DQUOT_LOGRES(mp) +
  292. MAX(xfs_calc_create_resv_alloc(mp),
  293. xfs_calc_create_resv_modify(mp));
  294. }
  295. /*
  296. * For icreate we can allocate some inodes giving:
  297. * the agi and agf of the ag getting the new inodes: 2 * sectorsize
  298. * the superblock for the nlink flag: sector size
  299. * the inode btree: max depth * blocksize
  300. * the allocation btrees: 2 trees * (max depth - 1) * block size
  301. */
  302. STATIC uint
  303. xfs_calc_icreate_resv_alloc(
  304. struct xfs_mount *mp)
  305. {
  306. return xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
  307. mp->m_sb.sb_sectsize +
  308. xfs_calc_buf_res(mp->m_in_maxlevels, XFS_FSB_TO_B(mp, 1)) +
  309. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  310. XFS_FSB_TO_B(mp, 1));
  311. }
  312. STATIC uint
  313. xfs_calc_icreate_reservation(xfs_mount_t *mp)
  314. {
  315. return XFS_DQUOT_LOGRES(mp) +
  316. MAX(xfs_calc_icreate_resv_alloc(mp),
  317. xfs_calc_create_resv_modify(mp));
  318. }
  319. STATIC uint
  320. xfs_calc_create_reservation(
  321. struct xfs_mount *mp)
  322. {
  323. if (xfs_sb_version_hascrc(&mp->m_sb))
  324. return xfs_calc_icreate_reservation(mp);
  325. return __xfs_calc_create_reservation(mp);
  326. }
  327. /*
  328. * Making a new directory is the same as creating a new file.
  329. */
  330. STATIC uint
  331. xfs_calc_mkdir_reservation(
  332. struct xfs_mount *mp)
  333. {
  334. return xfs_calc_create_reservation(mp);
  335. }
  336. /*
  337. * Making a new symplink is the same as creating a new file, but
  338. * with the added blocks for remote symlink data which can be up to 1kB in
  339. * length (MAXPATHLEN).
  340. */
  341. STATIC uint
  342. xfs_calc_symlink_reservation(
  343. struct xfs_mount *mp)
  344. {
  345. return xfs_calc_create_reservation(mp) +
  346. xfs_calc_buf_res(1, MAXPATHLEN);
  347. }
  348. /*
  349. * In freeing an inode we can modify:
  350. * the inode being freed: inode size
  351. * the super block free inode counter: sector size
  352. * the agi hash list and counters: sector size
  353. * the inode btree entry: block size
  354. * the on disk inode before ours in the agi hash list: inode cluster size
  355. * the inode btree: max depth * blocksize
  356. * the allocation btrees: 2 trees * (max depth - 1) * block size
  357. */
  358. STATIC uint
  359. xfs_calc_ifree_reservation(
  360. struct xfs_mount *mp)
  361. {
  362. return XFS_DQUOT_LOGRES(mp) +
  363. xfs_calc_inode_res(mp, 1) +
  364. xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
  365. xfs_calc_buf_res(1, XFS_FSB_TO_B(mp, 1)) +
  366. max_t(uint, XFS_FSB_TO_B(mp, 1), XFS_INODE_CLUSTER_SIZE(mp)) +
  367. xfs_calc_buf_res(1, 0) +
  368. xfs_calc_buf_res(2 + XFS_IALLOC_BLOCKS(mp) +
  369. mp->m_in_maxlevels, 0) +
  370. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  371. XFS_FSB_TO_B(mp, 1));
  372. }
  373. /*
  374. * When only changing the inode we log the inode and possibly the superblock
  375. * We also add a bit of slop for the transaction stuff.
  376. */
  377. STATIC uint
  378. xfs_calc_ichange_reservation(
  379. struct xfs_mount *mp)
  380. {
  381. return XFS_DQUOT_LOGRES(mp) +
  382. xfs_calc_inode_res(mp, 1) +
  383. xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
  384. }
  385. /*
  386. * Growing the data section of the filesystem.
  387. * superblock
  388. * agi and agf
  389. * allocation btrees
  390. */
  391. STATIC uint
  392. xfs_calc_growdata_reservation(
  393. struct xfs_mount *mp)
  394. {
  395. return xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
  396. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  397. XFS_FSB_TO_B(mp, 1));
  398. }
  399. /*
  400. * Growing the rt section of the filesystem.
  401. * In the first set of transactions (ALLOC) we allocate space to the
  402. * bitmap or summary files.
  403. * superblock: sector size
  404. * agf of the ag from which the extent is allocated: sector size
  405. * bmap btree for bitmap/summary inode: max depth * blocksize
  406. * bitmap/summary inode: inode size
  407. * allocation btrees for 1 block alloc: 2 * (2 * maxdepth - 1) * blocksize
  408. */
  409. STATIC uint
  410. xfs_calc_growrtalloc_reservation(
  411. struct xfs_mount *mp)
  412. {
  413. return xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
  414. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK),
  415. XFS_FSB_TO_B(mp, 1)) +
  416. xfs_calc_inode_res(mp, 1) +
  417. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  418. XFS_FSB_TO_B(mp, 1));
  419. }
  420. /*
  421. * Growing the rt section of the filesystem.
  422. * In the second set of transactions (ZERO) we zero the new metadata blocks.
  423. * one bitmap/summary block: blocksize
  424. */
  425. STATIC uint
  426. xfs_calc_growrtzero_reservation(
  427. struct xfs_mount *mp)
  428. {
  429. return xfs_calc_buf_res(1, mp->m_sb.sb_blocksize);
  430. }
  431. /*
  432. * Growing the rt section of the filesystem.
  433. * In the third set of transactions (FREE) we update metadata without
  434. * allocating any new blocks.
  435. * superblock: sector size
  436. * bitmap inode: inode size
  437. * summary inode: inode size
  438. * one bitmap block: blocksize
  439. * summary blocks: new summary size
  440. */
  441. STATIC uint
  442. xfs_calc_growrtfree_reservation(
  443. struct xfs_mount *mp)
  444. {
  445. return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
  446. xfs_calc_inode_res(mp, 2) +
  447. xfs_calc_buf_res(1, mp->m_sb.sb_blocksize) +
  448. xfs_calc_buf_res(1, mp->m_rsumsize);
  449. }
  450. /*
  451. * Logging the inode modification timestamp on a synchronous write.
  452. * inode
  453. */
  454. STATIC uint
  455. xfs_calc_swrite_reservation(
  456. struct xfs_mount *mp)
  457. {
  458. return xfs_calc_inode_res(mp, 1);
  459. }
  460. /*
  461. * Logging the inode mode bits when writing a setuid/setgid file
  462. * inode
  463. */
  464. STATIC uint
  465. xfs_calc_writeid_reservation(
  466. struct xfs_mount *mp)
  467. {
  468. return xfs_calc_inode_res(mp, 1);
  469. }
  470. /*
  471. * Converting the inode from non-attributed to attributed.
  472. * the inode being converted: inode size
  473. * agf block and superblock (for block allocation)
  474. * the new block (directory sized)
  475. * bmap blocks for the new directory block
  476. * allocation btrees
  477. */
  478. STATIC uint
  479. xfs_calc_addafork_reservation(
  480. struct xfs_mount *mp)
  481. {
  482. return XFS_DQUOT_LOGRES(mp) +
  483. xfs_calc_inode_res(mp, 1) +
  484. xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
  485. xfs_calc_buf_res(1, mp->m_dirblksize) +
  486. xfs_calc_buf_res(XFS_DAENTER_BMAP1B(mp, XFS_DATA_FORK) + 1,
  487. XFS_FSB_TO_B(mp, 1)) +
  488. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
  489. XFS_FSB_TO_B(mp, 1));
  490. }
  491. /*
  492. * Removing the attribute fork of a file
  493. * the inode being truncated: inode size
  494. * the inode's bmap btree: max depth * block size
  495. * And the bmap_finish transaction can free the blocks and bmap blocks:
  496. * the agf for each of the ags: 4 * sector size
  497. * the agfl for each of the ags: 4 * sector size
  498. * the super block to reflect the freed blocks: sector size
  499. * worst case split in allocation btrees per extent assuming 4 extents:
  500. * 4 exts * 2 trees * (2 * max depth - 1) * block size
  501. */
  502. STATIC uint
  503. xfs_calc_attrinval_reservation(
  504. struct xfs_mount *mp)
  505. {
  506. return MAX((xfs_calc_inode_res(mp, 1) +
  507. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_ATTR_FORK),
  508. XFS_FSB_TO_B(mp, 1))),
  509. (xfs_calc_buf_res(9, mp->m_sb.sb_sectsize) +
  510. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 4),
  511. XFS_FSB_TO_B(mp, 1))));
  512. }
  513. /*
  514. * Setting an attribute at mount time.
  515. * the inode getting the attribute
  516. * the superblock for allocations
  517. * the agfs extents are allocated from
  518. * the attribute btree * max depth
  519. * the inode allocation btree
  520. * Since attribute transaction space is dependent on the size of the attribute,
  521. * the calculation is done partially at mount time and partially at runtime(see
  522. * below).
  523. */
  524. STATIC uint
  525. xfs_calc_attrsetm_reservation(
  526. struct xfs_mount *mp)
  527. {
  528. return XFS_DQUOT_LOGRES(mp) +
  529. xfs_calc_inode_res(mp, 1) +
  530. xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
  531. xfs_calc_buf_res(XFS_DA_NODE_MAXDEPTH, XFS_FSB_TO_B(mp, 1));
  532. }
  533. /*
  534. * Setting an attribute at runtime, transaction space unit per block.
  535. * the superblock for allocations: sector size
  536. * the inode bmap btree could join or split: max depth * block size
  537. * Since the runtime attribute transaction space is dependent on the total
  538. * blocks needed for the 1st bmap, here we calculate out the space unit for
  539. * one block so that the caller could figure out the total space according
  540. * to the attibute extent length in blocks by:
  541. * ext * M_RES(mp)->tr_attrsetrt.tr_logres
  542. */
  543. STATIC uint
  544. xfs_calc_attrsetrt_reservation(
  545. struct xfs_mount *mp)
  546. {
  547. return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
  548. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_ATTR_FORK),
  549. XFS_FSB_TO_B(mp, 1));
  550. }
  551. /*
  552. * Removing an attribute.
  553. * the inode: inode size
  554. * the attribute btree could join: max depth * block size
  555. * the inode bmap btree could join or split: max depth * block size
  556. * And the bmap_finish transaction can free the attr blocks freed giving:
  557. * the agf for the ag in which the blocks live: 2 * sector size
  558. * the agfl for the ag in which the blocks live: 2 * sector size
  559. * the superblock for the free block count: sector size
  560. * the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
  561. */
  562. STATIC uint
  563. xfs_calc_attrrm_reservation(
  564. struct xfs_mount *mp)
  565. {
  566. return XFS_DQUOT_LOGRES(mp) +
  567. MAX((xfs_calc_inode_res(mp, 1) +
  568. xfs_calc_buf_res(XFS_DA_NODE_MAXDEPTH,
  569. XFS_FSB_TO_B(mp, 1)) +
  570. (uint)XFS_FSB_TO_B(mp,
  571. XFS_BM_MAXLEVELS(mp, XFS_ATTR_FORK)) +
  572. xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK), 0)),
  573. (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
  574. xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
  575. XFS_FSB_TO_B(mp, 1))));
  576. }
  577. /*
  578. * Clearing a bad agino number in an agi hash bucket.
  579. */
  580. STATIC uint
  581. xfs_calc_clear_agi_bucket_reservation(
  582. struct xfs_mount *mp)
  583. {
  584. return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
  585. }
  586. /*
  587. * Clearing the quotaflags in the superblock.
  588. * the super block for changing quota flags: sector size
  589. */
  590. STATIC uint
  591. xfs_calc_qm_sbchange_reservation(
  592. struct xfs_mount *mp)
  593. {
  594. return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
  595. }
  596. /*
  597. * Adjusting quota limits.
  598. * the xfs_disk_dquot_t: sizeof(struct xfs_disk_dquot)
  599. */
  600. STATIC uint
  601. xfs_calc_qm_setqlim_reservation(
  602. struct xfs_mount *mp)
  603. {
  604. return xfs_calc_buf_res(1, sizeof(struct xfs_disk_dquot));
  605. }
  606. /*
  607. * Allocating quota on disk if needed.
  608. * the write transaction log space: M_RES(mp)->tr_write.tr_logres
  609. * the unit of quota allocation: one system block size
  610. */
  611. STATIC uint
  612. xfs_calc_qm_dqalloc_reservation(
  613. struct xfs_mount *mp)
  614. {
  615. ASSERT(M_RES(mp)->tr_write.tr_logres);
  616. return M_RES(mp)->tr_write.tr_logres +
  617. xfs_calc_buf_res(1,
  618. XFS_FSB_TO_B(mp, XFS_DQUOT_CLUSTER_SIZE_FSB) - 1);
  619. }
  620. /*
  621. * Turning off quotas.
  622. * the xfs_qoff_logitem_t: sizeof(struct xfs_qoff_logitem) * 2
  623. * the superblock for the quota flags: sector size
  624. */
  625. STATIC uint
  626. xfs_calc_qm_quotaoff_reservation(
  627. struct xfs_mount *mp)
  628. {
  629. return sizeof(struct xfs_qoff_logitem) * 2 +
  630. xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
  631. }
  632. /*
  633. * End of turning off quotas.
  634. * the xfs_qoff_logitem_t: sizeof(struct xfs_qoff_logitem) * 2
  635. */
  636. STATIC uint
  637. xfs_calc_qm_quotaoff_end_reservation(
  638. struct xfs_mount *mp)
  639. {
  640. return sizeof(struct xfs_qoff_logitem) * 2;
  641. }
  642. /*
  643. * Syncing the incore super block changes to disk.
  644. * the super block to reflect the changes: sector size
  645. */
  646. STATIC uint
  647. xfs_calc_sb_reservation(
  648. struct xfs_mount *mp)
  649. {
  650. return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
  651. }
  652. void
  653. xfs_trans_resv_calc(
  654. struct xfs_mount *mp,
  655. struct xfs_trans_resv *resp)
  656. {
  657. /*
  658. * The following transactions are logged in physical format and
  659. * require a permanent reservation on space.
  660. */
  661. resp->tr_write.tr_logres = xfs_calc_write_reservation(mp);
  662. resp->tr_write.tr_logcount = XFS_WRITE_LOG_COUNT;
  663. resp->tr_write.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  664. resp->tr_itruncate.tr_logres = xfs_calc_itruncate_reservation(mp);
  665. resp->tr_itruncate.tr_logcount = XFS_ITRUNCATE_LOG_COUNT;
  666. resp->tr_itruncate.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  667. resp->tr_rename.tr_logres = xfs_calc_rename_reservation(mp);
  668. resp->tr_rename.tr_logcount = XFS_RENAME_LOG_COUNT;
  669. resp->tr_rename.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  670. resp->tr_link.tr_logres = xfs_calc_link_reservation(mp);
  671. resp->tr_link.tr_logcount = XFS_LINK_LOG_COUNT;
  672. resp->tr_link.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  673. resp->tr_remove.tr_logres = xfs_calc_remove_reservation(mp);
  674. resp->tr_remove.tr_logcount = XFS_REMOVE_LOG_COUNT;
  675. resp->tr_remove.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  676. resp->tr_symlink.tr_logres = xfs_calc_symlink_reservation(mp);
  677. resp->tr_symlink.tr_logcount = XFS_SYMLINK_LOG_COUNT;
  678. resp->tr_symlink.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  679. resp->tr_create.tr_logres = xfs_calc_create_reservation(mp);
  680. resp->tr_create.tr_logcount = XFS_CREATE_LOG_COUNT;
  681. resp->tr_create.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  682. resp->tr_mkdir.tr_logres = xfs_calc_mkdir_reservation(mp);
  683. resp->tr_mkdir.tr_logcount = XFS_MKDIR_LOG_COUNT;
  684. resp->tr_mkdir.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  685. resp->tr_ifree.tr_logres = xfs_calc_ifree_reservation(mp);
  686. resp->tr_ifree.tr_logcount = XFS_INACTIVE_LOG_COUNT;
  687. resp->tr_ifree.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  688. resp->tr_addafork.tr_logres = xfs_calc_addafork_reservation(mp);
  689. resp->tr_addafork.tr_logcount = XFS_ADDAFORK_LOG_COUNT;
  690. resp->tr_addafork.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  691. resp->tr_attrinval.tr_logres = xfs_calc_attrinval_reservation(mp);
  692. resp->tr_attrinval.tr_logcount = XFS_ATTRINVAL_LOG_COUNT;
  693. resp->tr_attrinval.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  694. resp->tr_attrsetm.tr_logres = xfs_calc_attrsetm_reservation(mp);
  695. resp->tr_attrsetm.tr_logcount = XFS_ATTRSET_LOG_COUNT;
  696. resp->tr_attrsetm.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  697. resp->tr_attrrm.tr_logres = xfs_calc_attrrm_reservation(mp);
  698. resp->tr_attrrm.tr_logcount = XFS_ATTRRM_LOG_COUNT;
  699. resp->tr_attrrm.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  700. resp->tr_growrtalloc.tr_logres = xfs_calc_growrtalloc_reservation(mp);
  701. resp->tr_growrtalloc.tr_logcount = XFS_DEFAULT_PERM_LOG_COUNT;
  702. resp->tr_growrtalloc.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  703. resp->tr_qm_dqalloc.tr_logres = xfs_calc_qm_dqalloc_reservation(mp);
  704. resp->tr_qm_dqalloc.tr_logcount = XFS_WRITE_LOG_COUNT;
  705. resp->tr_qm_dqalloc.tr_logflags |= XFS_TRANS_PERM_LOG_RES;
  706. /*
  707. * The following transactions are logged in logical format with
  708. * a default log count.
  709. */
  710. resp->tr_qm_sbchange.tr_logres = xfs_calc_qm_sbchange_reservation(mp);
  711. resp->tr_qm_sbchange.tr_logcount = XFS_DEFAULT_LOG_COUNT;
  712. resp->tr_qm_setqlim.tr_logres = xfs_calc_qm_setqlim_reservation(mp);
  713. resp->tr_qm_setqlim.tr_logcount = XFS_DEFAULT_LOG_COUNT;
  714. resp->tr_qm_quotaoff.tr_logres = xfs_calc_qm_quotaoff_reservation(mp);
  715. resp->tr_qm_quotaoff.tr_logcount = XFS_DEFAULT_LOG_COUNT;
  716. resp->tr_qm_equotaoff.tr_logres =
  717. xfs_calc_qm_quotaoff_end_reservation(mp);
  718. resp->tr_qm_equotaoff.tr_logcount = XFS_DEFAULT_LOG_COUNT;
  719. resp->tr_sb.tr_logres = xfs_calc_sb_reservation(mp);
  720. resp->tr_sb.tr_logcount = XFS_DEFAULT_LOG_COUNT;
  721. /* The following transaction are logged in logical format */
  722. resp->tr_ichange.tr_logres = xfs_calc_ichange_reservation(mp);
  723. resp->tr_growdata.tr_logres = xfs_calc_growdata_reservation(mp);
  724. resp->tr_swrite.tr_logres = xfs_calc_swrite_reservation(mp);
  725. resp->tr_fsyncts.tr_logres = xfs_calc_swrite_reservation(mp);
  726. resp->tr_writeid.tr_logres = xfs_calc_writeid_reservation(mp);
  727. resp->tr_attrsetrt.tr_logres = xfs_calc_attrsetrt_reservation(mp);
  728. resp->tr_clearagi.tr_logres = xfs_calc_clear_agi_bucket_reservation(mp);
  729. resp->tr_growrtzero.tr_logres = xfs_calc_growrtzero_reservation(mp);
  730. resp->tr_growrtfree.tr_logres = xfs_calc_growrtfree_reservation(mp);
  731. }