【正文】 明作業(yè)加工步驟的手段是 。 A、計算機高級指令 B、作業(yè)控制語言 C、宏命令 D、匯編語言（2）系統(tǒng)調(diào)用的目的是 。（2）X和Y的使用時間。（6）程序A、B、C同時開始執(zhí)行。而且因輸入輸出而中斷的程序再重新執(zhí)行時，不一定仍在同一CPU上執(zhí)行。（3）當多個程序同時請求CPU或I/O設(shè)備時，按程序A、B、C的次序分配所請求的資源。4．綜合應(yīng)用題有3個程序A、B、C在系統(tǒng)中單獨處理占用的CPU時間和I/O設(shè)備時間如下表所示：程序ACPU 20msIO2 30msCPU 30msIO2 20msCPU 30msIO1 20ms程序BIO2 30msCPU 30msIO1 40msCPU 30msIO1 20ms程序CIO1 20msCPU 50msIO1 30msCPU 20msIO2 30ms假定在具有2個CPU為X和Y的多機系統(tǒng)中，以多道程序設(shè)計方式，按如下條件執(zhí)行上述3個程序，條件如下：（1）X和Y運算速度相同，整個系統(tǒng)可以同時執(zhí)行2個程序，并且在并行處理程序時速度也不下降。分布式操作系統(tǒng)由于處理和控制功能的分布性而具有較好的可用性和可靠性，即健壯性。而網(wǎng)絡(luò)操作系統(tǒng)所提供的資源共享功能僅局限于主機或網(wǎng)絡(luò)服務(wù)器中資源，對于其它機器上的資源通常僅有使用該機的用戶獨占。 （4）共享性。網(wǎng)絡(luò)操作系統(tǒng)的透明性則主要指操作實現(xiàn)上的透明性。包括對象的物理位置、并發(fā)控制和系統(tǒng)故障等對用戶都是透明的。 （3）透明性。 （2）并行性。特性：交互性 同時性 獨立性 及時性（4）操作系統(tǒng)有哪幾大特征？它的最基本特征是什么？特征：并發(fā)性 虛擬性 共享性 異步性 最基本特征 并發(fā)性（5）網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的關(guān)鍵區(qū)別是什么？（1）分布性。分時系統(tǒng)將多個用戶分享同一臺計算機。衡量批處理系統(tǒng)主要指標是系統(tǒng)的吞吐率。 操作系統(tǒng)的基本特征：并發(fā)性，共享性，虛擬性，異步性（2）什么是批處理系統(tǒng)，衡量批處理系統(tǒng)好壞的主要指標是什么？批處理系統(tǒng)：批處理指用戶將一批作業(yè)提交給操作系統(tǒng)后就不再干預(yù)，由操作系統(tǒng)控制它們自動運行。（5）用戶通過網(wǎng)絡(luò)操作系統(tǒng)可以 網(wǎng)絡(luò)通信 、 資源共享 ，從而大大擴展了計算機的應(yīng)用范圍。（3）在分時系統(tǒng)中，若時間片長度一定，則 用戶數(shù)越多 ，系統(tǒng)響應(yīng)時間越慢。A、并發(fā)性是指兩個及多個事件在同一時刻發(fā)生B、并發(fā)性是指兩個及多個事件在同一時間間隔內(nèi)發(fā)生C、并行性是指兩個及多個事件在同一時間間隔內(nèi)發(fā)生D、并發(fā)性是指進程，并行性是指程序（1）B （2）B （3）A （4）B （5）D （6）B2．填空題（1）微機是以 總線 為紐帶構(gòu)成的計算機系統(tǒng)。 A、可靠性和靈活性 B、實時性和可靠性 C、優(yōu)良性和分配性 D、靈活性和分配性（5）多道程序設(shè)計是指 。A、批處理系統(tǒng)是實現(xiàn)人機交互的系統(tǒng)B、批處理系統(tǒng)具有批處理功能，但不具有交互能力C、分時系統(tǒng)是實現(xiàn)自動控制，無須人為干預(yù)的系統(tǒng)D、分時系統(tǒng)即具有分時交互能力，又具有批處理能力（3）操作系統(tǒng)的職能是管理軟硬件資源、合理地組織計算機工作流程和 。《操作系統(tǒng)教程》習題答案習題11．單項選擇題（1）大中小型計算機是以 為中心的計算機系統(tǒng)。 A、CPU B、存儲器 C、系統(tǒng)總線 D、通道（2）以下關(guān)于操作系統(tǒng)的說法正確的是 。 A、為用戶提供良好的工作環(huán)境和接口B、對用戶的命令作出快速響應(yīng) C、作為服務(wù)機構(gòu)向其它站點提供優(yōu)質(zhì)服務(wù)D、防止有人以非法手段進入系統(tǒng)（4）設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的 。A、在分布式系統(tǒng)中同一時刻運行多個程序B、在一臺處理器上并行運行多個程序C、在實時系統(tǒng)中并發(fā)運行多個程序D、在一臺處理器上并發(fā)運行多個程序（6）以下關(guān)于并發(fā)性和并行性的說法正確的是 。（2）在批處理兼分時系統(tǒng)中，往往把由分時系統(tǒng)控制的作業(yè)稱為 前臺 作業(yè)，把由批處理系統(tǒng)控制的作業(yè)稱為 后臺 作業(yè)。（4）分布式操作系統(tǒng)能使系統(tǒng)中若干臺計算機 協(xié)同 完成一個共同的任務(wù)，分解問題成為子計算并使之在系統(tǒng)中各臺計算機上 并行執(zhí)行 ，以充分利用各計算機的優(yōu)勢。3．簡答題（1）什么是操作系統(tǒng)？現(xiàn)代操作系統(tǒng)的基本特征是什么？操作系統(tǒng)是直接控制和管理計算機系統(tǒng)中的硬件和軟件資源，合理地組織計算機工作流程，便于用戶使用的程序集合。這種采用批量處理作業(yè)技術(shù)的操作系統(tǒng)稱為批處理系統(tǒng)。（3）試述分時系統(tǒng)的原理及其特性。采用時間片輪轉(zhuǎn)方式處理服務(wù)請求，并通過交互方式在終端上顯示結(jié)果。分布式操作系統(tǒng)的處理和控制功能均為分布式的；而網(wǎng)絡(luò)操作系統(tǒng)雖具分布處理功能，但其控制功能卻是集中在某個或某些主機或網(wǎng)絡(luò)服務(wù)器中，即集中式控制方式。分布式操作系統(tǒng)具有任務(wù)分配功能，可將多個任務(wù)分配到多個處理單元上，使這些任務(wù)并行執(zhí)行，從而加速了任務(wù)的執(zhí)行；而網(wǎng)絡(luò)操作系統(tǒng)通常無任務(wù)分配功能，網(wǎng)絡(luò)中每個用戶的一個或多個任務(wù)通常都在本地計算機上處理。分布式操作系統(tǒng)通常能很好地隱藏系統(tǒng)內(nèi)部的實現(xiàn)細節(jié)。例如，當用戶要訪問某個文件時，只需提供文件名而無須知道（所要訪問的對象）它是駐留在那個站點上，即可對它進行訪問，以即具有物理位置的透明性。例如，當用戶要訪問服務(wù)器上的文件時，只需發(fā)出相應(yīng)的文件存取命令，而無需了解對該文件的存取是如何實現(xiàn)的。分布式操作系統(tǒng)支持系統(tǒng)中所有用戶對分布在各個站點上的軟硬件資源的共享和透明方式訪問。 （5）健壯性。而網(wǎng)絡(luò)操作系統(tǒng)由于控制功能的集中式特點而使系統(tǒng)重構(gòu)功能較弱，且具有潛在的不可靠性。（2）X的優(yōu)先級比Y高，即當X、Y均能執(zhí)行程序時，由X去執(zhí)行。（4）除非請求輸入輸出，否則執(zhí)行中的程序不會被打斷，也不會把控制轉(zhuǎn)給別的CPU。（5）控制程序的介入時間可忽略不計。求：（1）程序A、B、C同時開始執(zhí)行到執(zhí)行完畢為止的時間。程序運行情況如下圖所示：I/O213014015017018011010090200306070單位：msCPU XCPU YI/O1程序A程序B程序C由上圖可以看出（1）A 170ms B 150ms C 180ms(2)X的使用時間 120ms Y的使用時間 90ms題21．單項選擇題（1）用戶使用操作系統(tǒng)通常有3種手段，它們是終端命令、系統(tǒng)調(diào)用命令和 。 A、請求系統(tǒng)服務(wù) B、終止系統(tǒng)服務(wù) C、申請系統(tǒng)資源 D、釋放系統(tǒng)資源（3）在批處理系統(tǒng)中，用戶使用 對作業(yè)的各種可能的控制要求進行控制。 A、匯編語言 B、高級語言 C、作業(yè)控制語言 D、系統(tǒng)功能調(diào)用 E、操作控制命令(1)B (2)A (3)D (4)E2．填空題（1）操作系統(tǒng)代碼在 核心態(tài) 下運行，用戶一般程序在 用戶態(tài) 下運行。（3）操作系統(tǒng)為批處理用戶提供 作業(yè)控制語言 ，為分時用戶提供 聯(lián)機命令 來說明作業(yè)加工步驟。（5）批處理控制方式也可以稱為 脫機控制方式 ，交互式控制方式也可以稱為 聯(lián)機控制方式 。3．名詞解釋（1）作業(yè)控制級接口。系統(tǒng)調(diào)用或稱應(yīng)用程序接口（3）用戶態(tài)。把系統(tǒng)程序工作的狀態(tài)（5）特權(quán)指令。用戶要使用I/O設(shè)備，必須在核心態(tài)下使用（7）系統(tǒng)調(diào)用。1）啟動打印機； 2）結(jié)束進程；3）計算e的n次方； 4）清內(nèi)存5）讀時鐘 6）修改指令地址寄存器內(nèi)容。A、為進程編制程序 B、為進程建立PCB表C、為進程分配CPU D、為進程分配所需的各種資源（2）進程從執(zhí)行狀態(tài)變?yōu)樽枞麘B(tài)的原因可能是 。 A、等待的事件發(fā)生 B、高優(yōu)先級進程到來 C、I/O完成 D、等待某事件的發(fā)生（4）進程在執(zhí)行過程中，其狀態(tài)總是在不停地發(fā)生變化，下面關(guān)于進程狀態(tài)變化的說法正確的是 。A、 系統(tǒng)調(diào)度新進程占有CPU時B、 進程因等待某一事件的發(fā)生而由運行態(tài)轉(zhuǎn)為阻塞態(tài)時C、 進程由阻塞態(tài)轉(zhuǎn)為就緒態(tài)時D、 作業(yè)因完成而撤出時（6）以下進程狀態(tài)的轉(zhuǎn)換中， 是不可能的。就緒態(tài) B、運行態(tài)174。運行態(tài) D、阻塞態(tài)174。 A、相同 B、不同 C、同步 D、互斥（8）進程調(diào)度是從 中選擇一個進程進入處理器中運行。 （2）一個進程由于 等待某一事件的發(fā)生 而暫時停止運行，這時即使把CPU分配給進程也無法運行，則稱該進程處于阻塞態(tài)。 2）這時刻系統(tǒng)中處于就緒態(tài)的進程最多有 9 個，最少有 0 個。（4）操作系統(tǒng)對進程的控制是根據(jù) PCB 來進行的，對進程的管理是通過 PCB 來實現(xiàn)的。（5）內(nèi)核和微內(nèi)核內(nèi)核：操作系統(tǒng)的這一常駐內(nèi)存部分稱為內(nèi)核微內(nèi)核：內(nèi)核的精簡版本，在很小的內(nèi)存空間內(nèi)增加移植性，提供模塊化設(shè)計，以使安裝用戶不同的接口。操作系統(tǒng)內(nèi)核為應(yīng)用程序提供相應(yīng)的系統(tǒng)調(diào)用和應(yīng)用程序接口API，供用戶程序創(chuàng)建執(zhí)行撤銷線程。在什么情況下，當一個進程發(fā)生轉(zhuǎn)換3時能立即引起另一個進程發(fā)生轉(zhuǎn)換2？3）如圖3．16，說明是否會發(fā)生下述因果轉(zhuǎn)換：2→1 會，在搶占式調(diào)度的情況下，更高優(yōu)先級的進程到達3→2 會，一個正在運行的進程因等待某一事件的發(fā)生而轉(zhuǎn)入阻塞態(tài)，而就緒隊列中有進程在等待運行4→1 不會（2）有一個單向鏈接的進程PCB隊列，它的隊首由系統(tǒng)指針指出，隊尾進程鏈接指針為0。（3）掛起狀態(tài)和阻塞狀態(tài)有何區(qū)別？在具有掛起操作的系統(tǒng)中，進程的狀態(tài)有哪些？如何變遷？被掛起進程處于靜止狀態(tài)，不能參與競爭CPU，直到被激活，但被掛起進程可能并不缺少資源；而阻塞進程是由于等待某一事件的發(fā)生，處于缺乏資源的狀態(tài)。并把該進程插入就緒隊列。在撤消的過程中，被撤消進程的所有系統(tǒng)資源（內(nèi)存、外設(shè)）應(yīng)全部釋放出來歸還給系統(tǒng)，并將它們從所有隊列中移出。（5）什么是可再入程序？其有何特性？能被多個程序同時調(diào)用的程序。（6）在使用線程的系統(tǒng)中，是每個線程有一個堆棧還是每個進程有一個堆棧？說明原因。A、 一次最多讓一個進程在臨界區(qū)中執(zhí)行B、 任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內(nèi)退出臨界區(qū)C、 避免進程進入相關(guān)臨界區(qū)D、 不能強迫一個進程無限期地等待進入它的臨界區(qū)（2）有三個進程PPP3共享同一個程序段，而每次最多允許兩個進程進入該程序段，則信號量S的初值為 。 A、機器指令 B、系統(tǒng)調(diào)用命令 C、作業(yè)控制命令 D、低級進程通信（4）用signal操作喚醒一個進程時，被喚醒進程的狀態(tài)應(yīng)變成 狀態(tài)。 A、wait原語和signal原語 B、send原語和receive原語 C、R（S）和W（S） D、以上都不是 （6）用來實現(xiàn)進程同步與互斥的wait，signal操作，實際上是 的過程。（2）信號量s0時，表示 資源的空閑數(shù)量 ；當s=0時，表示 資源已經(jīng)耗盡，但沒有進程在等待 ；若s0，則表示 有|s|個進程在等待 。3. 基本概念解釋和辨析（1）同步與互斥。（2）臨界資源與臨界區(qū)。低級通信：由于進程互斥與同步交換的信息量較少，每次通信傳遞的信息量固定且效率較低高級通信：進程之間以較高的效率傳送大量數(shù)據(jù)的通信方式（4）直接通信與間接通信。進程可以把消息放置其中取走。讓試圖進入“忙”狀態(tài)的臨界區(qū)的進程“睡眠”等待，由釋放資源的進程將其喚醒，便可克服“忙等待”的缺點。=1，進程A執(zhí)行wait操作，；如果此時被中斷，進程B執(zhí)行wait操作，則進程B將被阻塞；此時進程A恢復中斷，也將被阻塞，從而破壞了“空閑讓進”準則。=1，進程C在等待s資源，進程A執(zhí)行signal操作，++，；如果此時被中斷，進程B執(zhí)行signal操作，++，進程B不會喚醒進程C；此時進程A恢復中斷，也不會喚醒進程C，從而破壞了“空閑讓進”準則。 (3*a*b+4)/(c+d)**(ef)typedef Fan_Type DataType。Fan_Type P1( ){ return(3*a*b+4)。}Fan_Type P3( ){ return(ef)。parbegin(a=P1, b=P2, c=P3)。}（4）設(shè)有幾個進程共享一互斥段，對于如下兩種情況：（1）每次只允許一個進程進入臨界區(qū)；（2）最多允許m個進程(mn)同時進入臨界區(qū)。(2)=m。void P1( ){ int y, z。 y=0。z=y。 x=0。 if(x1) t=t+z。 } void main( ) { parbegin(P1( ), P2( ))。如進程P1執(zhí)行過程中不被中斷，進程運行結(jié)束后x, y, z的值均為1；但若進程P1執(zhí)行到y(tǒng)=0時被中斷，進程P2執(zhí)行完畢后x的值為0，則P1恢復中斷后獲得的結(jié)果為x, y, z的值均為0，從而發(fā)生與時間有關(guān)的錯誤。=1。 wait(s)。 y=0。 z=y。 } void P2( ) { int t, u。 x=0。 if(x