xfs_ialloc.h 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173
  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_imap;
  23. struct xfs_mount;
  24. struct xfs_trans;
  25. struct xfs_btree_cur;
  26. /* Move inodes in clusters of this size */
  27. #define XFS_INODE_BIG_CLUSTER_SIZE 8192
  28. struct xfs_icluster {
  29. bool deleted; /* record is deleted */
  30. xfs_ino_t first_ino; /* first inode number */
  31. uint64_t alloc; /* inode phys. allocation bitmap for
  32. * sparse chunks */
  33. };
  34. /* Calculate and return the number of filesystem blocks per inode cluster */
  35. static inline int
  36. xfs_icluster_size_fsb(
  37. struct xfs_mount *mp)
  38. {
  39. if (mp->m_sb.sb_blocksize >= mp->m_inode_cluster_size)
  40. return 1;
  41. return mp->m_inode_cluster_size >> mp->m_sb.sb_blocklog;
  42. }
  43. /*
  44. * Make an inode pointer out of the buffer/offset.
  45. */
  46. static inline struct xfs_dinode *
  47. xfs_make_iptr(struct xfs_mount *mp, struct xfs_buf *b, int o)
  48. {
  49. return xfs_buf_offset(b, o << (mp)->m_sb.sb_inodelog);
  50. }
  51. /*
  52. * Allocate an inode on disk.
  53. * Mode is used to tell whether the new inode will need space, and whether
  54. * it is a directory.
  55. *
  56. * To work within the constraint of one allocation per transaction,
  57. * xfs_dialloc() is designed to be called twice if it has to do an
  58. * allocation to make more free inodes. If an inode is
  59. * available without an allocation, agbp would be set to the current
  60. * agbp and alloc_done set to false.
  61. * If an allocation needed to be done, agbp would be set to the
  62. * inode header of the allocation group and alloc_done set to true.
  63. * The caller should then commit the current transaction and allocate a new
  64. * transaction. xfs_dialloc() should then be called again with
  65. * the agbp value returned from the previous call.
  66. *
  67. * Once we successfully pick an inode its number is returned and the
  68. * on-disk data structures are updated. The inode itself is not read
  69. * in, since doing so would break ordering constraints with xfs_reclaim.
  70. *
  71. * *agbp should be set to NULL on the first call, *alloc_done set to FALSE.
  72. */
  73. int /* error */
  74. xfs_dialloc(
  75. struct xfs_trans *tp, /* transaction pointer */
  76. xfs_ino_t parent, /* parent inode (directory) */
  77. umode_t mode, /* mode bits for new inode */
  78. int okalloc, /* ok to allocate more space */
  79. struct xfs_buf **agbp, /* buf for a.g. inode header */
  80. xfs_ino_t *inop); /* inode number allocated */
  81. /*
  82. * Free disk inode. Carefully avoids touching the incore inode, all
  83. * manipulations incore are the caller's responsibility.
  84. * The on-disk inode is not changed by this operation, only the
  85. * btree (free inode mask) is changed.
  86. */
  87. int /* error */
  88. xfs_difree(
  89. struct xfs_trans *tp, /* transaction pointer */
  90. xfs_ino_t inode, /* inode to be freed */
  91. struct xfs_bmap_free *flist, /* extents to free */
  92. struct xfs_icluster *ifree); /* cluster info if deleted */
  93. /*
  94. * Return the location of the inode in imap, for mapping it into a buffer.
  95. */
  96. int
  97. xfs_imap(
  98. struct xfs_mount *mp, /* file system mount structure */
  99. struct xfs_trans *tp, /* transaction pointer */
  100. xfs_ino_t ino, /* inode to locate */
  101. struct xfs_imap *imap, /* location map structure */
  102. uint flags); /* flags for inode btree lookup */
  103. /*
  104. * Compute and fill in value of m_in_maxlevels.
  105. */
  106. void
  107. xfs_ialloc_compute_maxlevels(
  108. struct xfs_mount *mp); /* file system mount structure */
  109. /*
  110. * Log specified fields for the ag hdr (inode section)
  111. */
  112. void
  113. xfs_ialloc_log_agi(
  114. struct xfs_trans *tp, /* transaction pointer */
  115. struct xfs_buf *bp, /* allocation group header buffer */
  116. int fields); /* bitmask of fields to log */
  117. /*
  118. * Read in the allocation group header (inode allocation section)
  119. */
  120. int /* error */
  121. xfs_ialloc_read_agi(
  122. struct xfs_mount *mp, /* file system mount structure */
  123. struct xfs_trans *tp, /* transaction pointer */
  124. xfs_agnumber_t agno, /* allocation group number */
  125. struct xfs_buf **bpp); /* allocation group hdr buf */
  126. /*
  127. * Read in the allocation group header to initialise the per-ag data
  128. * in the mount structure
  129. */
  130. int
  131. xfs_ialloc_pagi_init(
  132. struct xfs_mount *mp, /* file system mount structure */
  133. struct xfs_trans *tp, /* transaction pointer */
  134. xfs_agnumber_t agno); /* allocation group number */
  135. /*
  136. * Lookup a record by ino in the btree given by cur.
  137. */
  138. int xfs_inobt_lookup(struct xfs_btree_cur *cur, xfs_agino_t ino,
  139. xfs_lookup_t dir, int *stat);
  140. /*
  141. * Get the data from the pointed-to record.
  142. */
  143. int xfs_inobt_get_rec(struct xfs_btree_cur *cur,
  144. xfs_inobt_rec_incore_t *rec, int *stat);
  145. /*
  146. * Inode chunk initialisation routine
  147. */
  148. int xfs_ialloc_inode_init(struct xfs_mount *mp, struct xfs_trans *tp,
  149. struct list_head *buffer_list, int icount,
  150. xfs_agnumber_t agno, xfs_agblock_t agbno,
  151. xfs_agblock_t length, unsigned int gen);
  152. int xfs_read_agi(struct xfs_mount *mp, struct xfs_trans *tp,
  153. xfs_agnumber_t agno, struct xfs_buf **bpp);
  154. #endif /* __XFS_IALLOC_H__ */