單項選擇題

有n個獨立的作業(yè){1,2,..,n},由m臺相同的機器進行加工處理。作業(yè)i所需的處理時間為ti。現(xiàn)約定,任何作業(yè)可以在任何一臺機器上加工處理,但未完工前不允許中斷處理。任何作業(yè)不能拆分成更小的作業(yè)。多機調(diào)度問題要求給出一種作業(yè)調(diào)度方案,使所給的n個作業(yè)在盡可能短的時間內(nèi)由m臺機器加工處理完成(n>m)。對于多級調(diào)度問題,使用以下哪種貪心策略比較合適()

A.作業(yè)從小到大依次分配給空閑的機器
B.作業(yè)從大到小依次分配給空閑的機器
C.每個機器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解,所以都合適

微信掃碼免費搜題