第三题虚拟存储器的段页式管理.docxVIP

第三题虚拟存储器的段页式管理 第三题虚拟存储器的段页式管理 (文字适当写点 图一定要画) 为实现段页式管理，系统为每道调入主存运行的程序单独建立一个段表和一组页表。段表的每一项对应一个段，其内容包括该段对应的页表的起始地址及相关控制信息。段表在主存中的起始地址由一个段表基地址寄存器指出。页表用于指明该段各页在主存的分配情况，其内容包括在主存的页号、装入位F 和修改位C 等。在段页式虚拟存储器中，用户程序的地址由三部分组成：段号、页号和页内偏移。地址变换过程如图4-41所示。 首先根据段表基地址寄存器的内容和虚地址中的段号找到该程序段的段表项，然后根据段表项中的页表首址和虚地址中的页号找到对应的页表项，最后从页表项中取出实页号，与虚地址中的页内偏移一道共同形成访主存的实地址。 可以看出，段页式虚拟存储器系统在进行虚地址到实地址变换时至少需要经历两次查表过程，即先查段表，再查页表。因此，占用的时间也就更多。而且，当一个页表的大小超过一个页面的大小时，页表就被分成了几个页，这时又需设置二级页表，构成二级页表层次。 为加快查表的速度，在段页式虚拟存储器中同样需要采用快慢表结合的方式进行虚地址的变换。 图4-41段页式虚拟存储器地址变换