計算機操作系統(tǒng)章節(jié)復(fù)習(xí)題及答案

(完整word版)計算機操作系統(tǒng)章節(jié)復(fù)習(xí)題及答案(完整word版)計算機操作系統(tǒng)章節(jié)復(fù)習(xí)題及答案11-(完整word版)計算機操作系統(tǒng)章節(jié)復(fù)習(xí)題及答案第一章操作系統(tǒng)引論

一、單項選擇題

1、操作系統(tǒng)是一種（B）。

A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件

2、操作系統(tǒng)是一組（C）。

A.文件管理程序B.中斷處理程序

C.資源管理程序D.設(shè)備管理程序

3、操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[B]、[E]、[C]、個人機系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中[B]的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而[E]是一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回。

供選擇的答案：

[1][2][3]

A、單用戶系統(tǒng)B、多道批處理系統(tǒng)C、分時系統(tǒng)

D、微機操作系統(tǒng)E、實時系統(tǒng)

4、操作系統(tǒng)是為了提高計算機的[B]和方便用戶使用計算機而配置的基本軟件。它負(fù)責(zé)管理計算機系統(tǒng)中的[C]，其中包括[F]，[A]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[F]管理部分負(fù)責(zé)對進(jìn)程進(jìn)行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[B]。

供選擇的答案：[1]A、速度B、利用率C、靈活性D、兼容性

[2]A、程序B、功能C、資源D、進(jìn)程

[3][4]A、主存儲器B、虛擬存儲器C、運算器

D、控制器E、微處理器F、處理機

[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)

D、數(shù)據(jù)庫E、數(shù)據(jù)存儲系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)

G、數(shù)據(jù)庫管理系統(tǒng)

5、現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性。

A.多道程序設(shè)計B.中斷處理

C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理

6、引入多道程序的目的在于（A）。

A.充分利用CPU，減少CPU等待時間

B.提高實時響應(yīng)速度

C.有利于代碼共享，減少主、輔存信息交換量

D.充分利用存儲器

7、并發(fā)性是指若干事件在（B）發(fā)生。

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

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

8、（A）沒有多道程序設(shè)計的特點。

A.DOSB.UNIXC.WindowsD.OS/2

9、下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（C）。

A.CP/MB.MS-DOS

C.UNIXD.WindowsNT

10、在分時系統(tǒng)中，時間片一定，（B），響應(yīng)時間越長。

A.內(nèi)存越多B.用戶數(shù)越多

C.后備隊列越短D.用戶數(shù)越少

11、（D）不是操作系統(tǒng)關(guān)心的主要問題。

A.管理計算機裸機

B.設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面

C.管理計算機系統(tǒng)資源

D.高級程序設(shè)計語言的編譯器

12、以下（C）項功能不是操作系統(tǒng)具備的主要功能。

A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度

13、批處理系統(tǒng)的主要缺點是（B）。

A.CPU的利用率不高B.失去了交互性

C.不具備并行性D.以上都不是

14、在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（D）

A.交互性B.同時性C.及時性D.獨占性

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

A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷

16、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）。

A.運行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽

C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序

17、系統(tǒng)調(diào)用的目的是（A）。

A.請求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)

C.申請系統(tǒng)資源D.釋放系統(tǒng)資源二、填空題

1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。

2、從資源分配的角度講，計算機系統(tǒng)中的資源分為存儲器管理、處理機管理、

設(shè)備管理、文件管理和用戶界面。

3、根據(jù)服務(wù)對象不同，常用的處理機操作系統(tǒng)主要分為如下三種類型：

允許多個用戶在其終端上同時交互地使用計算機的操作系統(tǒng)稱為分時操作系統(tǒng)，它通常采用時間片輪轉(zhuǎn)策略為用戶服務(wù)；允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的操作系統(tǒng)稱為批處理操作系統(tǒng)，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的吞吐率；在實時操作系統(tǒng)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計這種系統(tǒng)時，應(yīng)首先考慮系統(tǒng)的實時性和可靠性

4、UNIX系統(tǒng)是分時操作系統(tǒng)，DOS系統(tǒng)是單用戶操作系統(tǒng)。

5、現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令界面、圖形界面和

系統(tǒng)調(diào)用界面。

6、計算機中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行操作系統(tǒng)程序，用戶態(tài)運行用戶程序。

7、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。第二章進(jìn)程管理一、單項選擇題

1、在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在（B）進(jìn)行的。

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

C.某一固定時刻D.某一固定時間間隔內(nèi)

2、引入多道程序技術(shù)后，處理機的利用率（C ）。

A.降低了B.有所改善

C.大大提高D.沒有變化，只是程序的執(zhí)行方便了

3、順序程序和并發(fā)程序的執(zhí)行相比，（C）。

A.基本相同B.有點不同

C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快

D.順序程序執(zhí)行總體上執(zhí)行時間快

4、單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（C）。

A.順序程序B.多道程序C.并發(fā)程序D.并行程序

5、進(jìn)程和程序的本質(zhì)區(qū)別是（D）。

A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令

C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征

6、進(jìn)程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有[A]、[D]、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[A]特征。進(jìn)程由程序段、[B]、[C]組成，其中[C]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。

供選擇的答案：

[1][2]A、動態(tài)性B、靜態(tài)性C、共行性

D、并發(fā)性E、可執(zhí)行性F、易用性

[3]A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識符D、函數(shù)

[4]A、FCBB、FIFOC、PCBD、JCB

7、進(jìn)程執(zhí)行時的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由[D]進(jìn)入[A]。如果出現(xiàn)因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一進(jìn)程，并將處理機分配給它，此時該進(jìn)程進(jìn)入[D]，這個過程是由[C]來完成。

供選擇的答案：

[1][2][3]A、就緒狀態(tài)B、靜止?fàn)顟B(tài)

C、阻塞狀態(tài)D、運行狀態(tài)

[4]A、進(jìn)程控制程序B、資源分配程序

C、進(jìn)程調(diào)度程序D、處理機分配程序

8、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（C）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。

A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)

C.進(jìn)程控制塊D.進(jìn)程起始地址

9、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C）。

A.就緒-運行B.運行-就緒

C.就緒-阻塞D.阻塞-就緒

10、下列各項步驟中，哪一個不是創(chuàng)建進(jìn)程所必須的步驟（B）。

A.建立一個進(jìn)程控制塊PCB

B.由CPU調(diào)度程序為進(jìn)程調(diào)度CPU

C.為進(jìn)程分配內(nèi)存等必要的資源

D.將PCB鏈入進(jìn)程就緒隊列

11、在下列特性中，哪一個不是進(jìn)程的特性（C）。

A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性

12、在單處理機系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（A）。

A.只有一個B.可以有多個

C.不能被掛起D.必須在執(zhí)行完后才能被撤下

13、如果某一進(jìn)程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進(jìn)入（C）。

A.自由狀態(tài)B.停止?fàn)顟B(tài)C.阻塞狀態(tài)D.靜止?fàn)顟B(tài)

14、已經(jīng)獲得除（C）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。

A.存儲器B.打印機C.CPUD.磁盤空間

15、一個進(jìn)程被喚醒意味著（B）。

A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途w

C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊列的隊首

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

A.輸入或輸出事件發(fā)生B.時間片到

C.輸入或輸出事件完成D.某個進(jìn)程被喚醒

17、在操作系統(tǒng)中同時存在多個進(jìn)程，它們（C）。

A.不能共享系統(tǒng)資源

B.不能調(diào)用同一段程序代碼

C.可以共享允許共享的系統(tǒng)資源

D.可以共享所有的系統(tǒng)資源

18、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。

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

19、進(jìn)程間的基本關(guān)系為（B）。

A.相互獨立與相互制約B.同步與互斥

C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖

20、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（B）。

A.相互獨立與相互制約B.協(xié)調(diào)與競爭

C.不同狀態(tài)D.動態(tài)性與獨立性

21、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。

A.同步B.互斥C.競爭D.合作

22、在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（C）。

A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)

23、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊列等待的條件是（C）。

A.S>0B.S=0C.S<0D.S10

24、從下列有關(guān)進(jìn)程管理的敘述中，選出正確的兩條敘述。（B）（C）

A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；

B、臨界資源是指每次僅允許一個進(jìn)程訪問的資源；

C、信號量機制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-V操作來改變；

D、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；二、填空題

1、程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了_進(jìn)程_這一概念。

2、進(jìn)程至少有三種基本狀態(tài)：_運行態(tài)，就緒態(tài) 和阻塞態(tài)

3、進(jìn)程存在的標(biāo)志是進(jìn)程控制塊PCB。

4、進(jìn)程的靜態(tài)實體由程序_、數(shù)據(jù)集合_和進(jìn)程控制塊PCB_三部分組成。

5、進(jìn)程被創(chuàng)建后，最初處于__就緒_狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序_選中后進(jìn)入運行狀態(tài)。

6、進(jìn)程的同步和互斥反映了進(jìn)程間_直接制約_和__間接制約_的關(guān)系。

7、用于進(jìn)程控制的原語主要有創(chuàng)建原語_、撤消原語、阻塞原語_和喚醒原語。

8、操作系統(tǒng)中信號量的值與相應(yīng)資源_的使用情況有關(guān)，它的值僅能由_P、V操作來改變。

9、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S>=0，則該進(jìn)程繼續(xù)執(zhí)行_；若S<0，則該進(jìn)程__阻塞（等待）_。

10、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_S>0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的_等待__隊列中移出一個進(jìn)程并將_就緒__狀態(tài)賦予該進(jìn)程。

11、利用信號量實現(xiàn)進(jìn)程的_互斥_，應(yīng)為臨界區(qū)設(shè)置一個信號量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_P（mutex）__和_V（mutex）__原語之間。

12、如果系統(tǒng)中有n個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為__n-1____。三、簡答題1．

在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？答：由于多道程序設(shè)計的引入，各程序在執(zhí)行過程中就出現(xiàn)了相互制約的心關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)的概念已不能如實地反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。區(qū)別：①進(jìn)程是動態(tài)的，程序是靜態(tài)的；②進(jìn)程有獨立性，能并發(fā)執(zhí)行，程序不能；③二者無一一對應(yīng)關(guān)系；④進(jìn)程異步運行，會相互制約；程序不具備此特征；⑤但進(jìn)程與程序又有密切聯(lián)系，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。2．

什么是進(jìn)程的互斥與同步？答：互斥：在邏輯上本來完全獨立的若干進(jìn)程，由于競爭同一個資源而產(chǎn)生的相互制約關(guān)系。同步：進(jìn)程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系，在執(zhí)行時間次序上必須遵循確定的規(guī)律。3．

一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：有四個原則：①

如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。②

任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③

進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨界區(qū)。④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象三、應(yīng)用題

1、設(shè)系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進(jìn)程。問：這三個進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(jìn)程使用打印機的算法。1、

解：因為打印機是一種臨界資源，所以這三個進(jìn)程只能互斥使用這臺打印機，即一個用戶的計算結(jié)果打印完之后，另一個用戶再打印。設(shè)三個進(jìn)程分別為A、B和C。設(shè)一個互斥信號量mutex，其初值為1。A進(jìn)程B進(jìn)程C進(jìn)程P(mutex)P(mutex)P(mutex)使用打印機使用打印機使用打印機V(mutex)V(mutex)V(mutex)2、

設(shè)有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機。卡片機把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機上印出，問：

①系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？

②這些進(jìn)程間有什么樣的相互制約關(guān)系？

③用P、V操作寫出這些進(jìn)程的同步算法。解：①系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們,進(jìn)行打印。③信號量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為1；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為1；R進(jìn)程C進(jìn)程P進(jìn)程P(B1empty)輸入信息寫入緩沖區(qū)B1V(B1full)P(B1full)P(B2empty)從B1中取出信息加工信息結(jié)果送入B2V(B1empty)V(B2full)P(B2full)從B2中取出信息進(jìn)行打印V(B2empty)第三章處理機管理一、單項選擇題

1、操作系統(tǒng)中的作業(yè)管理是一種（A）。

A.宏觀的高級管理B.宏觀的低級管理

C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完成

2、用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C）。

A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用

3、作業(yè)調(diào)度又稱為[1][A]，它決定將那些在外存儲器上的處于[2][D]狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后，就為它們分配必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了[3][B]，由[3][B]將它們變?yōu)橐粋€或一組[4][C]，并[5][A]。

供選擇的答案：

[1]：A、高級調(diào)度B、低級調(diào)度

C、中級調(diào)度D、進(jìn)程調(diào)度

[2]：A、就緒B、阻塞C、提交D、后備

[3]：A、存儲管理模塊B、處理機管理模塊

C、文件管理模塊D、設(shè)備管理模塊

[4]：A、指令B、子程序C、進(jìn)程D、程序段

[5]：A、把它們掛到就緒隊列上B、為它們分配處理機

C、把它們掛到后備隊列上D、為它們分配設(shè)備

4、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（A）。

A.完全由操作系統(tǒng)自動完成，無需用戶干預(yù)

B.由用戶干預(yù)完成

C.由系統(tǒng)和用戶干預(yù)結(jié)合完成

D.全由用戶完成

5、處于后備狀態(tài)的作業(yè)存放在（A）中。

A.外存B.內(nèi)存C.A和BD.擴展內(nèi)存

6、在操作系統(tǒng)中，JCB是指（A）。

A.作業(yè)控制塊B.進(jìn)程控制塊

C.文件控制塊D.程序控制塊

7、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C）。

A.源程序B.作業(yè)說明書

C.作業(yè)控制塊D.目的程序

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

A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

C.用戶作業(yè)準(zhǔn)備充分D.有一個較好的操作環(huán)境

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

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

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

10、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。

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

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

11、在批處理系統(tǒng)中，周轉(zhuǎn)時間是（B）。

A.作業(yè)運行時間B.作業(yè)等待時間和運行時間之和

C.作業(yè)的相對等待時間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運行完畢的時間

12、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。

A.先來先服務(wù)法B.優(yōu)先級法

C.短作業(yè)優(yōu)先法D.時間片輪轉(zhuǎn)法

13、在操作系統(tǒng)中，作業(yè)處于（C）時，已處于進(jìn)程的管理之下。

A.后備B.阻塞C.執(zhí)行D.完成

14、操作系統(tǒng)中，（A）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。

A.處理機管理B.作業(yè)管理

C.高級調(diào)度管理D.存儲和設(shè)備管理二、填空題

1、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：高級調(diào)度、中級調(diào)度和低級調(diào)度。

2、作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成。

3、進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化。

4、利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進(jìn)程，有兩種不同的處理方式：非搶占式優(yōu)先級法和搶占式優(yōu)先級法。三、計算題

1、設(shè)有三個批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時間、處理時間及完成時間如下：

作業(yè)作業(yè)到達(dá)時間（時）開始處理時間（時）處理完成時間（時）

JOB1151822JOB2182123JOB3171921試計算：

（1）各個作業(yè)的周轉(zhuǎn)時間；

（2）所有作業(yè)的平均周轉(zhuǎn)時間；解：作業(yè)周轉(zhuǎn)時間等待時間JOB173JOB253JOB342所有作業(yè)的平均周轉(zhuǎn)時間5.332、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。

（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。

（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？

（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？1、

解：(1)非搶占式優(yōu)先級算法作業(yè)1作業(yè)3作業(yè)2||||t101317(2)和（3）作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.021417164.032313113.7平均周轉(zhuǎn)時間12.3平均帶權(quán)周轉(zhuǎn)時間2.9第四章存儲器管理一、單項選擇題1.存儲管理的目的是(C)A方便用戶B提高內(nèi)存利用率C方便用戶和提高內(nèi)存利用率D增加內(nèi)存實際容量2、外存（如磁盤）上存放的程序和數(shù)據(jù)(B)A可由CPU直接訪問B必須在CPU訪問之前移入內(nèi)存C必須由文件系統(tǒng)管理的D必須由進(jìn)程調(diào)度程序管理3當(dāng)程序經(jīng)過便宜或者匯編以后，形成了一種由機器指令組成的集合，被稱為(B)A源程序B目標(biāo)程序C可執(zhí)行程序D非執(zhí)行程序4若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)A2GBB4GBC100KBD640KB5分區(qū)管理要求對每一個作業(yè)都分配（A）的內(nèi)存單元A地址連續(xù)B若干地址不連續(xù)C若干連續(xù)的幀D若干不連續(xù)的幀6以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（C）A動態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術(shù)D對換技術(shù)7在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D）A輸入輸出中斷B時種中斷C越界中斷D缺頁中斷8在分段管理中，（A）A以段為單位分配，每段是一個連續(xù)存儲區(qū)B段與段之間必定不連續(xù)C段與段之間必定連續(xù)D每段是等長的9段頁式管理每取一次數(shù)據(jù)，要訪問（C）次內(nèi)存A1B2C3D410碎片現(xiàn)象的存在使得（A）A內(nèi)存空間利用率降低B提高C得以改善D不影響11下列（C）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高A固定分區(qū)B可變分區(qū)C分頁管理D段頁式管理12系統(tǒng)抖動是指（B）A使用機器時，千萬屏幕閃爍的現(xiàn)象B剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象13在請求分頁系統(tǒng)中，LRU算法是指（B）A最早進(jìn)入內(nèi)存的頁先淘汰B近期最長時間以來沒被訪問的頁先淘汰C近期被訪問次數(shù)最少的頁先淘汰D以后再也不用的頁先淘汰二、簡答題1解釋下列概念：邏輯地址，物理地址，重定位答：邏輯地址：用戶程序經(jīng)編譯之后的每個目標(biāo)模塊都以0為基地址順序編址，這種地址稱為相對地址或邏輯地址。物理地址：內(nèi)存中各物理存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為絕對地址或物理地址。重定位：程序和數(shù)據(jù)轉(zhuǎn)入內(nèi)存時需對目標(biāo)程序中的地址進(jìn)行修改，這中把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程為重定位。三計算題1設(shè)頁式管理中每頁長度為1K，頁表如下;頁號物理塊號031721138

則邏輯地址0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。解：邏輯地址0A5C(H)所對應(yīng)的二進(jìn)制表示形式是：0000101001011100所對應(yīng)的頁號是：2（十進(jìn)制）查頁表，得到物理塊號是：11（十進(jìn)制）拼接后，得到物理地址：2E5C(H)

2、對于如下的頁面訪問序列：

1，2，3，4，1，2，5，1，2，3，4，5

當(dāng)內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷數(shù)是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）解：頁面變化情況略，詳見教材FIFO淘汰算法：缺頁中斷（或稱缺頁次數(shù)、頁面故障）為9；LRU淘汰算法：缺頁中斷為10。第五章文件系統(tǒng)一、單項選擇題1、文件代表了計算機系統(tǒng)中的（C）。A.硬件B.軟件C.軟件資源D.硬件資源2、文件系統(tǒng)是指[D]。操作系統(tǒng)是通過[A]來對文件進(jìn)行編排、增刪、維護(hù)和檢索。[B]的有序集合稱為文件目錄。多級目錄結(jié)構(gòu)形式為[D]。供選擇的答案：[1]：A、文件的集合B、文件的目錄集合C、實現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體[2]：A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文件屬性[3]：A、文件符號名B、文件控制塊C、文件內(nèi)部名D、文件占用的存儲塊[4]：A、線性結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)3、如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（A）。A.單級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.A和C4、文件系統(tǒng)采用二級文件目錄可以（D）。A.縮短訪問存儲器的時間B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突5、目錄文件所存放的信息是（D）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄6、使用絕對路徑名訪問文件是從（C）開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄7、文件的存儲空間管理實質(zhì)上是對[C]的組織和管理的問題，主要由三種不同的管理方法。其中[A]使用一個向量描述整個[A]，向量的每一位表示一個[B]的狀態(tài)，用0或1表示該塊的使用與否。供選擇的答案：[1]：A、文件目錄B、外存已占用區(qū)域C、外存空白塊D、文件控制塊[2]：A、位示圖法B、鏈接法C、索引法D、空閑表法[3]：A、磁盤B、物理塊C、已使用塊D、外存儲器[4]：A、已使用塊B、物理塊C、內(nèi)存塊D、空白塊8、邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點看C.虛擬存儲D.目錄9、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件10、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件11、文件的邏輯記錄的大小（B）。A.是恒定的B.隨使用要求變化的C.可隨意改變的D.無法確定是哪種可能12、下列（A）物理結(jié)構(gòu)文件不便于文件的擴充。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件13、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（C）。A.連續(xù)文件B.串連文件C.索引文件D.邏輯文件14、文件的存儲方法依賴于（C）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲設(shè)備的特性C.A和BD.文件的邏輯15、在以下的文件物理存儲組織形式中，（A）常用于存放大型的系統(tǒng)文件。A．連續(xù)文件B．串連文件C．索引文件D．多重索引文件16、根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是（A）的基本單位。A.存放文件信息或分配存儲空間B.組織和使用信息C.表示單位信息D.記錄式文件17、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點。在下列文件的物理組織結(jié)構(gòu)中，哪一種結(jié)構(gòu)不具有直接讀寫文件任意一個記錄的能力（B）。A.連續(xù)文件B.串連文件C.索引文件18、下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（A）。A.連續(xù)文件B.串連文件C.索引文件19、批處理文件的擴展名為（A）。A.BATB.DATC.COMD.TXT