第05节 存储管理.ppt

存储器 主存储器：主存或内存 辅助存储器：辅存或外存 缓存：内存和处理器之间的高速小容量存储器 虚拟存储器（虚拟内存）——外存的一部分 没有虚存的概念 单道： 程序的尺寸=（内存大小—OS大小） 多道： 主存存放的程序数量的有限性 单道编程的内存管理 程序地址定位 无虚存—多道编程内存管理 虚拟存储的实现 内存：实际物理地址（有限的） 程序?虚拟的地址空间 5.1.2 地址变换 虚拟地址（逻辑地址，相对地址）：一般从0开始编址 高级语言使用符号地址：变量名或标号等 源程序经过编译、链接以后其中的符号地址就会变成逻辑地址 物理地址（绝对地址）：标识内存中的每个存储单元 将虚拟地址映射为内存地址的过程，称之为地址重定位或地址映射 地址重定位 动态重定位 是在程序执行过程中，访问存储器之前实现地址转换。必须借助于硬件、软件共同实现，即重定位寄存器和加法器。 动态重定位 1. 目标程序装入内存时无需任何修改，不影响正确运行 2. 一个程序由若干相对独立的目标模块组成时，每个目标模块各装入一个存储区，主存的使用更加灵活 硬件支持——重定位寄存器和加法器 5.1.3 内外存数据传输控制 用户程序自己控制：覆盖 操作系统控制 交换 请求调入，预调入 回收分区 回收分区R没有邻接空闲区，将其插入空闲区表或链的适当位置即可。 回收分区R邻接空闲区 1、回收分区R与上面的空闲区邻接 2、回收分区R与上面的空闲区邻接 3、回收分区R与上、下的空闲区邻接 5.1.5 内存信息的共享与保护 1. 硬件方法：界限寄存器 2. 保护键方法 3. 界限寄存器与用户态或核心态工作方式结合 前情回顾 5.1 存储管理的功能 5.1.1 虚拟存储器 5.1.2 地址变换 静态地址重定位 动态地址重定位 5.1.3 内外存数据传输控制 5.1.4 内存的分配与回收 5.1.5 内存信息的共享与保护 5.2 分区存储管理 将内存分成大小相等或不等的区域，由多道并发进程共享，每个进程分一个区域。 固定分区 动态分区 固定式分区 处理作业之前把主存划分成若干个分区，每个分区大小可以相同，也可以不同。除了操作系统占用区外，其余的各个分区存放各用户程序。 管理方式 数据结构：分区说明表（分区表） 优点：简单。 缺点： 作业大小受到最大分区大小的限制 主存利用不充分。存在内零头。 2. 动态分区 根据作业的大小动态地划分分区，使分区的大小正好等于作业大小。 各分区的大小不定； 内存中分区的数目不定。 数据结构 已分区说明表 可用分区表（空闲区表） 分配步骤 首先根据进程大小从空闲区表中找一个足以容纳该作业的空闲区。若这个分区比较大，则一分为二。一部分分配给作业，另一部分仍作为空闲区留在表中。 再在已分区说明表中找一个空表目，填入新分配作业的信息。 当作业运行完成撤离系统时： 回收作业占用区（如何进行？）。 将该作业占用的已分区说明表目置为空。 动态分区 优点：比较直观、简单。与固定分区相比，解决了内零头问题，存储器的利用率较高。 缺点：由于主存分区个数不定，表格长度不好控制；存在外零头（现在有一个19K作业无法运行。但可采用拼接技术解决）。 动态分区 如何分配合适的空闲区？ 已分区说明表和可用分区表（空闲区表）如何组织？ 回收？ 分配算法 首次适应算法（最先适应算法） 每次分配分区时，顺序查找空闲区表，把最先能够满足要求的空闲区进行分割，一部分分为配给作业，另一部分仍为空闲区。 实现简单、不连续的空闲区”碎片“ 尽可能的利用低地址空间，保留高地址空间 改进——按照地址顺序从小到大对空闲区进行排列 最佳适应算法 将空闲区按从小到大的顺序在空闲区表中排列，每次分配分区时，顺序查找空闲区表，把最先能够满足要求的空闲区进行分割，一部分分为配给作业，另一部分仍为空闲区。 ”碎片（外零头）“、效率低 ”最佳适应算法实际上并不佳“ 最坏适应算法 空闲区按从大到小的顺序排列 效率——提高查找效率 ”碎片“——使剩下的空闲区仍能分配给其它进程。 当有大作业时，其存储空间的申请往往得不到满足。 回收分区 回收分区R没有邻接空闲区，将其插入空闲区表或链的适当位置即可。 回收分区R邻接空闲区 1、回收分区R与上面的空闲区邻接 2、回收分区R与上面的空闲区邻接 3、回收分区R与上、下的空闲区邻接 硬件支持 基址寄存器 限长寄存器 可重定位分区分配——P102 19K的作业？ 移动所有已分配区的内容，使原来不连续的若干小的空闲区合并成一个较大的空闲区。这一过程为”紧缩“（”紧凑“） 动态重定位技术（重定位寄存器 解决了“外零头”问题 多重分区分配——P104 目的：解决碎片问题和信息的共享问题。 既想用零头，又不想费时间 多重