操作系统原理与实践 第5章 习题【附答案】

第5章存储管理作业

题量: 13 满分: 100

一. 简答题（共8题，80分）

1. (简答题, 10分)某采用页式虚拟存储管理的系统,页面大小为100字。现有一用户作业,它依次要访问的字地址序列是:215,58,90,186,355,430,306,168,279,93,201,140。系统分配给该作业的主存共300字,分别使用OPT和LRU,并计算缺页率。

正确答案：

 

2. (简答题, 10分)

在一个采用虚拟页式存储管理的系统中，有一用户作业，它依次要访问的字地址序列是： 115,228,120,88,446,102,321,432,260,167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号序号序列是什么？缺页中断率为多少？

（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号序号序列是什么？缺页中断率为多少？

正确答案：

（1）按FIFO调度算法将产生5次缺页中断，依次淘汰的页号序号序列是：0,1,2，缺页中断率为：5/10=50%

（2）按LRU调度算法将产生6次缺页中断，依次淘汰的页号序号序列是：2,0,1,3，缺页中断率为：6/10 = 60%

3. (简答题, 10分)

在一个分页式存储管理系统中，某作业的页表如下表所示。已知页面大小为1024B，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。

正确答案：

4. (简答题, 10分)

给定段表如下：

给定地址为段号和位数，试求出对应的主存物理地址。

（1）[0，430]   （2）[3，400]   （3）[1，1]   （4）[2，500]   （5）[4，42]

正确答案：

（1）649    （2）1727    （3）2301    （4）越界    （5）1994

5. (简答题, 10分)

在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如果用户程序有10页长，若己知虚页0、1、2、3，已分配到主存8、7、4、10物理块中，试把虚地址0AC5H和1AC5H转换成对应的物理地址。

正确答案：

0AC5H对应的物理地址为12C5

1AC5会发生缺页中断，由系统另行分配主存空间。

6. (简答题, 10分)一个进程已分配得到4个物理块，每页的装入时间、最后访问时间、访问位R、修改位D如下表所示（所有数字为十进制，且从0开始），当进程访问第4页时产生缺页中断。请分别用FIFO、LRU算法确定缺页中断服务程序选择换出的页面。

正确答案：

FIFO 选择换出的页面为3号页面

LRU 选择换出的页面为1号页面

7. (简答题, 10分)

在请求式页式存储管理中，可采用工作集模型以决定分给进程的物理块数，有如下页面访问序列：

窗口尺寸⊿=9，试求t1,t2时刻的工作集。

正确答案：

⊿=9， t1时刻的工作集为{1,6,3,7,8,9}

⊿=9，t2时刻的工作集{3,4}

8. (简答题, 10分)一个程序要将100×100数组置初值0。现假设分配给该程序的主存块数有两块，页面的大 小为每页100个字，数组中每一行元素存放在一页中。开始时，第一页已经调入主存。若采用LRU算法，则下列两种对数组的初始化程序段引起缺页中断次数各是多少？

正确答案：

（1） 100*100-1

（2）100-1

二. 判断题（共5题，20分）

9. (判断题, 4分)虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。

• A. 对
• B. 错

我的答案: 对正确答案: 对

10. (判断题, 4分)利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量，降低交换所用的时间。

• A. 对
• B. 错

我的答案: 对正确答案: 对

11. (判断题, 4分)分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。

• A. 对
• B. 错

我的答案: 错正确答案: 错

12. (判断题, 4分)在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定

• A. 对
• B. 错

我的答案: 错正确答案: 错

13. (判断题, 4分)采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。

• A. 对
• B. 错

我的答案: 对正确答案: 对

制作不易，来个点赞关注啦ˋ( ° ▽、° )