操作系统习题

操作系统(存储管理)习题(共2页)

--本页仅作为文档封面，使用时请直接删除即可-- --内页可以根据需求调整合适字体及大小--

第六章存储管理

1.在一个分段存储管理系统中，其段表如下表所示。试求表中逻辑地址对应的物理地址是什么

表1 段表 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 表2 逻辑地址 段号 段内位移 0 430 1 10 2 500 3 400 4 112 5 32

2． 在下面的段表中对于以下逻辑地址（段号，段内位移），求对应的物理地址。

（1）0，400 （2）3，300 （3）1，20 段号 内存起始地址 段长 0 200 600 1 2300 14 2 90 100 3 1300 580

2

1. 考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断以及缺页率

（1）LRU（最近最久未使用算法）；（2）FIFO（先进先出算法）；（3）Optimal最佳算法

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

5.在一个支持虚拟分页并采用请求页式调度的存储管理系统中，有一用户程序，它访问其地址空间的字地址序列是：70、74、135、276、400、300、

700、266、148、560、284、172。问：若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU页面淘汰算法，分别计算页面访问的缺页次数和缺页率

解：由题可知内存为3块，地址序列转成页面序列为：0 0 1 2 3 2 5 2 1 4 2 1

3