Chapter08_虚存.pptVIP

*;前一章节讨论了计算机系统所使用的各种内存管理策略 目的：同时将多个进程保存在内存中以实现多道程序设计 要求：在进程执行前必须将这个进程整个地放入内存 虚拟存储技术允许进程执行时进程所有信息部分地保存在内存中 内存中只需保存当前执行必须的信息，其他信息放在辅存储器中，必要时再调入内存 优点：程序可以比物理内存大;;*;*;*;*;*;*;*;*;*;*;*;增加一个位P，表示对应页当前是否在主存中 增加一个修改位M，表示该页自装入主存到现在是否已被修改 未被修改，当该页被换出内存时不需要回写 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;操作系统存储管理设计取决于三个基本问题的选择 是否使用虚存技术 使用的是分页还是分段，或者二者结合 为各种存储管理采用的算法或策略;前两者取决于使用的硬件平台 早期U nix不提供虚存，因其处理器不支持分页或分段 除老式PC机上的操???系统或特殊系统外，所有重要的操作系统都提供了虚存 纯粹的分段系统越来越少，当分段/页组合后，大多数存储管理问题都是关于分页方面的 ;第三个问题属于操作系统策略 最重要的都是与性能相关的问题：由于页故障带来相当大的系统开销，因此希望页故障发生的频率最小 ;*;取策略 确定一个页何时取入主存，常用请求式、预约式页面调度策略 驻留集管理 驻留集大小：给进程分配多少主存 放置策略 决定进程块驻留在主存的什么地方 ;*;*;*;*;*;基本置换算法;*;*;*;*;*;*;*;假定一个存储管理程序已经把它的页面淘汰决定缩小到两页之一，其中一页由几个进程共享，另一页仅由一个进程使用，最终应该淘汰哪页？为什么？ 一台计算机有4个页，装入时间、上次引用时间和它们的R（读）和M（修改）位如下所示，如果需要调入一个新页，根据OPT、FIFO、LRU算法，系统将选择淘汰哪一个页？ 什么叫抖动？产生都抖动的原因有哪些？针对每个产生原因有何解决策略？;;习题;*;*