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

操作系統(tǒng)復習試題庫及參考答案

（說明：1、標紅部分為重點題目；2、波浪下劃線為超綱或者難度過

大題目；3、未標明部分為縈回題目類型）

1.1多類型試題

1.1.1選擇題

L（考研真題，單項選擇題）單道批處理系統(tǒng)的主要缺點是（A）。

A.CPU利用率不高B.失去了交互性C.不具備并行性D.以上都不是

2.（考研真題，單項選擇題）提高單機資源利用率的關(guān)鍵技術(shù)是（D）。

A.脫機技術(shù)B.虛擬技術(shù)C.交換技術(shù)D.多道程序設計技術(shù)

3.（考研真題，單項選擇題）并發(fā)性是指若干事件在（C）發(fā)生。

A.同一時刻B.不同時刻C.同一時間間隔內(nèi)D.不同時間間隔內(nèi)

4.（單項選擇題）批處理系統(tǒng)的主要缺點是（）。

A.系統(tǒng)吞吐量小B.CPU利用率不高C.資源利用率低D.無交互能力

5.（考研真題，單項選擇題）（）操作系統(tǒng)允許一臺主機上同時連接多臺終端，多

個用戶可以通過各自的終端同時交互地使用計算機。

A.網(wǎng)絡B.分布式C.分時D.實時

64單項選擇題L實時操作系統(tǒng)必須在（）內(nèi)處理來自外部的事件。

A.一個機器周期B.被控制對象規(guī)定時間

C.周轉(zhuǎn)時間D.時間片

7.（考研真題，單項選擇題）操作系統(tǒng)中有一組特殊的程序，它們不能被系統(tǒng)中斷，在

操作系統(tǒng)中稱為（）。

A.初始化程序B.原語C.子程序D.控制模塊

8.（考研真題，單項選擇題）單處理機系統(tǒng)中，可并行的是（）。

|.進程與進程H.處理機與設備此處理機與通道IV.設備與設備

A.I、II、IIIB.I、II、IVC.I、III,IVD.IIsIILIV

詢真題「1項選?題】-中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理

一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。

A.程序計數(shù)器B.程序狀態(tài)字寄存器

C.通用數(shù)據(jù)寄存器D.通用地址寄存器

10.（考研真題，單項選擇題）進程和程序的本質(zhì)區(qū)別是（）。

A.前者是動態(tài)的，后者是靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存

C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU,后者獨占CPU

11.（單項選擇題）進程的基本狀態(tài)（）可以由其他兩種基本狀態(tài)轉(zhuǎn)變而來。

A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.新建狀態(tài)

12.（單項選擇題）進程處于（）時，它處于非阻塞態(tài)。

A.等待從鍵盤輸入數(shù)據(jù)B.等待協(xié)作進程的一個信號

C.等待操作系統(tǒng)分配CPU時間D.等待網(wǎng)絡數(shù)據(jù)進入內(nèi)存

13.（考研真題,單項選擇題）處于掛起就緒狀態(tài)（即靜止就緒狀態(tài)）的進程，可轉(zhuǎn)換

為（）。

A.阻塞狀態(tài)（即活動阻塞狀態(tài)）B.就緒狀態(tài)（即活動就緒狀態(tài)）

C.運行狀態(tài)D.掛起阻寒狀態(tài)（即靜止阻塞狀態(tài)）

E.運行狀態(tài)或就緒狀態(tài)（即活動就緒狀態(tài)）

F.運行或阻塞狀態(tài)（即活動阻塞狀態(tài)）

G.就緒狀態(tài)（即活動就緒狀態(tài)）或掛起阻塞狀態(tài)（即靜止阻塞狀態(tài)）

14.（考研真題，單項選擇題）程序運行時獨占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資

源狀態(tài)，這是指（）。

A.程序順序執(zhí)行的再現(xiàn)性B.并發(fā)程序失去再現(xiàn)性

C.并發(fā)程序失夫封閉性D.程序順序執(zhí)行時的封閉性

15.（名?？佳蓄}，單項選擇題）進程和程序的本質(zhì)區(qū)別在于（）。

A.前者分時使用CPU,或者獨占CPUB.前者存儲在內(nèi)存，后者存儲在外存

C.前者具有異步性，后者具有可再現(xiàn)性D.前者可以并發(fā)執(zhí)行，后者不能并發(fā)執(zhí)行

16.（考研真題，單項選擇題）進程的狀態(tài)和優(yōu)先級信息存放在（）。

A.JCBB.PCBC.快表D.頁表

17.（考研真題,單項選擇題）一個進程的讀磁盤操作完成后,操作系統(tǒng)針對該進程必

做的是（）。

A.修改進程狀態(tài)為就緒態(tài)B.降低進程優(yōu)先級

C.進程分配用戶內(nèi)存空間D.增加進程的時間片大小

18.（考研真題，單項選擇題）下列選項中，會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是

（）O

A.執(zhí)行P操作B.申請內(nèi)存失敗C.啟動1/0設備D.被高優(yōu)先級進程搶占

19.（考研真題，單項選擇題）用信箱實現(xiàn)進程間互通信息的通信機制要有兩個通信原

語，它們是（）。

A.發(fā)送原語和執(zhí)行原語B.就緒原語和執(zhí)行原語

C.發(fā)送原語和接收原語D.就緒原語和接收原語

20.（單項選擇題）死鎖的4個必要條件中，無法破壞的是（）。

A.環(huán)路等待資源B.互斥使用資源C.占有且等待資源D.非搶奪式分配

21.（單項選擇題）死鎖與安全狀態(tài)的關(guān)系是（）。

A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)

C.不安全狀態(tài)就是死鎖狀態(tài)D.死鎖狀態(tài)一定是不安全狀態(tài)

22.（單項選擇題）以下有關(guān)資源分配圖的描述中，正確的是（）。

A.有向邊包括進程指向資源類的分配邊和資源類指向進程申請邊兩類

B.矩形框表示進程，其中圓點表示申請同一類資源的各個進程

C.圓圈結(jié)點表示資源類

D.資源分配圖是一個有向圖，用于表示某時刻系統(tǒng)資源與進程之間的狀態(tài)

23.（考研真題，單項選擇題）卜.面的情況中，進程調(diào)度可能發(fā)生的時機有（）。

I.正在執(zhí)行的進程時間片用完

II.正在執(zhí)行的進程提出I/O請求后進入等待狀態(tài)

HL有新的用戶登錄進入系統(tǒng)

M等待硬盤讀取數(shù)據(jù)的進程獲得了所需的數(shù)據(jù)

A.IB.I、II、III、IV

c.I、n、wD.i、in、iv

24.（考研真題，單項選擇題）假設4個作業(yè)到達系統(tǒng)的時刻和運行時間如表所示。

作業(yè)到達時刻t運行時間

Ji03

J213

h2

J43

系統(tǒng)在t=2時開始作業(yè)調(diào)度。若分別采用先來先服務和短作業(yè)優(yōu)先調(diào)度算法，則選中的

作業(yè)分別是（）。

A.J2、J3B.J［、J4C.J2、J4D.J）>J3

25.（考研真題，單項選擇題）時間片輪轉(zhuǎn)調(diào)度算法是為了（）。

A.多個用戶能及時干預系統(tǒng)B.使系統(tǒng)變得高效

C.優(yōu)先級較高的進程得到及時響應D.需要CPU時間最少

26.（單項選擇題）一個作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)

行該作業(yè)，其響應比是（）。

A.2B.lC.3D.0.5

27.（考研真題，單項選擇題）下列調(diào)度算法中，不會導致饑餓現(xiàn)象的是（）。

A.時間片輪轉(zhuǎn)B.靜態(tài)優(yōu)先數(shù)調(diào)度

C.非搶占式短任務優(yōu)先D.搶占式短任務優(yōu)先

28.（考研真題，單項選擇題）系統(tǒng)中有4個進程都要使用某類資源。若每個進程最多

需要3個該類資源，為保證系統(tǒng)不發(fā)生死鎖，系統(tǒng)應提供該類資源至少是（）。

A.3個B.4個C.9個D.12個

2%（考研真題，單項選擇題）某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用,

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

A.2B.3C.4D.5

30.（考研真題，單項選擇題）系統(tǒng)中有3個不同的臨界資源Ri，R?和R3,被4個進程

Pl.P2,P3,P4共享。各進程對資源的需求為：Pl申請R1和R?,P2申請R?和R3，P3申請

Ri和R3,P4申請R2。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進程數(shù)至少是（）。

A.lB.2C.3D.4

31.（單項選擇題）采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖。

A.執(zhí)行并行操作B.撒銷進程C.拒絕分配新資源D.修改信號量

32.（單項選擇題）在操作系統(tǒng)中，P、V操作是一種（）。

A.機器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.進程低級通信原語

生單項選擇題L進程并發(fā)地在處理機上執(zhí)行時，（）。

A.進程之間是無關(guān)的，系統(tǒng)是封閉的

B.進程之間具有交互性、并發(fā)性，它們既相互依賴，又相互制約

C.進程之間可能具有交往，也可能無關(guān)

D.上述都不對

34.（考研真題，單項選擇題），在9個生產(chǎn)者，5個消費者，共享容量為7的緩沖區(qū)的生

產(chǎn)者-消費者問題中?；コ馐褂镁彌_區(qū)的信號量S的初值為（）。

A.9B.5C.7D.1

35.（考研真題，單項選擇題）若記錄型信號量S的初值為15,當前值為75,則表示

有（）等待進程。

A.15個B.30個C.16個D.31個

36.（單項選擇題）進程A和B共享同一臨界資源，并且進程A正處于對應的臨界區(qū)內(nèi)

執(zhí)行。請從下列描述中選擇一條正確的描述。（）

A.進程A的執(zhí)行不能被中斷，即臨界區(qū)的代碼具有原子性。

B.進程A的執(zhí)行能被中斷，但中斷A后，不能將CPU調(diào)度給B進程。

C.進程A的執(zhí)行能被中斷，而且只要B進程就緒，就可以將CPU調(diào)度給B進程。

D.進程A的執(zhí)行能被中斷，而且只要B進程就緒，就必定將CPU調(diào)度給B進程。

37.（單項選擇題）從下面對臨界區(qū)的論述中，選出一條正確的論述。（）

A.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼

B.臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼

C.臨界區(qū)是指進程中用于訪問共享資源的那段代碼

D.臨界區(qū)是指進程中訪問臨界資源的那段代碼

38.（單項選擇題）兩個旅行社甲和乙為旅客到某航空公司訂飛機票,形成互斥資源的

是（）。

A.旅行社B.航空公司C.數(shù)據(jù)D.旅行社與航空公司

39.（考研真題，單項選擇題）設與某資源相關(guān)聯(lián)的信號量初值為3,當前值為1,若M

表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則M、N分別是（）。

A.0、1B.1、0C.1、2D.2、0

40.（考研真題，單項選擇題）若記錄型信號量S的初值是3,則當前值為1時表示有

（）個阻塞等待進程。

A.1個B.2個C.0個D.1個或者2個E.3個

41.（考研真題單項選擇題）在對記錄型信號量的P操作的定義中，當信號量的值（）

時，執(zhí)行P操作的進程變?yōu)樽枞麪顟B(tài)。

A.大于0B.小于0C.等于0D.小于或等于0

42.（考研真題，單項選擇題）如果3個進程共享一個互斥段，每次最多可以允許2個

進程進入互斥段，則信號量的變化范圍是（）。

A.2、1、0、-1B.3、2、1、0

C.2,1、0、-1,-2D.1、0、-1,-2

麥研真題“單項選擇題L在可變分區(qū)分配方案中，當某一作業(yè)完成、系統(tǒng)回收其

主存空間時，回收分區(qū)可能存在與相鄰空閑區(qū)合并的情況，為此須修改空閑分區(qū)表。其中，

造成空閑分區(qū)數(shù)減1的情況是（）。

A.既無上鄰空閑分區(qū)，也無下鄰空閑分區(qū)B.雖無上鄰空閑分區(qū)，但有下鄰空閑分區(qū)

C.雖有上鄰空閑分區(qū)，但無下鄰空閑分區(qū)D.既有上鄰空閑分區(qū)，也有下鄰空閑分區(qū)

44.（考研真題，單項選擇題）采用動態(tài)分區(qū)算法回收內(nèi)存時，如果回收區(qū)僅與空閑區(qū)

鏈插入點前一個分區(qū)相鄰接，那么需要在空閑區(qū)鏈表中（）。

A.增加一個新表項B.修改前一個分區(qū)表項的大小

C.修改前一個分區(qū)表項的首地址D.修改前一個分區(qū)表項的大小和首地址

45.（考研真題，單項選擇題）采用（）不會產(chǎn)生內(nèi)部碎片。

A.分頁式存儲管理B.分段式存儲管理

C.隨機存儲管理D.段頁式存儲管理

46.（考研真題，里項選擇題）_采用分頁存儲管理方式進行存儲分配時產(chǎn)生的存儲碎片,

被稱為（）。

A.外零頭B.內(nèi)零頭C.外零頭或內(nèi)零頭D.A、B、C都正確

47"（麥妍真題“單項選擇題L某計算機主存按字節(jié)編址，采用二級分頁存儲管理，地

址結(jié)構(gòu)如下所示。

頁目錄號（10位）頁號（10位）頁內(nèi)偏移（12位）

虛擬地址20501225H對應的頁目錄號、頁號分別是（）0

A.081H、101HB.081H、401HC.201H、101HD.201H、401H

48.（考研真題，單項選擇題）在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所示（均從0開

始編號）。

頁號塊號

02

11

26

33

47

若頁面大小為4KB,則地址變換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（）。

A.8192B.4096C.2048D.1024

49.（考研真題，單項選擇題）某進程的段表內(nèi)容如表所示。

段號段長內(nèi)存起始地址權(quán)限狀態(tài)

01006000只讀在內(nèi)存

1200—讀寫不在內(nèi)存

23004000讀寫在內(nèi)存

當訪問段號為2,段內(nèi)地址為400的邏輯地址時，地址轉(zhuǎn)換的結(jié)果是（）。

A.段缺失異常B.得到內(nèi)存地址4400C.越權(quán)異常D.越界異常

50.（考研真題，單項選擇題）可重定位內(nèi)存的分區(qū)分配目的是為（）。

A.解決碎片問題B.便于多作業(yè)共享內(nèi)存

C.便于用戶干預D.回收空白區(qū)方便

￡1」詢真墨—單項選擇題L在存儲管理中，采用交換技術(shù)的目的是（）。

A.減少程序占用的主存空間B.物理上擴充主存容量

C.提高CPU效率D.便于代碼在主存中共享

52.（考研真題,單項選擇題）所謂“存儲保護”的基本含義,最恰當?shù)拿枋鍪牵ǎ?

A.防止存儲器硬件受損B.防止程序在內(nèi)存丟失

C.防止程序間相互越界訪問D.防止程序被人偷看

5.3：（考研真題，單項選擇題L分頁存儲管理系統(tǒng)中，虛擬地址轉(zhuǎn)換成物理地址的工作

是由（）完成的。

A.地址轉(zhuǎn)換程序B.用戶程序C.硬件D.裝入程序

54.（考研真題，單項選擇題）在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會

引起（）0

A.輸入輸出中斷B.缺段中斷C.越界中斷D.頁故障

（麥研真題，?單項選擇題L計算機系統(tǒng)中判斷是否有中斷發(fā)生，應是在（）。

A.進程切換時B.執(zhí)行完一條指令時

C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時

56.（考研真題，單項選擇題）在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出

現(xiàn)Belady異?，F(xiàn)象，即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下

列算法中，可能出現(xiàn)Belady異常現(xiàn)象的是（）。

A.FIFO算法B.LRU算法C.OPT算法D.CLOCK算法

57.（考研真題，單項選擇題）系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序

列為2、0、2、9、3、4、2、8、2、4、8、4、5。若進程要訪問的下一頁的頁號為7,依據(jù)

LRU算法，應淘汰頁的頁號是（）。

A.2B.3C.4D.8

58.（考研真題，單項選擇題）某系統(tǒng)采用LRU頁置換算法和局部置換策略，若系統(tǒng)為

進程P預分配了4個頁框，進程P訪問頁號的序列為0、1、2、7、0、5、3、5、0、2、7、

6,則進程訪問上述頁的過程中，產(chǎn)生頁置換的總次數(shù)是（）。

A.3B.4C.5D.6

59.（考研真題，單項選擇題）當系統(tǒng)發(fā)生發(fā)動（thrashing）時,可以采取的有效措施是

（）o

L撤銷部分進程n.增加磁盤交換區(qū)的容量m.提高用戶進程的優(yōu)先級

A.僅IB.僅IIC.僅山D.僅I、II

60.（考研真題，單項選擇題）下列措施中,能加快虛實地址轉(zhuǎn)換的是（）o

1增大快表（TLB）2讓頁表常駐內(nèi)存3增大交換區(qū)

A.僅1B.僅2C.僅1,2D.僅2,3

單項選擇題L在分頁虛擬存儲管理中，“二次機會”調(diào)度策略和“時鐘”調(diào)度策略

在決定淘汰哪一頁時，都用到了（）o

A.虛實地址變換機構(gòu)B.快表C.引用位D.修改位

62』（里項選擇題L下面關(guān)于虛擬存儲管理的論述中，正確的是（）o

A.為了能讓更多的進程同時運行，可以只裝入10%~30%的進程映像，即啟動運行

B.最佳頁面置換算法是實現(xiàn)頁式虛擬存儲管理的常用算法

C.即使在多用戶操作系統(tǒng)環(huán)境下，用戶也可以運用機器指令訪問任一合法的物理地址

D.為提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件完成

63.（單項選擇題）請求分段系統(tǒng)在分段系統(tǒng)的基礎上，增加了（）及分段置換軟件

功能。

A.請求調(diào)段B.段表C.缺段中斷D.地址變換

0.（單項選擇題）實現(xiàn)虛擬存儲器管理一般包括兩個方面的支持，它們是（）。

A.地址變換機構(gòu)和對象管理機構(gòu)B.地址變換機構(gòu)和頁面調(diào)度策略

C.高速緩存機構(gòu)和頁面調(diào)度機構(gòu)D.高速緩存機構(gòu)和對象管理機構(gòu)

65.（單項選擇題）通道是一種（）。

A.保存I/O信息的部件B.傳輸信息的電子線路

C.通用處理機D.專用處理機

66.（考研真是，單項選擇題）在主機I/O結(jié)構(gòu)的系統(tǒng)中，由A代替CPU完成與

設備的通信。當用戶進程發(fā)出I/O,轉(zhuǎn)入B。設備獨立性軟件喚醒C,組織通道

程序，并啟動通道，然后自行D,當I/O完成CPU相應通道發(fā)來的中斷請求，再次喚

醒E操作,C杷輸入緩沖區(qū)的數(shù)據(jù)分離出來送E,并喚醒F然后自

行阻塞，等待新的I/O請求的到來。

[1]通道[9]設備驅(qū)動進程

[2]控制器[101阻塞

[3]DMA[11]掛起

[4]端口[12]用戶數(shù)據(jù)區(qū)

[5]用戶態(tài)L13J輸出緩沖區(qū)

[6]核心態(tài)[14]請求者進程

⑺設備分配程序[15]輸出進程

[8]進程調(diào)度

67.（考研真題，單項選擇題）關(guān)于I/O控制方式，（）控制方式使對I/O操作的組織

和數(shù)據(jù)的傳送能最大限度地獨立運行而無需處理機的干預。

A.I/O通道B.中斷驅(qū)動I/OC.程序I/OD.直接存儲器訪問I/O

68.（考研真題，單項選擇題）程序員利用系統(tǒng)調(diào)用打開I/O設備時，通常使用的設備

標識是（）。

A.邏輯設備名B.物理設備名C.主設備號D.從設備號

69.（單項選擇題）設備管理程序?qū)υO備的分配和控制是借助一些表格進行的,下面的

表格中（）不屬于設備管理程序。

A.JCBB.DCTC.COCTD.CHCT

7Q.J害L項選擇題）中央處理器啟動通道后，設備的控制工作是由（）。

A.中央處理器執(zhí)行程序來控制的B.中央處理器執(zhí)行通道程序來控制的

C.通道執(zhí)行預先編好的通道程序來控制的D.通道執(zhí)行用戶程序來控制的

71.（考研真題，單項選擇題）操作系統(tǒng)中的SPOOLing技術(shù)，實質(zhì)是將（）轉(zhuǎn)化為

共享設備的技術(shù)。

A.虛擬設備B.獨占設備C.脫機設備D.塊設備

72.（考研真題，單項選擇題）為了緩和CPU和I/O設備間速度不匹配的矛盾，提高CPU

和I/O設備的并行性，現(xiàn)代操作系統(tǒng)關(guān)于I/O設備與處理機之間的數(shù)據(jù)交換幾乎都用到了

（）。

A.臨界區(qū)B.緩沖區(qū)C.對換區(qū)D.工作集

73.（單項選擇題）對磁盤進行移臂調(diào)度其目的是縮短（）時間。

A.啟動B.數(shù)據(jù)傳送C.尋道定位D.旋轉(zhuǎn)延遲

74.（考研真題，單項選擇題）假設磁頭當前位于第105道，正在向磁道號增加的方向

移動?，F(xiàn)有一個磁道訪問請求序列為35、45、12、68、110、180、170、195,采用SCAN

調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（）。

A.110、170、180、195、68、45、35、12

B.110、68、45、35、12、170、180、195

C.110、170、180、195、12、35、45、68

D.12、35、45、68、110、170、180、195

75.（單項選擇題）設磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分鐘，盤面劃分成10個扇區(qū)，則讀取一個

扇區(qū)的時間為（）。

A.20msB.3msC.2msD.\ms

76.（考研真題，單項選擇題）從用戶的角度看，文件系統(tǒng)主要是實現(xiàn)（）。

A.數(shù)據(jù)存儲B.數(shù)據(jù)保護C.數(shù)據(jù)共享D.按名存取

77.（考研真題，單項選擇題）邏輯文件是（）的文件組織形式。

A.在外部設備上B.從用戶觀點出發(fā)C.虛擬存儲D.目錄

7SJ考研真題」單項選擇題）.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。

A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件

79.（考研真題，單項選擇題）使用絕對路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪

問某個文件。

A.當前目錄B.用戶主目錄C.根目錄D.父目錄

單項選擇題L從下面關(guān)于目錄檢索的論述中，（）的論述正確。

A.由于Hash法具有較快的檢索速度,故現(xiàn)代操作系統(tǒng)中已開始用它取代傳統(tǒng)的順序檢

索法

B.在利用順序檢索法時，對樹型目錄應采用文件的路徑名，且應從根目錄開始逐級檢

索

C.在順序檢索法的查找過程中，只要有一個文件分量名未能找到，便應停止查找

D.在順序檢索法的查找完成時，即應得到文件的物理地址

81.（單項選擇題）在圖示的樹形目錄結(jié)構(gòu)中，Wang用戶需要經(jīng)常性地訪問Zhang用

戶的/Zhang/Course/Coursel/fl文件，他可以通過（）來提高檢索速度并簡化操作過程。

A.將這個文件復制到Wang目錄下，并仍使用原來的文件名

B.將這個文件復制到Wang目錄下，但不能使用原來的文件名

C.將這個文件鏈接到Wang目錄下，并仍使用原來的文件名

D.將這個文件鏈接到Wang目錄下，但不能使用原來的文件名

82.（單項選擇題）如果采用符號鏈接的方式共享文件，那么當文件被刪除的時候，該

共享鏈接會（）O

A.不受影響B(tài).失效C.被一起刪除D.指向其他文件

S3,J單項選擇題以下有關(guān)文件的敘述中正確的是（）。

A.有結(jié)構(gòu)文件中的索引文件既可以滿足文件動態(tài)增長的要求，又可以實現(xiàn)隨機存取

B.順序文件中的記錄即適合順序存取，也適合隨機存取

C.一般來說，一級文件目錄結(jié)構(gòu)中的目錄表存放在內(nèi)存中

D.順序存取方法是按記錄編號存取文件任一記錄

84.（單項選擇題）以下有關(guān)文件的敘述中錯誤的是（）。

A.為文件設置口令可實現(xiàn)對文件的保密

B.計算機組織、存取和保存信息是通過文件系統(tǒng)實現(xiàn)的

C.文件的透明存取，使用戶既可以看到文件的邏輯結(jié)構(gòu)，又可以知道它的物理結(jié)構(gòu)和

查找方法

D.UNIX操作系統(tǒng)和MS-DOS等都采用無結(jié)構(gòu)（流式）文件。

85.（考研真題，單項選擇題）利用（）實現(xiàn)文件共享時，只有文件主才擁有其索引

結(jié)點的指針、而共享同一文件的其他用戶僅擁有對應文件的路徑名，故而不會造成文件主刪

除共享文件后遺留懸空指針的問題。

A.進程控制塊B.共享存儲器C.索引結(jié)點D.符號鏈

86.（單項選擇題）在Linux中，設文件F1的當前鏈接計數(shù)為1,先建立F1的符號鏈

接文件F2,再建立F1的硬鏈接文件F3,則此時文件Fl、F2和F3的鏈接計數(shù)值分別是（）。

A.1、1、IB.2、I、2C.2、2、2D.3、1、2

迎.…（單項選擇題）.有一個長度為3200個字節(jié)的流式文件要存儲在磁盤上，磁盤的每塊

可以存放512個字節(jié)，該文件至少（）塊。

A.5B.6C.7D.3000

88.（考研真題，單項選擇題）按文件的物理組織結(jié)構(gòu)可將文件分成（）等。

A.數(shù)據(jù)文件、命令文件、文本文件B.命令文件、庫文件、索引文件

C.連續(xù)文件、鏈式文件、索引文件D.輸入文件、輸出文件、隨機文件

89.（考研真題，單項選擇題）采用直接存取方法來讀寫硬盤上的物理記錄時，效率最

低的文件結(jié)構(gòu)是（）。

A.連續(xù)文件B.索引文件C.鏈接文件D.索引連續(xù)文件

也考.研真題一單項選擇題L設文件索引節(jié)點中有7個地址項，其中4個地址項為直

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

項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最

大長度是（）。

A.33KBB.519KBC.1057KBD.16513KB

91.一（單項選擇題）.若用8個字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還塊

號為100的內(nèi)存塊時，它對應位示圖的位置為（）0

A.字號為3,塊號為5B.字號為4,塊號為4

C.字號為3,塊號為4D.字號為4,塊號為5

92.（單項選擇題）下列方式中，（）不能改善磁盤系統(tǒng)的可靠性。

A.廉價磁盤冗余陣列B.磁盤容錯技術(shù)C.磁盤高速緩存D.后備系統(tǒng)

9&J#項選、擇題L從下面關(guān)于索引文件的論述中，正確的是（）0

A.在索弓I文件中，索引表的每個表項中僅保存相應記錄的關(guān)鍵字

B.對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進

行檢索時，應先從FCB中讀出文件索引表的始址

C.文件系統(tǒng)為每個文件創(chuàng)建一張打開文件表，存放文件數(shù)據(jù)塊的磁盤存放位置

D.在文件較大時，無論進行順序存取還是隨機存取，通常都以索引文件方式為最快

94"（單項選擇題）.從下面的論述中錯誤的論述是（）。

A.虛擬盤是一種易失性存儲器，因此它通常只用于存放臨時文件

B.優(yōu)化文件物理塊的分布可顯著地減少尋道時間，因此能有效地提高磁盤I/O的速度

C.對隨機訪問的文件，可通過提前讀提高對數(shù)據(jù)的訪問速度

D.延遲寫可減少啟動磁盤的次數(shù)，因此能等效地提高磁盤I/O的速度

95.（單項選擇題）設有一個記錄文件，采用鏈接分配方式，邏輯記錄的固定長度為120B,

盤塊大小為512B。若該文件的目錄項已經(jīng)讀入內(nèi)存，則對第25個記錄完成修改后，共啟動

磁盤（）次。

A.5B.6C.7D.8

96.（考研真題，單項選擇題）磁盤高速緩存設在（）中。

A.內(nèi)存B.磁盤控制器C.CacheD.磁盤

9ZK考研真題"單項選操題Z在系統(tǒng)內(nèi)存中設置磁盤緩沖區(qū)的主要目的是（）。

A.減少磁盤I/O次數(shù)B.減少平均尋道時間

C.提高磁盤數(shù)據(jù)可靠性D.實現(xiàn)設備無關(guān)性

9.8」考研真題1,單項選擇題L下列選項中，不能改善磁盤設備I/。性能的是（）。

A,重排I/O請求次序B.在一個磁盤上設置多個分區(qū)

C.預讀和滯后寫D.優(yōu)化文件物理塊的分布

羽：（考研真題,?單項選擇題）下列優(yōu)化方法中，可以提高文件訪問速度的是（）。

I.提前讀1為文件分配連續(xù)的簇H1.延遲寫IV.采用磁盤高速緩存

A.僅I、nB.僅n、inc.僅i、in、ivD.i、n、in、w

考硼真題“單項選擇題，對于以扇區(qū)（512字節(jié)）作為基本分配單位的FAT12文

件系統(tǒng)（文件分配表的表項為12位），其所支持的磁盤分區(qū)容量為（）字節(jié)。

A.256KB.4MC.2MD.8M

1.1.2填空題（課上選講）

1.實時系統(tǒng)應具有的兩個基本特征是（）和（）。

2.為實現(xiàn)CPU與外部設備的并行工作，（）是系統(tǒng)必須引入的一種機制。

3.多道批處理系統(tǒng)的硬件支持是20世紀60年代發(fā)展起來的（）和（）。

4.操作系統(tǒng)為用戶提供了兩種類型的接口，分別是（）和（）。

5.用戶為阻止進程繼續(xù)執(zhí)行，應利用（）原語，若進程正在執(zhí)行，應轉(zhuǎn)變?yōu)椋ǎ?/p>

狀態(tài)；以后，若用戶要恢復其運行，應利用（）原語，此時進程應轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。

6.PCB的初始化包括（）0

7.進程的并發(fā)性是指多個進程在（）內(nèi)同時發(fā)生。

8.進程的執(zhí)行并不是“一氣呵成”，而是走走停停的，這種特征稱為進程的（）。

9.下列作業(yè)調(diào)度算法中，（）具有最短的作業(yè)平均周轉(zhuǎn)時間。

10.在多進程并發(fā)執(zhí)行中，肯定不會因競爭（）而發(fā)生死鎖。

11.死鎖的產(chǎn)生有4個必要條件，在死鎖的預防策略中，資源的有序分配策略可以破壞

（）條件。

12.銀行家算法在解決死鎖問題中是用于（）的。

13.在利用信號量實現(xiàn)進程互斥時，應將（）置于（）和（）之間。

14.在每個進程中訪問（）的那段代碼稱為臨界區(qū)。

15.計算機系統(tǒng)中，一次僅允許一個進程使用的資源，稱為（）。

16.（考研真題）15個進程共享同一程序段，而每次最多允許4個進程進入該程序段，

若用P、V操作同步機制，則記錄型信號量S的取值范圍為（）。

17.把程序地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（）。

18.在分頁管理系統(tǒng)中，為實現(xiàn)地址轉(zhuǎn)換設置了寄存器，其中存放的是（）在內(nèi)存中

的起始地址。

19.（考研真題）分頁存儲管理系統(tǒng)具有快表，內(nèi)存訪問時間為2〃s,檢索快表時間為

0.5w。若快表的命中率為80%,且忽略快表更新時間，則有效訪問時間是（）/?o

20.在具有兩級頁表的分頁存儲管理系統(tǒng)中，CPU每次要存取一個數(shù)據(jù)時，必須訪問

（）次內(nèi)存。

21.某段式存儲管理系統(tǒng)中，地址長度為32位，若允許的最大段長為64KB,則段號占

（）位。

22.虛擬存儲器的基本特征是（）、（）和（），因而決定了實現(xiàn)虛擬存

儲器的關(guān)鍵技術(shù)是（）和（）。

23.實現(xiàn)頁式虛擬存儲器，除了需要有一定容量的內(nèi)存和相當容量的外存外，還需要有

（）、（）和（）的硬件支持。

24.（考研真題）在請求分頁存儲管理中，邏輯地址長度為16位，每頁為2KB,部分頁

表如表所示。

頁號物理塊號

ro1。

2

則邏輯地址OEC5H所對應的物理地址為（）Ho

25.為實現(xiàn)請求分頁管理，應在基本分頁的頁表基礎上增加（）、（）、（）

和（）等數(shù)據(jù)項。

26.磁盤屬于（）設備，其信息的存取是以（）為單位的；磁盤的I/O控制主要

采?。ǎ┓绞?；打印機的I/O控制主要采?。ǎ┓绞?。

27.獨占設備是指在一個作業(yè)的整個執(zhí)行期間獨自占用的設備，它一般采用（）分配。

共享設備是指在某個時間段內(nèi)可由多個作業(yè)同時使用的設備，一般采用（）分配。

28.在利用RS-232接口進行通信時，其通信速率為9.6KB/S（B為Nt）。如果在通信接口

中僅設置了一個8位寄存器作為緩沖寄存器，這意味著大約每隔（）的時間便要中斷一

次CPU,且要求CPU必須在（）時間內(nèi)予以響應。

29.轉(zhuǎn)速為7200轉(zhuǎn)/分鐘，平均旋轉(zhuǎn)延遲時間約為（）。

30.（考研真題）操作系統(tǒng)中采用緩存技術(shù)的主要目的是提高CPU和設備之間的（）

程度。

31.在UNIX系統(tǒng)中，所有的（）都被看成是特殊文件，它們在使用形式上與普通

文件相同，但它們使用是和（）緊密相連的。

32.對文件的訪問有（）和（）兩種方式。

33.鑒于文件查找過程中，只有文件名對目錄檢索有用，所以可把文件名與文件的其它

屬性分離開來分別存放，把有關(guān)文件的文件名組織在一起形成符號名文件目錄，而文件的其

它屬性則以所謂（）的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。

34.（考研真題）在操作系統(tǒng)中，F(xiàn)CB是指（）,

35.（考研真題）由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。

36.文件目錄是（）的有序集合。

37.文件存儲空間管理實質(zhì)上是對（）的組織和管理。

38.可將鏈接式文件中的文件內(nèi)容裝入到（）的多個盤塊中，并通過（）將它

們構(gòu)成一個隊列，（）鏈接文件具有較高的檢索速度。

39.（考研真題）使用位示圖（30行，50列）表示空閑盤塊狀態(tài)。如當分配一個盤塊號

為174時，其在位示圖中的行列數(shù)為（）?（注：行列始下標為0）

40.假定某盤組共有100個柱面，每個柱面上有16個磁道，每個磁道分成4個扇區(qū)。那

么整個磁盤空間的存儲塊數(shù)共有（）個。若用字長32位單元構(gòu)造位示圖，需要（）

個字。

1.1.3判斷題

1.（考研真題）在過去很長一段時間內(nèi)，鑒于計算機系統(tǒng)非常昂貴，所以有效性曾一度

是操作系統(tǒng)最為重要的設計目標。（）

2操作系統(tǒng)的所有程序都必須常駐內(nèi)存。（）

3.采用多道程序設計的系統(tǒng)中，系統(tǒng)中的程序道數(shù)越多，系統(tǒng)的效率越高。（）

4.（考研真題）多道程序的并發(fā)執(zhí)行失去了封閉性和可再現(xiàn)性，因此多道程序設計中無

需封閉性和可再現(xiàn)性。（）

5.（考研真題）批處理系統(tǒng)不允許用戶隨時干預自己程序的執(zhí)行。（）

6套作系統(tǒng)內(nèi)核能使用特權(quán)指令。（）

7.通常將CPU模式分為內(nèi)核態(tài)（核心態(tài)）和用戶態(tài)，這樣做的目的是為了提高運行速

度。（）

8.用戶程序有時也可以在內(nèi)核態(tài)下運行。（）

9.（考研真題）微內(nèi)核是指精心設計的、能夠提供現(xiàn)代操作系統(tǒng)核心功能的小型內(nèi)核,

其通常運行在系統(tǒng)態(tài)，而且開機啟動后常駐內(nèi)存，不會因內(nèi)存緊張而換出到外存。（）

10.系統(tǒng)調(diào)用與程序級的子程序調(diào)用是不同的。（）

11.不同的進程必然對應不同的程序。（）

12.并發(fā)是并行的不同表述，其原理相同。（）

13.（考研真題）某用戶兩次運行Word軟件查看同一個文檔，因為運行的程序和操作的

數(shù)據(jù)均相同，所以系統(tǒng)兩次運行Word對應的是同一個進程。（）

14.（考研真題）在PCB中可以直接或間接找到有關(guān)該進程的所有信息。（）

15.（考研真題）進程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（）

16.（考研真題）進程的3種基本狀態(tài)：就緒、運行和阻塞，任意兩種狀態(tài)之間都可以

相互轉(zhuǎn)換。（）

17.進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的。（）

18.當條件滿足時，進程可以由阻塞態(tài)直接轉(zhuǎn)換為運行態(tài)。（）

19.（考研真題）在進程-線程機制中引入了線程，進程與它的線程們在同一邏輯地址空

間，但卻不適合多核CPU系統(tǒng)。（）

20.內(nèi)核態(tài)線程的切換都需要內(nèi)核的支持。（）

21.作業(yè)一旦被作業(yè)調(diào)度選中，系統(tǒng)就給它分配CPU。（）

22.交互式作業(yè)不存在作業(yè)調(diào)度問題。（）

23.優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時，一般計算進程的優(yōu)先權(quán)高于磁盤I/O進

程的優(yōu)先權(quán)。（）

24.進程的調(diào)度算法有很多，如果選擇不當，就會造成死鎖。（）

25.當進程數(shù)大于資源數(shù)時，進程競爭資源必然產(chǎn)生死鎖。（）

26.一旦出現(xiàn)死鎖，所有進程都不能運行。（）

27.當有m個進程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進程的個數(shù)為l<kWm。（）

28.由于死鎖是一種與時間有關(guān)的錯誤，因此它與進程推進的速度無關(guān)。（）

29.一個給定的進程資源分配圖的全部化簡序列必然導致同一個不可化簡圖。（）

30.對臨界資源，應采用互斥訪問方式來實現(xiàn)共享。（）

31.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。（）

32.經(jīng)典的讀者-寫者問題只有進程互斥，不存在進程同步。（