09存储器管理1.ppt

4.3.5基于索引有哪些信誉好的足球投注网站的动态分区分配算法 快速适应法 伙伴系统（buddy system） 哈希算法 作业 1.何为静态链接、装入时动态链接、运行时动态链接？ 2.试从空闲分区组织方式、查找分配方法、优缺点等方面比较四种动态分区分配算法。 * 4.3.1 单一连续分配 在单道环境下，进程（作业）执行时除了系统占用一部分主存外，剩下的主存区域全部归它占用。 主存可以划分为三部分：?系统区、用户区、空闲区。用户占用区是一个连续的存储区所以又称单一连续区存储管理。 单用户系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，一个供操作系统使用，一个供用户使用 工作流程 单一连续区分配采用静态分配和静态重定位方式，亦即作业或进程一旦进入主存，就一直等到它运行结束后才能释放主存。如下图所示的主存分配与回收法。并且由装入程序检查其绝对地址是否超越，即可达到保护系统的目的。 工作流程(续) 单一连续分配缺点 不支持多道。 主存利用率不高。 程序的运行受主存容量限制。  4.3.2 固定分区分配 分区式管理基本思想： 将内存划分成若干个连续区域，称为分区。 每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。 预先把可分配的主存储器空间分割成若干个连续区域，称为一个分区。每个分区的大小可以相同也可以不同，但分割后的分区大小固定不变， 每个分区装一个且只能装一个作业 存储分配：如果有一个大小合适的空闲区, 则分配给进程 划分分区方法：大小相等、大小不等 1. 固定分区 固定式分区的组织 分区3(200K) 分区2(100K) 分区4（132k) 分区1 操作系统(50K) （a).多作业队列 分区4(132K) 分区3(200K) 分区2(100K) 分区1(30K) 操作系统(50K) （b).单作业队列 2.固定式分区内存分配管理 图 4-4 固定分区使用表 分区按大小排队，设置内存使用表，内存分配简单 。缺点：内存利用率不高 4.3.3 动态分区分配 基本思想：内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。若有足够的空间，则按需要分割一部分分区给该进程；否则令其等待。 内存管理：设置内存空闲块表——记录空闲区起始地址和长度。（或者空闲分区链表） 内存分配：动态分配 内存回收：当某一块归还后，前后空间合并，修改内存空闲块表 1. 分区分配中的数据结构 空闲分区表 （下一页） (2) 空闲分区链 图 4-7 空闲链结构 0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配 空 空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 空 空 分区分配： 图 4-6分区分配表 J1 J2 J3 J4 0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配 空 空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 85K 98K J1 J2 J3 J4 J5 J6 80K 5K J5 85K 13K J6 85K 25K 98K 12K 2. 分区分配操作 1) 分配内存 图 4-8 内存分配流程 2) 回收内存 图 4-9 内存回收时的情况  3.空闲分区链表 为了实现动态分配，系统设立空闲分区链表：每个空闲块的前后两个单元，放置必要的说明信息和指针。系统只要设立一个链首指针，指向第一个空闲块即可。分配程序可以依照自由块链表，来查找适合的空闲块进行分配。（如下图） 4.3.4.分配算法（顺序有哪些信誉好的足球投注网站） 按空闲块链接的方式不同，以及分配选择的不同，可以有以下四种算法： 最佳适应法 最坏适应法 首次适应法 循环首次适应法 1)最佳适应算法 空闲块按照容量从大到小的顺序排列，从小的一端开始查找。接到内存申请时，在空闲块表中找到第一个不小于请求的空块进行分割。 为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域。 特点：用最小空间满足要求，大作业容易满足 缺点：分割下来的空闲块往