第五章存储的管理.ppt

第五章 存储管理;第五章 存储管理;第五章 存储管理;5.1 连续空间分配;内存空间安排;界地址寄存器;二、覆盖（overlay） ;例如：某作业各过程间关系如下：;;基本思想：将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存，把将要执行的进程移入主存。;;特点：任一时刻内存可有多道作业，每道作业连续存放于内存. ;常用的基本概念;;?2.地址重定位 ;? 根据对地址变换进行的时间及采用的技术手段的不同，可把地址重定位分为静态重定位和动态重定位两类。 ＝》静态重定位：是指在程序运行之前由装入程序完成的重定位过程。在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。 原地址+目标代码所在主存起始地址 ＝》动态重定位：是在程序执行过程中，需要硬件地址转换机制实现，在执行访存指令时将“原地址+目标代码所在主存起始地址”后进行访问。 ;利用一个重定位寄存器。该寄存器的值由调度程序根据作业分配到的存储空间的起始地址来设定。在具有这种地址变换机构的计算机系统中，当作业执行时，不是根据CPU给出的逻辑地址去访问主存，而是将逻辑地址与重定位寄存器中的内容相加后得到的地址作为访问主存的地址。 ;静态地址重定位 主要优点：无需增加硬件地址变换机构，因而可在一般计算机上实现 主要缺点：要求给每个作业分配一个连续的存储空间，且在作业的整个执行期间不能再移动，因而也就不能实现重新分配主存。 动态地址重定位 主要优点有： ①用户作业不要求分配连续的存储空间。??②用户作业在执行过程中，可以动态申请存储空间和在主存中移动。 ?主要缺点有： ①需要附加的硬件支持。??②实现存储管理的软件算法比较复杂。;;2.基址寄存器、长度寄存器和动态地址转换机构。当作业被调度运行时，将作业所占内存基址及长度送基址、长度寄存器，每次执行访存指令时，先看访问地址是否小于长度，然后+基址进行访存。用户程序代码是动态重定位的。;二、作业存储调度;二、作业存储调度;三、存储碎片 内部碎片：内存某存储区间大于其存放作 业空间的部分。 外部碎片：内存某存储区间容不下要运行 的作业时。;一、管理方法 ;举例：假设任一时间段内，内存中每一作业的运行时间片相等。;分配：调度程序为选中的作业分配存储空间，则在可用块集合中按某种策略选择一个大小满足该用户作业要求的可用可分配给用户。 分配策略包括首次满足法/最佳满足法/最大满足法，在找到合适的空闲块后，从其中将作业大小的空间分给作业，而剩余部分挂入空闲队列。 下面F是空闲块集合; size(k)为块k的大小; size(v)为用户所需空间。 if 所有属于F的k，均有size(k)<size(v),则失败。 否则按某一策略选出k，使得size(k)≥size(v). F = F – {k};;回收： 当作业结束时，收回作业所占空间，将此块链入空闲队列。 若空闲队列中原来有与此块的相邻块，则把这些块合并成一个大连续块。;① 首次满足算法：;② 最佳满足算法：;③最大满足算法;例题：分区存储管理算法题;;紧致空间方法;经过紧缩后的进程在内存中的位置发生了变化，若不对程序和数据的地址进行修改，在进程就无法运行。 要使其运行，必须进行“动态重定位”;连续空间分配小结：;分页存储管理是解决存储零头的一种方法。 动态重定位是解决存储器零头问题的一种途径，但要移动大量信息花去不少处理机时间,代价比较高,这是因为这种分配要求把作业必须安置在一连续存储区内的缘故,而分页存储管理正是要避开这种连续性要求。 ;一、空间安排 用户编程时所设想的空间和所用的地址叫逻辑空间(地址) 内存空间(地址)叫物理空间(地址)， 用相同长度为单位对逻辑空间等分出的每个区域叫页，对物理空间等分出的区域叫页帧，辅存所划分出的每个区域叫块。;回收：当进程结束时，系统回收它的所有物理页帧放入空闲队列。 二、动态地址转换机构 因页式方法中逻辑地址与物理地址之间失去自然联系，故要通过页表，并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。;(一)页表 由于逻辑地址和物理地址不一致，因此必须把逻辑地址所对应的物理地址登记在一张称为页表的表中，逻辑空间若有n页，页表就应该有n项。 页表放在系统空间的页表区，存放逻辑页与物理页帧的对应关系。PCB表中有指针指向页表。;页表的第i项描述第i页，比如某作业由5页组成，分别放在第1号、8号、5号、3号、0号页帧中。;(二)地址结构 分页逻辑地址 = P(页号).d(页内位移) 分页物理地址 = f(页帧号).d(