2022年操作系统实验 4.pdf
操作系统原理实验报告- 1 - 页面置换算法学生姓名：学号：专业班级：一 目的与要求(1) 请求页式虚存管理是常用的虚拟存储管理方案之一。(2) 通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。(3) 模拟页式虚拟存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO) 处理缺页中断 . 二 实验内容或题目(1) 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和 LRU算法进行页面置换的情形。(2) 虚页的个数可以事先给定（例如10 个） ，对这些虚页访问的页地址流（其长度可以事先给定，例如 20 次虚页访问）可以由程序随机产生，也可以事先保存在文件中。(3) 要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。(4)程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。三 实验步骤与源程序（1）实验步骤1、理解好相关实验说明。2、根据实验说明，画出相应的程序流程图。3、按照程序流程图，用C语言编程并实现。（2）流程图如下：虚页和实页结构pn pfn time 虚页结构实页结构在虚页结构中，pn 代表虚页号，因为共10 个虚页，所以pn 的取值范围是09。pfn 代表实页号，当一虚页未装入实页时，此项值为-1 ；当该虚页已装入某一实页时，此项值为所装入的实页pn pfn next 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 操作系统原理实验报告- 2 - 的实页号 pfn 。 time 项在 FIFO 算法中不使用，在LRU中用来存放对该虚页的最近访问时间。在实页结构中中， pn 代表虚页号， 表示 pn 所代表的虚页目前正放在此实页中。pfn 代表实页号，取值范围（ 0n-1 ）由动态指派的实页数n 所决定。 next 是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4 点。 程序流程图如下：（3）源程序如下 : #include #define M 40 int N; struct Pro int num,time; ; int Input(int m,Pro pM) coutm; if(mM)cout数目太多，请重试 endl; else break; while(1); /cout请输入各页面号 :; for(int i=0;im;i+) cout第ipi.num; pi.time=0; return m; void print(Pro *page1)/打印当前的页面 Pro *page=new ProN; page=page1; for(int i=0;iN;i+)coutpagei.num ; coutendl; int Search(int e,Pro *page1 ) Pro *page=new ProN; page=page1; for(int i=0;iN;i+)if(e=pagei.num)return i; return -1; int Max(Pro *page1) Pro *page=new ProN; page=page1; int e=page0.time,i=0; while(iN)/找出离现在时间最长的页面 if(epagei.time)e=pagei.time; i+; for( i=0;iN;i+)if(e=pagei.time)return i; return -1; int Compfu(Pro *page1,int i,int t,Pro pM) Pro *page=new ProN; page=page1; int count=0; for(int j=i;jM;j+) if(paget.num=pj.num )break; else count+; return count; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 操作系统原理实验报告- 4 - int main() coutN; Pro pM; Pro *page=new ProN; char c; int m=0,t=0; float n=0; m=Input(m,p); do for(int i=0;iN;i+)/初试化页面基本情况 pagei.num=0; pagei.time=2-i; i=0; cout*endl; cout*f:FIFO页面置换 *endl; cout*l:LRU页面置换 *endl; cout*o:OPT页面置换 *endl; cout*按其它键结束 *endl; cout*endl; coutc; if(c=f)/FIFO页面置换 n=0; cout页面置换情况 : endl; while(i=0)i+;/找到相同的页面 else if(t=N)t=0; else n+;/ paget.num=pi.num; print(page); t+; cout缺页次数： n 缺页率 :n/mendl; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 操作系统原理实验报告- 5 - if(c=l)/LRU页面置换 n=0; cout页面置换情况 : endl; while(i=0) paget.time=0; else n+; t=Max(page); paget.num=pi.num; paget.time=0; if(t=0)paget+1.time+;paget+2.time+; if(t=1)page2.time+;page0.time+; if(t=2)page1.time+;page0.time+; if(k=-1) print(page); i+; cout缺页次数： n 缺页率： n/mendl; if(c=o)/OPT页面置换 n=0; while(i=0)i+; else int temp=0,cn; for(t=0;tN;t+) if(tempCompfu(page,i,t,p) temp=Compfu(page,i,t,p); cn=t; pagecn=pi; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 操作系统原理实验报告- 6 - n+; print(page); i+; cout缺页次数： n 缺页率： n/mendl; while(c=f|c=l|c=o); return 0; ); 四 测试数据与实验结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 操作系统原理实验报告- 7 - 五 结果分析与实验体会通过上机，我了解了许多关于操作系统的专业知识。无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的具体功能可总结为如下几点：(1) 记录系统中所有进程的执行情况；(2) 选择占有处理机的进程； 3)进行进程上下文切换。进程调度有以下两种基本方式：非剥夺方式 : 分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式 : 当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。实现进程有许多的算法，例如 :先进先出算法， 最短 CPU运行期优先调度算法，轮转法， 简单轮转法，多级队列方法，多级反馈队列等等。这次的实验使我懂得了进程调度的概念方法和基本的实现方法，达到了实验的目的。在实验编程中也遇到了许多的困难，通过查阅资料并且不断的调试程序，最终完成了。在今后的课堂学习和上机实验中要更加努力的学习和掌握这门专业课。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -
