操作系统实训——模拟页面置换OPT、LRU、FIFO

操作系统实训选题，通过三种算法（OPT、LRU、FIFO）实现模拟页面置换的工作过程。初始设定最多20个页面引用串，设定3个物理块。缺页率如果要输出，去掉注释//，把20改为获取用户输入字符串长度。有三个版本，1.0是直接输出结果，2.0、2.0s支持用户输入。2.0s改进了在codeblocks等平台的编译报错。

#include
using namespace std;
int number[20]= {70120304230321201701};
class page
{
public:
    int num;
    int mark;
    page（）
    {
        num=0;
        mark=21;
    }
};

void FIFO（）// 先进先出 FIFO 算法模拟
{
    cout<<“------下面是 先进先出 FIFO 算法模拟------“<    int count=0;
	int i=0;
    page frame[3];//假定分配了三个物理块
    for（i=0;i<3;i++）
    {
        frame[i].num=number[i];
        count++;
        cout<ame[i].num<<“ | “;
        for（int j=0;j<=i;j++）
            cout<ame[j].num<<‘ ‘;
        cout<    }
    for（i=3;i<20;i++）
    {
        int j;
        for（j=0;j<3;j++）
            if（number[i]==frame[j].num）
            {
                cout<                break;
            }
        if（j==

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        4720  2017-12-20 21:13  ver1.0.cpp
     文件        5111  2017-12-20 21:13  ver2.0.cpp
     文件        5112  2017-12-20 22:50  ver2.0s.cpp