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

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

admin2012-10-31  40
问题 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：
  115、228、120、88、446、102、321、432、260、167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
   (1)按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么?
   (2)按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么?
选项
答案(1)按F1F0渊度算法将产生5次缺页中断(其中前两次缺页中断是主存中只有第0页，调入第1和2页所用)；依次淘汰的页号为：0，1，2。 (2)按LRU调度算法将产生6次缺页巾断(其中前两次缺页中断是主存中只有第0页，调入第1和2页所用)；依次淘汰的页号为：2，0，1，3。
解析 FIF0是指先进先出调度算法，这种调度算法总是调出最先进入主存储器的那一页。LRU是指最近最久未使用调度算法，这种调度算法总是调出最近最长时间没有被访问的那一页。本题中具体的页号淘汰流程如下：
转载请注明原文地址:https://kaotiyun.com/show/W0Nx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

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