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

admin2019-01-16 21

问题在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：
按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。

选项

答案由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页如下： [*] 现只有第0页已经在主存但尚有两块主存空间可供使用，所以作业执行时依次访问第1页和第2页时均要产生缺页中断，但不必淘汰已在主存中的页面，可把第1页和第2页装入到可使用的主存块中，现在主存中已有0、1、2三个页面的信息。在进行第三、第四次访问时不会产生缺页中断，而在第五次访问第4页时将产生一次缺页中断。此时，若采用FIFO算法应淘汰最先装入主存的第0页，而采用LRU算法则应淘汰最近最久没有使用的第2页。显然，进行第六次访问不会产生缺页中断，而在第七次访问时必须经缺页中断处理来装入第3页。为此，FIFO算法会淘汰第1页，LRU算法会淘汰第0页。于是，作业继续执行时，对FIFO算法来说，将在第十次访问时再产生一次缺页中断，为了装入当前需用的第1页而应淘汰第2页：对LRU算法来说，将在第九次访问时产生缺页中断，为了装入当前需用的第2页而应淘汰第1页，在随后的第十次访问时仍将产生缺页中断，为了把第1页重新装入而应淘汰第3页。可见，按FlFO页面调度算法将产生五次缺页中断，依次淘汰的页面为0、1、2。按LRU页面调度算法将产生六次缺页中断，依次淘汰的页面为2、0、1、3。按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而共产生五次缺页中断，依次淘汰的页号为0、1、2。

解析

转载请注明原文地址:https://kaotiyun.com/show/eiRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

两次直奉战争的胜利方分别是()。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

《关于建国以来党的若干历史问题的决议》

简述按照恩格斯的划分方法人类的起源与进化。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

战国初期，上党地区在下列哪一个国家的控制范围之内?()

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

一般骨折复位固定下肢牵引重量是体重的____，维持重量为体重的_，上肢牵引重量是体重的___。

下列不属于民族乐器中打击乐器的是()。

男性，54岁，患右侧肺癌，支气管镜病理检查为鳞癌，TNM分期为T2N1M1，治疗原则为

男，18岁，左小腿外伤后局部红肿热痛，破溃伴脓性渗出液2个月，X线片见左胫骨骨膜反应，内有小片状游离骨片，其诊断为（　　）。

()是商业银行扩大贷款和投资的基础，是判断银根松紧和货币供应量预期动向的重要指标。

()是指预定的战略目标或标准，是战略控制的依据。

法国“六人团"：

小李开了一个多小时会议，会议开始时看了手表，会议结束又看了手表，发现时针与分针恰好互换了位置，问这个会议大约开了1小时多少分?

设函数z=f(xy，yg(x))，其中函数f具有二阶连续偏导数，函数g(x)可导且在x=1处取得极值g(1)=1．求

Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomeawareoftheneedtochangetheireatingh

计算机408

学硕统考专业

两次直奉战争的胜利方分别是()。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

《关于建国以来党的若干历史问题的决议》

简述按照恩格斯的划分方法人类的起源与进化。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

战国初期，上党地区在下列哪一个国家的控制范围之内?()

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

一般骨折复位固定下肢牵引重量是体重的______，维持重量为体重的_____，上肢牵引重量是体重的_____。

下列不属于民族乐器中打击乐器的是()。

男性，54岁，患右侧肺癌，支气管镜病理检查为鳞癌，TNM分期为T2N1M1，治疗原则为

男，18岁，左小腿外伤后局部红肿热痛，破溃伴脓性渗出液2个月，X线片见左胫骨骨膜反应，内有小片状游离骨片，其诊断为（ ）。

()是商业银行扩大贷款和投资的基础，是判断银根松紧和货币供应量预期动向的重要指标。

()是指预定的战略目标或标准，是战略控制的依据。

法国“六人团"：

小李开了一个多小时会议，会议开始时看了手表，会议结束又看了手表，发现时针与分针恰好互换了位置，问这个会议大约开了1小时多少分?

设函数z=f(xy，yg(x))，其中函数f具有二阶连续偏导数，函数g(x)可导且在x=1处取得极值g(1)=1．求

Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomeawareoftheneedtochangetheireatingh

一般骨折复位固定下肢牵引重量是体重的____，维持重量为体重的_，上肢牵引重量是体重的___。

男，18岁，左小腿外伤后局部红肿热痛，破溃伴脓性渗出液2个月，X线片见左胫骨骨膜反应，内有小片状游离骨片，其诊断为（　　）。