文件目录概述

在这里插入图片描述
目录本身就是一种有结构文件,由一条条记录组成。每条记录对应一个放在该目录下的文件。
目录结构
单级目录结构:
早期操作系统并不支持多级目录,整个系统中只建立一张目录表,每个文件占一个目录项。

单级目录实现了按名存取,但是不允许文件重名。

在创建一个文件的时候,需要先检查目录表中有没有重名文件,确定不重名之后才能允许建立文件,并将新文件对应的目录项插入到目录表中。

两级目录结构:
分为主文件目录和用户文件目录

在这里插入图片描述
多级目录结构{又称为树形目录结构}:
可以方便地对文件进行分类,层次结构清晰,也能够更有效地进行文件的管理和保护。
在这里插入图片描述
无环图目录结构:
可以用不同的文件名指向同一个文件,甚至可以指向同一个目录,需要为每个共享结点设置一个共享计数器,用于记录此时有多少个地方在共享该结点。用户剔除删除结点的请求的时候,知识删除该用户的FCB,并使共享计数器减1,并不会直接删除共享结点。只有当共享计数器减为0的时候,才会删除结点。
在这里插入图片描述

Guess you like

Origin blog.csdn.net/nice_good_boy/article/details/119696468