segment.h 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252
  1. /*
  2. * segment.h - NILFS Segment constructor prototypes and definitions
  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 _NILFS_SEGMENT_H
  24. #define _NILFS_SEGMENT_H
  25. #include <linux/types.h>
  26. #include <linux/fs.h>
  27. #include <linux/buffer_head.h>
  28. #include <linux/nilfs2_fs.h>
  29. #include "sb.h"
  30. struct nilfs_root;
  31. /**
  32. * struct nilfs_recovery_info - Recovery information
  33. * @ri_need_recovery: Recovery status
  34. * @ri_super_root: Block number of the last super root
  35. * @ri_ri_cno: Number of the last checkpoint
  36. * @ri_lsegs_start: Region for roll-forwarding (start block number)
  37. * @ri_lsegs_end: Region for roll-forwarding (end block number)
  38. * @ri_lseg_start_seq: Sequence value of the segment at ri_lsegs_start
  39. * @ri_used_segments: List of segments to be mark active
  40. * @ri_pseg_start: Block number of the last partial segment
  41. * @ri_seq: Sequence number on the last partial segment
  42. * @ri_segnum: Segment number on the last partial segment
  43. * @ri_nextnum: Next segment number on the last partial segment
  44. */
  45. struct nilfs_recovery_info {
  46. int ri_need_recovery;
  47. sector_t ri_super_root;
  48. __u64 ri_cno;
  49. sector_t ri_lsegs_start;
  50. sector_t ri_lsegs_end;
  51. u64 ri_lsegs_start_seq;
  52. struct list_head ri_used_segments;
  53. sector_t ri_pseg_start;
  54. u64 ri_seq;
  55. __u64 ri_segnum;
  56. __u64 ri_nextnum;
  57. };
  58. /* ri_need_recovery */
  59. #define NILFS_RECOVERY_SR_UPDATED 1 /* The super root was updated */
  60. #define NILFS_RECOVERY_ROLLFORWARD_DONE 2 /* Rollforward was carried out */
  61. /**
  62. * struct nilfs_cstage - Context of collection stage
  63. * @scnt: Stage count
  64. * @flags: State flags
  65. * @dirty_file_ptr: Pointer on dirty_files list, or inode of a target file
  66. * @gc_inode_ptr: Pointer on the list of gc-inodes
  67. */
  68. struct nilfs_cstage {
  69. int scnt;
  70. unsigned flags;
  71. struct nilfs_inode_info *dirty_file_ptr;
  72. struct nilfs_inode_info *gc_inode_ptr;
  73. };
  74. struct nilfs_segment_buffer;
  75. struct nilfs_segsum_pointer {
  76. struct buffer_head *bh;
  77. unsigned offset; /* offset in bytes */
  78. };
  79. /**
  80. * struct nilfs_sc_info - Segment constructor information
  81. * @sc_super: Back pointer to super_block struct
  82. * @sc_sbi: Back pointer to nilfs_sb_info struct
  83. * @sc_root: root object of the current filesystem tree
  84. * @sc_nblk_inc: Block count of current generation
  85. * @sc_dirty_files: List of files to be written
  86. * @sc_gc_inodes: List of GC inodes having blocks to be written
  87. * @sc_copied_buffers: List of copied buffers (buffer heads) to freeze data
  88. * @sc_freesegs: array of segment numbers to be freed
  89. * @sc_nfreesegs: number of segments on @sc_freesegs
  90. * @sc_dsync_inode: inode whose data pages are written for a sync operation
  91. * @sc_dsync_start: start byte offset of data pages
  92. * @sc_dsync_end: end byte offset of data pages (inclusive)
  93. * @sc_segbufs: List of segment buffers
  94. * @sc_write_logs: List of segment buffers to hold logs under writing
  95. * @sc_segbuf_nblocks: Number of available blocks in segment buffers.
  96. * @sc_curseg: Current segment buffer
  97. * @sc_stage: Collection stage
  98. * @sc_finfo_ptr: pointer to the current finfo struct in the segment summary
  99. * @sc_binfo_ptr: pointer to the current binfo struct in the segment summary
  100. * @sc_blk_cnt: Block count of a file
  101. * @sc_datablk_cnt: Data block count of a file
  102. * @sc_nblk_this_inc: Number of blocks included in the current logical segment
  103. * @sc_seg_ctime: Creation time
  104. * @sc_cno: checkpoint number of current log
  105. * @sc_flags: Internal flags
  106. * @sc_state_lock: spinlock for sc_state and so on
  107. * @sc_state: Segctord state flags
  108. * @sc_flush_request: inode bitmap of metadata files to be flushed
  109. * @sc_wait_request: Client request queue
  110. * @sc_wait_daemon: Daemon wait queue
  111. * @sc_wait_task: Start/end wait queue to control segctord task
  112. * @sc_seq_request: Request counter
  113. * @sc_seq_accept: Accepted request count
  114. * @sc_seq_done: Completion counter
  115. * @sc_sync: Request of explicit sync operation
  116. * @sc_interval: Timeout value of background construction
  117. * @sc_mjcp_freq: Frequency of creating checkpoints
  118. * @sc_lseg_stime: Start time of the latest logical segment
  119. * @sc_watermark: Watermark for the number of dirty buffers
  120. * @sc_timer: Timer for segctord
  121. * @sc_task: current thread of segctord
  122. */
  123. struct nilfs_sc_info {
  124. struct super_block *sc_super;
  125. struct nilfs_sb_info *sc_sbi;
  126. struct nilfs_root *sc_root;
  127. unsigned long sc_nblk_inc;
  128. struct list_head sc_dirty_files;
  129. struct list_head sc_gc_inodes;
  130. struct list_head sc_copied_buffers;
  131. __u64 *sc_freesegs;
  132. size_t sc_nfreesegs;
  133. struct nilfs_inode_info *sc_dsync_inode;
  134. loff_t sc_dsync_start;
  135. loff_t sc_dsync_end;
  136. /* Segment buffers */
  137. struct list_head sc_segbufs;
  138. struct list_head sc_write_logs;
  139. unsigned long sc_segbuf_nblocks;
  140. struct nilfs_segment_buffer *sc_curseg;
  141. struct nilfs_cstage sc_stage;
  142. struct nilfs_segsum_pointer sc_finfo_ptr;
  143. struct nilfs_segsum_pointer sc_binfo_ptr;
  144. unsigned long sc_blk_cnt;
  145. unsigned long sc_datablk_cnt;
  146. unsigned long sc_nblk_this_inc;
  147. time_t sc_seg_ctime;
  148. __u64 sc_cno;
  149. unsigned long sc_flags;
  150. spinlock_t sc_state_lock;
  151. unsigned long sc_state;
  152. unsigned long sc_flush_request;
  153. wait_queue_head_t sc_wait_request;
  154. wait_queue_head_t sc_wait_daemon;
  155. wait_queue_head_t sc_wait_task;
  156. __u32 sc_seq_request;
  157. __u32 sc_seq_accepted;
  158. __u32 sc_seq_done;
  159. int sc_sync;
  160. unsigned long sc_interval;
  161. unsigned long sc_mjcp_freq;
  162. unsigned long sc_lseg_stime; /* in 1/HZ seconds */
  163. unsigned long sc_watermark;
  164. struct timer_list sc_timer;
  165. struct task_struct *sc_task;
  166. };
  167. /* sc_flags */
  168. enum {
  169. NILFS_SC_DIRTY, /* One or more dirty meta-data blocks exist */
  170. NILFS_SC_UNCLOSED, /* Logical segment is not closed */
  171. NILFS_SC_SUPER_ROOT, /* The latest segment has a super root */
  172. NILFS_SC_PRIOR_FLUSH, /* Requesting immediate flush without making a
  173. checkpoint */
  174. NILFS_SC_HAVE_DELTA, /* Next checkpoint will have update of files
  175. other than DAT, cpfile, sufile, or files
  176. moved by GC */
  177. };
  178. /* sc_state */
  179. #define NILFS_SEGCTOR_QUIT 0x0001 /* segctord is being destroyed */
  180. #define NILFS_SEGCTOR_COMMIT 0x0004 /* committed transaction exists */
  181. /*
  182. * Constant parameters
  183. */
  184. #define NILFS_SC_CLEANUP_RETRY 3 /* Retry count of construction when
  185. destroying segctord */
  186. /*
  187. * Default values of timeout, in seconds.
  188. */
  189. #define NILFS_SC_DEFAULT_TIMEOUT 5 /* Timeout value of dirty blocks.
  190. It triggers construction of a
  191. logical segment with a super root */
  192. #define NILFS_SC_DEFAULT_SR_FREQ 30 /* Maximum frequency of super root
  193. creation */
  194. /*
  195. * The default threshold amount of data, in block counts.
  196. */
  197. #define NILFS_SC_DEFAULT_WATERMARK 3600
  198. /* super.c */
  199. extern struct kmem_cache *nilfs_transaction_cachep;
  200. /* segment.c */
  201. extern void nilfs_relax_pressure_in_lock(struct super_block *);
  202. extern int nilfs_construct_segment(struct super_block *);
  203. extern int nilfs_construct_dsync_segment(struct super_block *, struct inode *,
  204. loff_t, loff_t);
  205. extern void nilfs_flush_segment(struct super_block *, ino_t);
  206. extern int nilfs_clean_segments(struct super_block *, struct nilfs_argv *,
  207. void **);
  208. int nilfs_attach_segment_constructor(struct nilfs_sb_info *sbi,
  209. struct nilfs_root *root);
  210. extern void nilfs_detach_segment_constructor(struct nilfs_sb_info *);
  211. /* recovery.c */
  212. extern int nilfs_read_super_root_block(struct the_nilfs *, sector_t,
  213. struct buffer_head **, int);
  214. extern int nilfs_search_super_root(struct the_nilfs *,
  215. struct nilfs_recovery_info *);
  216. extern int nilfs_salvage_orphan_logs(struct the_nilfs *,
  217. struct nilfs_sb_info *,
  218. struct nilfs_recovery_info *);
  219. extern void nilfs_dispose_segment_list(struct list_head *);
  220. #endif /* _NILFS_SEGMENT_H */