操作系統(tǒng)復(fù)習(xí)題修改40new

1、操作系統(tǒng)復(fù)習(xí)題計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)第一章：操作系統(tǒng)概述一選擇題1 （ D ）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A 管理計(jì)算機(jī)系統(tǒng)資源 B 管理計(jì)算機(jī)裸機(jī)C 設(shè)計(jì)提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 D 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器2 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（ A ），則響應(yīng)時(shí)間越短。A 用戶數(shù)越少 B 用戶數(shù)越多 C 內(nèi)存越小 D 內(nèi)存越大3 對(duì)分時(shí)系統(tǒng)操作系統(tǒng)首先要考慮的問(wèn)題是( C )。A 靈活性和適應(yīng)性B 周轉(zhuǎn)時(shí)間和吞吐量C 交互性和響應(yīng)時(shí)間D 實(shí)時(shí)性和可靠性4一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（ A ）A更大的內(nèi)存 B更多的外設(shè) C更快的CPU D更先進(jìn)的終端5 對(duì)實(shí)時(shí)操作系

2、統(tǒng)首先要考慮的問(wèn)題是( D )。A 靈活性和適應(yīng)性B 周轉(zhuǎn)時(shí)間和吞吐量C 交互性和響應(yīng)時(shí)間D 實(shí)時(shí)性和可靠性6在單CPU系統(tǒng)中，下述哪些現(xiàn)象不可能發(fā)生（ A ）。A 進(jìn)程之間并行執(zhí)行 B 設(shè)備之間并行執(zhí)行C 處理機(jī)與設(shè)備之間并行執(zhí)行 D 處理機(jī)與通道之間并行執(zhí)行7下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ C ）。A程序執(zhí)行的間斷性 B相互通信的可能性C產(chǎn)生死鎖的必然性D資源分配的動(dòng)態(tài)性8采用多道程序設(shè)計(jì)能（ B ）A減少調(diào)度次數(shù) B減少處理機(jī)空閑時(shí)間C縮短每道作業(yè)的執(zhí)行時(shí)間 D避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象9對(duì)批處理操作系統(tǒng)首先要考慮的問(wèn)題是( C )A靈活性和適應(yīng)性 B交互性和響應(yīng)時(shí)間C周轉(zhuǎn)時(shí)間和吞

3、吐量D實(shí)時(shí)性和可靠性10（ B ）的主要特點(diǎn)是提供即時(shí)響應(yīng)和高可靠性。生產(chǎn)過(guò)程的控制武器系統(tǒng)航空訂票系統(tǒng)銀行業(yè)務(wù)就是這樣的系統(tǒng)。 A 分時(shí)系統(tǒng) B 實(shí)時(shí)系統(tǒng) C 批處理系統(tǒng) D 分布式系統(tǒng)11操作系統(tǒng)是對(duì) ( C ) 進(jìn)行管理的軟件 A軟件 B硬件 C計(jì)算機(jī)資源 D應(yīng)用程序12（ B ）功能不是操作系統(tǒng)直接完成的功能。A 管理計(jì)算機(jī)硬盤 B 對(duì)程序進(jìn)行編譯 C 實(shí)現(xiàn)虛擬存儲(chǔ)器D 刪除文件13下面對(duì)OS不正確的描述是（D ）。AOS是系統(tǒng)資源管理程序 BOS是為用戶提供服務(wù)的程序COS是其它軟件的支撐軟件 DOS是系統(tǒng)態(tài)程序的集合14在下面的敘述中，正確的是（ D ）。A 引入線程后，處理機(jī)只在

4、線程間切換。 B 引入線程后，處理機(jī)仍在進(jìn)程間切換。C 線程的切換，不會(huì)引起進(jìn)程的切換。 D 線程的切換，可能引起進(jìn)程的切換。15現(xiàn)代OS具有并發(fā)性和共享性，是（ D ）的引入導(dǎo)致的。A 單道程序 B 磁盤 C 對(duì)象 D多道程序 16操作系統(tǒng)的主要功能有（ C ）。A進(jìn)程管理存儲(chǔ)器管理設(shè)備管理處理機(jī)管理B虛擬存儲(chǔ)管理處理機(jī)管理進(jìn)程調(diào)度文件系統(tǒng)C處理機(jī)管理存儲(chǔ)器管理設(shè)備管理文件系統(tǒng)D進(jìn)程管理中斷管理設(shè)備管理文件系統(tǒng)17要求在規(guī)定的時(shí)間內(nèi)對(duì)外界的請(qǐng)求必須給予及時(shí)響應(yīng)的操作系統(tǒng)是（ B ）。A多用戶分時(shí)系統(tǒng) B實(shí)時(shí)系統(tǒng) C批處理系統(tǒng)時(shí)間 D網(wǎng)絡(luò)操作系統(tǒng)18（ B ）對(duì)多用戶分時(shí)系統(tǒng)最重要。A實(shí)時(shí)性

5、B交互性 C共享性 D運(yùn)行效率19在下面關(guān)于并發(fā)性的敘述中正確的是（ C ）。A并發(fā)性是指若干事件在同一時(shí)刻發(fā)生B并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生D并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生20與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ D ）。A編譯程序 B數(shù)據(jù)庫(kù)管理系統(tǒng) C游戲程序 D操作系統(tǒng)21（A ）不是多道程序系統(tǒng)A單用戶單任務(wù) B多道批處理系統(tǒng) C單用戶多任務(wù) D多用戶分時(shí)系統(tǒng)22( C )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A網(wǎng)絡(luò) B分布式 C分時(shí) D實(shí)時(shí)23 沒(méi)有了（ C ）計(jì)算機(jī)系統(tǒng)就啟動(dòng)不起來(lái)。

6、A編譯器 BDBMS COS D瀏覽器24 單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ A ）是并行操作的。A處理機(jī)的操作與通道的操作是并行的 B程序與程序 C主程序與子程序 D用戶程序與操作系統(tǒng)程序25Windows 2000是（ C ）操作系統(tǒng)。A多用戶分時(shí) B批處理系統(tǒng) C單用戶多任務(wù) D單用單任26（ D ）對(duì)多道批處理系統(tǒng)最重要。A實(shí)時(shí)性 B交互性 C共享性 D運(yùn)行效率二判斷題1現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是共享性和并發(fā)性。（）2操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)中不可缺少的一種系統(tǒng)軟件。（）3批處理系統(tǒng)具有交互性。（×） 4并發(fā)是并行的不同表述，其原理相同。（×）5多道程序設(shè)計(jì)可以縮短系統(tǒng)中

7、作業(yè)的執(zhí)行時(shí)間。（ × ）6資源共享是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。（ ）7并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（× ）三填空題1提供給程序員在編程時(shí)使用的接口是（程序接口）。2現(xiàn)代操作系統(tǒng)有兩個(gè)非常重要的特性：（并發(fā)性）和（共享性）。3. 程序的( 并發(fā) ) 執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一。4通常，線程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的執(zhí)行流，在現(xiàn)代操作系統(tǒng)中，資源的分配單位是(進(jìn)程 )，而處理機(jī)的調(diào)度單位是(線程) ，一個(gè)進(jìn)程可以有多個(gè)(線程)。四簡(jiǎn)答題1操作系統(tǒng)的作用？答：1)操作系統(tǒng)作為用戶與計(jì)算機(jī)硬件的接口。2）操作系統(tǒng)作為計(jì)算機(jī)資源的管理者。3）操作系統(tǒng)實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的

8、抽象。2操作系統(tǒng)的主要功能？答：1）處理機(jī)管理功能2）存儲(chǔ)器管理功能3）設(shè)備管理功能4）文件管理功能5）操作系統(tǒng)與用戶的接口3操作系統(tǒng)的特點(diǎn)？答：共享性，并發(fā)性，虛擬性，異步性4 何謂并行 ? 何謂并發(fā)? 在單處理機(jī)系統(tǒng)中，下述并行和并發(fā)現(xiàn)象哪些可能發(fā)生，哪些不會(huì)發(fā)生 ? (1) 進(jìn)程與進(jìn)程之間的并行; (2) 進(jìn)程與進(jìn)程之間的并發(fā); (3) 處理機(jī)與設(shè)備之間的并行; (4) 處理機(jī)與通道之間的并行; (5) 通道與通道之間的并行; (6) 設(shè)備與設(shè)備之間的并行; 答：所謂并行是指同一時(shí)刻同時(shí)進(jìn)行，進(jìn)程并行需要多處理器的支持；所謂并發(fā)，是指在一段時(shí)間內(nèi)，多個(gè)進(jìn)程都在向前推進(jìn)，而在同一時(shí)刻，可能

9、只有一個(gè)進(jìn)程在執(zhí)行，多個(gè)進(jìn)程輪流使用處理器。 在單處理器傳統(tǒng)中，可能發(fā)生的并行和并發(fā)現(xiàn)象如下： (2) 進(jìn)程與進(jìn)程之間的并發(fā)。例如，在Windows操作系統(tǒng)中，mp3播放進(jìn)程和Word字處理進(jìn)程可以并發(fā)執(zhí)行，這樣用戶就可以邊聽(tīng)音樂(lè)邊寫文章了。 (3) 處理機(jī)與設(shè)備之間的并行。例如，當(dāng)處理機(jī)進(jìn)行科學(xué)運(yùn)算時(shí)，打印機(jī)可以打印文檔。 (4) 處理機(jī)與通道之間的并行。通道程序的執(zhí)行可與處理機(jī)的操作并行。 (5) 通道與通道之間的并行。通常一個(gè)系統(tǒng)中有多個(gè)通道，這些通道可以并行地執(zhí)行相應(yīng)的通道程序。 (6) 設(shè)備與設(shè)備之間的并行。例如打印機(jī)打印文檔時(shí)，磁帶機(jī)在輸入數(shù)據(jù)。 5 分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的主要區(qū)別？

10、答：分時(shí)系統(tǒng)是指在一個(gè)系統(tǒng)中多個(gè)用戶分時(shí)地使用同一計(jì)算機(jī)。實(shí)時(shí)系統(tǒng)是指計(jì)算機(jī)及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定時(shí)限內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)設(shè)備和實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的主要區(qū)別有兩點(diǎn):（1）分時(shí)系統(tǒng)的目標(biāo)是提供一種通用性很強(qiáng)的系統(tǒng)，有較強(qiáng)的交互能力；而實(shí)時(shí)系統(tǒng)則大都是具有特殊用途的專用系統(tǒng)，交互能力略差；（2）分時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間雖有要求，但一般來(lái)說(shuō)，響應(yīng)時(shí)間由人所能承受的等待時(shí)間來(lái)確定；而實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間要求更高，一般由控制系統(tǒng)或信息處理系統(tǒng)所能接受的延遲時(shí)間來(lái)決定。 第二章：進(jìn)程管理一選擇題1 某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤

11、操作后，此時(shí)該進(jìn)程的狀態(tài)將（ B ）。A 從就緒變?yōu)檫\(yùn)行B 從阻塞變?yōu)榫途w C 從運(yùn)行變?yōu)樽枞鸇 從運(yùn)行變?yōu)榫途w2（ A ）操作不是P操作可完成的。A為進(jìn)程分配處理機(jī)B使信號(hào)量值變小C可用于進(jìn)程的同步D使進(jìn)程進(jìn)入阻塞狀態(tài)3 下列各項(xiàng)工作步驟中，（ C ）不是創(chuàng)建進(jìn)程所必需的步驟。A 為進(jìn)程分配內(nèi)存等資源 B 建立一個(gè)PCBC 作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU D 將PCB鏈入進(jìn)程就緒隊(duì)列4 信箱通信是一種（ B ）通信方式。A 直接通信B 間接通信 C 低級(jí)通信D 信號(hào)量5 當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時(shí)，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證對(duì)臨界資源的互斥訪問(wèn)，這是下列（ B ）同步機(jī)制準(zhǔn)則。 A

12、空閑讓進(jìn) B 忙則等待 C 有限等待 D 讓權(quán)等待 6 關(guān)于線程以下的說(shuō)法正確的是（D）。 A 同一進(jìn)程中多線程不能獨(dú)立執(zhí)行 B 同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空間C 線程是資源分配的獨(dú)立單位 D 線程是處理器調(diào)度的獨(dú)立單位7 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ A ）。A前者為動(dòng)態(tài)的，后者為靜態(tài)的 B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C前者在一個(gè)文件中，后者在多個(gè)文件中 D前者分時(shí)使用CPU，后者獨(dú)占CPU8 進(jìn)程的動(dòng)態(tài)并發(fā)性特征是利用（ D ）表現(xiàn)出來(lái)的。A程序 B 數(shù)據(jù) C 程序和數(shù)據(jù) D 進(jìn)程控制塊8 如果信號(hào)量S的值是0，此時(shí)進(jìn)程P執(zhí)行P(S)操作，那么，進(jìn)程P將（ C ）。A 繼續(xù)運(yùn)行 B

13、入就緒狀態(tài)，讓出CPUC 進(jìn)入阻塞狀態(tài)，讓出CPU D 繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程10 （ D ）操作不是 v操作可完成的。A使進(jìn)程進(jìn)入就緒狀態(tài)B使信號(hào)量值變大 C可用于進(jìn)程的同步D為進(jìn)程分配處理機(jī) 11 在下面的敘述中，正確的是（ D ）。A 引入線程后，處理機(jī)只在線程間切換 B 引入線程后，處理機(jī)仍在進(jìn)程間切換。C 線程的切換，不會(huì)引起進(jìn)程的切換 D 線程的切換，可能引起進(jìn)程的切換。12在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間（ B ）。A必定無(wú)關(guān) B必定相關(guān) C可能相關(guān) D相關(guān)程度相同13進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ D ）

14、 A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C可以沒(méi)有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊14當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P(S)操作而被阻塞后，S的值為（ B ）。A>0 B<0 C0 D015原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ D ）。A 功能強(qiáng) B自己調(diào)用自己 C可被外層調(diào)用 D執(zhí)行時(shí)不能中斷16在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列（ D ）轉(zhuǎn)換是不可能發(fā)生的。A就緒態(tài)運(yùn)行態(tài)B運(yùn)行態(tài)就緒態(tài) C運(yùn)行態(tài)阻塞態(tài)D阻塞態(tài)運(yùn)行態(tài)17進(jìn)程調(diào)度算法中的( A )屬于搶奪式的分配處理器的策略。A時(shí)間片輪轉(zhuǎn)法B非搶奪式優(yōu)先數(shù)法C先來(lái)先服務(wù)算法D最高響應(yīng)比優(yōu)先調(diào)度算法18若有4個(gè)

15、進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（ D ）。A 3，2，1，0 B 2，1，0，-1，-2C 4，3，2，1，0 D 3，2，1，0，-119如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（ C ）。A 3 B 1 C 2 D 020如果信號(hào)量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號(hào)量上有（ A ）個(gè)進(jìn)程等待。A4 B3 C5 D021當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行V(S)操作而導(dǎo)致喚醒另一進(jìn)程后，S的值為（ D ）。A>0 B<0 C0 D022 當(dāng)（ D ）時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。

16、A 等待的事件發(fā)生B 時(shí)間片到C 等待某一事件D 進(jìn)程被調(diào)度程序選中23設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex-1時(shí)表示（ A ）。A一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待 B沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū) D兩個(gè)進(jìn)程都在等待24下面關(guān)于線程的敘述中，正確的是（ C ）。A不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。B線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。25若系統(tǒng)中只有用戶級(jí)線程，則處理機(jī)調(diào)度單位是（ B ）。A線程 B進(jìn)

17、程 C程序 D作業(yè)26在下面的敘述中，不正確的是（ C ）。A一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)線程B一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)線程C一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程D一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程27 如果信號(hào)量S的初值是3，當(dāng)前值為2，那么表示有（ B ）等待進(jìn)程。A1個(gè) B2個(gè) C3個(gè) D5個(gè)28下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（ D ）。A一次I/O操作結(jié)束 B運(yùn)行進(jìn)程需作I/O操作C運(yùn)行進(jìn)程結(jié)束 D出現(xiàn)了比現(xiàn)運(yùn)行進(jìn)程優(yōu)先權(quán)更高的進(jìn)程29關(guān)于線程以下的說(shuō)法正確的是（B）。 A線程是資源分配的獨(dú)立單位 B線程是處理器的獨(dú)立調(diào)度單位 C同一進(jìn)程中多線程不能獨(dú)立執(zhí)行D同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空

18、間30（B ）是操作系統(tǒng)中最重要最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序段對(duì)某個(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。 A 程序 B 進(jìn)程 C作業(yè) D 線程 31有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ A ）。A 1至 (m-1) B 1至m-1 C 1至m D 1至m32一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（ D ）。A由就緒變運(yùn)行 B由運(yùn)行變就緒 C由阻塞變運(yùn)行 D由阻塞變就緒33進(jìn)程的最基本狀態(tài)有（B ）個(gè)。 A 2 B 3 C 5 D 934臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ D ）段。  A

19、管理信息    B 信息存儲(chǔ)    C 數(shù)據(jù)    D 程序35當(dāng)（ A ）時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。A進(jìn)程被調(diào)度程序選中 B時(shí)間片到C等待某一事件 D等待的事件發(fā)生36按照P,V 操作的定義正確的說(shuō)法是（ C）。A調(diào)用P 操作后進(jìn)程肯定能繼續(xù)運(yùn)行 B調(diào)用P 操作后進(jìn)程肯定阻塞C調(diào)用P 操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞 D調(diào)用V 操作后可能會(huì)阻塞37一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（ C ）。A等待隊(duì)列 B運(yùn)行隊(duì)列 C就緒隊(duì)列 D阻塞隊(duì)列38若有n個(gè)進(jìn)程都要讀某個(gè)共享文件，但系統(tǒng)限制最多允許

20、m個(gè)進(jìn)程（n>m>1）同時(shí)讀文件，用P,V操作管理時(shí)不可能出現(xiàn)的信號(hào)量之值為（D）。A1 Bm-n Cm Dn39如果信號(hào)量S的值是0，此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（B ）。A繼續(xù)運(yùn)行 B進(jìn)入阻塞狀，讓出CPUC進(jìn)入就緒狀，讓出CPU D繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程40設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex1時(shí)表示（ B ）。A一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待 B沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D兩個(gè)進(jìn)程都在等待二判斷題1內(nèi)核支持的線程對(duì)操作系統(tǒng)是可見(jiàn)的，系統(tǒng)調(diào)度以進(jìn)程為單位。（ × ）2并發(fā)進(jìn)程之間必須有關(guān)

21、。（ ×）3用戶級(jí)別線程對(duì)操作系統(tǒng)是不可見(jiàn)的，系統(tǒng)調(diào)度仍以進(jìn)程為單位。（ ） 4一個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其它一些進(jìn)程的狀態(tài)發(fā)生變化。（ × ）5進(jìn)程間的互斥是一種特殊的同步關(guān)系。（ ）6進(jìn)程存在的唯一標(biāo)志是進(jìn)程控制塊（PCB）。( )7系統(tǒng)內(nèi)可以有無(wú)父進(jìn)程的進(jìn)程。（ ）8單道程序不具備封閉性和再現(xiàn)性。(× ) 9系統(tǒng)中進(jìn)程的數(shù)目越多,CPU的利用率越高(× )10進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。(× )11多道程序系統(tǒng)在單處理機(jī)的環(huán)境下，程序的執(zhí)行是并發(fā)不是并行的，程序的執(zhí)行與I/O操作也只能并發(fā)不能并行。(× )12批

22、處理系統(tǒng)不允許用戶隨時(shí)干涉自己程序的運(yùn)行。（ ）13線程的切換會(huì)引起進(jìn)程的切換。(× )14多道程序執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性(× ) 15生產(chǎn)者消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。 （ ）16一個(gè)多道程序可能具備封閉性和再現(xiàn)性。（ ）17 多個(gè)線程可以對(duì)應(yīng)同一段程序。（ ）三填空題1 程序并發(fā)執(zhí)行時(shí)，進(jìn)程之間可能存在著（直接相互制約關(guān)系）和（間接相互制約關(guān)系）兩種制約關(guān)系。2若有5個(gè)進(jìn)程共享同一臨界區(qū)，每次最多允許3個(gè)進(jìn)入臨界區(qū)，則信號(hào)量的變化范圍是（ 3，2，1，0，-1，-2 ）。3. 進(jìn)程存在的標(biāo)志是(進(jìn)程控制塊（PCB）)。

23、4一段不可間斷執(zhí)行的程序稱為( 原語(yǔ) )。5進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建PCB，并把它掛到( 就緒 )隊(duì)列中。6( 進(jìn)程 )是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序?qū)δ硞€(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。四簡(jiǎn)答題1什么是進(jìn)程？請(qǐng)畫出具有基本進(jìn)程狀態(tài)的狀態(tài)轉(zhuǎn)移圖，并指出轉(zhuǎn)移原因。答案： 進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于一個(gè)數(shù)據(jù)集合的一次執(zhí)行活動(dòng)。就緒運(yùn)行等待搶占調(diào)度選中I/O請(qǐng)求I/O完成進(jìn)程的三個(gè)基本狀態(tài)之間是可以相互轉(zhuǎn)換的。 具體地說(shuō)，當(dāng)一個(gè)就緒進(jìn)程獲得處理機(jī)時(shí)，其狀態(tài)由就緒變?yōu)檫\(yùn)行 ; 當(dāng)一個(gè)運(yùn)行進(jìn)程被剝奪處理機(jī)時(shí)，如用完系統(tǒng)分給它的時(shí)間片，或出現(xiàn)高優(yōu)先級(jí)別的其它進(jìn)程，其狀態(tài)由運(yùn)行變?yōu)榫途w;

24、當(dāng)一個(gè)運(yùn)行進(jìn)程因某事件受阻時(shí)，如所申請(qǐng)資源被占用，啟動(dòng) I/O 傳輸未完成，其狀態(tài)由運(yùn)行變?yōu)榈却?; 當(dāng)所等待事件發(fā)生時(shí)，如得到申請(qǐng)資源， I/O 傳輸完成，其狀態(tài)由等待變?yōu)榫途w。2同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？答：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。3分析作業(yè)進(jìn)程線程三者之間的關(guān)系？ 答案：聯(lián)系：一個(gè)作業(yè)包含多個(gè)進(jìn)程，一個(gè)進(jìn)程包含多個(gè)線程；區(qū)別：作業(yè)是向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體；進(jìn)程是執(zhí)行實(shí)體，是資源分配和調(diào)度的基本單位；線程是處理機(jī)調(diào)度的基本單位。 4 為何引入多道程序設(shè)計(jì)? 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好? 請(qǐng)說(shuō)明原因。 答：引入多道程序設(shè)計(jì)技術(shù)是為了提高計(jì)算機(jī)系統(tǒng)資源

25、的利用率。在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)并非越多越好。一個(gè)計(jì)算機(jī)系統(tǒng)中的內(nèi)存外設(shè)等資源是有限的，只能容納適當(dāng)數(shù)量的作業(yè)，當(dāng)作業(yè)道數(shù)增加時(shí)，將導(dǎo)致對(duì)資源的競(jìng)爭(zhēng)激烈，系統(tǒng)開(kāi)銷增大，從而導(dǎo)致作業(yè)的執(zhí)行緩慢，系統(tǒng)效率下降。 5 什么是進(jìn)程? 進(jìn)程具有那些主要特性? 比較進(jìn)程與程序之間相同點(diǎn)與不同點(diǎn)答：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于一個(gè)數(shù)據(jù)集合的一次執(zhí)行活動(dòng)。特性：并發(fā)性動(dòng)態(tài)性獨(dú)立性交往性異步性和結(jié)構(gòu)性。區(qū)別：程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的；進(jìn)程是有生存期的，而程序沒(méi)有；一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程，而一個(gè)進(jìn)程只能對(duì)應(yīng)一個(gè)程序。五操作題1 三個(gè)進(jìn)程P1P2P3互斥使用一個(gè)包含N個(gè)單元的緩沖區(qū)。P1每次使用

26、proceduce（）生成一個(gè)正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)三個(gè)進(jìn)程的同步和互斥活動(dòng)。參考答案：semaphore empty=N，S1=S2 =0，mutex=1;P1:begin P2:begin P3:beginx=produce( ); P(S1); P(S2);P(empty); P(mutex); P(mutex);P(mutex); getodd( ); geteven(

27、 ); put( ); V(mutex); V(mutex);If (x%2=0) countodd( ); counteven( );V(S2); V(empty); V(empty); Else V(S1); end endV(mutex); end 2 有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開(kāi)時(shí)要消除掉登記的信息， 試用PV操作描述讀者進(jìn)入閱覽室的動(dòng)作以及離開(kāi)閱覽室的動(dòng)作，并給出信號(hào)量的含義。 參考答案：算法的信號(hào)量有三個(gè)：seats表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers

28、表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進(jìn)入閱覽室的動(dòng)作描述getin：while(TRUE)P (seats); /*沒(méi)有座位則離開(kāi)*/P（mutex） /*進(jìn)入臨界區(qū)*/填寫登記表;進(jìn)入閱覽室讀書;V（mutex） /*離開(kāi)臨界區(qū)*/V（readers） 讀者離開(kāi)閱覽室的動(dòng)作描述getout：while(TRUE)P（readers）； /*閱覽室是否有人讀書*/P（mutex）； /*進(jìn)入臨界區(qū)*/消掉登記；離開(kāi)閱覽室； V（mutex）； /*離開(kāi)臨界區(qū)*/V（seats）； /*釋放一個(gè)座位資源*/3現(xiàn)有3個(gè)并發(fā)進(jìn)程RMP，它們共享一個(gè)可循環(huán)使用的緩沖區(qū)B

29、，緩沖區(qū)B共有8個(gè)單元。R進(jìn)程負(fù)責(zé)從輸入設(shè)備讀信息，每讀入一個(gè)字符后，放入緩沖區(qū)B的一個(gè)單元中；進(jìn)程M負(fù)責(zé)處理讀入的字符，若發(fā)現(xiàn)讀入的字符中有空格，則把它改寫成“；”；進(jìn)程P負(fù)責(zé)把處理后的字符取出并打印輸出。當(dāng)緩沖區(qū)中的字符被進(jìn)程P取出后，則又可用來(lái)存放下一次讀入的字符。用PV操作寫出它們能正確并發(fā)執(zhí)行的程序（不考慮互斥使用緩沖區(qū)）。數(shù)據(jù)結(jié)構(gòu)說(shuō)明如下：in=0;/放入R指針 out1=0;/加工進(jìn)程M指針 out2=0;/輸出進(jìn)程P指針char_arr8;/環(huán)形緩沖區(qū)請(qǐng)根據(jù)需要自行設(shè)計(jì)其它變量和信號(hào)量，以完成上述并發(fā)程序。參考答案：inoutout1out207654321semaphore

30、empty=n,full=0,outchar=0;int in=0,out1=0,out2=0;char_arr8; char ch1,ch2 ;R( ) while(1)讀字符c；P（empty）;char_arrin=c;in=(in+1) % 8;V(full);M( ) while(1)P(full);ch1=char_arrout1;If (ch1= ) char_arrout1=;out1=i=(out1+1) % 8;V(outchar);P( ) while(1)P(outchar);ch2=char_arrout2;輸出字符ch2;out2=(out2+1) % 8;V(em

31、pty);4設(shè)有四個(gè)進(jìn)程A，B，C，D，進(jìn)程AB負(fù)責(zé)把數(shù)據(jù)塊輸入到緩沖區(qū)S中，進(jìn)程C負(fù)責(zé)將緩沖區(qū)S的內(nèi)容復(fù)制到緩沖區(qū)m；進(jìn)程D將緩沖區(qū)S中的內(nèi)容取出并加工放入緩沖區(qū)n。緩沖區(qū)S是臨界資源, 其中S中可放一塊數(shù)據(jù)。緩沖區(qū)m，n容量無(wú)限大。要求，進(jìn)程C復(fù)制后，進(jìn)程D才可以取數(shù)。請(qǐng)用PV操作來(lái)協(xié)調(diào)這四個(gè)進(jìn)程的執(zhí)行。 緩沖區(qū)mCA緩沖區(qū)s復(fù)制輸入 D取數(shù)加工緩沖區(qū)nB參考答案：semaphore Sem=1，SC=0，SD =0;A( ) 和B( ) C( )while(1) while(1)P(Sem); P(SC);把數(shù)據(jù)塊輸入到緩沖區(qū)S; 把數(shù)據(jù)塊從緩沖區(qū)S復(fù)制到m中;V(SC); V(SD)

32、D( ) while(1) P(SD); 將緩沖區(qū)S中的數(shù)據(jù)取出并加工; V(Sem); 5設(shè)有四個(gè)進(jìn)程A，B，C，D，進(jìn)程A負(fù)責(zé)把數(shù)據(jù)塊輸入到緩沖區(qū)s；進(jìn)程B和C負(fù)責(zé)將緩沖區(qū)s的內(nèi)容復(fù)制到緩沖區(qū)t；進(jìn)程D將內(nèi)容打印出來(lái)，所有進(jìn)程一次只能操作一塊數(shù)據(jù)。緩沖區(qū)s,t是臨界資源，其中t中可放兩塊數(shù)據(jù)，而s只能存放一塊數(shù)據(jù)。請(qǐng)用PV操作來(lái)協(xié)調(diào)這四個(gè)進(jìn)程的執(zhí)行。緩沖區(qū)t緩沖區(qū)sBACD輸入復(fù)制打印 參考答案：算法如下：semaphore Sem=1，Sfull=0，Tem=2，Tfull=0,mutex=1;A( ) while(1)P(Sem);把數(shù)據(jù)塊輸入到緩沖區(qū)S;V(Sfull); B( )和

33、C( )while(1) P(Sfull); P(Tem); P(mutex); 把數(shù)據(jù)塊從緩沖區(qū)S復(fù)制到T中; V(mutex); V(Sem); V(Tfull); D( ) while(1) P(Tfull); P(mutex);將緩沖區(qū)T中的數(shù)據(jù)塊打印;V(mutex);V(Tem); 6桌上有一空盤，只允許存放一個(gè)水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤中空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用記錄型信號(hào)量實(shí)現(xiàn)爸爸兒子女兒三個(gè)并發(fā)進(jìn)程的同步。參考答案：在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量SSoSa，信號(hào)量S表示盤子是否為空，其初值為1；信號(hào)

34、量So表示盤中是否有桔子，其初值為0；信號(hào)量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：Semaphore S=1,So=0,Sa=0;father() while(1) P(S ); 將水果放入盤中； if （放入的是桔子） V(So); else V(Sa); son( ) while(1) P(So); 從盤中取出桔子； V(S); 吃桔子； daughter( ) while(1) P(Sa); 從盤中取出蘋果； V(S); 吃蘋果； 第三章：處理機(jī)調(diào)度與死鎖一選擇題1 計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法會(huì)使（ C ）。A 每個(gè)作業(yè)等待時(shí)間較短 B 系統(tǒng)效率最高C 平均周轉(zhuǎn)時(shí)間最短 D

35、 長(zhǎng)作業(yè)等待時(shí)間較短2 某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（ C ）。A 2 B 3 C 4 D 5 3 死鎖的解除方法有（A）。 A 撤銷進(jìn)程 B 有序分配資源 C 資源共享 D 采用銀行家算法4 分時(shí)系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（ C ）。A 該進(jìn)程的優(yōu)先級(jí)最高 B 該進(jìn)程是一個(gè)短進(jìn)程C 就緒隊(duì)列為空 D 該進(jìn)程最早進(jìn)入就緒隊(duì)列5 選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度，主要希望進(jìn)入“輸入井”的作業(yè)的（ B ）。A 響應(yīng)時(shí)間短B 平均周轉(zhuǎn)時(shí)間短C服務(wù)費(fèi)用低D優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù)6 下列進(jìn)程調(diào)

36、度算法中，可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況( C ) 。A先進(jìn)先出調(diào)度算法 B 時(shí)間片輪轉(zhuǎn)調(diào)度算法C搶占式靜態(tài)優(yōu)先權(quán)法 D 非搶占式動(dòng)態(tài)優(yōu)先權(quán)法7 現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1,J2,J3，它們的執(zhí)行時(shí)間分別是T1,T2,T3，且T1<T2<T3采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（ D ）。A T1+T2+T3 B (T1+T2+T3)/3 C(T1+2T2+3T3)/3 D (3T1+2T2+T3)/3 8 若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為( A )。A 搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程 B 搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C 就緒隊(duì)列

37、為空隊(duì)列 D 在分時(shí)系統(tǒng)中，進(jìn)程P的優(yōu)先級(jí)最高9某系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要同類資源5個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ B ）。A16 B17 C18 D1910資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生，它們使死鎖四個(gè)條件中的（ B ）不成立。A互斥條件 B請(qǐng)求和保持條件 C不可剝奪條件 D環(huán)路等待條件11有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系正確的說(shuō)法是（ C）A. 圖中無(wú)環(huán)路則系統(tǒng)可能存在死鎖B. 圖中有環(huán)路則系統(tǒng)肯定存在死鎖C. 圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖D. 以上說(shuō)法都不對(duì)12銀行家算法可以實(shí)現(xiàn)死鎖的（ B ）。A恢復(fù) B避免 C檢測(cè) D預(yù)防13某系統(tǒng)中有3個(gè)并發(fā)進(jìn)

38、程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ B ）。A9 B10 C11 D1214采用資源剝奪法可以解除死鎖，還可以采用（ B ）方法解除死鎖。A執(zhí)行并行操作 B撤銷進(jìn)程 C拒絕分配新資源 D修改信號(hào)量15下列四個(gè)選項(xiàng)描述的時(shí)間組成了周轉(zhuǎn)時(shí)間，其中不能發(fā)生多次的是（ B ）。A等待I/O操作完成的時(shí)間 B作業(yè)在外存后備隊(duì)列上等待作業(yè)調(diào)度的時(shí)間 C進(jìn)程在CPU上的執(zhí)行時(shí)間 D進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間16選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（C ）。A不讓處理機(jī)空閑B使各類用戶都滿意 C處理盡可能多的作業(yè)D不使系統(tǒng)過(guò)于復(fù)雜17下列各項(xiàng)工作

39、步驟中，（ A ）不是創(chuàng)建進(jìn)程所必需的步驟。A 作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU B 建立一個(gè)PCBC 為進(jìn)程分配內(nèi)存等資源 D 將PCB鏈入進(jìn)程就緒隊(duì)列18按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。 A 先來(lái)先服務(wù) B 最短作業(yè)優(yōu)先 C定時(shí)輪轉(zhuǎn)法 D 優(yōu)先數(shù)法19避免死鎖的一個(gè)著名算法是（ B ）。A先入先出法 B銀行家算法 C優(yōu)先級(jí)算法 D資源按序分配法20設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間都是2小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為( C)A1小時(shí)B25小時(shí)C5小時(shí)D8小時(shí)21某系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要同類資源3個(gè)，試

40、問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ C ）。A7 B8 C9 D1022在采用動(dòng)態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（ A ）相同。A先來(lái)先服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法23進(jìn)程調(diào)度又稱為（ C ）調(diào)度。A線程 B程序 C低級(jí) D作業(yè)24進(jìn)程在獲得資源后，只能在使用完資源時(shí)由自己釋放，這屬于死鎖必要條件的（ C ）。A 互斥條件 B 請(qǐng)求和釋放條件 C 不剝奪條件D 環(huán)路等待條件25資源的按序分配策略可以破壞（ D ）條件。A互斥使用資源 B占有且等待資源 C非剝奪資源 D循環(huán)等待資源26進(jìn)

41、程調(diào)度算法中的（ A ）屬于搶奪式的分配處理器的策略。A時(shí)間片輪轉(zhuǎn)法 B非搶奪式優(yōu)先數(shù)法C先來(lái)先服務(wù)算法 D最高響應(yīng)比優(yōu)先調(diào)度算法27資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（ D ）。A恢復(fù) B避免 C檢測(cè) D預(yù)防28進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，其主要功能是( D )。A選擇一個(gè)作業(yè)調(diào)入內(nèi)存 B選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C選擇一個(gè)外存中的進(jìn)程調(diào)入到主存 D將一個(gè)就緒的進(jìn)程投入運(yùn)行29為了照顧緊迫型作業(yè)，應(yīng)采用（ D ）。A先來(lái)服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法 C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D優(yōu)先權(quán)調(diào)度算法30支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中（D）不是引起

42、操作系統(tǒng)選擇新進(jìn)程的直接原因。A 運(yùn)行進(jìn)程的時(shí)間片用完 B 運(yùn)行進(jìn)程出錯(cuò)C 運(yùn)行進(jìn)程要等待某一事件發(fā)生 D 有新進(jìn)程進(jìn)入就緒隊(duì)列31某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ B ）。A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖32在下列選項(xiàng)中，屬于避免死鎖的方法是（ D ）。A剝奪資源法B資源分配圖簡(jiǎn)化法 C資源隨意分配D銀行家算法二判斷題1動(dòng)態(tài)優(yōu)先級(jí)調(diào)度中，一般規(guī)定隨著進(jìn)程等待時(shí)間的增加其優(yōu)先級(jí)增加。（ ）2死鎖是一種僅與進(jìn)程推進(jìn)速度有關(guān)的錯(cuò)誤，與其他因素?zé)o關(guān)。（ × ）3使用w

43、aitsignal操作能完全避免死鎖。（ × ）4若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)產(chǎn)生死鎖。（ × ） 5系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。（ × ） 6只要破壞產(chǎn)生死鎖四個(gè)必要條件其中一個(gè)就可預(yù)防死鎖的發(fā)生。（ ）7作業(yè)調(diào)度能夠使作業(yè)真正獲得CPU。（ × ）8短作業(yè)優(yōu)先調(diào)度算法會(huì)使每個(gè)作業(yè)的等待時(shí)間最短。（× ）9作業(yè)周轉(zhuǎn)時(shí)間是指作業(yè)需要的運(yùn)行時(shí)間。（ × ）10參與死鎖的所有進(jìn)程都占有資源。（ × ）11如果系統(tǒng)在所有進(jìn)程運(yùn)行前，一次性地將其在整個(gè)運(yùn)行過(guò)程所需的全部資源分配給進(jìn)程，即所謂“靜態(tài)分配”法，是

44、可以預(yù)防死鎖發(fā)生的。（ ）12死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于相互等待狀態(tài)而無(wú)法繼續(xù)推進(jìn)。（ ）13銀行家算法是確保系統(tǒng)處于安全狀態(tài)下才把資源分配給申請(qǐng)者的。（ ）14短作業(yè)優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最好的算法。 （ ×）15多個(gè)進(jìn)程競(jìng)爭(zhēng)比進(jìn)程數(shù)目少的資源時(shí)就可能產(chǎn)生死鎖，而當(dāng)資源數(shù)目大于進(jìn)程數(shù)目時(shí)就一定不會(huì)發(fā)生死鎖。（ × ）16死鎖是一種與時(shí)間有關(guān)的錯(cuò)誤，它與進(jìn)程的推進(jìn)速度無(wú)關(guān)。（ × ） 17處理死鎖，只要采用預(yù)防解除檢測(cè)避免之中的一種就足夠了。（ × ）18在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安

45、全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。（ × ）三填空題1 產(chǎn)生死鎖的必要條件有互斥條件不剝奪條件（請(qǐng)求和保持條件）和（環(huán)路等待條件）。2處理機(jī)的三級(jí)調(diào)度是作業(yè)調(diào)度（ 進(jìn)程調(diào)度 ）（ 交換調(diào)度 ）。3如果時(shí)間片無(wú)窮大，則時(shí)間片輪轉(zhuǎn)調(diào)度算法將變成（先來(lái)先服務(wù)算法）或者（FCFS）。4系統(tǒng)有4個(gè)并發(fā)進(jìn)程，都需要同類資源6個(gè)，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（21） 個(gè)。5如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是（短作業(yè)優(yōu)先算法）或者（SJF）。7進(jìn)程的調(diào)度方式有兩種，一種是（ 剝奪方式 ），另一種是（非剝奪方式 ）。7若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)

46、最高的進(jìn)程，應(yīng)選擇（可剝奪最高優(yōu)先級(jí)）進(jìn)程調(diào)度算法。四簡(jiǎn)答題1 目前解決死鎖問(wèn)題常采用哪幾種措施，各自的思想分別是什么？答案：解決死鎖問(wèn)題常采用的措施有：死鎖的預(yù)防。通過(guò)設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)，來(lái)預(yù)防死鎖。（常見(jiàn)的有預(yù)先分配策略和有序分配策略）死鎖避免。在資源的動(dòng)態(tài)分配過(guò)程中，用某種方法防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖。死鎖動(dòng)態(tài)檢測(cè)與恢復(fù)。系統(tǒng)檢測(cè)機(jī)構(gòu)及時(shí)地檢測(cè)出死鎖的發(fā)生，然后采取某種措施解除死鎖。2分析作業(yè)調(diào)度與進(jìn)程調(diào)度有什么不同？ 答案：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的后備態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。3 什么是死鎖？產(chǎn)生死鎖的必要條件是什么？答案：一組進(jìn)程中的每個(gè)進(jìn)程均等待