模拟分页式虚拟存储地址转换和FIFO算法处理缺页中断.docVIP

石家庄XX学院 实习报告 (学 院)系: 信息工程学院 专 业: 计算机科学与技术 姓 名: XXX 班 级: 专接本3班 学 号: XXX 指导教师: XXX 2012年 6 月 20 日 操作系统课程实习报告 学号：51110XXXXX 姓名：XXX 起迄日期：2012.6.11 指导教师：XXX 实习地点：实验室xxx 实习题目：用先进先出（FIFO）页面调度算法处理缺页中断 1 实习内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。 2 实习目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学理解在分页式存储管理中怎样实现虚拟存储器。 3 实习步骤 3.1 需求分析 这次实习是需求我们编写一个模拟分页式存储管理中如何实现虚拟存储（计算物理地址）以及如何利用先进先出算法（FIFO）处理缺页中断 3.2数据结构设计与说明 (1).分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式如表1。 表1 作业页表格式 页号 标志 主存块号 修改标志 在磁盘上的位置 主要数据结构设计 struct plist//页表 { int number; //页号 bool flag; //标志 int block_num;//块号 int modify_flag; //修改标志 long disk_addr;//在磁盘上的位置 }; （2）.如果作业依次为执行的指令序列，作业执行指令序列表，格式如表2: struct ilist { char operation[10]; //操作命令 int page_num; //页号 int unit_num; //单元号 }; 表2 作业执行指令序列表格式 操作命令 页号 单元号 （3）实现模拟还需要的数据变量及详细解释如下 int n,L,J,pflage,pmodify; int Size=128; //定义块的大小，本次模拟设为128个字节。 int p[4]={0,1,2,3}; //定义数组模拟内存 int k=0; //初始指向第一个进入模拟内存的页 int M=4; //已经装入内存的页的数量 long phy_addr;//需要求的物理地址 3.3 算法设计 功能：实现地址转换m个页面装入主存，则数组的元素可定为m个。例如： P[0]，P[1]…，P[m-1] 其中每一个P[i] (I=0, 1, …, m-1) 表示一个在主存中的页面号。它们的初值为： P[0]： =0, P[1]： =1, …, P[m-1]： =m-1 用一指针K指示当要装入新页时，应淘汰的页在数组中的位置，K的初值为“0”。 当产生缺页中断后，操作系统选择P[k]所指出的页面调出，然后执行： P[k]： =要装入页的页号 k： = (k+1) mod m 再由装入程序把要访问的一页信息装入到主存中。重新启动刚才那条指令执行。 为了提高系统效率，如果应淘汰的页在执行中没有修改过，则可不必把该页调出（因在磁盘上已有副本）而直接装入一个新页将其覆盖。因此在页表中增加是否修改过的标志，为“1”表示修改过，为“0”表示未修改过 关键代码如下： if(pflage==0)//如果页面不在内存中则产生缺页中断！ { J=p[k]; pmodify=p1[J].modify_flag; if(pmodify==1) printf(\n产生缺页中断：IN: %d\n,J); else printf(\n产生缺页中断：OUT: %d IN: %d\n,L,J); p[k]=L; k=(k+1)%M; p1[L].flag=1; p1[L].block_num=p1[J].block_num; p1[J].block_num=-1; p1[J].flag=0; p1[J].modify_flag=0; } 算法流程图如：图1所