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

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

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

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

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

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

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

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

8、系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑30、是（ ）°A運行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽C系統(tǒng)調(diào)用D進(jìn)程調(diào)度程序31、答案-2 : C系統(tǒng)調(diào)用的目的是（）°C、申請系統(tǒng)資源A請求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)D釋放系統(tǒng)資源答案-2 : A系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ A直接通過鍵盤交互方式使用 B、只能通過用戶程序間接使用 C是命令接口中的命令使用32、D與系統(tǒng)的命令一樣答案-2 : B為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主 存空間的利用率的是（A處理器管理答案-1 : B33、）°B存儲器管理C、文件管理D作業(yè)管理二、填空題1

9、、計算機操作系統(tǒng)是方便用戶、管理和控制計算機 統(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)的五大功能是：處理機管理功能理功能_、_設(shè)備管理功能_文件管理功能口 _°5、 DOS是的縮寫。6、 UNIX系統(tǒng)是 分時操作系統(tǒng)，DOS系統(tǒng)是單用戶單任務(wù)操作系統(tǒng)。7、計算機中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運行作系統(tǒng)程序，用戶態(tài)運行應(yīng)用 程序。應(yīng)用二、簡答題1、什么是操

10、作系統(tǒng)？它的五大主要功能是什么？答：操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。操作系統(tǒng)作為計算機基本的系統(tǒng)軟件， 具有五大功能，分別是：存儲管理、 進(jìn)程和處理機管理、文件管理、設(shè)備管理和用戶接口管理。2、解釋以下術(shù)語：資源、多道程序設(shè)計、 答：資源：計算機中硬件和軟件的總稱。多道程序設(shè)計：在這種設(shè)計技術(shù)下，程序的控制下交替地執(zhí)行。這些作業(yè)共享并發(fā)、分時、吞吐量。內(nèi)存中能同時存放多道程序，在管理 CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進(jìn)行，是宏觀上的概 念。分時是指多個用戶分享使

11、用同一臺計算機。多個程序分時共享硬件和軟件 資源。吞吐量：在一段給定的時間內(nèi)，計算機所能完成的總工作量。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)之間具有較強的交互性， 而實時系統(tǒng)一般是專為某一領(lǐng)域使用的，對此要求不強。（2）關(guān)于可靠性。與分時系統(tǒng)相比，實時系統(tǒng)更加注重其穩(wěn)定性和可靠性。 例如，對于航天控制系統(tǒng)來說，實時控制系統(tǒng)的故障可能帶來的后果是無法估 量的。（3）關(guān)于響應(yīng)時間。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能接受的時間 為依據(jù)的；而

12、實時系統(tǒng)對響應(yīng)時間一般有嚴(yán)格的要求， 即能對外部請求做出及 時的響應(yīng)和處理4、什么是多道程序設(shè)計？多道程序設(shè)計的特點是什么？答：多道程序設(shè)計技術(shù)是指把多個程序同時存放在內(nèi)存中，使它們同時處于運行狀態(tài)。這些作業(yè)共享處理器時間和外部設(shè)備以及其他資源。多道程序設(shè)計技術(shù)的主要特點是：多道、宏觀上并行、微觀上串行。多道是指計算機內(nèi)存中同時存放多道相互獨立的程序。 宏觀上并行是指同時進(jìn)入系 統(tǒng)中的多道程序都處于運行過程中。 微觀上串行是指在單處理機環(huán)境中， 內(nèi)存 中的多道程序輪流占有CPU交替執(zhí)行硬件資源主要有 軟件資源有編譯5、如何理解計算機系統(tǒng)的資源？ 答：計算機系統(tǒng)的資源包括兩大類：硬件資源和軟件資

13、源。 中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。 程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)6、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆?。C語言網(wǎng)絡(luò)操作系統(tǒng) 個人機操作系統(tǒng) 自由軟件4-3 LINUX UNIX WINDOWS NT DOS 答案：1-4，2-1，3-2，7、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點？ 答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：一、批處理操作系統(tǒng)期間勿需用戶干早期的一種大型機用操作系統(tǒng)。可對用戶作業(yè)成批處理， 預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時操作系統(tǒng)利用分時技術(shù)的一種聯(lián)機的多用戶交互式操作系統(tǒng)， 每個用戶可以通過自 己的終端向系統(tǒng)發(fā)出各種

14、操作控制命令， 完成作業(yè)的運行。分時是指把處理機 的運行時間分成很短的時間片，按時間片輪流把處理機分配給各聯(lián)機作業(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)一種以計算機網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系 統(tǒng)或計算機系統(tǒng)互聯(lián)起來的操作系統(tǒng)。第二部分進(jìn)程管理、選擇題（選擇最確切的一個答案，將其代碼填入括號中）1、順序程序和并發(fā)程序的執(zhí)行相比，（）。A基本相同B、有點不同C并發(fā)程序執(zhí)行總體上執(zhí)行時間快D

15、順序程序執(zhí)行總體上執(zhí)行時間快答案-2 : C2、3、4、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（）。A、順序程序B、多道程序C并發(fā)程序D、并行程序答案-3 : D并發(fā)進(jìn)程失去了封閉性是指（）。多個相對獨立的進(jìn)程以各自的速度向前推進(jìn) 并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān) 并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤 并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)A、BCD答案-4 : D進(jìn)程和程序的本質(zhì)區(qū)別是（）。A存儲在內(nèi)存和外存B、順序和非順序執(zhí)行機器指令進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（ A可以有多個進(jìn)程控制塊制塊C可以沒有進(jìn)程控制塊答案：D5、）°B、可以和其他進(jìn)程共用一個進(jìn)

16、程控D只能有唯一的進(jìn)程控制塊C分時使用和獨占使用計算機資源D動態(tài)和靜態(tài)特征6、在下列特性中，哪一個不是進(jìn)程的特性（）°A異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性7、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣?，稱 為進(jìn)程的（A動態(tài)性 B、并發(fā)性C、調(diào)度性 D異步性8、為（9、10、11、12、13、 是（）14、15、態(tài)是（對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用 CPU稱它們A、順序執(zhí)行B同時執(zhí)行 C并行執(zhí)行D并發(fā)執(zhí)行答案：D （容易） 在單處理機系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（A只有一個B、可以有多個C不能被掛起D、必須在執(zhí)行完后才能被撤下下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，

17、不正確的是（）°A、就緒到運行B、運行到就緒 C、就緒到阻塞 D阻塞到就緒已經(jīng)獲得除（）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A、存儲器B、打印機C、CPU D 磁盤空間一個進(jìn)程被喚醒意味著（）°A、該進(jìn)程重新占有了 CPU B、進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲驞其PCB移至就緒隊列的隊首兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源OA 飛機票 C航空公司、旅行社、旅行社和航空公司與時間有關(guān)的錯誤是指（ A與進(jìn)程執(zhí)行的時間長短有關(guān) C與進(jìn)程被打斷的時間有關(guān) 答案：CB、與CPU的速度有關(guān) D與超時有關(guān)某進(jìn)程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)

18、程的狀A(yù)、從就緒變?yōu)檫\行C 從運行變?yōu)樽枞倪\行變?yōu)榫途w、從阻塞變?yōu)榫途w某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（ A運行態(tài)到就緒態(tài)B、運行態(tài)到等待態(tài)C等待態(tài)到就緒態(tài)D就緒態(tài)到等待態(tài)答案：C （容易）16、若干條機器指令組成中途能打斷的指令18調(diào)度及資源分配的基本單位，它是由（3）供選擇的答案：1 : A、作業(yè)B、函數(shù)C、進(jìn)程2 : A、程序、數(shù)據(jù)和PCBC、程序、標(biāo)識符和PCB3 : A、程序有狀態(tài)，而它沒有C程序可占用資源，而它不可操作系統(tǒng)中，可以并行工作的基本單位是（1），進(jìn)程是系統(tǒng)核心2）組成的，它與程序的主要區(qū)別是D、過程B程序、數(shù)據(jù)和標(biāo)識符D數(shù)據(jù)、標(biāo)識符和PCBB、它有狀

19、態(tài)，而程序沒 有D、它可占用資源，而程序不可19、ABCDF列各項步驟中，哪一個不是創(chuàng)建進(jìn)程所必須的步驟（ 建立一個進(jìn)程控制塊PCB由CPU調(diào)度程序為進(jìn)程調(diào)度CPU 為進(jìn)程分配內(nèi)存等必要的資源 將PCB鏈入進(jìn)程就緒隊列在操作系統(tǒng)中，對信號量 S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng) 等待隊列等待的條件是（）。A S>0B、S=020、C、S<0D S<>017、原語是（）。A、一條機器指令C 一條特定指令 答案：B （較難）21、進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有1、2、調(diào)度性、異步性和結(jié)構(gòu)性5個基本特征。

20、進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的1特征。進(jìn)程由程序段、3、4組成，其中4是進(jìn)程在系統(tǒng)中存在的唯一標(biāo) 識。供選擇的答案：A動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、1 2易用性過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識符D、函數(shù)FCB B FIFO C、PCBD、JCB3 A、4 A、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ìn)程，并將處理機分配給它，此時該進(jìn)程進(jìn)入3D，這個過程是由4來完成。供選擇的答案：123 A、就緒狀態(tài)B、

21、靜止?fàn)顟B(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)4 A、進(jìn)程控制程序B、資源分配程序C進(jìn)程調(diào)度程序D、處理機分配程序23、 為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(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、時間片間隔B、調(diào)度算法C、CPL速度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臨界資

22、源D共享區(qū)答案-1 : C27、ABCD臨界區(qū)是指（ ）。并發(fā)進(jìn)程中用于實現(xiàn)進(jìn)程互斥的程序段 并發(fā)程序中用于實現(xiàn)進(jìn)程同步的程序段 并發(fā)程序中用于實現(xiàn)進(jìn)程通信的程序段 并發(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封閉性操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu), 這是進(jìn)程存在的唯一標(biāo)志。30、A FCBB、FIFO C、FDTD PCB從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。A、進(jìn)程之間

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

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

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

26、需的。A、建立一個進(jìn)程控制塊（PCB B、由CPU調(diào)度程序為進(jìn)程調(diào)度CPU C為進(jìn)程分配內(nèi)存等必要的資源D將PCB鏈入進(jìn)程就緒隊列答案：B （較難）40、進(jìn)程間的基本關(guān)系為（ A相互獨立與相互制約 C并行執(zhí)行與資源共享）°B、同步與互斥D、信息傳遞與信息緩沖41、進(jìn)程間的同步與互斥, A相互獨立與相互制約 C不同狀態(tài)分別表示了各進(jìn)程間的（）。B、協(xié)調(diào)與競爭D 動態(tài)性與獨立性兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合 作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行， 這種關(guān)系是進(jìn)程間的（） 關(guān)系。42、A同步 答案：AB、互斥C、競爭D、合作43、PV操作是（）°

27、;A、兩條低級進(jìn)程通信原語C兩條系統(tǒng)調(diào)用命令答案-4 : AB、兩組不同的機器指令 D兩條高級進(jìn)程通信原語46、44、信號量S的初值為8,在S上執(zhí)行了 10次P操作，6次V操作后，S的值為（A 10B、8 C 645、利用PV操作可以（A實現(xiàn)進(jìn)程同步答案-2 : A）°B、檢測死鎖C、解除死鎖 D防止死鎖系統(tǒng)出現(xiàn)死鎖的原因是（）。A、計算機系統(tǒng)發(fā)生了重大故障B 有多個封鎖的進(jìn)程同時存在C 若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源D 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源 總數(shù)47、48兩個進(jìn)程爭奪同一個資源（）° A、一定死鎖B、不一定死鎖

28、C不會死鎖D、以上說法都不對解決死鎖的途徑是（）°A、BCD立即關(guān)機排除故障立即關(guān)機再重新開機不要共享資源，增加獨占資源 設(shè)計預(yù)防死鎖方法，運行檢測并恢復(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、51、A、BC D在進(jìn)程通信中，使用信箱方式交換信息的是（）°A、低級通信B高級通信 C共享存儲器通信D、管道通信答案：B （普通）關(guān)于進(jìn)程，下列敘述不正確的是

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

30、作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。5、進(jìn)程的相對速度不能由自己來控制。6、進(jìn)程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一個處理器上執(zhí)行。(XXVXXXVX7、并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。&并發(fā)是并行的不同表述，其原理相同。9、臨界資源是指每次僅允許一個進(jìn)程訪問的資源。10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。)11、進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。)12、進(jìn)程的互斥和同步總是因相互制約而同時引起。)13、作業(yè)同步面向用戶而進(jìn)程同步面向計算機內(nèi)部資源管理控制。)14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個)否則現(xiàn)進(jìn)程

31、繼續(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、計算機的死鎖俗稱“死機”。XVVX三、填空題進(jìn)程的三個基本狀態(tài)是 運行態(tài) 、就緒態(tài) 和 阻塞態(tài) 。 程序的 并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 進(jìn)程這一概念。進(jìn)程存在的標(biāo)志是1、2、3、4、PCB _一個程序運行在不同的數(shù)據(jù)集上就構(gòu)成了不同的 分別得到不同的結(jié)果。進(jìn)程是一個進(jìn)程動態(tài) 的實體，它有自己的生命周期。它因創(chuàng)建 而產(chǎn)生，因 調(diào)度 而運行，因 等待某一件事情 而被阻

32、塞(進(jìn)入等待態(tài)), 因 執(zhí)行完畢5、而被撤消。進(jìn)程在運行過程中不斷 處于3種基本狀態(tài)之一。進(jìn)程的靜態(tài)實體由程序段6、變化,但在某一時刻，進(jìn)程當(dāng)且僅當(dāng)7、分組成。相關(guān)數(shù)據(jù)段和 PCB三部相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。(V ) 15、P操作和V操作都是原語操作。(X ) 16、利用信號量的PV操作可以交換大量的信息(V ) 17、信號量機制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由PV操作來改變。(X ) 18、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源， 加1后如果信號量的值等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈?待狀態(tài)，(&原語。9、用于進(jìn)程控制的原語主要有建

33、立原語、 撤消原語、掛起原語和_激活進(jìn)程被創(chuàng)建后，最初處于就緒_狀態(tài)，然后經(jīng)_進(jìn)程週度程序中后進(jìn)入 .執(zhí)行狀態(tài)。10、 進(jìn)程在運行中申請資源得不到滿足，則它從執(zhí)行 等待 態(tài)。處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成.就緒_態(tài)。進(jìn)程從運行態(tài)變成就緒態(tài)，主要原因是 .運行時間到.和.出現(xiàn)更高態(tài)變成11、12、優(yōu)先權(quán)進(jìn)程。多個進(jìn)程等待分配CPU時，系統(tǒng)按一定的_ 優(yōu)先級，從處于就緒態(tài)的進(jìn)程中選擇.第一個進(jìn)程，讓它占有 CPU并把它的狀態(tài) 變成運行態(tài)。13、14、15、 結(jié)構(gòu)。16、17、隊列中。18、 地址空間進(jìn)程的特征主要有并發(fā)性、異步性、獨立性，制約性和結(jié)構(gòu)性。PCB的含義是操作系統(tǒng)用于記

34、錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)操作系統(tǒng)依據(jù)PCB.對進(jìn)程控制和管理。進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到就緒一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的 _和撤消該進(jìn)程的控制塊。如果系統(tǒng)中有 N個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為19、N-1i20、 操作系統(tǒng)中用于完成一些特定功能的、 不可中斷的過程稱為_原語_。21、 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、掛起原語 和 激活原語O進(jìn)程有兩種基本隊列：就緒隊列.和一等待隊列進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種 算法_，從 就緒的進(jìn)程中選擇一個進(jìn)程，將其PCB中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存22、23、器中，

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

36、有關(guān)的程序段稱為臨界對共享資源的若干臨界區(qū)必須互斥執(zhí)行，而對非共享資源的臨界區(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ū)。則該執(zhí)行34、 每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_S>=0_,進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的 就緒隊列中移出一個進(jìn)程并將狀態(tài)賦予該進(jìn)程。35、 利用信號量實現(xiàn)進(jìn)程的一互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一個信號量 MUTEX其初值為 1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_P(mutex)_和_V(mutex)= 原語之間。36、

37、中信號量的值與 相應(yīng)資源 的使用情況有關(guān)，它的值僅能37、38、39、 狀態(tài)。由P、V操作來改變。PV操作_能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。PV操作由_P操作一和_V操作_組成，是對_資源進(jìn)行操作。P操作信號的值 S:二S-1 ，若結(jié)果小于0,則該進(jìn)程值為 等待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)程必須等待，直到占

38、用資源者釋放該資源。42、進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的 信息或信耳 應(yīng) 等待 ，直至U被 喚醒。43、 進(jìn)程的同步和互斥反映了進(jìn)程間同步 和 互斥的關(guān)系。用PV操作是實現(xiàn)同步 和 互斥 的有效工具，但若使用不當(dāng)而且會產(chǎn)生死鎖。45、 并發(fā)進(jìn)程之間通過 信號量_ 交換的是少量的信息,這是一種_ 低級一通信方式：而大量信息的傳遞要 消息傳遞 來實現(xiàn)，這是一種 高級 的通信方式，稱為 消息傳遞機制 。實際上，_進(jìn)程互斥_是進(jìn)程同步的一種特例。目前常用的高級通信方式有共享存儲器、_消息傳遞通信機制_、管道通信等。形成死鎖的起因是競爭資源和進(jìn)程間推進(jìn)順序非法 。 避免死鎖

39、的一個著名的算法是一銀行家算法。死鎖產(chǎn)生的四個必要條件是互斥條件_ _請求和保持條件、_不剝 和循環(huán)等待條件四種。關(guān)系，- 號，當(dāng)一個進(jìn)程沒有得到它時直接的協(xié)同工作44、則不僅會出現(xiàn)與時間相關(guān)的錯誤46、47、48、49、50、 奪條件51、 檢測死鎖后可采用剝奪進(jìn)程占有的資源、_進(jìn)程回退_、_進(jìn)程撤銷_ 和_系統(tǒng)重啟_等辦法來解除死鎖。52、云實際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的預(yù)防_、 _避免.和一檢測與解除的混合策略，這樣既可保證整個系 統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。53、 通常，線程的定義是 是進(jìn)程中執(zhí)行運算的最小單位 。在現(xiàn)代操 作系統(tǒng)中，資源的分配單位

40、是_進(jìn)程_，而處理機的調(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)程？它與程序相比有哪些特征？在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分程序是永存的；進(jìn)程是暫時的，是程序在數(shù) 存在是暫時的； （2）程序是靜態(tài)的觀念,答：進(jìn)程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。 它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元， 配單元，也是基本的執(zhí)行單元。進(jìn)程與程序的主要區(qū)別：（1） 據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，進(jìn)程是動態(tài)的觀念；（3）進(jìn)程具

41、有并發(fā)性，而程序沒有；（4）進(jìn)程是競爭計算 機資源的基本單位，程序不是。（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、在一個單CPU的多道

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

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

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

45、得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機器指令集合，這一靜態(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)程是一個能獨立運行的單位，能與其他進(jìn)程 并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPLU勺；而程序則不能作為一個能獨立運 行單位。（3）程序和進(jìn)程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進(jìn) 程工作，一個進(jìn)程在工作時至少對應(yīng)有一個

46、程序。（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 活動：A1 A2 A3

47、 A4P2 活動：B1 B2 B3 B4順序執(zhí)行時，有如下兩種情形：情形 1： A1 A2 A3 A4 B1 B2 B3 B4情形 2： B1 B2 B3 B4 A1 A2 A3 A42、并發(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ā) 進(jìn)程的不確定性

48、，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個進(jì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)系如同接力賽跑中的運動員，或生產(chǎn)流水線的每一道工序。進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn) 程訪問的資源稱為臨界資源，進(jìn)程互斥就是

49、保證每次只有一個進(jìn)程使用臨界資 源?；コ膺M(jìn)程之間的關(guān)系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶籃板球。11、什么叫原語？答：在操作系統(tǒng)中，往往設(shè)計一些完成特定功能的、不可中斷的過程，這些不 可中斷的過程稱為原語。如P、V操作原語。12、什么是線程？它與進(jìn)程有什么關(guān)系？答：線程是進(jìn)程中執(zhí)行運算的最小單位， 即處理機調(diào)度的基本單位。它與進(jìn)程 的關(guān)系是：一個線程只能屬于一個進(jìn)程，而一個進(jìn)程可以有多個線程；資源分 配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源； 處理機分給線程，即 真正在處理機上運行的是線程；線程在運行過程中，需要協(xié)作同步，不同進(jìn)程 的線程間要利用消息通信的辦法實現(xiàn)同步。特別

50、注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念 不同一一簡單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、 調(diào)度運行兩大功能，而 現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位，線程才作為調(diào)度運行單位。13、試以生產(chǎn)者一消費者問題說明進(jìn)程同步問題的實質(zhì)。答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。設(shè)信號量S為倉庫內(nèi)產(chǎn)品，P-V操作配對進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放入 倉庫后通知消費者可用；消費者進(jìn)程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn) 者可繼續(xù)生產(chǎn)。14、用PV操作實現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么？答：用PV操作實現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個方面： 對每一個共享資

51、源都要設(shè)立信號量。互斥時對一個共享資源設(shè)立一個信號量；同步時對一個共享資源可能要設(shè)立兩個或多個信號量，要視由幾個進(jìn)程來使用該共享變量而定；互斥時信號量的初值一般為1 ；同步時至少有一個信號量的初值大于等于1 ；PV操作一定要成對調(diào)用?；コ鈺r在臨界區(qū)前后對同一信號量作 PV操作; 同步時則對不同的信號量作 PV操作，PV操作的位置一定要正確。 對互斥和同步混合問題，PV操作可能會嵌套，一般同步的PV操作在外， 互斥的PV操作在內(nèi)。五、綜合題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請回答:引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？ 答：1,就緒7運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。2 ，運行7就緒：

52、正在運行的進(jìn)程用完了本次分配給它的 CPU時間片。3 ，運行7阻塞：運行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。4 ，阻塞T就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完 成。 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個進(jìn)程發(fā)生轉(zhuǎn)換 3 時，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1?試說明是否會發(fā)生這些因果轉(zhuǎn)換：2宀1; 372; 471。答：2 1:可以。運行進(jìn)程用完了本次分配給它的時間片，讓出CPU從就緒隊列中選一個進(jìn)程投入運行。3 2：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)， 它既然由運行態(tài)變 為阻塞態(tài)，就不能再變?yōu)榫途w態(tài)。4 1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊列為空， 該進(jìn)程進(jìn)入就緒隊列后馬上又被調(diào)度運行。2、某分時系統(tǒng)的進(jìn)程出現(xiàn)如上圖所示的狀態(tài)變化。試問 你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法？ 答：該分