第4章 存储系统 5.12分析.ppt

* * 虚拟存储器的示意图见图3.43所示。虚拟存储器提供了这样一种二级存储系统，它具有远远大于主存的容量，接近于主存的速度和接近于辅存的成本。 * * 4-44 * * 从原理角度看，虚拟存储器和Cache 主存体系有很多相似之处。虚存所采取的映像方式和Cache 主存一样。而且这些映象方式也是先用于虚存，再移植到Cache中。两者也多采用LRU替换算法，即最近最少使用算法。其思想是把存储器最近最少使用的存储块替换出去，以便将新的存储块调入。 * * 但两者也有明显区别：主存-Cache访问时间少，传送的信息块也小。虚存访问时间长，传送的信息块（段、页）比较大。 * * 虚拟存储器本质上是这样一种技术：在主存 － 辅存结构的基础上，利用管理技术将一个实际存在的容量比较小的主存、虚构（模拟）成（或者说让用户觉得有）一个容量相当大的存储空间（虚拟存储器空间），使用户能运行大规模（主存容量）的程序。 * * 在虚存中常把虚存空间分成若干个页，或者若干个段，或者分段后再将段分成页作为信息传送的基本单位，这种虚存的结构称为分页结构，分段结构和段页式结构。它们的地址格式如图4-45所示。每段每页都各由若干个存储单元构成。 * * 4-45 * * 结构化程序是以段为单位的，如主程序段，子程序段