計(jì)算機(jī)操作系統(tǒng)課堂同步練習(xí)2016(1)

1、第一章 操作系統(tǒng)導(dǎo)論一、 單選 1、在分時(shí)系統(tǒng)中，當(dāng)時(shí)間片一定時(shí)，_響應(yīng)越快A 內(nèi)存越大 B 用戶越少 C 用戶越多 D內(nèi)存越小2、用戶在程序設(shè)計(jì)過程中，若要得到系統(tǒng)功能必須通過_A 進(jìn)程調(diào)度 B 系統(tǒng)調(diào)用 C 作業(yè)調(diào)度 D 鍵盤命令（下列選項(xiàng)中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（ ）。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷23題）A. 系統(tǒng)調(diào)用B. 中斷C. 庫函數(shù)D. 原語）3、下面關(guān)于操作系統(tǒng)的敘述中，正確的是_A 批處理作業(yè)必須具有作業(yè)控制信息 B 分時(shí)系統(tǒng)不一定具有人機(jī)交互功能C 從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多 D由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算

2、機(jī)的資源(電子科技大學(xué)：2014）下面關(guān)于操作系統(tǒng)論述中正確的是_.A 批處理作業(yè)必須具有作業(yè)控制信息B 分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能C 從響應(yīng)時(shí)間角度看，實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)相似D 由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)資源4、UNIX操作系統(tǒng)是一種_A 分時(shí)操作系統(tǒng) B 批處理操作系統(tǒng) C 實(shí)時(shí)操作系統(tǒng) D 分布式操作系統(tǒng) 5、（南京大學(xué)：2014）操作系統(tǒng)的兩個(gè)最主要的特征是_.A 并發(fā)和虛擬 B 并發(fā)和共享 C 共享和異步 D共享和虛擬 6、下列選項(xiàng)中，會(huì)導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核的操作是（ ）。（2013年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷28題）I. 整數(shù)除以零

3、II. sin( )函數(shù)調(diào)用 III. read系統(tǒng)調(diào)用A. 僅 I、II B. 僅 I、III C. 僅 II 、III D. I、II和III7、計(jì)算機(jī)開后 ，操作系統(tǒng)最終被加載到（ ）。（2013年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷29題）A. BIOS B. ROM C. EPROM D. RAM8、某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2和P3，各進(jìn)程的計(jì)算(CPU)時(shí)間和I/O時(shí)間比例如下表所示：為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置是（ ）。（2013年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷31題）A. P1 >P2 >P3 B. P3>P2 &

4、gt;P1 C. P2>P1 =P3 D. P1>P2=P39、一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms到達(dá)。它們的計(jì)算和I/O操作順序如下：P1：計(jì)算60ms，I/O80ms，計(jì)算20msP2：計(jì)算120ms，I/O40ms，計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是（）。（2012年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷29題）A. 240msB. 260msC. 340msD. 360ms10、單處理機(jī)系統(tǒng)中，可并行的是（ ）。（2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷23題）I. 進(jìn)程與進(jìn)程II. 處理機(jī)

5、與設(shè)備III. 處理機(jī)與通道 IV. 設(shè)備與設(shè)備 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV11、（東南大學(xué)：2013）所謂_是指一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)和外圍設(shè)備等其他資源。A 多重處理 B 多道程序設(shè)計(jì) C 實(shí)時(shí)處理 D 共同執(zhí)行 二、 問答題1、 什么是操作系統(tǒng)的基本功能？操作系統(tǒng)的功能是管理和控制計(jì)算機(jī)系統(tǒng)中所有軟硬件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工 作環(huán)境和友好的接口。其基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶接口等2、 實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是什么

6、？應(yīng)如何解決？關(guān)鍵問題：使用戶能與自己的作業(yè)交互；（即用戶在自己的終端上鍵入一命令以請(qǐng)求系統(tǒng)服務(wù)后，系統(tǒng)能及時(shí)地接收并處理該命令，并在用戶能夠接受的時(shí)延內(nèi)將結(jié)果返回給用戶）如何解決： 及時(shí)接收命令和返回輸出結(jié)果很容易做到，只要在系統(tǒng)中配置一多路卡，并為每個(gè)終端配置一個(gè)緩沖區(qū)來暫存用戶鍵入的命令和輸出的結(jié)果便可以了。因此，要著重解決的問題是確保在較短的時(shí)間內(nèi)，系統(tǒng)中所有的用戶程序都能執(zhí)行一次，從而使用戶鍵入的命令能夠得到及時(shí)處理。為此，系統(tǒng)不應(yīng)讓一個(gè)作業(yè)長期占用CPU直至它運(yùn)行結(jié)束，而應(yīng)設(shè)置一個(gè)較短的時(shí)間片，并規(guī)定每個(gè)程序只能運(yùn)行一個(gè)時(shí)間片，然后，不管它是否運(yùn)行完畢，都必須將CPU讓給下一個(gè)作業(yè)

7、，從而使所有的作業(yè)都得到及時(shí)的處理，使用戶的請(qǐng)求得到及時(shí)的響應(yīng)。3、 OS有哪幾大特征？他們之間有何關(guān)系？其最基本的特征是什么？（1） 并發(fā)和共享互為存在的條件（2） 虛擬以并發(fā)和資源共享為前提：為使并發(fā)進(jìn)程能更方便、更有效地共享資源，操作系統(tǒng)常采用多種虛擬技術(shù)來在邏輯上增加CPU和設(shè)備的數(shù)量以及存儲(chǔ)器的容量，從而解決眾多并發(fā)進(jìn)程對(duì)有限的系統(tǒng)資源的爭(zhēng)用問題（3） 異步性是并發(fā)和共享的必然結(jié)果4、 是什么原因使操作系統(tǒng)具有異步性特征？ 異步性是并發(fā)和共享的必然結(jié)果。操作系統(tǒng)允許多個(gè)并發(fā)進(jìn)程共享資源，相互合作，使得每個(gè)進(jìn)程的運(yùn)行過程受到其他進(jìn)程的制約，不再“一氣呵成”，而是“走走停?！边@必然導(dǎo)致異

8、步性特征的產(chǎn)生。5、 區(qū)別網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)？ 相似：網(wǎng)絡(luò)結(jié)構(gòu)、通信方式和資源管理方法 網(wǎng)絡(luò)：信息交換，資源共享 分布式：并行執(zhí)行，相互協(xié)作 6、 設(shè)內(nèi)存中有三道作業(yè)程序A、B、C，它們按A、B、C的優(yōu)先次序執(zhí)行。它們的計(jì)算和I/O操作的時(shí)間如表1.1所示。 假設(shè)三道程序使用相同設(shè)備進(jìn)行I/O操作， 表1.1 三道程序的操作時(shí)間（單位:ms）程序操作ABC計(jì)算306020I/O403040計(jì)算101020各程序以串行方式使用設(shè)備，試畫出單道運(yùn)行和多道運(yùn)行的時(shí)間關(guān)系圖（調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì)）。在兩種情況下，完成這三道程序各要花多少時(shí)間？ 260/190三 、知識(shí)拓展1、系統(tǒng)調(diào)用（

9、1）基本概念：是操作系統(tǒng)提供給編程人員的唯一接口。系統(tǒng)調(diào)用是由操作系統(tǒng)中的一段程序來完成特定功能的，屬于一種特殊的過程調(diào)用。（2）調(diào)用的方式：通過產(chǎn)生一個(gè)訪管中斷，使處理機(jī)由目態(tài)（用戶態(tài)）轉(zhuǎn)為管態(tài)（核心態(tài)）。當(dāng)中央處理器處于目態(tài)時(shí).不允許執(zhí)行特權(quán)指令，而處于管態(tài)時(shí)可執(zhí)行這些包括特權(quán)指令在內(nèi)的一切機(jī)器指令。.（3）本質(zhì)：一種特殊的過程調(diào)用，與一般過程調(diào)用的區(qū)別：u 運(yùn)行狀態(tài)不同：一般過程調(diào)用，其調(diào)用和被調(diào)用過程或者都是子程序，或者都是系統(tǒng)程序，故運(yùn)行在同一狀態(tài)下（系統(tǒng)態(tài)或用戶態(tài)）。系統(tǒng)調(diào)用的調(diào)用過程是用戶程序，它運(yùn)行在用戶態(tài)；其被調(diào)用過程是系統(tǒng)過程，運(yùn)行在系統(tǒng)態(tài)下。u 進(jìn)入的方式不同：一般過程調(diào)

10、用可以直接通過過程調(diào)用語句將控制轉(zhuǎn)移到被調(diào)用的過程；而執(zhí)行系統(tǒng)調(diào)用時(shí)，由于調(diào)用和被調(diào)用處于不同的系統(tǒng)狀態(tài)，必須通過中斷進(jìn)入。u 代碼層次不同：一般的 過程調(diào)用中的程序是用戶級(jí)程序，而系統(tǒng)調(diào)用是操作系統(tǒng)中的代碼程序，是系統(tǒng)級(jí)程序。2、Windows發(fā)展：Ø 1985年推出了第一版的Microsoft Windows，因功能不足而不獲電腦用戶歡迎。Ø 1987年微軟發(fā)行Windows 2.0，比起上一版本較受歡迎。主要原因是微軟發(fā)行“執(zhí)行時(shí)期版本”的Excel 和 Word for Windows。Ø 微軟在1990年發(fā)行Windows 3.0非常成功。除了改進(jìn)應(yīng)用程

11、式的能力之外，利用虛擬內(nèi)存，Windows容許MS-DOS軟件有更好的多任務(wù)表現(xiàn)。加上個(gè)人電腦的圖像處理能力改良（使用VGA圖像卡），和使用保護(hù)模式記憶模式，應(yīng)用程式能比較容易運(yùn)用更多的內(nèi)存。Ø Windows 95 應(yīng)用程式在保護(hù)模式運(yùn)行，擁有32位元尋址和使用虛擬內(nèi)存的能力，令程式可使用多達(dá)2G虛擬內(nèi)存，并且理論上避免其他程式影響自己的記憶位址空間。Ø 作為進(jìn)入工作站市場(chǎng)的嘗試，微軟發(fā)行Windows NT 4.0。在其主要特色為使用Windows 95接口，但基于Windows NT核心。NT優(yōu)異的網(wǎng)絡(luò)能力，和先進(jìn)的NTFS文件系統(tǒng)，令NT極適合服務(wù)器市場(chǎng)，

12、Windows NT 3.51 是微軟首次進(jìn)入這個(gè)市場(chǎng)的產(chǎn)品，并逐漸奪取Novell的市場(chǎng)。Ø Windows 98 是 Windows 95 的一個(gè)小型升級(jí)，它包括新的硬件驅(qū)動(dòng)程式和 FAT32文件系統(tǒng)，后者支持大于2G的硬盤。Windows 98 亦把Internet Explorer整合至Windows接口和Windows檔案管理員中。Ø 微軟發(fā)行 Windows 2000（早期稱作的Windows NT 5.0）。它成功地在服務(wù)器和工作站市場(chǎng)部署，被認(rèn)為是Windows中最好的版本。它參考了Windows 98的一些優(yōu)點(diǎn)，尤其是使用者接

13、口方面。Ø 在2001年，微軟發(fā)行 Windows XP，它整合了Windows NT/2000 和Windows 3.1/95/98/ME。Windows XP 使用了Windows NT 5.1的核心，它的發(fā)行，標(biāo)志著Windows NT開始普及并進(jìn)入家庭客戶的市場(chǎng)，和16位元時(shí)代的終結(jié)。Ø 在2003年四月，微軟發(fā)行Windows Server 2003，這是Windows 2000 Server后的一個(gè)重大升級(jí)。它加入了不少安全功能，一個(gè)稱為"Manage Your Server"的工具，簡(jiǎn)化了服務(wù)器的設(shè)定，而且改進(jìn)了性能。Ø

14、 在2007年1月30日，Windows Vista正式發(fā)行。它引入了一種新的“限制使用者模式”，以取替現(xiàn)在的“默認(rèn)是管理員的模式”，并且支援 Windows OneCare Live 、內(nèi)罝 Windows Defender 、防火墻以及用于硬盤加密的 BitLocker ，令 Windows 的安全性增強(qiáng)不少。另外，Windows Vista亦加入了全新的 Windows Aero 華麗接口，以及增強(qiáng)后的搜索功能（Windows indexing service）。Ø 2008年推出Windows Server 2008

15、，它是微軟下一個(gè)服務(wù)器操作系統(tǒng)的名稱。Ø Windows 7于2009年10月22日在全球公開發(fā)售。Ø 2012年10月左右 Windows 8 推出。3、UNIX操作系統(tǒng)誕生于1969年，至今已有40多年歷史，它已從一個(gè)非常簡(jiǎn)單的操作系統(tǒng)發(fā)展成為性能先進(jìn)、功能強(qiáng)大、使用廣泛的操作系統(tǒng)，并成為事實(shí)上的多用戶、多任務(wù)操作系統(tǒng)標(biāo)準(zhǔn)。UNIX系統(tǒng)結(jié)構(gòu)：UNIX系統(tǒng)結(jié)構(gòu)可分為三層。最內(nèi)層的UNIX操作系統(tǒng)核心，它包括文件控制系統(tǒng)和進(jìn)程控制系統(tǒng)兩大部分；最外層是用戶程序，包括許多應(yīng)用軟件；中間層是shell命令解釋層，實(shí)用程序和庫函數(shù)，該層中的shell解釋程序是用戶和UNIX操作系

16、統(tǒng)的操作界面。 主要特點(diǎn)： （1）UNIX是一個(gè)多用戶、多任務(wù)的操作系統(tǒng)，每個(gè)用戶都可以同時(shí)執(zhí)行多個(gè)進(jìn)程，系統(tǒng)中的進(jìn)程數(shù)目邏輯上不受限制。 （2）UNIX提供了精選的、豐富的系統(tǒng)功能，其中許多功能在實(shí)現(xiàn)思想上有其獨(dú)到之處，并且是高效的。 （3）UNIX系統(tǒng)用高級(jí)語言編寫，使系統(tǒng)具有易讀、易懂、易修改及易移植等一系列優(yōu)點(diǎn)，且系統(tǒng)代碼十分緊湊。 （4）UNIX提供了良好的用戶界面。該系統(tǒng)提供了一種命令設(shè)計(jì)語言shell作為用戶界面；同時(shí)提供了系統(tǒng)調(diào)用作為用戶程序和系統(tǒng)的接口。這些界面為用戶提供各種服務(wù)，并且相當(dāng)簡(jiǎn)潔。 （5）UNIX使用了樹形結(jié)構(gòu)的文件系統(tǒng)，它具有良好的安全性、保密性和可維護(hù)性，在

17、文件系統(tǒng)的實(shí)現(xiàn)方法上，也有較多創(chuàng)新。 （6）UNIX系統(tǒng)提供了多種通信機(jī)制，以滿足各種進(jìn)程通信的需要（7）在早期的UNIX版本中，存儲(chǔ)管理采用進(jìn)程對(duì)換管理方式；而在UNIX System V 中又增加了支持請(qǐng)求調(diào)頁的存儲(chǔ)管理方式，以實(shí)現(xiàn)虛擬存儲(chǔ)器。第二章 進(jìn)程管理一 單選1、進(jìn)程和程序的最根本區(qū)別在于_ A對(duì)資源占有的類型和數(shù)量 B 進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的C 看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行 D 進(jìn)程規(guī)模較小，程序規(guī)模較大2、進(jìn)程存在的唯一標(biāo)志是_A 程序 B PCB C 數(shù)據(jù)集 D 中斷3、操作系統(tǒng)分配資源的基本單位是_A 程序 B 指令 C 作業(yè) D 進(jìn)程4、進(jìn)程在處理器上執(zhí)行時(shí)_

18、A 進(jìn)程之間是無關(guān)的，具有封閉性特征B 進(jìn)程之間是有交往的，相互依賴、相互制約，具有并發(fā)性C具有并發(fā)性，即同時(shí)執(zhí)行的特征D進(jìn)程之間可能是無關(guān)的，但也有可能是有關(guān)的5、下面有關(guān)系統(tǒng)進(jìn)程和用戶進(jìn)程說法中正確的是_ A系統(tǒng)進(jìn)程和用戶進(jìn)程是進(jìn)程的兩種不同狀態(tài)B 調(diào)用操作系統(tǒng)功能的進(jìn)程稱為系統(tǒng)進(jìn)程C 完成用戶功能的進(jìn)程稱為用戶進(jìn)程D 進(jìn)程和程序?qū)嵸|(zhì)上是一個(gè)概念6、分配到必要的資源并獲得處理機(jī)的進(jìn)程狀態(tài)是_A 就緒狀態(tài) B 執(zhí)行狀態(tài) C 阻塞狀態(tài) D 撤銷狀態(tài)7、下列進(jìn)程狀態(tài)變化中，_變化是不可能發(fā)生的。A 運(yùn)行就緒 B 運(yùn)行等待 C 等待運(yùn)行 D 等待就緒8、下面所述步驟中，_不是創(chuàng)建進(jìn)程所必需的A 由

19、調(diào)度程序?yàn)檫M(jìn)程分配CPU B 建立一個(gè)進(jìn)程控制塊C 為進(jìn)程分配內(nèi)存 D將進(jìn)程控制塊鏈入就緒隊(duì)列創(chuàng)建原語的主要工作：向系統(tǒng)申請(qǐng)一個(gè)空閑PCB，并為子進(jìn)程分配必要的資源，然后將進(jìn)程PCB初始化，并將PCB插入就緒隊(duì)列中，最后返回一個(gè)進(jìn)程標(biāo)識(shí)符，進(jìn)程創(chuàng)建后，進(jìn)入就緒隊(duì)列，并不立即分配CPU。9、在單處理機(jī)的計(jì)算機(jī)系統(tǒng)中，進(jìn)程能連續(xù)地占用處理機(jī)多長時(shí)間，取決于_A 進(jìn)程相應(yīng)的程序段的長度 B進(jìn)程總共需要運(yùn)行時(shí)間多少C進(jìn)程調(diào)度策略 D進(jìn)程完成什么功能 10、一個(gè)進(jìn)程喚醒意味著_A 該進(jìn)程重新占有了CPU B 它的優(yōu)先權(quán)變得最大C 其CPU移到等待隊(duì)列隊(duì)首 D 進(jìn)程變?yōu)榫途w狀態(tài)11、某進(jìn)程所申請(qǐng)的一次打印

20、事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生的改變是_A 運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài) B 阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C 就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài) D 阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)12、對(duì)進(jìn)程的管理和控制用_A 指令 B 原語 C 信號(hào)量 D 信箱13、下述那一個(gè)選項(xiàng)體現(xiàn)了原語的主要特點(diǎn)？_A 不可分性 B 異步性 C 共享性 D并發(fā)性14、當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)_時(shí)，稱其為等待狀態(tài)。A 它正等著輸入一批數(shù)據(jù) B 它正等著合作進(jìn)程的一個(gè)消息C 它正等著分給它一個(gè)時(shí)間片 D它正等著進(jìn)入內(nèi)存15、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存高度吃緊，系統(tǒng)將使請(qǐng)求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入_狀態(tài)A 活動(dòng)就緒 B 靜止就緒 C 活動(dòng)阻

21、塞 D 靜止阻塞16、下列幾種關(guān)于進(jìn)程的敘述，_最不符合操作系統(tǒng)對(duì)進(jìn)程的理解。A 進(jìn)程是在多程序環(huán)境中的完整程序 B 進(jìn)程可由正文段、數(shù)據(jù)段和進(jìn)程控制塊描述C 線程（Thread）是一種特殊的進(jìn)程D 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位17、 下面_情況不會(huì)引起進(jìn)程之間的切換A 進(jìn)程調(diào)用本程序中定義的sinx函數(shù)進(jìn)行數(shù)學(xué)計(jì)算B 進(jìn)程處理I/O請(qǐng)求C 進(jìn)程創(chuàng)建了子進(jìn)程并等待子進(jìn)程結(jié)束D 產(chǎn)生中斷18、一個(gè)進(jìn)程可以包含多個(gè)線程，各線程_.A 共享進(jìn)程的虛擬地址空間 B 必須串行工作C 是資源分配的獨(dú)立單位 D 共享堆棧解析：進(jìn)程是資源分配的基本單位，各線程

22、可以并行執(zhí)行，它們共享進(jìn)程的虛擬地址空間，但各個(gè)線程有自己的?？臻g。19、某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于_.A 正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束 B 正在運(yùn)行的進(jìn)程執(zhí)行了P操作C 正在運(yùn)行的進(jìn)程執(zhí)行了V操作 D 正在運(yùn)行的進(jìn)程時(shí)間片用完20、造成進(jìn)程結(jié)果不正確的因素與進(jìn)程占用處理器的時(shí)間，執(zhí)行的速度及外界的影響有關(guān)。而這些因素都與時(shí)間有關(guān)，所以稱為_。A 時(shí)間因素 B 與時(shí)間有關(guān)的錯(cuò)誤 C 時(shí)間錯(cuò)誤 D 時(shí)間問題解析：兩個(gè)并發(fā)執(zhí)行的進(jìn)程，其中一個(gè)進(jìn)程對(duì)另一個(gè)進(jìn)程的影響常常是不可預(yù)期的，甚至無法再現(xiàn)。這是因?yàn)閮蓚€(gè)并發(fā)進(jìn)程執(zhí)行的相對(duì)速度無法相互控制，因此各種與時(shí)間有關(guān)的錯(cuò)誤就可能出現(xiàn)，與時(shí)間有關(guān)

23、的錯(cuò)誤有兩種表現(xiàn)形式：一種是結(jié)果不唯一；一種是永遠(yuǎn)等待；21、若信號(hào)量sem初值為2，當(dāng)前值為-1，則表示有_等待進(jìn)程A 0個(gè) B 1個(gè) C 2個(gè) D 3個(gè)考察信號(hào)量的含義：當(dāng)信號(hào)量>0,表示當(dāng)前系統(tǒng)中可用資源的數(shù)目； 當(dāng)信號(hào)量<0，其絕對(duì)值表示因請(qǐng)求該類資源而被阻塞的進(jìn)程個(gè)數(shù)22、用P，V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為_A -1 B 0 C 1 D任意值23、對(duì)于兩個(gè)并發(fā)過程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則_A 表示沒有進(jìn)程進(jìn)入臨界區(qū) B 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)24、若有3個(gè)進(jìn)程

24、共享一個(gè)互斥段，每次最多允許兩個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變換范圍是_A 3,2,1,0 B 2,1,0,-1 C 2,1,0,-1,-2 D1,0,-1,-225、設(shè)有6個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有3個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值應(yīng)該是_A 6 B 1 C 3 D 026、下面的描述中，_是正確的 A 進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制B P，V操作都是原語操作C 利用信號(hào)量的P，V操作可以交換大量信息D 同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系27、下列關(guān)于進(jìn)程同步與進(jìn)程互斥說法正確的是_ A 進(jìn)程的互斥是進(jìn)程同步的一種特殊現(xiàn)象B 互斥的進(jìn)程之間沒有必然的制約關(guān)系C

25、 進(jìn)程同步是指兩進(jìn)程同步被執(zhí)行D 進(jìn)程互斥使用的是共享資源，這種資源只能同時(shí)被一個(gè)進(jìn)程使用，而進(jìn)程同步則相反28、設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M、N分別是_。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷25題）A 0、1 B 1、0 C 1、2 D2、029、在消息緩沖通信方式中，臨界資源為_。A 發(fā)送進(jìn)程 B 消息隊(duì)列 C 接收進(jìn)程 D 信箱30、有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為_。A 1 B 6 C 8 D 931進(jìn)行P0

26、和P1的共享變量定義及其初值為 boolean flag2；int turn=0；flag0= FALSE；flag1= FALSE；若進(jìn)行P0和P1訪問臨界資源的類C偽代碼實(shí)現(xiàn)如下：void p1（）/ 進(jìn)程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 && (turn=0); 臨界區(qū);flag1=FALSE;void p0（）/ 進(jìn)程p0 while（TRUE）flag0=TRUE;turn=1;while (flag1 && (turn=1);臨界區(qū);flag0=FALSE; 則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情

27、況是（ ）。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷27題）A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象32. 在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（ ）。（2011年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷25題）A. 進(jìn)程P的代碼段B. 進(jìn)程P中打開的文件C. 進(jìn)程P的全局變量D. 進(jìn)程P中某線程的棧指針33. 有兩個(gè)并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1

28、。加1和減1操作的指令序列分別如下所示。/加1操作/減1操作load R1,x /取x到寄存器R1中l(wèi)oad R2,xinc R1dec R2store x,R1 /將R1的內(nèi)容存入xstore x,R2兩個(gè)操作完成后，x的值是（ ）。（2011年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷32題）A. 可能為-1或3B. 只能為1C. 可能為0、1或2D. 可能為-1、0、1或234. 若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中，錯(cuò)誤的是（ ）。（2012年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷30題）A. 在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B. 創(chuàng)建新進(jìn)程后

29、能進(jìn)行處理機(jī)調(diào)度C. 在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D. 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度35. 下列關(guān)于進(jìn)程和線程的敘述中，正確的是（ ）。（2012年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷31題）A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B. 線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C. 系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D. 同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間36.我們?yōu)槟撑R界區(qū)設(shè)置一把鎖W，當(dāng)W=1時(shí)，表示關(guān)鎖；W=0時(shí)，表示鎖已打開。試寫出開鎖和關(guān)鎖原語，并利用它們?nèi)?shí)現(xiàn)互斥。答： Lock(W): while W=1 d

30、o no-op; W:=1; Unlock(W): W:=0;利用關(guān)鎖原語和開鎖原語實(shí)現(xiàn)進(jìn)程互斥時(shí)，可將臨界區(qū)CS放在其間，即Lock(W);CS;Unlock(W);37.設(shè)有5個(gè)哲學(xué)家，共享一張放有五把椅子的桌子，每人分得一把椅子，但是，桌子上總共只有5支筷子，在每人兩邊分開各放一支。哲學(xué)家們?cè)诙亲羽囸I時(shí)才試圖分兩次從兩邊拾起筷子就餐。 條件：（1） 只有拿到兩支筷子時(shí)，哲學(xué)家才能吃飯。（2） 如果筷子已在他人手上，則該哲學(xué)家必須等待到他人吃完之后才能拿到筷子。（3） 任一哲學(xué)家在自己未拿到兩支筷子吃飯之前，絕不放下自己手中筷子。 試：（1） 描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信

31、算法。（2） 描述一個(gè)既沒有兩鄰座同時(shí)吃飯，又沒有人餓死（永遠(yuǎn)拿不到筷子）的算法。答： （1）量C0-C4,初始值為1，分別表示I號(hào)筷子被拿（i=0，1，2，3，4） Send（i）：第i個(gè)哲學(xué)家要吃飯Begin P(Ci); P(Ci+1 mod 5); Eat; V(Ci+1 mod 5); V(Ci);End該過程能保證讓兩鄰座不同時(shí)吃飯，但會(huì)出現(xiàn)5個(gè)哲學(xué)家一個(gè)拿一只筷子，誰也吃不上飯的死鎖情況。（2）解決思路如下：讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子，讓偶數(shù)號(hào)的哲學(xué)家先取左手邊的筷子。這樣，任何一個(gè)哲學(xué)家拿到一只筷子后，就阻止了他鄰座的一個(gè)哲學(xué)家吃飯的企圖，除非某個(gè)哲學(xué)家一直吃下去，否則就

32、不會(huì)有人餓死，其表述如下：Send(i)Begin If I mod 2 =0 then P(Ci); P(Ci+1 mod 5); Eat; V(Ci); V(Ci+1 mod 5); Else P(Ci+1 mod 5); P(Ci); Eat; V(Ci+1 mod 5);V(Ci); end 38.下面是用整型信號(hào)量來描述如右圖所示的前趨關(guān)系的算法，請(qǐng)?jiān)跈M線處填入相應(yīng)的wait,signal原語操作。(4分)S1S2S3S4Var a,b,c : semaphore:=0,0,0;Begin Parbegin Begin S1; _；end; Begin S2;_;end Begin

33、wait(a); wait(b);S3 ;_; end Begin _;S4 ;endParendendsignal(a); signal(b); signal(c); wait(c);39.桌上有一只盤子，最多可容納兩個(gè)水果，每次只能放入或取出一個(gè)水果。爸爸專向盤中放蘋果，媽媽專向盤中放橘子；兩個(gè)兒子專等吃盤子中的橘子。兩個(gè)女兒專等吃盤子中的蘋果。請(qǐng)用P、V操作來實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。 Semaphore empty=2；/表示還可以向盤中放幾個(gè)水果Semaphore apple,orange:=0,0;/表示盤中水果的個(gè)數(shù)Semaphore mutex=1; /實(shí)

34、現(xiàn)對(duì)盤子的互斥訪問第三章 處理機(jī)調(diào)度與死鎖1、在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用_算法。A 先來先服務(wù) B 最大優(yōu)先權(quán) C 時(shí)間片輪轉(zhuǎn) D 隨機(jī)2、進(jìn)程調(diào)度有各種各樣的算法，如果算法處理不當(dāng)，就會(huì)出現(xiàn)_現(xiàn)象。A 顛簸（抖動(dòng)） B 饑餓 C 死鎖 D Belady（異常）3、下列_進(jìn)程調(diào)度算法會(huì)引起進(jìn)程的饑餓問題。A 先來先服務(wù) B 時(shí)間片輪轉(zhuǎn) C 優(yōu)先級(jí) D 多級(jí)反饋隊(duì)列4、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是_。（2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷）A 時(shí)間片輪轉(zhuǎn)調(diào)度算法 B 短進(jìn)程優(yōu)先調(diào)度算法C 先來先服務(wù)調(diào)度算法 D 高響應(yīng)比優(yōu)先調(diào)度算法5、下列關(guān)于銀

35、行家算法的敘述中，正確的是（ ）。（2012年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷32題）A. 銀行家算法可以預(yù)防死鎖B. 當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無死鎖進(jìn)程C. 當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死鎖進(jìn)程D. 銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持”條件6、在進(jìn)程調(diào)度中，最有利于提高資源的使用率、能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是_.A FCFS調(diào)度算法 B 短作業(yè)優(yōu)先調(diào)度算法 C 時(shí)間片輪轉(zhuǎn)法 D 多級(jí)反饋隊(duì)列調(diào)度算法7、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是_.A 選擇一個(gè)作業(yè)調(diào)入內(nèi)存 B 選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C 選擇一個(gè)外存中的進(jìn)

36、程調(diào)入內(nèi)存 D 將一個(gè)就緒的進(jìn)程投入運(yùn)行8、某時(shí)刻進(jìn)程的資源使用情況如下所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時(shí)的安全序列是（ ）。（2011年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷27題）A. P1, P2, P3, P4B. P1, P3, P2, P4C. P1, P4, P3, P2D. 不存在9、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為_A 分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先權(quán)最高 B 搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C 就緒隊(duì)列為空隊(duì)列D 搶占調(diào)度方式，P的

37、優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程10、_優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程的運(yùn)行時(shí)間不再改變A 先來先服務(wù) B 靜態(tài) C 動(dòng)態(tài) D 短作業(yè)11、一個(gè)進(jìn)程P被喚醒后，_A P就占有了CPU B P的PCB被移到就緒隊(duì)列的隊(duì)首C P的優(yōu)先級(jí)肯定最高 D P的狀態(tài)變成就緒12、三種主要類型的操作系統(tǒng)中都必須配置的調(diào)度是_.A 作業(yè)調(diào)度 B 中級(jí)調(diào)度 C 低級(jí)調(diào)度 D I/O調(diào)度13、在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)為_A 長作業(yè) B 短作業(yè) C 批處理型作業(yè) D 終端型作業(yè)14、設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)執(zhí)行的時(shí)間均為1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為_A 1小時(shí) B

38、4小時(shí) C 2.5小時(shí) D 10小時(shí)15、選擇作業(yè)調(diào)度算法時(shí)常考慮的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)該_A 不讓處理機(jī)空閑 B 處理盡可能多的作業(yè) C 使各類用戶都滿意 D 不使系統(tǒng)過于復(fù)雜16、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（ ）。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷26題）A. 進(jìn)程的時(shí)間片用完 B. 進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C. 進(jìn)程長期處于就緒隊(duì)列中 D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài) 17、下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓的調(diào)度算法是（ ）（2011年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷23題）A. 先來先服務(wù)B. 高響應(yīng)比優(yōu)先

39、C. 時(shí)間片輪轉(zhuǎn)D. 非搶占式短任務(wù)優(yōu)先18、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)_A 將刪除該作業(yè)并回收其占有資源，同時(shí)輸出結(jié)果B 將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C 將收回該作業(yè)所占資源并輸出結(jié)果D 將結(jié)果輸出并刪除內(nèi)存中的作業(yè)19、假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是（ ）。（2012年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷27題）進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011

40、P3204425P4314424A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P020、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1,J2,J3，它們的執(zhí)行時(shí)間分別是T1，T2，T3，且T1>T2>T3.系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是_A T1+T2+T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/321、在進(jìn)程調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主

41、，J2以輸入輸出為主，J3以計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是_。A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3解析：本題將作業(yè)分為I/O繁忙的作業(yè)，CPU繁忙的作業(yè)，I/O與均衡的作業(yè)三種類型，由系統(tǒng)和管理員根據(jù)作業(yè)類型指定優(yōu)先級(jí)。22、關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是_.A 計(jì)算型進(jìn)程的優(yōu)先權(quán)，應(yīng)高于I/O型進(jìn)程的優(yōu)先權(quán)B 用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)C 資源要求多的進(jìn)程，其優(yōu)先權(quán)應(yīng)高于資源要求少的進(jìn)程D 在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低23、采用按序分配資源的策略可以預(yù)防死鎖，這是利用了哪個(gè)條

42、件不成立？_。A 互斥 B 循環(huán)等待 C 不可搶占 D 占有并等待解析:在采用這種策略時(shí)，總有一個(gè)進(jìn)程占據(jù)了較高序號(hào)的資源，它繼續(xù)請(qǐng)求的資源必然是空閑的，因而進(jìn)程可以一直向前推進(jìn)。24、某計(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)可能發(fā)生死鎖的K的最小值是_。（2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷）A 2 B 3 C 4 D 525、假設(shè)系統(tǒng)有相同類型的9個(gè)資源被4個(gè)進(jìn)程共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源數(shù)時(shí)該系統(tǒng)仍無死鎖？_A 1 B 2 C 3 D 426、某系統(tǒng)有3個(gè)并發(fā)程序，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最

43、少資源數(shù)是_A 4 B 8 C 10 D 12 27、在多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)腳也可能產(chǎn)生死鎖A 進(jìn)程推進(jìn)順序 B 進(jìn)程優(yōu)先權(quán) C 資源的順序分配 D 程序并發(fā)28、 假定某系統(tǒng)中有同類互斥資源m個(gè)，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程有n個(gè)，而每個(gè)進(jìn)程申請(qǐng)資源的最大量為x(nxm),當(dāng)不等式_成立時(shí)，系統(tǒng)一定不會(huì) 發(fā)生死鎖。A nx+1m B nxm C m(x-1)+1n D m-nx+n-1029、采用資源剝奪法可以解除死鎖，還可以用_方法解除死鎖A 執(zhí)行并行操作 B 撤銷進(jìn)程 C 拒絕分配資源 D 修改信號(hào)量30、 發(fā)生死鎖的必要條件有4個(gè)，其中

44、防止死鎖破壞_條件是不太實(shí)際的A 互斥 B 不剝奪 C 部分分配 D 環(huán)路 31、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是_A 銀行家算法 B 資源有序分配法 C 死鎖檢測(cè)法 D 資源分配圖化簡(jiǎn)法32、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是_A 系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時(shí)可能發(fā)生死鎖C 系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D 系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖33、銀行家算法的實(shí)質(zhì)是_A 死鎖避免 B 死鎖預(yù)防 C 死鎖檢測(cè) D死鎖恢復(fù) 34、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)_而發(fā)生死鎖A CPU B 磁帶機(jī) C 磁盤 D 打印機(jī)35、以下_情況我們不考慮

45、死鎖的發(fā)生 A 只有一個(gè)進(jìn)程在系統(tǒng)中運(yùn)行 B進(jìn)程申請(qǐng)的資源不存在C 硬件故障 D 程序死循環(huán) 36、關(guān)于資源分配圖的說法正確的是_ A 圖中無環(huán)路，一定不會(huì)有死鎖發(fā)生B 有環(huán)路則必然有死鎖發(fā)生C 有環(huán)路死鎖不一定發(fā)生還得看資源占有情況D 有兩個(gè)以上的環(huán)路死鎖必然發(fā)生37,引起進(jìn)程調(diào)度的因素有哪些？ 答：（1）進(jìn)程正常終止和異常終止 （2）正在執(zhí)行的進(jìn)程因某種原因而阻塞（3）在引入時(shí)間片的系統(tǒng)中，時(shí)間片用完（4）在搶占調(diào)度方式中，就緒隊(duì)列中某進(jìn)程的優(yōu)先權(quán)變得比當(dāng)前正在執(zhí)行的進(jìn)程高，或者有優(yōu)先權(quán)更高的進(jìn)程進(jìn)入就緒隊(duì)列。38，高級(jí)調(diào)度與低級(jí)調(diào)度的主要功能是什么？為什么引入中級(jí)調(diào)度？答：高級(jí)調(diào)度的主要

46、功能是根據(jù)一定的算法，從輸入的一批作業(yè)中選出若干了作業(yè)，分配必要的資源，如內(nèi)存，外設(shè)等。 低級(jí)調(diào)度的主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。為了使內(nèi)存中同時(shí)存放的進(jìn)程數(shù)目不至于太多，有時(shí)需要把某些進(jìn)程從內(nèi)存中移至外村上，以減少多道程序的數(shù)目，為此設(shè)立了中級(jí)調(diào)度。39，處理機(jī)調(diào)度的主要目的？ 答：分配40、N個(gè)進(jìn)程共享M個(gè)同類資源，若每個(gè)進(jìn)程都需要用該類資源，而且各進(jìn)程對(duì)該類資源的最大需求量小于M，且各進(jìn)程最大需求之和小于M+N，試證明這個(gè)系統(tǒng)不可能發(fā)生死鎖。答：設(shè)max(i)表示i個(gè)進(jìn)程的大資源需求量，need(i)表示第i個(gè)進(jìn)程還需要的資源量，alloc(i)表示第i個(gè)進(jìn)程已分配的資源量，由題設(shè)條件，有：max(1)+max(2)+max(N)=need(1)+.+need(N)+alloc(1)+.+alloc(N)<M+N （2分）假設(shè)該系統(tǒng)發(fā)生死鎖，則M個(gè)資源就應(yīng)全部分配出去，即： Alloc(1)+alloc(2).+alloc(N)=M （2分）且所有進(jìn)程將陷入無限等待狀態(tài)即（need(i)>0）；但由以上兩式可得： Need(1)+need(2)+.+nee