VFS.c 7.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263
  1. #include "VFS.h"
  2. #include <common/kprint.h>
  3. #include <common/dirent.h>
  4. #include <common/string.h>
  5. #include <common/errno.h>
  6. #include <mm/mm.h>
  7. #include <mm/slab.h>
  8. #include <process/ptrace.h>
  9. #include <process/process.h>
  10. // 为filesystem_type_t结构体实例化一个链表头
  11. static struct vfs_filesystem_type_t vfs_fs = {"filesystem", 0};
  12. /**
  13. * @brief 挂载文件系统
  14. *
  15. * @param name 文件系统名
  16. * @param DPTE 分区表entry
  17. * @param DPT_type 分区表类型
  18. * @param buf 文件系统的引导扇区
  19. * @return struct vfs_superblock_t*
  20. */
  21. struct vfs_superblock_t *vfs_mount_fs(char *name, void *DPTE, uint8_t DPT_type, void *buf, int8_t ahci_ctrl_num, int8_t ahci_port_num, int8_t part_num)
  22. {
  23. struct vfs_filesystem_type_t *p = NULL;
  24. for (p = &vfs_fs; p; p = p->next)
  25. {
  26. if (!strcmp(p->name, name)) // 存在符合的文件系统
  27. {
  28. return p->read_superblock(DPTE, DPT_type, buf, ahci_ctrl_num, ahci_port_num, part_num);
  29. }
  30. }
  31. kdebug("unsupported fs: %s", name);
  32. return NULL;
  33. }
  34. /**
  35. * @brief 在VFS中注册文件系统
  36. *
  37. * @param fs 文件系统类型结构体
  38. * @return uint64_t
  39. */
  40. uint64_t vfs_register_filesystem(struct vfs_filesystem_type_t *fs)
  41. {
  42. struct vfs_filesystem_type_t *p = NULL;
  43. for (p = &vfs_fs; p; p = p->next)
  44. {
  45. if (!strcmp(p->name, fs->name)) // 已经注册相同名称的文件系统
  46. return VFS_E_FS_EXISTED;
  47. }
  48. fs->next = vfs_fs.next;
  49. vfs_fs.next = fs;
  50. return VFS_SUCCESS;
  51. }
  52. uint64_t vfs_unregister_filesystem(struct vfs_filesystem_type_t *fs)
  53. {
  54. struct vfs_filesystem_type_t *p = &vfs_fs;
  55. while (p->next)
  56. {
  57. if (p->next == fs)
  58. {
  59. p->next = p->next->next;
  60. fs->next = NULL;
  61. return VFS_SUCCESS;
  62. }
  63. else
  64. p = p->next;
  65. }
  66. return VFS_E_FS_NOT_EXIST;
  67. }
  68. /**
  69. * @brief 按照路径查找文件
  70. *
  71. * @param path 路径
  72. * @param flags 1:返回父目录项, 0:返回结果目录项
  73. * @return struct vfs_dir_entry_t* 目录项
  74. */
  75. struct vfs_dir_entry_t *vfs_path_walk(const char *path, uint64_t flags)
  76. {
  77. struct vfs_dir_entry_t *parent = vfs_root_sb->root;
  78. // 去除路径前的斜杠
  79. while (*path == '/')
  80. ++path;
  81. if ((!*path) || (*path == '\0'))
  82. return parent;
  83. struct vfs_dir_entry_t *dentry;
  84. // kdebug("path before walk:%s", path);
  85. while (true)
  86. {
  87. // 提取出下一级待搜索的目录名或文件名,并保存在dEntry_name中
  88. const char *tmp_path = path;
  89. while ((*path && *path != '\0') && (*path != '/'))
  90. ++path;
  91. int tmp_path_len = path - tmp_path;
  92. dentry = (struct vfs_dir_entry_t *)kmalloc(sizeof(struct vfs_dir_entry_t), 0);
  93. memset(dentry, 0, sizeof(struct vfs_dir_entry_t));
  94. // 为目录项的名称分配内存
  95. dentry->name = (char *)kmalloc(tmp_path_len + 1, 0);
  96. // 貌似这里不需要memset,因为空间会被覆盖
  97. // memset(dentry->name, 0, tmp_path_len+1);
  98. memcpy(dentry->name, (void *)tmp_path, tmp_path_len);
  99. dentry->name[tmp_path_len] = '\0';
  100. // kdebug("tmp_path_len=%d, dentry->name= %s", tmp_path_len, dentry->name);
  101. dentry->name_length = tmp_path_len;
  102. if (parent->dir_inode->inode_ops->lookup(parent->dir_inode, dentry) == NULL)
  103. {
  104. // 搜索失败
  105. // kerror("cannot find the file/dir : %s", dentry->name);
  106. kfree(dentry->name);
  107. kfree(dentry);
  108. return NULL;
  109. }
  110. // 找到子目录项
  111. // 初始化子目录项的entry
  112. list_init(&dentry->child_node_list);
  113. list_init(&dentry->subdirs_list);
  114. dentry->parent = parent;
  115. list_add(&parent->subdirs_list, &dentry->child_node_list);
  116. while (*path == '/')
  117. ++path;
  118. if ((!*path) || (*path == '\0')) // 已经到达末尾
  119. {
  120. if (flags & 1) // 返回父目录
  121. {
  122. return parent;
  123. }
  124. return dentry;
  125. }
  126. parent = dentry;
  127. }
  128. }
  129. /**
  130. * @brief 填充dentry
  131. *
  132. */
  133. int vfs_fill_dentry(void *buf, ino_t d_ino, char *name, int namelen, unsigned char type, off_t offset)
  134. {
  135. struct dirent *dent = (struct dirent *)buf;
  136. // 如果尝试访问内核空间,则返回错误
  137. if (!(verify_area((uint64_t)buf, sizeof(struct dirent) + namelen)))
  138. return -EFAULT;
  139. // ====== 填充dirent结构体 =====
  140. memset(buf, 0, sizeof(struct dirent) + namelen);
  141. memcpy(dent->d_name, name, namelen);
  142. dent->d_name[namelen] = '\0';
  143. // 暂时不显示目录下的记录数
  144. dent->d_reclen = 0;
  145. dent->d_ino = d_ino;
  146. dent->d_off = offset;
  147. dent->d_type = type;
  148. // 返回dirent的总大小
  149. return sizeof(struct dirent) + namelen;
  150. }
  151. /**
  152. * @brief 创建文件夹
  153. *
  154. * @param path(r8) 路径
  155. * @param mode(r9) 模式
  156. * @return uint64_t
  157. */
  158. uint64_t sys_mkdir(struct pt_regs *regs)
  159. {
  160. const char *path = (const char *)regs->r8;
  161. // kdebug("path = %s", path);
  162. mode_t mode = (mode_t)regs->r9;
  163. uint32_t pathlen;
  164. if (regs->cs & USER_CS)
  165. pathlen = strnlen_user(path, PAGE_4K_SIZE - 1);
  166. else
  167. pathlen = strnlen(path, PAGE_4K_SIZE - 1);
  168. if (pathlen == 0)
  169. return -ENOENT;
  170. int last_slash = -1;
  171. // 查找最后一个'/',忽略路径末尾的'/'
  172. for (int i = pathlen - 2; i >= 0; --i)
  173. {
  174. if (path[i] == '/')
  175. {
  176. last_slash = i;
  177. break;
  178. }
  179. }
  180. // 路径格式不合法(必须使用绝对路径)
  181. if (last_slash < 0)
  182. return ENOTDIR;
  183. char *buf = (char *)kmalloc(last_slash + 1, 0);
  184. memset(buf, 0, pathlen + 1);
  185. // 拷贝字符串(不包含要被创建的部分)
  186. if (regs->cs & USER_CS)
  187. strncpy_from_user(buf, path, last_slash);
  188. else
  189. strncpy(buf, path, last_slash);
  190. buf[last_slash + 1] = '\0';
  191. // kdebug("to walk: %s", buf);
  192. // 查找父目录
  193. struct vfs_dir_entry_t *parent_dir = vfs_path_walk(buf, 0);
  194. if (parent_dir == NULL)
  195. {
  196. kwarn("parent dir is NULL.");
  197. kfree(buf);
  198. return -ENOENT;
  199. }
  200. kfree(buf);
  201. // 检查父目录中是否已经有相同的目录项
  202. if (vfs_path_walk((const char *)path, 0) != NULL)
  203. {
  204. // 目录中已有对应的文件夹
  205. kwarn("Dir '%s' aleardy exists.", path);
  206. return -EEXIST;
  207. }
  208. struct vfs_dir_entry_t *subdir_dentry = (struct vfs_dir_entry_t *)kmalloc(sizeof(struct vfs_dir_entry_t), 0);
  209. memset((void *)subdir_dentry, 0, sizeof(struct vfs_dir_entry_t));
  210. if (path[pathlen - 1] == '/')
  211. subdir_dentry->name_length = pathlen - last_slash - 2;
  212. else
  213. subdir_dentry->name_length = pathlen - last_slash - 1;
  214. subdir_dentry->name = (char *)kmalloc(subdir_dentry->name_length + 1, 0);
  215. memset((void *)subdir_dentry->name, 0, subdir_dentry->name_length + 1);
  216. for (int i = last_slash + 1, cnt = 0; i < pathlen && cnt < subdir_dentry->name_length; ++i, ++cnt)
  217. {
  218. subdir_dentry->name[cnt] = path[i];
  219. }
  220. ++subdir_dentry->name_length;
  221. // kdebug("last_slash=%d", last_slash);
  222. // kdebug("name=%s", path + last_slash + 1);
  223. subdir_dentry->parent = parent_dir;
  224. // kdebug("to mkdir, parent name=%s", parent_dir->name);
  225. int retval = parent_dir->dir_inode->inode_ops->mkdir(parent_dir->dir_inode, subdir_dentry, 0);
  226. list_add(&parent_dir->subdirs_list, &subdir_dentry->child_node_list);
  227. // kdebug("retval = %d", retval);
  228. return 0;
  229. }