操作系統筆記——3.2作業與作業調度

3.2作業與作業調度
在多道批處理系統中,作業是用戶提交給系統的一項相
對獨立的工作。操作員把用戶提交的作業通過相應的輸入設
備輸入到磁盤存儲器,並保存在一個後備作業隊列中。再由
作業調度程序將其從外存調入內存。

2.作業控制塊(Job Control Block,JCB)
爲了管理和調度作業,在多道批處理系統中,爲每個作業設置了一個作業控制塊JCB它是作業在系統中存在的標誌,其中保存了系統對作業進行管理和調度所需的全部信息。通常在JCB中包含的內容有:作業標識、用戶名稱、用戶賬號、作業類型(CPU繁忙型、I/O繁忙型、批量型、終端型)、作業狀態、調度信息(優先級、作業運行時間)、資源需求(預計運行時間、要求內存大小等)、 資源使用情況等。

3.作業運行的三個階段和三種狀態
作業從進入系統到運行結束,通常需要經歷收容、運行和完成三個階段。相應的作業也就有“後備狀態”、“運行狀態”和“完成狀態”。
(1)收容階段。
(2)運行階段。
(3)完成階段c
3.2.2作業調度的主要任務
作業調度的主要任務是,根據JCB中的信息,檢查系統中的資源能否滿足作業對資源的需求,以及按照一定的調度算法,從外存的後備隊列中選取某些作業調入內存,併爲它們創建進程、分配必要的資源。然後再將新創建的進程排在就緒隊列上等待調度。因此,也把作業調度稱爲接納調度(Admission Scheduling)。 在每次執行作業調度時,都需做出以下兩個決定。
1.接納多少個作業
2.接納哪些作業
4.各種作業調度算法一些計算公式總結:
響應時間:從提交第一個請求到產生第一個響應所用時間。
開始執行時間:=上個作業的完成時間。
完成時間:=開始時間+服務時間。
週轉時間:=完成時間-到達時間,從作業提交到作業完成的時間間隔。
平均週轉時間:=(n個作業週轉時間之和)/n,衡量不同調度算法對相同作業流的調度性能。
帶權週轉時間:=週轉時間/服務時間,反映長短作業的差別。
平均帶權週轉時間:=(n個作業帶權週轉時間之和)/n,比較某種算法對不同作業流調度性能。
響應比等於=(等待時間+服務時間)/服務時間。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章