目录与文件系统

您所在的位置:网站首页 目录项和fcb的关系 目录与文件系统

目录与文件系统

2024-06-11 21:24| 来源: 网络整理| 查看: 265

目录与文件系统

前面一节我们完成了第三层抽象,就是将盘块号抽象到文件,这一次,我们要对磁盘再进行一次抽象,将磁盘抽象为一个文件系统,用户看到的磁盘就是一个文件目录的结构,完成第四层抽象主要就是实现文件系统到磁盘的映射关系

文件系统,抽象整个磁盘(第四层抽象)

目录树结构:易于分类,且扩展性好,每一个节点就是一个目录

我们是如何使用目录的?

我们使用目录的方式就是给出一个路径名如/my/data/m,然后根据路径名找到文件的FCB,再接上我们前面讲的,有了FCB就能找到字符流对应的盘块号…等等

因此我们需要做的就是实现路径名到文件FCB的映射,问题是如何实现,这里有两个问题

目录中又存放着什么信息? 那磁盘块要存放什么信息来实现目录呢?

从直观想法来看,我们会在目录中存放它子目录的FCB,当有路径名时,将FCB读取进来,再挨个比较就可以了,但是我们实际上只需要比较一个文件名,但是却读取了大量的FCB,这毫无疑问是一种浪费,因此根据索引的思想,我们希望在目录中存放一个子目录名还有该目录对应的FCB的地址,也就是这种结构 ,但是要实现这一索引系统,我们需要磁盘的帮助,也就是磁盘划分一块区域用来存放FCB块,并且保证连续,这



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3