返回主页
学习人数: 7
stroke-dashoffset="*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 100%
未通过

(7分)某计算机系统采用分页存储管理方式,具体配置如下:页面大小为4KB(1KB=2¹⁰B),进程的逻辑地址空间大小为64KB,物理内存提供3个或4个物理块(块大小与页大小相等)供该进程使用。假设该进程的页面访问序列为:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1(页面号从0开始),内存访问时间为100ns,缺页中断处理时间为20000ns(含将页面调入内存的时间,中断处理后重新访问该页面)。请回答下列问题:
1. 计算该进程逻辑地址空间的页号位数和页内偏移位数,并求出逻辑地址0x1A3F(十六进制)对应的页号和页内偏移(结果用十进制表示)。(2分)
2. 当物理块数分别为3和4时,分别采用先进先出(FIFO)页面置换算法和最近最少使用(LRU)页面置换算法,计算该进程的缺页次数(初始时物理块均为空,缺页次数含初始调入页面的次数),并判断FIFO算法在物理块数增加时是否出现Belady异常。(3分)
3. 若物理块数为3,采用LRU页面置换算法,计算该进程的有效访问时间(结果保留1位小数,单位:ns)。(2分)

回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发