單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題