18a9d2191SRyusuke Konishi /* 28a9d2191SRyusuke Konishi * the_nilfs.c - the_nilfs shared structure. 38a9d2191SRyusuke Konishi * 48a9d2191SRyusuke Konishi * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation. 58a9d2191SRyusuke Konishi * 68a9d2191SRyusuke Konishi * This program is free software; you can redistribute it and/or modify 78a9d2191SRyusuke Konishi * it under the terms of the GNU General Public License as published by 88a9d2191SRyusuke Konishi * the Free Software Foundation; either version 2 of the License, or 98a9d2191SRyusuke Konishi * (at your option) any later version. 108a9d2191SRyusuke Konishi * 118a9d2191SRyusuke Konishi * This program is distributed in the hope that it will be useful, 128a9d2191SRyusuke Konishi * but WITHOUT ANY WARRANTY; without even the implied warranty of 138a9d2191SRyusuke Konishi * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 148a9d2191SRyusuke Konishi * GNU General Public License for more details. 158a9d2191SRyusuke Konishi * 164b420ab4SRyusuke Konishi * Written by Ryusuke Konishi. 178a9d2191SRyusuke Konishi * 188a9d2191SRyusuke Konishi */ 198a9d2191SRyusuke Konishi 208a9d2191SRyusuke Konishi #include <linux/buffer_head.h> 218a9d2191SRyusuke Konishi #include <linux/slab.h> 228a9d2191SRyusuke Konishi #include <linux/blkdev.h> 238a9d2191SRyusuke Konishi #include <linux/backing-dev.h> 249b1fc4e4SRyusuke Konishi #include <linux/random.h> 25e339ad31SRyusuke Konishi #include <linux/crc32.h> 268a9d2191SRyusuke Konishi #include "nilfs.h" 278a9d2191SRyusuke Konishi #include "segment.h" 288a9d2191SRyusuke Konishi #include "alloc.h" 298a9d2191SRyusuke Konishi #include "cpfile.h" 308a9d2191SRyusuke Konishi #include "sufile.h" 318a9d2191SRyusuke Konishi #include "dat.h" 328a9d2191SRyusuke Konishi #include "segbuf.h" 338a9d2191SRyusuke Konishi 3433c8e57cSRyusuke Konishi 356c125160SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp); 366c125160SRyusuke Konishi 378a9d2191SRyusuke Konishi void nilfs_set_last_segment(struct the_nilfs *nilfs, 388a9d2191SRyusuke Konishi sector_t start_blocknr, u64 seq, __u64 cno) 398a9d2191SRyusuke Konishi { 408a9d2191SRyusuke Konishi spin_lock(&nilfs->ns_last_segment_lock); 418a9d2191SRyusuke Konishi nilfs->ns_last_pseg = start_blocknr; 428a9d2191SRyusuke Konishi nilfs->ns_last_seq = seq; 438a9d2191SRyusuke Konishi nilfs->ns_last_cno = cno; 4432502047SRyusuke Konishi 4532502047SRyusuke Konishi if (!nilfs_sb_dirty(nilfs)) { 4632502047SRyusuke Konishi if (nilfs->ns_prev_seq == nilfs->ns_last_seq) 4732502047SRyusuke Konishi goto stay_cursor; 4832502047SRyusuke Konishi 4932502047SRyusuke Konishi set_nilfs_sb_dirty(nilfs); 5032502047SRyusuke Konishi } 5132502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 5232502047SRyusuke Konishi 5332502047SRyusuke Konishi stay_cursor: 548a9d2191SRyusuke Konishi spin_unlock(&nilfs->ns_last_segment_lock); 558a9d2191SRyusuke Konishi } 568a9d2191SRyusuke Konishi 578a9d2191SRyusuke Konishi /** 58348fe8daSRyusuke Konishi * alloc_nilfs - allocate a nilfs object 596625689eSRyusuke Konishi * @sb: super block instance 608a9d2191SRyusuke Konishi * 618a9d2191SRyusuke Konishi * Return Value: On success, pointer to the_nilfs is returned. 628a9d2191SRyusuke Konishi * On error, NULL is returned. 638a9d2191SRyusuke Konishi */ 646625689eSRyusuke Konishi struct the_nilfs *alloc_nilfs(struct super_block *sb) 658a9d2191SRyusuke Konishi { 668a9d2191SRyusuke Konishi struct the_nilfs *nilfs; 678a9d2191SRyusuke Konishi 688a9d2191SRyusuke Konishi nilfs = kzalloc(sizeof(*nilfs), GFP_KERNEL); 698a9d2191SRyusuke Konishi if (!nilfs) 708a9d2191SRyusuke Konishi return NULL; 718a9d2191SRyusuke Konishi 726625689eSRyusuke Konishi nilfs->ns_sb = sb; 736625689eSRyusuke Konishi nilfs->ns_bdev = sb->s_bdev; 748a9d2191SRyusuke Konishi atomic_set(&nilfs->ns_ndirtyblks, 0); 758a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_sem); 76572d8b39SRyusuke Konishi mutex_init(&nilfs->ns_snapshot_mount_mutex); 77693dd321SRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_dirty_files); 78263d90ceSRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_gc_inodes); 79693dd321SRyusuke Konishi spin_lock_init(&nilfs->ns_inode_lock); 809b1fc4e4SRyusuke Konishi spin_lock_init(&nilfs->ns_next_gen_lock); 818a9d2191SRyusuke Konishi spin_lock_init(&nilfs->ns_last_segment_lock); 82ba65ae47SRyusuke Konishi nilfs->ns_cptree = RB_ROOT; 83ba65ae47SRyusuke Konishi spin_lock_init(&nilfs->ns_cptree_lock); 848a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_segctor_sem); 85caa05d49SVyacheslav Dubeyko nilfs->ns_sb_update_freq = NILFS_SB_FREQ; 868a9d2191SRyusuke Konishi 878a9d2191SRyusuke Konishi return nilfs; 888a9d2191SRyusuke Konishi } 898a9d2191SRyusuke Konishi 908a9d2191SRyusuke Konishi /** 91348fe8daSRyusuke Konishi * destroy_nilfs - destroy nilfs object 92348fe8daSRyusuke Konishi * @nilfs: nilfs object to be released 9333c8e57cSRyusuke Konishi */ 94348fe8daSRyusuke Konishi void destroy_nilfs(struct the_nilfs *nilfs) 9533c8e57cSRyusuke Konishi { 968a9d2191SRyusuke Konishi might_sleep(); 978a9d2191SRyusuke Konishi if (nilfs_init(nilfs)) { 98dd70edbdSVyacheslav Dubeyko nilfs_sysfs_delete_device_group(nilfs); 99e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 100e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[1]); 1018a9d2191SRyusuke Konishi } 1028a9d2191SRyusuke Konishi kfree(nilfs); 1038a9d2191SRyusuke Konishi } 1048a9d2191SRyusuke Konishi 105f1e89c86SRyusuke Konishi static int nilfs_load_super_root(struct the_nilfs *nilfs, 106f1e89c86SRyusuke Konishi struct super_block *sb, sector_t sr_block) 1078a9d2191SRyusuke Konishi { 1088a9d2191SRyusuke Konishi struct buffer_head *bh_sr; 1098a9d2191SRyusuke Konishi struct nilfs_super_root *raw_sr; 110e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 111f1e89c86SRyusuke Konishi struct nilfs_inode *rawi; 1120c6c44cbSRyusuke Konishi unsigned int dat_entry_size, segment_usage_size, checkpoint_size; 1130c6c44cbSRyusuke Konishi unsigned int inode_size; 1148a9d2191SRyusuke Konishi int err; 1158a9d2191SRyusuke Konishi 1168b94025cSRyusuke Konishi err = nilfs_read_super_root_block(nilfs, sr_block, &bh_sr, 1); 1178a9d2191SRyusuke Konishi if (unlikely(err)) 1188a9d2191SRyusuke Konishi return err; 1198a9d2191SRyusuke Konishi 1208a9d2191SRyusuke Konishi down_read(&nilfs->ns_sem); 121e339ad31SRyusuke Konishi dat_entry_size = le16_to_cpu(sbp[0]->s_dat_entry_size); 122e339ad31SRyusuke Konishi checkpoint_size = le16_to_cpu(sbp[0]->s_checkpoint_size); 123e339ad31SRyusuke Konishi segment_usage_size = le16_to_cpu(sbp[0]->s_segment_usage_size); 1248a9d2191SRyusuke Konishi up_read(&nilfs->ns_sem); 1258a9d2191SRyusuke Konishi 1268a9d2191SRyusuke Konishi inode_size = nilfs->ns_inode_size; 1278a9d2191SRyusuke Konishi 128f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_DAT_OFFSET(inode_size); 129f1e89c86SRyusuke Konishi err = nilfs_dat_read(sb, dat_entry_size, rawi, &nilfs->ns_dat); 130f1e89c86SRyusuke Konishi if (err) 1318a9d2191SRyusuke Konishi goto failed; 1328a9d2191SRyusuke Konishi 133f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_CPFILE_OFFSET(inode_size); 134f1e89c86SRyusuke Konishi err = nilfs_cpfile_read(sb, checkpoint_size, rawi, &nilfs->ns_cpfile); 135f1e89c86SRyusuke Konishi if (err) 1368a9d2191SRyusuke Konishi goto failed_dat; 1378a9d2191SRyusuke Konishi 138f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_SUFILE_OFFSET(inode_size); 139f1e89c86SRyusuke Konishi err = nilfs_sufile_read(sb, segment_usage_size, rawi, 140f1e89c86SRyusuke Konishi &nilfs->ns_sufile); 141f1e89c86SRyusuke Konishi if (err) 1428a9d2191SRyusuke Konishi goto failed_cpfile; 1438a9d2191SRyusuke Konishi 1448a9d2191SRyusuke Konishi raw_sr = (struct nilfs_super_root *)bh_sr->b_data; 1458a9d2191SRyusuke Konishi nilfs->ns_nongc_ctime = le64_to_cpu(raw_sr->sr_nongc_ctime); 1468a9d2191SRyusuke Konishi 1478a9d2191SRyusuke Konishi failed: 1488a9d2191SRyusuke Konishi brelse(bh_sr); 1498a9d2191SRyusuke Konishi return err; 1508a9d2191SRyusuke Konishi 1518a9d2191SRyusuke Konishi failed_cpfile: 152f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 1538a9d2191SRyusuke Konishi 1548a9d2191SRyusuke Konishi failed_dat: 155f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 1568a9d2191SRyusuke Konishi goto failed; 1578a9d2191SRyusuke Konishi } 1588a9d2191SRyusuke Konishi 1598a9d2191SRyusuke Konishi static void nilfs_init_recovery_info(struct nilfs_recovery_info *ri) 1608a9d2191SRyusuke Konishi { 1618a9d2191SRyusuke Konishi memset(ri, 0, sizeof(*ri)); 1628a9d2191SRyusuke Konishi INIT_LIST_HEAD(&ri->ri_used_segments); 1638a9d2191SRyusuke Konishi } 1648a9d2191SRyusuke Konishi 1658a9d2191SRyusuke Konishi static void nilfs_clear_recovery_info(struct nilfs_recovery_info *ri) 1668a9d2191SRyusuke Konishi { 1678a9d2191SRyusuke Konishi nilfs_dispose_segment_list(&ri->ri_used_segments); 1688a9d2191SRyusuke Konishi } 1698a9d2191SRyusuke Konishi 1708a9d2191SRyusuke Konishi /** 171843d63baSRyusuke Konishi * nilfs_store_log_cursor - load log cursor from a super block 172843d63baSRyusuke Konishi * @nilfs: nilfs object 173843d63baSRyusuke Konishi * @sbp: buffer storing super block to be read 174843d63baSRyusuke Konishi * 175843d63baSRyusuke Konishi * nilfs_store_log_cursor() reads the last position of the log 176843d63baSRyusuke Konishi * containing a super root from a given super block, and initializes 177843d63baSRyusuke Konishi * relevant information on the nilfs object preparatory for log 178843d63baSRyusuke Konishi * scanning and recovery. 179843d63baSRyusuke Konishi */ 180843d63baSRyusuke Konishi static int nilfs_store_log_cursor(struct the_nilfs *nilfs, 181843d63baSRyusuke Konishi struct nilfs_super_block *sbp) 182843d63baSRyusuke Konishi { 183843d63baSRyusuke Konishi int ret = 0; 184843d63baSRyusuke Konishi 185843d63baSRyusuke Konishi nilfs->ns_last_pseg = le64_to_cpu(sbp->s_last_pseg); 186843d63baSRyusuke Konishi nilfs->ns_last_cno = le64_to_cpu(sbp->s_last_cno); 187843d63baSRyusuke Konishi nilfs->ns_last_seq = le64_to_cpu(sbp->s_last_seq); 188843d63baSRyusuke Konishi 18932502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 190843d63baSRyusuke Konishi nilfs->ns_seg_seq = nilfs->ns_last_seq; 191843d63baSRyusuke Konishi nilfs->ns_segnum = 192843d63baSRyusuke Konishi nilfs_get_segnum_of_block(nilfs, nilfs->ns_last_pseg); 193843d63baSRyusuke Konishi nilfs->ns_cno = nilfs->ns_last_cno + 1; 194843d63baSRyusuke Konishi if (nilfs->ns_segnum >= nilfs->ns_nsegments) { 195feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 196feee880fSRyusuke Konishi "pointed segment number is out of range: segnum=%llu, nsegments=%lu", 197feee880fSRyusuke Konishi (unsigned long long)nilfs->ns_segnum, 198feee880fSRyusuke Konishi nilfs->ns_nsegments); 199843d63baSRyusuke Konishi ret = -EINVAL; 200843d63baSRyusuke Konishi } 201843d63baSRyusuke Konishi return ret; 202843d63baSRyusuke Konishi } 203843d63baSRyusuke Konishi 204843d63baSRyusuke Konishi /** 2058a9d2191SRyusuke Konishi * load_nilfs - load and recover the nilfs 2068a9d2191SRyusuke Konishi * @nilfs: the_nilfs structure to be released 207f7545144SRyusuke Konishi * @sb: super block isntance used to recover past segment 2088a9d2191SRyusuke Konishi * 2098a9d2191SRyusuke Konishi * load_nilfs() searches and load the latest super root, 2108a9d2191SRyusuke Konishi * attaches the last segment, and does recovery if needed. 2118a9d2191SRyusuke Konishi * The caller must call this exclusively for simultaneous mounts. 2128a9d2191SRyusuke Konishi */ 213f7545144SRyusuke Konishi int load_nilfs(struct the_nilfs *nilfs, struct super_block *sb) 2148a9d2191SRyusuke Konishi { 2158a9d2191SRyusuke Konishi struct nilfs_recovery_info ri; 216f7545144SRyusuke Konishi unsigned int s_flags = sb->s_flags; 2178a9d2191SRyusuke Konishi int really_read_only = bdev_read_only(nilfs->ns_bdev); 218a057d2c0SRyusuke Konishi int valid_fs = nilfs_valid_fs(nilfs); 219f50a4c81SRyusuke Konishi int err; 2208a9d2191SRyusuke Konishi 221f50a4c81SRyusuke Konishi if (!valid_fs) { 222feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, "mounting unchecked fs"); 2231751e8a6SLinus Torvalds if (s_flags & SB_RDONLY) { 224feee880fSRyusuke Konishi nilfs_msg(sb, KERN_INFO, 225feee880fSRyusuke Konishi "recovery required for readonly filesystem"); 226feee880fSRyusuke Konishi nilfs_msg(sb, KERN_INFO, 227feee880fSRyusuke Konishi "write access will be enabled during recovery"); 2288a9d2191SRyusuke Konishi } 229f50a4c81SRyusuke Konishi } 230f50a4c81SRyusuke Konishi 231f50a4c81SRyusuke Konishi nilfs_init_recovery_info(&ri); 2328a9d2191SRyusuke Konishi 2338b94025cSRyusuke Konishi err = nilfs_search_super_root(nilfs, &ri); 2348a9d2191SRyusuke Konishi if (unlikely(err)) { 2356c125160SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 2366c125160SRyusuke Konishi int blocksize; 2376c125160SRyusuke Konishi 2386c125160SRyusuke Konishi if (err != -EINVAL) 2396c125160SRyusuke Konishi goto scan_error; 2406c125160SRyusuke Konishi 2416c125160SRyusuke Konishi if (!nilfs_valid_sb(sbp[1])) { 242feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, 243feee880fSRyusuke Konishi "unable to fall back to spare super block"); 2446c125160SRyusuke Konishi goto scan_error; 2456c125160SRyusuke Konishi } 246feee880fSRyusuke Konishi nilfs_msg(sb, KERN_INFO, 247feee880fSRyusuke Konishi "trying rollback from an earlier position"); 2486c125160SRyusuke Konishi 2496c125160SRyusuke Konishi /* 2506c125160SRyusuke Konishi * restore super block with its spare and reconfigure 2516c125160SRyusuke Konishi * relevant states of the nilfs object. 2526c125160SRyusuke Konishi */ 2536c125160SRyusuke Konishi memcpy(sbp[0], sbp[1], nilfs->ns_sbsize); 2546c125160SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp[0]->s_crc_seed); 2556c125160SRyusuke Konishi nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 2566c125160SRyusuke Konishi 2576c125160SRyusuke Konishi /* verify consistency between two super blocks */ 2586c125160SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp[0]->s_log_block_size); 2596c125160SRyusuke Konishi if (blocksize != nilfs->ns_blocksize) { 260feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, 261feee880fSRyusuke Konishi "blocksize differs between two super blocks (%d != %d)", 2626c125160SRyusuke Konishi blocksize, nilfs->ns_blocksize); 2636c125160SRyusuke Konishi goto scan_error; 2646c125160SRyusuke Konishi } 2656c125160SRyusuke Konishi 2666c125160SRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp[0]); 2676c125160SRyusuke Konishi if (err) 2686c125160SRyusuke Konishi goto scan_error; 2696c125160SRyusuke Konishi 2706c125160SRyusuke Konishi /* drop clean flag to allow roll-forward and recovery */ 2716c125160SRyusuke Konishi nilfs->ns_mount_state &= ~NILFS_VALID_FS; 2726c125160SRyusuke Konishi valid_fs = 0; 2736c125160SRyusuke Konishi 2746c125160SRyusuke Konishi err = nilfs_search_super_root(nilfs, &ri); 2756c125160SRyusuke Konishi if (err) 2766c125160SRyusuke Konishi goto scan_error; 2778a9d2191SRyusuke Konishi } 2788a9d2191SRyusuke Konishi 279f7545144SRyusuke Konishi err = nilfs_load_super_root(nilfs, sb, ri.ri_super_root); 2808a9d2191SRyusuke Konishi if (unlikely(err)) { 281feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, "error %d while loading super root", 282feee880fSRyusuke Konishi err); 2838a9d2191SRyusuke Konishi goto failed; 2848a9d2191SRyusuke Konishi } 2858a9d2191SRyusuke Konishi 286f50a4c81SRyusuke Konishi if (valid_fs) 287f50a4c81SRyusuke Konishi goto skip_recovery; 288f50a4c81SRyusuke Konishi 2891751e8a6SLinus Torvalds if (s_flags & SB_RDONLY) { 290c5ca48aaSRyusuke Konishi __u64 features; 291c5ca48aaSRyusuke Konishi 2923b2ce58bSRyusuke Konishi if (nilfs_test_opt(nilfs, NORECOVERY)) { 293feee880fSRyusuke Konishi nilfs_msg(sb, KERN_INFO, 294feee880fSRyusuke Konishi "norecovery option specified, skipping roll-forward recovery"); 2950234576dSRyusuke Konishi goto skip_recovery; 2960234576dSRyusuke Konishi } 297c5ca48aaSRyusuke Konishi features = le64_to_cpu(nilfs->ns_sbp[0]->s_feature_compat_ro) & 298c5ca48aaSRyusuke Konishi ~NILFS_FEATURE_COMPAT_RO_SUPP; 299c5ca48aaSRyusuke Konishi if (features) { 300feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 301feee880fSRyusuke Konishi "couldn't proceed with recovery because of unsupported optional features (%llx)", 302c5ca48aaSRyusuke Konishi (unsigned long long)features); 303c5ca48aaSRyusuke Konishi err = -EROFS; 304c5ca48aaSRyusuke Konishi goto failed_unload; 305c5ca48aaSRyusuke Konishi } 306f50a4c81SRyusuke Konishi if (really_read_only) { 307feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 308feee880fSRyusuke Konishi "write access unavailable, cannot proceed"); 309f50a4c81SRyusuke Konishi err = -EROFS; 310f50a4c81SRyusuke Konishi goto failed_unload; 311f50a4c81SRyusuke Konishi } 3121751e8a6SLinus Torvalds sb->s_flags &= ~SB_RDONLY; 3133b2ce58bSRyusuke Konishi } else if (nilfs_test_opt(nilfs, NORECOVERY)) { 314feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 315feee880fSRyusuke Konishi "recovery cancelled because norecovery option was specified for a read/write mount"); 3160234576dSRyusuke Konishi err = -EINVAL; 3170234576dSRyusuke Konishi goto failed_unload; 318f50a4c81SRyusuke Konishi } 319f50a4c81SRyusuke Konishi 320f7545144SRyusuke Konishi err = nilfs_salvage_orphan_logs(nilfs, sb, &ri); 321f50a4c81SRyusuke Konishi if (err) 322f50a4c81SRyusuke Konishi goto failed_unload; 323f50a4c81SRyusuke Konishi 324f50a4c81SRyusuke Konishi down_write(&nilfs->ns_sem); 3257ecaa46cSRyusuke Konishi nilfs->ns_mount_state |= NILFS_VALID_FS; /* set "clean" flag */ 326f7545144SRyusuke Konishi err = nilfs_cleanup_super(sb); 327f50a4c81SRyusuke Konishi up_write(&nilfs->ns_sem); 328f50a4c81SRyusuke Konishi 329f50a4c81SRyusuke Konishi if (err) { 330feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 331feee880fSRyusuke Konishi "error %d updating super block. recovery unfinished.", 332feee880fSRyusuke Konishi err); 333f50a4c81SRyusuke Konishi goto failed_unload; 334f50a4c81SRyusuke Konishi } 335feee880fSRyusuke Konishi nilfs_msg(sb, KERN_INFO, "recovery complete"); 336f50a4c81SRyusuke Konishi 337f50a4c81SRyusuke Konishi skip_recovery: 338f50a4c81SRyusuke Konishi nilfs_clear_recovery_info(&ri); 339f7545144SRyusuke Konishi sb->s_flags = s_flags; 340f50a4c81SRyusuke Konishi return 0; 341f50a4c81SRyusuke Konishi 3426c125160SRyusuke Konishi scan_error: 343feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, "error %d while searching super root", err); 3446c125160SRyusuke Konishi goto failed; 3456c125160SRyusuke Konishi 346f50a4c81SRyusuke Konishi failed_unload: 347f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 348f1e89c86SRyusuke Konishi iput(nilfs->ns_sufile); 349f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 3508a9d2191SRyusuke Konishi 3518a9d2191SRyusuke Konishi failed: 3528a9d2191SRyusuke Konishi nilfs_clear_recovery_info(&ri); 353f7545144SRyusuke Konishi sb->s_flags = s_flags; 3548a9d2191SRyusuke Konishi return err; 3558a9d2191SRyusuke Konishi } 3568a9d2191SRyusuke Konishi 3578a9d2191SRyusuke Konishi static unsigned long long nilfs_max_size(unsigned int blkbits) 3588a9d2191SRyusuke Konishi { 3598a9d2191SRyusuke Konishi unsigned int max_bits; 3608a9d2191SRyusuke Konishi unsigned long long res = MAX_LFS_FILESIZE; /* page cache limit */ 3618a9d2191SRyusuke Konishi 3628a9d2191SRyusuke Konishi max_bits = blkbits + NILFS_BMAP_KEY_BIT; /* bmap size limit */ 3638a9d2191SRyusuke Konishi if (max_bits < 64) 3648a9d2191SRyusuke Konishi res = min_t(unsigned long long, res, (1ULL << max_bits) - 1); 3658a9d2191SRyusuke Konishi return res; 3668a9d2191SRyusuke Konishi } 3678a9d2191SRyusuke Konishi 3684e33f9eaSRyusuke Konishi /** 3694e33f9eaSRyusuke Konishi * nilfs_nrsvsegs - calculate the number of reserved segments 3704e33f9eaSRyusuke Konishi * @nilfs: nilfs object 3714e33f9eaSRyusuke Konishi * @nsegs: total number of segments 3724e33f9eaSRyusuke Konishi */ 3734e33f9eaSRyusuke Konishi unsigned long nilfs_nrsvsegs(struct the_nilfs *nilfs, unsigned long nsegs) 3744e33f9eaSRyusuke Konishi { 3754e33f9eaSRyusuke Konishi return max_t(unsigned long, NILFS_MIN_NRSVSEGS, 3764e33f9eaSRyusuke Konishi DIV_ROUND_UP(nsegs * nilfs->ns_r_segments_percentage, 3774e33f9eaSRyusuke Konishi 100)); 3784e33f9eaSRyusuke Konishi } 3794e33f9eaSRyusuke Konishi 3804e33f9eaSRyusuke Konishi void nilfs_set_nsegments(struct the_nilfs *nilfs, unsigned long nsegs) 3814e33f9eaSRyusuke Konishi { 3824e33f9eaSRyusuke Konishi nilfs->ns_nsegments = nsegs; 3834e33f9eaSRyusuke Konishi nilfs->ns_nrsvsegs = nilfs_nrsvsegs(nilfs, nsegs); 3844e33f9eaSRyusuke Konishi } 3854e33f9eaSRyusuke Konishi 386e339ad31SRyusuke Konishi static int nilfs_store_disk_layout(struct the_nilfs *nilfs, 3878a9d2191SRyusuke Konishi struct nilfs_super_block *sbp) 3888a9d2191SRyusuke Konishi { 3899566a7a8SRyusuke Konishi if (le32_to_cpu(sbp->s_rev_level) < NILFS_MIN_SUPP_REV) { 390feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 391feee880fSRyusuke Konishi "unsupported revision (superblock rev.=%d.%d, current rev.=%d.%d). Please check the version of mkfs.nilfs(2).", 3928a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_rev_level), 3938a9d2191SRyusuke Konishi le16_to_cpu(sbp->s_minor_rev_level), 3948a9d2191SRyusuke Konishi NILFS_CURRENT_REV, NILFS_MINOR_REV); 3958a9d2191SRyusuke Konishi return -EINVAL; 3968a9d2191SRyusuke Konishi } 397e339ad31SRyusuke Konishi nilfs->ns_sbsize = le16_to_cpu(sbp->s_bytes); 398e339ad31SRyusuke Konishi if (nilfs->ns_sbsize > BLOCK_SIZE) 399e339ad31SRyusuke Konishi return -EINVAL; 400e339ad31SRyusuke Konishi 4018a9d2191SRyusuke Konishi nilfs->ns_inode_size = le16_to_cpu(sbp->s_inode_size); 4020ec060d1SRyusuke Konishi if (nilfs->ns_inode_size > nilfs->ns_blocksize) { 403feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 404feee880fSRyusuke Konishi "too large inode size: %d bytes", 4050ec060d1SRyusuke Konishi nilfs->ns_inode_size); 4060ec060d1SRyusuke Konishi return -EINVAL; 4070ec060d1SRyusuke Konishi } else if (nilfs->ns_inode_size < NILFS_MIN_INODE_SIZE) { 408feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 409feee880fSRyusuke Konishi "too small inode size: %d bytes", 4100ec060d1SRyusuke Konishi nilfs->ns_inode_size); 4110ec060d1SRyusuke Konishi return -EINVAL; 4120ec060d1SRyusuke Konishi } 4130ec060d1SRyusuke Konishi 4148a9d2191SRyusuke Konishi nilfs->ns_first_ino = le32_to_cpu(sbp->s_first_ino); 4158a9d2191SRyusuke Konishi 4168a9d2191SRyusuke Konishi nilfs->ns_blocks_per_segment = le32_to_cpu(sbp->s_blocks_per_segment); 4178a9d2191SRyusuke Konishi if (nilfs->ns_blocks_per_segment < NILFS_SEG_MIN_BLOCKS) { 418feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 419feee880fSRyusuke Konishi "too short segment: %lu blocks", 420feee880fSRyusuke Konishi nilfs->ns_blocks_per_segment); 4218a9d2191SRyusuke Konishi return -EINVAL; 4228a9d2191SRyusuke Konishi } 4238a9d2191SRyusuke Konishi 4248a9d2191SRyusuke Konishi nilfs->ns_first_data_block = le64_to_cpu(sbp->s_first_data_block); 4258a9d2191SRyusuke Konishi nilfs->ns_r_segments_percentage = 4268a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_r_segments_percentage); 4273d777a64SHaogang Chen if (nilfs->ns_r_segments_percentage < 1 || 4283d777a64SHaogang Chen nilfs->ns_r_segments_percentage > 99) { 429feee880fSRyusuke Konishi nilfs_msg(nilfs->ns_sb, KERN_ERR, 430feee880fSRyusuke Konishi "invalid reserved segments percentage: %lu", 431feee880fSRyusuke Konishi nilfs->ns_r_segments_percentage); 4323d777a64SHaogang Chen return -EINVAL; 4333d777a64SHaogang Chen } 4343d777a64SHaogang Chen 4354e33f9eaSRyusuke Konishi nilfs_set_nsegments(nilfs, le64_to_cpu(sbp->s_nsegments)); 4368a9d2191SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp->s_crc_seed); 4378a9d2191SRyusuke Konishi return 0; 4388a9d2191SRyusuke Konishi } 4398a9d2191SRyusuke Konishi 440e339ad31SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp) 441e339ad31SRyusuke Konishi { 442e339ad31SRyusuke Konishi static unsigned char sum[4]; 443e339ad31SRyusuke Konishi const int sumoff = offsetof(struct nilfs_super_block, s_sum); 444e339ad31SRyusuke Konishi size_t bytes; 445e339ad31SRyusuke Konishi u32 crc; 446e339ad31SRyusuke Konishi 447e339ad31SRyusuke Konishi if (!sbp || le16_to_cpu(sbp->s_magic) != NILFS_SUPER_MAGIC) 448e339ad31SRyusuke Konishi return 0; 449e339ad31SRyusuke Konishi bytes = le16_to_cpu(sbp->s_bytes); 45063d2f95dSTorsten Hilbrich if (bytes < sumoff + 4 || bytes > BLOCK_SIZE) 451e339ad31SRyusuke Konishi return 0; 452e339ad31SRyusuke Konishi crc = crc32_le(le32_to_cpu(sbp->s_crc_seed), (unsigned char *)sbp, 453e339ad31SRyusuke Konishi sumoff); 454e339ad31SRyusuke Konishi crc = crc32_le(crc, sum, 4); 455e339ad31SRyusuke Konishi crc = crc32_le(crc, (unsigned char *)sbp + sumoff + 4, 456e339ad31SRyusuke Konishi bytes - sumoff - 4); 457e339ad31SRyusuke Konishi return crc == le32_to_cpu(sbp->s_sum); 458e339ad31SRyusuke Konishi } 459e339ad31SRyusuke Konishi 460e339ad31SRyusuke Konishi static int nilfs_sb2_bad_offset(struct nilfs_super_block *sbp, u64 offset) 461e339ad31SRyusuke Konishi { 462e339ad31SRyusuke Konishi return offset < ((le64_to_cpu(sbp->s_nsegments) * 463e339ad31SRyusuke Konishi le32_to_cpu(sbp->s_blocks_per_segment)) << 464e339ad31SRyusuke Konishi (le32_to_cpu(sbp->s_log_block_size) + 10)); 465e339ad31SRyusuke Konishi } 466e339ad31SRyusuke Konishi 467e339ad31SRyusuke Konishi static void nilfs_release_super_block(struct the_nilfs *nilfs) 468e339ad31SRyusuke Konishi { 469e339ad31SRyusuke Konishi int i; 470e339ad31SRyusuke Konishi 471e339ad31SRyusuke Konishi for (i = 0; i < 2; i++) { 472e339ad31SRyusuke Konishi if (nilfs->ns_sbp[i]) { 473e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[i]); 474e339ad31SRyusuke Konishi nilfs->ns_sbh[i] = NULL; 475e339ad31SRyusuke Konishi nilfs->ns_sbp[i] = NULL; 476e339ad31SRyusuke Konishi } 477e339ad31SRyusuke Konishi } 478e339ad31SRyusuke Konishi } 479e339ad31SRyusuke Konishi 480e339ad31SRyusuke Konishi void nilfs_fall_back_super_block(struct the_nilfs *nilfs) 481e339ad31SRyusuke Konishi { 482e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 483e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 484e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 485e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = NULL; 486e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = NULL; 487e339ad31SRyusuke Konishi } 488e339ad31SRyusuke Konishi 489e339ad31SRyusuke Konishi void nilfs_swap_super_block(struct the_nilfs *nilfs) 490e339ad31SRyusuke Konishi { 491e339ad31SRyusuke Konishi struct buffer_head *tsbh = nilfs->ns_sbh[0]; 492e339ad31SRyusuke Konishi struct nilfs_super_block *tsbp = nilfs->ns_sbp[0]; 493e339ad31SRyusuke Konishi 494e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 495e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 496e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = tsbh; 497e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = tsbp; 498e339ad31SRyusuke Konishi } 499e339ad31SRyusuke Konishi 500e339ad31SRyusuke Konishi static int nilfs_load_super_block(struct the_nilfs *nilfs, 501e339ad31SRyusuke Konishi struct super_block *sb, int blocksize, 502e339ad31SRyusuke Konishi struct nilfs_super_block **sbpp) 503e339ad31SRyusuke Konishi { 504e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 505e339ad31SRyusuke Konishi struct buffer_head **sbh = nilfs->ns_sbh; 506e339ad31SRyusuke Konishi u64 sb2off = NILFS_SB2_OFFSET_BYTES(nilfs->ns_bdev->bd_inode->i_size); 507e339ad31SRyusuke Konishi int valid[2], swp = 0; 508e339ad31SRyusuke Konishi 509e339ad31SRyusuke Konishi sbp[0] = nilfs_read_super_block(sb, NILFS_SB_OFFSET_BYTES, blocksize, 510e339ad31SRyusuke Konishi &sbh[0]); 511e339ad31SRyusuke Konishi sbp[1] = nilfs_read_super_block(sb, sb2off, blocksize, &sbh[1]); 512e339ad31SRyusuke Konishi 513e339ad31SRyusuke Konishi if (!sbp[0]) { 514e339ad31SRyusuke Konishi if (!sbp[1]) { 515feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, "unable to read superblock"); 516e339ad31SRyusuke Konishi return -EIO; 517e339ad31SRyusuke Konishi } 518feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, 519feee880fSRyusuke Konishi "unable to read primary superblock (blocksize = %d)", 520feee880fSRyusuke Konishi blocksize); 5214138ec23SRyusuke Konishi } else if (!sbp[1]) { 522feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, 523feee880fSRyusuke Konishi "unable to read secondary superblock (blocksize = %d)", 524feee880fSRyusuke Konishi blocksize); 5254138ec23SRyusuke Konishi } 526e339ad31SRyusuke Konishi 52725294d8cSRyusuke Konishi /* 52825294d8cSRyusuke Konishi * Compare two super blocks and set 1 in swp if the secondary 52925294d8cSRyusuke Konishi * super block is valid and newer. Otherwise, set 0 in swp. 53025294d8cSRyusuke Konishi */ 531e339ad31SRyusuke Konishi valid[0] = nilfs_valid_sb(sbp[0]); 532e339ad31SRyusuke Konishi valid[1] = nilfs_valid_sb(sbp[1]); 53325294d8cSRyusuke Konishi swp = valid[1] && (!valid[0] || 53425294d8cSRyusuke Konishi le64_to_cpu(sbp[1]->s_last_cno) > 53525294d8cSRyusuke Konishi le64_to_cpu(sbp[0]->s_last_cno)); 536e339ad31SRyusuke Konishi 537e339ad31SRyusuke Konishi if (valid[swp] && nilfs_sb2_bad_offset(sbp[swp], sb2off)) { 538e339ad31SRyusuke Konishi brelse(sbh[1]); 539e339ad31SRyusuke Konishi sbh[1] = NULL; 540e339ad31SRyusuke Konishi sbp[1] = NULL; 541d7178c79SRyusuke Konishi valid[1] = 0; 542e339ad31SRyusuke Konishi swp = 0; 543e339ad31SRyusuke Konishi } 544e339ad31SRyusuke Konishi if (!valid[swp]) { 545e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 546feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, "couldn't find nilfs on the device"); 547e339ad31SRyusuke Konishi return -EINVAL; 548e339ad31SRyusuke Konishi } 549e339ad31SRyusuke Konishi 550ea1a16f7SRyusuke Konishi if (!valid[!swp]) 551feee880fSRyusuke Konishi nilfs_msg(sb, KERN_WARNING, 552feee880fSRyusuke Konishi "broken superblock, retrying with spare superblock (blocksize = %d)", 553feee880fSRyusuke Konishi blocksize); 554ea1a16f7SRyusuke Konishi if (swp) 555e339ad31SRyusuke Konishi nilfs_swap_super_block(nilfs); 556e339ad31SRyusuke Konishi 557b2ac86e1SJiro SEKIBA nilfs->ns_sbwcount = 0; 558b2ac86e1SJiro SEKIBA nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 559e339ad31SRyusuke Konishi nilfs->ns_prot_seq = le64_to_cpu(sbp[valid[1] & !swp]->s_last_seq); 560e339ad31SRyusuke Konishi *sbpp = sbp[0]; 561e339ad31SRyusuke Konishi return 0; 562e339ad31SRyusuke Konishi } 563e339ad31SRyusuke Konishi 5648a9d2191SRyusuke Konishi /** 5658a9d2191SRyusuke Konishi * init_nilfs - initialize a NILFS instance. 5668a9d2191SRyusuke Konishi * @nilfs: the_nilfs structure 5678a9d2191SRyusuke Konishi * @sb: super block 5688a9d2191SRyusuke Konishi * @data: mount options 5698a9d2191SRyusuke Konishi * 5708a9d2191SRyusuke Konishi * init_nilfs() performs common initialization per block device (e.g. 5718a9d2191SRyusuke Konishi * reading the super block, getting disk layout information, initializing 572f11459adSRyusuke Konishi * shared fields in the_nilfs). 5738a9d2191SRyusuke Konishi * 5748a9d2191SRyusuke Konishi * Return Value: On success, 0 is returned. On error, a negative error 5758a9d2191SRyusuke Konishi * code is returned. 5768a9d2191SRyusuke Konishi */ 577f7545144SRyusuke Konishi int init_nilfs(struct the_nilfs *nilfs, struct super_block *sb, char *data) 5788a9d2191SRyusuke Konishi { 5798a9d2191SRyusuke Konishi struct nilfs_super_block *sbp; 5808a9d2191SRyusuke Konishi int blocksize; 581e339ad31SRyusuke Konishi int err; 5828a9d2191SRyusuke Konishi 5838a9d2191SRyusuke Konishi down_write(&nilfs->ns_sem); 5848a9d2191SRyusuke Konishi 58589c0fd01SRyusuke Konishi blocksize = sb_min_blocksize(sb, NILFS_MIN_BLOCK_SIZE); 586e339ad31SRyusuke Konishi if (!blocksize) { 587feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, "unable to set blocksize"); 5888a9d2191SRyusuke Konishi err = -EINVAL; 5898a9d2191SRyusuke Konishi goto out; 5908a9d2191SRyusuke Konishi } 591e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 592e339ad31SRyusuke Konishi if (err) 593e339ad31SRyusuke Konishi goto out; 594e339ad31SRyusuke Konishi 5958a9d2191SRyusuke Konishi err = nilfs_store_magic_and_option(sb, sbp, data); 5968a9d2191SRyusuke Konishi if (err) 5978a9d2191SRyusuke Konishi goto failed_sbh; 5988a9d2191SRyusuke Konishi 599c5ca48aaSRyusuke Konishi err = nilfs_check_feature_compatibility(sb, sbp); 600c5ca48aaSRyusuke Konishi if (err) 601c5ca48aaSRyusuke Konishi goto failed_sbh; 602c5ca48aaSRyusuke Konishi 6038a9d2191SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp->s_log_block_size); 60489c0fd01SRyusuke Konishi if (blocksize < NILFS_MIN_BLOCK_SIZE || 60589c0fd01SRyusuke Konishi blocksize > NILFS_MAX_BLOCK_SIZE) { 606feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 607feee880fSRyusuke Konishi "couldn't mount because of unsupported filesystem blocksize %d", 608feee880fSRyusuke Konishi blocksize); 60989c0fd01SRyusuke Konishi err = -EINVAL; 61089c0fd01SRyusuke Konishi goto failed_sbh; 61189c0fd01SRyusuke Konishi } 6128a9d2191SRyusuke Konishi if (sb->s_blocksize != blocksize) { 613e1defc4fSMartin K. Petersen int hw_blocksize = bdev_logical_block_size(sb->s_bdev); 614e339ad31SRyusuke Konishi 615e339ad31SRyusuke Konishi if (blocksize < hw_blocksize) { 616feee880fSRyusuke Konishi nilfs_msg(sb, KERN_ERR, 617feee880fSRyusuke Konishi "blocksize %d too small for device (sector-size = %d)", 618e339ad31SRyusuke Konishi blocksize, hw_blocksize); 6198a9d2191SRyusuke Konishi err = -EINVAL; 620e339ad31SRyusuke Konishi goto failed_sbh; 621e339ad31SRyusuke Konishi } 622e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 623e339ad31SRyusuke Konishi sb_set_blocksize(sb, blocksize); 624e339ad31SRyusuke Konishi 625e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 626e339ad31SRyusuke Konishi if (err) 6278a9d2191SRyusuke Konishi goto out; 628076a378bSRyusuke Konishi /* 629076a378bSRyusuke Konishi * Not to failed_sbh; sbh is released automatically 630076a378bSRyusuke Konishi * when reloading fails. 631076a378bSRyusuke Konishi */ 6328a9d2191SRyusuke Konishi } 6338a9d2191SRyusuke Konishi nilfs->ns_blocksize_bits = sb->s_blocksize_bits; 63492c60ccaSRyusuke Konishi nilfs->ns_blocksize = blocksize; 6358a9d2191SRyusuke Konishi 6369b1fc4e4SRyusuke Konishi get_random_bytes(&nilfs->ns_next_generation, 6379b1fc4e4SRyusuke Konishi sizeof(nilfs->ns_next_generation)); 6389b1fc4e4SRyusuke Konishi 639e339ad31SRyusuke Konishi err = nilfs_store_disk_layout(nilfs, sbp); 6408a9d2191SRyusuke Konishi if (err) 6418a9d2191SRyusuke Konishi goto failed_sbh; 6428a9d2191SRyusuke Konishi 6438a9d2191SRyusuke Konishi sb->s_maxbytes = nilfs_max_size(sb->s_blocksize_bits); 6448a9d2191SRyusuke Konishi 6458a9d2191SRyusuke Konishi nilfs->ns_mount_state = le16_to_cpu(sbp->s_state); 6468a9d2191SRyusuke Konishi 647843d63baSRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp); 648843d63baSRyusuke Konishi if (err) 6498a9d2191SRyusuke Konishi goto failed_sbh; 6508a9d2191SRyusuke Konishi 651dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_device_group(sb); 652dd70edbdSVyacheslav Dubeyko if (err) 653dd70edbdSVyacheslav Dubeyko goto failed_sbh; 654dd70edbdSVyacheslav Dubeyko 6558a9d2191SRyusuke Konishi set_nilfs_init(nilfs); 6568a9d2191SRyusuke Konishi err = 0; 6578a9d2191SRyusuke Konishi out: 6588a9d2191SRyusuke Konishi up_write(&nilfs->ns_sem); 6598a9d2191SRyusuke Konishi return err; 6608a9d2191SRyusuke Konishi 6618a9d2191SRyusuke Konishi failed_sbh: 662e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 6638a9d2191SRyusuke Konishi goto out; 6648a9d2191SRyusuke Konishi } 6658a9d2191SRyusuke Konishi 666e902ec99SJiro SEKIBA int nilfs_discard_segments(struct the_nilfs *nilfs, __u64 *segnump, 667e902ec99SJiro SEKIBA size_t nsegs) 668e902ec99SJiro SEKIBA { 669e902ec99SJiro SEKIBA sector_t seg_start, seg_end; 670e902ec99SJiro SEKIBA sector_t start = 0, nblocks = 0; 671e902ec99SJiro SEKIBA unsigned int sects_per_block; 672e902ec99SJiro SEKIBA __u64 *sn; 673e902ec99SJiro SEKIBA int ret = 0; 674e902ec99SJiro SEKIBA 675e902ec99SJiro SEKIBA sects_per_block = (1 << nilfs->ns_blocksize_bits) / 676e902ec99SJiro SEKIBA bdev_logical_block_size(nilfs->ns_bdev); 677e902ec99SJiro SEKIBA for (sn = segnump; sn < segnump + nsegs; sn++) { 678e902ec99SJiro SEKIBA nilfs_get_segment_range(nilfs, *sn, &seg_start, &seg_end); 679e902ec99SJiro SEKIBA 680e902ec99SJiro SEKIBA if (!nblocks) { 681e902ec99SJiro SEKIBA start = seg_start; 682e902ec99SJiro SEKIBA nblocks = seg_end - seg_start + 1; 683e902ec99SJiro SEKIBA } else if (start + nblocks == seg_start) { 684e902ec99SJiro SEKIBA nblocks += seg_end - seg_start + 1; 685e902ec99SJiro SEKIBA } else { 686e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 687e902ec99SJiro SEKIBA start * sects_per_block, 688e902ec99SJiro SEKIBA nblocks * sects_per_block, 689dd3932edSChristoph Hellwig GFP_NOFS, 0); 690e902ec99SJiro SEKIBA if (ret < 0) 691e902ec99SJiro SEKIBA return ret; 692e902ec99SJiro SEKIBA nblocks = 0; 693e902ec99SJiro SEKIBA } 694e902ec99SJiro SEKIBA } 695e902ec99SJiro SEKIBA if (nblocks) 696e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 697e902ec99SJiro SEKIBA start * sects_per_block, 698e902ec99SJiro SEKIBA nblocks * sects_per_block, 699dd3932edSChristoph Hellwig GFP_NOFS, 0); 700e902ec99SJiro SEKIBA return ret; 701e902ec99SJiro SEKIBA } 702e902ec99SJiro SEKIBA 7038a9d2191SRyusuke Konishi int nilfs_count_free_blocks(struct the_nilfs *nilfs, sector_t *nblocks) 7048a9d2191SRyusuke Konishi { 7058a9d2191SRyusuke Konishi unsigned long ncleansegs; 7068a9d2191SRyusuke Konishi 707365e215cSRyusuke Konishi down_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 708ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 709365e215cSRyusuke Konishi up_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 7108a9d2191SRyusuke Konishi *nblocks = (sector_t)ncleansegs * nilfs->ns_blocks_per_segment; 711ef7d4757SRyusuke Konishi return 0; 7128a9d2191SRyusuke Konishi } 7138a9d2191SRyusuke Konishi 7148a9d2191SRyusuke Konishi int nilfs_near_disk_full(struct the_nilfs *nilfs) 7158a9d2191SRyusuke Konishi { 7168a9d2191SRyusuke Konishi unsigned long ncleansegs, nincsegs; 7178a9d2191SRyusuke Konishi 718ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 7198a9d2191SRyusuke Konishi nincsegs = atomic_read(&nilfs->ns_ndirtyblks) / 7208a9d2191SRyusuke Konishi nilfs->ns_blocks_per_segment + 1; 721ef7d4757SRyusuke Konishi 722ef7d4757SRyusuke Konishi return ncleansegs <= nilfs->ns_nrsvsegs + nincsegs; 7238a9d2191SRyusuke Konishi } 7248a9d2191SRyusuke Konishi 725ba65ae47SRyusuke Konishi struct nilfs_root *nilfs_lookup_root(struct the_nilfs *nilfs, __u64 cno) 7266dd47406SRyusuke Konishi { 727ba65ae47SRyusuke Konishi struct rb_node *n; 728ba65ae47SRyusuke Konishi struct nilfs_root *root; 7296dd47406SRyusuke Konishi 730ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 731ba65ae47SRyusuke Konishi n = nilfs->ns_cptree.rb_node; 732ba65ae47SRyusuke Konishi while (n) { 733ba65ae47SRyusuke Konishi root = rb_entry(n, struct nilfs_root, rb_node); 734ba65ae47SRyusuke Konishi 735ba65ae47SRyusuke Konishi if (cno < root->cno) { 736ba65ae47SRyusuke Konishi n = n->rb_left; 737ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 738ba65ae47SRyusuke Konishi n = n->rb_right; 739ba65ae47SRyusuke Konishi } else { 740d4f0284aSElena Reshetova refcount_inc(&root->count); 741ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 742ba65ae47SRyusuke Konishi return root; 743ba65ae47SRyusuke Konishi } 744ba65ae47SRyusuke Konishi } 745ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 746ba65ae47SRyusuke Konishi 747ba65ae47SRyusuke Konishi return NULL; 7486dd47406SRyusuke Konishi } 7496dd47406SRyusuke Konishi 750ba65ae47SRyusuke Konishi struct nilfs_root * 751ba65ae47SRyusuke Konishi nilfs_find_or_create_root(struct the_nilfs *nilfs, __u64 cno) 752ba65ae47SRyusuke Konishi { 753ba65ae47SRyusuke Konishi struct rb_node **p, *parent; 754ba65ae47SRyusuke Konishi struct nilfs_root *root, *new; 755dd70edbdSVyacheslav Dubeyko int err; 756ba65ae47SRyusuke Konishi 757ba65ae47SRyusuke Konishi root = nilfs_lookup_root(nilfs, cno); 758ba65ae47SRyusuke Konishi if (root) 759ba65ae47SRyusuke Konishi return root; 760ba65ae47SRyusuke Konishi 761dd70edbdSVyacheslav Dubeyko new = kzalloc(sizeof(*root), GFP_KERNEL); 762ba65ae47SRyusuke Konishi if (!new) 7636dd47406SRyusuke Konishi return NULL; 7646dd47406SRyusuke Konishi 765ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 766ba65ae47SRyusuke Konishi 767ba65ae47SRyusuke Konishi p = &nilfs->ns_cptree.rb_node; 768ba65ae47SRyusuke Konishi parent = NULL; 769ba65ae47SRyusuke Konishi 770ba65ae47SRyusuke Konishi while (*p) { 771ba65ae47SRyusuke Konishi parent = *p; 772ba65ae47SRyusuke Konishi root = rb_entry(parent, struct nilfs_root, rb_node); 773ba65ae47SRyusuke Konishi 774ba65ae47SRyusuke Konishi if (cno < root->cno) { 775ba65ae47SRyusuke Konishi p = &(*p)->rb_left; 776ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 777ba65ae47SRyusuke Konishi p = &(*p)->rb_right; 778ba65ae47SRyusuke Konishi } else { 779d4f0284aSElena Reshetova refcount_inc(&root->count); 780ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 781ba65ae47SRyusuke Konishi kfree(new); 782ba65ae47SRyusuke Konishi return root; 783ba65ae47SRyusuke Konishi } 7846dd47406SRyusuke Konishi } 7856dd47406SRyusuke Konishi 786ba65ae47SRyusuke Konishi new->cno = cno; 787ba65ae47SRyusuke Konishi new->ifile = NULL; 788ba65ae47SRyusuke Konishi new->nilfs = nilfs; 789d4f0284aSElena Reshetova refcount_set(&new->count, 1); 790e5f7f848SVyacheslav Dubeyko atomic64_set(&new->inodes_count, 0); 791e5f7f848SVyacheslav Dubeyko atomic64_set(&new->blocks_count, 0); 792ba65ae47SRyusuke Konishi 793ba65ae47SRyusuke Konishi rb_link_node(&new->rb_node, parent, p); 794ba65ae47SRyusuke Konishi rb_insert_color(&new->rb_node, &nilfs->ns_cptree); 795ba65ae47SRyusuke Konishi 796ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 797ba65ae47SRyusuke Konishi 798dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_snapshot_group(new); 799dd70edbdSVyacheslav Dubeyko if (err) { 800dd70edbdSVyacheslav Dubeyko kfree(new); 801dd70edbdSVyacheslav Dubeyko new = NULL; 802dd70edbdSVyacheslav Dubeyko } 803dd70edbdSVyacheslav Dubeyko 804ba65ae47SRyusuke Konishi return new; 805ba65ae47SRyusuke Konishi } 806ba65ae47SRyusuke Konishi 807ba65ae47SRyusuke Konishi void nilfs_put_root(struct nilfs_root *root) 8088a9d2191SRyusuke Konishi { 809d4f0284aSElena Reshetova if (refcount_dec_and_test(&root->count)) { 810ba65ae47SRyusuke Konishi struct the_nilfs *nilfs = root->nilfs; 8118a9d2191SRyusuke Konishi 812dd70edbdSVyacheslav Dubeyko nilfs_sysfs_delete_snapshot_group(root); 813dd70edbdSVyacheslav Dubeyko 814ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 815ba65ae47SRyusuke Konishi rb_erase(&root->rb_node, &nilfs->ns_cptree); 816ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 817f1e89c86SRyusuke Konishi iput(root->ifile); 8188a9d2191SRyusuke Konishi 819ba65ae47SRyusuke Konishi kfree(root); 8208a9d2191SRyusuke Konishi } 8218a9d2191SRyusuke Konishi } 822