内存页面置换算法实验报告.docxVIP

内存页面置换算法实验报告 　　虚拟内存页面置换算法　　生姓名:学生学号:　　专业班级:指导老师：XX年6月20日　　学　　1、实验目的：　　通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。　　2、问题描述：　　假设有n个进程分别在T1,?,Tn时刻到达系统，它们需要的服务　　时间分别为S1,?,Sn。分别采用先来先服务FCFS和短作业优先SJF　　进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。　　3、需求分析　　通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。　　通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率，及每次缺页时物理块中存储！　　(1)输入的形式　　intPageOrder[MaxNumber];//页面序列　　intPageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数　　(2)输出的形式　　doubleLackPageRate//缺页率　　缺页个数　　每次缺页时物理块中存储　　(3)程序所能达到的功能　　模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1,…,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。　　(4)测试数据　　页面个数：20最小物理块数：3　　页面序列：321XX01　　4、概要设计　　说明本程序中用到的所有抽象数据类型的定义、主程序的流程以　　及各程序模块之间的层次(调用)关系。　　intPageOrder[MaxNumber];//页面序列　　intPageCount[MaxNumber]={0};//计算内存内数据离下一　　次出现的距离　　intPageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数　　doubleLackPageRate=0;　　boolfound=false;　　5、详细设计　　其它两个的流程一样，只是PageCount[j]max判断条件中的max　　所指含义不同，在FIFO中max是指从进入物理块到本次存在最久，在LRU中是指从上一次访问到本次存在最久！　　6、调试分析　　(1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨　　论和分析；　　在FIFO和LRU中计算每个页面在物理块中所存在的“时间”时总　　是出错，后来多次调试语句所处位置和计数方法，终于得出正确结果，并且所有算法都没有输出物理块中发生置换后的物理块中的内容，在老师的提醒下更改程序输出其内容。　　(2)算法的性能分析(包括基本操作和其它算法的时间复杂度和　　空间复杂度的分析)及其改进设想；　　OPI：时间复杂度为O空间复杂度为：O(1)　　FIFO：时间复杂度为O空间复杂度为：O(1)　　LRU：时间复杂度为O空间复杂度为：O(1)　　(3)经验和体会。　　首先要明确页面置换的原理及OPI、FIFO、LRU算法的主要思想，画出算法流程图！这样在解决问题时更容易!　　7、用户使用说明　　程序的使用说明，列出每一步的操作步骤。　　输入页面总数　　操作系统　　课程设计报告　　院：衡阳师范学院　　专业：计算机科学与技术　　姓名:陈建元齐欢　　班级：＿1103班＿学号:90316　　题目：页面置换算法　　指导教师:王玉奇　　XX年12月10日至12月28日　　目录　　摘要3　　第一章设计任务和需求4　　课程设计任务4　　课程设计需求4　　第二章概要设计4　　系统分析4　　调页策略5　　何时调入页面5　　请求调页策略5　　从何处调入页面5　　模块设计6　　第三章详细设计6　　系统设计6　　算法思想及流程图7　　主程序流程图7　　先进先出(FIFO)页面置换算法8　　最佳页面置换置换算法9　　最近最久未使用页面置换算法10　　第四章源程序结构分析10　　程序结构10　　源代码分析11　　第五章调试16　　第六章体会与自我评价17　　第七章参考文献18　　摘要　　操作系统是一管理电脑硬件与软件资源的程序，同时也是