1
/* vi: set sw=4 ts=4: */
3
* mkfs_reiser: utility to create ReiserFS filesystem
5
* Busybox'ed (2009) by Vladimir Dronnikov <dronnikov@gmail.com>
7
* Licensed under GPLv2, see file LICENSE in this source tree.
9
//config:config MKFS_REISER
10
//config: bool "mkfs_reiser"
13
//config: Utility to create ReiserFS filesystems.
14
//config: Note: this applet needs a lot of testing and polishing.
16
//applet:IF_MKFS_REISER(APPLET_ODDNAME(mkfs.reiser, mkfs_reiser, BB_DIR_SBIN, BB_SUID_DROP, mkfs_reiser))
18
//kbuild:lib-$(CONFIG_MKFS_REISER) += mkfs_reiser.o
20
//usage:#define mkfs_reiser_trivial_usage
21
//usage: "[-f] [-l LABEL] BLOCKDEV [4K-BLOCKS]"
22
//usage:#define mkfs_reiser_full_usage "\n\n"
23
//usage: "Make a ReiserFS V3 filesystem\n"
24
//usage: "\n -f Force"
25
//usage: "\n -l LBL Volume label"
30
struct journal_params {
31
uint32_t jp_journal_1st_block; /* where does journal start from on its device */
32
uint32_t jp_journal_dev; /* journal device st_rdev */
33
uint32_t jp_journal_size; /* size of the journal on FS creation. used to make sure they don't overflow it */
34
uint32_t jp_journal_trans_max; /* max number of blocks in a transaction. */
35
uint32_t jp_journal_magic; /* random value made on fs creation (this was sb_journal_block_count) */
36
uint32_t jp_journal_max_batch; /* max number of blocks to batch into a trans */
37
uint32_t jp_journal_max_commit_age; /* in seconds, how old can an async commit be */
38
uint32_t jp_journal_max_trans_age; /* in seconds, how old can a transaction be */
41
struct reiserfs_journal_header {
42
uint32_t jh_last_flush_trans_id; /* id of last fully flushed transaction */
43
uint32_t jh_first_unflushed_offset; /* offset in the log of where to start replay after a crash */
45
struct journal_params jh_journal;
46
uint32_t jh_last_check_mount_id; /* the mount id of the fs during the last reiserfsck --check. */
49
struct reiserfs_super_block {
50
uint32_t sb_block_count; /* 0 number of block on data device */
51
uint32_t sb_free_blocks; /* 4 free blocks count */
52
uint32_t sb_root_block; /* 8 root of the tree */
54
struct journal_params sb_journal; /* 12 */
56
uint16_t sb_blocksize; /* 44 */
57
uint16_t sb_oid_maxsize; /* 46 max size of object id array, see get_objectid() commentary */
58
uint16_t sb_oid_cursize; /* 48 current size of object id array */
59
uint16_t sb_umount_state; /* 50 this is set to 1 when filesystem was umounted, to 2 - when not */
61
char s_magic[10]; /* 52 "ReIsErFs" or "ReIsEr2Fs" or "ReIsEr3Fs" */
62
uint16_t sb_fs_state; /* 62 it is set to used by fsck to mark which phase of rebuilding is done (used for fsck debugging) */
63
uint32_t sb_hash_function_code; /* 64 code of function which was/is/will be used to sort names in a directory. See codes in above */
64
uint16_t sb_tree_height; /* 68 height of filesytem tree. Tree consisting of only one root block has 2 here */
65
uint16_t sb_bmap_nr; /* 70 amount of bitmap blocks needed to address each block of file system */
66
uint16_t sb_version; /* 72 this field is only reliable on filesystem with non-standard journal */
67
uint16_t sb_reserved_for_journal; /* 74 size in blocks of journal area on main device, we need to keep after non-standard journal relocation */
68
uint32_t sb_inode_generation; /* 76 */
69
uint32_t sb_flags; /* 80 Right now used only by inode-attributes, if enabled */
70
unsigned char s_uuid[16]; /* 84 filesystem unique identifier */
71
unsigned char s_label[16]; /* 100 filesystem volume label */
72
uint16_t sb_mnt_count; /* 116 */
73
uint16_t sb_max_mnt_count; /* 118 */
74
uint32_t sb_lastcheck; /* 120 */
75
uint32_t sb_check_interval; /* 124 */
76
/* zero filled by mkreiserfs and reiserfs_convert_objectid_map_v1() so any additions must be updated there as well. */
77
char s_unused[76]; /* 128 */
81
/* Header of a disk block. More precisely, header of a formatted leaf
82
or internal node, and not the header of an unformatted node. */
84
uint16_t blk2_level; /* Level of a block in the tree. */
85
uint16_t blk2_nr_item; /* Number of keys/items in a block. */
86
uint16_t blk2_free_space; /* Block free space in bytes. */
87
uint16_t blk_reserved;
91
#define REISERFS_DISK_OFFSET_IN_BYTES (64 * 1024)
93
#define REISERFS_3_6_SUPER_MAGIC_STRING "ReIsEr2Fs"
94
#define REISERFS_FORMAT_3_6 2
95
#define DEFAULT_MAX_MNT_COUNT 30 /* 30 mounts */
96
#define DEFAULT_CHECK_INTERVAL (180 * 60 * 60 * 24) /* 180 days */
98
#define FS_CLEANLY_UMOUNTED 1 /* this was REISERFS_VALID_FS */
100
#define JOURNAL_MIN_SIZE 512
101
/* biggest possible single transaction, don't change for now (8/3/99) */
102
#define JOURNAL_TRANS_MAX 1024
103
#define JOURNAL_TRANS_MIN 256 /* need to check whether it works */
104
#define JOURNAL_DEFAULT_RATIO 8 /* default journal size / max trans length */
105
#define JOURNAL_MIN_RATIO 2
106
/* max blocks to batch into one transaction, don't make this any bigger than 900 */
107
#define JOURNAL_MAX_BATCH 900
108
#define JOURNAL_MAX_COMMIT_AGE 30
111
// Standard mkreiserfs 3.6.21:
112
// -b | --block-size N size of file-system block, in bytes
113
// -j | --journal-device FILE path to separate device to hold journal
114
// -s | --journal-size N size of the journal in blocks
115
// -o | --journal-offset N offset of the journal from the start of
116
// the separate device, in blocks
117
// -t | --transaction-max-size N maximal size of transaction, in blocks
118
// -B | --badblocks file store all bad blocks given in file on the fs
119
// -h | --hash rupasov|tea|r5 hash function to use by default
120
// -u | --uuid UUID store UUID in the superblock
121
// -l | --label LABEL store LABEL in the superblock
122
// --format 3.5|3.6 old 3.5 format or newer 3.6
123
// -f | --force specified once, make mkreiserfs the whole
124
// disk, not block device or mounted partition;
125
// specified twice, do not ask for confirmation
126
// -q | --quiet quiet work without messages, progress and
127
// questions. Useful if run in a script. For use
128
// by end users only.
129
// -d | --debug print debugging information during mkreiser
130
// -V print version and exit
132
// Options not commented below are taken but silently ignored:
142
OPT_l = 1 << 8, // label
143
OPT_f = 1 << 9, // ask no questions
146
//OPT_V = 1 << 12, // -V version. bbox applets don't support that
149
int mkfs_reiser_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
150
int mkfs_reiser_main(int argc UNUSED_PARAM, char **argv)
152
unsigned blocksize = 4096;
153
unsigned journal_blocks = 8192;
154
unsigned blocks, bitmap_blocks, i, block;
156
const char *label = "";
160
struct reiserfs_super_block *sb;
161
struct journal_params *jp;
162
struct block_head *root;
164
// using global "option_mask32" instead of local "opts":
165
// we are register starved here
166
/*opts =*/ getopt32(argv, "^" "b:+j:s:o:t:B:h:u:l:fqd" "\0" "-1",
167
NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, &label);
168
argv += optind; // argv[0] -- device
170
// check the device is a block device
171
fd = xopen(argv[0], O_WRONLY | O_EXCL);
172
xfstat(fd, &st, argv[0]);
173
if (!S_ISBLK(st.st_mode) && !(option_mask32 & OPT_f))
174
bb_error_msg_and_die("%s: not a block device", argv[0]);
176
// check if it is mounted
177
// N.B. what if we format a file? find_mount_point will return false negative since
178
// it is loop block device which is mounted!
179
if (find_mount_point(argv[0], 0))
180
bb_simple_error_msg_and_die("can't format mounted filesystem");
182
// open the device, get size in blocks
183
blocks = get_volume_size_in_bytes(fd, argv[1], blocksize, /*extend:*/ 1) / blocksize;
185
// block number sanity check
186
// we have a limit: skipped area, super block, journal and root block
187
// all have to be addressed by one first bitmap
188
block = REISERFS_DISK_OFFSET_IN_BYTES / blocksize // boot area
191
+ journal_blocks+1 // journal
195
bitmap_blocks = (blocks - 1) / (blocksize * 8) + 1;
196
i = block + bitmap_blocks;
199
if (MIN(blocksize * 8, blocks) < i)
200
bb_error_msg_and_die("need >= %u blocks", i);
205
// wipe out first REISERFS_DISK_OFFSET_IN_BYTES of device
206
// TODO: do we really need to wipe?!
207
xlseek(fd, REISERFS_DISK_OFFSET_IN_BYTES, SEEK_SET);
210
sb = (struct reiserfs_super_block *)xzalloc(blocksize);
212
STORE_LE(sb->sb_block_count, blocks);
213
STORE_LE(sb->sb_free_blocks, blocks - i);
215
STORE_LE(sb->sb_root_block, block);
216
// fill journal related fields
217
jp = &sb->sb_journal;
218
STORE_LE(jp->jp_journal_1st_block, REISERFS_DISK_OFFSET_IN_BYTES / blocksize + 1/*sb*/ + 1/*bmp#0*/);
219
timestamp = time(NULL);
221
STORE_LE(jp->jp_journal_magic, rand());
222
STORE_LE(jp->jp_journal_size, journal_blocks);
223
STORE_LE(jp->jp_journal_trans_max, JOURNAL_TRANS_MAX);
224
STORE_LE(jp->jp_journal_max_batch, JOURNAL_MAX_BATCH);
225
STORE_LE(jp->jp_journal_max_commit_age, JOURNAL_MAX_COMMIT_AGE);
227
STORE_LE(sb->sb_blocksize, blocksize);
228
STORE_LE(sb->sb_oid_maxsize, (blocksize - sizeof(*sb)) / sizeof(uint32_t) / 2 * 2);
229
STORE_LE(sb->sb_oid_cursize, 2); // "." and ".."
230
strcpy(sb->s_magic, REISERFS_3_6_SUPER_MAGIC_STRING);
231
STORE_LE(sb->sb_bmap_nr, (bitmap_blocks > ((1LL << 16) - 1)) ? 0 : bitmap_blocks);
233
STORE_LE(sb->sb_version, REISERFS_FORMAT_3_6);
234
STORE_LE(sb->sb_lastcheck, timestamp);
235
STORE_LE(sb->sb_check_interval, DEFAULT_CHECK_INTERVAL);
236
STORE_LE(sb->sb_mnt_count, 1);
237
STORE_LE(sb->sb_max_mnt_count, DEFAULT_MAX_MNT_COUNT);
238
STORE_LE(sb->sb_umount_state, FS_CLEANLY_UMOUNTED);
239
STORE_LE(sb->sb_tree_height, 2);
240
STORE_LE(sb->sb_hash_function_code, 3); // R5_HASH
241
STORE_LE(sb->sb_flags, 1);
242
//STORE_LE(sb->sb_reserved_for_journal, 0);
244
generate_uuid(sb->s_uuid);
246
safe_strncpy((char *)sb->s_label, label, sizeof(sb->s_label));
248
// TODO: EMPIRIC! ENDIANNESS!
249
// superblock has only 204 bytes. What are these?
255
xwrite(fd, sb, blocksize);
258
buf = xzalloc(blocksize);
260
// bitmap #0 uses initial "block"+1 blocks
262
memset(buf, 0xFF, i / 8);
263
buf[i / 8] = (1 << (i & 7)) - 1; //0..7 => 00000000..01111111
264
// mark trailing absent blocks, if any
265
if (blocks < 8*blocksize) {
266
unsigned n = 8*blocksize - blocks;
268
buf[blocksize - i - 1] |= 0x7F00 >> (n & 7); //0..7 => 00000000..11111110
269
memset(buf + blocksize - i, 0xFF, i); // N.B. no overflow here!
272
xwrite(fd, buf, blocksize);
274
// now go journal blocks
275
memset(buf, 0, blocksize);
276
for (i = 0; i < journal_blocks; i++)
277
xwrite(fd, buf, blocksize);
278
// dump journal control block
279
memcpy(&((struct reiserfs_journal_header *)buf)->jh_journal, &sb->sb_journal, sizeof(sb->sb_journal));
280
xwrite(fd, buf, blocksize);
282
// other bitmaps are in every (8*blocksize)-th block
283
// N.B. they use the only block -- namely bitmap itself!
286
for (i = 1; i < bitmap_blocks; i++) {
287
xlseek(fd, i*8*blocksize * blocksize, SEEK_SET);
288
// mark trailing absent blocks, if any
289
if (i == bitmap_blocks - 1 && (blocks % (8*blocksize))) {
290
unsigned n = 8*blocksize - blocks % (8*blocksize);
292
buf[blocksize - j - 1] |= 0x7F00 >> (n & 7); //0..7 => 00000000..11111110
293
memset(buf + blocksize - j, 0xFF, j); // N.B. no overflow here!
295
xwrite(fd, buf, blocksize);
300
memset(buf, 0, blocksize);
301
root = (struct block_head *)buf;
302
STORE_LE(root->blk2_level, 1); // leaf node
303
STORE_LE(root->blk2_nr_item, 2); // "." and ".."
304
STORE_LE(root->blk2_free_space, blocksize - sizeof(struct block_head));
307
// TODO: EMPIRIC! ENDIANNESS!
308
// TODO: indented assignments seem to be timestamps
335
buf[4036] = 056; buf[4037] = 056; // ".."
336
buf[4044] = 056; // "."
357
xlseek(fd, block * blocksize, SEEK_SET);
358
xwrite(fd, buf, blocksize);
361
if (ENABLE_FEATURE_CLEAN_UP) {