操作系统 第7章 内存管理【荐】.pptVIP

* 第7章 内存管理 主要内容 7.1 内存管理的需求 7.2 内存分区 7.3 分页 7.4 分段 7.5 安全问题（自学） * 7.1 内存管理的需求 重定位 保护 共享 逻辑组织 物理组织 * 7.1 重定位 逻辑地址（虚地址）：CPU所生成的地址 物理地址（实地址）：内存单元所看到的地址 重定位（地址转换）：把逻辑地址转换为物理地址 静态重定位 地址转换工作在进程执行前一次完成； 无须硬件支持，易于实现，但不允许程序在执行过程中移动位置。 动态重定位 地址转换推迟到最后的可能时刻，即进程执行时才完成； 允许程序在主存中移动、便于主存共享、主存利用率高。 * 7.1.2 保护 保护操作系统不受用户进程所影响，保护用户进程不受其他用户进程所影响 方法 存储键保护 系统将主存划分成大小相等的若干存储块，并给每个存储块都分配一个单独的保护键（锁）；在程序状态字PSW中设置有保护键字段，对不同的作业赋予不同的代码（钥匙）；钥匙和锁相配才允许访问 界限寄存器（下页图） 上、下界防护：硬件为分给用户作业的连续的主存空间设置一对上、下界，分别指向该存储空间的上、下界 基址、限长防护：基址寄存器存放当前正执行者的程序地址空间所占分区的始址，限长寄存器存放该地址空间的长度 * 下限寄存器 2000 上限寄存器 3500 基址寄存器 2000 限长寄存器 1500 进程id 下限+上限寄存器 基址+限长寄存器 1 1000+1999 1000+999 2 2000+3500 2000+1500 3 4000+5000 4000+1000 内存映像 …… 进程1 进程2 进程3 …… 1000 1999 2000 3500 4000 5000 正运行的进程是进程2 * 7.1.3共享 某些场合，允许多个进程访问内存的同一部分。 多个进程执行同一个程序，允许每个进程访问该程序的同一个副本 合作完成同一个任务的进程可能需要共享访问相同的数据结构 * 7.1.4 逻辑组织 希望操作系统和计算机硬件能够有效地处理以某种模块的形式组织的用户程序和数据。 7.1.5 物理组织 两级存储结构：内存和外存 大容量的外存可以用于长期存储程序和数据 较小的内存则用于保存当前使用的程序和数据 内存和外存之间信息流的组织 * 7.2 内存分区 7.2.1 固定分区 1、分区大小 大小相等的分区 程序可能太大而不能放到一个分区中 内存的利用率非常低，会有内部碎片 大小不等的分区 可缓解上述问题，但不能完全解决。 * * 2、放置算法 大小相等的分区 只要存在可用的分区，进程就可以装入分区。 若所有分区都被处于不可运行状态的进程所占据，则选择其中一个进程换出，为新进程让出空间。 大小不等的分区 把每个进程分配到能够容纳它的最小分区。 每个分区维护一个调度队列，用于保存从这个分区换出的进程。 为所有进程只提供一个队列。 * * 固定分区方案的缺陷 分区的数目在系统生成阶段已经确定，限制了系统中活动进程的数目。 分区大小在系统生成阶段事先设置，小作业不能有效地利用分区空间。 固定分区案例 早期的IBM主机操作系统OS/MFT 具有固定任务数的多道程序设计系统 * 7.2.2 动态分区 分区长度和数目是可变的，当进程被装入内存时，系统会给它分配一块和它所需容量完全相等的内存空间。 IBM主机操作系统OS/MVT 具有可变任务数的多道程序设计系统 缺陷 外部碎片 外部碎片解决方法 压缩 费时且浪费处理器时间 * * * 放置算法 首次适配（First Fit） 从开始扫描内存，选择大小足够的第一个可用块； 下次适配（Next Fit） 首次适配的变种，每次分配时从未分配区的上次扫描结束处顺序查找，选择下一个大小足够的可用块。 最佳适配（Best Fit） 选择与要求的大小最接近的块。 最差适配（Worst Fit） 选择符合要求大小的最大容量的块。 * Worst Fit * 7.2.3 伙伴系统 伙伴系统是一种固定分区和可变分区折中的主存管理算法。 伙伴系统分配原理 可用于分配的整个空间被视为一个大小为2U的块，若请求的大小s满足2U-1﹤s≤2U,则分配整个空间； 否则，该块被分成两个大小相等的伙伴2U-1，如果有2U-2﹤s≤2U-1 ，则给该请求分配两个伙伴中的任何一个，否则，其中一个伙伴又被分成两半……，该过程一直继续，直到产生大于或等于s的最小块。 * * * 7.3 分页 内存被划分成大小固定相等的块（页框），且块相对比较小，每个进程也被分成同样大小的块（页）。 进程中称为页的块可以指定到内存中称为页框的可用块。 分页与固定分区的区别 分页技术的分区相当小 一个程序可以占据多个分区 一个程序占据的多个分区不需要是连续的 * 页0 页1 页2 页3 1 4