操作系统——页置换算法(FIFO,OPT,LRU)

分别使用FIFO、OPT、LRU三种置换算法来模拟页面置换的过程。(Linux、Windows下皆可)
输入:  3  //页帧数
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1  //待处理的页
输出:页面置换过程中各帧的变化过程和出现页错误的次数
#include<iostream>
using namespace std;
int input[20]= {7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
class page
{
public:
    int num;
    int mark;
    page()
    {
        num=0;
        mark=21;
    }
};
void FIFO()
{
    cout<<"------FIFO-----------"<<endl;
    int error=0;
    page frame[3];//页帧
    for(int i=0;i<3;i++)//处理前三个引用
    {
        frame[i].num=input[i];
        error++;
        cout<<frame[i].num<<" | ";
        for(int j=0;j<=i;j++)
            cout<<frame[j].num<<' ';
        cout<<endl;
    }
    for(int i=3;i<20;i++)
    {
        int j;
        for(j=0;j<3;j++)
            if(input[i]==frame[j].num)
            {
                cout<<input[i]<<endl;
                break;
            }
        if(j==3)
        {
            error++;
            frame[((error-1)%3)].num=input[i];//换掉最旧的页
            cout<<input[i]<<" | ";
            for(int k=0;k<3;k++)
                cout<<frame[k].num<<' ';
            cout<<endl;
        }
    }
    cout<<"Frame Error:"<<error<<endl<<endl;
}
void OPT()
{
    cout<<"------OPT------------"<<endl;
    int error=0;
    page frame[3];
    for(int i=0;i<3;i++)//处理前三个引用
    {
        frame[i].num=input[i];
        error++;
        cout<<frame[i].num<<" | ";
        for(int j=0;j<=i;j++)
            cout<<frame[j].num<<' ';
        cout<<endl;
    }
    for(int i=3;i<20;i++)
    {
        int j;
        for(j=0;j<3;j++)
            if(input[i]==frame[j].num)
            {
                cout<<input[i]<<endl;
                break;
            }
        if(j==3)
        {
            error++;
            for(j=0;j<3;j++)
            {
                frame[j].mark=21;
                for(int k=20;k>=i;k--)//向后遍历,找到最长时间不用的页
                {
                    if(frame[j].num==input[k])
                        frame[j].mark=k;
                }
            }
            if(frame[0].mark>frame[1].mark&&frame[0].mark>frame[2].mark)
                frame[0].num=input[i];
            else if(frame[1].mark>frame[0].mark&&frame[1].mark>frame[2].mark)
                frame[1].num=input[i];
            else
                frame[2].num=input[i];
            cout<<input[i]<<" | ";
            for(int k=0;k<3;k++)
                cout<<frame[k].num<<' ';
            cout<<endl;
        }
    }
    cout<<"Frame Error:"<<error<<endl<<endl;
}
void LRU()
{
    cout<<"------LRU------------"<<endl;
    int error=0;
    page frame[3];
    for(int i=0;i<3;i++)//处理前三个引用
    {
        frame[i].num=input[i];
        error++;
        cout<<frame[i].num<<" | ";
        for(int j=0;j<=i;j++)
            cout<<frame[j].num<<' ';
        cout<<endl;
    }
    for(int i=3;i<20;i++)
    {
        int j;
        for(j=0;j<3;j++)
            if(input[i]==frame[j].num)
            {
                cout<<input[i]<<endl;
                break;
            }
        if(j==3)
        {
            error++;
            for(j=0;j<3;j++)
            {
                frame[j].mark=0;
                for(int k=0;k<=i;k++)//向前遍历,找到最近最少使用的
                {
                    if(frame[j].num==input[k])
                        frame[j].mark=k;
                }
            }
            if(frame[0].mark<frame[1].mark&&frame[0].mark<frame[2].mark)
                frame[0].num=input[i];
            else if(frame[1].mark<frame[0].mark&&frame[1].mark<frame[2].mark)
                frame[1].num=input[i];
            else
                frame[2].num=input[i];
            cout<<input[i]<<" | ";
            for(int k=0;k<3;k++)
                cout<<frame[k].num<<' ';
            cout<<endl;
        }
    }
    cout<<"Frame Error:"<<error<<endl<<endl;
}
int main()
{
    FIFO();
    OPT();
    LRU();
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值