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