the_nilfs.h 9.4 KB

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