inode.c
上传用户:lgb322
上传日期:2013-02-24
资源大小:30529k
文件大小:13k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. /*
  2.  * ROMFS file system, Linux implementation
  3.  *
  4.  * Copyright (C) 1997-1999  Janos Farkas <chexum@shadow.banki.hu>
  5.  *
  6.  * Using parts of the minix filesystem
  7.  * Copyright (C) 1991, 1992  Linus Torvalds
  8.  *
  9.  * and parts of the affs filesystem additionally
  10.  * Copyright (C) 1993  Ray Burr
  11.  * Copyright (C) 1996  Hans-Joachim Widmaier
  12.  *
  13.  * This program is free software; you can redistribute it and/or
  14.  * modify it under the terms of the GNU General Public License
  15.  * as published by the Free Software Foundation; either version
  16.  * 2 of the License, or (at your option) any later version.
  17.  *
  18.  * Changes
  19.  * Changed for 2.1.19 modules
  20.  * Jan 1997 Initial release
  21.  * Jun 1997 2.1.43+ changes
  22.  * Proper page locking in readpage
  23.  * Changed to work with 2.1.45+ fs
  24.  * Jul 1997 Fixed follow_link
  25.  * 2.1.47
  26.  * lookup shouldn't return -ENOENT
  27.  * from Horst von Brand:
  28.  *   fail on wrong checksum
  29.  *   double unlock_super was possible
  30.  *   correct namelen for statfs
  31.  * spotted by Bill Hawes:
  32.  *   readlink shouldn't iput()
  33.  * Jun 1998 2.1.106 from Avery Pennarun: glibc scandir()
  34.  *   exposed a problem in readdir
  35.  * 2.1.107 code-freeze spellchecker run
  36.  * Aug 1998 2.1.118+ VFS changes
  37.  * Sep 1998 2.1.122 another VFS change (follow_link)
  38.  * Apr 1999 2.2.7 no more EBADF checking in
  39.  *   lookup/readdir, use ERR_PTR
  40.  * Jun 1999 2.3.6 d_alloc_root use changed
  41.  * 2.3.9 clean up usage of ENOENT/negative
  42.  *   dentries in lookup
  43.  * clean up page flags setting
  44.  *   (error, uptodate, locking) in
  45.  *   in readpage
  46.  * use init_special_inode for
  47.  *   fifos/sockets (and streamline) in
  48.  *   read_inode, fix _ops table order
  49.  * Aug 1999 2.3.16 __initfunc() => __init change
  50.  * Oct 1999 2.3.24 page->owner hack obsoleted
  51.  * Nov 1999 2.3.27 2.3.25+ page->offset => index change
  52.  */
  53. /* todo:
  54.  * - see Documentation/filesystems/romfs.txt
  55.  * - use allocated, not stack memory for file names?
  56.  * - considering write access...
  57.  * - network (tftp) files?
  58.  * - merge back some _op tables
  59.  */
  60. /*
  61.  * Sorry about some optimizations and for some goto's.  I just wanted
  62.  * to squeeze some more bytes out of this code.. :)
  63.  */
  64. #include <linux/module.h>
  65. #include <linux/types.h>
  66. #include <linux/errno.h>
  67. #include <linux/slab.h>
  68. #include <linux/romfs_fs.h>
  69. #include <linux/fs.h>
  70. #include <linux/locks.h>
  71. #include <linux/init.h>
  72. #include <linux/smp_lock.h>
  73. #include <asm/uaccess.h>
  74. static __s32
  75. romfs_checksum(void *data, int size)
  76. {
  77. __s32 sum, *ptr;
  78. sum = 0; ptr = data;
  79. size>>=2;
  80. while (size>0) {
  81. sum += ntohl(*ptr++);
  82. size--;
  83. }
  84. return sum;
  85. }
  86. static struct super_operations romfs_ops;
  87. static struct super_block *
  88. romfs_read_super(struct super_block *s, void *data, int silent)
  89. {
  90. struct buffer_head *bh;
  91. kdev_t dev = s->s_dev;
  92. struct romfs_super_block *rsb;
  93. int sz;
  94. /* I would parse the options here, but there are none.. :) */
  95. set_blocksize(dev, ROMBSIZE);
  96. s->s_blocksize = ROMBSIZE;
  97. s->s_blocksize_bits = ROMBSBITS;
  98. s->u.generic_sbp = (void *) 0;
  99. s->s_maxbytes = 0xFFFFFFFF;
  100. bh = sb_bread(s, 0);
  101. if (!bh) {
  102. /* XXX merge with other printk? */
  103.                 printk ("romfs: unable to read superblockn");
  104. goto outnobh;
  105. }
  106. rsb = (struct romfs_super_block *)bh->b_data;
  107. sz = ntohl(rsb->size);
  108. if (rsb->word0 != ROMSB_WORD0 || rsb->word1 != ROMSB_WORD1
  109.    || sz < ROMFH_SIZE) {
  110. if (!silent)
  111. printk ("VFS: Can't find a romfs filesystem on dev "
  112. "%s.n", kdevname(dev));
  113. goto out;
  114. }
  115. if (romfs_checksum(rsb, min_t(int, sz, 512))) {
  116. printk ("romfs: bad initial checksum on dev "
  117. "%s.n", kdevname(dev));
  118. goto out;
  119. }
  120. s->s_magic = ROMFS_MAGIC;
  121. s->u.romfs_sb.s_maxsize = sz;
  122. s->s_flags |= MS_RDONLY;
  123. /* Find the start of the fs */
  124. sz = (ROMFH_SIZE +
  125.       strnlen(rsb->name, ROMFS_MAXFN) + 1 + ROMFH_PAD)
  126.      & ROMFH_MASK;
  127. brelse(bh);
  128. s->s_op = &romfs_ops;
  129. s->s_root = d_alloc_root(iget(s, sz));
  130. if (!s->s_root)
  131. goto outnobh;
  132. /* Ehrhm; sorry.. :)  And thanks to Hans-Joachim Widmaier  :) */
  133. if (0) {
  134. out:
  135. brelse(bh);
  136. outnobh:
  137. s = NULL;
  138. }
  139. return s;
  140. }
  141. /* That's simple too. */
  142. static int
  143. romfs_statfs(struct super_block *sb, struct statfs *buf)
  144. {
  145. buf->f_type = ROMFS_MAGIC;
  146. buf->f_bsize = ROMBSIZE;
  147. buf->f_bfree = buf->f_bavail = buf->f_ffree;
  148. buf->f_blocks = (sb->u.romfs_sb.s_maxsize+ROMBSIZE-1)>>ROMBSBITS;
  149. buf->f_namelen = ROMFS_MAXFN;
  150. return 0;
  151. }
  152. /* some helper routines */
  153. static int
  154. romfs_strnlen(struct inode *i, unsigned long offset, unsigned long count)
  155. {
  156. struct buffer_head *bh;
  157. unsigned long avail, maxsize, res;
  158. maxsize = i->i_sb->u.romfs_sb.s_maxsize;
  159. if (offset >= maxsize)
  160. return -1;
  161. /* strnlen is almost always valid */
  162. if (count > maxsize || offset+count > maxsize)
  163. count = maxsize-offset;
  164. bh = sb_bread(i->i_sb, offset>>ROMBSBITS);
  165. if (!bh)
  166. return -1; /* error */
  167. avail = ROMBSIZE - (offset & ROMBMASK);
  168. maxsize = min_t(unsigned long, count, avail);
  169. res = strnlen(((char *)bh->b_data)+(offset&ROMBMASK), maxsize);
  170. brelse(bh);
  171. if (res < maxsize)
  172. return res; /* found all of it */
  173. while (res < count) {
  174. offset += maxsize;
  175. bh = sb_bread(i->i_sb, offset>>ROMBSBITS);
  176. if (!bh)
  177. return -1;
  178. maxsize = min_t(unsigned long, count - res, ROMBSIZE);
  179. avail = strnlen(bh->b_data, maxsize);
  180. res += avail;
  181. brelse(bh);
  182. if (avail < maxsize)
  183. return res;
  184. }
  185. return res;
  186. }
  187. static int
  188. romfs_copyfrom(struct inode *i, void *dest, unsigned long offset, unsigned long count)
  189. {
  190. struct buffer_head *bh;
  191. unsigned long avail, maxsize, res;
  192. maxsize = i->i_sb->u.romfs_sb.s_maxsize;
  193. if (offset >= maxsize || count > maxsize || offset+count>maxsize)
  194. return -1;
  195. bh = sb_bread(i->i_sb, offset>>ROMBSBITS);
  196. if (!bh)
  197. return -1; /* error */
  198. avail = ROMBSIZE - (offset & ROMBMASK);
  199. maxsize = min_t(unsigned long, count, avail);
  200. memcpy(dest, ((char *)bh->b_data) + (offset & ROMBMASK), maxsize);
  201. brelse(bh);
  202. res = maxsize; /* all of it */
  203. while (res < count) {
  204. offset += maxsize;
  205. dest += maxsize;
  206. bh = sb_bread(i->i_sb, offset>>ROMBSBITS);
  207. if (!bh)
  208. return -1;
  209. maxsize = min_t(unsigned long, count - res, ROMBSIZE);
  210. memcpy(dest, bh->b_data, maxsize);
  211. brelse(bh);
  212. res += maxsize;
  213. }
  214. return res;
  215. }
  216. static unsigned char romfs_dtype_table[] = {
  217. DT_UNKNOWN, DT_DIR, DT_REG, DT_LNK, DT_BLK, DT_CHR, DT_SOCK, DT_FIFO
  218. };
  219. static int
  220. romfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
  221. {
  222. struct inode *i = filp->f_dentry->d_inode;
  223. struct romfs_inode ri;
  224. unsigned long offset, maxoff;
  225. int j, ino, nextfh;
  226. int stored = 0;
  227. char fsname[ROMFS_MAXFN]; /* XXX dynamic? */
  228. maxoff = i->i_sb->u.romfs_sb.s_maxsize;
  229. offset = filp->f_pos;
  230. if (!offset) {
  231. offset = i->i_ino & ROMFH_MASK;
  232. if (romfs_copyfrom(i, &ri, offset, ROMFH_SIZE) <= 0)
  233. return stored;
  234. offset = ntohl(ri.spec) & ROMFH_MASK;
  235. }
  236. /* Not really failsafe, but we are read-only... */
  237. for(;;) {
  238. if (!offset || offset >= maxoff) {
  239. offset = maxoff;
  240. filp->f_pos = offset;
  241. return stored;
  242. }
  243. filp->f_pos = offset;
  244. /* Fetch inode info */
  245. if (romfs_copyfrom(i, &ri, offset, ROMFH_SIZE) <= 0)
  246. return stored;
  247. j = romfs_strnlen(i, offset+ROMFH_SIZE, sizeof(fsname)-1);
  248. if (j < 0)
  249. return stored;
  250. fsname[j]=0;
  251. romfs_copyfrom(i, fsname, offset+ROMFH_SIZE, j);
  252. ino = offset;
  253. nextfh = ntohl(ri.next);
  254. if ((nextfh & ROMFH_TYPE) == ROMFH_HRD)
  255. ino = ntohl(ri.spec);
  256. if (filldir(dirent, fsname, j, offset, ino,
  257.     romfs_dtype_table[nextfh & ROMFH_TYPE]) < 0) {
  258. return stored;
  259. }
  260. stored++;
  261. offset = nextfh & ROMFH_MASK;
  262. }
  263. }
  264. static struct dentry *
  265. romfs_lookup(struct inode *dir, struct dentry *dentry)
  266. {
  267. unsigned long offset, maxoff;
  268. int fslen, res;
  269. struct inode *inode;
  270. char fsname[ROMFS_MAXFN]; /* XXX dynamic? */
  271. struct romfs_inode ri;
  272. const char *name; /* got from dentry */
  273. int len;
  274. res = -EACCES; /* placeholder for "no data here" */
  275. offset = dir->i_ino & ROMFH_MASK;
  276. if (romfs_copyfrom(dir, &ri, offset, ROMFH_SIZE) <= 0)
  277. goto out;
  278. maxoff = dir->i_sb->u.romfs_sb.s_maxsize;
  279. offset = ntohl(ri.spec) & ROMFH_MASK;
  280. /* OK, now find the file whose name is in "dentry" in the
  281.  * directory specified by "dir".  */
  282. name = dentry->d_name.name;
  283. len = dentry->d_name.len;
  284. for(;;) {
  285. if (!offset || offset >= maxoff)
  286. goto out0;
  287. if (romfs_copyfrom(dir, &ri, offset, ROMFH_SIZE) <= 0)
  288. goto out;
  289. /* try to match the first 16 bytes of name */
  290. fslen = romfs_strnlen(dir, offset+ROMFH_SIZE, ROMFH_SIZE);
  291. if (len < ROMFH_SIZE) {
  292. if (len == fslen) {
  293. /* both are shorter, and same size */
  294. romfs_copyfrom(dir, fsname, offset+ROMFH_SIZE, len+1);
  295. if (strncmp (name, fsname, len) == 0)
  296. break;
  297. }
  298. } else if (fslen >= ROMFH_SIZE) {
  299. /* both are longer; XXX optimize max size */
  300. fslen = romfs_strnlen(dir, offset+ROMFH_SIZE, sizeof(fsname)-1);
  301. if (len == fslen) {
  302. romfs_copyfrom(dir, fsname, offset+ROMFH_SIZE, len+1);
  303. if (strncmp(name, fsname, len) == 0)
  304. break;
  305. }
  306. }
  307. /* next entry */
  308. offset = ntohl(ri.next) & ROMFH_MASK;
  309. }
  310. /* Hard link handling */
  311. if ((ntohl(ri.next) & ROMFH_TYPE) == ROMFH_HRD)
  312. offset = ntohl(ri.spec) & ROMFH_MASK;
  313. if ((inode = iget(dir->i_sb, offset)))
  314. goto outi;
  315. /*
  316.  * it's a bit funky, _lookup needs to return an error code
  317.  * (negative) or a NULL, both as a dentry.  ENOENT should not
  318.  * be returned, instead we need to create a negative dentry by
  319.  * d_add(dentry, NULL); and return 0 as no error.
  320.  * (Although as I see, it only matters on writable file
  321.  * systems).
  322.  */
  323. out0: inode = NULL;
  324. outi: res = 0;
  325. d_add (dentry, inode);
  326. out: return ERR_PTR(res);
  327. }
  328. /*
  329.  * Ok, we do readpage, to be able to execute programs.  Unfortunately,
  330.  * we can't use bmap, since we may have looser alignments.
  331.  */
  332. static int
  333. romfs_readpage(struct file *file, struct page * page)
  334. {
  335. struct inode *inode = page->mapping->host;
  336. unsigned long offset, avail, readlen;
  337. void *buf;
  338. int result = -EIO;
  339. page_cache_get(page);
  340. lock_kernel();
  341. buf = kmap(page);
  342. if (!buf)
  343. goto err_out;
  344. /* 32 bit warning -- but not for us :) */
  345. offset = page->index << PAGE_CACHE_SHIFT;
  346. if (offset < inode->i_size) {
  347. avail = inode->i_size-offset;
  348. readlen = min_t(unsigned long, avail, PAGE_SIZE);
  349. if (romfs_copyfrom(inode, buf, inode->u.romfs_i.i_dataoffset+offset, readlen) == readlen) {
  350. if (readlen < PAGE_SIZE) {
  351. memset(buf + readlen,0,PAGE_SIZE-readlen);
  352. }
  353. SetPageUptodate(page);
  354. result = 0;
  355. }
  356. }
  357. if (result) {
  358. memset(buf, 0, PAGE_SIZE);
  359. SetPageError(page);
  360. }
  361. flush_dcache_page(page);
  362. UnlockPage(page);
  363. kunmap(page);
  364. err_out:
  365. page_cache_release(page);
  366. unlock_kernel();
  367. return result;
  368. }
  369. /* Mapping from our types to the kernel */
  370. static struct address_space_operations romfs_aops = {
  371. readpage: romfs_readpage
  372. };
  373. static struct file_operations romfs_dir_operations = {
  374. read: generic_read_dir,
  375. readdir: romfs_readdir,
  376. };
  377. static struct inode_operations romfs_dir_inode_operations = {
  378. lookup: romfs_lookup,
  379. };
  380. static mode_t romfs_modemap[] =
  381. {
  382. 0, S_IFDIR+0644, S_IFREG+0644, S_IFLNK+0777,
  383. S_IFBLK+0600, S_IFCHR+0600, S_IFSOCK+0644, S_IFIFO+0644
  384. };
  385. static void
  386. romfs_read_inode(struct inode *i)
  387. {
  388. int nextfh, ino;
  389. struct romfs_inode ri;
  390. ino = i->i_ino & ROMFH_MASK;
  391. i->i_mode = 0;
  392. /* Loop for finding the real hard link */
  393. for(;;) {
  394. if (romfs_copyfrom(i, &ri, ino, ROMFH_SIZE) <= 0) {
  395. printk("romfs: read error for inode 0x%xn", ino);
  396. return;
  397. }
  398. /* XXX: do romfs_checksum here too (with name) */
  399. nextfh = ntohl(ri.next);
  400. if ((nextfh & ROMFH_TYPE) != ROMFH_HRD)
  401. break;
  402. ino = ntohl(ri.spec) & ROMFH_MASK;
  403. }
  404. i->i_nlink = 1; /* Hard to decide.. */
  405. i->i_size = ntohl(ri.size);
  406. i->i_mtime = i->i_atime = i->i_ctime = 0;
  407. i->i_uid = i->i_gid = 0;
  408.         /* Precalculate the data offset */
  409.         ino = romfs_strnlen(i, ino+ROMFH_SIZE, ROMFS_MAXFN);
  410.         if (ino >= 0)
  411.                 ino = ((ROMFH_SIZE+ino+1+ROMFH_PAD)&ROMFH_MASK);
  412.         else
  413.                 ino = 0;
  414.         i->u.romfs_i.i_metasize = ino;
  415.         i->u.romfs_i.i_dataoffset = ino+(i->i_ino&ROMFH_MASK);
  416.         /* Compute permissions */
  417.         ino = romfs_modemap[nextfh & ROMFH_TYPE];
  418. /* only "normal" files have ops */
  419. switch (nextfh & ROMFH_TYPE) {
  420. case 1:
  421. i->i_size = i->u.romfs_i.i_metasize;
  422. i->i_op = &romfs_dir_inode_operations;
  423. i->i_fop = &romfs_dir_operations;
  424. if (nextfh & ROMFH_EXEC)
  425. ino |= S_IXUGO;
  426. i->i_mode = ino;
  427. break;
  428. case 2:
  429. i->i_fop = &generic_ro_fops;
  430. i->i_data.a_ops = &romfs_aops;
  431. if (nextfh & ROMFH_EXEC)
  432. ino |= S_IXUGO;
  433. i->i_mode = ino;
  434. break;
  435. case 3:
  436. i->i_op = &page_symlink_inode_operations;
  437. i->i_data.a_ops = &romfs_aops;
  438. i->i_mode = ino | S_IRWXUGO;
  439. break;
  440. default:
  441. /* depending on MBZ for sock/fifos */
  442. nextfh = ntohl(ri.spec);
  443. nextfh = kdev_t_to_nr(MKDEV(nextfh>>16,nextfh&0xffff));
  444. init_special_inode(i, ino, nextfh);
  445. }
  446. }
  447. static struct super_operations romfs_ops = {
  448. read_inode: romfs_read_inode,
  449. statfs: romfs_statfs,
  450. };
  451. static DECLARE_FSTYPE_DEV(romfs_fs_type, "romfs", romfs_read_super);
  452. static int __init init_romfs_fs(void)
  453. {
  454. return register_filesystem(&romfs_fs_type);
  455. }
  456. static void __exit exit_romfs_fs(void)
  457. {
  458. unregister_filesystem(&romfs_fs_type);
  459. }
  460. /* Yes, works even as a module... :) */
  461. EXPORT_NO_SYMBOLS;
  462. module_init(init_romfs_fs)
  463. module_exit(exit_romfs_fs)
  464. MODULE_LICENSE("GPL");