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

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

admin2019-08-15  56
问题 在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是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://kaotiyun.com/show/p0Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)