7.3分区存储管理.ppt

;7.3 分区存储管理;概述;作业队列：作业1 32KB 作业2 14KB 作业3 64KB 作业在存储区域中的 分配如图 ;动态分区的分配机构 ;;该结构图中各项内容与分区类型(已分配区,自由分区)有关,具体解释如下: flag :对自由分区而言为0,对已分配区为非0值. size :分区可用字数与分区描述器所需字数之和,即为n+3; next :对自由分区而言,为自由主存队列中的勾链字,指向队列中下一个自由分区,对已分配区而言,此项为0. 在主存分配中,我们主要讨论的也就是自由分区描述器和自由主存队列.我们将在下一节的放置策略中来说明它们的应用.;几种基本的放置策略;;首次适应算法;这是一个主存区域,以下我们所有的例子都以这个区域为依据;0; ; 最佳适应算法; 0;最坏适应算法;0;