Question

用C++语言编写FIFO页面置换算法代码

Answer 1

    
    分别使用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  //待处理的页
输出：页面置换过程中各帧的变化过程和出现页错误的次数
[cpp]
#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(); 
}

追问

可以解释一下代码的意思吗

越详细越好