操作系统上机实验2.docVIP

实验三 存储管理实验指导 实验目的与要求 本实验的目的是通过请求页式存储管理中的页面调度算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理中的页面调度算法，并会计算缺页中断率。 实验预备内容 掌握请求页是存储管理中的页面调度算法.缺页中断率的计算。通过指令序列。 实验内容 设定一个指令序列，设定内存中分配的页数。模拟指令序列的执行，将指令流转换为地址流，指出该地址是否在内存，如果不在内存输出淘汰的页和调入的页；如果在内存输出其页号和页内地址，并计算缺页中断率。使用的页面淘汰算法为先进先出的算法。即模拟页式虚拟存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断。 实验提示 ①为了装入一页而必须调出一页时，如果被选中调出的页面在执行中没有修改过，则不必把该页重新写到磁盘上。因此在页表中可以增加是否修改过的标志，当执行“存”指令，“写”指令时把对应页的修改标志置成“1”表示该页修改过，否则为“0”表式没有修改过。页表格式如表1所示。 ②设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可用输出转换后的绝对来表示一条指令已完成。当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。模拟地址转换的程序流程图如附图。 ③编制一个FIFO页面调度程序。FIFO页面调度算法总是先调出作业中最先进入主存的那一页，因此可以用一个数组来构成页号队列。 数组中每个元素是该作业已在主存的页，假定分配给作业的主存块数为M，且该作业开始的M页已装入主存，则数组可由M个元素组成： P[0]，[1]，P[2]，……，P[M] 它们的初值为： P[0]=0，P[1]=1，……，P[M-1]=M-1 用一指针K指示当要装入新页时应调出的页在数组中的位置，K的初值为“0”。 当产生缺页中断后，操作系统总是选择P[K]所指示的页面调出，然后执行 P[K]=要装入的新页页号 K=（K+1）MOD M 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的页号”来模拟一次调出和装入的过程。模拟程序的流程图见附图。 ④假定主存的每块长度为1024个字节，现有一个共7页的作业，其副本已在磁盘上。 系统为该作业分配了4个主存块，且该作业的第0页至第3页已经装入主存，其余3页尚未装入主存，该作业的页表见附表2。 如果该作业依次执行的指令序列如附表3所示。依次执行的指令序列来调式你所设计的程序。 ⑤为了检查程序的正确性，可自行确定若干组指令序列，运行设计的程序，核对执行结果。 程序： #includestdio.h #includeiostream.h #includestring.h #includemath.H #define SIZE 7 #define M 4 struct pagetable_type { int pgno; int flag; int memblockno; int modiflag; int diskplace; }; struct opefile_type { char opera; int pgno; int pgaddr; }; char flname[20]; void save( ) { FILE *fps; int i=0; struct opefile_type ope; if((fps=fopen(flname,wb))==NULL) { printf(canot open file\n); return; } printf(请输入命令(c d d)，输入空格为结束.\n); cinope.operaope.pgnoope.pgaddr; // scanf(%c %d %d\n,ope.opera,ope.pgaddr,ope.pgno); printf(%c %d %d\n,ope.opera,ope.pgno,ope.pgaddr); while((ope.opera!=e)(ope.opera!=E)) { if(fwrite(ope,sizeof(opefile_type),1,fps)!=1) printf(file write error\n); printf(请输入命令(c d d )，输入e/E为结束.\n); cinope.operaope.pgnoope.pgaddr; // scanf(%c %d %d\n,ope.opera,ope.pgaddr,ope.pgno); pri