目录与文件系统 |
您所在的位置:网站首页 › 目录项和fcb的关系 › 目录与文件系统 |
目录与文件系统
前面一节我们完成了第三层抽象,就是将盘块号抽象到文件,这一次,我们要对磁盘再进行一次抽象,将磁盘抽象为一个文件系统,用户看到的磁盘就是一个文件目录的结构,完成第四层抽象主要就是实现文件系统到磁盘的映射关系 文件系统,抽象整个磁盘(第四层抽象)目录树结构:易于分类,且扩展性好,每一个节点就是一个目录 我们是如何使用目录的? 我们使用目录的方式就是给出一个路径名如/my/data/m,然后根据路径名找到文件的FCB,再接上我们前面讲的,有了FCB就能找到字符流对应的盘块号…等等 因此我们需要做的就是实现路径名到文件FCB的映射,问题是如何实现,这里有两个问题 目录中又存放着什么信息? 那磁盘块要存放什么信息来实现目录呢?从直观想法来看,我们会在目录中存放它子目录的FCB,当有路径名时,将FCB读取进来,再挨个比较就可以了,但是我们实际上只需要比较一个文件名,但是却读取了大量的FCB,这毫无疑问是一种浪费,因此根据索引的思想,我们希望在目录中存放一个子目录名还有该目录对应的FCB的地址,也就是这种结构 ,但是要实现这一索引系统,我们需要磁盘的帮助,也就是磁盘划分一块区域用来存放FCB块,并且保证连续,这 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |