操作系統(tǒng)原理復習題庫

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

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

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

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

5、答案-2：D16、 （ ）沒有多道程序設計的特點。 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)中，時間片一定，（ ），響應時間越長。 A、內存越多 B、用戶數(shù)越多C、后備隊列 D、用戶數(shù)越少答案-2：B19、 當處理器處于管態(tài)時，處理器可以執(zhí)行的指令應該是（ ）。A、非特權指令B、僅限于特權指令C、一切指令D、訪管指令答案-3：C20、 當操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（ ）。A、繼續(xù)保持管態(tài)B、繼續(xù)保持目態(tài)

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

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

8、選擇安裝( )。A、批處理操作系統(tǒng) B、分時操作系統(tǒng)C、實時操作系統(tǒng) D、網絡操作系統(tǒng)E、分布式操作系統(tǒng)答案-3：C，D30、 CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是（ ）。A、運行進程修改程序狀態(tài)字B、中斷屏蔽C、系統(tǒng)調用D、進程調度程序答案-2：C31、 系統(tǒng)調用的目的是（ ）。A、請求系統(tǒng)服務B、終止系統(tǒng)服務C、申請系統(tǒng)資源D、釋放系統(tǒng)資源答案-2：A32、 系統(tǒng)調用是由操作系統(tǒng)提供的內部調用，它（ ）。 A、直接通過鍵盤交互方式使用 B、只能通過用戶程序間接使用 C、是命令接口中的命令使用 D、與系統(tǒng)的命令一樣 答案-2：B33、 為用戶分配主存空間，保護主存中

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

33、因可歸結為競爭資源和進程推進順序不當。（ ）21、死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。（ ）22、計算機的死鎖俗稱“死機”。三、填空題1、 進程的三個基本狀態(tài)是 運行態(tài) 、 就緒態(tài) 和 阻塞態(tài) 。2、 程序的_并發(fā)_執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 _進程_這一概念。 3、 進程存在的標志是_PCB_。 4、 一個程序運行在不同的數(shù)據(jù)集上就構成了不同的 進程 ，分別得到不同的結果。5、 進程是一個 動態(tài) 的實體，它有自己的生命周期。它因創(chuàng)建 而產生，因 調度 而運行，因 等待某一件事情 而被阻塞（進入等待態(tài)），因 執(zhí)行完畢 而被撤消。6、 進程在

34、運行過程中不斷 變化 ，但在某一時刻，進程當且僅當處于3種基本狀態(tài)之一。7、 進程的靜態(tài)實體由_程序段_、_相關數(shù)據(jù)段_和_PCB_三部分組成。 8、 用于進程控制的原語主要有建立原語、撤消原語、掛起原語和_激活原語。 9、 進程被創(chuàng)建后，最初處于_就緒_狀態(tài)，然后經_進程調度程序_選中后進入_執(zhí)行_狀態(tài)。 10、 進程在運行中申請資源得不到滿足，則它從_執(zhí)行_態(tài)變成_等待_態(tài)。11、 處于等待態(tài)的進程，其外圍設備工作結束，則它變成_就緒_態(tài)。12、 進程從運行態(tài)變成就緒態(tài)，主要原因是_運行時間到_和_出現(xiàn)更高優(yōu)先權進程_。13、 有多個進程等待分配CPU時，系統(tǒng)按一定的_ 優(yōu)先級_，從處于就

35、緒態(tài)的進程中選擇_ 第一_ 個進程，讓它占有CPU，并把它的狀態(tài)變成_運行_態(tài)。14、 進程的特征主要有_并發(fā)性_、_異步性_、獨立性，制約性和結構性。15、 PCB的含義是_操作系統(tǒng)用于記錄和刻畫進程狀態(tài)及有關信息數(shù)據(jù)結構 。16、 操作系統(tǒng)依據(jù)_PCB_對進程控制和管理。17、 進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊，并把它掛到_就緒_隊列中。18、 一個進程完成自己的任務后，操作系統(tǒng)則要收回該進程占有的_地址空間_和撤消該進程的_控制塊_。19、 如果系統(tǒng)中有N個進程，則在就緒隊列中進程的個數(shù)最多為_N-1_。20、 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為_原語_。21、

36、用于控制進程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和_激活原語_。22、 進程有兩種基本隊列：_就緒隊列_和_等待隊列_。23、 進程調度程序負責CPU的分配，它按照某種_算法_，從 就緒 的進程中選擇一個進程，將其_PCB_中的有關現(xiàn)場信息送入處理器相應的寄存器中，使它占有處理器運行。24、 常用的進程調度算法有先來先服務、時間片輪轉法和 優(yōu)先級法 。25、 先來先服務調度算法是按照進程進入就緒列隊的_先后次序_來選擇其占用的CPU，在進程調度時總是把CPU分配給就緒列隊的_隊首_進程。26、 時間片是指允許進程一次性占用處理器的_CPU_。時間片輪轉算法常用于_分時_操作系統(tǒng)。27、 我

37、們把一個進程讓出CPU，由另一個進程占用CPU的過程稱為_進程切換_。28、 當一個進程獨占處理器順序執(zhí)行時，具有_封閉性_和_可再現(xiàn)性 。29、 并發(fā)進程執(zhí)行時，執(zhí)行結果與它執(zhí)行的_初始條件_有關；進程的并發(fā)執(zhí)行會破壞_封閉性_和_可再現(xiàn)性_。30、 我們把并發(fā)過程中與_臨界資源進行操作_有關的程序段稱為臨界區(qū)。31、 對_共享資源_的若干臨界區(qū)必須互斥執(zhí)行，而對_非共享資源_的臨界區(qū)是不必互斥的。32、 一次至多_一_個進程能夠進入臨界區(qū)，當有進程在臨界區(qū)_執(zhí)行_時，其他想進入臨界區(qū)的進程必須_等待_。33、 任一個進入臨界區(qū)的進程必須在_有限_時間內_進入_ 臨界區(qū)。34、 每執(zhí)行一次V

38、操作，信號量的數(shù)值S加1。若_S=0_，則該進程繼續(xù)執(zhí)行；否則，從對應的_就緒_隊列中移出一個進程并將_執(zhí)行狀態(tài)賦予該進程。 35、 利用信號量實現(xiàn)進程的_互斥與同步_，應為臨界區(qū)設置一個信號量MUTEX，其初值為1，表示該資源尚未使用，臨界區(qū)應置于_P(mutex)_和_V(mutex)_原語之間。 36、 操作系統(tǒng)中信號量的值與_相應資源_的使用情況有關，它的值僅能由_P、V操作_來改變。 37、 _PV操作_能夠實現(xiàn)臨界區(qū)的管理要求。38、 PV操作由_P操作_和_V操作_組成，是對_資源_進行操作。39、 P操作信號的值_S：=S-1_，若結果小于0，則該進程值為_等待_狀態(tài)。V操作將

39、信號量的值_ S：=S+1_，若結果_ 大于0_，則釋放一個等待信號量的進程。40、 當并發(fā)進程存在競爭關系時必須 排它 地使用資源；當并發(fā)進程存在協(xié)作關系時必須_共享資源_。分別稱為_進程的互斥_和_進程的同步_。41、 _互斥_是指當有若干個進程都要使用某一共享資源時，任何時刻最多只允許_一_個進程去使用，其他要只用該資料的進程必須_等待_，直到占用資源者_釋放_該資源。42、 進程的同步是指并發(fā)進程之間的一種_直接的協(xié)同工作_關系，一個進程的執(zhí)行依賴另一個進程的_信息或信號_，當一個進程沒有得到它時應_等待_，直到被_喚醒_。43、 進程的同步和互斥反映了進程間_同步_和_互斥_的關系。

40、 44、 用PV操作是實現(xiàn)_同步_ 和_互斥_的有效工具，但若使用不當則不僅_會出現(xiàn)與時間相關的錯誤_而且會_產生死鎖_。45、 并發(fā)進程之間通過_信號量_交換的是少量的信息，這是一種_低級_通信方式；而大量信息的傳遞要_消息傳遞_來實現(xiàn)，這是一種_高級_的通信方式，稱為_消息傳遞機制_。46、 實際上，_進程互斥_是進程同步的一種特例。47、 目前常用的高級通信方式有共享存儲器、_消息傳遞通信機制_、管道通信_等。48、 形成死鎖的起因是_競爭資源_和_進程間推進順序非法_。49、 避免死鎖的一個著名的算法是_銀行家算法_。50、 死鎖產生的四個必要條件是_互斥條件_、_請求和保持條件、_不

41、剝奪條件_和_循環(huán)等待條件_四種。 51、 檢測死鎖后可采用剝奪進程占有的資源、_進程回退_、_進程撤銷_和_系統(tǒng)重啟_等辦法來解除死鎖。52、 在實際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的_預防_、_避免_和_檢測與解除_的混合策略，這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。53、 通常，線程的定義是_是進程中執(zhí)行運算的最小單位_。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_進程_，而處理機的調度單位是_線程_，一個進程可以有_多個_線程。 54、 利用優(yōu)先級調度算法進行進程調度時，即從就緒隊列中選擇優(yōu)先級高的進程有兩種不同的處理方式： 非搶占式優(yōu)先權算法 和 搶占式優(yōu)

42、先權算法 。四、簡答題1、 什么是進程它與程序相比有哪些特征答：進程是一個具有一定獨立功能的程序關于某個數(shù)據(jù)集合的一次運行活動。它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進程既是基本的分配單元，也是基本的執(zhí)行單元。 進程與程序的主要區(qū)別：（1）程序是永存的；進程是暫時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2）程序是靜態(tài)的觀念，進程是動態(tài)的觀念；（3）進程具有并發(fā)性，而程序沒有；（4）進程是競爭計算機資源的基本單位，程序不是。（5）進程和程序不是一一對應的： 一個程序可對應多個進程即多個進程可執(zhí)行同一程序； 一個進程可以執(zhí)行一個或幾個程序2、 一個進程進入臨界區(qū)

43、的調度原則是什么？答：進程進入臨界區(qū)的調度原則是：如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。任何時候，處于臨界區(qū)內的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。進入臨界區(qū)的進程要在有限時間內退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。3、 在一個單CPU的多道程序設計系統(tǒng)中，若在某一時刻有N個進程同時存在，那么處于運行態(tài)、等待態(tài)和就緒態(tài)進程的最小和最大值分別可能是多少？答：狀態(tài) 最大值 最小值 運行態(tài) 1 1 等待態(tài) N-1 0 就緒態(tài) N-1 04、 為什么并發(fā)進

44、程執(zhí)行時可能會產生與時間有關的錯誤，如何避免？答：由于進程運行時會隨時被中斷（包括時間片到、申請資源等），不僅斷點不固定，而且中斷多長時間也不固定，即進程是走走停停且它向前推進的相對速度無法由自身控制。有交往的并發(fā)進程可能會同時使用共享資源，如果對這種情況不加控制，由于進程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關的錯誤。只要使若干并發(fā)進程的相關臨界區(qū)互斥執(zhí)行，就可避免造成這類錯誤。5、 什么是PV操作，它有什么作用？答：PV操作能夠實現(xiàn)對臨界區(qū)的管理要求。它由P操作原語和V操作原語組成，對信號量進行操作，具體定義如下： P（S）：將信號量S的值減1，即S=S-1； 如果S

45、0，則該進程繼續(xù)執(zhí)行；否則該進程置為等待狀態(tài)，排入等待隊列。 V（S）：將信號量S的值加1，即S=S+1； 如果S0，則該進程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進程。6、 假設PV操作用信號量管理某個共享資源，請問當S0，S=0和S0時，它們的物理意義是什么？答：一般來說，信號量S0時，S表示可用資源的數(shù)量。執(zhí)行一次P操作意味著請求分配一個單位資源，因此S的值減1；當S0時，表示已經沒有可用資源，請求者必須等待別的進程釋放該類資源，它才能運行下去。而執(zhí)行一個V操作意味著釋放一個單位資源，因此S的值加1；若S0，表示有某些進程正在等待該資源，因此要喚醒一個等待狀態(tài)的進程，使之運行下去。7

46、、 什么是死鎖死鎖的四個必要條件是什么答：死鎖是兩個或兩個以上的進程中的每一個都在等待其中另一個進程釋放資源而被封鎖，它們都無法向前推進，稱這種現(xiàn)象為死鎖現(xiàn)象。產生死鎖的四個必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。8、 操作系統(tǒng)為什么要引入進程進程與程序的關系是怎樣的答：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復雜，而程序作為機器指令集合，這一靜態(tài)概念已經不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設計操作系統(tǒng)具有重要意義。進程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念

47、。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進程是動態(tài)概念，是動態(tài)生亡的暫存性資源。（2）進程是一個能獨立運行的單位，能與其他進程并發(fā)執(zhí)行，系統(tǒng)是以進程為單位分配CPU的；而程序則不能作為一個能獨立運行單位。（3）程序和進程沒有一一對應關系。一個程序在工作時可以由多個進程工作，一個進程在工作時至少對應有一個程序。（4）各個進程在并發(fā)執(zhí)行時會產生制約關系，使各自推進的速度不可預測；而程序作為靜態(tài)概念，不存在這種異步特征。 進程和程序關系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動態(tài)過程中，涉及的時空、環(huán)境等

48、因素一一用指令描述清楚。9、如何理解進程的順序性與并發(fā)性？答：進程的順序性與并發(fā)性： 1、順序性 順序性包括兩層含義：（1）內部順序性，對于一個進程來說，它的所有指令是按序執(zhí)行的；（2）外部順序性，對于多個進程來說，所有進程是依次執(zhí)行的。 例如，假如有P1和P2兩個進程，其活動分別為： P1活動：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）內部順序性，對于一個進程來說，它的所有指令是按序執(zhí)行的；（2

49、）外部并發(fā)性，對于多個進程來說，所有進程是交叉執(zhí)行的。 例如，對于上面P1和P2兩個進程來說，并發(fā)執(zhí)行有許多情形，如： 情形1：A1 B1 B2 A2 A3 B3 A4 B4 情形2：B1 B2 A1 A2 A3 B3 B4 A4 并發(fā)進程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預知的，這就是并發(fā)進程的不確定性，操作系統(tǒng)應當保證：無論出現(xiàn)何種交叉情形，每個進程運行的結果都應當是唯一的，正確的。 10、什么是進程的同步與互斥？答：進程的同步與互斥是指進程在推進時的相互制約關系。在多道程序系統(tǒng)中，由于進程合作與資源共享，這種進程間的制約稱為可能。我們把前者稱為進程同步，后者稱為進程互斥。 進程同步是

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

51、位，即處理機調度的基本單位。它與進程的關系是：一個線程只能屬于一個進程，而一個進程可以有多個線程；資源分配給進程，同一進程的所有線程共享該進程的所有資源；處理機分給線程，即真正在處理機上運行的是線程；線程在運行過程中，需要協(xié)作同步，不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進程概念與現(xiàn)代操作系統(tǒng)中的進程概念不同簡單說，傳統(tǒng)操作系統(tǒng)中進程具有分配資源、調度運行兩大功能，而現(xiàn)代操作系統(tǒng)中進程只作為分配資源單位，線程才作為調度運行單位。13、試以生產者消費者問題說明進程同步問題的實質。答：一個生產者，一個消費者和一個產品之間關系是典型的進程同步問題。設信號量S為倉庫內產品，P-V操作配對進行缺一不可。生產者進程將產品放入倉庫后通知消費者可用；消費者進程在得知倉庫有產品時取走，然后告訴生產者可繼續(xù)生產。14、用PV操作實現(xiàn)進程間的同步與互斥應該注意什么？答：用PV操作實現(xiàn)進程間的同步與互斥，應該注意以下