操作系统上机报告3

《操作系统上机报告3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、（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;boolfound=false;图5.1.1流程图六、实验数据及结果分析1．FIFO算法：图6.

5、1.1FIFO算法2．LUR算法：图6.2.1LUR算法2．OPT算法：图6.3.1OPT算法七、实验总结通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率，及每次缺页时物理块中存储。附录源程序清单1.页面类。classPage{privateintid=-1;privateintcount;publicintgetId(){returnid;}publicvoidsetId(inti

6、d){this.id=id;}publicintgetCount(){returncount;}publicvoidinc(){count++;}publicvoidsetCount(intcount){this.count=count;}}2.FIFOimportjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;importjava.util.Scanner;publicclassFIFO{/***先进先出算法*/privatestaticfinalintPRO_MEMORY=5

7、;//系统分配的内存块数privatestaticPage[]pages=newPage[PRO_MEMORY];privatestaticintcountOldPoint;//纪录最久的页面下标privatestaticintcount;//纪录当前在使用的总页面数privatestaticintlackTime;//缺页次数privateListusePageNumList=newArrayList();//页面使用列表publicstaticvoidmain(String[]args){System.out.printl

8、n("--------先