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

1、第一部分 引言一、選擇題1、下列選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2003）（1）管理計算機(jī)裸機(jī)；（2）設(shè)計提供用戶與計算機(jī)硬件系統(tǒng)間的界面；（3）管理計算機(jī)系統(tǒng)資源；（4）高級程序設(shè)計語言的編譯器。2、從用戶角度看，操作系統(tǒng)是（）。A、計算機(jī)資源的管理者；B、計算機(jī)工作流程的組織者；C、用戶與計算機(jī)之間的接口；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)允許一臺主機(jī)上同時連接多臺

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

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

4、（ 對 ）（四川大學(xué)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、允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)的操作系統(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、理器利用率達(dá)到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è)某計算機(jī)系統(tǒng)有一個cp

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

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

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

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

10、E)Flag0=TRUE ; turn=1; Flag1= TRUE ; turn=0;While (flag1& (turn=1); While (flag0& (turn=0);臨界區(qū)； 臨界區(qū)；Flag0=FALSE; Flag1=FALSE; 則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是（ ）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象參考答案：A6、下面對進(jìn)程的描述中，錯誤的是（ ）A. 進(jìn)程的動態(tài)的

11、概念 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. 請求某種資源 B. 現(xiàn)運行進(jìn)程時間片用完C. 釋放某種資源 D. 進(jìn)程調(diào)度程序的調(diào)度9、在進(jìn)程管理中，當(dāng)（ ）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B. 等待某一事件C. 等待的事件發(fā)生 D. 時間片用完10、引入多道程序設(shè)計技術(shù)的目的在于（ ）。A. 充分利用CPU，增加單位時間內(nèi)的算題量B. 充分利用存儲器C. 有利于代碼共享，減少內(nèi)

12、、外存信息交換量D. 提高每一個算題的速度11、分配給進(jìn)程占用處理機(jī)的時間到而強迫進(jìn)程讓出處理機(jī)，或有更高優(yōu)先級的進(jì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、已獲得了除（ ）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A. 存儲器 B. 打印機(jī) C. CPU D. 磁盤空間13、下列進(jìn)程變化狀態(tài)中，（ ）變化是不可能發(fā)生的。A. 執(zhí)行-就緒 B. 執(zhí)行-阻塞 C. 阻塞-執(zhí)行 D. 阻塞-就緒14、時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（ ）A. 單用戶操作系統(tǒng) B. 實時系統(tǒng) C. 分時操

13、作系統(tǒng) D. 批處理系統(tǒng)15、搶占式的優(yōu)先級調(diào)度算法在（ ）中很有用。A. 網(wǎng)絡(luò)操作系統(tǒng) B. 分布式系統(tǒng) C. 批處理系統(tǒng) D. 實時系統(tǒng)16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊列，這樣的等待隊列有（ ）。A. 0個 B. 1個 C. 2個 D. 1個或多個17、一次中斷后可能引起若干個進(jìn)程狀態(tài)的變化，因此中斷處理后，由（ ）來決定哪個進(jìn)程可占用處理機(jī)。A. 進(jìn)程調(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最短的進(jìn)程先執(zhí)行 D. 優(yōu)先級高的進(jìn)程能得到及時調(diào)度19、下面敘述中

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

15、A. 靜態(tài) B. 短作業(yè) C. 動態(tài) D. 高響應(yīng)比23、若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有（ ）個等待進(jìn)程。A. 0 B. 1 C. 2 D. 324、發(fā)生死鎖的必要條件有4個，要預(yù)防死鎖的發(fā)生，可以破壞這4個必要條件，但破壞（ ）條件是不太實際的。A. 互斥 B. 請求和保持 C. 不剝奪 D. 環(huán)路等待25、兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(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)程間交

16、換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（ ）。A. 進(jìn)程互斥 B. 進(jìn)程同步 C. 進(jìn)程通信 D. 進(jìn)程制約27、除了因為資源不足，進(jìn)程競爭資源可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模?）也可能產(chǎn)生死鎖。A. 進(jìn)程優(yōu)先權(quán) B. 資源的線性分配 C. 進(jìn)程推進(jìn)順序 D. 分配隊列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（ ）條件。A. 互斥 B. 請求和保持 C. 不剝奪 D. 環(huán)路等待29、在（ ）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個阻塞的進(jìn)程存在C. 若干個進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)30、某系統(tǒng)

17、中有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A. 9 B. 10 C. 11 D. 1231、銀行家算法是一種（ ）算法。A. 解除死鎖 B. 避免死鎖 C. 預(yù)防死鎖 D. 檢測死鎖32、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ ）。A. 銀行家算法 B. 資源有序分配法C. 死鎖檢測法 D. 資源分配圖化簡法33、設(shè)有n個進(jìn)程共用一個相同的程序段（臨界區(qū)），如果每次最多允許m個進(jìn)程（m0 B S=0 C SS2，S1-S3，S2-S4，S3-S4。試用信號量進(jìn)程描述。2、生產(chǎn)者消費者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個wait()操作次

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

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

20、ull=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、進(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)度分為哪幾級調(diào)度？6、什么是安全狀態(tài)？7、說

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

22、不是基于程序執(zhí)行的局部性理論。A. 先進(jìn)先出調(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. 內(nèi)存儲器用戶區(qū) D. 內(nèi)存儲器系統(tǒng)區(qū)7. 可變分區(qū)方式常用的內(nèi)存分配算法中，（ ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A. 最

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

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

25、500虛地址處的數(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 先進(jìn)先出置換算法 B 最近最久未使用置換算法C最佳置換算法 D clock置換算法17、在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁框數(shù)增加，頁中斷的次數(shù)（ ）A 減少 B 增加 C 無影

26、響 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頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時，缺頁中斷的次數(shù)（）。A. 減少B. 增加 C. 無影響D.可能增加也可能減少21、段式存儲管理中的地址格式是（）地址。A線性 B一維 C二維D三維二、填空題1

27、. 在存儲器管理中，頁是信息的_物理_單位，段是信息的_邏輯_單位。2. 為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為_緊湊_。3. 頁表的作用是_頁號與物理快號的對應(yīng)關(guān)系_。4. 在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：_最佳置換算法_，淘汰不再使用或最遠(yuǎn)的將來才使用的頁；_ _，選擇淘汰在內(nèi)存駐留時間最長的頁； _最近最久未使用算法_，選擇淘汰離當(dāng)前時刻最近的一段時間內(nèi)使用得最少的頁。5. 所謂虛擬存儲器是指具有_置換_功能和_請求調(diào)入_功能，能從_邏輯_上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲系統(tǒng)。6. 如果一個程序

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

29、，并假設(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í)行時的依次訪問的頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU

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

31、物理地址是多少？要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向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=0BCAH4. 某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間32頁，每頁2KB，擁有物理空間1MB。（1）寫出邏輯地址的

32、格式。（2）若不考慮訪問權(quán)限等，進(jì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)為某進(jìn)程分配了4個內(nèi)存塊（將開始4頁先裝入內(nèi)存），頁的引用順序為：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO置換算法、LRU置換算法時分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁是什么？7. 假設(shè)對一個進(jìn)程分配三個物理塊（頁框），該

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

34、. 簡述分頁和段的區(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)中，對磁盤存儲空間的空閑塊進(jìn)行管理時采用（ ）A. 位示圖 B. 空閑塊成組鏈接法C. FAT D. 空閑塊多級目錄法

35、3. 防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（ ）。A. 建立副本和定時轉(zhuǎn)儲 B. 對每個文件規(guī)定使用權(quán)限C. 為文件設(shè)置口令 D. 把文件信息翻譯成密文4. 對隨機(jī)存取的文件只能在磁盤上組織成（ ）。A. 有序文件 B. 索引文件 C. 連續(xù)文件 D. 鏈接文件5. 文件的邏輯結(jié)構(gòu)是由（ ）確定的。A. 外部設(shè)備 B. 虛擬存儲C. 絕對地址空間 D. 用戶對信息處理要求6. 存儲設(shè)備與存儲器之間進(jìn)行信息交換的物理單位是（ ）。A. 卷 B. 塊 C. 文件 D. 記錄10. 磁盤上的文件以（ ）為單位讀/寫。A. 塊 B. 記錄 C. 柱面 D. 磁道11. 磁帶上的文件一般只能（ ）。A. 順序存取 B. 隨機(jī)存取 C. 按鍵存取 D. 按字節(jié)為單位存取12. 使用文件前必須先（ ）。A. 命名 B. 打開 C. 建立 D. 備份13. 設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（ ）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜