主存扩充（虚拟内存）9.pptVIP

第四章 存储管理 4.5 主存扩充(虚拟内存) 为了使程序员在编程时不受内存的结构和容量的限制，系统为用户构造一种存储器，其结构可能与内存结构不同，容量可能远远超过内存的实际容量。 这种面向编程的存储器称为虚拟存储器。 由虚存构成的存储空间称为虚存空间,或称虚地址空间。 程序局部性原理 时间局部性 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元也可能被使用 实现虚拟内存的基本原理 将程序正在使用的部分内容放在内存，暂时不用的部分放在外存，在需要时由系统调入内存，并将不需要（或暂不需要）的部分调出内存。 由操作系统结合相关硬件来完成上述工作 计算机好象为用户提供了一个容量远大于内存的存储器，这个存储器称为虚拟存储器。 4.6虚拟页式存储管理 1、基本思想 在进程开始运行之前，不是装入全部页面，而是装入几个或零个页面，之后根据进程运行的需要，动态装入其它页面； 当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面 2、页表表项 页号、内存块号、驻留位、外存地址、访问位、修改位 驻留位：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定） 修改位：查看此页是否在内存中被修改过 3、缺页中断（Page Fault）处理 在地址映