Whamcloud - gitweb
libext2fs: Byte-swap 64-bit block group descriptors
[tools/e2fsprogs.git] / lib / ext2fs / closefs.c
1 /*
2  * closefs.c --- close an ext2 filesystem
3  *
4  * Copyright (C) 1993, 1994, 1995, 1996 Theodore Ts'o.
5  *
6  * %Begin-Header%
7  * This file may be redistributed under the terms of the GNU Public
8  * License.
9  * %End-Header%
10  */
11
12 #include <stdio.h>
13 #if HAVE_UNISTD_H
14 #include <unistd.h>
15 #endif
16 #include <time.h>
17 #include <string.h>
18
19 #include "ext2_fs.h"
20 #include "ext2fsP.h"
21
22 static int test_root(int a, int b)
23 {
24         if (a == 0)
25                 return 1;
26         while (1) {
27                 if (a == 1)
28                         return 1;
29                 if (a % b)
30                         return 0;
31                 a = a / b;
32         }
33 }
34
35 int ext2fs_bg_has_super(ext2_filsys fs, int group_block)
36 {
37         if (!(fs->super->s_feature_ro_compat &
38               EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER))
39                 return 1;
40
41         if (test_root(group_block, 3) || (test_root(group_block, 5)) ||
42             test_root(group_block, 7))
43                 return 1;
44
45         return 0;
46 }
47
48 /*
49  * ext2fs_super_and_bgd_loc2()
50  * @fs:                 ext2 fs pointer
51  * @group               given block group
52  * @ret_super_blk:      if !NULL, returns super block location
53  * @ret_old_desc_blk:   if !NULL, returns location of the old block
54  *                      group descriptor
55  * @ret_new_desc_blk:   if !NULL, returns location of meta_bg block
56  *                      group descriptor
57  * @ret_used_blks:      if !NULL, returns number of blocks used by
58  *                      super block and group_descriptors.
59  *
60  * Returns errcode_t of 0
61  */
62 errcode_t ext2fs_super_and_bgd_loc2(ext2_filsys fs,
63                                            dgrp_t group,
64                                            blk64_t *ret_super_blk,
65                                            blk64_t *ret_old_desc_blk,
66                                            blk64_t *ret_new_desc_blk,
67                                            blk_t *ret_used_blks)
68 {
69         blk64_t group_block, super_blk = 0, old_desc_blk = 0, new_desc_blk = 0;
70         unsigned int meta_bg, meta_bg_size;
71         blk_t   numblocks = 0;
72         blk64_t old_desc_blocks;
73         int     has_super;
74
75         group_block = ext2fs_group_first_block2(fs, group);
76
77         if (fs->super->s_feature_incompat & EXT2_FEATURE_INCOMPAT_META_BG)
78                 old_desc_blocks = fs->super->s_first_meta_bg;
79         else
80                 old_desc_blocks =
81                         fs->desc_blocks + fs->super->s_reserved_gdt_blocks;
82
83         has_super = ext2fs_bg_has_super(fs, group);
84
85         if (has_super) {
86                 super_blk = group_block;
87                 numblocks++;
88         }
89         meta_bg_size = EXT2_DESC_PER_BLOCK(fs->super);
90         meta_bg = group / meta_bg_size;
91
92         if (!(fs->super->s_feature_incompat & EXT2_FEATURE_INCOMPAT_META_BG) ||
93             (meta_bg < fs->super->s_first_meta_bg)) {
94                 if (has_super) {
95                         old_desc_blk = group_block + 1;
96                         numblocks += old_desc_blocks;
97                 }
98         } else {
99                 if (((group % meta_bg_size) == 0) ||
100                     ((group % meta_bg_size) == 1) ||
101                     ((group % meta_bg_size) == (meta_bg_size-1))) {
102                         if (has_super)
103                                 has_super = 1;
104                         new_desc_blk = group_block + has_super;
105                         numblocks++;
106                 }
107         }
108
109         if (ret_super_blk)
110                 *ret_super_blk = super_blk;
111         if (ret_old_desc_blk)
112                 *ret_old_desc_blk = old_desc_blk;
113         if (ret_new_desc_blk)
114                 *ret_new_desc_blk = new_desc_blk;
115         if (ret_used_blks)
116                 *ret_used_blks = numblocks;
117
118         return 0;
119 }
120
121 /*
122  * This function returns the location of the superblock, block group
123  * descriptors for a given block group.  It currently returns the
124  * number of free blocks assuming that inode table and allocation
125  * bitmaps will be in the group.  This is not necessarily the case
126  * when the flex_bg feature is enabled, so callers should take care!
127  * It was only really intended for use by mke2fs, and even there it's
128  * not that useful.
129  *
130  * The ext2fs_super_and_bgd_loc2() function is 64-bit block number
131  * capable and returns the number of blocks used by super block and
132  * group descriptors.
133  */
134 int ext2fs_super_and_bgd_loc(ext2_filsys fs,
135                              dgrp_t group,
136                              blk_t *ret_super_blk,
137                              blk_t *ret_old_desc_blk,
138                              blk_t *ret_new_desc_blk,
139                              int *ret_meta_bg)
140 {
141         blk64_t ret_super_blk2;
142         blk64_t ret_old_desc_blk2;
143         blk64_t ret_new_desc_blk2;
144         blk_t ret_used_blks;
145         blk_t numblocks;
146         unsigned int meta_bg_size;
147
148         ext2fs_super_and_bgd_loc2(fs, group, &ret_super_blk2,
149                                         &ret_old_desc_blk2,
150                                         &ret_new_desc_blk2,
151                                         &ret_used_blks);
152
153         if (group == fs->group_desc_count-1) {
154                 numblocks = (ext2fs_blocks_count(fs->super) -
155                              (blk64_t) fs->super->s_first_data_block) %
156                         (blk64_t) fs->super->s_blocks_per_group;
157                 if (!numblocks)
158                         numblocks = fs->super->s_blocks_per_group;
159         } else
160                 numblocks = fs->super->s_blocks_per_group;
161
162         if (ret_super_blk)
163                 *ret_super_blk = (blk_t)ret_super_blk2;
164         if (ret_old_desc_blk)
165                 *ret_old_desc_blk = (blk_t)ret_old_desc_blk2;
166         if (ret_new_desc_blk)
167                 *ret_new_desc_blk = (blk_t)ret_new_desc_blk2;
168         if (ret_meta_bg) {
169                 meta_bg_size = EXT2_DESC_PER_BLOCK(fs->super);
170                 *ret_meta_bg = group / meta_bg_size;
171         }
172
173         numblocks -= 2 + fs->inode_blocks_per_group + ret_used_blks;
174
175         return numblocks;
176 }
177
178 /*
179  * This function forces out the primary superblock.  We need to only
180  * write out those fields which we have changed, since if the
181  * filesystem is mounted, it may have changed some of the other
182  * fields.
183  *
184  * It takes as input a superblock which has already been byte swapped
185  * (if necessary).
186  *
187  */
188 static errcode_t write_primary_superblock(ext2_filsys fs,
189                                           struct ext2_super_block *super)
190 {
191         __u16           *old_super, *new_super;
192         int             check_idx, write_idx, size;
193         errcode_t       retval;
194
195         if (!fs->io->manager->write_byte || !fs->orig_super) {
196                 io_channel_set_blksize(fs->io, SUPERBLOCK_OFFSET);
197                 retval = io_channel_write_blk64(fs->io, 1, -SUPERBLOCK_SIZE,
198                                               super);
199                 io_channel_set_blksize(fs->io, fs->blocksize);
200                 return retval;
201         }
202
203         old_super = (__u16 *) fs->orig_super;
204         new_super = (__u16 *) super;
205
206         for (check_idx = 0; check_idx < SUPERBLOCK_SIZE/2; check_idx++) {
207                 if (old_super[check_idx] == new_super[check_idx])
208                         continue;
209                 write_idx = check_idx;
210                 for (check_idx++; check_idx < SUPERBLOCK_SIZE/2; check_idx++)
211                         if (old_super[check_idx] == new_super[check_idx])
212                                 break;
213                 size = 2 * (check_idx - write_idx);
214 #if 0
215                 printf("Writing %d bytes starting at %d\n",
216                        size, write_idx*2);
217 #endif
218                 retval = io_channel_write_byte(fs->io,
219                                SUPERBLOCK_OFFSET + (2 * write_idx), size,
220                                                new_super + write_idx);
221                 if (retval)
222                         return retval;
223         }
224         memcpy(fs->orig_super, super, SUPERBLOCK_SIZE);
225         return 0;
226 }
227
228
229 /*
230  * Updates the revision to EXT2_DYNAMIC_REV
231  */
232 void ext2fs_update_dynamic_rev(ext2_filsys fs)
233 {
234         struct ext2_super_block *sb = fs->super;
235
236         if (sb->s_rev_level > EXT2_GOOD_OLD_REV)
237                 return;
238
239         sb->s_rev_level = EXT2_DYNAMIC_REV;
240         sb->s_first_ino = EXT2_GOOD_OLD_FIRST_INO;
241         sb->s_inode_size = EXT2_GOOD_OLD_INODE_SIZE;
242         /* s_uuid is handled by e2fsck already */
243         /* other fields should be left alone */
244 }
245
246 static errcode_t write_backup_super(ext2_filsys fs, dgrp_t group,
247                                     blk_t group_block,
248                                     struct ext2_super_block *super_shadow)
249 {
250         dgrp_t  sgrp = group;
251
252         if (sgrp > ((1 << 16) - 1))
253                 sgrp = (1 << 16) - 1;
254 #ifdef WORDS_BIGENDIAN
255         super_shadow->s_block_group_nr = ext2fs_swab16(sgrp);
256 #else
257         fs->super->s_block_group_nr = sgrp;
258 #endif
259
260         return io_channel_write_blk64(fs->io, group_block, -SUPERBLOCK_SIZE,
261                                     super_shadow);
262 }
263
264 errcode_t ext2fs_flush(ext2_filsys fs)
265 {
266         dgrp_t          i;
267         errcode_t       retval;
268         unsigned long   fs_state;
269         __u32           feature_incompat;
270         struct ext2_super_block *super_shadow = 0;
271         struct ext2_group_desc *group_shadow = 0;
272 #ifdef WORDS_BIGENDIAN
273         ext2_group_desc *gdp;
274         dgrp_t          j;
275 #endif
276         char    *group_ptr;
277         int     old_desc_blocks;
278         struct ext2fs_numeric_progress_struct progress;
279
280         EXT2_CHECK_MAGIC(fs, EXT2_ET_MAGIC_EXT2FS_FILSYS);
281
282         fs_state = fs->super->s_state;
283         feature_incompat = fs->super->s_feature_incompat;
284
285         fs->super->s_wtime = fs->now ? fs->now : time(NULL);
286         fs->super->s_block_group_nr = 0;
287 #ifdef WORDS_BIGENDIAN
288         retval = EXT2_ET_NO_MEMORY;
289         retval = ext2fs_get_mem(SUPERBLOCK_SIZE, &super_shadow);
290         if (retval)
291                 goto errout;
292         retval = ext2fs_get_array(fs->desc_blocks, fs->blocksize,
293                                   &group_shadow);
294         if (retval)
295                 goto errout;
296         memcpy(group_shadow, fs->group_desc, (size_t) fs->blocksize *
297                fs->desc_blocks);
298
299         /* swap the group descriptors */
300         for (j=0; j < fs->group_desc_count; j++) {
301                 gdp = ext2fs_group_desc(fs, group_shadow, j);
302                 ext2fs_swap_group_desc2(fs, gdp);
303         }
304 #else
305         super_shadow = fs->super;
306         group_shadow = ext2fs_group_desc(fs, fs->group_desc, 0);
307 #endif
308
309         /*
310          * Set the state of the FS to be non-valid.  (The state has
311          * already been backed up earlier, and will be restored after
312          * we write out the backup superblocks.)
313          */
314         fs->super->s_state &= ~EXT2_VALID_FS;
315         fs->super->s_feature_incompat &= ~EXT3_FEATURE_INCOMPAT_RECOVER;
316 #ifdef WORDS_BIGENDIAN
317         *super_shadow = *fs->super;
318         ext2fs_swap_super(super_shadow);
319 #endif
320
321         /*
322          * If this is an external journal device, don't write out the
323          * block group descriptors or any of the backup superblocks
324          */
325         if (fs->super->s_feature_incompat &
326             EXT3_FEATURE_INCOMPAT_JOURNAL_DEV)
327                 goto write_primary_superblock_only;
328
329         /*
330          * Write out the master group descriptors, and the backup
331          * superblocks and group descriptors.
332          */
333         group_ptr = (char *) group_shadow;
334         if (fs->super->s_feature_incompat & EXT2_FEATURE_INCOMPAT_META_BG)
335                 old_desc_blocks = fs->super->s_first_meta_bg;
336         else
337                 old_desc_blocks = fs->desc_blocks;
338
339         ext2fs_numeric_progress_init(fs, &progress, NULL,
340                                      fs->group_desc_count);
341
342
343         for (i = 0; i < fs->group_desc_count; i++) {
344                 blk64_t super_blk, old_desc_blk, new_desc_blk;
345
346                 ext2fs_numeric_progress_update(fs, &progress, i);
347                 ext2fs_super_and_bgd_loc2(fs, i, &super_blk, &old_desc_blk,
348                                          &new_desc_blk, 0);
349
350                 if (!(fs->flags & EXT2_FLAG_MASTER_SB_ONLY) &&i && super_blk) {
351                         retval = write_backup_super(fs, i, super_blk,
352                                                     super_shadow);
353                         if (retval)
354                                 goto errout;
355                 }
356                 if (fs->flags & EXT2_FLAG_SUPER_ONLY)
357                         continue;
358                 if ((old_desc_blk) &&
359                     (!(fs->flags & EXT2_FLAG_MASTER_SB_ONLY) || (i == 0))) {
360                         retval = io_channel_write_blk64(fs->io,
361                               old_desc_blk, old_desc_blocks, group_ptr);
362                         if (retval)
363                                 goto errout;
364                 }
365                 if (new_desc_blk) {
366                         int meta_bg = i / EXT2_DESC_PER_BLOCK(fs->super);
367
368                         retval = io_channel_write_blk64(fs->io, new_desc_blk,
369                                 1, group_ptr + (meta_bg*fs->blocksize));
370                         if (retval)
371                                 goto errout;
372                 }
373         }
374
375         ext2fs_numeric_progress_close(fs, &progress, NULL);
376
377         /*
378          * If the write_bitmaps() function is present, call it to
379          * flush the bitmaps.  This is done this way so that a simple
380          * program that doesn't mess with the bitmaps doesn't need to
381          * drag in the bitmaps.c code.
382          */
383         if (fs->write_bitmaps) {
384                 retval = fs->write_bitmaps(fs);
385                 if (retval)
386                         goto errout;
387         }
388
389 write_primary_superblock_only:
390         /*
391          * Write out master superblock.  This has to be done
392          * separately, since it is located at a fixed location
393          * (SUPERBLOCK_OFFSET).  We flush all other pending changes
394          * out to disk first, just to avoid a race condition with an
395          * insy-tinsy window....
396          */
397
398         fs->super->s_block_group_nr = 0;
399         fs->super->s_state = fs_state;
400         fs->super->s_feature_incompat = feature_incompat;
401 #ifdef WORDS_BIGENDIAN
402         *super_shadow = *fs->super;
403         ext2fs_swap_super(super_shadow);
404 #endif
405
406         retval = io_channel_flush(fs->io);
407         retval = write_primary_superblock(fs, super_shadow);
408         if (retval)
409                 goto errout;
410
411         fs->flags &= ~EXT2_FLAG_DIRTY;
412
413         retval = io_channel_flush(fs->io);
414 errout:
415         fs->super->s_state = fs_state;
416 #ifdef WORDS_BIGENDIAN
417         if (super_shadow)
418                 ext2fs_free_mem(&super_shadow);
419         if (group_shadow)
420                 ext2fs_free_mem(&group_shadow);
421 #endif
422         return retval;
423 }
424
425 errcode_t ext2fs_close(ext2_filsys fs)
426 {
427         errcode_t       retval;
428         int             meta_blks;
429         io_stats stats = 0;
430
431         EXT2_CHECK_MAGIC(fs, EXT2_ET_MAGIC_EXT2FS_FILSYS);
432
433         if (fs->write_bitmaps) {
434                 retval = fs->write_bitmaps(fs);
435                 if (retval)
436                         return retval;
437         }
438         if (fs->super->s_kbytes_written &&
439             fs->io->manager->get_stats)
440                 fs->io->manager->get_stats(fs->io, &stats);
441         if (stats && stats->bytes_written && (fs->flags & EXT2_FLAG_RW)) {
442                 fs->super->s_kbytes_written += stats->bytes_written >> 10;
443                 meta_blks = fs->desc_blocks + 1;
444                 if (!(fs->flags & EXT2_FLAG_SUPER_ONLY))
445                         fs->super->s_kbytes_written += meta_blks /
446                                 (fs->blocksize / 1024);
447                 if ((fs->flags & EXT2_FLAG_DIRTY) == 0)
448                         fs->flags |= EXT2_FLAG_SUPER_ONLY | EXT2_FLAG_DIRTY;
449         }
450         if (fs->flags & EXT2_FLAG_DIRTY) {
451                 retval = ext2fs_flush(fs);
452                 if (retval)
453                         return retval;
454         }
455         ext2fs_free(fs);
456         return 0;
457 }
458