計算機操作系統(tǒng)第三版考試試題及答案湯小丹

1、第一章 操作系統(tǒng)引論(一) 單項選擇題1、操作系統(tǒng)目的是提供一個供其他程序執(zhí)行的良好環(huán)境，因此它必須使計算機( )  A.使用方便   B高效工作   C.合理使用資源   D使用方便并高效工作2、允許多個用戶以交互方式使用計算機的操作系統(tǒng)是(   )。 A分時操作系統(tǒng)   B批處理單道系統(tǒng)   C實時操作系統(tǒng)   D批處理多道系統(tǒng)3、下列系統(tǒng)中(   )是實時系統(tǒng)。 A計算機激光照排系統(tǒng)   B辦公自動化

2、系統(tǒng)   C.化學反應堆控制系統(tǒng)   D計算機輔助設計系統(tǒng)4、操作系統(tǒng)是一種系統(tǒng)軟件，它(   )。 A控制程序的執(zhí)行 B管理計算機系統(tǒng)的資源 C.方便用戶使用計算機 D管理計算機系統(tǒng)的資源和控制程序的執(zhí)行5、計算機系統(tǒng)把進行(   )和控制程序執(zhí)行的功能集中組成一種軟件，稱為操作系統(tǒng) ACPU管理 B作業(yè)管理   C資源管理 D設備管理6、批處理操作系統(tǒng)提高了計算機系統(tǒng)的工作效率，但(    )。   A.不能自動選擇作業(yè)執(zhí)行

3、0; B.無法協(xié)調資源分配 C.不能縮短作業(yè)執(zhí)行時間 D.在作業(yè)執(zhí)行時用戶不能直接干預7、分時操作系統(tǒng)適用于( )。 A控制生產流水線 B調試運行程序 C大量的數(shù)據(jù)處理 D多個計算機資源共享8、在批處理兼分時的系統(tǒng)中，對( )應該及時響應，使用戶滿意。 A批量作業(yè) B.前臺作業(yè) C后臺作業(yè) D網(wǎng)絡通信9、實時操作系統(tǒng)對可靠性和安全性要求極高，它(   )。 A十分注重系統(tǒng)資源的利用率 B不強調響應速度  C不強求系統(tǒng)資源的利用率   D不必向用戶反饋信息(二)填空題1、 計算機系統(tǒng)是按用戶要求接收和存儲信息，自動進行_并輸出結果信息的

4、系統(tǒng)。2、計算機系統(tǒng)把進行_和控制程序執(zhí)行的功能集中組成一種軟件稱為操作系統(tǒng)。3、操作系統(tǒng)使用戶合理_，防止各用戶間相互干擾。4、使計算機系統(tǒng)使用方便和_是操作系統(tǒng)的兩個主要設計目標。5、批處理操作系統(tǒng)、_和實時操作系統(tǒng)是基本的操作系統(tǒng)。6、在多道操作系統(tǒng)控制下，允許多個作業(yè)同時裝入_，使中央處理器輪流地執(zhí)行各個作業(yè)。7、批處理操作系統(tǒng)提高了計算機系統(tǒng)的_，但在作業(yè)執(zhí)行時用戶不能直接干預作業(yè)的執(zhí)行。8、在分時系統(tǒng)中，每個終端用戶每次可以使用一個由_規(guī)定的CPU時間。9、分時系統(tǒng)具有同時性、獨立性、及時性和_等特點。10、在批處理兼分時系統(tǒng)中，往往把由分時系統(tǒng)控制的作業(yè)稱為_作業(yè)，把由批處理系統(tǒng)

5、控制的作業(yè)稱為_作業(yè)。11、實時系統(tǒng)要求有_,不強求系統(tǒng)資源的利用率。12、操作系統(tǒng)的資源管理功能有：處理器管理、_、文件管理、設備管理和作業(yè)管理。 13、_為用戶合理地分配處理器時間盡可能地使處理器處于忙狀態(tài)，提高處理器的工作效率。(三)簡答題1、計算機系統(tǒng)的資源包括哪些? 2、簡述操作系統(tǒng)的定義。 3、為計算機設計操作系統(tǒng)要達到什么目的?設計時應考慮哪些目標?  4、從操作系統(tǒng)提供的服務出發(fā)，操作系統(tǒng)可分哪幾類? 5何謂批處理操作系統(tǒng)? 6為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率? 7、分時系統(tǒng)如何使各終端用戶感到好像自己獨占一臺計算機? 8、簡述操作系統(tǒng)的五大功能

6、。第二章-1 進程管理(一)單項選擇題1.臨界區(qū)是指( )。 A.并發(fā)進程中用于實現(xiàn)進程互斥的程序段 B并發(fā)進程中用于實現(xiàn)進程同步的程序段 C并發(fā)進程中用戶實現(xiàn)進程通信的程序段 D并發(fā)進程中與共享變量有關的程序段2相關臨界區(qū)是指(   )。 A.一個獨占資源 B.并發(fā)進程中與共享變量有關的程序段 C.一個共享資源   D.并發(fā)進程中涉及相同變量的那些程序段3管理若干進程共享某一資源的相關臨界區(qū)應滿足三個要求,其中(    )不考慮。 A.一個進程可以搶占己分配給另一進程的資源 B任何進程不應該無限地逗留在它的臨界區(qū)中 C.一

7、次最多讓一個進程在臨界區(qū)執(zhí)行 D.不能強迫一個進程無限地等待進入它的臨界區(qū)4、(   )是只能由P和v操作所改變的整型變量。 A共享變量 B鎖 C.整型信號量   D記錄型信號量5對于整型信號量，在執(zhí)行一次P操作時，信號量的值應(   )。 A不變 B加1   C.減1 D減指定數(shù)值6在執(zhí)行v操作時，當信號量的值( )時，應釋放一個等待該信號量的進程。 A>0 B.<0 C.>=0 D<=07、PV操作必須在屏蔽中斷下執(zhí)行，這種不可變中斷的過程稱為( )。 A初始化程序 B原語 C子程序&#

8、160;  D控制模塊8、進程間的互斥與同步分別表示了各進程間的(   )。 A競爭與協(xié)作   B相互獨立與相互制約 C不同狀態(tài)   D動態(tài)性與并發(fā)性9、并發(fā)進程在訪問共享資源時的基本關系為(   )。 A相互獨立與有交往的 B互斥與同步 c并行執(zhí)行與資源共享 D信息傳遞與信息緩沖10在進程通信中，(   )常用信件交換信息。 A低級通信   B高級通信 c消息通信   D管道通信11在間接通信時，用send(N，M)原語發(fā)送信件，其中N表示(&

9、#160;  )。 A發(fā)送信件的進程名   B接收信件的進程名 C信箱名 D信件內容12下列對線程的描述中，(   )是錯誤的。 A.不同的線程可執(zhí)行相同的程序 B線程是資源分配單位  C線程是調度和執(zhí)行單位 D同一進程中的線程可共享該進程的主存空間13實現(xiàn)進程互斥時，用(   )對應，對同一個信號量調用Pv操作實現(xiàn)互斥。 A一個信號量與一個臨界區(qū) B一個信號量與個相關臨界區(qū) C一個信號量與一組相關臨界區(qū) D一個信號量與一個消息14實現(xiàn)進程同步時，每一個消息與一個信號量對應，進程(   )可把不

10、同的消息發(fā)送出去。 A在同一信號量上調用P操作   B在不同信號量上調用P操作 C在同一信號量上調用v操作   D在不同信號量上調用v操作(二)填空題1、進程的_是指進程在處理器上的執(zhí)行是按順序進行的。 2、當一個進程獨占處理器順序執(zhí)行時，具有_和_兩個特性。 3、進程的封閉性是指進程的執(zhí)行結果只取決于_，不受外界影響。  4、進程的可再現(xiàn)性是指當進程再次重復執(zhí)行時，必定獲得_的結果。 5、一個進程的工作在沒有全部完成之前,另一個進程就可以開始工作，則稱這些進程為_。6、若系統(tǒng)中存在一組可同時執(zhí)行的進程，則就說該組進程具有_。  &#

11、160;7、如果個進程的執(zhí)行不影響其他進程的執(zhí)行，且與其他進程的進展情況無關，則說這些并發(fā)進程相互之間是_的。 8、如果一個進程的執(zhí)行依賴其他進程的進展情況，則說這些并發(fā)進程相互之間是_   9、有交往的并發(fā)進程一定_某些資源。 10、有交往的進程執(zhí)行時可能產生與時間有關的錯誤，造成不正確的因素與進程_ 、_和外界的影響有關。 11、對_的使用不受限制，這是使有交往的并發(fā)進程執(zhí)行時出現(xiàn)與時間有關的錯誤的根本原因。 12、臨界區(qū)是指并發(fā)進程中與_有關的程序段。 13、_是指并發(fā)進程中涉及到相同變量的那些程序段。 14、只要涉及相同變量的若干進程的相關臨界區(qū)_，就不會造成與時間

12、有關的錯誤。 15、進程的_是指當有若干進程都要使用某一共享資源時，任何時刻最多只允許一個進程去使用。 16、PV操作是在一個信號量上進行的_的過程，這種過程也稱為_ 17、利用PV操作管理相關臨界區(qū)時，必須成對出現(xiàn)，在進入臨界區(qū)之前要調用_，在完成臨界區(qū)操作后要調用_。18、.若信號量的初值為1，用Pv操作能限制一次_進程進入臨界區(qū)操作。 19、進程的_是指并發(fā)進程之間存在一種制約關系,一個進程的執(zhí)行依賴另一個進程的消息。 20、_能把它進程需要的消息發(fā)送出去，也能測試自己需要的消息是否到達。 21、Pv操作不僅是實現(xiàn)_的有效工具，而且也是一種簡單而方便的_工具。 22、用PV操作實現(xiàn)進程同

13、步時，調用_ 測試消息是否到達，調用_發(fā)送消息。 23、用Pv操作實現(xiàn)生產者消費者之間的同步時，在訪問共享緩沖區(qū)的_和_分別調動P操作和v操作。 24、進程的互斥實際上是進程_的一種持殊情況。 25、進程的互斥是進程間_共享資源的使用權，其結果沒有_，而進程的同步則在共享資源的并發(fā)進程之間有一種_依賴關系。 26、PV操作也可看作為進程間的一種通信方式，由于只交換了少量的信息，故稱為_ .  27、通過專門的通信機制實現(xiàn)進程間交換大量信息的通信方式稱為_。 28、采用高級通信方式時,進程間用_來交換信息。 29、最基本的通信原語有兩條,它們是_原語和_原語。 30、進程通信

14、方式有兩種：_和_。 31、直接通信是固定在_進程之間通信，而間接通信以信箱為媒體實現(xiàn)通信。 32、一個信息可以由_和_兩部分組成。 33、進程間通過信件交換信息，可實現(xiàn)_。 34、用P、V操作解決下圖之同步問題？ 提示：分別考慮對緩沖區(qū)S和T的同步，再合并考慮 GET COPY PUT S T設置四個信號量Sin=1,Sout=0,Tin=1,Tout=0;S的輸入信號為Sin，輸出信號為Sout; T的輸入信號為Tin，輸出信號為Tout GET: COPY: PUT: While(1) while(1) while(1)P(Sin); P( ); P(Tout);將數(shù)放入S； P(Tin

15、); 將數(shù)從T取走V（ ）； 將數(shù)從S取出放入T； V（ ）； V（Tout）; V(Sin); (三)簡答題1、什么是進程的順序性和并發(fā)性? 2、為什么并發(fā)進程執(zhí)行時可能會產生與時間有關的錯誤?如何避免? 3、簡述臨界區(qū)的相關臨界區(qū)的概念。 4、管理相關臨界區(qū)有些什么要求? 5、假設PV操作用信號量s管理某個共享資源，請問當s0，S0和S0時，它們的物理意義是什么?6、請給出PV操作的定義。 7、用Pv操作實現(xiàn)進程間同步與互斥應注意些什么? 8、何謂進程通信?最基本的通信原語有哪些? 9、直接通信與間接通信有何區(qū)別?    (四)應用題1、有一南北向的單行車道，在車道A、

16、B兩端以外一段距離處有減速標志和自動計數(shù)系統(tǒng)，A、B兩處設有信號燈，信號燈的管理要求如下：綠燈行，紅燈停，A、B兩端紅綠燈同時變換，一方紅變綠時另一方綠變紅。綠燈保持到同一方向進入的車輛全部駛入AB段,當AB之間無車輛行駛時，允許到達A端(或B端)的車輛駛入AB段，但只準某一方的車輛進入；一方最后一輛車進入AB段后，雙向亮紅燈讓車輛全部通過(假設2分鐘)，然后讓已在等待的任何一方車輛駛入。試用Pv操作管理AB路段車輛的行駛。2、在測溫系統(tǒng)中要完成采樣、轉換和顯示等任務。采樣過程把從傳感器上得到的整型微電壓值存入一個緩沖區(qū)，轉換過程把微電壓值從緩沖區(qū)中取出，計算轉換成溫度值再存入該緩沖區(qū)，顯示過

17、程把緩沖區(qū)中的溫度值取出并顯示。試用PV操作實現(xiàn)三個過程共享緩沖區(qū)的同步問題。3、現(xiàn)有三個進程，Reader進程把鍵盤輸入的一個整數(shù)讀入緩沖區(qū)B1，Executor進程把B1中的數(shù)據(jù)取出進行處理，處理完后存到輸出緩沖區(qū)B2中，最后由Pinter進程將B2中的數(shù)據(jù)打印出來。假設B1和n2都只能存放一個整數(shù)，請用Pv操作管理這三個并發(fā)進程的執(zhí)行.4、用進程通信的方法解決生產者消費者問題。要求生產者能告訴消費者產品的說明、規(guī)格、價格等。而消費者能反饋對物品的評價和處理情況。第二章-2 進程管理 (一)單項選擇題1、進程是(   )。 A一個系統(tǒng)軟件   B與程

18、序概念等效 C存放在內存中的程序   D執(zhí)行中的程序2、.進程的(   )和并發(fā)性是兩個很重要的屬性。   A動態(tài)性   B.靜態(tài)性    C易用性   D順序性3、(   )是完成操作系統(tǒng)功能的進程。 A，用戶進程 B系統(tǒng)進程 C并發(fā)進程 D編譯進程4、已經(jīng)獲得除(   )以外所有運行所需資源的進程處于就緒狀態(tài)。 A主存儲器   B打印機   CCPU   D磁盤空間5、在一

19、個單處理器系統(tǒng)中，處于運行態(tài)的進程(   )。 A可以有多個   B不能被打斷   C只有一個   D不能請求系統(tǒng)調用6、對于一個單處理器系統(tǒng)來說,允許若干進程同時執(zhí)行，輪流占用處理器稱它們?yōu)椋?)的。 A.順序執(zhí)行 B.同時執(zhí)行 c.并行執(zhí)行 D.并發(fā)執(zhí)行7、操作系統(tǒng)根據(jù)(   )控制和管理進程，它是進程存在的標志。   A程序狀態(tài)字   B進程控制塊   C中斷寄存器   D中斷裝置8、若干個等待占有CPU并運行

20、的進程按一定次序鏈接起來的隊列為(   )。A運行隊列   B后備隊列   C等待隊列   D就緒隊列9、為了根據(jù)進程的緊迫性做進程調度，應采用( )。A先來先服務調度算法 B，高優(yōu)先級優(yōu)先調度算法 c時間片輪轉調度法 D分級調度算法10、采用時間片輪轉法調度是為了(   )。 A多個終端都能得到系統(tǒng)的及時響應 B先來先服務 C.優(yōu)先數(shù)高的進程先使用處理器    D緊急事件優(yōu)先處理   11、采用優(yōu)先權優(yōu)先調度算法時，對那些具有相同優(yōu)先權的進程再按(

21、60;  )的次序分配處理器。   A.先來先服務   B時間片輪轉   c運行時間長短   D使用外圍設備多少12、.當一進程運行時，系統(tǒng)強行將其撤下，讓另一個更高優(yōu)先數(shù)的進程占用處理器，這種調度方式是( )。 A.非搶占方式   B搶占方式   C.中斷方式   D查詢方式13、(   )必定會引起進程切換。 A一個進程被創(chuàng)建后進入就緒態(tài) B一個進程從阻塞態(tài)變成就緒態(tài) C一個進程從運行態(tài)變成就緒態(tài)   

22、D一個進程從靜止阻塞變成活動阻塞14、操作系統(tǒng)使用( )機制使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。A中斷 B查詢 C同步 D互斥(二)填空題1、采用多道程序設計技術后可有效地提高系統(tǒng)中資源的_利用率_,_增加單位時間的算題量,從而提高了系統(tǒng)的_。2、多道程序設計提高了系統(tǒng)的吞吐量但可能會_延長_某些程序的執(zhí)行時間。 3、在多道程序設計系統(tǒng)中，并發(fā)的道數(shù)要根據(jù)_系統(tǒng)資源_和用戶對資源的要求來確定。 4、把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個_。 5、程序是_動態(tài)的_；進程是_。6、完成操作系統(tǒng)的進程稱為_，完成用戶功能的進程稱為_。 7、進程的三個屬性為：_，_，_，進程和程序非

23、一一對應性，三種基本狀態(tài)的不斷變換。 8、一個能被多個用戶同時調用的程序稱作_可再入_的程序。 9、進程的三種基本狀態(tài)為：阻塞態(tài)、_和運行態(tài)。 10、進程狀態(tài)變化時，運行態(tài)和_阻塞態(tài)_、都有可能變?yōu)開就緒態(tài)_。 11、同時執(zhí)行的進程是_輪流_占用處理器的，這些進程可稱為并發(fā)執(zhí)行的。 12、進程控制塊應包括標識信息、_說明信息_、_現(xiàn)場信息_和管理信息。 13、每個進程都是有生命期的,即從_到消亡。 14、操作系統(tǒng)依據(jù)_PCB_對進程進行控制和管理。 15、進程有兩種基本隊列：_和_ 。 16、進程隊列可以用_的鏈接來形成。 17、在雙向鏈接的隊列中，要設置_指針和_指針分別指向前一個和后一個進

24、程的進程控制塊地址。 18、_進程調度_程序按照某種調度算法從就緒隊列中選出一個進程，讓它占用處理器。 19、常用的進程調度算法有先來先服務、_、_等算法。 20、采用高優(yōu)先級優(yōu)先調度算法時，一個高優(yōu)先數(shù)進程占用處理器后可有_或_兩種處理方式。21、_時間片_是規(guī)定進程一次使用處理器的最長時間。 22、進程調度算法的選擇準則有處理器利用率、_、等待時間和_響應時間_。 23、當個進程從_運行態(tài)_變成阻塞態(tài)或進程完成后被撤消時都會產生_進程切換_過程。(三)簡答題               &#

25、160;                               1、什么是多道程序設計系統(tǒng)?   2、多道程序設計系統(tǒng)中應注意些什么?3、多道程序設計從哪幾方面提高系統(tǒng)的效率?4、什么是進程?為什么要引入進程的概念? 5、簡述進程的三種基本狀態(tài)及其變化情況6、進程與程序有何區(qū)別?   7、進程由哪三部分組成? 8操作系統(tǒng)根據(jù)什么控制和管理進程

26、?為什么?   第三章-1 處理機管理(一)單項選擇題1、用戶要求計算機處理的一個計算問題稱為一個(   )。 A進程 B程序 c作業(yè)   D系統(tǒng)調度2、一個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為( )。A.作業(yè)流 B.子程序 c.子進程 D.作業(yè)步3、通常一個批處理作業(yè)要經(jīng)過若干作業(yè)步才能完成，系統(tǒng)要求用戶(   )給出說明。   A只能在作業(yè)提交時 B只能在作業(yè)執(zhí)行過程中 C在作業(yè)提交時或作業(yè)執(zhí)行過程中   D.不必4、在批處理方式下，操作員把一批作業(yè)組織成( )向

27、系統(tǒng)成批輸入。A作業(yè)步   B作業(yè)流 C子程序   D程序組5、在批處理系統(tǒng)中，作業(yè)控制說明書是用操作系統(tǒng)提供的(   )編寫而成的。 Ac語言   B命令語言 c作業(yè)控制語言 D會話語言6、用戶使用操作系統(tǒng)提供的操作控制命令表達對作業(yè)執(zhí)行的控制意圖，這種作業(yè)控制方式是(   )。 A自動控制方式 B脫機控制方式 C批處理方式 D交互方式7、作業(yè)調度程序的設計原則中并不考慮(   )。 A公平性 B均衡使用資源 C用戶界面友好 D極大的流量8、從系統(tǒng)的角度出發(fā)，希望批處理控制

28、方式下進入輸入井的作業(yè)(   )盡可能地小。A等待裝入主存的時間 B執(zhí)行時間 C周轉時間 D平均周轉時間9、(   )只考慮用戶估計的計算時間，可能使計算時間長的作業(yè)等待太久。 A先來先服務算法 B短作業(yè)優(yōu)先算法 C響應比最高者優(yōu)先算法 D高優(yōu)先級優(yōu)先算法10、先來先服務算法以(   )去選作業(yè)，可能會使計算時間短的作業(yè)等待時間過長。   A進入輸入井的先后次序 B計算時間的長短 C響應比的高低 D優(yōu)先數(shù)的大小11、在進行作業(yè)調度時要想兼顧作業(yè)等待時間和計算時間，應選取(   )。 A均衡調度算

29、法 B高優(yōu)先級優(yōu)先調度算法 c先來先服務算法 D高響應比優(yōu)先算法12、作業(yè)調度的關鍵在于(   )。 A選擇恰當?shù)倪M程管理程序 B選擇恰當?shù)淖鳂I(yè)調度算法 C友好的用戶界面 D用戶作業(yè)準備充分13、作業(yè)調度算法提到的響應比是指(   )。 A作業(yè)計算時間與等待時間之比   B作業(yè)等待時間與計算時間之比 C系統(tǒng)調度時間與作業(yè)等待時間之比 D作業(yè)等待時間與系統(tǒng)調度時間之比14、作業(yè)調度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由(   )來決定。 A設備管理 B作業(yè)控制 C驅動調度 D、進程調度15、交互作業(yè)的特點

30、是采用(   )的方式工作。 A作業(yè)控制語句 B人機對話 c作業(yè)說明書 D作業(yè)信息文件(二)填空題1、完成一個作業(yè)一般要經(jīng)過若干加工步驟，作業(yè)的每一個加工步驟稱為一個_  2、一個作業(yè)執(zhí)行時要分若干作業(yè)步，作業(yè)步的順序是由_用戶_指定的。 3、操作系統(tǒng)為用戶提供了說明作業(yè)加工步驟的兩種手段，_作業(yè)控制語言_和_操作控制命令_ 4、作業(yè)控制方式有_批處理_和_交互_。 5、在批處理時操作系統(tǒng)按各作業(yè)的控制說明書的要求，分別控制相應的作業(yè)按指定的步驟去執(zhí)行，這種控制方式稱為_批處理_。 6、采用交互方式時必須在計算機上直接操作，為此也稱它為_聯(lián)機控制方式_。 7、用戶

31、準備批處理作業(yè)，除了要準備好源程序和初始數(shù)據(jù)外，還必須有用作業(yè)控制語言編寫的_。 8、常用的作業(yè)調度算法有先來先服務算法、_、響應比最高者優(yōu)先算法。9、一個理想的調度算法應該是既能_提高效率_，又能使進入系統(tǒng)的作業(yè)_及時_得到計算結果。 10、先來先服務算法僅從輸入井的先后次序去選作業(yè)，可能會使計算時間_短_的作業(yè)等待時間過_。 11、短作業(yè)優(yōu)先算法只考慮用戶估計的計算時間，可能使計算時間_長_的作業(yè)等待太_久_。   12、采用短作業(yè)優(yōu)先算法，肯定能使_最小。 13、響應比最高者優(yōu)先算法綜合考慮作業(yè)的_和_   14、確定作業(yè)的優(yōu)先級可以由_用戶 來提

32、出自己作業(yè)的優(yōu)先數(shù)，也可以由_OS_根據(jù)作業(yè)的緩急程度、作業(yè)類型等因素綜合考慮。 15、作業(yè)調度與_進程調度_相互配合才能實現(xiàn)多道作業(yè)的并行執(zhí)行。 16、操作系統(tǒng)根據(jù)作業(yè)步控制語句創(chuàng)建一個進程，并使該進程處于_就緒_狀態(tài)。 (三)簡答題1、什么是作業(yè)和作業(yè)步?2、何謂作業(yè)調度?3、設計作業(yè)調度程序需考慮哪些因素? 4、常用的作業(yè)調度算法有哪些?5、什么叫周轉時間和平均周轉時間?在作業(yè)調度中，用戶和系統(tǒng)如何看待它們? 6、作業(yè)調度與進程調度在作業(yè)執(zhí)行過程中的作用分別是什么?   7、交互式作業(yè)的特點是什么? 8、分時操作系統(tǒng)如何調度終端作業(yè)?(四)應用題1、假定在一處理上執(zhí)行

33、以下5個作業(yè)：分別畫出采用FCFS、SJF調度算法的填寫如下調度圖。并找出最優(yōu)算法。作業(yè)情況調度算法作業(yè)名1 2 3 4 5 平均到達時間0 1 2 3 4 服務時間4 6 5 3 2 FCFS完成時間周轉時間帶權周轉時間SJF完成時間周轉時間帶權周轉時間第三章-2 處理機管理(一)單項選擇題l、系統(tǒng)出現(xiàn)死鎖的根本原因是(   )。 A作業(yè)調度不當 B系統(tǒng)中進程太多 C資源的獨占性 D資源管理和進程推進順序都不得當2、死鎖的預防是根據(jù)(   )采取措施實現(xiàn)的。 A配置足夠的系統(tǒng)資源B.使進程的推進順序合理C.破壞產生死鎖的四個必要條件之一 D.防止系統(tǒng)進

34、入不安全狀態(tài)3、采用按序分配資源的策略可以預防死鎖這是利用了使(   )條件不成立。 A互斥使用資源   B循環(huán)等待資源 c不可搶奪資源 D占有并等待資源4、可搶奪的資源分配策略可預防死鎖，但它只適用于( )。 A打印機 B磁帶機 c繪圖儀 D主存空間和處理器5、進程調度算法中的(   )屬于搶奪式的分配處理器的策略。 A時間片輪轉算法 B非搶占式優(yōu)先數(shù)算法 c先來先服務算法 D分級調度算法6、用銀行家算法避免死鎖時，檢測到(   )時才分配資源。 A進程首次申請資源時對資源的最大需求量超過系統(tǒng)現(xiàn)存的資源量 B進程

35、己占用的資源數(shù)與本次申請資源數(shù)之和超過對資源的最大需求量 C進程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足尚需的最大資源量 D進程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足本次申請量，但不能滿足尚需的最大資源量7、實際的操作系統(tǒng)要兼顧資源的使用效率和安全可靠，對資源的分配策略，往往采用 (   )策略。 A死鎖的預防 B死鎖的避免 c死鎖的檢測 D死鎖的預防、避免和檢測的混合(二)填空題l、若系統(tǒng)中存在一種進程，它們中的每一個進程都占有了某種資源而又都在等待其中另一個進程所占用的資源。這種等待永遠不能結

36、束,則說明出現(xiàn)了_。 2、如果操作系統(tǒng)對_資源使用不當_或沒有顧及進程_并發(fā)執(zhí)行時_可能出現(xiàn)的情況，則就可能形成死鎖。3、系統(tǒng)出現(xiàn)死鎖的四個必要條件是：互斥使用資源，_，不可搶奪資源和_。 4、如果進程申請一個某類資源時，可以把該類資源中的任意一個空閑資源分配給進程，則說該類資源中的所有資源是_等價_。 5、如果資源分配圖中無環(huán)路，則系統(tǒng)中_無死鎖_發(fā)生。 6、為了防止死鎖的發(fā)生，只要采用分配策略使四個必要條件中的_一個條件不成立_。 7、使占有并等待資源的條件不成立而防止死鎖常用兩種方法：_靜態(tài)分配資源_和_釋放已占資源_. 8、靜態(tài)分配資源也稱_預分配資源_，要求每個進程在_開始執(zhí)行前_就

37、申請它需要的全部資源。 9、釋放已占資源的分配策略是僅當進程_時才允許它去申請資源。 10、搶奪式分配資源約定，如果一個進程已經(jīng)占有了某些資源又要申請新資源，而新資源不能滿足必須等待時、系統(tǒng)可以_該進程已占有的資源。 11、目前搶奪式的分配策略只適用于_和_。 12、對資源采用_的策略可以使循環(huán)等待資源的條件不成立。 13、如果操作系統(tǒng)能保證所有的進程在有限的時間內得到需要的全部資源，則稱系統(tǒng)處于_。 14、只要能保持系統(tǒng)處于安全狀態(tài)就可_的發(fā)生。 15、_是一種古典的安全狀態(tài)測試方法。 16、要實現(xiàn)_,只要當進程提出資源申請時,系統(tǒng)動態(tài)測試資源分配情況,僅當能確保系統(tǒng)安全時才把資源分配給進程

38、。 17、可以證明,M個同類資源被n個進程共享時，只要不等式_成立,則系統(tǒng)一定不會發(fā)生死鎖，其中x為每個進程申請該類資源的最大量。 18、_對資源的分配不加限制，只要有剩余的資源，就可把資源分配給申請者。 19、死鎖檢測方法要解決兩個問題，一是_是否出現(xiàn)了死鎖，二是當有死鎖發(fā)生時怎樣去_。 21、如果資源類中含有若干個資源,應根據(jù)進程對各類資源的占有量、_和各類資源的_來考慮是否有死鎖存在。 22、解除死鎖的方法有兩種，一種是_一個或幾個進程的執(zhí)行以破壞循環(huán)等待，另一種是從涉及死鎖的進程中_ 23、中斷某個進程并解除死鎖后，此進程可從頭開始執(zhí)行，有的系統(tǒng)允許進程退到發(fā)生死鎖之前的那個_開始執(zhí)行

39、。24、操作系統(tǒng)中要兼顧資源的使用效率和安全可靠，對不同的資源采用不同的分配策略，往往采用死鎖的_、避免和_的混合策略。(三)簡答題1、何謂死鎖?產生死鎖的原因是有哪些? 2、可以通過哪些途徑防止死鎖的產生?3、什么叫系統(tǒng)處于安全狀態(tài)?常用什么方法保持系統(tǒng)處于安全狀態(tài)? 4、簡述解決死鎖問題的三種方法。 5、用搶奪資源的方法解除死鎖時要注意什么問題?(四)應用題1、若有10個同類資源供三個進程共享，下表列出了這三個進程目前己占資源和最大需求量的情況，現(xiàn)在這三個進程P1，P2，P3又分別申請1個、2個、1個資源,請問:(1)能否先滿足進程P2的要求?為什么?(2)如何為這三個進程分配資源比較合適

40、?進程            已占資源數(shù)    最大需求量 P1    3    7 P2    3    8 P3    2    32、現(xiàn)有五個進程A，B，c，d，E共享Rl，R2，R3，R4這四類資源，進程對資源的需求量和目前分配情況如下表。若系統(tǒng)還有剩余資源數(shù)分別為R1類2個，R2類6個，R3類2個和R4類1個，請按銀行家算法回答下列問題：(1)目前系統(tǒng)是否處于安全狀態(tài)

41、? (2)現(xiàn)在如果進程D提出申請(2，5，0，0)個資源，系統(tǒng)是否能為它分配資源?進程    已占資源數(shù)    最大需求量    R1 R2 R3 R4  R1 R2 R3 R4A    3   6   2   0    5   6   2   0B    1   0   2   0

42、60;   1   0   2   0C    1   0   4   0    5   6   6   0D    0   0   0   1    5   7   0   1E    5

43、   3   4   1    5   3   6   23、假設系統(tǒng)配有相同類型的m個資源，系統(tǒng)中有n個進程，每個進程至少請求一個資源(最多不超過m)。請證明，當n個進程最多需要的資源數(shù)之和小于(m+n)時，該系統(tǒng)不會發(fā)生死鎖。4、若某一系統(tǒng)有同類資源12個，進程A,B,c所需的資源總數(shù)分別為5，10，7。下表中列出了這些進程向系統(tǒng)申請資源的次序和數(shù)量，請回答：(1)如采用銀行家算法分配資源請寫出完成第5次分配后各進程的狀態(tài)及所占資源量. (2)請繼續(xù)完

44、成以后的資源分配，直到全部進程滿足資源分配的要求。 次序    進程    申請量    次序    進程    申請量 1    B    4    5    B    2 2    C    3    6     A    2 3    A    3

45、60;   7    B    4 4    C    2    8    C    2第一章 練習題參考答案(一)單項選擇題1B 2.D 3 A 4 C   5D   6C   7D   8B   9C   10B   11C   12D   13.B  &

46、#160;14B(二)填空題1數(shù)據(jù)處理   2軟件   3程序   4資源管理   5共享資源 6高效地工作   7分時操作系統(tǒng)   8作業(yè)   9作業(yè)說明書   10主存儲器 11.工作效率   12時間片   l 3交互性   14前臺，后臺 15高可靠性和安全性   16資源   17沒有   18存儲管理

47、60;  19.處理器管理   20按文件名   21. SPOOL(三)簡答題1計算機系統(tǒng)是按用戶的要求接收和存儲信息，自動進行數(shù)據(jù)處理并輸出結果信息的系統(tǒng)。計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計算機系統(tǒng)賴以工作的實體，軟件系統(tǒng)保證計算機系統(tǒng)按用戶指定的要求協(xié)調地工作。2.計算機系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設備。軟件資源有編譯程序、編輯程序等各種程序以及有關數(shù)據(jù)。3.操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計算機系統(tǒng)的資源和控制程序的執(zhí)行。4操作系統(tǒng)是一

48、種系統(tǒng)程序，其目的是為其他程序的執(zhí)行提供一個良好的環(huán)境。它有兩個主要設計目標：一是使計算機系統(tǒng)使用方便，二是使計算機系統(tǒng)能高效地工作。5從操作系統(tǒng)提供的服務出發(fā)，操作系統(tǒng)可分為：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。6用戶準備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書，由操作員輸入到計算機系統(tǒng)中等待處理，操作系統(tǒng)選擇作業(yè)并按其作業(yè)說明書的要求自動控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。7批處理多道系統(tǒng)能極大地提高系統(tǒng)的工作效率，表現(xiàn)在四個方面：(1)多道作業(yè)并行工作，減少了處理器的空閑時間；(2)作業(yè)調度可以合理選擇裝入主存儲器中

49、的作業(yè)，充分利用計算機系統(tǒng)的資源；(3)作業(yè)執(zhí)行過程中不再訪問低速設備，而直接訪問高速的磁盤設備,縮短執(zhí)行時間；(4)作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間。8在分時系統(tǒng)中、系統(tǒng)把CPU時間劃分成許多時間片，每個終端每次可以使用由一個時間片規(guī)定的cPu時間，多個終端用戶就這樣輪流地使用cPU，每人都得到了及時響應，感到好像自己獨占了一臺計算機。9網(wǎng)絡操作系統(tǒng)把計算機網(wǎng)絡中的各臺計算機有機地聯(lián)合起來，實現(xiàn)各計算機之間的通信及網(wǎng)絡中各種資源的共享。l0從資源管理的觀點出發(fā)，操作系統(tǒng)具有五大功能：(1)處理器管理。為用戶合理分配處理器時間，提高處理器工作效率。(2)存儲管理。為用戶分配主存空間，

50、保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。(3)文件管理。管理用戶信息，為用戶提供按文件名存取功能，合理分配文件的存儲空間。(4)設備管現(xiàn)。負責設備約分配、啟動以及虛擬設備的實現(xiàn)等.(5)作業(yè)管理。實現(xiàn)作業(yè)調度和控制。第二章-2 進程同步與通信 練習題參考答案(一)單項選擇題1D 2D 3A 4c 5c 6D 7B 8A 9 B 10 B 11C 12B 13C 14D(二)填空題1順序 2順序性 3封閉性，可再現(xiàn)件 4進程本身 5相同 6可同時執(zhí)行的 7并發(fā)性 8無關 9有交往的 10共享 11占用處理器的時間，執(zhí)行的速度 12共享資源 13共享變量 14相關臨界區(qū) 15互斥執(zhí)行

51、 16互斥 17不可被中斷，原語 18P操作，v操作 19只有一個 20同步 21同步機制 22進程互斥，同步 23P操作，v操作 24前，后 25同步 26競爭，固定的必然關系，必然的 27低級通信方式 28進程通信 29信件 30send，receive 31直接通信，間接通信 32一對 33信箱說明，信箱體 34進程同步 35線程 36調度，并發(fā) 37輕型進程 38等待態(tài)，就緒態(tài)，運行態(tài) 39并發(fā)性，公共緩沖區(qū) 40P操作，v操作 41.資源分配，調度和執(zhí)行(三)簡答題1進程的順序性是指進程在順序的處理器上嚴格地按順序執(zhí)行。若系統(tǒng)中存在一組可同時執(zhí)行的過程，則該組程序具有并發(fā)性?？赏瑫r執(zhí)

52、行的進程是指這些進程執(zhí)行時在時間上是重疊的，即一個進程的工作沒有全部完成之前，另一個進程就可以開始工作。2有交往的并發(fā)進程可能會同時使用共享資源，如果對這種情況不加控制，由于進程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關的錯誤。只要使若干并發(fā)進程的相關臨界區(qū)互斥執(zhí)行，就可避免造成這類錯誤。3臨界區(qū)是指并發(fā)進程中與共享變量有關的程序段。相關臨界區(qū)是指并發(fā)進程中涉及到相同變量的那些程序段。4管理相關臨界區(qū)有三點要求：(1)一次最多讓一個進程在臨界區(qū)執(zhí)行；(2)任何一個進入臨界區(qū)執(zhí)行的進程必須在有限的時間內退出臨界區(qū)；(3)不能強迫一個進程無限地等待進入它的臨界區(qū)。5信號量S的物

53、理意義如下： s0時，S表示可使用的資源數(shù)或表示可使用資源的進程數(shù)。s0時，表示無資源可供使用和表示不允許進程再進入臨界區(qū)。s0時，S表示等待使用資源的進程個數(shù)或表示等待進入臨界區(qū)的進程個數(shù)。6Pv操作是指在信號量上進行的P操作和v操作。假定信號量為s，則P(s)和v(s)的定義如下：    Procedure p(Var s:semaphore);      begin s:=s-1; if s<0 then w(s)   end;    Procedure v(Var s:semaph

54、ore);      begin s:=s+1; if s<=0 then r (s) end;其中，W(s)表示將調用P(s)過程的進程置成“等待信號量s”的狀態(tài)，且將其排入等待隊列。R(s)表示釋放一個“等待信號量s”的進程，該進程從等待隊列退出并加入就緒隊列中.7.(1)對每一個共享資源(含變量)都要設立信號量，互斥時對一個共享資源設一個信號量，同步時對一個共享資源可能要設兩個或多個信號量，視由幾個進程來使用該共享變量而定。(2)互斥時信號量的初值可大于或等于1,同步時，至少有一個信號量的初值大于等于1。(3)Pv操作一定要成對調用，互斥時在

55、臨界區(qū)前后對同一信號量作Pv操作，同步時則對不同的信號量作Pv操作，Pv操作的位置一定要正確。(4)對互斥和同步混合問題PV操作可能會嵌套，般同步的Pv操作在外，互斥的Pv操作在內。8通過專門的通信機制實現(xiàn)進程間交換大量信息的通信方式稱為進程通信。最基本的通信原語有send原語和receive原語，前者負責發(fā)送信件，后者負責接收信件。9直接通信是固定在一對進程間進行的,而間接通信時以信箱為媒體實現(xiàn)通信。因此在send和receive原語中,第一個參數(shù)互不相同。直接通信時分別為接收者進程名和發(fā)送者進程名,而間接通情時均為信箱名。10在采用線程技術的操作系統(tǒng)中，線程與進程的根本區(qū)別在于：進程是資源

56、的分配單位，而線程是調度和執(zhí)行單位。(四)應用題1 分析：本題可參考讀者寫者問題，相當于兩組讀者使用一個共享文件的互斥問題。對共享資源AB路段設一個信號量s，對A、B兩端的共享計數(shù)器cA和cB應設兩個信號量sA和SB。所設計的程序段如下：BEGIN s,sa,ab: semaphore; ca,cb:integer; s:=1; sa:=1; sb:=1;Cobegin Process car-ai;I=1,2,Begin p(sa); ca:=ca+1; if ca=1 then p(s);   v(sa); 使信號燈A端綠，B端紅,車輛從A端駛入AB段  &#

57、160;   p(sa); ca:=ca-1; if ca=0 then begin A,B兩端都亮紅燈2分鐘 v(s) end;   end;Process car-bj;j=1,2,Begin p(sb); cb:=cb+1; if cb=1 then p(s); v(sb); 使信號燈B端綠，A端紅；車輛從B端駛入AB段      p(sb); cb:=cb-1; if cb=0 then begin A,B兩端都亮紅燈2分鐘 v(s) end; end;   coend; end;2分析

58、：此題類似于兩個生產者消費者問題。采樣過程相當于生產者，轉換過程相當于消費者，顯示過程為消費者，而轉換過程還充當生產者。為此設立三個信號量：SS表示采集的微電壓值能否存入緩沖區(qū),初值為1；Sc表示緩沖區(qū)中是否有微電壓值要轉換成溫度值，,初值為0；sD表示緩沖區(qū)是否有溫度值要顯示，初值為0。解決此同步問題的程序段為：BEGIN ss,sc,sd: semaphore; buffer : integer; ss:=1; sc:=0; sd:=0;Cobegin Process sample;Begin L1: get a sample; p(ss); buffer:= sample; 

59、 v(sc); goto L1   end; Process convert;Begin L2: p(sc); take a sample from buffer; convert the sample to temperature;     buffer:= temperature; v(sd); goto L2   end; Process display;Begin L3: p(sd); take a temperature from buffer; v(ss);   display the tem

60、perature;   goto L3 end; Coend; end;3分析：本題也可看作是兩個生產者消費者問題。Reader進程為生產者，Executor進程既是消費者又是生產者，Printer進程為消費者，由于這里有兩個緩沖區(qū)，所以要設四個信號量：sR表示是否能把數(shù)據(jù)存入緩沖區(qū)B1，初值為1；SEl表示緩沖區(qū)Bl中是否已存有數(shù)據(jù)可供處理，初值為0；SE2表示是否把處理過的數(shù)據(jù)存入緩沖區(qū)B2，初值為1；sP表示緩沖區(qū)B2中是否已存有數(shù)據(jù)可供打印，初值為0。用Pv操作管理這三個并發(fā)進程的程序如下：BEGIN sr,se1,se2,sp: semaphore; b1,b2 : integer; sr:=1; se1:=0; sp:=0; se2:=1;Cobegin Process reader;Var number:integer;Begin L1: read a number ; p(sr); b1:= number