FCB(文件控制块):存放控制文件需要的各种信息的数据结构,以实现按名存取。FCB的有序集合称为文件目录,一个FCB就是一个文件目录项。
FCB包含了文件的基本信息、存取控制信息、使用信息。最重要还是文件名信息和物理存放外存地址的信息,实现了文件名和文件之间的映射关系。
作用:供操作系统维护文件数据使用。
目录结构
1.单级目录结构:整个系统建立一张目录表,每个文件占一个文件项,实现了按名存取但是不允许文件重名。不适用于多用户操作系统。
2.两级目录结构:早期的多用户操作系统,主要分为两个部分,主文件目录(记录用户名,以及相应用户文件信息存放位置)和用户文件目录。允许不同用户的文件重名,提高检索速度,可以在目录上实现访问限制。但缺乏灵活性,用户不能对自己的文件进行分类。
3.多级目录结构(树形目录结构):两级目录的推广,从根目录出发的路径称为绝对路径,从当前目录出发的为相对路径(与绝对路径相比可减少访问I/O的次数,提高效率)。方便对文件分类,层析结构清晰,更能有效的进行文件的管理与保护,但是不便实现文件的共享。
4.无环图目录结构:在树形目录结构的基础上增加了指向同一节点的有向边,使目录成为一个有向无环图。设置一个共享技术器来表示指向该共享文件的链数,当共享计数器为0时,才真正删除该结点,否则仅删除用户请求的共享链。
索引结点:FCB的改进,将文件名和文件信息分开,使文件信息单独形成一个称为索引结点的数据结构,简称i结点。在文件目录中的每个目录项仅有目录名和指向该文件所对应结点的指针构成。FCB必须连续存放,大大节省了系统开销。
1.磁盘索引结点:存放在磁盘上的索引结点。每个文件有一个唯一的磁盘索引结点文章来源:https://www.toymoban.com/news/detail-499668.html
2.内存 索引结点:存放在内存中的索引结点文章来源地址https://www.toymoban.com/news/detail-499668.html
到了这里,关于文件目录:FCB、索引节点、目录结构的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!