冷月手撕408之操作系统(20)-文件的目录结构
16lz
2021-04-28
操作系统的文件的目录结构主要是介绍了 文件的目录构成，重点理解FCB 和索引节点。
主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。
冷月点睛
文件的目录结构
文件控制块
用来存放控制一个文件需要的所以信息的数据结构，以实现“按名存取”；一个文件对应一个FCB，一个FCB其实就是一个目录项，文件目录就是FCB的有序集合
索引节点
1.由于一个FCB存储的文件的控制信息过多，导致一个磁盘块能够包含的FCB的个数有限，所以引出了索引节点的概念 2.将除了文件名外的所有信息放入索引节点中，每个文件对应一个索引节点 3.目录项只包含文件名、索引节点的指针，由此每个目录项长度大幅减少 4.每个磁盘块能存放更多的目录项，磁盘IO次数减少很多
目录结构
单级目录结构 一个系统只允许有一张目录表，不允许目录重名
两级目录结构 允许多个用户使用计算机，每个用户的文件可以重名，但文件不能分类
多级目录结构 不同目录下的文件可以重名，可以对文件进行分类，但是不允许分类；绝对路径：从根目录出发；相对路径：从当前目录出发
无环图目录结构 在多级目录结构的基础上，增加 了一些指向同一节点的边，使整个目录成为了一个有向无环图
©著作权归作者所有：来自51CTO博客作者mb608817c2954e5的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 如何用nodeJs向别的服务器上传文件发送formData数据？
- git日常命令
- laravel相关备忘
- 亿方云坚果云哪个办公好用？
- 目录变乱码如何修复
- zabbix-agent安装配置----------------------- windows
- Linux 文件目录管理——创建
- Linux 文件目录管理——复制
- 哪个同步盘好一些