1ae98043fSRyusuke Konishi // SPDX-License-Identifier: GPL-2.0+ 28a9d2191SRyusuke Konishi /* 38a9d2191SRyusuke Konishi * the_nilfs.c - the_nilfs shared structure. 48a9d2191SRyusuke Konishi * 58a9d2191SRyusuke Konishi * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation. 68a9d2191SRyusuke Konishi * 74b420ab4SRyusuke Konishi * Written by Ryusuke Konishi. 88a9d2191SRyusuke Konishi * 98a9d2191SRyusuke Konishi */ 108a9d2191SRyusuke Konishi 118a9d2191SRyusuke Konishi #include <linux/buffer_head.h> 128a9d2191SRyusuke Konishi #include <linux/slab.h> 138a9d2191SRyusuke Konishi #include <linux/blkdev.h> 148a9d2191SRyusuke Konishi #include <linux/backing-dev.h> 159b1fc4e4SRyusuke Konishi #include <linux/random.h> 16e339ad31SRyusuke Konishi #include <linux/crc32.h> 178a9d2191SRyusuke Konishi #include "nilfs.h" 188a9d2191SRyusuke Konishi #include "segment.h" 198a9d2191SRyusuke Konishi #include "alloc.h" 208a9d2191SRyusuke Konishi #include "cpfile.h" 218a9d2191SRyusuke Konishi #include "sufile.h" 228a9d2191SRyusuke Konishi #include "dat.h" 238a9d2191SRyusuke Konishi #include "segbuf.h" 248a9d2191SRyusuke Konishi 2533c8e57cSRyusuke Konishi 266c125160SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp); 276c125160SRyusuke Konishi 288a9d2191SRyusuke Konishi void nilfs_set_last_segment(struct the_nilfs *nilfs, 298a9d2191SRyusuke Konishi sector_t start_blocknr, u64 seq, __u64 cno) 308a9d2191SRyusuke Konishi { 318a9d2191SRyusuke Konishi spin_lock(&nilfs->ns_last_segment_lock); 328a9d2191SRyusuke Konishi nilfs->ns_last_pseg = start_blocknr; 338a9d2191SRyusuke Konishi nilfs->ns_last_seq = seq; 348a9d2191SRyusuke Konishi nilfs->ns_last_cno = cno; 3532502047SRyusuke Konishi 3632502047SRyusuke Konishi if (!nilfs_sb_dirty(nilfs)) { 3732502047SRyusuke Konishi if (nilfs->ns_prev_seq == nilfs->ns_last_seq) 3832502047SRyusuke Konishi goto stay_cursor; 3932502047SRyusuke Konishi 4032502047SRyusuke Konishi set_nilfs_sb_dirty(nilfs); 4132502047SRyusuke Konishi } 4232502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 4332502047SRyusuke Konishi 4432502047SRyusuke Konishi stay_cursor: 458a9d2191SRyusuke Konishi spin_unlock(&nilfs->ns_last_segment_lock); 468a9d2191SRyusuke Konishi } 478a9d2191SRyusuke Konishi 488a9d2191SRyusuke Konishi /** 49348fe8daSRyusuke Konishi * alloc_nilfs - allocate a nilfs object 506625689eSRyusuke Konishi * @sb: super block instance 518a9d2191SRyusuke Konishi * 528a9d2191SRyusuke Konishi * Return Value: On success, pointer to the_nilfs is returned. 538a9d2191SRyusuke Konishi * On error, NULL is returned. 548a9d2191SRyusuke Konishi */ 556625689eSRyusuke Konishi struct the_nilfs *alloc_nilfs(struct super_block *sb) 568a9d2191SRyusuke Konishi { 578a9d2191SRyusuke Konishi struct the_nilfs *nilfs; 588a9d2191SRyusuke Konishi 598a9d2191SRyusuke Konishi nilfs = kzalloc(sizeof(*nilfs), GFP_KERNEL); 608a9d2191SRyusuke Konishi if (!nilfs) 618a9d2191SRyusuke Konishi return NULL; 628a9d2191SRyusuke Konishi 636625689eSRyusuke Konishi nilfs->ns_sb = sb; 646625689eSRyusuke Konishi nilfs->ns_bdev = sb->s_bdev; 658a9d2191SRyusuke Konishi atomic_set(&nilfs->ns_ndirtyblks, 0); 668a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_sem); 67572d8b39SRyusuke Konishi mutex_init(&nilfs->ns_snapshot_mount_mutex); 68693dd321SRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_dirty_files); 69263d90ceSRyusuke Konishi INIT_LIST_HEAD(&nilfs->ns_gc_inodes); 70693dd321SRyusuke Konishi spin_lock_init(&nilfs->ns_inode_lock); 719b1fc4e4SRyusuke Konishi spin_lock_init(&nilfs->ns_next_gen_lock); 728a9d2191SRyusuke Konishi spin_lock_init(&nilfs->ns_last_segment_lock); 73ba65ae47SRyusuke Konishi nilfs->ns_cptree = RB_ROOT; 74ba65ae47SRyusuke Konishi spin_lock_init(&nilfs->ns_cptree_lock); 758a9d2191SRyusuke Konishi init_rwsem(&nilfs->ns_segctor_sem); 76caa05d49SVyacheslav Dubeyko nilfs->ns_sb_update_freq = NILFS_SB_FREQ; 778a9d2191SRyusuke Konishi 788a9d2191SRyusuke Konishi return nilfs; 798a9d2191SRyusuke Konishi } 808a9d2191SRyusuke Konishi 818a9d2191SRyusuke Konishi /** 82348fe8daSRyusuke Konishi * destroy_nilfs - destroy nilfs object 83348fe8daSRyusuke Konishi * @nilfs: nilfs object to be released 8433c8e57cSRyusuke Konishi */ 85348fe8daSRyusuke Konishi void destroy_nilfs(struct the_nilfs *nilfs) 8633c8e57cSRyusuke Konishi { 878a9d2191SRyusuke Konishi might_sleep(); 888a9d2191SRyusuke Konishi if (nilfs_init(nilfs)) { 89dd70edbdSVyacheslav Dubeyko nilfs_sysfs_delete_device_group(nilfs); 90e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 91e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[1]); 928a9d2191SRyusuke Konishi } 938a9d2191SRyusuke Konishi kfree(nilfs); 948a9d2191SRyusuke Konishi } 958a9d2191SRyusuke Konishi 96f1e89c86SRyusuke Konishi static int nilfs_load_super_root(struct the_nilfs *nilfs, 97f1e89c86SRyusuke Konishi struct super_block *sb, sector_t sr_block) 988a9d2191SRyusuke Konishi { 998a9d2191SRyusuke Konishi struct buffer_head *bh_sr; 1008a9d2191SRyusuke Konishi struct nilfs_super_root *raw_sr; 101e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 102f1e89c86SRyusuke Konishi struct nilfs_inode *rawi; 1030c6c44cbSRyusuke Konishi unsigned int dat_entry_size, segment_usage_size, checkpoint_size; 1040c6c44cbSRyusuke Konishi unsigned int inode_size; 1058a9d2191SRyusuke Konishi int err; 1068a9d2191SRyusuke Konishi 1078b94025cSRyusuke Konishi err = nilfs_read_super_root_block(nilfs, sr_block, &bh_sr, 1); 1088a9d2191SRyusuke Konishi if (unlikely(err)) 1098a9d2191SRyusuke Konishi return err; 1108a9d2191SRyusuke Konishi 1118a9d2191SRyusuke Konishi down_read(&nilfs->ns_sem); 112e339ad31SRyusuke Konishi dat_entry_size = le16_to_cpu(sbp[0]->s_dat_entry_size); 113e339ad31SRyusuke Konishi checkpoint_size = le16_to_cpu(sbp[0]->s_checkpoint_size); 114e339ad31SRyusuke Konishi segment_usage_size = le16_to_cpu(sbp[0]->s_segment_usage_size); 1158a9d2191SRyusuke Konishi up_read(&nilfs->ns_sem); 1168a9d2191SRyusuke Konishi 1178a9d2191SRyusuke Konishi inode_size = nilfs->ns_inode_size; 1188a9d2191SRyusuke Konishi 119f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_DAT_OFFSET(inode_size); 120f1e89c86SRyusuke Konishi err = nilfs_dat_read(sb, dat_entry_size, rawi, &nilfs->ns_dat); 121f1e89c86SRyusuke Konishi if (err) 1228a9d2191SRyusuke Konishi goto failed; 1238a9d2191SRyusuke Konishi 124f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_CPFILE_OFFSET(inode_size); 125f1e89c86SRyusuke Konishi err = nilfs_cpfile_read(sb, checkpoint_size, rawi, &nilfs->ns_cpfile); 126f1e89c86SRyusuke Konishi if (err) 1278a9d2191SRyusuke Konishi goto failed_dat; 1288a9d2191SRyusuke Konishi 129f1e89c86SRyusuke Konishi rawi = (void *)bh_sr->b_data + NILFS_SR_SUFILE_OFFSET(inode_size); 130f1e89c86SRyusuke Konishi err = nilfs_sufile_read(sb, segment_usage_size, rawi, 131f1e89c86SRyusuke Konishi &nilfs->ns_sufile); 132f1e89c86SRyusuke Konishi if (err) 1338a9d2191SRyusuke Konishi goto failed_cpfile; 1348a9d2191SRyusuke Konishi 1358a9d2191SRyusuke Konishi raw_sr = (struct nilfs_super_root *)bh_sr->b_data; 1368a9d2191SRyusuke Konishi nilfs->ns_nongc_ctime = le64_to_cpu(raw_sr->sr_nongc_ctime); 1378a9d2191SRyusuke Konishi 1388a9d2191SRyusuke Konishi failed: 1398a9d2191SRyusuke Konishi brelse(bh_sr); 1408a9d2191SRyusuke Konishi return err; 1418a9d2191SRyusuke Konishi 1428a9d2191SRyusuke Konishi failed_cpfile: 143f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 1448a9d2191SRyusuke Konishi 1458a9d2191SRyusuke Konishi failed_dat: 146f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 1478a9d2191SRyusuke Konishi goto failed; 1488a9d2191SRyusuke Konishi } 1498a9d2191SRyusuke Konishi 1508a9d2191SRyusuke Konishi static void nilfs_init_recovery_info(struct nilfs_recovery_info *ri) 1518a9d2191SRyusuke Konishi { 1528a9d2191SRyusuke Konishi memset(ri, 0, sizeof(*ri)); 1538a9d2191SRyusuke Konishi INIT_LIST_HEAD(&ri->ri_used_segments); 1548a9d2191SRyusuke Konishi } 1558a9d2191SRyusuke Konishi 1568a9d2191SRyusuke Konishi static void nilfs_clear_recovery_info(struct nilfs_recovery_info *ri) 1578a9d2191SRyusuke Konishi { 1588a9d2191SRyusuke Konishi nilfs_dispose_segment_list(&ri->ri_used_segments); 1598a9d2191SRyusuke Konishi } 1608a9d2191SRyusuke Konishi 1618a9d2191SRyusuke Konishi /** 162843d63baSRyusuke Konishi * nilfs_store_log_cursor - load log cursor from a super block 163843d63baSRyusuke Konishi * @nilfs: nilfs object 164843d63baSRyusuke Konishi * @sbp: buffer storing super block to be read 165843d63baSRyusuke Konishi * 166843d63baSRyusuke Konishi * nilfs_store_log_cursor() reads the last position of the log 167843d63baSRyusuke Konishi * containing a super root from a given super block, and initializes 168843d63baSRyusuke Konishi * relevant information on the nilfs object preparatory for log 169843d63baSRyusuke Konishi * scanning and recovery. 170843d63baSRyusuke Konishi */ 171843d63baSRyusuke Konishi static int nilfs_store_log_cursor(struct the_nilfs *nilfs, 172843d63baSRyusuke Konishi struct nilfs_super_block *sbp) 173843d63baSRyusuke Konishi { 174843d63baSRyusuke Konishi int ret = 0; 175843d63baSRyusuke Konishi 176843d63baSRyusuke Konishi nilfs->ns_last_pseg = le64_to_cpu(sbp->s_last_pseg); 177843d63baSRyusuke Konishi nilfs->ns_last_cno = le64_to_cpu(sbp->s_last_cno); 178843d63baSRyusuke Konishi nilfs->ns_last_seq = le64_to_cpu(sbp->s_last_seq); 179843d63baSRyusuke Konishi 18032502047SRyusuke Konishi nilfs->ns_prev_seq = nilfs->ns_last_seq; 181843d63baSRyusuke Konishi nilfs->ns_seg_seq = nilfs->ns_last_seq; 182843d63baSRyusuke Konishi nilfs->ns_segnum = 183843d63baSRyusuke Konishi nilfs_get_segnum_of_block(nilfs, nilfs->ns_last_pseg); 184843d63baSRyusuke Konishi nilfs->ns_cno = nilfs->ns_last_cno + 1; 185843d63baSRyusuke Konishi if (nilfs->ns_segnum >= nilfs->ns_nsegments) { 186a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, 187feee880fSRyusuke Konishi "pointed segment number is out of range: segnum=%llu, nsegments=%lu", 188feee880fSRyusuke Konishi (unsigned long long)nilfs->ns_segnum, 189feee880fSRyusuke Konishi nilfs->ns_nsegments); 190843d63baSRyusuke Konishi ret = -EINVAL; 191843d63baSRyusuke Konishi } 192843d63baSRyusuke Konishi return ret; 193843d63baSRyusuke Konishi } 194843d63baSRyusuke Konishi 195843d63baSRyusuke Konishi /** 1968a9d2191SRyusuke Konishi * load_nilfs - load and recover the nilfs 1978a9d2191SRyusuke Konishi * @nilfs: the_nilfs structure to be released 198312f79c4SLu Jialin * @sb: super block instance used to recover past segment 1998a9d2191SRyusuke Konishi * 2008a9d2191SRyusuke Konishi * load_nilfs() searches and load the latest super root, 2018a9d2191SRyusuke Konishi * attaches the last segment, and does recovery if needed. 2028a9d2191SRyusuke Konishi * The caller must call this exclusively for simultaneous mounts. 2038a9d2191SRyusuke Konishi */ 204f7545144SRyusuke Konishi int load_nilfs(struct the_nilfs *nilfs, struct super_block *sb) 2058a9d2191SRyusuke Konishi { 2068a9d2191SRyusuke Konishi struct nilfs_recovery_info ri; 207f7545144SRyusuke Konishi unsigned int s_flags = sb->s_flags; 2088a9d2191SRyusuke Konishi int really_read_only = bdev_read_only(nilfs->ns_bdev); 209a057d2c0SRyusuke Konishi int valid_fs = nilfs_valid_fs(nilfs); 210f50a4c81SRyusuke Konishi int err; 2118a9d2191SRyusuke Konishi 212f50a4c81SRyusuke Konishi if (!valid_fs) { 213a1d0747aSJoe Perches nilfs_warn(sb, "mounting unchecked fs"); 2141751e8a6SLinus Torvalds if (s_flags & SB_RDONLY) { 215a1d0747aSJoe Perches nilfs_info(sb, 216feee880fSRyusuke Konishi "recovery required for readonly filesystem"); 217a1d0747aSJoe Perches nilfs_info(sb, 218feee880fSRyusuke Konishi "write access will be enabled during recovery"); 2198a9d2191SRyusuke Konishi } 220f50a4c81SRyusuke Konishi } 221f50a4c81SRyusuke Konishi 222f50a4c81SRyusuke Konishi nilfs_init_recovery_info(&ri); 2238a9d2191SRyusuke Konishi 2248b94025cSRyusuke Konishi err = nilfs_search_super_root(nilfs, &ri); 2258a9d2191SRyusuke Konishi if (unlikely(err)) { 2266c125160SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 2276c125160SRyusuke Konishi int blocksize; 2286c125160SRyusuke Konishi 2296c125160SRyusuke Konishi if (err != -EINVAL) 2306c125160SRyusuke Konishi goto scan_error; 2316c125160SRyusuke Konishi 2326c125160SRyusuke Konishi if (!nilfs_valid_sb(sbp[1])) { 233a1d0747aSJoe Perches nilfs_warn(sb, 234feee880fSRyusuke Konishi "unable to fall back to spare super block"); 2356c125160SRyusuke Konishi goto scan_error; 2366c125160SRyusuke Konishi } 237a1d0747aSJoe Perches nilfs_info(sb, "trying rollback from an earlier position"); 2386c125160SRyusuke Konishi 2396c125160SRyusuke Konishi /* 2406c125160SRyusuke Konishi * restore super block with its spare and reconfigure 2416c125160SRyusuke Konishi * relevant states of the nilfs object. 2426c125160SRyusuke Konishi */ 2436c125160SRyusuke Konishi memcpy(sbp[0], sbp[1], nilfs->ns_sbsize); 2446c125160SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp[0]->s_crc_seed); 2456c125160SRyusuke Konishi nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 2466c125160SRyusuke Konishi 2476c125160SRyusuke Konishi /* verify consistency between two super blocks */ 2486c125160SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp[0]->s_log_block_size); 2496c125160SRyusuke Konishi if (blocksize != nilfs->ns_blocksize) { 250a1d0747aSJoe Perches nilfs_warn(sb, 251feee880fSRyusuke Konishi "blocksize differs between two super blocks (%d != %d)", 2526c125160SRyusuke Konishi blocksize, nilfs->ns_blocksize); 2536c125160SRyusuke Konishi goto scan_error; 2546c125160SRyusuke Konishi } 2556c125160SRyusuke Konishi 2566c125160SRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp[0]); 2576c125160SRyusuke Konishi if (err) 2586c125160SRyusuke Konishi goto scan_error; 2596c125160SRyusuke Konishi 2606c125160SRyusuke Konishi /* drop clean flag to allow roll-forward and recovery */ 2616c125160SRyusuke Konishi nilfs->ns_mount_state &= ~NILFS_VALID_FS; 2626c125160SRyusuke Konishi valid_fs = 0; 2636c125160SRyusuke Konishi 2646c125160SRyusuke Konishi err = nilfs_search_super_root(nilfs, &ri); 2656c125160SRyusuke Konishi if (err) 2666c125160SRyusuke Konishi goto scan_error; 2678a9d2191SRyusuke Konishi } 2688a9d2191SRyusuke Konishi 269f7545144SRyusuke Konishi err = nilfs_load_super_root(nilfs, sb, ri.ri_super_root); 2708a9d2191SRyusuke Konishi if (unlikely(err)) { 271a1d0747aSJoe Perches nilfs_err(sb, "error %d while loading super root", err); 2728a9d2191SRyusuke Konishi goto failed; 2738a9d2191SRyusuke Konishi } 2748a9d2191SRyusuke Konishi 275f50a4c81SRyusuke Konishi if (valid_fs) 276f50a4c81SRyusuke Konishi goto skip_recovery; 277f50a4c81SRyusuke Konishi 2781751e8a6SLinus Torvalds if (s_flags & SB_RDONLY) { 279c5ca48aaSRyusuke Konishi __u64 features; 280c5ca48aaSRyusuke Konishi 2813b2ce58bSRyusuke Konishi if (nilfs_test_opt(nilfs, NORECOVERY)) { 282a1d0747aSJoe Perches nilfs_info(sb, 283feee880fSRyusuke Konishi "norecovery option specified, skipping roll-forward recovery"); 2840234576dSRyusuke Konishi goto skip_recovery; 2850234576dSRyusuke Konishi } 286c5ca48aaSRyusuke Konishi features = le64_to_cpu(nilfs->ns_sbp[0]->s_feature_compat_ro) & 287c5ca48aaSRyusuke Konishi ~NILFS_FEATURE_COMPAT_RO_SUPP; 288c5ca48aaSRyusuke Konishi if (features) { 289a1d0747aSJoe Perches nilfs_err(sb, 290feee880fSRyusuke Konishi "couldn't proceed with recovery because of unsupported optional features (%llx)", 291c5ca48aaSRyusuke Konishi (unsigned long long)features); 292c5ca48aaSRyusuke Konishi err = -EROFS; 293c5ca48aaSRyusuke Konishi goto failed_unload; 294c5ca48aaSRyusuke Konishi } 295f50a4c81SRyusuke Konishi if (really_read_only) { 296a1d0747aSJoe Perches nilfs_err(sb, 297feee880fSRyusuke Konishi "write access unavailable, cannot proceed"); 298f50a4c81SRyusuke Konishi err = -EROFS; 299f50a4c81SRyusuke Konishi goto failed_unload; 300f50a4c81SRyusuke Konishi } 3011751e8a6SLinus Torvalds sb->s_flags &= ~SB_RDONLY; 3023b2ce58bSRyusuke Konishi } else if (nilfs_test_opt(nilfs, NORECOVERY)) { 303a1d0747aSJoe Perches nilfs_err(sb, 304feee880fSRyusuke Konishi "recovery cancelled because norecovery option was specified for a read/write mount"); 3050234576dSRyusuke Konishi err = -EINVAL; 3060234576dSRyusuke Konishi goto failed_unload; 307f50a4c81SRyusuke Konishi } 308f50a4c81SRyusuke Konishi 309f7545144SRyusuke Konishi err = nilfs_salvage_orphan_logs(nilfs, sb, &ri); 310f50a4c81SRyusuke Konishi if (err) 311f50a4c81SRyusuke Konishi goto failed_unload; 312f50a4c81SRyusuke Konishi 313f50a4c81SRyusuke Konishi down_write(&nilfs->ns_sem); 3147ecaa46cSRyusuke Konishi nilfs->ns_mount_state |= NILFS_VALID_FS; /* set "clean" flag */ 315f7545144SRyusuke Konishi err = nilfs_cleanup_super(sb); 316f50a4c81SRyusuke Konishi up_write(&nilfs->ns_sem); 317f50a4c81SRyusuke Konishi 318f50a4c81SRyusuke Konishi if (err) { 319a1d0747aSJoe Perches nilfs_err(sb, 320feee880fSRyusuke Konishi "error %d updating super block. recovery unfinished.", 321feee880fSRyusuke Konishi err); 322f50a4c81SRyusuke Konishi goto failed_unload; 323f50a4c81SRyusuke Konishi } 324a1d0747aSJoe Perches nilfs_info(sb, "recovery complete"); 325f50a4c81SRyusuke Konishi 326f50a4c81SRyusuke Konishi skip_recovery: 327f50a4c81SRyusuke Konishi nilfs_clear_recovery_info(&ri); 328f7545144SRyusuke Konishi sb->s_flags = s_flags; 329f50a4c81SRyusuke Konishi return 0; 330f50a4c81SRyusuke Konishi 3316c125160SRyusuke Konishi scan_error: 332a1d0747aSJoe Perches nilfs_err(sb, "error %d while searching super root", err); 3336c125160SRyusuke Konishi goto failed; 3346c125160SRyusuke Konishi 335f50a4c81SRyusuke Konishi failed_unload: 336f1e89c86SRyusuke Konishi iput(nilfs->ns_cpfile); 337f1e89c86SRyusuke Konishi iput(nilfs->ns_sufile); 338f1e89c86SRyusuke Konishi iput(nilfs->ns_dat); 3398a9d2191SRyusuke Konishi 3408a9d2191SRyusuke Konishi failed: 3418a9d2191SRyusuke Konishi nilfs_clear_recovery_info(&ri); 342f7545144SRyusuke Konishi sb->s_flags = s_flags; 3438a9d2191SRyusuke Konishi return err; 3448a9d2191SRyusuke Konishi } 3458a9d2191SRyusuke Konishi 3468a9d2191SRyusuke Konishi static unsigned long long nilfs_max_size(unsigned int blkbits) 3478a9d2191SRyusuke Konishi { 3488a9d2191SRyusuke Konishi unsigned int max_bits; 3498a9d2191SRyusuke Konishi unsigned long long res = MAX_LFS_FILESIZE; /* page cache limit */ 3508a9d2191SRyusuke Konishi 3518a9d2191SRyusuke Konishi max_bits = blkbits + NILFS_BMAP_KEY_BIT; /* bmap size limit */ 3528a9d2191SRyusuke Konishi if (max_bits < 64) 3538a9d2191SRyusuke Konishi res = min_t(unsigned long long, res, (1ULL << max_bits) - 1); 3548a9d2191SRyusuke Konishi return res; 3558a9d2191SRyusuke Konishi } 3568a9d2191SRyusuke Konishi 3574e33f9eaSRyusuke Konishi /** 3584e33f9eaSRyusuke Konishi * nilfs_nrsvsegs - calculate the number of reserved segments 3594e33f9eaSRyusuke Konishi * @nilfs: nilfs object 3604e33f9eaSRyusuke Konishi * @nsegs: total number of segments 3614e33f9eaSRyusuke Konishi */ 3624e33f9eaSRyusuke Konishi unsigned long nilfs_nrsvsegs(struct the_nilfs *nilfs, unsigned long nsegs) 3634e33f9eaSRyusuke Konishi { 3644e33f9eaSRyusuke Konishi return max_t(unsigned long, NILFS_MIN_NRSVSEGS, 3654e33f9eaSRyusuke Konishi DIV_ROUND_UP(nsegs * nilfs->ns_r_segments_percentage, 3664e33f9eaSRyusuke Konishi 100)); 3674e33f9eaSRyusuke Konishi } 3684e33f9eaSRyusuke Konishi 3694e33f9eaSRyusuke Konishi void nilfs_set_nsegments(struct the_nilfs *nilfs, unsigned long nsegs) 3704e33f9eaSRyusuke Konishi { 3714e33f9eaSRyusuke Konishi nilfs->ns_nsegments = nsegs; 3724e33f9eaSRyusuke Konishi nilfs->ns_nrsvsegs = nilfs_nrsvsegs(nilfs, nsegs); 3734e33f9eaSRyusuke Konishi } 3744e33f9eaSRyusuke Konishi 375e339ad31SRyusuke Konishi static int nilfs_store_disk_layout(struct the_nilfs *nilfs, 3768a9d2191SRyusuke Konishi struct nilfs_super_block *sbp) 3778a9d2191SRyusuke Konishi { 3789566a7a8SRyusuke Konishi if (le32_to_cpu(sbp->s_rev_level) < NILFS_MIN_SUPP_REV) { 379a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, 380feee880fSRyusuke Konishi "unsupported revision (superblock rev.=%d.%d, current rev.=%d.%d). Please check the version of mkfs.nilfs(2).", 3818a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_rev_level), 3828a9d2191SRyusuke Konishi le16_to_cpu(sbp->s_minor_rev_level), 3838a9d2191SRyusuke Konishi NILFS_CURRENT_REV, NILFS_MINOR_REV); 3848a9d2191SRyusuke Konishi return -EINVAL; 3858a9d2191SRyusuke Konishi } 386e339ad31SRyusuke Konishi nilfs->ns_sbsize = le16_to_cpu(sbp->s_bytes); 387e339ad31SRyusuke Konishi if (nilfs->ns_sbsize > BLOCK_SIZE) 388e339ad31SRyusuke Konishi return -EINVAL; 389e339ad31SRyusuke Konishi 3908a9d2191SRyusuke Konishi nilfs->ns_inode_size = le16_to_cpu(sbp->s_inode_size); 3910ec060d1SRyusuke Konishi if (nilfs->ns_inode_size > nilfs->ns_blocksize) { 392a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, "too large inode size: %d bytes", 3930ec060d1SRyusuke Konishi nilfs->ns_inode_size); 3940ec060d1SRyusuke Konishi return -EINVAL; 3950ec060d1SRyusuke Konishi } else if (nilfs->ns_inode_size < NILFS_MIN_INODE_SIZE) { 396a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, "too small inode size: %d bytes", 3970ec060d1SRyusuke Konishi nilfs->ns_inode_size); 3980ec060d1SRyusuke Konishi return -EINVAL; 3990ec060d1SRyusuke Konishi } 4000ec060d1SRyusuke Konishi 4018a9d2191SRyusuke Konishi nilfs->ns_first_ino = le32_to_cpu(sbp->s_first_ino); 4028a9d2191SRyusuke Konishi 4038a9d2191SRyusuke Konishi nilfs->ns_blocks_per_segment = le32_to_cpu(sbp->s_blocks_per_segment); 4048a9d2191SRyusuke Konishi if (nilfs->ns_blocks_per_segment < NILFS_SEG_MIN_BLOCKS) { 405a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, "too short segment: %lu blocks", 406feee880fSRyusuke Konishi nilfs->ns_blocks_per_segment); 4078a9d2191SRyusuke Konishi return -EINVAL; 4088a9d2191SRyusuke Konishi } 4098a9d2191SRyusuke Konishi 4108a9d2191SRyusuke Konishi nilfs->ns_first_data_block = le64_to_cpu(sbp->s_first_data_block); 4118a9d2191SRyusuke Konishi nilfs->ns_r_segments_percentage = 4128a9d2191SRyusuke Konishi le32_to_cpu(sbp->s_r_segments_percentage); 4133d777a64SHaogang Chen if (nilfs->ns_r_segments_percentage < 1 || 4143d777a64SHaogang Chen nilfs->ns_r_segments_percentage > 99) { 415a1d0747aSJoe Perches nilfs_err(nilfs->ns_sb, 416feee880fSRyusuke Konishi "invalid reserved segments percentage: %lu", 417feee880fSRyusuke Konishi nilfs->ns_r_segments_percentage); 4183d777a64SHaogang Chen return -EINVAL; 4193d777a64SHaogang Chen } 4203d777a64SHaogang Chen 4214e33f9eaSRyusuke Konishi nilfs_set_nsegments(nilfs, le64_to_cpu(sbp->s_nsegments)); 4228a9d2191SRyusuke Konishi nilfs->ns_crc_seed = le32_to_cpu(sbp->s_crc_seed); 4238a9d2191SRyusuke Konishi return 0; 4248a9d2191SRyusuke Konishi } 4258a9d2191SRyusuke Konishi 426e339ad31SRyusuke Konishi static int nilfs_valid_sb(struct nilfs_super_block *sbp) 427e339ad31SRyusuke Konishi { 428e339ad31SRyusuke Konishi static unsigned char sum[4]; 429e339ad31SRyusuke Konishi const int sumoff = offsetof(struct nilfs_super_block, s_sum); 430e339ad31SRyusuke Konishi size_t bytes; 431e339ad31SRyusuke Konishi u32 crc; 432e339ad31SRyusuke Konishi 433e339ad31SRyusuke Konishi if (!sbp || le16_to_cpu(sbp->s_magic) != NILFS_SUPER_MAGIC) 434e339ad31SRyusuke Konishi return 0; 435e339ad31SRyusuke Konishi bytes = le16_to_cpu(sbp->s_bytes); 43663d2f95dSTorsten Hilbrich if (bytes < sumoff + 4 || bytes > BLOCK_SIZE) 437e339ad31SRyusuke Konishi return 0; 438e339ad31SRyusuke Konishi crc = crc32_le(le32_to_cpu(sbp->s_crc_seed), (unsigned char *)sbp, 439e339ad31SRyusuke Konishi sumoff); 440e339ad31SRyusuke Konishi crc = crc32_le(crc, sum, 4); 441e339ad31SRyusuke Konishi crc = crc32_le(crc, (unsigned char *)sbp + sumoff + 4, 442e339ad31SRyusuke Konishi bytes - sumoff - 4); 443e339ad31SRyusuke Konishi return crc == le32_to_cpu(sbp->s_sum); 444e339ad31SRyusuke Konishi } 445e339ad31SRyusuke Konishi 446e339ad31SRyusuke Konishi static int nilfs_sb2_bad_offset(struct nilfs_super_block *sbp, u64 offset) 447e339ad31SRyusuke Konishi { 448e339ad31SRyusuke Konishi return offset < ((le64_to_cpu(sbp->s_nsegments) * 449e339ad31SRyusuke Konishi le32_to_cpu(sbp->s_blocks_per_segment)) << 450e339ad31SRyusuke Konishi (le32_to_cpu(sbp->s_log_block_size) + 10)); 451e339ad31SRyusuke Konishi } 452e339ad31SRyusuke Konishi 453e339ad31SRyusuke Konishi static void nilfs_release_super_block(struct the_nilfs *nilfs) 454e339ad31SRyusuke Konishi { 455e339ad31SRyusuke Konishi int i; 456e339ad31SRyusuke Konishi 457e339ad31SRyusuke Konishi for (i = 0; i < 2; i++) { 458e339ad31SRyusuke Konishi if (nilfs->ns_sbp[i]) { 459e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[i]); 460e339ad31SRyusuke Konishi nilfs->ns_sbh[i] = NULL; 461e339ad31SRyusuke Konishi nilfs->ns_sbp[i] = NULL; 462e339ad31SRyusuke Konishi } 463e339ad31SRyusuke Konishi } 464e339ad31SRyusuke Konishi } 465e339ad31SRyusuke Konishi 466e339ad31SRyusuke Konishi void nilfs_fall_back_super_block(struct the_nilfs *nilfs) 467e339ad31SRyusuke Konishi { 468e339ad31SRyusuke Konishi brelse(nilfs->ns_sbh[0]); 469e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 470e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 471e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = NULL; 472e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = NULL; 473e339ad31SRyusuke Konishi } 474e339ad31SRyusuke Konishi 475e339ad31SRyusuke Konishi void nilfs_swap_super_block(struct the_nilfs *nilfs) 476e339ad31SRyusuke Konishi { 477e339ad31SRyusuke Konishi struct buffer_head *tsbh = nilfs->ns_sbh[0]; 478e339ad31SRyusuke Konishi struct nilfs_super_block *tsbp = nilfs->ns_sbp[0]; 479e339ad31SRyusuke Konishi 480e339ad31SRyusuke Konishi nilfs->ns_sbh[0] = nilfs->ns_sbh[1]; 481e339ad31SRyusuke Konishi nilfs->ns_sbp[0] = nilfs->ns_sbp[1]; 482e339ad31SRyusuke Konishi nilfs->ns_sbh[1] = tsbh; 483e339ad31SRyusuke Konishi nilfs->ns_sbp[1] = tsbp; 484e339ad31SRyusuke Konishi } 485e339ad31SRyusuke Konishi 486e339ad31SRyusuke Konishi static int nilfs_load_super_block(struct the_nilfs *nilfs, 487e339ad31SRyusuke Konishi struct super_block *sb, int blocksize, 488e339ad31SRyusuke Konishi struct nilfs_super_block **sbpp) 489e339ad31SRyusuke Konishi { 490e339ad31SRyusuke Konishi struct nilfs_super_block **sbp = nilfs->ns_sbp; 491e339ad31SRyusuke Konishi struct buffer_head **sbh = nilfs->ns_sbh; 492e339ad31SRyusuke Konishi u64 sb2off = NILFS_SB2_OFFSET_BYTES(nilfs->ns_bdev->bd_inode->i_size); 493e339ad31SRyusuke Konishi int valid[2], swp = 0; 494e339ad31SRyusuke Konishi 495e339ad31SRyusuke Konishi sbp[0] = nilfs_read_super_block(sb, NILFS_SB_OFFSET_BYTES, blocksize, 496e339ad31SRyusuke Konishi &sbh[0]); 497e339ad31SRyusuke Konishi sbp[1] = nilfs_read_super_block(sb, sb2off, blocksize, &sbh[1]); 498e339ad31SRyusuke Konishi 499e339ad31SRyusuke Konishi if (!sbp[0]) { 500e339ad31SRyusuke Konishi if (!sbp[1]) { 501a1d0747aSJoe Perches nilfs_err(sb, "unable to read superblock"); 502e339ad31SRyusuke Konishi return -EIO; 503e339ad31SRyusuke Konishi } 504a1d0747aSJoe Perches nilfs_warn(sb, 505feee880fSRyusuke Konishi "unable to read primary superblock (blocksize = %d)", 506feee880fSRyusuke Konishi blocksize); 5074138ec23SRyusuke Konishi } else if (!sbp[1]) { 508a1d0747aSJoe Perches nilfs_warn(sb, 509feee880fSRyusuke Konishi "unable to read secondary superblock (blocksize = %d)", 510feee880fSRyusuke Konishi blocksize); 5114138ec23SRyusuke Konishi } 512e339ad31SRyusuke Konishi 51325294d8cSRyusuke Konishi /* 51425294d8cSRyusuke Konishi * Compare two super blocks and set 1 in swp if the secondary 51525294d8cSRyusuke Konishi * super block is valid and newer. Otherwise, set 0 in swp. 51625294d8cSRyusuke Konishi */ 517e339ad31SRyusuke Konishi valid[0] = nilfs_valid_sb(sbp[0]); 518e339ad31SRyusuke Konishi valid[1] = nilfs_valid_sb(sbp[1]); 51925294d8cSRyusuke Konishi swp = valid[1] && (!valid[0] || 52025294d8cSRyusuke Konishi le64_to_cpu(sbp[1]->s_last_cno) > 52125294d8cSRyusuke Konishi le64_to_cpu(sbp[0]->s_last_cno)); 522e339ad31SRyusuke Konishi 523e339ad31SRyusuke Konishi if (valid[swp] && nilfs_sb2_bad_offset(sbp[swp], sb2off)) { 524e339ad31SRyusuke Konishi brelse(sbh[1]); 525e339ad31SRyusuke Konishi sbh[1] = NULL; 526e339ad31SRyusuke Konishi sbp[1] = NULL; 527d7178c79SRyusuke Konishi valid[1] = 0; 528e339ad31SRyusuke Konishi swp = 0; 529e339ad31SRyusuke Konishi } 530e339ad31SRyusuke Konishi if (!valid[swp]) { 531e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 532a1d0747aSJoe Perches nilfs_err(sb, "couldn't find nilfs on the device"); 533e339ad31SRyusuke Konishi return -EINVAL; 534e339ad31SRyusuke Konishi } 535e339ad31SRyusuke Konishi 536ea1a16f7SRyusuke Konishi if (!valid[!swp]) 537a1d0747aSJoe Perches nilfs_warn(sb, 538feee880fSRyusuke Konishi "broken superblock, retrying with spare superblock (blocksize = %d)", 539feee880fSRyusuke Konishi blocksize); 540ea1a16f7SRyusuke Konishi if (swp) 541e339ad31SRyusuke Konishi nilfs_swap_super_block(nilfs); 542e339ad31SRyusuke Konishi 543b2ac86e1SJiro SEKIBA nilfs->ns_sbwcount = 0; 544b2ac86e1SJiro SEKIBA nilfs->ns_sbwtime = le64_to_cpu(sbp[0]->s_wtime); 545e339ad31SRyusuke Konishi nilfs->ns_prot_seq = le64_to_cpu(sbp[valid[1] & !swp]->s_last_seq); 546e339ad31SRyusuke Konishi *sbpp = sbp[0]; 547e339ad31SRyusuke Konishi return 0; 548e339ad31SRyusuke Konishi } 549e339ad31SRyusuke Konishi 5508a9d2191SRyusuke Konishi /** 5518a9d2191SRyusuke Konishi * init_nilfs - initialize a NILFS instance. 5528a9d2191SRyusuke Konishi * @nilfs: the_nilfs structure 5538a9d2191SRyusuke Konishi * @sb: super block 5548a9d2191SRyusuke Konishi * @data: mount options 5558a9d2191SRyusuke Konishi * 5568a9d2191SRyusuke Konishi * init_nilfs() performs common initialization per block device (e.g. 5578a9d2191SRyusuke Konishi * reading the super block, getting disk layout information, initializing 558f11459adSRyusuke Konishi * shared fields in the_nilfs). 5598a9d2191SRyusuke Konishi * 5608a9d2191SRyusuke Konishi * Return Value: On success, 0 is returned. On error, a negative error 5618a9d2191SRyusuke Konishi * code is returned. 5628a9d2191SRyusuke Konishi */ 563f7545144SRyusuke Konishi int init_nilfs(struct the_nilfs *nilfs, struct super_block *sb, char *data) 5648a9d2191SRyusuke Konishi { 5658a9d2191SRyusuke Konishi struct nilfs_super_block *sbp; 5668a9d2191SRyusuke Konishi int blocksize; 567e339ad31SRyusuke Konishi int err; 5688a9d2191SRyusuke Konishi 5698a9d2191SRyusuke Konishi down_write(&nilfs->ns_sem); 5708a9d2191SRyusuke Konishi 57189c0fd01SRyusuke Konishi blocksize = sb_min_blocksize(sb, NILFS_MIN_BLOCK_SIZE); 572e339ad31SRyusuke Konishi if (!blocksize) { 573a1d0747aSJoe Perches nilfs_err(sb, "unable to set blocksize"); 5748a9d2191SRyusuke Konishi err = -EINVAL; 5758a9d2191SRyusuke Konishi goto out; 5768a9d2191SRyusuke Konishi } 577e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 578e339ad31SRyusuke Konishi if (err) 579e339ad31SRyusuke Konishi goto out; 580e339ad31SRyusuke Konishi 5818a9d2191SRyusuke Konishi err = nilfs_store_magic_and_option(sb, sbp, data); 5828a9d2191SRyusuke Konishi if (err) 5838a9d2191SRyusuke Konishi goto failed_sbh; 5848a9d2191SRyusuke Konishi 585c5ca48aaSRyusuke Konishi err = nilfs_check_feature_compatibility(sb, sbp); 586c5ca48aaSRyusuke Konishi if (err) 587c5ca48aaSRyusuke Konishi goto failed_sbh; 588c5ca48aaSRyusuke Konishi 5898a9d2191SRyusuke Konishi blocksize = BLOCK_SIZE << le32_to_cpu(sbp->s_log_block_size); 59089c0fd01SRyusuke Konishi if (blocksize < NILFS_MIN_BLOCK_SIZE || 59189c0fd01SRyusuke Konishi blocksize > NILFS_MAX_BLOCK_SIZE) { 592a1d0747aSJoe Perches nilfs_err(sb, 593feee880fSRyusuke Konishi "couldn't mount because of unsupported filesystem blocksize %d", 594feee880fSRyusuke Konishi blocksize); 59589c0fd01SRyusuke Konishi err = -EINVAL; 59689c0fd01SRyusuke Konishi goto failed_sbh; 59789c0fd01SRyusuke Konishi } 5988a9d2191SRyusuke Konishi if (sb->s_blocksize != blocksize) { 599e1defc4fSMartin K. Petersen int hw_blocksize = bdev_logical_block_size(sb->s_bdev); 600e339ad31SRyusuke Konishi 601e339ad31SRyusuke Konishi if (blocksize < hw_blocksize) { 602a1d0747aSJoe Perches nilfs_err(sb, 603feee880fSRyusuke Konishi "blocksize %d too small for device (sector-size = %d)", 604e339ad31SRyusuke Konishi blocksize, hw_blocksize); 6058a9d2191SRyusuke Konishi err = -EINVAL; 606e339ad31SRyusuke Konishi goto failed_sbh; 607e339ad31SRyusuke Konishi } 608e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 609e339ad31SRyusuke Konishi sb_set_blocksize(sb, blocksize); 610e339ad31SRyusuke Konishi 611e339ad31SRyusuke Konishi err = nilfs_load_super_block(nilfs, sb, blocksize, &sbp); 612e339ad31SRyusuke Konishi if (err) 6138a9d2191SRyusuke Konishi goto out; 614076a378bSRyusuke Konishi /* 615076a378bSRyusuke Konishi * Not to failed_sbh; sbh is released automatically 616076a378bSRyusuke Konishi * when reloading fails. 617076a378bSRyusuke Konishi */ 6188a9d2191SRyusuke Konishi } 6198a9d2191SRyusuke Konishi nilfs->ns_blocksize_bits = sb->s_blocksize_bits; 62092c60ccaSRyusuke Konishi nilfs->ns_blocksize = blocksize; 6218a9d2191SRyusuke Konishi 6229b1fc4e4SRyusuke Konishi get_random_bytes(&nilfs->ns_next_generation, 6239b1fc4e4SRyusuke Konishi sizeof(nilfs->ns_next_generation)); 6249b1fc4e4SRyusuke Konishi 625e339ad31SRyusuke Konishi err = nilfs_store_disk_layout(nilfs, sbp); 6268a9d2191SRyusuke Konishi if (err) 6278a9d2191SRyusuke Konishi goto failed_sbh; 6288a9d2191SRyusuke Konishi 6298a9d2191SRyusuke Konishi sb->s_maxbytes = nilfs_max_size(sb->s_blocksize_bits); 6308a9d2191SRyusuke Konishi 6318a9d2191SRyusuke Konishi nilfs->ns_mount_state = le16_to_cpu(sbp->s_state); 6328a9d2191SRyusuke Konishi 633843d63baSRyusuke Konishi err = nilfs_store_log_cursor(nilfs, sbp); 634843d63baSRyusuke Konishi if (err) 6358a9d2191SRyusuke Konishi goto failed_sbh; 6368a9d2191SRyusuke Konishi 637dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_device_group(sb); 638dd70edbdSVyacheslav Dubeyko if (err) 639dd70edbdSVyacheslav Dubeyko goto failed_sbh; 640dd70edbdSVyacheslav Dubeyko 6418a9d2191SRyusuke Konishi set_nilfs_init(nilfs); 6428a9d2191SRyusuke Konishi err = 0; 6438a9d2191SRyusuke Konishi out: 6448a9d2191SRyusuke Konishi up_write(&nilfs->ns_sem); 6458a9d2191SRyusuke Konishi return err; 6468a9d2191SRyusuke Konishi 6478a9d2191SRyusuke Konishi failed_sbh: 648e339ad31SRyusuke Konishi nilfs_release_super_block(nilfs); 6498a9d2191SRyusuke Konishi goto out; 6508a9d2191SRyusuke Konishi } 6518a9d2191SRyusuke Konishi 652e902ec99SJiro SEKIBA int nilfs_discard_segments(struct the_nilfs *nilfs, __u64 *segnump, 653e902ec99SJiro SEKIBA size_t nsegs) 654e902ec99SJiro SEKIBA { 655e902ec99SJiro SEKIBA sector_t seg_start, seg_end; 656e902ec99SJiro SEKIBA sector_t start = 0, nblocks = 0; 657e902ec99SJiro SEKIBA unsigned int sects_per_block; 658e902ec99SJiro SEKIBA __u64 *sn; 659e902ec99SJiro SEKIBA int ret = 0; 660e902ec99SJiro SEKIBA 661e902ec99SJiro SEKIBA sects_per_block = (1 << nilfs->ns_blocksize_bits) / 662e902ec99SJiro SEKIBA bdev_logical_block_size(nilfs->ns_bdev); 663e902ec99SJiro SEKIBA for (sn = segnump; sn < segnump + nsegs; sn++) { 664e902ec99SJiro SEKIBA nilfs_get_segment_range(nilfs, *sn, &seg_start, &seg_end); 665e902ec99SJiro SEKIBA 666e902ec99SJiro SEKIBA if (!nblocks) { 667e902ec99SJiro SEKIBA start = seg_start; 668e902ec99SJiro SEKIBA nblocks = seg_end - seg_start + 1; 669e902ec99SJiro SEKIBA } else if (start + nblocks == seg_start) { 670e902ec99SJiro SEKIBA nblocks += seg_end - seg_start + 1; 671e902ec99SJiro SEKIBA } else { 672e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 673e902ec99SJiro SEKIBA start * sects_per_block, 674e902ec99SJiro SEKIBA nblocks * sects_per_block, 675dd3932edSChristoph Hellwig GFP_NOFS, 0); 676e902ec99SJiro SEKIBA if (ret < 0) 677e902ec99SJiro SEKIBA return ret; 678e902ec99SJiro SEKIBA nblocks = 0; 679e902ec99SJiro SEKIBA } 680e902ec99SJiro SEKIBA } 681e902ec99SJiro SEKIBA if (nblocks) 682e902ec99SJiro SEKIBA ret = blkdev_issue_discard(nilfs->ns_bdev, 683e902ec99SJiro SEKIBA start * sects_per_block, 684e902ec99SJiro SEKIBA nblocks * sects_per_block, 685dd3932edSChristoph Hellwig GFP_NOFS, 0); 686e902ec99SJiro SEKIBA return ret; 687e902ec99SJiro SEKIBA } 688e902ec99SJiro SEKIBA 6898a9d2191SRyusuke Konishi int nilfs_count_free_blocks(struct the_nilfs *nilfs, sector_t *nblocks) 6908a9d2191SRyusuke Konishi { 6918a9d2191SRyusuke Konishi unsigned long ncleansegs; 6928a9d2191SRyusuke Konishi 693365e215cSRyusuke Konishi down_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 694ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 695365e215cSRyusuke Konishi up_read(&NILFS_MDT(nilfs->ns_dat)->mi_sem); 6968a9d2191SRyusuke Konishi *nblocks = (sector_t)ncleansegs * nilfs->ns_blocks_per_segment; 697ef7d4757SRyusuke Konishi return 0; 6988a9d2191SRyusuke Konishi } 6998a9d2191SRyusuke Konishi 7008a9d2191SRyusuke Konishi int nilfs_near_disk_full(struct the_nilfs *nilfs) 7018a9d2191SRyusuke Konishi { 7028a9d2191SRyusuke Konishi unsigned long ncleansegs, nincsegs; 7038a9d2191SRyusuke Konishi 704ef7d4757SRyusuke Konishi ncleansegs = nilfs_sufile_get_ncleansegs(nilfs->ns_sufile); 7058a9d2191SRyusuke Konishi nincsegs = atomic_read(&nilfs->ns_ndirtyblks) / 7068a9d2191SRyusuke Konishi nilfs->ns_blocks_per_segment + 1; 707ef7d4757SRyusuke Konishi 708ef7d4757SRyusuke Konishi return ncleansegs <= nilfs->ns_nrsvsegs + nincsegs; 7098a9d2191SRyusuke Konishi } 7108a9d2191SRyusuke Konishi 711ba65ae47SRyusuke Konishi struct nilfs_root *nilfs_lookup_root(struct the_nilfs *nilfs, __u64 cno) 7126dd47406SRyusuke Konishi { 713ba65ae47SRyusuke Konishi struct rb_node *n; 714ba65ae47SRyusuke Konishi struct nilfs_root *root; 7156dd47406SRyusuke Konishi 716ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 717ba65ae47SRyusuke Konishi n = nilfs->ns_cptree.rb_node; 718ba65ae47SRyusuke Konishi while (n) { 719ba65ae47SRyusuke Konishi root = rb_entry(n, struct nilfs_root, rb_node); 720ba65ae47SRyusuke Konishi 721ba65ae47SRyusuke Konishi if (cno < root->cno) { 722ba65ae47SRyusuke Konishi n = n->rb_left; 723ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 724ba65ae47SRyusuke Konishi n = n->rb_right; 725ba65ae47SRyusuke Konishi } else { 726d4f0284aSElena Reshetova refcount_inc(&root->count); 727ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 728ba65ae47SRyusuke Konishi return root; 729ba65ae47SRyusuke Konishi } 730ba65ae47SRyusuke Konishi } 731ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 732ba65ae47SRyusuke Konishi 733ba65ae47SRyusuke Konishi return NULL; 7346dd47406SRyusuke Konishi } 7356dd47406SRyusuke Konishi 736ba65ae47SRyusuke Konishi struct nilfs_root * 737ba65ae47SRyusuke Konishi nilfs_find_or_create_root(struct the_nilfs *nilfs, __u64 cno) 738ba65ae47SRyusuke Konishi { 739ba65ae47SRyusuke Konishi struct rb_node **p, *parent; 740ba65ae47SRyusuke Konishi struct nilfs_root *root, *new; 741dd70edbdSVyacheslav Dubeyko int err; 742ba65ae47SRyusuke Konishi 743ba65ae47SRyusuke Konishi root = nilfs_lookup_root(nilfs, cno); 744ba65ae47SRyusuke Konishi if (root) 745ba65ae47SRyusuke Konishi return root; 746ba65ae47SRyusuke Konishi 747dd70edbdSVyacheslav Dubeyko new = kzalloc(sizeof(*root), GFP_KERNEL); 748ba65ae47SRyusuke Konishi if (!new) 7496dd47406SRyusuke Konishi return NULL; 7506dd47406SRyusuke Konishi 751ba65ae47SRyusuke Konishi spin_lock(&nilfs->ns_cptree_lock); 752ba65ae47SRyusuke Konishi 753ba65ae47SRyusuke Konishi p = &nilfs->ns_cptree.rb_node; 754ba65ae47SRyusuke Konishi parent = NULL; 755ba65ae47SRyusuke Konishi 756ba65ae47SRyusuke Konishi while (*p) { 757ba65ae47SRyusuke Konishi parent = *p; 758ba65ae47SRyusuke Konishi root = rb_entry(parent, struct nilfs_root, rb_node); 759ba65ae47SRyusuke Konishi 760ba65ae47SRyusuke Konishi if (cno < root->cno) { 761ba65ae47SRyusuke Konishi p = &(*p)->rb_left; 762ba65ae47SRyusuke Konishi } else if (cno > root->cno) { 763ba65ae47SRyusuke Konishi p = &(*p)->rb_right; 764ba65ae47SRyusuke Konishi } else { 765d4f0284aSElena Reshetova refcount_inc(&root->count); 766ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 767ba65ae47SRyusuke Konishi kfree(new); 768ba65ae47SRyusuke Konishi return root; 769ba65ae47SRyusuke Konishi } 7706dd47406SRyusuke Konishi } 7716dd47406SRyusuke Konishi 772ba65ae47SRyusuke Konishi new->cno = cno; 773ba65ae47SRyusuke Konishi new->ifile = NULL; 774ba65ae47SRyusuke Konishi new->nilfs = nilfs; 775d4f0284aSElena Reshetova refcount_set(&new->count, 1); 776e5f7f848SVyacheslav Dubeyko atomic64_set(&new->inodes_count, 0); 777e5f7f848SVyacheslav Dubeyko atomic64_set(&new->blocks_count, 0); 778ba65ae47SRyusuke Konishi 779ba65ae47SRyusuke Konishi rb_link_node(&new->rb_node, parent, p); 780ba65ae47SRyusuke Konishi rb_insert_color(&new->rb_node, &nilfs->ns_cptree); 781ba65ae47SRyusuke Konishi 782ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 783ba65ae47SRyusuke Konishi 784dd70edbdSVyacheslav Dubeyko err = nilfs_sysfs_create_snapshot_group(new); 785dd70edbdSVyacheslav Dubeyko if (err) { 786dd70edbdSVyacheslav Dubeyko kfree(new); 787dd70edbdSVyacheslav Dubeyko new = NULL; 788dd70edbdSVyacheslav Dubeyko } 789dd70edbdSVyacheslav Dubeyko 790ba65ae47SRyusuke Konishi return new; 791ba65ae47SRyusuke Konishi } 792ba65ae47SRyusuke Konishi 793ba65ae47SRyusuke Konishi void nilfs_put_root(struct nilfs_root *root) 7948a9d2191SRyusuke Konishi { 795ba65ae47SRyusuke Konishi struct the_nilfs *nilfs = root->nilfs; 7968a9d2191SRyusuke Konishi 797*98e2e409SZhen Lei if (refcount_dec_and_lock(&root->count, &nilfs->ns_cptree_lock)) { 798ba65ae47SRyusuke Konishi rb_erase(&root->rb_node, &nilfs->ns_cptree); 799ba65ae47SRyusuke Konishi spin_unlock(&nilfs->ns_cptree_lock); 800*98e2e409SZhen Lei 801*98e2e409SZhen Lei nilfs_sysfs_delete_snapshot_group(root); 802f1e89c86SRyusuke Konishi iput(root->ifile); 8038a9d2191SRyusuke Konishi 804ba65ae47SRyusuke Konishi kfree(root); 8058a9d2191SRyusuke Konishi } 8068a9d2191SRyusuke Konishi } 807