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

admin2023-02-10 15

问题在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是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算法会淘汰第1页，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/F6PiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

学生座位的分配应考虑课堂行为的有效控制，预防纪律问题的发生。()

《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。

下列选项中，符合学校卫生工作要求的有()。

小明去某楼盘售楼部咨询售房情况。置业顾问告诉他，如果再卖出50套，则已卖出的数量与未卖出数量相等；如果再卖出150套，则已卖出的数量比未卖出的数量多一半，问该楼盘目前还剩下多少套房子未卖出?

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

办公室文员小梦下午2点准时开始整理文件，当分针与时针第一次成直角时，小梦将材料整理完毕，则小梦整理材料用了：

物象使“感兴”得以发生联想得以展开，在此基础上生成的“象”便是兴象，那么兴象的主要特征是()

口服避孕药避孕的妇女，如需生育，下列叙述哪项正确（）。

2012年7月8日，宫某为其子陈某投保了生死两全保险，保险期限5年，保费于当日一次缴清。同年9月11日，陈某因盗窃罪被判处6年有期徒刑。2014年7月27日，陈某越狱，触电力网而身亡。对于本案，保险人应：()

施工现场中，临时设施与在建工程的防火间距不应小于()m。

下列设有自动喷水灭火系统的建筑或场所中，其自动喷水灭火系统应按中危险级Ⅰ级设置的有()。

第一个提出要使教育学成为一门科学，并认为应该以伦理学和心理学作为教育学的理论基础的是()。

化感作用是指一种植物通过向环境释放化学物质而对该种植物或周围植物(包括微生物)所产生的直接或间接的作用。根据上述定义，下列不属于化感作用的是()。