【复习】计算机操作系统 第七、八章

第七章 文件管理

内存易失，断电即消失，所以得用外存，而文件管理可以帮助用户管理外存上的文件。

 

7.1 文件概述

数据项：

 

记录：

 

文件：

 

文件类型：

 

文件层次结构：

 

7.2 文件的逻辑结构

1）文件的逻辑结构：以用户角度观察到的文件组织形式

2）文件的物理结构：即存储结构

顺序文件：

最基本，最常见

 

记录寻址：

就是怎么访问“顺序文件”

 

7.2.4 索引文件

用于变长文件，即在原来的逻辑文件旁边建个索引表（索引号，长度，指针），指针指向逻辑文件中的对应文件

多个索引表文件就是建立多个索引表，但这里的索引表之间无联系。

7.2.5 索引顺序文件

跟索引文件一样，只不过对其中逻辑文件仍采用“顺序查找”方式（其实7.2.4也是这样）

7.3文件目录

就是我们理解的正在用的文件目录，要用到文件控制块FCB（File Control Block），一个FCB就是一个文件目录，里面不仅有基本信息，还有控制信息和使用信息。

整体分成（单级，两级，树形结构）目录

两级目录就是两个一级目录嵌套，树形就是树形状俄罗斯套娃。

第八章 磁盘存储器的管理

可以理解为超级外存，又大又快

 

8.1 外存的组织方式

连续组织方式：

 

链接组织方式：

索引组织方式：

 

多级索引方式和增量式索引方式：

 

8.2 文件存储空间的管理（可能含计算）

类似第四章内存分配，也是空白区，文件放空白区

 

空闲表法：

设置一个空闲盘块表，里面包含空闲盘区号和它有的空闲盘块数，使用FF，BF算法，不用WF算法。

 

空闲链表法：

上一个的链表版本，设置空闲盘块链和空闲盘区链

对一个好分配存取，多个就太慢了

 

位示图法：

 

成组链接法：

就是空闲链表法的俄罗斯套娃