os4存储管理.pptVIP

4.1.2 用户程序的处理过程 用户的程序处理可分为三个阶段 (1) 编译 (2) 链接 (3) 装入 某系统的内存容量为256K,操作系统占用低地址的20K,其余空间划分成4个固定大小的分区。 4.2.3 可变式分区存储管理 动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。 优点：没有内碎片。 缺点：有外碎片 4.2.3 可变式分区存储管理 4.2.3 可变式分区存储管理 实现动态分区需要的数据结构 在动态分区存储管理中，要有相应的数据结构来登记空闲区的说明信息，它包括空闲区的大小和位置。 不同系统根据设计要求采用不同的结构。常用的有表结构和队列结构。 系统还要设置了等待分区队列，当系统中无空闲区或无满足要求的空闲区时，则把申请者送入等待队列中，等待别的进程释放内存之后再唤醒队列中的进程。 4.3 覆盖技术与交换技术 1 为什么引入？ 在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾。 覆盖技术主要用在早期的操作系统中。 交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现 2 覆盖技术 把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构将那些不会同时执行的程序段共享同一块内存区域。 程序段先保存在磁盘上，当有关程序段的前一部分执行结束，把后续程序段调入内存，覆盖前面的程序段（内存“扩大”了） 覆盖：一个作业的若干程序段，共享某一个存储空间 一般要求作业各模块之间有明确的调用结构，程序员要向系统指明覆盖结构，然后由操作系统完成自动覆盖。 2 覆盖技术 分析 缺点： 对用户不透明，增加了用户负担 例：目前这一技术用于小型系统中的系统程序的内存管理上，MS-DOS的启动过程中，多次使用覆盖技术；启动之后，用户程序区TPA的高端部分与COMMAND.COM暂驻模块也是一种覆盖结构 3 交换技术 引入：多个程序并发执行，可以将暂时不能执行的程序送到外存中，从而获得空闲内存空间来装入新程序，或读入保存在外存中而目前到达就绪状态的进程。交换单位为整个进程的地址空间。常用于多道程序系统或小型分时系统中。又称作对换或滚进/滚出(roll-in/roll-out)； 程序暂时不能执行的可能原因：处于阻塞状态，低优先级（确保高优先级程序执行）. 3 交换技术 原理：暂停执行内存中的进程，将整个进程的地址空间保存到外存的交换区中（换出swap out），而将外存中由阻塞变为就绪的进程的地址空间读入到内存中，并将该进程送到就绪队列（换入swap in）。 3 交换技术 优点：增加并发运行的程序数目，并且给用户提供适当的响应时间；编写程序时不影响程序结构. 缺点：对换入和换出的控制增加处理机开销；程序整个地址空间都进行传送，没有考虑执行过程中地址访问的统计特性。 考虑的问题： 程序换入时的重定位； 减少交换中传送的信息量，特别是对大程序； 对外存交换区空间的管理. 1 段式存储管理基本思想 用户程序划分 按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段段内也从0开始编址，段内地址是连续的 逻辑地址 1 段式存储管理基本思想 内存划分 内存空间被动态地划分为若干个长度不相同的区域，称为物理段，每个物理段由起始地址和长度确定 内存分配 以段为单位分配内存，每一个段在内存中占据连续空间(内存随机分割，需要多少分配多少)，但各段之间可以不连续存放。 2 段地址映射 1) 地址映射数据结构 段地址映射的数据结构有段表、段表首址指针和段表的长度。段表首址指针和段表长度存放在进程自己的PCB中。段表一般包括有段的长度、段的首址和存取状态等信息。 每一进程有一个段表，程序的每一个段在段表中占用一个表目。 2)段地址变换:段地址变换由硬件地址变换机构完成 说明 段地址映射过程为： 程序地址字送入虚地址寄存器VR中。 取出段号s和段内位移d。 根据段表首址指针找到段表，查找段号为s的表目，得到该段的首地址。 把段首地址与段内位移d相加，形成内存地址送入MR中，并以此地址访问内存。 3）快表 同页地址变换一样，在段地址变换过程中，也有两次访问内存的问题。为了加快访问内存的速度也可采用快速存储器组成快表。 3 分段与分页技术的比较 分段与分页主要有以下差别： 段是依据程序的逻辑结构划分的，页是按内存线性空间物理划分的。 段式技术中程序地址空间是二维的，分页技术中程序地址空间是一维的。 段是面向用户的，页