关于分页系统,回答下列问题: (1)在页表中,哪些数据项是为实现换页而设置的? (2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最

admin2014-07-18  22

问题 关于分页系统,回答下列问题:
  (1)在页表中,哪些数据项是为实现换页而设置的?
  (2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下,产生缺页的次数各是多少?(画出必要的数据图)
  (3)在什么情况下,上述两种页面淘汰算法执行效果是一样的?为什么?

选项

答案(1)在页表中,访问位和修改位是为请求页面调度设置的。访问位来跟踪页的使用,修改位来跟踪页的写入。 (2)FIFO算法:缺页次数是6,具体如下表所示: [*] (3)当最先进入内存的页面又是最近最久没有使用的页面时,上述两种页面淘汰算法执行的效果一样。

解析
转载请注明原文地址:https://kaotiyun.com/show/Raxi777K
0

最新回复(0)