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

1.先來先服務調度算法（FCFS）:就是按照各個作業進入系統的自然次序來調度作業。

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