segment.h 8.2 KB

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