《操作系统实验五虚拟存储器管理》由会员分享,可在线阅读,更多相关《操作系统实验五虚拟存储器管理(12页珍藏版)》请在金锄头文库上搜索。
1、操作系统实验实验五 虚拟存储器管理学号 1115102015 姓名 方茹 班级 11 电子 A 华侨大学电子工程系实验五 虚拟存储器管理实验目的 1、理解虚拟存储器概念。2、掌握分页式存储管理地址转换盒缺页中断。 实验内容与基本要求1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。分页式虚拟存储系统是把作业信息的副本存放在磁盘上,当作业被选中时,可把作业的开始几页先装入主存且启动执行。为此,在为作业建立页表时,应说明哪些页已在主存,哪些页尚未装入主存。作业执行时,指令中的逻辑地址指出了参加运算的操作存放的页 号和单元号,硬件的地址转换机构按页号查页表,若该页对应标志为“1” ,则表示该页已
2、在主存,这时根据关系式“绝对地址=块号块长+单元号”计算出欲访问的主存单元地址。如果块长为 2 的幂次,则可把块号作为高地址部分,把单元号作为低地址部分,两者拼接而 成绝对地址。若访问的页对应标志为“0” ,则表示该页不在主存,这时硬件发“缺页中断”信号,有操作系统按该页在磁盘上的位置,把该页信息从磁盘读出装入主存后再重新执行这条指令。设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时,则 形成绝对地址,但不去模拟指令的执行,而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时,则输出“* 该页页号” ,表示产生了一次缺页中断。 2、用先进先出页面调度算法处理缺页中
3、断。FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页,因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时,把开始的 m 个页面装入主存,则数组的元素可定为 m 个。实验报告内容 1、分页式存储管理和先进先出页面调度算法原理。分页式存储管理的基本思想是把内存空间分成大小相等、位置固定的若干个小分区,每个小分区称为一个存储块,简称块,并依次编号为0,1,2,3,,n 块,每个存储块的大小由不同的系统决定,一般为2 的 n 次幂,如 1KB,2 KB,4 KB 等,一般不超过 4 KB。而把用户的逻辑地址空间分成与存储块大小相等的若干页,依次为0,1,2,3,m 页。当作业提出
4、存储分配请求时,系统首先根据存储块大小把作业分成若干页。每一页可存储在内存的任意一个空白块内。此时,只要建立起程序的逻辑页和内存的存储块之间的对应关系,借助动态地址重定位技术,原本连续的用户作业在分散的不连续存储块中,就能够正常投入运行。先进先出页面调度算法根据页面进入内存的时间先后选择淘汰页面,先进入内存的页面先淘汰,后进入内存的后淘汰。本算法实现时需要将页面按进入内存的时间先后组成一个队列,每次调度队首页面予以淘汰。程序流程图。1、地址转换程序流程图2、FIFO 页面置换算法程序流程图开始取一条指令取指令中访问的页号查页表该页标志=1?形成绝对地址输出绝对地址输出“*”页号表示发生缺页中断
5、有后续指令?结束取下一条指令YYNN开始取一条指令取指令中访问的页号查页表该页标志=1?形成绝对地址是内存指令?置该页修改标志为 1输出绝对地址有后继指令?取下一条指令 结束当前页是否被更新?将该页更新标志置为 0置换出当前页输出被置换出去的页面显示被调入的页面设置被调入页面的相关属性修改页表YYYYN(产生缺页中断)NNN模拟FIFO页面调度模拟硬件地址 转 换程序及其注释#include#include#define SizeOfPage 100#define SizeOfBlock 128#define M 4/主存中放 4 个页面struct info/页表信息结构体bool flag
6、;/页标志,1 表示该页已在主存,0 表示该页不在主存long block;/块号long disk;/在磁盘上的位置bool dirty;/更新标志pagelistSizeOfPage;long po;/队列标记long PM;/假设内存中最多允许 M 个页面void init_ex1()memset(pagelist,0,sizeof(pagelist);/内存空间初始化/*分页式虚拟存储系统初始化 */pagelist0.flag=1;pagelist0.block=5;pagelist0.disk=011;pagelist1.flag=1;pagelist1.block=8;pagel
7、ist1.disk=012;pagelist2.flag=1;pagelist2.block=9;pagelist2.disk=013;pagelist3.flag=1;pagelist3.block=1;pagelist3.disk=021;void work_ex1()/模拟分页式存储管理中硬件的地址转换和产生缺页中断过程bool stop=0;long p,q;/页号,单元号char s128;/初始定义块长doprintf(请输入指令的页号和单元号:n);if(scanf(%ld%ld,&p,&q)!=2)scanf(%s,s);if(strcmp(s,exit)=0)/如果输入的为“
8、exit” 那么就退出,进入重选页面stop=1;elseif(pagelistp.flag)/如果该页标志 flag 为 1,说明该页已在主存中printf(绝对地址=%ldn,pagelistp.block*SizeOfBlock+q);/计算出绝对地址,绝对地址=块号 x 块长(默认 128)+单元号elseprintf(*%ldn,p);/如果该页标志 flag 为 0,说明该页不在主存,则产生了一次缺页中断while(!stop);void init_ex2()/*以下部分为先进先出(FIFO)页面调度算法处理缺页中断的初始化,其中也包含了对于当前的存储器内容的初始化*/po=0;P
9、0=0;P1=1;P2=2;P3=3;/对内存中的 4 个页面进行初始化,并且使目前排在第一位的为 0memset(pagelist,0,sizeof(pagelist);/内存空间初始化pagelist0.flag=1;pagelist0.block=5;pagelist0.disk=011;pagelist1.flag=1;pagelist1.block=8;pagelist1.disk=012;pagelist2.flag=1;pagelist2.block=9;pagelist2.disk=013;pagelist3.flag=1;pagelist3.block=1;pagelist3
10、.disk=021;void work_ex2()/模拟 FIFO 算法的工作过程long p,q,i;char s100;bool stop=0;doprintf(请输入指令的页号、单元号,以及是否为内存指令:n);if(scanf(%ld%ld,&p,&q)!=2)scanf(%s,s);if(strcmp(s,exit)=0)/如果输入的为“exit” 就退出,进入重选界面stop=1;elsescanf(%s,s);if(pagelistp.flag)/如果该页标志 flag 为 1,说明该页已在主存中printf(绝对地址=%ldn,pagelistp.block*SizeOfBlo
11、ck+q);/计算绝对地址if(s0=Y|s0=y)/内存指令pagelistp.dirty=1;/修改标志为 1elseif(pagelistPpo.dirty)/当前的页面被更新过,需把更新后的内容写回外存pagelistPpo.dirty=0;pagelistPpo.flag=0;/将 flag 置 0,表明当前页面已被置换出去printf(out%ldn,Ppo);/显示根据 FIFO 算法被置换出去的页面printf(in%ldn,p);/显示根据 FIFO 算法被调入的页面pagelistp.block=pagelistPpo.block;/块号相同pagelistp.flag=1
12、;/将当前页面 flag 置 1,表明已在主存中Ppo=p;/保存当前页面所在的位置po=(po+1)%M;while(!stop);printf(数组 P 的值为:n);for(i=0;iM;i+)/循环输入当前数组的数值,即当前在内存中的页面printf(P%ld=%ldn,i,Pi);void select()/选择哪种方法进行long se;char s128;doprintf(请选择题号(1/2):);if(scanf(%ld,&se)!=1)scanf(%s,&s);if(strcmp(s,exit)=0)/如果输入为 exit 则退出整个程序return;else if(se=1)/如果 se=1 说明选择的模拟分页式存储管理中硬件的地址转换和产生缺页中断init_ex1();/初始化work_ex1();/进行模拟if(se=2)/如果 se=2 说明选择的是 FIFO 算法来实现页面的置换init_ex2();/初始化work_ex2();/进行模拟while(1);int main()select();/选择题号return 0;程序运行结果及结论通过这次虚拟存储器管理的实验,我基本的了解了分页式存储管理和先进先出页面调度算法原理,和操作的方法,还有许多方面不足,有待改进!