第六章虚拟存储器管理剖析.ppt

重点回顾;重点回顾;重点回顾;重点回顾;;第六章 虚拟存储管理;本章内容;6.1 覆盖与交换技术;6.1 覆盖与交换技术;6.1 覆盖与交换技术;6.1 覆盖与交换技术;6.1 覆盖与交换技术;6.1 覆盖与交换技术;6.2 虚拟存储管理;6.2.1 程序局部性原理;6.2.1 程序局部性原理;6.2.1 程序局部性原理;6.2.2 虚拟存储器及其特征;6.2.2 虚拟存储器及其特征;6.3 请求分页存储管理方式;6.3 请求分页存储管理方式;1．页表;请求分页系统中的地址变换机构，是在分页系统的地址变换机构的基础上，再为实现虚拟存储器而增加了某些功能所形成的，如产生和处理缺页中断，以及从内存中换出一页的功能等等。 下图示出了请求分页系统中的地址变换过程。; 将一页从外存换入内存;在请求分页系统中，由CPU的地址变换机构根据页表中的状态位判断是否产生缺页中断（page fault），请求OS将所缺页调入内存。与一般中断的主要区别在于： 缺页中断在指令执行期间产生和处理中断信号，而一般中断在一条指令执行完后检查和处理中断信号。 缺页中断返回到该指令的开始重新执行该指令，而一般中断返回到该指令的下一条指令执行。;;6.3.2 请求分页中的软件支持;6.3.2 请求分页中的软件支持;6.3.2 请求分页中的软件支持;6.3.3 页面置换算法;1. 最佳（OPT）置换算法;　　假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1;重点回顾;重点回顾;重点回顾;基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。理由是：最先进入内存的页面不再被访问的可能性最大。 FIFO算法容易实现，但是它所依据的理由不是普遍成立的。那些在内存中驻留很久的页，往往是被经常访问的页，结果这些常用的页都被淘汰调出，而可能又需要立即调回内存。;图 FIFO置换算法 ;采用FIFO算法还会产生一种奇怪现象，直观上，分配给的作业的实页越多，进程执行时发生的缺页中断率就越小，但对FIFO算法这个结论并不是绝对的。在某些情况下，当分配的页面多反而导致更多的缺页中断，这种现象称为FIFO异常现象或称Belady现象。;2．先进先出(FIFO)页面置换算法;2．先进先出(FIFO)页面置换算法;3. 最近最久未使用(LRU)置换算法;图 LRU置换算法 ;（2）LRU置换算法的硬件支持;图 LRU置换算法 ;4. 简单Clock置换算法;图　简单Clock置换算法的流程和示例 ;5．改进型Clock置换算法;5．改进型Clock置换算法;5．改进型Clock置换算法;例如：在一采用局部置换策略的请求分页系统中，分配给某作业的内存块数为4。其中存放的四个页面的情况如下： 所有值为十进制，进程运行从时刻0开始。请问，若采用下列算法，将选择哪一页进行置换？ (1)FIFO算法；(2)LRU算法；(3)改进的Clock算法。;例题;例题;例题;;6.3.4 性能问题;6.3.4 性能问题;6.3.5 影响缺页率因素;6.3.6 Belady现象;6.3.7 请求分页存储管理的优缺点;重点回顾;6.4 请求分段存储管理方式;6.4.1 请求分段存储管理方式的概念;1．段表机制;2．地址变换机构;图　请求分段系统的地址变换过程 ;3．缺段中断机构;图　请求分段系统中的中断处理过程 ;4．分段的共享与保护;(1) 共享段表;共享段的分配与回收;共享段的分配与回收;(2) 分段保护;(2) 分段保护;6.4.2 请求分段存储管理优缺点;6.5 请求段页存储管理方式;6.5 请求段页存储管理方式;6.6 存储管理方案总结;6.6 存储管理方案总结;本章学习目标;作业