計算機(jī)操作系統(tǒng)期末復(fù)習(xí)題(答案最全) (2)

1、計算機(jī)操作系統(tǒng)期末復(fù)習(xí)題注：1-簡單2-一般3-較難4-難第一部分 操作系統(tǒng)基本概念 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 操作系統(tǒng)是一種（ ）。 A、 應(yīng)用軟件 B、 系統(tǒng)軟件C、 通用軟件D、 工具軟件答案-1：B2、 計算機(jī)系統(tǒng)的組成包括（ ）。A、程序和數(shù)據(jù)B、處理器和內(nèi)存C、計算機(jī)硬件和計算機(jī)軟件D、處理器、存儲器和外圍設(shè)備答案-1：C3、 下面關(guān)于計算機(jī)軟件的描述正確的是（ ）。A、它是系統(tǒng)賴以工作的實體B、它是指計算機(jī)的程序及文檔C、位于計算機(jī)系統(tǒng)的最外層D、分為系統(tǒng)軟件和支撐軟件兩大類答案-2：B4、 財務(wù)軟件是一種（ ）。A、系統(tǒng)軟件B、接口軟

2、件C、應(yīng)用軟件D、用戶軟件答案-2：C5、 世界上第一個操作系統(tǒng)是（ ）。A、分時系統(tǒng)B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)答案-1：B6、 批處理操作系統(tǒng)提高了計算機(jī)的工作效率，但（ ）。A、系統(tǒng)資源利用率不高B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)C、系統(tǒng)吞吐量小D、不具備并行性答案-3：B7、 引入多道程序的目的是（ ）。A、為了充分利用主存儲器B、增強(qiáng)系統(tǒng)的交互能力C、提高實時響應(yīng)速度D、充分利用CPU，減少CPU的等待時間答案-3：D8、 在多道程序設(shè)計的計算機(jī)系統(tǒng)中，CPU（ ）。A、只能被一個程序占用B、可以被多個程序同時占用C、可以被多個程序交替占用D、以上都不對答案-2：C

3、9、 多道程序設(shè)計是指（ ）。A、有多個程序同時進(jìn)入CPU運(yùn)行B、有多個程序同時進(jìn)入主存并行運(yùn)行C、程序段執(zhí)行不是順序的D、同一個程序可以對應(yīng)多個不同的進(jìn)程答案-3：B10、 從總體上說，采用多道程序設(shè)計技術(shù)可以（ ）單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要（ ）。A、增加 減少B、增加 延長C、減少 延長D、減少 減少答案-4：B11、 允許多個用戶以交互使用計算機(jī)的操作系統(tǒng)是（ ）。A、分時系統(tǒng)B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)答案-2：A12、 下面關(guān)于操作系統(tǒng)的敘述正確的是（ ）。A、批處理作業(yè)必須具有作業(yè)控制信息B、分時

4、系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D、由于采用了分時技術(shù)，用戶可以獨占計算機(jī)的資源答案-3：A13、 操作系統(tǒng)是一組（ ）。 A、文件管理程序 B、中斷處理程序 C、資源管理程序 D、設(shè)備管理程序 答案-1：C14、 現(xiàn)代操作系統(tǒng)的兩個基本特征是（ ） 和資源共享。A、多道程序設(shè)計 B、 中斷處理C、程序的并發(fā)執(zhí)行 D、 實現(xiàn)分時與實時處理答案-1：C15、 （ ）不是操作系統(tǒng)關(guān)心的主要問題。 A、 管理計算機(jī)裸機(jī) B、 設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面 C、 管理計算機(jī)系統(tǒng)資源 D、 高級程序設(shè)計語言的編譯器 答案-2：D16、 （ ）沒有多

5、道程序設(shè)計的特點。 A、DOS B、UNIX C、WINDOWS D、OS/2答案-2：A17、 下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（ ）。 A、MS-DOSB、WINDOWS 98C、UNIX D、OS/2系統(tǒng)答案-1：C18、 在分時系統(tǒng)中，時間片一定，（ ），響應(yīng)時間越長。 A、內(nèi)存越多 B、用戶數(shù)越多C、后備隊列 D、用戶數(shù)越少答案-2：B19、 當(dāng)處理器處于管態(tài)時，處理器可以執(zhí)行的指令應(yīng)該是（ ）。A、非特權(quán)指令B、僅限于特權(quán)指令C、一切指令D、訪管指令答案-3：C20、 當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（ ）。A、繼續(xù)保持管態(tài)B、繼續(xù)保持目態(tài)C、從管態(tài)變?yōu)槟繎B(tài)D、從目態(tài)變?yōu)?/p>

6、管態(tài)答案-3：C21、 批處理系統(tǒng)的主要缺點是（ ）。 A、CPU的利用率不高 B、失去了交互性 C、不具備并行性 D、以上都不是答案-2：B22、 在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（ ） A、 交互性 B、 多路性 C、 成批性 D、 獨占性答案-2：C23、 實時操作系統(tǒng)追求的目標(biāo)是（ ）。 A、高吞吐率 B、充分利用內(nèi)存 C、 快速響應(yīng) D、 減少系統(tǒng)開銷答案-2：C24、 UNIX命令的一般格式是（ ）。A、命令名 選項 參數(shù) B、選項 參數(shù) 命令名C、參數(shù) 選項 命令名 D、命令名 選項 參數(shù)答案-2：A25、 以下（ ）項功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理 B、中

7、斷處理 C、文檔編輯 D、CPU調(diào)度答案-1：C26、 用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（ ）。 A、進(jìn)程 B、程序 C、作業(yè) D、系統(tǒng)調(diào)用答案-2：C27、 操作系統(tǒng)程序結(jié)構(gòu)的主要特點是( )。A、 一個程序模塊 B、分層結(jié)構(gòu)C、 層次模塊化 D、子程序結(jié)構(gòu)答案-4：C28、 操作系統(tǒng)負(fù)責(zé)為方便用戶管理計算機(jī)系統(tǒng)的（ ）。A、 程序 B、 文檔資料C、 資源 D、 進(jìn)程答案-1：C29、 計算機(jī)在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時，將結(jié)果送到終端顯示器。例如，導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝( )；計算機(jī)訂票系統(tǒng)應(yīng)選擇安裝( )。A、批處理操作系

8、統(tǒng) B、分時操作系統(tǒng)C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng)E、分布式操作系統(tǒng)答案-3：C，D30、 CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ ）。A、運(yùn)行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽C、系統(tǒng)調(diào)用D、進(jìn)程調(diào)度程序答案-2：C31、 系統(tǒng)調(diào)用的目的是（ ）。A、請求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C、申請系統(tǒng)資源D、釋放系統(tǒng)資源答案-2：A32、 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。 A、直接通過鍵盤交互方式使用 B、只能通過用戶程序間接使用 C、是命令接口中的命令使用 D、與系統(tǒng)的命令一樣 答案-2：B33、 為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空

9、間的利用率的是（ ）。A、處理器管理B、存儲器管理C、文件管理D、作業(yè)管理答案-1：B二、填空題1、 計算機(jī)操作系統(tǒng)是方便用戶、管理和控制計算機(jī)_ 資源_的系統(tǒng)軟件。2、 采用多道程序設(shè)計技術(shù)能充分發(fā)揮 處理器與外圍設(shè)備 與 外圍設(shè)備之間 并行工作的能力。3、 操作系統(tǒng)目前有五大類型：_ 批處理操作系統(tǒng)_、_分時操作系統(tǒng)_、_實時操作系統(tǒng)_、_網(wǎng)絡(luò)操作系統(tǒng)_和_分布式操作系統(tǒng)_。4、 操作系統(tǒng)的五大功能是：_ 處理機(jī)管理功能_、_ 存儲器管理功能_、_設(shè)備管理功能_、 文件管理功能_和_ 用戶接口_。5、 DOS是_ Disk Operating System_（磁盤操作系統(tǒng)）_的縮寫。6、

10、UNIX系統(tǒng)是 分時 操作系統(tǒng)，DOS系統(tǒng)是 單用戶單任務(wù) 操作系統(tǒng)。7、 計算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運(yùn)行 操作系統(tǒng) 程序，用戶態(tài)運(yùn)行 應(yīng)用 程序。三、簡答題1、什么是操作系統(tǒng)？它的五大主要功能是什么？答：操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計算機(jī)之間的接口。 操作系統(tǒng)作為計算機(jī)基本的系統(tǒng)軟件，具有五大功能，分別是：存儲管理、進(jìn)程和處理機(jī)管理、文件管理、設(shè)備管理和用戶接口管理。2、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。答：資源：計算機(jī)中硬件和軟件的總稱。多道程序設(shè)計：在這種設(shè)計技術(shù)

11、下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。 并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進(jìn)行，是宏觀上的概念。 分時是指多個用戶分享使用同一臺計算機(jī)。多個程序分時共享硬件和軟件資源。 吞吐量：在一段給定的時間內(nèi)，計算機(jī)所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？答：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應(yīng)時間更嚴(yán)格、及時；實時系統(tǒng)對可靠性的要求更高。（1）關(guān)于交互性。分時系統(tǒng)中各個終端用戶與系統(tǒng)之間具有較強(qiáng)的交互性，而實時系統(tǒng)一般是專為某一領(lǐng)域使用的，對此要求不強(qiáng)。（2）關(guān)于可靠性。與分時系統(tǒng)相比，實時系

12、統(tǒng)更加注重其穩(wěn)定性和可靠性。例如，對于航天控制系統(tǒng)來說，實時控制系統(tǒng)的故障可能帶來的后果是無法估量的。（3）關(guān)于響應(yīng)時間。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能接受的時間為依據(jù)的；而實時系統(tǒng)對響應(yīng)時間一般有嚴(yán)格的要求，即能對外部請求做出及時的響應(yīng)和處理4、什么是多道程序設(shè)計？多道程序設(shè)計的特點是什么？答：多道程序設(shè)計技術(shù)是指把多個程序同時存放在內(nèi)存中，使它們同時處于運(yùn)行狀態(tài)。這些作業(yè)共享處理器時間和外部設(shè)備以及其他資源。 多道程序設(shè)計技術(shù)的主要特點是：多道、宏觀上并行、微觀上串行。多道是指計算機(jī)內(nèi)存中同時存放多道相互獨立的程序。宏觀上并行是指同時進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中。微觀上串行

13、是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有CPU，交替執(zhí)行5、如何理解計算機(jī)系統(tǒng)的資源？答：計算機(jī)系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。 硬件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。 軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)6、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆洹?LINUX C語言 UNIX 網(wǎng)絡(luò)操作系統(tǒng) WINDOWS NT 個人機(jī)操作系統(tǒng) DOS 自由軟件答案：1-4，2-1，3-2，4-37、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點？答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：一、批處理操作系統(tǒng)早期的一種大型機(jī)用操作系統(tǒng)?？蓪τ脩糇鳂I(yè)成批

14、處理，期間勿需用戶干預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時操作系統(tǒng)利用分時技術(shù)的一種聯(lián)機(jī)的多用戶交互式操作系統(tǒng)，每個用戶可以通過自己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運(yùn)行。分時是指把處理機(jī)的運(yùn)行時間分成很短的時間片，按時間片輪流把處理機(jī)分配給各聯(lián)機(jī)作業(yè)使用。三、實時操作系統(tǒng)一個能夠在指定或者確定的時間內(nèi)完成系統(tǒng)功能以及對外部或內(nèi)部事件在同步或異步時間內(nèi)做出響應(yīng)的系統(tǒng)。四、網(wǎng)絡(luò)操作系統(tǒng)一種在通常操作系統(tǒng)功能的基礎(chǔ)上提供網(wǎng)絡(luò)通信和網(wǎng)絡(luò)服務(wù)功能的操作系統(tǒng)。五、分布式操作系統(tǒng)一種以計算機(jī)網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系統(tǒng)或計算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。第二部分

15、進(jìn)程管理 一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)1、 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。 A、基本相同 B、 有點不同 C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、 順序程序執(zhí)行總體上執(zhí)行時間快答案-2：C2、 在單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為（ ）。 A、順序程序 B、 多道程序 C、并發(fā)程序 D、 并行程序 答案-3：D3、 并發(fā)進(jìn)程失去了封閉性是指（ ）。A、多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)答案-4：D4、 進(jìn)程和程序的本質(zhì)區(qū)別是（

16、 ）。 A、存儲在內(nèi)存和外存 B、順序和非順序執(zhí)行機(jī)器指令C、分時使用和獨占使用計算機(jī)資源 D、動態(tài)和靜態(tài)特征5、 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（ ）。A、可以有多個進(jìn)程控制塊B、可以和其他進(jìn)程共用一個進(jìn)程控制塊C、可以沒有進(jìn)程控制塊D、只能有唯一的進(jìn)程控制塊答案：D6、 在下列特性中，哪一個不是進(jìn)程的特性（ ）。A、異步性 B、并發(fā)性 C、靜態(tài)性 D、動態(tài)性7、 各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（ ）。A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性8、 對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU，稱它們?yōu)椋?）。A、順序執(zhí)

17、行B、同時執(zhí)行C、并行執(zhí)行D、并發(fā)執(zhí)行答案：D（容易）9、 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。 A、只有一個 B、 可以有多個 C、不能被掛起 D、 必須在執(zhí)行完后才能被撤下 10、 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。A、就緒到運(yùn)行B、運(yùn)行到就緒C、就緒到阻塞D、阻塞到就緒11、 已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A、存儲器 B、 打印機(jī) C、CPU D、 磁盤空間 12、 一個進(jìn)程被喚醒意味著（ ）。 A、該進(jìn)程重新占有了CPU B、進(jìn)程狀態(tài)變?yōu)榫途w C、它的優(yōu)先權(quán)變?yōu)樽畲?D、其PCB移至就緒隊列的隊首 13、 兩個旅行社甲和乙為旅客到某航空公司訂

18、飛機(jī)票，形成互斥的資源是( )。A、 飛機(jī)票 B、旅行社C、航空公司 D、旅行社和航空公司14、 與時間有關(guān)的錯誤是指（ ）。A、與進(jìn)程執(zhí)行的時間長短有關(guān)B、與CPU的速度有關(guān)C、與進(jìn)程被打斷的時間有關(guān)D、與超時有關(guān)答案：C15、 某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀態(tài)是（ ）。A、 從就緒變?yōu)檫\(yùn)行 B、 從運(yùn)行變?yōu)榫途wC、 從運(yùn)行變?yōu)樽枞?D、 從阻塞變?yōu)榫途w16、 某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（ ）。A、運(yùn)行態(tài)到就緒態(tài)B、運(yùn)行態(tài)到等待態(tài)C、等待態(tài)到就緒態(tài)D、就緒態(tài)到等待態(tài)答案：C（容易）17、 原語是（ ） 。A、一條機(jī)器指令 B、 若干條機(jī)器指令

19、組成C、一條特定指令 D、 中途能打斷的指令答案：B（較難）18、 操作系統(tǒng)中，可以并行工作的基本單位是（1），進(jìn)程是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（2）組成的，它與程序的主要區(qū)別是（ 3 ）。供選擇的答案：1： A、作業(yè) B、函數(shù) C、進(jìn)程 D、過程2： A、程序、數(shù)據(jù)和PCB B、程序、數(shù)據(jù)和標(biāo)識符C、程序、標(biāo)識符和PCB D、數(shù)據(jù)、標(biāo)識符和PCB3：A、程序有狀態(tài)，而它沒有 B、它有狀態(tài)，而程序沒有C、程序可占用資源，而它不可 D、它可占用資源，而程序不可19、 下列各項步驟中，哪一個不是創(chuàng)建進(jìn)程所必須的步驟（ ）。A、建立一個進(jìn)程控制塊PCBB、由CPU調(diào)度程序為進(jìn)程調(diào)度CP

20、UC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊列20、 在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是（ ）。A、S>0 B、S=0 C、S<0 D、S<>021、 進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有1、2、調(diào)度性、異步性和結(jié)構(gòu)性5個基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的1特征。進(jìn)程由程序段、3、4組成，其中4是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。 供選擇的答案： 12 A、動態(tài)性 B、靜態(tài)性 C、共行性 D、并發(fā)性 E、可執(zhí)行性 F、易用性 3 A、過

21、程 B、數(shù)據(jù) C、進(jìn)程標(biāo)識符 D、函數(shù) 4 A、FCB B、FIFO C、PCB D、JCB 22、 進(jìn)程執(zhí)行時的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由1A進(jìn)入2D。 如果出現(xiàn)因某種原因使得處理機(jī)空閑時，則需要從就緒隊列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時該進(jìn)程進(jìn)入3D，這個過程是由4來完成。 供選擇的答案： 123 A、就緒狀態(tài) B、靜止?fàn)顟B(tài) C、等待狀態(tài) D、執(zhí)行狀態(tài) 4 A、進(jìn)程控制程序 B、資源分配程序C、進(jìn)程調(diào)度程序 D、處理機(jī)分配程序 23、 為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（ ）系統(tǒng)，

22、根據(jù)它而感知進(jìn)程的存在。 A、進(jìn)程狀態(tài)字 B、 進(jìn)程優(yōu)先數(shù) C、進(jìn)程控制塊 D、 進(jìn)程起始地址 24、 進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 A、時間片間隔 B、調(diào)度算法 C、CPU速度 D、內(nèi)存空間 25、 采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ ）。 A、多個終端都能得到系統(tǒng)的及時響應(yīng) B、先來先服務(wù) C、優(yōu)先級較高的進(jìn)程得到及時響應(yīng) D、需要CPU最短的進(jìn)程先做 26、 在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（ ）。 A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)答案-1：C27、 臨界區(qū)是指（ ）。A、并發(fā)進(jìn)程中用于實現(xiàn)進(jìn)程互斥的程序段B、并發(fā)程序中用于實現(xiàn)

23、進(jìn)程同步的程序段C、并發(fā)程序中用于實現(xiàn)進(jìn)程通信的程序段D、并發(fā)程序中與共享變量有關(guān)的程序段答案-6：D28、 進(jìn)程是（ ）。 A、與程序等效的概念 B、 并發(fā)環(huán)境中程序的執(zhí)行過程 C、一個系統(tǒng)軟件 D、 存放在內(nèi)存中的程序 答案：B29、 進(jìn)程具有并發(fā)性和（ ）兩大重要屬性。 A、動態(tài)性B、 靜態(tài)性 C、易用性D、 封閉性 30、 操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（ ）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。 A、FCB B、FIFO C、FDT D、PCB 31、 從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。 A、 進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行

24、次序上的協(xié)調(diào)； B、 臨界資源是指每次僅允許一個進(jìn)程訪問的資源； C、 信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-V操作來改變； D、 V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行； E、 消息通信、信箱通信都屬于高級通信方式； F、 死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況； G、 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖； H、 在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用； I

25、、 產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)； J、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。 32、 并發(fā)性是指若干事件在（ ）發(fā)生。 A、同一時刻 B、 同一時間間隔內(nèi) C、不同時刻 D、 不同時間間隔內(nèi) 33、 引入多道程序技術(shù)后，處理機(jī)的利用率（ ）。 A、降低了 B、 有所改善 C、大大提高 D、 沒有變化，只是程序的執(zhí)行方便了 34、 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進(jìn)行的。 A、同一時刻 B、 同一時間間隔內(nèi) C、某一固定時刻 D、 某一固定時間間隔內(nèi) 35、 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配

26、給它CPU，該進(jìn)程將進(jìn)入（ ）。 A、就緒狀態(tài) B、運(yùn)行狀態(tài) C、等待狀態(tài) D、活動狀態(tài) 36、 如果某一進(jìn)程在運(yùn)行時，因某種原因暫停，此時將脫離運(yùn)行狀態(tài)，而進(jìn)入（ ）。 A、自由狀態(tài) B、停止?fàn)顟B(tài) C、等待狀態(tài) D、靜止?fàn)顟B(tài) 37、 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（ ）。 A、輸入或輸出事件發(fā)生 B、時間片到 C、輸入或輸出事件完成 D、某個進(jìn)程被喚醒 38、 在操作系統(tǒng)中同時存在多個進(jìn)程，它們（ ）。 A、不能共享系統(tǒng)資源 B、不能調(diào)用同一段程序代碼 C、可以共享允許共享的系統(tǒng)資源 D、可以共享所有的系統(tǒng)資源 39、 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱

27、為（ ）。 A、初始化程序 B、原語 C、子程序 D、控制模塊 下類各項步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的。A、建立一個進(jìn)程控制塊（PCB）B、由CPU調(diào)度程序為進(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊列答案：B（較難）40、 進(jìn)程間的基本關(guān)系為（ ）。 A、相互獨立與相互制約 B、同步與互斥 C、并行執(zhí)行與資源共享 D、 信息傳遞與信息緩沖 41、 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（ ）。 A、相互獨立與相互制約 B、協(xié)調(diào)與競爭 C、不同狀態(tài) D、 動態(tài)性與獨立性 42、 兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立

28、某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ ）關(guān)系。 A、同步 B、互斥 C、競爭 D、合作 答案：A43、 PV操作是（ ）。A、兩條低級進(jìn)程通信原語B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程通信原語答案-4：A44、 信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ ）。A、10B、8C、6D、445、 利用PV操作可以（ ）。A、實現(xiàn)進(jìn)程同步B、檢測死鎖C、解除死鎖D、防止死鎖答案-2：A46、 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A、 計算機(jī)系統(tǒng)發(fā)生了重大故障 B、 有多個封鎖的進(jìn)程同時存在 C、 若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源

29、D、 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù) 47、 兩個進(jìn)程爭奪同一個資源（ ）。 A、一定死鎖 B、不一定死鎖 C、不會死鎖 D、以上說法都不對 48、 解決死鎖的途徑是（ ）。 A、立即關(guān)機(jī)排除故障 B、立即關(guān)機(jī)再重新開機(jī) C、不要共享資源，增加獨占資源 D、設(shè)計預(yù)防死鎖方法，運(yùn)行檢測并恢復(fù) 49、 進(jìn)程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ ）。 A、必定產(chǎn)生死鎖 B、 可能產(chǎn)生死鎖 C、會產(chǎn)生死鎖 D、 無法確定是否會產(chǎn)生死鎖 50、 在進(jìn)程

30、通信中，使用信箱方式交換信息的是（ ）。A、低級通信B、高級通信C、共享存儲器通信D、管道通信答案：B（普通）51、 關(guān)于進(jìn)程，下列敘述不正確的是（ ）。A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B、同一個程序運(yùn)行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程C、一個被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于3種基本狀態(tài)之一D、若干個進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進(jìn)程完成后，另一個進(jìn)程才能開始工作。答案：D（難）52、 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)答案：C（較難）二、是非題(正確的劃“”，錯誤的劃“×”)（ × ）1、多用戶操作

31、系統(tǒng)離開了多終端硬件支持，則無法使用。（ × ）2、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ ）3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（ ）4、多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（ ）5、進(jìn)程的相對速度不能由自己來控制。（ × ）6、進(jìn)程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一個處理器上執(zhí)行。（ × ）7、并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。（ × ）8、并發(fā)是并行的不同表述，其原理相同。（ ）9、臨界資源是指每次僅允許一個進(jìn)程訪問的資源。（ × ）10、進(jìn)程的互斥和同步是進(jìn)程

32、通信的基本內(nèi)容。（ × ）11、進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。（ × ）12、進(jìn)程的互斥和同步總是因相互制約而同時引起。（ ）13、作業(yè)同步面向用戶而進(jìn)程同步面向計算機(jī)內(nèi)部資源管理控制。（ × ）14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ ）15、P操作和V操作都是原語操作。（ × ）16、利用信號量的PV操作可以交換大量的信息。（ ）17、信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由PV操作來改變。（ × ）18、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源

33、，加1后如果信號量的值等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（ × ）19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況。（ ）20、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)。（ ）21、死鎖是指兩個或多個進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。（ × ）22、計算機(jī)的死鎖俗稱“死機(jī)”。三、填空題1、 進(jìn)程的三個基本狀態(tài)是 運(yùn)行態(tài) 、 就緒態(tài) 和 阻塞態(tài) 。2、 程序的_并發(fā)_執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 _進(jìn)程_這一概念。 3、 進(jìn)程存在的標(biāo)志是_PCB_。 4、 一個程序運(yùn)行在不同的數(shù)據(jù)

34、集上就構(gòu)成了不同的 進(jìn)程 ，分別得到不同的結(jié)果。5、 進(jìn)程是一個 動態(tài) 的實體，它有自己的生命周期。它因創(chuàng)建 而產(chǎn)生，因 調(diào)度 而運(yùn)行，因 等待某一件事情 而被阻塞（進(jìn)入等待態(tài)），因 執(zhí)行完畢 而被撤消。6、 進(jìn)程在運(yùn)行過程中不斷 變化 ，但在某一時刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。7、 進(jìn)程的靜態(tài)實體由_程序段_、_相關(guān)數(shù)據(jù)段_和_PCB_三部分組成。 8、 用于進(jìn)程控制的原語主要有建立原語、撤消原語、掛起原語和_激活原語。 9、 進(jìn)程被創(chuàng)建后，最初處于_就緒_狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序_選中后進(jìn)入_執(zhí)行_狀態(tài)。 10、 進(jìn)程在運(yùn)行中申請資源得不到滿足，則它從_執(zhí)行_態(tài)變成_等待_態(tài)。1

35、1、 處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成_就緒_態(tài)。12、 進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是_運(yùn)行時間到_和_出現(xiàn)更高優(yōu)先權(quán)進(jìn)程_。13、 有多個進(jìn)程等待分配CPU時，系統(tǒng)按一定的_ 優(yōu)先級_，從處于就緒態(tài)的進(jìn)程中選擇_ 第一_ 個進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成_運(yùn)行_態(tài)。14、 進(jìn)程的特征主要有_并發(fā)性_、_異步性_、獨立性，制約性和結(jié)構(gòu)性。15、 PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu) 。16、 操作系統(tǒng)依據(jù)_PCB_對進(jìn)程控制和管理。17、 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到_就緒_隊列中。18、 一個進(jìn)程完成自己的任務(wù)后，

36、操作系統(tǒng)則要收回該進(jìn)程占有的_地址空間_和撤消該進(jìn)程的_控制塊_。19、 如果系統(tǒng)中有N個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為_N-1_。20、 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為_原語_。21、 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和_激活原語_。22、 進(jìn)程有兩種基本隊列：_就緒隊列_和_等待隊列_。23、 進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種_算法_，從 就緒 的進(jìn)程中選擇一個進(jìn)程，將其_PCB_中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中，使它占有處理器運(yùn)行。24、 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、時間片輪轉(zhuǎn)法和 優(yōu)先級法 。25、 先來先服務(wù)調(diào)度算法

37、是按照進(jìn)程進(jìn)入就緒列隊的_先后次序_來選擇其占用的CPU，在進(jìn)程調(diào)度時總是把CPU分配給就緒列隊的_隊首_進(jìn)程。26、 時間片是指允許進(jìn)程一次性占用處理器的_CPU_。時間片輪轉(zhuǎn)算法常用于_分時_操作系統(tǒng)。27、 我們把一個進(jìn)程讓出CPU，由另一個進(jìn)程占用CPU的過程稱為_進(jìn)程切換_。28、 當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有_封閉性_和_可再現(xiàn)性 。29、 并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的_初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會破壞_封閉性_和_可再現(xiàn)性_。30、 我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。31、 對_共享資源_的若干臨界區(qū)必須互斥執(zhí)行，而對_非共享資源_的

38、臨界區(qū)是不必互斥的。32、 一次至多_一_個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)_執(zhí)行_時，其他想進(jìn)入臨界區(qū)的進(jìn)程必須_等待_。33、 任一個進(jìn)入臨界區(qū)的進(jìn)程必須在_有限_時間內(nèi)_進(jìn)入_ 臨界區(qū)。34、 每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_S>=0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的_就緒_隊列中移出一個進(jìn)程并將_執(zhí)行狀態(tài)賦予該進(jìn)程。 35、 利用信號量實現(xiàn)進(jìn)程的_互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_P(mutex)_和_V(mutex)_原語之間。 36、 操作系統(tǒng)中信號量的值與_相應(yīng)資源_的使用情況有關(guān)，它的值僅能由_

39、P、V操作_來改變。 37、 _PV操作_能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。38、 PV操作由_P操作_和_V操作_組成，是對_資源_進(jìn)行操作。39、 P操作信號的值_S：=S-1_，若結(jié)果小于0，則該進(jìn)程值為_等待_狀態(tài)。V操作將信號量的值_ S：=S+1_，若結(jié)果_ 大于0_，則釋放一個等待信號量的進(jìn)程。40、 當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時必須 排它 地使用資源；當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時必須_共享資源_。分別稱為_進(jìn)程的互斥_和_進(jìn)程的同步_。41、 _互斥_是指當(dāng)有若干個進(jìn)程都要使用某一共享資源時，任何時刻最多只允許_一_個進(jìn)程去使用，其他要只用該資料的進(jìn)程必須_等待_，直到占用資源者_(dá)釋放_該資源

40、。42、 進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種_直接的協(xié)同工作_關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的_信息或信號_，當(dāng)一個進(jìn)程沒有得到它時應(yīng)_等待_，直到被_喚醒_。43、 進(jìn)程的同步和互斥反映了進(jìn)程間_同步_和_互斥_的關(guān)系。 44、 用PV操作是實現(xiàn)_同步_ 和_互斥_的有效工具，但若使用不當(dāng)則不僅_會出現(xiàn)與時間相關(guān)的錯誤_而且會_產(chǎn)生死鎖_。45、 并發(fā)進(jìn)程之間通過_信號量_交換的是少量的信息，這是一種_低級_通信方式；而大量信息的傳遞要_消息傳遞_來實現(xiàn)，這是一種_高級_的通信方式，稱為_消息傳遞機(jī)制_。46、 實際上，_進(jìn)程互斥_是進(jìn)程同步的一種特例。47、 目前常用的高級通信方式有共享

41、存儲器、_消息傳遞通信機(jī)制_、管道通信_等。48、 形成死鎖的起因是_競爭資源_和_進(jìn)程間推進(jìn)順序非法_。49、 避免死鎖的一個著名的算法是_銀行家算法_。50、 死鎖產(chǎn)生的四個必要條件是_互斥條件_、_請求和保持條件、_不剝奪條件_和_循環(huán)等待條件_四種。 51、 檢測死鎖后可采用剝奪進(jìn)程占有的資源、_進(jìn)程回退_、_進(jìn)程撤銷_和_系統(tǒng)重啟_等辦法來解除死鎖。52、 在實際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的_預(yù)防_、_避免_和_檢測與解除_的混合策略，這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。53、 通常，線程的定義是_是進(jìn)程中執(zhí)行運(yùn)算的最小單位_。在現(xiàn)代操作

42、系統(tǒng)中，資源的分配單位是_進(jìn)程_，而處理機(jī)的調(diào)度單位是_線程_，一個進(jìn)程可以有_多個_線程。 54、 利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進(jìn)程有兩種不同的處理方式： 非搶占式優(yōu)先權(quán)算法 和 搶占式優(yōu)先權(quán)算法 。四、簡答題1、 什么是進(jìn)程？它與程序相比有哪些特征？答：進(jìn)程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運(yùn)行活動。它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。 進(jìn)程與程序的主要區(qū)別：（1）程序是永存的；進(jìn)程是暫時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2）程序是靜態(tài)的觀念，進(jìn)程是動態(tài)

43、的觀念；（3）進(jìn)程具有并發(fā)性，而程序沒有；（4）進(jìn)程是競爭計算機(jī)資源的基本單位，程序不是。（5）進(jìn)程和程序不是一一對應(yīng)的： 一個程序可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序； 一個進(jìn)程可以執(zhí)行一個或幾個程序2、 一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。3、 在

44、一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進(jìn)程同時存在，那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？答：狀態(tài) 最大值 最小值 運(yùn)行態(tài) 1 1 等待態(tài) N-1 0 就緒態(tài) N-1 04、 為什么并發(fā)進(jìn)程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤，如何避免？答：由于進(jìn)程運(yùn)行時會隨時被中斷（包括時間片到、申請資源等），不僅斷點不固定，而且中斷多長時間也不固定，即進(jìn)程是走走停停且它向前推進(jìn)的相對速度無法由自身控制。有交往的并發(fā)進(jìn)程可能會同時使用共享資源，如果對這種情況不加控制，由于進(jìn)程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關(guān)的錯誤。只要使若干并發(fā)進(jìn)程的相關(guān)臨界

45、區(qū)互斥執(zhí)行，就可避免造成這類錯誤。5、 什么是PV操作，它有什么作用？答：PV操作能夠?qū)崿F(xiàn)對臨界區(qū)的管理要求。它由P操作原語和V操作原語組成，對信號量進(jìn)行操作，具體定義如下： P（S）：將信號量S的值減1，即S=S-1； 如果S³0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊列。 V（S）：將信號量S的值加1，即S=S+1； 如果S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進(jìn)程。6、 假設(shè)PV操作用信號量管理某個共享資源，請問當(dāng)S>0，S=0和S<0時，它們的物理意義是什么？答：一般來說，信號量S³0時，S表示可用資源的數(shù)量。執(zhí)行一

46、次P操作意味著請求分配一個單位資源，因此S的值減1；當(dāng)S<0時，表示已經(jīng)沒有可用資源，請求者必須等待別的進(jìn)程釋放該類資源，它才能運(yùn)行下去。而執(zhí)行一個V操作意味著釋放一個單位資源，因此S的值加1；若S£0，表示有某些進(jìn)程正在等待該資源，因此要喚醒一個等待狀態(tài)的進(jìn)程，使之運(yùn)行下去。7、 什么是死鎖？死鎖的四個必要條件是什么？答：死鎖是兩個或兩個以上的進(jìn)程中的每一個都在等待其中另一個進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)，稱這種現(xiàn)象為死鎖現(xiàn)象。產(chǎn)生死鎖的四個必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。8、 操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？答：現(xiàn)代計算

47、機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進(jìn)程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動態(tài)概念，是動態(tài)生亡的暫存性資源。（2）進(jìn)程是一個能獨立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個能獨立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進(jìn)程工作，一個進(jìn)

48、程在工作時至少對應(yīng)有一個程序。（4）各個進(jìn)程在并發(fā)執(zhí)行時會產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在這種異步特征。 進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動態(tài)過程中，涉及的時空、環(huán)境等因素一一用指令描述清楚。9、如何理解進(jìn)程的順序性與并發(fā)性？答：進(jìn)程的順序性與并發(fā)性： 1、順序性 順序性包括兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部順序性，對于多個進(jìn)程來說，所有進(jìn)程是依次執(zhí)行的。 例如，假如有P1和P2兩個進(jìn)程，其活動分別為： P1活動

49、：A1 A2 A3 A4 P2活動：B1 B2 B3 B4 順序執(zhí)行時，有如下兩種情形： 情形1：A1 A2 A3 A4 B1 B2 B3 B4 情形2：B1 B2 B3 B4 A1 A2 A3 A4 2、并發(fā)性 并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對于多個進(jìn)程來說，所有進(jìn)程是交叉執(zhí)行的。 例如，對于上面P1和P2兩個進(jìn)程來說，并發(fā)執(zhí)行有許多情形，如： 情形1：A1 B1 B2 A2 A3 B3 A4 B4 情形2：B1 B2 A1 A2 A3 B3 B4 A4 并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這就是并發(fā)

50、進(jìn)程的不確定性，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個進(jìn)程運(yùn)行的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。 10、什么是進(jìn)程的同步與互斥？答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時的相互制約關(guān)系。在多道程序系統(tǒng)中，由于進(jìn)程合作與資源共享，這種進(jìn)程間的制約稱為可能。我們把前者稱為進(jìn)程同步，后者稱為進(jìn)程互斥。 進(jìn)程同步是進(jìn)程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運(yùn)動員，或生產(chǎn)流水線的每一道工序。 進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互

51、斥就是保證每次只有一個進(jìn)程使用臨界資源?；コ膺M(jìn)程之間的關(guān)系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶籃板球。11、什么叫原語？答：在操作系統(tǒng)中，往往設(shè)計一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。如P、V操作原語。12、什么是線程？它與進(jìn)程有什么關(guān)系？答：線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。它與進(jìn)程的關(guān)系是：一個線程只能屬于一個進(jìn)程，而一個進(jìn)程可以有多個線程；資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源；處理機(jī)分給線程，即真正在處理機(jī)上運(yùn)行的是線程；線程在運(yùn)行過程中，需要協(xié)作同步，不同進(jìn)程的線程間要利用消息通信的辦法實現(xiàn)同步。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念不同簡單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、調(diào)度運(yùn)行兩大功能，而現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位，線程才作為調(diào)度運(yùn)行單位。13、試以生產(chǎn)者消費(fèi)者問題說明進(jìn)程同步問題的實質(zhì)。答：一個生產(chǎn)者，一個消費(fèi)者和一個產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。設(shè)信號量S為倉庫內(nèi)產(chǎn)品，P-V操作配對進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放入倉庫后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。14、用PV操作實現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么？答：用PV操作實現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個方面