以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [第五周第一帖]短作业优先的疑惑  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=38434)

--  作者：apolor
--  发布时间：9/28/2006 10:38:00 PM

--  [第五周第一帖]短作业优先的疑惑
有一个两道的批处理系统，作业和进程调度均采用最短作业优先的调度算法，有如下作业序列：
        作业        进入时间        估计运行时间(分钟)
        JOB1        10:00                30
        JOB2        10:05                20
请写出作业的执行序列。

问题：
        序列一：
                JOB1:        10:00~10:30
                JOB2:        10:30~10:50
        序列二：
                JOB1:        10:00~10:05        10:25~10:50
                JOB2:        10:05~10:25
请问，作业的执行序列到底是哪一个？问题出在什么地方？

--  作者：woaimeiying
--  发布时间：9/28/2006 11:55:00 PM

--  
其实
两种解法都对
因为是两批道处理系统
故两个作业都可以进入内存
然后就是处理机的调度的问题了
如果处理机的调度是可剥夺式，则是第二种解法
如果处理机的调度是不可剥夺式，则是第一种解法
因为本题没有明确说明处理机是否可剥夺
故应该分这两种情况分别解答
--  作者：carroty
--  发布时间：9/29/2006 12:48:00 PM

--  
楼上有理,不过我倾向于这样的情况认为不可抢占.
--  作者：apolor
--  发布时间：9/29/2006 5:00:00 PM

--  
以下是引用woaimeiying在2006-9-28 23:55:00的发言：
如果处理机的调度是可剥夺式，则是第二种解法

也就是说，“短作业优先” = “最短剩余时间优先”，这二者是等同的吗？

--  作者：borlong
--  发布时间：9/29/2006 7:22:00 PM

--  
以下是引用woaimeiying在2006-9-28 23:55:00的发言：
如果处理机的调度是可剥夺式，则是第二种解法
如果处理机的调度是不可剥夺式，则是第一种解法
因为本题没有明确说明处理机是否可剥夺
故应该分这两种情况分别解答

如果题目没有明确是否可以剥夺。那么应该选择不可剥夺！即是第一种解法！

--  作者：borlong
--  发布时间：9/29/2006 7:28:00 PM

--  
以下是引用apolor在2006-9-29 17:00:00的发言：
也就是说，“短作业优先” = “最短剩余时间优先”，这二者是等同的吗？

等同！
因为在一开始的时候，即所有作业都没有执行之前，最短剩余时间 就是 最短时间。
即短作业优先” = “最短剩余时间优先”。

--  作者：Supremgoooo
--  发布时间：9/29/2006 10:12:00 PM

--  
抢不抢都有道理。我倾向于抢。今年那道作业题我写的也是抢。

陈老师的课件里也倾向于抢，你要人为不可抢可以在做题前面先假设：不可抢。

--  作者：woaimeiying
--  发布时间：10/10/2006 11:21:00 PM

--  
这种题目
两种解法都可以得到满分
唯一需要注意的是：一定在前面上自己的解法的前提条件，即抢占（不可抢占）
没有再讨论下去的必要了
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 18,703.130ms