the_nilfs.h 10.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317
  1. /*
  2. * the_nilfs.h - the_nilfs shared structure.
  3. *
  4. * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation.
  5. *
  6. * This program is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU General Public License as published by
  8. * the Free Software Foundation; either version 2 of the License, or
  9. * (at your option) any later version.
  10. *
  11. * This program is distributed in the hope that it will be useful,
  12. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  14. * GNU General Public License for more details.
  15. *
  16. * You should have received a copy of the GNU General Public License
  17. * along with this program; if not, write to the Free Software
  18. * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  19. *
  20. * Written by Ryusuke Konishi <ryusuke@osrg.net>
  21. *
  22. */
  23. #ifndef _THE_NILFS_H
  24. #define _THE_NILFS_H
  25. #include <linux/types.h>
  26. #include <linux/buffer_head.h>
  27. #include <linux/fs.h>
  28. #include <linux/blkdev.h>
  29. #include <linux/backing-dev.h>
  30. #include "sb.h"
  31. /* the_nilfs struct */
  32. enum {
  33. THE_NILFS_INIT = 0, /* Information from super_block is set */
  34. THE_NILFS_LOADED, /* Roll-back/roll-forward has done and
  35. the latest checkpoint was loaded */
  36. THE_NILFS_DISCONTINUED, /* 'next' pointer chain has broken */
  37. };
  38. /**
  39. * struct the_nilfs - struct to supervise multiple nilfs mount points
  40. * @ns_flags: flags
  41. * @ns_count: reference count
  42. * @ns_list: list head for nilfs_list
  43. * @ns_bdev: block device
  44. * @ns_bdi: backing dev info
  45. * @ns_writer: back pointer to writable nilfs_sb_info
  46. * @ns_sem: semaphore for shared states
  47. * @ns_super_sem: semaphore for global operations across super block instances
  48. * @ns_mount_mutex: mutex protecting mount process of nilfs
  49. * @ns_writer_mutex: mutex protecting ns_writer attach/detach
  50. * @ns_writer_refcount: number of referrers on ns_writer
  51. * @ns_current: back pointer to current mount
  52. * @ns_sbh: buffer heads of on-disk super blocks
  53. * @ns_sbp: pointers to super block data
  54. * @ns_sbwtime: previous write time of super blocks
  55. * @ns_sbsize: size of valid data in super block
  56. * @ns_supers: list of nilfs super block structs
  57. * @ns_seg_seq: segment sequence counter
  58. * @ns_segnum: index number of the latest full segment.
  59. * @ns_nextnum: index number of the full segment index to be used next
  60. * @ns_pseg_offset: offset of next partial segment in the current full segment
  61. * @ns_cno: next checkpoint number
  62. * @ns_ctime: write time of the last segment
  63. * @ns_nongc_ctime: write time of the last segment not for cleaner operation
  64. * @ns_ndirtyblks: Number of dirty data blocks
  65. * @ns_last_segment_lock: lock protecting fields for the latest segment
  66. * @ns_last_pseg: start block number of the latest segment
  67. * @ns_last_seq: sequence value of the latest segment
  68. * @ns_last_cno: checkpoint number of the latest segment
  69. * @ns_prot_seq: least sequence number of segments which must not be reclaimed
  70. * @ns_free_segments_count: counter of free segments
  71. * @ns_segctor_sem: segment constructor semaphore
  72. * @ns_dat: DAT file inode
  73. * @ns_cpfile: checkpoint file inode
  74. * @ns_sufile: segusage file inode
  75. * @ns_gc_dat: shadow inode of the DAT file inode for GC
  76. * @ns_gc_inodes: dummy inodes to keep live blocks
  77. * @ns_gc_inodes_h: hash list to keep dummy inode holding live blocks
  78. * @ns_blocksize_bits: bit length of block size
  79. * @ns_nsegments: number of segments in filesystem
  80. * @ns_blocks_per_segment: number of blocks per segment
  81. * @ns_r_segments_percentage: reserved segments percentage
  82. * @ns_nrsvsegs: number of reserved segments
  83. * @ns_first_data_block: block number of first data block
  84. * @ns_inode_size: size of on-disk inode
  85. * @ns_first_ino: first not-special inode number
  86. * @ns_crc_seed: seed value of CRC32 calculation
  87. */
  88. struct the_nilfs {
  89. unsigned long ns_flags;
  90. atomic_t ns_count;
  91. struct list_head ns_list;
  92. struct block_device *ns_bdev;
  93. struct backing_dev_info *ns_bdi;
  94. struct nilfs_sb_info *ns_writer;
  95. struct rw_semaphore ns_sem;
  96. struct rw_semaphore ns_super_sem;
  97. struct mutex ns_mount_mutex;
  98. struct mutex ns_writer_mutex;
  99. atomic_t ns_writer_refcount;
  100. /*
  101. * components protected by ns_super_sem
  102. */
  103. struct nilfs_sb_info *ns_current;
  104. struct list_head ns_supers;
  105. /*
  106. * used for
  107. * - loading the latest checkpoint exclusively.
  108. * - allocating a new full segment.
  109. * - protecting s_dirt in the super_block struct
  110. * (see nilfs_write_super) and the following fields.
  111. */
  112. struct buffer_head *ns_sbh[2];
  113. struct nilfs_super_block *ns_sbp[2];
  114. time_t ns_sbwtime[2];
  115. unsigned ns_sbsize;
  116. unsigned ns_mount_state;
  117. /*
  118. * Following fields are dedicated to a writable FS-instance.
  119. * Except for the period seeking checkpoint, code outside the segment
  120. * constructor must lock a segment semaphore while accessing these
  121. * fields.
  122. * The writable FS-instance is sole during a lifetime of the_nilfs.
  123. */
  124. u64 ns_seg_seq;
  125. __u64 ns_segnum;
  126. __u64 ns_nextnum;
  127. unsigned long ns_pseg_offset;
  128. __u64 ns_cno;
  129. time_t ns_ctime;
  130. time_t ns_nongc_ctime;
  131. atomic_t ns_ndirtyblks;
  132. /*
  133. * The following fields hold information on the latest partial segment
  134. * written to disk with a super root. These fields are protected by
  135. * ns_last_segment_lock.
  136. */
  137. spinlock_t ns_last_segment_lock;
  138. sector_t ns_last_pseg;
  139. u64 ns_last_seq;
  140. __u64 ns_last_cno;
  141. u64 ns_prot_seq;
  142. unsigned long ns_free_segments_count;
  143. struct rw_semaphore ns_segctor_sem;
  144. /*
  145. * Following fields are lock free except for the period before
  146. * the_nilfs is initialized.
  147. */
  148. struct inode *ns_dat;
  149. struct inode *ns_cpfile;
  150. struct inode *ns_sufile;
  151. struct inode *ns_gc_dat;
  152. /* GC inode list and hash table head */
  153. struct list_head ns_gc_inodes;
  154. struct hlist_head *ns_gc_inodes_h;
  155. /* Disk layout information (static) */
  156. unsigned int ns_blocksize_bits;
  157. unsigned long ns_nsegments;
  158. unsigned long ns_blocks_per_segment;
  159. unsigned long ns_r_segments_percentage;
  160. unsigned long ns_nrsvsegs;
  161. unsigned long ns_first_data_block;
  162. int ns_inode_size;
  163. int ns_first_ino;
  164. u32 ns_crc_seed;
  165. };
  166. #define NILFS_GCINODE_HASH_BITS 8
  167. #define NILFS_GCINODE_HASH_SIZE (1<<NILFS_GCINODE_HASH_BITS)
  168. #define THE_NILFS_FNS(bit, name) \
  169. static inline void set_nilfs_##name(struct the_nilfs *nilfs) \
  170. { \
  171. set_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  172. } \
  173. static inline void clear_nilfs_##name(struct the_nilfs *nilfs) \
  174. { \
  175. clear_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  176. } \
  177. static inline int nilfs_##name(struct the_nilfs *nilfs) \
  178. { \
  179. return test_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  180. }
  181. THE_NILFS_FNS(INIT, init)
  182. THE_NILFS_FNS(LOADED, loaded)
  183. THE_NILFS_FNS(DISCONTINUED, discontinued)
  184. /* Minimum interval of periodical update of superblocks (in seconds) */
  185. #define NILFS_SB_FREQ 10
  186. #define NILFS_ALTSB_FREQ 60 /* spare superblock */
  187. void nilfs_set_last_segment(struct the_nilfs *, sector_t, u64, __u64);
  188. struct the_nilfs *find_or_create_nilfs(struct block_device *);
  189. void put_nilfs(struct the_nilfs *);
  190. int init_nilfs(struct the_nilfs *, struct nilfs_sb_info *, char *);
  191. int load_nilfs(struct the_nilfs *, struct nilfs_sb_info *);
  192. int nilfs_count_free_blocks(struct the_nilfs *, sector_t *);
  193. struct nilfs_sb_info *nilfs_find_sbinfo(struct the_nilfs *, int, __u64);
  194. int nilfs_checkpoint_is_mounted(struct the_nilfs *, __u64, int);
  195. int nilfs_near_disk_full(struct the_nilfs *);
  196. void nilfs_fall_back_super_block(struct the_nilfs *);
  197. void nilfs_swap_super_block(struct the_nilfs *);
  198. static inline void get_nilfs(struct the_nilfs *nilfs)
  199. {
  200. /* Caller must have at least one reference of the_nilfs. */
  201. atomic_inc(&nilfs->ns_count);
  202. }
  203. static inline struct nilfs_sb_info *nilfs_get_writer(struct the_nilfs *nilfs)
  204. {
  205. if (atomic_inc_and_test(&nilfs->ns_writer_refcount))
  206. mutex_lock(&nilfs->ns_writer_mutex);
  207. return nilfs->ns_writer;
  208. }
  209. static inline void nilfs_put_writer(struct the_nilfs *nilfs)
  210. {
  211. if (atomic_add_negative(-1, &nilfs->ns_writer_refcount))
  212. mutex_unlock(&nilfs->ns_writer_mutex);
  213. }
  214. static inline void
  215. nilfs_attach_writer(struct the_nilfs *nilfs, struct nilfs_sb_info *sbi)
  216. {
  217. mutex_lock(&nilfs->ns_writer_mutex);
  218. nilfs->ns_writer = sbi;
  219. mutex_unlock(&nilfs->ns_writer_mutex);
  220. }
  221. static inline void
  222. nilfs_detach_writer(struct the_nilfs *nilfs, struct nilfs_sb_info *sbi)
  223. {
  224. mutex_lock(&nilfs->ns_writer_mutex);
  225. if (sbi == nilfs->ns_writer)
  226. nilfs->ns_writer = NULL;
  227. mutex_unlock(&nilfs->ns_writer_mutex);
  228. }
  229. static inline void nilfs_put_sbinfo(struct nilfs_sb_info *sbi)
  230. {
  231. if (!atomic_dec_and_test(&sbi->s_count))
  232. kfree(sbi);
  233. }
  234. static inline void
  235. nilfs_get_segment_range(struct the_nilfs *nilfs, __u64 segnum,
  236. sector_t *seg_start, sector_t *seg_end)
  237. {
  238. *seg_start = (sector_t)nilfs->ns_blocks_per_segment * segnum;
  239. *seg_end = *seg_start + nilfs->ns_blocks_per_segment - 1;
  240. if (segnum == 0)
  241. *seg_start = nilfs->ns_first_data_block;
  242. }
  243. static inline sector_t
  244. nilfs_get_segment_start_blocknr(struct the_nilfs *nilfs, __u64 segnum)
  245. {
  246. return (segnum == 0) ? nilfs->ns_first_data_block :
  247. (sector_t)nilfs->ns_blocks_per_segment * segnum;
  248. }
  249. static inline __u64
  250. nilfs_get_segnum_of_block(struct the_nilfs *nilfs, sector_t blocknr)
  251. {
  252. sector_t segnum = blocknr;
  253. sector_div(segnum, nilfs->ns_blocks_per_segment);
  254. return segnum;
  255. }
  256. static inline void
  257. nilfs_terminate_segment(struct the_nilfs *nilfs, sector_t seg_start,
  258. sector_t seg_end)
  259. {
  260. /* terminate the current full segment (used in case of I/O-error) */
  261. nilfs->ns_pseg_offset = seg_end - seg_start + 1;
  262. }
  263. static inline void nilfs_shift_to_next_segment(struct the_nilfs *nilfs)
  264. {
  265. /* move forward with a full segment */
  266. nilfs->ns_segnum = nilfs->ns_nextnum;
  267. nilfs->ns_pseg_offset = 0;
  268. nilfs->ns_seg_seq++;
  269. }
  270. static inline __u64 nilfs_last_cno(struct the_nilfs *nilfs)
  271. {
  272. __u64 cno;
  273. spin_lock(&nilfs->ns_last_segment_lock);
  274. cno = nilfs->ns_last_cno;
  275. spin_unlock(&nilfs->ns_last_segment_lock);
  276. return cno;
  277. }
  278. static inline int nilfs_segment_is_active(struct the_nilfs *nilfs, __u64 n)
  279. {
  280. return n == nilfs->ns_segnum || n == nilfs->ns_nextnum;
  281. }
  282. #endif /* _THE_NILFS_H */