第4章_存储器管理最终-2012级用课题.ppt

第四章??? 存储器管理; 用户程序的主要处理阶段 连续分配方式 虚拟存储器的基本特征 分页、分段存储管理技术 ;存储管理的功能;第一节??? 存储器的层次结构;1、? 存储器的层次结构;1、? 存储器的层次结构;2、? 存储器管理的功能;第二节??? 程序的装入和链接;第二节??? 程序的装入和链接;1、从源程序到程序执行; ;2、基本概念;装入;LOAD 1, 500;3、程序的装入;绝对装入方式;可重定位装入方式; 作业地址空间 内存空间;动态运行时装入方式;;4、程序的链接;静态链接;;2. 装入时动态链接;3. 运行时动态链接;第三节??? 连续分配方式;1、单一连续分配;单一连续分配;2、固定分区分配; 分区号; 分区号; 分区号; 分区号;;3、动态分区分配;分区分配中的数据结构;空闲分区表;空闲分区链;分区分配算法 *FF首次适应算法：空闲分区按起址递增次序排列，从头开始直至找到第一个满足要求的空闲分区。 特点：内存低端会留下小的空闲区，高端有大的空闲区；每次查找从低址开始，会增加查找开销。 *NF循环首次适应算法(下次适应) ：从上次分配的空闲区位置之后开始查找(到最后分区时再回到开头) 特点：减少查询次数，内存分配均匀；但缺乏大的空闲分区。 *BF最佳适应算法：空闲分区按大小递增的次序排列，从头开始找到第一个满足要求的空闲分区。 特点：会留下大量难以利用的小碎片。; ;例：有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列： 经分析可知：最佳适应法对这个作业序列是合适的，而其它两种对该作业序列是不合适的。;0K;分区分配操作 ;分配内存;;回收内存 ;;;;4、可重定位分区分配;OS区;4.2.4 可重定位分区分配 ;动态重定位的引入 ;动态重定位的引入 ; 动态重定位的实现 地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位 增设硬件机构：重定位寄存器。; 动态重定位的实现;动态重定位分区分配算法; 动态重定位分区分配算法流程;优缺点分析 优点：消除了“碎片”，提高了内存利用率，同时提高了系统效率。 缺点：需要动态重定位“硬件”机构支持，增加了系统成本，并轻度降低了程序执行速度，“紧凑”处理增加了系统开销。;5、覆盖技术; 简单覆盖应用示意图;对换的引入 对换：指把内存中暂时不能运行的进程或暂时不用的程序和数据调出到外存，以腾出空间供具备运行条件的进程或其程序数据调入内存投入运行。（中级调度） 目的：用于解决内存不足的问题； 对换分类（1）整体对换：以整个进程为单位，又称进程对换（2） 部分对换：页面对换，以“页”为单位；分段对换,以“段”为单位 进程对换实现的功能 对换空间的管理 进程换入过程 进程换出过程;文件区;进程换出过程;进程换入过程;离散分配方式;第四节??基本分页存储管理方式;分页存储管理;页内碎片;页面大小;1、页面与页表;1、页面与页表;1、页面与页表;已知：逻辑地址空间中的地址A ，页面大小L 页号P和页内地址d的计算公式 P＝INT [A/L] INT：整除函数 d＝[A] MOD L MOD：取余函数 例如：某系统的页面大小为1KB，地址A=2170B，则求得P=2，d=122 ;页表——页面映像表 定义：为便于在内存中找到进程的每个页面所对应的物理块，系统为每个进程建立一张页面映像表，简称页表，记录页面在内存中对应的物理块号。 数据结构：页号、块号、存取控制项 页表的作用：实现从页号到物理块号的地址映射。;;表项中常设有存取控制字段 一位： 允许读/写 只读 两位： ; 例题:在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一个逻辑地址为2F6AH，且第0、1、2页依次放在物理块号10、12、14中，问相应的物理地址是多少？;某存储器中的用户空间共有32个页面，每页1KB，主存32KB。假定某时刻系统为用户的笫0、1、2、3页分别分配物理块为5、10、4、7，地址0A6F对应的物理地址为多少? ;2、地址变换机构;;例1：已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。 求：将十进制的逻辑地址1023、2500、4500转换成物理地址。;快表引入原因;为提高地址变换速度;地址变换过程;;;快表通常只存放