隨機一訪問串和駐留集的大小，通過模擬程式顯示淘汰的頁號並統計命中率。示例：
輸入訪問串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1
駐留集大小：3
演算法的實現：FIFO淘汰演算法總是淘汰最先進入記憶體的頁面，即選擇在記憶體中駐留時間最久的頁面進行淘汰。該演算法實現只需把一個程序已調入記憶體的頁面，按訪問的時間先後順序連結成一個佇列，並設定一個指標，該指標始終指向“最老“的頁面。
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0
0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1
1 1 1 1 0 0 0 3 3 3 3 3 2 2 2
× × × × × × × × × × × ×
7 0 1 2 3 0 4 2 3
通過模擬程式輸出淘汰的頁號分別為：7 0 1 2 3 0 4 2 3
命中率為：5/13

思路：不用STL,c++模擬底層佇列實現。

程式碼：

#include <bits/stdc++.h>
using namespace std;
int num;
typedef struct Queue
{
    int *p;
    int front;
    int rear;
} QUEUE;

void init(QUEUE *q)
{
    int N = num+1;
    q->p = (int*)malloc(sizeof(int) * num);
    q->front = 0;
    q->rear = 0;
}

int
 
 full_queue(QUEUE *q)
{
    int N = num+1;
    if((q->rear +1)%N == q->front)
        return 1;
    else
        return 0;
}

int en_queue(QUEUE *q, int val)
{
    int N = num+1;
    if( full_queue(q) )
    {
        return 0;
    }
    else
    {
        q->p[q->rear] = val;
        q->
 
rear = (q->rear+1) % N;
        return 1;
    }
}

int empty_queue(QUEUE *q)
{
    int N = num+1;
    if(q->front == q->rear)
        return 1;
    else
        return 0;
}

int out_queue(QUEUE *q, int *val)
{
    int N = num+1;
    if(empty_queue(q))
    {
        return 0;
    }
    else
    {
        *val = q->p[q->front];
        q->front = (q->front+1)%N;
        return 1;
    }
}

int same_queue(QUEUE *q, int x)
{
    int N = num+1;
    int i = q->front;
    while( i != q->rear)
    {
        if( q->p[i] == x)
            return 1;
        i = (i+1) % N;
    }
    return 0;
}

int main()
{
    int pagenum[1000]= {0},len;
    while(cin>>len)
    {
        for(int i=0; i<len; i++)
            cin>>pagenum[i];
        int miss = 0;
        int i, val1, val2;
        cin>>num;
        QUEUE Q;
        init (&Q);
        cout<<"淘汰頁號:"<<endl;
        for(i=0; i<len; i++)
        {
            val1= pagenum[i];
            if( !full_queue(&Q) && !(same_queue(&Q, val1)))
            {
                en_queue(&Q, val1);
                miss++;
            }
            else if( full_queue(&Q) && !(same_queue(&Q, val1)) )
            {
                out_queue(&Q, &val2);
                cout<<val2<<" ";
                en_queue(&Q, val1);
                miss++;
            }
        }
        cout<<endl;
        cout<<"命中率: "<<len - miss<<"/"<<len<<endl;
    }
    return 0;
}

執行效果圖：