vfs.hpp 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142
  1. #pragma once
  2. #include <types/hash_map.hpp>
  3. #include <types/list.hpp>
  4. #include <types/stdint.h>
  5. #include <types/types.h>
  6. #define INODE_FILE (1 << 0)
  7. #define INODE_DIR (1 << 1)
  8. #define INODE_MNT (1 << 2)
  9. #define INODE_NODE (1 << 3)
  10. namespace fs {
  11. using ino_t = size_t;
  12. using blksize_t = size_t;
  13. using blkcnt_t = size_t;
  14. class vfs;
  15. union inode_flags {
  16. uint32_t v;
  17. struct {
  18. uint32_t file : 1;
  19. uint32_t directory : 1;
  20. uint32_t mount_point : 1;
  21. uint32_t special_node : 1;
  22. } in;
  23. };
  24. struct inode {
  25. inode_flags flags;
  26. uint32_t perm;
  27. void* impl;
  28. ino_t ino;
  29. vfs* fs;
  30. };
  31. struct dirent {
  32. char name[128];
  33. uint32_t ino;
  34. };
  35. union node_t {
  36. uint32_t v;
  37. struct {
  38. uint32_t major : 16;
  39. uint32_t minor : 16;
  40. } in;
  41. };
  42. struct special_node;
  43. typedef size_t (*special_node_read)(special_node* sn, char* buf, size_t buf_size, size_t offset, size_t n);
  44. typedef size_t (*special_node_write)(special_node* sn, const char* buf, size_t offset, size_t n);
  45. struct special_node_ops {
  46. special_node_read read;
  47. special_node_write write;
  48. };
  49. struct special_node {
  50. special_node_ops ops;
  51. uint32_t data1;
  52. uint32_t data2;
  53. };
  54. struct stat {
  55. ino_t st_ino;
  56. node_t st_rdev;
  57. blksize_t st_blksize;
  58. blkcnt_t st_blocks;
  59. };
  60. class vfs {
  61. private:
  62. // TODO: use allocator designed for small objects
  63. using inode_list = types::list<inode>;
  64. using inode_index_cache_list = types::hash_map<ino_t, inode*, types::linux_hasher<ino_t>>;
  65. private:
  66. inode_list _inodes;
  67. inode* _root_inode;
  68. ino_t _last_inode_no;
  69. inode_index_cache_list _idx_inodes;
  70. private:
  71. ino_t _assign_inode_id(void);
  72. protected:
  73. inode* cache_inode(inode_flags flags, uint32_t perm, void* impl_data);
  74. inode* get_inode(ino_t ino);
  75. void register_root_node(inode* root);
  76. public:
  77. explicit vfs(void);
  78. vfs(const vfs&) = delete;
  79. vfs& operator=(const vfs&) = delete;
  80. vfs(vfs&&) = delete;
  81. vfs& operator=(vfs&&) = delete;
  82. inode* root(void) const;
  83. virtual size_t inode_read(inode* file, char* buf, size_t buf_size, size_t offset, size_t n);
  84. virtual size_t inode_write(inode* file, const char* buf, size_t offset, size_t n);
  85. virtual int inode_readdir(inode* dir, dirent* entry, size_t i);
  86. virtual int inode_mkfile(inode* dir, const char* filename);
  87. virtual int inode_mknode(inode* dir, const char* filename, union node_t sn);
  88. virtual int inode_rmfile(inode* dir, const char* filename);
  89. virtual int inode_mkdir(inode* dir, const char* dirname);
  90. virtual int inode_stat(inode* dir, stat* stat, const char* dirname);
  91. // requires inode_readdir to work
  92. virtual inode* inode_findinode(inode* dir, const char* filename);
  93. };
  94. extern struct inode* fs_root;
  95. void register_special_block(uint16_t major,
  96. uint16_t minor,
  97. special_node_read read,
  98. special_node_write write,
  99. uint32_t data1,
  100. uint32_t data2);
  101. size_t vfs_read(inode* file, char* buf, size_t buf_size, size_t offset, size_t n);
  102. size_t vfs_write(inode* file, const char* buf, size_t offset, size_t n);
  103. int vfs_readdir(inode* dir, dirent* entry, size_t i);
  104. inode* vfs_findinode(inode* dir, const char* filename);
  105. int vfs_mkfile(inode* dir, const char* filename);
  106. int vfs_mknode(inode* dir, const char* filename, node_t sn);
  107. int vfs_rmfile(inode* dir, const char* filename);
  108. int vfs_mkdir(inode* dir, const char* dirname);
  109. // requires inode_findinode to work
  110. // @return pointer to the inode if found, nullptr if not
  111. inode* vfs_open(const char* path);
  112. // @return GB_OK if succeed, GB_FAILED if failed and set errno
  113. int vfs_stat(struct stat* stat, const char* path);
  114. } // namespace fs
  115. extern "C" void init_vfs(void);