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个盘块。因此，找到匹配的目录项平均需要启动（1+6）/2=3.5次磁盘；而得到索引结点编号后还需启动磁盘将对应文件的索引结点读入内存，故平均需要启动磁盘3.5+1=4.5次。

第八章 磁盘存储器的管理

8.1 外存的组织方式
8.1.1 连续组织方式
连续组织方式又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。
文件目录项中只需要保存文件的起始块号和长度（连续的块数）。
8.1.2 链接组织方式
1.隐式链接
在文件目录的每个目录项中，保存指向链接文件第一个盘块和最后一个盘块的指针。而在每个盘块中都含有一个指向下一个盘块的指针。 2.显式链接
把用于链接的指针显式地存放在内存的一张链接表（文件分配表FAT）中，查找在内存中进行。
8.1.3 FAT技术
FAT：文件分配表
FAT文件系统支持把一个物理磁盘分成4个逻辑磁盘（卷、分区），一个卷可以由多个物理磁盘组成。
FAT文件系统引入了一个新的分配单位：簇
若干个连续的扇区或盘块成为一簇，簇的大小一般是2n个扇区或盘块。
FAT12文件系统：每个FAT表的表项占12位，即FAT表最多允许4096个表项。
如果采用盘块作为基本分配单位，每个盘块（扇区）的大小一般是512字节，则每个磁盘分区的容量为2MB（4096512B）。一个物理磁盘最多支持4个逻辑磁盘分区，所以可管理的磁盘最大容量为8MB（2MB4）。
如果采用簇作为基本分配单位，当一个簇包含8个扇区时，磁盘容量可以达到64MB（409651284 B）。
FAT16文件系统：每个FAT表的表项占16位，即FAT表最多允许65536个表项。
一个磁盘分区可以管理65536（216）个簇。在FAT16的每个簇中可以有的盘块数为4、8、16、32、64。如果每个簇中最大的盘块或扇区数为64，FAT16可以管理的最大分区空间为21664512=2048MB。（不引入簇为32MB）
FAT16的磁盘容量可以达到2048MB4=8GB。
FAT32文件系统：每个FAT表的表项占32位，即FAT表最多允许4,294,967,296个表项。
FAT32可以管理更多的簇，这样就允许采用较小的簇（较少簇内碎片），通常FAT32 的每个簇都固定为 4KB（如果盘块大小为 512B，则每簇包括8个扇区）。
理论上，FAT32的磁盘容量可以达到2324KB4=64TB。
实际上，FAT32最大支持2TB的磁盘，支持的最大磁盘分区为32GB（但不支持小于512MB的分区）。 8.1.5 索引组织方式
单级索引分配
多级索引分配

混合索引分配




8.2 文件存储空间的管理
8.2.2 位示图法
位示图（二维）：利用二进制的一位（bit）来表示磁盘中一个盘块的使用情况。 取1时，表示对应的物理块已分配，取0时表示该物理块未分配。
1.盘块的分配
顺序扫描，找一个或一组值为 0 的块;
把找到的二进制位转换成与之相应的盘块号。假定找到的“0”的二进制位在第i行、第j列，每行位数为n，则相应的盘块号：b=n(i-1)+j(i,j,b都从1开始);
修改位示图：map[i,j]=1。
2.盘块回收
由盘块号b得行列号(i,j)：
i=(b-1) div n +1 div 取整
j=(b-1) mod n +1 mod 取余
修改位图：map[i,j]=0。