2020 操作系统复习 -第七、八章 文件管理

2020 操作系统 -第七、八章 文件管理

第七章 文件管理

7.2 文件的逻辑结构
文件的逻辑结构（文件组织）：是从用户观点出发所观察到的文件组织形式，即文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。（顺序文件、索引文件、索引顺序文件）
文件的物理结构（文件的存储结构）：是指系统将文件在外存上所形成的一种存储组织形式，是用户不能看见的。文件的物理结构不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（顺序文件、链接文件、索引文件）
7.3 文件目录
文件控制块FCB：
是文件存在的标志。通常应含有三类信息：基本信息、存取控制信息、使用信息。

解：引入索引结点前：每个目录项中存放的是对应文件的FCB，故256个目录项的目录总共需要占用256*64/512=32个盘块。故在该目录中检索到一个文件平均启动磁盘次数为（1+32）/2=16.5。
引入索引节点后：每个目录项中只需存放文件名和索引结点的编号，因此每个目录项占8+2=10字节，每个盘块可以存放512/10=51个目录项，256个目录项总共需要占用256/51=6个盘块。因此，找到匹配的目录项平均需要启动&#