Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 1 | /* |
| 2 | * the_nilfs.c - 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 | |
| 24 | #include <linux/buffer_head.h> |
| 25 | #include <linux/slab.h> |
| 26 | #include <linux/blkdev.h> |
| 27 | #include <linux/backing-dev.h> |
Ryusuke Konishi | 9b1fc4e4 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 28 | #include <linux/random.h> |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 29 | #include <linux/crc32.h> |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 30 | #include "nilfs.h" |
| 31 | #include "segment.h" |
| 32 | #include "alloc.h" |
| 33 | #include "cpfile.h" |
| 34 | #include "sufile.h" |
| 35 | #include "dat.h" |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 36 | #include "segbuf.h" |
| 37 | |
Ryusuke Konishi | 33c8e57 | 2009-06-08 01:39:29 +0900 | [diff] [blame] | 38 | |
Ryusuke Konishi | 6c125160 | 2010-06-28 19:15:26 +0900 | [diff] [blame] | 39 | static int nilfs_valid_sb(struct nilfs_super_block *sbp); |
| 40 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 41 | void nilfs_set_last_segment(struct the_nilfs *nilfs, |
| 42 | sector_t start_blocknr, u64 seq, __u64 cno) |
| 43 | { |
| 44 | spin_lock(&nilfs->ns_last_segment_lock); |
| 45 | nilfs->ns_last_pseg = start_blocknr; |
| 46 | nilfs->ns_last_seq = seq; |
| 47 | nilfs->ns_last_cno = cno; |
Ryusuke Konishi | 3250204 | 2010-06-29 14:42:13 +0900 | [diff] [blame] | 48 | |
| 49 | if (!nilfs_sb_dirty(nilfs)) { |
| 50 | if (nilfs->ns_prev_seq == nilfs->ns_last_seq) |
| 51 | goto stay_cursor; |
| 52 | |
| 53 | set_nilfs_sb_dirty(nilfs); |
| 54 | } |
| 55 | nilfs->ns_prev_seq = nilfs->ns_last_seq; |
| 56 | |
| 57 | stay_cursor: |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 58 | spin_unlock(&nilfs->ns_last_segment_lock); |
| 59 | } |
| 60 | |
| 61 | /** |
Ryusuke Konishi | 348fe8d | 2010-09-09 02:07:56 +0900 | [diff] [blame] | 62 | * alloc_nilfs - allocate a nilfs object |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 63 | * @bdev: block device to which the_nilfs is related |
| 64 | * |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 65 | * Return Value: On success, pointer to the_nilfs is returned. |
| 66 | * On error, NULL is returned. |
| 67 | */ |
Ryusuke Konishi | 348fe8d | 2010-09-09 02:07:56 +0900 | [diff] [blame] | 68 | struct the_nilfs *alloc_nilfs(struct block_device *bdev) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 69 | { |
| 70 | struct the_nilfs *nilfs; |
| 71 | |
| 72 | nilfs = kzalloc(sizeof(*nilfs), GFP_KERNEL); |
| 73 | if (!nilfs) |
| 74 | return NULL; |
| 75 | |
| 76 | nilfs->ns_bdev = bdev; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 77 | atomic_set(&nilfs->ns_ndirtyblks, 0); |
| 78 | init_rwsem(&nilfs->ns_sem); |
Ryusuke Konishi | 693dd32 | 2011-03-09 11:05:07 +0900 | [diff] [blame] | 79 | INIT_LIST_HEAD(&nilfs->ns_dirty_files); |
Ryusuke Konishi | 263d90c | 2010-08-20 19:06:11 +0900 | [diff] [blame] | 80 | INIT_LIST_HEAD(&nilfs->ns_gc_inodes); |
Ryusuke Konishi | 693dd32 | 2011-03-09 11:05:07 +0900 | [diff] [blame] | 81 | spin_lock_init(&nilfs->ns_inode_lock); |
Ryusuke Konishi | 9b1fc4e4 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 82 | spin_lock_init(&nilfs->ns_next_gen_lock); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 83 | spin_lock_init(&nilfs->ns_last_segment_lock); |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 84 | nilfs->ns_cptree = RB_ROOT; |
| 85 | spin_lock_init(&nilfs->ns_cptree_lock); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 86 | init_rwsem(&nilfs->ns_segctor_sem); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 87 | |
| 88 | return nilfs; |
| 89 | } |
| 90 | |
| 91 | /** |
Ryusuke Konishi | 348fe8d | 2010-09-09 02:07:56 +0900 | [diff] [blame] | 92 | * destroy_nilfs - destroy nilfs object |
| 93 | * @nilfs: nilfs object to be released |
Ryusuke Konishi | 33c8e57 | 2009-06-08 01:39:29 +0900 | [diff] [blame] | 94 | */ |
Ryusuke Konishi | 348fe8d | 2010-09-09 02:07:56 +0900 | [diff] [blame] | 95 | void destroy_nilfs(struct the_nilfs *nilfs) |
Ryusuke Konishi | 33c8e57 | 2009-06-08 01:39:29 +0900 | [diff] [blame] | 96 | { |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 97 | might_sleep(); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 98 | if (nilfs_init(nilfs)) { |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 99 | brelse(nilfs->ns_sbh[0]); |
| 100 | brelse(nilfs->ns_sbh[1]); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 101 | } |
| 102 | kfree(nilfs); |
| 103 | } |
| 104 | |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 105 | static int nilfs_load_super_root(struct the_nilfs *nilfs, |
| 106 | struct super_block *sb, sector_t sr_block) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 107 | { |
| 108 | struct buffer_head *bh_sr; |
| 109 | struct nilfs_super_root *raw_sr; |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 110 | struct nilfs_super_block **sbp = nilfs->ns_sbp; |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 111 | struct nilfs_inode *rawi; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 112 | unsigned dat_entry_size, segment_usage_size, checkpoint_size; |
| 113 | unsigned inode_size; |
| 114 | int err; |
| 115 | |
Ryusuke Konishi | 8b94025 | 2010-05-23 01:39:02 +0900 | [diff] [blame] | 116 | err = nilfs_read_super_root_block(nilfs, sr_block, &bh_sr, 1); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 117 | if (unlikely(err)) |
| 118 | return err; |
| 119 | |
| 120 | down_read(&nilfs->ns_sem); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 121 | dat_entry_size = le16_to_cpu(sbp[0]->s_dat_entry_size); |
| 122 | checkpoint_size = le16_to_cpu(sbp[0]->s_checkpoint_size); |
| 123 | segment_usage_size = le16_to_cpu(sbp[0]->s_segment_usage_size); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 124 | up_read(&nilfs->ns_sem); |
| 125 | |
| 126 | inode_size = nilfs->ns_inode_size; |
| 127 | |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 128 | rawi = (void *)bh_sr->b_data + NILFS_SR_DAT_OFFSET(inode_size); |
| 129 | err = nilfs_dat_read(sb, dat_entry_size, rawi, &nilfs->ns_dat); |
| 130 | if (err) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 131 | goto failed; |
| 132 | |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 133 | rawi = (void *)bh_sr->b_data + NILFS_SR_CPFILE_OFFSET(inode_size); |
| 134 | err = nilfs_cpfile_read(sb, checkpoint_size, rawi, &nilfs->ns_cpfile); |
| 135 | if (err) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 136 | goto failed_dat; |
| 137 | |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 138 | rawi = (void *)bh_sr->b_data + NILFS_SR_SUFILE_OFFSET(inode_size); |
| 139 | err = nilfs_sufile_read(sb, segment_usage_size, rawi, |
| 140 | &nilfs->ns_sufile); |
| 141 | if (err) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 142 | goto failed_cpfile; |
| 143 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 144 | raw_sr = (struct nilfs_super_root *)bh_sr->b_data; |
| 145 | nilfs->ns_nongc_ctime = le64_to_cpu(raw_sr->sr_nongc_ctime); |
| 146 | |
| 147 | failed: |
| 148 | brelse(bh_sr); |
| 149 | return err; |
| 150 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 151 | failed_cpfile: |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 152 | iput(nilfs->ns_cpfile); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 153 | |
| 154 | failed_dat: |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 155 | iput(nilfs->ns_dat); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 156 | goto failed; |
| 157 | } |
| 158 | |
| 159 | static void nilfs_init_recovery_info(struct nilfs_recovery_info *ri) |
| 160 | { |
| 161 | memset(ri, 0, sizeof(*ri)); |
| 162 | INIT_LIST_HEAD(&ri->ri_used_segments); |
| 163 | } |
| 164 | |
| 165 | static void nilfs_clear_recovery_info(struct nilfs_recovery_info *ri) |
| 166 | { |
| 167 | nilfs_dispose_segment_list(&ri->ri_used_segments); |
| 168 | } |
| 169 | |
| 170 | /** |
Ryusuke Konishi | 843d63b | 2010-06-28 19:15:24 +0900 | [diff] [blame] | 171 | * nilfs_store_log_cursor - load log cursor from a super block |
| 172 | * @nilfs: nilfs object |
| 173 | * @sbp: buffer storing super block to be read |
| 174 | * |
| 175 | * nilfs_store_log_cursor() reads the last position of the log |
| 176 | * containing a super root from a given super block, and initializes |
| 177 | * relevant information on the nilfs object preparatory for log |
| 178 | * scanning and recovery. |
| 179 | */ |
| 180 | static int nilfs_store_log_cursor(struct the_nilfs *nilfs, |
| 181 | struct nilfs_super_block *sbp) |
| 182 | { |
| 183 | int ret = 0; |
| 184 | |
| 185 | nilfs->ns_last_pseg = le64_to_cpu(sbp->s_last_pseg); |
| 186 | nilfs->ns_last_cno = le64_to_cpu(sbp->s_last_cno); |
| 187 | nilfs->ns_last_seq = le64_to_cpu(sbp->s_last_seq); |
| 188 | |
Ryusuke Konishi | 3250204 | 2010-06-29 14:42:13 +0900 | [diff] [blame] | 189 | nilfs->ns_prev_seq = nilfs->ns_last_seq; |
Ryusuke Konishi | 843d63b | 2010-06-28 19:15:24 +0900 | [diff] [blame] | 190 | nilfs->ns_seg_seq = nilfs->ns_last_seq; |
| 191 | nilfs->ns_segnum = |
| 192 | nilfs_get_segnum_of_block(nilfs, nilfs->ns_last_pseg); |
| 193 | nilfs->ns_cno = nilfs->ns_last_cno + 1; |
| 194 | if (nilfs->ns_segnum >= nilfs->ns_nsegments) { |
| 195 | printk(KERN_ERR "NILFS invalid last segment number.\n"); |
| 196 | ret = -EINVAL; |
| 197 | } |
| 198 | return ret; |
| 199 | } |
| 200 | |
| 201 | /** |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 202 | * load_nilfs - load and recover the nilfs |
| 203 | * @nilfs: the_nilfs structure to be released |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 204 | * @sb: super block isntance used to recover past segment |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 205 | * |
| 206 | * load_nilfs() searches and load the latest super root, |
| 207 | * attaches the last segment, and does recovery if needed. |
| 208 | * The caller must call this exclusively for simultaneous mounts. |
| 209 | */ |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 210 | int load_nilfs(struct the_nilfs *nilfs, struct super_block *sb) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 211 | { |
| 212 | struct nilfs_recovery_info ri; |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 213 | unsigned int s_flags = sb->s_flags; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 214 | int really_read_only = bdev_read_only(nilfs->ns_bdev); |
Ryusuke Konishi | a057d2c | 2009-11-19 19:58:46 +0900 | [diff] [blame] | 215 | int valid_fs = nilfs_valid_fs(nilfs); |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 216 | int err; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 217 | |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 218 | if (!valid_fs) { |
| 219 | printk(KERN_WARNING "NILFS warning: mounting unchecked fs\n"); |
| 220 | if (s_flags & MS_RDONLY) { |
| 221 | printk(KERN_INFO "NILFS: INFO: recovery " |
| 222 | "required for readonly filesystem.\n"); |
| 223 | printk(KERN_INFO "NILFS: write access will " |
| 224 | "be enabled during recovery.\n"); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 225 | } |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 226 | } |
| 227 | |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 228 | nilfs_init_recovery_info(&ri); |
| 229 | |
Ryusuke Konishi | 8b94025 | 2010-05-23 01:39:02 +0900 | [diff] [blame] | 230 | err = nilfs_search_super_root(nilfs, &ri); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 231 | if (unlikely(err)) { |
Ryusuke Konishi | 6c125160 | 2010-06-28 19:15:26 +0900 | [diff] [blame] | 232 | struct nilfs_super_block **sbp = nilfs->ns_sbp; |
| 233 | int blocksize; |
| 234 | |
| 235 | if (err != -EINVAL) |
| 236 | goto scan_error; |
| 237 | |
| 238 | if (!nilfs_valid_sb(sbp[1])) { |
| 239 | printk(KERN_WARNING |
| 240 | "NILFS warning: unable to fall back to spare" |
| 241 | "super block\n"); |
| 242 | goto scan_error; |
| 243 | } |
| 244 | printk(KERN_INFO |
| 245 | "NILFS: try rollback from an earlier position\n"); |
| 246 | |
| 247 | /* |
| 248 | * restore super block with its spare and reconfigure |
| 249 | * relevant states of the nilfs object. |
| 250 | */ |
| 251 | memcpy(sbp[0], sbp[1], nilfs->ns_sbsize); |
| 252 | nilfs->ns_crc_seed = le32_to_cpu(sbp[0]->s_crc_seed); |
| 253 | nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); |
| 254 | |
| 255 | /* verify consistency between two super blocks */ |
| 256 | blocksize = BLOCK_SIZE << le32_to_cpu(sbp[0]->s_log_block_size); |
| 257 | if (blocksize != nilfs->ns_blocksize) { |
| 258 | printk(KERN_WARNING |
| 259 | "NILFS warning: blocksize differs between " |
| 260 | "two super blocks (%d != %d)\n", |
| 261 | blocksize, nilfs->ns_blocksize); |
| 262 | goto scan_error; |
| 263 | } |
| 264 | |
| 265 | err = nilfs_store_log_cursor(nilfs, sbp[0]); |
| 266 | if (err) |
| 267 | goto scan_error; |
| 268 | |
| 269 | /* drop clean flag to allow roll-forward and recovery */ |
| 270 | nilfs->ns_mount_state &= ~NILFS_VALID_FS; |
| 271 | valid_fs = 0; |
| 272 | |
| 273 | err = nilfs_search_super_root(nilfs, &ri); |
| 274 | if (err) |
| 275 | goto scan_error; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 276 | } |
| 277 | |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 278 | err = nilfs_load_super_root(nilfs, sb, ri.ri_super_root); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 279 | if (unlikely(err)) { |
| 280 | printk(KERN_ERR "NILFS: error loading super root.\n"); |
| 281 | goto failed; |
| 282 | } |
| 283 | |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 284 | if (valid_fs) |
| 285 | goto skip_recovery; |
| 286 | |
| 287 | if (s_flags & MS_RDONLY) { |
Ryusuke Konishi | c5ca48a | 2010-07-22 03:22:20 +0900 | [diff] [blame] | 288 | __u64 features; |
| 289 | |
Ryusuke Konishi | 3b2ce58 | 2011-03-09 11:05:07 +0900 | [diff] [blame] | 290 | if (nilfs_test_opt(nilfs, NORECOVERY)) { |
Ryusuke Konishi | 0234576 | 2009-11-20 03:28:01 +0900 | [diff] [blame] | 291 | printk(KERN_INFO "NILFS: norecovery option specified. " |
| 292 | "skipping roll-forward recovery\n"); |
| 293 | goto skip_recovery; |
| 294 | } |
Ryusuke Konishi | c5ca48a | 2010-07-22 03:22:20 +0900 | [diff] [blame] | 295 | features = le64_to_cpu(nilfs->ns_sbp[0]->s_feature_compat_ro) & |
| 296 | ~NILFS_FEATURE_COMPAT_RO_SUPP; |
| 297 | if (features) { |
| 298 | printk(KERN_ERR "NILFS: couldn't proceed with " |
| 299 | "recovery because of unsupported optional " |
| 300 | "features (%llx)\n", |
| 301 | (unsigned long long)features); |
| 302 | err = -EROFS; |
| 303 | goto failed_unload; |
| 304 | } |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 305 | if (really_read_only) { |
| 306 | printk(KERN_ERR "NILFS: write access " |
| 307 | "unavailable, cannot proceed.\n"); |
| 308 | err = -EROFS; |
| 309 | goto failed_unload; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 310 | } |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 311 | sb->s_flags &= ~MS_RDONLY; |
Ryusuke Konishi | 3b2ce58 | 2011-03-09 11:05:07 +0900 | [diff] [blame] | 312 | } else if (nilfs_test_opt(nilfs, NORECOVERY)) { |
Ryusuke Konishi | 0234576 | 2009-11-20 03:28:01 +0900 | [diff] [blame] | 313 | printk(KERN_ERR "NILFS: recovery cancelled because norecovery " |
| 314 | "option was specified for a read/write mount\n"); |
| 315 | err = -EINVAL; |
| 316 | goto failed_unload; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 317 | } |
| 318 | |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 319 | err = nilfs_salvage_orphan_logs(nilfs, sb, &ri); |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 320 | if (err) |
| 321 | goto failed_unload; |
| 322 | |
| 323 | down_write(&nilfs->ns_sem); |
Ryusuke Konishi | 7ecaa46 | 2010-06-28 17:49:29 +0900 | [diff] [blame] | 324 | nilfs->ns_mount_state |= NILFS_VALID_FS; /* set "clean" flag */ |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 325 | err = nilfs_cleanup_super(sb); |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 326 | up_write(&nilfs->ns_sem); |
| 327 | |
| 328 | if (err) { |
| 329 | printk(KERN_ERR "NILFS: failed to update super block. " |
| 330 | "recovery unfinished.\n"); |
| 331 | goto failed_unload; |
| 332 | } |
| 333 | printk(KERN_INFO "NILFS: recovery complete.\n"); |
| 334 | |
| 335 | skip_recovery: |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 336 | nilfs_clear_recovery_info(&ri); |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 337 | sb->s_flags = s_flags; |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 338 | return 0; |
| 339 | |
Ryusuke Konishi | 6c125160 | 2010-06-28 19:15:26 +0900 | [diff] [blame] | 340 | scan_error: |
| 341 | printk(KERN_ERR "NILFS: error searching super root.\n"); |
| 342 | goto failed; |
| 343 | |
Ryusuke Konishi | f50a4c8 | 2009-11-19 16:58:40 +0900 | [diff] [blame] | 344 | failed_unload: |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 345 | iput(nilfs->ns_cpfile); |
| 346 | iput(nilfs->ns_sufile); |
| 347 | iput(nilfs->ns_dat); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 348 | |
| 349 | failed: |
| 350 | nilfs_clear_recovery_info(&ri); |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 351 | sb->s_flags = s_flags; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 352 | return err; |
| 353 | } |
| 354 | |
| 355 | static unsigned long long nilfs_max_size(unsigned int blkbits) |
| 356 | { |
| 357 | unsigned int max_bits; |
| 358 | unsigned long long res = MAX_LFS_FILESIZE; /* page cache limit */ |
| 359 | |
| 360 | max_bits = blkbits + NILFS_BMAP_KEY_BIT; /* bmap size limit */ |
| 361 | if (max_bits < 64) |
| 362 | res = min_t(unsigned long long, res, (1ULL << max_bits) - 1); |
| 363 | return res; |
| 364 | } |
| 365 | |
Ryusuke Konishi | 4e33f9e | 2011-05-05 01:23:58 +0900 | [diff] [blame] | 366 | /** |
| 367 | * nilfs_nrsvsegs - calculate the number of reserved segments |
| 368 | * @nilfs: nilfs object |
| 369 | * @nsegs: total number of segments |
| 370 | */ |
| 371 | unsigned long nilfs_nrsvsegs(struct the_nilfs *nilfs, unsigned long nsegs) |
| 372 | { |
| 373 | return max_t(unsigned long, NILFS_MIN_NRSVSEGS, |
| 374 | DIV_ROUND_UP(nsegs * nilfs->ns_r_segments_percentage, |
| 375 | 100)); |
| 376 | } |
| 377 | |
| 378 | void nilfs_set_nsegments(struct the_nilfs *nilfs, unsigned long nsegs) |
| 379 | { |
| 380 | nilfs->ns_nsegments = nsegs; |
| 381 | nilfs->ns_nrsvsegs = nilfs_nrsvsegs(nilfs, nsegs); |
| 382 | } |
| 383 | |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 384 | static int nilfs_store_disk_layout(struct the_nilfs *nilfs, |
| 385 | struct nilfs_super_block *sbp) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 386 | { |
Ryusuke Konishi | 9566a7a | 2010-08-10 00:58:41 +0900 | [diff] [blame] | 387 | if (le32_to_cpu(sbp->s_rev_level) < NILFS_MIN_SUPP_REV) { |
| 388 | printk(KERN_ERR "NILFS: unsupported revision " |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 389 | "(superblock rev.=%d.%d, current rev.=%d.%d). " |
| 390 | "Please check the version of mkfs.nilfs.\n", |
| 391 | le32_to_cpu(sbp->s_rev_level), |
| 392 | le16_to_cpu(sbp->s_minor_rev_level), |
| 393 | NILFS_CURRENT_REV, NILFS_MINOR_REV); |
| 394 | return -EINVAL; |
| 395 | } |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 396 | nilfs->ns_sbsize = le16_to_cpu(sbp->s_bytes); |
| 397 | if (nilfs->ns_sbsize > BLOCK_SIZE) |
| 398 | return -EINVAL; |
| 399 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 400 | nilfs->ns_inode_size = le16_to_cpu(sbp->s_inode_size); |
| 401 | nilfs->ns_first_ino = le32_to_cpu(sbp->s_first_ino); |
| 402 | |
| 403 | nilfs->ns_blocks_per_segment = le32_to_cpu(sbp->s_blocks_per_segment); |
| 404 | if (nilfs->ns_blocks_per_segment < NILFS_SEG_MIN_BLOCKS) { |
Ryusuke Konishi | c91cea1 | 2010-03-14 04:01:27 +0900 | [diff] [blame] | 405 | printk(KERN_ERR "NILFS: too short segment.\n"); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 406 | return -EINVAL; |
| 407 | } |
| 408 | |
| 409 | nilfs->ns_first_data_block = le64_to_cpu(sbp->s_first_data_block); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 410 | nilfs->ns_r_segments_percentage = |
| 411 | le32_to_cpu(sbp->s_r_segments_percentage); |
Haogang Chen | 3d777a6 | 2012-03-16 17:08:38 -0700 | [diff] [blame^] | 412 | if (nilfs->ns_r_segments_percentage < 1 || |
| 413 | nilfs->ns_r_segments_percentage > 99) { |
| 414 | printk(KERN_ERR "NILFS: invalid reserved segments percentage.\n"); |
| 415 | return -EINVAL; |
| 416 | } |
| 417 | |
Ryusuke Konishi | 4e33f9e | 2011-05-05 01:23:58 +0900 | [diff] [blame] | 418 | nilfs_set_nsegments(nilfs, le64_to_cpu(sbp->s_nsegments)); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 419 | nilfs->ns_crc_seed = le32_to_cpu(sbp->s_crc_seed); |
| 420 | return 0; |
| 421 | } |
| 422 | |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 423 | static int nilfs_valid_sb(struct nilfs_super_block *sbp) |
| 424 | { |
| 425 | static unsigned char sum[4]; |
| 426 | const int sumoff = offsetof(struct nilfs_super_block, s_sum); |
| 427 | size_t bytes; |
| 428 | u32 crc; |
| 429 | |
| 430 | if (!sbp || le16_to_cpu(sbp->s_magic) != NILFS_SUPER_MAGIC) |
| 431 | return 0; |
| 432 | bytes = le16_to_cpu(sbp->s_bytes); |
| 433 | if (bytes > BLOCK_SIZE) |
| 434 | return 0; |
| 435 | crc = crc32_le(le32_to_cpu(sbp->s_crc_seed), (unsigned char *)sbp, |
| 436 | sumoff); |
| 437 | crc = crc32_le(crc, sum, 4); |
| 438 | crc = crc32_le(crc, (unsigned char *)sbp + sumoff + 4, |
| 439 | bytes - sumoff - 4); |
| 440 | return crc == le32_to_cpu(sbp->s_sum); |
| 441 | } |
| 442 | |
| 443 | static int nilfs_sb2_bad_offset(struct nilfs_super_block *sbp, u64 offset) |
| 444 | { |
| 445 | return offset < ((le64_to_cpu(sbp->s_nsegments) * |
| 446 | le32_to_cpu(sbp->s_blocks_per_segment)) << |
| 447 | (le32_to_cpu(sbp->s_log_block_size) + 10)); |
| 448 | } |
| 449 | |
| 450 | static void nilfs_release_super_block(struct the_nilfs *nilfs) |
| 451 | { |
| 452 | int i; |
| 453 | |
| 454 | for (i = 0; i < 2; i++) { |
| 455 | if (nilfs->ns_sbp[i]) { |
| 456 | brelse(nilfs->ns_sbh[i]); |
| 457 | nilfs->ns_sbh[i] = NULL; |
| 458 | nilfs->ns_sbp[i] = NULL; |
| 459 | } |
| 460 | } |
| 461 | } |
| 462 | |
| 463 | void nilfs_fall_back_super_block(struct the_nilfs *nilfs) |
| 464 | { |
| 465 | brelse(nilfs->ns_sbh[0]); |
| 466 | nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; |
| 467 | nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; |
| 468 | nilfs->ns_sbh[1] = NULL; |
| 469 | nilfs->ns_sbp[1] = NULL; |
| 470 | } |
| 471 | |
| 472 | void nilfs_swap_super_block(struct the_nilfs *nilfs) |
| 473 | { |
| 474 | struct buffer_head *tsbh = nilfs->ns_sbh[0]; |
| 475 | struct nilfs_super_block *tsbp = nilfs->ns_sbp[0]; |
| 476 | |
| 477 | nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; |
| 478 | nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; |
| 479 | nilfs->ns_sbh[1] = tsbh; |
| 480 | nilfs->ns_sbp[1] = tsbp; |
| 481 | } |
| 482 | |
| 483 | static int nilfs_load_super_block(struct the_nilfs *nilfs, |
| 484 | struct super_block *sb, int blocksize, |
| 485 | struct nilfs_super_block **sbpp) |
| 486 | { |
| 487 | struct nilfs_super_block **sbp = nilfs->ns_sbp; |
| 488 | struct buffer_head **sbh = nilfs->ns_sbh; |
| 489 | u64 sb2off = NILFS_SB2_OFFSET_BYTES(nilfs->ns_bdev->bd_inode->i_size); |
| 490 | int valid[2], swp = 0; |
| 491 | |
| 492 | sbp[0] = nilfs_read_super_block(sb, NILFS_SB_OFFSET_BYTES, blocksize, |
| 493 | &sbh[0]); |
| 494 | sbp[1] = nilfs_read_super_block(sb, sb2off, blocksize, &sbh[1]); |
| 495 | |
| 496 | if (!sbp[0]) { |
| 497 | if (!sbp[1]) { |
| 498 | printk(KERN_ERR "NILFS: unable to read superblock\n"); |
| 499 | return -EIO; |
| 500 | } |
| 501 | printk(KERN_WARNING |
Ryusuke Konishi | 4138ec2 | 2011-01-24 00:28:22 +0900 | [diff] [blame] | 502 | "NILFS warning: unable to read primary superblock " |
| 503 | "(blocksize = %d)\n", blocksize); |
| 504 | } else if (!sbp[1]) { |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 505 | printk(KERN_WARNING |
Ryusuke Konishi | 4138ec2 | 2011-01-24 00:28:22 +0900 | [diff] [blame] | 506 | "NILFS warning: unable to read secondary superblock " |
| 507 | "(blocksize = %d)\n", blocksize); |
| 508 | } |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 509 | |
Ryusuke Konishi | 25294d8 | 2010-05-01 11:54:21 +0900 | [diff] [blame] | 510 | /* |
| 511 | * Compare two super blocks and set 1 in swp if the secondary |
| 512 | * super block is valid and newer. Otherwise, set 0 in swp. |
| 513 | */ |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 514 | valid[0] = nilfs_valid_sb(sbp[0]); |
| 515 | valid[1] = nilfs_valid_sb(sbp[1]); |
Ryusuke Konishi | 25294d8 | 2010-05-01 11:54:21 +0900 | [diff] [blame] | 516 | swp = valid[1] && (!valid[0] || |
| 517 | le64_to_cpu(sbp[1]->s_last_cno) > |
| 518 | le64_to_cpu(sbp[0]->s_last_cno)); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 519 | |
| 520 | if (valid[swp] && nilfs_sb2_bad_offset(sbp[swp], sb2off)) { |
| 521 | brelse(sbh[1]); |
| 522 | sbh[1] = NULL; |
| 523 | sbp[1] = NULL; |
| 524 | swp = 0; |
| 525 | } |
| 526 | if (!valid[swp]) { |
| 527 | nilfs_release_super_block(nilfs); |
| 528 | printk(KERN_ERR "NILFS: Can't find nilfs on dev %s.\n", |
| 529 | sb->s_id); |
| 530 | return -EINVAL; |
| 531 | } |
| 532 | |
Ryusuke Konishi | ea1a16f | 2010-08-15 20:16:11 +0900 | [diff] [blame] | 533 | if (!valid[!swp]) |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 534 | printk(KERN_WARNING "NILFS warning: broken superblock. " |
Ryusuke Konishi | 4138ec2 | 2011-01-24 00:28:22 +0900 | [diff] [blame] | 535 | "using spare superblock (blocksize = %d).\n", blocksize); |
Ryusuke Konishi | ea1a16f | 2010-08-15 20:16:11 +0900 | [diff] [blame] | 536 | if (swp) |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 537 | nilfs_swap_super_block(nilfs); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 538 | |
Jiro SEKIBA | b2ac86e | 2010-06-28 17:49:33 +0900 | [diff] [blame] | 539 | nilfs->ns_sbwcount = 0; |
| 540 | nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 541 | nilfs->ns_prot_seq = le64_to_cpu(sbp[valid[1] & !swp]->s_last_seq); |
| 542 | *sbpp = sbp[0]; |
| 543 | return 0; |
| 544 | } |
| 545 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 546 | /** |
| 547 | * init_nilfs - initialize a NILFS instance. |
| 548 | * @nilfs: the_nilfs structure |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 549 | * @sb: super block |
| 550 | * @data: mount options |
| 551 | * |
| 552 | * init_nilfs() performs common initialization per block device (e.g. |
| 553 | * reading the super block, getting disk layout information, initializing |
Ryusuke Konishi | f11459a | 2010-08-16 01:54:52 +0900 | [diff] [blame] | 554 | * shared fields in the_nilfs). |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 555 | * |
| 556 | * Return Value: On success, 0 is returned. On error, a negative error |
| 557 | * code is returned. |
| 558 | */ |
Ryusuke Konishi | f754514 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 559 | int init_nilfs(struct the_nilfs *nilfs, struct super_block *sb, char *data) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 560 | { |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 561 | struct nilfs_super_block *sbp; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 562 | int blocksize; |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 563 | int err; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 564 | |
| 565 | down_write(&nilfs->ns_sem); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 566 | |
Ryusuke Konishi | 89c0fd0 | 2010-07-25 22:44:53 +0900 | [diff] [blame] | 567 | blocksize = sb_min_blocksize(sb, NILFS_MIN_BLOCK_SIZE); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 568 | if (!blocksize) { |
| 569 | printk(KERN_ERR "NILFS: unable to set blocksize\n"); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 570 | err = -EINVAL; |
| 571 | goto out; |
| 572 | } |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 573 | err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); |
| 574 | if (err) |
| 575 | goto out; |
| 576 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 577 | err = nilfs_store_magic_and_option(sb, sbp, data); |
| 578 | if (err) |
| 579 | goto failed_sbh; |
| 580 | |
Ryusuke Konishi | c5ca48a | 2010-07-22 03:22:20 +0900 | [diff] [blame] | 581 | err = nilfs_check_feature_compatibility(sb, sbp); |
| 582 | if (err) |
| 583 | goto failed_sbh; |
| 584 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 585 | blocksize = BLOCK_SIZE << le32_to_cpu(sbp->s_log_block_size); |
Ryusuke Konishi | 89c0fd0 | 2010-07-25 22:44:53 +0900 | [diff] [blame] | 586 | if (blocksize < NILFS_MIN_BLOCK_SIZE || |
| 587 | blocksize > NILFS_MAX_BLOCK_SIZE) { |
| 588 | printk(KERN_ERR "NILFS: couldn't mount because of unsupported " |
| 589 | "filesystem blocksize %d\n", blocksize); |
| 590 | err = -EINVAL; |
| 591 | goto failed_sbh; |
| 592 | } |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 593 | if (sb->s_blocksize != blocksize) { |
Martin K. Petersen | e1defc4 | 2009-05-22 17:17:49 -0400 | [diff] [blame] | 594 | int hw_blocksize = bdev_logical_block_size(sb->s_bdev); |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 595 | |
| 596 | if (blocksize < hw_blocksize) { |
| 597 | printk(KERN_ERR |
| 598 | "NILFS: blocksize %d too small for device " |
| 599 | "(sector-size = %d).\n", |
| 600 | blocksize, hw_blocksize); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 601 | err = -EINVAL; |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 602 | goto failed_sbh; |
| 603 | } |
| 604 | nilfs_release_super_block(nilfs); |
| 605 | sb_set_blocksize(sb, blocksize); |
| 606 | |
| 607 | err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); |
| 608 | if (err) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 609 | goto out; |
| 610 | /* not failed_sbh; sbh is released automatically |
| 611 | when reloading fails. */ |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 612 | } |
| 613 | nilfs->ns_blocksize_bits = sb->s_blocksize_bits; |
Ryusuke Konishi | 92c60cc | 2010-05-23 00:17:48 +0900 | [diff] [blame] | 614 | nilfs->ns_blocksize = blocksize; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 615 | |
Ryusuke Konishi | 9b1fc4e4 | 2011-03-09 11:05:08 +0900 | [diff] [blame] | 616 | get_random_bytes(&nilfs->ns_next_generation, |
| 617 | sizeof(nilfs->ns_next_generation)); |
| 618 | |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 619 | err = nilfs_store_disk_layout(nilfs, sbp); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 620 | if (err) |
| 621 | goto failed_sbh; |
| 622 | |
| 623 | sb->s_maxbytes = nilfs_max_size(sb->s_blocksize_bits); |
| 624 | |
| 625 | nilfs->ns_mount_state = le16_to_cpu(sbp->s_state); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 626 | |
Ryusuke Konishi | 843d63b | 2010-06-28 19:15:24 +0900 | [diff] [blame] | 627 | err = nilfs_store_log_cursor(nilfs, sbp); |
| 628 | if (err) |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 629 | goto failed_sbh; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 630 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 631 | set_nilfs_init(nilfs); |
| 632 | err = 0; |
| 633 | out: |
| 634 | up_write(&nilfs->ns_sem); |
| 635 | return err; |
| 636 | |
| 637 | failed_sbh: |
Ryusuke Konishi | e339ad3 | 2009-04-06 19:01:59 -0700 | [diff] [blame] | 638 | nilfs_release_super_block(nilfs); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 639 | goto out; |
| 640 | } |
| 641 | |
Jiro SEKIBA | e902ec9 | 2010-01-30 18:06:35 +0900 | [diff] [blame] | 642 | int nilfs_discard_segments(struct the_nilfs *nilfs, __u64 *segnump, |
| 643 | size_t nsegs) |
| 644 | { |
| 645 | sector_t seg_start, seg_end; |
| 646 | sector_t start = 0, nblocks = 0; |
| 647 | unsigned int sects_per_block; |
| 648 | __u64 *sn; |
| 649 | int ret = 0; |
| 650 | |
| 651 | sects_per_block = (1 << nilfs->ns_blocksize_bits) / |
| 652 | bdev_logical_block_size(nilfs->ns_bdev); |
| 653 | for (sn = segnump; sn < segnump + nsegs; sn++) { |
| 654 | nilfs_get_segment_range(nilfs, *sn, &seg_start, &seg_end); |
| 655 | |
| 656 | if (!nblocks) { |
| 657 | start = seg_start; |
| 658 | nblocks = seg_end - seg_start + 1; |
| 659 | } else if (start + nblocks == seg_start) { |
| 660 | nblocks += seg_end - seg_start + 1; |
| 661 | } else { |
| 662 | ret = blkdev_issue_discard(nilfs->ns_bdev, |
| 663 | start * sects_per_block, |
| 664 | nblocks * sects_per_block, |
Christoph Hellwig | dd3932e | 2010-09-16 20:51:46 +0200 | [diff] [blame] | 665 | GFP_NOFS, 0); |
Jiro SEKIBA | e902ec9 | 2010-01-30 18:06:35 +0900 | [diff] [blame] | 666 | if (ret < 0) |
| 667 | return ret; |
| 668 | nblocks = 0; |
| 669 | } |
| 670 | } |
| 671 | if (nblocks) |
| 672 | ret = blkdev_issue_discard(nilfs->ns_bdev, |
| 673 | start * sects_per_block, |
| 674 | nblocks * sects_per_block, |
Christoph Hellwig | dd3932e | 2010-09-16 20:51:46 +0200 | [diff] [blame] | 675 | GFP_NOFS, 0); |
Jiro SEKIBA | e902ec9 | 2010-01-30 18:06:35 +0900 | [diff] [blame] | 676 | return ret; |
| 677 | } |
| 678 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 679 | int nilfs_count_free_blocks(struct the_nilfs *nilfs, sector_t *nblocks) |
| 680 | { |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 681 | unsigned long ncleansegs; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 682 | |
Ryusuke Konishi | 365e215 | 2010-12-27 00:07:30 +0900 | [diff] [blame] | 683 | down_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); |
Ryusuke Konishi | ef7d475 | 2009-11-13 08:45:32 +0900 | [diff] [blame] | 684 | ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); |
Ryusuke Konishi | 365e215 | 2010-12-27 00:07:30 +0900 | [diff] [blame] | 685 | up_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); |
Ryusuke Konishi | ef7d475 | 2009-11-13 08:45:32 +0900 | [diff] [blame] | 686 | *nblocks = (sector_t)ncleansegs * nilfs->ns_blocks_per_segment; |
| 687 | return 0; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 688 | } |
| 689 | |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 690 | int nilfs_near_disk_full(struct the_nilfs *nilfs) |
| 691 | { |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 692 | unsigned long ncleansegs, nincsegs; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 693 | |
Ryusuke Konishi | ef7d475 | 2009-11-13 08:45:32 +0900 | [diff] [blame] | 694 | ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); |
| 695 | nincsegs = atomic_read(&nilfs->ns_ndirtyblks) / |
| 696 | nilfs->ns_blocks_per_segment + 1; |
| 697 | |
| 698 | return ncleansegs <= nilfs->ns_nrsvsegs + nincsegs; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 699 | } |
| 700 | |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 701 | struct nilfs_root *nilfs_lookup_root(struct the_nilfs *nilfs, __u64 cno) |
Ryusuke Konishi | 6dd4740 | 2009-06-08 01:39:31 +0900 | [diff] [blame] | 702 | { |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 703 | struct rb_node *n; |
| 704 | struct nilfs_root *root; |
Ryusuke Konishi | 6dd4740 | 2009-06-08 01:39:31 +0900 | [diff] [blame] | 705 | |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 706 | spin_lock(&nilfs->ns_cptree_lock); |
| 707 | n = nilfs->ns_cptree.rb_node; |
| 708 | while (n) { |
| 709 | root = rb_entry(n, struct nilfs_root, rb_node); |
Ryusuke Konishi | 6dd4740 | 2009-06-08 01:39:31 +0900 | [diff] [blame] | 710 | |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 711 | if (cno < root->cno) { |
| 712 | n = n->rb_left; |
| 713 | } else if (cno > root->cno) { |
| 714 | n = n->rb_right; |
| 715 | } else { |
| 716 | atomic_inc(&root->count); |
| 717 | spin_unlock(&nilfs->ns_cptree_lock); |
| 718 | return root; |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 719 | } |
| 720 | } |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 721 | spin_unlock(&nilfs->ns_cptree_lock); |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 722 | |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 723 | return NULL; |
| 724 | } |
| 725 | |
| 726 | struct nilfs_root * |
| 727 | nilfs_find_or_create_root(struct the_nilfs *nilfs, __u64 cno) |
| 728 | { |
| 729 | struct rb_node **p, *parent; |
| 730 | struct nilfs_root *root, *new; |
| 731 | |
| 732 | root = nilfs_lookup_root(nilfs, cno); |
| 733 | if (root) |
| 734 | return root; |
| 735 | |
| 736 | new = kmalloc(sizeof(*root), GFP_KERNEL); |
| 737 | if (!new) |
| 738 | return NULL; |
| 739 | |
| 740 | spin_lock(&nilfs->ns_cptree_lock); |
| 741 | |
| 742 | p = &nilfs->ns_cptree.rb_node; |
| 743 | parent = NULL; |
| 744 | |
| 745 | while (*p) { |
| 746 | parent = *p; |
| 747 | root = rb_entry(parent, struct nilfs_root, rb_node); |
| 748 | |
| 749 | if (cno < root->cno) { |
| 750 | p = &(*p)->rb_left; |
| 751 | } else if (cno > root->cno) { |
| 752 | p = &(*p)->rb_right; |
| 753 | } else { |
| 754 | atomic_inc(&root->count); |
| 755 | spin_unlock(&nilfs->ns_cptree_lock); |
| 756 | kfree(new); |
| 757 | return root; |
| 758 | } |
| 759 | } |
| 760 | |
| 761 | new->cno = cno; |
| 762 | new->ifile = NULL; |
| 763 | new->nilfs = nilfs; |
| 764 | atomic_set(&new->count, 1); |
| 765 | atomic_set(&new->inodes_count, 0); |
| 766 | atomic_set(&new->blocks_count, 0); |
| 767 | |
| 768 | rb_link_node(&new->rb_node, parent, p); |
| 769 | rb_insert_color(&new->rb_node, &nilfs->ns_cptree); |
| 770 | |
| 771 | spin_unlock(&nilfs->ns_cptree_lock); |
| 772 | |
| 773 | return new; |
| 774 | } |
| 775 | |
| 776 | void nilfs_put_root(struct nilfs_root *root) |
| 777 | { |
| 778 | if (atomic_dec_and_test(&root->count)) { |
| 779 | struct the_nilfs *nilfs = root->nilfs; |
| 780 | |
| 781 | spin_lock(&nilfs->ns_cptree_lock); |
| 782 | rb_erase(&root->rb_node, &nilfs->ns_cptree); |
| 783 | spin_unlock(&nilfs->ns_cptree_lock); |
| 784 | if (root->ifile) |
Ryusuke Konishi | f1e89c8 | 2010-09-05 12:20:59 +0900 | [diff] [blame] | 785 | iput(root->ifile); |
Ryusuke Konishi | ba65ae4 | 2010-08-14 12:59:15 +0900 | [diff] [blame] | 786 | |
| 787 | kfree(root); |
| 788 | } |
Ryusuke Konishi | 8a9d219 | 2009-04-06 19:01:35 -0700 | [diff] [blame] | 789 | } |