以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  06 OS 的一道作业调度问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57127)

--  作者：daizw
--  发布时间：12/24/2007 12:37:00 PM

--  06 OS 的一道作业调度问题
06年os试题及我的答案（更新版）  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=33097)
这个帖子中的解答如下:

1.（10分）在一个多道程序系统中，采用最高相应比优先算法调度作业.现有如下表所示的作业序列,请列出各个作业的开始时间,完成时间和周转时间.注意:忽略系统开销.
作业名     进入输入井的时间  估计运行时间   
JOB1     　 ８：00     　　　 ７0分钟        
JOB2      　８：20      　　　２0分钟        
JOB3      　８：４0     　　　４0分钟        
JOB4      　８：50      　　　３0分钟        
JOB5　　　９：００　　　　１０分钟

答：
作业名   　进输入井时间     运行时间　　　　开始时间    完成时间  周转时间(m)
job1　　　８：００　　　8:00-8:40　　　　8:00
　　　　　　　　　　　　10:20-10:50　　　10:20　　　10:50　　　１７０
job2　　　8:20　　　　　８：４０-9:00　　8:40　　　　９:０0　    　４０
job3　　　8:40　　　　　9:00-9:40　　　　9:０0　　　　9:４0　　　６０
job4　　　8:50　　　　　9:50-10:20　　　9:50　　　　10:20　　　　９０
job5　　　9:00　　　　　9:40-9:50　　　　9:４0　　　　9:50　　　　50　　



我认为有误:

(1)如果是抢占式, 因为8:20时job2到达时应当重新进行调度,而此时job1还剩下50分钟的运行时间,job2只有20分钟,所以下面应当运行job2而非job1.

(2)如果是非抢占式, 那么job1的运行时间应当是8:00-9:10(70分钟).

所以无论是抢占式还是非抢占式, 这个答案都是不对的.

大家认为呢?

我在版上没搜到别的相关的帖子, 所以贴出来大家讨论讨论.

--  作者：okdavinci
--  发布时间：12/30/2007 10:48:00 PM

--  
我觉得是非抢占的。高响应比是不会抢占的
--  作者：jason_00
--  发布时间：12/31/2007 12:46:00 PM

--  
由于这道题目只考虑作业调度，题目没有说明进程调度方式，所以作业调度进入内存之后，进入就绪队列到执行就不会被打断，所以是非抢占式，答案应该很明显了，本题的答案是错误的！
--  作者：daizw
--  发布时间：12/31/2007 10:31:00 PM

--  
以下是引用jason_00在2007-12-31 12:46:00的发言：
由于这道题目只考虑作业调度，题目没有说明进程调度方式，所以作业调度进入内存之后，进入就绪队列到执行就不会被打断，所以是非抢占式，答案应该很明显了，本题的答案是错误的！


没说调度方式，所以我觉得为了保险应该讨论。。。不知道老师是怎么改的，参考答案是怎样的。
--  作者：daizw
--  发布时间：12/31/2007 10:32:00 PM

--  
以下是引用okdavinci在2007-12-30 22:48:00的发言：
我觉得是非抢占的。高响应比是不会抢占的


高响应比我认为也可以是抢占的。。。
--  作者：buddha
--  发布时间：1/1/2008 12:20:00 PM

--  
以下是引用Supremgoooo在2006-7-20 22:47:00的发言：
关键是cpu什么时间来计算满足优先抢占的公式，我认为发生在两个时间：
（1）新作业到达（2）cpu空闲
于是这个题就可以做了


re..
--  作者：buddha
--  发布时间：1/1/2008 12:26:00 PM

--  
以下是引用daizw在2007-12-24 12:37:00的发言：
我认为有误:

(1)如果是抢占式, 因为8:20时job2到达时应当重新进行调度,而此时job1还剩下50分钟的运行时间,job2只有20分钟,所以下面应当运行job2而非job1.



我认为如果考虑为可以抢占,默认作业调度和进程调度都可以是高响应比优先.
其实应该不可抢占更合理,既然题目都没有说明到底是可以抢占还是不可抢占.
应该是两者都正确.不过在做题目的时候,最好先说明一下
:)
--  作者：datoubaicai
--  发布时间：1/1/2008 1:50:00 PM

--  
做题的时候要事先说明进程调度算法是什么，是非抢占还是抢占的，显然假设成非抢占的要比抢占容易。
操作系统题目很多都是模棱两可的，得自己假设，让人郁闷。
--  作者：applestar
--  发布时间：1/2/2008 6:47:00 PM

--  
对于最短作业优先，以及最高响应比优先，如果按照当前剩余作业来考虑，答案正如superoooo所示，不同的老师有不同的规定，我觉得最好大家分类假设给出多种答案
--  作者：daizw
--  发布时间：1/2/2008 10:30:00 PM

--  
以下是引用applestar在2008-1-2 18:47:00的发言：
对于最短作业优先，以及最高响应比优先，如果按照当前剩余作业来考虑，答案正如superoooo所示，不同的老师有不同的规定，我觉得最好大家分类假设给出多种答案


正如你所言，如果按照当前剩余作业来考虑，
JOB2    在  　８：20     到达时，还有二十分钟２0分钟的运行时间，
而JOB1还有70-20=50分钟，
那为什么没有直接运行JOB2而是继续运行JOB1呢？
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 62.500ms