《操作系统存储器管理实验报告.doc_计算机-存储.pdf》由会员分享，可在线阅读，更多相关《操作系统存储器管理实验报告.doc_计算机-存储.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、.专业资料.一 目的与要求(1)请求页式虚存管理是常用的虚拟存储管理案之一。(2)通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。(3)模拟页式虚拟存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断.二 实验容或题目(1)本实验要求使用 C 语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用 FIFO和 LRU算法进行页面置换的情形。(2)虚页的个数可以事先给定（例如 10 个），对这些虚页访问的页地址流（其长度可以事先给定，例如 20 次虚页访问）可以由程序随机产生，也可以事先保存在文件中。(3)要求
2、程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。(4)程序应允通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。三 实验步骤与源程序（1）实验步骤 1、理解好相关实验说明。2、根据实验说明，画出相应的程序流程图。3、按照程序流程图，用 C 语言编程并实现。（2）流程图如下：虚页和实页结构 pn pfn time.专业资料.虚页结构 实页结构在虚页结构中，pn 代表虚页号，因为共 10 个虚页，所以 pn 的取值围是 09。pfn 代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号 pfn。time 项在 FIF
3、O算法中不使用，在 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);/
4、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=
5、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;深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺页中断并用先进先出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页
6、中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不.专业资料.page=page1;int count=0;for(int j=i;jM;j+)if(paget.num=pj.num)break;else count+;return coun
7、t;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
8、+;/找到相同的页面 else if(t=N)t=0;else 深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺页中断并用先进先出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此
9、项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不.专业资料.n+;/paget.num=pi.num;print(page);t+;cout缺页次数：n 缺页率:n/mendl;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.
10、time+;if(k=-1)print(page);i+;cout缺页次数：n 缺页率：n/mendl;if(c=o)/OPT页面置换 n=0;while(i=0)i+;else 深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺页中断并用先进先出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚
11、页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不.专业资料.int temp=0,;for(t=0;tN;t+)if(tempCompfu(page,i,t,p)temp=Compfu(page,i,t,p);=t;page=pi;n+;print(page);i+;cout缺页次数：n 缺页率：n/mendl;while(c=f|c=l|c=o);return 0;);四 测试数据与实验结果 深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺
12、页中断并用先进先出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不.专业资料.五 结果分析与实验体会 通过上机，我了解了多关
13、于操作系统的专业知识。无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的具体功能可总结为如下几点：(1)记录系统中所有进程的执行情况；(2)选择占有处理机的进程；3)进行进程上下文切换。进程调度有以下两种基本式：非剥夺式:分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺页中断并用先进先
14、出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不.专业资料.剥夺式:当一个进程正在运行时，系统可以基于某种原则，剥夺已分配
15、给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。实现进程有多的算法，例如:先进先出算法，最短 CPU 运行期优先调度算法，轮转法，简单轮转法，多级队列法，多级反馈队列等等。这次的实验使我懂得了进程调度的概念法和基本的实现法，达到了实验的目的。在实验编程中也遇到了多的困难，通过查阅资料并且不断的调试程序，最终完成了。在今后的课堂学习和上机实验中要更加努力的学习和掌握这门专业课。深理解虚拟存储技术的特点模拟页式虚拟存储管理中硬件的地址转换和缺页中断并用先进先出调度算法处理缺页中断二实验容或题目本实验要求使用语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行并在缺页中断以事先给定例如次虚页访问可以由程序随机产生也可以事先保存在文件中要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率程序应通过为该进程分配不同的实页数来比较两种置换算法的稳定性三实实现流程图如下虚页和实页结构专业资料虚页结构实页结构在虚页结构中代表虚页号因为共个虚页所以的取值围是代表实页号当一虚页未装入实页时此项值为当该虚页已装入某一实页时此项值为所装入的实页的实页号项在算法中不