考虑一个有760个字节程序的如下存储器引用: 12,90,351,190,180,475,30,550,635,650,227,430,640,710,745,10,15,650,740,249 (1)假定主存中每块为100个字节,对于以上的存储器引用序列

admin2017-10-26  35

问题 考虑一个有760个字节程序的如下存储器引用:
12,90,351,190,180,475,30,550,635,650,227,430,640,710,745,10,15,650,740,249
(1)假定主存中每块为100个字节,对于以上的存储器引用序列,给出其页面走向。
(2)假定主存中每块为100个字节,有三块供该程序使用,采用页式虚拟存储管理方式,程序开始执行时已将程序的前三页装入主存,试分别给出采用先进先出页面置换算法和最近最少用页面置换算法时产生缺页中断的次数。(设FIFO时先顺序置换0,1,2页,LRU时先置换第0页)

选项

答案(1)因为主存中每块可存放100个字节,因此逻辑上每页也为100个字节,对于给定的存储器引用地址,除以100后取整,即是该地址所在的页面号,因此,页面走向为: 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 (2)因为执行前已将前三页装入主存,即0,1,2页已在主存,故对于FIFO置换算法 [*] 共产生11次缺页中断。 对于LRU置换算法 [*] 共产生10次缺页中断。

解析
转载请注明原文地址:https://jikaoti.com/ti/i3daFFFM
0

最新回复(0)