super.c 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426
  1. #include <linux/module.h>
  2. #include <linux/buffer_head.h>
  3. #include <linux/fs.h>
  4. #include <linux/pagemap.h>
  5. #include <linux/highmem.h>
  6. #include <linux/time.h>
  7. #include <linux/init.h>
  8. #include <linux/string.h>
  9. #include <linux/smp_lock.h>
  10. #include <linux/backing-dev.h>
  11. #include "ctree.h"
  12. #include "disk-io.h"
  13. #define BTRFS_SUPER_MAGIC 0x9123682E
  14. static struct inode_operations btrfs_dir_inode_operations;
  15. static struct super_operations btrfs_super_ops;
  16. static struct file_operations btrfs_dir_file_operations;
  17. #if 0
  18. /* some random number */
  19. static struct super_operations ramfs_ops;
  20. static struct backing_dev_info ramfs_backing_dev_info = {
  21. .ra_pages = 0, /* No readahead */
  22. .capabilities = BDI_CAP_NO_ACCT_DIRTY | BDI_CAP_NO_WRITEBACK |
  23. BDI_CAP_MAP_DIRECT | BDI_CAP_MAP_COPY |
  24. BDI_CAP_READ_MAP | BDI_CAP_WRITE_MAP | BDI_CAP_EXEC_MAP,
  25. };
  26. struct inode *ramfs_get_inode(struct super_block *sb, int mode, dev_t dev)
  27. {
  28. struct inode * inode = new_inode(sb);
  29. if (inode) {
  30. inode->i_mode = mode;
  31. inode->i_uid = current->fsuid;
  32. inode->i_gid = current->fsgid;
  33. inode->i_blocks = 0;
  34. inode->i_mapping->a_ops = &ramfs_aops;
  35. inode->i_mapping->backing_dev_info = &ramfs_backing_dev_info;
  36. inode->i_atime = inode->i_mtime = inode->i_ctime = CURRENT_TIME;
  37. switch (mode & S_IFMT) {
  38. default:
  39. init_special_inode(inode, mode, dev);
  40. break;
  41. case S_IFREG:
  42. inode->i_op = &ramfs_file_inode_operations;
  43. inode->i_fop = &ramfs_file_operations;
  44. break;
  45. case S_IFDIR:
  46. inode->i_op = &ramfs_dir_inode_operations;
  47. inode->i_fop = &simple_dir_operations;
  48. /* directory inodes start off with i_nlink == 2 (for "." entry) */
  49. inc_nlink(inode);
  50. break;
  51. case S_IFLNK:
  52. inode->i_op = &page_symlink_inode_operations;
  53. break;
  54. }
  55. }
  56. return inode;
  57. }
  58. /*
  59. * File creation. Allocate an inode, and we're done..
  60. */
  61. /* SMP-safe */
  62. static int
  63. ramfs_mknod(struct inode *dir, struct dentry *dentry, int mode, dev_t dev)
  64. {
  65. struct inode * inode = ramfs_get_inode(dir->i_sb, mode, dev);
  66. int error = -ENOSPC;
  67. if (inode) {
  68. if (dir->i_mode & S_ISGID) {
  69. inode->i_gid = dir->i_gid;
  70. if (S_ISDIR(mode))
  71. inode->i_mode |= S_ISGID;
  72. }
  73. d_instantiate(dentry, inode);
  74. dget(dentry); /* Extra count - pin the dentry in core */
  75. error = 0;
  76. dir->i_mtime = dir->i_ctime = CURRENT_TIME;
  77. }
  78. return error;
  79. }
  80. static int ramfs_mkdir(struct inode * dir, struct dentry * dentry, int mode)
  81. {
  82. int retval = ramfs_mknod(dir, dentry, mode | S_IFDIR, 0);
  83. if (!retval)
  84. inc_nlink(dir);
  85. return retval;
  86. }
  87. static int ramfs_create(struct inode *dir, struct dentry *dentry, int mode, struct nameidata *nd)
  88. {
  89. return ramfs_mknod(dir, dentry, mode | S_IFREG, 0);
  90. }
  91. static int ramfs_symlink(struct inode * dir, struct dentry *dentry, const char * symname)
  92. {
  93. struct inode *inode;
  94. int error = -ENOSPC;
  95. inode = ramfs_get_inode(dir->i_sb, S_IFLNK|S_IRWXUGO, 0);
  96. if (inode) {
  97. int l = strlen(symname)+1;
  98. error = page_symlink(inode, symname, l);
  99. if (!error) {
  100. if (dir->i_mode & S_ISGID)
  101. inode->i_gid = dir->i_gid;
  102. d_instantiate(dentry, inode);
  103. dget(dentry);
  104. dir->i_mtime = dir->i_ctime = CURRENT_TIME;
  105. } else
  106. iput(inode);
  107. }
  108. return error;
  109. }
  110. static struct inode_operations ramfs_dir_inode_operations = {
  111. .create = ramfs_create,
  112. .lookup = simple_lookup,
  113. .link = simple_link,
  114. .unlink = simple_unlink,
  115. .symlink = ramfs_symlink,
  116. .mkdir = ramfs_mkdir,
  117. .rmdir = simple_rmdir,
  118. .mknod = ramfs_mknod,
  119. .rename = simple_rename,
  120. };
  121. #endif
  122. static void btrfs_read_locked_inode(struct inode *inode)
  123. {
  124. struct btrfs_path path;
  125. struct btrfs_inode_item *inode_item;
  126. struct btrfs_root *root = btrfs_sb(inode->i_sb);
  127. int ret;
  128. printk("read locked inode %lu\n", inode->i_ino);
  129. btrfs_init_path(&path);
  130. ret = btrfs_lookup_inode(NULL, root, &path, inode->i_ino, 0);
  131. if (ret) {
  132. make_bad_inode(inode);
  133. return;
  134. }
  135. inode_item = btrfs_item_ptr(btrfs_buffer_leaf(path.nodes[0]),
  136. path.slots[0],
  137. struct btrfs_inode_item);
  138. printk("found locked inode %lu\n", inode->i_ino);
  139. inode->i_mode = btrfs_inode_mode(inode_item);
  140. inode->i_nlink = btrfs_inode_nlink(inode_item);
  141. inode->i_uid = btrfs_inode_uid(inode_item);
  142. inode->i_gid = btrfs_inode_gid(inode_item);
  143. inode->i_size = btrfs_inode_size(inode_item);
  144. inode->i_atime.tv_sec = btrfs_timespec_sec(&inode_item->atime);
  145. inode->i_atime.tv_nsec = btrfs_timespec_nsec(&inode_item->atime);
  146. inode->i_mtime.tv_sec = btrfs_timespec_sec(&inode_item->mtime);
  147. inode->i_mtime.tv_nsec = btrfs_timespec_nsec(&inode_item->mtime);
  148. inode->i_ctime.tv_sec = btrfs_timespec_sec(&inode_item->ctime);
  149. inode->i_ctime.tv_nsec = btrfs_timespec_nsec(&inode_item->ctime);
  150. inode->i_blocks = btrfs_inode_nblocks(inode_item);
  151. inode->i_generation = btrfs_inode_generation(inode_item);
  152. printk("about to release\n");
  153. btrfs_release_path(root, &path);
  154. switch (inode->i_mode & S_IFMT) {
  155. #if 0
  156. default:
  157. init_special_inode(inode, inode->i_mode,
  158. btrfs_inode_rdev(inode_item));
  159. break;
  160. #endif
  161. case S_IFREG:
  162. printk("inode %lu now a file\n", inode->i_ino);
  163. break;
  164. case S_IFDIR:
  165. printk("inode %lu now a directory\n", inode->i_ino);
  166. inode->i_op = &btrfs_dir_inode_operations;
  167. inode->i_fop = &btrfs_dir_file_operations;
  168. break;
  169. case S_IFLNK:
  170. printk("inode %lu now a link\n", inode->i_ino);
  171. // inode->i_op = &page_symlink_inode_operations;
  172. break;
  173. }
  174. printk("returning!\n");
  175. return;
  176. }
  177. static int btrfs_inode_by_name(struct inode *dir, struct dentry *dentry,
  178. ino_t *ino)
  179. {
  180. const char *name = dentry->d_name.name;
  181. int namelen = dentry->d_name.len;
  182. struct btrfs_dir_item *di;
  183. struct btrfs_path path;
  184. struct btrfs_root *root = btrfs_sb(dir->i_sb);
  185. int ret;
  186. btrfs_init_path(&path);
  187. ret = btrfs_lookup_dir_item(NULL, root, &path, dir->i_ino, name,
  188. namelen, 0);
  189. if (ret) {
  190. *ino = 0;
  191. goto out;
  192. }
  193. di = btrfs_item_ptr(btrfs_buffer_leaf(path.nodes[0]), path.slots[0],
  194. struct btrfs_dir_item);
  195. *ino = btrfs_dir_objectid(di);
  196. out:
  197. btrfs_release_path(root, &path);
  198. return ret;
  199. }
  200. static struct dentry *btrfs_lookup(struct inode *dir, struct dentry *dentry,
  201. struct nameidata *nd)
  202. {
  203. struct inode * inode;
  204. ino_t ino;
  205. int ret;
  206. if (dentry->d_name.len > BTRFS_NAME_LEN)
  207. return ERR_PTR(-ENAMETOOLONG);
  208. ret = btrfs_inode_by_name(dir, dentry, &ino);
  209. if (ret < 0)
  210. return ERR_PTR(ret);
  211. inode = NULL;
  212. if (ino) {
  213. printk("lookup on %.*s returns %lu\n", dentry->d_name.len, dentry->d_name.name, ino);
  214. inode = iget(dir->i_sb, ino);
  215. if (!inode)
  216. return ERR_PTR(-EACCES);
  217. }
  218. return d_splice_alias(inode, dentry);
  219. }
  220. static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
  221. {
  222. struct inode *inode = filp->f_path.dentry->d_inode;
  223. struct btrfs_root *root = btrfs_sb(inode->i_sb);
  224. struct btrfs_item *item;
  225. struct btrfs_dir_item *di;
  226. struct btrfs_key key;
  227. struct btrfs_path path;
  228. int ret;
  229. u32 nritems;
  230. struct btrfs_leaf *leaf;
  231. int slot;
  232. int advance;
  233. unsigned char d_type = DT_UNKNOWN;
  234. int over;
  235. key.objectid = inode->i_ino;
  236. printk("readdir on dir %Lu pos %Lu\n", key.objectid, filp->f_pos);
  237. key.flags = 0;
  238. btrfs_set_key_type(&key, BTRFS_DIR_ITEM_KEY);
  239. key.offset = filp->f_pos;
  240. btrfs_init_path(&path);
  241. ret = btrfs_search_slot(NULL, root, &key, &path, 0, 0);
  242. if (ret < 0) {
  243. goto err;
  244. }
  245. printk("first ret %d\n", ret);
  246. advance = filp->f_pos > 0 && ret != 0;
  247. while(1) {
  248. leaf = btrfs_buffer_leaf(path.nodes[0]);
  249. nritems = btrfs_header_nritems(&leaf->header);
  250. slot = path.slots[0];
  251. printk("leaf %Lu nritems %lu slot %d\n", path.nodes[0]->b_blocknr, nritems, slot);
  252. if (advance) {
  253. printk("advancing!\n");
  254. if (slot == nritems -1) {
  255. ret = btrfs_next_leaf(root, &path);
  256. if (ret)
  257. break;
  258. leaf = btrfs_buffer_leaf(path.nodes[0]);
  259. nritems = btrfs_header_nritems(&leaf->header);
  260. slot = path.slots[0];
  261. printk("2leaf %Lu nritems %lu slot %d\n", path.nodes[0]->b_blocknr, nritems, slot);
  262. } else {
  263. slot++;
  264. path.slots[0]++;
  265. }
  266. }
  267. advance = 1;
  268. item = leaf->items + slot;
  269. printk("item key %Lu %u %Lu\n", btrfs_disk_key_objectid(&item->key),
  270. btrfs_disk_key_flags(&item->key), btrfs_disk_key_offset(&item->key));
  271. if (btrfs_disk_key_objectid(&item->key) != key.objectid)
  272. break;
  273. if (btrfs_disk_key_type(&item->key) != BTRFS_DIR_ITEM_KEY)
  274. continue;
  275. di = btrfs_item_ptr(leaf, slot, struct btrfs_dir_item);
  276. printk("filldir name %.*s, objectid %Lu\n", btrfs_dir_name_len(di),
  277. (const char *)(di + 1), btrfs_dir_objectid(di));
  278. over = filldir(dirent, (const char *)(di + 1),
  279. btrfs_dir_name_len(di),
  280. btrfs_disk_key_offset(&item->key),
  281. btrfs_dir_objectid(di), d_type);
  282. if (over)
  283. break;
  284. filp->f_pos = btrfs_disk_key_offset(&item->key) + 1;
  285. }
  286. printk("filldir all done\n");
  287. ret = 0;
  288. err:
  289. btrfs_release_path(root, &path);
  290. return ret;
  291. }
  292. static void btrfs_put_super (struct super_block * sb)
  293. {
  294. struct btrfs_root *root = btrfs_sb(sb);
  295. int ret;
  296. ret = close_ctree(root);
  297. if (ret) {
  298. printk("close ctree returns %d\n", ret);
  299. }
  300. sb->s_fs_info = NULL;
  301. }
  302. static int btrfs_fill_super(struct super_block * sb, void * data, int silent)
  303. {
  304. struct inode * inode;
  305. struct dentry * root_dentry;
  306. struct btrfs_super_block *disk_super;
  307. struct buffer_head *bh;
  308. struct btrfs_root *root;
  309. sb->s_maxbytes = MAX_LFS_FILESIZE;
  310. sb->s_blocksize = PAGE_CACHE_SIZE;
  311. sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
  312. sb->s_magic = BTRFS_SUPER_MAGIC;
  313. sb->s_op = &btrfs_super_ops;
  314. sb->s_time_gran = 1;
  315. bh = sb_bread(sb, BTRFS_SUPER_INFO_OFFSET / sb->s_blocksize);
  316. if (!bh) {
  317. printk("btrfs: unable to read on disk super\n");
  318. return -EIO;
  319. }
  320. disk_super = (struct btrfs_super_block *)bh->b_data;
  321. root = open_ctree(sb, bh, disk_super);
  322. sb->s_fs_info = root;
  323. if (!root) {
  324. printk("btrfs: open_ctree failed\n");
  325. return -EIO;
  326. }
  327. printk("read in super total blocks %Lu root %Lu\n",
  328. btrfs_super_total_blocks(disk_super),
  329. btrfs_super_root_dir(disk_super));
  330. inode = iget_locked(sb, btrfs_super_root_dir(disk_super));
  331. if (!inode)
  332. return -ENOMEM;
  333. if (inode->i_state & I_NEW) {
  334. btrfs_read_locked_inode(inode);
  335. unlock_new_inode(inode);
  336. }
  337. root_dentry = d_alloc_root(inode);
  338. if (!root_dentry) {
  339. iput(inode);
  340. return -ENOMEM;
  341. }
  342. sb->s_root = root_dentry;
  343. return 0;
  344. }
  345. static int btrfs_get_sb(struct file_system_type *fs_type,
  346. int flags, const char *dev_name, void *data, struct vfsmount *mnt)
  347. {
  348. return get_sb_bdev(fs_type, flags, dev_name, data,
  349. btrfs_fill_super, mnt);
  350. }
  351. static struct file_system_type btrfs_fs_type = {
  352. .owner = THIS_MODULE,
  353. .name = "btrfs",
  354. .get_sb = btrfs_get_sb,
  355. .kill_sb = kill_block_super,
  356. .fs_flags = FS_REQUIRES_DEV,
  357. };
  358. static struct super_operations btrfs_super_ops = {
  359. .statfs = simple_statfs,
  360. .drop_inode = generic_delete_inode,
  361. .put_super = btrfs_put_super,
  362. .read_inode = btrfs_read_locked_inode,
  363. };
  364. static struct inode_operations btrfs_dir_inode_operations = {
  365. .lookup = btrfs_lookup,
  366. };
  367. static struct file_operations btrfs_dir_file_operations = {
  368. .llseek = generic_file_llseek,
  369. .read = generic_read_dir,
  370. .readdir = btrfs_readdir,
  371. };
  372. static int __init init_btrfs_fs(void)
  373. {
  374. printk("btrfs loaded!\n");
  375. return register_filesystem(&btrfs_fs_type);
  376. }
  377. static void __exit exit_btrfs_fs(void)
  378. {
  379. unregister_filesystem(&btrfs_fs_type);
  380. printk("btrfs unloaded\n");
  381. }
  382. module_init(init_btrfs_fs)
  383. module_exit(exit_btrfs_fs)
  384. MODULE_LICENSE("GPL");