【正文】 C．完成 D．后備答案 D分析 解答此題需要了解作業(yè)的狀態(tài)以及轉(zhuǎn)換。一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束要經(jīng)歷四種狀態(tài)：提交狀態(tài)、后備狀態(tài)、執(zhí)行狀態(tài)和完成狀態(tài)。（1）提交狀態(tài)：用戶的一個(gè)作業(yè)提交給系統(tǒng)時(shí)所處的狀態(tài)，如用戶通過(guò)鍵盤(pán)向機(jī)器輸入作業(yè)。處于提交狀態(tài)的作業(yè)，其信息正在進(jìn)入系統(tǒng)。（2）后備狀態(tài)：用戶作業(yè)經(jīng)輸入設(shè)備（如讀卡機(jī)）輸入進(jìn)外存（磁盤(pán)）中存放，等待進(jìn)入內(nèi)存時(shí)所處的狀態(tài)。此時(shí)，系統(tǒng)將為該作業(yè)建立一個(gè)作業(yè)控制塊JCB，并把作業(yè)插入到后備作業(yè)隊(duì)列中等待調(diào)度運(yùn)行。（3）執(zhí)行狀態(tài)：作業(yè)調(diào)度程序按照一定的作業(yè)調(diào)度算法從后備作業(yè)隊(duì)列中選中一個(gè)作業(yè)，為它分配必要的資源，建立一組相應(yīng)的進(jìn)程后，這個(gè)作業(yè)就由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。需要指出的是，處于執(zhí)行狀態(tài)的作業(yè)在系統(tǒng)中并不一定真正占有處理機(jī)，作業(yè)能否真正在處理機(jī)上運(yùn)行由進(jìn)程調(diào)度來(lái)控制。（4）完成狀態(tài)：作業(yè)完成了處理任務(wù)，輸出結(jié)果形成報(bào)告，系統(tǒng)將作業(yè)控制塊JCB從當(dāng)前作業(yè)隊(duì)列中刪除，并回收分配給作業(yè)的全部資源，準(zhǔn)備退出系統(tǒng)時(shí)的作業(yè)狀態(tài)。四種作業(yè)狀態(tài)的轉(zhuǎn)換見(jiàn)下圖： 進(jìn)程調(diào)度 作業(yè)調(diào)度 作業(yè)調(diào)度提交后備完成運(yùn)行就緒阻塞參考上圖，有這樣一個(gè)判斷題：作業(yè)調(diào)度程序選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。答案是錯(cuò)誤的，因?yàn)閳?zhí)行狀態(tài)的作業(yè)能否真正在CPU上運(yùn)行由進(jìn)程調(diào)度來(lái)控制，這時(shí)候的進(jìn)程至少有三種基本狀態(tài)，不能保證一定是占有CPU的運(yùn)行狀態(tài)?！纠?】在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（ ）。 A．作業(yè)運(yùn)行時(shí)間 B．作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和 C．作業(yè)的相對(duì)等待時(shí)間 D．作業(yè)被調(diào)度進(jìn)入主存到運(yùn)行完畢的時(shí)間答案 B分析 作業(yè)的周轉(zhuǎn)時(shí)間＝作業(yè)完成時(shí)間－作業(yè)提交時(shí)間。周轉(zhuǎn)時(shí)間是用于作業(yè)等待進(jìn)入內(nèi)存、進(jìn)程在就緒隊(duì)列中等待、進(jìn)程在CPU上運(yùn)行和完成I/O操作所花費(fèi)時(shí)間的總和。因此，周轉(zhuǎn)時(shí)間是作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和。答案D是不對(duì)的，因?yàn)樽鳂I(yè)提交后進(jìn)入作業(yè)后備狀態(tài)，此時(shí)作業(yè)是在外存，這個(gè)時(shí)間也要計(jì)入作業(yè)的周轉(zhuǎn)時(shí)間?！纠?】在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2以輸入輸出為主，J3計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是（ ）。A．J1，J2，J3 B．J2，J3，J1 C．J3，J2，J1 D．J2，J1，J3答案 C分析 本試題將作業(yè)分為：I/O繁忙的作業(yè)、CPU繁忙的作業(yè)、I/O與CPU均衡的作業(yè)三種類型，由系統(tǒng)或操作員根據(jù)作業(yè)類型指定優(yōu)先級(jí)。為了盡可能使CPU和外部設(shè)備并行工作，那么I/O繁忙的作業(yè)和CPU繁忙的作業(yè)都不能指定為最高的優(yōu)先級(jí)，因?yàn)檫@兩類作業(yè)都無(wú)法均衡地使用資源（CPU或者I/O設(shè)備）。對(duì)于這兩類作業(yè)，應(yīng)指定I/O繁忙的作業(yè)優(yōu)先級(jí)高于CPU繁忙的作業(yè)，這樣做可以提高CPU的利用率，增加系統(tǒng)的吞吐量。因此，這三類作業(yè)優(yōu)先級(jí)從高到低的排列順序是：I/O與CPU均衡的作業(yè)、I/O繁忙的作業(yè)、CPU繁忙的作業(yè)。【例5】下表給出作業(yè)l，2，3的提交時(shí)間和運(yùn)行時(shí)間。采用先來(lái)先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法，試問(wèn)作業(yè)調(diào)度次序和平均周轉(zhuǎn)時(shí)間各為多少？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間123分析 解此題關(guān)鍵是要清楚系統(tǒng)中各道作業(yè)隨時(shí)間的推進(jìn)情況。我們用一個(gè)作業(yè)執(zhí)行時(shí)間圖來(lái)表示作業(yè)的執(zhí)行情況，幫助我們理解此題。采用先來(lái)先服務(wù)調(diào)度策略，其作業(yè)執(zhí)行時(shí)間圖如下： 作業(yè)作業(yè)3作業(yè)2作業(yè)1 0 時(shí)間 作業(yè)提交時(shí)間 各作業(yè)陸續(xù)完成時(shí)間采用短作業(yè)優(yōu)先調(diào)度策略，其作業(yè)執(zhí)行時(shí)間圖如下： 作業(yè)作業(yè)3作業(yè)2作業(yè)1 0 時(shí)間 作業(yè)提交時(shí)間 各作業(yè)陸續(xù)完成時(shí)間 另外，作業(yè)i的周轉(zhuǎn)時(shí)間Ti＝作業(yè)完成時(shí)間－作業(yè)提交時(shí)間 系統(tǒng)中n個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間，其中Ti為作業(yè)i的周轉(zhuǎn)時(shí)間。解：采用先來(lái)先服務(wù)調(diào)度策略，則調(diào)度次序?yàn)閘、3。作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間1 2 3 平均周轉(zhuǎn)時(shí)間T＝（8＋＋12）/3＝采用短作業(yè)優(yōu)先調(diào)度策略，則調(diào)度次序?yàn)閘、2。作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間1 3 2 平均周轉(zhuǎn)時(shí)間T＝（8＋8＋）/3＝【例6】今有三個(gè)批處理作業(yè)。第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)；第二個(gè)作業(yè)在10:10到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)在10:25到達(dá)，需要執(zhí)行25分鐘。分別采取如下兩種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2510:0012:0013:0012:0013:0013:25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2511:5010:5010:2513:5011:5010。50 （1）計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。 （2）調(diào)度算法1是什么作業(yè)調(diào)度算法？分析 作業(yè)的周轉(zhuǎn)時(shí)間＝作業(yè)完成時(shí)間－作業(yè)提交時(shí)間。 以調(diào)度算法1的作業(yè)2為例，其周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間13:00－作業(yè)提交時(shí)間10:10，得到結(jié)果為2小時(shí)50分鐘。轉(zhuǎn)換的目的是為了方便計(jì)算平均周轉(zhuǎn)時(shí)間。解：（1）采用調(diào)度算法1時(shí)： 作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)；；作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)；平均周轉(zhuǎn)時(shí)間為：（2＋＋3）／3＝。 采用調(diào)度算法2時(shí)： ；；；平均周轉(zhuǎn)時(shí)間為：（＋＋）／3＝。（2）調(diào)度算法1是按照作業(yè)到達(dá)的先后次序執(zhí)行的，所以它是先來(lái)先服務(wù)調(diào)度算法?！纠?】一個(gè)進(jìn)程在執(zhí)行過(guò)程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng)，使它繼續(xù)執(zhí)行。（ ） 答案 （）分析 中斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反應(yīng)，它使CPU暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)執(zhí)行相應(yīng)的處理程序，處理該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。本題開(kāi)頭的敘述是正確的，即“一個(gè)進(jìn)程在執(zhí)行過(guò)程中可以被中斷事件打斷”，但是后面說(shuō)“一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng)”，以及“繼續(xù)執(zhí)行”就不正確了，因此，系統(tǒng)中進(jìn)程的并發(fā)執(zhí)行情況非常復(fù)雜，中斷后的進(jìn)程能否繼續(xù)執(zhí)行，要看那時(shí)的具體情況，可能會(huì)繼續(xù)執(zhí)行，也可能處于就緒隊(duì)列中無(wú)法立即繼續(xù)執(zhí)行?！纠?】在UNIX/Linux系統(tǒng)中，執(zhí)行到trap指令時(shí)，CPU的狀態(tài)就從核心態(tài)變?yōu)橛脩魬B(tài)。（ ） 答案 （）分析 為了對(duì)操作系統(tǒng)程序（特別是其內(nèi)核部分）進(jìn)行保護(hù)，防止受到用戶程序的損壞，系統(tǒng)提供了不同的處理機(jī)執(zhí)行狀態(tài)，通常分為核心態(tài)和用戶態(tài)兩種。當(dāng)操作系統(tǒng)程序執(zhí)行時(shí)，處理機(jī)處于核心態(tài)，它有較高的特權(quán)，可以執(zhí)行一切指令（包括一般用戶程序中不能使用的特權(quán)指令）。用戶程序在用戶態(tài)下執(zhí)行。它的權(quán)限較低，只能執(zhí)行指令集中的非特權(quán)指令。用戶程序要想得到操作系統(tǒng)的服務(wù)，必須使用系統(tǒng)調(diào)用。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用像C語(yǔ)言的普通函數(shù)調(diào)用那樣出現(xiàn)在程序中。但是，一般的函數(shù)調(diào)用序列并不能把進(jìn)程的運(yùn)行模式從用戶態(tài)變?yōu)楹诵膽B(tài)，而系統(tǒng)調(diào)用卻可以做到這一點(diǎn)，即從用戶空間轉(zhuǎn)入系統(tǒng)空間。trap指令是實(shí)現(xiàn)系統(tǒng)調(diào)用的匯編代碼，trap指令有這樣一種性質(zhì)：當(dāng)CPU執(zhí)行到trap指令時(shí)，CPU的狀態(tài)就從用戶態(tài)變?yōu)楹诵膽B(tài)。本題正好說(shuō)反了，因此是錯(cuò)誤的?！纠?】UNIX/Linux系統(tǒng)中的shell是負(fù)責(zé)（ ）的模塊。A．解釋并執(zhí)行來(lái)自終端的命令 B．解釋并執(zhí)行來(lái)自終端的內(nèi)部命令C．解釋并執(zhí)行來(lái)自終端的外部命令 D．進(jìn)行系統(tǒng)調(diào)用答案 A分析 shell命令語(yǔ)言解釋程序是UNIX/Linux系統(tǒng)提供給用戶的最重要的系統(tǒng)程序。它不屬于內(nèi)核部分，而是在核心之外以用戶態(tài)方式運(yùn)行。其基本功能是解釋并執(zhí)行用戶輸入的各種命令，實(shí)現(xiàn)用戶與Linux核心的接口。shell命令分為內(nèi)部命令和外部命令兩種，內(nèi)部命令是最簡(jiǎn)單最常用的命令，在shell啟動(dòng)時(shí)進(jìn)入內(nèi)存，Linux外部命令是一個(gè)獨(dú)立的可執(zhí)行程序。一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）1. 作業(yè)生存期共經(jīng)歷4個(gè)狀態(tài)，它們是提交、后備、（ ）和完成。 A．等待 B．就緒 C．開(kāi)始 D．執(zhí)行2. 作業(yè)調(diào)度是（ ）。A．從輸入井中選取作業(yè)進(jìn)入主存 B．從讀卡機(jī)選取作業(yè)進(jìn)入輸入井C．從主存中選取作業(yè)進(jìn)程占有CPU D．從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程3. 在操作系統(tǒng)中，JCB是指（ ）。A．文件控制塊 B．進(jìn)程控制塊 C．作業(yè)控制塊 D．程序控制塊4. 作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（ ）來(lái)決定。A．設(shè)備管理 B．作業(yè)控制 C．進(jìn)程調(diào)度 D．驅(qū)動(dòng)調(diào)度5. 進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從（ ）隊(duì)列中挑選出合適的進(jìn)程。A．阻塞 B．就緒 C．運(yùn)行 D．等待6. 在操作系統(tǒng)中，作業(yè)處于（ ）時(shí)，已處于進(jìn)程的管理之下。A．后備狀態(tài) B．阻塞狀態(tài) C．執(zhí)行狀態(tài) D．完成狀態(tài)7. 作業(yè)調(diào)度的關(guān)鍵在于（ ）。A．選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B．選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C．用戶作業(yè)準(zhǔn)備充分 D．有一個(gè)較好的操作環(huán)境8. 從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（ ）盡可能小。 A．等待裝入主存時(shí)間 B．周轉(zhuǎn)時(shí)間C．執(zhí)行時(shí)間 D．平均周轉(zhuǎn)時(shí)間9. 設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S，開(kāi)始運(yùn)行的時(shí)間為R，得到計(jì)算結(jié)果的時(shí)間為E，則該作業(yè)的周轉(zhuǎn)時(shí)間T為（ ）。A．T=E－S B．T=E－(S+R) C．T=(S+R)+ E D．T=E－R10. 現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）。A．1小時(shí) B．2小時(shí)C．3小時(shí) D．6小時(shí)11. 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。A．先來(lái)先服務(wù)法 B．短作業(yè)優(yōu)先法C．時(shí)間片輪轉(zhuǎn)法 D．優(yōu)先級(jí)法12. 為了使計(jì)算機(jī)在運(yùn)行過(guò)程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（ ）機(jī)制。A．查詢 B．中斷 C．調(diào)度 D．進(jìn)程13. 在操作系統(tǒng)中，引起中斷的事件稱為（ ）。A．中斷源 B．中斷請(qǐng)求C．?dāng)帱c(diǎn) D．系統(tǒng)調(diào)用14. 當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行，讓操作系統(tǒng)的（ ）占用CPU。A．系統(tǒng)調(diào)用程序 B．中斷處理程序C．作業(yè)管理程序 D．文件管理程序15. 下列中斷類型中，屬于自愿性中斷事件的是（ ）。A．硬件故障中斷 B．程序中斷C．訪管中斷 D．外部中斷16. 下列中斷中，可能要人工介入的中斷是（ ）。A．程序中斷 B．時(shí)鐘中斷C．輸入輸出中斷 D．硬件故障中斷17. 系統(tǒng)調(diào)用的目的是（