第三讲教材作业管理跟存储管理.pptVIP

分页与分段管理方法比较 类别 项目 分页式内存管理 分段式内存管理 程序员需要知道这种技术吗？ 不需要 需要 线性地址空间的维数 1维 2维 逻辑地址空间可以比实际物理空间大吗？ 可以 可以 地址空间的大小 相同 不同 有助于用户间的过程共享吗？ 不 是 为什么发明这种技术 能向用户提供很大的逻辑地址空间而不必购买很多的物理内存 允许把程序和数据划分为独立的逻辑地址空间实现共享和保护 3.3.3 段页式存储管理 分段存储管理从程序的逻辑结构出发进行分段，便于实现段的共享、保护及动态链接。 但每个分段必须占用主存的连续区域，且内存空间利用率不高，容易产生碎片。 分页存储管理则较好地克服了分段管理的缺点，分页式存储管理对内存空间的利用率较高。 因此，将分页和分段管理结合起来，克服缺点，发挥各自的优点，引入了段页式存储管理。 段页式存储管理 逻辑地址结构 地址变换 由段表控制寄存器，查找段表在主存中的始址。 查找段表，根据S查找页表在内存中的位置。 访问页表，根据页号查找该页所在的物理块号。 将块号与逻辑地址中的页内地址拼接形成实际的物理地址。 段号S 段内地址D 作业的地址空间 段号S 段内页号P 页内地址W 段页式逻辑地址 几种存储管理方式比较 方法 功能 分区式 页式 段式 段页式 虚拟空间 一维 一维 二维 二维 重定位方式 静态、动态 动态 动态 动态 分配方式 静态、动态 分配连续区 动态，页为单位 非连续 动态，段为单位 非连续 动态，页为单位 非连续 释放 执行完成后全部释放，分区释放 淘汰与执行完成后释放 淘汰与执行完成后释放 淘汰与执行完成后释放 保护 越界保护及保护键 越界保护与控制权保护 越界保护与控制权保护 越界保护与控制权保护 内存扩充 覆盖与交换技术 内外存统一管理的虚存 内外存统一管理的虚存 内外存统一管理的虚存 共享 不能 一般 方便 方便 硬件支持 保护用寄存器 地址变换机构 地址变化机构，中断机构，保护机构 段式地址变换机构，保护与中断机构，链接机构 段页式地址变换机构，保护与中断机构，链接机构 地址映射 静态重定位是在程序运行之前由编译、连接、装配程序一次完成。地址映射方法是将程序中的所有逻辑地址，包括指令本身地址和操作数的地址逐个变换成物理地址。 一般地，静态重定位由连接装配程序完成；动态重定位由硬件提供的地址映射机构再加上软件的配合来实现。 内存空间的扩充——虚拟存储 内存、外存各自的特点 内外存的结合——虚拟存储器 基本思想——把当前正在使用的部分保留在内存中，其他暂时不用的部分放在外存，运行时根据需要由操作系统把保存在外存的部分调入内存 虚存——逻辑上的概念；容量只与CPU的地址结构有关 以时间换取空间 3 存储管理 3.1 存储管理的功能 3.2 分区存储管理 3.3 虚拟存储器管理 3.2 分区存储管理 分区存储管理是实现多道程序的内存储器管理最简单的存储管理方案。 基本思想是： 把内存划分为若干个大小不等的连续区域 每个作业可占有一个或多个分区 按照不同的内存分配方式，又分为： 固定分区 可变分区 固定分区(Fixed Partitions) 固定分区法是将内存区划分为若干个大小相等或不等的区域。 分区划分的原则一般由系统操作员或操作系统确定。 系统设置一张内存分配表（见图2.24），记录每个分区的区号、起始地址、大小及占用情况。 当作业申请内存资源时，系统为该作业选择一个或多个大小适当的分区，并将其装入内存运行。 固定分区(Fixed Partitions) 固定分配的内存划分和占用情况及对应的内存分配表如图所示： 区号 分区长度 起始地址 状态 1 8K 20K 已分配 2 32K 28K 已分配 3 132K 124K 未分配 操作系统 进程A 1区空闲区 进程B 2区空闲区 0 20K 28K 60K 1区 2区 内存分配表 内存状态 固定分区(Fixed Partitions) 优点： 分区方法简单、可靠。 缺点： 由于固定分区的大小是预先确定的，当用户作业的地址空间小于分区大小时，会产生许多不可使用的存储碎片，即“内零头”，造成存储区间的浪费。 可变分区(Variable Partitions) 为了克服固定分区造成的存储空间的浪费，引入了可变分区存储管理方式。 在存储分配的过程中按作业的大小来划分分区，使分区大小可以随作业对内存的要求而改变。 分区的个数也可改变。 这就改变了固定分区中那种即使是小作业也可能占据大分区的情况，从而提高了内存的利用率。 内存分配表 已分配分区表 未分配分区表 数据结构 存储控制块MCB (Memory Control Block)（区号、起始地址、长度、状态） 分配区控制块AMCB (Allocation MCB) 空闲