xfs_ialloc.h 5.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154
  1. /*
  2. * Copyright (c) 2000,2005 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. #ifndef __XFS_IALLOC_H__
  19. #define __XFS_IALLOC_H__
  20. struct xfs_buf;
  21. struct xfs_dinode;
  22. struct xfs_mount;
  23. struct xfs_trans;
  24. /*
  25. * Allocation parameters for inode allocation.
  26. */
  27. #define XFS_IALLOC_INODES(mp) (mp)->m_ialloc_inos
  28. #define XFS_IALLOC_BLOCKS(mp) (mp)->m_ialloc_blks
  29. /*
  30. * For small block file systems, move inodes in clusters of this size.
  31. * When we don't have a lot of memory, however, we go a bit smaller
  32. * to reduce the number of AGI and ialloc btree blocks we need to keep
  33. * around for xfs_dilocate(). We choose which one to use in
  34. * xfs_mount_int().
  35. */
  36. #define XFS_INODE_BIG_CLUSTER_SIZE 8192
  37. #define XFS_INODE_SMALL_CLUSTER_SIZE 4096
  38. #define XFS_INODE_CLUSTER_SIZE(mp) (mp)->m_inode_cluster_size
  39. /*
  40. * Make an inode pointer out of the buffer/offset.
  41. */
  42. #define XFS_MAKE_IPTR(mp,b,o) xfs_make_iptr(mp,b,o)
  43. static inline struct xfs_dinode *
  44. xfs_make_iptr(struct xfs_mount *mp, struct xfs_buf *b, int o)
  45. {
  46. return (xfs_dinode_t *)
  47. (xfs_buf_offset(b, o << (mp)->m_sb.sb_inodelog));
  48. }
  49. /*
  50. * Find a free (set) bit in the inode bitmask.
  51. */
  52. #define XFS_IALLOC_FIND_FREE(fp) xfs_ialloc_find_free(fp)
  53. static inline int xfs_ialloc_find_free(xfs_inofree_t *fp)
  54. {
  55. return xfs_lowbit64(*fp);
  56. }
  57. #ifdef __KERNEL__
  58. /*
  59. * Allocate an inode on disk.
  60. * Mode is used to tell whether the new inode will need space, and whether
  61. * it is a directory.
  62. *
  63. * To work within the constraint of one allocation per transaction,
  64. * xfs_dialloc() is designed to be called twice if it has to do an
  65. * allocation to make more free inodes. If an inode is
  66. * available without an allocation, agbp would be set to the current
  67. * agbp and alloc_done set to false.
  68. * If an allocation needed to be done, agbp would be set to the
  69. * inode header of the allocation group and alloc_done set to true.
  70. * The caller should then commit the current transaction and allocate a new
  71. * transaction. xfs_dialloc() should then be called again with
  72. * the agbp value returned from the previous call.
  73. *
  74. * Once we successfully pick an inode its number is returned and the
  75. * on-disk data structures are updated. The inode itself is not read
  76. * in, since doing so would break ordering constraints with xfs_reclaim.
  77. *
  78. * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
  79. */
  80. int /* error */
  81. xfs_dialloc(
  82. struct xfs_trans *tp, /* transaction pointer */
  83. xfs_ino_t parent, /* parent inode (directory) */
  84. mode_t mode, /* mode bits for new inode */
  85. int okalloc, /* ok to allocate more space */
  86. struct xfs_buf **agbp, /* buf for a.g. inode header */
  87. boolean_t *alloc_done, /* an allocation was done to replenish
  88. the free inodes */
  89. xfs_ino_t *inop); /* inode number allocated */
  90. /*
  91. * Free disk inode. Carefully avoids touching the incore inode, all
  92. * manipulations incore are the caller's responsibility.
  93. * The on-disk inode is not changed by this operation, only the
  94. * btree (free inode mask) is changed.
  95. */
  96. int /* error */
  97. xfs_difree(
  98. struct xfs_trans *tp, /* transaction pointer */
  99. xfs_ino_t inode, /* inode to be freed */
  100. struct xfs_bmap_free *flist, /* extents to free */
  101. int *delete, /* set if inode cluster was deleted */
  102. xfs_ino_t *first_ino); /* first inode in deleted cluster */
  103. /*
  104. * Return the location of the inode in bno/len/off,
  105. * for mapping it into a buffer.
  106. */
  107. int
  108. xfs_dilocate(
  109. struct xfs_mount *mp, /* file system mount structure */
  110. struct xfs_trans *tp, /* transaction pointer */
  111. xfs_ino_t ino, /* inode to locate */
  112. xfs_fsblock_t *bno, /* output: block containing inode */
  113. int *len, /* output: num blocks in cluster*/
  114. int *off, /* output: index in block of inode */
  115. uint flags); /* flags for inode btree lookup */
  116. /*
  117. * Compute and fill in value of m_in_maxlevels.
  118. */
  119. void
  120. xfs_ialloc_compute_maxlevels(
  121. struct xfs_mount *mp); /* file system mount structure */
  122. /*
  123. * Log specified fields for the ag hdr (inode section)
  124. */
  125. void
  126. xfs_ialloc_log_agi(
  127. struct xfs_trans *tp, /* transaction pointer */
  128. struct xfs_buf *bp, /* allocation group header buffer */
  129. int fields); /* bitmask of fields to log */
  130. /*
  131. * Read in the allocation group header (inode allocation section)
  132. */
  133. int /* error */
  134. xfs_ialloc_read_agi(
  135. struct xfs_mount *mp, /* file system mount structure */
  136. struct xfs_trans *tp, /* transaction pointer */
  137. xfs_agnumber_t agno, /* allocation group number */
  138. struct xfs_buf **bpp); /* allocation group hdr buf */
  139. #endif /* __KERNEL__ */
  140. #endif /* __XFS_IALLOC_H__ */