作業系統原理(四)處理機排程

零.簡介

1.作業與程序的關系；2.作業排程政策與算法；3.程序排程政策與算法；4.幾種排程政策的評價。

一.分級排程

1.作業的狀态及其轉換：

(1).作業：使用者要求計算機所做的關于一次業務處理的全部工作，包括作業的送出、執行和輸出等過程。

(2).送出狀态：一個作業在其處于從輸入裝置進入外部儲存設備的過程。

(3).收容狀态(後備狀态)：一個作業全部資訊已被輸入到輸入井，并在執行之前。

(4).執行狀态：被選中到記憶體投入運作，建立程序，配置設定資源(等待、就緒狀态)。

(5).完成狀态：運作完畢，所占用資源被全部回收。

(6).某一時刻，處理機總數少于并發執行的程序數；大部分程序處于就緒狀态或者等待資源狀态；哪些程序獲得處理機由程序排程決定。

2.排程的層次：

(1).作業排程：宏觀排程/進階排程；按一定的原則對外存輸入井上的大量後備作業進行選擇；給選出的作業配置設定記憶體和輸入輸出裝置等必要資源并建立根程序以使該作業的程序獲得競争處理機的權利；當該作業執行完畢時，負責回收系統資源。

(2).交換排程：中級排程；按照給定的原則和政策，将處于外存交換區中的就緒或等待狀态的程序調入記憶體；将處于記憶體就緒狀态或記憶體等待狀态的程序交換到外存交換區。

(3).程序排程：

占位字元串

二.作業排程

三.程序排程

四.排程算法

五.算法評價

六.實時系統排程算法

本文出自: http://www.cnblogs.com/linxx ，本部落格文章除特别聲明，全部都是原創或親身實踐過，禁止個人和公司轉載本文，謝謝了解！