5 虚拟存储管理器的页面调度.doc

实 验 报 告 课程名称 操 作 系 统 实 验 实验名称 虚拟存储管理器的页面调度 实验类型 设计型 实验地点 机房304 实验日期 2012.6.07 指导教师 赵新慧 专 业 计算机科学与技术 班 级 算机1001 学 号 1011010114 姓 名 董 宪 成 绩 ______________ 辽宁石油化工大学计算机与通信工程学院实验报告说明 1、 封面内容 （1）课程名称：实验所属的课程的名称。 （2）实验名称：要用最简练的语言反映实验的内容。要求与实验指导书中相一致。 （3）实验类型：说明是验证型实验、设计型实验、创新型实验还是综合型实验。 2、正文内容 实验报告的正文内容须包括以下内容： （1）实验目的：目的要明确，要抓住重点，符合实验指导书中的要求。 （2）实验内容：说明本实验的主要内容。 （3）实验原理：简要说明本实验项目所涉及的理论知识。 （4）实验环境：实验用的软硬件环境（配置）。 （5）实验方案：对于验证性型实验，写明依据何种原理、操作方法进行实验；对于设计型和综合型实验，写明依据何种原理、操作方法进行实验，并画出硬件组成图、软件流程图、设计思路和设计方法，再配以相应的文字说明；对于创新型实验，除符合设计型和综合型实验要求外，还应注明其创新点、特色。 （6）实验步骤：写明实验的实施步骤，包括实验过程中的记录、数据。 （7）实验结果与分析：写明实验的最终结果，并对结果进行分析，做出结论。 （8）实验中遇到的问题及解决方法：写明实验过程中遇到的问题及所采取的解决方法。 （9）实验总结（在封底上）：写出对本次实验的心得体会、思考和建议。 实验4　虚拟存储管理器的页面调度 一目的通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法二请求页式存储管理每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存；如果该页不在主存且未满，则调入该页；如果该页不主存且已满，则按页面淘汰算法淘汰一页后调入所需的页。三每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印情况；如果该页不在主存且未满，则调入一页并打印情况；如果该页不主存且已满，则按页面淘汰算法淘汰一页后调入所需的页，打印情况； 逐个地址访问，直到所有地址访问完毕。random()的函数原型为int ? random(int ? num)它的作用是求 ? 0=? i n 的整数randomize的函数原型为void ? randomize(void)randomize()用于初始化随机种子,程序中一般只写一次另外使用这两个函数时应含入? #include ? stdlib.h? #include ? time.h 头文件。#include ? stdio.h #include ? stdlib.h void main() {? int ? i; int ? a[10]; randomize(); for(i=0;i10;i++) {? a[i]=random(100);//return ? a ? random ? number ? bewteen ? 0 ? to ? 99 printf(%d ? ,a[i]); } printf(\n); getch(); } Visual C++下与randomize（）相对应的函数为srand()，与random()相对应的函数为ran(),例如： int i; int RANGE_MIN = 0; int RANGE_MAX = 100; srand( (unsigned)time( NULL ) ); for (i = 0; i 10; i++ ) { int rand100 = (((double) rand() / (double) RAND_MAX) * RANGE_MAX + RANGE_MIN); printf( %6d , rand100); } 四．实验环境 软件环境：Tc 或Visual C++ 五、实验程序 源程序： #includestdio.h #includestring.h #includeiostream.h const int MAXSIZE=1000;//定义最大页面数 const int MAXQUEUE=3;//定义页框数 typedef struct