0

段号 段首址 段长度 100K

0 120K 40K 180K

190K

1 760K 30K 280K

2 480K 20K 330K

390K 3 370K 20K 410K

512K-1

（4题） （11题）

5．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数____B_______.

A 成正比 B 成反比 C 无关 D 成固定比例

6．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_______B___.

A 224 B 216 C 28 D 232

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

A 减少 B 增加 C 无影响 D 可能增加也可能减少 8．虚拟存储管理系统的基础是程序的___A_______理论。 A 局部性 B 全局性 C 动态性 D 虚拟性

9.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__B______指令。

A 被中断的前一条 B 被中断的 C 被中断的后一条 D 启动后的第一条 10．在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1的情况是____D________。 A无上邻空闲区，也无下邻空闲区 C有下邻空闲区，但无上邻空闲区 B有上邻空闲区，但无下邻空闲区 D有上邻空闲区，也有下邻空闲区 11．某系统段表的内容如表所示.一逻辑地址为(2,154),它对应的物理地址为____B___.

A 120K+2 B 480K+154 C 30K+154 D 2+480K

12．在一个分页存储管理系统中，页表内容如图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换为物理地址___A______。 A 8192 B 4096 C 2048 D 1024

（12题） (15题) 段号 段首址 段长度 0 219 600 页号 0 1 2 3 4 块号 2 1 6 3 7 2 3 4 1

2300 14 段号 段首址 段长度 90 1327 1952 100 580 96

13．设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，那么，逻辑地址的有效位是___13___位，物理地址至少是___15____位。 15.如表所示的段表.逻辑地址(2,88)对应的物理地址是___178_______;逻辑地址(4,100)对应的物理地址是__中断_______.

16．在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，说明他们进入内存后浪费的空间有多大？328K 17．设有一页式存储管理系统，向用户提供的逻辑空间最大为16页，每页有2048字节，内存共有8个存储块，那么，逻辑地址至少应为多少位？15内存空间有多大？16K 18．在一个分段存储管理系统中,其段表如表所示.试求表中逻辑地址对应的物理地址是什么?超过段长就是非法

19．有一页式系统,其页表存放在内存中.

(1)如果对内存的一次存取需要1.5微秒,问实 现一次页面访问的存取时间是多少?

(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?

20．若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为1024字节,试操作系统 将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址. 段号 段内位移 0 430 1 10

2 500 段表 逻辑

地址 3 400 0 4 112

5 32

0 210 500 20K

1 2350 20 28K 2 100 90 60K

3 1350 590

180K 4 1938 95

512K-1

（16题） （18题） 页号 块号

0 2 1 3

2 1 3 6

（20题）

21.最佳适应算法的空闲区是___B_____.

A 按大小递减顺序排列 B 按大小递增顺序排列 C 按地址由小到大排列 D 按地址由大到小排列 22．页式虚拟存储管理的主要特点_B_______. A 不要求将作业装入到主存的连续区域

B 不要求将作业同时全部装入到主存的连续区域 C 不要求进行缺页中断处理 D 不要求进行页面置换

23．在分区分配算法中，首次适应算法倾向于优先利用内存中___低址______部分的空闲分区，从而保留了____高址_______部分的大空闲区。

24．判断正误：CPU的地址空间决定了计算机的最大存储容量。（对 ）

25．判断正误：在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。（错 ）

26.在请求分页存储管理系统中，凡未装入过的页都应从___B________调入主存。

A系统区 B文件区 C交换区 D页面缓冲区

27.在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假设分配给该程序的存储块数为4，则采用FIFO、LRU页面置换算法时，访问过程中的缺页次数分别是多少。(要求写出计算过程)

28. 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（要求写出计算过程）

29．简述虚拟存储器的概念和主要特征？

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

第五章

1．如果I/O所花费的时间比CPU处理时间短的多，则缓冲区__B________.