本章考核知識點 :1.作業和作業步 2.作業控制方式 3.批處理作業的調度及調度算法 4.批處理作業的控制 5.交互式作業的管理
本章自學要求 :理解計算機系統中把用戶要求處理的一項工作稱為一個作業,作業可分為批處理作業和交互式作業兩大類;掌握操作系統是如何實現作業調度和控制作業執行的;理解作業高度與進程調度之間的關系以及各自的職責。
本章重點 是:兩種控制方式;批處理作業的調度算法。
一、作業和作業步( 識記 )
1、 作業 :我們把用戶要求計算機系統處理的一個問題稱為一個“作業”
2、 作業步 :任何一個作業都要經過若干加工步驟才能得到結果,我們把作業的每一個加工步聚稱為一個“作業步”。
二、作業控制方式( 領會 )
1、作業控制方式:把用戶根據操作系統提供的手段來說明加工步聚的方式稱為“作業控制方式”。 包括批處理方式和交互方式。 批處理方式 老板指著伙計說:你先去買一批貨回來,然后把會議室打掃干凈,接著去托兒所把我兒子接回家,不許偷懶。回頭我再檢查你的工作。
交互處理方式 教官對著學員命令道:立正!學員馬上就得立正。教官又命令:臥倒!學員不能不照辦,如果做得不好,教官很可能讓他重做。
2、 批處理控制方式 :也稱脫機控制方式或自動控制方式。用戶使用操作系統提供的“ 作業控制語言 ”對作業執行的控制意圖寫好一份“ 作業控制說明書 ”,連同該作業的源程序和初始數據一同提交給系統,操作系統按照用戶說明的控制意圖來自動控制作業的執行。這種控制方式稱為“ 批處理方式 ”,把采用批處理控制方式的作業稱“ 批處理作業 ”。
3、 交互控制方式 :也稱聯機控制方式。用戶使用操作系統提供的“ 操作控制命令 ”來表達對作業執行的控制意圖。用戶通過逐條輸入命令,操作系統把命令執行情況通知用戶并讓用戶再輸入下一條命令,以控制作業執行直到結束 。這種方式也適合于 終端用戶 使用。采用交互控制方式的作業稱為“ 交互式作業 ”。對于來自終端的作業也稱為“ 終端作業 ”
三、批處理作業的調度及調度算法( 綜合應用 )
1、 批處理作業 :采用批處理控制方式的作業稱為“批處理作業”
2、批處理作業進入系統時必須提交: 源程序 、 運行時的數據、 用 作業控制語言 書寫的 作業控制說明書 .
3、批處理作業的輸入:操作員只要用“ 預輸入命令 ”啟動 SPOOL 系統中的“ 預輸入程序 ”工作就可把作業流中的作業信息存放到“ 輸入井 ”中。等待系統的調度。
4、 批處理作業調度 :操作系統根據允許并行工作的道數和一定算法從“輸入井”選取可以裝入主存儲器的作業。 這項工作就是“ 作業調度 ”。實現這項工作的程序就是“ 作業調度程序 ”。
5、作業調度程序從“輸入井”選取作業的 必要條件 : 即系統現有的尚未分配的資源可以滿足被選作業的資源要求。 當現有資源可以滿足“輸入井”中多個作業需求時,選取哪個作業取決于調度算法。
6、常用的 作業調度算法 ( 能夠用這幾種算法解應用題:結合作業調度的必要條件,運用各種作業調度算法,確定作業被選取的次序以及計算作業的實際完成時間和周轉時間等 .)
先來先服務算法 :最簡單的算法,它按照作業進入“輸入井”的先后次序來挑選作業,先進入的作業優先被挑選。這里要注意的是,被選中的作業首先要滿足資源需求的必要條件。
計算時間短的作業優先算法 :要求用戶對自己的作業需要計算的時間預先作出一個估計,在作業控制說明書中加以說明。作業調度時依據在輸入井中的作業提出的計算時間為標準,優先選擇計算時間短且資源能得到滿足的作業。
相關推薦:2010年自考工學類“操作系統原理”復習資料匯總