注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

浩瀚星云

上善若水 厚德载物<学习版>

 
 
 

日志

 
 

页面淘汰算法  

2008-01-17 20:45:53|  分类: 计算机操作系统 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

                            Author:冰雨

某程序在内存中分配三个块,访问页的走向为432143543215,按FIFO LRUOPT算法分别计算缺页次数

假设开始时所有页均不在内存:

解:(1  FIFO---先进先出算法)

A       B        C                                              

                4       3         2   ===最后===                              

                        4         3                                              

                                  4                                              

4     3     2    1     4    3    5     4     3     2     1    5                   

4     3     2    1     4    3    5     5     5     2     1    1                  

       4     3    2     1     4    3      3     3     5     2     2                  

             4     3     2     1     4      4      4     3     5     5                  

                                                *    *           *                  

FIFO---first in first out )算法总结:

算法总结:此算法的基本方法是:后来的作业将原数列中的最早来的数据压出队列。如果,新进来的数据是原数据队列中所拥有的,则新数据队列与原数据队列完全相同输出。并且在其下方标示出来,表示是非缺页的项。

FIFO算法的缺页次数为:9                                                       

2) (LRU---最久未使用算法)                                              

 4         3        2        1        4       3       5        4         3         2      1       5                  

 4     3     2    1     4    3    5     4     3     2    1    5                 

       4     3    2     1    4    3     5     4     3    2    1                 

             4    3     2    1    4     3     5     4    3    2                  

                                        *     *                                  

LRU算法总结:

此算法的基本原理是:后来的作业将原数据队列中的“出现最早的”数据压出数据队列,“出现最早”是指:该数据在其前面数据队列中出现是距此数列最远的。如果新进来的数据原数据队列中有,则将那个已经拥有的数据提到数据队列的首位,其他的数据按前面的顺序排列。

LRU算法的缺页次数为:10                                                       

    3) (OPT---最佳算法)

4     3     2    1     4    3    5     4     3     2    1    5                   

4     3     2    1     1    1    5     5     5     2    1    1                  

      4     3    3     3    3    3     3     3     5    2    2                  

            4    4     4    4    4     4     4     3    5    5                   

                        *     *           *     *                *                  

OPT算法总结:

此算法的基本原理是:后来的新作业进如数据队列的原则是:1.看原队列中的数据。2.看此队列后面页走向。3.将原数据队列中,在后面的页走向中距离该数据队列最远出现的数据压出该数据队列,从而组建新的数据队列。

OPT 算法的缺页次数为:7次。

  评论这张
 
阅读(1089)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017