操作系统实验三.docx

软件学院上机实验报告课程名称:计算机操作系统试验实验项目:虚拟内存页面置换算法实验室:耘慧402姓名:学号:专业班级:实验时间:实验成绩评阅教师实验目的及要求给出本次实验所涉及并要求掌握的知识点实验性质设计性实验学时2学时实验环境C与C++程序设计学习与实验系统实验内容及步骤①实验内容假设有n个进程分别在T1,…,Tn时刻到达系统,它们需要的服务时间分别为S1,…,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。②实验步骤通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率,及每次缺页时物理块中存储。 intPageOrder[MaxNumber];//页面序列intPageNum,LackNum=0,BlockNum;//页面个数,缺页次数,//缺页率缺页个数每次缺页时物理块中存储模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m,在进程运行过程中要访问的页面个数为n,页面访问序列为P1,…,Pn,分别利用不同的页面置换算法调度进程的页面访问序列,给出页面访问序列的置换过程,计算每种算法缺页次数和缺页率。测试数据,包括正确的输入及其输出结果和含有错误的输入及其输出结果。程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。intPageOrder[MaxNumber];//页面序列intPageCount[MaxNumber]={0};//计算内存内数据离下一次出现的距离intPageNum,LackNum=0,BlockNum;//页面个数,缺页次数,最小物理块数doubleLackPageRate=0;boolfound=false;,又一次加深了对先进先出(FIFO)页面置换算法,最佳(OPI)置换算法,最近最久未使用(LRU)置换算法的理解。同时,也掌握了一些使界面输出看起来更工整的办法。还有,在平时做作业的时候,总是默认为物理块数是3,其实只是比较常用而已,,在今后做题中会更注意。;;classProcess{ publicStringProcessName;//进程名字