算法的運行時間如何計算和表示？

1.先來先服務(wù)調(diào)度算法（FCFS）:就是按照各個作業(yè)進入系統(tǒng)的自然次序來調(diào)度作業(yè)。

這種調(diào)度算法的優(yōu)點是實現(xiàn)簡單，公平。其缺點是沒有考慮到系統(tǒng)中各種資源的綜合使用情況，往往使短作業(yè)的用戶不滿意，因為短作業(yè)等待處理的時間可能比實際運行時間長得多。2.短作業(yè)優(yōu)先調(diào)度算法(SPF): 就是優(yōu)先調(diào)度并處理短作業(yè)，所謂短是指作業(yè)的運行時間短。而在作業(yè)未投入運行時，并不能知道它實際的運行時間的長短，因此需要用戶在提交作業(yè)時同時提交作業(yè)運行時間的估計值。3.最高響應(yīng)比優(yōu)先算法(HRN)：FCFS可能造成短作業(yè)用戶不滿，SPF可能使得長作業(yè)用戶不滿，于是提出HRN，選擇響應(yīng)比最高的作業(yè)運行。響應(yīng)比=1+作業(yè)等待時間/作業(yè)處理時間。4. 基于優(yōu)先數(shù)調(diào)度算法(HPF)：每一個作業(yè)規(guī)定一個表示該作業(yè)優(yōu)先級別的整數(shù)，當(dāng)需要將新的作業(yè)由輸入井調(diào)入內(nèi)存處理時，優(yōu)先選擇優(yōu)先數(shù)最高的作業(yè)。5.均衡調(diào)度算法，即多級隊列調(diào)度算法 基本概念： 作業(yè)周轉(zhuǎn)時間（Ti）＝完成時間(Tei)－提交時間(Tsi) 作業(yè)平均周轉(zhuǎn)時間(T)＝周轉(zhuǎn)時間/作業(yè)個數(shù) 作業(yè)帶權(quán)周轉(zhuǎn)時間（Wi）＝周轉(zhuǎn)時間/運行時間 響應(yīng)比＝（等待時間＋運行時間）/運行時間