minix filesystem update to V3 diffed to 2.6.17-rc3
Hi Andrew,
Thank you for your patience. Here comes the patch diffed to 2.6.17-rc3.
Changelog:
Corrections have been made to merge with the already patched 2.6.17-rc3. GFP_KERNEL has been changed now to GFP_NOFS to fix the bug identified. Thanks Arjan!
Regards,
fs/minix/bitmap.c +85 -33
@@ -26,14 +26,14 @@for (i=0 ; i<numblocks-1 ; i++) {if (!(bh=map[i]))return (0 ); -for (j=0 ; j<BLOCK_SIZE ; j++) +for (j=0 ; j<bh->b_size; j++) sum += nibblemap[bh->b_data[j] &0xf ] + nibblemap[(bh->b_data[j]>>4 ) &0xf ]; }if (numblocks==0 || !(bh=map[numblocks-1 ]))return (0 ); - i = ((numbits-(numblocks-1 )*BLOCK_SIZE *8 )/16 )*2 ; + i = ((numbits-(numblocks-1 )*bh->b_size*8 )/16 )*2 ;for (j=0 ; j<i; j++) { sum += nibblemap[bh->b_data[j] &0xf ] + nibblemap[(bh->b_data[j]>>4 ) &0xf ];
@@ -48,12 +48,24 @@return (sum); } -void minix_free_block (struct inode * inode,int block) +int minix3_block_size_shift (struct super_block *sb) +{ +int k =0 ; +if (sb->s_blocksize !=1024 ) + k = sb->s_blocksize >>11 ; +if (sb->s_blocksize >=8192 ) + k =2 + (sb->s_blocksize >>13 ); +return k; +} + +void minix_free_block (struct inode * inode,unsigned long block) {struct super_block * sb = inode->i_sb;struct minix_sb_info * sbi =minix_sb (sb);struct buffer_head * bh; -unsigned int bit,zone; +int k =minix3_block_size_shift (sb); +int mask =15 ; +unsigned long bit,zone;if (block < sbi->s_firstdatazone || block >= sbi->s_nzones) {printk ("Trying to free block not in datazone\n" );
@@ -62,16 +74,21 @@ zone = block - sbi->s_firstdatazone +1 ; bit = zone &8191 ; zone >>=13 ; -if (zone >= sbi->s_zmap_blocks) { +if ((zone >> k) >= sbi->s_zmap_blocks) {printk ("minix_free_block: nonexistent bitmap buffer\n" );return ; } - bh = sbi->s_zmap[zone]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); + bh = sbi->s_zmap[zone >> k]; + mask >>= (4 -k); + offset = (char *)bh->b_data; + offset += (zone & mask)*1024 ;lock_kernel (); -if (!minix_test_and_clear_bit (bit,bh->b_data)) -printk ("free_block (%s:%d): bit already cleared\n" , +if (!minix_test_and_clear_bit (bit, offset)) +printk ("free_block (%s:%lu): bit already cleared\n" , sb->s_id, block);unlock_kernel (); + offset =NULL ;mark_buffer_dirty (bh);return ; }
@@ -79,24 +96,35 @@int minix_new_block (struct inode * inode) {struct minix_sb_info *sbi =minix_sb (inode->i_sb); -int i; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); +int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * (inode->i_sb->s_blocksize); +int i, k;for (i =0 ; i < sbi->s_zmap_blocks; i++) {struct buffer_head *bh = sbi->s_zmap[i]; -int j; +for (k =0 ; k < num_1K_blocks; k++) { +int j; -lock_kernel (); -if ((j =minix_find_first_zero_bit (bh->b_data,8192 )) <8192 ) { -minix_set_bit (j,bh->b_data); -unlock_kernel (); -mark_buffer_dirty (bh); - j += i*8192 + sbi->s_firstdatazone-1 ; -if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) -break ; -return j; + offset = (char *)bh->b_data; + offset += k*1024 ; +lock_kernel (); +if ((j =minix_find_first_zero_bit (offset,8192 )) + <8192 ) { +minix_set_bit (j, offset); +unlock_kernel (); + offset =NULL ; +mark_buffer_dirty (bh); + j += k*8192 + i*bits_per_zone + sbi->s_firstdatazone-1 ; +if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) + goto break_both; +return j; + } }unlock_kernel (); } +break_both: + offset =NULL ;return 0 ; }
@@ -113,6 +141,7 @@int block;struct minix_sb_info *sbi =minix_sb (sb);struct minix_inode *p; +int minix_inodes_per_block =BLOCK_SIZE /sizeof (struct minix_inode );if (!ino || ino > sbi->s_ninodes) { printk("Bad inode number on dev %s: %ld is out of range\n",
@@ -121,14 +150,14 @@ } ino--; block =2 + sbi->s_imap_blocks + sbi->s_zmap_blocks + - ino /MINIX_INODES_PER_BLOCK ; + ino / minix_inodes_per_block; *bh =sb_bread (sb, block);if (!*bh) {printk ("Unable to read inode block\n" );return NULL ; } p = (void *)(*bh)->b_data; -return p + ino %MINIX_INODES_PER_BLOCK ; +return p + ino % minix_inodes_per_block; } struct minix2_inode *
@@ -137,6 +166,7 @@int block;struct minix_sb_info *sbi =minix_sb (sb);struct minix2_inode *p; +int minix2_inodes_per_block = sb->s_blocksize/sizeof (struct minix2_inode ); *bh =NULL ;if (!ino || ino > sbi->s_ninodes) {
@@ -146,14 +176,14 @@ } ino--; block =2 + sbi->s_imap_blocks + sbi->s_zmap_blocks + - ino /MINIX2_INODES_PER_BLOCK ; + ino / minix2_inodes_per_block; *bh =sb_bread (sb, block);if (!*bh) {printk ("Unable to read inode block\n" );return NULL ; } p = (void *)(*bh)->b_data; -return p + ino %MINIX2_INODES_PER_BLOCK ; +return p + ino % minix2_inodes_per_block; }/* Clear the link count and mode of a deleted inode on disk. */
@@ -187,25 +217,34 @@ {struct minix_sb_info *sbi =minix_sb (inode->i_sb);struct buffer_head * bh; -unsigned long ino; +int k =minix3_block_size_shift (inode->i_sb); +int mask =15 ; +unsigned long ino, bit; ino = inode->i_ino;if (ino <1 || ino > sbi->s_ninodes) {printk ("minix_free_inode: inode 0 or nonexistent inode\n" ); goto out; } -if ((ino >>13 ) >= sbi->s_imap_blocks) { + bit = ino &8191 ; + ino >>=13 ; + mask >>= (4 -k); +if ((ino >> k) >= sbi->s_imap_blocks) {printk ("minix_free_inode: nonexistent imap in superblock\n" ); goto out; }minix_clear_inode (inode);/* clear on-disk copy */ - bh = sbi->s_imap[ino >>13 ]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); + bh = sbi->s_imap[ino >> k]; + offset = (char *)bh->b_data; + offset += (ino & mask)*1024 ;lock_kernel (); -if (!minix_test_and_clear_bit (ino &8191 , bh->b_data)) -printk ("minix_free_inode: bit %lu already cleared\n" , ino); +if (!minix_test_and_clear_bit (bit, offset)) +printk ("minix_free_inode: bit %lu already cleared\n" , bit);unlock_kernel (); + offset =NULL ;mark_buffer_dirty (bh); out:clear_inode (inode);/* clear in-memory copy */
@@ -217,7 +256,10 @@struct minix_sb_info *sbi =minix_sb (sb);struct inode *inode =new_inode (sb);struct buffer_head * bh; -int i,j; +unsigned long j; +int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * sb->s_blocksize; +int i, k;if (!inode) { *error = -ENOMEM ;
@@ -226,26 +268,36 @@ j =8192 ; bh =NULL ; *error = -ENOSPC ; +char *offset =kmalloc (sizeof (char *),GFP_NOFS );lock_kernel ();for (i =0 ; i < sbi->s_imap_blocks; i++) { bh = sbi->s_imap[i]; -if ((j =minix_find_first_zero_bit (bh->b_data,8192 )) <8192 ) -break ; +for (k =0 ; k < num_1K_blocks; k++) { + offset = (char *)bh->b_data; + offset += k*1024 ; +if ((j =minix_find_first_zero_bit (offset,8192 )) + <8192 ) + goto break_both; + } } +break_both:if (!bh || j >=8192 ) {unlock_kernel (); + offset =NULL ;iput (inode);return NULL ; } -if (minix_test_and_set_bit (j,bh->b_data)) {/* shouldn't happen */ +if (minix_test_and_set_bit (j, offset)) {/* shouldn't happen */ printk ("new_inode: bit already set\n" );unlock_kernel (); + offset =NULL ;iput (inode);return NULL ; }unlock_kernel (); + offset =NULL ;mark_buffer_dirty (bh); - j += i*8192 ; + j += i*bits_per_zone + k*8192 ;if (!j || j > sbi->s_ninodes) {iput (inode);return NULL ;
fs/minix/dir.c +92 -22
232 lines not on this page · raw message
fs/minix/inode.c +39 -12
105 lines not on this page · raw message
fs/minix/itree_common.c +12 -7
@@ -23,7 +23,7 @@static inline block_t *block_end (struct buffer_head *bh) { -return (block_t *)((char *)bh->b_data +BLOCK_SIZE ); +return (block_t *)((char *)bh->b_data + bh->b_size); } static inline Indirect *get_branch(struct inode *inode,
@@ -85,7 +85,7 @@ branch[n].key =cpu_to_block (nr); bh =sb_getblk (inode->i_sb, parent);lock_buffer (bh); -memset (bh->b_data,0 ,BLOCK_SIZE ); +memset (bh->b_data,0 , bh->b_size); branch[n].bh = bh; branch[n].p = (block_t *) bh->b_data + offsets[n]; *branch[n].p = branch[n].key;
@@ -292,6 +292,8 @@static inline void truncate (struct inode * inode) { +struct super_block * sb = inode->i_sb; +int k =minix3_block_size_shift (sb);block_t *idata =i_data (inode);int offsets[DEPTH ];Indirect chain[DEPTH ];
@@ -301,7 +303,7 @@int first_whole;long iblock; - iblock = (inode->i_size +BLOCK_SIZE -1 ) >>10 ; + iblock = (inode->i_size + sb->s_blocksize -1 ) >> (10 +k);block_truncate_page (inode->i_mapping, inode->i_size, get_block); n =block_to_path (inode, iblock, offsets);
@@ -346,15 +348,18 @@mark_inode_dirty (inode); } -static inline unsigned nblocks (loff_t size) +static inline unsigned nblocks (loff_t size,struct dentry *dentry) { +struct inode * dir = dentry->d_parent->d_inode; +struct super_block * sb = dir->i_sb; +int k =minix3_block_size_shift (sb);unsigned blocks, res, direct =DIRECT , i =DEPTH ; - blocks = (size +BLOCK_SIZE -1 ) >>BLOCK_SIZE_BITS ; + blocks = (size + sb->s_blocksize -1 ) >> (BLOCK_SIZE_BITS + k); res = blocks;while (--i && blocks > direct) { blocks -= direct; - blocks +=BLOCK_SIZE /sizeof (block_t) -1 ; - blocks /=BLOCK_SIZE /sizeof (block_t); + blocks += sb->s_blocksize/sizeof (block_t) -1 ; + blocks /= sb->s_blocksize/sizeof (block_t); res += blocks; direct =1 ; }
fs/minix/itree_v1.c +2 -2
@@ -55,7 +55,7 @@truncate (inode); } -unsigned V1_minix_blocks (loff_t size) +unsigned V1_minix_blocks (loff_t size,struct dentry * dentry) { -return nblocks (size); +return nblocks (size, dentry); }
fs/minix/itree_v2.c +4 -3
@@ -23,10 +23,11 @@static int block_to_path (struct inode * inode,long block,int offsets[DEPTH ]) {int n =0 ; +struct super_block * sb = inode->i_sb;if (block <0 ) {printk ("minix_bmap: block<0\n" ); - }else if (block >= (minix_sb (inode->i_sb)->s_max_size/BLOCK_SIZE )) { + }else if (block >= (minix_sb (inode->i_sb)->s_max_size/sb->s_blocksize)) {printk ("minix_bmap: block>big\n" ); }else if (block <7 ) { offsets[n++] = block;
@@ -60,7 +61,7 @@truncate (inode); } -unsigned V2_minix_blocks (loff_t size) +unsigned V2_minix_blocks (loff_t size,struct dentry * dentry) { -return nblocks (size); +return nblocks (size, dentry); }
fs/minix/minix.h +5 -8
@@ -7,11 +7,10 @@* truncated. Else they will be disallowed (ENAMETOOLONG). */ #define NO_TRUNCATE 1 -#define INODE_VERSION (inode) minix_sb(inode->i_sb)->s_version -#define MINIX_V1 0x0001/* original minix fs */ #define MINIX_V2 0x0002/* minix V2 fs */ +#define MINIX_V3 0x0003/* minix V3 fs */ /* * minix fs inode data in memory
@@ -52,12 +51,10 @@extern void minix_free_inode (struct inode * inode);extern unsigned long minix_count_free_inodes (struct minix_sb_info *sbi);extern int minix_new_block (struct inode * inode); -extern void minix_free_block (struct inode * inode,int block); +extern void minix_free_block (struct inode * inode,unsigned long block);extern unsigned long minix_count_free_blocks (struct minix_sb_info *sbi); -extern int minix_getattr (struct vfsmount *,struct dentry *,struct kstat *); -extern void V2_minix_truncate (struct inode *);extern void V1_minix_truncate (struct inode *);extern void V2_minix_truncate (struct inode *);extern void minix_truncate (struct inode *);
@@ -65,8 +62,8 @@extern void minix_set_inode (struct inode *,dev_t );extern int V1_minix_get_block (struct inode *,long ,struct buffer_head *,int );extern int V2_minix_get_block (struct inode *,long ,struct buffer_head *,int ); -extern unsigned V1_minix_blocks (loff_t ); -extern unsigned V2_minix_blocks (loff_t ); +extern unsigned V1_minix_blocks (loff_t ,struct dentry *); +extern unsigned V2_minix_blocks (loff_t ,struct dentry *);extern struct minix_dir_entry *minix_find_entry (struct dentry *,struct page **);extern int minix_add_link (struct dentry *,struct inode *);
@@ -76,8 +73,8 @@extern void minix_set_link (struct minix_dir_entry *,struct page *,struct inode *);extern struct minix_dir_entry *minix_dotdot (struct inode *,struct page **);extern ino_t minix_inode_by_name (struct dentry *); -extern int minix_sync_file (struct file *,struct dentry *,int ); +extern int minix3_block_size_shift (struct super_block * sb);extern struct inode_operations minix_file_inode_operations;extern struct inode_operations minix_dir_inode_operations;
include/linux/minix_fs.h +25 -2
@@ -23,11 +23,10 @@#define MINIX_SUPER_MAGIC2 0x138F/* minix fs, 30 char names */ #define MINIX2_SUPER_MAGIC 0x2468/* minix V2 fs */ #define MINIX2_SUPER_MAGIC2 0x2478/* minix V2 fs, 30 char names */ +#define MINIX3_SUPER_MAGIC 0x4d5a/* minix V3 fs */ #define MINIX_VALID_FS 0x0001/* Clean fs. */ #define MINIX_ERROR_FS 0x0002/* fs has errors. */ -#define MINIX_INODES_PER_BLOCK ((BLOCK_SIZE)/(sizeof (struct minix_inode))) -#define MINIX2_INODES_PER_BLOCK ((BLOCK_SIZE)/(sizeof (struct minix2_inode)))/* * This is the original minix inode layout on disk.
@@ -77,9 +76,33 @@ __u32 s_zones; }; +/* +* V3 minix super-block data on disk +*/ +struct minix3_super_block { +__u16 s_ninodes; +__u16 s_nzones; +__u16 s_pad0; +__u16 s_imap_blocks; +__u16 s_zmap_blocks; +__u16 s_firstdatazone; +__u16 s_log_zone_size; +__u16 s_pad1; +__u32 s_max_size; +__u32 s_zones; +__u16 s_magic; +__u16 s_pad2; +__u16 s_blocksize; +__u8 s_disk_version; +}; +struct minix_dir_entry {__u16 inode;char name[0 ]; }; +struct minix3_dir_entry { +__u32 inode; +char name[0 ]; +};#endif
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Daniel Aragonés napsal(a):
Quoted 65 lines
Hi Andrew,
Thank you for your patience. Here comes the patch diffed to 2.6.17-rc3.
Changelog:
Corrections have been made to merge with the already patched 2.6.17-rc3.
GFP_KERNELhas been changed now toGFP_NOFSto fix the bug identified. Thanks Arjan!Regards,
Signed-off-by Daniel Aragones <[email protected]>------------------------------------------------------------------------
diff -ur
orig.Linux-2.6.17-rc3/fs/minix/bitmap.cupdated.Linux-2.6.17-rc3/fs/minix/bitmap.cfs/minix/bitmap.c +16
-4@@ -26,14 +26,14 @@for (i=0 ; i<numblocks-1 ; i++) {if (!(bh=map[i]))return (0 ); -for (j=0 ; j<BLOCK_SIZE ; j++) +for (j=0 ; j<bh->b_size; j++) sum += nibblemap[bh->b_data[j] &0xf ] + nibblemap[(bh->b_data[j]>>4 ) &0xf ]; }if (numblocks==0 || !(bh=map[numblocks-1 ]))return (0 ); - i = ((numbits-(numblocks-1 )*BLOCK_SIZE *8 )/16 )*2 ; + i = ((numbits-(numblocks-1 )*bh->b_size*8 )/16 )*2 ;for (j=0 ; j<i; j++) { sum += nibblemap[bh->b_data[j] &0xf ] + nibblemap[(bh->b_data[j]>>4 ) &0xf ];@@ -48,12 +48,24 @@return (sum); } -void minix_free_block (struct inode * inode,int block) +int minix3_block_size_shift (struct super_block *sb) +{ +int k =0 ; +if (sb->s_blocksize !=1024 ) + k = sb->s_blocksize >>11 ; +if (sb->s_blocksize >=8192 ) + k =2 + (sb->s_blocksize >>13 ); +return k; +} + +void minix_free_block (struct inode * inode,unsigned long block) {struct super_block * sb = inode->i_sb;struct minix_sb_info * sbi =minix_sb (sb);struct buffer_head * bh; -unsigned int bit,zone; +int k =minix3_block_size_shift (sb); +int mask =15 ; +unsigned long bit,zone;if (block < sbi->s_firstdatazone || block >= sbi->s_nzones) {printk ("Trying to free block not in datazone\n" );
fs/minix/bitmap.c line 81
Quoted 10 lines
fs/minix/bitmap.c +2
-2@@ -62,16 +74,21 @@ zone = block - sbi->s_firstdatazone +1 ; bit = zone &8191 ; zone >>=13 ; -if (zone >= sbi->s_zmap_blocks) { +if ((zone >> k) >= sbi->s_zmap_blocks) {printk ("minix_free_block: nonexistent bitmap buffer\n" );return ; } - bh = sbi->s_zmap[zone]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS );
mixed declaration/code.
fs/minix/bitmap.c line 85
Quoted 4 lines
fs/minix/bitmap.c +4
-0+ bh = sbi->s_zmap[zone >> k]; + mask >>= (4 -k); + offset = (char *)bh->b_data; + offset += (zone & mask)*1024 ;
Still leaked, you don't need to "alloc pointer" such as char *offset = kmalloc(sizeof(char *), GFP_NOFS); and then use it
offset = xxx;
Do only the latter.
fs/minix/bitmap.c line 89
Quoted 6 lines
fs/minix/bitmap.c +2
-2lock_kernel (); -if (!minix_test_and_clear_bit (bit,bh->b_data)) -printk ("free_block (%s:%d): bit already cleared\n" , +if (!minix_test_and_clear_bit (bit, offset)) +printk ("free_block (%s:%lu): bit already cleared\n" , sb->s_id, block);
Add some KERN_*.
fs/minix/bitmap.c line 91
Quoted 2 lines
fs/minix/bitmap.c +1
-0unlock_kernel (); + offset =NULL ;
why?
Quoted 125 lines
fs/minix/bitmap.c +35
-17mark_buffer_dirty (bh);return ; }@@ -79,24 +96,35 @@int minix_new_block (struct inode * inode) {struct minix_sb_info *sbi =minix_sb (inode->i_sb); -int i; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); +int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * (inode->i_sb->s_blocksize); +int i, k;for (i =0 ; i < sbi->s_zmap_blocks; i++) {struct buffer_head *bh = sbi->s_zmap[i]; -int j; +for (k =0 ; k < num_1K_blocks; k++) { +int j; -lock_kernel (); -if ((j =minix_find_first_zero_bit (bh->b_data,8192 )) <8192 ) { -minix_set_bit (j,bh->b_data); -unlock_kernel (); -mark_buffer_dirty (bh); - j += i*8192 + sbi->s_firstdatazone-1 ; -if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) -break ; -return j; + offset = (char *)bh->b_data; + offset += k*1024 ; +lock_kernel (); +if ((j =minix_find_first_zero_bit (offset,8192 )) + <8192 ) { +minix_set_bit (j, offset); +unlock_kernel (); + offset =NULL ; +mark_buffer_dirty (bh); + j += k*8192 + i*bits_per_zone + sbi->s_firstdatazone-1 ; +if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) + goto break_both; +return j; + } }unlock_kernel (); } +break_both: + offset =NULL ;return 0 ; }@@ -113,6 +141,7 @@int block;struct minix_sb_info *sbi =minix_sb (sb);struct minix_inode *p; +int minix_inodes_per_block =BLOCK_SIZE /sizeof (struct minix_inode );if (!ino || ino > sbi->s_ninodes) { printk("Bad inode number on dev %s: %ld is out of range\n",@@ -121,14 +150,14 @@ } ino--; block =2 + sbi->s_imap_blocks + sbi->s_zmap_blocks + - ino /MINIX_INODES_PER_BLOCK ; + ino / minix_inodes_per_block; *bh =sb_bread (sb, block);if (!*bh) {printk ("Unable to read inode block\n" );return NULL ; } p = (void *)(*bh)->b_data; -return p + ino %MINIX_INODES_PER_BLOCK ; +return p + ino % minix_inodes_per_block; } struct minix2_inode *@@ -137,6 +166,7 @@int block;struct minix_sb_info *sbi =minix_sb (sb);struct minix2_inode *p; +int minix2_inodes_per_block = sb->s_blocksize/sizeof (struct minix2_inode ); *bh =NULL ;if (!ino || ino > sbi->s_ninodes) {@@ -146,14 +176,14 @@ } ino--; block =2 + sbi->s_imap_blocks + sbi->s_zmap_blocks + - ino /MINIX2_INODES_PER_BLOCK ; + ino / minix2_inodes_per_block; *bh =sb_bread (sb, block);if (!*bh) {printk ("Unable to read inode block\n" );return NULL ; } p = (void *)(*bh)->b_data; -return p + ino %MINIX2_INODES_PER_BLOCK ; +return p + ino % minix2_inodes_per_block; }/* Clear the link count and mode of a deleted inode on disk. */ @@ -187,25 +217,34 @@ {struct minix_sb_info *sbi =minix_sb (inode->i_sb);struct buffer_head * bh; -unsigned long ino; +int k =minix3_block_size_shift (inode->i_sb); +int mask =15 ; +unsigned long ino, bit; ino = inode->i_ino;if (ino <1 || ino > sbi->s_ninodes) {printk ("minix_free_inode: inode 0 or nonexistent inode\n" ); goto out; } -if ((ino >>13 ) >= sbi->s_imap_blocks) { + bit = ino &8191 ; + ino >>=13 ; + mask >>= (4 -k); +if ((ino >> k) >= sbi->s_imap_blocks) {printk ("minix_free_inode: nonexistent imap in superblock\n" ); goto out; }minix_clear_inode (inode);/* clear on-disk copy */
fs/minix/bitmap.c line 245
Quoted 10 lines
fs/minix/bitmap.c +6
-3- bh = sbi->s_imap[ino >>13 ]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); + bh = sbi->s_imap[ino >> k]; + offset = (char *)bh->b_data; + offset += (ino & mask)*1024 ;lock_kernel (); -if (!minix_test_and_clear_bit (ino &8191 , bh->b_data)) -printk ("minix_free_inode: bit %lu already cleared\n" , ino); +if (!minix_test_and_clear_bit (bit, offset)) +printk ("minix_free_inode: bit %lu already cleared\n" , bit);
KERN_
Quoted 2 lines
fs/minix/bitmap.c +1
-0unlock_kernel (); + offset =NULL ;
...
Quoted 50 lines
fs/minix/bitmap.c +17
-4mark_buffer_dirty (bh); out:clear_inode (inode);/* clear in-memory copy */ @@ -217,7 +256,10 @@struct minix_sb_info *sbi =minix_sb (sb);struct inode *inode =new_inode (sb);struct buffer_head * bh; -int i,j; +unsigned long j; +int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * sb->s_blocksize; +int i, k;if (!inode) { *error = -ENOMEM ;@@ -226,26 +268,36 @@ j =8192 ; bh =NULL ; *error = -ENOSPC ; +char *offset =kmalloc (sizeof (char *),GFP_NOFS );lock_kernel ();for (i =0 ; i < sbi->s_imap_blocks; i++) { bh = sbi->s_imap[i]; -if ((j =minix_find_first_zero_bit (bh->b_data,8192 )) <8192 ) -break ; +for (k =0 ; k < num_1K_blocks; k++) { + offset = (char *)bh->b_data; + offset += k*1024 ; +if ((j =minix_find_first_zero_bit (offset,8192 )) + <8192 ) + goto break_both; + } } +break_both:if (!bh || j >=8192 ) {unlock_kernel (); + offset =NULL ;iput (inode);return NULL ; } -if (minix_test_and_set_bit (j,bh->b_data)) {/* shouldn't happen */ +if (minix_test_and_set_bit (j, offset)) {/* shouldn't happen */ printk ("new_inode: bit already set\n" );unlock_kernel (); + offset =NULL ;iput (inode);return NULL ; }unlock_kernel (); + offset =NULL ;
...
Quoted 103 lines
fs/minix/bitmap.c +1
-1mark_buffer_dirty (bh); - j += i*8192 ; + j += i*bits_per_zone + k*8192 ;if (!j || j > sbi->s_ninodes) {iput (inode);return NULL ;diff -ur
orig.Linux-2.6.17-rc3/fs/minix/dir.cupdated.Linux-2.6.17-rc3/fs/minix/dir.cfs/minix/dir.c +34
-8@@ -4,12 +4,15 @@* Copyright (C) 1991, 1992 Linus Torvalds * * minix directory handling functions +* +* Updated to filesystem version 3 by Daniel Aragones */ #include "minix.h" #include <linux/highmem.h> #include <linux/smp_lock.h> +typedef struct minix3_dir_entry minix3_dirent ;typedef struct minix_dir_entry minix_dirent ;static int minix_readdir (struct file *,void *,filldir_t );@@ -90,6 +93,8 @@unsigned long npages =dir_pages (inode);struct minix_sb_info *sbi =minix_sb (sb);unsigned chunk_size = sbi->s_dirsize; +char *namx; +__u32 inodx;lock_kernel ();@@ -107,15 +112,23 @@ p = kaddr+offset; limit = kaddr +minix_last_byte (inode, n) - chunk_size;for ( ; p <= limit ; p =minix_next_entry (p, sbi)) { +minix3_dirent *de3 = (minix3_dirent *)p;minix_dirent *de = (minix_dirent *)p; -if (de->inode) { +if (sbi->s_version ==MINIX_V3 ) { + namx = de3->name; + inodx = de3->inode; + }else { + namx = de->name; + inodx = de->inode; + } +if (inodx) {int over; -unsigned l =strnlen (de->name,sbi->s_namelen); +unsigned l =strnlen (namx,sbi->s_namelen); offset = p - kaddr; - over =filldir (dirent, de->name, l, - (n<<PAGE_CACHE_SHIFT ) | offset, - de->inode,DT_UNKNOWN ); + over =filldir (dirent, namx, l, + (n<<PAGE_CACHE_SHIFT ) | offset, + inodx,DT_UNKNOWN );if (over) {dir_put_page (page); goto done;@@ -157,9 +170,12 @@unsigned long n;unsigned long npages =dir_pages (dir);struct page *page =NULL ; +struct minix3_dir_entry *de3;struct minix_dir_entry *de; *res_page =NULL ; +char *namx; +__u32 inodx;for (n =0 ; n < npages; n++) {char *kaddr;@@ -168,12 +184,22 @@continue ; kaddr = (char *)page_address (page); + de3 = (struct minix3_dir_entry *) kaddr; de = (struct minix_dir_entry *) kaddr; kaddr +=minix_last_byte (dir, n) - sbi->s_dirsize; -for ( ; (char *) de <= kaddr ; de =minix_next_entry (de,sbi)) { -if (!de->inode) +for ( ; (char *) de <= kaddr ; + de3 =minix_next_entry (de3,sbi), + de =minix_next_entry (de,sbi)) { +if (sbi->s_version ==MINIX_V3 ) { + namx = de3->name; + inodx = de3->inode; + }else { + namx = de->name; + inodx = de->inode; + } +if (!inodx)continue ; -if (namecompare (namelen,sbi->s_namelen,name,de->name)) +if (namecompare (namelen,sbi->s_namelen,name,namx)) goto found; }dir_put_page (page);
fs/minix/dir.c line 222
Quoted 4 lines
fs/minix/dir.c +1
-0@@ -193,12 +219,15 @@struct super_block * sb = dir->i_sb;struct minix_sb_info * sbi =minix_sb (sb);struct page *page =NULL ; +struct minix3_dir_entry * de3;
struct minix3_dir_entry *de3;
fs/minix/dir.c line 223
Quoted 1 line
fs/minix/dir.c +0
-0struct minix_dir_entry * de;
struct minix_dir_entry *de
Quoted 23 lines
fs/minix/dir.c +8
-0unsigned long npages =dir_pages (dir);unsigned long n;char *kaddr;unsigned from, to;int err; +char *namx =NULL ; +__u32 inodx;/* * We take care of directory expansion in the same loop @@ -215,19 +244,32 @@lock_page (page); kaddr = (char *)page_address (page); dir_end = kaddr +minix_last_byte (dir, n); + de3 = (minix3_dirent *)kaddr; de = (minix_dirent *)kaddr; kaddr +=PAGE_CACHE_SIZE - sbi->s_dirsize;while ((char *)de <= kaddr) { +if (sbi->s_version ==MINIX_V3 ) { + namx = de3->name; + inodx = de3->inode; + }else { + namx = de->name;
fs/minix/dir.c line 264
Quoted 10 lines
fs/minix/dir.c +7
-1+ inodx = de->inode; + }if ((char *)de == dir_end) {/* We hit i_size */ - de->inode =0 ; +if (sbi->s_version ==MINIX_V3 ) { + de3->inode =0 ; + }else { + de->inode =0 ; + }
superfluous { }.
Quoted 14 lines
fs/minix/dir.c +3
-2goto got_it; } -if (!de->inode) +if (!inodx) goto got_it; err = -EEXIST ; -if (namecompare (namelen,sbi->s_namelen,name,de->name)) +if (namecompare (namelen,sbi->s_namelen,name,namx)) goto out_unlock; + de3 =minix_next_entry (de3, sbi); de =minix_next_entry (de, sbi); }unlock_page (page);
fs/minix/dir.c line 287
Quoted 7 lines
fs/minix/dir.c +1
-3@@ -242,9 +284,14 @@ err = page->mapping->a_ops->prepare_write (NULL , page, from, to);if (err) goto out_unlock; -memcpy (de->name, name, namelen); -memset (de->name + namelen,0 , sbi->s_dirsize - namelen -2 ); - de->inode = inode->i_ino; +memcpy (namx, name, namelen);
memcpy(namx, name, namelen);
fs/minix/dir.c line 292
Quoted 5 lines
fs/minix/dir.c +5
-0+if (sbi->s_version ==MINIX_V3 ) { +memset (namx + namelen,0 , sbi->s_dirsize - namelen -4 ); + de3->inode = inode->i_ino; + }else { +memset (namx + namelen,0 , sbi->s_dirsize - namelen -2 );
s/t (/t(/
fs/minix/dir.c line 336
Quoted 10 lines
fs/minix/dir.c +3
-0+ de->inode = inode->i_ino; + } err =dir_commit_chunk (page, from, to); dir->i_mtime = dir->i_ctime =CURRENT_TIME_SEC ;mark_inode_dirty (dir);@@ -286,6 +333,7 @@struct page *page =grab_cache_page (mapping,0 );struct minix_sb_info * sbi =minix_sb (inode->i_sb);struct minix_dir_entry * de; +struct minix3_dir_entry * de3;
struct minix_sb_info *sbi;
struct minix_dir_entry *de;
struct minix3_dir_entry *de;
Quoted 28 lines
fs/minix/dir.c +12
-2char *kaddr;int err;@@ -301,11 +349,21 @@memset (kaddr,0 ,PAGE_CACHE_SIZE ); de = (struct minix_dir_entry *)kaddr; + de3 = (struct minix3_dir_entry *)kaddr; de->inode = inode->i_ino; -strcpy (de->name,"." ); + de3->inode = inode->i_ino; +if (sbi->s_version ==MINIX_V3 ) +strcpy (de3->name,"." ); +else +strcpy (de->name,"." ); de =minix_next_entry (de, sbi); + de3 =minix_next_entry (de3, sbi); de->inode = dir->i_ino; -strcpy (de->name,".." ); + de3->inode = dir->i_ino; +if (sbi->s_version ==MINIX_V3 ) +strcpy (de3->name,".." ); +else +strcpy (de->name,".." );kunmap_atomic (kaddr,KM_USER0 ); err =dir_commit_chunk (page,0 ,2 * sbi->s_dirsize);
fs/minix/dir.c line 384
Quoted 5 lines
fs/minix/dir.c +2
-0@@ -322,9 +380,12 @@struct page *page =NULL ;unsigned long i, npages =dir_pages (inode);struct minix_sb_info *sbi =minix_sb (inode->i_sb); +char *namx; +__u32 inodx;
no need to have __ there
Quoted 4 lines
fs/minix/dir.c +1
-0for (i =0 ; i < npages; i++) {char *kaddr; +minix3_dirent * de3 =NULL ;
...
Quoted 68 lines
fs/minix/dir.c +15
-6minix_dirent * de; page =dir_get_page (inode, i);@@ -332,20 +393,29 @@continue ; kaddr = (char *)page_address (page); +if (sbi->s_version ==MINIX_V3 ) + de3 = (minix3_dirent *)kaddr; de = (minix_dirent *)kaddr; kaddr +=minix_last_byte (inode, i) - sbi->s_dirsize; +if (sbi->s_version ==MINIX_V3 ) { + namx = de3->name; + inodx = de3->inode; + }else { + namx = de->name; + inodx = de->inode; + }while ((char *)de <= kaddr) { -if (de->inode !=0 ) { +if (inodx !=0 ) {/* check for . and .. */ -if (de->name[0 ] !='.' ) +if (namx[0 ] !='.' ) goto not_empty; -if (!de->name[1 ]) { -if (de->inode != inode->i_ino) +if (!namx[1 ]) { +if (inodx != inode->i_ino) goto not_empty; - }else if (de->name[1 ] !='.' ) + }else if (namx[1 ] !='.' ) goto not_empty; -else if (de->name[2 ]) +else if (namx[2 ]) goto not_empty; } de =minix_next_entry (de, sbi);diff -ur
orig.Linux-2.6.17-rc3/fs/minix/inode.cupdated.Linux-2.6.17-rc3/fs/minix/inode.cfs/minix/inode.c +5
-2@@ -7,6 +7,7 @@* Minix V2 fs support. * * Modified for 680x0 by Andreas Schwab +* Updated to filesystem version 3 by Daniel Aragones */ #include <linux/module.h> @@ -36,7 +37,8 @@struct minix_sb_info *sbi =minix_sb (sb);if (!(sb->s_flags &MS_RDONLY )) { - sbi->s_ms->s_state = sbi->s_mount_state; +if (sbi->s_version !=MINIX_V3 )/* s_state is now out from V3 sb */ + sbi->s_ms->s_state = sbi->s_mount_state;mark_buffer_dirty (sbi->s_sbh); }for (i =0 ; i < sbi->s_imap_blocks; i++)@@ -118,12 +120,17 @@ !(sbi->s_mount_state & MINIX_VALID_FS))return 0 ;/* Mounting a rw partition read-only. */ - ms->s_state = sbi->s_mount_state; +if (sbi->s_version !=MINIX_V3 ) + ms->s_state = sbi->s_mount_state;mark_buffer_dirty (sbi->s_sbh);
fs/minix/inode.c line 133
Quoted 10 lines
fs/minix/inode.c +6
-2}else {/* Mount a partition which is read-only, read-write. */ - sbi->s_mount_state = ms->s_state; - ms->s_state &= ~MINIX_VALID_FS ; +if (sbi->s_version !=MINIX_V3 ) { + sbi->s_mount_state = ms->s_state; + ms->s_state &= ~MINIX_VALID_FS ; + }else { + sbi->s_mount_state =MINIX_VALID_FS ; + }
unneeded { }
Quoted 49 lines
fs/minix/inode.c +21
-3mark_buffer_dirty (sbi->s_sbh);if (!(sbi->s_mount_state &MINIX_VALID_FS ))@@ -141,7 +148,8 @@struct buffer_head *bh;struct buffer_head **map;struct minix_super_block *ms; -int i, block; +struct minix3_super_block *m3s =NULL ; +unsigned long i, block;struct inode *root_inode;struct minix_sb_info *sbi;@@ -198,7 +206,23 @@ sbi->s_dirsize =32 ; sbi->s_namelen =30 ; sbi->s_link_max =MINIX2_LINK_MAX ; - }else + }else if ( *(__u16 *)(bh->b_data +24 ) ==MINIX3_SUPER_MAGIC ) { + m3s = (struct minix3_super_block *) bh->b_data; + s->s_magic = m3s->s_magic; + sbi->s_imap_blocks = m3s->s_imap_blocks; + sbi->s_zmap_blocks = m3s->s_zmap_blocks; + sbi->s_firstdatazone = m3s->s_firstdatazone; + sbi->s_log_zone_size = m3s->s_log_zone_size; + sbi->s_max_size = m3s->s_max_size; + sbi->s_ninodes = m3s->s_ninodes; + sbi->s_nzones = m3s->s_zones; + sbi->s_dirsize =64 ; + sbi->s_namelen =60 ; + sbi->s_version =MINIX_V3 ; + sbi->s_link_max =MINIX2_LINK_MAX ; + sbi->s_mount_state =MINIX_VALID_FS ; +sb_set_blocksize (s, m3s->s_blocksize); + }else goto out_no_fs;/* @@ -241,7 +265,8 @@ s->s_root->d_op = &minix_dentry_operations;if (!(s->s_flags &MS_RDONLY )) { - ms->s_state &= ~MINIX_VALID_FS ; +if (sbi->s_version !=MINIX_V3 )/* s_state is now out from V3 sb */ + ms->s_state &= ~MINIX_VALID_FS ;mark_buffer_dirty (bh); }if (!(sbi->s_mount_state &MINIX_VALID_FS ))
fs/minix/inode.c line 307
Quoted 7 lines
fs/minix/inode.c +2
-2@@ -278,8 +303,8 @@ out_no_fs:if (!silent) -printk ("VFS: Can't find a Minix or Minix V2 filesystem " -"on device %s\n" , s->s_id); +printk ("VFS: Can't find a Minix filesystem V1 | V2 | V3 on device " +"%s.\n" , s->s_id);
KERN_
fs/minix/inode.c line 566
Quoted 9 lines
fs/minix/inode.c +2
-0out_release:brelse (bh); goto out;@@ -537,12 +562,14 @@int minix_getattr (struct vfsmount *mnt,struct dentry *dentry,struct kstat *stat) { +struct inode * dir = dentry->d_parent->d_inode; +struct super_block * sb = dir->i_sb;
space after *
Quoted 38 lines
fs/minix/inode.c +3
-3generic_fillattr (dentry->d_inode, stat);if (INODE_VERSION (dentry->d_inode) ==MINIX_V1 ) - stat->blocks = (BLOCK_SIZE /512 ) *V1_minix_blocks (stat->size); + stat->blocks = (BLOCK_SIZE /512 ) *V1_minix_blocks (stat->size, dentry);else - stat->blocks = (BLOCK_SIZE /512 ) *V2_minix_blocks (stat->size); - stat->blksize =BLOCK_SIZE ; + stat->blocks = (sb->s_blocksize /512 ) *V2_minix_blocks (stat->size, dentry); + stat->blksize = sb->s_blocksize;return 0 ; }diff -ur
orig.Linux-2.6.17-rc3/fs/minix/itree_common.cupdated.Linux-2.6.17-rc3/fs/minix/itree_common.cfs/minix/itree_common.c +3
-2@@ -23,7 +23,7 @@static inline block_t *block_end (struct buffer_head *bh) { -return (block_t *)((char *)bh->b_data +BLOCK_SIZE ); +return (block_t *)((char *)bh->b_data + bh->b_size); } static inline Indirect *get_branch(struct inode *inode,@@ -85,7 +85,7 @@ branch[n].key =cpu_to_block (nr); bh =sb_getblk (inode->i_sb, parent);lock_buffer (bh); -memset (bh->b_data,0 ,BLOCK_SIZE ); +memset (bh->b_data,0 , bh->b_size); branch[n].bh = bh; branch[n].p = (block_t *) bh->b_data + offsets[n]; *branch[n].p = branch[n].key;@@ -292,6 +292,8 @@static inline void truncate (struct inode * inode) { +struct super_block * sb = inode->i_sb;
...
Quoted 22 lines
fs/minix/itree_common.c +5
-2+int k =minix3_block_size_shift (sb);block_t *idata =i_data (inode);int offsets[DEPTH ];Indirect chain[DEPTH ];@@ -301,7 +303,7 @@int first_whole;long iblock; - iblock = (inode->i_size +BLOCK_SIZE -1 ) >>10 ; + iblock = (inode->i_size + sb->s_blocksize -1 ) >> (10 +k);block_truncate_page (inode->i_mapping, inode->i_size, get_block); n =block_to_path (inode, iblock, offsets);@@ -346,15 +348,18 @@mark_inode_dirty (inode); } -static inline unsigned nblocks (loff_t size) +static inline unsigned nblocks (loff_t size,struct dentry *dentry) { +struct inode * dir = dentry->d_parent->d_inode; +struct super_block * sb = dir->i_sb;
...
Quoted 18 lines
fs/minix/itree_common.c +4
-3+int k =minix3_block_size_shift (sb);unsigned blocks, res, direct =DIRECT , i =DEPTH ; - blocks = (size +BLOCK_SIZE -1 ) >>BLOCK_SIZE_BITS ; + blocks = (size + sb->s_blocksize -1 ) >> (BLOCK_SIZE_BITS + k); res = blocks;while (--i && blocks > direct) { blocks -= direct; - blocks +=BLOCK_SIZE /sizeof (block_t) -1 ; - blocks /=BLOCK_SIZE /sizeof (block_t); + blocks += sb->s_blocksize/sizeof (block_t) -1 ; + blocks /= sb->s_blocksize/sizeof (block_t); res += blocks; direct =1 ; }diff -ur
orig.Linux-2.6.17-rc3/fs/minix/itree_v1.cupdated.Linux-2.6.17-rc3/fs/minix/itree_v1.c
fs/minix/itree_v1.c line 58
Quoted 5 lines
fs/minix/itree_v1.c +1
-1@@ -55,7 +55,7 @@truncate (inode); } -unsigned V1_minix_blocks (loff_t size) +unsigned V1_minix_blocks (loff_t size,struct dentry * dentry)
'* '
Quoted 12 lines
fs/minix/itree_v1.c +1
-1{ -return nblocks (size); +return nblocks (size, dentry); }diff -ur
orig.Linux-2.6.17-rc3/fs/minix/itree_v2.cupdated.Linux-2.6.17-rc3/fs/minix/itree_v2.cfs/minix/itree_v2.c +1
-0@@ -23,10 +23,11 @@static int block_to_path (struct inode * inode,long block,int offsets[DEPTH ]) {int n =0 ; +struct super_block * sb = inode->i_sb;
...
Quoted 99 lines
fs/minix/itree_v2.c +3
-3if (block <0 ) {printk ("minix_bmap: block<0\n" ); - }else if (block >= (minix_sb (inode->i_sb)->s_max_size/BLOCK_SIZE )) { + }else if (block >= (minix_sb (inode->i_sb)->s_max_size/sb->s_blocksize)) {printk ("minix_bmap: block>big\n" ); }else if (block <7 ) { offsets[n++] = block;@@ -60,7 +61,7 @@truncate (inode); } -unsigned V2_minix_blocks (loff_t size) +unsigned V2_minix_blocks (loff_t size,struct dentry * dentry) { -return nblocks (size); +return nblocks (size, dentry); }diff -ur
orig.Linux-2.6.17-rc3/fs/minix/minix.hupdated.Linux-2.6.17-rc3/fs/minix/minix.hfs/minix/minix.h +5
-8@@ -7,11 +7,10 @@* truncated. Else they will be disallowed (ENAMETOOLONG). */ #define NO_TRUNCATE 1 -#define INODE_VERSION (inode) minix_sb(inode->i_sb)->s_version -#define MINIX_V1 0x0001/* original minix fs */ #define MINIX_V2 0x0002/* minix V2 fs */ +#define MINIX_V3 0x0003/* minix V3 fs */ /* * minix fs inode data in memory @@ -52,12 +51,10 @@extern void minix_free_inode (struct inode * inode);extern unsigned long minix_count_free_inodes (struct minix_sb_info *sbi);extern int minix_new_block (struct inode * inode); -extern void minix_free_block (struct inode * inode,int block); +extern void minix_free_block (struct inode * inode,unsigned long block);extern unsigned long minix_count_free_blocks (struct minix_sb_info *sbi); -extern int minix_getattr (struct vfsmount *,struct dentry *,struct kstat *); -extern void V2_minix_truncate (struct inode *);extern void V1_minix_truncate (struct inode *);extern void V2_minix_truncate (struct inode *);extern void minix_truncate (struct inode *);@@ -65,8 +62,8 @@extern void minix_set_inode (struct inode *,dev_t );extern int V1_minix_get_block (struct inode *,long ,struct buffer_head *,int );extern int V2_minix_get_block (struct inode *,long ,struct buffer_head *,int ); -extern unsigned V1_minix_blocks (loff_t ); -extern unsigned V2_minix_blocks (loff_t ); +extern unsigned V1_minix_blocks (loff_t ,struct dentry *); +extern unsigned V2_minix_blocks (loff_t ,struct dentry *);extern struct minix_dir_entry *minix_find_entry (struct dentry *,struct page **);extern int minix_add_link (struct dentry *,struct inode *);@@ -76,8 +73,8 @@extern void minix_set_link (struct minix_dir_entry *,struct page *,struct inode *);extern struct minix_dir_entry *minix_dotdot (struct inode *,struct page **);extern ino_t minix_inode_by_name (struct dentry *); -extern int minix_sync_file (struct file *,struct dentry *,int ); +extern int minix3_block_size_shift (struct super_block * sb);extern struct inode_operations minix_file_inode_operations;extern struct inode_operations minix_dir_inode_operations;diff -ur
orig.Linux-2.6.17-rc3/include/linux/minix_fs.hupdated.Linux-2.6.17-rc3/include/linux/minix_fs.hinclude/linux/minix_fs.h +11
-2@@ -23,11 +23,10 @@#define MINIX_SUPER_MAGIC2 0x138F/* minix fs, 30 char names */ #define MINIX2_SUPER_MAGIC 0x2468/* minix V2 fs */ #define MINIX2_SUPER_MAGIC2 0x2478/* minix V2 fs, 30 char names */ +#define MINIX3_SUPER_MAGIC 0x4d5a/* minix V3 fs */ #define MINIX_VALID_FS 0x0001/* Clean fs. */ #define MINIX_ERROR_FS 0x0002/* fs has errors. */ -#define MINIX_INODES_PER_BLOCK ((BLOCK_SIZE)/(sizeof (struct minix_inode))) -#define MINIX2_INODES_PER_BLOCK ((BLOCK_SIZE)/(sizeof (struct minix2_inode)))/* * This is the original minix inode layout on disk. @@ -77,9 +76,33 @@__u32 s_zones; }; +/* +* V3 minix super-block data on disk +*/ +struct minix3_super_block { +__u16 s_ninodes; +__u16 s_nzones; +__u16 s_pad0; +__u16 s_imap_blocks; +__u16 s_zmap_blocks; +__u16 s_firstdatazone;
include/linux/minix_fs.h line 98
Quoted 10 lines
include/linux/minix_fs.h +10
-0+__u16 s_log_zone_size; +__u16 s_pad1; +__u32 s_max_size; +__u32 s_zones; +__u16 s_magic; +__u16 s_pad2; +__u16 s_blocksize; +__u8 s_disk_version; +}; +
__
include/linux/minix_fs.h line 108
Quoted 10 lines
include/linux/minix_fs.h +4
-0struct minix_dir_entry {__u16 inode;char name[0 ]; }; +struct minix3_dir_entry { +__u32 inode; +char name[0 ]; +};#endif
Hint: try Lindent output, if it is not better.
regards,
- --
Jiri Slaby www.fi.muni.cz/~xslaby
\_.-^-._ [email protected] _.-^-._/
B67499670407CE62ACC8 22A032CC55C339D47A7E -----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (GNU/Linux)
Comment: Using GnuPG with Fedora - http://enigmail.mozdev.org
iD8DBQFEVg/RMsxVwznUen4RAg+kAJ46XWrcxoyzWKOGZ00KRVbh7lT0CQCffM5W ZWnLjwFR9R380A/iL5sSmW0=
=ONM5
-----END PGP SIGNATURE-----
Review
Quoted 4 lines · Daniel Aragonés
(quoted diff) +1
-0+ char *offset = kmalloc(sizeof(char *), GFP_NOFS); + bh = sbi->s_imap[ino >> k]; + offset = (char *)bh->b_data;
It is still the case that the memory which was allocated here gets leaked. There are several instances of this.
Hi Andrew,
Well, I don't know how to solve it. If I don't allocate with kmalloc, the compiler stops with error. If I free memory with kfree instead of setting offset = NULL, an exception is produced.
Sorry.
Daniel
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Daniel Aragonés napsal(a):
Quoted 5 lines
Hi Andrew,
Well, I don't know how to solve it. If I don't allocate with kmalloc, the compiler stops with error. If I free memory with kfree instead of setting offset = NULL, an exception is produced.
Ok, which error?
regards,
- --
Jiri Slaby www.fi.muni.cz/~xslaby
\_.-^-._ [email protected] _.-^-._/
B67499670407CE62ACC8 22A032CC55C339D47A7E -----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (GNU/Linux)
Comment: Using GnuPG with Fedora - http://enigmail.mozdev.org
iD8DBQFEVks0MsxVwznUen4RAtfpAJ4i+UT6oK2juNxRy1cUH+hJK1JpFACfftk9 6e1qvdAzp9sXduHNKo/5/lI=
=LfQg
-----END PGP SIGNATURE-----
Quoted 3 lines · Jiri Slaby
Ok, which error?
regards,
Hi all,
Well, I have the error notice no longer at hand, but it was of the family of unreferenceable addresses. Do not forget that this fragment of code is related to functions included in bitops.h, and are architecture dependent and written in assembler.
By other hand, the dump core produced if kfree is employed, is already known and indexed through Google. So I am forced to set 'offset = NULL' in order to reassign the same old location to the next recurrence of kmalloc. So, things stay controlled.
What I can tell you for sure is that, employing this code, file after file writings and erasings of directories containing about 6.000 files to and from a Minix partition from Linux, filling and emptying spaces of 200 MB for testing, don't show any bad signal of memory leakage employing blocksizes of 4K which force the use of 'offset'.
Regards,
Daniel
Quoted 10 lines · Jiri Slaby
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1Daniel Aragonés napsal(a):
Quoted 5 lines
Hi Andrew,
Well, I don't know how to solve it. If I don't allocate with kmalloc, the compiler stops with error. If I free memory with kfree instead of setting offset = NULL, an exception is produced.
Ok, which error?
Is this the error about variable might not be initalized? What happends in the code if you just initalize to NULL?
fs/minix/bitmap.c line 57
Quoted 10 lines · Daniel Aragon?s
diff -ur
orig.Linux-2.6.17-rc3/fs/minix/bitmap.cupdated.Linux-2.6.17-rc3/fs/minix/bitmap.cfs/minix/bitmap.c +7
-0+int minix3_block_size_shift (struct super_block *sb) +{ +int k =0 ; +if (sb->s_blocksize !=1024 ) + k = sb->s_blocksize >>11 ; +if (sb->s_blocksize >=8192 ) + k =2 + (sb->s_blocksize >>13 );
Ouch... So you want
1024 => 0 2048 => 1 4096 => 2 8192 => 3 16384 => 4 anything else => junk?
IOW, you are creating cascade of ifs and shifts instead of
ffs(sb->s_blocksize) - 11
(ffs(1<<n) == n + 1). ffs() is far more efficient and readable...
Quoted 17 lines
fs/minix/bitmap.c +4
-2+void minix_free_block (struct inode * inode,unsigned long block) {struct super_block * sb = inode->i_sb;struct minix_sb_info * sbi =minix_sb (sb);struct buffer_head * bh; -unsigned int bit,zone; +int k =minix3_block_size_shift (sb); +int mask =15 ; +unsigned long bit,zone;if (block < sbi->s_firstdatazone || block >= sbi->s_nzones) {printk ("Trying to free block not in datazone\n" );@@ -62,16 +74,21 @@ zone = block - sbi->s_firstdatazone +1 ; bit = zone &8191 ; zone >>=13 ; -if (zone >= sbi->s_zmap_blocks) {
fs/minix/bitmap.c line 85
Quoted 10 lines
fs/minix/bitmap.c +6
-1+if ((zone >> k) >= sbi->s_zmap_blocks) {printk ("minix_free_block: nonexistent bitmap buffer\n" );return ; } - bh = sbi->s_zmap[zone]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); + bh = sbi->s_zmap[zone >> k]; + mask >>= (4 -k); + offset = (char *)bh->b_data; + offset += (zone & mask)*1024 ;
WTF? This is bogus for a lot of reasons.
a) you allocate only to lose the pointer to allocated object
immediately.
b) while we are at it, the size of allocated object is... odd, to
say the least
c) why the hell is it so convoluted???
You end up with
bh = sbi->s_zmap[zone / (8 * blocksize)]
and accessing bit # zone % (8 * blocksize) in its ->b_data. Which is fine, and yes, it does make sense to use the fact that 8 * blocksize is 1 << (13 + k). Fine. But why do you mess with mask, multiple shifts, etc.?
fs/minix/bitmap.c line 86
Quoted 1 line
fs/minix/bitmap.c +1
-0+ offset =NULL ;
and the point of that would be...?
fs/minix/bitmap.c line 99
Quoted 9 lines
fs/minix/bitmap.c +1
-1mark_buffer_dirty (bh);return ;@@ -79,24 +96,35 @@int minix_new_block (struct inode * inode) {struct minix_sb_info *sbi =minix_sb (inode->i_sb); -int i; +char *offset =kmalloc (sizeof (char *),GFP_NOFS );
Again, huh?
Quoted 25 lines
fs/minix/bitmap.c +11
-10+int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * (inode->i_sb->s_blocksize); +int i, k;for (i =0 ; i < sbi->s_zmap_blocks; i++) {struct buffer_head *bh = sbi->s_zmap[i]; -int j; +for (k =0 ; k < num_1K_blocks; k++) { +int j; -lock_kernel (); -if ((j =minix_find_first_zero_bit (bh->b_data,8192 )) <8192 ) { -minix_set_bit (j,bh->b_data); -unlock_kernel (); -mark_buffer_dirty (bh); - j += i*8192 + sbi->s_firstdatazone-1 ; -if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) -break ; -return j; + offset = (char *)bh->b_data; + offset += k*1024 ; +lock_kernel (); +if ((j =minix_find_first_zero_bit (offset,8192 )) + <8192 ) { +minix_set_bit (j, offset);
fs/minix/bitmap.c line 124
Quoted 10 lines
fs/minix/bitmap.c +8
-0+unlock_kernel (); + offset =NULL ; +mark_buffer_dirty (bh); + j += k*8192 + i*bits_per_zone + sbi->s_firstdatazone-1 ; +if (j < sbi->s_firstdatazone || j >= sbi->s_nzones) + goto break_both; +return j; + } }unlock_kernel ();
And just what, pray tell, would be wrong with simply replacing 8192 with bits_per_zone in the original loop?
Quoted 15 lines
fs/minix/bitmap.c +7
-1+int k =minix3_block_size_shift (inode->i_sb); +int mask =15 ; +unsigned long ino, bit; ino = inode->i_ino;if (ino <1 || ino > sbi->s_ninodes) {printk ("minix_free_inode: inode 0 or nonexistent inode\n" ); goto out; } -if ((ino >>13 ) >= sbi->s_imap_blocks) { + bit = ino &8191 ; + ino >>=13 ; + mask >>= (4 -k); +if ((ino >> k) >= sbi->s_imap_blocks) {printk ("minix_free_inode: nonexistent imap in superblock\n" );
fs/minix/bitmap.c line 242
Quoted 10 lines
fs/minix/bitmap.c +4
-1goto out; }minix_clear_inode (inode);/* clear on-disk copy */ - bh = sbi->s_imap[ino >>13 ]; +char *offset =kmalloc (sizeof (char *),GFP_NOFS ); + bh = sbi->s_imap[ino >> k]; + offset = (char *)bh->b_data; + offset += (ino & mask)*1024 ;
Same BS as in block freeing..
fs/minix/bitmap.c line 262
Quoted 6 lines
fs/minix/bitmap.c +4
-1struct buffer_head * bh; -int i,j; +unsigned long j; +int num_1K_blocks = (inode->i_sb->s_blocksize)/1024 ; +int bits_per_zone =8 * sb->s_blocksize; +int i, k;
Same BS as in block allocation.
fs/minix/bitmap.c line 97
Quoted 7 lines
diff -ur
orig.Linux-2.6.17-rc3/fs/minix/dir.cupdated.Linux-2.6.17-rc3/fs/minix/dir.cfs/minix/bitmap.c +2
-0@@ -90,6 +93,8 @@unsigned long npages =dir_pages (inode);struct minix_sb_info *sbi =minix_sb (sb);unsigned chunk_size = sbi->s_dirsize; +char *namx; +__u32 inodx;
Ouch. Could you please make those "name" and "inumber" resp.?
fs/minix/bitmap.c line 171
Quoted 3 lines
fs/minix/bitmap.c +2
-0@@ -157,9 +170,12 @@ +char *namx; +__u32 inodx;
Ditto. Rename the argument.
Quoted 4 lines
fs/minix/bitmap.c +0
-0for (n =0 ; n < npages; n++) {char *kaddr;@@ -168,12 +184,22 @@continue ;
fs/minix/bitmap.c line 192
Quoted 10 lines
fs/minix/bitmap.c +4
-2kaddr = (char *)page_address (page); + de3 = (struct minix3_dir_entry *) kaddr; de = (struct minix_dir_entry *) kaddr; kaddr +=minix_last_byte (dir, n) - sbi->s_dirsize; -for ( ; (char *) de <= kaddr ; de =minix_next_entry (de,sbi)) { -if (!de->inode) +for ( ; (char *) de <= kaddr ; + de3 =minix_next_entry (de3,sbi), + de =minix_next_entry (de,sbi)) {
Huh? You advance _both_ in parallel? Why not use one pointer to union? Same for similar loops later in the file; incidentally, it might make sense to take if (sbi->s_version == MINIX_V3) out of the loop.
Quoted 10 lines
fs/minix/bitmap.c +3
-4while ((char *)de <= kaddr) { -if (de->inode !=0 ) { +if (inodx !=0 ) {/* check for . and .. */ -if (de->name[0 ] !='.' ) +if (namx[0 ] !='.' ) goto not_empty; -if (!de->name[1 ]) { -if (de->inode != inode->i_ino) +if (!namx[1 ]) {
fs/minix/bitmap.c
Quoted 10 lines
fs/minix/bitmap.c +3
-2+if (inodx != inode->i_ino) goto not_empty; - }else if (de->name[1 ] !='.' ) + }else if (namx[1 ] !='.' ) goto not_empty; -else if (de->name[2 ]) +else if (namx[2 ]) goto not_empty; } de =minix_next_entry (de, sbi);
Broken. You do not update your 'inodx'.
Quoted 6 lines
fs/minix/bitmap.c +6
-0+ }else if ( *(__u16 *)(bh->b_data +24 ) ==MINIX3_SUPER_MAGIC ) { + m3s = (struct minix3_super_block *) bh->b_data; + s->s_magic = m3s->s_magic; + sbi->s_imap_blocks = m3s->s_imap_blocks; + sbi->s_zmap_blocks = m3s->s_zmap_blocks; + sbi->s_firstdatazone = m3s->s_firstdatazone;
fs/minix/bitmap.c
Quoted 10 lines
fs/minix/bitmap.c +10
-0+ sbi->s_log_zone_size = m3s->s_log_zone_size; + sbi->s_max_size = m3s->s_max_size; + sbi->s_ninodes = m3s->s_ninodes; + sbi->s_nzones = m3s->s_zones; + sbi->s_dirsize =64 ; + sbi->s_namelen =60 ; + sbi->s_version =MINIX_V3 ; + sbi->s_link_max =MINIX2_LINK_MAX ; + sbi->s_mount_state =MINIX_VALID_FS ; +sb_set_blocksize (s, m3s->s_blocksize);
Check the result.
fs/minix/bitmap.c line 306
Quoted 7 lines
diff -ur
orig.Linux-2.6.17-rc3/fs/minix/itree_common.cupdated.Linux-2.6.17-rc3/fs/minix/itree_common.cfs/minix/bitmap.c +1
-1@@ -301,7 +303,7 @@int first_whole;long iblock; - iblock = (inode->i_size +BLOCK_SIZE -1 ) >>10 ; + iblock = (inode->i_size + sb->s_blocksize -1 ) >> (10 +k);
or just >> (ffs(sb->s_blocksize) - 1)... Would be more readable.
fs/minix/bitmap.c line 354
Quoted 9 lines
fs/minix/bitmap.c +3
-1@@ -346,15 +348,18 @@mark_inode_dirty (inode); } -static inline unsigned nblocks (loff_t size) +static inline unsigned nblocks (loff_t size,struct dentry *dentry) { +struct inode * dir = dentry->d_parent->d_inode; +struct super_block * sb = dir->i_sb;
... and the reason for passing dentry instead of (already used by caller) sb would be?
Quoted 11 lines · Al Viro
Ouch... So you want
1024 => 0 2048 => 1 4096 => 2 8192 => 3 16384 => 4 anything else => junk?IOW, you are creating cascade of ifs and shifts instead of
ffs(sb->s_blocksize) - 11(ffs(1<<n) == n + 1).
ffs()is far more efficient and readable...
Or, better yet, sb->s_blocksize_bits - 10. End of story.
minixfs bitmaps and associated lossage
Warning: text below is a mild example of software coproarchaeology,
so if you are easily squicked by tangled mess of bugs and dumb lossage, well... you've been warned.
This particular clusterfsck had begun when AST decided to
store the metadata in host-endian order. All of it; inode numbers in directories, block numbers in inodes and indirect blocks, etc. Ugly as it was, it would be more or less straightforward, if not for one trap - the bitmaps.
The rest of metadata had obvious element sizes, so it was hard
to get wrong. However, for bitmaps it was arbitrary. And it does matter - mapping an array of bits to array of big-endian 16bit and to array of big-endian 32bit gives different results. We get either
8-15, 0-7, 24-31, 16-23, ... or 24-31, 16-23, 8-15, 0-7, ...
resp. For little-endian we get the same thing, though. AST had chosen to make it an array of 16-bit host-endian.
Linux had minixfs support from the very beginning, but it started
on little-endian hosts, so that issue had been happily ignored - le16 or le32, you get the same result. The second architecture to be merged also had been little-endian (alpha), so it didn't cause any new problems. fs/minix/inode.c used clear_bit(), etc. for bitmap access, which assumes array of unsigned long in host-endian.
Then it had hit the fan, but nobody cared - sparc merge was 1.1.77,
but I'm not sure if minix even existed on sparc at that point. And it sure as hell was not a concern with respect to sharing fs. Same for mips merge in 1.1.82 and ppc one in 1.3.45.
The next one was m68k in 1.3.94. And there it became serious - m68k
boxen with both minix and Linux on them did exist. So behaviour of mainline minixfs was a real problem - it would eat filesystems if it would ever build and run. m68k tree had that fixed, though, by providing minix_test_bit() et.al. that did the right thing. As always with m68k, "fixed" and "cared to put the fix into mainline" had been rather... loosely coupled events.
When the fix did go into the mainline (2.1.17), it had created an
interesting situation:
* i386 and alpha: minix_test_bit() and friends added as wrappers
* m68k: added, do the right thing.
* sparc, mips and ppc: helpers absent, won't build with CONFIG_MINIX_FS
The real trouble was that the only non-trivial implementation had not been documented - not even to say what it does and why it's needed. So when the folks on other platforms started to fix the breakage, results had been ugly:
- sparc: blindly defined as on i386 - i.e. host-endian 32bit (== be32).
Compiles, still broken.
- mips: defined as on i386 with bloody misguiding comment:
* FIXME: These assume that Minix uses the native byte/bitorder.
It _does_ use the native byte order. It's chunk size that doesn't match the native word size. Overall: be32.
- ppc: perhaps due to the second-hand confusion induced by mips
comment, perhaps independently, ppc went with _little-endian_ 32bit.
- sparc64: blindly copied as on i386. That meant yet another variant:
host-endian 64bit (== be64).
After that it went uglier and uglier. Little-endian architectures were still all right, but big-endian had done everything except the correct behaviour. Some did like ppc and used little-endian bitmaps. Some did be32. Some be64. The _ONLY_ big-endian that does the right thing is m68k. Everything else is using layouts that never would be recognized by minix - on any platform. Again, we are paying for the lack of description of original minix_..._bit() family - and for the original mess in minix fs layout.
Minix recognizes two layouts:
16bit values 32bit values bitmaps
01 0123 01234567...
10 3210 10325476...
Little-endian architectures on Linux follow the first variant.
m68k follows the second one. ppc, parisc and big-endian arm and frv do
10 3210 01234567...
The rest of 32bit big-endian goes with
10 3210 32107654...
and 64bit big-endian do
10 3210 76543210...
In effect, we've got three new layouts, thanks to aforementioned
lossage. But it gets even funnier: filesystem has to be created, after all. And _that_ is not just broken, it's broken differently. We have:
little-endian: layout 1 (correct)
m68k: layout 2 (correct)
everything else:layout 3
Of course, native minix mkfs always creates (1) or (2) and native minix fsck gets quite unhappy with anything else. Amusingly enough, debian util-linux has mkfs.minix and fsck.minix excluded on sparc, so the problem _was_ noticed and duly papered over.
Recently all that crap got "regularized" kernel-side. About the
only effect was the loss of some warnings along the lines of "something's fishy here".
So... What the hell can we do? Layouts (4) and (5) are clearly
broken and _never_ worked - there's nothing that would manage to create such filesystem. So these are obvious candidates for switching - either to (2) (correct) or to (3) (broken, but at least match util-linux fsck.minix and mkfs.minix on such platforms). The question being, what do we do with
(3) (big-endian metadata, little-endian bitmaps) and what do we do with Linux fsck.minix? Aside of repeating the mantra, that is ("All Software Sucks, All Hardware Sucks")...
Re: minixfs bitmaps and associated lossage
Quoted 8 lines · Al Viro
So... What the hell can we do? Layouts (4) and (5) are clearly
broken and _never_ worked - there's nothing that would manage to create such filesystem. So these are obvious candidates for switching - either to (2) (correct) or to (3) (broken, but at least match util-linux fsck.minix and mkfs.minix on such platforms). The question being, what do we do with
(3) (big-endian metadata, little-endian bitmaps) and what do we do with Linux fsck.minix? Aside of repeating the mantra, that is ("All Software Sucks, All Hardware Sucks")...
For parisc (and I suspect many other architectures), the situation is clear. Nobody has ever used minixfs, and the only possible reason to use it is for data transfer from another system. Now, there's more i386/minix systems in existence than there are m68k/minix, so I'd actually prefer to switch parisc to support the LE minix format. Or, since that would involve doing work for something that nobody would ever use, just disabling it on parisc. If anyone ever wants it, they can do the work.
Re: minixfs bitmaps and associated lossage
In reply to Al ViroQuoted 4 lines · Al Viro
Warning: text below is a mild example of software coproarchaeology,
so if you are easily squicked by tangled mess of bugs and dumb lossage, well... you've been warned.
LOL.
Maybe the right thing to do is to just disable minixfs for anything big-endian except for m68k.
It's not like it likely matters, and while we could save your description of the problem as an amusing "how to really f*ck up" episode, I doubt anybody really _cares_ in this case.
Linus
Re: minixfs bitmaps and associated lossage
Quoted 8 lines · Linus Torvalds
Quoted 4 lines · Al Viro
Warning: text below is a mild example of software coproarchaeology,
so if you are easily squicked by tangled mess of bugs and dumb lossage, well... you've been warned.
Quoted 8 lines
LOL.
Maybe the right thing to do is to just disable minixfs for anything big-endian except for m68k.
It's not like it likely matters, and while we could save your description of the problem as an amusing "how to really f*ck up" episode, I doubt anybody really _cares_ in this case.
Well... There's a minixfs v3 patch floating around, so somebody apparently cares ;-)
FWIW, the only way to really deal with such structure would be to treat on-disk values as "fs-endian" and make the conversion to and from host-endian check the superblock. That would _really_ consolidate minix_..._bit() (turning them into __test_bit(nr ^ sbi->mangle, p), etc.) and would give support of big- and little-endian images for free. That's what we do e.g. in fs/sysv and it's neither harder nor seriously bigger than existing code.
Whether we care to do that is a separate question, of course, and I certainly agree that not a lot of people care about the damn thing these days, no matter which architecture it is.
If somebody wants to play with that code, they could just merge fs/minix into fs/sysv - that might very well turn out to be the right thing and a fun exercise. Codebases are very close - minixfs is a derivative of v7 filesystem, after all, and our fs/minix and fs/sysv had been kept mostly in sync. Might merge minix v3 into that while we are at it... If there are any takers for that kind of work, go ahead and if you run into problems - feel free to ask on fsdevel or l-k. I promise to review and comment, but I'm not signing up for doing the entire thing myself.
If nobody picks that up, marking it broken on affected platforms is probably the best solution. The only problem here is that we don't have a uniform way to say "it's little-endian" in Kconfig, but that's something we ought to do anyway - too many places have things like (BROKEN || !(SPARC || PPC || PARISC || M68K || FRV))
in Kconfig dependencies.
Re: minixfs bitmaps and associated lossage
Quoted 5 lines · Al Viro
FWIW, the only way to really deal with such structure would be to treat on-disk values as "fs-endian" and make the conversion to and from host-endian check the superblock. That would _really_ consolidate minix_..._bit() (turning them into
__test_bit(nr ^ sbi->mangle, p), etc.)
Yeah, especially for bitmaps, it really _should_ be pretty simple, since it's literally a bitwise xor of the bit number. It's actually worse for things that truly have byte order dependencies where the values span bytes and need re-ordering. For bits, that obviously will never be the case.
Quoted 5 lines
If somebody wants to play with that code, they could just merge fs/minix into fs/sysv - that might very well turn out to be the right thing and a fun exercise. Codebases are very close - minixfs is a derivative of v7 filesystem, after all, and our fs/minix and fs/sysv had been kept mostly in sync.
Heh. Yes. The physical filesystem layout of minix is close to the old sysv one, and the implementation ends up being pretty closely related too, although the genealogy there is the other way around.
However, I thought the direct sysv descendants used linked lists of free-block lists, not bitmaps? So while a lot of the _other_ part of the filesystem layout is similar, the actual free-block handling is very different. No?
So there are things that are very similar (directory layout, inode format), and could probably be share, while other things (free block and inode handling) are fundamentally different, no?
Linus
Re: minixfs bitmaps and associated lossage
Quoted 9 lines · Linus Torvalds
Quoted 5 lines
If somebody wants to play with that code, they could just merge fs/minix into fs/sysv - that might very well turn out to be the right thing and a fun exercise. Codebases are very close - minixfs is a derivative of v7 filesystem, after all, and our fs/minix and fs/sysv had been kept mostly in sync.
Heh. Yes. The physical filesystem layout of minix is close to the old sysv one, and the implementation ends up being pretty closely related too, although the genealogy there is the other way around.
Actually, some things (e.g. indirect block tree handling and directory handling via pagecache) went the other way - from fs/sysv to fs/minix.
Quoted 4 lines
However, I thought the direct sysv descendants used linked lists of free-block lists, not bitmaps? So while a lot of the _other_ part of the filesystem layout is similar, the actual free-block handling is very different. No?
Yes and no - keep in mind that details of those lists are different for various sysvfs flavours, so sysv_new_block() et.al. check sbi->s_type anyway. And the entry points into [ib]alloc are parallel, so it's not hard to merge transparently for the rest of code.
Superblock layouts are very different, obviously, but they are just as different among sysv flavours. Again, no big deal...
BTW, there's a sysv flavour that uses bitmaps (EAFS); we only do it read-only, so that's not an issue with the current fs/sysv code.
Again, what I'm saying is that figuring out details of doing it clean way would make a good exercise, not that we can't live without that.
Re: minixfs bitmaps and associated lossage
In reply to Al ViroHi!
Quoted 3 lines
Warning: text below is a mild example of software coproarchaeology,
so if you are easily squicked by tangled mess of bugs and dumb lossage, well... you've been warned.
:-)
Quoted 8 lines
So... What the hell can we do? Layouts (4) and (5) are clearly
broken and _never_ worked - there's nothing that would manage to create such filesystem. So these are obvious candidates for switching - either to (2) (correct) or to (3) (broken, but at least match util-linux fsck.minix and mkfs.minix on such platforms). The question being, what do we do with
(3) (big-endian metadata, little-endian bitmaps) and what do we do with Linux fsck.minix? Aside of repeating the mantra, that is ("All Software Sucks, All Hardware Sucks")...
Remove minix write support? Only writers care about bitmap layout, right?
Pavel
Signature · 1 line
Thanks for all the (sleeping) penguins.