操作系统题库答案

15、在动态分区分配算法中，按分区大小组织空闲分区链的算法是

（ ）。

A 首次适应算法 B 循环首次适应算法 C 最佳适应算法 16、在下面的页面置换算法中，（ ）是实际上难以实现的。

A 先进先出置换算法 B 最近最久未使用置换算法 C最佳置换算法 D clock置换算法

17、在请求分页存储管理中，若采用

FIFO页面替换算法，则当分配的

页框数增加，页中断的次数（ ）

A 减少 B 增加 C 无影响 D 可能增加也可能减少

18、程序如图

a所示，程序装入内存后的视图如b所示。若采用可重

定位装入方式，则jump指令的跳转地址在装入内存后，应为（ ）。

图a 图b

A 0x30008020 B 0x20 C 0x3000800a D 不确定

19、在动态分区式内存管理中，优先使用低地址部分空闲区的算法是

（ ）

A 最佳适应算法 B首次适应算法 C 最坏适应算法 D 循环首次适应算法

20、在请求分页存储管理中，若采用FIFO页面淘汰算法，当分配的物理块数增

加时，缺页中断的次数（ ）。

A. 减少 B. 增加 C. 无影响 D.可能增加也可能减少

21、段式存储管理中的地址格式是（ ）地址。

A．线性

B．一维 C．二维

D．三维

二、填空题

1. 在存储器管理中，页是信息的___物理________单位，段是信息的____逻辑____________单位。

2. 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为___紧凑___________。 3. 页表的作用是_______页号与物理快号的对应关系____________________________________________________。 4. 在分页虚拟存储器管理方式中，常采用的页面置换算法有：_最佳置换算法_____________，淘汰不再使用或最远的将来才使用的页；_ ________________，选择淘汰在内存驻留时间最长的页； __________最近最久未使用算法_____________，选择淘汰离当前时刻最近的一段时间内使用得最少的页。

5. 所谓虚拟存储器是指具有____置换_______功能和__请求调入___________功能，能从______逻辑_________上对内存容量进行扩充的一种存储系统。

6. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是__可重入码___________。

7. 在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要_2________次访问内存。

8. 程序链接的方式有__静态链接____________、装入时动态链接方式

和___运行时动态链接_______方式。

9. 所谓虚拟存储器，是指具有___请求调入_________功能和页面置换

功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 10. 请求分页存储系统需要的硬件支持除了一定容量的内外存外，还需__页表机制_______、缺页中断机构和_地址变换机构____________。

三、计算题

1. 某操作系统采用可变分区存储管理技术：用户区存储512KB，空闲区由空闲分区表管理。分配时采用从低地址部分开始的方案，并假设初始时全为空。对于下述申请次序：

req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，请问（需要写出主要过程）：

（1）若采用首次适应算法，空闲区中有哪些空块（大小、起始地址）？ （2）若采用最佳适应算法呢？

（3）若申请序列后再加上req(90KB)，那么使用（1）、（2）两种不同策略得到的结果如何？

2. 采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时的依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）置换算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？如果采用先进先出（FIFO）置换算法以会有怎样的结果？

3. 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（Clock）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）

解答：17CAH=(0001 0111 1100 1010)2

（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一问的解为：5；

（2）FIFO，则被转换的页面所在页框为7，所以对应的物理地址为(0001 1111 1100 1010)2=1FCAH

（3）Clock，则被转换的页面所在页框为2，所以对应的物理地址为(0000 1011 1100 1010)2=0BCAH

4. 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2KB，拥有物理空间1MB。 （1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？

（3）如果物理空间减少一半，页表结构应相应作怎样的改变？

5. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？ 6. 在分页虚拟存储管理系统中，假定系统为某进程分配了4个内存块（将开始4页先装入内存），页的引用顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO置换算法、LRU置换算法时分别产生多少次缺页中断？依次淘汰的页是什么？

7. 假设对一个进程分配三个物理块（页框），该进程对页面的访问次

序为2、3、2、1、5、2、4、5，若采用局部置换策略和先进先出算法进行页面置换，请问共发生了几次缺页中断，并画出页面置换图。（假设初始状态页面装入数为0个）

8. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数。

9. 采用请求分页存储管理时，假设分配给某进程的内存块为3，请填写

采用最佳置换算法时内存的分配情况，并判断是否缺页，计算缺页中断次数。

页面走向 内存块 M0 M1 M2 1 2 3 4 1 2 5 1 2 3 4 5 是否缺页

缺页中断次数 次。 四、简答题

1. 简述分页和段的区别？

五、判断题

1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。

2、动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 3、页式存储管理中，一条指令的执行需访问1次内存。