操作系统第5章_1学案.pptVIP

* 四、多重分区分配 原理： 把一个作业分为相对独立的程序段和数据段，每段可以装入不连续的存储区中，为每段设置一个分段重定位寄存器，记录段分区地址，运行时链接寻址。 优点： 1、有效利用碎片，利于大作业； 2、便于共享一段公共的子程序或数据。 * 五、分区分配的优缺点 优点： 1、实现了内存共享，有助于多道程序设计； 2、易于实现，数据结构、算法简单，硬件支持少； 3、多重分区分配实现信息共享。 缺点： 1、内存利用率仍不高：1）作业一次性装入2）碎片问题； 2、作业大小受分区长度限制，没有实现内存“扩充”； 3、可重定位分配虽提高内存利用率，但拼接技术开销大，效率不高； 4、难以实现各分区之间的信息共享。 * 5.3 覆盖与交换技术 一、覆盖： 原理： 把持续划分为若干功能相对独立的程序段，让不会同时执行的、无调用关系的程序段共享一块存储区。 实现： 1、程序员事先提供一个明确的覆盖关系； 2、根据覆盖关系，分配存储空间，建立覆盖目录表； 3、覆盖的实施。 * 1、程序员事先提供一个明确的覆盖关系： 若干程序段的调用关系、各自占用空间； 无关段为一组，共几组无关段？ * 2、根据覆盖关系，分配存储空间，建立覆盖目录表； 总空间 = 常驻区 + 各覆盖区之和 覆盖目录表：程序员提交，分配后填写。 * 3、覆盖的实施： 需调入覆盖(i , j)时： 1）查覆盖目录表—是否存在？ （0 = i = N-1 , 0 = j = Ni-1 ） 2）是否在内存？（j = Mi?） 3）不在内存则调入，根据覆盖映射函数 f寻址： f（i , j）?（Di + j * Li , Li , Bi ） 4）修改当前覆盖号：Mi = j * 覆盖的优缺点 优点： 一定程度解决小内存、大作业的矛盾，作业不必全部装入内存，“扩充”内存。 缺点： 对程序员要求高，开销大，早期使用。 * 二、交换 原理： 并发执行的若干进程，分属三种状态，把阻塞进程调出内存，在外存中选择一个进程调入内存。 时机： 1）进程要求增加存储空间，未获满足而阻塞； 2）I/O操作； 3）时间片用完。 优点： 实现内存“扩充”，与覆盖相比，是作业/进程之间的交换，无须知道作业内程序的结构。 * 状态转换图： * 内存分区 外存交换区 换出Swapout 换入Swapin * 洋葱皮式交换算法 内心由当前运行的进程构成，一层层外皮由目前暂不运行的作业的驻留部分组成。 占用区 = 最大进程的长度 对未运行进程的驻留部分，用限长寄存器保护，运行时，只需调入未驻留部分。 * 优点： 部分换入换出，速度快。 缺点： 1、不支持多道技术； 2、最大进程未填满空间则浪费。 * 第五章、存储管理 5.1 存储管理的功能 5.2 分区存储管理 5.3 覆盖与交换技术 5.4 页式管理 5.5 段式管理与段页式管理 5.6 局部性原理和抖动问题 * 5.1 存储管理的功能 内存：与CPU直接交换数据的场所。 存储器 外存：与内存交换信息。 存储管理 —— 内存管理 文件管理 —— 外存管理 * 存储管理的重要性 直接存取要求: 1、内存速度尽量快到与CPU取指速度相匹配； 2、大到能装下当前运行的程序与数据； 否则，CPU执行速度就会受到内存速度和容量的影响而得不到充分发挥。 * 存储管理的功能 一、内存的分配和回收 二、内存信息的保护 三、提高内存的利用率 四、“扩充”内存容量 — 虚拟存储器 * 一、内存的分配和回收 1、对内存分区（系统区/用户区），记住每个存储区状态（已分配/空闲），空闲区表/队列； 静态数据结构 2、实施分配，把数据放入哪段内存，放置后修改分配/空闲记录； 放置、交换、调入策略 3、回收一段存储区域，修改空闲记录。 回收策略 * 二、内存信息的保护 目标： 1、保证各道程序只在自己存储区内执行，互不干扰，防止越界破坏； 2、多道程序合法地共享系统或用户程序、数据。 保护方法： 1、上下界保护法： （硬件法） 2、保护键法： （软件法） 3、界限寄存器与CPU用户态和核心态工作方式结合： * 1、上下界保护法： （硬件法） 为每一进程设置一对上下界寄存器，装入被保护程序的起始、终止地址； 每次访问均检查是否在此地址范围内，若越界，产生越界中断。 * 2、保护键法： （软件法） 1）为每个被保护存储区分配一个单独的保护键，可同时配以保护级别（读写、读、写保护）； 2）每个进程的程序状态