第26讲 第三十讲连续分配管理方式（）动态分配的四种算法哈工大操作系统

更多精彩内容请关注公众号凡花花的小窝，含有大量的学习资料，课件，知识，总结等等

第26讲

动态分区分配

数据结构

分区分配算法

分配与回收操作

分区分配中的数据结构

空闲分区表

空闲分区链

空闲分区表

每一个分区占有一个表目，不包含分区的学号，分区的起始地址，分区的大小

空闲分区链

在每一个分区的起始部分设置用于控制分区的信息，向前的指针，在分区的尾部设置一个向后指令，形成双向链表

分区分配算法

首次适应算法

循环首次适应算法

最佳适应算法

首次适应算法FF

空闲分区链以地址递增的次序连接

首次适应算法FF

空闲分区链以地址递增的次序连接

分配的时候，从链首开始顺序查找，直到找打一个大小能够满足要求的空闲分区为止，再按照作业的大小，从该分区中划出一块内存空闲分配给请求者，余下的空闲分区仍然留在空闲链中，若从链首直到链尾都不能找到一个能够满足要求的分区，则失败返回

内存的利用率低

循环首次适应算法

首次适应算法FF:

由首次适应算法演变而成的，

空闲分区以地址递增的次序连接

高地址中空闲的比较多，低级的很少

循环首次适应算法

由首次适应算法演变而成

每一次从上次找到的下一个分区开始查找，直到找到一个能够满足要求的分区

能让空闲分区变得均匀，但是会缺乏大的空闲分区

最佳适应算法

将所有的空闲分区按照容量从小顺序形成一个空闲分区链

第一次找到的空闲区必然是最佳的

基本分段存储管理方式

基本分段存储管理方式

分段存储的引入

分段系统的基本原理

信息共享

分段存储的引入

1.为了方便编程

2.信息共享

3.信息保护

4.动态增长

5.动态链接

什么是动态链接？

动态链接一边运行一边连接的，

分段

每个段从0开始编制，采用一段连续的空间，整个作业的地址空间划分成为多个段，是二维的

每一个段给一个名字，段和段之间没有联系

逻辑地址：段内地址的位数决定了最大的长度

段表

系统为每一个进程建立一张段隐射表，简称段表，

作业空间，MAIN，X，D,S栈段

程序员不需要考虑划分页等

段号小于等于段表长度，

分页和分段的区别

页是信息的物理单位，分页是为由于系统管理的需要进行的，段是信息的逻辑单位，为了满足用户的xuyao

页的大小固定由系统决定，段的大小不固定由程序确定