第五章存储管理报告.ppt

第五章 存储管理 存储管理的目的： 1、为用户使用存储器提供方便。使用户使用计算机的过程不考虑存储器的申请、分配、保存、回收等问题，体现在以下方面： （1）每个用户均以独立方式编成，而不必关心其 程序在存储空间上的物理位置； （2）为用户提供充分大的内存空间。 2、充分发挥内存的利用率：既要为用户程序分配足够大的内存空间，又不至于浪费。 3、扩充内存容量的方法：物理扩充与逻辑扩充 4、信息保护：市内存中的数据不被非法修改。 5.1 存储管理的功能 一、虚拟存储器 基本思想：利用大容量的外存空间来逻辑扩充内存，使得产生一个不受实际内存容量大小限制的逻辑的虚拟存储器，以便充分发挥内存利用率，使系统有效地支持多道程序的并发执行以及解除对用户作业大小的限制。 5.2分区存贮管理 一、分区管理的基本原理： 给内存中的每一个进程划分一块适当大小的存贮区，以连续存放各进程的程序与数据，使各进程得以并发执行。 1、固定分区法：（也称静态分区管理） （1）方法：将内存区域固定地划分为若干大小不等的 区域，分区划分的原则 由系统操作员或OS决定。 （2）数据结构——PPT（partition describe table) 分区说明表 5.3 覆盖与交换技术 一、覆盖技术 1、? 概念： 所谓覆盖，指一内存区可以被不同的程序段重复使用，当某一程序段不再需要时，另一程序段可以占用它的位置，把可以在其上进行覆盖的内存区域称为“覆盖区”，而可以相互覆盖的程序为“覆盖”。 2、基本思想： ①程序的执行具有局部性特征 程序在CPU上执行，在一个绝对时刻，CPU只能执 行一条指令，在一个相对较短的时间段内，又只有一 个和谐段被执行。 ②程序的划分： 5.4 分页管理 分区管理的缺陷：系统对于每个存储要求，都分配一片连续的内存空间，导致碎片的产生和内存利用率不高。 一、实现原理 1、作业（进程）空间的划分： （1）系统将作业（进程）地址空间分成一些大小 相等的块，每一块称为一个页，叫逻辑页。长 度为1KB-4KB. （2）例：如作业被分成L页，编号为1,2,3,…,L-1，每一 个自然数叫页号或逻辑页号，其逻辑地址由页号和页内偏移地址确定；表示成序偶（p,d）即： 5.5分段管理与段页式管理 一、分段管理 （一）分段的引入 1、分页管理的优点：实现了内存分配的非连续性， 解决了碎片问题，从而大大提高了内存利用率。 缺点：对作业或进城实体的分页不是按其内部 的逻辑结构和关系；一页中的内容通常不是完 整的程序和数据逻辑段，导致一个逻辑段可能 被分成若干页，不通逻辑段也可能在同一个页 内，这使程序段或数据段的共享、保护变得困 难。 5.6 局部性原理与抖动现象 一、局部性原理 在几乎所有程序的运行中，在一小段时间内，CPU总是集中地访问程序中的某一部分而不是随即地对程序的所有部分具有平均访问概率。 二、工作集 任何程序在局部性放入时，都有一个临界值要求。当内存分配小于这个临界值时，内存与外存之间的交换频率将会急剧增加，而内存分配大于这个临界值时，再增加内存分配也不能显著减少交换次数，这个内存 （2）页表控制寄存器：包括页表基地址和页表长度，有 的系统建立一个总页表。 二、地址映射 （1）指令本身得到逻辑地址，分离出逻辑页号L和页内 地址b； （2）将L与长度寄存器值m比较，若0=L=m，则从 始址寄存器取得页表始址，找到与L相应的物理页号L；若L不满足0=L=m，则发出越界访问错误信息； （3）由物理页号L与b进行地址合成，得到逻辑地址所指示的物理单元； （4）进行操作，取指令； （5）转（1）。 三、快表 进程标志 页表始址 长度 （1）目的：提高地址映射速度； （2）设快表的方法：设置一组寄存器，用以存储当前 进程的页表