回覆列表
  • 1 # ltgkm25933

    1.先來先服務排程演算法(FCFS):就是按照各個作業進入系統的自然次序來排程作業。這種排程演算法的優點是實現簡單,公平。其缺點是沒有考慮到系統中各種資源的綜合使用情況,往往使短作業的使用者不滿意,因為短作業等待處理的時間可能比實際執行時間長得多。

    2.短作業優先排程演算法(SPF): 就是優先排程並處理短作業,所謂短是指作業的執行時間短。而在作業未投入執行時,並不能知道它實際的執行時間的長短,因此需要使用者在提交作業時同時提交作業執行時間的估計值。

    3.最高響應比優先演算法(HRN):FCFS可能造成短作業使用者不滿,SPF可能使得長作業使用者不滿,於是提出HRN,選擇響應比最高的作業執行。響應比=1+作業等待時間/作業處理時間。

    4. 基於優先數排程演算法(HPF):每一個作業規定一個表示該作業優先級別的整數,當需要將新的作業由輸入井調入記憶體處理時,優先選擇優先數最高的作業。

    5.均衡排程演算法,即多級佇列排程演算法基本概念: 作業週轉時間(Ti)=完成時間(Tei)-提交時間(Tsi) 作業平均週轉時間(T)=週轉時間/作業個數 作業帶權週轉時間(Wi)=週轉時間/執行時間 響應比=(等待時間+執行時間)/執行時間

  • 2 # 網上的跳蚤

    照字面意思就可以理解了,任務在某個時間之前必須開始執行,這個時間就是“開始截止時間”,這樣你的實時排程才有意義,要是你的任務在規定時間內不能開始執行,實時排程豈不是扯淡。

  • 中秋節和大豐收的關聯?
  • 帶右字的成語,或者簡短詩詞(褒義的)?