2.LRU算法实现 [C++]

LRU算法实现原理：
最近最久未使用页面置换算法（LRU）
当需要淘汰某一页时，选择在最近一段时间里最久没有被使用过的页淘汰。
其基本原理为：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，再最近未来是不大可能被访问的。LRU采用页号栈的实现方法。最近访问的页放在栈顶，较早访问的页往栈底移动。总是先淘汰处于栈底的页。

#include <iostream>

#define MAXSIZE    20
using namespace std

void main()
{
    int input=0;                                   //用于输入作业号
    int worknum=0;                                 //输入的作业个数
    int storesize=0;                               //系统分配的存储区块数
    int interrupt=0;                               //缺页中断次数
    int stack[MAXSIZE];                            //栈，LRU算法的主要数据结构
    int workstep[MAXSIZE];                         //记录作业走向
    /*初始化*/
    for(int i=0;i<MAXSIZE;i++)
    {
        stack[i]=0;
        workstep[i]=0;
    }
    cout<<"请输入存储区块数：";
    cin>>storesize;
    cout<<"请输入作业的页面走向（输入0结束）：\n";
    for(int j=0;j<MAXSIZE;j++)
    {
        cout<<"页面号 "<<j+1<<” :”;
        cin>>input;     
        workstep[j]=input;
        if(input==0)
        {
            cout<<"输入结束！\n";
            break;
        }
        worknum++;
    }
    if(workstep[0]==0)
    {
        cout<<"未输入任何作业，系统将退出！\n";
        return;
    }
    cout<<"置换情况如下：\n";
    for(int k=0;k<worknum;k++)
    {
        /*在栈中找相等的页号或空位置*/
        for(int l=0;l<storesize;l++)
        {
            /*是否有相等的页号*/
            if(stack[l]==workstep[k])
            {
                cout<<"内存中有"<<workstep[k]<<"号页面，无须中断！\n"; 
                goto step1;
            }
            /*找栈中是否有空位置*/
            if(stack[l]==0)
            {
                stack[l]=workstep[k];
                cout<<"发生中断，但内存中有空闲区，"<<workstep[k]<<"号页面直接调入！\n";
                interrupt++;
                goto step1;
            }
        }
        /*上述情况都不成立则调出栈顶，将调入页面插入栈顶*/
        cout<<"发生中断，将"<<stack[0]<<"号页面调出，"<<workstep[k]<<"号装入！\n";
        interrupt++;
        /*新掉入的页面放栈顶*/
step1:  for(int m=0;m<storesize;m++)
        {
            stack[m]=stack[m+1];
        }
        stack[storesize-1]=workstep[k];

    }
    cout<<"作业"<<worknum<<"个，"<<"中断"<<interrupt<<"次，"<<"缺页率："<<float(interrupt)/float(worknum)*100<<"%\n";
}