计算机科学论坛--关于一道作业调度问题的讨论

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

[B]某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：
作业       进入时间  估计运行时间   内存需要    磁带机需要
JOB1      10：00      25分钟        15K         2台
JOB2      10：20      30分钟        60K         1台
JOB3      10：30      10分钟        50K         3台
JOB4      10：35      20分钟        10K         2台
JOB5      10：40      15分钟        30K         2台
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所共花的时间，请分别写出采用“先来先服务调度算法”和“最短作业优先算法”选中作业执行的次序以及作业平均周转时间。

这是一道课后题，给出的答案是

不允许移动已在内存中作业——最短作业优先
作业进入输入井时间进入内存时间执行时间结束时间周转时间
JOB1 10：00 10：00 10:00-10:25 10:25 25
JOB2 10：20 10：20 10:25-10:55 10:55 35
JOB3 10：30 11:30 11:30-11:40 11:40 70
JOB4 10：35 10:35 11:10-11:30 11:30 55
JOB5 10：40 10:55 10:55-11:10 11:10 30
作业平均周转时间：(25+35+70+55+30)/5=43

可是我不明白为什么JOB3明明用的时间最少，应该优先于JOB5,JOB4呀
请哪位研友帮忙解释一下，不胜感激

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

PS:今天上午刚考完的OS，有点迷糊。
我猜想，是不是和＂内存需要＂和＂磁带机需要＂这两个给出的条件数值有关系啊？
百度了一下，貌似关键点在于“系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器” 和“对磁带机采用静态分配”，这两个条件要用上，
按计算时间最短者优先算法如下表：

　　作业序号进输入井时间进入主存时间开始计算时间结束计算时间周转时间解释

　　1 10：00 10：10 10：00 10：25 25 此时输入井中只有一个作业且满足资源要求，因此被选中运行。

　　2 10：20 10：20 10：25 10：55 35 作业2到达输入井，满足资源要求，装入主存，等到作业1运行完毕进入运行。

　　5 10：40 10：55 10：55 11：10 30 由于作业3要求主存空间无法满足，因此作业4先行一步装入主存，当作业2让出处理器的同时，作业5满足资源要求进入主存就绪。根据算法作业5先进入处理器运行。

　　4 10：35 10：35 11：10 11：30 55

　　3 10：30 11：30 11：30 11：40 70 最后作业3装入主存并运行

　　平均周转时间：（25+35+30+55+70）/5＝43 分钟

另由一个扩展问题如下：
　　在上题中，若允许移动已在主存储器中的作业，则作业被选中的次序又是怎样的呢？并计算出它们的平均周转时间？

　　解：本题中，由于作业3需要3台磁带机，因此即使允许移动主存中的作业，得到足够存储空间，但是由于静态分配的策略，磁带机不足以让作业3满足。因此本题的结果和上题的结果是相同的

水平有限，只能答到这里了。


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	4,730.469ms