操作系統(tǒng)分章習(xí)題(湯子瀛版)

1、目 錄第一章 操作系統(tǒng)引論11選擇題12填空題43簡答題5第二章 進(jìn)程管理71選擇題72填空題113簡答題134應(yīng)用題14第三章 處理機(jī)調(diào)度與死鎖211選擇題212填空題243簡答題254應(yīng)用題26第四章 存儲器管理311選擇題312填空題353簡答題354應(yīng)用題36第五章 設(shè)備管理411選擇題412填空題433簡答題434應(yīng)用題44第六章 文件管理451選擇題452填空題473簡答題484應(yīng)用題49第七章 操作系統(tǒng)接口501選擇題5051操作系統(tǒng)分章習(xí)題（湯子瀛版）2005年8月第一章 操作系統(tǒng)引論1選擇題1計(jì)算機(jī)操作系統(tǒng)的功能是 。A. 把源程序代碼轉(zhuǎn)換為目標(biāo)代碼B. 實(shí)現(xiàn)計(jì)算機(jī)用戶之間的

2、相互交流C. 完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D. 控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行2. 操作系統(tǒng)是一組 。A. 文件管理程序B. 中斷處理程序C. 資源管理程序D. 設(shè)備管理程序3. 操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、 管理、設(shè)備管理、文件管理和作業(yè)管理等。A. 進(jìn)程B. 存儲器C. 硬件D. 軟件4_不是分時(shí)系統(tǒng)的特點(diǎn)。A多個(gè)用戶是經(jīng)過網(wǎng)絡(luò)連接，同時(shí)使用計(jì)算機(jī)系統(tǒng)B各用戶可同時(shí)請求系統(tǒng)服務(wù)C各用戶的請求彼此獨(dú)立，互不干擾D用戶以會話方式控制自己的程序運(yùn)行5指令是非特權(quán)指令。A啟動IOB設(shè)置中斷屏敝C傳送PSWDtrap6“中斷”的概念是指。A暫停處理機(jī)執(zhí)行B暫停處理機(jī)對現(xiàn)行程序的執(zhí)行C停

3、止整個(gè)系統(tǒng)運(yùn)行D使處理機(jī)空轉(zhuǎn)7在 的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)。A批處理操作系統(tǒng) B實(shí)時(shí)操作系統(tǒng) C分時(shí)操作系統(tǒng) D多處理機(jī)操作系統(tǒng) 8下列中斷不屬于強(qiáng)迫性中斷的是 。A傳輸結(jié)束 B斷電 C運(yùn)行的程序請求分配一塊內(nèi)存 D目態(tài)程序執(zhí)行特權(quán)指令 9計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令， 執(zhí)行。 A只能在目態(tài)B只能在管態(tài) C既可在目態(tài)又可在管態(tài)D在目態(tài)和管態(tài)下都不能 10操作系統(tǒng)為用戶程序完成與 的工作。A硬件無關(guān)和應(yīng)用無關(guān)B硬件相關(guān)和應(yīng)用無關(guān)C硬件無關(guān)和應(yīng)用相關(guān)D硬件相關(guān)和應(yīng)用相關(guān)11Windows NT是一種 。A單用戶多進(jìn)程系統(tǒng)B多用戶多進(jìn)程系統(tǒng)C單用戶單進(jìn)程系統(tǒng)D多用

4、戶單進(jìn)程系統(tǒng)12用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于 。A硬件故障中斷B程序中斷C外部中斷D訪管中斷13分時(shí)操作系統(tǒng)的主要目的是 。A計(jì)算機(jī)系統(tǒng)的交互性 B計(jì)算機(jī)系統(tǒng)的實(shí)時(shí)性C計(jì)算機(jī)系統(tǒng)的可靠性 D提高軟件的運(yùn)行速度 14. 在操作系統(tǒng)中，用戶界面指的是 。A硬件接口、軟件接口和操作環(huán)境B命令接口、程序接口和操作環(huán)境C硬件接口、命令接口和操作環(huán)境D硬件接口、命令接口和程序接口15特權(quán)指令 執(zhí)行。A只能在目態(tài)下B只能在管態(tài)下C在目態(tài)或管態(tài)下均能D在目態(tài)或管態(tài)下均不能16下列管理功能中， 不屬于操作系統(tǒng)的功能。A處理器管理B軟件管理C作業(yè)管理D設(shè)備管理17當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱處

5、理機(jī)處于 。A執(zhí)行態(tài)B目態(tài)C管態(tài)D就緒態(tài)18以下描述與操作系統(tǒng)無關(guān)的是 。A. 方便用戶的程序集合B. 控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源C. 計(jì)算機(jī)系統(tǒng)的硬件和軟件資源的集合D. 合理地組織計(jì)算機(jī)工作流程19分時(shí)操作系統(tǒng)的特點(diǎn)是 。A. 交互性、同時(shí)性、獨(dú)立性、及時(shí)性B. 可靠性、交互性、獨(dú)立性、及時(shí)性C. 可靠性、實(shí)時(shí)性、獨(dú)立性、及時(shí)性D. 交互性、同時(shí)性、獨(dú)立性、實(shí)時(shí)性20下列各項(xiàng)中， 不是現(xiàn)代操作系統(tǒng)的主要特征。A. 并發(fā)性B. 共享性C. 確定性D. 虛擬性21以下關(guān)于操作系統(tǒng)作用的敘述中，不正確的是 。A. 管理系統(tǒng)資源B. 控制程序執(zhí)行C. 改善人機(jī)界面D. 提高用戶軟件運(yùn)行速

6、度22從用戶的觀點(diǎn)看，操作系統(tǒng)是 。A. 用戶與計(jì)算機(jī)之間的接口B. 控制和管理計(jì)算機(jī)資源的軟件C. 合理地組織計(jì)算機(jī)工作流程的軟件D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體23 操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 網(wǎng)絡(luò)B. 分布式C. 分時(shí)D. 實(shí)時(shí)24若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)管理的資源。A. 程序B. 內(nèi)存C. CPUD. 中斷25在下列操作系統(tǒng)的各個(gè)功能組成部分中， 不需要硬件的支持。A. 進(jìn)程調(diào)度B. 時(shí)鐘管理C. 地址影射D. 中斷系統(tǒng)26在下列操作系統(tǒng)中，對響應(yīng)時(shí)間要求最高的是 。

7、 A批處理系統(tǒng)B. 分時(shí)系統(tǒng)C. 實(shí)時(shí)系統(tǒng)D. 網(wǎng)絡(luò)操作系統(tǒng)27對出現(xiàn)的中斷事件是由 進(jìn)行處理的。 A. 硬件B. 操作系統(tǒng)C. 用戶程序D. 解釋程序28 命令應(yīng)該只在核心態(tài)下執(zhí)行。A.讀時(shí)鐘日期B.計(jì)算圓周率C.屏蔽所有中斷D.調(diào)用過程(procedure)29有關(guān)原語的說法中， 是正確的。A.原語是不可中斷執(zhí)行的用戶過程B.原語是不可中斷執(zhí)行的操作系統(tǒng)過程C.原語是可中斷執(zhí)行的用戶過程D.原語是可中斷執(zhí)行的操作系統(tǒng)過程30原語應(yīng)是 。 A.操作系統(tǒng)中的一個(gè)函數(shù) B.操作系統(tǒng)中的一個(gè)過程 C.操作系統(tǒng)中的一個(gè)執(zhí)行不可中斷的過程 D.操作系統(tǒng)中的一個(gè)執(zhí)行可中斷的函數(shù)31特權(quán)指令 執(zhí)行。 A

8、只能在目態(tài)下B 只能在管態(tài)下 C 在目態(tài)或管態(tài)下均能D 在目態(tài)或管態(tài)下均不能 32只能在核心態(tài)下執(zhí)行的指令是 。A、讀時(shí)鐘日期B、屏蔽所有中斷C、改變文件內(nèi)容D、調(diào)用庫函數(shù)33Windows3.1是一個(gè) 位的操作系統(tǒng)。A.16 B.32C.48 D.6434. 多道批處理系統(tǒng)的主要缺點(diǎn)是 。A. CPU利用率低B. 不能并發(fā)執(zhí)行C. 缺少交互性D. 以上都不是35分布式計(jì)算機(jī)系統(tǒng)具備的基本功能是 。A.通信、并行計(jì)算、資源管理B. 通信、并行計(jì)算、資源共享C. 并行計(jì)算、資源共享、存儲器共享D. 通信、并行計(jì)算、存儲器共享36在下列4個(gè)操作系統(tǒng)中， 具有多道程序設(shè)計(jì)特點(diǎn)，但不是分時(shí)系統(tǒng)。A.

9、OS/2B. Windows 3.1C. UNIXD. Windows NT37下列關(guān)于Windows NT的說法中， 是錯誤的。A. Windows NT中的每一個(gè)進(jìn)程都是對象，有些進(jìn)程也是可以共享的資源B. Windows NT中，進(jìn)程是資源分配和處理機(jī)調(diào)度的基本單位C. Windows NT 5.0就是Windows 2000D. Windows NT的內(nèi)核采用微內(nèi)核的形式38多道程序設(shè)計(jì)是指 。A在多臺處理機(jī)上同時(shí)執(zhí)行多道程序B在多臺處理機(jī)上同一時(shí)刻執(zhí)行多道程序C在一臺處理機(jī)上同時(shí)執(zhí)行多道程序D在一臺處理機(jī)上同一時(shí)刻執(zhí)行多道程序39從用戶的觀點(diǎn)看，操作系統(tǒng)是 。A用戶與計(jì)算機(jī)之間的接口

10、 B控制和晉理計(jì)算機(jī)系統(tǒng)的資源C合理組織計(jì)算機(jī)工作流程 D一個(gè)大型的工具軟件40配置了操作系統(tǒng)的計(jì)算機(jī)是一臺比原來的物理計(jì)算機(jī)功能更強(qiáng)大的計(jì)算機(jī)，這樣的計(jì)算機(jī)只是一臺邏輯上的計(jì)算機(jī)稱為 計(jì)算機(jī)。A虛擬B物理C并行D共享41操作系統(tǒng)是對 進(jìn)行管理的軟件。A系統(tǒng)軟件 B系統(tǒng)硬件 C計(jì)算機(jī)資源 D計(jì)算機(jī)程序42多道批處理的發(fā)展是建立在 硬件支持上的。A. 集成電路 B高速緩存 C通道和中斷機(jī)構(gòu) D大容量硬盤43批處理系統(tǒng)的主要缺點(diǎn)是( )。 ACPU利用率低 D不能并發(fā)執(zhí)行 C缺少交互性 D以上都不是44如果分時(shí)系統(tǒng)的時(shí)間片一定，那么 ，則響應(yīng)時(shí)間越長。A內(nèi)存越大 B內(nèi)存越少 C用戶數(shù)越少 D用戶數(shù)

11、越多45 分時(shí)操作系統(tǒng)通常采用 策略為用戶服務(wù)。 A先來先服務(wù) B短作業(yè)優(yōu)先 C時(shí)間片輪轉(zhuǎn) D最高響應(yīng)比46在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征 。A多路性 B交互性 C獨(dú)占性 D成批性47在 操作系統(tǒng)的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。 A批處理 B分時(shí) C實(shí)時(shí) D網(wǎng)絡(luò)48設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮系統(tǒng)的 。A實(shí)時(shí)性和可靠性 B實(shí)時(shí)性和靈活性 C靈活性和可靠性D靈活性和可移植性49. UNIX操作系統(tǒng)是一種多用戶的、人機(jī)交互的 35 。A. 多道批處理系統(tǒng)B. 實(shí)時(shí)系統(tǒng)C. 分時(shí)系統(tǒng)D. 分布式系統(tǒng)50主要由于 原因，使UNIX易于移植。 A、UNIX是由機(jī)器

12、指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由匯編大部分用C語言編寫2填空題1操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè) ，它管理和控制計(jì)算機(jī)系統(tǒng)的 。2分時(shí)操作系統(tǒng)具有三個(gè)重要特性_、_和_。 3網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺計(jì)算機(jī)有機(jī)地聯(lián)結(jié)起來，實(shí)現(xiàn)各臺計(jì)算機(jī)之間的及網(wǎng)絡(luò)中各種資源的。4特權(quán)指令只能在態(tài)下執(zhí)行，若在態(tài)下執(zhí)行則被認(rèn)為是非法指令。5計(jì)算機(jī)配置了操作系統(tǒng)后不僅可以提高效率而且_。6操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是_和_。7在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 。8用戶與操作系統(tǒng)之間的接口主要分為 和 兩類。9操作系統(tǒng)的管理功能可分成五大部分,即

13、： 、 、 、 和 。10操作系統(tǒng)的兩個(gè)最主要的特征是 和 。（程序的并發(fā)性，資源的共享性）11實(shí)時(shí)操作系統(tǒng)有如下兩個(gè)基本特征： 和 。（及時(shí)性，可靠性）12操作系統(tǒng)有兩個(gè)主要目的：一是 ，二是提高資源的利用率。（方便用戶）13操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它以盡量合理、有效的方式組織和管理計(jì)算機(jī)的 ，并控制程序的運(yùn)行，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。14計(jì)算機(jī)系統(tǒng)的軟件資源包括程序和_。 15分時(shí)操作系統(tǒng)中，每個(gè)用戶都感到好像各自有一臺_的、與自己_的計(jì)算機(jī)。16 是激活操作系統(tǒng)的手段。（中斷）17UNIX操作系統(tǒng)是一種 。（分時(shí)多用戶操作系統(tǒng)）18區(qū)分管態(tài)和目態(tài)的目的是給予系統(tǒng)程序比用

14、戶程序更高的特權(quán)，這個(gè)特權(quán)就是能否使用 。19系統(tǒng)調(diào)用是通過 中斷進(jìn)入操作系統(tǒng)的。20 和 是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。21操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè) ，它管理和控制計(jì)算機(jī)系統(tǒng)中的 。22如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者中的兩者，這樣的操作系統(tǒng)稱為 。23 操作系統(tǒng)不允許用戶與系統(tǒng)交互。24你所知道的操作系統(tǒng)中，多用戶操作系統(tǒng)有 ，網(wǎng)絡(luò)操作系統(tǒng)有 。25操作系統(tǒng)的作用是屏蔽系統(tǒng)的硬件特性，提供功能更強(qiáng)的虛擬機(jī)；管理計(jì)算機(jī)系統(tǒng)資源，使之得到有效的利用；提供方便友好的 。26多道運(yùn)行的特征之一是宏觀上并行，它的含義是指在主存儲器中同時(shí)存放多道用戶

15、作業(yè)，它們都處于執(zhí)行的 。27多道程序設(shè)計(jì)是利用了 和 的并行工作能力來提高系統(tǒng)效率的。28實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征： 和 。29分時(shí)操作系統(tǒng)的主要特征是： 、 、 和 。30如果操作系統(tǒng)具有很強(qiáng)的交互性，它可供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于_類型。如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡單的交互能力，則屬于 類型。如果操作系統(tǒng)在用戶提交作業(yè)后不提供交互能力，只提供作業(yè)流程的自動化，則屬于_類型。31操作系統(tǒng)的主要性能參數(shù)中 是指單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。32在現(xiàn)代操作系統(tǒng)設(shè)計(jì)中，所采用的結(jié)構(gòu)有 、面向?qū)ο竽Ｊ胶蛯ΨQ多處理模式。3簡答題1設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？2OS的作用可

16、表現(xiàn)在哪幾個(gè)方面？3試說明推動多道批處理系統(tǒng)形成和發(fā)展的主要動力是什么。4何謂脫機(jī)I/O和聯(lián)機(jī)I/O？5試說明推動分時(shí)系統(tǒng)形成和發(fā)展的主要動力是什么。6實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？7何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？8試在交互性、及時(shí)性和可靠性方面比較分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。9OS的幾大特征是什么？其最基本的特征是什么？10處理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？11內(nèi)存管理有哪些主要功能？它們的主要任務(wù)是什么？12設(shè)備管理有哪些主要功能？它們的主要任務(wù)是什么？13文件管理有哪些主要功能？它們的主要任務(wù)是什么？14是什么原因使操作系統(tǒng)具有異步性特征？15名詞解釋：

17、操作系統(tǒng)：操作系統(tǒng)是一個(gè)系統(tǒng)軟件，它是管理和控制系統(tǒng)中的各種軟件和硬件資源使其得以充分利用，方便用戶使用計(jì)算機(jī)系統(tǒng)的程序集合。（周長林）中斷響應(yīng)：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱為中斷響應(yīng)。系統(tǒng)調(diào)用：系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序提供的一種服務(wù)界面。操作系統(tǒng)編制了許多不同功能的子程序，用戶程序在執(zhí)行中可以調(diào)用這些子程序。由操作系統(tǒng)提供的這些子程序稱為“系統(tǒng)功能調(diào)用”程序，或簡稱“系統(tǒng)調(diào)用”。16什么是系統(tǒng)調(diào)用？訪管指令的特點(diǎn)和作用是什么？ 17什么是管態(tài)？什么是目態(tài)？答：管態(tài)

18、也稱核態(tài)、特態(tài)或系統(tǒng)態(tài)，機(jī)器處于管態(tài)時(shí)可以執(zhí)行硬件提供的所有指令，包括特權(quán)指令和非特權(quán)指令。通常，操作系統(tǒng)程序在管態(tài)下運(yùn)行。目態(tài)也稱常態(tài)或用戶態(tài)，機(jī)器處于目態(tài)時(shí)只能執(zhí)行硬件機(jī)器指令系統(tǒng)的一個(gè)子集，即非特權(quán)指令集合。通常用戶程序運(yùn)行在目態(tài)。18試說明訪管指令、特權(quán)指令和系統(tǒng)調(diào)用之間的區(qū)別和聯(lián)系。答：執(zhí)行訪管指令可以引起訪管中斷，訪管指令不是特權(quán)指令，它可在目態(tài)下執(zhí)行，也可在管態(tài)下執(zhí)行。特權(quán)指令可以在管態(tài)下執(zhí)行，也可在目態(tài)下執(zhí)行。系統(tǒng)調(diào)用不是指令，每個(gè)系統(tǒng)調(diào)用命令相當(dāng)于一個(gè)函數(shù)，該函數(shù)實(shí)現(xiàn)操作系統(tǒng)提供的一個(gè)子功能。用戶在編程時(shí)可以使用這些系統(tǒng)調(diào)用命令。在系統(tǒng)調(diào)用命令中，總是包含一條訪管指令，當(dāng)執(zhí)行

19、訪管指令時(shí)，就引起訪管中斷，在進(jìn)入中斷處理程序后便由目態(tài)轉(zhuǎn)入管態(tài)。在管態(tài)下，可以執(zhí)行特權(quán)指令完成操作系統(tǒng)提供的功能。當(dāng)中斷處理程序結(jié)束后又從管態(tài)回到目態(tài)。用戶程序想要使用操作系統(tǒng)提供的功能時(shí)，可以使用系統(tǒng)調(diào)用命令，它是操作系統(tǒng)與用戶的編程接口。19什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)?各有什么特征?答：批處理系統(tǒng)：操作員把用戶提交的作業(yè)分類，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行隊(duì)列。由專門編制的監(jiān)督程序自動依次處理。其主要特征是：用戶脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行。分時(shí)系統(tǒng)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶同時(shí)性、獨(dú)立性。實(shí)時(shí)系

20、統(tǒng)：在被控對象允許時(shí)間范圍內(nèi)作出響應(yīng)。其主要特征是：對實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利用率低。第二章 進(jìn)程管理1選擇題1有關(guān)進(jìn)程的下列敘述中， 是正確的。A. 進(jìn)程是靜態(tài)的文本B. 進(jìn)程與程序是一一對應(yīng)的C. 進(jìn)程與作業(yè)是一一對應(yīng)的D. 多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)執(zhí)行2任何一個(gè)時(shí)刻，系統(tǒng)中一個(gè)進(jìn)程的狀態(tài)變化 引起另一個(gè)進(jìn)程的狀態(tài)變化。A. 必定B. 可能C. 一定不D. 可能引起也可能不3下列的進(jìn)程狀態(tài)變化中， 的變化是不可能發(fā)生的。A. 運(yùn)行就緒B. 運(yùn)行等待C. 等待運(yùn)行D. 等待就緒4. 進(jìn)程和程序的本質(zhì)區(qū)別是 。A. 存儲在內(nèi)存和外存B. 順序和非順序執(zhí)行機(jī)

21、器指令C. 分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D. 動態(tài)和靜態(tài)特征5. 某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被喚醒，其進(jìn)程狀態(tài)將從 。A. 就緒狀態(tài)到運(yùn)行狀態(tài)B. 等待狀態(tài)到就緒狀態(tài)C. 運(yùn)行狀態(tài)到等待狀態(tài)D. 運(yùn)行狀態(tài)到就緒狀態(tài)6. 進(jìn)程調(diào)度是從 選擇一個(gè)進(jìn)程投入運(yùn)行。A. 就緒隊(duì)列B. 等待隊(duì)列C. 作業(yè)后備隊(duì)列D. 提交隊(duì)列7. 下列敘述中，正確的敘述是 。A. 實(shí)現(xiàn)多道程序設(shè)計(jì)的目的是提高程序員編程的效率B. 在有虛擬存儲器的系統(tǒng)中,可以運(yùn)行比主存容量還大的程序C. 操作系統(tǒng)的目的是為了提高計(jì)算精度D. 操作系統(tǒng)必須具備分時(shí)系統(tǒng)8. 已獲得除CPU以外的所有所需資源的進(jìn)程處于 狀態(tài)。A.

22、運(yùn)行B. 就緒C. 自由D. 等待9. 進(jìn)程具有并發(fā)性和 兩大重要屬性。A. 動態(tài)性B. 靜態(tài)性C. 易用性D. 封閉性10. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系稱為進(jìn)程間的 。A. 同步B. 互斥C. 競爭D. 合作11. 在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入相關(guān)臨界區(qū)。所謂臨界區(qū)是指 。A. 一個(gè)緩沖區(qū)B. 一段數(shù)據(jù)區(qū)C. 同步機(jī)制D. 一段程序12. 一個(gè)進(jìn)程是 。A. 由協(xié)處理器執(zhí)行的一個(gè)程序B. 一個(gè)獨(dú)立的程序 + 數(shù)據(jù)集C. PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合D. 一個(gè)獨(dú)立的程序13.

23、多道程序系統(tǒng)中的操作系統(tǒng)分配資源以 為基本單位。A. 程序B. 進(jìn)程C. 作業(yè)D. 用戶14. 進(jìn)程從等待狀態(tài)轉(zhuǎn)到就緒狀態(tài)的原因可能是 33 。A. 請求I/OB. I/O完成C. 被進(jìn)程調(diào)度程序選中D. 另一個(gè)進(jìn)程運(yùn)行結(jié)束15采用多道程序設(shè)計(jì)能 。 A. 增加平均周轉(zhuǎn)時(shí)間B. 發(fā)揮并提高并行工作能力 C. 縮短每道程序的執(zhí)行時(shí)間D. 降低對處理器調(diào)度的要求16某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于 。 A. 現(xiàn)運(yùn)行進(jìn)程運(yùn)行結(jié)束B. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作 C. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作D. 現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完17在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為 。A. SPOO

24、Ling技術(shù)B. 虛擬存儲技術(shù) C. 緩沖技術(shù) D. 多道程序設(shè)計(jì)技術(shù)18多道程序的引入主要是為了 。 A. 提高CPU的速度 B. 提高內(nèi)存的存取速度 C. 提高計(jì)算機(jī)的使用效率 D. 減少CPU處理作業(yè)時(shí)間19多道程序系統(tǒng)中，當(dāng) 時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B. 時(shí)間片到 C. 等待某一事件 D. 等待的事件發(fā)生20并發(fā)進(jìn)程相互之間 。 A. 必須通信B. 可以有交往也可無關(guān) C. 一定會競爭共享資源D. 相互間一定要同步21下述各項(xiàng)中， 不是引起進(jìn)程切換的直接原因。A. 運(yùn)行進(jìn)程的時(shí)間片用完B. 運(yùn)行進(jìn)程出錯C. 運(yùn)行進(jìn)程要等待某一事件發(fā)生D. 有新

25、進(jìn)程進(jìn)入就緒狀態(tài)22若信號量S的初值為2，當(dāng)前值為-1，則表示有 個(gè)等待進(jìn)程。A. 0B. 1C. 2D. 323當(dāng) 時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被調(diào)度程序選中B. 時(shí)間片到C. 等待某一事件D. 等待的事件發(fā)生24操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列的條件是 。A. S0B. S025為了使兩個(gè)進(jìn)程能同步運(yùn)行，最少需要 個(gè)信號量。A. 1B. 2C. 3D. 426下面敘述中正確的是 。A. 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B. 為了避免發(fā)生死鎖，各進(jìn)程只能逐個(gè)申請資源C. 操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從P

26、CB中讀出與本身運(yùn)行狀態(tài)有關(guān)的信息D. 進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系27信箱通信是一種 通信方式。A. 直接B. 間接C. 低級D. 信號量28進(jìn)程控制塊記錄了進(jìn)程執(zhí)行時(shí)的情況，它的內(nèi)容可由 進(jìn)行修改。A. 操作系統(tǒng) B. 進(jìn)程自己C. 中斷裝置 D. 新程序狀態(tài)字29支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中 不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A. 運(yùn)行進(jìn)程的時(shí)間片用完B. 運(yùn)行進(jìn)程出錯C. 運(yùn)行進(jìn)程要等待某一時(shí)件發(fā)生D. 有新進(jìn)程進(jìn)入就緒狀態(tài)30并發(fā)性是指若干事件在 發(fā)生。A. 同一時(shí)刻B. 同一時(shí)間間隔內(nèi)C. 不同時(shí)刻D.

27、 不同時(shí)間間隔內(nèi)31有關(guān)PV操作的說法中 是錯誤的。A.“PV操作不僅是進(jìn)程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實(shí)現(xiàn)進(jìn)程間通信”C.“進(jìn)程調(diào)用P操作測試自己所需的消息是否到達(dá)”D.“進(jìn)程調(diào)用V操作向其它進(jìn)程發(fā)送消息”32使若干并發(fā)進(jìn)程共享一資源而不發(fā)生與進(jìn)程推進(jìn)速度有關(guān)錯誤，涉及相關(guān)臨界區(qū)的錯誤說法是 。A.“一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行”B.“任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)”C.“可以強(qiáng)迫一個(gè)進(jìn)程無限地等待進(jìn)入它的臨界區(qū)”D.“可能沒有任何進(jìn)程在臨界區(qū)執(zhí)行”33通常，用戶進(jìn)程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著作業(yè)運(yùn)行

28、正?；虿徽＝Y(jié)束而撤消C隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D隨著進(jìn)程的阻塞或喚醒而撤消與建立34有關(guān)并發(fā)進(jìn)程相互之間的關(guān)系，正確的說法是 。 A肯定是無關(guān)的 B肯定是有交往的 C可能是無關(guān)的，也可能是有交往的 D一定要互斥執(zhí)行35當(dāng)一個(gè)進(jìn)程 就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。A啟動了外設(shè)B用完了規(guī)定的時(shí)間片C獲得了所等待的資源D能得到所等待的處理器36有n個(gè)并發(fā)進(jìn)程競爭必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用資源者，則這時(shí)信號量的值為 。A0B1C-1Dn-137為兩個(gè)相互獨(dú)立源程序進(jìn)行編譯的兩個(gè)進(jìn)程，它們之間的關(guān)系正確的是：。A它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B它們可以并

29、發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系D它們不可以并發(fā)執(zhí)行，因?yàn)閮蓚€(gè)進(jìn)程運(yùn)行的是同一個(gè)編譯程序38S.queue，S.value是信號燈S的兩個(gè)組成部分，當(dāng)S.queue為空時(shí)，S.value的值是 。 A、S.value0 B、S.value=0 C、S.value=1 D、Svalue0 39設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號量S的可能取值是 。 A、1,0,-1,-2B、2,0,-1,-2 C、1,0,-1D、3,2,1,0 40臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的 段。 A、管理信息B、信息存儲 C、數(shù)據(jù)

30、D、程序 41如下參數(shù)中不能用于進(jìn)程間通信的是 。A. 消息B. 信件C. 信號量D. 口令42當(dāng)輸入輸出操作正常結(jié)束時(shí)，操作系統(tǒng)將請求該操作的進(jìn)程的狀態(tài)設(shè)置成 。A等待狀態(tài)B運(yùn)行狀態(tài)C就緒狀態(tài)D掛起狀態(tài) 43對具有相關(guān)臨界區(qū)的n個(gè)并發(fā)進(jìn)程采用P、V操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，信號量的初值應(yīng)定義為 。A0B1 Cn Dn-1 44多個(gè)進(jìn)程間可通過P、V操作交換信息實(shí)現(xiàn)進(jìn)程同步和互斥，因此信號量機(jī)制是進(jìn)程間的一種 通信方式。A高級B低級C消息緩沖 D管道45屬于進(jìn)程通信原語的有 。AP操作原語BV操作原語C創(chuàng)建進(jìn)程原語Dsend原語46涉及PV操作的正確說法是 。APV操作只能解決進(jìn)程互斥問題BPV操作

31、只能解決進(jìn)程同步問題CPV操作能用于解決進(jìn)程互斥問題，也能解決進(jìn)程同步問題DPV操作是一種高級通信方式47并發(fā)進(jìn)程執(zhí)行時(shí)可能會出現(xiàn)與時(shí)間有關(guān)的錯誤，這種錯誤是與（）無關(guān)的。A.使用共享資源 B.進(jìn)程被打斷的時(shí)間C.進(jìn)程占用處理器的總時(shí)間 D.進(jìn)程交替執(zhí)行的次序48設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表： 進(jìn)程 已占用資源數(shù) 最大需求數(shù) P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)滿足 的要求。 A、P1B、P2C、P3D、P4 49進(jìn)程控制塊中的現(xiàn)場信息是在 保存的。A、創(chuàng)建進(jìn)程

32、時(shí)B、處理器執(zhí)行指令時(shí)C、中斷源申請中斷時(shí)D、中斷處理程序處理中斷前50采用 的手段可以防止系統(tǒng)出現(xiàn)死鎖。A、PV操作管理共享資源B、限制進(jìn)程互斥使用共享資源C、資源靜態(tài)分配策略D、定時(shí)運(yùn)行死鎖檢測程序51進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從 。A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài) 52線程是操作系統(tǒng)的概念，不具有線程管理的操作系統(tǒng)有 。AWindows 3.2BLinuxCWindows NTDWindows XP53進(jìn)程從就緒狀態(tài)進(jìn)入運(yùn)行狀態(tài)的原因可能是 。A. 等待某一事件B. 被選中占有處理器C. 時(shí)間片用完D. 等待的事件已發(fā)生

33、54操作系統(tǒng)中，資源分配的基本單位是 。A. 進(jìn)程B. 線程C. 對象D. 程序55構(gòu)成網(wǎng)絡(luò)操作系統(tǒng)通信機(jī)制的是 。A. 進(jìn)程B. 線程C. 通信原語D. 對象56某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)程則處于等待狀態(tài)的進(jìn)程最多可有( )個(gè)。A0B1C4D5 57若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由 臨界區(qū)構(gòu)成。A2個(gè)B3個(gè)C4個(gè)D5個(gè)58在下述進(jìn)程狀態(tài)的轉(zhuǎn)換中， 是不可能的。A. 運(yùn)行態(tài)就緒態(tài)B. 運(yùn)行態(tài)等待態(tài)C. 等待態(tài)就緒態(tài)D. 就緒態(tài)等待態(tài)59若P、V操作的信號量S的初值為3，當(dāng)前值為-1，則表示在S上有 個(gè)等待進(jìn)程。A. 0B. 1C. 2D. 360以下敘述

34、中，正確的是 。A. 進(jìn)程調(diào)度原語主要是按一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B. 預(yù)防死鎖的發(fā)生可以通過破壞死鎖的四個(gè)必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C. 進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語D. 既考慮作業(yè)的等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法稱為電梯調(diào)度算法。61設(shè)有n個(gè)進(jìn)程使用同一個(gè)共享變量，如果最多允許m（m n）個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)臨界區(qū)，則信號量的變化范圍是 。A. n,n-1,.,n-mB. m,m-1,.1,0,-1,.m-nC. m,m-1,.1,0,-1,.m-n-1D. m,m-1,.1,0,-1,.m-n+162對于有兩個(gè)并發(fā)進(jìn)程的系統(tǒng)，

35、設(shè)互斥信號量為mutex，若mutex=0，則 。A. 表示沒有進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)2填空題1如果系統(tǒng)中有n個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多可為 個(gè)。2如果信號量的當(dāng)前值為-3，則表示系統(tǒng)中在該信號量上有 個(gè)等待進(jìn)程。3為了感知進(jìn)程的存在并對它進(jìn)行控制和管理，系統(tǒng)設(shè)置了 。4在操作系統(tǒng)中，兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，這是指程序的 性。5多道程序設(shè)計(jì)能充分發(fā)揮 與 之間的并行工作能力。6進(jìn)程隊(duì)列是把 鏈接在一起形成

36、的。7一個(gè)結(jié)束等待狀態(tài)的進(jìn)程，必須先變成 狀態(tài)，然后才可能運(yùn)行。8進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出處理器，它的狀態(tài)應(yīng)變?yōu)?狀態(tài)。9進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的 。10在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)滿足的條件是 。11進(jìn)程由兩個(gè)主要部分組成，即 和 。程序通常由 和 組成。12設(shè)有n個(gè)進(jìn)程使用同一個(gè)共享變量（它們都有各自的相關(guān)臨界區(qū)），如果最多允許m（m n）個(gè)進(jìn)程同時(shí)進(jìn)入臨界區(qū)，則信號量的變化范圍是 。13操作系統(tǒng)在控制和管理進(jìn)程過程中，進(jìn)程存在的唯一標(biāo)志涉及到的一個(gè)重要數(shù)據(jù)結(jié)構(gòu)是 。14正在運(yùn)行的進(jìn)程，因某種原因而暫時(shí)停止運(yùn)行，等待某個(gè)事件的發(fā)生，該進(jìn)程將轉(zhuǎn)變?yōu)開狀態(tài)。（等待（

37、或阻塞）15P、V操作是一種低級通信原語，而消息緩沖通信是一種 通信原語。16多道程序共享同一CPU，但同一時(shí)刻只能有一道程序占有處理機(jī)，為此把進(jìn)程分為三種基本狀態(tài)： 。17并發(fā)進(jìn)程中涉及到共享變量的程序段叫做 ，對這些程序段要 執(zhí)行 。18進(jìn)程訪問共享數(shù)據(jù)時(shí)所對應(yīng)的程序代碼段稱為 。19采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 與 并行工作的能力。20進(jìn)程的基本特征有 、 、獨(dú)立、異步和結(jié)構(gòu)特征。21在多道程序系統(tǒng)中，進(jìn)程間邏輯上的相互制約關(guān)系稱為 ，進(jìn)程間在使用臨界資源方面的制約關(guān)系稱為 。22程序順序執(zhí)行時(shí)有順序性、 和 的特點(diǎn)。23在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，

38、則處于就緒狀態(tài)的用戶進(jìn)程最多有 個(gè)，最少有 個(gè)。24多道程序設(shè)計(jì)的根本目標(biāo)是：_。 25進(jìn)程在其生存期內(nèi)的三個(gè)基本狀態(tài)是_、_、_；一個(gè)父進(jìn)程可以創(chuàng)建多個(gè)子進(jìn)程，而父進(jìn)程是由 創(chuàng)建的。26進(jìn)程間利用信箱進(jìn)行通信時(shí)，操作系統(tǒng)必須提供兩條基本的通信原語，即_原語和 原語。 27通常把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為_，而涉及到相同變更的那些程序段稱為_。28在多道程序設(shè)計(jì)系統(tǒng)中，往往同時(shí)有若干進(jìn)程請求執(zhí)行，在一段時(shí)間內(nèi)，多個(gè)可同時(shí)執(zhí)行的進(jìn)程稱為_進(jìn)程。29進(jìn)程同步是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴于另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)必須_，直到消息到達(dá)才_

39、。30一個(gè)程序獲得了一個(gè)_和一個(gè)_后，就說創(chuàng)建了一個(gè)進(jìn)程。 31每個(gè)進(jìn)程都有一個(gè)生命周期，這個(gè)周期從_開始，到_而結(jié)束。32當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性： 性和 性。 33當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的_和取消該進(jìn)程的_就撤消了該進(jìn)程。34讓多個(gè)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計(jì)方法稱_。35一個(gè)等待分配處理器的進(jìn)程其狀態(tài)為_態(tài)。36用PV操作管理臨界區(qū)時(shí)，通常把信號量的初值定義為_，現(xiàn)有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，這時(shí)信號量的值應(yīng)為_。37有甲、乙兩道算題，每道需執(zhí)行1小時(shí)，其中處理器的工作時(shí)間為12分鐘。若它們在單道系統(tǒng)中執(zhí)行，則

40、處理器的利用率為 %。若在多道系統(tǒng)中，甲、乙兩道總共需執(zhí)行80分鐘，則處理器的利用率達(dá)到了 %。38操作系統(tǒng)中資源分配的基本單位是 ，它是由 和 組成。3簡答題1設(shè)置進(jìn)程控制塊的目的是什么？進(jìn)程控制塊包含哪些類信息？ 2采用多道程序設(shè)計(jì)的主要優(yōu)點(diǎn)是什么？答：多道程序設(shè)計(jì)通過將用戶的CPU請求和I/O請求重疊起來的辦法，提高了CPU的使用效率。3為什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？4為什么程序并發(fā)執(zhí)行會失去封閉性和可再現(xiàn)性？5在OS中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響？6試從動態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序。7試說明PCB的作用。為什么說PCB是進(jìn)程存在的唯一標(biāo)志？8試說明進(jìn)程在三

41、個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。9為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？10進(jìn)程切換時(shí)，要保存的處理機(jī)狀態(tài)信息有哪些？11試說明引起進(jìn)程創(chuàng)建的主要事件。創(chuàng)建一個(gè)進(jìn)程要完成的主要工作是什么？12試說明引起進(jìn)程被撤消的主要事件。撤消一個(gè)進(jìn)程要完成的主要工作是什么？13試說明引起進(jìn)程阻塞或被喚醒的主要事件。14進(jìn)程運(yùn)行時(shí)有哪兩種形式的制約？并舉例說明之。15為什么進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代碼，在推退出臨界區(qū)時(shí)要執(zhí)行“退出區(qū)”代碼？16同步機(jī)制應(yīng)遵循哪些基本準(zhǔn)則？為什么？17試從物理概念上說明記錄型信號量的wait和signal操作。18如何利用信號量機(jī)制來實(shí)現(xiàn)多個(gè)進(jìn)程對臨界資源的互斥訪

42、問？19生產(chǎn)者-消費(fèi)者問題中，如果將wait（full）和wait（mutex）互相置換，或者將signal（mutex）和signal（empty）互相置換，結(jié)果會如何？20試?yán)糜涗浶托盘柫繉懗鲆粋€(gè)不會出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的算法。21在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計(jì)算任務(wù)從該緩沖區(qū)取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。22當(dāng)前有哪些高級通信機(jī)制？23名詞解釋：進(jìn)程：一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。進(jìn)程控制塊（PCB）：進(jìn)程控制塊（PCB）是為了描述進(jìn)程的運(yùn)動變化過程而采用的一個(gè)與進(jìn)程相聯(lián)系的數(shù)據(jù)結(jié)構(gòu)，用于

43、記錄系統(tǒng)管理進(jìn)程所需的信息，描述進(jìn)程的瞬間特征。它是進(jìn)程的唯一實(shí)體，操作系統(tǒng)通過PCB而感知進(jìn)程的存在。通常PCB包括進(jìn)程的標(biāo)識符、進(jìn)程的現(xiàn)行狀態(tài)、CPU保護(hù)區(qū)、進(jìn)程起始地址、資源清單和進(jìn)程優(yōu)先數(shù)等相關(guān)內(nèi)容。進(jìn)程狀態(tài)：進(jìn)程在其生命周期內(nèi)至少有3種狀態(tài)：就緒態(tài)：進(jìn)程已分配到必要的資源，本身具備運(yùn)行的條件，但由于進(jìn)程數(shù)多于處理機(jī)數(shù)暫未投入運(yùn)行，既相當(dāng)于等待處理機(jī)資源。運(yùn)行態(tài)：進(jìn)程已獲得必要的資源，并占有一個(gè)處理機(jī)，它的程序段正在執(zhí)行。等待態(tài)：也稱掛起態(tài)、阻塞態(tài)、封鎖態(tài)、睡眠態(tài)。進(jìn)程本身不具備運(yùn)行條件，即使分給它處理機(jī)也不能運(yùn)行。進(jìn)程正在等待某個(gè)事件的發(fā)生，如等待某一資源被釋放，等待與該進(jìn)程相關(guān)的I

44、/O傳輸?shù)耐瓿尚盘柕?。并發(fā)執(zhí)行：所謂程序的并發(fā)執(zhí)行，是指兩個(gè)或兩個(gè)以上的程序在計(jì)算機(jī)系統(tǒng)中處于開始和結(jié)束之間的狀態(tài)，它是宏觀上的同時(shí)執(zhí)行，微觀上的交替執(zhí)行。程序局部性：一個(gè)程序在運(yùn)行的任一階段只需要使用所占存儲空間的一部分，這稱為程序的局部性原理。獨(dú)占型設(shè)備有的設(shè)備一次只允許一個(gè)進(jìn)程使用，在它未用完之前，不允許其它進(jìn)程使用，這類設(shè)備稱為獨(dú)占型設(shè)備。輸入機(jī)、打印機(jī)、磁帶機(jī)等都屬于獨(dú)占設(shè)備。臨界資源有的資源一次只允許一個(gè)進(jìn)程使用，在它未用完之前，不允許其它進(jìn)程使用，這類資源稱為臨界資源。輸入機(jī)、打印機(jī)、磁帶機(jī)以及共享變量、數(shù)據(jù)、表格、隊(duì)列等都屬于臨界資源。24寫出P、V操作的定義。25什么叫臨界區(qū)

45、？什么叫進(jìn)程互斥？進(jìn)程同步？26簡述多道程序設(shè)計(jì)的主要特點(diǎn)。答：（1）多道。主存中同時(shí)存放兩道或兩道以上程序，它們都處于執(zhí)行的開始點(diǎn)和結(jié)束點(diǎn)之間。（2）宏觀上并行。從宏觀上看，主存中的幾道程序在同時(shí)執(zhí)行，即并行。（3）微觀上串行。因?yàn)橐慌_處理機(jī)上同一時(shí)刻只能執(zhí)行一道程序中的一條指令，所以微觀上它們在交替地執(zhí)行。4應(yīng)用題1. 假定有一個(gè)成品倉庫，總共能存放8臺成品，生產(chǎn)者進(jìn)程把生產(chǎn)成品放入倉庫，消費(fèi)者進(jìn)程從倉庫中取出成品消費(fèi)。為了防止積壓，倉庫滿時(shí)就停止生產(chǎn)。由于倉庫搬運(yùn)設(shè)備只有一套，故成品的存入和取出只能分別進(jìn)行，試用P、V操作來實(shí)現(xiàn)該方案。2. 今有一個(gè)文件F供進(jìn)程共享，現(xiàn)把這些進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時(shí)讀文件F；但當(dāng)有A組（或B組）的進(jìn)程在讀文件F時(shí)就不允許B組（或A組）的進(jìn)程讀文件F。試用P、V操作來進(jìn)行管理。3. 若一只盤子一次只能放一個(gè)水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果，D只從盤中取梨子。試用P、V操作寫出同步算法。4. 設(shè)自行車生產(chǎn)車間有兩個(gè)貨架，貨架A可以存放8個(gè)車架，貨架B可