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