Mercurial > hg > toybox
annotate toys/mke2fs.c @ 97:4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
index blocks).
author | Rob Landley <rob@landley.net> |
---|---|
date | Sun, 04 Feb 2007 19:14:58 -0500 |
parents | bdbef4ab4ac6 |
children | 97d717829ff0 |
rev | line source |
---|---|
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
1 /* vi: set ts=4: |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
2 * |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
3 * mke2fs.c - Create an ext2 filesystem image. |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
4 * |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
5 * Copyright 2006 Rob Landley <rob@landley.net> |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
6 */ |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
7 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
8 #include "toys.h" |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
9 |
76 | 10 #define TT toy.mke2fs |
11 | |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
12 // b - block size (1024, 2048, 4096) |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
13 // F - force (run on mounted device or non-block device) |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
14 // i - bytes per inode |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
15 // N - number of inodes |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
16 // m - reserved blocks percentage |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
17 // n - Don't write |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
18 // q - quiet |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
19 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
20 // L - volume label |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
21 // M - last mounted path |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
22 // o - creator os |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
23 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
24 // j - create journal |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
25 // J - journal options (size=1024-102400 blocks,device=) |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
26 // device=/dev/blah or LABEL=label UUID=uuid |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
27 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
28 // E - extended options (stride=stripe-size blocks) |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
29 // O - none,dir_index,filetype,has_journal,journal_dev,sparse_super |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
30 |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
31 #define INODES_RESERVED 10 |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
32 |
97
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
33 // Calculate data blocks plus index blocks needed to hold a file. |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
34 uint32_t blocks_used(uint64_t size) |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
35 { |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
36 uint32_t dblocks = (uint32_t)((size+(TT.blocksize-1))/TT.blocksize); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
37 uint32_t idx=TT.blocksize/4, iblocks=0, diblocks=0, tiblocks=0; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
38 |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
39 // Account for direct, singly, doubly, and triply indiret index blocks |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
40 |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
41 if (dblocks > 12) { |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
42 iblocks = ((dblocks-13)/idx)+1; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
43 if (iblocks > 1) { |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
44 diblocks = ((iblocks-2)/idx)+1; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
45 if (diblocks > 1) |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
46 tiblocks = ((diblocks-2)/idx)+1; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
47 } |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
48 } |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
49 |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
50 return dblocks + iblocks + diblocks + tiblocks; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
51 } |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
52 |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
53 // According to http://www.opengroup.org/onlinepubs/9629399/apdxa.htm |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
54 // we should generate a uuid structure by reading a clock with 100 nanosecond |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
55 // precision, normalizing it to the start of the gregorian calendar in 1582, |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
56 // and looking up our eth0 mac address. |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
57 // |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
58 // On the other hand, we have 128 bits to come up with a unique identifier, of |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
59 // which 6 have a defined value. /dev/urandom it is. |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
60 |
82 | 61 static void create_uuid(char *uuid) |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
62 { |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
63 // Read 128 random bytes |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
64 int fd = xopen("/dev/urandom", O_RDONLY); |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
65 xreadall(fd, uuid, 16); |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
66 close(fd); |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
67 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
68 // Claim to be a DCE format UUID. |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
69 uuid[6] = (uuid[6] & 0x0F) | 0x40; |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
70 uuid[8] = (uuid[8] & 0x3F) | 0x80; |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
71 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
72 // rfc2518 section 6.4.1 suggests if we're not using a macaddr, we should |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
73 // set bit 1 of the node ID, which is the mac multicast bit. This means we |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
74 // should never collide with anybody actually using a macaddr. |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
75 uuid[11] = uuid[11] | 128; |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
76 } |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
77 |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
78 // Fill out superblock and TT |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
79 |
82 | 80 static void init_superblock(struct ext2_superblock *sb) |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
81 { |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
82 uint32_t temp; |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
83 |
82 | 84 // Set log_block_size and log_frag_size. |
76 | 85 |
82 | 86 for (temp = 0; temp < 4; temp++) if (TT.blocksize == 1024<<temp) break; |
87 if (temp==4) error_exit("bad blocksize"); | |
76 | 88 sb->log_block_size = sb->log_frag_size = SWAP_LE32(temp); |
89 | |
80
7a058d60faf1
One more field, minor shrinking, and start on block groups.
Rob Landley <rob@landley.net>
parents:
79
diff
changeset
|
90 // Fill out blocks_count, r_blocks_count, first_data_block |
76 | 91 |
92 sb->blocks_count = SWAP_LE32(TT.blocks); | |
93 | |
94 if (!TT.reserved_percent) TT.reserved_percent = 5; | |
95 temp = (TT.blocks * (uint64_t)TT.reserved_percent) /100; | |
96 sb->r_blocks_count = SWAP_LE32(temp); | |
97 | |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
98 sb->first_data_block = SWAP_LE32(TT.blocksize == 1024 ? 1 : 0); |
80
7a058d60faf1
One more field, minor shrinking, and start on block groups.
Rob Landley <rob@landley.net>
parents:
79
diff
changeset
|
99 |
76 | 100 // Set blocks_per_group and frags_per_group, which is the size of an |
101 // allocation bitmap that fits in one block (I.E. how many bits per block)? | |
102 | |
103 temp = TT.blocksize*8; | |
104 sb->blocks_per_group = sb->frags_per_group = SWAP_LE32(temp); | |
105 | |
79
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
106 // How many block groups do we need? (Round up avoiding integer overflow.) |
76 | 107 |
108 TT.groups = (TT.blocks)/temp; | |
79
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
109 if (TT.blocks & (temp-1)) TT.groups++; |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
110 |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
111 // Figure out how many inodes we need. |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
112 |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
113 if (!TT.inodes) { |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
114 if (!TT.bytes_per_inode) TT.bytes_per_inode = 8192; |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
115 TT.inodes = (TT.blocks * (uint64_t)TT.blocksize) / TT.bytes_per_inode; |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
116 } |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
117 |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
118 // Figure out inodes per group, rounded up to block size. |
76 | 119 |
79
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
120 // How many blocks of inodes total, rounded up |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
121 temp = TT.inodes / (TT.blocksize/sizeof(struct ext2_inode)); |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
122 if (temp * (TT.blocksize/sizeof(struct ext2_inode)) != TT.inodes) temp++; |
79
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
123 // How many blocks of inodes per group, again rounded up |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
124 TT.inodes = temp / TT.groups; |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
125 if (temp & (TT.groups-1)) TT.inodes++; |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
126 // How many inodes per group is that? |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
127 TT.inodes *= (TT.blocksize/sizeof(struct ext2_inode)); |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
128 |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
129 // Set inodes_per_group and total inodes_count |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
130 sb->inodes_per_group = SWAP_LE32(TT.inodes); |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
131 sb->inodes_count = SWAP_LE32(TT.inodes *= TT.groups); |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
132 |
1aff4181427b
Filling out most of the ext2 superblock correctly now.
Rob Landley <rob@landley.net>
parents:
76
diff
changeset
|
133 // Fill out the rest of the superblock. |
76 | 134 sb->max_mnt_count=0xFFFF; |
135 sb->wtime = sb->lastcheck = sb->mkfs_time = SWAP_LE32(time(NULL)); | |
136 sb->magic = SWAP_LE32(0xEF53); | |
137 sb->state = sb->errors = SWAP_LE16(1); | |
138 | |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
139 sb->rev_level = SWAP_LE32(1); |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
140 sb->first_ino = SWAP_LE32(INODES_RESERVED+1); |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
141 sb->inode_size = SWAP_LE16(sizeof(struct ext2_inode)); |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
142 sb->feature_incompat = SWAP_LE32(EXT2_FEATURE_INCOMPAT_FILETYPE); |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
143 sb->feature_ro_compat = SWAP_LE32(EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER); |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
144 |
76 | 145 create_uuid(sb->uuid); |
146 | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
147 // TODO If we're called as mke3fs or mkfs.ext3, do a journal. |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
148 |
75
89ca591a9236
More random progress on mke2fs. Nothing to see yet.
Rob Landley <rob@landley.net>
parents:
53
diff
changeset
|
149 //if (strchr(toys.which->name,'3')) |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
150 // sb->feature_compat = SWAP_LE32(EXT3_FEATURE_COMPAT_HAS_JOURNAL); |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
151 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
152 // TODO fill out free_blocks, free_inodes, first_ino |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
153 } |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
154 |
82 | 155 // Number of blocks used in this group by superblock/group list backup. |
156 // Returns 0 if this group doesn't have a superblock backup. | |
157 static int group_superblock_used(uint32_t group) | |
158 { | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
159 int used = 0, i; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
160 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
161 // Superblock backups are on groups 0, 1, and powers of 3, 5, and 7. |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
162 if(!group || group==1) used++; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
163 for (i=3; i<9; i+=2) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
164 int j = i; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
165 while (j<group) j*=i; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
166 if (j==group) used++; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
167 } |
82 | 168 |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
169 if (used) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
170 // How blocks does the group table take up? |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
171 used = TT.groups * sizeof(struct ext2_group); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
172 used += TT.blocksize - 1; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
173 used /= TT.blocksize; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
174 // Plus the superblock itself. |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
175 used++; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
176 // And a corner case. |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
177 if (!group && TT.blocksize == 1024) used++; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
178 } |
82 | 179 |
180 return used; | |
181 } | |
182 | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
183 static void bits_set(char *array, int start, int len) |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
184 { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
185 while(len) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
186 if ((start&7) || len<8) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
187 array[start/8]|=(1<<(start&7)); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
188 start++; |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
189 len--; |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
190 } else { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
191 array[start/8]=255; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
192 start+=8; |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
193 len-=8; |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
194 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
195 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
196 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
197 |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
198 int mke2fs_main(void) |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
199 { |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
200 int i, temp, blockbits; |
82 | 201 off_t length; |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
202 |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
203 // Handle command line arguments. |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
204 |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
205 if (toys.optargs[1]) { |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
206 sscanf(toys.optargs[1], "%u", &TT.blocks); |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
207 temp = O_RDWR|O_CREAT; |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
208 } else temp = O_RDWR; |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
209 |
97
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
210 // Collect gene2fs list or lost+found, calculate requirements. |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
211 |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
212 if (TT.gendir) { |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
213 strncpy(toybuf, TT.gendir, sizeof(toybuf)); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
214 TT.dt = read_dirtree(toybuf, NULL); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
215 } else { |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
216 TT.dt = xzalloc(sizeof(struct dirtree)+11); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
217 strcpy(TT.dt->name, "lost+found"); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
218 TT.dt->st.st_mode = S_IFDIR|0755; |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
219 TT.dt->st.st_ctime = TT.dt->st.st_mtime = time(NULL); |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
220 } |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
221 |
4c81e6375719
Add parent pointer to dirtree, more work on mke2fs (populate dirtree, count
Rob Landley <rob@landley.net>
parents:
84
diff
changeset
|
222 // Calculate st_nlink for each node in tree. |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
223 |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
224 // TODO: Check if filesystem is mounted here |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
225 |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
226 // For mke?fs, open file. For gene?fs, create file. |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
227 TT.fsfd = xcreate(*toys.optargs, temp, 0777); |
75
89ca591a9236
More random progress on mke2fs. Nothing to see yet.
Rob Landley <rob@landley.net>
parents:
53
diff
changeset
|
228 |
82 | 229 // Determine appropriate block size and block count from file length. |
230 | |
231 length = fdlength(TT.fsfd); | |
232 if (!TT.blocksize) TT.blocksize = (length && length < 1<<29) ? 1024 : 4096; | |
233 if (!TT.blocks) TT.blocks = length/TT.blocksize; | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
234 if (!TT.blocks) error_exit("gene2fs is a TODO item"); |
82 | 235 |
236 // Skip the first 1k to avoid the boot sector (if any). Use this to | |
75
89ca591a9236
More random progress on mke2fs. Nothing to see yet.
Rob Landley <rob@landley.net>
parents:
53
diff
changeset
|
237 // figure out if this file is seekable. |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
238 if(-1 == lseek(TT.fsfd, 1024, SEEK_SET)) { |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
239 TT.noseek=1; |
82 | 240 xwrite(TT.fsfd, &TT.sb, 1024); |
81
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
241 } |
f95f6fd94eed
Move superblock initialization to a function. Trim unused padding from
Rob Landley <rob@landley.net>
parents:
80
diff
changeset
|
242 |
82 | 243 // Initialize superblock structure |
244 | |
245 init_superblock(&TT.sb); | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
246 blockbits = 8*TT.blocksize; |
82 | 247 |
248 // Loop through block groups. | |
249 | |
250 for (i=0; i<TT.groups; i++) { | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
251 struct ext2_inode *in = (struct ext2_inode *)toybuf; |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
252 uint32_t start, itable, used, end; |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
253 int j, slot; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
254 |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
255 // Where does this group end? |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
256 end = blockbits; |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
257 if ((i+1)*blockbits > TT.blocks) end = TT.blocks & (blockbits-1); |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
258 |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
259 // Blocks used by inode table |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
260 itable = ((TT.inodes/TT.groups)*sizeof(struct ext2_inode))/TT.blocksize; |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
261 |
82 | 262 // If a superblock goes here, write it out. |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
263 start = group_superblock_used(i); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
264 if (start) { |
82 | 265 struct ext2_group *bg = (struct ext2_group *)toybuf; |
266 | |
267 TT.sb.block_group_nr = SWAP_LE16(i); | |
268 | |
269 // Write superblock and pad it up to block size | |
270 xwrite(TT.fsfd, &TT.sb, sizeof(struct ext2_superblock)); | |
271 temp = TT.blocksize - sizeof(struct ext2_superblock); | |
272 if (!i && TT.blocksize > 1024) temp -= 1024; | |
273 memset(toybuf, 0, TT.blocksize); | |
274 xwrite(TT.fsfd, toybuf, temp); | |
275 | |
276 // Loop through groups to write group descriptor table. | |
277 for(j=0; j<TT.groups; j++) { | |
278 | |
279 // Figure out what sector this group starts in. | |
280 used = group_superblock_used(j); | |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
281 |
82 | 282 // Find next array slot in this block (flush block if full). |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
283 slot = j % (TT.blocksize/sizeof(struct ext2_group)); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
284 if (!slot) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
285 if (j) xwrite(TT.fsfd, bg, TT.blocksize); |
82 | 286 memset(bg, 0, TT.blocksize); |
287 } | |
288 | |
289 // sb.inodes_per_group is uint32_t, but group.free_inodes_count | |
290 // is uint16_t. Add in endianness conversion and this little | |
291 // dance is called for. | |
292 temp = SWAP_LE32(TT.sb.inodes_per_group); | |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
293 if (!i) temp -= INODES_RESERVED; |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
294 bg[slot].free_inodes_count = SWAP_LE16(temp); |
82 | 295 |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
296 // How many blocks will the inode table use? |
82 | 297 temp *= sizeof(struct ext2_inode); |
298 temp /= TT.blocksize; | |
299 | |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
300 // How many does that leave? (TODO: fill it up) |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
301 temp = end-used-temp; |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
302 bg[slot].free_blocks_count = SWAP_LE32(temp); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
303 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
304 // Fill out rest of group structure (TODO: gene2fs allocation) |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
305 used += j*blockbits; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
306 bg[slot].block_bitmap = SWAP_LE32(used++); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
307 bg[slot].inode_bitmap = SWAP_LE32(used++); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
308 bg[slot].inode_table = SWAP_LE32(used); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
309 bg[slot].used_dirs_count = 0; // (TODO) |
82 | 310 } |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
311 xwrite(TT.fsfd, bg, TT.blocksize); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
312 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
313 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
314 // Now write out stuff that every block group has. |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
315 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
316 // Write block usage bitmap (TODO: fill it) |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
317 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
318 memset(toybuf, 0, TT.blocksize); |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
319 bits_set(toybuf, 0, start+itable); |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
320 if (end!=blockbits) bits_set(toybuf, end, blockbits-end); |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
321 xwrite(TT.fsfd, toybuf, TT.blocksize); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
322 |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
323 // Write inode bitmap (TODO) |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
324 temp = TT.inodes/TT.groups; |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
325 memset(toybuf, 0, TT.blocksize); |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
326 if (!i) bits_set(toybuf, 0, INODES_RESERVED); |
83
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
327 bits_set(toybuf, temp, blockbits-temp); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
328 xwrite(TT.fsfd, toybuf, TT.blocksize); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
329 |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
330 // Write inode table for this group |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
331 for (j = 0; j<temp; j++) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
332 slot = j % (TT.blocksize/sizeof(struct ext2_inode)); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
333 if (!slot) { |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
334 if (j) xwrite(TT.fsfd, in, TT.blocksize); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
335 memset(in, 0, TT.blocksize); |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
336 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
337 } |
4b25264da01b
mke2fs: Stopping for dinner. It compiles.
Rob Landley <rob@landley.net>
parents:
82
diff
changeset
|
338 xwrite(TT.fsfd, in, TT.blocksize); |
84
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
339 |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
340 // Write empty data blocks |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
341 memset(toybuf, 0, TT.blocksize); |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
342 for (j = start; j < end; j++) |
bdbef4ab4ac6
This creates an almost valid empty ext2 filesystem, except for a few superblock
Rob Landley <rob@landley.net>
parents:
83
diff
changeset
|
343 xwrite(TT.fsfd, toybuf, TT.blocksize); |
82 | 344 } |
53
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
345 |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
346 return 0; |
41d55b5d49fd
Add start of mke2fs/gene2fs, and some other stuff I've been working on.
Rob Landley <rob@landley.net>
parents:
diff
changeset
|
347 } |