NRU页面置换算法

NRU页面置换算法
最近未使用页面置换算法(NRU)算法,找到最久没有使用的页面置换出去
没找到例子,自己试着理解了一下,可能存在错误理解。
和OPT算法相似的,OPT寻找最远或者不在需要的页面替换
则 NRU是寻找最久未使用,则应该向前寻找谁没有距离被置换处最远,则将其置换出
大概是这个样子
在这里插入图片描述

#include <iostream>
#define N 3
using namespace std;
int main()
{
    int ym[]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
    int size=20;
    int opt[N]={1,0,7 };
    int len[N]={0,0,0};
    int sum;
    int dq=3;
    int flag=0;
    int allchagetime=0;
    do{
        for(int i=0;i<N;i++)
        {
            cout<<opt[i]<<"  ";
        }
        cout<<endl;


      for(int i=0;i<N;i++)
        {
           sum=0;
            if(ym[dq]==opt[0]||ym[dq]==opt[1]||ym[dq]==opt[2])
             {
                 flag=1;
                 break;
             }

             else{
                    flag=0;
                 for(int j=dq-1;j>=0;j--)
              {


                     sum++;
             if(opt[i]==ym[j]||j==0)
             {
                 len[i]=sum;

                 break;
             }
             }

         }

             }



     if(flag==0)
     {


         int max=len[0];
    int res;
    for(int t=0;t<N;t++)
    {
         if(len[t]>=max)
         {
            res=t;
             max=len[t];
         }
    }
    opt[res]=ym[dq];
       allchagetime++;
     }

        dq++;
    }while(dq!=21);
    cout<<"缺页"<<allchagetime+3-1<<"次,"<<"置换"<<allchagetime-1<<"次"<<endl;
}

在这里插入图片描述

  • 6
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 13
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值