
操作系统
文章平均质量分 82
Tototototorres
态度端正不摆烂
展开
-
Nachos文件系统目录管理的解读
Nachos文件系统目录管理的解读首先在实现目录树中对目录项结构做了修改,导致所占数据增多,按照原来的解读,所创建的文件个数也该相应减少(受限于目录项个数),但是却没有,为什么?问题当我对目录结构进行修改,改成多叉树时,会增加目录表项的占用空间,如果说目录表内容只有2个扇区的话,通过计算按理说创建五个目录表项就会出现问题,但是缺没有,这是为什么呢?原因首先 当format 初始化文件系统的时候//------------------------------------------------原创 2022-04-27 12:52:10 · 345 阅读 · 0 评论 -
Nachos文件系统目录树实现
扩展Nachos的文件系统实验任务尝试多级目录(目录树)的设计与实现方法。拓展(选做):目前Nachos文件系统仅仅实现了单级目录结构,只有一个根目录。可以尝试采用目录树对文件进行管理。设计思路整体思路 在数据结构课设中,实现过带父结点指针的兄弟链表所实现的目录树,但是阅读Nachos代码,发现目录节点是DirectoryEntry并且在一开始初始化目录的时候,是以数组的形式初始化的,这样就不好进行像链表那样的动态新建目录或者文件的操作,也没法像链表一样索引关联节点。但是可以使用模拟指针的思想原创 2022-04-16 16:05:57 · 2678 阅读 · 0 评论