第四章存储器的层次结构.pptVIP

区号分区长度起始地址状态18K20KJOBA232K28KJOBB364K60KJOBC4132K124K0进程B（25K）进程C（36K）主存分配表1.空间的分配和去配作业B（20K）存储空间分配情况四个分区的主存分配表20K28K60K124K256KOS作业A（6K）作业C（64K）作业B（20K）*第29页，共52页，星期日，2025年，2月5日地址转换和存储保护固定分区存储管理下,作业在执行过程中是不会被改变存储区域的,可采用静态重定位装入方式装入作业。由装入程序把作业中的逻辑地址与分区的下限地址相加,得到相应的物理地址。当一个已经被装入主存的作业占有CPU运行时,进程调度程序将该作业所在分区的下限地址和上限地址分别存储在CPU的下限寄存器和上限寄存器中。CPU执行该作业指令时必须判断:下限地址=物理地址上限地址*第30页，共52页，星期日，2025年，2月5日主存空间的利用率提高主存空间利用率的方法:(1)根据经常出现的作业的大小和频率划分分区,尽可能提高各个分区的利用率。(2)划分分区时按分区大小顺序排列。(3)按作业对主存空间的需求量排成多个作业队列,规定每个作业队列中的各作业只能依次装入对应的分区中;分区20abcd……..作业对列1……..……..作业对列2作业对列3OS分区1分区3L1L2L3*第31页，共52页，星期日，2025年，2月5日4.3.3动态分区分配1.动态分区分配的基本概念因为固定分区主存利用率不高，使用起来不灵活，所以出现了动态分区的管理技术。动态分区原则：存储空间的划分是在装作业时进行的。从可用的自由存储空间内，划出一个大小正好等于作业大小的存储区，并分配给这一作业。OS进程A进程B进程C进程DOS进程A进程B进程COS进程A进程BOS进程A进程A（8K）进程D（124K）进程B（16K）进程C（64K）…*第32页，共52页，星期日，2025年，2月5日1.)空间的分配和去配当有作业完成后释放所占用的存储区。在系统运行的过程中，系统中形成多个空闲的不连续的存储区，称主空闲。*第33页，共52页，星期日，2025年，2月5日采用动态分区存储管理方式管理存储空间时,主存中已占用分区和空闲区的数目和大小都是可变的。为了实现可变分区存储管理,系统必须设置相应的数据结构,用来描述空闲分区和已分配分区的情况,为系统空间分配提供依据。常用的数据结构有以下两种形式:(1)空闲分区表(2)空闲分区链*第34页，共52页，星期日，2025年，2月5日(1)空闲分区表系统设置空闲分区表和已分配分区表,用来描述空闲分区和已分配分区的情况,为系统空间分配提供依据。…….空作业E14KB140KB作业C10KB105KB作业F32KB55KB作业A15KB40标志长度始址已分配分区表……空未分配102KB154KB未分配25KB115KB未分配18KB87标志长度始址空闲分区表*第35页，共52页，星期日，2025年，2月5日(2)空闲分区链为了实现对空闲分区的分配和链接,在每个分区的起始部分设置一些用于控制分区分配的信息以及用于链接前一个分区的前向指针;在分区的尾部则设置一后向指针,通过前、后向链接指针,可以将所有的空闲分区连接成一个双向链。00N+2N+2后向指针N个字节可用前向指针*第36页，共52页，星期日，2025年，2月5日2分区分配算法分区分配和回收是对空闲区表（或空闲区队列）数据结构进行操作，空闲区表的组织有两种方法：1、按空闲区大小的升序（降序）组织；2、按空闲区首地址升序（降序）组织。根据空闲区表组织的方法的不同，有不同的放置策略，它们是首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法。*第37页，共52页，星期日，2025年，2月5日*第1页，共52页，星期日，2025年，2月5日 存储器是计算机系统的重要组成部分，虽然内存容量在不断扩大，但内存仍是宝贵资源，如何提高主存储器利用率，并扩充主存，对主存信息实现有效保护是存储器管理主要任务，也是各种不同存储管理方法的目标。*第2页，共52页，星期日，