xfs_ialloc.h 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. /*
  2. * Copyright (c) 2000 Silicon Graphics, Inc. All Rights Reserved.
  3. *
  4. * This program is free software; you can redistribute it and/or modify it
  5. * under the terms of version 2 of the GNU General Public License as
  6. * published by the Free Software Foundation.
  7. *
  8. * This program is distributed in the hope that it would be useful, but
  9. * WITHOUT ANY WARRANTY; without even the implied warranty of
  10. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  11. *
  12. * Further, this software is distributed without any warranty that it is
  13. * free of the rightful claim of any third person regarding infringement
  14. * or the like. Any license provided herein, whether implied or
  15. * otherwise, applies only to this software file. Patent licenses, if
  16. * any, provided herein do not apply to combinations of this program with
  17. * other software, or any other product whatsoever.
  18. *
  19. * You should have received a copy of the GNU General Public License along
  20. * with this program; if not, write the Free Software Foundation, Inc., 59
  21. * Temple Place - Suite 330, Boston MA 02111-1307, USA.
  22. *
  23. * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
  24. * Mountain View, CA 94043, or:
  25. *
  26. * http://www.sgi.com
  27. *
  28. * For further information regarding this notice, see:
  29. *
  30. * http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
  31. */
  32. #ifndef __XFS_IALLOC_H__
  33. #define __XFS_IALLOC_H__
  34. struct xfs_buf;
  35. struct xfs_dinode;
  36. struct xfs_mount;
  37. struct xfs_trans;
  38. /*
  39. * Allocation parameters for inode allocation.
  40. */
  41. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_IALLOC_INODES)
  42. int xfs_ialloc_inodes(struct xfs_mount *mp);
  43. #define XFS_IALLOC_INODES(mp) xfs_ialloc_inodes(mp)
  44. #else
  45. #define XFS_IALLOC_INODES(mp) ((mp)->m_ialloc_inos)
  46. #endif
  47. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_IALLOC_BLOCKS)
  48. xfs_extlen_t xfs_ialloc_blocks(struct xfs_mount *mp);
  49. #define XFS_IALLOC_BLOCKS(mp) xfs_ialloc_blocks(mp)
  50. #else
  51. #define XFS_IALLOC_BLOCKS(mp) ((mp)->m_ialloc_blks)
  52. #endif
  53. /*
  54. * For small block file systems, move inodes in clusters of this size.
  55. * When we don't have a lot of memory, however, we go a bit smaller
  56. * to reduce the number of AGI and ialloc btree blocks we need to keep
  57. * around for xfs_dilocate(). We choose which one to use in
  58. * xfs_mount_int().
  59. */
  60. #define XFS_INODE_BIG_CLUSTER_SIZE 8192
  61. #define XFS_INODE_SMALL_CLUSTER_SIZE 4096
  62. #define XFS_INODE_CLUSTER_SIZE(mp) (mp)->m_inode_cluster_size
  63. /*
  64. * Make an inode pointer out of the buffer/offset.
  65. */
  66. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_MAKE_IPTR)
  67. struct xfs_dinode *xfs_make_iptr(struct xfs_mount *mp, struct xfs_buf *b, int o);
  68. #define XFS_MAKE_IPTR(mp,b,o) xfs_make_iptr(mp,b,o)
  69. #else
  70. #define XFS_MAKE_IPTR(mp,b,o) \
  71. ((xfs_dinode_t *)(xfs_buf_offset(b, (o) << (mp)->m_sb.sb_inodelog)))
  72. #endif
  73. /*
  74. * Find a free (set) bit in the inode bitmask.
  75. */
  76. #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_IALLOC_FIND_FREE)
  77. int xfs_ialloc_find_free(xfs_inofree_t *fp);
  78. #define XFS_IALLOC_FIND_FREE(fp) xfs_ialloc_find_free(fp)
  79. #else
  80. #define XFS_IALLOC_FIND_FREE(fp) xfs_lowbit64(*(fp))
  81. #endif
  82. #ifdef __KERNEL__
  83. /*
  84. * Prototypes for visible xfs_ialloc.c routines.
  85. */
  86. /*
  87. * Allocate an inode on disk.
  88. * Mode is used to tell whether the new inode will need space, and whether
  89. * it is a directory.
  90. *
  91. * To work within the constraint of one allocation per transaction,
  92. * xfs_dialloc() is designed to be called twice if it has to do an
  93. * allocation to make more free inodes. If an inode is
  94. * available without an allocation, agbp would be set to the current
  95. * agbp and alloc_done set to false.
  96. * If an allocation needed to be done, agbp would be set to the
  97. * inode header of the allocation group and alloc_done set to true.
  98. * The caller should then commit the current transaction and allocate a new
  99. * transaction. xfs_dialloc() should then be called again with
  100. * the agbp value returned from the previous call.
  101. *
  102. * Once we successfully pick an inode its number is returned and the
  103. * on-disk data structures are updated. The inode itself is not read
  104. * in, since doing so would break ordering constraints with xfs_reclaim.
  105. *
  106. * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
  107. */
  108. int /* error */
  109. xfs_dialloc(
  110. struct xfs_trans *tp, /* transaction pointer */
  111. xfs_ino_t parent, /* parent inode (directory) */
  112. mode_t mode, /* mode bits for new inode */
  113. int okalloc, /* ok to allocate more space */
  114. struct xfs_buf **agbp, /* buf for a.g. inode header */
  115. boolean_t *alloc_done, /* an allocation was done to replenish
  116. the free inodes */
  117. xfs_ino_t *inop); /* inode number allocated */
  118. /*
  119. * Free disk inode. Carefully avoids touching the incore inode, all
  120. * manipulations incore are the caller's responsibility.
  121. * The on-disk inode is not changed by this operation, only the
  122. * btree (free inode mask) is changed.
  123. */
  124. int /* error */
  125. xfs_difree(
  126. struct xfs_trans *tp, /* transaction pointer */
  127. xfs_ino_t inode, /* inode to be freed */
  128. struct xfs_bmap_free *flist, /* extents to free */
  129. int *delete, /* set if inode cluster was deleted */
  130. xfs_ino_t *first_ino); /* first inode in deleted cluster */
  131. /*
  132. * Return the location of the inode in bno/len/off,
  133. * for mapping it into a buffer.
  134. */
  135. int
  136. xfs_dilocate(
  137. struct xfs_mount *mp, /* file system mount structure */
  138. struct xfs_trans *tp, /* transaction pointer */
  139. xfs_ino_t ino, /* inode to locate */
  140. xfs_fsblock_t *bno, /* output: block containing inode */
  141. int *len, /* output: num blocks in cluster*/
  142. int *off, /* output: index in block of inode */
  143. uint flags); /* flags for inode btree lookup */
  144. /*
  145. * Compute and fill in value of m_in_maxlevels.
  146. */
  147. void
  148. xfs_ialloc_compute_maxlevels(
  149. struct xfs_mount *mp); /* file system mount structure */
  150. /*
  151. * Log specified fields for the ag hdr (inode section)
  152. */
  153. void
  154. xfs_ialloc_log_agi(
  155. struct xfs_trans *tp, /* transaction pointer */
  156. struct xfs_buf *bp, /* allocation group header buffer */
  157. int fields); /* bitmask of fields to log */
  158. /*
  159. * Read in the allocation group header (inode allocation section)
  160. */
  161. int /* error */
  162. xfs_ialloc_read_agi(
  163. struct xfs_mount *mp, /* file system mount structure */
  164. struct xfs_trans *tp, /* transaction pointer */
  165. xfs_agnumber_t agno, /* allocation group number */
  166. struct xfs_buf **bpp); /* allocation group hdr buf */
  167. #endif /* __KERNEL__ */
  168. #endif /* __XFS_IALLOC_H__ */