【答案】《操作系統(tǒng)》(蘇州大學(xué))章節(jié)作業(yè)慕課答案

有些題目順序不一致，下載后按鍵盤ctrl+F進(jìn)行搜索第一章導(dǎo)論導(dǎo)論單元測試1.單選題：（）是操作系統(tǒng)不可缺少的硬件支持。

選項：

A、鍵盤

B、鼠標(biāo)

C、定時器

D、USB

答案：【定時器】2.單選題：共享計算機總線和內(nèi)存的多處理器系統(tǒng)是（）。

選項：

A、緊耦合系統(tǒng)

B、松耦合系統(tǒng)

C、分布式系統(tǒng)

D、集群系統(tǒng)

答案：【緊耦合系統(tǒng)】3.單選題：計算機指令集合中的所有機器指令都能在（）狀態(tài)執(zhí)行。

選項：

A、用戶

B、核心

C、中斷

D、原子

答案：【核心】4.單選題：單核單處理計算機系統(tǒng)中，（）可并行操作。

選項：

A、CPU和硬盤控制器

B、不同進(jìn)程

C、主程序與子程序

D、用戶進(jìn)程與操作系統(tǒng)進(jìn)程

答案：【CPU和硬盤控制器】5.單選題：早期操作系統(tǒng)追求的主要目標(biāo)是（）。

選項：

A、方便性

B、可移植性

C、低成本

D、高效率

答案：【高效率】6.單選題：與計算機硬件關(guān)系最密切的軟件是（）。

選項：

A、操作系統(tǒng)

B、數(shù)據(jù)庫系統(tǒng)

C、編譯器

D、安全軟件

答案：【操作系統(tǒng)】7.單選題：Unix操作系統(tǒng)是著名的（）操作系統(tǒng)。

選項：

A、批處理

B、分時

C、實時

D、分布式

答案：【分時】8.單選題：批處理系統(tǒng)的主要缺點是（）。

選項：

A、CPU的利用率不高

B、內(nèi)存利用率低

C、不具備并行性

D、缺乏交互性

答案：【缺乏交互性】9.單選題：控制設(shè)備工作的物理部件是（）。

選項：

A、設(shè)備控制器

B、CPU

C、總線

D、內(nèi)存

答案：【設(shè)備控制器】10.單選題：操作系統(tǒng)最為核心的目標(biāo)是（）。

選項：

A、管理硬件

B、使用戶方便使用計算機

C、使計算機高效運行

D、運行程序

答案：【運行程序】11.單選題：以下有關(guān)分時系統(tǒng)的論述，錯誤的是（）。

選項：

A、一種聯(lián)機的多用戶交互式的操作系統(tǒng)

B、一般采用時間片輪轉(zhuǎn)方式使一臺計算機為多個用戶服務(wù)

C、每個用戶都能實時得到服務(wù)

D、在單位時間內(nèi)，每個用戶獲得一個時間片并運行

答案：【每個用戶都能實時得到服務(wù)】12.單選題：CPU不能直接訪問的存儲器是（）。

選項：

A、內(nèi)存

B、硬盤

C、寄存器

D、高速緩存

答案：【硬盤】13.單選題：在分時系統(tǒng)中，如果時間片一定，那么（），響應(yīng)時間越長。

選項：

A、內(nèi)存越多

B、內(nèi)存越少

C、用戶越多

D、用戶越少

答案：【用戶越多】14.單選題：多道程序設(shè)計是指（）。

選項：

A、有多個程序同時進(jìn)入CPU運行

B、有多個程序同時進(jìn)入主存并發(fā)運行

C、程序一個一個依次裝入內(nèi)容并順序執(zhí)行

D、同一個程序可以對應(yīng)多個不同的進(jìn)程

答案：【有多個程序同時進(jìn)入主存并發(fā)運行】15.單選題：在采用多道程序設(shè)計技術(shù)的操作系統(tǒng)中，單核CPU（）。

選項：

A、只能被一個程序占用，只有這個程序運行完才釋放CPU

B、可以被多個程序同時占用

C、可以被多個程序交替占用

D、沒有被程序占用

答案：【可以被多個程序交替占用】16.單選題：以下（）項功能不是操作系統(tǒng)具備的主要功能。

選項：

A、進(jìn)程管理

B、設(shè)備管理

C、內(nèi)存管理

D、數(shù)據(jù)管理

答案：【數(shù)據(jù)管理】17.單選題：一次系統(tǒng)調(diào)用的完成需要進(jìn)行（）次模式轉(zhuǎn)換。

選項：

A、0

B、1

C、2

D、3

答案：【2】18.單選題：以下有關(guān)分布式操作系統(tǒng)的論述，錯誤的是（）。

選項：

A、運行在多個計算機上

B、又稱緊耦合系統(tǒng)

C、目前還沒有真正意義上的分布式操作系統(tǒng)

D、需要網(wǎng)絡(luò)操作系統(tǒng)的支持

答案：【又稱緊耦合系統(tǒng)】19.單選題：以下操作系統(tǒng)不屬于手持設(shè)備系統(tǒng)的是（）。

選項：

A、Unix

B、iOS

C、Android

D、WindowsPhone

答案：【Unix】20.多選題：多處理器系統(tǒng)的優(yōu)點有（）。

選項：

A、增加吞吐量

B、節(jié)省資金

C、增加可靠性

D、增加資源利用率

答案：【增加吞吐量;節(jié)省資金;增加可靠性】21.多選題：以下屬于CPU管理的功能有（）。

選項：

A、提供中程調(diào)度

B、提供進(jìn)程同步

C、提供死鎖處理

D、提供進(jìn)程通信

答案：【提供進(jìn)程同步;提供死鎖處理;提供進(jìn)程通信】22.多選題：計算機的內(nèi)存管理應(yīng)該提供以下的功能（）。

選項：

A、內(nèi)存分配

B、內(nèi)存回收

C、存儲保護(hù)

D、內(nèi)存擴容

答案：【內(nèi)存分配;內(nèi)存回收;存儲保護(hù)】23.多選題：下面有關(guān)多道程序設(shè)計技術(shù)，正確的是（）。

選項：

A、在單位時間內(nèi)，每個作業(yè)獲得一個時間片并運行

B、在內(nèi)存中同時存在多道作業(yè)，它們可以并發(fā)或并行運行

C、一種聯(lián)機的多用戶交互式計算模式

D、一般需要一個作業(yè)調(diào)度器來選中一個作業(yè)并運行

答案：【在內(nèi)存中同時存在多道作業(yè)，它們可以并發(fā)或并行運行;一般需要一個作業(yè)調(diào)度器來選中一個作業(yè)并運行】24.多選題：以下指令中，（）是特權(quán)指令。

選項：

A、內(nèi)存訪問指令

B、I/O指令

C、獲取事件指令

D、調(diào)用函數(shù)指令

答案：【I/O指令;獲取事件指令】25.多選題：常用的PC操作系統(tǒng)包括（）。

選項：

A、MACOS

B、Linux

C、Android

D、Windows

答案：【MACOS;Linux;Windows】26.多選題：操作系統(tǒng)中的雙模式包括（）這兩種模式。

選項：

A、用戶模式

B、多模式

C、內(nèi)核模式

D、單模式

答案：【用戶模式;內(nèi)核模式】27.多選題：以下一對設(shè)備可以并行操作的是（）。

選項：

A、硬盤和鼠標(biāo)

B、CPU和硬盤

C、一個CPU中的兩個核

D、使用同一個控制器的兩個硬盤

答案：【硬盤和鼠標(biāo);CPU和硬盤;一個CPU中的兩個核】28.多選題：以下關(guān)于操作系統(tǒng)的論述，正確的是（）。

選項：

A、管理計算機資源

B、分配計算機資源

C、用戶和計算機硬件間的中介

D、計算機的控制程序

答案：【管理計算機資源;分配計算機資源;用戶和計算機硬件間的中介;計算機的控制程序】29.多選題：一般而言，操作系統(tǒng)設(shè)計的主要目標(biāo)包括（）。

選項：

A、高效率

B、智能性

C、方便

D、運行程序

答案：【高效率;方便;運行程序】30.單選題：并發(fā)是指兩個或多個作業(yè)在同一時間間隔內(nèi)依次運行。

選項：

A、正確

B、錯誤

答案：【正確】31.單選題：由于所有I/O指令都是特權(quán)指令，所以I/O指令只能在核心態(tài)運行。

選項：

A、正確

B、錯誤

答案：【正確】32.單選題：不同設(shè)備在任何時候都可以并行工作。

選項：

A、正確

B、錯誤

答案：【錯誤】33.單選題：CPU和設(shè)備控制器可并行工作。

選項：

A、正確

B、錯誤

答案：【正確】34.單選題：操作系統(tǒng)可以管理計算機中的所有軟硬件資源。

選項：

A、正確

B、錯誤

答案：【正確】35.單選題：交互式進(jìn)程主要關(guān)注的指標(biāo)是響應(yīng)時間。

選項：

A、正確

B、錯誤

答案：【正確】36.單選題：單道批處理系統(tǒng)中，內(nèi)存可以存在多個作業(yè)。

選項：

A、正確

B、錯誤

答案：【錯誤】37.單選題：ASMP是指在多處理器系統(tǒng)中每個處理器運行操作系統(tǒng)的相同副本。

選項：

A、正確

B、錯誤

答案：【錯誤】38.單選題：操作系統(tǒng)是整個軟件體系中最底層的軟件。

選項：

A、正確

B、錯誤

答案：【正確】39.單選題：特權(quán)指令只能在內(nèi)核模式下運行。

選項：

A、正確

B、錯誤

答案：【正確】40.單選題：多道程序設(shè)計的目的是提高CPU的利用率，充分發(fā)揮計算機系統(tǒng)部件的并行性。

選項：

A、正確

B、錯誤

答案：【正確】導(dǎo)論單元作業(yè)1.請談?wù)劧嗟莱绦蛟O(shè)計技術(shù)和分時技術(shù)的聯(lián)系和區(qū)別。

答案：【聯(lián)系區(qū)別】2.一些計算機系統(tǒng)沒有在硬件中提供雙模式，可能構(gòu)成安全的操作系統(tǒng)嗎？對可能和不可能兩種情況分別給出理由。

答案：【可能理由不可能理由】3.什么是操作系統(tǒng)中的雙模態(tài)？引入雙模態(tài)有什么好處？

答案：【雙模式定義雙模式好處】4.1、有兩個進(jìn)程P1和P2，它們執(zhí)行的過程如下(假設(shè)CPU和I/O執(zhí)行采用同步模式)：P1:10秒CPU操作、20秒I/O操作（設(shè)備1）、5秒CPU操作、10秒I/O操作（設(shè)備2）、5秒CPU操作、結(jié)束P2:20秒I/O操作（設(shè)備1）、10秒CPU操作、15秒I/O操作（設(shè)備2）、10秒CPU操作、結(jié)束（1）如果進(jìn)程P1和P2順序執(zhí)行，請畫出進(jìn)程P1和P2執(zhí)行情況圖；（2）如果進(jìn)程P1和P2并發(fā)執(zhí)行，請畫出進(jìn)程P1和P2執(zhí)行情況圖；（3）分別計算在（1）和（2）情況下，CPU的利用率、設(shè)備1和設(shè)備2的利用率。

答案：【畫出進(jìn)程P1和P2執(zhí)行情況圖畫出進(jìn)程P1和P2執(zhí)行情況圖計算在（1）情況下，CPU的利用率、設(shè)備1和設(shè)備2的利用率計算在（2）情況下，CPU的利用率、設(shè)備1和設(shè)備2的利用率】5.請舉例說明為什么要在操作系統(tǒng)中引入I/O保護(hù)機制。

答案：【原因例子】第二章操作系統(tǒng)結(jié)構(gòu)操作系統(tǒng)結(jié)構(gòu)單元作業(yè)1.采用微內(nèi)核方法來設(shè)計系統(tǒng)的主要優(yōu)點是什么？在微內(nèi)核中如何使客戶程序和系統(tǒng)服務(wù)相互作用？微內(nèi)核方法的缺點是什么？

答案：【優(yōu)點如何使客戶程序和系統(tǒng)服務(wù)相互作用缺點】2.什么是虛擬機？引入虛擬機有什么好處？

答案：【虛擬機定義好處】3.操作系統(tǒng)的結(jié)構(gòu)有哪幾種？每種結(jié)構(gòu)請給出1-2例子。

答案：【操作系統(tǒng)結(jié)構(gòu)類別舉例】4.什么是系統(tǒng)程序？什么是應(yīng)用程序？請說明你區(qū)分的標(biāo)準(zhǔn)。另外，請列舉10個WINDOWS的系統(tǒng)程序。

答案：【系統(tǒng)程序定義應(yīng)用程序定義標(biāo)準(zhǔn)例子】5.從方便性和效率兩個方面比較一下GUI和CLI的優(yōu)點和缺點。

答案：【GUI的優(yōu)點和缺點CLI的優(yōu)點和缺點】操作系統(tǒng)結(jié)構(gòu)單元測試1.單選題：以下操作系統(tǒng)不屬于微內(nèi)核的是（）。

選項：

A、Mach

B、Linux

C、Windows2000

D、Windows2003

答案：【Linux】2.單選題：有關(guān)微內(nèi)核的論述，錯誤的是（）。

選項：

A、微內(nèi)核的核心是操作系統(tǒng)內(nèi)核的微型化

B、微內(nèi)核增加了用戶空間和內(nèi)核空間通信的系統(tǒng)開銷

C、微內(nèi)核操作系統(tǒng)更加穩(wěn)定

D、微內(nèi)核操作系統(tǒng)效率更高

答案：【微內(nèi)核操作系統(tǒng)效率更高】3.單選題：采用簡單結(jié)構(gòu)的操作系統(tǒng)是（）。

選項：

A、Windows

B、Linux

C、MS-DOS

D、IOS

答案：【MS-DOS】4.單選題：以下程序中不是系統(tǒng)程序的是（）。

選項：

A、用戶管理器

B、電源管理器

C、設(shè)備管理器

D、4399登錄器

答案：【4399登錄器】5.單選題：智能手機采用的人機交互接口是（）。

選項：

A、命令行接口

B、圖形化接口

C、聲控接口

D、以上都有

答案：【以上都有】6.單選題：早期操作系統(tǒng)采用的人機交互接口是（）。

選項：

A、圖形化接口

B、命令行接口

C、聲控接口

D、其它

答案：【命令行接口】7.單選題：以下有關(guān)系統(tǒng)調(diào)用的描述，錯誤的是（）。

選項：

A、系統(tǒng)調(diào)用提供了程序和操作系統(tǒng)之間的接口。

B、系統(tǒng)調(diào)用是操作系統(tǒng)服務(wù)的編程接口。

C、系統(tǒng)調(diào)用可以在用戶態(tài)運行。

D、系統(tǒng)調(diào)用的代碼由操作系統(tǒng)提供。

答案：【系統(tǒng)調(diào)用可以在用戶態(tài)運行。】8.單選題：操作系統(tǒng)為用戶和應(yīng)用程序提供服務(wù)的形式不包括（）。

選項：

A、系統(tǒng)調(diào)用

B、應(yīng)用程序

C、系統(tǒng)程序

D、用戶接口

答案：【應(yīng)用程序】9.單選題：以下有關(guān)模塊化結(jié)構(gòu)的論述，錯誤的是（）。

選項：

A、模塊結(jié)構(gòu)更加安全

B、模塊結(jié)構(gòu)比層次結(jié)構(gòu)更加靈活

C、模塊和模塊之間可以相互調(diào)用

D、每個模塊可以在需要時被加載到內(nèi)核

答案：【模塊結(jié)構(gòu)更加安全】10.單選題：利用虛擬機安裝在操作系統(tǒng)上的操作系統(tǒng)稱為（）。

選項：

A、宿主操作系統(tǒng)

B、客戶操作系統(tǒng)

C、應(yīng)用操作系統(tǒng)

D、嵌入操作系統(tǒng)

答案：【客戶操作系統(tǒng)】11.單選題：常用的虛擬機軟件不包括（）。

選項：

A、VMWARE

B、JVM

C、VMP

D、VirtualBox

答案：【VMP】12.單選題：大多數(shù)現(xiàn)代操作系統(tǒng)采用的結(jié)構(gòu)是（）。

選項：

A、簡單結(jié)構(gòu)

B、層次結(jié)構(gòu)

C、微內(nèi)核

D、模塊結(jié)構(gòu)

答案：【模塊結(jié)構(gòu)】13.單選題：用戶使用服務(wù)器虛擬機一般有兩種模式：軟件模式和硬件模式。軟件模式下，在計算機中安裝一個遠(yuǎn)程登錄的軟件，如Windows的遠(yuǎn)程桌面。利用這個軟件可以操作遠(yuǎn)程的虛擬機。

選項：

A、正確

B、錯誤

答案：【正確】14.單選題：工作站虛擬機的好處是可以同時在一個計算機上使用多個操作系統(tǒng)，包括一個宿主操作系統(tǒng)和若干個客戶操作系統(tǒng)。

選項：

A、正確

B、錯誤

答案：【正確】15.單選題：服務(wù)器虛擬機主要功能是使得代碼能夠跨平臺運行。

選項：

A、正確

B、錯誤

答案：【錯誤】16.單選題：虛擬機是一種通過軟件模擬實現(xiàn)，具有完整硬件系統(tǒng)功能，并運行在一個完全隔離環(huán)境中的完整計算機系統(tǒng)。

選項：

A、正確

B、錯誤

答案：【正確】17.單選題：在層次結(jié)構(gòu)中，任意兩層中的上層和下層可以相互調(diào)用。

選項：

A、正確

B、錯誤

答案：【錯誤】18.單選題：所有的UNIX系統(tǒng)都采用簡單結(jié)構(gòu)設(shè)計。

選項：

A、正確

B、錯誤

答案：【錯誤】19.單選題：基于觸摸屏的GUI是手機和平板上流行的人機接口。這類GUI把鍵盤、鼠標(biāo)和顯示器進(jìn)行三合一。

選項：

A、正確

B、錯誤

答案：【正確】20.單選題：圖形化接口是一種用戶界面友好的桌面接口，最早的GUI是Windows。

選項：

A、正確

B、錯誤

答案：【錯誤】21.單選題：Unix和Linux有很多種不同的外殼，稱為Shell，如csh，ksh，bsh,bash等。

選項：

A、正確

B、錯誤

答案：【正確】22.單選題：系統(tǒng)調(diào)用之間也往往會相互調(diào)用，但這不涉及模式轉(zhuǎn)換。

選項：

A、正確

B、錯誤

答案：【正確】23.單選題：在Windows中，屏幕輸出不需要使用系統(tǒng)調(diào)用。

選項：

A、正確

B、錯誤

答案：【錯誤】24.單選題：用戶接口和系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶的服務(wù)形式。

選項：

A、正確

B、錯誤

答案：【錯誤】第三章進(jìn)程進(jìn)程單元測試1.單選題：利用fork創(chuàng)建的子進(jìn)程，它和父進(jìn)程之間（）。

選項：

A、有一樣的PID

B、不共享任何資源

C、共享所有資源

D、地址空間不同

答案：【共享所有資源】2.單選題：信箱通信是一種（）通信方式。

選項：

A、信號量

B、信號量

C、直接通信

D、間接通信

答案：【間接通信】3.單選題：某處理器有4個核，目前系統(tǒng)中若同時存在5個進(jìn)程，則處于運行狀態(tài)的進(jìn)程最多可有（）個。

選項：

A、0

B、1

C、4

D、5

答案：【4】4.單選題：某單處理器系統(tǒng)中若同時存在5個進(jìn)程，則處于等待狀態(tài)的進(jìn)程最少可有（）個。

選項：

A、0

B、1

C、2

D、5

答案：【0】5.單選題：進(jìn)程間采用間接通信方式時，在消息中必須給出（）。

選項：

A、接收者名

B、接收者名

C、信件名

D、信箱名

答案：【信箱名】6.單選題：一個進(jìn)程退出等待隊列而進(jìn)入就緒隊列，是因為進(jìn)程（）。

選項：

A、啟動了外設(shè)

B、用完了規(guī)定的時間片

C、獲得了所等待的資源

D、能得到所等待的處理器

答案：【獲得了所等待的資源】7.單選題：某單處理器系統(tǒng)中若同時存在5個進(jìn)程，則處于等待狀態(tài)的進(jìn)程最多可有（）個。

選項：

A、0

B、1

C、4

D、5

答案：【5】8.單選題：正在執(zhí)行的進(jìn)程由于其時間片用完而被暫停運行，此時該進(jìn)程應(yīng)從運行態(tài)變?yōu)椋ǎ?/p>

選項：

A、運行態(tài)

B、等待態(tài)

C、就緒態(tài)

D、終止態(tài)

答案：【就緒態(tài)】9.單選題：以下對進(jìn)程的論述中錯誤的是（）。

選項：

A、進(jìn)程具有動態(tài)性

B、一個作業(yè)可以劃分為一個或多個進(jìn)程

C、進(jìn)程由代碼、數(shù)據(jù)和進(jìn)程控制塊等組成

D、進(jìn)程就是一個程序

答案：【進(jìn)程就是一個程序】10.單選題：在只有1個CPU的系統(tǒng)中，設(shè)系統(tǒng)中有n個進(jìn)程，則處于就緒狀態(tài)的進(jìn)程最多為（）個。

選項：

A、1

B、n-1

C、n

D、0

答案：【n-1】11.單選題：操作系統(tǒng)是通過()對進(jìn)程進(jìn)行管理。

選項：

A、進(jìn)程號

B、數(shù)據(jù)

C、PCB

D、代碼

答案：【PCB】12.單選題：進(jìn)程創(chuàng)建原語的任務(wù)主要是（）。

選項：

A、為進(jìn)程編制程序

B、為進(jìn)程建立PCB表

C、為進(jìn)程分配CPU

D、為進(jìn)程分配內(nèi)存

答案：【為進(jìn)程建立PCB表】13.單選題：下列進(jìn)程狀態(tài)變化中，沒有外力干預(yù)不可能發(fā)生的變化是（）。

選項：

A、運行態(tài)->就緒態(tài)

B、運行態(tài)->等待態(tài)

C、等待態(tài)->就緒態(tài)

D、等待態(tài)->運行態(tài)

答案：【等待態(tài)->運行態(tài)】14.單選題：當(dāng)外圍設(shè)備工作結(jié)束后，等待該外圍設(shè)備傳輸信息的進(jìn)程狀態(tài)可能變?yōu)椋ǎ?/p>

選項：

A、就緒態(tài)

B、運行態(tài)

C、等待態(tài)

D、終止態(tài)

答案：【就緒態(tài)】15.單選題：在操作系統(tǒng)的處理器管理中，標(biāo)識每一個進(jìn)程的唯一標(biāo)志是（）。

選項：

A、數(shù)據(jù)集合

B、PCB

C、FCB

D、目標(biāo)程序

答案：【PCB】16.單選題：進(jìn)程間共享內(nèi)存存在的問題是（）。

選項：

A、通信速度慢

B、浪費存儲空間

C、需要在進(jìn)程間進(jìn)行訪問控制

D、只能傳輸少量數(shù)據(jù)

答案：【需要在進(jìn)程間進(jìn)行訪問控制】17.單選題：某處理器有4個核，目前系統(tǒng)中若同時存在5個進(jìn)程，則處于運行狀態(tài)的進(jìn)程最少可有（）個。

選項：

A、0

B、1

C、4

D、5

答案：【0】18.單選題：處于（）狀態(tài)的進(jìn)程才能被調(diào)度程序調(diào)度去運行。

選項：

A、新建

B、就緒

C、等待

D、終止

答案：【就緒】19.單選題：在消息通信中，接受者進(jìn)程阻塞，直到有消息可用才繼續(xù)運行的模式是（）。

選項：

A、非阻塞send

B、阻塞send

C、非阻塞receive

D、阻塞receive

答案：【阻塞receive】20.多選題：原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（）

選項：

A、執(zhí)行時不可中斷

B、自己可以調(diào)用自己

C、可被外層調(diào)用

D、由若干條機器指令組成

E、功能強

答案：【執(zhí)行時不可中斷;由若干條機器指令組成】21.多選題：進(jìn)程控制塊包括若干信息，它們是（）。

選項：

A、進(jìn)程狀態(tài)信息

B、內(nèi)存管理信息

C、CPU調(diào)度信息

D、記賬信息

E、I/O狀態(tài)信息

答案：【進(jìn)程狀態(tài)信息;內(nèi)存管理信息;CPU調(diào)度信息;記賬信息;I/O狀態(tài)信息】22.多選題：在進(jìn)程的三個基本狀態(tài)轉(zhuǎn)換中，不會出現(xiàn)的轉(zhuǎn)換是（）。

選項：

A、等待à運行

B、運行à就緒

C、就緒à等待

D、就緒à運行

E、運行à等待

答案：【等待à運行;就緒à等待】23.多選題：有關(guān)進(jìn)程的下述說法中正確的是（）。

選項：

A、進(jìn)程是靜態(tài)的文本

B、進(jìn)程是動態(tài)的過程

C、進(jìn)程和程序是一一對應(yīng)的

D、多個進(jìn)程可以在單個CPU上并發(fā)運行

E、進(jìn)程是有生命周期的

答案：【進(jìn)程是動態(tài)的過程;多個進(jìn)程可以在單個CPU上并發(fā)運行;進(jìn)程是有生命周期的】24.多選題：進(jìn)程和程序的區(qū)別是（）。

選項：

A、進(jìn)程是動態(tài)的，程序是靜態(tài)的

B、進(jìn)程存儲在內(nèi)存中，程序存儲在外存中

C、進(jìn)程分時使用CPU，程序獨占使用CPU

D、進(jìn)程是程序的一次執(zhí)行

E、進(jìn)程和程序是一一對應(yīng)的

答案：【進(jìn)程是動態(tài)的，程序是靜態(tài)的;進(jìn)程存儲在內(nèi)存中，程序存儲在外存中;進(jìn)程是程序的一次執(zhí)行】25.多選題：進(jìn)程操作的原語有（）。

選項：

A、創(chuàng)建原語

B、撤銷原語

C、撤銷原語

D、喚醒原語

E、延遲原語

答案：【創(chuàng)建原語;撤銷原語;撤銷原語;喚醒原語】26.多選題：協(xié)同進(jìn)程的優(yōu)點有（）。

選項：

A、方便

B、信息共享

C、模塊化

D、加速運算

答案：【方便;信息共享;模塊化;加速運算】27.多選題：父進(jìn)程和子進(jìn)程在資源共享方面的關(guān)系有（）。

選項：

A、父進(jìn)程共享子進(jìn)程資源的子集

B、父進(jìn)程子進(jìn)程共享所有的資源

C、子進(jìn)程共享父進(jìn)程資源的子集

D、父進(jìn)程和子進(jìn)程無資源共享

答案：【父進(jìn)程子進(jìn)程共享所有的資源;子進(jìn)程共享父進(jìn)程資源的子集;父進(jìn)程和子進(jìn)程無資源共享】28.多選題：可在多個進(jìn)程間建立通信鏈路的通信方式是（）。

選項：

A、共享內(nèi)存

B、直接通信

C、間接通信

D、剪貼板

答案：【共享內(nèi)存;間接通信;剪貼板】29.單選題：在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于進(jìn)程調(diào)度策略和進(jìn)程自身。

選項：

A、正確

B、錯誤

答案：【正確】30.單選題：父進(jìn)程一般可以撤銷子進(jìn)程。

選項：

A、正確

B、錯誤

答案：【正確】31.單選題：創(chuàng)建進(jìn)程時，將由調(diào)度程序為其分配CPU。

選項：

A、正確

B、錯誤

答案：【錯誤】32.單選題：進(jìn)程可以在各個狀態(tài)之間自由轉(zhuǎn)換。

選項：

A、正確

B、錯誤

答案：【錯誤】33.單選題：一個阻塞進(jìn)程被喚醒意味著該進(jìn)程重新占有了CPU。

選項：

A、正確

B、錯誤

答案：【錯誤】34.單選題：進(jìn)程只有運行完了才可能被撤銷。

選項：

A、正確

B、錯誤

答案：【錯誤】35.單選題：在5狀態(tài)圖中，任意一個進(jìn)程在它的生命周期中必須要經(jīng)過不同的5個狀態(tài)后才能結(jié)束。

選項：

A、正確

B、錯誤

答案：【錯誤】36.單選題：在Linux下，采用exec系統(tǒng)調(diào)用創(chuàng)建新的子進(jìn)程和父進(jìn)程共享所有資源。

選項：

A、正確

B、錯誤

答案：【錯誤】37.單選題：單任務(wù)操作系統(tǒng)不需要進(jìn)行進(jìn)程上下位切換。

選項：

A、正確

B、錯誤

答案：【正確】38.單選題：一個程序可對應(yīng)一個或多個進(jìn)程，但一個進(jìn)程不可對應(yīng)一個或多個程序。

選項：

A、正確

B、錯誤

答案：【錯誤】39.單選題：用戶進(jìn)程可以自由訪問自己的PCB。

選項：

A、正確

B、錯誤

答案：【錯誤】40.單選題：一個系統(tǒng)中進(jìn)程上下文切換的次數(shù)越多，系統(tǒng)效率越高。

選項：

A、正確

B、錯誤

答案：【錯誤】進(jìn)程單元作業(yè)1.某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖，請說明：（1）引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？（2）當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，轉(zhuǎn)換3的發(fā)生能立即引起轉(zhuǎn)換1的發(fā)生？（3）試說明是否會發(fā)生下述因果轉(zhuǎn)換：a）轉(zhuǎn)換2是否會引起轉(zhuǎn)換1b）轉(zhuǎn)換3是否會引起轉(zhuǎn)換2c）轉(zhuǎn)換4是否會引起轉(zhuǎn)換1

答案：【分別說明1~4狀態(tài)轉(zhuǎn)換的典型事件，得10分說明就緒隊列非空，回答第（2）問，得10分分別說明第（3）問中的因果轉(zhuǎn)換關(guān)系，得15分】2.請從進(jìn)程創(chuàng)建和進(jìn)程終止角度談?wù)劯高M(jìn)程和子進(jìn)程的關(guān)系。

答案：【創(chuàng)建：空間創(chuàng)建：關(guān)系創(chuàng)建：資源撤銷】3.為什么進(jìn)程需要有自己的PCB？請舉例談?wù)凱CB在進(jìn)程運行過程中的作用。

答案：【PCB是進(jìn)程不可或缺的數(shù)據(jù)結(jié)構(gòu)舉例談?wù)凱CB在進(jìn)程運行過程中的作用】4.什么是直接通信？什么是間接通信？請各舉一個例子并討論他們各自的優(yōu)缺點。

答案：【直接通信間接通信例子優(yōu)缺點】5.描述內(nèi)核在兩個進(jìn)程間進(jìn)行上下文切換的過程。

答案：【完整描述切換過程】第四章線程線程單元作業(yè)1.有兩個512*512的整數(shù)矩陣，請用Pthreads庫寫一個程序，該程序利用4個線程來計算這兩個矩陣的乘積。

答案：【程序運行結(jié)果正確】2.一個多處理器系統(tǒng)中某個應(yīng)用程序采用多對多線程模式編寫。假如該程序的用戶線程數(shù)量多于系統(tǒng)的處理器數(shù)量，討論下列情況下的性能：1）該程序分配得到的內(nèi)核線程的數(shù)量比處理器數(shù)量少2）該程序分配得到的內(nèi)核線程的數(shù)量和處理器相同3）該程序分配得到的內(nèi)核線程的數(shù)量大于處理器數(shù)量，但少于用戶線程的數(shù)量

答案：【該程序分配得到的內(nèi)核線程的數(shù)量比處理器數(shù)量少分析該程序分配得到的內(nèi)核線程的數(shù)量和處理器相同分析該程序分配得到的內(nèi)核線程的數(shù)量大于處理器數(shù)量，但少于用戶線程的數(shù)量分析】3.請舉例說明為什么線程技術(shù)適合多處理器架構(gòu)的計算機。

答案：【原因例子】4.用戶級線程和內(nèi)核級線程的映射模式有哪些？各有什么特點。

答案：【映射模式特點】5.線程庫有什么作用？請舉一個例子說明利用線程庫創(chuàng)建線程的過程。

答案：【作用例子】線程單元測試1.單選題：某個分時系統(tǒng)采用一對一線程模型。內(nèi)存中有10個進(jìn)程并發(fā)運行，其中9個進(jìn)程中只有一個線程，另外一個進(jìn)程A擁有11個線程。則A獲得的CPU時間占總的時間的（）。

選項：

A、1/10

B、1/20

C、11/20

D、1

答案：【11/20】2.單選題：Pthreads是符合POSIX標(biāo)準(zhǔn)的線程庫，不可以用在以下（）操作系統(tǒng)中。

選項：

A、Unix

B、Linux

C、MS-DOS

D、MACOSX

答案：【MS-DOS】3.單選題：調(diào)用線程庫可能會產(chǎn)生系統(tǒng)調(diào)用的線程庫是（）。

選項：

A、JAVA線程庫

B、Win32線程庫

C、Pthreads線程庫

D、以上都不是

答案：【W(wǎng)in32線程庫】4.單選題：在一個線程模型中，最得益于多處理器架構(gòu)的模型是（）。

選項：

A、多對一模型

B、一對一模型

C、一對多模型

D、二級模型

答案：【一對一模型】5.單選題：在多對一模型中，一個用戶線程的阻塞（）導(dǎo)致進(jìn)程的阻塞。

選項：

A、會

B、不會

C、如果沒有可運行的其它線程，

D、如果有可運行的其它線程，

答案：【如果沒有可運行的其它線程，】6.單選題：多線程模型中不包括（）。

選項：

A、一對一模型

B、多對多模型

C、一對多模型

D、多對一模型

答案：【一對多模型】7.單選題：用戶程序調(diào)用線程庫管理自己的線程，這些線程是（）。

選項：

A、內(nèi)核線程

B、用戶線程

C、超線程

D、子線程

答案：【用戶線程】8.單選題：在進(jìn)程中的一段代碼可以被創(chuàng)建成為（）個線程。

選項：

A、1

B、2

C、0個

D、以上都可以

答案：【以上都可以】9.單選題：JAVA線程通過D方法可以休眠一段時間，然后恢復(fù)運行。

選項：

A、run

B、setPrority

C、yield

D、sleep

答案：【sleep】10.單選題：某個分時系統(tǒng)采用多對一線程模型。內(nèi)存中有10個進(jìn)程并發(fā)運行，其中9個進(jìn)程中只有一個線程，另外一個進(jìn)程A擁有11個線程。則A獲得的CPU時間占總時間的（）。

選項：

A、1/10

B、1/20

C、0

D、1

答案：【1/10】11.單選題：一般情況下，線程來源于創(chuàng)建該線程的進(jìn)程中的（）。

選項：

A、一段代碼

B、一個子進(jìn)程

C、一個動態(tài)鏈接庫

D、一段數(shù)據(jù)

答案：【一段代碼】12.單選題：同一個進(jìn)程中的線程，不可以共享（）。

選項：

A、打開文件列表

B、代碼

C、公有數(shù)據(jù)

D、堆棧

答案：【堆?！?3.單選題：下列關(guān)于線程的說法，正確的是（）。

選項：

A、單處理機的計算機上，2個線程實際上不能并發(fā)執(zhí)行

B、兩個線程可以共享各類資源

C、一個線程可以包含多個進(jìn)程

D、一個進(jìn)程可以包含多個線程

答案：【一個進(jìn)程可以包含多個線程】14.多選題：下面關(guān)于線程的敘述中，錯誤的是（）。

選項：

A、在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位

B、不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨立單位

C、不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持

D、線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位

答案：【在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位;不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持;線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位】15.多選題：一個線程的TCB中包含了（）。

選項：

A、線程狀態(tài)

B、打開文件列表

C、?？臻g

D、程序計數(shù)器PC

答案：【線程狀態(tài);?？臻g;程序計數(shù)器PC】16.多選題：線程的優(yōu)點有（）。

選項：

A、線程創(chuàng)建開銷小

B、線程創(chuàng)建、上下文切換比進(jìn)程快

C、進(jìn)程中的線程可以共享進(jìn)程資源

D、可以用于多處理器或多核體系結(jié)構(gòu)

答案：【線程創(chuàng)建開銷小;線程創(chuàng)建、上下文切換比進(jìn)程快;進(jìn)程中的線程可以共享進(jìn)程資源;可以用于多處理器或多核體系結(jié)構(gòu)】17.多選題：在操作系統(tǒng)中引入線程的原因是（）。

選項：

A、資源分配緊張

B、操作進(jìn)程所需的系統(tǒng)開銷大

C、有些進(jìn)程中的代碼有并發(fā)執(zhí)行的需求

D、適合多核處理器的并行化操作系統(tǒng)

答案：【操作進(jìn)程所需的系統(tǒng)開銷大;有些進(jìn)程中的代碼有并發(fā)執(zhí)行的需求;適合多核處理器的并行化操作系統(tǒng)】18.多選題：以下有關(guān)多對一模型中的用戶線程的論述，正確的是（）。

選項：

A、用于不支持內(nèi)核線程的操作系統(tǒng)

B、進(jìn)程內(nèi)的線程切換不會導(dǎo)致進(jìn)程切換

C、一個進(jìn)程內(nèi)的多個線程能并行運行在多個處理器上

D、進(jìn)程中的用戶線程由操作系統(tǒng)管理

答案：【用于不支持內(nèi)核線程的操作系統(tǒng);進(jìn)程內(nèi)的線程切換不會導(dǎo)致進(jìn)程切換】19.多選題：以下有關(guān)內(nèi)核線程的論述，正確的是（）。

選項：

A、內(nèi)核線程由內(nèi)核管理

B、內(nèi)核線程由內(nèi)核完成線程調(diào)度

C、多個內(nèi)核線程不能并行運行在多個處理器上

D、內(nèi)核線程由內(nèi)核進(jìn)行創(chuàng)建和撤銷

答案：【內(nèi)核線程由內(nèi)核管理;內(nèi)核線程由內(nèi)核完成線程調(diào)度;內(nèi)核線程由內(nèi)核進(jìn)行創(chuàng)建和撤銷】20.多選題：常用的線程庫有（）。

選項：

A、Win32線程庫

B、JAVA線程庫

C、Linux線程庫

D、Pthreads線程庫

答案：【W(wǎng)in32線程庫;JAVA線程庫;Pthreads線程庫】21.多選題：以下有關(guān)JAVA線程的論述，正確的是（）。

選項：

A、Java線程創(chuàng)建有兩種方法：1）擴展java.lang.Thread類；2）實現(xiàn)Runnable接口

B、JAVA線程操作系統(tǒng)可見

C、Java線程由JAVA虛擬機JVM管理

D、JAVA線程是內(nèi)核線程

答案：【Java線程創(chuàng)建有兩種方法：1）擴展java.lang.Thread類；2）實現(xiàn)Runnable接口;Java線程由JAVA虛擬機JVM管理】22.單選題：線程是一個在CPU上運行的基本執(zhí)行單位，一般情況下，進(jìn)程內(nèi)的一個代碼片段可以被創(chuàng)建成為一個或多個線程。

選項：

A、正確

B、錯誤

答案：【正確】23.單選題：Unix的exec創(chuàng)建的進(jìn)程可以和創(chuàng)建它的父進(jìn)程共享各類資源，從而使得它的創(chuàng)建、切換成本較低。

選項：

A、正確

B、錯誤

答案：【錯誤】24.單選題：Unix的Fork創(chuàng)建的是輕量級進(jìn)程，它可以和創(chuàng)建它的父進(jìn)程共享各類資源，從而使得它的創(chuàng)建、切換成本較低。

選項：

A、正確

B、錯誤

答案：【正確】25.單選題：一旦一個線程被創(chuàng)建，它就開始運行。

選項：

A、正確

B、錯誤

答案：【錯誤】26.單選題：程序開發(fā)者必須創(chuàng)建一個線程去管理內(nèi)存的分配。

選項：

A、正確

B、錯誤

答案：【錯誤】27.單選題：?線程自己擁有系統(tǒng)資源。

選項：

A、正確

B、錯誤

答案：【錯誤】28.單選題：一個進(jìn)程一定包含多個線程。

選項：

A、正確

B、錯誤

答案：【錯誤】29.單選題：線程是比進(jìn)程更小的能獨立運行的基本單位。

選項：

A、正確

B、錯誤

答案：【正確】30.單選題：在一個引入了用戶線程的操作系統(tǒng)中，操作系統(tǒng)調(diào)度的基本單位是線程。

選項：

A、正確

B、錯誤

答案：【錯誤】31.單選題：Java中的線程有四種狀態(tài)，分別是：可運行（Runable）、就緒（Ready）、阻塞（Blocked）、死亡（Dead）。

選項：

A、正確

B、錯誤

答案：【錯誤】32.單選題：引入線程后，處理機只在線程間切換。

選項：

A、正確

B、錯誤

答案：【錯誤】33.單選題：一個進(jìn)程被撤銷后，會導(dǎo)致它的所有線程被撤銷。

選項：

A、正確

B、錯誤

答案：【正確】34.單選題：同一進(jìn)程中的線程切換不會引起進(jìn)程切換。

選項：

A、正確

B、錯誤

答案：【正確】35.單選題：從調(diào)度角度來看，線程是操作系統(tǒng)的基本調(diào)度單位。但是，同一進(jìn)程中的線程切換不會引起進(jìn)程切換，不同進(jìn)程中的線程切換會引起進(jìn)程切換。

選項：

A、正確

B、錯誤

答案：【正確】第五章CPU調(diào)度CPU調(diào)度單元測試1.單選題：FCFS調(diào)度算法實現(xiàn)簡單，可以使用FIFO隊列來實現(xiàn)，當(dāng)一個進(jìn)程進(jìn)入就緒隊列，就是將其PCB鏈接到隊列（）。

選項：

A、頭部

B、中間

C、第二個

D、尾部

答案：【尾部】2.單選題：不具有搶占和非搶占模式的調(diào)度算法是（）。

選項：

A、FCFS

B、SJF

C、PR

D、其它都不是

答案：【FCFS】3.單選題：分時系統(tǒng)一般采用的調(diào)度算法是（）。

選項：

A、時間片輪轉(zhuǎn)

B、先來先服務(wù)

C、短作業(yè)優(yōu)先

D、優(yōu)先級算法

答案：【時間片輪轉(zhuǎn)】4.單選題：多隊列調(diào)度方法中，系統(tǒng)有多個就緒隊列，一般每個CPU（）個

選項：

A、0

B、1

C、2

D、多個

答案：【1】5.單選題：單隊列多核調(diào)度方法中，系統(tǒng)有（）個就緒隊列。

選項：

A、0

B、1

C、2

D、多個

答案：【1】6.單選題：當(dāng)系統(tǒng)中（）時，將不會引起系統(tǒng)執(zhí)行進(jìn)程調(diào)度原語。

選項：

A、一個新進(jìn)程被創(chuàng)建

B、當(dāng)前進(jìn)程執(zhí)行了P操作

C、在非搶占調(diào)度中，進(jìn)程A正在運行而進(jìn)程B恰好被喚醒

D、分時系統(tǒng)中的時間片用完

答案：【在非搶占調(diào)度中，進(jìn)程A正在運行而進(jìn)程B恰好被喚醒】7.單選題：為了照顧緊迫型進(jìn)程，應(yīng)采用（）調(diào)度策略。

選項：

A、FCFS

B、PR

C、RR

D、SJF

答案：【PR】8.單選題：FCFS調(diào)度算法實現(xiàn)簡單，可以使用FIFO隊列來實現(xiàn)。發(fā)生調(diào)度時，CPU分配給位于隊列（）的進(jìn)程，并將該進(jìn)程從就緒隊列刪除。

選項：

A、頭部

B、尾部

C、中間

D、以上都不正確

答案：【頭部】9.單選題：MLQ調(diào)度算法需要考慮的問題中，不包括（）。

選項：

A、隊列數(shù)

B、每一隊列的調(diào)度算法

C、進(jìn)程升級和降級方法

D、決定新進(jìn)程將進(jìn)入哪個隊列的方法

答案：【進(jìn)程升級和降級方法】10.單選題：對短作業(yè)不利的調(diào)度算法是（）。

選項：

A、FCFS

B、RR

C、SJF

D、MQ

答案：【FCFS】11.單選題：可以模擬其它調(diào)度算法的調(diào)度算法是（）。

選項：

A、FCFS

B、SJF

C、RR

D、PR

答案：【PR】12.單選題：以下有關(guān)搶占式調(diào)度的論述，錯誤的是（）。

選項：

A、調(diào)度程序可根據(jù)某種原則暫停某個正在執(zhí)行的進(jìn)程，將已分配給它的CPU重新分配給另一進(jìn)程

B、可防止單一進(jìn)程長時間獨占CPU

C、進(jìn)程切換頻繁

D、系統(tǒng)開銷小

答案：【系統(tǒng)開銷小】13.單選題：由新建狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的調(diào)度方式是（）。

選項：

A、長程調(diào)度

B、短程調(diào)度

C、中程調(diào)度

D、線程調(diào)度

答案：【長程調(diào)度】14.單選題：搶占式CPU調(diào)度可能發(fā)生在一個進(jìn)程（）時。

選項：

A、從運行轉(zhuǎn)到等待

B、從運行轉(zhuǎn)到就緒

C、從運行轉(zhuǎn)到終止

D、新建進(jìn)程

答案：【從運行轉(zhuǎn)到就緒】15.單選題：從進(jìn)程提交到首次運行的時間段，稱為（）。

選項：

A、運行時間

B、周轉(zhuǎn)時間

C、等待時間

D、響應(yīng)時間

答案：【響應(yīng)時間】16.單選題：在時間片輪轉(zhuǎn)算法中，假如時間片大小為5ms，系統(tǒng)中處于就緒隊列的進(jìn)程有10個（運行期間沒有新進(jìn)程加入就緒隊列），則最長的響應(yīng)時間為（）。

選項：

A、5ms

B、50ms

C、45ms

D、其它

答案：【45ms】17.單選題：假設(shè)一個系統(tǒng)中有4個進(jìn)程，它們到達(dá)的時間依次為0、2、4和6，運行時間依次為3、6、4和5。若按照搶占式短作業(yè)優(yōu)先調(diào)度算法調(diào)度CPU，那么各進(jìn)程的平均周轉(zhuǎn)時間為（）。

選項：

A、7.5

B、6

C、8

D、其它

答案：【7.5】18.單選題：假設(shè)一個系統(tǒng)中有5個進(jìn)程，它們到達(dá)的時間依次為0、1、2、3和4，運行時間依次為2、3、2、4和1，優(yōu)先數(shù)分別為3、4、2、1、5。若按照非搶占優(yōu)先數(shù)調(diào)度算法（優(yōu)先數(shù)小則優(yōu)先級高）調(diào)度CPU，那么各進(jìn)程的平均周轉(zhuǎn)時間為（）。

選項：

A、5

B、5.4

C、3.3

D、其它

答案：【5.4】19.單選題：在（）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配CPU。

選項：

A、SJF

B、RR

C、MQ

D、FCFS

答案：【FCFS】20.單選題：假設(shè)一個系統(tǒng)中有5個進(jìn)程，它們到達(dá)的時間依次為0、2、4、6和8，運行時間依次為3、6、4、5和2。若按照搶占式短作業(yè)優(yōu)先調(diào)度算法調(diào)度CPU，那么各進(jìn)程的平均周轉(zhuǎn)時間為（）。

選項：

A、7.2

B、8

C、7.4

D、其它

答案：【7.2】21.單選題：假設(shè)一個系統(tǒng)中有3個進(jìn)程，到達(dá)時間依次為0，1，3。運行時間依次為3、5和2。若按照時間片輪轉(zhuǎn)（時間片為2）調(diào)度算法調(diào)度CPU，那么各進(jìn)程的平均周轉(zhuǎn)時間為（）。

選項：

A、8

B、7

C、6

D、其它

答案：【6】22.多選題：若進(jìn)程P一旦被喚醒就能夠馬上投入運行，系統(tǒng)可能為()。

選項：

A、分時系統(tǒng)，進(jìn)程P的優(yōu)先級最高

B、搶占調(diào)度方式，就緒隊列上的所有進(jìn)程的優(yōu)先級皆比P的低

C、就緒隊列為空隊列，并且沒有進(jìn)程在運行

D、搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進(jìn)程

答案：【就緒隊列為空隊列，并且沒有進(jìn)程在運行;搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進(jìn)程】23.多選題：下列進(jìn)度調(diào)度算法中，（）可能出現(xiàn)進(jìn)程長期得不到運行的情況。

選項：

A、靜態(tài)優(yōu)先數(shù)算法

B、搶占式短作業(yè)優(yōu)先算法

C、時間片輪轉(zhuǎn)調(diào)度算法

D、先來先服務(wù)算法

答案：【靜態(tài)優(yōu)先數(shù)算法;搶占式短作業(yè)優(yōu)先算法】24.多選題：具有搶占和非搶占兩種調(diào)度模式的調(diào)度算法有（）。

選項：

A、FCFS

B、SJF

C、PR

D、RR

答案：【SJF;PR】25.多選題：可能存在饑餓問題的調(diào)度算法有（）。

選項：

A、FCFS

B、SJF

C、RR

D、PR

答案：【SJF;PR】26.多選題：在時間片輪轉(zhuǎn)算法中，時間片越小，則（）。

選項：

A、進(jìn)程切換越頻繁

B、系統(tǒng)開銷大

C、平均響應(yīng)時間短

D、平均等待時間小

答案：【進(jìn)程切換越頻繁;系統(tǒng)開銷大;平均響應(yīng)時間短】27.多選題：多核處理器的CPU調(diào)度和單核處理器調(diào)度相比，還需要考慮（）。

選項：

A、負(fù)載平衡

B、親和性

C、吞吐量

D、CPU利用率

答案：【負(fù)載平衡;親和性】28.多選題：進(jìn)程調(diào)度的準(zhǔn)則包括（）。

選項：

A、最大的CPU利用率

B、最大的內(nèi)存利用率

C、最短的周轉(zhuǎn)時間

D、最短的等待時間

答案：【最大的CPU利用率;最短的周轉(zhuǎn)時間;最短的等待時間】29.多選題：多級反饋隊列調(diào)度和多級隊列調(diào)度相比，需要多考慮一下問題()。

選項：

A、隊列數(shù)

B、進(jìn)程降級的方法

C、進(jìn)程升級的方法

D、每一隊列的調(diào)度算法

答案：【進(jìn)程降級的方法;進(jìn)程升級的方法】30.多選題：以下有關(guān)短程調(diào)度和長程調(diào)度的論述，正確的是（）。

選項：

A、短程調(diào)度比長程調(diào)度切換頻率低

B、短程調(diào)度比長程調(diào)度切換頻率高

C、短程調(diào)度比長程調(diào)度開銷小

D、短程調(diào)度比長程調(diào)度開銷大

答案：【短程調(diào)度比長程調(diào)度切換頻率高;短程調(diào)度比長程調(diào)度開銷小】31.單選題：動態(tài)優(yōu)先級是指在創(chuàng)建進(jìn)程之初先賦予每個進(jìn)程一個優(yōu)先級，然后其值隨進(jìn)程的推進(jìn)或等待時間的增加而改變，以便獲得更好的調(diào)度性能。

選項：

A、正確

B、錯誤

答案：【正確】32.單選題：靜態(tài)優(yōu)先級是指在調(diào)度進(jìn)程時就確定每個進(jìn)程的優(yōu)先數(shù)。

選項：

A、正確

B、錯誤

答案：【錯誤】33.單選題：親和性是指進(jìn)程在某個給定的CPU上盡量長時間運行而不被遷移到其他處理器的傾向性。

選項：

A、正確

B、錯誤

答案：【正確】34.單選題：搶占式SJF的平均等待時間一定小于非搶占式SJF。

選項：

A、正確

B、錯誤

答案：【錯誤】35.單選題：SJF算法可以獲得最小的響應(yīng)時間。

選項：

A、正確

B、錯誤

答案：【錯誤】36.單選題：一般而言，交互進(jìn)程需要短的響應(yīng)時間。

選項：

A、正確

B、錯誤

答案：【正確】37.單選題：在RR算法中，時間片越小越好。

選項：

A、正確

B、錯誤

答案：【錯誤】38.單選題：給定一批進(jìn)程，搶占式調(diào)度一定比非搶占式調(diào)度獲得小的平均周轉(zhuǎn)時間。

選項：

A、正確

B、錯誤

答案：【錯誤】39.單選題：在進(jìn)程調(diào)度中，每個進(jìn)程的等待時間加上運行時間等于周轉(zhuǎn)時間。

選項：

A、正確

B、錯誤

答案：【正確】40.單選題：在進(jìn)程調(diào)度中，每個進(jìn)程的等待時間等于響應(yīng)時間。

選項：

A、正確

B、錯誤

答案：【錯誤】CPU調(diào)度單元作業(yè)1.考慮下面基于動態(tài)優(yōu)先權(quán)的可搶占式調(diào)度算法，大優(yōu)先數(shù)表示代表高優(yōu)先權(quán)。當(dāng)一個進(jìn)程在等待CPU時（在就緒隊列中，但未執(zhí)行），優(yōu)先數(shù)以α速率變化；當(dāng)它運行時，優(yōu)先數(shù)以速率β變化。所有進(jìn)程程在進(jìn)入就緒隊列時被給定優(yōu)先數(shù)為0。請問：1）β＞α＞0時是什么算法？為什么？2）α＜β＜0時是什么算法？為什么？

答案：【寫出1）和2）的調(diào)度算法個5分分析1）和2）是具體算法的原因各5分?！?.試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點。

答案：【每個不同點給3分左右，只要寫出3個不同點給10分?！?.考慮以下的一個基于優(yōu)先級（優(yōu)先數(shù)高優(yōu)先級低）的調(diào)度算法，此算法采用根據(jù)等待時間和運行時間對優(yōu)先數(shù)進(jìn)行動態(tài)老化算法，具體算法如下：a)處于等待隊列中的進(jìn)程的優(yōu)先數(shù)p根據(jù)等待時間t（每毫秒計算一次）進(jìn)行變化，p=p-1；b)處于運行狀態(tài)的進(jìn)程的優(yōu)先數(shù)p根據(jù)運行時間t（每毫秒計算一次）進(jìn)行變化，p=p+1；c)優(yōu)先數(shù)p每隔1毫秒重新計算；d)采用搶占式調(diào)度策略。根據(jù)下表給出的5個進(jìn)程的到達(dá)時間、執(zhí)行時間回答下面的問題。（時間以毫秒為單位，當(dāng)優(yōu)先級相同時，先進(jìn)入就緒隊列的進(jìn)程優(yōu)先）進(jìn)程執(zhí)行時間達(dá)到時間優(yōu)先級pP1508P2614P3326P4432P52410（1）請畫出5個進(jìn)程執(zhí)行的甘特圖。（2）根據(jù)以上的調(diào)度算法，分別計算出每個進(jìn)程的周轉(zhuǎn)時間和響應(yīng)時間。

答案：【5個進(jìn)程執(zhí)行的甘特圖每個進(jìn)程的周轉(zhuǎn)時間每個進(jìn)程的響應(yīng)時間】4.什么是搶占式調(diào)度？什么是非搶占式調(diào)度？各適用什么場合？

答案：【搶占式調(diào)度概念非搶占式調(diào)度概念搶占式調(diào)度使用場合非搶占式調(diào)度使用場合】5.有一個操作系統(tǒng)采用多級反饋隊列調(diào)度，如下圖所示。其中第一級采用時間片輪轉(zhuǎn)算法，時間片大小為8ms，第二級同樣采用時間片輪轉(zhuǎn)算法，時間片大小為16ms，第三級采用先來先服務(wù)算法。根據(jù)下表給出的5個進(jìn)程的到達(dá)時間、執(zhí)行時間回答下面的問題。（時間以毫秒為單位）進(jìn)程執(zhí)行時間到達(dá)時間P1500P2101P352P4303P5234（1）請畫出5個進(jìn)程執(zhí)行的甘特圖。（2）根據(jù)以上的調(diào)度算法，分別計算出每個進(jìn)程的周轉(zhuǎn)時間和響應(yīng)時間。

答案：【畫出甘特圖算出每個進(jìn)程的周轉(zhuǎn)時間算出每個進(jìn)程的響應(yīng)時間】第六章進(jìn)程同步進(jìn)程同步單元作業(yè)1.桌上有一個空的水果盤，且盤中一次只能放一個水果。爸爸專向盤中放蘋果，媽媽專向盤中放桔子，一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子中的蘋果。固定每次當(dāng)盤子空時爸爸或媽媽可向盤中放一個水果，僅當(dāng)盤中有自己需要的水果時，兒子或女兒可從中取出。請用PV操作實現(xiàn)爸爸、媽媽、兒子和女兒四個進(jìn)程的同步。

答案：【信號量定義和初值爸爸進(jìn)程同步媽媽進(jìn)程同步兒子進(jìn)程同步女兒進(jìn)程同步】2.有四個進(jìn)程S1、R1、R2和R3，其中S1向緩沖區(qū)BUFF發(fā)送消息，R1、R2和R3從緩沖區(qū)中接收消息。發(fā)送和接收的規(guī)則如下：(1)緩沖區(qū)BUFF任何時候只能存放1個消息；(2)R1、R2和R3每次可取S1存放在緩沖區(qū)中的消息；(3)每個存放在緩沖區(qū)中的消息必須被R1、R2和R3均接收后才能清除。請用信號量機制來實現(xiàn)這4個進(jìn)程間的同步。

答案：【定義信號量和初值R1同步代碼R2同步代碼R3同步代碼S1同步代碼】3.請談?wù)勍叫盘柫康闹涤惺裁春x。

答案：【從小于、等于、大于0角度分析】4.什么是臨界區(qū)？對臨界區(qū)的訪問應(yīng)該遵循什么準(zhǔn)則？

答案：【臨界區(qū)定義臨界區(qū)準(zhǔn)則】進(jìn)程同步單元測試1.單選題：消費者阻塞在wait(full)(full是同步信號量)的條件是（）。

選項：

A、沒有空緩沖區(qū)

B、沒有滿緩沖區(qū)

C、有其它生產(chǎn)者已經(jīng)進(jìn)入臨界區(qū)存放產(chǎn)品

D、有其它消費者已經(jīng)進(jìn)入臨界區(qū)取產(chǎn)品

答案：【沒有滿緩沖區(qū)】2.單選題：所有的消費者必須等待生產(chǎn)者先運行的前提條件是（）。

選項：

A、緩沖區(qū)空

B、緩沖區(qū)滿

C、緩沖區(qū)只能再放一個產(chǎn)品

D、緩沖區(qū)半空半滿

答案：【緩沖區(qū)空】3.單選題：有兩個并發(fā)進(jìn)程要訪問一個臨界區(qū)，設(shè)置了互斥信號量mutex，現(xiàn)在mutex=-1，則表示（）。

選項：

A、兩個進(jìn)程均進(jìn)入臨界區(qū)

B、沒有進(jìn)程進(jìn)入臨界區(qū)

C、一個進(jìn)程進(jìn)入臨界區(qū)

D、一個進(jìn)程進(jìn)入臨界區(qū)，另一個在等待

答案：【一個進(jìn)程進(jìn)入臨界區(qū)，另一個在等待】4.單選題：當(dāng)信號量的值等于0時，以下描述錯誤的是（）。

選項：

A、再有進(jìn)程申請信號量將阻塞

B、目前沒有信號量可用

C、該信號量的值不能比0更小

D、申請該信號量的進(jìn)程無法進(jìn)入臨界區(qū)

答案：【該信號量的值不能比0更小】5.單選題：在哲學(xué)家就餐問題中，不能防止死鎖的方法為（）。

選項：

A、最多允許4個哲學(xué)家同時坐在桌子周圍。

B、僅當(dāng)一個哲學(xué)家左右兩邊筷子都可用時，才允許他拿筷子。

C、這三個都正確

D、給所有哲學(xué)家編號，奇數(shù)號哲學(xué)家必須首先拿左邊筷子，偶數(shù)號哲學(xué)家必須首先拿右邊筷子。

答案：【這三個都正確】6.單選題：若有10個進(jìn)程共享同一程序段，而且每次最多允許5個進(jìn)程進(jìn)入該程序段，則互斥信號量的變化范圍是（）。

選項：

A、1~10

B、5~10

C、（-5）~5

D、（-5）~1

答案：【（-5）~5】7.單選題：設(shè)兩個進(jìn)程共用一個臨界資源的互斥信號量mutex，當(dāng)mutex＝-1時表示（）。

選項：

A、兩個進(jìn)程都在等待

B、沒有一個進(jìn)程進(jìn)入臨界區(qū)

C、兩個進(jìn)程都進(jìn)入臨界區(qū)

D、一個進(jìn)程進(jìn)入了臨界區(qū)，另一個進(jìn)程等待

答案：【一個進(jìn)程進(jìn)入了臨界區(qū)，另一個進(jìn)程等待】8.單選題：設(shè)兩個進(jìn)程共用一個臨界資源的互斥信號量mutex，當(dāng)mutex＝1時表示（）。

選項：

A、一個進(jìn)程進(jìn)入了臨界區(qū)，另一個進(jìn)程等待

B、兩個進(jìn)程進(jìn)入臨界區(qū)

C、沒有一個進(jìn)程進(jìn)入臨界區(qū)

D、兩個進(jìn)程都在等待

答案：【沒有一個進(jìn)程進(jìn)入臨界區(qū)】9.單選題：有m個進(jìn)程共享同一臨界資源，若使用信號量機制實現(xiàn)對這一臨界資源的互斥訪問，則信號量的變化范圍是（）。

選項：

A、0~1

B、0~m

C、-(m-1)~1

D、0~(m-1)

答案：【-(m-1)~1】10.單選題：訪問臨界區(qū)過程中，在臨界區(qū)前的進(jìn)入?yún)^(qū)應(yīng)該實現(xiàn)（）準(zhǔn)則。

選項：

A、互斥

B、有空讓進(jìn)

C、有限等待

D、以上所有

答案：【互斥】11.單選題：有界緩沖問題中，“counter++”的偽機器語言為：（S0）register1=counter（S1）register1=register1+1（S2）counter=register1當(dāng)兩個生產(chǎn)者并發(fā)執(zhí)行“counter++”時，有（）中不同的運行結(jié)果。

選項：

A、1

B、2

C、3

D、4

答案：【2】12.單選題：有界緩沖問題中，“counter++”的偽機器語言為：（S0）register1=counter（S1）register1=register1+1（S2）counter=register1“counter—”的偽機器語言為：（S3）register2=counter（S4）register2=register2–1（S5）counter=register2當(dāng)這兩段代碼并行執(zhí)行時，有（）種不同的執(zhí)行結(jié)果。

選項：

A、1

B、2

C、3

D、4

答案：【3】13.單選題：進(jìn)程P1對信號量S執(zhí)wait（S）操作,則信號量S的值應(yīng)（）。

選項：

A、加1

B、不定

C、不變

D、減1

答案：【減1】14.單選題：系統(tǒng)中有10個并發(fā)進(jìn)程涉及某個相同的變量A,則變量A的相關(guān)臨界區(qū)最少有（）個。

選項：

A、1

B、2

C、10

D、20

答案：【10】15.單選題：讀者優(yōu)先的讀者寫者問題中，寫者可以進(jìn)入寫的前提條件是（）。

選項：

A、沒有讀者在讀

B、沒有寫者在寫

C、既沒有讀者在讀，也沒有寫者在寫

D、其它

答案：【既沒有讀者在讀，也沒有寫者在寫】16.單選題：在生產(chǎn)者消費者問題中，消費者執(zhí)行Wait(full)后阻塞的原因是（）。

選項：

A、full=0

B、full＜1

C、full=1

D、full＞1

答案：【full＜1】17.單選題：在生產(chǎn)者消費者問題中，生產(chǎn)者的代碼中的signal(full)可能會喚醒（）。

選項：

A、生產(chǎn)者自己

B、其它生產(chǎn)者

C、消費者

D、生產(chǎn)者或消費者

答案：【消費者】18.單選題：在生產(chǎn)者消費者問題中，生產(chǎn)者的代碼“把產(chǎn)品放入指定緩沖區(qū)”和消費者的代碼“從滿緩沖區(qū)取出一個產(chǎn)品”存在（）種不同的運行次序。

選項：

A、1

B、2

C、3

D、其它

答案：【3】19.單選題：存在忙等的信號量是（）。

選項：

A、記錄型信號量

B、AND信號量

C、整型信號量

D、二值信號量

答案：【整型信號量】20.單選題：訪問臨界區(qū)過程中，在臨界區(qū)后的退出區(qū)應(yīng)該實現(xiàn)（）準(zhǔn)則。

選項：

A、互斥

B、有空讓進(jìn)

C、有限等待

D、所有

答案：【有空讓進(jìn)】21.多選題：在讀者優(yōu)先的讀者寫者問題中，寫者可以進(jìn)入寫的前提必須包括（）。

選項：

A、沒有讀者在讀

B、沒有寫者在寫

C、有讀者阻塞

D、沒有寫者在等

答案：【沒有讀者在讀;沒有寫者在寫】22.多選題：在生產(chǎn)者消費者問題中，消費者調(diào)用wait(mutex)(mutex是互斥信號量）阻塞的條件是（）。

選項：

A、有生產(chǎn)者進(jìn)入在往緩沖區(qū)存放產(chǎn)品

B、有消費者進(jìn)入在從緩沖區(qū)讀產(chǎn)品

C、緩沖區(qū)空

D、緩沖區(qū)滿

答案：【有生產(chǎn)者進(jìn)入在往緩沖區(qū)存放產(chǎn)品;有消費者進(jìn)入在從緩沖區(qū)讀產(chǎn)品】23.多選題：有關(guān)同步信號量，以下論述錯誤的是（）。

選項：

A、同步信號量不可為負(fù)數(shù)

B、同步信號量只能設(shè)置一次初值

C、同步信號量一般初值設(shè)置為1

D、同步信號量為負(fù)數(shù)時，其絕對值表示目前使用這個信號量的進(jìn)程的數(shù)量

答案：【同步信號量不可為負(fù)數(shù);同步信號量一般初值設(shè)置為1;同步信號量為負(fù)數(shù)時，其絕對值表示目前使用這個信號量的進(jìn)程的數(shù)量】24.多選題：在讀者寫者問題中，讀者可以進(jìn)入緩沖區(qū)讀的條件是（）。

選項：

A、有讀者在等待

B、無讀者、寫者在讀寫

C、有寫者等，但有其它讀者在讀

D、有寫者寫

答案：【無讀者、寫者在讀寫;有寫者等，但有其它讀者在讀】25.多選題：以下防止5個哲學(xué)家就餐出現(xiàn)死鎖的解決方法，正確的有（）。

選項：

A、最多允許4個哲學(xué)家同時坐在桌子周圍

B、僅當(dāng)一個哲學(xué)家左右兩邊筷子都可用時，才允許他拿筷子

C、增加一根額外的筷子

D、給所有哲學(xué)家編號，奇數(shù)號哲學(xué)家必須首先拿左邊筷子，偶數(shù)號哲學(xué)家則反之

答案：【最多允許4個哲學(xué)家同時坐在桌子周圍;僅當(dāng)一個哲學(xué)家左右兩邊筷子都可用時，才允許他拿筷子;增加一根額外的筷子;給所有哲學(xué)家編號，奇數(shù)號哲學(xué)家必須首先拿左邊筷子，偶數(shù)號哲學(xué)家則反之】26.多選題：在Hoare管程中，有關(guān)條件變量x的操作signal()的描述正確的是（）。

選項：

A、x的條件隊列空時是空操作，執(zhí)行該操作進(jìn)程繼續(xù)運行

B、x的條件隊列空時是空操作，執(zhí)行該操作進(jìn)程進(jìn)入緊急隊列

C、x的條件隊列非空時，喚醒該條件隊列的第一個等待進(jìn)程，執(zhí)行該操作進(jìn)程進(jìn)入緊急隊列

D、x的條件隊列非空時，喚醒該條件隊列的第一個等待進(jìn)程，執(zhí)行該操作進(jìn)程繼續(xù)運行

答案：【x的條件隊列空時是空操作，執(zhí)行該操作進(jìn)程繼續(xù)運行;x的條件隊列非空時，喚醒該條件隊列的第一個等待進(jìn)程，執(zhí)行該操作進(jìn)程進(jìn)入緊急隊列】27.多選題：在Hoare管程中，有關(guān)條件變量x的操作wait()的描述正確的是（）。

選項：

A、緊急隊列非空時，會喚醒第一個等待進(jìn)程

B、緊急隊列空時釋放管程控制權(quán)，允許入口隊列進(jìn)程進(jìn)入管程

C、執(zhí)行該操作進(jìn)程進(jìn)入x的條件隊列

D、執(zhí)行該操作進(jìn)程繼續(xù)運行

答案：【緊急隊列非空時，會喚醒第一個等待進(jìn)程;緊急隊列空時釋放管程控制權(quán)，允許入口隊列進(jìn)程進(jìn)入管程;執(zhí)行該操作進(jìn)程進(jìn)入x的條件隊列】28.多選題：有關(guān)信號量S的描述，正確的是（）。

選項：

A、S必須置一次且只能置一次初值

B、S初值不能為0

C、除了初始化，只能通過執(zhí)行P、V操作來訪問S

D、S的值不為負(fù)

答案：【S必須置一次且只能置一次初值;除了初始化，只能通過執(zhí)行P、V操作來訪問S】29.多選題：以下有關(guān)臨界區(qū)的論述，正確的是（）。

選項：

A、臨界區(qū)的設(shè)置方法由操作系統(tǒng)確定

B、臨界區(qū)是代碼片段

C、每個進(jìn)程可能有一個或多個臨界區(qū)

D、進(jìn)程必須互斥進(jìn)入臨界區(qū)

答案：【臨界區(qū)是代碼片段;每個進(jìn)程可能有一個或多個臨界區(qū);進(jìn)程必須互斥進(jìn)入臨界區(qū)】30.多選題：臨界區(qū)使用的準(zhǔn)則包括（）。

選項：

A、互斥

B、有空讓進(jìn)

C、同步

D、有限等待

答案：【互斥;有空讓進(jìn);有限等待】31.單選題：10個生產(chǎn)者,5個消費者共享容量為8的緩沖區(qū)的生產(chǎn)者-消費者問題中,互斥使用緩沖區(qū)的信號量S的初始值為1。

選項：

A、正確

B、錯誤

答案：【正確】32.單選題：在生產(chǎn)者消費者問題中，不同消費者之間不需要互斥。

選項：

A、正確

B、錯誤

答案：【錯誤】33.單選題：同步操作時，一個信號量的P、V操作一般處于同一進(jìn)程。

選項：

A、正確

B、錯誤

答案：【錯誤】34.單選題：記錄型信號量增加了一個等待隊列，當(dāng)一個進(jìn)程無法獲得一個信號量時，馬上釋放CPU并把自己轉(zhuǎn)換為等待狀態(tài)，加入該信號量的等待隊列，從而消除忙等。

選項：

A、正確

B、錯誤

答案：【正確】35.單選題：整型信號量是一個整數(shù)，如果一個進(jìn)程要申請信號量時發(fā)現(xiàn)該信號量大于等于0則表示可以獲得信號量，小于0則表示無法獲得信號量。

選項：

A、正確

B、錯誤

答案：【錯誤】36.單選題：互斥操作時，一個信號量的P、V操作一般處于同一進(jìn)程。

選項：

A、正確

B、錯誤

答案：【正確】37.單選題：一次允許多個進(jìn)程使用的資源稱為共享資源。

選項：

A、正確

B、錯誤

答案：【正確】38.單選題：當(dāng)一進(jìn)程因在記錄型信號量S上執(zhí)行signal（S）操作而導(dǎo)致喚醒另一進(jìn)程前，S的值等于0。

選項：

A、正確

B、錯誤

答案：【錯誤】39.單選題：若信號S的初值為5，當(dāng)前值為-2，則表示有2個等待進(jìn)程。

選項：

A、正確

B、錯誤

答案：【正確】40.單選題：二值信號量的值區(qū)間為0-1。

選項：

A、正確

B、錯誤

答案：【錯誤】第七章死鎖死鎖單元測試1.單選題：系統(tǒng)出現(xiàn)死鎖時一定同時保持了四個必要條件，對資源采用按序分配算法后可破壞的條件是（）。

選項：

A、互斥條件

B、占有并等待條件

C、不可搶占條件

D、循環(huán)等待條件

答案：【循環(huán)等待條件】2.單選題：下列選項中，屬于檢測死鎖的方法是（）。

選項：

A、銀行家算法

B、撤銷進(jìn)程法

C、資源靜態(tài)分配法

D、資源分配圖簡化法

答案：【資源分配圖簡化法】3.單選題：銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括可用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項中表述正確的是（）。

選項：

A、Max[i,j]=Available[i,j]+Need[i,j]

B、Need[i,j]=Max[i,j]-Allocation[i,j]

C、Max[i,j]=Allocation[i,j]-Need[i,j]

D、Allocation[i,j]=Need[i,j]+Max[i,j]

答案：【Need[i,j]=Max[i,j]-Allocation[i,j]】4.單選題：系統(tǒng)資源分配圖中當(dāng)每類資源只有一個實例時，下列說法中不正確的是（）。

選項：

A、有環(huán)必有死鎖

B、有死鎖必有環(huán)

C、有環(huán)不一定死鎖

D、死鎖進(jìn)程結(jié)點不一定全在環(huán)中

答案：【有環(huán)不一定死鎖】5.單選題：某系統(tǒng)采用了銀行家算法，則下列說法正確的是（）。

選項：

A、系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖

B、系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖

C、系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖

D、系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖

答案：【系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖】6.單選題：設(shè)某類資源有5個，由3個進(jìn)程共享，要使系統(tǒng)不會死鎖則每個進(jìn)程最多可申請的資源數(shù)是（）。

選項：

A、1

B、2

C、3

D、4

答案：【2】7.單選題：為了避免系統(tǒng)可能出現(xiàn)死鎖，分配資源可以采用的算法是（）。

選項：

A、靜態(tài)分配

B、銀行家算法

C、按序分配

D、搶占式分配

答案：【銀行家算法】8.單選題：產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。

選項：

A、進(jìn)程釋放資源

B、一個進(jìn)程進(jìn)入死循環(huán)

C、多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待

D、多個進(jìn)程競爭共享型設(shè)備

答案：【多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待】9.單選題：資源的靜態(tài)分配算法在解決死鎖問題中是用于（）。

選項：

A、預(yù)防死鎖

B、避免死鎖

C、檢測死鎖

D、解除死鎖

答案：【預(yù)防死鎖】10.單選題：假設(shè)圖中的進(jìn)程A請求最后一臺磁帶機，這一操作（）引起死鎖。

選項：

A、會

B、不會

C、都有可能

D、其它三個都不正確

答案：【都有可能】11.單選題：一個系統(tǒng)有4個進(jìn)程和5個可分配資源，當(dāng)前分配和最大需求如下。若保持該狀態(tài)是安全狀態(tài)，x的最小值是（）。

選項：

A、0

B、1

C、2

D、3

答案：【1】12.單選題：一個計算機有6臺磁帶機，由n個進(jìn)程競爭使用，每個進(jìn)程可能需要兩臺磁帶機，那么n最大是（）時系統(tǒng)才沒有死鎖的危險。

選項：

A、4

B、5

C、6

D、7

答案：【5】13.單選題：在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。

選項：

A、進(jìn)程優(yōu)先權(quán)

B、資源的靜態(tài)分配

C、進(jìn)程推進(jìn)順序

D、分配隊列優(yōu)先權(quán)

答案：【進(jìn)程推進(jìn)順序】14.單選題：以下（）方法可以解除死鎖。

選項：

A、掛起進(jìn)程

B、提高進(jìn)程優(yōu)先級

C、降低進(jìn)程優(yōu)先級

D、剝奪死鎖進(jìn)程資源

答案：【剝奪死鎖進(jìn)程資源】15.單選題：在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。

選項：

A、銀行家算法

B、有序資源分配法

C、死鎖檢測法

D、資源分配圖化簡法

答案：【有序資源分配法】16.單選題：銀行家算法在解決死鎖問題中是用于（）。

選項：

A、預(yù)防死鎖

B、避免死鎖

C、檢測死鎖

D、解除死鎖

答案：【避免死鎖】17.單選題：某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。

選項：

A、12

B、10

C、9

D、1

答案：【10】18.單選題：下列選項中，屬于解除死鎖的方法是（）。

選項：

A、資源分配圖簡化法

B、銀行家算法

C、剝奪資源法

D、資源靜態(tài)分配法

答案：【剝奪資源法】19.單選題：用銀行家算法避免死鎖時，檢測到（）時才分配資源。

選項：

A、進(jìn)程首次申請資源時對資源的最大需求量超過系統(tǒng)現(xiàn)存的資源量

B、進(jìn)程己占用的資源數(shù)與本次申請資源數(shù)之和超過對資源的最大需求量

C、進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足尚需的最大資源量

D、進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足本次申請量，并且本次分配后系統(tǒng)不會死鎖

答案：【進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足本次申請量，并且本次分配后系統(tǒng)不會死鎖】20.單選題：兩個進(jìn)程爭奪一個資源，它們（）。

選項：

A、一定死鎖

B、一定不死鎖

C、不一定

D、如果是互斥資源一定死鎖

答案：【不一定】21.多選題：若系統(tǒng)S采用死鎖避免方法，T采用死鎖檢測方法。下列敘述中正確的是（）。

選項：

A、S會限制用戶申請資源的順序，而T不會

B、T會限制用戶申請資源的順序，而S不會

C、S需要進(jìn)程運行所需要的資源總量信息，而T不需要

D、S不會給可能導(dǎo)致死鎖的進(jìn)程分配資源，而T會

答案：【S需要進(jìn)程運行所需要的資源總量信息，而T不需要;S不會給可能導(dǎo)致死鎖的進(jìn)程分配資源，而T會】22.多選題：有關(guān)銀行家算法，以下論述正確的是（）。

選項：

A、使用銀行家算法時，每一個進(jìn)程必須事先聲明使用各類資源的最大量，這一數(shù)量不能超過系統(tǒng)資源的總和。

B、當(dāng)一個進(jìn)程得到所有的資源，它必須在有限的時間釋放它們，這些資源可投入再分配。

C、當(dāng)一個進(jìn)程請求資源時，它要等待如果這些資源的分配會導(dǎo)致系統(tǒng)處于安全狀態(tài)。

D、當(dāng)一個進(jìn)程請求資源時，它要等待如果這些資源的分配會導(dǎo)致系統(tǒng)處于不安全狀態(tài)。

答案：【使用銀行家算法時，每一個進(jìn)程必須事先聲明使用各類資源的最大量，這一數(shù)量不能超過系統(tǒng)資源的總和。;當(dāng)一個進(jìn)程得到所有的資源，它必須在有限的時間釋放它們，這些資源可投入再分配。;當(dāng)一個進(jìn)程請求資源時，它要等待如果這些資源的分配會導(dǎo)致系統(tǒng)處于不安全狀態(tài)?！?3.多選題：常用處理死鎖的方法有（）。

選項：

A、可使用協(xié)議來預(yù)防死鎖，確保系統(tǒng)不會進(jìn)入死鎖狀態(tài)

B、可允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后檢測它，并加以恢復(fù)

C、可忽略這個問題，認(rèn)為死鎖不可能在系統(tǒng)內(nèi)發(fā)生

D、可使用算法來避免死鎖，確保系統(tǒng)不會進(jìn)入死鎖狀態(tài)

答案：【可使用協(xié)議來預(yù)防死鎖，確保系統(tǒng)不會進(jìn)入死鎖狀態(tài);可允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后檢測它，并加以恢復(fù);可忽略這個問題，認(rèn)為死鎖不可能在系統(tǒng)內(nèi)發(fā)生;可使用算法來避免死鎖，確保系統(tǒng)不會進(jìn)入死鎖狀態(tài)】24.多選題：以下有關(guān)資源分配圖中存在環(huán)的論述，錯誤的是（）。

選項：

A、有環(huán)必有死鎖發(fā)生

B、如果分配圖沒有環(huán)，那么系統(tǒng)就沒有進(jìn)程死鎖

C、如果分配圖有環(huán)，每類資源只有一個實例，那么必定存在死鎖。

D、如果分配圖有環(huán)，每類資源有多個實例，那么必定存在死鎖。

答案：【有環(huán)必有死鎖發(fā)生;如果分配圖有環(huán)，每類資源有多個實例，那么必定存在死鎖?！?5.多選題：資源分配圖中的結(jié)點有（）。

選項：

A、進(jìn)程

B、資源

C、資源申請

D、資源占有

答案：【進(jìn)程;資源】26.多選題：在（）的情況下，系統(tǒng)會出現(xiàn)死鎖。

選項：

A、計算機系統(tǒng)發(fā)生了重大故障。

B、有多個封鎖的進(jìn)程同進(jìn)存在。

C、若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源。

D、資源分配圖中存在環(huán)并且每個資源只有一個實例。

答案：【若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源。;資源分配圖中存在環(huán)并且每個資源只有一個實例?！?7.多選題：以下有安全狀態(tài)與死鎖狀態(tài)之間的關(guān)系的論述，正確的是（）。

選項：

A、安全狀態(tài)不是死鎖狀態(tài)

B、死鎖狀態(tài)是不安全狀態(tài)。

C、不是所有不安全狀態(tài)都能導(dǎo)致死鎖狀態(tài)

D、死鎖避免就是確保系統(tǒng)永遠(yuǎn)不會進(jìn)入不安全狀態(tài)

答案：【安全狀態(tài)不是死鎖狀態(tài);死鎖狀態(tài)是不安全狀態(tài)。;不是所有不安全狀態(tài)都能導(dǎo)致死鎖狀態(tài);死鎖避免就是確保系統(tǒng)永遠(yuǎn)不會進(jìn)入不安全狀態(tài)】28.多選題：產(chǎn)生死鎖的必要條件有（）。

選項：

A、循環(huán)等待

B、互斥

C、占有并等待

D、非搶占

答案：【循環(huán)等待;互斥;占有并等待;非搶占】29.單選題：計算機系學(xué)生想到了下面這個消除死鎖的有效方法：當(dāng)某一進(jìn)程請求一個資源時，規(guī)定一個時間限。如果進(jìn)程由于得不到需要的資源而阻塞，定時器開始運行。當(dāng)超過時間限時，進(jìn)程會被釋放掉，并且允許該進(jìn)程重新運行。

選項：

A、正確

B、錯誤

答案：【錯誤】30.單選題：每個死鎖進(jìn)程必然占據(jù)了某類資源。

選項：

A、正確

B、錯誤

答案：【錯誤】31.單選題：所有進(jìn)程都掛起時，系統(tǒng)陷入死鎖。

選項：

A、正確

B、錯誤

答案：【錯誤】32.單選題：死鎖是一種進(jìn)程執(zhí)行過程中發(fā)生的錯誤。

選項：

A、正確

B、錯誤

答案：【正確】33.單選題：在為多道程序所提供的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不恰當(dāng)?shù)倪M(jìn)程推進(jìn)順序也可能產(chǎn)生死鎖。

選項：

A、正確

B、錯誤

答案：【正確】34.單選題：不安全狀態(tài)是死鎖狀態(tài)的一個特例。

選項：

A、正確

B、錯誤

答案：【錯誤】35.單選題：預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。

選項：

A、正確

B、錯誤

答案：【正確】36.單選題：當(dāng)檢測出發(fā)生死鎖時，可以通過撤銷一個進(jìn)程解除死鎖。

選項：

A、正確

B、錯誤

答案：【錯誤】37.單選題：當(dāng)且僅當(dāng)?shù)却龍D中有一個環(huán)，系統(tǒng)存在死鎖。

選項：

A、正確

B、錯誤

答案：【錯誤】38.單選題：占有并等待條件是指一個至少持有一個資源的進(jìn)程等待獲得額外的系統(tǒng)擁有的資源。

選項：

A、正確

B、錯誤

答案：【錯誤】39.單選題：對于非共享資源（或互斥資源），必須維持互斥條件。

選項：

A、正確

B、錯誤

答案：【正確】40.單選題：如果資源分配圖中有環(huán)路，且每個資源類中只有一個資源，則環(huán)路中的進(jìn)程都死鎖。

選項：

A、正確

B、錯誤

答案：【正確】死鎖單元作業(yè)1.考慮一個系統(tǒng)在某一時刻的狀態(tài)：AllocationMaxAvailableABCDABCDABCDP0001200121520P110001750P213542356P306320652P400140656使用銀行家算法回答下列問題：a.Need矩陣的內(nèi)容是怎樣的？b.系統(tǒng)是否處于安全狀態(tài)？c.如果從進(jìn)程P1發(fā)來一個請求（0,4,2,0），這個請求能否立刻被滿足？

答案：【寫出Need矩陣內(nèi)容使用銀行家算法判斷系統(tǒng)處于安全狀態(tài)，有執(zhí)行過程假設(shè)滿足P1的請求，修改系統(tǒng)狀態(tài)，再使用銀行家算法判斷系統(tǒng)是否處于安全狀態(tài)?！?.假設(shè)一個系統(tǒng)有m個相同類型的資源被n個進(jìn)程共享，進(jìn)程每次只請求或釋放一個資源。試證明只要符合下面兩個條件，系統(tǒng)就不會發(fā)生死鎖。a.每個進(jìn)程需要資源的