inode.c 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505
  1. /*
  2. * QNX4 file system, Linux implementation.
  3. *
  4. * Version : 0.2.1
  5. *
  6. * Using parts of the xiafs filesystem.
  7. *
  8. * History :
  9. *
  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.
  13. */
  14. #include <linux/module.h>
  15. #include <linux/init.h>
  16. #include <linux/slab.h>
  17. #include <linux/highuid.h>
  18. #include <linux/smp_lock.h>
  19. #include <linux/pagemap.h>
  20. #include <linux/buffer_head.h>
  21. #include <linux/writeback.h>
  22. #include <linux/statfs.h>
  23. #include "qnx4.h"
  24. #define QNX4_VERSION 4
  25. #define QNX4_BMNAME ".bitmap"
  26. static const struct super_operations qnx4_sops;
  27. static void qnx4_put_super(struct super_block *sb);
  28. static struct inode *qnx4_alloc_inode(struct super_block *sb);
  29. static void qnx4_destroy_inode(struct inode *inode);
  30. static int qnx4_remount(struct super_block *sb, int *flags, char *data);
  31. static int qnx4_statfs(struct dentry *, struct kstatfs *);
  32. static const struct super_operations qnx4_sops =
  33. {
  34. .alloc_inode = qnx4_alloc_inode,
  35. .destroy_inode = qnx4_destroy_inode,
  36. .put_super = qnx4_put_super,
  37. .statfs = qnx4_statfs,
  38. .remount_fs = qnx4_remount,
  39. };
  40. static int qnx4_remount(struct super_block *sb, int *flags, char *data)
  41. {
  42. struct qnx4_sb_info *qs;
  43. qs = qnx4_sb(sb);
  44. qs->Version = QNX4_VERSION;
  45. *flags |= MS_RDONLY;
  46. return 0;
  47. }
  48. static struct buffer_head *qnx4_getblk(struct inode *inode, int nr,
  49. int create)
  50. {
  51. struct buffer_head *result = NULL;
  52. if ( nr >= 0 )
  53. nr = qnx4_block_map( inode, nr );
  54. if (nr) {
  55. result = sb_getblk(inode->i_sb, nr);
  56. return result;
  57. }
  58. return NULL;
  59. }
  60. struct buffer_head *qnx4_bread(struct inode *inode, int block, int create)
  61. {
  62. struct buffer_head *bh;
  63. bh = qnx4_getblk(inode, block, create);
  64. if (!bh || buffer_uptodate(bh)) {
  65. return bh;
  66. }
  67. ll_rw_block(READ, 1, &bh);
  68. wait_on_buffer(bh);
  69. if (buffer_uptodate(bh)) {
  70. return bh;
  71. }
  72. brelse(bh);
  73. return NULL;
  74. }
  75. static int qnx4_get_block( struct inode *inode, sector_t iblock, struct buffer_head *bh, int create )
  76. {
  77. unsigned long phys;
  78. QNX4DEBUG((KERN_INFO "qnx4: qnx4_get_block inode=[%ld] iblock=[%ld]\n",inode->i_ino,iblock));
  79. phys = qnx4_block_map( inode, iblock );
  80. if ( phys ) {
  81. // logical block is before EOF
  82. map_bh(bh, inode->i_sb, phys);
  83. }
  84. return 0;
  85. }
  86. unsigned long qnx4_block_map( struct inode *inode, long iblock )
  87. {
  88. int ix;
  89. long offset, i_xblk;
  90. unsigned long block = 0;
  91. struct buffer_head *bh = NULL;
  92. struct qnx4_xblk *xblk = NULL;
  93. struct qnx4_inode_entry *qnx4_inode = qnx4_raw_inode(inode);
  94. u16 nxtnt = le16_to_cpu(qnx4_inode->di_num_xtnts);
  95. if ( iblock < le32_to_cpu(qnx4_inode->di_first_xtnt.xtnt_size) ) {
  96. // iblock is in the first extent. This is easy.
  97. block = le32_to_cpu(qnx4_inode->di_first_xtnt.xtnt_blk) + iblock - 1;
  98. } else {
  99. // iblock is beyond first extent. We have to follow the extent chain.
  100. i_xblk = le32_to_cpu(qnx4_inode->di_xblk);
  101. offset = iblock - le32_to_cpu(qnx4_inode->di_first_xtnt.xtnt_size);
  102. ix = 0;
  103. while ( --nxtnt > 0 ) {
  104. if ( ix == 0 ) {
  105. // read next xtnt block.
  106. bh = sb_bread(inode->i_sb, i_xblk - 1);
  107. if ( !bh ) {
  108. QNX4DEBUG((KERN_ERR "qnx4: I/O error reading xtnt block [%ld])\n", i_xblk - 1));
  109. return -EIO;
  110. }
  111. xblk = (struct qnx4_xblk*)bh->b_data;
  112. if ( memcmp( xblk->xblk_signature, "IamXblk", 7 ) ) {
  113. QNX4DEBUG((KERN_ERR "qnx4: block at %ld is not a valid xtnt\n", qnx4_inode->i_xblk));
  114. return -EIO;
  115. }
  116. }
  117. if ( offset < le32_to_cpu(xblk->xblk_xtnts[ix].xtnt_size) ) {
  118. // got it!
  119. block = le32_to_cpu(xblk->xblk_xtnts[ix].xtnt_blk) + offset - 1;
  120. break;
  121. }
  122. offset -= le32_to_cpu(xblk->xblk_xtnts[ix].xtnt_size);
  123. if ( ++ix >= xblk->xblk_num_xtnts ) {
  124. i_xblk = le32_to_cpu(xblk->xblk_next_xblk);
  125. ix = 0;
  126. brelse( bh );
  127. bh = NULL;
  128. }
  129. }
  130. if ( bh )
  131. brelse( bh );
  132. }
  133. QNX4DEBUG((KERN_INFO "qnx4: mapping block %ld of inode %ld = %ld\n",iblock,inode->i_ino,block));
  134. return block;
  135. }
  136. static int qnx4_statfs(struct dentry *dentry, struct kstatfs *buf)
  137. {
  138. struct super_block *sb = dentry->d_sb;
  139. u64 id = huge_encode_dev(sb->s_bdev->bd_dev);
  140. lock_kernel();
  141. buf->f_type = sb->s_magic;
  142. buf->f_bsize = sb->s_blocksize;
  143. buf->f_blocks = le32_to_cpu(qnx4_sb(sb)->BitMap->di_size) * 8;
  144. buf->f_bfree = qnx4_count_free_blocks(sb);
  145. buf->f_bavail = buf->f_bfree;
  146. buf->f_namelen = QNX4_NAME_MAX;
  147. buf->f_fsid.val[0] = (u32)id;
  148. buf->f_fsid.val[1] = (u32)(id >> 32);
  149. unlock_kernel();
  150. return 0;
  151. }
  152. /*
  153. * Check the root directory of the filesystem to make sure
  154. * it really _is_ a qnx4 filesystem, and to check the size
  155. * of the directory entry.
  156. */
  157. static const char *qnx4_checkroot(struct super_block *sb)
  158. {
  159. struct buffer_head *bh;
  160. struct qnx4_inode_entry *rootdir;
  161. int rd, rl;
  162. int i, j;
  163. int found = 0;
  164. if (*(qnx4_sb(sb)->sb->RootDir.di_fname) != '/') {
  165. return "no qnx4 filesystem (no root dir).";
  166. } else {
  167. QNX4DEBUG((KERN_NOTICE "QNX4 filesystem found on dev %s.\n", sb->s_id));
  168. rd = le32_to_cpu(qnx4_sb(sb)->sb->RootDir.di_first_xtnt.xtnt_blk) - 1;
  169. rl = le32_to_cpu(qnx4_sb(sb)->sb->RootDir.di_first_xtnt.xtnt_size);
  170. for (j = 0; j < rl; j++) {
  171. bh = sb_bread(sb, rd + j); /* root dir, first block */
  172. if (bh == NULL) {
  173. return "unable to read root entry.";
  174. }
  175. for (i = 0; i < QNX4_INODES_PER_BLOCK; i++) {
  176. rootdir = (struct qnx4_inode_entry *) (bh->b_data + i * QNX4_DIR_ENTRY_SIZE);
  177. if (rootdir->di_fname != NULL) {
  178. QNX4DEBUG((KERN_INFO "rootdir entry found : [%s]\n", rootdir->di_fname));
  179. if (!strcmp(rootdir->di_fname,
  180. QNX4_BMNAME)) {
  181. found = 1;
  182. qnx4_sb(sb)->BitMap = kmalloc( sizeof( struct qnx4_inode_entry ), GFP_KERNEL );
  183. if (!qnx4_sb(sb)->BitMap) {
  184. brelse (bh);
  185. return "not enough memory for bitmap inode";
  186. }
  187. memcpy( qnx4_sb(sb)->BitMap, rootdir, sizeof( struct qnx4_inode_entry ) ); /* keep bitmap inode known */
  188. break;
  189. }
  190. }
  191. }
  192. brelse(bh);
  193. if (found != 0) {
  194. break;
  195. }
  196. }
  197. if (found == 0) {
  198. return "bitmap file not found.";
  199. }
  200. }
  201. return NULL;
  202. }
  203. static int qnx4_fill_super(struct super_block *s, void *data, int silent)
  204. {
  205. struct buffer_head *bh;
  206. struct inode *root;
  207. const char *errmsg;
  208. struct qnx4_sb_info *qs;
  209. int ret = -EINVAL;
  210. qs = kzalloc(sizeof(struct qnx4_sb_info), GFP_KERNEL);
  211. if (!qs)
  212. return -ENOMEM;
  213. s->s_fs_info = qs;
  214. sb_set_blocksize(s, QNX4_BLOCK_SIZE);
  215. /* Check the superblock signature. Since the qnx4 code is
  216. dangerous, we should leave as quickly as possible
  217. if we don't belong here... */
  218. bh = sb_bread(s, 1);
  219. if (!bh) {
  220. printk(KERN_ERR "qnx4: unable to read the superblock\n");
  221. goto outnobh;
  222. }
  223. if ( le32_to_cpup((__le32*) bh->b_data) != QNX4_SUPER_MAGIC ) {
  224. if (!silent)
  225. printk(KERN_ERR "qnx4: wrong fsid in superblock.\n");
  226. goto out;
  227. }
  228. s->s_op = &qnx4_sops;
  229. s->s_magic = QNX4_SUPER_MAGIC;
  230. s->s_flags |= MS_RDONLY; /* Yup, read-only yet */
  231. qnx4_sb(s)->sb_buf = bh;
  232. qnx4_sb(s)->sb = (struct qnx4_super_block *) bh->b_data;
  233. /* check before allocating dentries, inodes, .. */
  234. errmsg = qnx4_checkroot(s);
  235. if (errmsg != NULL) {
  236. if (!silent)
  237. printk(KERN_ERR "qnx4: %s\n", errmsg);
  238. goto out;
  239. }
  240. /* does root not have inode number QNX4_ROOT_INO ?? */
  241. root = qnx4_iget(s, QNX4_ROOT_INO * QNX4_INODES_PER_BLOCK);
  242. if (IS_ERR(root)) {
  243. printk(KERN_ERR "qnx4: get inode failed\n");
  244. ret = PTR_ERR(root);
  245. goto out;
  246. }
  247. ret = -ENOMEM;
  248. s->s_root = d_alloc_root(root);
  249. if (s->s_root == NULL)
  250. goto outi;
  251. brelse(bh);
  252. return 0;
  253. outi:
  254. iput(root);
  255. out:
  256. brelse(bh);
  257. outnobh:
  258. kfree(qs);
  259. s->s_fs_info = NULL;
  260. return ret;
  261. }
  262. static void qnx4_put_super(struct super_block *sb)
  263. {
  264. struct qnx4_sb_info *qs = qnx4_sb(sb);
  265. kfree( qs->BitMap );
  266. kfree( qs );
  267. sb->s_fs_info = NULL;
  268. return;
  269. }
  270. static int qnx4_writepage(struct page *page, struct writeback_control *wbc)
  271. {
  272. return block_write_full_page(page,qnx4_get_block, wbc);
  273. }
  274. static int qnx4_readpage(struct file *file, struct page *page)
  275. {
  276. return block_read_full_page(page,qnx4_get_block);
  277. }
  278. static int qnx4_write_begin(struct file *file, struct address_space *mapping,
  279. loff_t pos, unsigned len, unsigned flags,
  280. struct page **pagep, void **fsdata)
  281. {
  282. struct qnx4_inode_info *qnx4_inode = qnx4_i(mapping->host);
  283. int ret;
  284. *pagep = NULL;
  285. ret = cont_write_begin(file, mapping, pos, len, flags, pagep, fsdata,
  286. qnx4_get_block,
  287. &qnx4_inode->mmu_private);
  288. if (unlikely(ret)) {
  289. loff_t isize = mapping->host->i_size;
  290. if (pos + len > isize)
  291. vmtruncate(mapping->host, isize);
  292. }
  293. return ret;
  294. }
  295. static sector_t qnx4_bmap(struct address_space *mapping, sector_t block)
  296. {
  297. return generic_block_bmap(mapping,block,qnx4_get_block);
  298. }
  299. static const struct address_space_operations qnx4_aops = {
  300. .readpage = qnx4_readpage,
  301. .writepage = qnx4_writepage,
  302. .sync_page = block_sync_page,
  303. .write_begin = qnx4_write_begin,
  304. .write_end = generic_write_end,
  305. .bmap = qnx4_bmap
  306. };
  307. struct inode *qnx4_iget(struct super_block *sb, unsigned long ino)
  308. {
  309. struct buffer_head *bh;
  310. struct qnx4_inode_entry *raw_inode;
  311. int block;
  312. struct qnx4_inode_entry *qnx4_inode;
  313. struct inode *inode;
  314. inode = iget_locked(sb, ino);
  315. if (!inode)
  316. return ERR_PTR(-ENOMEM);
  317. if (!(inode->i_state & I_NEW))
  318. return inode;
  319. qnx4_inode = qnx4_raw_inode(inode);
  320. inode->i_mode = 0;
  321. QNX4DEBUG((KERN_INFO "reading inode : [%d]\n", ino));
  322. if (!ino) {
  323. printk(KERN_ERR "qnx4: bad inode number on dev %s: %lu is "
  324. "out of range\n",
  325. sb->s_id, ino);
  326. iget_failed(inode);
  327. return ERR_PTR(-EIO);
  328. }
  329. block = ino / QNX4_INODES_PER_BLOCK;
  330. if (!(bh = sb_bread(sb, block))) {
  331. printk(KERN_ERR "qnx4: major problem: unable to read inode from dev "
  332. "%s\n", sb->s_id);
  333. iget_failed(inode);
  334. return ERR_PTR(-EIO);
  335. }
  336. raw_inode = ((struct qnx4_inode_entry *) bh->b_data) +
  337. (ino % QNX4_INODES_PER_BLOCK);
  338. inode->i_mode = le16_to_cpu(raw_inode->di_mode);
  339. inode->i_uid = (uid_t)le16_to_cpu(raw_inode->di_uid);
  340. inode->i_gid = (gid_t)le16_to_cpu(raw_inode->di_gid);
  341. inode->i_nlink = le16_to_cpu(raw_inode->di_nlink);
  342. inode->i_size = le32_to_cpu(raw_inode->di_size);
  343. inode->i_mtime.tv_sec = le32_to_cpu(raw_inode->di_mtime);
  344. inode->i_mtime.tv_nsec = 0;
  345. inode->i_atime.tv_sec = le32_to_cpu(raw_inode->di_atime);
  346. inode->i_atime.tv_nsec = 0;
  347. inode->i_ctime.tv_sec = le32_to_cpu(raw_inode->di_ctime);
  348. inode->i_ctime.tv_nsec = 0;
  349. inode->i_blocks = le32_to_cpu(raw_inode->di_first_xtnt.xtnt_size);
  350. memcpy(qnx4_inode, raw_inode, QNX4_DIR_ENTRY_SIZE);
  351. if (S_ISREG(inode->i_mode)) {
  352. inode->i_fop = &generic_ro_fops;
  353. inode->i_mapping->a_ops = &qnx4_aops;
  354. qnx4_i(inode)->mmu_private = inode->i_size;
  355. } else if (S_ISDIR(inode->i_mode)) {
  356. inode->i_op = &qnx4_dir_inode_operations;
  357. inode->i_fop = &qnx4_dir_operations;
  358. } else if (S_ISLNK(inode->i_mode)) {
  359. inode->i_op = &page_symlink_inode_operations;
  360. inode->i_mapping->a_ops = &qnx4_aops;
  361. qnx4_i(inode)->mmu_private = inode->i_size;
  362. } else {
  363. printk(KERN_ERR "qnx4: bad inode %lu on dev %s\n",
  364. ino, sb->s_id);
  365. iget_failed(inode);
  366. brelse(bh);
  367. return ERR_PTR(-EIO);
  368. }
  369. brelse(bh);
  370. unlock_new_inode(inode);
  371. return inode;
  372. }
  373. static struct kmem_cache *qnx4_inode_cachep;
  374. static struct inode *qnx4_alloc_inode(struct super_block *sb)
  375. {
  376. struct qnx4_inode_info *ei;
  377. ei = kmem_cache_alloc(qnx4_inode_cachep, GFP_KERNEL);
  378. if (!ei)
  379. return NULL;
  380. return &ei->vfs_inode;
  381. }
  382. static void qnx4_destroy_inode(struct inode *inode)
  383. {
  384. kmem_cache_free(qnx4_inode_cachep, qnx4_i(inode));
  385. }
  386. static void init_once(void *foo)
  387. {
  388. struct qnx4_inode_info *ei = (struct qnx4_inode_info *) foo;
  389. inode_init_once(&ei->vfs_inode);
  390. }
  391. static int init_inodecache(void)
  392. {
  393. qnx4_inode_cachep = kmem_cache_create("qnx4_inode_cache",
  394. sizeof(struct qnx4_inode_info),
  395. 0, (SLAB_RECLAIM_ACCOUNT|
  396. SLAB_MEM_SPREAD),
  397. init_once);
  398. if (qnx4_inode_cachep == NULL)
  399. return -ENOMEM;
  400. return 0;
  401. }
  402. static void destroy_inodecache(void)
  403. {
  404. kmem_cache_destroy(qnx4_inode_cachep);
  405. }
  406. static int qnx4_get_sb(struct file_system_type *fs_type,
  407. int flags, const char *dev_name, void *data, struct vfsmount *mnt)
  408. {
  409. return get_sb_bdev(fs_type, flags, dev_name, data, qnx4_fill_super,
  410. mnt);
  411. }
  412. static struct file_system_type qnx4_fs_type = {
  413. .owner = THIS_MODULE,
  414. .name = "qnx4",
  415. .get_sb = qnx4_get_sb,
  416. .kill_sb = kill_block_super,
  417. .fs_flags = FS_REQUIRES_DEV,
  418. };
  419. static int __init init_qnx4_fs(void)
  420. {
  421. int err;
  422. err = init_inodecache();
  423. if (err)
  424. return err;
  425. err = register_filesystem(&qnx4_fs_type);
  426. if (err) {
  427. destroy_inodecache();
  428. return err;
  429. }
  430. printk(KERN_INFO "QNX4 filesystem 0.2.3 registered.\n");
  431. return 0;
  432. }
  433. static void __exit exit_qnx4_fs(void)
  434. {
  435. unregister_filesystem(&qnx4_fs_type);
  436. destroy_inodecache();
  437. }
  438. module_init(init_qnx4_fs)
  439. module_exit(exit_qnx4_fs)
  440. MODULE_LICENSE("GPL");