程序的排程

2022-08-11 11:24:11 字數 446 閱讀 6822

程序的排程策略

排程策略:一組規則,決定什麼時候以怎樣的方式選擇乙個新程序執行。

linux的排程基於分時和優先順序,程序根據優先順序來排隊

優先順序是動態的

程序排程的時機:

核心執行緒是只有核心態沒有使用者態的特殊程序。

程序的切換

程序的切換:掛起正在cpu上正在執行的程序,並恢復以前掛起的某個程序的執行,也叫任務切換。

中斷上下文的切換是在同乙個程序中的。

程序上下文包含了程序執行的所有資訊:

使用者位址空間;程式**,資料,使用者堆疊等等

控制資訊:程序描述符,核心堆疊等

硬體上下文:使用switch_to函式,而中斷僅僅只是儲存現場和恢復現場

schedule()函式選擇乙個新的程序來執行,並呼叫context_switch進行上下文的切換,這個巨集呼叫switch_to來進行關鍵上下文切換

程序排程 模擬程序排程的過程

通過這次實驗,理解程序排程的過程,進一步掌握程序狀態的轉變 程序排程的策略,進一步體會多道程式併發執行的特點,並分析具體的排程演算法的特點,掌握對系統效能的評價方法。編寫程式模擬實現程序的輪轉法排程過程,模擬程式只對pcb進行相應的排程模擬操作,不需要實際程式。假設初始狀態為 有n個程序處於就緒狀態...

程序的排程

在我的作業系統還未進入程序之前,應該好好學習一下程序的排程。下面就來討論一下。1 先來先服務 fcfs 顧名思意,就是嚴格按照程序在佇列中的順序依次執行。沒有太多可說的。2 迴圈法 round robin 基本思想是讓每個程序在就緒佇列中的等待時間與享受服務的時間成比例。基本概念是將cpu的處理時間...

程序排程演算法(程序排程策略)

程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程,也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...