12022/12/7 第四章 存储管理程序局部性原理n 时间局部性 一条指令被执行了,则在不久的将来它可能再被执行n 空间局部性 若某一存储单元被使用,则在一定时间内,与该存储单元相邻的单元也可能被使用22022/12/7 第四章 存储管理实现虚拟内存的基本原理n 将程序正在使用的部分内容放在内存,暂时不用的部分放在外存,在需要时由系统调入内存,并将不需要(或暂不需要)的部分调出内存。n 由操作系统结合相关硬件来完成上述工作n 计算机好象为用户提供了一个容量远大于内存的存储器,这个存储器称为虚拟存储器。 32022/12/7 第四章 存储管理4.6虚拟页式存储管理1、基本思想在进程开始运行之前,不是装入全部页面,而是装入几个或零个页面,之后根据进程运行的需要,动态装入其它页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面42022/12/7 第四章 存储管理XXXX7X5XXX340612虚地址空间物理地址空间 虚页页框