短作業優先排程演算法(sjf)是以作業的長度來計算優先順序,作業越短,優先度越高。作業的長短是作業的執行時間來衡量的。
(源程式c++編寫,由老師提供的參考、網上查詢、同學之間討論之後完善,非誠勿擾!!!)
#includeusing namespace std;
struct node job[10];
//按服務時間排序
void service_sort(int num)
} }}//如果 到達時間相等,服務時間 按 從小到大排序
void arrive_short_sort(int num)
else}}
} }}void sjf(int num)
else
else
} }
} //輸出
void print(int num)
}//選擇即將執行的演算法
void display(int num)
} while (ch != 3);
}int main() //主函式
display(num);
return 0;
}
在bloodshed dev-c++ 執行,結果如下:
先來先服務和短作業優先排程演算法
先來先服務排程演算法 系統按照作業到達的先後次序來進行排程,或者說它優先考慮在系統中等待時間最長的作業,而不管該作業所需執行時間的長短,從後備作業佇列中選擇幾個最先進入該佇列的作業,將它們調入記憶體,為它們分配資源和建立程序。然後把它放入就緒佇列。當程序排程中才有fcfs演算法時,每次排程是從就緒的...
作業系統 程序排程之短程序優先
1 什麼是程序排程 無論是在批處理系統還是分時系統中,使用者程序數一般都多於處理機數 這將導致它們互相爭奪處理機。另外,系統程序也同樣需要使用處理機。這就要求程序排程程式按一定的策略,動態地把處理機分配給處於就緒佇列中的某乙個程序,以使之執行。2 處理機排程分類 高階 中級和低階排程作業從提交開始直...
c語言模擬短作業優先排程演算法和時間片轉輪排程演算法
陣列模擬短作業,隊咧模擬時間片轉輪,注釋很清楚,就不贅述 include include include include include include define r run 執行中 define f finish 已完成 define w waite 等待中 define t taken 未提...