青岛理工大学操作系统第4章练习题(2)

操作系统常见题解析及模拟题内容

（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ ） A.7mb B.9mb C.10mb D.15mb 16．系统“抖动”现象的发生是由（）引起的。

A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案

17．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。 A.有上邻空闲区也有下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.无上邻空闲区但有下邻空闲区 D.无上邻空闲区且也无下邻空闲区

18．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（）顺序排列。 A.地址递增 B.长度递增 C.地址递减 D.长度递减

19．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（）。 A.2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 20．存储管理主要管理的是（ ）。

A.外存存储器用户区 B.外存存储器系统区 C.主存储器用户区 D.主存储器系统区 21．虚拟存储管理系统的基础是程序的（）理论。 A.全局性 B.虚拟性 C.局部性 D.动态性 22．下述（）页面置换算法会产生Belady现象。

A.最佳置换算法 B.先进先出算法 C.LRU算法 D.Clock算法

23．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A.被中断的前一条 B.被中断的后一条 C.被中断的 D.启动时的第一条 24．可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最小空闲区分配。 A.最佳适应算法 B.首次适应算法

C.最坏适应算法 D.循环首次适应算法 25．可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。 A.最佳适应算法 B.首次适应算法

C.最坏适应算法 D.循环首次适应算法 26．段页式存储管理中，地址映射表是（）。

A.每个作业或进程一张段表，两张页表 B.每个作业或进程的每个段一张段表，一张页表 C.每个作业或进程一张段表，每个段一张页表 D.每个作业一张页表，每个段一张段表 27．采用（）不会产生内部碎片

A.分页存储管理 B.分段存储管理 C.固定分区存储管理 D.段页式存储管理

28．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。

A.减少 B.增加

6

操作系统常见题解析及模拟题内容

C.无影响 D.可能增加也可能减少 29．段式存储管理中，处理零头问题可采用（）方法。 A.重定位 B.拼接 C.Spooling技术 D.覆盖技术 30．适合多道程序运行的存储管理中，存储保护是为了（）。 A.防止一个作业占用同一个分区 B.防止非法访问磁盘文件 C.防止非法访问磁带文件 D.防止各道作业相互干扰

二、填空题

1．在存储器管理中，页是信息的_________单位，段是信息的__________单位。页面大小由__________确定，段的大小由____________确定。

2．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 。

3．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。 4．为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为 。 6．页表的作用是 。

7．程序执行的局部性原理体现在 局部性和 局部性两个方面。

8．在分页虚拟存储管理方式中，常采用的页面置换算法有： ，淘汰不再使用或最远的将来才使用的页； ，选择淘汰在主存驻留时间最长的页； ，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 9．所谓虚拟存储器是指具有 功能和 功能，能从 上对内存容量进行扩充的一种存储器系统。 10．在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要 次访问内存。 11．可变分区中为提高主存利用率，采用 技术，但这样做花费处理器时间，增加系统开销。

12．可变分区存储管理中主存预先不分区，作业装入主存时，在主存用户空闲区内划分出一块与 大小适合的连续区域装入。 13．段页式存储管理兼顾了 在逻辑上清晰和 存储管理上方便的优点。 14．页面调度算法的选择是很重要的，如果选用了一个 调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入，不久又被调出，调出不久又再次调入，如此反复，使调度时间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫做 ，又称 。

15．页式存储管理中，进行存储分配时，以 为单位进行分配，采用不连续的分配办法，作业信息可以按 分散在主存不连续的 中。 16. 在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：

（1）按FIFO调度算法将产生 次缺页中断，依次淘汰页号为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰页号为 。

三、问答题

1．简述页和段的区别。

2．什么是虚拟存储器？如何实现分页虚拟存储管理系统？

7

操作系统常见题解析及模拟题内容

3．采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）调度算法，作业在得到两块主存空间和四块主存空间时各会产生缺页中断？如果采用先进先出（FIFO）调度算法又会有怎样的结果？ 4．有一个程序要把100×100数组置初值为“0”，现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若编程编制如下：

①Var A: arrary[1..100] of array[1..100] of integer;

for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0;

②Var A: arrary[1..100] of array[1..100] of integer;

for i:=1 to 100 do for j:=1 to 100 do A[i,j]:=0;

当采用LRU页面调度算法时各会产生多少次缺页中断？

5．某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1KB，问：该系 …… 此处隐藏：5115字，全部文档内容请下载后查看。喜欢就下载吧 ……