2010年自考工學類操作系統(tǒng)原理復習資料05306

1、2010年自考工學類“操作系統(tǒng)原理”復習資料(7)本章考核知識點 ：1.作業(yè)和作業(yè)步 2.作業(yè)控制方式 3.批處理作業(yè)的調度及調度算法 4.批處理作業(yè)的控制 5.交互式作業(yè)的管理本章自學要求 ：理解計算機系統(tǒng)中把用戶要求處理的一項工作稱為一個作業(yè)，作業(yè)可分為批處理作業(yè)和交互式作業(yè)兩大類;掌握操作系統(tǒng)是如何實現作業(yè)調度和控制作業(yè)執(zhí)行的;理解作業(yè)高度與進程調度之間的關系以及各自的職責。本章重點 是：兩種控制方式;批處理作業(yè)的調度算法。一、作業(yè)和作業(yè)步( 識記 )1、 作業(yè) ：我們把用戶要求計算機系統(tǒng)處理的一個問題稱為一個“作業(yè)”2、 作業(yè)步 ：任何一個作業(yè)都要經過若干加工步驟才能得到結果，我們把作

2、業(yè)的每一個加工步聚稱為一個“作業(yè)步”。二、作業(yè)控制方式( 領會 )1、作業(yè)控制方式：把用戶根據操作系統(tǒng)提供的手段來說明加工步聚的方式稱為“作業(yè)控制方式”。 包括批處理方式和交互方式。 批處理方式老板指著伙計說：你先去買一批貨回來，然后把會議室打掃干凈，接著去托兒所把我兒子接回家，不許偷懶?；仡^我再檢查你的工作。交互處理方式教官對著學員命令道：立正!學員馬上就得立正。教官又命令：臥倒!學員不能不照辦，如果做得不好，教官很可能讓他重做。2、 批處理控制方式 ：也稱脫機控制方式或自動控制方式。用戶使用操作系統(tǒng)提供的“ 作業(yè)控制語言 ”對作業(yè)執(zhí)行的控制意圖寫好一份“ 作業(yè)控制說明書 ”，連同該作業(yè)的源

3、程序和初始數據一同提交給系統(tǒng)，操作系統(tǒng)按照用戶說明的控制意圖來自動控制作業(yè)的執(zhí)行。這種控制方式稱為“ 批處理方式 ”，把采用批處理控制方式的作業(yè)稱“ 批處理作業(yè) ”。3、 交互控制方式 ：也稱聯機控制方式。用戶使用操作系統(tǒng)提供的“ 操作控制命令 ”來表達對作業(yè)執(zhí)行的控制意圖。用戶通過逐條輸入命令，操作系統(tǒng)把命令執(zhí)行情況通知用戶并讓用戶再輸入下一條命令，以控制作業(yè)執(zhí)行直到結束。這種方式也適合于 終端用戶 使用。采用交互控制方式的作業(yè)稱為“ 交互式作業(yè) ”。對于來自終端的作業(yè)也稱為“ 終端作業(yè) ”三、批處理作業(yè)的調度及調度算法( 綜合應用 )1、 批處理作業(yè) ：采用批處理控制方式的作業(yè)稱為“批處理

4、作業(yè)”2、批處理作業(yè)進入系統(tǒng)時必須提交： 源程序 、 運行時的數據、 用 作業(yè)控制語言 書寫的 作業(yè)控制說明書 .3、批處理作業(yè)的輸入：操作員只要用“ 預輸入命令 ”啟動 SPOOL 系統(tǒng)中的“ 預輸入程序 ”工作就可把作業(yè)流中的作業(yè)信息存放到“ 輸入井 ”中。等待系統(tǒng)的調度。4、 批處理作業(yè)調度 ：操作系統(tǒng)根據允許并行工作的道數和一定算法從“輸入井”選取可以裝入主存儲器的作業(yè)。 這項工作就是“ 作業(yè)調度 ”。實現這項工作的程序就是“ 作業(yè)調度程序 ”。5、作業(yè)調度程序從“輸入井”選取作業(yè)的 必要條件 ： 即系統(tǒng)現有的尚未分配的資源可以滿足被選作業(yè)的資源要求。 當現有資源可以滿足“輸入井”中多

5、個作業(yè)需求時，選取哪個作業(yè)取決于調度算法。6、常用的 作業(yè)調度算法 ( 能夠用這幾種算法解應用題：結合作業(yè)調度的必要條件，運用各種作業(yè)調度算法，確定作業(yè)被選取的次序以及計算作業(yè)的實際完成時間和周轉時間等 .)先來先服務算法 ：最簡單的算法，它按照作業(yè)進入“輸入井”的先后次序來挑選作業(yè)，先進入的作業(yè)優(yōu)先被挑選。這里要注意的是，被選中的作業(yè)首先要滿足資源需求的必要條件。計算時間短的作業(yè)優(yōu)先算法 ：要求用戶對自己的作業(yè)需要計算的時間預先作出一個估計，在作業(yè)控制說明書中加以說明。作業(yè)調度時依據在輸入井中的作業(yè)提出的計算時間為標準，優(yōu)先選擇計算時間短且資源能得到滿足的作業(yè)。響應比最高者優(yōu)先算法 ：響應比

6、=等待時間/計算時間 計算時間短的作業(yè)容易得到較高的響應比。等時間長的也會得到較高響應比，這樣可以解決計算時間長的作業(yè)總是被后推的問題。優(yōu)先數調度算法 ：為每個作業(yè)確定一個優(yōu)先數，資源能滿足且優(yōu)先數高的作業(yè)優(yōu)先被選取，當幾個作業(yè)有相同優(yōu)稱數時，對這些具有相同優(yōu)先數的作業(yè)再按照先來先服務算法進行調度。均衡調度算法 ：根據作業(yè)對資源的要求進行分類，作業(yè)調度從各類作業(yè)中去挑選，盡可能地使得使用不同資源的作業(yè)同時進行執(zhí)行。7、 作業(yè)調度 與 進程調度 各自的職責和相互間的關系。作業(yè)調度 的職責是把 輸入井 中的作業(yè)裝入 主存 ，此時系統(tǒng)為該作業(yè)創(chuàng)建一個進程，若有多個作業(yè)被裝入主存儲器，則同時存在多個進

7、程。它們處于 就緒狀態(tài) ( 萬事具備，只欠處理 器)。進程調度 的職責就是 選擇 當前可占用處理器的 進程 ，進程運行中由于某種原因狀態(tài)發(fā)生變化，當它讓出處理器時，進程調度就再選另一個作業(yè)的進程去運行。二者相互配合才能實現多道作業(yè)的并行執(zhí)行。四、批處理作業(yè)的控制( 領會 )1、按用戶提交的作業(yè)控制說明書控制作業(yè)的執(zhí)行。2、一個作業(yè)步的工作往往由多個進程的合作來完成。3、一個作業(yè)步的工作完成后，繼續(xù)下一個作業(yè)步的作業(yè)，直至作業(yè)執(zhí)行結束。五、交互式作業(yè)的管理 ( 領會 )1、交互式作業(yè)的 特點 ： 交互式作業(yè)的特點主要表現在 交互性 上，它采用 人機對話 的方式工作。2、交互式作業(yè)的 控制 ：一種是 操作使用接口 ，另一種是 命令解釋執(zhí)行。操作使用接口包括操作控制命令菜單技術窗口技術