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

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

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

3、有多個(gè)程序同時(shí)進(jìn)入CPUS行運(yùn)行C程序段執(zhí)行不是順序的進(jìn)程答案-3：B10、 從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以（）單位時(shí)間的算題量，但對(duì)每一個(gè)算題，從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要（）。A、增加減少B、增加延長C、減少延長D減少減少答案-4：B11、 允許多個(gè)用戶以交互使用計(jì)算機(jī)的操作系統(tǒng)是（）。A分時(shí)系統(tǒng)B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實(shí)時(shí)系統(tǒng)答案-2：A12、 下面關(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、源答案-3：A13、 操作系統(tǒng)是一組（）。A文件管理程序B、中斷處理程序C、資源管理程序D、設(shè)備管理程序答案-1：C14、 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。A多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行D、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理答案-1：C15、 （）不是操作系統(tǒng)關(guān)心的主要問題。A、 管理計(jì)算機(jī)裸機(jī)B、 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C、 管理計(jì)算機(jī)系統(tǒng)資源D、 高級(jí)程序設(shè)計(jì)語言的編譯器答案-2：D16、 （）沒有多道程序設(shè)計(jì)的特點(diǎn)。A、DOSB、UNIXC、WINDOWSD、OS/2答案-2：A17、 下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（）。A、MS-DOSB、WINDOWS

5、98C、UNIXD、OS/2系統(tǒng)答案-1：C18、 在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長。A內(nèi)存越多R用戶數(shù)越多C后備隊(duì)列D用戶數(shù)越少答案-2：B19、 當(dāng)處理器處于管態(tài)時(shí)，處理器可以執(zhí)行的指令應(yīng)該是（）。A非特權(quán)指令B、僅限于特權(quán)指令C、一切指令D訪管指令答案-3：C20、 當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時(shí)，系統(tǒng)會(huì)（）。A繼續(xù)保才I管態(tài)R繼續(xù)保持目態(tài)G從管態(tài)變?yōu)槟繎B(tài)D、從目態(tài)變?yōu)楣軕B(tài)答案-3：C21、 批處理系統(tǒng)的主要缺點(diǎn)是（）。ACPU勺利用率不高B、失去了交互性C不具備并行性D以上都不是答案-2：B22、 在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（）A、交互性B、多路性C、成批性

6、D、獨(dú)占性答案-2：C23、 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷答案-2：C24、 UNIX命令的一般格式是（）。A、命令名選項(xiàng)參數(shù)B、選項(xiàng)參數(shù)命令名C、參數(shù)選項(xiàng)命令名D、命令名選項(xiàng)參數(shù)答案-2：A25、 以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理B、中斷處理C、文檔編輯D、CPU5度答案-1：C26、 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（）。A進(jìn)程B、程序C作業(yè)D、系統(tǒng)調(diào)用答案-2：C27、 操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是（）。A、一個(gè)程序模塊B、分層結(jié)構(gòu)C、層次模塊化D、子程序結(jié)構(gòu)答案-

7、4：C28、 操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的（）。A、程序B、文檔資料C、資源D、進(jìn)程答案-1：C29、 計(jì)算機(jī)在接受用戶請(qǐng)求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時(shí)，將結(jié)果送到終端顯示器。例如，導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝（）；計(jì)算機(jī)訂票系統(tǒng)應(yīng)選擇安裝（）。A批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(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請(qǐng)求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C、申請(qǐng)系統(tǒng)資源D釋放系統(tǒng)資源答案-2

8、：A32、 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A、直接通過鍵盤交互方式使用8、 只能通過用戶程序間接使用C是命令接口中的命令使用D與系統(tǒng)的命令一樣答案-2:B33、 為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率的是（）。A處理器管理B存儲(chǔ)器管理C、文件管理D作業(yè)管理答案-1:B二、填空題1、計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)資源.的系統(tǒng)軟件。2、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮處理器與外圍設(shè)備與外圍設(shè)備之間并行工作的能力。3、操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、_實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)手口分布式操作系統(tǒng)。4、操作系統(tǒng)的五大功能是

9、：處理機(jī)管理功能、存儲(chǔ)器管理功能.、_設(shè)備管理功能_、文件管理功能口_用戶接口。5、DOSnbDiskOperatingSystem（磁盤操作系統(tǒng)）的縮寫。6、UNIX系統(tǒng)是分時(shí)操作系統(tǒng)、DOS系統(tǒng)是單用戶單任務(wù)操作系統(tǒng)。7、計(jì)算機(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ì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。操作系統(tǒng)作為計(jì)算機(jī)基本的系統(tǒng)軟件，具有五大功能，分別是：存儲(chǔ)管理、進(jìn)程和處理機(jī)管理、文件管理、設(shè)備管

10、理和用戶接口管理。2、解釋以下術(shù)語：資源、多道程序設(shè)計(jì)、并發(fā)、分時(shí)、吞吐量。答：資源：計(jì)算機(jī)中硬件和軟件的總稱。多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPUW系統(tǒng)中的其他資源。并發(fā)：是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行，是宏觀上的概念。分時(shí)是指多個(gè)用戶分享使用同一臺(tái)計(jì)算機(jī)。多個(gè)程序分時(shí)共享硬件和軟件資源。吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完成的總工作量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么?答：實(shí)時(shí)系統(tǒng)的交互能力較弱，為某個(gè)特定的系統(tǒng)專用；實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間更嚴(yán)格、及時(shí)；實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（1）關(guān)于交互性。分時(shí)系

11、統(tǒng)中各個(gè)終端用戶與系統(tǒng)之間具有較強(qiáng)的交互性，而實(shí)時(shí)系統(tǒng)一般是專為某一領(lǐng)域使用的，對(duì)此要求不強(qiáng)。（2）關(guān)于可靠性。與分時(shí)系統(tǒng)相比，實(shí)時(shí)系統(tǒng)更加注重其穩(wěn)定性和可靠性。例如，對(duì)于航天控制系統(tǒng)來說，實(shí)時(shí)控制系統(tǒng)的故障可能帶來的后果是無法估量的。（3）關(guān)于響應(yīng)時(shí)間。分時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求是以終端用戶能接受的時(shí)間為依據(jù)的；而實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間一般有嚴(yán)格的要求，即能對(duì)外部請(qǐng)求做出及時(shí)的響應(yīng)和處理4、什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)的特點(diǎn)是什么？答：多道程序設(shè)計(jì)技術(shù)是指把多個(gè)程序同時(shí)存放在內(nèi)存中，使它們同時(shí)處于運(yùn)行狀態(tài)。這些作業(yè)共享處理器時(shí)間和外部設(shè)備以及其他資源。多道程序設(shè)計(jì)技術(shù)的主要特點(diǎn)是：多道、宏觀上

12、并行、微觀上串行。多道是指計(jì)算機(jī)內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序。宏觀上并行是指同時(shí)進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中。微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有CPU交替執(zhí)行5、如何理解計(jì)算機(jī)系統(tǒng)的資源？答：計(jì)算機(jī)系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。硬件資源主要有軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)6、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆洹INUXC語言網(wǎng)絡(luò)操作系統(tǒng)個(gè)人機(jī)操作系統(tǒng)自由軟件UNIXWINDOWSNTDOS答案：1-4，2-1，3-2，4-37、我們通常將操作系統(tǒng)分為哪幾種類型？各自有

13、什么特點(diǎn)？答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：一、批處理操作系統(tǒng)早期的一種大型機(jī)用操作系統(tǒng)?？蓪?duì)用戶作業(yè)成批處理，期間勿需用戶干預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時(shí)操作系統(tǒng)利用分時(shí)技術(shù)的一種聯(lián)機(jī)的多用戶交互式操作系統(tǒng)，每個(gè)用戶可以通過自己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運(yùn)行。分時(shí)是指把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪流把處理機(jī)分配給各聯(lián)機(jī)作業(yè)使用。三、實(shí)時(shí)操作系統(tǒng)一個(gè)能夠在指定或者確定的時(shí)間內(nèi)完成系統(tǒng)功能以及對(duì)外部或內(nèi)部事件在同步或異步時(shí)間內(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)

14、一種以計(jì)算機(jī)網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系統(tǒng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。第二部分進(jìn)程管理一、選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中）1、順序程序和并發(fā)程序的執(zhí)行相比，（）。A、基本相同B、有點(diǎn)不同G并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D順序程序執(zhí)行總體上執(zhí)行時(shí)間快答案-2:C2、在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（）。A順序程序B、多道程序G并發(fā)程序D、并行程序答案-3:D3、并發(fā)進(jìn)程失去了封閉性是指（）。A、多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)R并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)G并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤D并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

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

16、R同時(shí)執(zhí)行C并行執(zhí)行D并發(fā)執(zhí)行答案：D（容易）9、 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A、只有一個(gè)B、可以有多個(gè)G不能被掛起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存儲(chǔ)器B、打印機(jī)C、CPUD磁盤空間12、 一個(gè)進(jìn)程被喚醒意味著（）。A該進(jìn)程重新占有了CPUB、進(jìn)程狀態(tài)變?yōu)榫途wG它的優(yōu)先權(quán)變?yōu)樽畲驞其PCE至就緒隊(duì)列的隊(duì)首13、 兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是（）。A、飛機(jī)票B、旅行社G航空公司D、旅行社和

17、航空公司14、 與時(shí)間有關(guān)的錯(cuò)誤是指（）。A與進(jìn)程執(zhí)行的時(shí)間長短有關(guān)B、與CPUW速度有關(guān)G與進(jìn)程被打斷的時(shí)間有關(guān)D,與超時(shí)有關(guān)答案：C15、 某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)是（）。A、從就緒變?yōu)檫\(yùn)行B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)樽枞鸇、從阻塞變?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ī)器指令組成G一條特定指令D、中途能打斷的指令答案：B（較難）18、 操作系統(tǒng)中，可以并行工作的基本單位是（1），進(jìn)程是系統(tǒng)核

18、心調(diào)度及資源分配的基本單位，它是由（2）組成的，它與程序的主要區(qū)別是（3）。供選擇的答案：1 :A、作業(yè)B、函數(shù)C、進(jìn)程D、過程2 :A、程序、數(shù)據(jù)和PCBR程序、數(shù)據(jù)和標(biāo)識(shí)符C、程序、標(biāo)識(shí)符和PCBD數(shù)據(jù)、標(biāo)識(shí)符和PCB3 :A程序有狀態(tài)，而它沒有B、它有狀態(tài)，而程序沒有G程序可占用資源，而它不可D、它可占用資源，而程序不可19、 下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（）。A建立一個(gè)進(jìn)程控制塊PCBR由CPU?度程序?yàn)檫M(jìn)程調(diào)度CPUG為進(jìn)程分配內(nèi)存等必要的資源D將PCBM入進(jìn)程就緒隊(duì)列20、 在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）。A、S

19、>0B、S=0C、S<0D、S<>021、 進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有1、2、調(diào)度性、異步性和結(jié)構(gòu)性5個(gè)基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的1特征。進(jìn)程由程序段、3、4組成，其中4是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。供選擇的答案：12A動(dòng)態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性3 A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識(shí)符D、函數(shù)4 A、FCBB、FIFOC、PCBD、JCB22、 進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的

20、時(shí)間片到時(shí)，則該進(jìn)程即由1A進(jìn)入2D。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入3D，這個(gè)過程是由4來完成。供選擇的答案：123A、就緒狀態(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)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（）系統(tǒng)，根據(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時(shí)間片間隔B、調(diào)度算法C、CPUS度D、內(nèi)存空間25、 采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)

21、程調(diào)度是為了（）。A、多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)R先來先服務(wù)G優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)D需要CPLK短的進(jìn)程先做26、 在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（）。A共享資源B、臨界區(qū)G臨界資源D共享區(qū)答案-1：C27、 臨界區(qū)是指（）。A、并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段R并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程同步的程序段G并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程通信的程序段D、并發(fā)程序中與共享變量有關(guān)的程序段答案-6：D28、 進(jìn)程是（）。A、與程序等效的概念B、并發(fā)環(huán)境中程序的執(zhí)行過程G一個(gè)系統(tǒng)軟件D、存放在內(nèi)存中的程序答案：B29、 進(jìn)程具有并發(fā)性和（）兩大重要屬性。A、動(dòng)態(tài)性B、靜態(tài)性C、易用性D、封閉

22、性30、 操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。A、FCBB、FIFOC、FDTD、PCB31、 從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。A、 進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、 臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源；C、 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來改變；D、 V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；E、 消息通信、信箱通信都屬于高

23、級(jí)通信方式；F、 死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況；G、 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；H、 在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；I、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)；J、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。32、 并發(fā)性是指若干事件在（）發(fā)生。A、同一日刻B、同一時(shí)間間隔內(nèi)G不同日t刻D不同時(shí)間間隔內(nèi)33、 引入多道程序技術(shù)后，處理機(jī)的利用率（）。A、降低了R有所改善C、大大提高D、沒有變化，只是程序的執(zhí)行方便了34、

24、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。A同一日刻B、同一時(shí)間間隔內(nèi)G某一固定時(shí)刻D、某一固定時(shí)間間隔內(nèi)35、 如果某一進(jìn)程獲得除CPU#的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU該進(jìn)程將進(jìn)入（）。A就緒犬態(tài)B、運(yùn)行狀態(tài)G等待大態(tài)D活動(dòng)狀態(tài)36、 如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(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、時(shí)間片到G輸入或輸出事件完成D、某個(gè)進(jìn)程被喚醒38、 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（）。A不能共享系統(tǒng)資源R不能調(diào)用同一段程序代碼C、可以共享

25、允許共享的系統(tǒng)資源D可以共享所有的系統(tǒng)資源39、 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A初始化程序B、原語G子程序D控制模塊下類各項(xiàng)步驟中，（）不是創(chuàng)建進(jìn)程所必需的。A建立一個(gè)進(jìn)程控制塊（PCBB、由CPU5度程序?yàn)檫M(jìn)程調(diào)度CPUG為進(jìn)程分配內(nèi)存等必要的資源D將PCBM入進(jìn)程就緒隊(duì)列答案：B（較難）40、 進(jìn)程間的基本關(guān)系為（）。A、相互獨(dú)立與相互制約B、同步與互斥G并行執(zhí)行與資源共享D、信息傳遞與信息緩沖41、 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。A、相互獨(dú)立與相互制約B、協(xié)調(diào)與競爭G不同狀態(tài)D動(dòng)態(tài)性與獨(dú)立性42、 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，

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

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

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

29、戶操作系統(tǒng)。（，）3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（，）4、多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（，）5、進(jìn)程的相對(duì)速度不能由自己來控制。（X）6、進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序，它們的指令在同一個(gè)處理器上執(zhí)行。(X)7、并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。(X)8、并發(fā)是并行的不同表述，其原理相同。(，)9、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。(X)10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。(X)11、進(jìn)程的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生。(X)12、進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。(，)13、作業(yè)同步面向

30、用戶而進(jìn)程同步面向計(jì)算機(jī)內(nèi)部資源管理控制。(X)14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。(，)15、P操作和V操作都是原語操作。(X)16、利用信號(hào)量的PV操作可以交換大量的信息。(，)17、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由PV操作來改變。(X)18、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。(X)19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況。(，)20、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序

31、不當(dāng)。(，)21、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。(X)22、計(jì)算機(jī)的死鎖俗稱“死機(jī)”。三、填空題1、 進(jìn)程的三個(gè)基本狀態(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、 一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的進(jìn)程,分別得到不同的結(jié)果。5、 進(jìn)程是一個(gè)動(dòng)態(tài)的實(shí)體.它有自己的生命周期。它因創(chuàng)建而產(chǎn)生，因調(diào)度而運(yùn)行.因等待某一件事情而被阻塞(進(jìn)入等待態(tài))，因執(zhí)行完畢而被撤消。6、 進(jìn)程在運(yùn)行過程中不斷變化、但在某一時(shí)刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。7、 進(jìn)程的靜態(tài)

32、實(shí)體由程序段、相關(guān)數(shù)據(jù)段本口PCB三部分組成。8、 用于講程捽制的原語主要有建立原語、撤消原語、掛起原語手口_激活原語。9、 進(jìn)程被創(chuàng)建后，最初處于_就緒_狀態(tài).然后經(jīng)_講程調(diào)度程序選中后進(jìn)入執(zhí)行狀態(tài)。10、 進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足，則它從Jl行態(tài)變成聞態(tài)。11、 處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成_就緒_態(tài)。12、 進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是運(yùn)行時(shí)間到手口出現(xiàn)更高優(yōu)先權(quán)進(jìn)程_。13、 有多個(gè)進(jìn)程等待分配CPU寸，系統(tǒng)按一定的_優(yōu)先級(jí)，從處于就緒態(tài)白進(jìn)程中選擇第一一個(gè)進(jìn)程，讓它占看CPU并把它的狀態(tài)變成一運(yùn)行態(tài)。14、 進(jìn)程的特征主要有并發(fā)性、異步性、獨(dú)立性，制約性

33、和結(jié)構(gòu)性。15、 PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu)。16、 操作系統(tǒng)依據(jù)PCB、對(duì)進(jìn)程控制和管理。17、 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到就緒隊(duì)列中。18、 一個(gè)進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的地址空間和撤消該進(jìn)程的控制塊。19、 如果系統(tǒng)中有N個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_N-1_。20“乍系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為原語。21、 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、掛起原語和激活原語。22、 進(jìn)程有兩種基本隊(duì)列：一就緒隊(duì)列手口等待隊(duì)列23、 進(jìn)程調(diào)度程序負(fù)責(zé)CPU勺分配、它按照某種算法、從

34、就緒的進(jìn)程中選擇一個(gè)進(jìn)程，將其PCB中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中，使它占有處理器運(yùn)行。24、 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、時(shí)間片輪轉(zhuǎn)法和優(yōu)先級(jí)法。25、 先來先服務(wù)調(diào)度算法是按進(jìn)程進(jìn)入就緒列隊(duì)的先后次序來選擇其占用的CPU在進(jìn)程調(diào)度時(shí)總是把CP的配給就緒列隊(duì)的隊(duì)首進(jìn)程。26、 時(shí)間片是指允許進(jìn)程一次性占用處理器的CPU0時(shí)間片輪轉(zhuǎn)算法常用于分時(shí)操作系統(tǒng)。27、 我們把一個(gè)進(jìn)程讓出CPU由另一個(gè)進(jìn)程占用CPU勺過程稱為_進(jìn)程切換一。28、 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有封閉性手口可再現(xiàn)性。29、 并發(fā)進(jìn)程執(zhí)行時(shí)，執(zhí)行結(jié)果與它執(zhí)行的初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會(huì)破壞封閉性口

35、可再現(xiàn)性。30、 我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。31、 X寸共享資源的若干臨界區(qū)必須互斥執(zhí)行，而對(duì)非共享資源的臨界區(qū)是不必互斥的。32、 一次至多二個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)、當(dāng)有進(jìn)程在臨界區(qū)_執(zhí)行時(shí),其他想進(jìn)入臨界區(qū)的進(jìn)程必須K。33、 任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在有限時(shí)間內(nèi)進(jìn)入臨界III區(qū)。34、 每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若S>=0,則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的就緒隊(duì)列中移出一個(gè)進(jìn)程并將_執(zhí)行狀態(tài)賦予該進(jìn)程。35、 利用信號(hào)量實(shí)現(xiàn)進(jìn)程的互斥與同步一應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量MUTEX其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于P(mutex)

36、和_V(mutex)二原語之間。36而嬴中信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)，它的值僅能由RV操作來改變。37、 PV操作能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。38、 PV操作由一P操作手口_V操作組成，是對(duì)資源進(jìn)行操作。39、 P操作信號(hào)的值S:=S-1,若結(jié)果小于0,則該進(jìn)程值為等待狀態(tài)。V操作將信號(hào)量的值S:=S+1,若結(jié)果大于0,則釋放一個(gè)等待信號(hào)量的進(jìn)程。40、 當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時(shí)必須排它地使用資源;當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時(shí)必須共享資源。分別稱為_進(jìn)程的互斥口一進(jìn)程的同步。41、 互斥是指當(dāng)有若干個(gè)進(jìn)程都要使用某一共享資源時(shí)，任何時(shí)刻最多只允許_二個(gè)進(jìn)程去使用，其他要只用該資料的進(jìn)程必須W

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

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

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

40、程序不是。（5）進(jìn)程和程序不是一一對(duì)應(yīng)的：一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程即多個(gè)進(jìn)程可執(zhí)行同一程序；一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序2、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。3、在一個(gè)單CPUW多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，那么處于運(yùn)行態(tài)、等待態(tài)和

41、就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？答：狀態(tài)最大值最小值運(yùn)行態(tài)11等待態(tài)N-10就緒態(tài)N-104、為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，如何避免？答：由于進(jìn)程運(yùn)行時(shí)會(huì)隨時(shí)被中斷（包括時(shí)間片到、申請(qǐng)資源等），不僅斷點(diǎn)不固定，而且中斷多長時(shí)間也不固定，即進(jìn)程是走走停停且它向前推進(jìn)的相對(duì)速度無法由自身控制。有交往的并發(fā)進(jìn)程可能會(huì)同時(shí)使用共享資源，如果對(duì)這種情況不加控制，由于進(jìn)程占用處理器的時(shí)間、執(zhí)行的速度和外界的影響等，就會(huì)引起與時(shí)間有關(guān)的錯(cuò)誤。只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行，就可避免造成這類錯(cuò)誤。5、什么是PV操作，它有什么作用？答：PV操作能夠?qū)崿F(xiàn)對(duì)臨界區(qū)的管理要求。它由P

42、操作原語和V操作原語組成，對(duì)信號(hào)量進(jìn)行操作，具體定義如下：P（S）:將信號(hào)量S的值減1,即S=S-1;如果S可，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。V（S）:將信號(hào)量S的值加1,即S=S+t如果S>0,則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程。6、假設(shè)PV操作用信號(hào)量管理某個(gè)共享資源，請(qǐng)問當(dāng)S>0,S=0和S<0時(shí)，它們的物理意義是什么？答：一般來說，信號(hào)量S川時(shí)，S表示可用資源的數(shù)量。執(zhí)行一次P操作意味著請(qǐng)求分配一個(gè)單位資源，因此S的值減1;當(dāng)S<0時(shí)，表示已經(jīng)沒有可用資源，請(qǐng)求者必須等待別的進(jìn)程釋放該類資源，它才能運(yùn)行下去。而執(zhí)行一

43、個(gè)V操作意味著釋放一個(gè)單位資源，因此S的值加1;若S_0,表示有某些進(jìn)程正在等待該資源，因此要喚醒一個(gè)等待狀態(tài)的進(jìn)程，使之運(yùn)行下去。7、什么是死鎖？死鎖的四個(gè)必要條件是什么？答：死鎖是兩個(gè)或兩個(gè)以上的進(jìn)程中的每一個(gè)都在等待其中另一個(gè)進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)，稱這種現(xiàn)象為死鎖現(xiàn)象。產(chǎn)生死鎖的四個(gè)必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。8、操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？答：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概

44、念來描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動(dòng)態(tài)概念，是動(dòng)態(tài)生亡的暫存性資源。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU勺；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對(duì)應(yīng)關(guān)系。一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作，一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序。（4）各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在這種異步特征。進(jìn)程和程序關(guān)系類似生活中的炒

45、菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動(dòng)態(tài)過程中，涉及的時(shí)空、環(huán)境等因素一一用指令描述清楚。9、如何理解進(jìn)程的順序性與并發(fā)性？答：進(jìn)程的順序性與并發(fā)性：1、順序性順序性包括兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部順序性，對(duì)于多個(gè)進(jìn)程來說，所有進(jìn)程是依次執(zhí)行的。例如，假如有P1和P2兩個(gè)進(jìn)程，其活動(dòng)分別為：P1活動(dòng)：A1A2A3A4P2活動(dòng)：B1B2B3B4順序執(zhí)行時(shí)，有如下兩種情形：情形1：A1A2A3A4B1B2B3B4情形2：B1B2B3B4A1A2A3A42、并發(fā)性并發(fā)性包括如下

46、兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對(duì)于多個(gè)進(jìn)程來說，所有進(jìn)程是交叉執(zhí)行的。例如，對(duì)于上面P1和P2兩個(gè)進(jìn)程來說，并發(fā)執(zhí)行有許多情形，如：情形1：A1B1B2A2A3B3A4B4情形2：B1B2A1A2A3B3B4A4并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這就是并發(fā)進(jìn)程的不確定性，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個(gè)進(jìn)程運(yùn)行的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。10、什么是進(jìn)程的同步與互斥？答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。在多道程序系統(tǒng)中，由于進(jìn)程合作與資源共享，這種進(jìn)程間的制約稱為可能。我們把前者稱為進(jìn)

47、程同步，后者稱為進(jìn)程互斥。進(jìn)程同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運(yùn)動(dòng)員，或生產(chǎn)流水線的每一道工序。進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源?；コ膺M(jìn)程之間的關(guān)系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶籃板球。11、什么叫原語？答：在操作系統(tǒng)中，往往設(shè)計(jì)一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。如P、V操作原語。12、什么是線程？它與進(jìn)程有什么

48、關(guān)系？答：線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。它與進(jìn)程的關(guān)系是：一個(gè)線程只能屬于一個(gè)進(jìn)程，而一個(gè)進(jìn)程可以有多個(gè)線程；資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源；處理機(jī)分給線程，即真正在處理機(jī)上運(yùn)行的是線程；線程在運(yùn)行過程中，需要協(xié)作同步，不同進(jìn)程的線程間要利用消息通信的辦法實(shí)現(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)程同步問題的實(shí)質(zhì)。答：一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之

49、間關(guān)系是典型的進(jìn)程同步問題。設(shè)信號(hào)量S為倉庫內(nèi)產(chǎn)品，P-V操作配對(duì)進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放入倉庫后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉庫有產(chǎn)品時(shí)取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。14、用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么？答：用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個(gè)方面：對(duì)每一個(gè)共享資源都要設(shè)立信號(hào)量?；コ鈺r(shí)對(duì)一個(gè)共享資源設(shè)立一個(gè)信號(hào)量；同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)立兩個(gè)或多個(gè)信號(hào)量，要視由幾個(gè)進(jìn)程來使用該共享變量而定；互斥時(shí)信號(hào)量的初值一般為1;同步時(shí)至少有一個(gè)信號(hào)量的初值大于等于1；pv操作一定要成對(duì)調(diào)用?；コ鈺r(shí)在臨界區(qū)前后對(duì)同一信號(hào)量作PVB作;同步時(shí)則對(duì)不同的信號(hào)

50、量作PV操作，pv操作的位置一定要正確。對(duì)互斥和同步混合問題，pv操作可能會(huì)嵌套，一般同步的pv操作在外，互斥的PV操作在內(nèi)。五、綜合題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請(qǐng)回答：引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？答：1,就緒一運(yùn)行：CPUS閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。2 ,運(yùn)行一就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU寸間片。3 ,運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。4 ,阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)

51、一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1?試說明是否會(huì)發(fā)生這些因果轉(zhuǎn)換：2-1;3-2;41。答：21:可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。3 2:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。4 1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如上圖所示的狀態(tài)變化。試問你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法?答：該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。把圖中所示的每一個(gè)狀態(tài)變化的原因填寫在下表中變化原因進(jìn)程被選中，

52、變成運(yùn)行態(tài)時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打印打印工作結(jié)束，等待的進(jìn)程排入就緒隊(duì)列尾部等待磁盤讀文件工作磁盤傳輸信息結(jié)束，等待的進(jìn)程排入就緒隊(duì)列尾部3、四個(gè)進(jìn)程A、B、CD都要讀一個(gè)共享文件F,系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F,進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答下面的問題：如何定義信號(hào)量及初值；答：兩個(gè)信號(hào)量m和s,s和m的初值均為1。在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作:進(jìn)程A進(jìn)程B1 3read Fread F2 4答：進(jìn)程A

53、進(jìn)程BP (mm P(s) P(m)read F read F read FV (m V(s) V(m)4、判斷下面的同步問題的算法是否正確 正。 設(shè)A、B兩進(jìn)程共用一個(gè)緩沖區(qū) 算法框圖如圖所示。進(jìn)程C 進(jìn)程D5 7read FreadF6 8進(jìn)程C進(jìn)程DP(s)read FV?若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改Q A向Q寫入信息，B則從Q讀出信息,j在程a遺程另遺程A設(shè)A、B為兩個(gè)并發(fā)進(jìn)程，它們共享一臨界資源。其運(yùn)行臨界區(qū)的算法框圖如圖所示。P(S1)臨界區(qū)代碼Gt?V(S2)答：這個(gè)算法不對(duì)。因?yàn)锳B兩進(jìn)程共用一個(gè)緩沖區(qū)Q如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前

54、面的，造成信息丟失，B就不能從Q中讀出完整的信息。進(jìn)行改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量:empty表示緩沖區(qū)Q為空，初值為1;full表示緩沖區(qū)Q為滿，初值為0。算法框圖如圖所示。A進(jìn)程B進(jìn)程P(empty)向Q寫入信息V(full)P(full)從Q中讀出信息V(empty)5、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)輸入機(jī)和一臺(tái)打印機(jī)。輸入機(jī)把一批數(shù)據(jù)逐一輸入到緩沖區(qū)B1中，加工處理后再搬到B2中，并在打印機(jī)上打印，請(qǐng)問：系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進(jìn)程同步算法。答：(1)系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B