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

admin2019-01-16 18

问题在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是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://jikaoti.com/ti/ujfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列政权中，控制西域的政权是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列哪一个不是罗马王政时代的管理机构?()

中国第一条自行设计修建的铁路是在()。

错牙合畸形局部危害性不包括

女性，27岁，鼻出血伴全身不适10天。查体：皮肤散在出血点，颈部淋巴结黄豆至蚕豆大小，脾肋下2cm，血红蛋白80g／L，白细胞12×109／L，血小板12×109／L。下列检查最重要的是

肿瘤的细胞异型性可有多种表现，其中不包括()。

在我国宪法史上，下列选项中哪几部宪法规定了公民有罢工的自由？()

下列做法未违反宪法相关规定的是：

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

奥维德

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。#include＜stdio．h＞main(){inti；doublesum；sum=1．0；i=1；do{i++；sum+=1／i；}while(i＜50)；printf(