第六章 虚拟存器.pptVIP

第六章虚拟存储器 以CPU时间和外存空间换取昂贵内存空间，这是操作系统中的资源转换技术 6.1虚拟存储器的基本概念 6.2 请求分页存储管理方式 6.3 页面置换算法 6.1虚拟存储器的基本概念 一、程序局部性原理 时间局部性 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用 6.2 请求分页存储管理方式 1、基本思想 在进程开始运行之前，不是装入全部页面，而是装入几个或零个页面，之后根据进程运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面 2、页表表项 页号、内存块号、驻留位、外存地址、访问位、修改位 驻留位（中断位）：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定） 修改位：查看此页是否在内存中被修改过 3、缺页中断（Page Fault）处理 在地址映射过程中，在页表中发现所要访问的页不在内存，则产生缺页中断。操作系统接到此中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，准备将该页调入内存 此时应将缺页的进程挂起（调页完成唤醒） 如果内存中有空闲块，则分配一个块，将要调入的页装入该块，并修改页表中相应页表项目的驻留位及相应的内存块号 若此时