操作系統(tǒng)試題庫答案

1、.第一部分 引言一、選擇題1、下列選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2003）（1）管理計算機裸機；（2）設(shè)計提供用戶與計算機硬件系統(tǒng)間的界面；（3）管理計算機系統(tǒng)資源；（4）高級程序設(shè)計語言的編譯器。2、從用戶角度看，操作系統(tǒng)是（）。A、計算機資源的管理者；B、計算機工作流程的組織者；C、用戶與計算機之間的接口；D、由按層次結(jié)構(gòu)組成的軟件模塊的集合。3、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（）（西電00）（1）多個cpu；（2）多個終端；（3）中斷功能；（4）分時功能4、操作系統(tǒng)是一種。A.系統(tǒng)軟件B.系統(tǒng)硬件 C.應(yīng)用軟件D.支援軟件5、操作系統(tǒng)允許一臺主機上同時連接多臺終

2、端，多個用戶可以通過各自的終端同時交互地使用計算機。A.實時 B.分時 C.分布式 D.單用戶6、如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時，則屬于 分時操作系統(tǒng) 類型；如果操作系統(tǒng)可靠，時間響應(yīng)及時但僅有簡單的交互能力則屬于 實時操作系統(tǒng) 類型。二、判斷題1、所謂多道程序設(shè)計，即指每一時刻有若干個進程在執(zhí)行。 （ 錯 ）（南京大學00）2、采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。 （ 錯 ）（西電01）3、由于采用了分時技術(shù)，用戶可以獨占計算機的資源。 （ 錯 ）4、多道程序設(shè)計是利用了CPU和通道的并行工作來提高系統(tǒng)利用率的。 （錯 ）5、多

3、道程序設(shè)計可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。 （ 錯 ）6、在一個兼顧分時操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱為前臺作業(yè)，而把批處理型作業(yè)稱為后臺作業(yè)。 （ 錯 ）7、批處理系統(tǒng)不允許用戶隨時干預自己程序的運行。 （ 對 ）8、Windows操作系統(tǒng)完全繼承了分時系統(tǒng)的特點。 （ 對 ）9、并發(fā)是并行的不同表述，其原理相同。 （ 錯 ）（清華1998）10、在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，判斷：（1）各進程在某一時刻并行運行，cpu與外設(shè)間并行工作； （ 錯 ）（2）各進程在一個時間段內(nèi)并行運行，cpu與外設(shè)間串行工作；（ 錯 ）（3）各進程在一個時間段內(nèi)并行運行，cpu與外設(shè)間并行工作。 （

4、 對 ）（四川大學01）11、在單CPU環(huán)境下，不宜使用多道程序設(shè)計技術(shù)。（錯）12、并發(fā)性是指若干事件在同一時刻發(fā)生。（錯）13、實時操作系統(tǒng)通常采用搶占式調(diào)度。（對）14、UNIX操作系統(tǒng)是著名的（ ）系統(tǒng)。A分時 B多道批處理 C實時 D分布式15、允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機的操作系統(tǒng)是（）操作系統(tǒng)。A.網(wǎng)絡(luò)B.分布式C.分時 D.實時三、計算題1、若程序A和B單獨執(zhí)行時分別用TA和TB，TA=1h，TB=1.5h，其中處理器工作時間分別為TA=18min，TB=27min。如果采用多道程序設(shè)計方法，讓A，B并行工作，假定處理器利用率

5、達到50%，另加15min系統(tǒng)開銷，請問系統(tǒng)效率提高百分之幾.解：（18+27）/0.5=90（60+90）-（90+15）/(60+90)=0.30.3*100%=30%2、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個程序A和B，A程序執(zhí)行時所做的工作按次序需要用cpu：10s，設(shè)備1：5s，cpu：5s，設(shè)備2：10s，cpu：10s；程序B執(zhí)行時所做的工作按次序需要用設(shè)備1：10s，cpu：10s，設(shè)備2：5s，cpu：5s，設(shè)備2：10s。如果在順序環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）。3、設(shè)某計算機系統(tǒng)有一個cpu、一臺輸

6、入設(shè)備、一臺打印機?，F(xiàn)有兩個進程同時進入就緒狀態(tài)，且進程A先得到cpu運行，進程B后運行。進程A 的運行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms。進程B 的運行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結(jié)束。試畫出它們的時序關(guān)系圖（可用甘特圖）并說明：（1）運行過程中，cpu有無空閑等待.計算cpu利用率。（2）進程A和B運行過程中有無等待現(xiàn)象.四、填空題1、在一臺主機上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機資源，這種系統(tǒng)稱為（ 分時 ）操作系統(tǒng)；允許多個用戶將多個作業(yè)提交給計算機集中處理的操作系統(tǒng)稱為（ 批處理操作系統(tǒng) ）

7、；計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（ 實時操作系統(tǒng) ）。2、現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（ 異步性 ）、（ 共享性 ）。（川大2005）3、用戶進程通過系統(tǒng)調(diào)用fork創(chuàng)建一個新進程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進程運行在（ 用戶態(tài) ）；在執(zhí)行fork過程中，用戶進程運行在（系統(tǒng)態(tài) ）。（選項：系統(tǒng)態(tài)；用戶態(tài)；系統(tǒng)態(tài)或用戶態(tài)；內(nèi)部態(tài)）3、操作系統(tǒng)的發(fā)展經(jīng)歷了無操作系統(tǒng)的計算機系統(tǒng)、_單道批處理操作系統(tǒng)_、_多道批處理操作系統(tǒng)_、_分時操作系統(tǒng)_和_實時操作系統(tǒng)_等幾個階段。4、OS是_operating system_的簡寫，F(xiàn)CFS是_先來先服務(wù)_的簡寫，F(xiàn)IFO是_先

8、進先出_的簡寫，LRU是_最近最少使用_的簡寫。五、名詞解釋1、并發(fā)性的概念是（ ）。（北京理工01）六、簡答題1、簡述操作系統(tǒng)發(fā)展的幾個階段。2、從資源管理觀點看，操作系統(tǒng)具有哪些功能.3、簡述操作系統(tǒng)的主要功能。4、操作系統(tǒng)的功能和特征有哪些.第二部分 進程一、選擇題1、分配到必要的資源并獲得處理機時的進程狀態(tài)是（ ）A. 就緒狀態(tài) B. 執(zhí)行狀態(tài) C. 阻塞狀態(tài) D. 就狀態(tài)2、任何時刻總是讓具有最高優(yōu)先級的進程占用處理機，此時采用的進程調(diào)度算法是（ ）A. 非搶占式的優(yōu)先級調(diào)度算法 B. 時間片輪轉(zhuǎn)調(diào)度算法C. 先來先服務(wù)調(diào)度算法 D. 搶占式的優(yōu)先級調(diào)度算法3、下列哪一個不會引起進程

9、創(chuàng)建（ ）A. 用戶登錄 B. 作業(yè)調(diào)度C. 設(shè)備分配 D. 應(yīng)用請求4、下列選項中，降低進程優(yōu)先權(quán)的合理時機是（ ）（2010年考研計算機專業(yè)基礎(chǔ)綜合）A.進程的時間片用完B.進程剛完成I/O，進入就緒隊列C.進程長期處于就緒隊列D.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)參考答案：A5、進程P0和P1的共享變量定義及其初值為boolean flag2;int turn =0;flag 0 =false; flage 1 =false;若進行P0和P1訪問臨界資源的類C代碼實現(xiàn)如下：Void p0 ()  /進程 p0 Void p1 ()  / 進程p1while (TRUE

10、)                while (TRUE)Flag0=TRUE ; turn=1;          Flag1= TRUE ; turn=0;While (flag1&& (turn=1);    While (flag0&& (turn=0);臨界區(qū)； &#

11、160;                       臨界區(qū)；Flag0=FALSE;                  Flag1=FALSE;     &#

12、160;                                                  &

13、#160;     則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情況是（ ）（2010年考研計算機專業(yè)基礎(chǔ)綜合）A.不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B.不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C.能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D.能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象參考答案：A6、下面對進程的描述中，錯誤的是（ ）A. 進程的動態(tài)的概念 B. 進程執(zhí)行需要處理機C. 進程是有生命周期的 D. 進程是執(zhí)令的集合7、進程的組成部分中，進程存在的唯一標志是（ ）A. PCB B. 數(shù)據(jù)集合 C. 共享程序 D. 非共享程序8、

14、進程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（ ）A. 請求某種資源 B. 現(xiàn)運行進程時間片用完C. 釋放某種資源 D. 進程調(diào)度程序的調(diào)度9、在進程管理中，當（ ）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進程被進程調(diào)度程序選中 B. 等待某一事件C. 等待的事件發(fā)生 D. 時間片用完10、引入多道程序設(shè)計技術(shù)的目的在于（ ）。A. 充分利用CPU，增加單位時間內(nèi)的算題量B. 充分利用存儲器C. 有利于代碼共享，減少內(nèi)、外存信息交換量D. 提高每一個算題的速度11、分配給進程占用處理機的時間到而強迫進程讓出處理機，或有更高優(yōu)先級的進程要運行，迫使正在運行的進程讓出處理機，則進程狀態(tài)變化的情況為（ ）。A.

15、執(zhí)行態(tài)->就緒態(tài)B. 執(zhí)行態(tài)->阻塞態(tài)C. 就緒態(tài)->執(zhí)行態(tài) D. 阻塞態(tài)->就緒態(tài)12、已獲得了除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。A. 存儲器 B. 打印機 C. CPU D. 磁盤空間13、下列進程變化狀態(tài)中，（ ）變化是不可能發(fā)生的。A. 執(zhí)行->就緒 B. 執(zhí)行->阻塞 C. 阻塞->執(zhí)行 D. 阻塞->就緒14、時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（ ）A. 單用戶操作系統(tǒng) B. 實時系統(tǒng) C. 分時操作系統(tǒng) D. 批處理系統(tǒng)15、搶占式的優(yōu)先級調(diào)度算法在（ ）中很有用。A. 網(wǎng)絡(luò)操作系統(tǒng) B. 分布式系統(tǒng) C. 批處理系統(tǒng) D.

16、 實時系統(tǒng)16、系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有（ ）。A. 0個 B. 1個 C. 2個 D. 1個或多個17、一次中斷后可能引起若干個進程狀態(tài)的變化，因此中斷處理后，由（ ）來決定哪個進程可占用處理機。A. 進程調(diào)度 B. 頁面調(diào)度 C. 移臂調(diào)度 D. 作業(yè)調(diào)度18、采用時間片輪轉(zhuǎn)調(diào)度算法是為了（ ）。A. 多個終端用戶能得到系統(tǒng)的及時響應(yīng) B. 先來先服務(wù)C. 需CPU最短的進程先執(zhí)行 D. 優(yōu)先級高的進程能得到及時調(diào)度19、下面敘述中正確的是（ ）。A. 操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B. 為了避免發(fā)生進程死鎖，各進程只能逐個申

17、請資源C. 操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關(guān)的信息D. 進程同步是指某些進程之間在邏輯上的相互制約關(guān)系20、 在操作系統(tǒng)中，進程是一個具有獨立運行功能的程序在某個數(shù)據(jù)集合上的一次（ ）。A. 等待過程 B. 運行過程 C. 單獨過程 D. 關(guān)聯(lián)過程21、多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。A. 程序 B. 指令 C. 作業(yè) D. 進程22、（ ）優(yōu)先權(quán)是在創(chuàng)建進程的時候確定的，確定之后在整個進程運行期間不再改變。A. 靜態(tài) B. 短作業(yè) C. 動態(tài) D. 高響應(yīng)比23、若P、V操作的信號量S初值為2，當前值為-1，則表示有（ ）個等待進程。

18、A. 0 B. 1 C. 2 D. 324、發(fā)生死鎖的必要條件有4個，要預防死鎖的發(fā)生，可以破壞這4個必要條件，但破壞（ ）條件是不太實際的。A. 互斥 B. 請求和保持 C. 不剝奪 D. 環(huán)路等待25、兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（ ）。A. 同步 B. 執(zhí)行 C. 互斥 D. 調(diào)度26、為了進行進程協(xié)調(diào)，進程之間應(yīng)當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為（ ）。A. 進程互斥 B. 進程同步 C. 進程通信 D. 進程制約27、除了因為資源不足，進程競

19、爭資源可能出現(xiàn)死鎖以外，不適當?shù)模?）也可能產(chǎn)生死鎖。A. 進程優(yōu)先權(quán) B. 資源的線性分配 C. 進程推進順序 D. 分配隊列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（ ）條件。A. 互斥 B. 請求和保持 C. 不剝奪 D. 環(huán)路等待29、在（ ）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計算機系統(tǒng)發(fā)生了重大故障B. 有多個阻塞的進程存在C. 若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)30、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A. 9 B. 10 C. 11 D. 1231

20、、銀行家算法是一種（ ）算法。A. 解除死鎖 B. 避免死鎖 C. 預防死鎖 D. 檢測死鎖32、在下列解決死鎖的方法中，屬于死鎖預防策略的是（ ）。A. 銀行家算法 B. 資源有序分配法C. 死鎖檢測法 D. 資源分配圖化簡法33、設(shè)有n個進程共用一個相同的程序段（臨界區(qū)），如果每次最多允許m個進程（m<=n）同時進入臨界區(qū)，則信號量的初值為（ ）。A. n B. m C. m-n D. m34、臨界區(qū)是指（ ）A. 與共享變量有關(guān)的程序段 B. 公共數(shù)據(jù)區(qū)C. 系統(tǒng)管理區(qū) D. 臨時的工作區(qū)35、“死鎖”問題的討論是針對（ ）的。A. 某個進程申請系統(tǒng)中不存在的資源B. 某個進程申請

21、資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C. 硬件故障D. 多個并發(fā)進程競爭獨占資源36、下例的信號量操作中，相當于一個可控開關(guān)的是（ ）。A. Swait(s,d,d) B. Swait(s,1,1)C. Swait(s,1,0) D. Swait(s,0,0)37、對臨界資源的訪問的步驟是（ ）A 進入臨界區(qū)、訪問臨界資源B 訪問臨界資源、退出臨界區(qū)C 進入臨界區(qū)、訪問臨界資源、退出臨界區(qū)D 訪問臨界資源38、表顯示的是某時刻系統(tǒng)分配磁帶機資源的狀態(tài)，若此時P2請求2個磁帶資源，則系統(tǒng)會進入（ ）狀態(tài)。A 安全 B 不安全進程最大需求已分配可用P1853P272P343表 磁帶機資源分配狀態(tài)表39

22、、圖描述的是進程P1、P2、P3、P4的前趨關(guān)系，P2的直接前趨是（ ）。A P1 B P2 C P3 D P4圖 前趨圖40、任何兩個并發(fā)進程之間。A.一定存在互斥關(guān)系 C.一定彼此獨立無關(guān)B.一定存在同步關(guān)系 D.可能存在同步或互斥關(guān)系41、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是。A.被選中占有處理機 B.等待某一事件C.等待的事件已發(fā)生 D.時間片用完42、UNIX系統(tǒng)中，進程調(diào)度采用的技術(shù)是。 A.時間片輪轉(zhuǎn) B.先來先服務(wù) C.靜態(tài)優(yōu)先數(shù) D.時間片優(yōu)先級43、實時系統(tǒng)中的進程調(diào)度，通常采用算法。 A.響應(yīng)比高者優(yōu)先 B.短作業(yè)優(yōu)先 C.時間片輪轉(zhuǎn) D.搶占式的優(yōu)先數(shù)高者優(yōu)先44、下

23、列各項工作步驟中，（ ）不是創(chuàng)建進程所必需的步驟。A建立一個PCB B調(diào)度程序為進程分配CPUC為進程分配內(nèi)存等資源 D將PCB鏈入進程就緒隊列45、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（ ）A 短作業(yè)優(yōu)先 B 先來先服務(wù) C 優(yōu)先級調(diào)度 D高響應(yīng)比優(yōu)先46、在某時刻PA、PB、PC等3個進程對A、B、C三種資源最大需求及已分配情況如下表所示，此時系統(tǒng)A、B、C三種資源可分配數(shù)量分別為5、0、8，則系統(tǒng)此時是（ ）。最大需求A B C已分配A B CPA2 1 30 1 2PB3 4 70 3 0PC3 1 42 1 0A 安全的B 不安全的 C 不可確定 D 條件不足47、在下列解

24、決死鎖的方法中，屬于死鎖預防策略的是（ ）A 銀行家算法B 資源有序分配法 C 撤消進程 D 資源分配圖簡化法48、操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入阻塞的條件是（ ）A S>0 B S=0 C S<0 D S=049、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（ ）。A執(zhí)行時不可中斷 B. 自己調(diào)用自己C可被外層調(diào)用 D功能強二、填空題1、在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有_4_個，最少有_0_。2、在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派任務(wù)的基本單位是_線程_，資源分配的基本單位是_進程_。3、進程的基

25、本特征有_動態(tài)性_、_并發(fā)性_、獨立性、異步性和結(jié)構(gòu)性。4、把一個程序在某個數(shù)據(jù)集合上的一次執(zhí)行稱為一個_進程_。5、按進程執(zhí)行過程中不同時刻的不同狀況定義3種基本狀態(tài)為_就緒_、_阻塞_、_運行_。把相同狀態(tài)的進程鏈接在一起構(gòu)成_隊列_，以便管理和調(diào)度。6、進程是一個_動態(tài)的_概念，而程序是一個_靜態(tài)的_概念。7、進程控制塊包含_進程標識符_、_處理機狀態(tài)信息_、_進程調(diào)度信息_、_進程控制信息_四類信息。8、一個剛剛被創(chuàng)建的進程有時是不能立即得到處理機運行（當有進程在運行時），這時它處于_就緒_態(tài)。9、若干就緒進程可能按一定次序排成隊列，稱_就緒隊列_；把等待不同資源的進程組織成不同的_隊

26、列_。10、目前常用PCB的組織形式有_鏈接方式_和_索引方式_兩種。11、進程調(diào)度算法常用的有_先來先服務(wù)_、_短作業(yè)優(yōu)先_、_時間片輪轉(zhuǎn)_等幾種。12、線程是進程中可_的子任務(wù)，一個進程可以有_多個_線程，每個線程都有一個_線程_的標識符。13、進程的調(diào)度方式有兩種，一種是_非搶占方式_，另一種是_搶占方式_。14、在_先來先服務(wù)_調(diào)度算法中，按照進程進入就緒隊列的先后順序來分配處理機。15、信號量的物理意義是：當前信號量的值大于零時，表示_系統(tǒng)可供分配的資源數(shù)目_；當信號量值小于零時，其絕對值表示由多少個阻塞進程等待系統(tǒng)的資源_。16、進程間的高級通信機制可歸結(jié)為3大類，分別是_共享存儲

27、器_、_消息傳遞_、_管道_。17、死鎖是指在系統(tǒng)中的多個_進程_無限期等待永遠也不會發(fā)生的條件。18、死鎖產(chǎn)生的4個必要條件是_互斥條件_、_請求和保持_、_不剝奪條件_和_環(huán)路等待_條件_。19、銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從_執(zhí)行_狀態(tài)進入_阻塞_狀態(tài)時，系統(tǒng)就拒絕它的資源請求。20、對待死鎖，一般應(yīng)考慮死鎖的預防、避免、檢測和解除這4個問題。典型的銀行家算法屬于_死鎖避免_，破壞環(huán)路等待條件屬于_死鎖預防_，而剝奪資源是_死鎖預防_的基本方法。21、系統(tǒng)處于安全狀態(tài)則_發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則_發(fā)生死鎖。22、Unix操作系統(tǒng)進程間通信機制有Sleep與Wak

28、eup同步機制、信號機制、_掛起_、_、_、_等。23、常見的進程狀態(tài)有_就緒_、_阻塞_、_運行_、_創(chuàng)建_等。24、進程調(diào)度負責CPU的分配工作。其中的高級調(diào)度是指 作業(yè) 調(diào)度。25、運行中的進程可能具有就緒、_運行_和_阻塞_等三種基本狀態(tài)。26、進程同步應(yīng)遵循四條準則，分別是空閑讓進、_忙則等待_、有限等待和讓權(quán)等待。27、多道程序環(huán)境下的各道程序，宏觀上，它們是在_同時_運行，微觀上則是在_在一個時間段內(nèi)輪流_執(zhí)行。28、進程最基本的特征是_動態(tài)_。進程由_pcb_、程序段和數(shù)據(jù)集三部分組成。三、判斷題1、不同的進程所執(zhí)行的程序代碼一定不同。（ 錯 ）2、信號量的初值必須是大于零的整

29、數(shù)。（ 對 ）3、處于運行狀態(tài)的進程，一定占有CPU并在其上運行。（對）4、不存在只涉及一個進程的死鎖。（對）5、當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài)。（對）6、銀行家算法可以實現(xiàn)死鎖的預防。（錯）四、計算題1、有4個進程P1、P2、P3、P4，進入就緒隊列的先后次序為P1、P2、P3、P4，它們的優(yōu)先級和需要的處理時間如表所示。假定這4個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進程調(diào)度等所花費的時間，從某個時刻開始進程調(diào)度，請回答問題：（1）采用“先來先服務(wù)”調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；（2）采用“非搶占式的優(yōu)先級”（優(yōu)先級數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算

30、法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；（3）采用“時間片輪轉(zhuǎn)”（時間片為5）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；進程處理時間優(yōu)先級P183P261P3225P444答案：（1）周轉(zhuǎn)時間：P1:8; P2:14; P3:36; P4:40;平均周轉(zhuǎn)時間24.5；加權(quán)周轉(zhuǎn)時間：P1:1; P2:2.33; P3:1.64; P4:10;平均加權(quán)周轉(zhuǎn)時間：3.74；（2）周轉(zhuǎn)時間：P1:14; P2:6; P3:40; P4:18;平均周轉(zhuǎn)時間19.5；加權(quán)周轉(zhuǎn)時間：P1:1.75; P2:1; P3:1.82; P4:4.5;平均加權(quán)周轉(zhuǎn)時間：2.27；（3）周轉(zhuǎn)時間：P1:22; P

31、2:23; P3:40; P4:19;平均周轉(zhuǎn)時間26；加權(quán)周轉(zhuǎn)時間：P1:2.75; P2:3.83; P3:1.82; P4:4.75;平均加權(quán)周轉(zhuǎn)時間：3.29；2、設(shè)系統(tǒng)有3種類型的資源A、B、C和5個進程P0、P1、P2、P3、P4，A資源的數(shù)量為10，B資源的數(shù)據(jù)為5，C資源的數(shù)據(jù)為7。在T0時刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431（1）T0時刻是否為安全狀態(tài).若是，請給出安

32、全序列。（2）在T0時刻若進程P1發(fā)出資源請求（1，0，2），是否能夠?qū)嵤┵Y源分配。（3）在（2）的基礎(chǔ)上P4發(fā)出資源請求（3，3，0），是否能夠?qū)嵤┵Y源分配。（4）在（3）的基礎(chǔ)上P0發(fā)出資源請求（0，2，0），是否能夠?qū)嵤┵Y源分配。3、當前系統(tǒng)中出現(xiàn)表中資源分配情況。AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問：（1）該狀態(tài)是否安全.（2）如果進程P2提出資源請求（1，2，2，2）后，系統(tǒng)能否將資源分配給它.4、請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周

33、轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。先來先服務(wù)調(diào)度算法（時間單位：小時，以十進制計算）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時間T= 平均帶權(quán)周轉(zhuǎn)時間W=5. 請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。先來先服務(wù)調(diào)度算法（時間單位：小時，以十進制計算）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時間T= 平均帶權(quán)周轉(zhuǎn)時間W=作業(yè)調(diào)度次序五、算法題1、前趨關(guān)系如下所示，S1->S2，S1->S3，S2-&

34、gt;S4，S3->S4。試用信號量進程描述。2、生產(chǎn)者消費者問題的同步算法中，為什么顛倒生產(chǎn)者進程中的兩個wait()操作次序?qū)е逻M程死鎖.3、今有3個并發(fā)進程R、M、P，它們共享一個緩沖器B。進程R負責從輸入設(shè)備讀信息，每讀出一個記錄將其存放在緩沖器B中。進程M在緩沖器B中加工進程R存入的記錄。進程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器B中又可存放一個新記錄。請用P、V操作為同步機制寫出它們并發(fā)執(zhí)行時能正確工作的程序。4、桌子上有一個盤子，每次只能放一個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女

35、兒專等吃盤子中的蘋果。用信號量機制實現(xiàn)他們之間的同步機制。5、一個牛奶生產(chǎn)廠家為一個消費者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費者的牛奶箱中，消費者從牛奶箱中取牛奶。當牛奶箱滿時，牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當牛奶箱空時，消費都不能從牛奶箱中取牛奶。6、使用記錄型信號量解決經(jīng)典的生產(chǎn)者和消費者問題。7、在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。8、請說明下面生產(chǎn)者消費者問題描述出現(xiàn)的問題并進行錯誤的改正。Semaphore mutex=1；/*互斥用信號量，生產(chǎn)者、消費者對

36、有界緩沖池應(yīng)互斥使用*/Semaphore empty=n；/*同步用信號量，緩沖池初始時空緩沖區(qū)數(shù)目為n*/Semaphore full=0；/*同步用信號量，緩沖池初始時滿緩沖區(qū)數(shù)目為0*/main()CobeginProducer()；Consumer()；CoendConsumer（）While（1）P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費產(chǎn)品；Producer（）While（1）生產(chǎn)一個產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；六、簡答題1、產(chǎn)生死鎖的4個必要條件是什么.2、進程有哪三種基本狀態(tài).試舉出使進程狀態(tài)發(fā)生變化的事件并描述它

37、的狀態(tài)轉(zhuǎn)換圖。3、列舉引起進程調(diào)度的事件。4、系統(tǒng)出現(xiàn)死鎖的必要條件是什么.5、處理機調(diào)度分為哪幾級調(diào)度.6、什么是安全狀態(tài).7、說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。8、什么是死鎖.產(chǎn)生死鎖的原因是什么.七、名詞解釋1、臨界資源：2、進程：3、并發(fā):4、死鎖5、臨界區(qū)第三章 存儲器一、選擇題1. 分頁式存儲管理的主要特點是（ ）。A. 要求處理缺頁中斷 B. 要求擴充內(nèi)存容量C. 不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域 D. 不要求作業(yè)全部同時裝入內(nèi)存2. LRU頁面調(diào)度算法淘汰（ ）的頁。A. 最近最少使用 B. 最近最久未使用C. 最先進入內(nèi)存 D. 將來最久使用3. 分區(qū)管理要求對每一個作

38、業(yè)都分配（ ）的內(nèi)存單元。A. 地址連續(xù) B. 若干地址不連續(xù)的C. 若干連續(xù)的頁 D. 若干不連續(xù)的幀4. 頁面置換算法中，（ ）不是基于程序執(zhí)行的局部性理論。A. 先進先出調(diào)度算法 B. LRUC. LFU D. 最近最不常用調(diào)度算法5. 在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（ ）情況。A. 有上鄰空閑區(qū)也有下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C. 無上鄰空閑區(qū)但有下鄰空閑區(qū) D. 無上鄰空閑區(qū)且也無下鄰空閑區(qū)6. 存儲管理主要管理的是（ ）。A. 外存存儲器用戶區(qū) B. 外存存儲器系統(tǒng)區(qū)C.

39、 內(nèi)存儲器用戶區(qū) D. 內(nèi)存儲器系統(tǒng)區(qū)7. 可變分區(qū)方式常用的內(nèi)存分配算法中，（ ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A. 最佳適應(yīng)算法 B. 首次適應(yīng)算法C. 最壞適應(yīng)算法 D. 循環(huán)首次適應(yīng)算法8.某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（ ）（2010年考研計算機專業(yè)基礎(chǔ)綜合）A.7 MbB.9 MbC.10 MbD.15 Mb9.某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為210字節(jié)，

40、頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ ）（2010年考研計算機專業(yè)基礎(chǔ)綜合）A.64B.128C.256D.512參考答案：B10. 可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（ ）順序排列。A. 長度遞增 B. 長度遞減 C. 地址遞增 D. 地址遞減11. 虛擬存儲技術(shù)是（ ）。A. 擴充內(nèi)存物理空間技術(shù) B. 擴充內(nèi)存邏輯地址空間技術(shù)C. 擴充外存空間技術(shù) D. 擴充輸入/輸出緩沖區(qū)技術(shù)12. 虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論。A. 全局性 B. 虛擬性 C. 局部性

41、 D. 動態(tài)性13、如圖所示，作業(yè)在裝入內(nèi)存時，如果采用可重定位裝入方式，則.處的地址是（ ）。注：Load 1, 2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A 2500 B 12500 C 不確定 D 13000圖 作業(yè)裝入內(nèi)存示意圖14、基本分頁存儲管理不具備（ ）功能。A 頁表 B 地址變換 C 快表 D 請求調(diào)頁和頁面置換15、在動態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（ ）。A 首次適應(yīng)算法 B 循環(huán)首次適應(yīng)算法 C 最佳適應(yīng)算法16、在下面的頁面置換算法中，（ ）是實際上難以實現(xiàn)的。A 先進先出置換算法 B 最近最久未使用置換算法C最佳置換算法 D clock

42、置換算法17、在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當分配的頁框數(shù)增加，頁中斷的次數(shù)（ ）A 減少 B 增加 C 無影響 D 可能增加也可能減少18、程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。若采用可重定位裝入方式，則jump指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（ ）。圖a 圖bA 0x B 0x20 C 0x3000800a D 不確定19、在動態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（ ）A 最佳適應(yīng)算法 B首次適應(yīng)算法C 最壞適應(yīng)算法 D 循環(huán)首次適應(yīng)算法20、在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，當分配的物理塊數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少

43、B.增加 C.無影響D.可能增加也可能減少21、段式存儲管理中的地址格式是（）地址。A線性B一維C二維D三維二、填空題1. 在存儲器管理中，頁是信息的_物理_單位，段是信息的_邏輯_單位。2. 為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為_緊湊_。3. 頁表的作用是_頁號與物理快號的對應(yīng)關(guān)系_。4. 在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：_最佳置換算法_，淘汰不再使用或最遠的將來才使用的頁；_ _，選擇淘汰在內(nèi)存駐留時間最長的頁； _最近最久未使用算法_，選擇淘汰離當前時刻最近的一段時間內(nèi)使用得最少的頁。5.

44、所謂虛擬存儲器是指具有_置換_功能和_請求調(diào)入_功能，能從_邏輯_上對內(nèi)存容量進行擴充的一種存儲系統(tǒng)。6. 如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應(yīng)該是_可重入碼_。7. 在分頁存儲管理方式中，當要按照給定的邏輯地址進行讀/寫時，需要_2_次訪問內(nèi)存。8. 程序鏈接的方式有_靜態(tài)鏈接_、裝入時動態(tài)鏈接方式和_運行時動態(tài)鏈接_方式。9. 所謂虛擬存儲器，是指具有_請求調(diào)入_功能和頁面置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。10. 請求分頁存儲系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需_頁表機制_、缺頁中斷機構(gòu)和_地址變換機構(gòu)_。三、計算題

45、1. 某操作系統(tǒng)采用可變分區(qū)存儲管理技術(shù)：用戶區(qū)存儲512KB，空閑區(qū)由空閑分區(qū)表管理。分配時采用從低地址部分開始的方案，并假設(shè)初始時全為空。對于下述申請次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請問（需要寫出主要過程）：（1）若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊（大小、起始地址）.（2）若采用最佳適應(yīng)算法呢.（3）若申請序列后再加上req(90KB)，那么使用（1）、（2）兩種不同策略得到的結(jié)果如何.2. 采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時

46、的依次訪問的頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）置換算法，作業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時各會產(chǎn)生多少次缺頁中斷.如果采用先進先出（FIFO）置換算法以會有怎樣的結(jié)果.3.設(shè)某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁（Page）數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框（Page Frame）。當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：（1）該邏輯地址對應(yīng)的頁號是多少.（2）若采用先進先出（FIFO

47、）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少.要求給出計算過程。（3）若采用時鐘（Clock）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少.要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框，示意圖如下）解答：17CAH=(0001 0111 1100 1010)2（1）頁大小為1K，所以頁內(nèi)偏移地址為10位，于是前6位是頁號，所以第一問的解為：5；（2）FIFO，則被轉(zhuǎn)換的頁面所在頁框為7，所以對應(yīng)的物理地址為(0001 1111 1100 1010)2=1FCAH（3）Clock，則被轉(zhuǎn)換的頁面所在頁框為2，所以對應(yīng)的物理地址為(0000 1011 1100 1010)2

48、=0BCAH4. 某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間32頁，每頁2KB，擁有物理空間1MB。（1）寫出邏輯地址的格式。（2）若不考慮訪問權(quán)限等，進程的頁表項有多少項.每項至少有多少位.（3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變.5. 在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096B，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少.6. 在分頁虛擬存儲管理系統(tǒng)中，假定系統(tǒng)為某進程分配了4個內(nèi)存塊（將開始4頁先裝入內(nèi)存），頁的引用順序為：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIF

49、O置換算法、LRU置換算法時分別產(chǎn)生多少次缺頁中斷.依次淘汰的頁是什么.7. 假設(shè)對一個進程分配三個物理塊（頁框），該進程對頁面的訪問次序為2、3、2、1、5、2、4、5，若采用局部置換策略和先進先出算法進行頁面置換，請問共發(fā)生了幾次缺頁中斷，并畫出頁面置換圖。（假設(shè)初始狀態(tài)頁面裝入數(shù)為0個）8. 在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)。9. 采用請求分頁存儲管理時，假設(shè)分配給某進程的內(nèi)存塊為3，請?zhí)顚懖捎米罴阎脫Q算法時內(nèi)存的分配情況，并判

50、斷是否缺頁，計算缺頁中斷次數(shù)。頁面走向123412512345內(nèi)存塊M0M1M2是否缺頁缺頁中斷次數(shù) 次。四、簡答題1. 簡述分頁和段的區(qū)別.五、判斷題1、Cache是作為主存和后援存儲器之間緩沖區(qū)的一種速度較高的存儲器。2、動態(tài)分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。3、頁式存儲管理中，一條指令的執(zhí)行需訪問1次內(nèi)存。4、UNIX系統(tǒng)V中，采用了段頁式存儲管理方式。六、名詞解釋1、虛擬存儲器第四章 文件一、選擇題1. 位示圖可用于（ ）。A. 磁盤空間的分配和回收 B. 頁式虛存中的頁面置換C. 固定分區(qū)的存儲管理 D. 動態(tài)分區(qū)存儲管理中空閑區(qū)的分配和回收2. UNIX操作系統(tǒng)

51、中，對磁盤存儲空間的空閑塊進行管理時采用（ ）A. 位示圖 B. 空閑塊成組鏈接法C. FAT D. 空閑塊多級目錄法3. 防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（ ）。A. 建立副本和定時轉(zhuǎn)儲 B. 對每個文件規(guī)定使用權(quán)限C. 為文件設(shè)置口令 D. 把文件信息翻譯成密文4. 對隨機存取的文件只能在磁盤上組織成（ ）。A. 有序文件 B. 索引文件 C. 連續(xù)文件 D. 鏈接文件5. 文件的邏輯結(jié)構(gòu)是由（ ）確定的。A. 外部設(shè)備 B. 虛擬存儲C. 絕對地址空間 D. 用戶對信息處理要求6. 存儲設(shè)備與存儲器之間進行信息交換的物理單位是（ ）。A. 卷 B. 塊 C. 文件 D. 記錄10. 磁盤上的文件以（