操作系统课件os04存储管理.pptxVIP

操作系统

OperatingSystems;笫四章存储器管理;;物理地址空间;逻辑地址空间;4.2程序的装入和链接;4.2.1程序的装入;1.绝对装入方式;2.可重定位装入方式;可重定位装入方式特点;

;3.动态运行时装入方式;4.3连续分配方式;4.3.1单一连续分配;4.3.2固定分区分配;1．划分分区的方法;;4.3.3动态分区分配;1．分区分配中的数据结构;2．分区分配算法;首次适应算法(FF);首次适应算法(firstfit);循环首次适应算法(nextfit);循环首次适应算法(nextfit);最佳适应算法(bestfit);最坏适应算法(worstfit);练习;首次适应分配算法

要求空闲区按首址递增的次序组织空闲区表（队列）。

顺序查找未分配区表或链表，直到找第一能满足长度要求的空闲区为止，分割此分区。

按地址排列的内存空闲区为：

10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB

请求序列：12KB;10KB;9KB:

;最佳适应分配算法

要求按空闲区大小从小到大的次序组成空闲区表

挑选一个能满足用户要求的最小分区。

按地址排列的内存空闲区为：

10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB

按空闲区大小:

4KB7KB9