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 * 168a9d2191SRyusuke Konishi * You should have received a copy of the GNU General Public License 178a9d2191SRyusuke Konishi * along with this program; if not, write to the Free Software 188a9d2191SRyusuke Konishi * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 198a9d2191SRyusuke Konishi * 208a9d2191SRyusuke Konishi * Written by Ryusuke Konishi <ryusuke@osrg.net> 218a9d2191SRyusuke Konishi * 228a9d2191SRyusuke Konishi */ 238a9d2191SRyusuke Konishi 248a9d2191SRyusuke Konishi #include <linux/buffer_head.h> 258a9d2191SRyusuke Konishi #include <linux/slab.h> 268a9d2191SRyusuke Konishi #include <linux/blkdev.h> 278a9d2191SRyusuke Konishi #include <linux/backing-dev.h> 289b1fc4e4SRyusuke Konishi #include <linux/random.h> 29e339ad31SRyusuke Konishi #include <linux/crc32.h> 308a9d2191SRyusuke Konishi #include "nilfs.h" 318a9d2191SRyusuke Konishi #include "segment.h" 328a9d2191SRyusuke Konishi #include "alloc.h" 338a9d2191SRyusuke Konishi #include "cpfile.h" 348a9d2191SRyusuke Konishi #include "sufile.h" 358a9d2191SRyusuke Konishi #include "dat.h" 368a9d2191SRyusuke Konishi #include "segbuf.h" 378a9d2191SRyusuke Konishi 3833c8e57cSRyusuke Konishi 396c125160SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp); 406c125160SRyusuke Konishi 418a9d2191SRyusuke Konishi void nilfs_set_last_segment(struct the_nilfs *nilfs, 428a9d2191SRyusuke Konishi sector_t start_blocknr, u64 seq, __u64 cno) 438a9d2191SRyusuke Konishi { 448a9d2191SRyusuke Konishi spin_lock(&nilfs->ns_last_segment_lock); 458a9d2191SRyusuke Konishi nilfs->ns_last_pseg = start_blocknr; 468a9d2191SRyusuke Konishi nilfs->ns_last_seq = seq; 478a9d2191SRyusuke Konishi nilfs->ns_last_cno = cno; 4832502047SRyusuke Konishi 4932502047SRyusuke Konishi if (!nilfs_sb_dirty(nilfs)) { 5032502047SRyusuke Konishi if (nilfs->ns_prev_seq == nilfs->ns_last_seq) 5132502047SRyusuke Konishi goto stay_cursor; 5232502047SRyusuke Konishi 5332502047SRyusuke Konishi set_nilfs_sb_dirty(nilfs); 5432502047SRyusuke Konishi } 5532502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 5632502047SRyusuke Konishi 5732502047SRyusuke Konishi stay_cursor: 588a9d2191SRyusuke Konishi spin_unlock(&nilfs->ns_last_segment_lock); 598a9d2191SRyusuke Konishi } 608a9d2191SRyusuke Konishi 618a9d2191SRyusuke Konishi /** 62348fe8daSRyusuke Konishi * alloc_nilfs - allocate a nilfs object 638a9d2191SRyusuke Konishi * @bdev: block device to which the_nilfs is related 648a9d2191SRyusuke Konishi * 658a9d2191SRyusuke Konishi * Return Value: On success, pointer to the_nilfs is returned. 668a9d2191SRyusuke Konishi * On error, NULL is returned. 678a9d2191SRyusuke Konishi */ 68348fe8daSRyusuke Konishi struct the_nilfs *alloc_nilfs(struct block_device *bdev) 698a9d2191SRyusuke Konishi { 708a9d2191SRyusuke Konishi struct the_nilfs *nilfs; 718a9d2191SRyusuke Konishi 728a9d2191SRyusuke Konishi nilfs = kzalloc(sizeof(*nilfs), GFP_KERNEL); 738a9d2191SRyusuke Konishi if (!nilfs) 748a9d2191SRyusuke Konishi return NULL; 758a9d2191SRyusuke Konishi 768a9d2191SRyusuke Konishi nilfs->ns_bdev = bdev; 778a9d2191SRyusuke Konishi atomic_set(&nilfs->ns_ndirtyblks, 0); 788a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_sem); 79572d8b39SRyusuke Konishi mutex_init(&nilfs->ns_snapshot_mount_mutex); 80693dd321SRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_dirty_files); 81263d90ceSRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_gc_inodes); 82693dd321SRyusuke Konishi spin_lock_init(&nilfs->ns_inode_lock); 839b1fc4e4SRyusuke Konishi spin_lock_init(&nilfs->ns_next_gen_lock); 848a9d2191SRyusuke Konishi spin_lock_init(&nilfs->ns_last_segment_lock); 85ba65ae47SRyusuke Konishi nilfs->ns_cptree = RB_ROOT; 86ba65ae47SRyusuke Konishi spin_lock_init(&nilfs->ns_cptree_lock); 878a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_segctor_sem); 88caa05d49SVyacheslav Dubeyko nilfs->ns_sb_update_freq = NILFS_SB_FREQ; 898a9d2191SRyusuke Konishi 908a9d2191SRyusuke Konishi return nilfs; 918a9d2191SRyusuke Konishi } 928a9d2191SRyusuke Konishi 938a9d2191SRyusuke Konishi /** 94348fe8daSRyusuke Konishi * destroy_nilfs - destroy nilfs object 95348fe8daSRyusuke Konishi * @nilfs: nilfs object to be released 9633c8e57cSRyusuke Konishi */ 97348fe8daSRyusuke Konishi void destroy_nilfs(struct the_nilfs *nilfs) 9833c8e57cSRyusuke Konishi { 998a9d2191SRyusuke Konishi might_sleep(); 1008a9d2191SRyusuke Konishi if (nilfs_init(nilfs)) { 101dd70edbdSVyacheslav Dubeyko nilfs_sysfs_delete_device_group(nilfs); 102e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 103e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[1]); 1048a9d2191SRyusuke Konishi } 1058a9d2191SRyusuke Konishi kfree(nilfs); 1068a9d2191SRyusuke Konishi } 1078a9d2191SRyusuke Konishi 108f1e89c86SRyusuke Konishi static int nilfs_load_super_root(struct the_nilfs *nilfs, 109f1e89c86SRyusuke Konishi struct super_block *sb, sector_t sr_block) 1108a9d2191SRyusuke Konishi { 1118a9d2191SRyusuke Konishi struct buffer_head *bh_sr; 1128a9d2191SRyusuke Konishi struct nilfs_super_root *raw_sr; 113e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 114f1e89c86SRyusuke Konishi struct nilfs_inode *rawi; 1158a9d2191SRyusuke Konishi unsigned dat_entry_size, segment_usage_size, checkpoint_size; 1168a9d2191SRyusuke Konishi unsigned inode_size; 1178a9d2191SRyusuke Konishi int err; 1188a9d2191SRyusuke Konishi 1198b94025cSRyusuke Konishi err = nilfs_read_super_root_block(nilfs, sr_block, &bh_sr, 1); 1208a9d2191SRyusuke Konishi if (unlikely(err)) 1218a9d2191SRyusuke Konishi return err; 1228a9d2191SRyusuke Konishi 1238a9d2191SRyusuke Konishi down_read(&nilfs->ns_sem); 124e339ad31SRyusuke Konishi dat_entry_size = le16_to_cpu(sbp[0]->s_dat_entry_size); 125e339ad31SRyusuke Konishi checkpoint_size = le16_to_cpu(sbp[0]->s_checkpoint_size); 126e339ad31SRyusuke Konishi segment_usage_size = le16_to_cpu(sbp[0]->s_segment_usage_size); 1278a9d2191SRyusuke Konishi up_read(&nilfs->ns_sem); 1288a9d2191SRyusuke Konishi 1298a9d2191SRyusuke Konishi inode_size = nilfs->ns_inode_size; 1308a9d2191SRyusuke Konishi 131f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_DAT_OFFSET(inode_size); 132f1e89c86SRyusuke Konishi err = nilfs_dat_read(sb, dat_entry_size, rawi, &nilfs->ns_dat); 133f1e89c86SRyusuke Konishi if (err) 1348a9d2191SRyusuke Konishi goto failed; 1358a9d2191SRyusuke Konishi 136f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_CPFILE_OFFSET(inode_size); 137f1e89c86SRyusuke Konishi err = nilfs_cpfile_read(sb, checkpoint_size, rawi, &nilfs->ns_cpfile); 138f1e89c86SRyusuke Konishi if (err) 1398a9d2191SRyusuke Konishi goto failed_dat; 1408a9d2191SRyusuke Konishi 141f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_SUFILE_OFFSET(inode_size); 142f1e89c86SRyusuke Konishi err = nilfs_sufile_read(sb, segment_usage_size, rawi, 143f1e89c86SRyusuke Konishi &nilfs->ns_sufile); 144f1e89c86SRyusuke Konishi if (err) 1458a9d2191SRyusuke Konishi goto failed_cpfile; 1468a9d2191SRyusuke Konishi 1478a9d2191SRyusuke Konishi raw_sr = (struct nilfs_super_root *)bh_sr->b_data; 1488a9d2191SRyusuke Konishi nilfs->ns_nongc_ctime = le64_to_cpu(raw_sr->sr_nongc_ctime); 1498a9d2191SRyusuke Konishi 1508a9d2191SRyusuke Konishi failed: 1518a9d2191SRyusuke Konishi brelse(bh_sr); 1528a9d2191SRyusuke Konishi return err; 1538a9d2191SRyusuke Konishi 1548a9d2191SRyusuke Konishi failed_cpfile: 155f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 1568a9d2191SRyusuke Konishi 1578a9d2191SRyusuke Konishi failed_dat: 158f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 1598a9d2191SRyusuke Konishi goto failed; 1608a9d2191SRyusuke Konishi } 1618a9d2191SRyusuke Konishi 1628a9d2191SRyusuke Konishi static void nilfs_init_recovery_info(struct nilfs_recovery_info *ri) 1638a9d2191SRyusuke Konishi { 1648a9d2191SRyusuke Konishi memset(ri, 0, sizeof(*ri)); 1658a9d2191SRyusuke Konishi INIT_LIST_HEAD(&ri->ri_used_segments); 1668a9d2191SRyusuke Konishi } 1678a9d2191SRyusuke Konishi 1688a9d2191SRyusuke Konishi static void nilfs_clear_recovery_info(struct nilfs_recovery_info *ri) 1698a9d2191SRyusuke Konishi { 1708a9d2191SRyusuke Konishi nilfs_dispose_segment_list(&ri->ri_used_segments); 1718a9d2191SRyusuke Konishi } 1728a9d2191SRyusuke Konishi 1738a9d2191SRyusuke Konishi /** 174843d63baSRyusuke Konishi * nilfs_store_log_cursor - load log cursor from a super block 175843d63baSRyusuke Konishi * @nilfs: nilfs object 176843d63baSRyusuke Konishi * @sbp: buffer storing super block to be read 177843d63baSRyusuke Konishi * 178843d63baSRyusuke Konishi * nilfs_store_log_cursor() reads the last position of the log 179843d63baSRyusuke Konishi * containing a super root from a given super block, and initializes 180843d63baSRyusuke Konishi * relevant information on the nilfs object preparatory for log 181843d63baSRyusuke Konishi * scanning and recovery. 182843d63baSRyusuke Konishi */ 183843d63baSRyusuke Konishi static int nilfs_store_log_cursor(struct the_nilfs *nilfs, 184843d63baSRyusuke Konishi struct nilfs_super_block *sbp) 185843d63baSRyusuke Konishi { 186843d63baSRyusuke Konishi int ret = 0; 187843d63baSRyusuke Konishi 188843d63baSRyusuke Konishi nilfs->ns_last_pseg = le64_to_cpu(sbp->s_last_pseg); 189843d63baSRyusuke Konishi nilfs->ns_last_cno = le64_to_cpu(sbp->s_last_cno); 190843d63baSRyusuke Konishi nilfs->ns_last_seq = le64_to_cpu(sbp->s_last_seq); 191843d63baSRyusuke Konishi 19232502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 193843d63baSRyusuke Konishi nilfs->ns_seg_seq = nilfs->ns_last_seq; 194843d63baSRyusuke Konishi nilfs->ns_segnum = 195843d63baSRyusuke Konishi nilfs_get_segnum_of_block(nilfs, nilfs->ns_last_pseg); 196843d63baSRyusuke Konishi nilfs->ns_cno = nilfs->ns_last_cno + 1; 197843d63baSRyusuke Konishi if (nilfs->ns_segnum >= nilfs->ns_nsegments) { 198843d63baSRyusuke Konishi printk(KERN_ERR "NILFS invalid last segment number.\n"); 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) { 222f50a4c81SRyusuke Konishi printk(KERN_WARNING "NILFS warning: mounting unchecked fs\n"); 223f50a4c81SRyusuke Konishi if (s_flags & MS_RDONLY) { 2248a9d2191SRyusuke Konishi printk(KERN_INFO "NILFS: INFO: recovery " 2258a9d2191SRyusuke Konishi "required for readonly filesystem.\n"); 2268a9d2191SRyusuke Konishi printk(KERN_INFO "NILFS: write access will " 2278a9d2191SRyusuke Konishi "be enabled during recovery.\n"); 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])) { 2426c125160SRyusuke Konishi printk(KERN_WARNING 2436c125160SRyusuke Konishi "NILFS warning: unable to fall back to spare" 2446c125160SRyusuke Konishi "super block\n"); 2456c125160SRyusuke Konishi goto scan_error; 2466c125160SRyusuke Konishi } 2476c125160SRyusuke Konishi printk(KERN_INFO 2486c125160SRyusuke Konishi "NILFS: try rollback from an earlier position\n"); 2496c125160SRyusuke Konishi 2506c125160SRyusuke Konishi /* 2516c125160SRyusuke Konishi * restore super block with its spare and reconfigure 2526c125160SRyusuke Konishi * relevant states of the nilfs object. 2536c125160SRyusuke Konishi */ 2546c125160SRyusuke Konishi memcpy(sbp[0], sbp[1], nilfs->ns_sbsize); 2556c125160SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp[0]->s_crc_seed); 2566c125160SRyusuke Konishi nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 2576c125160SRyusuke Konishi 2586c125160SRyusuke Konishi /* verify consistency between two super blocks */ 2596c125160SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp[0]->s_log_block_size); 2606c125160SRyusuke Konishi if (blocksize != nilfs->ns_blocksize) { 2616c125160SRyusuke Konishi printk(KERN_WARNING 2626c125160SRyusuke Konishi "NILFS warning: blocksize differs between " 2636c125160SRyusuke Konishi "two super blocks (%d != %d)\n", 2646c125160SRyusuke Konishi blocksize, nilfs->ns_blocksize); 2656c125160SRyusuke Konishi goto scan_error; 2666c125160SRyusuke Konishi } 2676c125160SRyusuke Konishi 2686c125160SRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp[0]); 2696c125160SRyusuke Konishi if (err) 2706c125160SRyusuke Konishi goto scan_error; 2716c125160SRyusuke Konishi 2726c125160SRyusuke Konishi /* drop clean flag to allow roll-forward and recovery */ 2736c125160SRyusuke Konishi nilfs->ns_mount_state &= ~NILFS_VALID_FS; 2746c125160SRyusuke Konishi valid_fs = 0; 2756c125160SRyusuke Konishi 2766c125160SRyusuke Konishi err = nilfs_search_super_root(nilfs, &ri); 2776c125160SRyusuke Konishi if (err) 2786c125160SRyusuke Konishi goto scan_error; 2798a9d2191SRyusuke Konishi } 2808a9d2191SRyusuke Konishi 281f7545144SRyusuke Konishi err = nilfs_load_super_root(nilfs, sb, ri.ri_super_root); 2828a9d2191SRyusuke Konishi if (unlikely(err)) { 2838a9d2191SRyusuke Konishi printk(KERN_ERR "NILFS: error loading super root.\n"); 2848a9d2191SRyusuke Konishi goto failed; 2858a9d2191SRyusuke Konishi } 2868a9d2191SRyusuke Konishi 287f50a4c81SRyusuke Konishi if (valid_fs) 288f50a4c81SRyusuke Konishi goto skip_recovery; 289f50a4c81SRyusuke Konishi 290f50a4c81SRyusuke Konishi if (s_flags & MS_RDONLY) { 291c5ca48aaSRyusuke Konishi __u64 features; 292c5ca48aaSRyusuke Konishi 2933b2ce58bSRyusuke Konishi if (nilfs_test_opt(nilfs, NORECOVERY)) { 2940234576dSRyusuke Konishi printk(KERN_INFO "NILFS: norecovery option specified. " 2950234576dSRyusuke Konishi "skipping roll-forward recovery\n"); 2960234576dSRyusuke Konishi goto skip_recovery; 2970234576dSRyusuke Konishi } 298c5ca48aaSRyusuke Konishi features = le64_to_cpu(nilfs->ns_sbp[0]->s_feature_compat_ro) & 299c5ca48aaSRyusuke Konishi ~NILFS_FEATURE_COMPAT_RO_SUPP; 300c5ca48aaSRyusuke Konishi if (features) { 301c5ca48aaSRyusuke Konishi printk(KERN_ERR "NILFS: couldn't proceed with " 302c5ca48aaSRyusuke Konishi "recovery because of unsupported optional " 303c5ca48aaSRyusuke Konishi "features (%llx)\n", 304c5ca48aaSRyusuke Konishi (unsigned long long)features); 305c5ca48aaSRyusuke Konishi err = -EROFS; 306c5ca48aaSRyusuke Konishi goto failed_unload; 307c5ca48aaSRyusuke Konishi } 308f50a4c81SRyusuke Konishi if (really_read_only) { 309f50a4c81SRyusuke Konishi printk(KERN_ERR "NILFS: write access " 310f50a4c81SRyusuke Konishi "unavailable, cannot proceed.\n"); 311f50a4c81SRyusuke Konishi err = -EROFS; 312f50a4c81SRyusuke Konishi goto failed_unload; 313f50a4c81SRyusuke Konishi } 314f7545144SRyusuke Konishi sb->s_flags &= ~MS_RDONLY; 3153b2ce58bSRyusuke Konishi } else if (nilfs_test_opt(nilfs, NORECOVERY)) { 3160234576dSRyusuke Konishi printk(KERN_ERR "NILFS: recovery cancelled because norecovery " 3170234576dSRyusuke Konishi "option was specified for a read/write mount\n"); 3180234576dSRyusuke Konishi err = -EINVAL; 3190234576dSRyusuke Konishi goto failed_unload; 320f50a4c81SRyusuke Konishi } 321f50a4c81SRyusuke Konishi 322f7545144SRyusuke Konishi err = nilfs_salvage_orphan_logs(nilfs, sb, &ri); 323f50a4c81SRyusuke Konishi if (err) 324f50a4c81SRyusuke Konishi goto failed_unload; 325f50a4c81SRyusuke Konishi 326f50a4c81SRyusuke Konishi down_write(&nilfs->ns_sem); 3277ecaa46cSRyusuke Konishi nilfs->ns_mount_state |= NILFS_VALID_FS; /* set "clean" flag */ 328f7545144SRyusuke Konishi err = nilfs_cleanup_super(sb); 329f50a4c81SRyusuke Konishi up_write(&nilfs->ns_sem); 330f50a4c81SRyusuke Konishi 331f50a4c81SRyusuke Konishi if (err) { 332f50a4c81SRyusuke Konishi printk(KERN_ERR "NILFS: failed to update super block. " 333f50a4c81SRyusuke Konishi "recovery unfinished.\n"); 334f50a4c81SRyusuke Konishi goto failed_unload; 335f50a4c81SRyusuke Konishi } 336f50a4c81SRyusuke Konishi printk(KERN_INFO "NILFS: recovery complete.\n"); 337f50a4c81SRyusuke Konishi 338f50a4c81SRyusuke Konishi skip_recovery: 339f50a4c81SRyusuke Konishi nilfs_clear_recovery_info(&ri); 340f7545144SRyusuke Konishi sb->s_flags = s_flags; 341f50a4c81SRyusuke Konishi return 0; 342f50a4c81SRyusuke Konishi 3436c125160SRyusuke Konishi scan_error: 3446c125160SRyusuke Konishi printk(KERN_ERR "NILFS: error searching super root.\n"); 3456c125160SRyusuke Konishi goto failed; 3466c125160SRyusuke Konishi 347f50a4c81SRyusuke Konishi failed_unload: 348f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 349f1e89c86SRyusuke Konishi iput(nilfs->ns_sufile); 350f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 3518a9d2191SRyusuke Konishi 3528a9d2191SRyusuke Konishi failed: 3538a9d2191SRyusuke Konishi nilfs_clear_recovery_info(&ri); 354f7545144SRyusuke Konishi sb->s_flags = s_flags; 3558a9d2191SRyusuke Konishi return err; 3568a9d2191SRyusuke Konishi } 3578a9d2191SRyusuke Konishi 3588a9d2191SRyusuke Konishi static unsigned long long nilfs_max_size(unsigned int blkbits) 3598a9d2191SRyusuke Konishi { 3608a9d2191SRyusuke Konishi unsigned int max_bits; 3618a9d2191SRyusuke Konishi unsigned long long res = MAX_LFS_FILESIZE; /* page cache limit */ 3628a9d2191SRyusuke Konishi 3638a9d2191SRyusuke Konishi max_bits = blkbits + NILFS_BMAP_KEY_BIT; /* bmap size limit */ 3648a9d2191SRyusuke Konishi if (max_bits < 64) 3658a9d2191SRyusuke Konishi res = min_t(unsigned long long, res, (1ULL << max_bits) - 1); 3668a9d2191SRyusuke Konishi return res; 3678a9d2191SRyusuke Konishi } 3688a9d2191SRyusuke Konishi 3694e33f9eaSRyusuke Konishi /** 3704e33f9eaSRyusuke Konishi * nilfs_nrsvsegs - calculate the number of reserved segments 3714e33f9eaSRyusuke Konishi * @nilfs: nilfs object 3724e33f9eaSRyusuke Konishi * @nsegs: total number of segments 3734e33f9eaSRyusuke Konishi */ 3744e33f9eaSRyusuke Konishi unsigned long nilfs_nrsvsegs(struct the_nilfs *nilfs, unsigned long nsegs) 3754e33f9eaSRyusuke Konishi { 3764e33f9eaSRyusuke Konishi return max_t(unsigned long, NILFS_MIN_NRSVSEGS, 3774e33f9eaSRyusuke Konishi DIV_ROUND_UP(nsegs * nilfs->ns_r_segments_percentage, 3784e33f9eaSRyusuke Konishi 100)); 3794e33f9eaSRyusuke Konishi } 3804e33f9eaSRyusuke Konishi 3814e33f9eaSRyusuke Konishi void nilfs_set_nsegments(struct the_nilfs *nilfs, unsigned long nsegs) 3824e33f9eaSRyusuke Konishi { 3834e33f9eaSRyusuke Konishi nilfs->ns_nsegments = nsegs; 3844e33f9eaSRyusuke Konishi nilfs->ns_nrsvsegs = nilfs_nrsvsegs(nilfs, nsegs); 3854e33f9eaSRyusuke Konishi } 3864e33f9eaSRyusuke Konishi 387e339ad31SRyusuke Konishi static int nilfs_store_disk_layout(struct the_nilfs *nilfs, 3888a9d2191SRyusuke Konishi struct nilfs_super_block *sbp) 3898a9d2191SRyusuke Konishi { 3909566a7a8SRyusuke Konishi if (le32_to_cpu(sbp->s_rev_level) < NILFS_MIN_SUPP_REV) { 3919566a7a8SRyusuke Konishi printk(KERN_ERR "NILFS: unsupported revision " 3928a9d2191SRyusuke Konishi "(superblock rev.=%d.%d, current rev.=%d.%d). " 3938a9d2191SRyusuke Konishi "Please check the version of mkfs.nilfs.\n", 3948a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_rev_level), 3958a9d2191SRyusuke Konishi le16_to_cpu(sbp->s_minor_rev_level), 3968a9d2191SRyusuke Konishi NILFS_CURRENT_REV, NILFS_MINOR_REV); 3978a9d2191SRyusuke Konishi return -EINVAL; 3988a9d2191SRyusuke Konishi } 399e339ad31SRyusuke Konishi nilfs->ns_sbsize = le16_to_cpu(sbp->s_bytes); 400e339ad31SRyusuke Konishi if (nilfs->ns_sbsize > BLOCK_SIZE) 401e339ad31SRyusuke Konishi return -EINVAL; 402e339ad31SRyusuke Konishi 4038a9d2191SRyusuke Konishi nilfs->ns_inode_size = le16_to_cpu(sbp->s_inode_size); 4040ec060d1SRyusuke Konishi if (nilfs->ns_inode_size > nilfs->ns_blocksize) { 4050ec060d1SRyusuke Konishi printk(KERN_ERR "NILFS: too large inode size: %d bytes.\n", 4060ec060d1SRyusuke Konishi nilfs->ns_inode_size); 4070ec060d1SRyusuke Konishi return -EINVAL; 4080ec060d1SRyusuke Konishi } else if (nilfs->ns_inode_size < NILFS_MIN_INODE_SIZE) { 4090ec060d1SRyusuke Konishi printk(KERN_ERR "NILFS: too small inode size: %d bytes.\n", 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) { 4188a9d2191SRyusuke Konishi printk(KERN_ERR "NILFS: too short segment.\n"); 4198a9d2191SRyusuke Konishi return -EINVAL; 4208a9d2191SRyusuke Konishi } 4218a9d2191SRyusuke Konishi 4228a9d2191SRyusuke Konishi nilfs->ns_first_data_block = le64_to_cpu(sbp->s_first_data_block); 4238a9d2191SRyusuke Konishi nilfs->ns_r_segments_percentage = 4248a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_r_segments_percentage); 4253d777a64SHaogang Chen if (nilfs->ns_r_segments_percentage < 1 || 4263d777a64SHaogang Chen nilfs->ns_r_segments_percentage > 99) { 4273d777a64SHaogang Chen printk(KERN_ERR "NILFS: invalid reserved segments percentage.\n"); 4283d777a64SHaogang Chen return -EINVAL; 4293d777a64SHaogang Chen } 4303d777a64SHaogang Chen 4314e33f9eaSRyusuke Konishi nilfs_set_nsegments(nilfs, le64_to_cpu(sbp->s_nsegments)); 4328a9d2191SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp->s_crc_seed); 4338a9d2191SRyusuke Konishi return 0; 4348a9d2191SRyusuke Konishi } 4358a9d2191SRyusuke Konishi 436e339ad31SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp) 437e339ad31SRyusuke Konishi { 438e339ad31SRyusuke Konishi static unsigned char sum[4]; 439e339ad31SRyusuke Konishi const int sumoff = offsetof(struct nilfs_super_block, s_sum); 440e339ad31SRyusuke Konishi size_t bytes; 441e339ad31SRyusuke Konishi u32 crc; 442e339ad31SRyusuke Konishi 443e339ad31SRyusuke Konishi if (!sbp || le16_to_cpu(sbp->s_magic) != NILFS_SUPER_MAGIC) 444e339ad31SRyusuke Konishi return 0; 445e339ad31SRyusuke Konishi bytes = le16_to_cpu(sbp->s_bytes); 446e339ad31SRyusuke Konishi if (bytes > BLOCK_SIZE) 447e339ad31SRyusuke Konishi return 0; 448e339ad31SRyusuke Konishi crc = crc32_le(le32_to_cpu(sbp->s_crc_seed), (unsigned char *)sbp, 449e339ad31SRyusuke Konishi sumoff); 450e339ad31SRyusuke Konishi crc = crc32_le(crc, sum, 4); 451e339ad31SRyusuke Konishi crc = crc32_le(crc, (unsigned char *)sbp + sumoff + 4, 452e339ad31SRyusuke Konishi bytes - sumoff - 4); 453e339ad31SRyusuke Konishi return crc == le32_to_cpu(sbp->s_sum); 454e339ad31SRyusuke Konishi } 455e339ad31SRyusuke Konishi 456e339ad31SRyusuke Konishi static int nilfs_sb2_bad_offset(struct nilfs_super_block *sbp, u64 offset) 457e339ad31SRyusuke Konishi { 458e339ad31SRyusuke Konishi return offset < ((le64_to_cpu(sbp->s_nsegments) * 459e339ad31SRyusuke Konishi le32_to_cpu(sbp->s_blocks_per_segment)) << 460e339ad31SRyusuke Konishi (le32_to_cpu(sbp->s_log_block_size) + 10)); 461e339ad31SRyusuke Konishi } 462e339ad31SRyusuke Konishi 463e339ad31SRyusuke Konishi static void nilfs_release_super_block(struct the_nilfs *nilfs) 464e339ad31SRyusuke Konishi { 465e339ad31SRyusuke Konishi int i; 466e339ad31SRyusuke Konishi 467e339ad31SRyusuke Konishi for (i = 0; i < 2; i++) { 468e339ad31SRyusuke Konishi if (nilfs->ns_sbp[i]) { 469e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[i]); 470e339ad31SRyusuke Konishi nilfs->ns_sbh[i] = NULL; 471e339ad31SRyusuke Konishi nilfs->ns_sbp[i] = NULL; 472e339ad31SRyusuke Konishi } 473e339ad31SRyusuke Konishi } 474e339ad31SRyusuke Konishi } 475e339ad31SRyusuke Konishi 476e339ad31SRyusuke Konishi void nilfs_fall_back_super_block(struct the_nilfs *nilfs) 477e339ad31SRyusuke Konishi { 478e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 479e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 480e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 481e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = NULL; 482e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = NULL; 483e339ad31SRyusuke Konishi } 484e339ad31SRyusuke Konishi 485e339ad31SRyusuke Konishi void nilfs_swap_super_block(struct the_nilfs *nilfs) 486e339ad31SRyusuke Konishi { 487e339ad31SRyusuke Konishi struct buffer_head *tsbh = nilfs->ns_sbh[0]; 488e339ad31SRyusuke Konishi struct nilfs_super_block *tsbp = nilfs->ns_sbp[0]; 489e339ad31SRyusuke Konishi 490e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 491e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 492e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = tsbh; 493e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = tsbp; 494e339ad31SRyusuke Konishi } 495e339ad31SRyusuke Konishi 496e339ad31SRyusuke Konishi static int nilfs_load_super_block(struct the_nilfs *nilfs, 497e339ad31SRyusuke Konishi struct super_block *sb, int blocksize, 498e339ad31SRyusuke Konishi struct nilfs_super_block **sbpp) 499e339ad31SRyusuke Konishi { 500e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 501e339ad31SRyusuke Konishi struct buffer_head **sbh = nilfs->ns_sbh; 502e339ad31SRyusuke Konishi u64 sb2off = NILFS_SB2_OFFSET_BYTES(nilfs->ns_bdev->bd_inode->i_size); 503e339ad31SRyusuke Konishi int valid[2], swp = 0; 504e339ad31SRyusuke Konishi 505e339ad31SRyusuke Konishi sbp[0] = nilfs_read_super_block(sb, NILFS_SB_OFFSET_BYTES, blocksize, 506e339ad31SRyusuke Konishi &sbh[0]); 507e339ad31SRyusuke Konishi sbp[1] = nilfs_read_super_block(sb, sb2off, blocksize, &sbh[1]); 508e339ad31SRyusuke Konishi 509e339ad31SRyusuke Konishi if (!sbp[0]) { 510e339ad31SRyusuke Konishi if (!sbp[1]) { 511e339ad31SRyusuke Konishi printk(KERN_ERR "NILFS: unable to read superblock\n"); 512e339ad31SRyusuke Konishi return -EIO; 513e339ad31SRyusuke Konishi } 514e339ad31SRyusuke Konishi printk(KERN_WARNING 5154138ec23SRyusuke Konishi "NILFS warning: unable to read primary superblock " 5164138ec23SRyusuke Konishi "(blocksize = %d)\n", blocksize); 5174138ec23SRyusuke Konishi } else if (!sbp[1]) { 518e339ad31SRyusuke Konishi printk(KERN_WARNING 5194138ec23SRyusuke Konishi "NILFS warning: unable to read secondary superblock " 5204138ec23SRyusuke Konishi "(blocksize = %d)\n", blocksize); 5214138ec23SRyusuke Konishi } 522e339ad31SRyusuke Konishi 52325294d8cSRyusuke Konishi /* 52425294d8cSRyusuke Konishi * Compare two super blocks and set 1 in swp if the secondary 52525294d8cSRyusuke Konishi * super block is valid and newer. Otherwise, set 0 in swp. 52625294d8cSRyusuke Konishi */ 527e339ad31SRyusuke Konishi valid[0] = nilfs_valid_sb(sbp[0]); 528e339ad31SRyusuke Konishi valid[1] = nilfs_valid_sb(sbp[1]); 52925294d8cSRyusuke Konishi swp = valid[1] && (!valid[0] || 53025294d8cSRyusuke Konishi le64_to_cpu(sbp[1]->s_last_cno) > 53125294d8cSRyusuke Konishi le64_to_cpu(sbp[0]->s_last_cno)); 532e339ad31SRyusuke Konishi 533e339ad31SRyusuke Konishi if (valid[swp] && nilfs_sb2_bad_offset(sbp[swp], sb2off)) { 534e339ad31SRyusuke Konishi brelse(sbh[1]); 535e339ad31SRyusuke Konishi sbh[1] = NULL; 536e339ad31SRyusuke Konishi sbp[1] = NULL; 537d7178c79SRyusuke Konishi valid[1] = 0; 538e339ad31SRyusuke Konishi swp = 0; 539e339ad31SRyusuke Konishi } 540e339ad31SRyusuke Konishi if (!valid[swp]) { 541e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 542e339ad31SRyusuke Konishi printk(KERN_ERR "NILFS: Can't find nilfs on dev %s.\n", 543e339ad31SRyusuke Konishi sb->s_id); 544e339ad31SRyusuke Konishi return -EINVAL; 545e339ad31SRyusuke Konishi } 546e339ad31SRyusuke Konishi 547ea1a16f7SRyusuke Konishi if (!valid[!swp]) 548e339ad31SRyusuke Konishi printk(KERN_WARNING "NILFS warning: broken superblock. " 5494138ec23SRyusuke Konishi "using spare superblock (blocksize = %d).\n", blocksize); 550ea1a16f7SRyusuke Konishi if (swp) 551e339ad31SRyusuke Konishi nilfs_swap_super_block(nilfs); 552e339ad31SRyusuke Konishi 553b2ac86e1SJiro SEKIBA nilfs->ns_sbwcount = 0; 554b2ac86e1SJiro SEKIBA nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 555e339ad31SRyusuke Konishi nilfs->ns_prot_seq = le64_to_cpu(sbp[valid[1] & !swp]->s_last_seq); 556e339ad31SRyusuke Konishi *sbpp = sbp[0]; 557e339ad31SRyusuke Konishi return 0; 558e339ad31SRyusuke Konishi } 559e339ad31SRyusuke Konishi 5608a9d2191SRyusuke Konishi /** 5618a9d2191SRyusuke Konishi * init_nilfs - initialize a NILFS instance. 5628a9d2191SRyusuke Konishi * @nilfs: the_nilfs structure 5638a9d2191SRyusuke Konishi * @sb: super block 5648a9d2191SRyusuke Konishi * @data: mount options 5658a9d2191SRyusuke Konishi * 5668a9d2191SRyusuke Konishi * init_nilfs() performs common initialization per block device (e.g. 5678a9d2191SRyusuke Konishi * reading the super block, getting disk layout information, initializing 568f11459adSRyusuke Konishi * shared fields in the_nilfs). 5698a9d2191SRyusuke Konishi * 5708a9d2191SRyusuke Konishi * Return Value: On success, 0 is returned. On error, a negative error 5718a9d2191SRyusuke Konishi * code is returned. 5728a9d2191SRyusuke Konishi */ 573f7545144SRyusuke Konishi int init_nilfs(struct the_nilfs *nilfs, struct super_block *sb, char *data) 5748a9d2191SRyusuke Konishi { 5758a9d2191SRyusuke Konishi struct nilfs_super_block *sbp; 5768a9d2191SRyusuke Konishi int blocksize; 577e339ad31SRyusuke Konishi int err; 5788a9d2191SRyusuke Konishi 5798a9d2191SRyusuke Konishi down_write(&nilfs->ns_sem); 5808a9d2191SRyusuke Konishi 58189c0fd01SRyusuke Konishi blocksize = sb_min_blocksize(sb, NILFS_MIN_BLOCK_SIZE); 582e339ad31SRyusuke Konishi if (!blocksize) { 583e339ad31SRyusuke Konishi printk(KERN_ERR "NILFS: unable to set blocksize\n"); 5848a9d2191SRyusuke Konishi err = -EINVAL; 5858a9d2191SRyusuke Konishi goto out; 5868a9d2191SRyusuke Konishi } 587e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 588e339ad31SRyusuke Konishi if (err) 589e339ad31SRyusuke Konishi goto out; 590e339ad31SRyusuke Konishi 5918a9d2191SRyusuke Konishi err = nilfs_store_magic_and_option(sb, sbp, data); 5928a9d2191SRyusuke Konishi if (err) 5938a9d2191SRyusuke Konishi goto failed_sbh; 5948a9d2191SRyusuke Konishi 595c5ca48aaSRyusuke Konishi err = nilfs_check_feature_compatibility(sb, sbp); 596c5ca48aaSRyusuke Konishi if (err) 597c5ca48aaSRyusuke Konishi goto failed_sbh; 598c5ca48aaSRyusuke Konishi 5998a9d2191SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp->s_log_block_size); 60089c0fd01SRyusuke Konishi if (blocksize < NILFS_MIN_BLOCK_SIZE || 60189c0fd01SRyusuke Konishi blocksize > NILFS_MAX_BLOCK_SIZE) { 60289c0fd01SRyusuke Konishi printk(KERN_ERR "NILFS: couldn't mount because of unsupported " 60389c0fd01SRyusuke Konishi "filesystem blocksize %d\n", blocksize); 60489c0fd01SRyusuke Konishi err = -EINVAL; 60589c0fd01SRyusuke Konishi goto failed_sbh; 60689c0fd01SRyusuke Konishi } 6078a9d2191SRyusuke Konishi if (sb->s_blocksize != blocksize) { 608e1defc4fSMartin K. Petersen int hw_blocksize = bdev_logical_block_size(sb->s_bdev); 609e339ad31SRyusuke Konishi 610e339ad31SRyusuke Konishi if (blocksize < hw_blocksize) { 611e339ad31SRyusuke Konishi printk(KERN_ERR 612e339ad31SRyusuke Konishi "NILFS: blocksize %d too small for device " 613e339ad31SRyusuke Konishi "(sector-size = %d).\n", 614e339ad31SRyusuke Konishi blocksize, hw_blocksize); 6158a9d2191SRyusuke Konishi err = -EINVAL; 616e339ad31SRyusuke Konishi goto failed_sbh; 617e339ad31SRyusuke Konishi } 618e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 619e339ad31SRyusuke Konishi sb_set_blocksize(sb, blocksize); 620e339ad31SRyusuke Konishi 621e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 622e339ad31SRyusuke Konishi if (err) 6238a9d2191SRyusuke Konishi goto out; 6248a9d2191SRyusuke Konishi /* not failed_sbh; sbh is released automatically 6258a9d2191SRyusuke Konishi when reloading fails. */ 6268a9d2191SRyusuke Konishi } 6278a9d2191SRyusuke Konishi nilfs->ns_blocksize_bits = sb->s_blocksize_bits; 62892c60ccaSRyusuke Konishi nilfs->ns_blocksize = blocksize; 6298a9d2191SRyusuke Konishi 6309b1fc4e4SRyusuke Konishi get_random_bytes(&nilfs->ns_next_generation, 6319b1fc4e4SRyusuke Konishi sizeof(nilfs->ns_next_generation)); 6329b1fc4e4SRyusuke Konishi 633e339ad31SRyusuke Konishi err = nilfs_store_disk_layout(nilfs, sbp); 6348a9d2191SRyusuke Konishi if (err) 6358a9d2191SRyusuke Konishi goto failed_sbh; 6368a9d2191SRyusuke Konishi 6378a9d2191SRyusuke Konishi sb->s_maxbytes = nilfs_max_size(sb->s_blocksize_bits); 6388a9d2191SRyusuke Konishi 6398a9d2191SRyusuke Konishi nilfs->ns_mount_state = le16_to_cpu(sbp->s_state); 6408a9d2191SRyusuke Konishi 641843d63baSRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp); 642843d63baSRyusuke Konishi if (err) 6438a9d2191SRyusuke Konishi goto failed_sbh; 6448a9d2191SRyusuke Konishi 645dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_device_group(sb); 646dd70edbdSVyacheslav Dubeyko if (err) 647dd70edbdSVyacheslav Dubeyko goto failed_sbh; 648dd70edbdSVyacheslav Dubeyko 6498a9d2191SRyusuke Konishi set_nilfs_init(nilfs); 6508a9d2191SRyusuke Konishi err = 0; 6518a9d2191SRyusuke Konishi out: 6528a9d2191SRyusuke Konishi up_write(&nilfs->ns_sem); 6538a9d2191SRyusuke Konishi return err; 6548a9d2191SRyusuke Konishi 6558a9d2191SRyusuke Konishi failed_sbh: 656e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 6578a9d2191SRyusuke Konishi goto out; 6588a9d2191SRyusuke Konishi } 6598a9d2191SRyusuke Konishi 660e902ec99SJiro SEKIBA int nilfs_discard_segments(struct the_nilfs *nilfs, __u64 *segnump, 661e902ec99SJiro SEKIBA size_t nsegs) 662e902ec99SJiro SEKIBA { 663e902ec99SJiro SEKIBA sector_t seg_start, seg_end; 664e902ec99SJiro SEKIBA sector_t start = 0, nblocks = 0; 665e902ec99SJiro SEKIBA unsigned int sects_per_block; 666e902ec99SJiro SEKIBA __u64 *sn; 667e902ec99SJiro SEKIBA int ret = 0; 668e902ec99SJiro SEKIBA 669e902ec99SJiro SEKIBA sects_per_block = (1 << nilfs->ns_blocksize_bits) / 670e902ec99SJiro SEKIBA bdev_logical_block_size(nilfs->ns_bdev); 671e902ec99SJiro SEKIBA for (sn = segnump; sn < segnump + nsegs; sn++) { 672e902ec99SJiro SEKIBA nilfs_get_segment_range(nilfs, *sn, &seg_start, &seg_end); 673e902ec99SJiro SEKIBA 674e902ec99SJiro SEKIBA if (!nblocks) { 675e902ec99SJiro SEKIBA start = seg_start; 676e902ec99SJiro SEKIBA nblocks = seg_end - seg_start + 1; 677e902ec99SJiro SEKIBA } else if (start + nblocks == seg_start) { 678e902ec99SJiro SEKIBA nblocks += seg_end - seg_start + 1; 679e902ec99SJiro SEKIBA } else { 680e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 681e902ec99SJiro SEKIBA start * sects_per_block, 682e902ec99SJiro SEKIBA nblocks * sects_per_block, 683dd3932edSChristoph Hellwig GFP_NOFS, 0); 684e902ec99SJiro SEKIBA if (ret < 0) 685e902ec99SJiro SEKIBA return ret; 686e902ec99SJiro SEKIBA nblocks = 0; 687e902ec99SJiro SEKIBA } 688e902ec99SJiro SEKIBA } 689e902ec99SJiro SEKIBA if (nblocks) 690e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 691e902ec99SJiro SEKIBA start * sects_per_block, 692e902ec99SJiro SEKIBA nblocks * sects_per_block, 693dd3932edSChristoph Hellwig GFP_NOFS, 0); 694e902ec99SJiro SEKIBA return ret; 695e902ec99SJiro SEKIBA } 696e902ec99SJiro SEKIBA 6978a9d2191SRyusuke Konishi int nilfs_count_free_blocks(struct the_nilfs *nilfs, sector_t *nblocks) 6988a9d2191SRyusuke Konishi { 6998a9d2191SRyusuke Konishi unsigned long ncleansegs; 7008a9d2191SRyusuke Konishi 701365e215cSRyusuke Konishi down_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 702ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 703365e215cSRyusuke Konishi up_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 7048a9d2191SRyusuke Konishi *nblocks = (sector_t)ncleansegs * nilfs->ns_blocks_per_segment; 705ef7d4757SRyusuke Konishi return 0; 7068a9d2191SRyusuke Konishi } 7078a9d2191SRyusuke Konishi 7088a9d2191SRyusuke Konishi int nilfs_near_disk_full(struct the_nilfs *nilfs) 7098a9d2191SRyusuke Konishi { 7108a9d2191SRyusuke Konishi unsigned long ncleansegs, nincsegs; 7118a9d2191SRyusuke Konishi 712ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 7138a9d2191SRyusuke Konishi nincsegs = atomic_read(&nilfs->ns_ndirtyblks) / 7148a9d2191SRyusuke Konishi nilfs->ns_blocks_per_segment + 1; 715ef7d4757SRyusuke Konishi 716ef7d4757SRyusuke Konishi return ncleansegs <= nilfs->ns_nrsvsegs + nincsegs; 7178a9d2191SRyusuke Konishi } 7188a9d2191SRyusuke Konishi 719ba65ae47SRyusuke Konishi struct nilfs_root *nilfs_lookup_root(struct the_nilfs *nilfs, __u64 cno) 7206dd47406SRyusuke Konishi { 721ba65ae47SRyusuke Konishi struct rb_node *n; 722ba65ae47SRyusuke Konishi struct nilfs_root *root; 7236dd47406SRyusuke Konishi 724ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 725ba65ae47SRyusuke Konishi n = nilfs->ns_cptree.rb_node; 726ba65ae47SRyusuke Konishi while (n) { 727ba65ae47SRyusuke Konishi root = rb_entry(n, struct nilfs_root, rb_node); 728ba65ae47SRyusuke Konishi 729ba65ae47SRyusuke Konishi if (cno < root->cno) { 730ba65ae47SRyusuke Konishi n = n->rb_left; 731ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 732ba65ae47SRyusuke Konishi n = n->rb_right; 733ba65ae47SRyusuke Konishi } else { 734ba65ae47SRyusuke Konishi atomic_inc(&root->count); 735ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 736ba65ae47SRyusuke Konishi return root; 737ba65ae47SRyusuke Konishi } 738ba65ae47SRyusuke Konishi } 739ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 740ba65ae47SRyusuke Konishi 741ba65ae47SRyusuke Konishi return NULL; 7426dd47406SRyusuke Konishi } 7436dd47406SRyusuke Konishi 744ba65ae47SRyusuke Konishi struct nilfs_root * 745ba65ae47SRyusuke Konishi nilfs_find_or_create_root(struct the_nilfs *nilfs, __u64 cno) 746ba65ae47SRyusuke Konishi { 747ba65ae47SRyusuke Konishi struct rb_node **p, *parent; 748ba65ae47SRyusuke Konishi struct nilfs_root *root, *new; 749dd70edbdSVyacheslav Dubeyko int err; 750ba65ae47SRyusuke Konishi 751ba65ae47SRyusuke Konishi root = nilfs_lookup_root(nilfs, cno); 752ba65ae47SRyusuke Konishi if (root) 753ba65ae47SRyusuke Konishi return root; 754ba65ae47SRyusuke Konishi 755dd70edbdSVyacheslav Dubeyko new = kzalloc(sizeof(*root), GFP_KERNEL); 756ba65ae47SRyusuke Konishi if (!new) 7576dd47406SRyusuke Konishi return NULL; 7586dd47406SRyusuke Konishi 759ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 760ba65ae47SRyusuke Konishi 761ba65ae47SRyusuke Konishi p = &nilfs->ns_cptree.rb_node; 762ba65ae47SRyusuke Konishi parent = NULL; 763ba65ae47SRyusuke Konishi 764ba65ae47SRyusuke Konishi while (*p) { 765ba65ae47SRyusuke Konishi parent = *p; 766ba65ae47SRyusuke Konishi root = rb_entry(parent, struct nilfs_root, rb_node); 767ba65ae47SRyusuke Konishi 768ba65ae47SRyusuke Konishi if (cno < root->cno) { 769ba65ae47SRyusuke Konishi p = &(*p)->rb_left; 770ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 771ba65ae47SRyusuke Konishi p = &(*p)->rb_right; 772ba65ae47SRyusuke Konishi } else { 773ba65ae47SRyusuke Konishi atomic_inc(&root->count); 774ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 775ba65ae47SRyusuke Konishi kfree(new); 776ba65ae47SRyusuke Konishi return root; 777ba65ae47SRyusuke Konishi } 7786dd47406SRyusuke Konishi } 7796dd47406SRyusuke Konishi 780ba65ae47SRyusuke Konishi new->cno = cno; 781ba65ae47SRyusuke Konishi new->ifile = NULL; 782ba65ae47SRyusuke Konishi new->nilfs = nilfs; 783ba65ae47SRyusuke Konishi atomic_set(&new->count, 1); 784e5f7f848SVyacheslav Dubeyko atomic64_set(&new->inodes_count, 0); 785e5f7f848SVyacheslav Dubeyko atomic64_set(&new->blocks_count, 0); 786ba65ae47SRyusuke Konishi 787ba65ae47SRyusuke Konishi rb_link_node(&new->rb_node, parent, p); 788ba65ae47SRyusuke Konishi rb_insert_color(&new->rb_node, &nilfs->ns_cptree); 789ba65ae47SRyusuke Konishi 790ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 791ba65ae47SRyusuke Konishi 792dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_snapshot_group(new); 793dd70edbdSVyacheslav Dubeyko if (err) { 794dd70edbdSVyacheslav Dubeyko kfree(new); 795dd70edbdSVyacheslav Dubeyko new = NULL; 796dd70edbdSVyacheslav Dubeyko } 797dd70edbdSVyacheslav Dubeyko 798ba65ae47SRyusuke Konishi return new; 799ba65ae47SRyusuke Konishi } 800ba65ae47SRyusuke Konishi 801ba65ae47SRyusuke Konishi void nilfs_put_root(struct nilfs_root *root) 8028a9d2191SRyusuke Konishi { 803ba65ae47SRyusuke Konishi if (atomic_dec_and_test(&root->count)) { 804ba65ae47SRyusuke Konishi struct the_nilfs *nilfs = root->nilfs; 8058a9d2191SRyusuke Konishi 806dd70edbdSVyacheslav Dubeyko nilfs_sysfs_delete_snapshot_group(root); 807dd70edbdSVyacheslav Dubeyko 808ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 809ba65ae47SRyusuke Konishi rb_erase(&root->rb_node, &nilfs->ns_cptree); 810ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 811ba65ae47SRyusuke Konishi if (root->ifile) 812f1e89c86SRyusuke Konishi iput(root->ifile); 8138a9d2191SRyusuke Konishi 814ba65ae47SRyusuke Konishi kfree(root); 8158a9d2191SRyusuke Konishi } 8168a9d2191SRyusuke Konishi } 817