super.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537
  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. #include "transaction.h"
  14. #define BTRFS_SUPER_MAGIC 0x9123682E
  15. static struct inode_operations btrfs_dir_inode_operations;
  16. static struct super_operations btrfs_super_ops;
  17. static struct file_operations btrfs_dir_file_operations;
  18. #if 0
  19. /* some random number */
  20. static struct super_operations ramfs_ops;
  21. static struct backing_dev_info ramfs_backing_dev_info = {
  22. .ra_pages = 0, /* No readahead */
  23. .capabilities = BDI_CAP_NO_ACCT_DIRTY | BDI_CAP_NO_WRITEBACK |
  24. BDI_CAP_MAP_DIRECT | BDI_CAP_MAP_COPY |
  25. BDI_CAP_READ_MAP | BDI_CAP_WRITE_MAP | BDI_CAP_EXEC_MAP,
  26. };
  27. struct inode *ramfs_get_inode(struct super_block *sb, int mode, dev_t dev)
  28. {
  29. struct inode * inode = new_inode(sb);
  30. if (inode) {
  31. inode->i_mode = mode;
  32. inode->i_uid = current->fsuid;
  33. inode->i_gid = current->fsgid;
  34. inode->i_blocks = 0;
  35. inode->i_mapping->a_ops = &ramfs_aops;
  36. inode->i_mapping->backing_dev_info = &ramfs_backing_dev_info;
  37. inode->i_atime = inode->i_mtime = inode->i_ctime = CURRENT_TIME;
  38. switch (mode & S_IFMT) {
  39. default:
  40. init_special_inode(inode, mode, dev);
  41. break;
  42. case S_IFREG:
  43. inode->i_op = &ramfs_file_inode_operations;
  44. inode->i_fop = &ramfs_file_operations;
  45. break;
  46. case S_IFDIR:
  47. inode->i_op = &ramfs_dir_inode_operations;
  48. inode->i_fop = &simple_dir_operations;
  49. /* directory inodes start off with i_nlink == 2 (for "." entry) */
  50. inc_nlink(inode);
  51. break;
  52. case S_IFLNK:
  53. inode->i_op = &page_symlink_inode_operations;
  54. break;
  55. }
  56. }
  57. return inode;
  58. }
  59. /*
  60. * File creation. Allocate an inode, and we're done..
  61. */
  62. /* SMP-safe */
  63. static int
  64. ramfs_mknod(struct inode *dir, struct dentry *dentry, int mode, dev_t dev)
  65. {
  66. struct inode * inode = ramfs_get_inode(dir->i_sb, mode, dev);
  67. int error = -ENOSPC;
  68. if (inode) {
  69. if (dir->i_mode & S_ISGID) {
  70. inode->i_gid = dir->i_gid;
  71. if (S_ISDIR(mode))
  72. inode->i_mode |= S_ISGID;
  73. }
  74. d_instantiate(dentry, inode);
  75. dget(dentry); /* Extra count - pin the dentry in core */
  76. error = 0;
  77. dir->i_mtime = dir->i_ctime = CURRENT_TIME;
  78. }
  79. return error;
  80. }
  81. static int ramfs_mkdir(struct inode * dir, struct dentry * dentry, int mode)
  82. {
  83. int retval = ramfs_mknod(dir, dentry, mode | S_IFDIR, 0);
  84. if (!retval)
  85. inc_nlink(dir);
  86. return retval;
  87. }
  88. static int ramfs_create(struct inode *dir, struct dentry *dentry, int mode, struct nameidata *nd)
  89. {
  90. return ramfs_mknod(dir, dentry, mode | S_IFREG, 0);
  91. }
  92. static int ramfs_symlink(struct inode * dir, struct dentry *dentry, const char * symname)
  93. {
  94. struct inode *inode;
  95. int error = -ENOSPC;
  96. inode = ramfs_get_inode(dir->i_sb, S_IFLNK|S_IRWXUGO, 0);
  97. if (inode) {
  98. int l = strlen(symname)+1;
  99. error = page_symlink(inode, symname, l);
  100. if (!error) {
  101. if (dir->i_mode & S_ISGID)
  102. inode->i_gid = dir->i_gid;
  103. d_instantiate(dentry, inode);
  104. dget(dentry);
  105. dir->i_mtime = dir->i_ctime = CURRENT_TIME;
  106. } else
  107. iput(inode);
  108. }
  109. return error;
  110. }
  111. static struct inode_operations ramfs_dir_inode_operations = {
  112. .create = ramfs_create,
  113. .lookup = simple_lookup,
  114. .link = simple_link,
  115. .unlink = simple_unlink,
  116. .symlink = ramfs_symlink,
  117. .mkdir = ramfs_mkdir,
  118. .rmdir = simple_rmdir,
  119. .mknod = ramfs_mknod,
  120. .rename = simple_rename,
  121. };
  122. #endif
  123. static void btrfs_read_locked_inode(struct inode *inode)
  124. {
  125. struct btrfs_path path;
  126. struct btrfs_inode_item *inode_item;
  127. struct btrfs_root *root = btrfs_sb(inode->i_sb);
  128. int ret;
  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. inode->i_mode = btrfs_inode_mode(inode_item);
  139. inode->i_nlink = btrfs_inode_nlink(inode_item);
  140. inode->i_uid = btrfs_inode_uid(inode_item);
  141. inode->i_gid = btrfs_inode_gid(inode_item);
  142. inode->i_size = btrfs_inode_size(inode_item);
  143. inode->i_atime.tv_sec = btrfs_timespec_sec(&inode_item->atime);
  144. inode->i_atime.tv_nsec = btrfs_timespec_nsec(&inode_item->atime);
  145. inode->i_mtime.tv_sec = btrfs_timespec_sec(&inode_item->mtime);
  146. inode->i_mtime.tv_nsec = btrfs_timespec_nsec(&inode_item->mtime);
  147. inode->i_ctime.tv_sec = btrfs_timespec_sec(&inode_item->ctime);
  148. inode->i_ctime.tv_nsec = btrfs_timespec_nsec(&inode_item->ctime);
  149. inode->i_blocks = btrfs_inode_nblocks(inode_item);
  150. inode->i_generation = btrfs_inode_generation(inode_item);
  151. btrfs_release_path(root, &path);
  152. switch (inode->i_mode & S_IFMT) {
  153. #if 0
  154. default:
  155. init_special_inode(inode, inode->i_mode,
  156. btrfs_inode_rdev(inode_item));
  157. break;
  158. #endif
  159. case S_IFREG:
  160. break;
  161. case S_IFDIR:
  162. inode->i_op = &btrfs_dir_inode_operations;
  163. inode->i_fop = &btrfs_dir_file_operations;
  164. break;
  165. case S_IFLNK:
  166. // inode->i_op = &page_symlink_inode_operations;
  167. break;
  168. }
  169. return;
  170. }
  171. static int btrfs_inode_by_name(struct inode *dir, struct dentry *dentry,
  172. ino_t *ino)
  173. {
  174. const char *name = dentry->d_name.name;
  175. int namelen = dentry->d_name.len;
  176. struct btrfs_dir_item *di;
  177. struct btrfs_path path;
  178. struct btrfs_root *root = btrfs_sb(dir->i_sb);
  179. int ret;
  180. btrfs_init_path(&path);
  181. ret = btrfs_lookup_dir_item(NULL, root, &path, dir->i_ino, name,
  182. namelen, 0);
  183. if (ret) {
  184. *ino = 0;
  185. goto out;
  186. }
  187. di = btrfs_item_ptr(btrfs_buffer_leaf(path.nodes[0]), path.slots[0],
  188. struct btrfs_dir_item);
  189. *ino = btrfs_dir_objectid(di);
  190. out:
  191. btrfs_release_path(root, &path);
  192. return ret;
  193. }
  194. static struct dentry *btrfs_lookup(struct inode *dir, struct dentry *dentry,
  195. struct nameidata *nd)
  196. {
  197. struct inode * inode;
  198. ino_t ino;
  199. int ret;
  200. if (dentry->d_name.len > BTRFS_NAME_LEN)
  201. return ERR_PTR(-ENAMETOOLONG);
  202. ret = btrfs_inode_by_name(dir, dentry, &ino);
  203. if (ret < 0)
  204. return ERR_PTR(ret);
  205. inode = NULL;
  206. if (ino) {
  207. inode = iget(dir->i_sb, ino);
  208. if (!inode)
  209. return ERR_PTR(-EACCES);
  210. }
  211. return d_splice_alias(inode, dentry);
  212. }
  213. static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
  214. {
  215. struct inode *inode = filp->f_path.dentry->d_inode;
  216. struct btrfs_root *root = btrfs_sb(inode->i_sb);
  217. struct btrfs_item *item;
  218. struct btrfs_dir_item *di;
  219. struct btrfs_key key;
  220. struct btrfs_path path;
  221. int ret;
  222. u32 nritems;
  223. struct btrfs_leaf *leaf;
  224. int slot;
  225. int advance;
  226. unsigned char d_type = DT_UNKNOWN;
  227. int over;
  228. key.objectid = inode->i_ino;
  229. key.flags = 0;
  230. btrfs_set_key_type(&key, BTRFS_DIR_ITEM_KEY);
  231. key.offset = filp->f_pos;
  232. btrfs_init_path(&path);
  233. ret = btrfs_search_slot(NULL, root, &key, &path, 0, 0);
  234. if (ret < 0) {
  235. goto err;
  236. }
  237. advance = filp->f_pos > 0 && ret != 0;
  238. while(1) {
  239. leaf = btrfs_buffer_leaf(path.nodes[0]);
  240. nritems = btrfs_header_nritems(&leaf->header);
  241. slot = path.slots[0];
  242. if (advance) {
  243. if (slot == nritems -1) {
  244. ret = btrfs_next_leaf(root, &path);
  245. if (ret)
  246. break;
  247. leaf = btrfs_buffer_leaf(path.nodes[0]);
  248. nritems = btrfs_header_nritems(&leaf->header);
  249. slot = path.slots[0];
  250. } else {
  251. slot++;
  252. path.slots[0]++;
  253. }
  254. }
  255. advance = 1;
  256. item = leaf->items + slot;
  257. if (btrfs_disk_key_objectid(&item->key) != key.objectid)
  258. break;
  259. if (btrfs_disk_key_type(&item->key) != BTRFS_DIR_ITEM_KEY)
  260. continue;
  261. di = btrfs_item_ptr(leaf, slot, struct btrfs_dir_item);
  262. over = filldir(dirent, (const char *)(di + 1),
  263. btrfs_dir_name_len(di),
  264. btrfs_disk_key_offset(&item->key),
  265. btrfs_dir_objectid(di), d_type);
  266. if (over)
  267. break;
  268. filp->f_pos = btrfs_disk_key_offset(&item->key) + 1;
  269. }
  270. ret = 0;
  271. err:
  272. btrfs_release_path(root, &path);
  273. return ret;
  274. }
  275. static void btrfs_put_super (struct super_block * sb)
  276. {
  277. struct btrfs_root *root = btrfs_sb(sb);
  278. int ret;
  279. ret = close_ctree(root);
  280. if (ret) {
  281. printk("close ctree returns %d\n", ret);
  282. }
  283. sb->s_fs_info = NULL;
  284. }
  285. static int btrfs_fill_super(struct super_block * sb, void * data, int silent)
  286. {
  287. struct inode * inode;
  288. struct dentry * root_dentry;
  289. struct btrfs_super_block *disk_super;
  290. struct buffer_head *bh;
  291. struct btrfs_root *root;
  292. sb->s_maxbytes = MAX_LFS_FILESIZE;
  293. sb->s_blocksize = PAGE_CACHE_SIZE;
  294. sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
  295. sb->s_magic = BTRFS_SUPER_MAGIC;
  296. sb->s_op = &btrfs_super_ops;
  297. sb->s_time_gran = 1;
  298. bh = sb_bread(sb, BTRFS_SUPER_INFO_OFFSET / sb->s_blocksize);
  299. if (!bh) {
  300. printk("btrfs: unable to read on disk super\n");
  301. return -EIO;
  302. }
  303. disk_super = (struct btrfs_super_block *)bh->b_data;
  304. root = open_ctree(sb, bh, disk_super);
  305. sb->s_fs_info = root;
  306. if (!root) {
  307. printk("btrfs: open_ctree failed\n");
  308. return -EIO;
  309. }
  310. printk("read in super total blocks %Lu root %Lu\n",
  311. btrfs_super_total_blocks(disk_super),
  312. btrfs_super_root_dir(disk_super));
  313. inode = iget_locked(sb, btrfs_super_root_dir(disk_super));
  314. if (!inode)
  315. return -ENOMEM;
  316. if (inode->i_state & I_NEW) {
  317. btrfs_read_locked_inode(inode);
  318. unlock_new_inode(inode);
  319. }
  320. root_dentry = d_alloc_root(inode);
  321. if (!root_dentry) {
  322. iput(inode);
  323. return -ENOMEM;
  324. }
  325. sb->s_root = root_dentry;
  326. return 0;
  327. }
  328. static void fill_inode_item(struct btrfs_inode_item *item,
  329. struct inode *inode)
  330. {
  331. btrfs_set_inode_uid(item, inode->i_uid);
  332. btrfs_set_inode_gid(item, inode->i_gid);
  333. btrfs_set_inode_size(item, inode->i_size);
  334. btrfs_set_inode_mode(item, inode->i_mode);
  335. btrfs_set_inode_nlink(item, inode->i_nlink);
  336. btrfs_set_timespec_sec(&item->atime, inode->i_atime.tv_sec);
  337. btrfs_set_timespec_nsec(&item->atime, inode->i_atime.tv_nsec);
  338. btrfs_set_timespec_sec(&item->mtime, inode->i_mtime.tv_sec);
  339. btrfs_set_timespec_nsec(&item->mtime, inode->i_mtime.tv_nsec);
  340. btrfs_set_timespec_sec(&item->ctime, inode->i_ctime.tv_sec);
  341. btrfs_set_timespec_nsec(&item->ctime, inode->i_ctime.tv_nsec);
  342. btrfs_set_inode_nblocks(item, inode->i_blocks);
  343. btrfs_set_inode_generation(item, inode->i_generation);
  344. }
  345. static struct inode *btrfs_new_inode(struct btrfs_trans_handle *trans,
  346. struct inode *dir, int mode)
  347. {
  348. struct inode *inode;
  349. struct btrfs_inode_item inode_item;
  350. struct btrfs_root *root = btrfs_sb(dir->i_sb);
  351. struct btrfs_key key;
  352. int ret;
  353. u64 objectid;
  354. inode = new_inode(dir->i_sb);
  355. if (!inode)
  356. return ERR_PTR(-ENOMEM);
  357. ret = btrfs_find_free_objectid(trans, root, dir->i_ino, &objectid);
  358. BUG_ON(ret);
  359. inode->i_uid = current->fsuid;
  360. inode->i_gid = current->fsgid;
  361. inode->i_mode = mode;
  362. inode->i_ino = objectid;
  363. inode->i_blocks = 0;
  364. inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME_SEC;
  365. fill_inode_item(&inode_item, inode);
  366. key.objectid = objectid;
  367. key.flags = 0;
  368. key.offset = 0;
  369. btrfs_set_key_type(&key, BTRFS_INODE_ITEM_KEY);
  370. ret = btrfs_insert_inode_map(trans, root, objectid, &key);
  371. BUG_ON(ret);
  372. ret = btrfs_insert_inode(trans, root, objectid, &inode_item);
  373. BUG_ON(ret);
  374. insert_inode_hash(inode);
  375. // FIXME mark_inode_dirty(inode)
  376. return inode;
  377. }
  378. static int btrfs_add_link(struct btrfs_trans_handle *trans,
  379. struct dentry *dentry, struct inode *inode)
  380. {
  381. int ret;
  382. ret = btrfs_insert_dir_item(trans, btrfs_sb(inode->i_sb),
  383. dentry->d_name.name, dentry->d_name.len,
  384. dentry->d_parent->d_inode->i_ino,
  385. inode->i_ino, 0);
  386. BUG_ON(ret);
  387. return ret;
  388. }
  389. static int btrfs_add_nondir(struct btrfs_trans_handle *trans,
  390. struct dentry *dentry, struct inode *inode)
  391. {
  392. int err = btrfs_add_link(trans, dentry, inode);
  393. if (!err) {
  394. d_instantiate(dentry, inode);
  395. return 0;
  396. }
  397. inode_dec_link_count(inode);
  398. iput(inode);
  399. return err;
  400. }
  401. static int btrfs_create(struct inode *dir, struct dentry *dentry,
  402. int mode, struct nameidata *nd)
  403. {
  404. struct btrfs_trans_handle *trans;
  405. struct btrfs_root *root = btrfs_sb(dir->i_sb);
  406. struct inode *inode;
  407. int err;
  408. trans = btrfs_start_transaction(root, 1);
  409. inode = btrfs_new_inode(trans, dir, mode);
  410. err = PTR_ERR(inode);
  411. if (IS_ERR(inode))
  412. return err;
  413. // FIXME mark the inode dirty
  414. err = btrfs_add_nondir(trans, dentry, inode);
  415. dir->i_sb->s_dirt = 1;
  416. btrfs_end_transaction(trans, root);
  417. return err;
  418. }
  419. static void btrfs_write_super(struct super_block *sb)
  420. {
  421. sb->s_dirt = 0;
  422. printk("btrfs write_super!\n");
  423. }
  424. static int btrfs_sync_fs(struct super_block *sb, int wait)
  425. {
  426. struct btrfs_trans_handle *trans;
  427. struct btrfs_root *root;
  428. int ret;
  429. sb->s_dirt = 0;
  430. root = btrfs_sb(sb);
  431. trans = btrfs_start_transaction(root, 1);
  432. ret = btrfs_commit_transaction(trans, root);
  433. sb->s_dirt = 0;
  434. BUG_ON(ret);
  435. printk("btrfs sync_fs\n");
  436. return 0;
  437. }
  438. static int btrfs_get_sb(struct file_system_type *fs_type,
  439. int flags, const char *dev_name, void *data, struct vfsmount *mnt)
  440. {
  441. return get_sb_bdev(fs_type, flags, dev_name, data,
  442. btrfs_fill_super, mnt);
  443. }
  444. static struct file_system_type btrfs_fs_type = {
  445. .owner = THIS_MODULE,
  446. .name = "btrfs",
  447. .get_sb = btrfs_get_sb,
  448. .kill_sb = kill_block_super,
  449. .fs_flags = FS_REQUIRES_DEV,
  450. };
  451. static struct super_operations btrfs_super_ops = {
  452. .statfs = simple_statfs,
  453. .drop_inode = generic_delete_inode,
  454. .put_super = btrfs_put_super,
  455. .read_inode = btrfs_read_locked_inode,
  456. .write_super = btrfs_write_super,
  457. .sync_fs = btrfs_sync_fs,
  458. };
  459. static struct inode_operations btrfs_dir_inode_operations = {
  460. .lookup = btrfs_lookup,
  461. .create = btrfs_create,
  462. };
  463. static struct file_operations btrfs_dir_file_operations = {
  464. .llseek = generic_file_llseek,
  465. .read = generic_read_dir,
  466. .readdir = btrfs_readdir,
  467. };
  468. static int __init init_btrfs_fs(void)
  469. {
  470. printk("btrfs loaded!\n");
  471. return register_filesystem(&btrfs_fs_type);
  472. }
  473. static void __exit exit_btrfs_fs(void)
  474. {
  475. unregister_filesystem(&btrfs_fs_type);
  476. printk("btrfs unloaded\n");
  477. }
  478. module_init(init_btrfs_fs)
  479. module_exit(exit_btrfs_fs)
  480. MODULE_LICENSE("GPL");