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

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

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

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

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

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

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

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

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

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

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

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

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

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

14、方式有兩種：_和_。 31、直接通信是固定在_進(jìn)程之間通信，而間接通信以信箱為媒體實(shí)現(xiàn)通信。 32、一個(gè)信息可以由_和_兩部分組成。 33、進(jìn)程間通過(guò)信件交換信息，可實(shí)現(xiàn)_。 34、用P、V操作解決下圖之同步問(wèn)題？ 提示：分別考慮對(duì)緩沖區(qū)S和T的同步，再合并考慮 GET COPY PUT S T設(shè)置四個(gè)信號(hào)量Sin=1,Sout=0,Tin=1,Tout=0;S的輸入信號(hào)為Sin，輸出信號(hào)為Sout; T的輸入信號(hào)為Tin，輸出信號(hào)為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); (三)簡(jiǎn)答題1、什么是進(jìn)程的順序性和并發(fā)性? 2、為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤?如何避免? 3、簡(jiǎn)述臨界區(qū)的相關(guān)臨界區(qū)的概念。 4、管理相關(guān)臨界區(qū)有些什么要求? 5、假設(shè)PV操作用信號(hào)量s管理某個(gè)共享資源，請(qǐng)問(wèn)當(dāng)s0，S0和S0時(shí)，它們的物理意義是什么?6、請(qǐng)給出PV操作的定義。 7、用Pv操作實(shí)現(xiàn)進(jìn)程間同步與互斥應(yīng)注意些什么? 8、何謂進(jìn)程通信?最基本的通信原語(yǔ)有哪些? 9、直接通信與間接通信有何區(qū)別?    (四)應(yīng)用題1、有一南北向的單行車道，在車道A、

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

41、? (2)現(xiàn)在如果進(jìn)程D提出申請(qǐng)(2，5，0，0)個(gè)資源，系統(tǒng)是否能為它分配資源?進(jìn)程    已占資源數(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、假設(shè)系統(tǒng)配有相同類型的m個(gè)資源，系統(tǒng)中有n個(gè)進(jìn)程，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源(最多不超過(guò)m)。請(qǐng)證明，當(dāng)n個(gè)進(jìn)程最多需要的資源數(shù)之和小于(m+n)時(shí)，該系統(tǒng)不會(huì)發(fā)生死鎖。4、若某一系統(tǒng)有同類資源12個(gè)，進(jìn)程A,B,c所需的資源總數(shù)分別為5，10，7。下表中列出了這些進(jìn)程向系統(tǒng)申請(qǐng)資源的次序和數(shù)量，請(qǐng)回答：(1)如采用銀行家算法分配資源請(qǐng)寫(xiě)出完成第5次分配后各進(jìn)程的狀態(tài)及所占資源量. (2)請(qǐng)繼續(xù)完

44、成以后的資源分配，直到全部進(jìn)程滿足資源分配的要求。 次序    進(jìn)程    申請(qǐng)量    次序    進(jìn)程    申請(qǐng)量 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第一章 練習(xí)題參考答案(一)單項(xiàng)選擇題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分時(shí)操作系統(tǒng)   8作業(yè)   9作業(yè)說(shuō)明書(shū)   10主存儲(chǔ)器 11.工作效率   12時(shí)間片   l 3交互性   14前臺(tái)，后臺(tái) 15高可靠性和安全性   16資源   17沒(méi)有   18存儲(chǔ)管理

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

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

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

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

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

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

53、理意義如下： s0時(shí)，S表示可使用的資源數(shù)或表示可使用資源的進(jìn)程數(shù)。s0時(shí)，表示無(wú)資源可供使用和表示不允許進(jìn)程再進(jìn)入臨界區(qū)。s0時(shí)，S表示等待使用資源的進(jìn)程個(gè)數(shù)或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)。6Pv操作是指在信號(hào)量上進(jìn)行的P操作和v操作。假定信號(hào)量為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)表示將調(diào)用P(s)過(guò)程的進(jìn)程置成“等待信號(hào)量s”的狀態(tài)，且將其排入等待隊(duì)列。R(s)表示釋放一個(gè)“等待信號(hào)量s”的進(jìn)程，該進(jìn)程從等待隊(duì)列退出并加入就緒隊(duì)列中.7.(1)對(duì)每一個(gè)共享資源(含變量)都要設(shè)立信號(hào)量，互斥時(shí)對(duì)一個(gè)共享資源設(shè)一個(gè)信號(hào)量，同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)兩個(gè)或多個(gè)信號(hào)量，視由幾個(gè)進(jìn)程來(lái)使用該共享變量而定。(2)互斥時(shí)信號(hào)量的初值可大于或等于1,同步時(shí)，至少有一個(gè)信號(hào)量的初值大于等于1。(3)Pv操作一定要成對(duì)調(diào)用，互斥時(shí)在

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

56、的分配單位，而線程是調(diào)度和執(zhí)行單位。(四)應(yīng)用題1 分析：本題可參考讀者寫(xiě)者問(wèn)題，相當(dāng)于兩組讀者使用一個(gè)共享文件的互斥問(wèn)題。對(duì)共享資源AB路段設(shè)一個(gè)信號(hào)量s，對(duì)A、B兩端的共享計(jì)數(shù)器cA和cB應(yīng)設(shè)兩個(gè)信號(hào)量sA和SB。所設(shè)計(jì)的程序段如下：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); 使信號(hào)燈A端綠，B端紅,車輛從A端駛?cè)階B段  &#

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); 使信號(hào)燈B端綠，A端紅；車輛從B端駛?cè)階B段      p(sb); cb:=cb-1; if cb=0 then begin A,B兩端都亮紅燈2分鐘 v(s) end; end;   coend; end;2分析

58、：此題類似于兩個(gè)生產(chǎn)者消費(fèi)者問(wèn)題。采樣過(guò)程相當(dāng)于生產(chǎn)者，轉(zhuǎn)換過(guò)程相當(dāng)于消費(fèi)者，顯示過(guò)程為消費(fèi)者，而轉(zhuǎn)換過(guò)程還充當(dāng)生產(chǎn)者。為此設(shè)立三個(gè)信號(hào)量：SS表示采集的微電壓值能否存入緩沖區(qū),初值為1；Sc表示緩沖區(qū)中是否有微電壓值要轉(zhuǎn)換成溫度值，,初值為0；sD表示緩沖區(qū)是否有溫度值要顯示，初值為0。解決此同步問(wèn)題的程序段為：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分析：本題也可看作是兩個(gè)生產(chǎn)者消費(fèi)者問(wèn)題。Reader進(jìn)程為生產(chǎn)者，Executor進(jìn)程既是消費(fèi)者又是生產(chǎn)者，Printer進(jìn)程為消費(fèi)者，由于這里有兩個(gè)緩沖區(qū)，所以要設(shè)四個(gè)信號(hào)量：sR表示是否能把數(shù)據(jù)存入緩沖區(qū)B1，初值為1；SEl表示緩沖區(qū)Bl中是否已存有數(shù)據(jù)可供處理，初值為0；SE2表示是否把處理過(guò)的數(shù)據(jù)存入緩沖區(qū)B2，初值為1；sP表示緩沖區(qū)B2中是否已存有數(shù)據(jù)可供打印，初值為0。用Pv操作管理這三個(gè)并發(fā)進(jìn)程的程序如下：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:= numb