5存储管理b.pptVIP

59 六、覆盖技术与交换技术 1、为什么引入？（P195） 在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾 覆盖技术主要用在早期的操作系统中 交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现 为什么引入？（续） 交换技术与覆盖技术共同点： 进程的程序和数据主要放在外存，当前需要执行的部分放在内存，内外存之间进行信息交换 不同点：如何控制交换？ 2、覆盖技术（P195） 把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构将那些不会同时执行的程序段共享同一块内存区域 程序段先保存在磁盘上，当有关程序段的前一部分执行结束，把后续程序段调入内存，覆盖前面的程序段（内存“扩大”了） 覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间 一般要求作业各模块之间有明确的调用结构，程序员要向系统指明覆盖结构，然后由由操作系统完成自动覆盖 覆盖技术（续2） 缺点： 对用户不透明，增加了用户负担 例子：目前这一技术用于小型系统中的系统程序的内存管理上，MS-DOS的启动过程中，多次使用覆盖技术；启动之后，用户程序区TPA的高端部分与COMMAND.COM暂驻模块也是一种覆盖结构 3、交换技术（P196） 为什么引入？ 当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占用的区域，这种技术是进程在内存与外存之间的动态调度 多用于分时系统中 交换技术（续1） 交换技术实现中的几个问题 选择原则 即：将哪个进程换出/内存？ 例子：分时系统，时间片轮转法或基于优先数的调度算法，在选择换出进程时，要确定换出的进程是要长时间等待的 需要特殊考虑的是：任何等待I/O的进程中存在的问题 解决： 从不换出处于等待I/O状态的进程 有些I/O进程因DMA而不能换出内存或换出前需要操作系统的特殊帮助 交换技术（续2） 交换时机的确定 何时需发生交换？ 例子： 只要不用就换出（很少再用） 只在内存空间不够或有不够的危险时换出 交换时需要做哪些工作？ 需要一个盘交换区：必须足够大以存放所有用户程序的所有内存映像的拷贝；必须对这些内存映像的直接存取 交换技术（续3） 换入回内存时位置的确定 换出后再换入的内存位置一定要在换出前的原来位置上吗？ 受地址“绑定”技术的影响，即绝对地址产生时机的限制 与覆盖技术相比，交换技术不要求用户给出程序段之间的逻辑覆盖结构；而且，交换发生在进程或作业之间，而覆盖发生在同一进程或作业内。此外，覆盖只能覆盖那些与覆盖段无关的程序段 七、虚拟存储（P197） 连续性 ； 离散性 驻留性 ； 交换性 一次性 ； 多次性 以CPU时间和外存空间换取昂贵内存空间，这是操作系统中的资源转换技术 1、概述 问题的提出 程序大于内存 程序暂时不执行或运行完是否还要占用内存 虚拟存储器的基本思想是：程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换 虚拟存储器支持多道程序设计技术 概述（续1） 程序局部性原理（P198） 在一段时间内一个程序的执行往往呈现出高度的局部性，表现在时间与空间两方面 时间局部性 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用 概述（续2） 虚拟存储技术 虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存 实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作 目的： 提高内存利用率 2、虚拟页式存储管理 （1）基本思想（P200） 在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面 （2）页表表项设计 页号、驻留位、内存块号、保护位、访问位、修改位 驻留位（中断位）：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定） 修改位：查看此页是否在内存中被修改过 保护位：读/写/执行 禁止缓存位：采用内存映射I/O的机器中需要 （3）缺页中断（Page Fault）处理 在地址映射过程中，