blob: 6cb12dbee7c175f87355ac1ddd21b532845d6c33 [file] [log] [blame]
Ryusuke Konishi9ff051232009-04-06 19:01:37 -07001/*
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 *
Ryusuke Konishi4b420ab2016-05-23 16:23:09 -070016 * Written by Ryusuke Konishi.
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070017 *
18 */
19#ifndef _NILFS_SEGMENT_H
20#define _NILFS_SEGMENT_H
21
22#include <linux/types.h>
23#include <linux/fs.h>
24#include <linux/buffer_head.h>
Ryusuke Konishi7ef3ff22015-02-05 12:25:20 -080025#include <linux/workqueue.h>
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070026#include <linux/nilfs2_fs.h>
Ryusuke Konishie3154e92011-03-09 11:05:08 +090027#include "nilfs.h"
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070028
Ryusuke Konishie912a5b2010-08-14 13:07:15 +090029struct nilfs_root;
30
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070031/**
Ryusuke Konishi7a650042010-03-14 03:32:40 +090032 * struct nilfs_recovery_info - Recovery information
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070033 * @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 */
45struct nilfs_recovery_info {
46 int ri_need_recovery;
47 sector_t ri_super_root;
48 __u64 ri_cno;
49
50 sector_t ri_lsegs_start;
51 sector_t ri_lsegs_end;
52 u64 ri_lsegs_start_seq;
53 struct list_head ri_used_segments;
54 sector_t ri_pseg_start;
55 u64 ri_seq;
56 __u64 ri_segnum;
57 __u64 ri_nextnum;
58};
59
60/* ri_need_recovery */
61#define NILFS_RECOVERY_SR_UPDATED 1 /* The super root was updated */
62#define NILFS_RECOVERY_ROLLFORWARD_DONE 2 /* Rollforward was carried out */
63
64/**
65 * struct nilfs_cstage - Context of collection stage
Hitoshi Mitake58497702015-11-06 16:31:59 -080066 * @scnt: Stage count, must be accessed via wrappers:
67 * nilfs_sc_cstage_inc(), nilfs_sc_cstage_set(), nilfs_sc_cstage_get()
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070068 * @flags: State flags
69 * @dirty_file_ptr: Pointer on dirty_files list, or inode of a target file
70 * @gc_inode_ptr: Pointer on the list of gc-inodes
71 */
72struct nilfs_cstage {
73 int scnt;
Ryusuke Konishi55480a02010-03-14 03:55:56 +090074 unsigned flags;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070075 struct nilfs_inode_info *dirty_file_ptr;
76 struct nilfs_inode_info *gc_inode_ptr;
77};
78
79struct nilfs_segment_buffer;
80
81struct nilfs_segsum_pointer {
82 struct buffer_head *bh;
83 unsigned offset; /* offset in bytes */
84};
85
86/**
87 * struct nilfs_sc_info - Segment constructor information
88 * @sc_super: Back pointer to super_block struct
Ryusuke Konishie912a5b2010-08-14 13:07:15 +090089 * @sc_root: root object of the current filesystem tree
Ryusuke Konishi9ff051232009-04-06 19:01:37 -070090 * @sc_nblk_inc: Block count of current generation
91 * @sc_dirty_files: List of files to be written
92 * @sc_gc_inodes: List of GC inodes having blocks to be written
Ryusuke Konishi7ef3ff22015-02-05 12:25:20 -080093 * @sc_iput_queue: list of inodes for which iput should be done
94 * @sc_iput_work: work struct to defer iput call
Ryusuke Konishi071cb4b2009-05-16 23:44:55 +090095 * @sc_freesegs: array of segment numbers to be freed
96 * @sc_nfreesegs: number of segments on @sc_freesegs
Ryusuke Konishif30bf3e2009-04-06 19:01:38 -070097 * @sc_dsync_inode: inode whose data pages are written for a sync operation
98 * @sc_dsync_start: start byte offset of data pages
99 * @sc_dsync_end: end byte offset of data pages (inclusive)
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700100 * @sc_segbufs: List of segment buffers
Ryusuke Konishia694291a2009-11-29 23:03:04 +0900101 * @sc_write_logs: List of segment buffers to hold logs under writing
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700102 * @sc_segbuf_nblocks: Number of available blocks in segment buffers.
103 * @sc_curseg: Current segment buffer
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700104 * @sc_stage: Collection stage
105 * @sc_finfo_ptr: pointer to the current finfo struct in the segment summary
106 * @sc_binfo_ptr: pointer to the current binfo struct in the segment summary
107 * @sc_blk_cnt: Block count of a file
108 * @sc_datablk_cnt: Data block count of a file
109 * @sc_nblk_this_inc: Number of blocks included in the current logical segment
110 * @sc_seg_ctime: Creation time
Ryusuke Konishi6c43f412010-08-20 20:10:38 +0900111 * @sc_cno: checkpoint number of current log
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700112 * @sc_flags: Internal flags
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700113 * @sc_state_lock: spinlock for sc_state and so on
114 * @sc_state: Segctord state flags
115 * @sc_flush_request: inode bitmap of metadata files to be flushed
116 * @sc_wait_request: Client request queue
117 * @sc_wait_daemon: Daemon wait queue
118 * @sc_wait_task: Start/end wait queue to control segctord task
119 * @sc_seq_request: Request counter
Ryusuke Konishidcd76182010-01-26 15:20:15 +0900120 * @sc_seq_accept: Accepted request count
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700121 * @sc_seq_done: Completion counter
122 * @sc_sync: Request of explicit sync operation
123 * @sc_interval: Timeout value of background construction
124 * @sc_mjcp_freq: Frequency of creating checkpoints
125 * @sc_lseg_stime: Start time of the latest logical segment
126 * @sc_watermark: Watermark for the number of dirty buffers
127 * @sc_timer: Timer for segctord
128 * @sc_task: current thread of segctord
129 */
130struct nilfs_sc_info {
131 struct super_block *sc_super;
Ryusuke Konishie912a5b2010-08-14 13:07:15 +0900132 struct nilfs_root *sc_root;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700133
134 unsigned long sc_nblk_inc;
135
136 struct list_head sc_dirty_files;
137 struct list_head sc_gc_inodes;
Ryusuke Konishi7ef3ff22015-02-05 12:25:20 -0800138 struct list_head sc_iput_queue;
139 struct work_struct sc_iput_work;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700140
Ryusuke Konishi071cb4b2009-05-16 23:44:55 +0900141 __u64 *sc_freesegs;
142 size_t sc_nfreesegs;
143
Ryusuke Konishif30bf3e2009-04-06 19:01:38 -0700144 struct nilfs_inode_info *sc_dsync_inode;
145 loff_t sc_dsync_start;
146 loff_t sc_dsync_end;
147
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700148 /* Segment buffers */
149 struct list_head sc_segbufs;
Ryusuke Konishia694291a2009-11-29 23:03:04 +0900150 struct list_head sc_write_logs;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700151 unsigned long sc_segbuf_nblocks;
152 struct nilfs_segment_buffer *sc_curseg;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700153
154 struct nilfs_cstage sc_stage;
155
156 struct nilfs_segsum_pointer sc_finfo_ptr;
157 struct nilfs_segsum_pointer sc_binfo_ptr;
158 unsigned long sc_blk_cnt;
159 unsigned long sc_datablk_cnt;
160 unsigned long sc_nblk_this_inc;
161 time_t sc_seg_ctime;
Ryusuke Konishi6c43f412010-08-20 20:10:38 +0900162 __u64 sc_cno;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700163 unsigned long sc_flags;
164
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700165 spinlock_t sc_state_lock;
166 unsigned long sc_state;
167 unsigned long sc_flush_request;
168
169 wait_queue_head_t sc_wait_request;
170 wait_queue_head_t sc_wait_daemon;
171 wait_queue_head_t sc_wait_task;
172
173 __u32 sc_seq_request;
Ryusuke Konishidcd76182010-01-26 15:20:15 +0900174 __u32 sc_seq_accepted;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700175 __u32 sc_seq_done;
176
177 int sc_sync;
178 unsigned long sc_interval;
179 unsigned long sc_mjcp_freq;
180 unsigned long sc_lseg_stime; /* in 1/HZ seconds */
181 unsigned long sc_watermark;
182
Li Hongfdce8952010-04-10 23:25:39 +0800183 struct timer_list sc_timer;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700184 struct task_struct *sc_task;
185};
186
187/* sc_flags */
188enum {
189 NILFS_SC_DIRTY, /* One or more dirty meta-data blocks exist */
190 NILFS_SC_UNCLOSED, /* Logical segment is not closed */
191 NILFS_SC_SUPER_ROOT, /* The latest segment has a super root */
192 NILFS_SC_PRIOR_FLUSH, /* Requesting immediate flush without making a
193 checkpoint */
Ryusuke Konishic96fa462009-04-06 19:01:57 -0700194 NILFS_SC_HAVE_DELTA, /* Next checkpoint will have update of files
195 other than DAT, cpfile, sufile, or files
196 moved by GC */
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700197};
198
199/* sc_state */
200#define NILFS_SEGCTOR_QUIT 0x0001 /* segctord is being destroyed */
201#define NILFS_SEGCTOR_COMMIT 0x0004 /* committed transaction exists */
202
203/*
204 * Constant parameters
205 */
206#define NILFS_SC_CLEANUP_RETRY 3 /* Retry count of construction when
207 destroying segctord */
208
209/*
210 * Default values of timeout, in seconds.
211 */
212#define NILFS_SC_DEFAULT_TIMEOUT 5 /* Timeout value of dirty blocks.
213 It triggers construction of a
214 logical segment with a super root */
215#define NILFS_SC_DEFAULT_SR_FREQ 30 /* Maximum frequency of super root
216 creation */
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700217
218/*
219 * The default threshold amount of data, in block counts.
220 */
221#define NILFS_SC_DEFAULT_WATERMARK 3600
222
Li Hong41c88bd2010-04-06 00:54:11 +0800223/* super.c */
224extern struct kmem_cache *nilfs_transaction_cachep;
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700225
226/* segment.c */
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700227extern void nilfs_relax_pressure_in_lock(struct super_block *);
228
229extern int nilfs_construct_segment(struct super_block *);
Ryusuke Konishif30bf3e2009-04-06 19:01:38 -0700230extern int nilfs_construct_dsync_segment(struct super_block *, struct inode *,
231 loff_t, loff_t);
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700232extern void nilfs_flush_segment(struct super_block *, ino_t);
Ryusuke Konishi4f6b8282009-05-10 22:41:43 +0900233extern int nilfs_clean_segments(struct super_block *, struct nilfs_argv *,
234 void **);
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700235
Ryusuke Konishif7545142011-03-09 11:05:08 +0900236int nilfs_attach_log_writer(struct super_block *sb, struct nilfs_root *root);
237void nilfs_detach_log_writer(struct super_block *sb);
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700238
239/* recovery.c */
Ryusuke Konishi8b940252010-05-23 01:39:02 +0900240extern int nilfs_read_super_root_block(struct the_nilfs *, sector_t,
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700241 struct buffer_head **, int);
Ryusuke Konishi8b940252010-05-23 01:39:02 +0900242extern int nilfs_search_super_root(struct the_nilfs *,
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700243 struct nilfs_recovery_info *);
Ryusuke Konishif7545142011-03-09 11:05:08 +0900244int nilfs_salvage_orphan_logs(struct the_nilfs *nilfs, struct super_block *sb,
245 struct nilfs_recovery_info *ri);
Ryusuke Konishi654137d2009-05-17 19:07:21 +0900246extern void nilfs_dispose_segment_list(struct list_head *);
Ryusuke Konishi9ff051232009-04-06 19:01:37 -0700247
248#endif /* _NILFS_SEGMENT_H */