目前在上實驗課，理論以後在進行補充。以下只放上純模擬的程式碼。

其實模擬還是很好模擬的，三者僅僅只是發生缺頁時排程方法不同，尤其是LRU和OPT兩者程式碼只有一個地方不同，區別之處就在於LRU是向前找，而OPT演算法則是向後找。以下以序列{2,3,2,1,5,2,4,5,3,2,5,2} 12個數為例。想要使用者輸入可以在主函式裡寫個輸入，定義一個全域性的陣列長度即可。系統記憶體的塊則用的陣列b來代表，也可自己設定陣列b的長度，大體同上。

//欒兆威 16171120
#include <bits/stdc++.h>
using namespace std;
int a[]={2,3,2,1,5,2,4,5,3,2,5,2}; //12個
int b[3]={-1,-1,-1};  //只分配了三個塊

void LRU(){
    int cnt = 0,kk = 0;
    memset(b,-1,sizeof(b));
    for(int i=0;i<12;i++){
        if(kk<3){ //前三個頁調入記憶體
            bool flag = false;
            for(int j = 0;j < i ;j++){ //看看記憶體塊中是否已經存在
                    if(a[i]==b[j]){
                        flag = true;
                        break;
                    }
            }
            if(flag==false){
            b[kk] = a[i];
            cnt++;
            kk++;
            }
        }
        else{
            bool flag = false;
            for(int j = 0;j < 3;j++){
                if(a[i]==b[j]){
                        //cout<<"~~~~~~~"<<a[i]<<endl;
                    flag = true;
                    break;
                }
            }
            //造成缺頁
            if(flag == false){
                int tmp = 0;
                bool vis[3];
                memset(vis,false,sizeof(vis));
                for(int j = i;j >=0;j--){//向前找
                    for(int k=0;k<3;k++){
                        if(a[j]==b[k]){
                            vis[k]=true;
                            tmp++;
                            break;
                        }
                    }
                    if(tmp==2)
                        break;
                }
                for(int j = 0;j<3;j++){
                    if(vis[j]==false){
                        cnt++;
                        b[j]=a[i];
                        break;
                    }
                }
            }
        }
        cout<<a[i]<<": [";
        for(int j=0;j<3;j++){
            if(b[j]==-1)
                cout<<"* ";
            else
                cout<<b[j]<<" ";
        }
        cout<<"]"<<endl;
    }
    cout<<"缺頁數為:  "<<cnt<<endl;
}
void OPT(){
   int cnt = 0,kk = 0;
    memset(b,-1,sizeof(b));
    for(int i=0;i<12;i++){
        if(kk<3){
            bool flag = false;
            for(int j = 0;j < i ;j++){
                    if(a[i]==b[j]){
                        flag = true;
                        break;
                    }
            }
            if(flag==false){
            b[kk] = a[i];
            cnt++;
            kk++;
            }
        }
        else{
            bool flag = false;
            for(int j = 0;j < 3;j++){
                if(a[i]==b[j]){
                        //cout<<"~~~~~~~"<<a[i]<<endl;
                    flag = true;
                    break;
                }
            }
            //造成缺頁
            if(flag == false){
                int tmp = 0;
                bool vis[3];
                memset(vis,false,sizeof(vis));
                for(int j = i+1;j <12;j++){//向後找
                    for(int k=0;k<3;k++){
                        if(a[j]==b[k]){
                            vis[k]=true;
                            tmp++;
                            break;
                        }
                    }
                    if(tmp==2)
                        break;
                }
                for(int j = 0;j<3;j++){
                    if(vis[j]==false){
                        cnt++;
                        b[j]=a[i];
                        break;
                    }
                }
            }
        }
        cout<<a[i]<<": [";
        for(int j=0;j<3;j++){
            if(b[j]==-1)
                cout<<"* ";
            else
                cout<<b[j]<<" ";
        }
        cout<<"]"<<endl;
    }
    cout<<"缺頁數為:  "<<cnt<<endl;

}
void FIFO(){
    int cnt = 0,t = 0;
    for(int i = 0;i <12 ;i++){
        bool flag = false;
        for(int j = 0;j < 3;j++){
            if(a[i]==b[j]){
                flag=true;
                break;
            }
        }
        if(flag==false){//缺頁
            cnt++;
            b[t]=a[i];
            t++;
            if(t==3)
                t=0;
        }
        cout<<a[i]<<": [";
        for(int j=0;j<3;j++){
            if(b[j]==-1)
                cout<<"* ";
            else
                cout<<b[j]<<" ";
        }
        cout<<"]"<<endl;
    }
     cout<<"缺頁數為:  "<<cnt<<endl;
}
int main(){
    cout<<"先進先出淘汰演算法:"<<endl;
    cout<<"*********************"<<endl;
    FIFO();
    cout<<"*********************"<<endl;
    cout<<endl;
    cout<<"最近最久未用淘汰演算法:"<<endl;
    cout<<"*********************"<<endl;
    LRU();
    cout<<"*********************"<<endl;
    cout<<endl;
     cout<<"最佳淘汰演算法淘汰演算法:"<<endl;
    cout<<"*********************"<<endl;
    OPT();
    cout<<"*********************"<<endl;
    cout<<endl;

    return 0;
}