chapter5_-虚拟存储器解答.ppt

计算机操作系统;第5章 虚拟存储器;第5章 虚拟存储器;5.1 虚拟存储器概述;一、虚拟存储器的引入;虚拟存储器的概念;举例：虚拟存储技术与电脑配件销售方法的类比;二、虚拟存储器的特征;二、虚拟存储器的实现方法;三、虚拟存储器的实现方法;5.2 请求分页存储管理方式;一、请求分页中的硬件支持;一、请求分页中的硬件支持;3、地址变换机构;二、请求分页中的内存分配策略和分配算法;二、请求分页中的内存分配策略和分配算法;二、请求分页中的内存分配策略和分配算法;三、请求分页中的页面调入策略;三、请求分页中的页面调入策略;三、请求分页中的页面调入策略;三、请求分页中的页面调入策略;5.3 页面置换算法;5.3 页面置换算法;最佳置换算法(Optimal,OPT)例;先进先出置换算法(FIFO)例题;先进先出置换算法例题;先进先出置换算法例题;先进先出置换算法_注1：;先进先出置??算法_注2：;最近最久未使用算法例;最近最久未使用算法_注;最近最久未使用算法_注;（1）简单Clock置换算法;采用clock置换算法的缺页中断和页面置换过程;（2）改进型Clock置换算法 该算法要求除须考虑页面的使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过的页面，又要是未被修改过的页面。 （3）最少使用（LFU）置换算法 选择到当前时间为止访问次数最少页面淘汰。该算法要求为每页设置一个访问计数器，每当页被访问，该页的访问计数器加1。发生缺页中断时，淘汰计数值最小的页面，并将所有计数器清零。;（4）页面缓冲算法*;（4）页面缓冲算法*;5.4 抖动与工作集;请求分页系统的性能分析;抖动产生的原因和预防方法;5.5 请求分段式存储管理方式;5.5 *请求分段存储管理方式;段表机制;缺段中断机构;地址变换机构;分段的共享与保护;共享段的分配与回收;共享段的分配与回收;分段保护;分段保护