獲得使用者輸入資料,包括待訪問的柱面號,移動臂運動方向,磁頭當前所處位置。
sort() :對柱面號序列進行從小到大的排序
lift_dispatch(…):排序完成對序列採用電梯排程演算法進行訪問。
總是優先考慮移動臂運動方向,然後結合考慮相距最近的柱面號,逐個訪問,得出訪問序列。
輸出訪問序列。
#include
#include
#define maxnum 100
intlift_dispatch
(int visitlist[maxnum]
,int list[maxnum]
,int pos,
int direct,
int num)}if
(direct ==1)
for(j = i-
1;j >=
0;j--)}
else
for(j = i+
1;j < num;j++)}
return sum;
}//對柱面號序列進行從小到大的排序
void
sort
(int visitlist[maxnum]
,int num)
if(min!=i)}}
intmain()
作業系統,作業排程演算法參考
作業系統,作業排程演算法參考 include include include include include include include using namespace std const int n 1000 struct task task n tp task n int num 程序數目 ...
作業系統 作業排程(高階排程)
乙個典型的作業可分成三個作業步 1.編譯 作業步 2.鏈結裝配 作業步 3.執行 作業步。在多道批處理系統中通常有上百個作業,為了管理和排程作業,系統為每個作業設定了乙個作業控制塊 jcb 它記錄該作業的有關資訊。不同系統的 jcb的組成內容有所區別。jcb 是作業在系統中存在的唯一標誌。作業進入系...
作業系統作業排程演算法 評價指標
1.fcfs演算法 先來先服務演算法 最長等待時間服務演算法 演算法原則 哪乙個作業先提交給系統,就先執行哪乙個作業。演算法特點 非搶占式演算法,比較公平,優點是比較容易實現,缺點是不區分作業長短,不顧及輕重緩急。不能做到急事急辦,但是由於這是公平的演算法,並不會出現飢餓現象。2.sjf演算法 短作...