作業系統作業電梯排程演算法C語言

2021-10-01 07:43:17 字數 680 閱讀 2236

獲得使用者輸入資料,包括待訪問的柱面號,移動臂運動方向,磁頭當前所處位置。

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演算法 短作...