自考“操作系統(tǒng)原理”復(fù)習(xí)資料（7）

本章考核知識(shí)點(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è)步（ 識(shí)記 ）

1、 作業(yè) ：我們把用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)問(wèn)題稱為一個(gè)“作業(yè)”

2、 作業(yè)步 ：任何一個(gè)作業(yè)都要經(jīng)過(guò)若干加工步驟才能得到結(jié)果，我們把作業(yè)的每一個(gè)加工步聚稱為一個(gè)“作業(yè)步”。

二、作業(yè)控制方式（ 領(lǐng)會(huì) ）

1、作業(yè)控制方式：把用戶根據(jù)操作系統(tǒng)提供的手段來(lái)說(shuō)明加工步聚的方式稱為“作業(yè)控制方式”。 包括批處理方式和交互方式。 批處理方式 老板指著伙計(jì)說(shuō)：你先去買一批貨回來(lái)，然后把會(huì)議室打掃干凈，接著去托兒所把我兒子接回家，不許偷懶。回頭我再檢查你的工作。

交互處理方式 教官對(duì)著學(xué)員命令道：立正！學(xué)員馬上就得立正。教官又命令：臥倒！學(xué)員不能不照辦，如果做得不好，教官很可能讓他重做。

2、 批處理控制方式 ：也稱脫機(jī)控制方式或自動(dòng)控制方式。用戶使用操作系統(tǒng)提供的“ 作業(yè)控制語(yǔ)言 ”對(duì)作業(yè)執(zhí)行的控制意圖寫好一份“ 作業(yè)控制說(shuō)明書 ”，連同該作業(yè)的源程序和初始數(shù)據(jù)一同提交給系統(tǒng)，操作系統(tǒng)按照用戶說(shuō)明的控制意圖來(lái)自動(dòng)控制作業(yè)的執(zhí)行。這種控制方式稱為“ 批處理方式 ”，把采用批處理控制方式的作業(yè)稱“ 批處理作業(yè) ”。

3、 交互控制方式 ：也稱聯(lián)機(jī)控制方式。用戶使用操作系統(tǒng)提供的“ 操作控制命令 ”來(lái)表達(dá)對(duì)作業(yè)執(zhí)行的控制意圖。用戶通過(guò)逐條輸入命令，操作系統(tǒng)把命令執(zhí)行情況通知用戶并讓用戶再輸入下一條命令，以控制作業(yè)執(zhí)行直到結(jié)束 。這種方式也適合于 終端用戶 使用。采用交互控制方式的作業(yè)稱為“ 交互式作業(yè) ”。對(duì)于來(lái)自終端的作業(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ǔ)言 書寫的 作業(yè)控制說(shuō)明書 .

3、批處理作業(yè)的輸入：操作員只要用“ 預(yù)輸入命令 ”啟動(dòng) SPOOL 系統(tǒng)中的“ 預(yù)輸入程序 ”工作就可把作業(yè)流中的作業(yè)信息存放到“ 輸入井 ”中。等待系統(tǒng)的調(diào)度。

4、 批處理作業(yè)調(diào)度 ：操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定算法從“輸入井”選取可以裝入主存儲(chǔ)器的作業(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í)間等 .）

先來(lái)先服務(wù)算法 ：最簡(jiǎn)單的算法，它按照作業(yè)進(jìn)入“輸入井”的先后次序來(lái)挑選作業(yè)，先進(jìn)入的作業(yè)優(yōu)先被挑選。這里要注意的是，被選中的作業(yè)首先要滿足資源需求的必要條件。

計(jì)算時(shí)間短的作業(yè)優(yōu)先算法 ：要求用戶對(duì)自己的作業(yè)需要計(jì)算的時(shí)間預(yù)先作出一個(gè)估計(jì)，在作業(yè)控制說(shuō)明書中加以說(shuō)明。作業(yè)調(diào)度時(shí)依據(jù)在輸入井中的作業(yè)提出的計(jì)算時(shí)間為標(biāo)準(zhǔn)，優(yōu)先選擇計(jì)算時(shí)間短且資源能得到滿足的作業(yè)。

響應(yīng)比最高者優(yōu)先算法 ：響應(yīng)比=等待時(shí)間/計(jì)算時(shí)間 計(jì)算時(shí)間短的作業(yè)容易得到較高的響應(yīng)比。等時(shí)間長(zhǎng)的也會(huì)得到較高響應(yīng)比，這樣可以解決計(jì)算時(shí)間長(zhǎng)的作業(yè)總是被后推的問(wèn)題。

優(yōu)先數(shù)調(diào)度算法 ：為每個(gè)作業(yè)確定一個(gè)優(yōu)先數(shù)，資源能滿足且優(yōu)先數(shù)高的作業(yè)優(yōu)先被選取，當(dāng)幾個(gè)作業(yè)有相同優(yōu)稱數(shù)時(shí)，對(duì)這些具有相同優(yōu)先數(shù)的作業(yè)再按照先來(lái)先服務(wù)算法進(jìn)行調(diào)度。

均衡調(diào)度算法 ：根據(jù)作業(yè)對(duì)資源的要求進(jìn)行分類，作業(yè)調(diào)度從各類作業(yè)中去挑選，盡可能地使得使用不同資源的作業(yè)同時(shí)進(jìn)行執(zhí)行。

7、 作業(yè)調(diào)度 與 進(jìn)程調(diào)度 各自的職責(zé)和相互間的關(guān)系。

作業(yè)調(diào)度 的職責(zé)是把 輸入井 中的作業(yè)裝入 主存 ，此時(shí)系統(tǒng)為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，若有多個(gè)作業(yè)被裝入主存儲(chǔ)器，則同時(shí)存在多個(gè)進(jìn)程。它們處于 就緒狀態(tài) （ 萬(wàn)事具備，只欠處理 器）。

進(jìn)程調(diào)度 的職責(zé)就是 選擇 當(dāng)前可占用處理器的 進(jìn)程 ，進(jìn)程運(yùn)行中由于某種原因狀態(tài)發(fā)生變化，當(dāng)它讓出處理器時(shí)，進(jìn)程調(diào)度就再選另一個(gè)作業(yè)的進(jìn)程去運(yùn)行。

二者相互配合才能實(shí)現(xiàn)多道作業(yè)的并行執(zhí)行。

四、批處理作業(yè)的控制（ 領(lǐng)會(huì) ）

1、按用戶提交的作業(yè)控制說(shuō)明書控制作業(yè)的執(zhí)行。

2、一個(gè)作業(yè)步的工作往往由多個(gè)進(jìn)程的合作來(lái)完成。

3、一個(gè)作業(yè)步的工作完成后，繼續(xù)下一個(gè)作業(yè)步的作業(yè)，直至作業(yè)執(zhí)行結(jié)束。

五、交互式作業(yè)的管理 （ 領(lǐng)會(huì) ）

1、交互式作業(yè)的 特點(diǎn) ： 交互式作業(yè)的特點(diǎn)主要表現(xiàn)在 交互性 上，它采用 人機(jī)對(duì)話 的方式工作。

2、交互式作業(yè)的 控制 ：一種是 操作使用接口 ，另一種是 命令解釋執(zhí)行。

操作使用接口包括

操作控制命令

菜單技術(shù)

窗口技術(shù)

命令的解釋執(zhí)行

一類是操作系統(tǒng)中的相應(yīng)處理模塊直接解釋執(zhí)行；

另一類必須創(chuàng)建用戶進(jìn)程去解釋執(zhí)行。

3、 終端作業(yè) 的注冊(cè)和注銷。

終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段： 終端的連接 、 用戶注冊(cè) 、 控制作業(yè)執(zhí)行 和 用戶退出。