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

admin2019-08-15 28

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

红山文化的代表性墓葬形式为()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

设备管理中，设备映射表(DMT)的作用是()。

热熔型防水涂料大面施工时，最适宜的施工方法是()。

如何编辑单元格内容？

Heisquitethoughtless,forveryseldomcanhe______otherpeople’stroubles.

心绞痛可放射至__；下叶肺炎疼痛可放射至；急性胆囊炎；心包炎壁层受累的疼痛可放射至_。

水貂病毒性肠炎的一个重要特征是

甲拟移民国外，遂与乙订立合同出售其房屋，并约定乙应当在房屋所有权变更登记手续办理完毕后支付价款。后甲取消了移民计划，并向乙表示不再办理房屋所有权变更登记。下列表述中，正确的是()。

Z市商品住宅空置量占所有商品房空置量的比重约为(　　)。近3年Z市商品住宅供给量约为(　　)。

英語を身に付け________と思っている若者の数が増えています。

Youaregoingtoreadanarticleabouttheeffectofadvertisingonchildren.Forquestions22-35,choosefromthesectionsof

Forthispart,youareallowed30minutestowriteashortessayentitledIntellectualPropertyRightsfollowingtheoutlinegiv

计算机408

学硕统考专业

红山文化的代表性墓葬形式为()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

设备管理中，设备映射表(DMT)的作用是()。

热熔型防水涂料大面施工时，最适宜的施工方法是()。

如何编辑单元格内容？

Heisquitethoughtless,forveryseldomcanhe______otherpeople’stroubles.

心绞痛可放射至__________；下叶肺炎疼痛可放射至__________；急性胆囊炎__________；心包炎壁层受累的疼痛可放射至_________。

水貂病毒性肠炎的一个重要特征是

甲拟移民国外，遂与乙订立合同出售其房屋，并约定乙应当在房屋所有权变更登记手续办理完毕后支付价款。后甲取消了移民计划，并向乙表示不再办理房屋所有权变更登记。下列表述中，正确的是()。

Z市商品住宅空置量占所有商品房空置量的比重约为( )。近3年Z市商品住宅供给量约为( )。

英語を身に付け________と思っている若者の数が増えています。

Youaregoingtoreadanarticleabouttheeffectofadvertisingonchildren.Forquestions22-35,choosefromthesectionsof

Forthispart,youareallowed30minutestowriteashortessayentitledIntellectualPropertyRightsfollowingtheoutlinegiv

心绞痛可放射至__；下叶肺炎疼痛可放射至；急性胆囊炎；心包炎壁层受累的疼痛可放射至_。

Z市商品住宅空置量占所有商品房空置量的比重约为(　　)。近3年Z市商品住宅供给量约为(　　)。