操作系統期末練習題（2024春）

單選題和判斷題中藍色的描述為正確答案。

一、單選題

1.在計算機系統中，控制和管理各種資源、有效地組織多道程序運行的系統軟

件稱作（）。

A.文件系統B.操作系統

C.網絡管理系統D.數據庫管理系統

2.按照所起的作用和需要的運行環境，操作系統屬于（）。

A.應用軟件B.用戶軟件

C.系統軟件D.支撐軟件

3.操作系統的基本職能是（）。

A.提供功能強大的網絡管理工具

B.提供用戶界面，方便用戶使用

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

D.控制和管理系統內各種資源，有效地組織多道程序的運行

4.為了使計算機系統中所有的用戶都能得到及時的響應，該操作系統應該是

（）O

A.多道批處理系統B.實時系統

C.分時系統D.網絡系統

5.在實時系統中，一旦有處理請求和要求處理的數據時，CPU就應該立即處理

該數據并將結果及時送回。下面屬于實時系統的是（）。

A.辦公自動化系統B.計算機激光照排系統

C.航空訂票系統D.計算機輔助設計系統

6.實時操作系統追求的目標是（）。

A.快速響應B.充分利用內存

C.高吞吐率D.減少系統開銷

7.操作系統內核與用戶程序、應用程序之間的接口是（）。

A.系統調用B.圖形界面

C.shell命令D.C詔言函數

8.進程與程序之間有密切聯系，但又是不同的概念。二者的一個本質區別是

（）O

A.程序是動態概念，進程是靜態概念

B.程序是靜態概念，進程是動態概念

C.程序保存在文件中，進程存放在內存中

D.程序順序執行：進程并發執行

9.在單CPU系統中，若干程序的并發執行是由（）實現的。

A.程序自身B.進程

C.用戶D.編譯程序

10.某進程由于需要從磁盤上讀入數據而處于阻塞狀態。當系統完成了所需的讀

盤操作后，此時該進程的狀態將（）。

A.從運行變為就緒B.從阻塞變為就緒

C.從阻塞變為運行D.從就緒變為運行

11.進程從運行狀態變為阻塞狀態的原因是（）。

A.輸入或輸出事件完成B.時間片到

C.輸入或輸出事件發生D.某個進程被喚醒

12.如果信號量S的值是0,此時進程A執行P（S）操作，那么，進程A會

（）O

A.繼續運行

B.進入就緒態，讓出CPU

C.進入阻塞態，讓出CPU

D.繼續運行，并喚醒S隊列頭上的等待進程

13.操作系統中利用信號量和P、V操作，（）。

A.只能實現進程的互斥B.只能實現進程的同步

C.可完成進程調度D.可實現進程的互斥和同步

14.系統出現死鎖的原因是（）。

A.計算機系統發生了重大故障

B.有多個封鎖的進程同時存在

C.資源數大大少于進程數，或進程同時申請的資源數大大超過資源總數

D.若干進程因競爭資源而無休止地循環等待，而且都不釋放已占有的資源

15.作業調度的關鍵在于（）。

A.選擇恰當的進程調度程序B.有一個較好的操作環境

C.用戶作業準備充分D.選擇恰當的作業調度算法

16.作業調度選擇一個作業裝入主存后，該作業能否占用處理器必須由（）

來決定。

A.設備管理B.進程調度

C.作業控制D.驅動調度

17.進程調度根據一定的調度算法，從（）隊列中挑選出合適的進程運行。

A.阻塞B.等待

C.運行D.就緒

18.設某作業進入輸入井的時間為S,開始運行的時間為R,得到計算結果的時

間為E,則該作業的周轉時間T為（）。

A.T=（S+R）+EB.T=E-（S+R）

C.T=E-SD.T=E-R

19.現有3個作業同時到達,每個作業的計算時間都是1小時，它們在一臺CPU

上按單道方式運行，則平均周轉時間為（）。

A.1小時B.2小時C.3小時D.6小時

20.按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，

這是指（）調度算法。

A.先來先服務法B.短作業優先法

C.時間片輪轉法D.優先級法

21.當硬件中斷裝置發現有事件發生，就會中斷正在占用CPU的程序執行，讓操

作系統的（）占用CPUo

A.中斷處理程序B.系統調用程序

C.作業管理程序D.文件管理程序

22.虛擬存儲器的容量是由計算機的地址結構決定的，若CPU有32位地址，則

它的虛擬地址空間為（）。

A.4GB.2GC.640KD.100K

23.把邏輯地址轉變為內存物理地址的過程稱作（）。

A.編譯B.鏈接

31.在以下的文件物理存儲組織形式中，（）常用于存放大型的系統文件。

A.串連文件B.連續文件

C.索引文件D.多重索引文件

32.由一串字符序列組成，文件內的信息不再劃分可獨立的單位，這是指（）o

A.順序文件B.記錄式文件

C.流式文件D.鏈接文件

33.如果文件系統中有兩個文件重名，不應采用（）結構。

A.非循環圖目錄B.樹形目錄

C.二級目錄D.單級目錄

34.樹形目錄結構的主文件目錄稱為（）。

A.根目錄B.父目錄

C.子目錄D.用戶文件目錄

35.在UNIX/Linux系統中，目錄結構采用（）。

A.單級目錄B.二級目錄

C.單純樹形目錄D.帶鏈接的樹形目錄

36.當前目錄是/usi7meng,其下屬文件prog/file.c的絕對路徑名是（）。

A./usr/meng/file.cB./usr/file.c

C./usr/meng/prog/fiie.cD./prog/file.c

37.為防止用戶共享文件時破壞文件，往往采用（）方式。

A.設置口令B.加密

C.定期備份D.規定存取權限

38.用k命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順

序顯示在屏幕上：

drwxrw-r-2usergk3564Oct2810:30/user/asD.h

則同組用戶的訪問權限是（）。

A.讀和寫B.讀和執行

C.寫和執行D.讀、寫、執行

39.設備獨立性是指（）。

A.能獨立實現設備共享的一種特性

B.設備具有獨立執行I/O功能的一種特性

C.設備驅動程序獨立于具體使用的物理設備的一種特性

D.用戶程序使用的設備與實際使用哪臺設備無關的一種特性

40.在操作系統中，通道是一種（）。

A.I/O端口B.數據通道

C.軟件工具D.I/O專用處理機

41.引入緩沖技術的主要目的是（）O

A.改善用戶編程環境B.提高CPU的處理速度

C.降低計算機的便件成本D,提高CPU與設備之間的并行程度

42.下列設備中，不屬于獨占設備（）O

A.打印機B.磁帶

C.終端D.磁盤

43.通過硬件和軟件的功能擴充，把原來獨占的設備改造成為能為若干用戶共享

的設備，這種設備稱為（）。

A.存儲設備B.塊設備

C.虛擬設備D.共享設備

44.采用假脫機外圍設備操作技術（SPOOLing）的目的是（）。

A.減輕用戶編程負擔B.提高主機效率

C.提高程序的運行速度D.提高獨占設備的利用率

45.SPOOLing技術可以實現設備的（）分配。

A.獨占B.共享C.虛擬D.物理

46.設備的打開、關閉、讀、寫等操作是由（）完成的。

A.用戶程序B.設備驅動程序

C.編譯程序D.設備分配程序

47.下列關干Linux系統設備管理的描述中，不正確的是（）。

A.Linux系統將存儲設備稱為字符設備

B.Linux系統利用設備文件方式統一管理硬件設備

C.Linux系統特殊文件的I節點中包含主、次設備號

D.Linux系統中使用了多重緩沖技術

48.一個含有6個盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數

為（）。

A.1200B.25（）C.100D.12

49.嵌入式操作系統的最大特點是（）。

A.分布性B.可定制性

C.實時性D.非實時性

50.下面4種多機系統中，節點彼此耦合最緊密的是（）。

A.分布式系統B.網絡系統

C.多計算機系統D.多處理器系統

51.分布式操作系統與網絡操作系統本質上的不同在于（）。

A.實現各臺計算機之間的通信

B.共享網絡中的資源

C.系統中若干臺計算機相互協作完成同一任務

D.滿足較大規模的應用

二、判斷題

1.操作系統是整個計算機系統的控制管理中心，它對其它軟件具有支配權利。

因而，操作系統建立在其它軟件之上。（）

2.操作系統是系統軟件中的一種，在進行系統安裝時可以先安裝其它軟件，然

后再裝操作系統。（）

3.操作系統的基本特征是并發、共享、異步性和抽象性，其中并發指的是多道

程序并行。（）

4.雖然分時系統也要求系統可靠，但實時系統對可靠性的要求更高。（）

5.操作系統內核與用戶程序、應用程序之間的接口是C語言函數。（）

6.在UNIX/Linux系統上，系統調用以C函數的形式出現。（）

7.操作系統核心提供了大量的服務，其最高層是系統調用，它允許正在運行的

程序直接得到操作系統的服務。（）

8.程序在運行時需要很多系統資源，如內存、文件、設備等，因此操作系統以

程序為單位分配系統資源。（）

9.進程之間的互斥主要源于進程之間的資源競爭，從而實現多個相關進程在執

行次序上的協調。（）

10.信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P、V

操作來改變。（）

11.只要產生死鎖的4個必要條件中有一個不具備,系統就不會出現死鎖。（）

12.處理機調度可分為三級：高級、中級和低級。在所有的系統中，都必須具備

這三級調度。（）

13.確定作業調度算法時應該使主要系統資源均衡使用，使I/O繁忙型作業和

CPU繁忙型作業搭配運行。（）

14.通常，為了提高效率，賦予需要大量計算的作業較高優先級，賦予需要大量

輸入/輸出的作業較低的優先級。（）

15.中斷處理一般分為中斷響應和中斷處理兩個步驟，前者由軟件實施，后者由

硬件實施。（）

16.在現代操作系統中，不允許用戶干預內存的分配。（）

17.動態重定位是在程序裝入期間，每次訪問內存之前進行重定位。

18.采用動態重定位技術的系統，目標程序可以不經任何改動，直接裝入物理內

存。（）

19.可重定位分區存儲管理可以對作業分配不連續的內存單元。（）

20.虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是邏輯上擴充了

內存容量，而物理內存的容量并未增加。（）

21.在虛擬存儲系統中，操作系統為用戶提供了巨大的存儲空間。因此，用戶地

址空間的大小可以不受任何限制。（）

22.頁式存儲管理系統不利于頁面的共享和保護。（）

23.Linux文件包括普通文件、目錄文件和用戶文件三大類。（）

24.順序文件適合于建立在順序存儲設備上，而不適合建立在磁盤上。（）

25.可順序存取的文件不一定能隨機存取；但可隨機存取的文件都可以順序存取。

（）

26.一般的文件系統都是基于磁盤設備的，而磁帶設備可以作為轉儲設備使用，

以提高系統的可靠性。（）

27.采用了二級目錄結構后，可以允許不同用戶在為各自的文件命名時，不必考

慮重名問題，即使取了相同的名字也不會出錯。（）

28.在采用樹形目錄結構的文件系統中，檢索文件必須從根目錄開始。（）

29.計算機系統為每一臺設備確定的一個用以標識它的編號，被稱為設備的絕對

號。（）

3（）.只有引入通道后，CPU計算與I/O操作才能并行執行。（）

31.共享設備是指允許多個作業在同一時刻使用的設備。（）

32.利用共享分配技術可以提高設備的利用率，便得打印機之類的獨占設備成為

可共享的、快速I/O設備。（）

33.SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。

它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成。（）

34.磁盤上同一柱面上存儲的信息是連續的。（）

三、配伍題

1.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.分時系統A.對分布在各個節點上的資源統一管理

2.實時系統B.實現并發程序對CPU時間的共享

3.網絡系統C.提供網絡通信、資源共享和保護等服務

4.分布式系統D.具有可定制性，與應用環境密切相關

5.嵌入式系統E.響應快，用戶請求“立即”得到處理

【答案】1-B,2-E,3-C,4-A,5-D

2.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.進程的動態性A.多個進程在一段時間內都得到運行的性質

2.進程的并發性B.進程由程序段、數據段和控制結構等組成

3.進程的調度性C.調度程序根據策略調度合適的進程

4.進程的異步性D.體現進程有生有亡的性質

5.進程的結構性E.各個進程向前推進的速度不可預知的特性

【答案】1-D,2-A,3-C,4-E,5-B

3.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.線程標識符A.指向線程在用戶態運行時使用的棧

2.調度狀態信息B.指向線程在核心態運行時使用的棧

3.核心棧指針C.用于存放現場保護信息等

4.用戶棧指針D.在線程中是唯一的

5.私有存儲區E.描述CPU工作的一組寄存器

【答案】1-D,2-E,3-B,4-A,5-C

4.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.CPU利用率A.從作業提交到作業完成的時間間隔

2.吞吐量B.一般為40%?90%

3.周轉時間C.每個作業在就緒隊列中的等待時間

從提交第一個請求到產生第一個響應所用的時

4.就緒等待時間D.

間

5.響應時間E.單位時間內CPU完成作業的數量

【答案】1-B,2-E,3-A,4-C,5-D

5.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.機器故障中斷A.來自通道或外部設備的中斷

2.I/O中斷B.硬件在執行過程中出現的故障

3.外部中斷C.因錯誤地使用指令或數據而引起的中斷

4.程序性中斷D.使CPU狀態從用戶態轉入管理態

5.訪管中斷E.來自計算機系統外部裝置的中斷

【答案】1-B2A,3-E4c,5?D

6.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.請求分頁A.CPU要訪問的頁面不在內存引發的中斷

2.虛擬存儲器B.在單純分頁技術基礎上使用虛擬存儲器

3.缺頁中斷C.操作系統提供的，比內存空間大得多的地址空間

4.重定位D.利用外存來解決內存不足的問題

5.對換技術E.把邏輯地址轉變為內存的物理地址

【答案】1-B,2-C,3-A,4-E,5-D

7.請為下列操作系統術語選擇相匹配的描述。

術語描述

總是淘汰在最近一段時間內未被訪問的頁

1.先進先出法A.

面

2.最佳置換法B.總是淘汰在將來不被使用的頁面

3.最近最少使用置換法C.即存儲訪問序列

4.最近未使用置換法D.總是淘汰在過去訪問時間最久的頁面

5.頁面走向E.總是淘汰在內存中停留時間最長的一頁

【答案】LE,2?B,3?D4Ase

8.請為下列操作系統術語選擇相匹配的描述。

術語描述

由表示程序、數據或文本的字符串構成的文

1.特殊文件A.

件

2.普通文件B.特指各種外部設備

3.可執行文件C.由下屬文件的目錄項構成的文件

4.目錄文件D.用戶工作過程內產生的“中間文件”

5.臨時文件E.經過編譯、鏈接之后形成的文件

【答案】1-B,2-A,3-E,4-C,5-D

9.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.完全備份A.進行完整的、無規律的備份

2.增量備份B.是一種全面的數據備份

3.定期備份C.按照預先安排的備份時間表執行備份

4.不定期備份D.利用文件備份恢復原先保存的文件系統

5.文件的恢復E.僅僅備份時間段內修改過的數據

【答案】1-B,2-E,3-C,4-A,5-D

10.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.存儲設備A.也稱為字符設備

2.I/O設備B.只允許由一個進程使用的設備

3.獨占設備C.利用某種技術把獨占設備改造成共享設備

4.共享設備D.也稱為塊設備

5.虛擬設備E.可由多個進程同時共用的設備

【答案】1-D,2-A,3-B,4-E,5-C

11.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.尋道時間A.指硬盤的多個盤片上的同一磁道

2.柱面B.磁盤存儲面上的存儲介質同心圓環

3.扇區C.磁頭到達磁道后，等待所需要的扇區轉到的時間

4.磁道D.把磁頭移到相應的磁道或柱面上的時間

5.旋轉延遲時間E.磁道上的扇形等分段

【答案】1-D,2-A,3-E,4-B,5-C

12.請為下列操作系統術語選擇相匹配的描述。

術語描述

1.多處理器系統A.通過互聯網提供分布式計算能力的資源服務

2.多計算機系統B.各節點有統一的操作系統，通過網絡連接

3.網絡系統C.多個CPU放在一個機箱內

4.分布式系統D.整個系統放在同一房間內，又稱為集群計算機系統

5.云計算系統E.各節點有獨立的操作系統，通過網絡連接

【答案】1-C,2-D,3-E4B,5-A

四、應用題

1.用如圖所示的進程狀態轉換圖能夠說明有關處理機管理的大量內容，試

回答：

(1)圖中標識的4種進程狀態的變遷是由什么事件引起的？

(2)下述進程狀態變遷的因果關系能否發生？為什么？

(A)2-1(B)3—2(C)4-1

解：⑴

就緒一運行：CPU空閑，就緒態進程被調度程序選中。

運行一就緒：正在運行的進程用完了本次分配給它的CPU時間片。

運行一阻塞：運行態進程因某種條件未滿足而放棄對CPU的占用，如等待

讀文件。

阻塞一就緒：阻塞態進程所等待的事件發生了，例如讀數據的操作完成。

(2)下述進程狀態變遷：

(A)2-1：可以。運行進程用完了本次分配給它的時間片，讓出CPU,

然后操作系統按照某種算法從就緒隊列中選出一個進程投入運行。

(B)3f2：不可以。任何時候一個進程只能處于一種狀態，它既然由運

行態變為阻塞態，就不能再變為就緒態。

(C)4-1：可以。某一阻塞態進程等待的事件出現了，而且此時就緒隊

列為空，該進程進入就緒隊列后馬上又被調度運行。

2.設A、B兩個進程共用一個緩沖區Q,A向Q寫入信息，B從Q讀出信

息，算法框圖如圖所示。判斷該同步問題的算法是否正確？若有錯，請指出錯誤

原因并予以改正。

進程A進程B

向Q寫入竹總P(S)

V(S)從Q注出儕口

信號量S的初值為0

圖1進程A和B的算法框圖

解:

這個算法不正確。因為A、B兩進程共用一個緩沖區Q,如果A先運行,

且信息數量足夠多，那么緩沖區Q中的信息就會發生后面的沖掉前面的，造成

信息丟失，B就不能從Q中讀出完整的信息。

改正：A、B兩進程要同步使用緩沖區Q。為此，設立兩個信號量：empty表

示緩沖區Q為空，初值為1;full表示緩沖區Q為滿，初值為0。

算法框圖如下圖所示。

A進程B進程

P(empty)P(full)

向Q寫入信息從Q中讀出信息

V(full)V(cmpty)

3.某系統的進程狀態變遷圖如圖所示。

圖2-2進程狀態變遷圖

請回答：

<1）圖中標識的①--⑦進程發生變遷的原因是由什么事件引起的？

（2）根據此進程狀態圖，說明該進程的CPU調度策略的調度效果有哪些？

解：⑴

①新創建的進程進入高優先級就緒隊列。

②CPU空閑時，首先從高優先級就緒隊列中選擇一個進程運行。

③當前正在運行的進程請求I/O操作。

④當前正在運行進程因時間片用完而被暫停執行。

⑤如果高優先級就緒隊列為空，則從低優先級就緒隊列中選擇一個進程運行。

?進程等待的I/O操作完成。

⑦進程運行結束。

（2）該進程的CPU調度策略的調度效果有：有利于短作業的運行，適當照顧了

計算量大的進程，優先照顧了I/O量大的進程。

4.今有三個批處理作業，如表所示。第一個作業10:0（）到達，需要執行2小

時；第二個作業在10:12到達，需要執行1小時；第三個作業在10:30到達，需

要執行36分鐘。時間單位為小時，計算結果四舍五入，保留1位小數。

三個批處理作業執行情況

作業號到達時間開始執行時間執行結束時間

10:0010:0012:00

210:1212:0013:00

310:3013:0013:36

請回答：

（1）作業1、作業2、作業3的周轉時間是多少？

（2）你認為該系統采用的進程調度算法是什么？

解：

（1）作業1的周轉時間是2.0小時，作業2的周轉時間是2.8小時，作業

3的周轉時間是3.1小時。

（2）該系統采用的進程調度算法是先來先服務法。

5.假定在單CPU條件下有下列要執行的作業，如下表所示。作業到來的時

間是按作業編號順序進行的（即后面作業依次比前一個作業遲到一個時間單

位）。

（1）在采用非搶占式優先級調度算法時，用一個執行時間圖描述這些作

業的執行情況。（提示：按照優先數大則優先級高的方式進行計算。）

（2）請計算作業的周轉時間、平均周轉時間、帶權周轉時間和平均帶權

周轉時間。

要執行的作業表

作業運行時間優先級

1103

21I

323

414

552

解：（1）非搶占式優先級的執行時間圖，如下圖所示。

作業1作業4作業3作業5作業2

010II131819

非搶占式優先級的執行時間圖

（2）計算過程如下表所示。

非搶占式優先級的計算過程

作業到達歸間運行時間完成時間周轉時間帶權周轉時間

101010101.0

211191818.0

32213115.5

4311188.0

54518142.8

平均周轉時間12.2

平均帶權周轉時間7.06

6.設某計算機系統有一個CPU、一臺輸入設備、一臺打印機。現有兩個進程

同時進入就緒狀態，且進程A先得到CPU運行，進程B后運行。兩個進程的運

行軌跡為：

進程A計算50ms打印信息100ms,再計算50ms,打印信息100ms,結束。

進程B計算50ms,輸入數據80ms,再計算100ms,結束。

請回答：

(1)開始運行后，CPU有無空閑等待？如果有，空閑等待的時間段是什么？

(2)進程A有無空閑等待？如果有，空閑等待的時間段是什么？

(3)進程B有無空閑等待？如果有，空閑等待的時間段是什么？

解：

(1)開始運行后，CPU有空閑等待。空閑等待的時間段是100?150ms。

(2)進程A無空閑等待。空閑等待的時間段是0ms。

(3)進程B有空閑等待。空閑等待的時間段是0~50015和180~20()01§。

7.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內存為16