页面置换算法OPT、FIFO、LRU实现--C++版本

该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面的状况 3、时间的流逝可用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位; 4、将一批页的置换情况存入磁盘文件，以后可以读出并重放; 5、计算页面的缺页次数、缺页后的页面置换次数 6、支持算法：FIFO、LRU、最佳置换算法。

#include 
#include “FIFO.h“
#include “LRU.h“
#include “OPT.h“

using namespace std;

int main（） {

    int select;
    cout << “================页面置换算法================“ << endl;
    cout <<“    “<< “1--->FIFO“ << “    “;
    cout <<“    “<< “2--->LRU“ << “    “;
    cout <<“    “<< “3--->OPT“ << “    “;
    cout<    cout << “=============请选择页面置换算法=============“ << endl;

    FIFO *repl = new FIFO（）;
    LRU *lru = new LRU（）;
    OPT *opt = new OPT（）;
    cin >> select;
    switch （select） {
        case 1:
            cout << “-----先进先出算法（FIFO）-----“ << endl;

            repl->init（）;
            repl->running（）;
            break;
        case 2:
            cout << “-----最近最久未使用算法（LRU）-----“ << endl;

            lru->init（）;
            lru->running（）;
            break;
        case 3:
            cout << “-----最佳置换算法（OPT）-----“ << endl;

            opt->init（）;
            opt->running（）;
            break;
        default:
            cout <<“请输入正确的选项标号！“ << endl;
            break;
    }

    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-09-04 11:32  Test\
     文件        1447  2016-09-01 12:05  Test\Test.cbp
     文件         758  2016-09-02 08:28  Test\Test.depend
     文件        1655  2016-09-04 11:31  Test\Test.layout
     目录           0  2016-09-04 11:32  Test\bin\
     目录           0  2016-09-04 11:32  Test\bin\Debug\
     文件     1783851  2016-09-02 01:57  Test\bin\Debug\Test.exe
     目录           0  2016-09-04 11:32  Test\include\
     文件         324  2016-09-01 10:32  Test\include\FIFO.h
     文件         351  2016-09-01 10:44  Test\include\LRU.h
     文件         311  2016-09-01 23:49  Test\include\OPT.h
     文件         298  2016-09-01 10:36  Test\include\Page.h
     文件        1147  2016-09-02 01:57  Test\main.cpp
     目录           0  2016-09-04 11:32  Test\obj\
     目录           0  2016-09-04 11:32  Test\obj\Debug\
     文件       14885  2016-09-02 01:57  Test\obj\Debug\main.o
     目录           0  2016-09-04 11:32  Test\obj\Debug\src\
     文件      135754  2016-09-02 00:00  Test\obj\Debug\src\FIFO.o
     文件      136910  2016-09-02 01:39  Test\obj\Debug\src\LRU.o
     文件      136488  2016-09-02 00:51  Test\obj\Debug\src\OPT.o
     文件        4516  2016-09-01 10:37  Test\obj\Debug\src\Page.o
     文件        7473  2016-09-03 14:43  Test\record.txt
     文件        2626  2016-09-02 08:32  Test\record_LRU.txt
     文件        3016  2016-09-03 14:50  Test\record_OPT.txt
     目录           0  2016-09-04 11:32  Test\src\
     文件        3141  2016-09-02 00:00  Test\src\FIFO.cpp
     文件        3763  2016-09-02 01:39  Test\src\LRU.cpp
     文件        4101  2016-09-02 00:51  Test\src\OPT.cpp
     文件         354  2016-09-01 10:29  Test\src\Page.cpp