實時操作系統期末復習題

考慮到降低難度，將原有的多項選擇全部換成單項選擇，同時增加簡

答，減少綜合。試卷分數比例與本復習題完全一致。

一、單項選擇題(60題，每題一分)

1、操作系統的主要功能有(CJo

A.進程管理、存儲器管理、設備管理、處理機管理

B.虛擬存儲管理、處理機管理、進程調度、文件管理

C.處理機管理、存儲器管理、設備管理、文件管理

D.進程管理、中斷管理、設備管理、文件管理

2、單處理機計算機系統中，(A)是并行操作的。

A.處理機操作和通道操作是并行的

B.程序與程序

C.主程序與子程序

D.用戶程序與操作系統程序

3、處理機的所有指令可以在(D)中執行。

A.目態B.瀏覽器中C.任意時間D.系統態

4、要求在規定的時間內對外界的請求必須給予及時相應的OS是

(B)。

A.多用戶分時系統B.實時系統

C批處理系統時間D.網絡操作系統

5、(A)對實時系統最重要。

A.實時性B.交互性C.共享性D.運行效率

6、分布式系統和網絡系統的主要區別是（Ch

A.并行性B.透明性C.共享性D.復雜性

7、如果分時操作系統的時間片一定，那么（B）,那么相應時間越

長。

A.用戶數越少B.用戶數越多C.內存越小D.內存越

大

8、下面六個系統中，必須是實時操作系統的有（C）個。

（1）航空訂票系統（2）過程控制系統（3）機器口語翻譯系統（4）計算

機輔助系統（5）辦公自動化系統（6）計算機激光照排系統

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

9、進程在系統中是否存在的惟一標志是（D）。

A.數據集合B.目標程序C,源程序D.進

程控制塊

1（）、當（B）時，進程從執行狀態轉變為就緒狀態。

A.進程被調度程序選中B.時間片到

C.等待某一事件D.等待的事件發生

11、在進程狀態轉換時，以下（D）轉換是不可能發生的。

A.就緒態f運行態B.運行態f就緒態

C.運行態一阻塞態D.阻塞態一運行態

12、以下各項工作步驟中，（B）不是創立進程所必需的步驟。

A.建立一個PCBB.作業調度程序為進程分配CPU

C.為進程分配內存等資源D.將PCB鏈入進程就緒隊列

13、進程是B

A.與程序等效的概念；

B.行進中的程序；

C.一個系統軟件；

D.存放在內存中的程序；

14、在以下情況（A）,不要進展進程調度。

A.某一進程正在訪問一臨界資源；

B.某一進程運行時因缺乏資源進入阻塞狀態；

C.創立和終止一進程時；

D.分時系統中，當前的進程用完規定的時間片；

15、在下面的表達中正確的選項是（B）。

A.線程是比進程更小的能獨立運行的基本單位

B.引入線程可提高程序并發執行的程度，可進一步提高系統效率

C.線程的引入增加了程序執行時時空開銷

D.一個進程一定包含多個線程

16、原語是一種特殊的系統調用命令，它的特點是（D）o

A.功能強B.自己調用自己

C.可被外層調用D.執行時不可中斷

17、在下面的表達中正確的選項是（C）o

A.臨界資源是非共享資源B.臨界資源是任意共享資源

C.臨界資源是互斥共享資源D.臨界資源是同時共享資源

18、設兩個進程共用一個臨界資源的互斥信號量mutex,當mutex=l

時表示（B）。

A.一個進程進入了臨界區，另一個進程等待

B.沒有一個進程進入臨界區

C.兩個進程都進入臨界區

D.兩個進程都在等待

19、假設有4個進程共享同一程序段，而且每次最多允許3個進程進

入該程序段，那么信號量的變化范圍是（B）。

A.3,2,1,0

B.3,2,1,0,-1

C.4,3,2,1,0

D.2,1,0,—1,—2

20、假設信號S的初值為2,當前值為-1,那么表示有（B）個等

待進程。

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

21、以下表達中，正確的選項是：C

A.死鎖的發生四個必要條件全具備，一定發生死鎖；

B.資源分配圖中出現環路，一定發生死鎖；

C.存在安全序列時，一定不會有死鎖發生；

D.系統處于不安全狀態時，一定發生死鎖；

22、某系統采用了銀行家算法，那么以下表達正確的選項是（B

A.系統處于不安全狀態時一定會發生死鎖

B.系統處于不安全狀態時可能會發生死鎖

C.系統處于安全狀態時可能會發生死鎖

D.系統處于安全狀態時一定會發生死鎖

23、銀行家算法中的數據構造包括有可利用資源向量Available、最大

需求矩陣Max、分配矩陣Allocation、需求矩陣Need,以下選項中表

述止確的選項是IB）o

A.Max[i,j]=Allocation[ij]+Need[i,j]

B.Need[i,j]=Max[i,j]-Allocation[i,j]

C.Max[i,j]=Allocation[i,j]-Need[ij]

D.Need|i,j|=Max[i,j]+Allocation[i,j]

24、作業調度中的（D）是將不能運行的進程從內存對換到外存

等待到適宜的時候再換入。

A.高級調度；

B.長期調度；

C.短期調度；

D.中級調度；

25、在幾種常見的調度算法中，表達錯誤的選項是D

A.SRTF采用搶占式的調度方式；

B.FCFS開銷最小；

C.HRRF不會產生“饑餓〃問題；

D.RR不利于長作業；

26、以下進程調度算法中，（B）可能會出現進程長期得不到調度的

情況。

A.非強占式靜態優先權法

B.強占式靜態優先權法

C.時間片輪轉調度算法

D.非強占式動態優先權法

27、為了照顧實時緊迫型作業，應采用（D〕。

A.先來先效勞調度算法

B.短作業優先調度算法

C.時間片輪轉調度算法

D.優先權調度算法

28、時間片輪轉法進展進程調度是為了（A）。

A.多個終端都能得到系統的及時響應

B.先來先效勞

C.優先級較高的進程得到及時響應

D.需要cpu最短的進程先做

29、把作業地址空間中使用的邏輯地址變成內存中物理地址稱為

（B）。

A.加載B.重定位C.物理化D.邏輯化

30、在可變分區存儲管理中的緊湊技術可以（A）。

A.集中空閑區B.增加主存容量

C.縮短訪問時間D.加速地址轉換

31、在內存分配的”最正確適應法”中，空閑塊是按（C）。

A.始地址從小到大排序B.始地址從大到小排序

C.塊的大小從小到大排序D.塊的大小從大到小排序

32、在分區存儲管理中，下面的（A）最有可能使得高地址空間變

成為大的空閑區。

A.最先適應法B.最正確適應法

C.最壞適應法D.循環適應法

33、分區管理和分頁管理的主要區別是（D）。

A.分區中的塊比分頁中的頁要小

B.分頁有地址映射而分區沒有

C.分頁有存儲保護而分區沒有

D.分區要求一道程序存放在連續的空間內而分頁沒有這種要求

34、靜態重定位的時機是（C）.

A.程序編譯時B.程序鏈接時

C.程序裝入時D.程序運行時

35、通常所說的“存儲保護”的基本含義是（C）。

A.防止存儲器硬件受損

B.防止程序在內存喪失

C.防止程序間相互越界訪問

D.防止程序被人偷看

36、虛存管理和實存管理的主要區別是（A）。

A.虛存分邏輯地址和物理地址，實存不分

B.實存要求一程序在內存必須連續，虛存不需要連續的內存

C.實存要求一程序全部裝入內存才開場運行，虛存允許程序在執

行的過程中逐步裝入

D.虛存以邏輯地址執行程序，實存以物理地址執行程序

37、在以下有關請求分頁管理的表達中，正確的選項是（B

A.程序和數據是在開場執行前一次性裝入的

B.產生缺頁中斷一定要淘汰一個頁面

C.一個淘汰的頁面一定要寫回外存

D.在頁表中要有“中斷位“、“訪問位”等信息

38.LRU置換算法所基于的思想是（D）。

A.在最近的過去用得少的在最近的將來也用得少

B.在最近的過去用得多的在最近的將來也用得多

C.在最近的過去很久未使用的在最近的將來會使用

D.在最近的過去很久未使用的在最近的將來也不會使用

39、在下面關于虛擬存儲器的表達中，正確的選項是（B

A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在

內存

B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐

留在內存

C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直

駐留在內存

D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐

留在內存

4（）、在請求分頁系統中，頁表中的修改位是供（C）參考的。

A.頁面置換B.內存分配

C.頁面換出D.頁面調入

41、系統抖動是指B

A.使用機器時，屏幕閃爍的現象；

B.剛被調出的貢乂被調入所形成的頻繁調入調出的現象；

C.處理器超頻造成的不穩定死機現象；

D.內存分配不當造成內存不夠現象；

42、采用（A）不會產生內部碎片。

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

C.固定分區式存儲管理D.段頁式存儲管理

43、下面哪種內存管理方法有利于程序的動態鏈接（A）

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

C.可變分區分配D.固定分區分配

44、在虛擬存儲系統中，假設進程在內存中占三塊（開場時為空），采

用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、

2、5、1、2、3、4、5、6時，將產生（D）次缺頁中斷。

A.7B.8C.9D.10

45、在分段管理中A

A.以段為單位分配，每段是一個連續的存儲區；

B.段與段之間必定不連續；

C.段與段之間必定連續；

D.每段是等長的；

46、在請求分頁存儲管理的系統中，假設采用FIFO頁面淘汰算法，

那么當內存塊增加時，缺頁中斷的次數(D)。

A.減少B.增加C.無影響D.可能增加也可能減少

47、在固定分區分配中，每個分區的大小是(C

A.一樣B.隨作業長度變化

C.可以不同但預先固定D.可以不同但根據作業長度變化

48、在可變式分區分配方案中，某一作業完成后，系統收回其主存空

間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減2

的情況是(D)o

A.無上鄰空閑區，也無下鄰空閑區

B.有上鄰空閑區，但無下鄰空閑區

C.有下鄰空閑區，但無上鄰空閑區

D.有上鄰空閑區，也有下鄰空閑區

49、在頁式存儲管理系統中，頁表內容如表所列。

頁表

頁號塊號

02

11

26

33

47

假設頁的大小為4KB,那么地址轉換機構將邏輯地址()轉換成物理地

址為（A）。

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

50、某段表的內容如表所示。

段表

段號段首址/KB段長度/KB

012040

17603（）

248020

337020

現執行某條指令Loadl,2/154,邏輯地址2/154（其中段號為2,段

內地址為154）,它對應的物理地址為（B）o

A.120KB+2B.480KB+154C.30KB+154D.480KB+2

51、在一個請求頁式存儲管理中，一個程序的頁面走向為：4、3、2、

1、3、5、4、3、2、1、5,并采用LRU算法。設分配給該程序的存

儲塊數M為3,在方問中發生缺頁次數F和缺頁率f是（B）

A.F=8、f=67%;

B.F=10>f=83%;

C.F=9、f=75%;

D.F=7、f=58%;

52、設內存的分配情況如表所示。假設要申請一塊40KB字節的內存

空間，采用最正確適應算法，那么所得到的分區首址為（C

分區表

分區首址/KB狀態分區首址/KB狀態

000K占用280K占用

100K330K

180K占用390K占用

190K410K

A.100KBB.190KBC.330KBD.410KB

53、在請求頁式存儲管理中，假設頁面尺寸變小，那么缺頁中斷的次

數（B）。

A.減少B.增加

C.無影響D.可能增加也可能減少

54、在硬件和環境一樣的條件下，一個作業在（B）存儲管理系統中

運行的時間最長。

A.分區B.分頁C.分段D.段頁

55、由連續分配方式開展為分頁存儲管理方式的主要動力是（A

A提高內存利用率B提高系統吞吐量

C滿足用戶的需要D更好的滿足多道程序運行的需要

56、段頁式管理中，地址映像表是C

A每個作業或進程一張段表，一張頁表；

B每個作業或進程每個段一張段表，一張頁表；

C每個作業或進程一張段表，每個段一張頁表；

D每個作業或進程一張頁表，每個段一張段表；

57、文件系統實現按名存取主要是靠（B）實現的。

A.查找位示圖;B.查找文件目錄;

C.查找作業表;D.地址轉換機構

58、在UNIX中，通常把設備作為（A）文件來處理。

A.特殊B.普通C.目錄文件D.設備

59、目錄文件所存放的信息是［DJo

A.某一文件存放的數據信息B.某一個文件的文件目

錄

C.該目錄中所有數據文件目錄D.該目錄中所有子目錄

文件和數據文件的目錄

60、以下表達中，錯誤的選項是（B）

A單級目錄構造中不允許重名；

B二級目錄構造允許每一用戶對該用戶目錄下的文件使用一樣

的名稱；

C樹形目錄構造訪問某個文件有絕對路徑和相對路徑兩種方法；

D非循環圖目錄允許一個文件或目錄在多個父目錄中占有工程，

但不構成環路，便于共享；

二、計算和簡答（計算一題，簡答四題，為幫助大家復習，簡答列了

20題，但只考四題，每題五?六分，總分30分）

I、（8分）假定有三個作業，它們到達后備隊列的時間、估計運行時

間和優先數如以下列圖所示：

作業到達時間運行時間優先級

8.0()1.5h2

28.502.0h6

39.200.2h7

答復以下問題（要求給出過程）

①采用最短作業優先調度算法時，作業的平均等待時間是多少？

②采用優先級詭度算法時,作業的平均周轉時間是多少

2、分時系統和實時系統的主要區別P16

3、什么是線程進程和線程的關系是什么P40-42

答：線程可定義為進程內的一個執行單位，或者定義為進程內的一個

可調度實體。在具有多線程機制的操作系統中，處理機調度的基本

單位不是進程而是線程。一個進程可以有多個線程，而且至少有一個

可執行線程。

進程和線程的關系是：

（1）進程是線程的一個組成局部

（2）進程的多個線程都在進程的地址空間活動

（3）資源是分給進程的，而不是分給線程的，線程在執行中需要資

源時，系統從進程的資源分配額中扣除并分配給它。

（4）處理機調度的基木單位是線程，線程之間競爭處理機，真正在

處理機上運行的是線程。

（5）線程在執行過程中，需要同步。

4、什么是原語原語的主要特點是什么P48

答：原語是指由假設干條機器指令構成的，并用以完成特定功能的一

段程序。這段程序在執行期間是不可分割的，其主要特點是不可分割

性。

5、程序并發執行的主要特點是什么P28

答：程序并發執行的主要特點是并發程序間具有相互制約的關系，程

序并發執行失去了程序的封閉性和再現性，程序和計算（執行程序的

活動）不在---對應。

6、高級調度和低級調度的主要任務是什么為什么引入中級調度P94

答：（1）高級調度又稱為作業調度。它是批處理系統中常使用的一種

調度。其主要任務是按照某種算法從外存的后備隊列上選擇一個或多

個作業調入內存，并為其創立進程、分配必要的資源，然后再將所創

立的進程控制塊插入就緒隊列中。（2）低級調度又稱進程調度。它是

距離硬件最近的一級調度。其主要任務書按照某種算法從就緒隊列上

選擇一個或多個進程，使其獲得CPU。（3）引入中級調度的目的是

為了提高內存利用率和系統吞吐量。其功能是，讓那些暫時不能運行

的進程不再占用珍貴的內存資源，而是調其到外存上等候。當這些進

程重新具備運行條件且內存空閑時，由中級調度選擇一局部掛起狀態

的進程調入內存并將其狀態變為就緒狀態。

7、引起進程調度的主要因素有哪些

答：（1）一個進程運行完畢

（2）一個正在運行的進程被阻塞

（3）在搶占式調度中，一個高優先級的進程被創立

（4）在搶占式調度中，一個高優先級進程由阻塞喚醒

（5）在輪轉式調度中，進程運行完一個時間片

8、目前常用的調度方式和算法，能否都應用到實時系統中P98/09

答：搶占方式和非搶占方式都可以用于實時系統。能夠使用的算法有:

輪轉算法（RR）和優先級調度算法（HPF）;不可以使用的算法有：先

進先出算法（FIFO）和短進程優先算法（SPF〕

9、何為死鎖產生死鎖的原因和必要條件是什么P73、P75

答：死鎖是指在一個進程集合中的每一個進程都在等待僅由該集合中

的另一個進程才能引發的事件而無限期地僵持下去的局面。

原因：資源有限且操作不當

條件：互斥條件、占有且等待條件、不可搶占條件、循環等待條件

10、存儲管理的主要任務是什么P6

答：內存分配、地址映射、內存保護和內存擴大

11、何為頁表和快表它們各起什么作用P143/47

答：頁表是一張指出邏輯地址中的頁號與所占主存塊號的對應關系的

映像表。作用：頁式存儲管理在用動態重定位方式裝入作業時，要利

用頁表做地址轉換工作。

塊表就是存放在高速緩沖存儲器的局部頁表。由于采用頁表做地址轉

換，讀寫內存數據時CPU要訪問兩次主存。有了塊表，有時只要訪

問一次高速緩沖存儲器，一次主存，這樣可加速查找并提高指令執行

速度。

12、簡述信號量S的物理含義。P51

答：S＞（）時，S表示可使用的資源數；或表示可使用資源的進程數；

S=0時，表示無資源可供使用，或表示不允許進程再進入臨界區；S<0

時，-S表示等待使用資源的進程個數，或表示等待進入臨界區的進程

個數；當S〉0時，調用P(S)的進程不會等待；調用V(S)后使可用資

源數加1或使可用資源的進程數加1；當S<0時，調用P(S)的進程必

須等待；調用V(S)后將釋放一個等待使用資源者或釋放一個等待進

入臨界區者。

13、試說明資源的靜態分配策略能防止死鎖的原因。P78

答：資源靜態分配策略要求每個進程在開場執行前申請所需要的全部

資源，僅在系統為之分配了所需的全部資源后，該進程才開場執行。

這樣，進程在執行過程匯中不再申請資源，從而破壞了死鎖的四個必

要條件之一“占有并等待條件〃，從而防止死鎖的發生。

14、給出系統總體上的中斷處理過程。P119

答：中斷處理是指在中斷響應后，由軟件(中斷處理程序)進展的處

理過程，可粗略的分為四個過程：

(1)保護當前正在運行程序的現場；

(2)分析是何種中斷，以便轉去執行相應的中斷處理程序；

(3)執行相應的中斷處理程序；

(4)恢復被中斷程序的現場。

15、具體闡述常用的幾種文件物理構造及其優缺點。P118-189

答：常見的文件物理構造有以下幾種：

(1)順序構造又稱連續構造。這是一?種最簡單的物理構造，它把

邏輯上連續的文件信息依次存放在連續編號的物理塊中。只要知道文

件在存儲設備上的起始地址（首塊號）和文件長度（總塊數），就能

很快的存取。這種構造的優點是訪問速度快，缺點是文件長度增加困

難。

（2）鏈接構造這種構造將邏輯上連續的文件分散存放在假設干不

連續的物理塊中，每個物理塊設有一個指針，指向其后續的物理塊。

只要指明文件第一個塊號，就可以按鏈指針檢索整個文件。這種構造

的優點是文件長度很容易動態變化，其缺點是不適合隨機訪問。

（3）索引構造采用這種構造，邏輯上連續的文件存放在假設干不

連續的物理塊中系統為每個文件建立一張索引表，索引表記錄了文件

信息所在的邏輯塊號和與之對應的物理塊號。索引表也以文件的形式

存放在磁盤上。給出索引表的地址，就可以查找與文件邏輯塊號對應

的物理塊號。如果索引表過大，可以采用多級索引構造。這種構造的

優點是訪問速度快，文件長度可以動態變化，缺點是存儲開銷大，因

為每個文件有一個索引表，而索引表亦由物理塊存儲，故需要額外的

外存空間。另外，當文件翻開時，索引表需要讀入內存，否則訪問

速度會降低一半，故又需要占用額外的內存空間。

16、文件目錄構造有哪幾種，各有什么優缺點P193/97

答：文件控制塊的有序集合構成文件目錄，每個目錄項即是一個文件

按控制塊。文件目錄構造一般有單級目錄構造、二級目錄構造、樹形

目錄構造和非循環圖目錄構造。

單級目錄構造的優點是簡單，缺點是文件不能重名，限制了用戶對文

件的命名。

二級目錄構造實現了文件從名字空間到外存地址空間的映射。其優點

是有利于文件的管理、共享和保護；適用于多用戶系統；不同的用戶

可以命名一樣名的文件，不會產生混淆，解決了命名沖突問題。缺點

是不能對文件分類；當用文件較多時查找速度慢。

樹形目錄構造的優點是便于文件分類，可為每類文件建立一個子目

錄；查找速度快，因為每個目錄下的文件數目較少，可以實現文件共

享；缺點是比較復雜。

非循環圖目錄構造允許一個文件或目錄在多個父目錄中占有工程，但

不構成環路，它秉承了樹形目錄構造的優缺點，同時增加了方便共享

的優點。

17、試述段頁式存儲管理的基本思想。P156

答：段頁式存儲管理的基本思想是：

（I）用頁式方法來分配和管理內存空間，即把內存劃分成假設干大

小相等的頁面；

（2）用段式方法對用戶程序按照其內在的邏輯關系劃分成假設干

段；

（3）再按照劃分內存頁面的大小，把每一段劃分成假設干大小相等

的頁面；

（4）用戶程序的邏輯地址由三局部組成，形式如下：

段號頁號頁內地址

（5）內存是以頁為基本單位分配給每個用戶程序的，在邏輯上相鄰

的頁面內存不一定相鄰。

18、什么是固定分區什么是可變分區各有什么優缺點P136-137

答：固定分區：系統將內存劃分成假設干固定的分區，當作業申請內

存時，系統為其選擇一個適當的分區，并裝入內存運行。由于分區大

小是事先固定的，因而可容納作業的大小受限制，而且當用戶作業的

地址空間小十分區的存儲空間時，浪費了一些存儲空間。

可變分區：是指在