CCH10_Virtual memory(操作系统)模块10虚拟内存.pptVIP

Module 10: Virtual Memory;9.1 Background;虚拟存储器的引入 局部性原理 在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。那么程序为什么会出现局部性规律呢？原因可以归结为以下几点： 程序在执行时，除了少部分的转移和过程调用指令外，大多数仍是顺序执行的。 子程序调用将会使程序的执行由一部分内存区域转至另一部分区域。 程序中存在许多循环结构，循环体中的指令被多次执行。 程序中还包括许多对数据结构的处理，如对连续的存储空间——数组的访问，往往局限于很小的范围内。;局部性表现为： 时间局部限性： 如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行； 如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。 产生时间局限性的典型原因是在程序中存在着大量的循环操作。 空间局部限性： 一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。 即程序在一段时间内所访问的地址，可能集中在一定的范围内，其典型原因是程序是顺序执行的。;9.1 Background;Virtual Memory That is Larger Than Physical Memory;Background;Demand Paging;Demand Paging;请求分页中的硬件支持