操作系统复习提纲 - 图文

《操作系统》复习提纲

c) 补充： 9) 补充： 补充：

9. 段页式存储管理：

虚地址构成：段号S，页号P和页内位移d； 数据结构：

1) 段表：管理内存分配与释放、缺段处理、存储保护和地址变换等； 2) 页表：

动态地址变换过程：

局部性原理和抖动问题： 补充： 10. 补充： 七、文件管理

1. 文件系统：是计算机组织、存取和保存信息的重要手段。

操作系统中与管理文件有关的软件和数据称为文件系统。

作用：为用户建立、撤销、读写、修改和复制文件，负责完成对文件按名存取和进行存取控制。

特点：友好的用户接口；对文件按名存取，对用户透明；某些文件可以被多个用户或进程共享；可大量存储信息。

2. 文件的概念：计算机系统中，文件是一组赋名的相关联字符流的集合，或相关联记

录集合。

文件的各种分类：按性质和用途；按组织形式；按信息流；按保护级别； 分类的目的：

27

《操作系统》复习提纲

文件的两种存在方式：逻辑结构和物理结构； 3. 文件的逻辑结构：

字符流式的无结构文件：

1) 特点：查找困难；管理简单；用户操作简便； 记录式的有结构文件：

1) 特点：便于用户修改、追加、查找和管理等操作； 2) 主要种类：

a) 连续结构（特点）：

? 适应性强；

? 适用于所有文件；

? 记录的排列顺序与记录的内容无关； ? 搜索性能差； b) 多重结构：

c) 转置结构：

d) 顺序结构： 3) 补充：

逻辑结构存取方法：

1) 顺序存取方法：按照文件的逻辑地址顺序存取；

2) 随机存取（直接存取）方法：允许用户根据记录编号或存取命令移动读写

指针；

3) 按关键字存取方法：文件存取根据给定的关键字或记录名进行； 4) 对关键字的搜索算法：

a) 线性搜索法：最简单，最直观的搜索方法；搜索效率较低；

b) 二分搜索法：对于顺序结构排列的关键字或记录来说，具有较高的搜

索效率；

28

《操作系统》复习提纲

c) 散列法：核心思想：定义一个散列函数；（课件上有例题）

d) 补充： 5) 补充： 补充：

4. 文件的物理结构：

文件的物理结构：是指文件在存储设备上的存放方法； 文件的物理结构决定了文件信息在存储设备上的存储位置；文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的变换也是由文件的物理结构决定的； 常见的物理结构： 1) 连续文件：最简单的物理文件结构；在逻辑上连续的文件信息依次存放到

物理块中；

2) 串联文件：用非连续的物理块来存放文件信息；

a) 特点：

? 不必指明文件的长度； ? 文件长度可动态增长；

? 逻辑块到物理块的转换由系统沿串联队列查找与逻辑块号对应

的物理块号完成；

29

《操作系统》复习提纲

? 搜索效率较低；

? 不适合随机存取文件结构； b) 补充：

3) 索引文件：系统为每个文件建立一张索引表；

a) 特点：

? 文件动态增长； ? 随机存取；

b) 间接索引与多重索引： c) 缺点：

d) 补充： 4) 补充： 补充：

5. 文件的存储设备：顺序存取和直接存取； 6. 文件存储空间管理：

空闲块分配与回收： 1) 空闲文件目录：

a) 特点：

? 适于空闲区不多的情况；

? 只适于连续文件的空闲块管理； b) 补充：

30