2 * QNX4 file system, Linux implementation.
6 * Using parts of the xiafs filesystem.
10 * 01-06-1998 by Richard Frowijn : first release.
11 * 20-06-1998 by Frank Denis : Linux 2.1.99+ support, boot signature, misc.
12 * 30-06-1998 by Frank Denis : first step to write inodes.
15 #include <linux/config.h>
16 #include <linux/module.h>
17 #include <linux/types.h>
18 #include <linux/string.h>
19 #include <linux/errno.h>
20 #include <linux/slab.h>
22 #include <linux/qnx4_fs.h>
23 #include <linux/init.h>
24 #include <linux/highuid.h>
25 #include <linux/smp_lock.h>
26 #include <linux/pagemap.h>
27 #include <linux/buffer_head.h>
28 #include <linux/vfs.h>
29 #include <asm/uaccess.h>
31 #define QNX4_VERSION 4
32 #define QNX4_BMNAME ".bitmap"
34 static struct super_operations qnx4_sops
;
36 #ifdef CONFIG_QNX4FS_RW
38 int qnx4_sync_inode(struct inode
*inode
)
42 struct buffer_head
*bh
;
44 bh
= qnx4_update_inode(inode
);
45 if (bh
&& buffer_dirty(bh
))
47 sync_dirty_buffer(bh
);
48 if (buffer_req(bh
) && !buffer_uptodate(bh
))
50 printk ("IO error syncing qnx4 inode [%s:%08lx]\n",
51 inode
->i_sb
->s_id
, inode
->i_ino
);
63 static void qnx4_delete_inode(struct inode
*inode
)
65 QNX4DEBUG(("qnx4: deleting inode [%lu]\n", (unsigned long) inode
->i_ino
));
66 truncate_inode_pages(&inode
->i_data
, 0);
70 qnx4_free_inode(inode
);
74 static void qnx4_write_super(struct super_block
*sb
)
77 QNX4DEBUG(("qnx4: write_super\n"));
82 static int qnx4_write_inode(struct inode
*inode
, int unused
)
84 struct qnx4_inode_entry
*raw_inode
;
86 struct buffer_head
*bh
;
89 QNX4DEBUG(("qnx4: write inode 1.\n"));
90 if (inode
->i_nlink
== 0) {
94 printk("qnx4: bad inode number on dev %s: %d is out of range\n",
95 inode
->i_sb
->s_id
, ino
);
98 QNX4DEBUG(("qnx4: write inode 2.\n"));
99 block
= ino
/ QNX4_INODES_PER_BLOCK
;
101 if (!(bh
= sb_bread(inode
->i_sb
, block
))) {
102 printk("qnx4: major problem: unable to read inode from dev "
103 "%s\n", inode
->i_sb
->s_id
);
107 raw_inode
= ((struct qnx4_inode_entry
*) bh
->b_data
) +
108 (ino
% QNX4_INODES_PER_BLOCK
);
109 raw_inode
->di_mode
= cpu_to_le16(inode
->i_mode
);
110 raw_inode
->di_uid
= cpu_to_le16(fs_high2lowuid(inode
->i_uid
));
111 raw_inode
->di_gid
= cpu_to_le16(fs_high2lowgid(inode
->i_gid
));
112 raw_inode
->di_nlink
= cpu_to_le16(inode
->i_nlink
);
113 raw_inode
->di_size
= cpu_to_le32(inode
->i_size
);
114 raw_inode
->di_mtime
= cpu_to_le32(inode
->i_mtime
.tv_sec
);
115 raw_inode
->di_atime
= cpu_to_le32(inode
->i_atime
.tv_sec
);
116 raw_inode
->di_ctime
= cpu_to_le32(inode
->i_ctime
.tv_sec
);
117 raw_inode
->di_first_xtnt
.xtnt_size
= cpu_to_le32(inode
->i_blocks
);
118 mark_buffer_dirty(bh
);
126 static void qnx4_put_super(struct super_block
*sb
);
127 static struct inode
*qnx4_alloc_inode(struct super_block
*sb
);
128 static void qnx4_destroy_inode(struct inode
*inode
);
129 static void qnx4_read_inode(struct inode
*);
130 static int qnx4_remount(struct super_block
*sb
, int *flags
, char *data
);
131 static int qnx4_statfs(struct super_block
*, struct kstatfs
*);
133 static struct super_operations qnx4_sops
=
135 .alloc_inode
= qnx4_alloc_inode
,
136 .destroy_inode
= qnx4_destroy_inode
,
137 .read_inode
= qnx4_read_inode
,
138 .put_super
= qnx4_put_super
,
139 .statfs
= qnx4_statfs
,
140 .remount_fs
= qnx4_remount
,
141 #ifdef CONFIG_QNX4FS_RW
142 .write_inode
= qnx4_write_inode
,
143 .delete_inode
= qnx4_delete_inode
,
144 .write_super
= qnx4_write_super
,
148 static int qnx4_remount(struct super_block
*sb
, int *flags
, char *data
)
150 struct qnx4_sb_info
*qs
;
153 qs
->Version
= QNX4_VERSION
;
154 #ifndef CONFIG_QNX4FS_RW
157 if (*flags
& MS_RDONLY
) {
161 mark_buffer_dirty(qs
->sb_buf
);
166 static struct buffer_head
*qnx4_getblk(struct inode
*inode
, int nr
,
169 struct buffer_head
*result
= NULL
;
172 nr
= qnx4_block_map( inode
, nr
);
174 result
= sb_getblk(inode
->i_sb
, nr
);
181 tmp
= qnx4_new_block(inode
->i_sb
);
185 result
= sb_getblk(inode
->i_sb
, tmp
);
187 qnx4_free_block(inode
->i_sb
, tmp
);
193 inode
->i_ctime
= CURRENT_TIME_SEC
;
194 mark_inode_dirty(inode
);
198 struct buffer_head
*qnx4_bread(struct inode
*inode
, int block
, int create
)
200 struct buffer_head
*bh
;
202 bh
= qnx4_getblk(inode
, block
, create
);
203 if (!bh
|| buffer_uptodate(bh
)) {
206 ll_rw_block(READ
, 1, &bh
);
208 if (buffer_uptodate(bh
)) {
216 static int qnx4_get_block( struct inode
*inode
, sector_t iblock
, struct buffer_head
*bh
, int create
)
220 QNX4DEBUG(("qnx4: qnx4_get_block inode=[%ld] iblock=[%ld]\n",inode
->i_ino
,iblock
));
222 phys
= qnx4_block_map( inode
, iblock
);
224 // logical block is before EOF
225 map_bh(bh
, inode
->i_sb
, phys
);
226 } else if ( create
) {
232 unsigned long qnx4_block_map( struct inode
*inode
, long iblock
)
236 unsigned long block
= 0;
237 struct buffer_head
*bh
= NULL
;
238 struct qnx4_xblk
*xblk
= NULL
;
239 struct qnx4_inode_entry
*qnx4_inode
= qnx4_raw_inode(inode
);
240 u16 nxtnt
= le16_to_cpu(qnx4_inode
->di_num_xtnts
);
242 if ( iblock
< le32_to_cpu(qnx4_inode
->di_first_xtnt
.xtnt_size
) ) {
243 // iblock is in the first extent. This is easy.
244 block
= le32_to_cpu(qnx4_inode
->di_first_xtnt
.xtnt_blk
) + iblock
- 1;
246 // iblock is beyond first extent. We have to follow the extent chain.
247 i_xblk
= le32_to_cpu(qnx4_inode
->di_xblk
);
248 offset
= iblock
- le32_to_cpu(qnx4_inode
->di_first_xtnt
.xtnt_size
);
250 while ( --nxtnt
> 0 ) {
252 // read next xtnt block.
253 bh
= sb_bread(inode
->i_sb
, i_xblk
- 1);
255 QNX4DEBUG(("qnx4: I/O error reading xtnt block [%ld])\n", i_xblk
- 1));
258 xblk
= (struct qnx4_xblk
*)bh
->b_data
;
259 if ( memcmp( xblk
->xblk_signature
, "IamXblk", 7 ) ) {
260 QNX4DEBUG(("qnx4: block at %ld is not a valid xtnt\n", qnx4_inode
->i_xblk
));
264 if ( offset
< le32_to_cpu(xblk
->xblk_xtnts
[ix
].xtnt_size
) ) {
266 block
= le32_to_cpu(xblk
->xblk_xtnts
[ix
].xtnt_blk
) + offset
- 1;
269 offset
-= le32_to_cpu(xblk
->xblk_xtnts
[ix
].xtnt_size
);
270 if ( ++ix
>= xblk
->xblk_num_xtnts
) {
271 i_xblk
= le32_to_cpu(xblk
->xblk_next_xblk
);
281 QNX4DEBUG(("qnx4: mapping block %ld of inode %ld = %ld\n",iblock
,inode
->i_ino
,block
));
285 static int qnx4_statfs(struct super_block
*sb
, struct kstatfs
*buf
)
289 buf
->f_type
= sb
->s_magic
;
290 buf
->f_bsize
= sb
->s_blocksize
;
291 buf
->f_blocks
= le32_to_cpu(qnx4_sb(sb
)->BitMap
->di_size
) * 8;
292 buf
->f_bfree
= qnx4_count_free_blocks(sb
);
293 buf
->f_bavail
= buf
->f_bfree
;
294 buf
->f_namelen
= QNX4_NAME_MAX
;
302 * Check the root directory of the filesystem to make sure
303 * it really _is_ a qnx4 filesystem, and to check the size
304 * of the directory entry.
306 static const char *qnx4_checkroot(struct super_block
*sb
)
308 struct buffer_head
*bh
;
309 struct qnx4_inode_entry
*rootdir
;
314 if (*(qnx4_sb(sb
)->sb
->RootDir
.di_fname
) != '/') {
315 return "no qnx4 filesystem (no root dir).";
317 QNX4DEBUG(("QNX4 filesystem found on dev %s.\n", sb
->s_id
));
318 rd
= le32_to_cpu(qnx4_sb(sb
)->sb
->RootDir
.di_first_xtnt
.xtnt_blk
) - 1;
319 rl
= le32_to_cpu(qnx4_sb(sb
)->sb
->RootDir
.di_first_xtnt
.xtnt_size
);
320 for (j
= 0; j
< rl
; j
++) {
321 bh
= sb_bread(sb
, rd
+ j
); /* root dir, first block */
323 return "unable to read root entry.";
325 for (i
= 0; i
< QNX4_INODES_PER_BLOCK
; i
++) {
326 rootdir
= (struct qnx4_inode_entry
*) (bh
->b_data
+ i
* QNX4_DIR_ENTRY_SIZE
);
327 if (rootdir
->di_fname
!= NULL
) {
328 QNX4DEBUG(("Rootdir entry found : [%s]\n", rootdir
->di_fname
));
329 if (!strncmp(rootdir
->di_fname
, QNX4_BMNAME
, sizeof QNX4_BMNAME
)) {
331 qnx4_sb(sb
)->BitMap
= kmalloc( sizeof( struct qnx4_inode_entry
), GFP_KERNEL
);
332 if (!qnx4_sb(sb
)->BitMap
) {
334 return "not enough memory for bitmap inode";
336 memcpy( qnx4_sb(sb
)->BitMap
, rootdir
, sizeof( struct qnx4_inode_entry
) ); /* keep bitmap inode known */
347 return "bitmap file not found.";
353 static int qnx4_fill_super(struct super_block
*s
, void *data
, int silent
)
355 struct buffer_head
*bh
;
358 struct qnx4_sb_info
*qs
;
360 qs
= kmalloc(sizeof(struct qnx4_sb_info
), GFP_KERNEL
);
364 memset(qs
, 0, sizeof(struct qnx4_sb_info
));
366 sb_set_blocksize(s
, QNX4_BLOCK_SIZE
);
368 /* Check the superblock signature. Since the qnx4 code is
369 dangerous, we should leave as quickly as possible
370 if we don't belong here... */
373 printk("qnx4: unable to read the superblock\n");
376 if ( le32_to_cpup((__le32
*) bh
->b_data
) != QNX4_SUPER_MAGIC
) {
378 printk("qnx4: wrong fsid in superblock.\n");
381 s
->s_op
= &qnx4_sops
;
382 s
->s_magic
= QNX4_SUPER_MAGIC
;
383 #ifndef CONFIG_QNX4FS_RW
384 s
->s_flags
|= MS_RDONLY
; /* Yup, read-only yet */
386 qnx4_sb(s
)->sb_buf
= bh
;
387 qnx4_sb(s
)->sb
= (struct qnx4_super_block
*) bh
->b_data
;
390 /* check before allocating dentries, inodes, .. */
391 errmsg
= qnx4_checkroot(s
);
392 if (errmsg
!= NULL
) {
394 printk("qnx4: %s\n", errmsg
);
398 /* does root not have inode number QNX4_ROOT_INO ?? */
399 root
= iget(s
, QNX4_ROOT_INO
* QNX4_INODES_PER_BLOCK
);
401 printk("qnx4: get inode failed\n");
405 s
->s_root
= d_alloc_root(root
);
406 if (s
->s_root
== NULL
)
423 static void qnx4_put_super(struct super_block
*sb
)
425 struct qnx4_sb_info
*qs
= qnx4_sb(sb
);
428 sb
->s_fs_info
= NULL
;
432 static int qnx4_writepage(struct page
*page
, struct writeback_control
*wbc
)
434 return block_write_full_page(page
,qnx4_get_block
, wbc
);
436 static int qnx4_readpage(struct file
*file
, struct page
*page
)
438 return block_read_full_page(page
,qnx4_get_block
);
440 static int qnx4_prepare_write(struct file
*file
, struct page
*page
,
441 unsigned from
, unsigned to
)
443 struct qnx4_inode_info
*qnx4_inode
= qnx4_i(page
->mapping
->host
);
444 return cont_prepare_write(page
, from
, to
, qnx4_get_block
,
445 &qnx4_inode
->mmu_private
);
447 static sector_t
qnx4_bmap(struct address_space
*mapping
, sector_t block
)
449 return generic_block_bmap(mapping
,block
,qnx4_get_block
);
451 static struct address_space_operations qnx4_aops
= {
452 .readpage
= qnx4_readpage
,
453 .writepage
= qnx4_writepage
,
454 .sync_page
= block_sync_page
,
455 .prepare_write
= qnx4_prepare_write
,
456 .commit_write
= generic_commit_write
,
460 static void qnx4_read_inode(struct inode
*inode
)
462 struct buffer_head
*bh
;
463 struct qnx4_inode_entry
*raw_inode
;
465 struct super_block
*sb
= inode
->i_sb
;
466 struct qnx4_inode_entry
*qnx4_inode
= qnx4_raw_inode(inode
);
471 QNX4DEBUG(("Reading inode : [%d]\n", ino
));
473 printk("qnx4: bad inode number on dev %s: %d is out of range\n",
477 block
= ino
/ QNX4_INODES_PER_BLOCK
;
479 if (!(bh
= sb_bread(sb
, block
))) {
480 printk("qnx4: major problem: unable to read inode from dev "
484 raw_inode
= ((struct qnx4_inode_entry
*) bh
->b_data
) +
485 (ino
% QNX4_INODES_PER_BLOCK
);
487 inode
->i_mode
= le16_to_cpu(raw_inode
->di_mode
);
488 inode
->i_uid
= (uid_t
)le16_to_cpu(raw_inode
->di_uid
);
489 inode
->i_gid
= (gid_t
)le16_to_cpu(raw_inode
->di_gid
);
490 inode
->i_nlink
= le16_to_cpu(raw_inode
->di_nlink
);
491 inode
->i_size
= le32_to_cpu(raw_inode
->di_size
);
492 inode
->i_mtime
.tv_sec
= le32_to_cpu(raw_inode
->di_mtime
);
493 inode
->i_mtime
.tv_nsec
= 0;
494 inode
->i_atime
.tv_sec
= le32_to_cpu(raw_inode
->di_atime
);
495 inode
->i_atime
.tv_nsec
= 0;
496 inode
->i_ctime
.tv_sec
= le32_to_cpu(raw_inode
->di_ctime
);
497 inode
->i_ctime
.tv_nsec
= 0;
498 inode
->i_blocks
= le32_to_cpu(raw_inode
->di_first_xtnt
.xtnt_size
);
499 inode
->i_blksize
= QNX4_DIR_ENTRY_SIZE
;
501 memcpy(qnx4_inode
, raw_inode
, QNX4_DIR_ENTRY_SIZE
);
502 if (S_ISREG(inode
->i_mode
)) {
503 inode
->i_op
= &qnx4_file_inode_operations
;
504 inode
->i_fop
= &qnx4_file_operations
;
505 inode
->i_mapping
->a_ops
= &qnx4_aops
;
506 qnx4_i(inode
)->mmu_private
= inode
->i_size
;
507 } else if (S_ISDIR(inode
->i_mode
)) {
508 inode
->i_op
= &qnx4_dir_inode_operations
;
509 inode
->i_fop
= &qnx4_dir_operations
;
510 } else if (S_ISLNK(inode
->i_mode
)) {
511 inode
->i_op
= &page_symlink_inode_operations
;
512 inode
->i_mapping
->a_ops
= &qnx4_aops
;
513 qnx4_i(inode
)->mmu_private
= inode
->i_size
;
515 printk("qnx4: bad inode %d on dev %s\n",ino
,sb
->s_id
);
519 static kmem_cache_t
*qnx4_inode_cachep
;
521 static struct inode
*qnx4_alloc_inode(struct super_block
*sb
)
523 struct qnx4_inode_info
*ei
;
524 ei
= kmem_cache_alloc(qnx4_inode_cachep
, SLAB_KERNEL
);
527 return &ei
->vfs_inode
;
530 static void qnx4_destroy_inode(struct inode
*inode
)
532 kmem_cache_free(qnx4_inode_cachep
, qnx4_i(inode
));
535 static void init_once(void *foo
, kmem_cache_t
* cachep
,
538 struct qnx4_inode_info
*ei
= (struct qnx4_inode_info
*) foo
;
540 if ((flags
& (SLAB_CTOR_VERIFY
| SLAB_CTOR_CONSTRUCTOR
)) ==
541 SLAB_CTOR_CONSTRUCTOR
)
542 inode_init_once(&ei
->vfs_inode
);
545 static int init_inodecache(void)
547 qnx4_inode_cachep
= kmem_cache_create("qnx4_inode_cache",
548 sizeof(struct qnx4_inode_info
),
549 0, SLAB_RECLAIM_ACCOUNT
,
551 if (qnx4_inode_cachep
== NULL
)
556 static void destroy_inodecache(void)
558 if (kmem_cache_destroy(qnx4_inode_cachep
))
560 "qnx4_inode_cache: not all structures were freed\n");
563 static struct super_block
*qnx4_get_sb(struct file_system_type
*fs_type
,
564 int flags
, const char *dev_name
, void *data
)
566 return get_sb_bdev(fs_type
, flags
, dev_name
, data
, qnx4_fill_super
);
569 static struct file_system_type qnx4_fs_type
= {
570 .owner
= THIS_MODULE
,
572 .get_sb
= qnx4_get_sb
,
573 .kill_sb
= kill_block_super
,
574 .fs_flags
= FS_REQUIRES_DEV
,
577 static int __init
init_qnx4_fs(void)
581 err
= init_inodecache();
585 err
= register_filesystem(&qnx4_fs_type
);
587 destroy_inodecache();
591 printk("QNX4 filesystem 0.2.3 registered.\n");
595 static void __exit
exit_qnx4_fs(void)
597 unregister_filesystem(&qnx4_fs_type
);
598 destroy_inodecache();
601 module_init(init_qnx4_fs
)
602 module_exit(exit_qnx4_fs
)
603 MODULE_LICENSE("GPL");