 [讨论]93年题目一证明题
题目:
证明：
对给定的一批作业（其到达时间各异）最高相应比优先的调度算法可以得到最小的最大相应比（最大相应比是指该批作业中各作业相应比的最大者）
分析:拿到这题目,感觉没有思路,于是找个例子想开阔一下思维.结果不想找到了一个反例.
汗...
是不是我想错了.大家帮忙看看呵.
一个例子
作业一 10：00到达 运行8分钟
作业二 10：03到达 运行5分钟
作业三 10：05到达 运行4分钟
-------------------------------------------------------------------------------------------------
按最高响应比,顺序应该是作业一,作业二,作业三;
时间 作业 响应比
10：00-10：08 作业一 1
10：08-10：13 作业二 2
10：13-10：17 作业三 3
最小最大响应比为3
--------------------------------------------------------------------------------------------------
下面是非最高响应比优先, 按作业一,作业三,作业二;
10：00-10：08 作业一 1
10：08-10：12 作业三 1.75
10：12-10：17 作业二 2.8
最小最大响应比竟然成了2.8
????
|
[返回] 计算机科学论坛 →
计算机理论与工程 → 『 计算机考研交流 』 → [讨论]93年题目一证明题
(订阅本版)
2008/1/1 12:45:00
顶端 
新浪微博
