页式存储管理模拟.pdfVIP

。 学 号 2016143222 姓名 王娟 实验日期 2018. 实验名称 页式存储管理模拟 实验目的： 本实验通过模拟页式虚拟存储管理中硬件的地址转换，和采用先进先出算法（ FIFO ）的缺页中断处理的 实现过程，来进一步加深对虚拟存储的理解。 实验内容： 此实验模拟页式虚拟存储管理中硬件的地址转换和采用先进先出算法（ FIFO ）的缺页中断处理。 地址转换是由硬件完成的，实验中使用软件程序模拟地址转换过程，模拟地址转换的流程图如图 1 所示 ( 模拟实验中 假定主存 64KB ，每个主存块 1024 字节， 即 n=10,m=16 ，物理地址中块号 6 位，块内地址 10 位；作业最大 64KB ， 即 m=16 ，逻辑地址中页号 6 位，页内地址 10 位) 。 在模拟实验中页表格式如图 2 所示。 -可编辑修改 - 。 实验原理： 页表用数组模拟，在模拟实验中，页表数据结构定义为： define n 32 /* 模拟实验中假定的页表长度 */ struct {int lnumber; /* 页号 */ int flag; /* 表示该页是否在主存， “1 ”表示在主存， “0 ”表示不在主存 */ int pnumber; /* 该页所在主存块的块号 */ int write; /* 该页是否被修改过， “1 ”表示修改过， “0 ”表示没有修改过 */ int dnumber /* 该页存放在磁盘上的位置，即磁盘快号 */ }page[n]; /* 页表定义 */ 本实验系统采用页面预置的方法分配主存空间时将前几页调入主存， 假定系统中每个作业分得主存块 m （m=4 ）块， 则将第 0~m-1 页装入主存。 因为是模拟硬件工作，所以模拟实验中如果访问的页不在主存时，则输出该页页号，表示硬件产生缺页中断，然后 直接转去缺页中断处理。模拟实验中，由于采用页面预置方法，在给定的主存块中一定无空闲块，只能淘汰已在主 存的一页。模拟实验中，没有启动磁盘的工作，淘汰的页需要写回磁盘时，用输出页号表示，调入新的一页时，将 该页在页表中的存在标志置为“ 1 ”，输出页号表示将该页调入主存。 模拟实验中使用先进先出调度算法。可以把在主存储器的页的页号按进入主存的先后次序排成队列，每次总是调出 队首的页，当装入一个新页后，把新页的页号排入队尾。模拟实验中，用一个数组存放页号的队列。假定分配给作 业的主存块数为 m ，数组可由 m 个元素组成， p[0] ，p[1] …….p[m-1] ，队首指针 head 和队尾指针 tail ，当装入一 个新的页时，将其页号存入数组： tail=(tail+1)%m; p[tail]= 新装入页的页号； 当选择淘汰的页时， 淘汰页的页号 =p[head]; head=(head+1)%m; 模拟实验中，采用页面预置的方法，页号队列的长度总是 m ，tail 等于（ head+1 ）%m 。因此可以使用一个指针， 只用 head 即可。在装入一个新的页时，装入页和淘汰页同时执行，语句改为： 淘汰页的页号 =p[head]; p[head]= 新装入页的页号； head=(head+1)%m; 模拟实验中，采用先进先出页面置换算法的缺页中断流程图如图 3 所示。 -可编辑修改 - 。 模拟实验执