第九章操作系统支持第九章操作系统支持9.1操作系统概述9.1操作系统概述9.1.2操作系统的功能9.1.2操作系统的功能9.1.2操作系统的功能9.1.2操作系统的功能9.1.2操作系统的功能9.1.3操作系统的特性及其需要解决的问题9.1.3操作系统的特性及其需要解决的问题9.1.4操作系统的硬件环境9.1.4操作系统的硬件环境9.1.4操作系统的硬件环境9.1.4操作系统的硬件环境9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.2调度9.3存储管理9.3存储管理9.3存储管理9.3存储管理9.3存储管理9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器页式虚拟存储器的地址映射过程见下图9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器9.4虚拟存储器解：地址变换过程如下：（1）由存储管理部件根据基号C找到段表基址寄存器表第c个表项，获得程序C的段表基址SC。再根据段号S(=1)找到程序C段表的第S个表项，得到段S的页表起始地址b。（2）根据段内逻辑页号P(=2)检索页表，得到物理页号（图中为10）。（3）物理页号与页内地址偏移量拼接即得物理地址。假如计算机系统中只有一个基址寄存器，则基号可不要。多道程序切换时，由操作系统修改基址寄存器内容。实际上，上述每个段表和页表的表项中都应设置一个有效位。只有在有效位为1时才按照上述流程操作，否则需中断当前操作先进行建表或调页。可以看出，段页式虚拟存储器的缺点是在由虚地址向主存地址的映射过程中需要多次查表，因而实现复杂度较高．9.4虚拟存储器【例2】假设主存只允许存放a、b、c三个页面，逻辑上构成a进c出的FIFO队列。某次操作中进程访存的序列是0,1,2,4,2,3,0,2,1,3,2（虚页号）。若分别采用FIFO算法、FIFO+LRU算法，请用列表法分别求两种替换策略情况下主存的命中率。解：可以参见Cache中例子9.4虚拟存储器9.4虚拟存储器9.5存储保护9.5存储保护9.5存储保护9.5存储保护9.5存储保护9.6奔腾系列机的虚存组织9.6奔腾系列机的虚存组织9.6奔腾系列机的虚存组织本章小结本章小结本章小结本章小结