Lines Matching refs:sb
79 static int ext4_validate_inode_bitmap(struct super_block *sb,
87 if (EXT4_SB(sb)->s_mount_state & EXT4_FC_REPLAY)
90 grp = ext4_get_group_info(sb, block_group);
97 ext4_lock_group(sb, block_group);
100 blk = ext4_inode_bitmap(sb, desc);
101 if (!ext4_inode_bitmap_csum_verify(sb, block_group, desc, bh,
102 EXT4_INODES_PER_GROUP(sb) / 8) ||
103 ext4_simulate_fail(sb, EXT4_SIM_IBITMAP_CRC)) {
104 ext4_unlock_group(sb, block_group);
105 ext4_error(sb, "Corrupt inode bitmap - block_group = %u, "
107 ext4_mark_group_bitmap_corrupted(sb, block_group,
113 ext4_unlock_group(sb, block_group);
124 ext4_read_inode_bitmap(struct super_block *sb, ext4_group_t block_group)
127 struct ext4_sb_info *sbi = EXT4_SB(sb);
132 desc = ext4_get_group_desc(sb, block_group, NULL);
136 bitmap_blk = ext4_inode_bitmap(sb, desc);
139 ext4_error(sb, "Invalid inode bitmap blk %llu in "
141 ext4_mark_group_bitmap_corrupted(sb, block_group,
145 bh = sb_getblk(sb, bitmap_blk);
147 ext4_warning(sb, "Cannot read inode bitmap - "
161 ext4_lock_group(sb, block_group);
162 if (ext4_has_group_desc_csum(sb) &&
165 ext4_unlock_group(sb, block_group);
167 ext4_error(sb, "Inode bitmap for bg 0 marked "
172 memset(bh->b_data, 0, (EXT4_INODES_PER_GROUP(sb) + 7) / 8);
173 ext4_mark_bitmap_end(EXT4_INODES_PER_GROUP(sb),
174 sb->s_blocksize * 8, bh->b_data);
178 ext4_unlock_group(sb, block_group);
182 ext4_unlock_group(sb, block_group);
196 trace_ext4_load_inode_bitmap(sb, block_group);
198 ext4_simulate_fail_bh(sb, bh, EXT4_SIM_IBITMAP_EIO);
201 ext4_error_err(sb, EIO, "Cannot read inode bitmap - "
204 ext4_mark_group_bitmap_corrupted(sb, block_group,
210 err = ext4_validate_inode_bitmap(sb, desc, block_group, bh);
237 struct super_block *sb = inode->i_sb;
250 if (!sb) {
256 ext4_msg(sb, KERN_ERR, "%s:%d: inode #%lu: count=%d",
262 ext4_msg(sb, KERN_ERR, "%s:%d: inode #%lu: nlink=%d\n",
266 sbi = EXT4_SB(sb);
281 if (ino < EXT4_FIRST_INO(sb) || ino > le32_to_cpu(es->s_inodes_count)) {
282 ext4_error(sb, "reserved or nonexistent inode %lu", ino);
285 block_group = (ino - 1) / EXT4_INODES_PER_GROUP(sb);
286 bit = (ino - 1) % EXT4_INODES_PER_GROUP(sb);
287 bitmap_bh = ext4_read_inode_bitmap(sb, block_group);
295 grp = ext4_get_group_info(sb, block_group);
308 gdp = ext4_get_group_desc(sb, block_group, &bh2);
313 ext4_lock_group(sb, block_group);
316 ext4_unlock_group(sb, block_group);
320 count = ext4_free_inodes_count(sb, gdp) + 1;
321 ext4_free_inodes_set(sb, gdp, count);
323 count = ext4_used_dirs_count(sb, gdp) - 1;
324 ext4_used_dirs_set(sb, gdp, count);
328 ext4_inode_bitmap_csum_set(sb, block_group, gdp, bitmap_bh,
329 EXT4_INODES_PER_GROUP(sb) / 8);
330 ext4_group_desc_csum_set(sb, block_group, gdp);
331 ext4_unlock_group(sb, block_group);
353 ext4_error(sb, "bit already cleared for inode %lu", ino);
354 ext4_mark_group_bitmap_corrupted(sb, block_group,
360 ext4_std_error(sb, fatal);
374 static void get_orlov_stats(struct super_block *sb, ext4_group_t g,
380 struct flex_groups *fg = sbi_array_rcu_deref(EXT4_SB(sb),
388 desc = ext4_get_group_desc(sb, g, NULL);
390 stats->free_inodes = ext4_free_inodes_count(sb, desc);
391 stats->free_clusters = ext4_free_group_clusters(sb, desc);
392 stats->used_dirs = ext4_used_dirs_count(sb, desc);
421 static int find_group_orlov(struct super_block *sb, struct inode *parent,
426 struct ext4_sb_info *sbi = EXT4_SB(sb);
427 ext4_group_t real_ngroups = ext4_get_groups_count(sb);
428 int inodes_per_group = EXT4_INODES_PER_GROUP(sb);
455 ((parent == d_inode(sb->s_root)) ||
470 get_orlov_stats(sb, g, flex_size, &stats);
502 desc = ext4_get_group_desc(sb, grp+i, NULL);
503 if (desc && ext4_free_inodes_count(sb, desc)) {
515 min_clusters = avefreec - EXT4_CLUSTERS_PER_GROUP(sb)*flex_size / 4;
529 get_orlov_stats(sb, grp, flex_size, &stats);
546 desc = ext4_get_group_desc(sb, grp, NULL);
548 grp_free = ext4_free_inodes_count(sb, desc);
568 static int find_group_other(struct super_block *sb, struct inode *parent,
572 ext4_group_t i, last, ngroups = ext4_get_groups_count(sb);
574 int flex_size = ext4_flex_bg_size(EXT4_SB(sb));
592 desc = ext4_get_group_desc(sb, i, NULL);
593 if (desc && ext4_free_inodes_count(sb, desc)) {
611 return find_group_orlov(sb, parent, group, mode, NULL);
618 desc = ext4_get_group_desc(sb, *group, NULL);
619 if (desc && ext4_free_inodes_count(sb, desc) &&
620 ext4_free_group_clusters(sb, desc))
642 desc = ext4_get_group_desc(sb, *group, NULL);
643 if (desc && ext4_free_inodes_count(sb, desc) &&
644 ext4_free_group_clusters(sb, desc))
656 desc = ext4_get_group_desc(sb, *group, NULL);
657 if (desc && ext4_free_inodes_count(sb, desc))
673 static int recently_deleted(struct super_block *sb, ext4_group_t group, int ino)
678 int inodes_per_block = EXT4_SB(sb)->s_inodes_per_block;
683 gdp = ext4_get_group_desc(sb, group, NULL);
687 bh = sb_find_get_block(sb, ext4_inode_table(sb, gdp) +
696 offset = (ino % inodes_per_block) * EXT4_INODE_SIZE(sb);
716 static int find_inode_bit(struct super_block *sb, ext4_group_t group,
719 bool check_recently_deleted = EXT4_SB(sb)->s_journal == NULL;
720 unsigned long recently_deleted_ino = EXT4_INODES_PER_GROUP(sb);
725 EXT4_INODES_PER_GROUP(sb), *ino);
726 if (*ino >= EXT4_INODES_PER_GROUP(sb))
729 if (check_recently_deleted && recently_deleted(sb, group, *ino)) {
732 if (*ino < EXT4_INODES_PER_GROUP(sb))
738 if (recently_deleted_ino >= EXT4_INODES_PER_GROUP(sb))
750 int ext4_mark_inode_used(struct super_block *sb, int ino)
752 unsigned long max_ino = le32_to_cpu(EXT4_SB(sb)->s_es->s_inodes_count);
759 if (ino < EXT4_FIRST_INO(sb) || ino > max_ino)
762 group = (ino - 1) / EXT4_INODES_PER_GROUP(sb);
763 bit = (ino - 1) % EXT4_INODES_PER_GROUP(sb);
764 inode_bitmap_bh = ext4_read_inode_bitmap(sb, group);
773 gdp = ext4_get_group_desc(sb, group, &group_desc_bh);
784 ext4_std_error(sb, err);
789 ext4_std_error(sb, err);
794 if (ext4_has_group_desc_csum(sb) &&
798 block_bitmap_bh = ext4_read_block_bitmap(sb, group);
809 ext4_lock_group(sb, group);
810 if (ext4_has_group_desc_csum(sb) &&
813 ext4_free_group_clusters_set(sb, gdp,
814 ext4_free_clusters_after_init(sb, group, gdp));
815 ext4_block_bitmap_csum_set(sb, group, gdp,
817 ext4_group_desc_csum_set(sb, group, gdp);
819 ext4_unlock_group(sb, group);
823 ext4_std_error(sb, err);
829 if (ext4_has_group_desc_csum(sb)) {
832 ext4_lock_group(sb, group); /* while we modify the bg desc */
833 free = EXT4_INODES_PER_GROUP(sb) -
834 ext4_itable_unused_count(sb, gdp);
846 ext4_itable_unused_set(sb, gdp,
847 (EXT4_INODES_PER_GROUP(sb) - bit - 1));
849 ext4_lock_group(sb, group);
852 ext4_free_inodes_set(sb, gdp, ext4_free_inodes_count(sb, gdp) - 1);
853 if (ext4_has_group_desc_csum(sb)) {
854 ext4_inode_bitmap_csum_set(sb, group, gdp, inode_bitmap_bh,
855 EXT4_INODES_PER_GROUP(sb) / 8);
856 ext4_group_desc_csum_set(sb, group, gdp);
859 ext4_unlock_group(sb, group);
869 struct super_block *sb = dir->i_sb;
880 __ext4_xattr_set_credits(sb, NULL /* inode */,
899 __ext4_xattr_set_credits(sb, NULL /* inode */,
905 nblocks += __ext4_xattr_set_credits(sb,
929 struct super_block *sb;
949 sb = dir->i_sb;
950 sbi = EXT4_SB(sb);
955 ngroups = ext4_get_groups_count(sb);
957 inode = new_inode(sb);
971 } else if (test_opt(sb, GRPID)) {
978 if (ext4_has_feature_project(sb) &&
1007 group = (goal - 1) / EXT4_INODES_PER_GROUP(sb);
1008 ino = (goal - 1) % EXT4_INODES_PER_GROUP(sb);
1014 ret2 = find_group_orlov(sb, dir, &group, mode, qstr);
1016 ret2 = find_group_other(sb, dir, &group, mode);
1032 gdp = ext4_get_group_desc(sb, group, &group_desc_bh);
1039 if (ext4_free_inodes_count(sb, gdp) == 0)
1043 grp = ext4_get_group_info(sb, group);
1053 inode_bitmap_bh = ext4_read_inode_bitmap(sb, group);
1063 ret2 = find_inode_bit(sb, group, inode_bitmap_bh, &ino);
1067 if (group == 0 && (ino + 1) < EXT4_FIRST_INO(sb)) {
1068 ext4_error(sb, "reserved inode found cleared - "
1070 ext4_mark_group_bitmap_corrupted(sb, group,
1079 ext4_trans_default_revoke_credits(sb));
1082 ext4_std_error(sb, err);
1089 ext4_std_error(sb, err);
1092 ext4_lock_group(sb, group);
1098 ret2 = find_inode_bit(sb, group, inode_bitmap_bh, &ino);
1106 ext4_unlock_group(sb, group);
1111 if (ino < EXT4_INODES_PER_GROUP(sb))
1124 ext4_std_error(sb, err);
1131 ext4_std_error(sb, err);
1136 if (ext4_has_group_desc_csum(sb) &&
1140 block_bitmap_bh = ext4_read_block_bitmap(sb, group);
1149 ext4_std_error(sb, err);
1157 ext4_lock_group(sb, group);
1158 if (ext4_has_group_desc_csum(sb) &&
1161 ext4_free_group_clusters_set(sb, gdp,
1162 ext4_free_clusters_after_init(sb, group, gdp));
1163 ext4_block_bitmap_csum_set(sb, group, gdp,
1165 ext4_group_desc_csum_set(sb, group, gdp);
1167 ext4_unlock_group(sb, group);
1171 ext4_std_error(sb, err);
1177 if (ext4_has_group_desc_csum(sb)) {
1182 grp = ext4_get_group_info(sb, group);
1192 ext4_lock_group(sb, group); /* while we modify the bg desc */
1193 free = EXT4_INODES_PER_GROUP(sb) -
1194 ext4_itable_unused_count(sb, gdp);
1205 ext4_itable_unused_set(sb, gdp,
1206 (EXT4_INODES_PER_GROUP(sb) - ino));
1210 ext4_lock_group(sb, group);
1213 ext4_free_inodes_set(sb, gdp, ext4_free_inodes_count(sb, gdp) - 1);
1215 ext4_used_dirs_set(sb, gdp, ext4_used_dirs_count(sb, gdp) + 1);
1223 if (ext4_has_group_desc_csum(sb)) {
1224 ext4_inode_bitmap_csum_set(sb, group, gdp, inode_bitmap_bh,
1225 EXT4_INODES_PER_GROUP(sb) / 8);
1226 ext4_group_desc_csum_set(sb, group, gdp);
1228 ext4_unlock_group(sb, group);
1233 ext4_std_error(sb, err);
1247 inode->i_ino = ino + group * EXT4_INODES_PER_GROUP(sb);
1275 ext4_error(sb, "failed to insert inode %lu: doubly allocated?",
1277 ext4_mark_group_bitmap_corrupted(sb, group,
1284 if (ext4_has_metadata_csum(sb)) {
1299 if (ext4_has_feature_inline_data(sb) &&
1328 if (ext4_has_feature_extents(sb)) {
1343 ext4_std_error(sb, err);
1366 struct inode *ext4_orphan_get(struct super_block *sb, unsigned long ino)
1368 unsigned long max_ino = le32_to_cpu(EXT4_SB(sb)->s_es->s_inodes_count);
1375 if (ino < EXT4_FIRST_INO(sb) || ino > max_ino)
1378 block_group = (ino - 1) / EXT4_INODES_PER_GROUP(sb);
1379 bit = (ino - 1) % EXT4_INODES_PER_GROUP(sb);
1380 bitmap_bh = ext4_read_inode_bitmap(sb, block_group);
1391 inode = ext4_iget(sb, ino, EXT4_IGET_NORMAL);
1394 ext4_error_err(sb, -err,
1417 ext4_error(sb, "bad orphan inode %lu", ino);
1438 unsigned long ext4_count_free_inodes(struct super_block *sb)
1442 ext4_group_t i, ngroups = ext4_get_groups_count(sb);
1448 es = EXT4_SB(sb)->s_es;
1453 gdp = ext4_get_group_desc(sb, i, NULL);
1456 desc_count += ext4_free_inodes_count(sb, gdp);
1458 bitmap_bh = ext4_read_inode_bitmap(sb, i);
1465 EXT4_INODES_PER_GROUP(sb) / 8);
1467 (unsigned long) i, ext4_free_inodes_count(sb, gdp), x);
1478 gdp = ext4_get_group_desc(sb, i, NULL);
1481 desc_count += ext4_free_inodes_count(sb, gdp);
1489 unsigned long ext4_count_dirs(struct super_block * sb)
1492 ext4_group_t i, ngroups = ext4_get_groups_count(sb);
1495 struct ext4_group_desc *gdp = ext4_get_group_desc(sb, i, NULL);
1498 count += ext4_used_dirs_count(sb, gdp);
1511 int ext4_init_inode_table(struct super_block *sb, ext4_group_t group,
1514 struct ext4_group_info *grp = ext4_get_group_info(sb, group);
1515 struct ext4_sb_info *sbi = EXT4_SB(sb);
1524 if (sb_rdonly(sb)) {
1529 gdp = ext4_get_group_desc(sb, group, &group_desc_bh);
1540 handle = ext4_journal_start_sb(sb, EXT4_HT_MISC, 1);
1553 used_inos = EXT4_INODES_PER_GROUP(sb) -
1554 ext4_itable_unused_count(sb, gdp);
1559 ext4_error(sb, "Something is wrong with group %u: "
1563 ext4_itable_unused_count(sb, gdp));
1568 used_inos += group * EXT4_INODES_PER_GROUP(sb);
1574 (used_inos < EXT4_FIRST_INO(sb))) {
1575 ext4_error(sb, "Something is wrong with group %u: "
1578 group, ext4_itable_unused_count(sb, gdp),
1585 blk = ext4_inode_table(sb, gdp) + used_blks;
1604 ret = sb_issue_zeroout(sb, blk, num, GFP_NOFS);
1608 blkdev_issue_flush(sb->s_bdev, GFP_NOFS);
1611 ext4_lock_group(sb, group);
1613 ext4_group_desc_csum_set(sb, group, gdp);
1614 ext4_unlock_group(sb, group);