操作系統(tǒng)原理在線作業(yè)

1.下列關(guān)于打開open和關(guān)閉close文件的敘述，只有()是錯誤的。

EAclose()操作告訴系統(tǒng)，不再需要指定的文件了，可以丟棄它

cBopen()操作告訴系統(tǒng)，開始使用指定的文件了

UC文件必須先打開，后使用

CD目錄必須先打開，后使用

正確答案:A

單選題

2.以下描述中，()并不是多線程系統(tǒng)的特長。

CA利用線程并行地執(zhí)行矩陣乘法運算。

uBweb服務(wù)器利用線程請求h即服務(wù)

EC鍵盤驅(qū)動程序為每一個正在運行的應(yīng)用配備一個線程，用來響應(yīng)相應(yīng)的鍵盤輸

入。

CD基于GUI的debugger用不同線程處理用戶的輸入、計算、跟蹤等操作。

正確答案:C

單選題

3.在消息緩沖通信方式中，臨界資源為()o

□A發(fā)送進(jìn)程

EB消息隊列

□C接收進(jìn)程

D信箱

正確答案:B

單選題

4.采用按序分配資源的策略可以預(yù)防死鎖，這是利用了哪個條件不成

立？

巴A互斥

①B循環(huán)等待

CC不可搶占

UD占有并等待

正確答案:B

單選題

5.死鎖與安全狀態(tài)的關(guān)系是()o

□A死鎖狀態(tài)有可能是安全狀態(tài)

CB安全狀態(tài)也可能是死鎖狀態(tài)

cc不安全狀態(tài)必定產(chǎn)生死鎖

ED死鎖狀態(tài)一定是不安全狀態(tài)

正確答案:D

單選題

6.并行技術(shù)可使系統(tǒng)的各種硬件資源盡量并行工作，這樣的程序執(zhí)行

環(huán)境具有獨立性、隨機(jī)性和()。

?CA封閉性

?亡B多發(fā)性

?Cc順序性

?ED資源共享性

正確答案:D

單選題

7.下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理組織形

式是()O

?包A連續(xù)

?UB鏈接

?Cc索引

?口D鏈接索引

正確答案:A

單選題

8.設(shè)置當(dāng)前工作目錄的主要目的是()o

?CA節(jié)省外存空間

?eB節(jié)省內(nèi)存空間

?Ec加快文件的檢索速度

?巴D加快文件的讀/寫速度

正確答案:C

單選題

9.在執(zhí)行V操作時，當(dāng)信號量的值(),應(yīng)釋放一個等待該信號量的進(jìn)

程。

?口A小于0

?CB大于0

?EC小于等于0

?亡D大于等于0

正確答案:C

單選題

10.支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進(jìn)程運

行來實現(xiàn)CPU的共享，但其中()不是引起操作系統(tǒng)選擇新進(jìn)程的直

接原因。

?eA運行進(jìn)程的時間片用完

?eB運行進(jìn)程出錯

?cc運行進(jìn)程要等待某一時間發(fā)生

D有新進(jìn)程進(jìn)入就緒狀態(tài)

正確答案:D

單選題

11.存儲管理中，下列說法中正確的是()O

UA無論采用哪種存儲管理方式，用戶程序的邏輯地址均是連續(xù)的

EB地址映射需要有硬件地址轉(zhuǎn)換機(jī)制作支持

ec段表和頁表都是由用戶根據(jù)進(jìn)程情況而建立的

CD采用靜態(tài)重定位可實現(xiàn)程序浮動

正確答案:B

單選題

12.一作業(yè)8:00到達(dá)系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行

該作業(yè)，其響應(yīng)比是()0

CA2

eB1

①C3

CD0.5

正確答案:C

單選題

13.在操作系統(tǒng)中，信號量表示資源，其值()。

亡A只能進(jìn)行加減乘除運算來改變

?eB進(jìn)行任意的算術(shù)運算來改變

?ec只能進(jìn)行布爾型運算來改變

?ED僅能用初始化和P、V操作來改變

正確答案:D

單選題

14.使用銀行家算法來避免死鎖的操作系統(tǒng)是()o

?CAWindowsXP

?UBLinux

?CCFreeBSDUNIX

?回DA、B、C都不是

正確答案:D

單選題

15.總體上說，請求分頁是個很好的虛擬內(nèi)存管理策略。但是，有些程

序設(shè)計技術(shù)并不適合于這種環(huán)境。例如：Oo

?亡A堆棧

?CB線性搜索

?ec矢量運算

?①D二分法搜索

正確答案:D

單選題

16.從使用的角度來分析設(shè)備的特性，可以把設(shè)備分成（）。

?UA物理設(shè)備和邏輯設(shè)備

?CB字符設(shè)備和塊設(shè)備

?巴C低速設(shè)備和高速設(shè)備

?區(qū)D獨占設(shè)備和共享設(shè)備

正確答案:D

單選題

17.某計算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個進(jìn)程競爭使用，每個進(jìn)程最

多需要3臺打印機(jī)。該系統(tǒng)可能發(fā)生死鎖的K的最小值是（）。

?CA2

?已B3

?6C4

?UD5

正確答案:C

單選題

18.在一個使用搶占式調(diào)度的操作系統(tǒng)中，下列說法正確的是（）o

?①A如果一個系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度，那么它的調(diào)度是搶占式的

?UB實時系統(tǒng)中常采用搶占式的調(diào)度算法

ec在搶占式調(diào)度的操作系統(tǒng)中，進(jìn)程的執(zhí)行時間是可以預(yù)測的

?cD以上都不對

正確答案:A

單選題

19.下列選項中，操作系統(tǒng)提供給應(yīng)用程序的接口是()。

?EA系統(tǒng)調(diào)用

?亡B中斷

?口c庫函數(shù)

?CD原語

正確答案:A

單選題

20.測得某個采用請求頁式存儲管理的計算機(jī)系統(tǒng)中，某時刻部分狀態(tài)

數(shù)據(jù)為：CPU利用率15%,用于對換空間的硬盤利用率95%,其他設(shè)

備的利用率6%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下()能提高利用

率。

?UA安裝一個更快的硬盤

?CB通過擴(kuò)大硬盤容量增加對換空間

*CC增加運行進(jìn)程數(shù)

?ED加內(nèi)存條來增加物理空間容量

正確答案:D

單選題

21.下列選擇中，（）不是操作系統(tǒng)必須要解決的問題。

?亡A提供保護(hù)和安全機(jī)制

?CB管理目錄和文件

?亡C提供應(yīng)用程序接口

?ED提供C++語言編譯器

正確答案:D

單選題

22.在進(jìn)程調(diào)度中，若采用優(yōu)先級調(diào)度算法，為了盡可能使CPU和外部

設(shè)備并行工作，有如下三個作業(yè)：J1以計算為主，J2以輸入輸出為主，

J3計算和輸入輸出兼顧，則它們的優(yōu)先級從高到低的排列順序是（）。

?CAJ1,J2,J3

?巴BJ2,J3,J1

?區(qū)CJ3,J2,J1

?CDJ2,J1,J3

正確答案:C

單選題

23.程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是（）。

EA邏輯設(shè)備名

eB物理設(shè)備名

cc主設(shè)備號

CD從設(shè)備號

正確答案:A

單選題

24.在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是()o

EA單一連續(xù)區(qū)分配

CB固定式分區(qū)分配

Cc可變式分區(qū)分配

eD段頁式存儲管理

正確答案:A

單選題

25.我們把在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源,

因此，我們可以得出下列論述，請選擇一條正確的論述。

eA對臨界資源是不能實現(xiàn)資源共享的。

EB對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享。

CC為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。

D對臨界資源應(yīng)采取同時訪問方式，來實現(xiàn)共享。

正確答案:B

單選題

26.下面的敘述中正確的是()o

亡A操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

CB為了避免發(fā)生進(jìn)程死鎖，各個進(jìn)程只能逐個申請資源

CC操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運行狀況有關(guān)

的信息

ED進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系

正確答案:D

單選題

27.對磁盤進(jìn)行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變動

臂的移動方向的調(diào)度算法是()。

巴A先來先服務(wù)

CB最短尋找時間優(yōu)先

EC電梯調(diào)度

CD優(yōu)先級高者優(yōu)先

正確答案:C

單選題

28.對信號量S執(zhí)行P操作后，使進(jìn)程進(jìn)入等待隊列的條件是()o

AS.value<0

UBS.value<=0

CCS.value>0

CDS.value>=0

正確答案:A

單選題

29.下列有關(guān)SPOOLing系統(tǒng)的論述中第()條是正確的論述。

CA構(gòu)成SPOOLing系統(tǒng)的基本條件，是具有外圍輸入機(jī)與外圍輸出機(jī)。

EB在SPOOLing系統(tǒng)中，用戶程序可以隨時將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)

備空閑時再執(zhí)行數(shù)據(jù)輸出操作。

CC只要操作系統(tǒng)中采用了多道程序設(shè)計技術(shù)，就可以構(gòu)成SPOOLing系統(tǒng)。

CD當(dāng)輸出設(shè)備忙時，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/?？臻e時再被

喚醒，去執(zhí)行輸出操作。

正確答案舊

單選題

30.使用請求頁式存儲管理的系統(tǒng)中，進(jìn)程在執(zhí)行指令中發(fā)生了缺頁中

斷，經(jīng)操作系統(tǒng)缺頁中斷處理后，應(yīng)讓其執(zhí)行()指令。

CA被中斷處的前一條

①B被中斷處

CC被中斷處的后一條

巴D啟動時的第一條

正確答案:B

單選題

31.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是()。

cA時間片輪轉(zhuǎn)調(diào)度算法

短進(jìn)程優(yōu)先調(diào)度算法

Uc先來先服務(wù)調(diào)度算法

高響應(yīng)比優(yōu)先調(diào)度算法

正確答案:D

單選題

32.在磁盤和磁帶這兩種磁表面存貯器中，存取時間與存貯單元的物理

位置有關(guān)。按存取方式分()o

CA二者都是順序存取

亡B二者都是隨機(jī)半順序存取

回c磁盤是隨機(jī)半順序存取，磁帶是順序存取

CD磁盤是順序存取，磁帶是隨機(jī)半順序存取

正確答案:C

單選題

33.進(jìn)程調(diào)度有各種各樣的算法，如果算法處理不當(dāng)，就會出現(xiàn)()現(xiàn)

象。

?CA顛簸(抖動)

.①B饑餓

?UC死鎖

?巴DBelady(異常)

正確答案舊

單選題

34.在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用()算法。

?亡A先來先服務(wù)

?UB最到優(yōu)先權(quán)

?EC時間片輪轉(zhuǎn)

?CD隨機(jī)

正確答案:C

單選題

35.死鎖現(xiàn)象并不是計算機(jī)系統(tǒng)獨有的，例如，除()之外，下列三種

案例都是死鎖的體現(xiàn)。

*CA大橋大修，橋上只有一個車道通行

?包B高速公路大堵車，因為橋被臺風(fēng)吹跨了

ec兩列相向行使的列車在單軌鐵路線上迎面相遇

eD兩位木匠訂地板，一位只握一把斧頭，而另一位沒有榔頭，卻有釘子

正確答案:B

單選題

36.實時操作系統(tǒng)對可靠性和安全性的要求極高，它()。

CA十分注意系統(tǒng)資源的利用率

亡B不強(qiáng)調(diào)響應(yīng)速度

EC不強(qiáng)求系統(tǒng)資源的利用率

CD不必向用戶反饋信息

正確答案:C

單選題

37.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是()o

EA界地址保護(hù)

CB程序代碼保護(hù)

cc數(shù)據(jù)保護(hù)

eD枝保護(hù)

正確答案:A

單選題

38.如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程

中不能被修改，即程序應(yīng)該是()o

?CA可執(zhí)行碼

?①B可重入碼

?口C可改變碼

?亡D可再現(xiàn)碼

正確答案舊

單選題

39.考慮一文件存放在50個數(shù)據(jù)塊中，文件控制塊、索引塊或索引信息

都駐留內(nèi)存。那么，如果O,不需要做任何磁盤I/O操作。

*CA采用連續(xù)分配策略，將最后一個數(shù)據(jù)塊搬到文件頭部。

?EB采用一級索引分配策略，將最后一個數(shù)據(jù)塊插入文件頭部。

?Cc采用鏈接分配策略，將最后一個數(shù)據(jù)塊插入文件頭部。

?eD采用鏈接分配策略，將第一個數(shù)據(jù)塊插入文件尾部。

正確答案:B

單選題

40.設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，

2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每

個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字

節(jié)，則可表示的單個文件的最大長度是()o

A33KB

?□B519KB

?EC1057KB

?□D16513KB

正確答案:C

單選題

41.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用()o

?包A一級目錄結(jié)構(gòu)

?亡B樹型目錄結(jié)構(gòu)

?Cc二級目錄結(jié)構(gòu)

?eD有環(huán)的樹型目錄結(jié)構(gòu)

正確答案:A

單選題

42.設(shè)某進(jìn)程的頁訪問串為：1、3、1、2、4,工作集為3塊，問：按

LRU頁面替換算法，當(dāng)訪問4號頁面時，應(yīng)淘汰()號頁面。

?□A1

?□B2

?EC3

D4

正確答案:c

單選題

43.某文件中共有3個記錄。每個記錄占用一個磁盤塊，在一次讀文件

的操作中，為了讀出最后一個記錄，不得不讀出了其他的2個記錄。根

據(jù)這個情況，可知這個文件所采用的結(jié)構(gòu)是()o

cA順序結(jié)構(gòu)

鏈接結(jié)構(gòu)

索引結(jié)構(gòu)

eD順序結(jié)構(gòu)或鏈接結(jié)構(gòu)

正確答案:B

單選題

44.從下列關(guān)于驅(qū)動程序的論述中，選出一條正確的論述。

□A驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一I/O設(shè)備配備一個驅(qū)動程序

CB驅(qū)動程序與I/O控制方式緊密相關(guān)，因此對DMA方式應(yīng)是以字節(jié)為單位去啟動

設(shè)備及進(jìn)行中斷處理

CC由于驅(qū)動程序與I/O設(shè)備(硬件)緊密相關(guān)，故必須全部用匯編語言書寫

ED對■于一臺多用戶機(jī)，配置了相同的16個終端，此時可以只配置一個由多個終端

共享的驅(qū)動程序

正確答案:D

單選題

45.在哲學(xué)家進(jìn)餐問題中，若僅提供5把叉子，則同時要求進(jìn)餐的人數(shù)

最多不超過()時，一定不會發(fā)生死鎖。

?巴A2

?巴B3

?6C4

?巴D5

正確答案:C

單選題

46.()是可以用來解決臨界區(qū)(CriticalSection)問題。

?亡A銀行家算法

?EB測試與設(shè)置(Test-and-Set)指令

?亡C時間片輪轉(zhuǎn)算法

?亡DLRU算法

正確答案:B

單選題

47.文件系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完

成的工作之一是()o

?CA根據(jù)用戶提供的參數(shù)在文件的目錄項中填入文件名等文件屬性

?UB確定文件的存儲結(jié)構(gòu)

Ec把存儲介質(zhì)上的文件有關(guān)屬性(目錄)讀入內(nèi)存

eD按照給定的該文件的記錄號查找索引表

正確答案:c

單選題

48.下列哪一個問題只包含進(jìn)程互斥問題？

CA田徑場上的接力比賽

①B兩個進(jìn)程都要使用打印機(jī)

□C一個生產(chǎn)者和一個消費者通過一個緩沖區(qū)傳遞產(chǎn)品

CD公共汽車上司機(jī)和售票員的協(xié)作

正確答案:B

單選題

49.在()的情況下，系統(tǒng)出現(xiàn)死鎖。

□A計算機(jī)系統(tǒng)發(fā)生了重大故障

亡B有多個阻塞的進(jìn)程正在等待鍵盤的輸入

回c若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源

CD資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)

正確答案:C

單選題

50.存在一進(jìn)程等待序列{P1、P2......Pn},其中P1等待P2所占有的

某一資源，P2等待P3所占有的資源，……而Pn等待P1所占有的資

源形成一個()o

?亡A進(jìn)程順序推進(jìn)

?EB進(jìn)程循環(huán)等待環(huán)

?亡C資源有序分配

?CD資源強(qiáng)占

正確答案:B

單選題

51.在批處理系統(tǒng)中，周轉(zhuǎn)時間是()o

?CA作業(yè)運行時間

?EB作業(yè)等待時間和運行時間之和

?CC作業(yè)的相對等待時間

?CD作業(yè)被調(diào)度進(jìn)入主存到運行完畢的時間

正確答案:B

單選題

52.某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于等待狀態(tài)。當(dāng)系統(tǒng)完成了

所需的讀盤操作后，此時該進(jìn)程的狀態(tài)將()。

*CA從就緒變?yōu)檫\行

eB從運行變?yōu)榫途w

ec從運行變?yōu)樽枞?/p>

ED從等待變?yōu)榫途w

正確答案:D

單選題

53.下列哪一個進(jìn)程調(diào)度算法會引起進(jìn)程的饑餓問題?

亡A先來先服務(wù)（FCFS）算法

eB時間片輪轉(zhuǎn)（RR）算法

EC優(yōu)先級（Priority）算法

CD多級反饋隊列算法

正確答案:C

單選題

54.下列選項中，降低進(jìn)程優(yōu)先級的合理時機(jī)是（）。

EA進(jìn)程的時間片用完

CB進(jìn)程剛完成I/O,進(jìn)入就緒隊列

CC進(jìn)程長期處于就緒隊列中

CD進(jìn)程從就緒態(tài)轉(zhuǎn)為運行態(tài)

正確答案:A

單選題

55.以下敘述中正確的是()0

CA進(jìn)程調(diào)度程序主要是按一定算法從阻塞隊列中選擇一個進(jìn)程，將處理機(jī)分配給

它

EB預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的4個必要條件之一來實現(xiàn)，但破壞互

斥條件的可能性不大

cc進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語

uDP、V操作可以防止死鎖的發(fā)生

正確答案:B

單選題

56.在分段式存儲管理系統(tǒng)中時，每次從內(nèi)存中取指令或數(shù)據(jù)，至少要

訪問()內(nèi)存。

CA1次

EB2次

CC3次

CD4次

正確答案:B

單選題

57.下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是()oI.用戶登錄成功H.設(shè)

備分配此啟動程序執(zhí)行

A僅I和II

B僅II和III

Ec僅i和ill

cDI、II和III

正確答案:c

單選題

58.下面關(guān)于進(jìn)程的敘述不正確的是()o

亡A進(jìn)程申請CPU得不到滿足時，其狀態(tài)變?yōu)榫途w狀態(tài)。

CB在單CPU系統(tǒng)中，任一時刻有一個進(jìn)程處于運行狀態(tài)。

EC優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。

CD進(jìn)程獲得處理機(jī)而運行是通過調(diào)度而實現(xiàn)的。

正確答案:C

單選題

59.若有3個進(jìn)程共享一個互斥段每次最多允許2個進(jìn)程進(jìn)入互斥段,

則信號量的變化范圍是()o

回A2,1,0,-1

eB3,2,1,0

CC2,1,0,-1,-2

匚D1,0,-1,-2

正確答案:A

單選題

60.在有聯(lián)想存儲器的存儲管理系統(tǒng)中,假設(shè)工作集的大小為400KByte

(4KB/頁),要得到一個交好的命中率，最小需要多少表項的聯(lián)想存

儲器？

?CA50

?EB100

?亡C200

?UD400

正確答案:B

單選題

61.設(shè)有一個包含1000個記錄的索引文件,每個記錄正好占用一個物理

塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應(yīng)

有一個索引表目。試問：索引應(yīng)占()個物理塊？

?亡A1

?巴B11

?Ecm

?UD1111

正確答案:C

單選題

62.按照計算機(jī)系統(tǒng)層次結(jié)構(gòu)的一般原則，從用戶的角度，他們層次

(①、②、③)是()。

CA①C語言編譯程序，②用C語言寫的某單位人事管理程序，③操作系統(tǒng)

①B①用C語言寫的某單位人事管理程序，②C語言編譯程序，③操作系統(tǒng)

□C①操作系統(tǒng)，②用C語言寫的某單位人事管理程序，③C語言編譯程序

eD①用C語言寫的某單位人事管理程序，②操作系統(tǒng)，③C語言編譯程序

正確答案舊

單選題

63.訪問磁盤的時間不包括()o

uA尋道時間

EBCPU調(diào)度時間

Cc讀寫時間

CD旋轉(zhuǎn)等待時間

正確答案舊

單選題

64.當(dāng)被阻塞進(jìn)程所等待的事件出現(xiàn)時，如所需數(shù)據(jù)到達(dá)或者等待的

I/O操作已完成，則調(diào)用喚醒原語操作，將等待該事件的進(jìn)程喚醒。請

問喚醒被阻塞進(jìn)程的是()o

CA父進(jìn)程

CB子進(jìn)程

ec進(jìn)程本身

ED另外的或與被阻塞進(jìn)程相關(guān)的進(jìn)程

正確答案:D

單選題

65.從下面的描述中，選擇出一條錯誤的描述()o

①A一個文件在同一系統(tǒng)中、不同的存儲介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。

□B文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲介質(zhì)的特性相關(guān)，通常

在磁帶上只適合使用順序的存儲結(jié)構(gòu)。

□C采用順序(連續(xù))存儲結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也可以進(jìn)行直接訪問。

CD雖然磁盤是隨機(jī)訪問的設(shè)備，但其中的文件也可使用順序存儲結(jié)構(gòu)。

正確答案:A

單選題

66.在下列描述中，()發(fā)生進(jìn)程通信上的死鎖。

□A某一時刻，發(fā)來的消息傳給進(jìn)程P1,進(jìn)程P1傳給進(jìn)程P2,進(jìn)程P2得到的消

息傳給進(jìn)程P3,則P1、P2、P3三進(jìn)程。

EB某一時刻，進(jìn)程P1等待P2發(fā)來的消息，進(jìn)程P2等待P3發(fā)來的消息，而進(jìn)

程P3又等待進(jìn)程P1發(fā)來的消息，消息未到，則P1、P2、P3三進(jìn)程。

CC某一時刻，發(fā)來的消息傳給進(jìn)程P3,進(jìn)程P3再傳給進(jìn)程P2,進(jìn)程P2再傳給

進(jìn)程P1,則P1、P2、P3三進(jìn)程。

eD某一時刻，發(fā)來的消息傳給進(jìn)程P2,進(jìn)程P2再傳給進(jìn)程P3,進(jìn)程P3再傳給

進(jìn)程P1,則P1、P2、P3三進(jìn)程。

正確答案:B

單選題

67.下列哪一項不是文件系統(tǒng)應(yīng)具備的功能？

?CA對文件的按名存取

?亡B負(fù)責(zé)實現(xiàn)訪問數(shù)據(jù)時的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換

?EC提高磁盤的I/O速度

?亡D實現(xiàn)對文件的各種操作

正確答案:C

單選題

68.兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合

作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間

的（）關(guān)系。

?EA同步

.巴B互斥

?Cc競爭

?巴D合作

正確答案:A

單選題

69.下述()頁面置換算法會產(chǎn)生Belady現(xiàn)象。

?6A先進(jìn)先出(FIF。)

?巴B最近最少使用(LRU)

?CC最不經(jīng)常使用(LFU)

?CD最佳(OPT)

正確答案:A

單選題

70.為了在通用操作系統(tǒng)管理下的計算機(jī)上運行一個程序，需要經(jīng)歷幾

個步驟。但是，()不一定需要。

?EA向操作系統(tǒng)預(yù)定運行時間

?匕B將程序裝入內(nèi)存

?亡C確定起始地址，并從這個地址開始執(zhí)行

?CD用控制臺監(jiān)控程序執(zhí)行過程

正確答案:A

單選題

71.一個采用三級索引文件系統(tǒng)(每塊大小為4KB,每塊地址占用4字節(jié)。

管理的最大的文件是()O

A512MB

B1TB

?□C2TB

?ED4TB

正確答案:D

單選題

72.在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中()作為

地址映射(重定位)使用。

?CA邏輯地址寄存器

?亡B長度寄存器

?CC物理地址寄存器

?ED基址寄存器

正確答案:D

單選題

73.當(dāng)處理機(jī)系統(tǒng)中，可并行的是Ooi.進(jìn)程與進(jìn)程n.處理機(jī)與設(shè)

備ni.處理機(jī)與通道w.設(shè)備與設(shè)備

?CAI、n和山

?CBI、n和w

?CcI、III和IV

DII、in和iv

正確答案:D

單選題

74.在進(jìn)程調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長

作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是（）。

?CAFCFS調(diào)度算法

?亡B短作業(yè)優(yōu)先調(diào)度算法

?CC時間片輪轉(zhuǎn)法

?包D多級反饋隊列調(diào)度算法

正確答案:D

單選題

75.下面哪種內(nèi)存管理方法有利于進(jìn)程的動態(tài)鏈接?

?區(qū)A分段虛擬存儲管理

?UB分頁虛擬存儲管理

?匚C動態(tài)（可變）分區(qū)管理

?CD固定式分區(qū)管理

正確答案:A

單選題

76.設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個進(jìn)程共享m個

互斥資源時，每個進(jìn)程的最大需求是w；則下列情況會出現(xiàn)系統(tǒng)死鎖的

是（）。

?巴Am=2,n=1,w=2

?□Bm=2,n=2,w=1

?巴Cm=4,n=3,w=2

?EDm=4,n=2,w=3

正確答案:D

單選題

77.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是()o

?口A連續(xù)結(jié)構(gòu)

?KB索引結(jié)構(gòu)

.Cc鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長

?eD鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長

正確答案:B

單選題

78.預(yù)防死鎖是通過破壞死鎖四個必要條件中的任何一個來實現(xiàn)的，下

面關(guān)于預(yù)防死鎖的說法中，錯誤的是()o

?包A破壞“非搶占”條件目前只適用于內(nèi)存和處理器資源

巴B可以采用共享等策略來破壞“互斥”條件

CC破壞“請求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進(jìn)程申請新的資源前首先

釋放已經(jīng)占用的資源

?CD采用資源編號并規(guī)定進(jìn)程訪問多個資源時按編號次序順序申請的辦法可以破壞

“環(huán)路等待”條件，從而防止死鎖的出現(xiàn)

正確答案:A

單選題

79.某基于動態(tài)分區(qū)存儲管理的計算機(jī)，其主存容量為55MB（初始為

空閑），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配

15MB、分配30MB、釋放15MB、分配8MB、分配6MB,此時主存

中最大空閑分區(qū)的大小是（）o

?匕A7MB

?EB9MB

?亡C10MB

?UD15MB

正確答案:B

單選題

80.（2010年計算機(jī)科學(xué)與技術(shù)學(xué)科全國碩士研究生入學(xué)統(tǒng)一試卷）本地

用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）O

?CA命令解釋程序

EB中斷處理程序

ec系統(tǒng)調(diào)用服務(wù)程序

cD用戶登錄程序

正確答案:B

單選題

81.用戶在程序中試圖讀存放在硬盤中某文件的第10邏輯塊，使用操

作系統(tǒng)提供的接口是o。

eA進(jìn)程

EB系統(tǒng)調(diào)用

Cc庫函數(shù)

CD圖形用戶接口

正確答案:B

單選題

82.一個進(jìn)程可以包含多個線程，各線程()o

EA共享進(jìn)程的虛擬地址空間

eB必須串行工作

ec是資源分配的獨立單位

匚D共享堆棧

正確答案:A

單選題

83.設(shè)置當(dāng)前目錄的主要目的是()o

,口A節(jié)省主存空間

?EB加快文件查找速度

?巴C解決文件的重名和共享

*CD實現(xiàn)統(tǒng)一的目錄管理

正確答案:B

單選題

84.1/0系統(tǒng)有三種常用方式來與主機(jī)交換數(shù)據(jù)，它們是程序輪詢方式、

中斷方式和DMA方式，其中DMA方式主要由硬件來實現(xiàn)，此時高速

外設(shè)和內(nèi)存之間進(jìn)行數(shù)據(jù)交換()o

.CA不通過CPU的控制，不利用系統(tǒng)總線

?①B不通過CPU的控制，利用系統(tǒng)總線

?Cc通過CPU的控制，不利用系統(tǒng)總線

?CD通過CPU的控制，利用系統(tǒng)總線

正確答案:B

單選題

85.在請求調(diào)頁系統(tǒng)中有著多種置換算法，選擇最先進(jìn)入內(nèi)存的頁面予

以淘汰的算法稱為()。

?區(qū)AFIFO算法

?巴BOPT算法

?巴CLRU算法

?匕DNRU算法

?巴ELFU算法

正確答案:A

單選題

86.在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（）o

?亡A改善用戶編程環(huán)境

?CB提高程序的運行速度

?Ec描述程序動態(tài)執(zhí)行過程的性質(zhì)

?eD使程序與計算過程一一對應(yīng)

正確答案:C

單選題

87.在請求頁式虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占4幀（開始時為空）,

若采用LRU頁面置換算法，當(dāng)頁面訪問序列為1、8、1、7、8、2、7、

2、1、8、3、8、2、1、3、1、7、1、3、7時，將產(chǎn)生（）次缺頁中

斷。

?巴A4

B5

C6

uD7

正確答案:C

單選題

88.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾

可采用()O

UA并行技術(shù)

CB通道技術(shù)

EC緩沖技術(shù)

CD虛擬技術(shù)

正確答案:C

單選題

89.下面關(guān)于虛擬存儲器的論述中，正確的是()。

EA在段頁式系統(tǒng)中以段為單位管理用戶的邏輯空間，以頁為單位管理內(nèi)存的物理

空間；有了虛擬存儲器才允許用戶使用比內(nèi)存更大的地址空間

□B為了提高請求分頁系統(tǒng)中內(nèi)存的利用率允許用戶使用不同大小的頁面

□C為了能讓更多的作業(yè)同時運行，通常只裝入10%~30%的作業(yè)即啟動運行

CD最佳適應(yīng)算法是實現(xiàn)虛擬存儲器的常用算法

正確答案:A

單選題

90.()不是一個操作系統(tǒng)環(huán)境。

區(qū)AVMWARE

匕BWindows2008server

CCGNU/Linux

CDOpenSolaris

正確答案:A

單選題

91.現(xiàn)有3個同時到達(dá)的進(jìn)程P1、P2和P3,它們的執(zhí)行時間分別是

T1、T2和T3,且T1

匕AT1+T2+T3

回B(3T1+2T2+T3)/3

UC(T1+T2+T3)/3

已D(T1+2T2+3T3)/3

正確答案:B

單選題

92.下列哪種方法不能實現(xiàn)進(jìn)程之間的通信?

UA共享文件

UB數(shù)據(jù)庫

Ec全局變量

□D共享內(nèi)存

正確答案:C

單選題

93.進(jìn)程從運行態(tài)到等待態(tài)可能是()0

EA運行進(jìn)程執(zhí)行P操作

UB進(jìn)程被調(diào)度程序選中

cc運行進(jìn)程的時間片用完

CD運行進(jìn)程執(zhí)行了V操作

正確答案:A

單選題

94.并發(fā)進(jìn)程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”，引起這種錯誤的

原因是OO

CA進(jìn)程執(zhí)行的順序性

EB訪問了共享變量

ec程序的結(jié)構(gòu)

已D需要的處理器時間

正確答案:B

單選題

95.設(shè)有一個包含1000個記錄的索引文件,每個記錄正好占用一個物理

塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應(yīng)

有一個索引表目。試問：該文件至少應(yīng)該建立()級索引(假定一級索

引占用一個物理塊)？

□A1

匕B2

區(qū)C3

□D4

正確答案:C

單選題

96.從下面關(guān)于文件索引結(jié)構(gòu)的論述中，選出一條正確的論述。

亡A索引文件中，索引表的每個表項中含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理

地址。

EB文件進(jìn)行檢索時一，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進(jìn)行

檢索時，應(yīng)先從FCB中讀出文件索引塊的開始地址。

CC對于一個具有三級索引的文件，存取一個記錄通常要訪問三次磁盤。

CD在文件較大時;無論是進(jìn)行順序存取還是隨機(jī)存取，通常都是以索引文件方式

最快。

正確答案:B

單選題

97.假設(shè)在一個系統(tǒng)中某文件有二個名字，它與一個文件保存為二個副

本的區(qū)別是Oo

CA前者比后者所占的存儲空間大

亡B前者需二個目錄項，后者只需一個目錄項

CC前者存取文件的速度快，后者存取速度慢

ED前者改變與某個名字相聯(lián)系的文件時，另一個名字相聯(lián)的文件也改變，后者的

另一個副本不改變。

正確答案:D

單選題

98.設(shè)某進(jìn)程的頁訪問串為：1、3、1、2、4,工作集為3塊，問：按

FIFO頁面替換算法，當(dāng)訪問4號頁面時，應(yīng)淘汰()號頁面。

EA1

eB2

eC3

匚D4

正確答案:A

單選題

99.進(jìn)程中()是臨界區(qū)。

□A用于實現(xiàn)進(jìn)程同步的那段程序

?CB用于實現(xiàn)進(jìn)程通訊的那段程序

?CC用于訪問共享資源的那段程序

?包D用于更改共享數(shù)據(jù)的那段程序

正確答案:D

單選題

100.采用時間片輪轉(zhuǎn)法分配CPU時，當(dāng)處于運行狀態(tài)的進(jìn)程用完一個

時間片后，它的狀態(tài)是()O

?UA阻塞

?CB運行

?EC就緒

?CD消亡

正確答案:C

單選題

101.在采用多級目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用()方法來提高檢索文件

的速度。

?eA避免重名

?白B限制存取權(quán)限

?①c相對路徑

D限制子目錄個數(shù)

正確答案:c

單選題

102.假設(shè)系統(tǒng)由相同類型的9個資源被4個進(jìn)程共享,試分析每個進(jìn)程

最多可以請求多少個資源數(shù)時該系統(tǒng)仍無死鎖？

?CA1

?巴B2

?EC3

?CD4

正確答案:C

單選題

103.在分區(qū)存儲管理中的拼接(compaction)技術(shù)可以()。

*CA縮短訪問周期

?巴B增加主存容量

?區(qū)c集中空閑區(qū)

?巴D加速地址轉(zhuǎn)換

正確答案:C

單選題

104.在操作系統(tǒng)中，一般不實現(xiàn)進(jìn)程從()狀態(tài)的轉(zhuǎn)換。

EA就緒一等待

?CB運行一就緒

*ec就緒一運行

?cD等待一就緒

正確答案:A

單選題

105.假設(shè)頁的大小為4KB,頁表的每個表項占用4個字節(jié)。對于一個

64位地址空間系統(tǒng)，采用多級頁表機(jī)制，至少需要()級頁表。

?亡A2

?CB3

?臼C6

?亡D7

正確答案:C

單選題

106.有9個生產(chǎn)者，6個消費者，共享容量為8的緩沖區(qū)。在這個生產(chǎn)

者-消費者問題中，互斥使用緩沖區(qū)的信號量mutex的初值應(yīng)該為()。

?EA1

?巴B6

?CC8

D9

正確答案:A

單選題

107.下面哪一種情況不會引起進(jìn)程之間的切換?

①A進(jìn)程調(diào)用本程序中定義的sinx函數(shù)進(jìn)行數(shù)學(xué)計算

CB進(jìn)程處理I/O請求

亡C進(jìn)程創(chuàng)建了子進(jìn)程并等待子進(jìn)程結(jié)束

eD產(chǎn)生中斷

正確答案:A

單選題

108.現(xiàn)代操作系統(tǒng)的基本特征是（）、資源共享和異步性。

CA多道程序設(shè)計

匕B中斷處理

UC實現(xiàn)分時與實時處理

區(qū)D程序的并發(fā)執(zhí)行

正確答案:D

單選題

109.在段頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至

少要訪問（）主存。

匕A1次

巴B2次

EC3次

匕D4次

正確答案:c

單選題

110.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是()O

EA文件控制塊

文件分配表

cC用戶口令表

系統(tǒng)注冊表

正確答案:A

單選題

111.下列幾種關(guān)于進(jìn)程的敘述，()最不符合操作系統(tǒng)對進(jìn)程的理解。

KA進(jìn)程是在多程序環(huán)境中的完整程序

進(jìn)程可以由正文段、數(shù)據(jù)段和進(jìn)程控制塊描述

ec線程(Thread)是一種特殊的進(jìn)程

eD進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一

個獨立單位

正確答案:A

單選題

112.操作系統(tǒng)在使用信號量解決同步與互斥問題中，若P（或wait）、

V（或signal）操作的信號量S初值為3,當(dāng)前值為-2,則表示有（）

等待進(jìn)程。

?巴A0個

?匕B1個

?區(qū)C2個

?巴D3個

正確答案:C

單選題

113.在操作系統(tǒng)結(jié)構(gòu)設(shè)計中，層次結(jié)構(gòu)的操作系統(tǒng)最顯著的不足是（）o

?EA不能訪問更低的層次

?亡B太復(fù)雜且效率低

?口c設(shè)計困難

?eD模塊太少

正確答案:A

單選題

114.關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是（）o

?CA計算型進(jìn)程的優(yōu)先權(quán)，應(yīng)高于I/O型進(jìn)程的優(yōu)先權(quán)。

eB用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。

cc資源要求多的進(jìn)程，其優(yōu)先權(quán)應(yīng)高于資源要求少的進(jìn)程。

ED在動態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。

正確答案:D

單選題

115.操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)（）。

UA進(jìn)程的創(chuàng)建和刪除

CB提供進(jìn)程通信機(jī)制

區(qū)C實現(xiàn)I/O設(shè)備的調(diào)度

□D通過共享內(nèi)存實現(xiàn)進(jìn)程間調(diào)度。

正確答案:C

單選題

116.設(shè)文件F1的當(dāng)前引用計數(shù)值為1,先建立F1的符號鏈接（軟鏈接）

文件F2,再建立F1的硬鏈接文件F3,然后刪除F1。此時，F(xiàn)2和F3

的引用計數(shù)值分別是（）?

eAO、1

回B1、1

匚C1、2

D2、1

正確答案:B

單選題

117.下面關(guān)于虛擬設(shè)備的論述中，第()條是正確的論述。

亡A虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備

CB虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備

EC虛擬設(shè)備是把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備

CD虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備

正確答案:C

單選題

118.互斥條件是指()o

EA某資源在--段時間內(nèi)只能由一個進(jìn)程占有，不能同時被兩個或兩個以上的進(jìn)程

占有。

CB一個進(jìn)程在一段時間內(nèi)只能占用一個資源。

cc多個資源只能由一個進(jìn)程占有。

CD多個資源進(jìn)程分配占有。

正確答案:A

單選題

119.下列選擇中，當(dāng)()時，進(jìn)程的狀態(tài)從運行狀態(tài)轉(zhuǎn)為就緒狀態(tài)

亡A進(jìn)程被進(jìn)程調(diào)度程序選中

EB進(jìn)程時間片用完

ec進(jìn)程等待i/o操作

CD進(jìn)程I/O操作完成

正確答案舊

單選題

120.當(dāng)操作系統(tǒng)完成了用戶請求的“系統(tǒng)調(diào)用”功能后，應(yīng)使CPUo

工作。

CA維持在用戶態(tài)

CB從用戶態(tài)轉(zhuǎn)換到核心態(tài)

□C維持在核心態(tài)

ED從核心態(tài)轉(zhuǎn)換到用戶態(tài)

正確答案:D

單選題

121.如果I/O所花費的時間比CPU處理時間短得多，則緩沖區(qū)（）。

UA最有效

EB兒乎無效

ec均衡

CD都不是

正確答案:B

單選題

122.設(shè)與某資源關(guān)聯(lián)的信號量初值為3,當(dāng)前值為1,若M表示該資源

的可用個數(shù)，N表示等待資源的進(jìn)程數(shù)，則M、N分別是()o

?巴A0、1

?EB1、0

?CC1、2

?巴D2、0

正確答案:B

單選題

123.操作系統(tǒng)的基本功能是()o

?CA提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

?CB提供用戶界面，方便用戶使用

?亡C提供方便的可視化編輯程序

?ED控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行

正確答案:D

單選題

124.在請求分頁內(nèi)存管理的頁表表項中，其中修改位供()時參考。

?亡A分配頁面

?CB置換算法