Skip to content

ParadoxZW/Virtual_File_System

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Virtual_File_System

课程项目,参考FAT32设计的虚拟文件系统。

System Design

代码分为文件系统和虚拟磁盘两个部分。在文件系统中,所有函数不直接操作虚拟磁盘block vdisk[1000]中的数据(尽管虚拟磁盘vdisk在内存中,而且是全局变量,这些函数是可以直接访问到vdisk中的数据的),而是通过调用visual disk模块提供的API进行控制操作和IO操作(saveblock()loadblock())。事实上,file system并不知道磁盘是虚拟的,假设我们要使用真实的磁盘硬件来运行我们的文件系统,也只需要该硬件的驱动实现了相同功能的API供我们的文件系统调用即可,而几乎不需要改动我们的文件系统的代码。

读数据流程举例:文件系统调用loadblock(id)将数据读到buffer,然后将数据从buffer取出放入malloc的一块内存块中,该数据块即为磁盘中的一块数据在逻辑内存中的复制,CPU可以读写这些数据块。为了确定数据块的位置,在useropen中加入了一个指针数组block *mem[1000],初始值均为Null,读入一个数据块后对应指针指向该数据块,关闭文件时free所有该文件在内存的数据块,若文件已更改,需要将数据块写回vdisk。一般打开一个文件时,不读入该文件在磁盘的所有数据块,只读入第一个块,后续都是按需读取,例如现在需要使用第j块数据,检查mem[j],非Null则可直接使用在内存的数据块,如果是NULL则需要进行磁盘io(即调用loadblock(id)

Other Feature

  • 目录项的管理:一个目录文件中存放的信息为该文件夹下文件的FCB(所谓的目录项),在本系统中FCB大小为64B,也就是说一个目录文件的磁盘块能放16个FCB。目录文件自身的FCB中的length,是目录文件中包含目录项的大小,也就是目录项个数×64B,而不是整个文件夹的大小。因为一个文件夹初始时目录项就有 ...,因此一个文件夹的length最小为128B.当需要删除或新建一个文件夹下子文件夹或文件时,也就是要删除或添加目录项时,通常来说length会发生变化。但是在本文件系统中采用Lazy的管理方式,若只是删除中间的一个目录项,则只是将该目录项的free置为0,而不更新length。在新建目录项时,查找目录文件中的空表项(即free值为0的表项),查找范围为前length/64个,若找到,则使用该空目录项,length无需改变;如果没找到,则申请一个新的表项,length+=sizeof(FCB)。此外,在删除一个目录项时判断该目录项是不是目录文件中最后一个目录项(第length/64个),如果是,则从此表项开始往回检查,每遇到一个空表项,length-=sizeof(FCB),同时,每遍历完一个磁盘块,说明该磁盘块中已经不存在有效数据,需要在fat中回收该磁盘块完;重复上述过程直到遇到非空表项,退出循环。

  • Openfilelist的管理:为了支持递归式打开文件(如cd ../s/x)和回溯式关闭文件。我们采用了一个类似fat表的数据结构int openmanage[10],该数组openmanage[fd]记录了前一级打开文件的fd,函数chainopen()在逐级打开文件时会记录这一信息,函数chainclose()在逐级关闭文件时依据这一信息进行回溯。openmanage与fat的不同之处在于前者每一个元素记录的是前一个元素的下标,而fat记录后一个元素的下标,之所以openmanage记录前一个元素,是因为这种方式更适合记录树形的打开结构,多个fd可能有共同的上级fd。我们之所以要使用openmanage这一数据结构而不是直接通过链式路径中的文件名来逐级关闭文件是因为如果路径是 ../../x,单纯使用文件名遍历openfilelist会出现问题;同时在openfilelist允许的最大数量很大时,我们的方法效率更高。

About

A simple file system which is the course project of HDU OS course.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages