第五章 存储管理(2)答案.pptVIP

第四章 存储管理 第一节 存储管理的功能 第二节 内存资源管理 第三节 存储管理方式 第四节 外存管理技术 第五节 虚拟存储系统 存储管理的目的及功能（1） 目的：方便用户，使用户减少甚至摆脱对存储器使用的管理；提高内存资源的利用率，关键是实现内存共享 功能： 内存分配：通过建表、查表、改表和回收登录内存使用情况，按选定分配算法确定分区等 存储管理的目的及功能（2） 功能： 存储共享：节省内存空间，实现进程通信 内存保护技术：防止地址越界，防止操作越权 内存的扩充技术：使用虛存或自动复盖技朮提供比实际内存更大的空间 地址映射 逻辑地址与物理地址 在具有地址变換机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 地址映射：将程序所产生的逻辑地址转换为存储空间的物理地址。 内存资源管理 内存分区 内存分配 碎片处理 内存资源管理 静态不等长分区 静态等长分区 动态异长分区 静态不等长分区 静态等长分配（分页） 存储空间被静态地划分为若干个长度相等的区域，每个区域称为一页。 字位影像图 空闲页面表/空闲页面链 动态异长分区 存储空间被动态地划分为若干个长度不等的区域 分配算法 最先适应算法FF(First Fit) 最佳适应算法BF(Best Fit) 最坏适应算法WF(Worst Fit) 碎片处理 碎片 紧凑 紧凑的开销 修改被移动进程的地址信息 复制进程空间 实验：开始/程序/附件/系统工具/磁盘碎片整理 内存资源管理实例1 内存资源管理实例2 内存“扩充”技术 交换（swap)：由操作系统做，用户不知道。 复盖（overlay)：由用户控制，操作系统提供覆盖机制。 存储管理方式 界地址存储管理 页式存储管理 段式存储管理 段页式存储管理 界地址存储管理 内存空间：动态地划分为若干个长度不同的区域 进程空间：由一个连续的区间构成，0~L-1 地址映射：设内存中的起始地址为b 内存分配表/空闲区域表 首址寄存器/限长寄存器 物理地址=逻辑地址+首址寄存器内容 双对界 交换技术swapping Roll-in,Roll-out 页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存，更不应该把最近较长一段时间内不用的程序装入内存。 内存空间：静态地划分为若干等长的页面 物理地址=物理页首址+页内地址 进程空间：静态地划分为若干等长的逻辑页 逻辑地址=逻辑页首址+页内地址 页表/进程表/总页表 页表首址寄存器/页表长度寄存器/快表 地址映射p66,图4-15 分页式管理应用实例1 一个由4个页号（页号0~3），每页由1024个字节组成的程序，把它装入一个由8个物理块（块号为0~7）组成的存储器中，装入情况如下表所示，已知下面的逻辑地址[0，100]，[1，179]，[2，785]，[3，1010]（第一个元素为页号，第二个元素为页内地址），请按页表求出对应的物理地址 页式存储管理的优点 虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。 内存利用率高，不常用的页面尽量不留在内存； 不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生. 页式存储管理的缺点 要处理页面中断、缺页中断处理等，系统开销较大； 有可能产生“抖动”; 地址变換机构复杂，为提高速度采用硬件实现，增加了机器成本 分段式存储管理 内存空间：动态地划分为若干不等长的物理段 物理地址=段首址+段内地址 进程空间：静态地划分为若干不等长的逻辑段 逻辑地址=段号+段内地址 段表/进程表/空闲表 段表首址寄存器/段表长度寄存器/快表 地址映射p70,图4-26 段,页式存储管理的对比表 段式 页式 由用户设计，有逻辑意义 分页用户不可见，由OS划分 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享和动态链接 页一般不能共享 段长不等，可动态增长 页面大小相同，不能增长 段具有二维地址空间 页具有一维地址空间 管理形式相似，但概念不同 段页式存储管理 内存空间：静态地划分为若干等长的物理页 物理地址=物理页首址+页内地址 进程空间：静态地划分为若干不等长的逻辑段，每段又静态地划分为若干等长的逻辑页 逻辑地址=段号+逻辑页号+页内地址 段表/页表/进程表