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

课堂习题： 某系统采用不能移动（可移动）已经在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，配有4台磁带机，作业序列如下： 作业名 进入输入井时间 需计算时间 主存量要求 申请磁带机数 A 10：00 25分钟 15K 2 B 10：20 30分钟 60K 1 C 10：30 10分钟 50K 3 D 10：35 20分钟 10K 2 E 10：40 15分钟 30K 2 该系统采用多道程序设计，对磁带采用静态分配，分别写出采用“先来先服务”和“计算时间短优先算法”选中作业执行的次序，并求出周转时间和平均周转时间。（如例题画表格计算） 不可移动的“先来先服务”算法 作业名 进入输入井 时间 装入主存 时间 开始执行 时间 执行结束 时间 周转 时间 A 10：00 10：00 10：00 10.25 25 B 10：20 10.20 10.25 10.55 35 C 10：30 11.30 11.30 11.40 70 D 10：35 10.35 10.55 11.15 40 E 10：40 10.55 11.15 11.30 50 平均周转时间＝220/5=44 主存分配图 2 进入主存时刻 10.00 10.20 10.25 10.35 10.55 B tc 10.55 E jr 主存的分配情况 A 15 Yu 85 A 15 B 60 Yu 25 Yu 15 B 60 Yu 25 D 10 Yu 5 B 60 Yu 25 D 10 Yu 90 D 10 E 30 Yu 60 说明：如果C提出3个磁带机的请求，则采用计算时间短优先算法与先来先服务结果一样。 不可移动的“计算时间短优先算法” 作业名 进入输入井时间 需计算时间 主存量要求 申请磁带机数 A 10：00 25分钟 15K 2 B 10：20 30分钟 60K 1 C 10：30 10分钟 50K 2 D 10：35 20分钟 10K 2 E 10：40 15分钟 30K 2 作业名 进入输入井时间 装入主存时间 开始执行时间 执行结束时间 周转 时间 A 10.00 10.00 10.00 10.25 25 B 10.20 10.20 10.25 10.55 35 C 10.30 10.55 11.15 11.25 55 D 10.35 10.35 10.55 11.15 40 E 10.40 11.15 11.25 11.40 60 平均周转时间＝215/5=43 分析： 10.30C到达，剩余磁带数3个，但内存不够，被置后； D10.35到达，磁带2够，内存也够，分配进入内存； E10.40到达，内存不够，磁带数剩2，足够，但也被置后； 10.55B退出时，输入井中有C和E两个作业，根据时间短原则，C先进入内存，E后进入内存，E在D退出时就可以进入内存 主存分配图 1（不考虑磁带数，只考虑内存分配情况） 进入主存时刻 10.00 10.20 10.25 10.35 D进入 10.55 C进入 11.15 D退出 E进入 主存的分配情况 A 15 Yu 85 A 15 B 60 Yu 25 Yu 15 B 60 Yu 25 D 10 Yu 5 B 60 Yu 25 D 10 C 50 Yu 40 Yu 10 C 50 E 30 Yu 10 可移动的“先来先服务”算法 作业名 进入输入井时间 需计算时间 主存量要求 申请磁带机数（不考虑） A 10：00 25分钟 15K 2 B 10：20 30分钟 60K 1 C 10：30 10分钟 50K 3 D 10：35 20分钟 10K 2 E 10：40 15分钟 30K 2 作业名 进入输入井时间 装入主存时间 开始执行时间 执行结束时间 周转 时间 A 10：00 10.00 10.00 10.25 25 B 10：20 10.20 10.25 10.55 35 C 10：30 10.55 11.30 11.40 70 D 10：35 10.35 10.55 11.15 40 E 10：40 10.40 11.15 11.30 50 进入主存时刻 10.00 A jr 10.20 B jr 10.25 A tc 10.35 D jr 10.40 E jr 10.55 Cjr 主存的分配情况 A 15 Yu 85 cd 2 A 15 B 60 Yu 25 cd 1 B 60 Yu 40 cd 3 B 60 D 10 Yu 30 B 60 D 10 E 30 C 50 Yu 10 D 10 E 30 作业名 进入输入井时间 装入主存时间 开始执行时间 执行结束时间 周转 时间 A