1320010724虚拟内存调度算法介绍.doc

软 件 学 院 上 机 实 验 报 告 课程名称： 操作系统原理 实验项目： 实验三虚拟内存页面置换算法 实 验 室： 耘慧402 姓 名： 王欣鸿 学 号： 1320010724 专业班级： 软件13-7班 实验时间： 2015-12-13 实验成绩 评阅教师 实验目的及要求 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。结合Linux的内层的分析方法查看内存的分配过程及linux kernel的内存管理机制。 实验性质 设计性 实验学时 2学时 实验环境 C与C++程序设计学习与实验系统 五、实验内容及步骤 通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率，及每次缺页时物理块中存储 1．输入的形式 int PageOrder[MaxNumber];//页面序列 int PageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数 2. 输出的形式 double LackPageRate//缺页率 缺页个数 每次缺页时物理块中存储 程序所能达到的功能 模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 int PageOrder[MaxNumber];//页面序列 int PageCount[MaxNumber]={0};//计算内存内数据离下一次出现的距离 int PageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数 double LackPageRate=0; bool found=false; d.c #includestdio.h //using namespace std; #define MAX 10 struct task_struct { char name[10]; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; /*调度标志*/ }tasks[MAX]; int counter; /*实际进程个数*/ int fcfs(); /*先来先服务*/ int ps(); /*优先级调度*/ int sjf(); /*短作业优先*/ int hrrn(); /*响应比高优先*/ int pinput(); /*进程参数输入*/ int poutput(); /*调度结果输出*/ void main() { int option; pinput(); printf(请选择调度算法（0~4）:\n); printf(1.先来先服务\n); printf(2.优先级调度\n); printf( 3.短作业优先\n); printf( 4.响应比高优先\n); printf( 0.退出\n); scanf(%d,option); switch (option) {case 0: