機(jī)器調(diào)度問題課設(shè)報(bào)告-wenkub
2023-04-09 04:10:22 本頁面
【正文】 業(yè)5作業(yè)6 作業(yè)3作業(yè)1作業(yè)2 作業(yè)7 作業(yè)41716圖9 三臺(tái)機(jī)器的調(diào)度示例654 作業(yè)所需的時(shí)間數(shù)機(jī)器一機(jī)器二機(jī)器三將時(shí)間數(shù)從大到小排序1614654111531717216開始機(jī)器一機(jī)器二機(jī)器三機(jī)器一最小？機(jī)器二最??？機(jī)器三最??？算出最短調(diào)度時(shí)間為每個(gè)機(jī)器設(shè)計(jì)數(shù)據(jù)類型： struct MachineNode {int ID。假設(shè)有七個(gè)作業(yè)，所需時(shí)間分別為{2, 14, 4, 16, 6, 5, 3}，有三臺(tái)機(jī)器，編號分別為mm2和m3。目錄 1 1 1 1 1 2 2 3 3 4 4 4 5 5 9參考文獻(xiàn) 101課程設(shè)計(jì)報(bào)告 課程設(shè)計(jì)題目：機(jī)器調(diào)度問題實(shí)現(xiàn)功能：怎樣安排機(jī)器上的具體作業(yè)數(shù)機(jī)器調(diào)度是指有m臺(tái)機(jī)器需要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得：(1) 一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)；(2) 一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理；(3) 作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。這七個(gè)作業(yè)在三臺(tái)機(jī)器上進(jìn)行調(diào)度的情形如圖9所示，陰影區(qū)代表作業(yè)的運(yùn)行區(qū)間。 //機(jī)器號int avail。 //作業(yè)號int time。一臺(tái)機(jī)器在同一時(shí)刻只能處理一個(gè)作業(yè)，在分配一個(gè)作業(yè)時(shí)，將其分配給最先變?yōu)榭臻e的機(jī)器。輸出為每個(gè)作業(yè)所分配的機(jī)器（每個(gè)機(jī)器所完成的作業(yè)），以及最短調(diào)度時(shí)間。每個(gè)機(jī)器同一時(shí)間只能分配一個(gè)作業(yè)。把5分配給機(jī)器三，比較三臺(tái)機(jī)器完成作業(yè)所需時(shí)間數(shù)，機(jī)器三最小。把3分配給機(jī)器二，比較三臺(tái)機(jī)器完成作業(yè)所需時(shí)間數(shù)，機(jī)器三最小。直接運(yùn)行此程序。 //機(jī)器可用時(shí)間}。void Big(JobNode r[],int k,int m)//建立大根堆{ int i,j。amp。 temp1=r[
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1