操作系统课程设计-页面置换算法

intmain()（主函数）；
随机数发生器
#include <stdlib.h>
#include <time.h> //准备用时钟函数调用库函数
t=time(NULL);//取时钟时间并存入t调用库函数
srand(t);//用时间t初始化随机数发生器调用库函数
x=rand( )%10+1;//返回一个1~10之间的随机数
从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Page-Replacement Algorithms）。进而页面置换算法模拟程序能客观的将其工作原理展现在我们面前。
1.2 任务分析
首先，定义宏变量，设置所占最大内存长度。编辑以时间为种子，初始化随即发生器。进行相关页面输入程序的编写以及页面的打印。尔后，寻找最近最近最久未使用的页面 、记录当前内存块中页面离下次使用间隔长度等相关程序的代码编写。最后，进行)FIFO、LRU、OPT三种算法的编写。
2.2操作界面和操作方法
*************页面置换算法算法演示****************
请首先输入页面走向长度L:
请首先输入页面数:
根据提示进入算法界面：
在如上的操作界面中分别按照提示进行输入，按回车键表示当前输入完毕，然后进行下个步骤的输入或者得到最终结果。
第3章设计描述
3.1方案设计
第二章需求分析
2.1需求说明
1.用随机数方法产生页面走向，页面走向长度为L。
2.根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率；为简化操作，在淘汰一页时，只将该页在页表中抹去,而不再判断块和页表长度(作业的页面数)分别为m和k，初始时，作业页面都不在内存。
首先，定义宏变量，设置所占最大内存长度。编辑以时间为种子，初始化随即发生器。进行相关页面输入程序的编写以及页面的打印。
其次，寻找最近最近最久未使用的页面 、记录当前内存块中页面离下次使用间隔长度等相关程序的代码编写。
最后，进行FIFO、LRU、OPT三种算法的编写。
3.2主要的函数
Input(int m,Pro p[L])（打印页面走向状态）；
贾正正
专业班级
网络工程112001班
学号
201120030109
课程设计任务内容
[问题描述]设计一个虚拟存储区和内存工作区，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。
[基本要求]
（1）分析设计要求，给出解决方案
（2）设计合适的测试用例，对得到的运行结果要有分析。
cout<<endl;
cout<<" FIFO算法页面置换情况如下: "<<endl;
cout<<endl;
cout<<" ****************************************** "<<endl;
while(i<m)
{
if(Search(p[i].num,page)>=0)//当前页面在内存中
也不会被访问。
代码：if(c==2)//LRU页面置换
{
n=0;
cout<<" ****************************************** "<<endl;
cout<<endl;
cout<<" LRU算法页面置换情况如下: "<<endl;
cout<<endl;
cout<<" ****************************************** "<<endl;
第4章算法描述
4.1主函数流程图
4.2FIFO（先进先出）页面置换算法
设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。
代码：if(c==1)//FIFO页面置换
{
n=0;
cout<<" ****************************************** "<<endl;
while(i<m)
{
int a;
t=Search(p[i].num,page);
指导教师：赵建
时 间： 2013年 12月 10日
第一章问题的提出
1.1关于页面置换算法模拟程序问题的产生
在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。
print(page);//打印当前页面
t++;//下一个内存块
i++;//指向下一个页面
}
}
}
cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl;
}
4.3LRU(最近最久未使用)页面置换算法
设计原理：当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说如果某页很长时间未被访问，则它在最近一段时间
操作系统课程设计-页面置换算法
计算机科学与技术学院
《操作系统》课程设计报告
（2013/2014学年第一学期）
学生姓名：
学生专业：网络工程
学生班级：网络工程112001
学生学号：
指导教师：
2013年12月20日
计算机科学与技术学院
课程设计任务书
课程设计名称
《操作系统》课程设计
课程设计题目
页面置换算法
学生姓名
{cout<<p[i].num<<" ";//输出当前页p[i].num
cout<<"不缺页"<<endl;
i++;//i加1
}
else //当前页不在内存中
{
if(t==M)t=0;
else
{
n++;//缺页次数加1
page[t].num=p[i].num;//把当前页面放入内存中
cout<<p[i].num<<" ";
void print(Pro *page1)（打印当前的页面）；
int Search(int e,Pro *page1 )（寻找内存块中与e相同的块号）；
intMax(Pro *page1)（寻找最近最长未使用的页面）；
intCount(Pro *page1,int i,int t,Pro p[L])（记录当前内存块中页面离下次使用间隔长度）；