计算机操作系统 5、存储管理(7)

2020-12-22 09:36

14.在某段式存储管理系统中,有一作业共4段,段号分别为0、1、2、3,段表如下表所

示。 试计算逻辑地址[0,45],[1,50],[2,60],[3,90]相应的主存地址。当无法进行地址转换时,应说明产生何种中断(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算)。

15.某请求页式存储管理,允许用户编程空间为32个页面(每页1KB),主存为16KB。如有

一个用户程序有10页长,且某时刻该用户页面映射表如下表所示。如果程序执行时遇到以下两个虚地址:0AC5H、1AC5H,试计算它们对应的物理地址。

16.对下述页面走向:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1

当内存块数量为3时,试问LRU、FIFO、OPT三种置换算法的缺页次数各是多少? (注意,内存块最初都是空的,凡第一次用到的页面都产生一次缺页。)

17.考虑一个460字的程序的下述内存访问序列:10,11,104,170,73,309,185,245,

246,434,458,364。

(1)假定页面大小为100字,试给出页面走向访问串。例如,此题前5个页面走向访问

串为0,0,1,1,0,……。

(2)假定内存中有200个字可供程序使用,试问采用FIFO置换的缺页次数是多少? (3)若采用LRU置换算法,缺页次数是多少? (4)若采用OPT置换算法,缺页次数是多少?

18.考虑下面的访问串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。假定有4、5、6个

页块,应用下面的页面替换算法,计算务会出现多少次缺页中断?(注意:所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断)。


计算机操作系统 5、存储管理(7).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:班家长委员会组织机构及职责与分工

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: