blob: 39cc7f47f5dc57686469302c9ba75e3289d1360f [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * Copyright 2000 by Hans Reiser, licensing governed by reiserfs/README
3 */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -07004
Linus Torvalds1da177e2005-04-16 15:20:36 -07005/*
6 * Written by Alexander Zarochentcev.
7 *
8 * The kernel part of the (on-line) reiserfs resizer.
9 */
10
11#include <linux/kernel.h>
12#include <linux/mm.h>
13#include <linux/vmalloc.h>
14#include <linux/string.h>
15#include <linux/errno.h>
16#include <linux/reiserfs_fs.h>
17#include <linux/reiserfs_fs_sb.h>
18#include <linux/buffer_head.h>
19
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070020int reiserfs_resize(struct super_block *s, unsigned long block_count_new)
Linus Torvalds1da177e2005-04-16 15:20:36 -070021{
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070022 int err = 0;
23 struct reiserfs_super_block *sb;
24 struct reiserfs_bitmap_info *bitmap;
Linus Torvalds1da177e2005-04-16 15:20:36 -070025 struct reiserfs_bitmap_info *old_bitmap = SB_AP_BITMAP(s);
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070026 struct buffer_head *bh;
Linus Torvalds1da177e2005-04-16 15:20:36 -070027 struct reiserfs_transaction_handle th;
28 unsigned int bmap_nr_new, bmap_nr;
29 unsigned int block_r_new, block_r;
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070030
31 struct reiserfs_list_bitmap *jb;
Linus Torvalds1da177e2005-04-16 15:20:36 -070032 struct reiserfs_list_bitmap jbitmap[JOURNAL_NUM_BITMAPS];
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070033
Linus Torvalds1da177e2005-04-16 15:20:36 -070034 unsigned long int block_count, free_blocks;
35 int i;
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070036 int copy_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
38 sb = SB_DISK_SUPER_BLOCK(s);
39
40 if (SB_BLOCK_COUNT(s) >= block_count_new) {
41 printk("can\'t shrink filesystem on-line\n");
42 return -EINVAL;
43 }
44
45 /* check the device size */
46 bh = sb_bread(s, block_count_new - 1);
47 if (!bh) {
48 printk("reiserfs_resize: can\'t read last block\n");
49 return -EINVAL;
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070050 }
Linus Torvalds1da177e2005-04-16 15:20:36 -070051 bforget(bh);
52
53 /* old disk layout detection; those partitions can be mounted, but
54 * cannot be resized */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070055 if (SB_BUFFER_WITH_SB(s)->b_blocknr * SB_BUFFER_WITH_SB(s)->b_size
56 != REISERFS_DISK_OFFSET_IN_BYTES) {
57 printk
58 ("reiserfs_resize: unable to resize a reiserfs without distributed bitmap (fs version < 3.5.12)\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -070059 return -ENOTSUPP;
60 }
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070061
Linus Torvalds1da177e2005-04-16 15:20:36 -070062 /* count used bits in last bitmap block */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070063 block_r = SB_BLOCK_COUNT(s) - (SB_BMAP_NR(s) - 1) * s->s_blocksize * 8;
64
Linus Torvalds1da177e2005-04-16 15:20:36 -070065 /* count bitmap blocks in new fs */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070066 bmap_nr_new = block_count_new / (s->s_blocksize * 8);
Linus Torvalds1da177e2005-04-16 15:20:36 -070067 block_r_new = block_count_new - bmap_nr_new * s->s_blocksize * 8;
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070068 if (block_r_new)
Linus Torvalds1da177e2005-04-16 15:20:36 -070069 bmap_nr_new++;
70 else
71 block_r_new = s->s_blocksize * 8;
72
73 /* save old values */
74 block_count = SB_BLOCK_COUNT(s);
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070075 bmap_nr = SB_BMAP_NR(s);
Linus Torvalds1da177e2005-04-16 15:20:36 -070076
77 /* resizing of reiserfs bitmaps (journal and real), if needed */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -070078 if (bmap_nr_new > bmap_nr) {
79 /* reallocate journal bitmaps */
80 if (reiserfs_allocate_list_bitmaps(s, jbitmap, bmap_nr_new) < 0) {
81 printk
82 ("reiserfs_resize: unable to allocate memory for journal bitmaps\n");
83 unlock_super(s);
84 return -ENOMEM;
85 }
86 /* the new journal bitmaps are zero filled, now we copy in the bitmap
87 ** node pointers from the old journal bitmap structs, and then
88 ** transfer the new data structures into the journal struct.
89 **
90 ** using the copy_size var below allows this code to work for
91 ** both shrinking and expanding the FS.
92 */
93 copy_size = bmap_nr_new < bmap_nr ? bmap_nr_new : bmap_nr;
94 copy_size =
95 copy_size * sizeof(struct reiserfs_list_bitmap_node *);
96 for (i = 0; i < JOURNAL_NUM_BITMAPS; i++) {
97 struct reiserfs_bitmap_node **node_tmp;
98 jb = SB_JOURNAL(s)->j_list_bitmap + i;
99 memcpy(jbitmap[i].bitmaps, jb->bitmaps, copy_size);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700101 /* just in case vfree schedules on us, copy the new
102 ** pointer into the journal struct before freeing the
103 ** old one
104 */
105 node_tmp = jb->bitmaps;
106 jb->bitmaps = jbitmap[i].bitmaps;
107 vfree(node_tmp);
108 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700110 /* allocate additional bitmap blocks, reallocate array of bitmap
111 * block pointers */
112 bitmap =
113 vmalloc(sizeof(struct reiserfs_bitmap_info) * bmap_nr_new);
114 if (!bitmap) {
115 /* Journal bitmaps are still supersized, but the memory isn't
116 * leaked, so I guess it's ok */
117 printk("reiserfs_resize: unable to allocate memory.\n");
118 return -ENOMEM;
119 }
120 memset(bitmap, 0,
121 sizeof(struct reiserfs_bitmap_info) * SB_BMAP_NR(s));
122 for (i = 0; i < bmap_nr; i++)
123 bitmap[i] = old_bitmap[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700125 /* This doesn't go through the journal, but it doesn't have to.
126 * The changes are still atomic: We're synced up when the journal
127 * transaction begins, and the new bitmaps don't matter if the
128 * transaction fails. */
129 for (i = bmap_nr; i < bmap_nr_new; i++) {
130 bitmap[i].bh = sb_getblk(s, i * s->s_blocksize * 8);
131 memset(bitmap[i].bh->b_data, 0, sb_blocksize(sb));
132 reiserfs_test_and_set_le_bit(0, bitmap[i].bh->b_data);
133
134 set_buffer_uptodate(bitmap[i].bh);
135 mark_buffer_dirty(bitmap[i].bh);
136 sync_dirty_buffer(bitmap[i].bh);
137 // update bitmap_info stuff
138 bitmap[i].first_zero_hint = 1;
139 bitmap[i].free_count = sb_blocksize(sb) * 8 - 1;
140 }
141 /* free old bitmap blocks array */
142 SB_AP_BITMAP(s) = bitmap;
143 vfree(old_bitmap);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 }
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700145
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 /* begin transaction, if there was an error, it's fine. Yes, we have
147 * incorrect bitmaps now, but none of it is ever going to touch the
148 * disk anyway. */
149 err = journal_begin(&th, s, 10);
150 if (err)
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700151 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152
153 /* correct last bitmap blocks in old and new disk layout */
154 reiserfs_prepare_for_journal(s, SB_AP_BITMAP(s)[bmap_nr - 1].bh, 1);
155 for (i = block_r; i < s->s_blocksize * 8; i++)
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700156 reiserfs_test_and_clear_le_bit(i,
157 SB_AP_BITMAP(s)[bmap_nr -
158 1].bh->b_data);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700159 SB_AP_BITMAP(s)[bmap_nr - 1].free_count += s->s_blocksize * 8 - block_r;
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700160 if (!SB_AP_BITMAP(s)[bmap_nr - 1].first_zero_hint)
161 SB_AP_BITMAP(s)[bmap_nr - 1].first_zero_hint = block_r;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700162
163 journal_mark_dirty(&th, s, SB_AP_BITMAP(s)[bmap_nr - 1].bh);
164
165 reiserfs_prepare_for_journal(s, SB_AP_BITMAP(s)[bmap_nr_new - 1].bh, 1);
166 for (i = block_r_new; i < s->s_blocksize * 8; i++)
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700167 reiserfs_test_and_set_le_bit(i,
168 SB_AP_BITMAP(s)[bmap_nr_new -
169 1].bh->b_data);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700170 journal_mark_dirty(&th, s, SB_AP_BITMAP(s)[bmap_nr_new - 1].bh);
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700171
172 SB_AP_BITMAP(s)[bmap_nr_new - 1].free_count -=
173 s->s_blocksize * 8 - block_r_new;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174 /* Extreme case where last bitmap is the only valid block in itself. */
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700175 if (!SB_AP_BITMAP(s)[bmap_nr_new - 1].free_count)
176 SB_AP_BITMAP(s)[bmap_nr_new - 1].first_zero_hint = 0;
177 /* update super */
178 reiserfs_prepare_for_journal(s, SB_BUFFER_WITH_SB(s), 1);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179 free_blocks = SB_FREE_BLOCKS(s);
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700180 PUT_SB_FREE_BLOCKS(s,
181 free_blocks + (block_count_new - block_count -
182 (bmap_nr_new - bmap_nr)));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183 PUT_SB_BLOCK_COUNT(s, block_count_new);
184 PUT_SB_BMAP_NR(s, bmap_nr_new);
185 s->s_dirt = 1;
186
187 journal_mark_dirty(&th, s, SB_BUFFER_WITH_SB(s));
Linus Torvaldsbd4c6252005-07-12 20:21:28 -0700188
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189 SB_JOURNAL(s)->j_must_wait = 1;
190 return journal_end(&th, s, 10);
191}