the_nilfs.h 9.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300
  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_writer_mutex: mutex protecting ns_writer attach/detach
  48. * @ns_writer_refcount: number of referrers on ns_writer
  49. * @ns_sbh: buffer heads of on-disk super blocks
  50. * @ns_sbp: pointers to super block data
  51. * @ns_sbwtime: previous write time of super blocks
  52. * @ns_sbsize: size of valid data in super block
  53. * @ns_supers: list of nilfs super block structs
  54. * @ns_seg_seq: segment sequence counter
  55. * @ns_segnum: index number of the latest full segment.
  56. * @ns_nextnum: index number of the full segment index to be used next
  57. * @ns_pseg_offset: offset of next partial segment in the current full segment
  58. * @ns_cno: next checkpoint number
  59. * @ns_ctime: write time of the last segment
  60. * @ns_nongc_ctime: write time of the last segment not for cleaner operation
  61. * @ns_ndirtyblks: Number of dirty data blocks
  62. * @ns_last_segment_lock: lock protecting fields for the latest segment
  63. * @ns_last_pseg: start block number of the latest segment
  64. * @ns_last_seq: sequence value of the latest segment
  65. * @ns_last_cno: checkpoint number of the latest segment
  66. * @ns_prot_seq: least sequence number of segments which must not be reclaimed
  67. * @ns_free_segments_count: counter of free segments
  68. * @ns_segctor_sem: segment constructor semaphore
  69. * @ns_dat: DAT file inode
  70. * @ns_cpfile: checkpoint file inode
  71. * @ns_sufile: segusage file inode
  72. * @ns_gc_dat: shadow inode of the DAT file inode for GC
  73. * @ns_gc_inodes: dummy inodes to keep live blocks
  74. * @ns_gc_inodes_h: hash list to keep dummy inode holding live blocks
  75. * @ns_blocksize_bits: bit length of block size
  76. * @ns_nsegments: number of segments in filesystem
  77. * @ns_blocks_per_segment: number of blocks per segment
  78. * @ns_r_segments_percentage: reserved segments percentage
  79. * @ns_nrsvsegs: number of reserved segments
  80. * @ns_first_data_block: block number of first data block
  81. * @ns_inode_size: size of on-disk inode
  82. * @ns_first_ino: first not-special inode number
  83. * @ns_crc_seed: seed value of CRC32 calculation
  84. */
  85. struct the_nilfs {
  86. unsigned long ns_flags;
  87. atomic_t ns_count;
  88. struct list_head ns_list;
  89. struct block_device *ns_bdev;
  90. struct backing_dev_info *ns_bdi;
  91. struct nilfs_sb_info *ns_writer;
  92. struct rw_semaphore ns_sem;
  93. struct mutex ns_writer_mutex;
  94. atomic_t ns_writer_refcount;
  95. /*
  96. * used for
  97. * - loading the latest checkpoint exclusively.
  98. * - allocating a new full segment.
  99. * - protecting s_dirt in the super_block struct
  100. * (see nilfs_write_super) and the following fields.
  101. */
  102. struct buffer_head *ns_sbh[2];
  103. struct nilfs_super_block *ns_sbp[2];
  104. time_t ns_sbwtime[2];
  105. unsigned ns_sbsize;
  106. unsigned ns_mount_state;
  107. struct list_head ns_supers;
  108. /*
  109. * Following fields are dedicated to a writable FS-instance.
  110. * Except for the period seeking checkpoint, code outside the segment
  111. * constructor must lock a segment semaphore while accessing these
  112. * fields.
  113. * The writable FS-instance is sole during a lifetime of the_nilfs.
  114. */
  115. u64 ns_seg_seq;
  116. __u64 ns_segnum;
  117. __u64 ns_nextnum;
  118. unsigned long ns_pseg_offset;
  119. __u64 ns_cno;
  120. time_t ns_ctime;
  121. time_t ns_nongc_ctime;
  122. atomic_t ns_ndirtyblks;
  123. /*
  124. * The following fields hold information on the latest partial segment
  125. * written to disk with a super root. These fields are protected by
  126. * ns_last_segment_lock.
  127. */
  128. spinlock_t ns_last_segment_lock;
  129. sector_t ns_last_pseg;
  130. u64 ns_last_seq;
  131. __u64 ns_last_cno;
  132. u64 ns_prot_seq;
  133. unsigned long ns_free_segments_count;
  134. struct rw_semaphore ns_segctor_sem;
  135. /*
  136. * Following fields are lock free except for the period before
  137. * the_nilfs is initialized.
  138. */
  139. struct inode *ns_dat;
  140. struct inode *ns_cpfile;
  141. struct inode *ns_sufile;
  142. struct inode *ns_gc_dat;
  143. /* GC inode list and hash table head */
  144. struct list_head ns_gc_inodes;
  145. struct hlist_head *ns_gc_inodes_h;
  146. /* Disk layout information (static) */
  147. unsigned int ns_blocksize_bits;
  148. unsigned long ns_nsegments;
  149. unsigned long ns_blocks_per_segment;
  150. unsigned long ns_r_segments_percentage;
  151. unsigned long ns_nrsvsegs;
  152. unsigned long ns_first_data_block;
  153. int ns_inode_size;
  154. int ns_first_ino;
  155. u32 ns_crc_seed;
  156. };
  157. #define NILFS_GCINODE_HASH_BITS 8
  158. #define NILFS_GCINODE_HASH_SIZE (1<<NILFS_GCINODE_HASH_BITS)
  159. #define THE_NILFS_FNS(bit, name) \
  160. static inline void set_nilfs_##name(struct the_nilfs *nilfs) \
  161. { \
  162. set_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  163. } \
  164. static inline void clear_nilfs_##name(struct the_nilfs *nilfs) \
  165. { \
  166. clear_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  167. } \
  168. static inline int nilfs_##name(struct the_nilfs *nilfs) \
  169. { \
  170. return test_bit(THE_NILFS_##bit, &(nilfs)->ns_flags); \
  171. }
  172. THE_NILFS_FNS(INIT, init)
  173. THE_NILFS_FNS(LOADED, loaded)
  174. THE_NILFS_FNS(DISCONTINUED, discontinued)
  175. /* Minimum interval of periodical update of superblocks (in seconds) */
  176. #define NILFS_SB_FREQ 10
  177. #define NILFS_ALTSB_FREQ 60 /* spare superblock */
  178. void nilfs_set_last_segment(struct the_nilfs *, sector_t, u64, __u64);
  179. struct the_nilfs *find_or_create_nilfs(struct block_device *);
  180. void put_nilfs(struct the_nilfs *);
  181. int init_nilfs(struct the_nilfs *, struct nilfs_sb_info *, char *);
  182. int load_nilfs(struct the_nilfs *, struct nilfs_sb_info *);
  183. int nilfs_count_free_blocks(struct the_nilfs *, sector_t *);
  184. int nilfs_checkpoint_is_mounted(struct the_nilfs *, __u64, int);
  185. int nilfs_near_disk_full(struct the_nilfs *);
  186. void nilfs_fall_back_super_block(struct the_nilfs *);
  187. void nilfs_swap_super_block(struct the_nilfs *);
  188. static inline void get_nilfs(struct the_nilfs *nilfs)
  189. {
  190. /* Caller must have at least one reference of the_nilfs. */
  191. atomic_inc(&nilfs->ns_count);
  192. }
  193. static inline struct nilfs_sb_info *nilfs_get_writer(struct the_nilfs *nilfs)
  194. {
  195. if (atomic_inc_and_test(&nilfs->ns_writer_refcount))
  196. mutex_lock(&nilfs->ns_writer_mutex);
  197. return nilfs->ns_writer;
  198. }
  199. static inline void nilfs_put_writer(struct the_nilfs *nilfs)
  200. {
  201. if (atomic_add_negative(-1, &nilfs->ns_writer_refcount))
  202. mutex_unlock(&nilfs->ns_writer_mutex);
  203. }
  204. static inline void
  205. nilfs_attach_writer(struct the_nilfs *nilfs, struct nilfs_sb_info *sbi)
  206. {
  207. mutex_lock(&nilfs->ns_writer_mutex);
  208. nilfs->ns_writer = sbi;
  209. mutex_unlock(&nilfs->ns_writer_mutex);
  210. }
  211. static inline void
  212. nilfs_detach_writer(struct the_nilfs *nilfs, struct nilfs_sb_info *sbi)
  213. {
  214. mutex_lock(&nilfs->ns_writer_mutex);
  215. if (sbi == nilfs->ns_writer)
  216. nilfs->ns_writer = NULL;
  217. mutex_unlock(&nilfs->ns_writer_mutex);
  218. }
  219. static inline void
  220. nilfs_get_segment_range(struct the_nilfs *nilfs, __u64 segnum,
  221. sector_t *seg_start, sector_t *seg_end)
  222. {
  223. *seg_start = (sector_t)nilfs->ns_blocks_per_segment * segnum;
  224. *seg_end = *seg_start + nilfs->ns_blocks_per_segment - 1;
  225. if (segnum == 0)
  226. *seg_start = nilfs->ns_first_data_block;
  227. }
  228. static inline sector_t
  229. nilfs_get_segment_start_blocknr(struct the_nilfs *nilfs, __u64 segnum)
  230. {
  231. return (segnum == 0) ? nilfs->ns_first_data_block :
  232. (sector_t)nilfs->ns_blocks_per_segment * segnum;
  233. }
  234. static inline __u64
  235. nilfs_get_segnum_of_block(struct the_nilfs *nilfs, sector_t blocknr)
  236. {
  237. sector_t segnum = blocknr;
  238. sector_div(segnum, nilfs->ns_blocks_per_segment);
  239. return segnum;
  240. }
  241. static inline void
  242. nilfs_terminate_segment(struct the_nilfs *nilfs, sector_t seg_start,
  243. sector_t seg_end)
  244. {
  245. /* terminate the current full segment (used in case of I/O-error) */
  246. nilfs->ns_pseg_offset = seg_end - seg_start + 1;
  247. }
  248. static inline void nilfs_shift_to_next_segment(struct the_nilfs *nilfs)
  249. {
  250. /* move forward with a full segment */
  251. nilfs->ns_segnum = nilfs->ns_nextnum;
  252. nilfs->ns_pseg_offset = 0;
  253. nilfs->ns_seg_seq++;
  254. }
  255. static inline __u64 nilfs_last_cno(struct the_nilfs *nilfs)
  256. {
  257. __u64 cno;
  258. spin_lock(&nilfs->ns_last_segment_lock);
  259. cno = nilfs->ns_last_cno;
  260. spin_unlock(&nilfs->ns_last_segment_lock);
  261. return cno;
  262. }
  263. static inline int nilfs_segment_is_active(struct the_nilfs *nilfs, __u64 n)
  264. {
  265. return n == nilfs->ns_segnum || n == nilfs->ns_nextnum;
  266. }
  267. #endif /* _THE_NILFS_H */