VFS.h 8.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293
  1. /**
  2. * @file VFS.h
  3. * @author fslongjin ([email protected])
  4. * @brief 虚拟文件系统
  5. * @version 0.1
  6. * @date 2022-04-20
  7. *
  8. * @copyright Copyright (c) 2022
  9. *
  10. */
  11. #pragma once
  12. #include <common/blk_types.h>
  13. #include <common/fcntl.h>
  14. #include <common/glib.h>
  15. #include <common/lockref.h>
  16. #include <common/user_namespace.h>
  17. #include <mm/slab.h>
  18. extern struct vfs_superblock_t *vfs_root_sb;
  19. #define VFS_DPT_MBR 0 // MBR分区表
  20. #define VFS_DPT_GPT 1 // GPT分区表
  21. #define VFS_MAX_PATHLEN 1024
  22. /**
  23. * @brief inode的属性
  24. *
  25. */
  26. #define VFS_IF_FILE (1UL << 0)
  27. #define VFS_IF_DIR (1UL << 1) // 文件夹
  28. #define VFS_IF_DEVICE (1UL << 2)
  29. #define VFS_IF_DEAD (1UL << 3) /* removed, but still open directory */
  30. struct vfs_super_block_operations_t;
  31. struct vfs_inode_operations_t;
  32. struct vfs_index_node_t;
  33. struct vfs_dir_entry_operations_t;
  34. #define VFS_DF_MOUNTED (1 << 0) // 当前dentry是一个挂载点
  35. #define VFS_DF_CANNOT_MOUNT (1 << 1) // 当前dentry是一个挂载点
  36. struct vfs_dir_entry_t
  37. {
  38. char *name;
  39. int name_length; // 名字的长度(不包含字符串末尾的'\0')
  40. uint32_t d_flags; // dentry标志位
  41. struct List child_node_list;
  42. struct List subdirs_list;
  43. struct lockref lockref; // 该lockref包含了dentry的自旋锁以及引用计数
  44. struct vfs_index_node_t *dir_inode;
  45. struct vfs_dir_entry_t *parent;
  46. struct vfs_dir_entry_operations_t *dir_ops;
  47. };
  48. struct vfs_superblock_t
  49. {
  50. struct vfs_dir_entry_t *root;
  51. struct vfs_super_block_operations_t *sb_ops;
  52. struct vfs_dir_entry_operations_t *dir_ops; // dentry's operations
  53. struct block_device *blk_device;
  54. void *private_sb_info;
  55. };
  56. /**
  57. * @brief inode结构体
  58. *
  59. */
  60. struct vfs_index_node_t
  61. {
  62. uint64_t file_size; // 文件大小
  63. uint64_t blocks; // 占用的扇区数
  64. uint64_t attribute;
  65. struct lockref lockref; // 自旋锁与引用计数
  66. struct vfs_superblock_t *sb;
  67. struct vfs_file_operations_t *file_ops;
  68. struct vfs_inode_operations_t *inode_ops;
  69. void *private_inode_info;
  70. };
  71. /**
  72. * @brief 文件的mode
  73. *
  74. */
  75. #define VFS_FILE_MODE_READ (1 << 0)
  76. #define VFS_FILE_MODE_WRITE (1 << 1)
  77. #define VFS_FILE_MODE_RW (VFS_FILE_MODE_READ | VFS_FILE_MODE_WRITE)
  78. #define vfs_file_can_read(file) (((file)->mode) & VFS_FILE_MODE_READ)
  79. #define vfs_file_can_write(file) (((file)->mode) & VFS_FILE_MODE_WRITE)
  80. #define vfs_file_can_rw(file) ((((file)->mode) & VFS_FILE_MODE_RW) == VFS_FILE_MODE_RW)
  81. /**
  82. * @brief 文件描述符
  83. *
  84. */
  85. struct vfs_file_t
  86. {
  87. long position;
  88. uint64_t mode;
  89. struct vfs_dir_entry_t *dEntry;
  90. struct vfs_file_operations_t *file_ops;
  91. void *private_data;
  92. };
  93. struct vfs_filesystem_type_t
  94. {
  95. char *name;
  96. int fs_flags;
  97. struct vfs_superblock_t *(*read_superblock)(
  98. struct block_device *blk); // 解析文件系统引导扇区的函数,为文件系统创建超级块结构。
  99. struct vfs_filesystem_type_t *next;
  100. };
  101. struct vfs_super_block_operations_t
  102. {
  103. void (*write_superblock)(struct vfs_superblock_t *sb); // 将超级块信息写入磁盘
  104. void (*put_superblock)(struct vfs_superblock_t *sb);
  105. void (*write_inode)(struct vfs_index_node_t *inode); // 将inode信息写入磁盘
  106. };
  107. /**
  108. * @brief 对vfs的inode的操作抽象
  109. *
  110. */
  111. struct vfs_inode_operations_t
  112. {
  113. /**
  114. * @brief 创建新的文件
  115. * @param parent_inode 父目录的inode结构体
  116. * @param dest_dEntry 新文件的dentry
  117. * @param mode 创建模式
  118. */
  119. long (*create)(struct vfs_index_node_t *parent_inode, struct vfs_dir_entry_t *dest_dEntry, int mode);
  120. /**
  121. * @brief 在文件系统中查找指定的目录项
  122. * @param parent_inode 父目录项(在这个目录下查找)
  123. * @param dest_dEntry 构造的目标目录项的结构体(传入名称,然后更多的详细信息将在本函数中完成填写)
  124. *
  125. */
  126. struct vfs_dir_entry_t *(*lookup)(struct vfs_index_node_t *parent_inode, struct vfs_dir_entry_t *dest_dEntry);
  127. /**
  128. * @brief 创建文件夹
  129. * @param inode 父目录的inode
  130. * @param dEntry 新的文件夹的dentry
  131. * @param mode 创建文件夹的mode
  132. */
  133. long (*mkdir)(struct vfs_index_node_t *inode, struct vfs_dir_entry_t *dEntry, int mode);
  134. long (*rmdir)(struct vfs_index_node_t *inode, struct vfs_dir_entry_t *dEntry);
  135. long (*rename)(struct vfs_index_node_t *old_inode, struct vfs_dir_entry_t *old_dEntry,
  136. struct vfs_index_node_t *new_inode, struct vfs_dir_entry_t *new_dEntry);
  137. long (*getAttr)(struct vfs_dir_entry_t *dEntry, uint64_t *attr);
  138. long (*setAttr)(struct vfs_dir_entry_t *dEntry, uint64_t *attr);
  139. /**
  140. * @brief 取消inode和dentry之间的链接关系(删除文件)
  141. *
  142. * @param inode 要被取消关联关系的目录项的【父目录项】
  143. * @param dentry 要被取消关联关系的子目录项
  144. */
  145. long (*unlink)(struct vfs_index_node_t * inode, struct vfs_dir_entry_t * dentry);
  146. };
  147. struct vfs_dir_entry_operations_t
  148. {
  149. long (*compare)(struct vfs_dir_entry_t *parent_dEntry, char *source_filename, char *dest_filename);
  150. long (*hash)(struct vfs_dir_entry_t *dEntry, char *filename);
  151. long (*release)(struct vfs_dir_entry_t *dEntry);
  152. long (*iput)(struct vfs_dir_entry_t *dEntry, struct vfs_index_node_t *inode);
  153. };
  154. /**
  155. * @brief 填充dirent的函数指针的类型定义
  156. *
  157. */
  158. typedef int (*vfs_filldir_t)(void *buf, ino_t d_ino, char *name, int namelen, unsigned char type, off_t offset);
  159. struct vfs_file_operations_t
  160. {
  161. long (*open)(struct vfs_index_node_t *inode, struct vfs_file_t *file_ptr);
  162. long (*close)(struct vfs_index_node_t *inode, struct vfs_file_t *file_ptr);
  163. long (*read)(struct vfs_file_t *file_ptr, char *buf, int64_t count, long *position);
  164. long (*write)(struct vfs_file_t *file_ptr, char *buf, int64_t count, long *position);
  165. long (*lseek)(struct vfs_file_t *file_ptr, long offset, long origin);
  166. long (*ioctl)(struct vfs_index_node_t *inode, struct vfs_file_t *file_ptr, uint64_t cmd, uint64_t arg);
  167. long (*readdir)(struct vfs_file_t *file_ptr, void *dirent, vfs_filldir_t filler); // 读取文件夹
  168. };
  169. /**
  170. * @brief 在VFS中注册文件系统
  171. *
  172. * @param fs 文件系统类型结构体
  173. * @return uint64_t
  174. */
  175. uint64_t vfs_register_filesystem(struct vfs_filesystem_type_t *fs);
  176. uint64_t vfs_unregister_filesystem(struct vfs_filesystem_type_t *fs);
  177. /**
  178. * @brief 挂载文件系统
  179. *
  180. * @param path 要挂载到的路径
  181. * @param name 文件系统名
  182. * @param blk 块设备结构体
  183. * @return struct vfs_superblock_t* 挂载后,文件系统的超级块
  184. */
  185. struct vfs_superblock_t *vfs_mount_fs(const char *path, char *name, struct block_device *blk);
  186. /**
  187. * @brief 按照路径查找文件
  188. *
  189. * @param path 路径
  190. * @param flags 1:返回父目录项, 0:返回结果目录项
  191. * @return struct vfs_dir_entry_t* 目录项
  192. */
  193. struct vfs_dir_entry_t *vfs_path_walk(const char *path, uint64_t flags);
  194. /**
  195. * @brief 填充dentry
  196. *
  197. */
  198. int vfs_fill_dirent(void *buf, ino_t d_ino, char *name, int namelen, unsigned char type, off_t offset);
  199. /**
  200. * @brief 初始化vfs
  201. *
  202. * @return int 错误码
  203. */
  204. int vfs_init();
  205. /**
  206. * @brief 动态分配dentry以及路径字符串名称
  207. *
  208. * @param name_size 名称字符串大小(字节)(注意考虑字符串最后需要有一个‘\0’作为结尾)
  209. * @return struct vfs_dir_entry_t* 创建好的dentry
  210. */
  211. struct vfs_dir_entry_t *vfs_alloc_dentry(const int name_size);
  212. /**
  213. * @brief 分配inode并将引用计数初始化为1
  214. *
  215. * @return struct vfs_index_node_t * 分配得到的inode
  216. */
  217. struct vfs_index_node_t *vfs_alloc_inode();
  218. /**
  219. * @brief 打开文件
  220. *
  221. * @param filename 文件路径
  222. * @param flags 标志位
  223. * @return uint64_t 错误码
  224. */
  225. uint64_t do_open(const char *filename, int flags);
  226. /**
  227. * @brief 创建文件夹
  228. *
  229. * @param path 文件夹路径
  230. * @param mode 创建模式
  231. * @param from_userland 该创建请求是否来自用户态
  232. * @return int64_t 错误码
  233. */
  234. int64_t vfs_mkdir(const char *path, mode_t mode, bool from_userland);
  235. /**
  236. * @brief 删除文件夹
  237. *
  238. * @param path 文件夹路径
  239. * @param from_userland 请求是否来自用户态
  240. * @return int64_t 错误码
  241. */
  242. int64_t vfs_rmdir(const char *path, bool from_userland);
  243. /**
  244. * @brief 释放dentry,并视情况自动释放inode。 在调用该函数前,需要将dentry加锁。
  245. *
  246. * @param dentry 目标dentry
  247. *
  248. * @return 错误码
  249. * 注意,当dentry指向文件时,如果返回值为正数,则表示在释放了该dentry后,该dentry指向的inode的引用计数。
  250. */
  251. int vfs_dentry_put(struct vfs_dir_entry_t *dentry);
  252. int vfs_unlink(struct user_namespace *mnt_userns, struct vfs_index_node_t *parent_inode, struct vfs_dir_entry_t *dentry,
  253. struct vfs_index_node_t **delegated_inode);
  254. int do_unlink_at(int dfd, const char *pathname, bool name);