btrfs_inode.h 8.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330
  1. /*
  2. * Copyright (C) 2007 Oracle. All rights reserved.
  3. *
  4. * This program is free software; you can redistribute it and/or
  5. * modify it under the terms of the GNU General Public
  6. * License v2 as published by the Free Software Foundation.
  7. *
  8. * This program is distributed in the hope that it will be useful,
  9. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  11. * General Public License for more details.
  12. *
  13. * You should have received a copy of the GNU General Public
  14. * License along with this program; if not, write to the
  15. * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  16. * Boston, MA 021110-1307, USA.
  17. */
  18. #ifndef __BTRFS_I__
  19. #define __BTRFS_I__
  20. #include <linux/hash.h>
  21. #include "extent_map.h"
  22. #include "extent_io.h"
  23. #include "ordered-data.h"
  24. #include "delayed-inode.h"
  25. /*
  26. * ordered_data_close is set by truncate when a file that used
  27. * to have good data has been truncated to zero. When it is set
  28. * the btrfs file release call will add this inode to the
  29. * ordered operations list so that we make sure to flush out any
  30. * new data the application may have written before commit.
  31. */
  32. #define BTRFS_INODE_ORDERED_DATA_CLOSE 0
  33. #define BTRFS_INODE_ORPHAN_META_RESERVED 1
  34. #define BTRFS_INODE_DUMMY 2
  35. #define BTRFS_INODE_IN_DEFRAG 3
  36. #define BTRFS_INODE_DELALLOC_META_RESERVED 4
  37. #define BTRFS_INODE_HAS_ORPHAN_ITEM 5
  38. #define BTRFS_INODE_HAS_ASYNC_EXTENT 6
  39. #define BTRFS_INODE_NEEDS_FULL_SYNC 7
  40. #define BTRFS_INODE_COPY_EVERYTHING 8
  41. #define BTRFS_INODE_IN_DELALLOC_LIST 9
  42. #define BTRFS_INODE_READDIO_NEED_LOCK 10
  43. #define BTRFS_INODE_HAS_PROPS 11
  44. /* DIO is ready to submit */
  45. #define BTRFS_INODE_DIO_READY 12
  46. /*
  47. * The following 3 bits are meant only for the btree inode.
  48. * When any of them is set, it means an error happened while writing an
  49. * extent buffer belonging to:
  50. * 1) a non-log btree
  51. * 2) a log btree and first log sub-transaction
  52. * 3) a log btree and second log sub-transaction
  53. */
  54. #define BTRFS_INODE_BTREE_ERR 12
  55. #define BTRFS_INODE_BTREE_LOG1_ERR 13
  56. #define BTRFS_INODE_BTREE_LOG2_ERR 14
  57. /* in memory btrfs inode */
  58. struct btrfs_inode {
  59. /* which subvolume this inode belongs to */
  60. struct btrfs_root *root;
  61. /* key used to find this inode on disk. This is used by the code
  62. * to read in roots of subvolumes
  63. */
  64. struct btrfs_key location;
  65. /*
  66. * Lock for counters and all fields used to determine if the inode is in
  67. * the log or not (last_trans, last_sub_trans, last_log_commit,
  68. * logged_trans).
  69. */
  70. spinlock_t lock;
  71. /* the extent_tree has caches of all the extent mappings to disk */
  72. struct extent_map_tree extent_tree;
  73. /* the io_tree does range state (DIRTY, LOCKED etc) */
  74. struct extent_io_tree io_tree;
  75. /* special utility tree used to record which mirrors have already been
  76. * tried when checksums fail for a given block
  77. */
  78. struct extent_io_tree io_failure_tree;
  79. /* held while logging the inode in tree-log.c */
  80. struct mutex log_mutex;
  81. /* held while doing delalloc reservations */
  82. struct mutex delalloc_mutex;
  83. /* used to order data wrt metadata */
  84. struct btrfs_ordered_inode_tree ordered_tree;
  85. /* list of all the delalloc inodes in the FS. There are times we need
  86. * to write all the delalloc pages to disk, and this list is used
  87. * to walk them all.
  88. */
  89. struct list_head delalloc_inodes;
  90. /* node for the red-black tree that links inodes in subvolume root */
  91. struct rb_node rb_node;
  92. unsigned long runtime_flags;
  93. /* Keep track of who's O_SYNC/fsyncing currently */
  94. atomic_t sync_writers;
  95. /* full 64 bit generation number, struct vfs_inode doesn't have a big
  96. * enough field for this.
  97. */
  98. u64 generation;
  99. /*
  100. * transid of the trans_handle that last modified this inode
  101. */
  102. u64 last_trans;
  103. /*
  104. * transid that last logged this inode
  105. */
  106. u64 logged_trans;
  107. /*
  108. * log transid when this inode was last modified
  109. */
  110. int last_sub_trans;
  111. /* a local copy of root's last_log_commit */
  112. int last_log_commit;
  113. /* total number of bytes pending delalloc, used by stat to calc the
  114. * real block usage of the file
  115. */
  116. u64 delalloc_bytes;
  117. /*
  118. * total number of bytes pending defrag, used by stat to check whether
  119. * it needs COW.
  120. */
  121. u64 defrag_bytes;
  122. /*
  123. * the size of the file stored in the metadata on disk. data=ordered
  124. * means the in-memory i_size might be larger than the size on disk
  125. * because not all the blocks are written yet.
  126. */
  127. u64 disk_i_size;
  128. /*
  129. * if this is a directory then index_cnt is the counter for the index
  130. * number for new files that are created
  131. */
  132. u64 index_cnt;
  133. /* Cache the directory index number to speed the dir/file remove */
  134. u64 dir_index;
  135. /* the fsync log has some corner cases that mean we have to check
  136. * directories to see if any unlinks have been done before
  137. * the directory was logged. See tree-log.c for all the
  138. * details
  139. */
  140. u64 last_unlink_trans;
  141. /*
  142. * Number of bytes outstanding that are going to need csums. This is
  143. * used in ENOSPC accounting.
  144. */
  145. u64 csum_bytes;
  146. /* flags field from the on disk inode */
  147. u32 flags;
  148. /*
  149. * Counters to keep track of the number of extent item's we may use due
  150. * to delalloc and such. outstanding_extents is the number of extent
  151. * items we think we'll end up using, and reserved_extents is the number
  152. * of extent items we've reserved metadata for.
  153. */
  154. unsigned outstanding_extents;
  155. unsigned reserved_extents;
  156. /*
  157. * always compress this one file
  158. */
  159. unsigned force_compress;
  160. struct btrfs_delayed_node *delayed_node;
  161. /* File creation time. */
  162. struct timespec i_otime;
  163. struct inode vfs_inode;
  164. };
  165. extern unsigned char btrfs_filetype_table[];
  166. static inline struct btrfs_inode *BTRFS_I(struct inode *inode)
  167. {
  168. return container_of(inode, struct btrfs_inode, vfs_inode);
  169. }
  170. static inline unsigned long btrfs_inode_hash(u64 objectid,
  171. const struct btrfs_root *root)
  172. {
  173. u64 h = objectid ^ (root->objectid * GOLDEN_RATIO_PRIME);
  174. #if BITS_PER_LONG == 32
  175. h = (h >> 32) ^ (h & 0xffffffff);
  176. #endif
  177. return (unsigned long)h;
  178. }
  179. static inline void btrfs_insert_inode_hash(struct inode *inode)
  180. {
  181. unsigned long h = btrfs_inode_hash(inode->i_ino, BTRFS_I(inode)->root);
  182. __insert_inode_hash(inode, h);
  183. }
  184. static inline u64 btrfs_ino(struct inode *inode)
  185. {
  186. u64 ino = BTRFS_I(inode)->location.objectid;
  187. /*
  188. * !ino: btree_inode
  189. * type == BTRFS_ROOT_ITEM_KEY: subvol dir
  190. */
  191. if (!ino || BTRFS_I(inode)->location.type == BTRFS_ROOT_ITEM_KEY)
  192. ino = inode->i_ino;
  193. return ino;
  194. }
  195. static inline void btrfs_i_size_write(struct inode *inode, u64 size)
  196. {
  197. i_size_write(inode, size);
  198. BTRFS_I(inode)->disk_i_size = size;
  199. }
  200. static inline bool btrfs_is_free_space_inode(struct inode *inode)
  201. {
  202. struct btrfs_root *root = BTRFS_I(inode)->root;
  203. if (root == root->fs_info->tree_root &&
  204. btrfs_ino(inode) != BTRFS_BTREE_INODE_OBJECTID)
  205. return true;
  206. if (BTRFS_I(inode)->location.objectid == BTRFS_FREE_INO_OBJECTID)
  207. return true;
  208. return false;
  209. }
  210. static inline int btrfs_inode_in_log(struct inode *inode, u64 generation)
  211. {
  212. int ret = 0;
  213. spin_lock(&BTRFS_I(inode)->lock);
  214. if (BTRFS_I(inode)->logged_trans == generation &&
  215. BTRFS_I(inode)->last_sub_trans <=
  216. BTRFS_I(inode)->last_log_commit &&
  217. BTRFS_I(inode)->last_sub_trans <=
  218. BTRFS_I(inode)->root->last_log_commit) {
  219. /*
  220. * After a ranged fsync we might have left some extent maps
  221. * (that fall outside the fsync's range). So return false
  222. * here if the list isn't empty, to make sure btrfs_log_inode()
  223. * will be called and process those extent maps.
  224. */
  225. smp_mb();
  226. if (list_empty(&BTRFS_I(inode)->extent_tree.modified_extents))
  227. ret = 1;
  228. }
  229. spin_unlock(&BTRFS_I(inode)->lock);
  230. return ret;
  231. }
  232. #define BTRFS_DIO_ORIG_BIO_SUBMITTED 0x1
  233. struct btrfs_dio_private {
  234. struct inode *inode;
  235. unsigned long flags;
  236. u64 logical_offset;
  237. u64 disk_bytenr;
  238. u64 bytes;
  239. void *private;
  240. /* number of bios pending for this dio */
  241. atomic_t pending_bios;
  242. /* IO errors */
  243. int errors;
  244. /* orig_bio is our btrfs_io_bio */
  245. struct bio *orig_bio;
  246. /* dio_bio came from fs/direct-io.c */
  247. struct bio *dio_bio;
  248. /*
  249. * The original bio may be splited to several sub-bios, this is
  250. * done during endio of sub-bios
  251. */
  252. int (*subio_endio)(struct inode *, struct btrfs_io_bio *, int);
  253. };
  254. /*
  255. * Disable DIO read nolock optimization, so new dio readers will be forced
  256. * to grab i_mutex. It is used to avoid the endless truncate due to
  257. * nonlocked dio read.
  258. */
  259. static inline void btrfs_inode_block_unlocked_dio(struct inode *inode)
  260. {
  261. set_bit(BTRFS_INODE_READDIO_NEED_LOCK, &BTRFS_I(inode)->runtime_flags);
  262. smp_mb();
  263. }
  264. static inline void btrfs_inode_resume_unlocked_dio(struct inode *inode)
  265. {
  266. smp_mb__before_atomic();
  267. clear_bit(BTRFS_INODE_READDIO_NEED_LOCK,
  268. &BTRFS_I(inode)->runtime_flags);
  269. }
  270. bool btrfs_page_exists_in_range(struct inode *inode, loff_t start, loff_t end);
  271. #endif