模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断.doc

实验报告课程名称 操作系统原理 实验名称 虚拟页式管理 姓 名 学号 专业班级 网络 实验日期 成 绩 指导教师 赵安科 （实验目的实验原理主要仪器设备实验内容与步骤实验数据记录与处理实验结果与分析问题建议）实验二 模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断1内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理2思想：装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。页表格式如下：页号标志页架号修改标志在磁盘上位置 3要求及方法： 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。P0，P1，P2，Pm-1它们的初值为P0：=0，P1：=1，P2：=2，Pm-1：=m-1用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择PK所指出的页面调出，然后执行：PK：=要装入的新页页号K：=(k+1)mod m在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。按流程控制过程如下：提示：输入指令的页号和页内偏移和是否存指令，若d为-1则结束，否则进入流程控制过程，得P1和d，查表在主存时，绝对地址=P11024+d 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主存，该作业的页表如下：页号标志页架号修改标志在磁盘上位置0150011118001221900133110021400022500023600121如果该作业依次执行的指令序列如下表所示：操作页号页内地址操作页号页内地址+0070移位4053+1050+50232015存1037存3021取2078取0056+40016040存6084依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。 为进一步考察程序的执行，可自行确定若干组指令，运行程序，核对执行结果。4书写实验报告： 实验题目； 程序中所用的数据结构及说明； 源程序并附上必要的说明； 按照指令的执行序列，打印输出结果：绝对地址或调出、调入的页号。图1 模拟算法流程代码：#include#include#include using namespace std; char useSign125=+,-,*,存,取,-,移位,+,存,取,+,存; int PageAddress12=70,50,15,21,56,40,53,23,37,78,01,84; int PageNum12=0,1,2,3,0,6,4,5,1,2,4,6; int S_Station; int pPageNum7;/页号pPage int pSign7; int pStool7;/页架号 int pModify7;/修改标志 int pStation7;/磁盘位置 static int z=0; void Store() for(int i=0;i7;i+) if(i4) pSigni=1; else pSigni=0; pPageNumi=i; pModifyi=0; int p1=1,p2=2,p3=3; for(i=0;i7;i+) if(i3) pStationi=p1; p1+; else if(i6) pStationi=p2; p2+; else pStationi=p3; pStool0=5; pStool1=8; pStool2=9; pStool3=1; void CShow() cout操作 ; cout页号 ; cout页内地址 ; cout标志 ; cout绝对地址 ; cout修改页号 ; cout页架号 ; cout绝对地址; coutendl; void Find() int m_Pagenum; int m_Station; int Y_Station;/绝对地址 int m_Stool; coutm_Pagenumm_Station; CShow(); int i,j=0; /string m_Modify; for(i=0;i12;i+) if(PageAddressi=m_Station) break; Y_Station=pStoolm_Pagenum*1024+m_Station; if(pSignm_Pagenum=1) if(strcpy(useSigni,存)!=0) pModifym_Pagenum=1; coutuseSigni ; coutm_Pagenum ; coutm_Station ; coutpSignm_Pagenum ; if(Y_Station!=m_Station) coutY_Station ; cout ; coutpStoolm_Pagenum ; coutY_Stationendl; else cout*m_Pagenum ; for(j=z;j7;j+) if(pSignj=1) z+; break; coutm_Pagenumj ; pStoolm_Pagenum=pStoolj; pSignj=0; pStoolj=0; coutpStoolm_Pagenum ; coutpStoolm_Pagenum*1024+m_Stationendl; int main(void) Store(); char judge=Y; while(judge=Y) Find(); cout是否继续输入？ Y = 是 N=否judge; return 0; 5实验分析与总结 在实验过程中，