第25讲虚拟存储器.pptVIP

计算机组成原理;虚拟存储器; 虚拟存储器指的是“主存-辅存”层次。它能使该层次具有辅存的容量，接近于主存的等效速度和辅存的每位成本。它使得程序员可以按比主存大得多的虚存空间编制程序。; 虚拟存储器的地址映象（或称定位算法）是指每个虚页按什么规则（算法）装入（定位于）实存，地址变换是指程序按照映象关系装入实存后，在程序运行时虚地址如何变换成对应的实存地址。; 当CPU访问主存不命中时，必须从辅存把包含这个字的1个数据块传送到主存，然后，CPU才能在主存中访问到这个字。若传送该数据块的时间为TB， TA2= TB + TM 则;Almost all implementations of virtual memory divide the virtual address space of an application program into pages; a page is a block of contiguous virtual memory addresses. ; 程序在装入主存前由操作系统分配页面。如果分配的页面比程序需要的少，就先装入一部分，其他部分在需要的时候再装入。;在实存的RAM中有一个页表，页表共有 行，每行对应一个虚页。页表中有每个虚页是否装入主存的标志（装入位）和主存实页号。;页表的容量为 。;每个虚页只能映射到实存一个特定页面。;将实存空间和虚存空间都分成组，每组K=2S页。;组相联映象的页式虚拟存储器;组相联映象的页式虚拟存储器;页表也构成表层次。;段式虚拟存储器 （Segmentation）; 由于各段是按其逻辑特点组合的，容易以段为单位实现存储保护。段的分界与程序的自然分界相对应。;段页式虚拟存储器; 由于采用分页，所以与纯段式的主要区别是段的起点不能是任意的，必须是位于实存中页面的起点。;虚地址到辅存实地址的地址变换;主存已满;快表与慢表; 由于程序访问局部性的特点，查表时对表内各行的使用有簇聚性。在一段时间里实际上只用到表内很少的几行。因此引入用快速硬件构成的部分“相联目录表”—“快表”。把 行的全相联目录表的很少几行装入快表。; 查表时，由虚页号同时去查快表和慢表。当快表中有此虚页号，就很快找到对应的实页号，并使慢表的查找作废。从而做到虽然采用虚拟存储器但访问主存的速度几乎没有下降。;Pentium处???机的虚拟存储器;逻辑地址（48位）;“Cache-主存”层次与虚拟存储器的比较;Page replacement algorithms were a hot topic of research and debate in the 1960s and 1970s. That mostly ended with the development of sophisticated LRU approximations and working set algorithms.