冷月手撕408之操做系统(20)-文件的目录结构

操做系统的文件的目录结构主要是介绍了 文件的目录构成，重点理解FCB 和索引节点。

主要的重点冷月作出了标识，知识点以下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操做系统）。

冷月点睛

文件的目录结构

文件控制块

用来存放控制一个文件须要的因此信息的数据结构，以实现“按名存取”；一个文件对应一个FCB，一个FCB其实就是一个目录项，文件目录就是FCB的有序集合

索引节点

1.因为一个FCB存储的文件的控制信息过多，致使一个磁盘块可以包含的FCB的个数有限，因此引出了索引节点的概念
2.将除了文件名外的全部信息放入索引节点中，每一个文件对应一个索引节点
3.目录项只包含文件名、索引节点的指针，由此每一个目录项长度大幅减小
4.每一个磁盘块能存放更多的目录项，磁盘IO次数减小不少

目录结构

单级目录结构
一个系统只容许有一张目录表，不容许目录重名

两级目录结构
容许多个用户使用计算机，每一个用户的文件能够重名，但文件不能分类

多级目录结构
不一样目录下的文件能够重名，能够对文件进行分类，可是不容许分类；绝对路径：从根目录出发；相对路径：从当前目录出发

无环图目录结构
在多级目录结构的基础上，增长 了一些指向同一节点的边，使整个目录成为了一个有向无环图

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com