第4章存储系统5.12论述.ppt

* * 虚拟存储器的示意图见图3.43所示。虚拟存储器提供了这样一种二级存储系统，它具有远远大于主存的容量，接近于主存的速度和接近于辅存的成本。 * * 4-44 * * 从原理角度看，虚拟存储器和Cache 主存体系有很多相似之处。虚存所采取的映像方式和Cache 主存一样。而且这些映象方式也是先用于虚存，再移植到Cache中。两者也多采用LRU替换算法，即最近最少使用算法。其思想是把存储器最近最少使用的存储块替换出去，以便将新的存储块调入。 * * 但两者也有明显区别：主存-Cache访问时间少，传送的信息块也小。虚存访问时间长，传送的信息块（段、页）比较大。 * * 虚拟存储器本质上是这样一种技术：在主存 － 辅存结构的基础上，利用管理技术将一个实际存在的容量比较小的主存、虚构（模拟）成（或者说让用户觉得有）一个容量相当大的存储空间（虚拟存储器空间），使用户能运行大规模（主存容量）的程序。 * * 在虚存中常把虚存空间分成若干个页，或者若干个段，或者分段后再将段分成页作为信息传送的基本单位，这种虚存的结构称为分页结构，分段结构和段页式结构。它们的地址格式如图4-45所示。每段每页都各由若干个存储单元构成。 * * 4-45 * * 结构化程序是以段为单位的，如主程序段，子程序段，数据段等；保护的基本单位也是以段为单位；可执行段，只读段，可读/写段。段是不等长的。把主存也按段进行分配的存储器管理方法称为段式管理，支持段式管理的部件称为分段部件（SU）。段的逻辑独立性使它易于编译、保护等，也利于多道程序共享。 * * 若将主存的物理空间划分成长度一定的区域，称为分页（面）。支持页式管理的部件称为分页部件（PU）。页式管理的优点是比较简单，存储空间利用率高，但是比起段式管理则保护、共享都不方便。 * * 兼有段式和页式管理优点的是段页式管理方式，它的物理空间分页，逻辑空间（虚存空间）分段，段内分页。对用户来说，段页式系统和段式系统一样，用户只提供段号和段内位移量以及对该段施行的保护。对系统来说，段页式系统按页式管理的原则将段内位移分割成页号和页内位移。 * * 虚拟存储器的地址映象与地址变换 虚拟存储器有三种地址空间：主存空间、辅存（磁盘）空间和虚存空间。虚存空间是程序员编写程序所需要的空间。对应这三种空间有主存地址、辅存地址和虚拟地址。 * * 所谓地址映象简单地说是把用户程序（虚拟地址）按照算法装入主存，准确地说是把虚存空间映象到主存空间，并建立用户虚地址和主存实地址之间的对应关系。 * * 所谓地址变换是在运行程序时，使虚地址变换成主存实地址或者辅存地址。 无论是页式虚拟存储器，段式虚拟存储器还是段页式虚拟存储器，它们的基本原理都基本相同。 * * 4.4.2 页式虚拟存储器 假设虚拟空间的逻辑地址由P和D组成。其中P是逻辑页面（虚页），D是页内地址（页内偏移量）。 * * 物理空间的物理地址（实际主存的地址）由p和d组成。p是物理页面，d是物理页内地址。逻辑空间和物理空间的页面大小一致，所以D=d，但是P p。见图4-46。 4-46 * * 　　实际上逻辑空间的页面将装入主存不连续的页面空间，这样就必须用页表来记录逻辑页面和物理页面之间的对应关系。 * * 　　一个简单的页表如图4-47所示。它反应了逻辑地址和物理地址的映像关系。假设某程序有4页，各页分别装入主存不连续的页面。由图可知逻辑0页装入主存3页，逻辑1页装入主存7页等等。 * * 4-47 * * 　　下面说明采用页表法进行页式虚存和主存之间的地址变换。 * * 　　虚拟地址（逻辑地址）到主存实地址的变换是由页表来实现的。页表有8行，每行称为一个表目。每个表目含有3个字段：第1个字段是逻辑页号，第2个字段是有效位，有效位为“1”，表示该页已调入主存；为0则表示对应的虚页尚未调入主存。第3个字段表示与虚页对应的物理页号（实页号）。 * * 页表指示出，P = 0, 2, 3, 6时，对应的物理页面p为3, 1, 0, 2。或者说虚存页面0, 2, 3, 6的内容已装入实存页面3, 1, 0, 2，有效位为1。当P = 1, 4, 5, 7，有效位为0，尚未装入相应的物理页面。见图4-48（a）。 * * 4-48 欲访问该页 淘汰第三页 * * 若需访问地址P = 3(P=011)，D为某值的虚存地址的数据，先由P =3访问页表，此表目有效位=“1”，且P=0，说明该页已调入主存的0页中。由于P = 0，d = D，据p和d访问实存（主