将其看成一个队列,利用fifo算法,时候如果页面存在,这个队列不变,同时不发生缺页中断.
利用lru算法,如果页面存在,这个队列要变化,因为算法,根据过去使用情况来揣测未来,该算法会记录访问过页面到现在所经历的时间t,如果要淘汰页面,会选择页面中t值最大的.表现在队列中就是,如果下一个要访问的页面存在于队列中,就是讲队头和对尾呼唤就可以了,其余的和fifo是一样的,都是从对头删除元素,从队尾进去.
请求分页系统中,物理块数为3,页面走势232152453252.用LRU计算缺页次数
1个回答
相关问题
-
LRU和FIFO算法计算缺页次数(急)
-
关于一个缺页次数的计算在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,
-
在请求分页的系统中,缺页中断时间由哪几部分构成?当存储器访问时间为100ns,缺页中断时间为25ms,如果希望缺页时有效
-
在一个请求分页系统中,采用 OPT页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l
-
在一个请求分页系统中,假如一个作业的页面走向为：1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.当分配给
-
在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,27
-
OPT/LRU页面调度算法题求解
-
操作系统 的分页存储管理问题1.分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________,页内地
-
缺页用英文怎么说
-
作业本页数共36页 没用的页数是已用页数的二分之一 问已用页数是多少 求解!谢谢