操作系統復習試題庫及參考答案

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

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

1.1多類型試題

1.1.1選擇題

1.（考研真題，單項選擇題）單道批處理系統的主要缺點是（A）。

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

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

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

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

A.同一時刻B.不同時刻C.同一時間間隔內D.不同時間間隔內

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

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

5：（考研真題,單項選擇題）（）操作系統允許一臺主機上同時連接多臺終端多

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

A.網絡B.分布式C.分時D.實時

￡（單項選擇題）實時操作系統必須在（）內處理來自外部的事件。

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

C.周轉時間D.時間片

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

操作系統中稱為（）。

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

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

|.進程與進程II.處理機與設備川.處理機與通道IV.設備與設備

A.I、II、IIIB.I、II、IVC.I、III.IVD.ii、in、iv

2J考研真題，單項選擇題）中斷處理和子程序調用都需要壓棧以保護現場，中斷處理

一定會保存而子程序調用不需要保存其內容的是（）。

A.程序計數器B.程序狀態字寄存器

C.通用數據寄存器D.通用地址寄存器

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

A.前者是動態的，后者是靜態的氏前者存儲在內存，后者存儲在外存

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

11.（單項選擇題）進程的基本狀態（）可以由其他兩種基本狀態轉變而來。

A.就緒狀態B.執行狀態C.阻塞狀態D.新建狀態

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

A.等待從鍵盤輸入數據B.等待協作進程的一個信號

C.等待操作系統分配CPU時間D.等待網絡數據進入內存

13.（考研真題,單項選擇題:L處于掛起就緒狀態（即靜止就緒狀態）的進程，可轉換

為（）。

A.阻塞狀態（即活動阻塞狀態）B.就緒狀態（卬活動就緒狀態）

C.運行狀態D.掛起阻寒狀態（即靜止阻塞狀態）

E.運行狀態或就緒狀態（即活動就緒狀態）

F.運行或阻塞狀態（即活動阻塞狀態）

G.就緒狀態（即活動就緒狀態）或掛起阻塞狀態（即靜止阻塞狀態）

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

源狀態，這是指（）o

A.程序順序執行的再現性B.并發程序失去再現性

C并發程序失夫封閉性D.程序順序執行時的封閉性

15.（名?？佳蓄}，單項選擇題）進程和程序的本質區別在?。ǎ?。

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

C.前者具有異步性，后者具有可再現性D.前者可以并發執行，后者不能并發執行

16.（考研真題，單項選擇題）進程的狀態和優先級信息存放在（）。

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

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

做的是（）

A.修改進程狀態為就緒態B.降低進程優先級

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

18.（考研真題，單項選擇題）下列選項中，會導致進程從執行態變為就緒態的事件是

（）0

A.執行P操作B.申請內存失敗C.啟動I/O設備D.被高優先級進程搶占

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

語，它們是（）。

A.發送原語和執行原語B.就緒原語和執行原語

C.發送原語和接收原沿D.就緒原語和接收原語

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

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

21.（單項選擇題）死鎖與安全狀態的關系是（）。

A.死鎖狀態有可能是安全狀態B.安全狀態有可能成為死鎖狀態

C.不安全狀態就是死頃狀態D.死鎖狀態一定是不安全狀態

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

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

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

C.圓圈結點表示資源類

D.資源分配圖是一個有向圖，用了表示某時刻系統資源與進程之間的狀態

23,（考研真題,…單項選擇題）.下面的情況中，進程調度可能發生的時機有（）。

I.正在執行的進程時間片用完

H.正在執行的進程提出I/O請求后進入等待狀態

川.有新的用戶登錄進入系統

IV.等待硬盤讀取數據的進程獲得了所需的數據

A.IB.I、II、HI、IV

C.I、II、WD.I、HI、IV

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

作業到達時刻t運行時間

J103

J213

J312

J431

系統在t=2時開始作業調度。若分別采用先來先服務和短作業優先調度算法，則選中的

作業分別是（）。

A.J2、J3BJ、J』C」2、J4DJ、J3

25.（考研真題，單項選擇題）時間片輪轉調度算法是為了（）。

A.多個用戶能及時干預系統B.使系統變得高效

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

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

行該作業，其響應比是（）°

A.2B.lC.3D.0.5

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

A.時間片輪轉B.靜態優先數調度

C.非搶占式短任務優先D.搶占式短任務優先

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

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

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

29.（考研真題，單項選擇題）某計算機系統中有8臺打卬機，由K個進程競爭使用,

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

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

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

Pi,P2,P3,P4共享。各進程對資源的需求為：Pi申請母和R2,P2申請R?和R3,P3聿請

Ri和R3,P4申請R2。若系統出現死鎖，則處于死鎖狀態的進程數至少是（）。

A.lB.2C.3D.4

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

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

32：J單項選擇題）在操作系統中，P、V操作是一種（）。

A.機器指令B.系統調用命令C.作業控制命令D.進程低級通信原語

33.（單項選擇題L進程并發地在處理機上執行時，（）。

A.進程之間是無關的，系統是封閉的

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

C.進程之間可能具有交往，也可能無關

D.上述都不對

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

產者-消費者問題中。互斥使用緩沖區的信號量S的初值為（）。

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

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

有（）等待進程。

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

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

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

A.進程A的執行不能被中斷,即臨界區的代碼具有原子性°

B.進程A的執行能被中斷，但中斷A后，不能將CPU調度給B進程。

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

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

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

A.臨界區是指進程中用于實現進程同步的那段代碼

B.臨界區是指進程中用于實現進程通信的那段代碼

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

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

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

是（）。

A.旅行社B.航空公司C.數據D.旅行社與航空公司

39.（考研真題，單項選擇題）設與某資源相關聯的竹號量初值為3,當前值為1,若M

表示該資源的可用個數，、表示等待資源的進程數，則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操作的定義中，當信號量的值（）

時，執行P操作的進程變為阻塞狀態。

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

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

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

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

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

43.（考研真題,單項選擇題）在可變分區分配方案中，當某一作業完成、系統回收其

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

造成空閑分區數減1的情況是（）。

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

C.雖有上鄰空閑分區,但無下鄰空閑分區D.既有上鄰空閑分區，也有下鄰空閑分區

里,考研真題，.單項選擇題L采用動態分區算法叵收內存時.如果回收區僅與空閑區

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

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

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

45.（考研真題，單項選擇題）采用（）不會產生內部碎片。

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

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

@6.（考研真題,.單項選擇題）,采用分頁存儲管理方式進行存儲分配時產生的存儲碎片,

被稱為（）o

A.外零頭B.內零頭C.外零頭或內零頭D.A、B、C都正確

47.（考研真題，單項選擇題）某計算機主存按字節編址，采用二級分頁存儲管理，地

址結構如下所示。

頁日錄號（10位）頁號（10位）頁內偏移（12位）

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

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

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

始編號）。

頁號塊號

02

26

I

若頁面大小為4KR,則地址變換機構將邏輯地址。轉換成物理地圻為（）°

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

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

段號段長內存起始地址權限狀態

01006000只讀在內存

1200一讀寫不在內存

23004000讀寫在內存

當訪問段號為2,段內地址為400的邏輯地址時，地址轉換的結果是（）。

A?段缺失異常B.得到內存地址4400C.越權異常D.越界異常

50.（考研真題，單項選擇題）可重定位內存的分區分配目的是為（）。

A.解決碎片問題B.便于多作業共享內存

C便于用戶干預D.回收空白區方便

5L（考研真題，單項選擇題）在存儲管埋中,采用交換技術的目的是（）o

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

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

52.J考研真題，.單項選擇題）所謂“存儲保護”的基本含義，最恰當的描述是（）。

A.防止存儲器硬件受榻B.防止程序在內存丟失

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

5￡J考研真題一單項選擇題L分頁存儲管理系統中，虛擬地址轉換成物理地址的工作

是由（）完成的。

A.地址轉換程序B.用戶程序C.硬件D.裝入程序

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

引起（）。

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

55.…（考研真題,…單項選擇題）…計算機系統中判斷是否有中斷發生，應是在（）。

A.進程切換時B.執行完一條指令時

C執行P操作后D.由用戶態轉入核心態時

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

現Belady異常現象，即進程的缺頁次數會隨著分配給該進程的頁框個數的增加而增加。下

列算法中，可能出現Belady異?，F象的是（）。

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

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

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

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

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

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

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

6,則進程訪問上述頁的過程中，產生頁置換的總次數是（）0

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

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

（）。

【.撤銷部分進程I【.增加磁盤交換區的容量HI.提高用戶進程的優先級

A.僅IB.僅IIC.僅HID.僅I、II

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

1增大快表（TLB）2讓頁表常駐內存3增大交換區

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

01.（單項選擇題）在分頁虛擬存儲管理中，“二次機會”調度策略和“時鐘”調度策略

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

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

62.J.單項選擇題）…下面關于虛擬存儲管理的論述中，正確的是（）。

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

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

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

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

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

功能。

A.請求調段B.段表C.缺段中斷D.地址變換

G4」（單項選擇題）…實現虛擬存儲器管理一般包括兩個方面的支持，它們是（）。

A.地址變換機構和對象管理機構氏地址變換機構和頁面調度策略

C.高速緩存機構和頁面調度機構D.高速緩存機構和對象管理機構

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

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

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

66.（考研真題,單項選擇題L在主機I/O結構的系統中，由A代替CPU完成與

設備的通信c當用戶講程發出I/O.轉入B.設備沌立件軟件喚醒C.組織誦道

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

醒E操作,C把輸入緩沖區的數據分離出來送E.并喚醒F然后自

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

［1］通道［9］設備驅動進程

［2］控制器［10］阻塞

[3]DMA［11］掛起

［4］端口［12］用戶數據區

［5］用戶態［13］輸出緩沖區

［6］核心態U4］請求者進程

17］設備分配程序［15］輸出進程

［8］進程調度

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

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

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

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

標識是（）。

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

69.（單項選擇題）設備管理程序對設備的分配和控制是借助一些表格進行的，下面的

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

A.JCBB.DCTC.COCTD.CHCT

單項選擇題）中央處理器啟動通道后，設備的控制工作是由（）。

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

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

71.（考研真題，單項選擇題）操作系統中的SPOOLing技術，實質是將（）轉化為

共享設備的技術,

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

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

和I/O設備的并行性，現代操作系統關于I/O設備與處理機之間的數據交換幾乎都用到了

（）“

A.臨界區B.緩沖區C.對換區D.工作集

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

A.啟動B.數據傳送C.尋道定位D,旋轉延遲

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

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

調度（電梯調度）算法得到的磁道訪問序列是（）。

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.（單項選擇題）設磁盤的轉速為3000轉/分鐘，盤面劃分成10個扇區，則讀取一個

扇區的時間為（〉。

A.2（）msB.3msC.2msD.Imv

76.（考研真題，單項選擇題）從用戶的角度看，文件系統主要是實現（）。

A.數據存儲B.數據保護C.數據共享D.按名存取

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

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

生.J考研真題1里項選掛超L數據庫文件的邏輯結構形式是（）。

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

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

問某個文件。

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

64J單項選擇題）從下面關于目錄檢索的論述中，（）的論述正確。

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

索法

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

索

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

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

81.（單項選擇題）在圖示的樹形目錄結構中.Wang用戶需要經常性地訪問Zhang用

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

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

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

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

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

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

共享鏈接會（）。

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

S3.J.單項選擇題）…以下有關文件的敘述中正確的是（）。

A.有結構文件中的索引文件既可以滿足文件動態增長的要求，又可以實現隨機存取

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

C.一般來說，一級文件目錄結構中的目錄表存放在內存中

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

84.J單項選擇題）以下有關文件的敘述中錯誤的是（）。

A.為文件設置口令可實現對文件的保密

B.計算機組織、存取和保存信息是通過文件系統實現的

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

查找方法

D.UNIX操作系統和MS-DOS等都采用無結構（流式）文件。

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

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

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

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

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

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

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

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

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

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

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

A.數據文件、命令文件、文本文件B.命令文件、庫文件、索引文件

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

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

低的文件結構是（）0

A.連續文件B.索引文件C.鏈接文件D.索引連續文件

一.（考研真題,單項選擇題）..設文件索引節點中有7個地址項，其中4個地址項為直

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

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

大長度是（）。

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

2U單項選擇題）若用8個字（字長32位）組成的位示圖管理內存，假定用戶歸還塊

號為100的內存塊時，它對應位示圖的位置為（）o

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

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

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

A.廉價磁盤冗余陣歹JB.磁盤容錯技術C.磁盤高速緩存D.后備系統

織.（單項選擇題從下面關于索引文件的論述中，正確的是（）。

A.在索引文件中，索引表的每個表項中僅保存相應記錄的關鍵字

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

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

C.文件系統為每個文件創建一張打開文件表，存放文件數據塊的磁盤存放位置

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

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

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

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

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

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

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

盤塊大小為5I2B。若該文件的目錄項已經讀入內存，則對第25個記錄完成修改后，共啟動

磁盤（）次。

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

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

A.內存B.磁盤控制器C.CacheD.磁盤

2ZX考研真題，單項選擇題）在系統內存中設置磁盤緩沖區的主要目的是（）。

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

C.提高磁盤數據可靠性D.實現設備無關性

98.（考研真題，單項選擇題下列選項中，不能改善磁盤設備I/O性能的是（）。

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

C.預讀和滯后寫D.優化文件物理塊的分布

99.（考研真題，…單項選擇題）下列優化方法中，可以提高文件訪問速度的是（）0

I.提前讀n.為文件分配連續的簇in.延遲寫N.采用磁盤高速緩存

A.僅I、IIB.僅n、inc.僅i、in、ivD.i、ILin.iv

100..（考研真題，.單項選擇題）對于以扇區（512字節）作為基本分配單位的FATI2文

件系統（文件分配表的表項為12位），其所支持的磁盤分區容量為（）字節。

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

1.1.2填空題（課上選講）

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

2.為實現CPU與外部設備的并行工作，（）是系統必須引入的一種機制。

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

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

5.用戶為阻止進程繼續執行，應利用（）原語，若進程正在執行，應轉變為（）

狀態；以后，若用戶要恢復其運行，應利用（）原語，此時進程應轉變為（）狀態。

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

7.進程的并發性是指多個進程在（）內同時發生。

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

9.下列作業調度算法中，（）具有最短的作業平均周轉時間"

1（）.在多進程并發執行中，肯定不會因競爭（）而發生死鎖。

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

（）條件。

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

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

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

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

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

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

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

18.在分頁管理系統中，為實現地址轉換設置了寄存器，其中存放的是（）在內存中

的起始地址。

19.（考研真題）分貝存儲管理系統具有快表，內存訪問時間為2〃s,檢索快表時間為

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

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

（）次內存。

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

（）位。

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

儲器的關鍵技術是（）和（）。

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

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

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

表如表所示。

頁號物理塊號

04

110

26

32

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

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

和（）等數據項。

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

采?。ǎ┓绞剑淮蛴C的I/O控制主要采?。ǎ┓绞健?/p>

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

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

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

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

次CPU,且要求CPU必須在（）時間內予以響應。

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

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

程度。

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

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

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

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

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

它屬性則以所謂（）的數據結構方式集中組織在一起。

34.（考研真題）在操作系統中，FCB是指（）。

35.（考研真題）由字符序列組成，文件內的信息不再劃分結構，這是指（）。

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

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

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

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

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

為174時，其在位示圖中的行列數為（）。（注：行列始下標為0）

40.假定某盤組共有1D0個柱面，每個柱面上有16個磁道，每個磁道分成4個扇區。那

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

個字。

1.1.3判斷題

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

是操作系統最為重要的設計目標。（）

2.操作系統的所有程序都必須常駐內存。（）

3.采用多道程序設計的系統中，系統中的程序道數越多，系統的效率越高。（）

4.（考研真題）多道程序的并發執行失去了封閉性和可再現性，因此多道程序設計中無

需封閉性和可再現性。（）

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

6.操作系統內核能使用特權指令。（）

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

度。（）

8.用戶程序有時也可以在內核態下運行。（）

9.（考研真題）微內核是指精心設計的、能夠提供現代操作系統核心功能的小型內核,

其通常運行在系統態，而且開機啟動后常駐內存，不會因內存緊張而換出到外存。（）

10.系統調用與程序級的子程序調用是不同的。（）

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

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

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

數據均相同，所以系統兩次運行Word對應的是同一個進程。（）

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

15.（考研真題）進程由PCB和其執行的程序、數據所組成。（）

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

相互轉換。（）

17.進程狀態的轉換是由操作系統完成的，對用戶是透明的。（）

18.當條件滿足時，進程可以由阻塞態直接轉換為運行態。（）

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

間，但卻不適合多核CPU系統。（）

20.內核態線程的切換都需要內核的支持。（）

21.作業一旦被作業調度選中，系統就給它分配CPU。（）

22.交互式作業不存在作業調度問題。（）

23.優先權調度算法中，在考慮靜態優先權時，一般計算進程的優先權高于磁盤I/O進

程的優先權。（）

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

25.當進程數大于資源數時，進程競爭資源必然產生死鎖。（）

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

27.當有m個進程的操作系統出現死鎖時，死鎖進程的個數為YkWm。（）

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

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

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

31.臨界區是指進程中用于實現進程互斥的那段代碼。（）

32.經典的讀者?寫者問題只有進程互斥，不存在進程同步。（）

33.使用P、V操作后，可以防止系統出現死鎖。（）

34.管程是進程的一部分，控制進程的同步與運行。（）

35.進程的前趨圖中的各個結點之間存在同步關系，也存在互斥關系。（）

36.記錄型信號量在使用過程中存在“忙等"現象。（）

37.（考研真題）頁表的作用是實現邏輯地址到物理地址的映射。（）

38.在分頁式存儲管理系統中，為了提高內存利用率，允許用戶使用不同大小的頁面。

（）

39?頁式存儲管理中，一個作業可以占用不連續的內存空間，而段式存儲管理中，一個

作業則是占用連續的內存空間。（）

40?頁是信息的物理單位，段是信息的邏輯單位。（）

41.在段式存儲管理系統中，段的大小受內存空間的限制。（）

42.動態重定位需要重岸位寄存器的支持,、（）

43.（考研真題）在現代操作系統的支持下，允許程序裝入一部分即可運行。（）

44.