搜索

操作系统概论的LRU调度算法

gecimao 发表于 2019-08-28 18:59 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  当2要装入内存时,由于3个内存单元都已被暂用,必须先有一个页让出内存,根据最近最少使用调度算法的原则,最少使用的页号为7(最长时间未使用),所以7出去,2进来,形成0,1,2的布局(2取代了7的位置,所以实际的顺序是2,0,1,但是将其按照最长时间未使用的顺序排列便于理解和后面的运算)

  0页面要装入内存,但是其实它本来已经就在内存中,所以无需调度,内存中页面不变,将其按照最长时间未使用的顺序排列为1,2,0(实际顺序还是2,0,1);

  3要进入内存,将最长时间未用到的1替换出去,所以又变成了2,0,3(3替换原来1的位置,所以实际顺序为2,0,3)

  竖着看:先装入7 0 1,前三次没有中断,第四次访问页2,产生中断,由于页7最久没被访问,将其置换出来,变成2 0 1(也就是0 1 2,),接着访问页0,无中断,访问页3,中断,由于刚刚访问了页2和页0,页1没被访问最久,所以置换页1,变为2 0 3.。。以此类推

本文链接:http://olivierlutaud.net/diaodusuanfa/989.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部