实验二___虚拟存储器教程.docxVIP

实验二 虚拟存储器 一、实验内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺 页中断。 二、实验目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的 扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办 法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现 虚拟存储器。 实验题目 第二题：用先进先出（FIFO）页面调度算法处理缺页中断。 [提示]： 在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操作系统来处理这个 中断事件。如果主存中已经没有空闲块，则可用 FIFO 页面调度算法把该作业中最先 进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和 装入后都要修改页表页表中对应页的标志。 FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组 来表示该作业已在主存的页面 个。例如： 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 指示当要装入新页时，应。假定作业被选中时，把开始的m个页面装 入主存， 则数组的元素可定为 m淘汰的页在数组中的位置，k 的初值为“0”。 当产生缺页中断后，操作系统选择 P[k]所指出的页面调出，然后执行： P[k]:=要装入页的页号 k:=(k+1) mod m 再由装入程序把要访问的一页信息装入到主存中。重新启动刚才那条指令执行。 编制一个 FIFO 页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有 修改过，则可不必把该页调出（因在磁盘上已有副本）而直接装入一个新页将其覆盖 因此在页表中增加是否修改过的标志，为“1”表示修改过，为“0”表示未修 改过，格式为： 页号标志主存块号修改标志再磁盘上的位置 由于是模拟??度算法，所以，不实际启动输出一页和装入一页的程序，而用输出调 出的页号和装入的页号来代替一次调出和装入的过程。 把第一题中程序稍作修改 与本题结合起来，FIFO 页面调度模拟算法如图 2-2。 磁盘上，在磁盘上的存放地址以及已装入主存的页和作业依次执行的指令序列都同 第一题中（4）所示。于是增加了“修改标志”后的初始页表为： 页号标志主存块号修改标志在磁盘上的位置0150011118001221900133110021400022500023600121 按依次执行的指令序列，运行你所设计的程序，显示或打印每次调出和装入的页号， 以及执行了最后一条指令后的数组 P 的值。 为了检查程序的正确性，可再任意确定一组指令序列，运行设计的程序，核对执行 的结果。 数据结构及符号说明 typedef struct Page_Table //页表 { struct Page_Table *next; //定义指向下一个结点的指针 int Page_Num; //页号 int flag; //标志 int Block_Num; //主存块号 int Modify_Flag; //修改标志 int place; //在磁盘上的位置 }*P_Page; //指向该页表的指针 typedef struct Instruction //指令序列 { struct Instruction *next; //定义指向下一个节点的指针 char operation[100]; //定义操作名，并分配空间 int L; //定义页号 int Unit_Num; //定义单元号 }*P_Ins; //指向该指令序列表的指针 int Ins_Num; //总指令序列数 五，源代码