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

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

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

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

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

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

6、率為（）； 如果在并發(fā)環(huán)境下執(zhí)行兩個(gè)程序，則 cpu 的利用率為（）。3、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)cpu、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)。現(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程 A先得到cpu運(yùn)行，進(jìn)程 B后運(yùn)行。進(jìn)程 A的運(yùn)行軌跡為：計(jì)算 50ms,打 印信息100ms,再計(jì)算50ms,打印信息100ms。進(jìn)程B的運(yùn)行軌跡為：計(jì)算 50ms,輸入 數(shù)據(jù)80ms,再計(jì)算100ms,結(jié)束。試畫(huà)出它們的時(shí)序關(guān)系圖（可用甘特圖）并說(shuō)明：（1）運(yùn)行過(guò)程中，cpu有無(wú)空閑等待？計(jì)算 cpu利用率。（2）進(jìn)程A和B運(yùn)行過(guò)程中有無(wú)等待現(xiàn) 象？四、填空題1、在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)終端同時(shí)交互使用計(jì)

7、算機(jī)資源，這種系統(tǒng)稱為（分時(shí)）操作系統(tǒng)；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)操作系統(tǒng)）。2、現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（ 異步性 ）、（共享性 ）。（川大2005）3、用戶進(jìn)程通過(guò)系統(tǒng)調(diào)用 fork創(chuàng)建一個(gè)新進(jìn)程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進(jìn)程運(yùn)行在（用 戶態(tài) ）；在執(zhí)行fork過(guò)程中，用戶進(jìn)程運(yùn)行在（系統(tǒng)態(tài) ）。（選項(xiàng)：系統(tǒng)態(tài)；用戶態(tài)； 系統(tǒng)態(tài)或用戶態(tài)；內(nèi)部態(tài)）32幾個(gè)階段4、OS是 operating system的簡(jiǎn)寫(xiě)，F(xiàn)CFSM先來(lái)先月艮務(wù) 的 簡(jiǎn)寫(xiě) ， FIFO 是 先進(jìn)先出的簡(jiǎn)寫(xiě)

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

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

10、g0=TRUE ; turn=1; While (flag1&& (turn=1); 臨界區(qū)；Flag0=FALSE;Void p1 () / 進(jìn)程 p1 while (TRUE)Flag1= TRUE ; turn=0;While (flag0&& (turn=0); 臨界區(qū)；Flag1=FALSE;A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓 ”現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)饑餓”現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn) 饑餓”現(xiàn)象D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn) 饑餓”現(xiàn)象參考答案：A6、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）A. 進(jìn)程的動(dòng)

11、態(tài)的概念B. 進(jìn)程執(zhí)行需要處理機(jī)C. 進(jìn)程是有生命周期的D. 進(jìn)程是執(zhí)令的集合7、進(jìn)程的組成部分中，進(jìn)程存在的唯一標(biāo)志是（）A. PCB B. 數(shù)據(jù)集合C. 共享程序D. 非共享程序8、進(jìn)程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（）A. 請(qǐng)求某種資源B. 現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C. 釋放某種資源D. 進(jìn)程調(diào)度程序的調(diào)度9、在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被進(jìn)程調(diào)度程序選中B. 等待某一事件C. 等待的事件發(fā)生D. 時(shí)間片用完10、引入多道程序設(shè)計(jì)技術(shù)的目的在于（） 。A.充分利用CPU,增加單位時(shí)間內(nèi)的算題量B. 充分利用存儲(chǔ)器C. 有利于代碼共享，減少內(nèi)、外存信息交換量D.

12、 提高每一個(gè)算題的速度11、 分配給進(jìn)程占用處理機(jī)的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理機(jī)，或有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(tài)變化的情況為（） 。A. 執(zhí)行態(tài)-就緒態(tài)B. 執(zhí)行態(tài)-阻塞態(tài)C. 就緒態(tài)-執(zhí)行態(tài)D. 阻塞態(tài)-就緒態(tài)12、已獲得了除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A. 存儲(chǔ)器B. 打印機(jī)C. CPU D. 磁盤(pán)空間13、下列進(jìn)程變化狀態(tài)中，（ ）變化是不可能發(fā)生的。A. 執(zhí)行 -就緒B. 執(zhí)行-阻塞C. 阻塞 -執(zhí)行D. 阻塞 -就緒14、時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）A. 單用戶操作系統(tǒng)B. 實(shí)時(shí)系統(tǒng)C. 分時(shí)操作系統(tǒng)D. 批處理系統(tǒng)15、搶占式

13、的優(yōu)先級(jí)調(diào)度算法在（）中很有用。A. 網(wǎng)絡(luò)操作系統(tǒng)B. 分布式系統(tǒng)C. 批處理系統(tǒng)D. 實(shí)時(shí)系統(tǒng)16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有（） 。A. 0 個(gè) B. 1 個(gè) C. 2 個(gè) D. 1 個(gè)或多個(gè)17、一次中斷后可能引起若干個(gè)進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來(lái)決定哪個(gè)進(jìn)程可占用處理機(jī)。A. 進(jìn)程調(diào)度B. 頁(yè)面調(diào)度C. 移臂調(diào)度D. 作業(yè)調(diào)度18、采用時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（） 。A. 多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng)B. 先來(lái)先服務(wù)C. 需 CPU 最短的進(jìn)程先執(zhí)行D. 優(yōu)先級(jí)高的進(jìn)程能得到及時(shí)調(diào)度19、下面敘述中正確的是（） 。A. 操作系統(tǒng)的一個(gè)重要概念

14、是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B. 為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C. 操作系統(tǒng)用PCB 管理進(jìn)程，用戶進(jìn)程可以從PCB 中讀出與本身運(yùn)行狀況有關(guān)的信息D. 進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系20、 在操作系統(tǒng)中，進(jìn)程是一個(gè)具有獨(dú)立運(yùn)行功能的程序在某個(gè)數(shù)據(jù)集合上的一次（） 。A. 等待過(guò)程B. 運(yùn)行過(guò)程C. 單獨(dú)過(guò)程D. 關(guān)聯(lián)過(guò)程21、多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A. 程序B. 指令C. 作業(yè)D. 進(jìn)程22、 （）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程的時(shí)候確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A. 靜態(tài)B. 短作業(yè)C. 動(dòng)態(tài)D. 高響應(yīng)比23、若

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

16、同步C. 進(jìn)程通信D. 進(jìn)程制約27、除了因?yàn)橘Y源不足，進(jìn)程競(jìng)爭(zhēng)資源可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A. 進(jìn)程優(yōu)先權(quán)B. 資源的線性分配C. 進(jìn)程推進(jìn)順序D. 分配隊(duì)列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（）條件。A. 互斥B. 請(qǐng)求和保持C. 不剝奪D. 環(huán)路等待29、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)阻塞的進(jìn)程存在C. 若干個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)30、 某系統(tǒng)中有3 個(gè)并發(fā)進(jìn)程，都需要同類資源4 個(gè)， 試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）

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

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

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

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

21、法B資源有序分配法 C撤消進(jìn)程D資源分配圖簡(jiǎn)化法48、操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入阻塞的條件是（）A S>0 B S=0 C S<0 D S=049、原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。A.執(zhí)行時(shí)不可中斷B. 自己調(diào)用自己C可被外層調(diào)用D .功能強(qiáng)、填空題1、在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有4 個(gè)，最少有 0。2、在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派任務(wù)的基本單位是線程,資源分配的基本單位是進(jìn)程。3、進(jìn)程的基本特征有 動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性和 結(jié)構(gòu)性。4、把一個(gè)程序在某個(gè)數(shù)據(jù)集

22、合上的一次執(zhí)行稱為一個(gè)一進(jìn)程。5、按進(jìn)程執(zhí)行過(guò)程中不同時(shí)刻的不同狀況定義3種基本狀態(tài)為就緒、 阻塞、 運(yùn)立。把相同狀態(tài)的進(jìn)程鏈接在一起構(gòu)成隊(duì)列,以便管理和調(diào)度。6、進(jìn)程是一個(gè) 動(dòng)態(tài)的 概念，而程序是一個(gè)靜態(tài)的 概念。7、進(jìn)程控制塊包含 講程標(biāo)識(shí)符 、 處理機(jī)狀態(tài)信息 、講程調(diào)度信息、進(jìn)程控制信息 四類信息。8、一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于 就緒 態(tài)。9、若干就緒進(jìn)程可能按一定次序排成隊(duì)列，稱 就緒隊(duì)列 ;把等待不同資源的進(jìn)程組織成不同的隊(duì)列。10、目前常用 PCB的組織形式有 鏈接方式 和索引方式兩種。11、進(jìn)程調(diào)度算法常用的有 先來(lái)憑服務(wù)

23、、 短作業(yè)優(yōu)先 、時(shí)間片輪轉(zhuǎn)等幾種。12、線程是進(jìn)程中可 的子任務(wù)，一個(gè)進(jìn)程可以有一多個(gè)線程，每個(gè)線程都有一個(gè) 線提的標(biāo)識(shí)符。13、進(jìn)程的調(diào)度方式有兩種，一種是 非搶占方式 ,另一種是 搶占方式O14、在 先來(lái)先服務(wù) 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來(lái)分配處理機(jī)。15、信號(hào)量的物理意義是：當(dāng)前信號(hào)量的值大于零時(shí)，表示系統(tǒng)可供分配的資源數(shù)目;當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值表示由多少個(gè)阻塞講程等待系統(tǒng)的資源16、進(jìn)程間的高級(jí)通信機(jī)制可歸結(jié)為3大類，分別是共享存儲(chǔ)器 、 消息傳遞、管道 。17、死鎖是指在系統(tǒng)中的多個(gè) 進(jìn)程 無(wú)限期等待永遠(yuǎn)也不會(huì)發(fā)生的條件。18、死鎖產(chǎn)生的4個(gè)必要條件是互斥條

24、件、 請(qǐng)求和保持 、不剝奪條件 和 環(huán)路等待條件。19、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從執(zhí)行 狀態(tài)進(jìn)入阻塞 狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。20、對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除這4個(gè)問(wèn)題。典型的銀行家算法屬于 死鎖避免 ,破壞環(huán)路等待條件屬于死鎖預(yù)防 ,而剝奪資源是死鎖預(yù)防 的基本方法。21、系統(tǒng)處于安全狀態(tài)則 發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則 發(fā)生 死鎖。22、Unix操作系統(tǒng)進(jìn)程間通信機(jī)制有 Sleep與Wakeup同步機(jī)制、信號(hào)機(jī)制、掛起23、常見(jiàn)的進(jìn)程狀態(tài)有就緒、阻塞、運(yùn)行、創(chuàng)建等。24、進(jìn)程調(diào)度負(fù)責(zé)CPU的分配工作。其中的高級(jí)調(diào)度是指作業(yè) 調(diào)度。25

25、、運(yùn)行中的進(jìn)程可能具有就緒、運(yùn)行手口阻塞等三種基本狀態(tài)。26、進(jìn)程同步應(yīng)遵循四條準(zhǔn)則，分別是空閑讓進(jìn)、 忙則等待 ?有限等待和讓權(quán)等待。27、多道程序環(huán)境下的各道程序，宏觀上，它們是在同時(shí) 運(yùn)行、微觀上則是在在一個(gè)時(shí)間段內(nèi)輪流 執(zhí)行。28、進(jìn)程最基本的特征是_動(dòng)態(tài)。進(jìn)程由 pcb程序段和數(shù)據(jù)集三部分組成。三、判斷題1、不同的進(jìn)程所執(zhí)行的程序代碼一定不同。（ 錯(cuò)）2、信號(hào)量的初值必須是大于零的整數(shù)。（對(duì) ）3、處于運(yùn)行狀態(tài)的進(jìn)程，一定占有 CPU并在其上運(yùn)行。（對(duì)）4、不存在只涉及一個(gè)進(jìn)程的死鎖。(對(duì))5、當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。(對(duì))6、銀行家算法可以

26、實(shí)現(xiàn)死鎖的預(yù)防。(錯(cuò))四、計(jì)算題1、有4個(gè)進(jìn)程P1、P2、P3、P4,進(jìn)入就緒隊(duì)列的先后次序?yàn)镻1、P2、P3、P4,它們的優(yōu)先級(jí)和需要的處理時(shí)間如表所示。假定這4個(gè)進(jìn)程執(zhí)行過(guò)程中不會(huì)發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開(kāi)始進(jìn)程調(diào)度，請(qǐng)回答問(wèn)題：(1)采用“先來(lái)先服務(wù)”調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；(2)采用“非搶占式的優(yōu)先級(jí)”(優(yōu)先級(jí)數(shù)越小，優(yōu)先權(quán)越高)調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；(3)采用“時(shí)間片輪轉(zhuǎn)”(時(shí)間片為5)調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；進(jìn)程處理時(shí)間優(yōu)先級(jí)P183P261P3225P444答案：(1)周轉(zhuǎn)時(shí)間：P1：

27、8； P2:14; P3:36; P4:40;平均周轉(zhuǎn)時(shí)間 24.5;加權(quán)周轉(zhuǎn)時(shí)間：P1：1； P2:2.33;P3:1.64;P4:10;平均加權(quán)周轉(zhuǎn)時(shí)間： 3.74;(2)周轉(zhuǎn)時(shí)間：P1:14; P2:6; P3:40; P4:18;平均周轉(zhuǎn)時(shí)間 19.5;加權(quán)周轉(zhuǎn)時(shí)間：P1:1.75;P2:1;P3:1.82;P4:4.5;平均加權(quán)周轉(zhuǎn)時(shí)間：2.27;(3)周轉(zhuǎn)時(shí)間：P1:22;P2:23;P3:40;P4:19;平均周轉(zhuǎn)時(shí)間 26;加權(quán)周轉(zhuǎn)時(shí)間：P1:2.75;P2:3.83;P3:1.82;P4:4.75;平均加權(quán)周轉(zhuǎn)時(shí)間：3.29;2、設(shè)系統(tǒng)有3種類型的資源 A、B、C和5個(gè)進(jìn)程P

28、0、P1、P2、P3、P4, A資源的數(shù)量為10, B資源的數(shù)據(jù)為5, C資源的數(shù)據(jù)為7。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀行家 算法實(shí)施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431(1) T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。(2)在T0時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求(1, 0, 2),是否能夠?qū)嵤┵Y源分配。（3）在（2）的基礎(chǔ)上P4發(fā)出資源請(qǐng)求（3, 3, 0）,是否能夠?qū)嵤┵Y源分配。（4）在（3）的基礎(chǔ)上P0發(fā)出資源請(qǐng)求

29、（0, 2, 0）,是否能夠?qū)嵤┵Y源分配。3、當(dāng)前系統(tǒng)中出現(xiàn)表中資源分配情況。AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問(wèn):（1）該狀態(tài)是否安全？（2）如果進(jìn)程P2提出資源請(qǐng)求（1, 2, 2, 2）后，系統(tǒng)能否將資源分配給它？4、請(qǐng)?zhí)顚?xiě)下表內(nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間, 寫(xiě)出作業(yè)調(diào)度次序。先來(lái)先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）作業(yè)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.028.50.539.00.149.50.

30、2平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間 W=5.請(qǐng)?zhí)顚?xiě)下表內(nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫(xiě) 出作業(yè)調(diào)度次序。先來(lái)先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）作業(yè)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間W=作業(yè)調(diào)度次序五、算法題1、前趨關(guān)系如下所示，S1->S2, S1->S3, S2->S4, S3->S4。試用信號(hào)量進(jìn)程描述。2、生產(chǎn)者一消費(fèi)者問(wèn)題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)wait()操作次序?qū)?dǎo)致進(jìn)程死鎖？3、今有3個(gè)并發(fā)進(jìn)程R、M、P

31、,它們共享一個(gè)緩沖器 Bo進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息， 每讀出一個(gè)記錄將其存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程P把加工后的記錄打印輸出。緩沖器 B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后， 緩沖器B中又可存放一個(gè)新記錄。 請(qǐng)用P、V操作為同步機(jī)制寫(xiě)出它們并發(fā)執(zhí)行時(shí)能正確工 作的程序。4、桌子上有一個(gè)盤(pán)子，每次只能放一個(gè)水果。爸爸專向盤(pán)子中放蘋(píng)果，媽媽專向盤(pán)子中放 橘子，一個(gè)兒子專等吃盤(pán)子中的橘子，一個(gè)女兒專等吃盤(pán)子中的蘋(píng)果。用信號(hào)量機(jī)制實(shí)現(xiàn)他們之間的同步機(jī)制。5、一個(gè)牛奶生產(chǎn)廠家為一個(gè)消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛 奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛

32、奶。當(dāng)牛奶箱滿時(shí), 牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶； 當(dāng)牛奶箱空時(shí)，消費(fèi)都不能從 牛奶箱中取牛奶。取牛奶6、使用記錄型信號(hào)量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問(wèn)題。7、在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時(shí)，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進(jìn)行計(jì)算。試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。8、請(qǐng)說(shuō)明下面生產(chǎn)者一消費(fèi)者問(wèn)題描述出現(xiàn)的問(wèn)題并進(jìn)行錯(cuò)誤的改正。Semaphoremutex=1； /*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互 斥使用*/Semaphoreempty=n； /*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為n*/Semaphore full=0 ；

33、/*同步用信號(hào)量，緩沖池初始時(shí)滿緩沖區(qū)數(shù)目為0*/main()CobeginProducer。；Consumer。；CoendConsumer ()(While (1)(P (mutex);P (empty);取產(chǎn)品；V (mutex);消費(fèi)產(chǎn)品；)Producer ()(While (1)(生產(chǎn)一個(gè)產(chǎn)品;P (mutex);P (full );放產(chǎn)品；V (mutex);)六、簡(jiǎn)答題1、產(chǎn)生死鎖的4個(gè)必要條件是什么？2、進(jìn)程有哪三種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。3、列舉引起進(jìn)程調(diào)度的事件。4、系統(tǒng)出現(xiàn)死鎖的必要條件是什么？5、處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？6、什么

34、是安全狀態(tài)？7、說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。8、什么是死鎖？產(chǎn)生死鎖的原因是什么？七、名詞解釋1、臨界資源：2、進(jìn)程：3、 并發(fā) :4、 死鎖5、臨界區(qū)第三章 存儲(chǔ)器一、選擇題1. 分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（） 。A. 要求處理缺頁(yè)中斷B. 要求擴(kuò)充內(nèi)存容量C. 不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D. 不要求作業(yè)全部同時(shí)裝入內(nèi)存2. LRU 頁(yè)面調(diào)度算法淘汰（）的頁(yè)。A. 最近最少使用B. 最近最久未使用C. 最先進(jìn)入內(nèi)存D. 將來(lái)最久使用3. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。A. 地址連續(xù)B. 若干地址不連續(xù)的C. 若干連續(xù)的頁(yè)D. 若干不連續(xù)的幀4. 頁(yè)面置換算法

35、中，（ ）不是基于程序執(zhí)行的局部性理論。A. 先進(jìn)先出調(diào)度算法B. LRUC. LFU D. 最近最不常用調(diào)度算法5. 在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。A. 有上鄰空閑區(qū)也有下鄰空閑區(qū)B. 有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C. 無(wú)上鄰空閑區(qū)但有下鄰空閑區(qū)D. 無(wú)上鄰空閑區(qū)且也無(wú)下鄰空閑區(qū)6. 存儲(chǔ)管理主要管理的是（） 。A. 外存存儲(chǔ)器用戶區(qū)B. 外存存儲(chǔ)器系統(tǒng)區(qū)C. 內(nèi)存儲(chǔ)器用戶區(qū)D. 內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7. 可變分區(qū)方式常用的內(nèi)存分配算法中，（ ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A. 最佳

36、適應(yīng)算法B. 首次適應(yīng)算法C. 最壞適應(yīng)算法D. 循環(huán)首次適應(yīng)算法8 .某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55Mb（ 初始為空間）， 采用最佳適配（ BestFit）算法，分配和釋放的順序?yàn)椋悍峙?15Mb ,分配30Mb,釋放15Mb,分配8Mb,分配6Mb,此時(shí)主存中最大空閑分區(qū)的大小是（）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A.7 Mb B.9 Mb C.10 Mb D.15 Mb9 .某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為 2 字節(jié)，邏輯地址結(jié)構(gòu)為頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為 216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表

37、中包含表項(xiàng)的個(gè)數(shù)至少是（）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A.64B.128C.256D.512參考答案：B10 .可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（）順序排列。A.長(zhǎng)度遞增B.長(zhǎng)度遞減C.地址遞增D.地址遞減11 .虛擬存儲(chǔ)技術(shù)是（）。A.擴(kuò)充內(nèi)存物理空間技術(shù)B.擴(kuò)充內(nèi)存邏輯地址空間技術(shù)C.擴(kuò)充外存空間技術(shù)D.擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)12 .虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.全局性 B.虛擬性 C.局部性 D.動(dòng)態(tài)性13、如圖所示，作業(yè)在裝入內(nèi)存時(shí)，如果采用可重定位裝入方式，則?處的地址是（）。注：Load 1,2500代表將2500虛

38、地址處的數(shù)據(jù)裝入1寄存器中。A 2500 B 12500 C 不確定 D 13000作業(yè)土用土止豆7田內(nèi)存空間圖作業(yè)裝入內(nèi)存示意圖14、基本分頁(yè)存儲(chǔ)管理不具備（）功能。A頁(yè)表B地址變換 C 快表 D請(qǐng)求調(diào)頁(yè)和頁(yè)面置換15、在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（ ）。A首次適應(yīng)算法B循環(huán)首次適應(yīng)算法C最佳適應(yīng)算法16、在下面的頁(yè)面置換算法中，（）是實(shí)際上難以實(shí)現(xiàn)的。A先進(jìn)先出置換算法 B 最近最久未使用置換算法C最佳置換算法D clock 置換算法17、在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面替換算法，則當(dāng)分配的 頁(yè)框數(shù)增加，頁(yè)中斷的次數(shù)（）A減少B增加 C無(wú)影響D可能增加也可

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

40、. 一維C.二維D.三維、填空題1 .在存儲(chǔ)器管理中，頁(yè)是信息的 恒 單位，段是信息的函單位。2 .為了解決碎片問(wèn)題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來(lái)分散的多 個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這種方法稱為_(kāi)空送。3 .頁(yè)表的作用是|頁(yè)號(hào)與物理快號(hào)的對(duì)應(yīng)關(guān)系4 .在分頁(yè)虛擬存儲(chǔ)器管理方式中，常采用的頁(yè)面置換算法有：最佳置換算法,淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)； ,選擇淘汰 在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)； ,選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁(yè):5 .所謂虛擬存儲(chǔ)器是指具有 mil功能和卜青求調(diào)入|功能，能從西上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)系統(tǒng)。6 .如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所

41、共享，那么該程序的代碼在執(zhí)行過(guò)程中不能被修改，即程序 應(yīng)該是_可重入碼。7 .在分頁(yè)存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫(xiě)時(shí)，需要 2 次訪問(wèn)內(nèi)存。8.和9.程序鏈接的方式有靜態(tài)鏈接:裝入時(shí)動(dòng)態(tài)鏈接方式 運(yùn)行時(shí)動(dòng)態(tài)鏈摟1式。所謂虛擬存儲(chǔ)器，是指具有 請(qǐng)求調(diào)入I功能和頁(yè)面置換 功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)10.請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需 頁(yè)表 機(jī)制 、缺頁(yè)中斷機(jī)構(gòu)和 地址變換機(jī)構(gòu)三、計(jì)算題1 .某操作系統(tǒng)采用可變分區(qū)存儲(chǔ)管理技術(shù)：用戶區(qū)存儲(chǔ)512KB,空閑區(qū)由空閑分區(qū)表管理。分配時(shí)采用從低地址部分開(kāi)始的方案，并假設(shè)初始時(shí)全為空。對(duì)于

42、下述申請(qǐng)次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB), 請(qǐng)問(wèn)(需要寫(xiě)出主要過(guò)程)：(1)若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊(大小、起始地址)？(2)若采用最佳適應(yīng)算法呢？(3)若申請(qǐng)序列后再加上req(90KB),那么使用(1)、(2)兩種不同策略得到的結(jié)果如何？2 .采用請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理白系統(tǒng)，接收了一個(gè)共7頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)的依次訪問(wèn)的頁(yè)為 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最

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

44、對(duì)應(yīng)的物理地址是多少？要求給出計(jì) 算過(guò)程。(3)若采用時(shí)鐘(Clock)轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。(設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向2號(hào)頁(yè)框，示意圖如下)解答:17CAH=(0001 0111 1100 1010)2(1)頁(yè)大小為1K,所以頁(yè)內(nèi)偏移地址為 為：5；(2) FIFO,則被轉(zhuǎn)換的頁(yè)面所在頁(yè)框?yàn)?1010)2=1FCAH(3) Clock ,則被轉(zhuǎn)換的頁(yè)面所在頁(yè)框?yàn)?010)2=0BCAH4.某系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，擁有邏輯空間 (1)寫(xiě)出邏輯地址的格式。10位，于是前6位是頁(yè)號(hào)，所以第一問(wèn)的解7,所以對(duì)應(yīng)的物理地址為 (0001

45、1111 11002,所以對(duì)應(yīng)的物理地址為 (0000 1011 110032頁(yè)，每頁(yè)2KB ,擁有物理空間 1MB。(2)若不考慮訪問(wèn)權(quán)限等，進(jìn)程的頁(yè)表項(xiàng)有多少項(xiàng)？每項(xiàng)至少有多少位?（3）如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？5 .在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16位，頁(yè)面大小為4096B,現(xiàn)有一邏輯地址為2F6AH,且第0、1、2頁(yè)依次存放在物理塊 5、10、11中，問(wèn)相應(yīng)的物理地址是多少？6 .在分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了4個(gè)內(nèi)存塊（將開(kāi)始 4頁(yè)先裝入內(nèi)存），頁(yè)的引用順序?yàn)椋?、1、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用 FIF

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

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

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

49、磁道11 .磁帶上的文件一般只能（）。A.順序存取B.隨機(jī)存取C.按鍵存取D.按字節(jié)為單位存取12 .使用文件前必須先（）。A.命名 B.打開(kāi) C.建立 D.備份13 .設(shè)文件索引節(jié)點(diǎn)中有 7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引， 2個(gè)地址項(xiàng)是一級(jí) 間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為 256字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是（）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）。A.33KBB.519KBC.1057KBD.16513KB參考答案：C14 .設(shè)置當(dāng)前工作目錄的主要目的是（）。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索

50、速度D.加快文件的讀/速度參考答案：C）分配方式15、FAT磁盤(pán)文件系統(tǒng)外存分配采用的是（A連續(xù)分配方式B隱式鏈接分配方式C顯示鏈接分配方式D索引分配方式16、文件存儲(chǔ)空間若采用位示圖法表示， 如圖所示，則第20個(gè)盤(pán)塊是（ ）。注：0代表空閑，1代表已分配盤(pán)塊，盤(pán)塊號(hào)從1開(kāi)始計(jì)數(shù)A空閑盤(pán)塊B已分配盤(pán)塊圖空閑盤(pán)塊位圖17、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名 。A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同 D.受系統(tǒng)約束18、為了解決不同用戶文件的“命名沖突”問(wèn)題，通常在文件系統(tǒng)中采用A.約定的方法B.多級(jí)目錄C.路徑 D.索引19、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用

51、戶的文件，其文件名 （）。A.應(yīng)該相同B.可以相同，也可以不同C.應(yīng)該不同D.受系統(tǒng)約束20、位示圖方法用于（）。A.進(jìn)程的調(diào)度B.磁盤(pán)空間的管理C.文件的共享 D.進(jìn)程間的通訊21、在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的是（）結(jié)構(gòu)。A.連續(xù)B沖聯(lián)C.索引 D.Hash、填空題1 .文件系統(tǒng)采用兩級(jí)索引分配方式，如果每個(gè)磁盤(pán)塊的大小為1KB,每個(gè)盤(pán)塊號(hào)占4個(gè)字 節(jié)，則在該系統(tǒng)中，文件的最大長(zhǎng)度是 。2 .文件管理系統(tǒng)是通過(guò)把它所管理的信息（程序和數(shù)據(jù)）組織成一個(gè)個(gè) 的方式來(lái) 實(shí)現(xiàn)其管理的。3 .文件的二級(jí)目錄結(jié)構(gòu)由 和 組成。4 .文件系統(tǒng)模型分為三個(gè)層次，其最底層是 2中間 層是對(duì)

52、對(duì)象進(jìn)行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。5 .文件管理系統(tǒng)管理的對(duì)象有文件、和磁盤(pán)等存儲(chǔ)空間。三、計(jì)算題1 .假定盤(pán)塊的大小為1KB,硬盤(pán)的大小為500MB,采用顯示鏈接分配方式時(shí)，其 FAT最少 需要占用多少存儲(chǔ)空間？2 .存放在某個(gè)磁盤(pán)上的文件系統(tǒng)，采用混合索引分配方式，其 FCB中共有13個(gè)地址項(xiàng)， 第0 9個(gè)地址項(xiàng)為直接地址，第 10個(gè)地址項(xiàng)為一次間接地址，第 11個(gè)地址項(xiàng)為二次間接 地址，第12個(gè)地址為三次間接地址。如果每個(gè)盤(pán)塊的大小為4KB,若盤(pán)塊號(hào)需要用 4個(gè)字節(jié)來(lái)描述，請(qǐng)問(wèn)該系統(tǒng)中允許文件的最大長(zhǎng)度是多少？3 .有一計(jì)算機(jī)系統(tǒng)采用位示圖來(lái)管理空閑盤(pán)塊。如果盤(pán)塊從0開(kāi)始編號(hào)，每個(gè)盤(pán)塊的大小為1KB。若要釋放磁盤(pán)的第