國開操作系統(tǒng)期末練習(xí)題2024春（含答案）

操作系統(tǒng)期末練習(xí)題（2024春）

單選題和判斷題中藍(lán)色的描述為正確答案。

一、單選題

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

件稱作（）。

A.文件系統(tǒng)B.操作系統(tǒng)

C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

2.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（）。

A.應(yīng)用軟件B.用戶軟件

C.系統(tǒng)軟件D.支撐軟件

3.操作系統(tǒng)的基本職能是（）。

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

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

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

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

4.為了使計算機(jī)系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是

（）O

A.多道批處理系統(tǒng)B.實時系統(tǒng)

C.分時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)

5.在實時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理

該數(shù)據(jù)并將結(jié)果及時送回。下面屬于實時系統(tǒng)的是（）。

A.辦公自動化系統(tǒng)B.計算機(jī)激光照排系統(tǒng)

C.航空訂票系統(tǒng)D.計算機(jī)輔助設(shè)計系統(tǒng)

6.實時操作系統(tǒng)追求的目標(biāo)是（）。

A.快速響應(yīng)B.充分利用內(nèi)存

C.高吞吐率D.減少系統(tǒng)開銷

7.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。

A.系統(tǒng)調(diào)用B.圖形界面

C.shell命令D.C詔言函數(shù)

8.進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是

（）O

A.程序是動態(tài)概念，進(jìn)程是靜態(tài)概念

B.程序是靜態(tài)概念，進(jìn)程是動態(tài)概念

C.程序保存在文件中，進(jìn)程存放在內(nèi)存中

D.程序順序執(zhí)行：進(jìn)程并發(fā)執(zhí)行

9.在單CPU系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（）實現(xiàn)的。

A.程序自身B.進(jìn)程

C.用戶D.編譯程序

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

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

A.從運行變?yōu)榫途wB.從阻塞變?yōu)榫途w

C.從阻塞變?yōu)檫\行D.從就緒變?yōu)檫\行

11.進(jìn)程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。

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

C.輸入或輸出事件發(fā)生D.某個進(jìn)程被喚醒

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

（）O

A.繼續(xù)運行

B.進(jìn)入就緒態(tài)，讓出CPU

C.進(jìn)入阻塞態(tài)，讓出CPU

D.繼續(xù)運行，并喚醒S隊列頭上的等待進(jìn)程

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

A.只能實現(xiàn)進(jìn)程的互斥B.只能實現(xiàn)進(jìn)程的同步

C.可完成進(jìn)程調(diào)度D.可實現(xiàn)進(jìn)程的互斥和同步

14.系統(tǒng)出現(xiàn)死鎖的原因是（）。

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

B.有多個封鎖的進(jìn)程同時存在

C.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)

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

15.作業(yè)調(diào)度的關(guān)鍵在于（）。

A.選擇恰當(dāng)?shù)倪M(jìn)程調(diào)度程序B.有一個較好的操作環(huán)境

C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

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

來決定。

A.設(shè)備管理B.進(jìn)程調(diào)度

C.作業(yè)控制D.驅(qū)動調(diào)度

17.進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從（）隊列中挑選出合適的進(jìn)程運行。

A.阻塞B.等待

C.運行D.就緒

18.設(shè)某作業(yè)進(jìn)入輸入井的時間為S,開始運行的時間為R,得到計算結(jié)果的時

間為E,則該作業(yè)的周轉(zhuǎn)時間T為（）。

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

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

19.現(xiàn)有3個作業(yè)同時到達(dá),每個作業(yè)的計算時間都是1小時，它們在一臺CPU

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

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

20.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，

這是指（）調(diào)度算法。

A.先來先服務(wù)法B.短作業(yè)優(yōu)先法

C.時間片輪轉(zhuǎn)法D.優(yōu)先級法

21.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會中斷正在占用CPU的程序執(zhí)行，讓操

作系統(tǒng)的（）占用CPUo

A.中斷處理程序B.系統(tǒng)調(diào)用程序

C.作業(yè)管理程序D.文件管理程序

22.虛擬存儲器的容量是由計算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則

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

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

23.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（）。

A.編譯B.鏈接

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

A.串連文件B.連續(xù)文件

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

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

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

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

33.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）結(jié)構(gòu)。

A.非循環(huán)圖目錄B.樹形目錄

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

34.樹形目錄結(jié)構(gòu)的主文件目錄稱為（）。

A.根目錄B.父目錄

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

35.在UNIX/Linux系統(tǒng)中，目錄結(jié)構(gòu)采用（）。

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

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

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

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

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

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

A.設(shè)置口令B.加密

C.定期備份D.規(guī)定存取權(quán)限

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

序顯示在屏幕上：

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

則同組用戶的訪問權(quán)限是（）。

A.讀和寫B(tài).讀和執(zhí)行

C.寫和執(zhí)行D.讀、寫、執(zhí)行

39.設(shè)備獨立性是指（）。

A.能獨立實現(xiàn)設(shè)備共享的一種特性

B.設(shè)備具有獨立執(zhí)行I/O功能的一種特性

C.設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性

D.用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性

40.在操作系統(tǒng)中，通道是一種（）。

A.I/O端口B.數(shù)據(jù)通道

C.軟件工具D.I/O專用處理機(jī)

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

A.改善用戶編程環(huán)境B.提高CPU的處理速度

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

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

A.打印機(jī)B.磁帶

C.終端D.磁盤

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

的設(shè)備，這種設(shè)備稱為（）。

A.存儲設(shè)備B.塊設(shè)備

C.虛擬設(shè)備D.共享設(shè)備

44.采用假脫機(jī)外圍設(shè)備操作技術(shù)（SPOOLing）的目的是（）。

A.減輕用戶編程負(fù)擔(dān)B.提高主機(jī)效率

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

45.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（）分配。

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

46.設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。

A.用戶程序B.設(shè)備驅(qū)動程序

C.編譯程序D.設(shè)備分配程序

47.下列關(guān)干Linux系統(tǒng)設(shè)備管理的描述中，不正確的是（）。

A.Linux系統(tǒng)將存儲設(shè)備稱為字符設(shè)備

B.Linux系統(tǒng)利用設(shè)備文件方式統(tǒng)一管理硬件設(shè)備

C.Linux系統(tǒng)特殊文件的I節(jié)點中包含主、次設(shè)備號

D.Linux系統(tǒng)中使用了多重緩沖技術(shù)

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

為（）。

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

49.嵌入式操作系統(tǒng)的最大特點是（）。

A.分布性B.可定制性

C.實時性D.非實時性

50.下面4種多機(jī)系統(tǒng)中，節(jié)點彼此耦合最緊密的是（）。

A.分布式系統(tǒng)B.網(wǎng)絡(luò)系統(tǒng)

C.多計算機(jī)系統(tǒng)D.多處理器系統(tǒng)

51.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。

A.實現(xiàn)各臺計算機(jī)之間的通信

B.共享網(wǎng)絡(luò)中的資源

C.系統(tǒng)中若干臺計算機(jī)相互協(xié)作完成同一任務(wù)

D.滿足較大規(guī)模的應(yīng)用

二、判斷題

1.操作系統(tǒng)是整個計算機(jī)系統(tǒng)的控制管理中心，它對其它軟件具有支配權(quán)利。

因而，操作系統(tǒng)建立在其它軟件之上。（）

2.操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時可以先安裝其它軟件，然

后再裝操作系統(tǒng)。（）

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

程序并行。（）

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

5.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是C語言函數(shù)。（）

6.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（）

7.操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運行的

程序直接得到操作系統(tǒng)的服務(wù)。（）

8.程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以

程序為單位分配系統(tǒng)資源。（）

9.進(jìn)程之間的互斥主要源于進(jìn)程之間的資源競爭，從而實現(xiàn)多個相關(guān)進(jìn)程在執(zhí)

行次序上的協(xié)調(diào)。（）

10.信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P、V

操作來改變。（）

11.只要產(chǎn)生死鎖的4個必要條件中有一個不具備,系統(tǒng)就不會出現(xiàn)死鎖。（）

12.處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備

這三級調(diào)度。（）

13.確定作業(yè)調(diào)度算法時應(yīng)該使主要系統(tǒng)資源均衡使用，使I/O繁忙型作業(yè)和

CPU繁忙型作業(yè)搭配運行。（）

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

輸入/輸出的作業(yè)較低的優(yōu)先級。（）

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

硬件實施。（）

16.在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（）

17.動態(tài)重定位是在程序裝入期間，每次訪問內(nèi)存之前進(jìn)行重定位。

18.采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，直接裝入物理內(nèi)

存。（）

19.可重定位分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（）

20.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了

內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）

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

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

22.頁式存儲管理系統(tǒng)不利于頁面的共享和保護(hù)。（）

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

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

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

（）

26.一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，

以提高系統(tǒng)的可靠性。（）

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

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

28.在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。（）

29.計算機(jī)系統(tǒng)為每一臺設(shè)備確定的一個用以標(biāo)識它的編號，被稱為設(shè)備的絕對

號。（）

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

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

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

可共享的、快速I/O設(shè)備。（）

33.SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備。

它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（）

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

三、配伍題

1.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.分時系統(tǒng)A.對分布在各個節(jié)點上的資源統(tǒng)一管理

2.實時系統(tǒng)B.實現(xiàn)并發(fā)程序?qū)PU時間的共享

3.網(wǎng)絡(luò)系統(tǒng)C.提供網(wǎng)絡(luò)通信、資源共享和保護(hù)等服務(wù)

4.分布式系統(tǒng)D.具有可定制性，與應(yīng)用環(huán)境密切相關(guān)

5.嵌入式系統(tǒng)E.響應(yīng)快，用戶請求“立即”得到處理

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

2.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.進(jìn)程的動態(tài)性A.多個進(jìn)程在一段時間內(nèi)都得到運行的性質(zhì)

2.進(jìn)程的并發(fā)性B.進(jìn)程由程序段、數(shù)據(jù)段和控制結(jié)構(gòu)等組成

3.進(jìn)程的調(diào)度性C.調(diào)度程序根據(jù)策略調(diào)度合適的進(jìn)程

4.進(jìn)程的異步性D.體現(xiàn)進(jìn)程有生有亡的性質(zhì)

5.進(jìn)程的結(jié)構(gòu)性E.各個進(jìn)程向前推進(jìn)的速度不可預(yù)知的特性

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

3.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.線程標(biāo)識符A.指向線程在用戶態(tài)運行時使用的棧

2.調(diào)度狀態(tài)信息B.指向線程在核心態(tài)運行時使用的棧

3.核心棧指針C.用于存放現(xiàn)場保護(hù)信息等

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

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

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

4.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

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

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

3.周轉(zhuǎn)時間C.每個作業(yè)在就緒隊列中的等待時間

從提交第一個請求到產(chǎn)生第一個響應(yīng)所用的時

4.就緒等待時間D.

間

5.響應(yīng)時間E.單位時間內(nèi)CPU完成作業(yè)的數(shù)量

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

5.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.機(jī)器故障中斷A.來自通道或外部設(shè)備的中斷

2.I/O中斷B.硬件在執(zhí)行過程中出現(xiàn)的故障

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

4.程序性中斷D.使CPU狀態(tài)從用戶態(tài)轉(zhuǎn)入管理態(tài)

5.訪管中斷E.來自計算機(jī)系統(tǒng)外部裝置的中斷

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

6.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.請求分頁A.CPU要訪問的頁面不在內(nèi)存引發(fā)的中斷

2.虛擬存儲器B.在單純分頁技術(shù)基礎(chǔ)上使用虛擬存儲器

3.缺頁中斷C.操作系統(tǒng)提供的，比內(nèi)存空間大得多的地址空間

4.重定位D.利用外存來解決內(nèi)存不足的問題

5.對換技術(shù)E.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址

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

7.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

總是淘汰在最近一段時間內(nèi)未被訪問的頁

1.先進(jìn)先出法A.

面

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

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

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

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

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

8.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

由表示程序、數(shù)據(jù)或文本的字符串構(gòu)成的文

1.特殊文件A.

件

2.普通文件B.特指各種外部設(shè)備

3.可執(zhí)行文件C.由下屬文件的目錄項構(gòu)成的文件

4.目錄文件D.用戶工作過程內(nèi)產(chǎn)生的“中間文件”

5.臨時文件E.經(jīng)過編譯、鏈接之后形成的文件

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

9.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.完全備份A.進(jìn)行完整的、無規(guī)律的備份

2.增量備份B.是一種全面的數(shù)據(jù)備份

3.定期備份C.按照預(yù)先安排的備份時間表執(zhí)行備份

4.不定期備份D.利用文件備份恢復(fù)原先保存的文件系統(tǒng)

5.文件的恢復(fù)E.僅僅備份時間段內(nèi)修改過的數(shù)據(jù)

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

10.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.存儲設(shè)備A.也稱為字符設(shè)備

2.I/O設(shè)備B.只允許由一個進(jìn)程使用的設(shè)備

3.獨占設(shè)備C.利用某種技術(shù)把獨占設(shè)備改造成共享設(shè)備

4.共享設(shè)備D.也稱為塊設(shè)備

5.虛擬設(shè)備E.可由多個進(jìn)程同時共用的設(shè)備

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

11.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

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

2.柱面B.磁盤存儲面上的存儲介質(zhì)同心圓環(huán)

3.扇區(qū)C.磁頭到達(dá)磁道后，等待所需要的扇區(qū)轉(zhuǎn)到的時間

4.磁道D.把磁頭移到相應(yīng)的磁道或柱面上的時間

5.旋轉(zhuǎn)延遲時間E.磁道上的扇形等分段

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

12.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。

術(shù)語描述

1.多處理器系統(tǒng)A.通過互聯(lián)網(wǎng)提供分布式計算能力的資源服務(wù)

2.多計算機(jī)系統(tǒng)B.各節(jié)點有統(tǒng)一的操作系統(tǒng)，通過網(wǎng)絡(luò)連接

3.網(wǎng)絡(luò)系統(tǒng)C.多個CPU放在一個機(jī)箱內(nèi)

4.分布式系統(tǒng)D.整個系統(tǒng)放在同一房間內(nèi)，又稱為集群計算機(jī)系統(tǒng)

5.云計算系統(tǒng)E.各節(jié)點有獨立的操作系統(tǒng)，通過網(wǎng)絡(luò)連接

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

四、應(yīng)用題

1.用如圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機(jī)管理的大量內(nèi)容，試

回答：

(1)圖中標(biāo)識的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的？

(2)下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？

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

解：⑴

就緒一運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。

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

運行一阻塞：運行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待

讀文件。

阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。

(2)下述進(jìn)程狀態(tài)變遷：

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

然后操作系統(tǒng)按照某種算法從就緒隊列中選出一個進(jìn)程投入運行。

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

行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。

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

列為空，該進(jìn)程進(jìn)入就緒隊列后馬上又被調(diào)度運行。

2.設(shè)A、B兩個進(jìn)程共用一個緩沖區(qū)Q,A向Q寫入信息，B從Q讀出信

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

原因并予以改正。

進(jìn)程A進(jìn)程B

向Q寫入竹總P(S)

V(S)從Q注出儕口

信號量S的初值為0

圖1進(jìn)程A和B的算法框圖

解:

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

且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成

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

改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個信號量：empty表

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

算法框圖如下圖所示。

A進(jìn)程B進(jìn)程

P(empty)P(full)

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

V(full)V(cmpty)

3.某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示。

圖2-2進(jìn)程狀態(tài)變遷圖

請回答：

<1）圖中標(biāo)識的①--⑦進(jìn)程發(fā)生變遷的原因是由什么事件引起的？

（2）根據(jù)此進(jìn)程狀態(tài)圖，說明該進(jìn)程的CPU調(diào)度策略的調(diào)度效果有哪些？

解：⑴

①新創(chuàng)建的進(jìn)程進(jìn)入高優(yōu)先級就緒隊列。

②CPU空閑時，首先從高優(yōu)先級就緒隊列中選擇一個進(jìn)程運行。

③當(dāng)前正在運行的進(jìn)程請求I/O操作。

④當(dāng)前正在運行進(jìn)程因時間片用完而被暫停執(zhí)行。

⑤如果高優(yōu)先級就緒隊列為空，則從低優(yōu)先級就緒隊列中選擇一個進(jìn)程運行。

?進(jìn)程等待的I/O操作完成。

⑦進(jìn)程運行結(jié)束。

（2）該進(jìn)程的CPU調(diào)度策略的調(diào)度效果有：有利于短作業(yè)的運行，適當(dāng)照顧了

計算量大的進(jìn)程，優(yōu)先照顧了I/O量大的進(jìn)程。

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

時；第二個作業(yè)在10:12到達(dá)，需要執(zhí)行1小時；第三個作業(yè)在10:30到達(dá)，需

要執(zhí)行36分鐘。時間單位為小時，計算結(jié)果四舍五入，保留1位小數(shù)。

三個批處理作業(yè)執(zhí)行情況

作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間

10:0010:0012:00

210:1212:0013:00

310:3013:0013:36

請回答：

（1）作業(yè)1、作業(yè)2、作業(yè)3的周轉(zhuǎn)時間是多少？

（2）你認(rèn)為該系統(tǒng)采用的進(jìn)程調(diào)度算法是什么？

解：

（1）作業(yè)1的周轉(zhuǎn)時間是2.0小時，作業(yè)2的周轉(zhuǎn)時間是2.8小時，作業(yè)

3的周轉(zhuǎn)時間是3.1小時。

（2）該系統(tǒng)采用的進(jìn)程調(diào)度算法是先來先服務(wù)法。

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

間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單

位）。

（1）在采用非搶占式優(yōu)先級調(diào)度算法時，用一個執(zhí)行時間圖描述這些作

業(yè)的執(zhí)行情況。（提示：按照優(yōu)先數(shù)大則優(yōu)先級高的方式進(jìn)行計算。）

（2）請計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)

周轉(zhuǎn)時間。

要執(zhí)行的作業(yè)表

作業(yè)運行時間優(yōu)先級

1103

21I

323

414

552

解：（1）非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。

作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2

010II131819

非搶占式優(yōu)先級的執(zhí)行時間圖

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

非搶占式優(yōu)先級的計算過程

作業(yè)到達(dá)歸間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

101010101.0

211191818.0

32213115.5

4311188.0

54518142.8

平均周轉(zhuǎn)時間12.2

平均帶權(quán)周轉(zhuǎn)時間7.06

6.設(shè)某計算機(jī)系統(tǒng)有一個CPU、一臺輸入設(shè)備、一臺打印機(jī)?，F(xiàn)有兩個進(jìn)程

同時進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運行，進(jìn)程B后運行。兩個進(jìn)程的運

行軌跡為：

進(jìn)程A計算50ms打印信息100ms,再計算50ms,打印信息100ms,結(jié)束。

進(jìn)程B計算50ms,輸入數(shù)據(jù)80ms,再計算100ms,結(jié)束。

請回答：

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

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

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

解：

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

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

(3)進(jìn)程B有空閑等待?？臻e等待的時間段是0~50015和180~20()01§。

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