機(jī)器調(diào)度是指有m臺機(jī)器要處理n個(gè)作業(yè),設(shè)作業(yè)i的處理時(shí)間為ti,則對n個(gè)作業(yè)進(jìn)行機(jī)器分配,使得:
(1)一臺機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè);
(2)一個(gè)作業(yè)不能同時(shí)在兩臺機(jī)器上處理;
(3)作業(yè)i一旦運(yùn)行,則需要ti個(gè)連續(xù)時(shí)間單位。
設(shè)計(jì)算法進(jìn)行合理調(diào)度,使得在m臺機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
標(biāo)簽:
機(jī)器
調(diào)度
上傳時(shí)間:
2013-12-13
上傳用戶:kernaling