三、 虚拟存储管理器的页面调度
页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳算法
（OPT）
1． 输入：
页面流文件，其中存储的是一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的
页面。
下面是一个示意：
1 2 3 4 1 2 5 1 2 3 4 5
2． 处理要求：
程序运行时，首先提示“请输入页面流文件的文件名：”，输入一个文件名后，程序将读入该文件中的有
关数据。
初始条件：采用三个页框，初始时均为空。
根据第二次机会算法对数据进行处理。
3． 输出要求：
每换入一个页面（即：每读入一个页面号），判断是否有页面需要被换出。若有，把被换出的页面号输出
到屏幕上；
若没有，则输出一个“*”号。
4． 文件名约定
提交的源程序名字：sourceXXX.c 或者 sourceXXX.cpp（依据所用语言确定）
输入文件名字：可由用户指定
其中：XXX 为账号。
5． 测试说明：测试教师将事先准备好一组文件（格式为*.txt），从中为每个程序随机指定一至三个作为
输入文件
（被测试者需从键盘输入指定文件的文件名），并查看程序输出结果。
6． 第二次机会算法：对 FIFO 算法做如下简单的修改：发生替换时，先检查最老页面的 R（访问）位。如
果为 0，
那么此页面是最早被换入的，而且近期没有被访问，可以立刻被替换掉；如果 R 位为 1，就清除 R 位，并
修改它的装入时间，
使它就像刚被装入的新页面一样，然后继续搜索可替换的最老页面。
我没做出来~~~~
页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳
算法（OPT）
这几种算法的调度都有可能在考试中碰到。
关于这一类型，大家还可以参看书本 251 页的实验指导。
如 2001 年考题：
要求：
1。实现三种算法： FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU）
2。页面序列从指定的文本文件（TXT 文件）中取出
