|
以文本方式查看主题 - 计算机科学论坛 (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=45354) |
|
-- 作者：humorxiao -- 发布时间：4/12/2007 10:13:00 PM -- 如何证明最短作业优先调度算法具有最短平均周转时间啊？ 如何证明最短作业优先调度算法具有最短平均周转时间啊？谢谢啦！ |
|
-- 作者：DavidPotter -- 发布时间：4/13/2007 4:51:00 PM -- 考虑任何一个调度，将其“逆置对”调换一下位置不会增加其周转时间！ |
|
-- 作者：DavidPotter -- 发布时间：4/13/2007 5:00:00 PM -- 还有一道真题难些： 证明：对给定的一批作业（其到达时间各异）。最高响应比优先的调度算法可以得到最小的最大响应比（最大响应比指该批作业中各作业响应比的最大者） 据说去年北大算法课期末考试也考了一道类似的题目。我当时为这道题愁了好几天的。。。 |
|
-- 作者：skyleafBEIDA -- 发布时间：9/26/2007 11:54:00 PM -- 呵呵和我想的一样，顶一下^_^ |
|
-- 作者：stonemzt` -- 发布时间：10/6/2007 12:35:00 PM -- 用排序不等式立刻得证 逆序<＝乱序<=顺序 |
|
-- 作者：buddha -- 发布时间：10/9/2007 2:04:00 PM -- "同一时刻到达的"最短作业优先调度算法具有最短平均周转时间吧. |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
58.594ms |