页式虚拟存储管理中地址转换和页式中断.doc

实验五 页式虚拟存储管理中地址转换和页式中断 实验五 页式虚拟存储管理中地址转换和页式中断 深入了解页式存储管理如何实现地址转换；进一步认识页式虚拟存储管理中如何处理缺页中断以及页面置换算法。 二、实验主要内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。实验具体内容包括：首先对给定的地址进行转换工作，若发现缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。 假定主存64KB，每个主存块1024字节，作业最大支持到64KB，系统中每个作业分得主存块4块。 三、实验原理 1）地址转换过程： 首先从逻辑地址中的高位取得页号，然后根据页号查页表，得到块号；然后从逻辑地址中的低位取得页内地址，将块号和页内地址合并即得到物理地址。 2）缺页中断处理 根据页号查找页表，判断该页是否在主存储器中，若该页标志位“0”，形成缺页中断。操作系统让调出中断处理程序处理中断。 四、实验方法与步骤 实现地址转换与缺页中断处理，主要考虑三个问题：第一，设计页式虚拟存储管理方式中页表的数据结构；第二，地址转换算法的实现；第三，缺页中断处理算法的实现。 1)???????? 设计页表的数据结构 页式虚拟存储管理方式中页表除了页号和该页对应的主存块号外，至少还要包括存在标志（该页是否在主存），磁盘位置（该页的副本在磁盘上的位置）和修改标志（该页是否修改过）。在实验中页表用数组模拟，其数据结构定义如下： struct{ int lnumber; //页号 int flag; //表示页是否在主存中，“1”表示在，“0”表示不在 int pnumber; // 该页所在主存块的块号 int write; //该页是否被修改过，“1”表示修改过，“0“表示没有修改过 int dnumber; //该页存放在磁盘上的位置，即磁盘块号 }page[n]; //页表定义 2）地址转换算法的实现 地址转换是由硬件完成的，实验中使用软件程序模拟地址转换过程。在实验中，每个主存块1024字节，则块内地址占10位；主存64KB，则主存共64块，即块号占6位；物理地址共占16位；作业最大64KB，则作业最大占64块，即页号占6位，逻辑地址共占16位。（用主存的大小计算物理地址位数，用最大作业大小计算逻辑地址位数）。 在页式虚拟存储管理方式中，作业信息作为副本放在磁盘上，作业执行时仅把作业信息的部分页面装入主存储器，作业执行时若访问的页面在主存中，则进行地址转换，若访问的页面不在主存中，则产生一个“缺页中断”，由操作系统把当前所需要的页面装入主存储器后，再次执行时才可以按上述方法进行地址转换。 ???????????????????????模拟地址转换流程度 3）? 缺页中断处理算法的实现 缺页处理过程简单阐述如下： a) 根据当前执行指令中逻辑地址的页号查找页表，判断该页是否在主存储器中，若该页标志为“0”，形成缺页中断。中断装置通过交换PSW让操作系统的中断处理程序占用处理器。 b) 操作系统处理缺页中断的方法及时查主存分配表，找一个空闲主存块；若无空闲块，查页表，选择一个已在主存的页面，把它暂时调出主存。若在执行过程中该页被修改过，则需将该页信息写回磁盘，否则不比写回； c) 找出该页的位置，启动磁盘读出该页的信息，把磁盘上读出的信息装入第2不找到的主存块，修改页表中该页的标志为“1”； d) 由于产生缺页中断的那条指令还没有执行完，所以页面装入后应该重新执行被中断的指令。当重新执行该指令时，由于要访问的页面已在主存中，所以可以正常执行。 关于第二步的查找装入新页面的主存块处理方式，不同系统采用的策略可能有所不同，这里采用局部置换算法，就是每个作业分得一定的主存块，只能在分得的主存块内查找空闲块，若无空闲主存块，则从该作业中选择一个页面淘汰出主存。实验中采用局部置换算法。 使用局部置换算法时，存在这样一个问题：就是在分配给作业主存空间时，装入哪些页？有的系统采取不装入任何一页，当执行过程中需要时才将其调入。有点系统采用页面预置的方法，事先估计可能某些页面会先用到，在分配主存块后将这些页面装入。在本实验中采用第二种方法，分配主存空间时将前几页调入主存，假定系统中每个作业分得主存块m 块，则将第 0~m-1页装入主存。 因为是模拟硬件工作，所有在实验中如果访问的页不再主存中时，则输入该页页号，表示硬件产生缺页中断，然后直接转去缺页中断处理；由于采用页面预置方法，在给定的主存块中一定无空闲块，只能淘汰已在主存的一页；没有启动磁盘的工作，淘汰的页面需要写回磁盘时，用输入页号表示，调入新的一页时，将该页在页表中的存在标志置为“1”，输出页号表示将该页调入主存。 当主存中无空闲