操作系统原理复习题库

3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

⑴ 先进先出（FIFO）淘汰算法

⑵ 最近最久未使用（LRU）淘汰算法

6、对于如下的页面访问序列：

1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

答：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。

LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。

第五部分 文件管理

1、 文件系统的主要目的是（ ）。

A、实现对文件的按名存取 B、实现虚拟存储

C、提供外存的读写速度 D、用于存储系统文件 答案-1：A

2、 文件系统是指（ ）。

A、文件的集合 B、文件的目录集合

C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结

构的总体

答案-2：D 3、 文件管理实际上是管理（ ）。

A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 答案-2：B

4、 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。

A、顺序(连续)文件 B、链接文件 C、索引文件 D、系统文件 顺序结构的优点是访问速度快，缺点是文件长度增加困难。

链式结构的优点是文件长度容易动态变化，其缺点是不适合随机存取访问。

索引结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，限制了文件的最大长度。

Hash结构：只适用于定长记录文件和按记录键随机查找的访问方式 Hash结构的思想是：通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。