【操作系统】文件管理(三)—— 文件的目录结构

【操作系统】文件管理(三)—— 文件的目录结构

  • 一、文件控制块(FCB)
  • 二、索引结点(FCB的改进)
  • 三、目录结构
    • 1. 单级目录结构
    • 2. 两级目录结构
    • 3. 多级目录结构(树形目录结构)
    • 4. 无环图目录结构
  • 四、文件目录的总结

【操作系统】文件管理(三)—— 文件的目录结构_第1张图片

一、文件控制块(FCB)

FCB 的有序集合称为“文件目录”,一个FCB就是一个文件目录项
FCB 中包含了文件的基本信息(文件名、物理地址、逻辑结构、物
理结构等),存取控制信息(是否可读/可写、禁止访问的用户名
单等),使用信息(如文件的建立时间、修改时间等)。
最重要,最基本的还是文件名、文件存放的物理地址。

【操作系统】文件管理(三)—— 文件的目录结构_第2张图片

二、索引结点(FCB的改进)

在查找各级目录的过程中只需要用到“文件名”这个信息,只有文件名匹配时,才需要读出文件的其他信息。因此可以考虑让目录表“瘦身”来提升效率。

索引结点:存放除了文件名之外的文件描述信息。

若使用索引结点机制,在文件目录的每个目录项仅由文件名和指向该文件所对应的索引结点指针组成。
【操作系统】文件管理(三)—— 文件的目录结构_第3张图片

当找到文件名对应的目录项时,才需要将索引结点调入内存,索引结点中记录了文件的各种信息,包括文件在外存中的存放位置,根据“存放位置”即可找到文件。存放在外存中的索引结点称为“磁盘索引结点”,当索引结点放入内存后称为“内存索引结点”。相比之下内存索引结点中需要增加一些信息,比如:文件是否被修改、此时有几个进程正在访问该文件等。

三、目录结构

1. 单级目录结构

早期操作系统并不支持多级目录,整个系统中只建立一张目录表,每个文件占一个目录项。

单级目录实现了“按名存取”,但是不允许文件重名。不适用于多用户操作系统。

【操作系统】文件管理(三)—— 文件的目录结构_第4张图片

2. 两级目录结构

早期的多用户操作系统,采用两级目录结构。分为主文件目录(MFD,Master File Directory)和用户文件目录(UFD,User Flie Directory)。

【操作系统】文件管理(三)—— 文件的目录结构_第5张图片

3. 多级目录结构(树形目录结构)

用户(或用户进程)要访问某个文件时要用文件路径名标识文件,文件路径名是个字符串。各级目录之间用 “/” 隔开。从根目录出发的路径称为绝对路径

【操作系统】文件管理(三)—— 文件的目录结构_第6张图片

例如:自拍.jpg 的绝对路径是 “/照片/2015-08/自拍.jpg”
系统根据绝对路径一层一层地找到下一级目录。刚开始从外存读入根目录的目录表;找到“照片”目录的存放位置后,从外存读入对应的目录表;再找到“2015-08”目录的存放位置,再从外存读入对应目录表;
最后才找到文件“自拍.jpg”的存放位置。整个过程需要3次读磁盘I/O操作

很多时候,用户会连续访问同一目录内的多个文件(比如:接连查看“2015-08”目录内的多个照片文件),显然,每次都从根目录开始查找,是很低效的。因此可以设置一个“当前目录”。引入“当前目录”和“相对路径”后,磁盘I/O的次数减少了。这就提升了访问文件的效率。

树形目录结构可以很方便地对文件进行分类,层次结构清晰,也能够更有效地进行文件的管理和保护。但是,树形结构不便于实现文件的共享。为此,提出了“无环图目录结构”。

4. 无环图目录结构

【操作系统】文件管理(三)—— 文件的目录结构_第7张图片
可以用不同的文件名指向同一个文件,甚至可以指向同一个目录(共享同一目录下的所有内容)。
需要为每个共享结点设置一个共享计数器,用于记录此时有多少个地方在共享该结点。用户提出删除结点的请求时,只是删除该用户的FCB、并使共享计数器减1,并不会直接删除共享结点。只有共享计数器减为0时,才删除结点。

注意:共享文件不同于复制文件。在共享文件中,由于各用户指向的是同一个文件,因此只要其中一个用户修改了文件数据,那么所有用户都可以看到文件数据的变化。

四、文件目录的总结

【操作系统】文件管理(三)—— 文件的目录结构_第8张图片

你可能感兴趣的:(操作系统,数据结构,文件管理,操作系统)