c++_存储空间管理试卷.ppt

存储空间管理;定义;存储器管理的功能（系统区和用户区，针对用户区） 存储空间的分配与管理； 地址重定位（逻辑地址与物理地址的对应关系） 存储保护 存储空间扩充：虚拟存储器技术以及各种调度算法。;地址重定位;逻辑地址、物理地址和地址映射;地址重定位：实现程序的相对地址空间到绝对地址空间之间的映射。 程序在成为进程前的准备工作 编辑：形成源文件(符号地址) 编译：形成目标模块(模块内符号地址解析) 链接：由多个目标模块或程序库生成可执行文件(模块间符号地址解析) 装入：构造PCB，形成进程(使用物理地址) 重定位方法： 静态重定位：是指在程序装入主存时已经完成了逻辑地址到物理地址的变换,在程序执行期间不会再发生变化. 动态重定位：在程序运行期间完成逻辑地址到物理地址的变换.;分区存储管理;基本思想：把内存分为一些大小相等或不等连续区域－－－－分区(partition)，每个分区只能驻留一个程序。操作系统占用其中一个分区。 特点：适用于多道程序系统和分时系统 支持多个程序并发执行 问题：存在碎片（小得难以使用的分区）问题，可能存在内部碎片和外部碎片。 内部碎片：占用分区之内未被利用的空间 外部碎片：占用分区之间难以利用的空闲分区（通常是小空闲分区）。;固定分区(大小相同);优点：简单易于实现，开销小。 缺点： 内部碎片造成浪费 分区总数固定，限制了并发执行的程序数目。 采用的数据结构：分区表(分区说明表)－－记录分区的大小和使用情况;动态分区：在装入作业和处理过程中，按其要求的内存容量以及当时的内存资源使用情况，将一块大小与所要求相近的存储区分配给作业。 优点：没有内部碎片。 缺点：有外部碎片。;;;分区存储管理;分区的数据结构：分区表，或分区链表 可以只记录空闲分区，也可以同时记录空闲和占用分区 单一分区表中，表项数目随着内存的分配和释放而动态改变，表长难以确定，分配回收分区时降低查找速度。 分区表可以划分为两个表：空闲分区表，使用分区表。从而减小每个表长度。空闲分区表（一般常用链表结构）中按不同分配算法相应对表项排序。 分区分配和释放算法 最先匹配法(first-fit)：可能造成碎片化问题 最佳匹配法(best-fit)：每次要从碎片开始查找，回收算法复杂 最差匹配法(worst-fit)：分配速度快，碎片小 ;引入：其目标是在较小的可用内存中运行较大的程序。常用于多道程序系统，与分区存储管理配合使用。 基本思想:一个作业的若干程序段，或几个作业的某些部分共享同一存储区。 优点：解决小主存容量与大作业之间的矛盾。 缺点：实现覆盖管理的系统开销较大。;注：另一种覆盖方法：(100K) A(20K)占一个分区：20K； B(50K)、D(20K)和E(40K)共用一个分区：50K； F(30K)和C(30K)共用一个分区：30K；;引入：解决主存容量不足的矛盾。多个程序并发执行，可以将暂时不能执行的程序送到外存中，从而获得空闲内存空间来装入新程序，或读入保存在外存中而目前到达就绪状态的进程。交换单位为整个进程的地址空间。常用于多道程序系统或小型分时系统中，与分区存储管理配合使用。又称作“对换”或“滚进/滚出(roll-in/roll-out)”。 基本思想:暂停执行内存中的进程，将整个进程的地址空间保存到外存的交换区中（换出swap out），而将外存中由阻塞变为就绪的进程的地址空间读入到内存中，并将该进程送到就绪队列（换入swap in）。;优点：增加并发运行的程序数目，并且给用户提供适当的响应时间；编写程序时不影响程序结构。 缺点： 对换入和换出的控制增加处理机开销；程序整个地址空间都进行传送，没有考虑执行过程中地址访问的统计特性。 考虑的问题： 换出进程的选择：一般换出短时间不会运行的进程 交换时机的选择：内存不够后有危险时换出短时间不会运行的进程 交换空间的分配：可交换到外存的相同或不同对换区 换回内存位置的确定：动态重定位可以换回到不同的内存区，否则只能换回到相同的内存区;交换技术与覆盖技术相比，交换技术的缺点是要花费大量内、外存交换时间，所以外存中应该保留交换程序的副本 覆盖与交换技术都实现了大作业在小内存上运行。 覆盖于与换技术的区别： 覆盖由用户解决空间不足问题（即：覆盖只能在一个程序内部进行） 交换由系统解决空间不足问题（即：交换可以在任意程序间进行） 覆盖对程序结构有严格的限制 交换对程序结构没有限制;引入：避开作业的连续性要求，将一个作业存放在不连续的存储空间中，以很好地解决碎片问题。 基本思想:系统把内存物理空间等分为若干大小相等、位置固定的块（或帧）。将程序的逻辑地址空间划分为与块大小相同的页或页面(page or page frame)，程序加载时，分配其所需的所有块，这些块不必连续。需要CPU的