虚拟内存页面置换算法实验报告材料.doc

《虚拟内存页面置换算法实验报告材料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件学院上机实验报告课程名称：操作系统原理实验项目：虚拟存页面置换算法实验室：地狱018姓名：死神学号：专业班级：实验时间：2015/12/13实验成绩评阅教师一、实验目的及要求通过这次实验，加深对虚拟存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。结合Linux的层的分析方法查看存的分配过程及linuxkernel的存管理机制二、实验性质设计性三、实验学时4学时四、实验环境实验环境1.实验环境：C与C++程序设计学习与实验系统2.知识准备：（1）使用Lin

2、ux的基本命令；（2）了解Linuxvmstat、free、top等命令查看linux系统的存分配情况；（3）掌握虚拟存页面置换算法FIFO等基本算法理论。五、实验容及步骤假设有n个进程分别在T1,…,Tn时刻到达系统，它们需要的服务时间分别为S1,…,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。步骤通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率，

3、及每次缺页时物理块中存储。1．输入的形式intPageOrder[MaxNumber];//页面序列intPageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数2.输出的形式doubleLackPageRate//缺页率缺页个数每次缺页时物理块中存储程序所能达到的功能模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1,…,Pn，分别利用不同的页面置换算法调

4、度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。intPageOrder[MaxNumber];//页面序列intPageCount[MaxNumber]={0};//计算存数据离下一次出现的距离intPageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数doubleLackPageRate=0;boo

5、lfound=false;六、实验数据及结果分析运行截图：图6.1图6.2图6.3七、实验总结这次试验，让我加深了对虚拟存页面置换算法的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。熟悉Linux需要经过大量的实验、改进与思考，在编写代码的过程中遇到了一些问题要积极面对并通过讨论上网或者问老师解决。通过这次试验我了解了虚拟存置换算法的一些知识，是我对于所学习的专业知识得到了更好的巩固和提升。附录源程序清单#includeusingnamespacest

6、d;#defineMaxNumber100voidOPI(intPageOrder[MaxNumber],intPageCount[MaxNumber],intPageNum,intLackNum,intBlockNum,doubleLackPageRate,boolfound){intmodule[MaxNumber];intsum=0;inti,j,k,m;for(i=0;i

7、<

8、;kmax){max=PageCount[