最先适应分配算法C语言6,主存空间的分配算法为最先适应分配算法-Read.DOC

主存空间的分配算法为最先适应分配算法-Read

课堂习题：

某系统采用不能移动(可移动)已经在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，配有4台磁带机，作业序列如下：

作业名进入输入井时间需计算时间主存量要求申请磁带机数A10：0025分钟15K2B10：2030分钟60K1C10：3010分钟50K3D10：3520分钟10K2E10：4015分钟30K2

该系统采用多道程序设计，对磁带采用静态分配，分别写出采用“先来先服务”和“计算时间短优先算法”选中作业执行的次序，并求出周转时间和平均周转时间。(如例题画表格计算)

不可移动的“先来先服务”算法

作业名进入输入井

时间装入主存

时间开始执行

时间执行结束

时间周转

时间A10：0010：0010：0010.2525B10：2010.2010.2510.5535C10：3011.3011.3011.4070D10：3510.3510.5511.1540E10：4010.5511.1511.3050

平均周转时间＝220/5=44

主存分配图 2

进入主存时刻10.0010.2010.2510.3510.55

B tc10.55

E jr主存的分配情况A 15

Yu 85A 15

B 60

Yu 25Yu 15

B 60

Yu 25D 10

Yu 5

B 60

Yu 25D 10

Y