計算機作業系統複習題

第一章 作業系統引論 

一、單項選擇題

1、作業系統是一種（B ）。

A.應用軟體 B. 系統軟體 C.通用軟體 D. 工具軟體

2、作業系統是一組（C ）。

　　A.檔案管理程式 B.中斷處理程式

　　C.資源管理程式 D.裝置管理程式

3、 作業系統是計算機系統的核心軟體。按功能特征的不同，可把作業系統分為[B]、[E]、[C]、個人機系統、網絡作業系統和分布式作業系統等基本類型。其中[B]的主要目标是提高系統的吞吐率和效率，而[E]是一旦有處理請求和要求處理的資料時，CPU就應該立即處理該資料并将結果及時送回，例如[D]等。

供選擇的答案：

　　[1][2][3]

　　A、 單使用者系統 B、多道批處理系統 C、分時系統

　　D、微機作業系統 E、實時系統

　　[4]　　A、計算機雷射照排系統 B、辦公自動化系統

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

4、作業系統是為了提高計算機的[B]和友善使用者使用計算機而配置的基本軟體。它負責管理計算機系統中的[C]，其中包括[F]，[A]，外部裝置和系統中的資料。作業系統中的[F]管理部分負責對程序進行管理。作業系統對系統中的資料進行管理的部分通常叫做[B]。

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

　　[2] A、程式 B、功能 C、資源 D、程序

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

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

　　[5] A、資料庫系統 B、檔案系統 C、檢索系統

　　D、資料庫 E、資料存儲系統 F、資料結構

　　G、資料庫管理系統

5、現代作業系統的基本特征是（C ） 、資源共享和操作的異步性。

　　A.多道程式設計 B. 中斷處理

　　C.程式的并發執行 D. 實作分時與實時處理

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

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

　　B. 提高實時響應速度

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

　　D. 充分利用存儲器

7、 并發性是指若幹事件在（B ）發生。并發同一時間間隔//并行–同一時刻

　　A.同一時刻 B. 同一時間間隔内

　　C.不同時刻 D. 不同時間間隔内

8、 （ A）沒有多道程式設計的特點。

　　A. DOS B. UNIX C. Windows D.OS/2

9、 下列四個作業系統中，是分時系統的為（C ）。

　　A. CP/M B. MS-DOS

　　C. UNIX D. Windows NT

10、在分時系統中，時間片一定，（B ），響應時間越長。

　　A.記憶體越多 B.使用者數越多

　　C.後備隊列越短 D.使用者數越少

11、（ D）不是作業系統關心的主要問題。

　　A. 管理計算機裸機

　　B. 設計、提供使用者程式與計算機硬體系統的界面

　　C. 管理計算機系統資源

　　D. 進階程式設計語言的編譯器

12、以下（C ）項功能不是作業系統具備的主要功能。

　　A．記憶體管理 B．中斷處理 C．文檔編輯 D．CPU排程

13、批處理系統的主要缺點是（B ）。

　　A.CPU的使用率不高 B.失去了互動性

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

14、在下列性質中，哪一個不是分時系統的特征。（D ）

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

15、實時作業系統追求的目标是（ C）。

　　A.高吞吐率 B.充分利用記憶體 C. 快速響應 D. 減少系統開銷

16、CPU狀态分為系統态和使用者态，從使用者态轉換到系統态的唯一途徑是（C ）。

　　A. 運作程序修改程式狀态字 B. 中斷屏蔽

　　C. 系統調用 D. 程序排程程式

17、使用者要在程式一級獲得系統幫助，必須通過（ D）。

　　A.程序排程 B.作業排程 C.鍵盤指令 D.系統調用

18、系統調用的目的是（ A）。

　　A.請求系統服務 B.終止系統服務

　　C.申請系統資源 D.釋放系統資源

19、系統調用是由作業系統提供的内部調用，它（B ）。

　　A. 直接通過鍵盤互動方式使用

　　B. 隻能通過使用者程式間接使用

　　C. 是指令接口中的指令

　　D. 與系統的指令一樣

20、UNIX作業系統是采用哪一種方法實作結構設計的？（B ）

　　A. 單塊式結構 B. 層次結構 C. 微核心結構 D.網狀結構

21、UNIX指令的一般格式是（A ）。

　　A． 指令名 [選項] [參數] B．[選項] [參數] 指令名

　　C．[參數] [選項] 指令名 D．[指令名] [選項] [參數]

1、  二、填空題

1、作業系統是控制和管理計算機系統内各種硬體和軟體資源、有效地組織多道程式運作的系統軟體（或程式集合），是使用者與計算機之間的接口。

2、從資源配置設定的角度講，計算機系統中的資源分為存儲器管理、處理機管理、

裝置管理、檔案管理和使用者界面。

3、根據服務對象不同，常用的處理機作業系統主要分為如下三種類型：

允許多個使用者在其終端上同時互動地使用計算機的作業系統稱為分時作業系統，它通常采用時間片輪轉政策為使用者服務；允許使用者把若幹個作業送出計算機系統集中處理的作業系統稱為批處理作業系統，衡量這種系統性能的一個主要名額是系統的吞吐率；在實時作業系統的控制下，計算機系統能及時處理由過程控制回報的資料并作出響應。設計這種系統時，應首先考慮系統的實時性和可靠性

4、 UNIX系統是分時作業系統，DOS系統是單使用者作業系統。

5、 現代作業系統通常為使用者提供三種使用界面：指令界面、圖形界面和

系統調用界面。

6、 計算機中CPU的工作分為系統态和使用者态兩種。系統态運作作業系統程式，使用者态運作使用者程式。

7、 作業系統的體系結構主要有單塊結構、層次結構和微核心結構。

第二章 程序管理

一、 單項選擇題

1、 在單一處理機上執行程式，多道程式的執行是在（ B）進行的。

　　A.同一時刻 B. 同一時間間隔内

　　C.某一固定時刻 D. 某一固定時間間隔内

2、引入多道程式技術後，處理機的使用率（C ）。

　　A.降低了 B. 有所改善

　　C.大大提高 D. 沒有變化，隻是程式的執行友善了

3、順序程式和并發程式的執行相比，（ C）。

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

　　C.并發程式執行總體上執行時間快

　　D.順序程式執行總體上執行時間快

4、 單一處理機上，将執行時間有重疊的幾個程式稱為（C ）。

　　A.順序程式 B. 多道程式 C.并發程式 D. 并行程式

5、程序和程式的本質差別是（D ）。

　　A.存儲在記憶體和外存 B.順序和非順序執行機器指令

　　C.分時使用和獨占使用計算機資源 D.動态和靜态特征

6、程序就是程式在并發環境中的執行過程，它是系統進行資源配置設定和排程的一個基本機關。程序具有[A]、[D]、排程性、異步性和結構性等基本特征。程序是一次執行過程，具有生命期展現了程序的[A]特征。程序由程式段、[B]、[C]組成，其中[C]是程序在系統中存在的唯一辨別。

供選擇的答案：

　　[1][2] A、動态性 B、靜态性 C、共行性

　　　　 D、并發性 E、可執行性 F、易用性

　　[3] A、過程 B、資料 C、程序辨別符 D、函數

　　[4] A、FCB B、FIFO C、PCB D、JCB

7、程序執行時的間斷性，決定了程序可能具有多種狀态。程序的基本狀态有三種，在分時系統中，當一個程序擁有的時間片到時，則該程序即由[D]進入[A]。如果出現因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一程序，并将處理機配置設定給它，此時該程序進入[D]，這個過程是由[C]來完成。

供選擇的答案：

　　[1][2][3] A、就緒狀态 B、靜止狀态

　　　　C、阻塞狀态 D、運作狀态

　　[4] A、程序控制程式 B、資源配置設定程式

　　　　C、程序排程程式 D、處理機配置設定程式

8、為了描述程序的動态變化過程，采用了一個與程序相聯系的（ C）系統，根據它而感覺程序的存在。

　　A.程序狀态字 B. 程序優先數

　　C.程序控制塊 D. 程序起始位址

9、下列程序狀态的轉換中，哪一個是不正确的（ C）。

　　A. 就緒-運作 B. 運作-就緒

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

10、下列各項步驟中，哪一個不是建立程序所必須的步驟（B ）。

　　A. 建立一個程序控制塊PCB

　　B. 由CPU排程程式為程序排程CPU

　　C. 為程序配置設定記憶體等必要的資源

　　D. 将PCB鍊入程序就緒隊列

11、在下列特性中，哪一個不是程序的特性（ C）。

　　A. 異步性 B. 并發性 C. 靜态性 D. 動态性

12、在單處理機系統中，處于運作狀态的程序（A ）。

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

　　C.不能被挂起 D. 必須在執行完後才能被撤下

13、如果某一程序在運作時，因某種原因暫停，此時将脫離運作狀态，而進入（C ）。

　　A.自由狀态 B. 停止狀态 C.阻塞狀态 D. 靜止狀态

14、已經獲得除（ C）以外的所有運作所需資源的程序處于就緒狀态。

　　A.存儲器 B. 列印機 C. CPU D. 磁盤空間

15、一個程序被喚醒意味着（B ）。

　　A.該程序重新占有了CPU B.程序狀态變為就緒

　　C.它的優先權變為最大 D.其PCB移至就緒隊列的隊首

16、程序從運作狀态變為阻塞狀态的原因是（ A）。

　　A.輸入或輸出事件發生 B.時間片到

　　C.輸入或輸出事件完成 D.某個程序被喚醒

17、在作業系統中同時存在多個程序，它們（ C）。

　　A. 不能共享系統資源

　　B. 不能調用同一段程式代碼

　　C. 可以共享允許共享的系統資源

　　D. 可以共享所有的系統資源

18、作業系統中有一組常稱為特殊系統調用的程式，它不能被系統中斷，在作業系統中稱為（B ）。

　　A.初始化程式 B. 原語 C.子程式 D. 控制子產品

19、程序間的基本關系為（B ）。

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

　　C.并行執行與資源共享 D. 資訊傳遞與資訊緩沖

20、程序間的同步與互斥，分别表示了各程序間的（B ）。

　　A.互相獨立與互相制約 B.協調與競争

　　C.不同狀态 D. 動态性與獨立性

21、兩個程序合作完成一個任務，在并發執行中，一個程序要等待其合作夥伴發來資訊，或者建立某個條件後再向前執行，這種關系是程序間的（A ）關系。

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

22、在一段時間内，隻允許一個程序通路的資源稱為（C ）。

　A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區

23、在作業系統中，對信号量S的P原語操作定義中，使程序進入相應阻塞隊列等待的條件是（ C）。

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

24、從下列有關程序管理的叙述中，選出正确的兩條叙述。（B ）（C ）

　　A、 程序之間同步，主要源于程序之間的資源競争，是指對多個相關程序在執行次序上的協調；

　　B、 臨界資源是指每次僅允許一個程序通路的資源；

　　C、 信号量機制是一種有效的實作程序同步與互斥的工具。信号量隻能由P-V操作來改變；

　　D、 V操作是對信号量執行加1操作，意味着釋放一個機關資源，加1後如果信号量的值小于等于零，則從等待隊列中喚醒一個程序，現程序變為等待狀态，否則現程序繼續進行；

二、填空題

1、程式的 并發 執行是現代作業系統的基本特征之一，為了更好地描述這一特征而引入了_程序_這一概念。

2、程序至少有三種基本狀态：運作态， 就緒态 和 阻塞态

3、程序存在的标志是程序控制塊PCB。

4、程序的靜态實體由程式、資料集合_和程序控制塊PCB 三部分組成。

5、程序被建立後，最初處于__就緒_狀态，然後經_程序排程程式_選中後進入運作狀态。

6、程序的同步和互斥反映了程序間_直接制約_和__間接制約_的關系。

7、用于程序控制的原語主要有建立原語、撤消原語、阻塞原語_和喚醒原語。

8、 作業系統中信号量的值與相應資源_的使用情況有關，它的值僅能由_ P、V操作來改變。

9、 每執行一次P操作，信号量的數值S減1。若S>=0，則該程序繼續執行_；若S<0，則該程序__阻塞（等待）。

10、每執行一次V操作，信号量的數值S加1。若 S>0_，則該程序繼續執行；否則，從對應的_等待__隊列中移出一個程序并将_就緒__狀态賦予該程序。

11、利用信号量實作程序的_互斥_，應為臨界區設定一個信号量mutex，其初值為1，表示該資源尚未使用，臨界區應置于_P（mutex）和 V（mutex）原語之間。

12、如果系統中有n個程序，則在就緒隊列中程序的個數最多為 n-1___。

13、進階程序通信方式大緻分為三大類：共享存儲器_、消息傳遞 和_管道檔案。

14、一般說來，程序隊列有三種組織方式，線性方式、連結方式_和_索引方式。

三、簡答題

1．   在作業系統中為什麼要引入程序的概念？它與程式的差別和聯系是怎樣的？

答：由于多道程式設計的引入，各程式在執行過程中就出現了互相制約的心關系，程式的執行出現“走走停停”的新狀态。這些都是在程式的動态過程中發生的。用程式這個靜态的概念已不能如實地反映程式并發執行過程中的這些特征。為此，人們引入“程序”這一概念來描述程式動态執行過程的性質。

差別：①程序是動态的，程式是靜态的；②程序有獨立性，能并發執行，程式不能；③二者無一一對應關系；④程序異步運作，會互相制約；程式不具備此特征；⑤但程序與程式又有密切聯系，程序不能脫離具體程式而虛設，程式規定了相應程序所要完成的動作。

2．   什麼是程序的互斥與同步？

答：互斥：在邏輯上本來完全獨立的若幹程序，由于競争同一個資源而産生的互相制約關系。

同步：程序間共同完成一項任務時直接發生互相作用的關系，在執行時間次序上必須遵循确定的規律。

3．   一個程序進入臨界區的排程原則是什麼？

答：有四個原則：

①      如果有若幹程序要求進入空閑的臨界區，一次僅允許一個程序進入。

②      任何時候，處于臨界區内的程序不可多于一個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。

③      進入臨界區的程序要在有限時間内退出，以便其它程序能及時進入自己的臨界區。

④如果程序不能進入自己的臨界區，則應讓出CPU避免程序出現“忙等”現象

三、應用題

1、 設系統中隻有一台列印機，有三個使用者的程式在執行過程中都要使用列印機輸出計算結果。設每個使用者程式對應一個程序。問：這三個程序間有什麼樣的制約關系？試用P、V操作寫出這些程序使用列印機的算法。

1、  解： 因為列印機是一種臨界資源，是以這三個程序隻能互斥使用這台列印機，即一個使用者的計算結果列印完之後，另一個使用者再列印。

設三個程序分别為A、B和C。設一個互斥信号量mutex，其初值為1。

A程序 B程序 C程序

P(mutex) P(mutex) P(mutex)

使用列印機 使用列印機 使用列印機

V(mutex) V(mutex) V(mutex)

2、  設有一台計算機，有兩條I/O通道，分别接一台卡片輸入機和一台列印機。卡片機把一疊卡片逐一輸入到緩沖區B1中，加工處理後在搬到緩沖區B2中，并在列印機上印出，問：

　①系統要設幾個程序來完成這個任務？各自的工作是什麼？

　②這些程序間有什麼樣的互相制約關系？

　③用P、V操作寫出這些程序的同步算法。

解： ①系統可設三個程序來完成這個任務：R程序負責從卡片輸入機上讀入卡片資訊，輸入到緩沖區B1中；C程序負責從緩沖區B1中取出資訊，進行加工處理，之後将結果送到緩沖區B2中；P程序負責從緩沖區B2中取出資訊，并在列印機上印出。

　 ②R程序受C程序影響，B1放滿資訊後R程序要等待——等C程序将其中資訊全部取走，才能繼續讀入資訊；C程序受R程序和P程序的限制：B1中資訊放滿後C程序才可從中取出它們，且B2被取空後C程序才可将加工結果送入其中；P程序受C程序的限制：B2中資訊放滿後P程序才可從中取出它們,進行列印。

③信号量含義及初值：

B1full—— 緩沖區B1滿，初值為0；

B1empty——緩沖區B1空，初值為0；

B2full—— 緩沖區B2滿，初值為0；

B2empty——緩沖區B2空，初值為0；

R程序 C程序 P程序

輸入資訊寫入緩沖區B1 P(B1full) P(B2full)

V(B1full) 從B1中取出資訊 從B2中取出資訊進行列印

P(B1empty) 加工資訊 V(B2empty)

結果送入B2

V(B1empty)

V(B2full)

P(B2empty)

第三章 處理機管理

一、單項選擇題

1、作業系統中的作業管理是一種（A ）。

A.宏觀的進階管理 B.宏觀的低級管理

C.系統剛開始加電 D.初始化引導完成

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

A.程序 B.程式 C.作業 D.系統調用

3、作業排程又稱為[A]，它決定将那些在外存儲器上的處于[D]狀态的作業調入主機記憶體。

系統經作業排程程式選中一個或多個作業後，就為它們配置設定必要的記憶體、裝置及軟資源。然後控制權就交給了[B]，由[B]将它們變為一個或一組[C]，并[A]。

供選擇的答案：

[1]： A、進階排程 B、低級排程

　　　C、中級排程 D、程序排程

[2]： A、就緒 B、阻塞 C、送出 D、後備

[3]： A、存儲管理子產品 B、處理機管理子產品

　　　C、檔案管理子產品 D、裝置管理子產品

[4]： A、指令 B、子程式 C、程序 D、程式段

[5]： A、把它們挂到就緒隊列上 B、為它們配置設定處理機

　　　C、把它們挂到後備隊列上 D、為它們配置設定裝置

4、使用者在自己的使用者終端上連續鍵入組成作業的若幹指令，無需等待一條指令是否執行完畢。所鍵入的指令形成了一道指令串，存儲在一個系統緩沖區中，由作業系統自動地對這些指令逐漸提取并解釋進行，最後向使用者提供處理結果。在這樣的多使用者、多作業、多指令串的系統中，前背景作業的執行排程（A ）。

A. 完全由作業系統自動完成，無需使用者幹預

B. 由使用者幹預完成

C. 由系統和使用者幹預結合完成

D. 全由使用者完成

5、 處于後備狀态的作業存放在（ A）中。

A.外存 B.記憶體 C.A和B D.擴充記憶體

6、 在作業系統中，JCB是指（A ）。

A.作業控制塊 B.程序控制塊

C.檔案控制塊 D.程式控制塊

7、 作業在系統中存在與否的唯一标志是（ C）。

A.源程式 B.作業說明書

C.作業控制塊 D.目的程式

8、 作業排程的關鍵在于（ B）。

A.選擇恰當的程序管理程式 B.選擇恰當的作業排程算法

C.使用者作業準備充分 D.有一個較好的操作環境

9、下列作業排程算法中，最短的作業平均周轉時間是（B ）。

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

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

10、按照作業到達的先後次序排程作業，排隊等待時間最長的作業被優先排程，這是指（A ）排程算法。

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

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

11、在批處理系統中，周轉時間是（ B）。

A.作業運作時間 B.作業等待時間和運作時間之和

C.作業的相對等待時間 D.作業被排程進入記憶體到運作完畢的時間

12、為了對緊急程序或重要程序進行排程，排程算法應采用（B ）。

A.先來先服務法 B. 優先級法

C.短作業優先法 D. 時間片輪轉法

13、在作業系統中，作業處于（C ）時，已處于程序的管理之下。

A.後備 B.阻塞 C.執行 D.完成

14、作業系統中，（A ）負責對程序進行排程。

A.處理機管理 B. 作業管理

C.進階排程管理 D. 存儲和裝置管理

二、填空題

1、作業從進入系統到最後完成，可能要經曆三級排程：進階排程、中級排程和低級排程。

2、作業的狀态分為四種：送出、後備、執行和完成。

3、程序排程完成程序狀态從就緒态 到 運作 态的轉化。

4、利用優先級排程算法進行程序排程時，即從就緒隊列中選擇優先級高的程序，有兩種不同的處理方式：非搶占式優先級法和搶占式優先級法。

三、計算題

1、設有三個批作業JOB1、JOB2、JOB3，其到達時間、處理時間及完成時間如下：

作業 　　作業到達時間（時） 　開始處理時間（時） 　處理完成時間（時）

JOB1 　　　　15 　　　　　　　　　　18 　　　　　　　　　　　22

JOB2 　　　　18 　　　　　　　　　　21 　　　　　　　　　　　23

JOB3 　　　　17 　　　　　　　　　　19 　　　　　　　　　　　21

試計算：

（1）各個作業的周轉時間；

 （2）所有作業的平均周轉時間；

解：

作業 周轉時間 等待時間

JOB1 7 3

JOB2 5 3

JOB3 4 2

所有作業的平均周轉時間5.33

2、假定在單CPU條件下有下列要執行的作業：

作業 運作時間 優先級

1 10 2

2 4 3

3 3 5

作業到來的時間是按作業編号順序進行的（即後面作業依次比前一個作業遲到一個時間機關）。

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

（2）對于上述算法，各個作業的周轉時間是多少？平均周轉時間是多少？

（3）對于上述算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？

1、  解：

(1) 非搶占式優先級算法

作業1 作業3 作業2

| | | | t

10 13 17

(2) 和（3）

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

1 0 10 10 10 1.0

2 1 4 17 16 4.0

3 2 3 13 11 3.7

平均周轉時間 12.3

平均帶權周轉時間 2.9

第四章 存儲器管理

一、 單項選擇題

1.存儲管理的目的是( C )

A友善使用者 B提高記憶體使用率

C友善使用者和提高記憶體使用率D增加記憶體實際容量

2、外存（如磁盤）上存放的程式和資料(B )

A可由CPU直接通路 B必須在CPU通路之前移入記憶體

C必須由檔案系統管理的 D必須由程序排程程式管理

3當程式經過便宜或者彙編以後，形成了一種由機器指令組成的集合，被稱為( B )

A源程式B目标程式C可執行程式D非執行程式

4可由CPU調用執行的程式所對應的位址空間為( D )

A符号名空間，B虛拟位址空間

C相對位址空間D實體位址空間

5經過（B），目标程式可以不經過任何改動而裝入實體記憶體單元

A靜态重定位B動态重定位

C編譯或彙編D存儲擴充

6若處理器有32位位址，則它的虛拟位址空間為（B）位元組

A 2GB B4GB C100KB D640KB

7分區管理要求對每一個作業都配置設定（A）的記憶體單元

A位址連續B若幹位址不連續C若幹連續的幀D若幹不連續的幀

8（C）是指将作業不需要或暫時不需要部分移到外存，讓出記憶體空間以調入其他所需資料。

A覆寫技術B對換技術C虛拟技術D實體擴充

9虛拟存儲技術是（B）

A補充記憶體實體空間的技術B補充相對位址空間的技術

C擴充外存空間的技術D擴充輸入輸出緩沖區的技術

10虛拟存儲技術與（A）不能配合使用。

A分區管理B動态分頁管理C段式管理D段頁式管理

11以下存儲管理技術中，支援虛拟存儲器的技術是（C）

A動态分區法B可重定位分區法C請求分頁技術D對換技術

12在請求頁式存儲管理中，若所需頁面不在記憶體中，則會引起（D）

A輸入輸出中斷B時種中斷C越界中斷D缺頁中斷

13在分段管理中，（A）

A以段為機關配置設定，每段是一個連續存儲區

B段與段之間必定不連續

C段與段之間必定連續

D每段是等長的

14（C）存儲管理方式提供一維位址結構

A固定分區B分段C分頁D分段和段頁式

15分段管理提供（B）維的位址結構

A 1 B 2 C 3 D 4

16段頁式存儲管理汲取了頁式管理和段式管理的長處，其實作原理結合了頁式和段式管理的基本思想，即（B）

A用分段的方法來配置設定和管理實體存儲空間，用分頁方法來管理使用者位址空間

B用分段的方法來配置設定和管理使用者位址空間，用分頁方法來管理實體存儲空間

17段頁式管理每取一次資料，要通路（C）次記憶體

A 1 B 2 C 3 D 4

18碎片現象的存在使得（A）

A記憶體空間使用率降低 B提高

C得以改善 D不影響

19下列（C）存儲管理方式能使存儲碎片盡可能少，而且使記憶體使用率較高

A固定分區B可變分區C分頁管理D段頁式管理

20系統抖動是指（B）

A使用機器時，千萬螢幕閃爍的現象

B剛被調出的頁面又立刻被調入所形成的頻繁調入調出的現象

C系統盤不淨，千萬系統不穩定的現象

D由于記憶體配置設定不當，偶然造成記憶體不夠的現象

21在請求分頁系統中，LRU算法是指（B）

A最早進入記憶體的頁先淘汰

B近期最長時間以來沒被通路 的頁先淘汰

C近期被通路次數最少的頁先淘汰

D以後再也不用的頁先淘汰

二、  判斷題(略)

三、  填空題

1在存儲管理中，為實作位址映射，硬體應提供兩個寄存器，一個是基址寄存器，另一個是限長寄存器

2實作虛拟存儲技術的物質基礎是二級存儲器結構和動态位址轉換機構

3在頁式管理中，頁表的作用是實作從頁号到實體塊号的位址映射，存儲頁表的作用是記錄記憶體頁面的配置設定情況

4在段頁式存儲管理系統中，面向使用者的位址空間是段式劃分，面向實體實作的位址空間是頁式劃分。

四、  簡答題

1解釋下列概念：邏輯位址，實體位址，重定位

答：邏輯位址：使用者程式經編譯之後的每個目标子產品都以0為基位址順序編址，這種位址稱為相對位址或邏輯位址。

實體位址：記憶體中各實體存儲單元的位址是從統一的基位址順序編址，這種位址稱為絕對位址或實體位址。

重定位：程式和資料轉入記憶體時需對目标程式中的位址進行修改，這中把邏輯位址轉變為記憶體的實體位址的過程為重定位。

2什麼是虛拟存儲器，它有哪些特征。

答：是使用者能作為可編址記憶體對待的存儲空間，在這種計算機系統中虛位址被映象為實位址。簡單地說，虛拟存儲器是由作業系統提供的一個假想的特大存儲器。

具有以下基本特征：

①      虛拟擴充：不是實體上，而是邏輯上擴充了記憶體容量；

②      部分裝入：每個作業不是全部一次性而是一部分的裝入記憶體；

③      離散配置設定：不必占用連續的記憶體空間，而是“見縫插針”；

多次對換：所需的全部程式和資料要分成多次調入記憶體。

五計算題

1

頁号 實體塊号

0 3

1 7

2 11

3 8

 則邏輯位址0A5C(H)所對應的實體位址是什麼？要求：寫出主要計算過程。

解： 邏輯位址0A5C(H)所對應的二進制表示形式是： 0000 1010 0101 1100

所對應的頁号是： 2 （十進制）

查頁表，得到實體塊号是： 11 （十進制）

拼接後，得到實體位址： 2E5C(H)

2、對于如下的頁面通路序列：

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

當記憶體塊數量分别為3和4時，試問：使用FIFO、LRU置換算法産生的缺頁中斷是多少？（所有記憶體開始時都是空的，凡第一次用到的頁面都産生一次缺頁中斷）

解： FIFO淘汰算法：

缺頁中斷（或稱缺頁次數、頁面故障）為9；

LRU淘汰算法：

缺頁中斷為10。

第五章 檔案系統

一、單項選擇題

1、檔案代表了計算機系統中的（C ）。

A.硬體 B.軟體

C.軟體資源 D.硬體資源

2、檔案系統是指[D]。作業系統是通過[A]來對檔案進行編排、增删、維護和檢索。[B]的有序集合稱為檔案目錄，檔案名與[B]的轉化是通過檔案目錄來實作的。多級目錄結構形式為[D]。

供選擇的答案：

[1]： A、檔案的集合 B、檔案的目錄集合

C、實作檔案管理的一組軟體 D、檔案、管理檔案的軟體及資料結構的總體

[2]： A、按名存取 B、資料邏輯位址

C、資料實體位址 D、檔案屬性

[3]： A、檔案符号名 B、檔案控制塊

C、檔案内部名 D、檔案占用的存儲塊

[4]： A、邏輯位址 B、記憶體位址

C、檔案内部名 D、檔案記錄

[5]： A、線性結構 B、散列結構

C、網狀結構 D、樹型結構

3、在UNIX系統中，使用者程式經過編譯之後得到的可執行檔案屬于（B ）。

A．ASCII檔案 B．普通檔案 C．目錄檔案 D．特别檔案

4、特别檔案是與（C ）有關的檔案。

A.文本 B.圖象

C.硬體裝置 D.二進制資料

5、 （ A）是指有關作業系統和其他系統程式組成的檔案。

A.系統檔案 B.檔案檔案

C.使用者檔案 D.順序檔案

6、 按檔案用途來分，編輯程式是（ A）。

A.系統檔案 B.檔案檔案

C.使用者檔案 D.庫檔案

7、 如果檔案系統中有兩個檔案重名，不應采用（A ）。

A.單級目錄結構 B.樹型目錄結構

C.二級目錄結構 D.A和C

8、 檔案系統采用二級檔案目錄可以（D ）。

A.縮短通路存儲器的時間 B.實作檔案共享

C.節省記憶體空間 D.解決不同使用者間的檔案命名沖突

9、 目錄檔案所存放的資訊是（D ）。

A. 某一檔案存放的資料資訊

B. 某一檔案的檔案目錄

C. 該目錄中所有資料檔案目錄

D. 該目錄中所有子目錄檔案和資料檔案的目錄

10、使用絕對路徑名通路檔案是從（C ）開始按目錄結構通路某個檔案。

A.目前目錄 B.使用者主目錄 C.根目錄D.父目錄

11、檔案的存儲空間管理實質上是對[C]的組織和管理的問題，主要由三種不同的管理方法。其中[A]使用一個向量描述整個[A]，向量的每一位表示一個[B]的狀态，用0或1表示該塊的使用與否。

供選擇的答案：

[1]： A、檔案目錄 B、外存已占用區域

C、外存空白塊D、檔案控制塊

[2]： A、位示圖法 B、連結法C、索引法D、空閑表法

[3]： A、磁盤B、實體塊C、已使用塊 D、外存儲器

[4]： A、已使用塊 B、實體塊C、記憶體塊D、空白塊

12、邏輯檔案是（B ）的檔案組織形式。

A.在外部裝置上 B.從使用者觀點看

C.虛拟存儲D.目錄

13、由字元序列組成，檔案内的資訊不再劃分結構，這是指（A ）。

A.流式檔案 B. 記錄式檔案

C.順序檔案 D.有序檔案

14、資料庫檔案的邏輯結構形式是（ C）。

A.字元流式檔案 B. 檔案檔案

C.記錄式檔案 D.隻讀檔案

15、檔案的邏輯記錄的大小（B ）。

A. 是恒定的 B.随使用要求變化的

C.可随意改變的 D.無法确定是哪種可能

16、下列（ A）實體結構檔案不便于檔案的擴充。

A.連續檔案 B.串連檔案

C.索引檔案 D.多重索引檔案

17、檔案系統為每個檔案另建立一張訓示邏輯記錄和實體記錄之間的對應關系表，由此表和檔案本身構成的檔案是（C ）。

A.連續檔案 B.串連檔案

C.索引檔案 D.邏輯檔案

18、檔案的存儲方法依賴于（C ）。

A.檔案的實體結構 B.存放檔案的儲存設備的特性

C.A和B D.檔案的邏輯

19、在以下的檔案實體存儲組織形式中，（A ）常用于存放大型的系統檔案。

A．連續檔案 B．串連檔案 C．索引檔案 D．多重索引檔案

20、根據外存裝置不同，檔案被劃分為若幹個大小相等的實體塊，它是（A ）的基本機關。

A.存放檔案資訊或配置設定存儲空間B.組織和使用資訊

C.表示機關資訊 D.記錄式檔案

21、在檔案系統中，檔案的不同實體結構有不同的優缺點。在下列檔案的實體組織結斄中，哪一種結構不具有直接讀寫檔案任意一個記錄的能力（B ）。

A.連續檔案 B. 串連檔案 C. 索引檔案

22、下列檔案的實體結構中，不利于檔案長度動态增長的檔案實體結構是（A ）。

A.連續檔案 B. 串連檔案 C. 索引檔案

23、 批處理檔案的擴充名為（A ）。

A.BAT B.DAT C.COM D.TXT

24、 存放在磁盤上的檔案（ A）。

A.既可随機通路，又可順序通路B.隻能随攺通路

C.隻能順序通路 D.必須通過作業系統通路

25、在下列關于UNIX的論述中，（ D）是不正确的。

A. UNIX是一個多道的分時作業系統

B. 管道機制是UNIX貢獻之一

C. 提供可動态裝卸的檔案卷是UNIX的特色之一

D. 路徑名是UNIX獨有的實作檔案共享的機制

二、填空題

1、 從使用者的角度看，檔案系統的功能是要實作_按名存取，為了達到這一目的，一般要建立_檔案目錄_。

2、UNIX系統中，一般把檔案分為_普通檔案_、目錄檔案_和特别檔案_三種類型。

3、在UNIX系統中，所有的輸入輸出裝置_都被看成是特别檔案，它們在使用形式上與普通檔案相同，但它們的使用是和_裝置管理程式_緊密相連的。

4、 在UNIX檔案系統中，檔案的路徑名有兩種表示形式，它們是_絕對路徑名（或全路徑名_和__相對路徑名___；其中，以“/”開始的路徑名表示_絕對路徑名（或全路徑名）。

5、檔案控制塊__是檔案存在的标志，它記錄了系統管理檔案所需要的全部資訊。

6、邏輯檔案可以有兩種形式，一種是_結構檔案__，另一種是無結構檔案。

7、檔案目錄是___檔案控制塊___的有序集合。

8、單級檔案目錄結構不能解決____檔案重名_的問題。多使用者系統所用的檔案目錄結構至少應是___二級檔案目錄結構___。

6、 檔案的存儲器是分成大小相等的實體塊_，并以它為機關交換資訊。

10、檔案存儲空間管理的基本方法有空閑空間表法，、空閑塊連結法，、位示圖法_和成組連結法。

11、把硬碟上的檔案在其他外部的存儲媒體上做一個副本，稱為檔案後備_。

12、某UNIX檔案的保護資訊是111 110 100，則表示_檔案主_可讀、寫、執行同組使用者_可讀、寫，其他使用者__隻能讀。

13、在UNIX系統中，對檔案進行控制和管理的資料結構稱作 I節點__。

第六章 裝置管理

一、單項選擇題

1、裝置管理的目的是為了合理地利用外部裝置和[C ]，裝置按照資訊的傳遞特性可分為[A ]和[D ]。裝置管理的主要程式之一是裝置配置設定程式，當程序請求在記憶體和外設之間傳送資訊時，裝置配置設定程式配置設定裝置的過程通常是[A ]。

供選擇的答案：

[1]： A、提高CPU使用率 B、提供接口 C、友善使用者 D、實作虛拟裝置

[2]： A、塊裝置B、儲存設備 C、獨立裝置 D、虛拟裝置

[3]： A、共享裝置B、輸入輸出裝置 C、系統裝置 D、字元裝置

[4]： A、先配置設定裝置，再配置設定控制器，最後配置設定通道

B、先配置設定控制器，再配置設定裝置，最後配置設定通道

C、先配置設定通道，再配置設定裝置，最後配置設定控制器

D、先配置設定通道，再配置設定控制器，最後配置設定裝置

2、 作業系統中采用緩沖技術的目的是為了增強系統（D ）的能力。

A.串行操作 B. 控制操作 C.重執操作 D.并行操作

3、作業系統采用緩沖技術，能夠減少對CPU的（A ）次數，進而提高資源的使用率。

A. 中斷 B.通路 C. 控制D. 依賴

4、CPU輸出資料的速度遠遠高于列印機的列印速度，為了解決這一沖突，可采用（C ）。

A.并行技術 B.通道技術 C.緩沖技術 D.虛存技術

5、 緩沖技術用于（A ）。

A. 提高主機和裝置交換資訊的速度

B. 提供主、輔存接口

C. 提高裝置使用率

D. 擴充相對位址空間

A.I/O端口 B.資料通道 C.I/O專用處理機 D.軟體工具

7、 在作業系統中，使用者在使用I/O裝置時，通常采用（B ）。

A.實體裝置名 B.邏輯裝置名

C.虛拟裝置名 D.裝置牌号

8、 SPOOLing技術利用于（B ）。

A.外設概念 B.虛拟裝置概念

C.錄音帶概念 D.存儲概念

9、 采用SPOOLing技術的目的是（ A）。

A.提高獨占裝置的使用率 B.提高主機效率

C.減輕使用者程式設計負擔 D.提高程式的運作速度

10、采用假脫機技術的目的是[A]。假脫機技術是将輸入輸出控制工作大部分交由相應的通道來承擔，利用磁盤作為後援存儲器，實作了外設同時聯機操作，使得[C]成為[D]，減少了對頻繁使用外設的壓力，但假脫機技術一般不适用于[A]。

供選擇的答案：

[1]： A、提高外設和主機的使用率 B、提高記憶體和主機效率

C、減輕使用者程式設計負擔 D、提高程式的運作速度

[2][3]： A、塊裝置 B、字元裝置 C、獨占裝置 D、虛拟裝置

[4]： A、分時系統 B、多道批處理系統

C、網絡作業系統D、多處理機系統

二、填空題

1、作業系統的裝置管理應具備的主要功能是監視裝置狀态_，進行裝置配置設定_，_完成I/O操作__和緩沖管理與位址轉換。

2、從資源配置設定的角度看，可以把裝置分為獨占裝置、共享裝置和虛拟裝置。列印機屬于_獨占，裝置，而磁盤屬于_共享_裝置。

3、 虛拟裝置是通過SPOOLing 技術把__獨占___裝置變成能為若幹使用者_共享___的裝置。

4、 緩沖區的設定可分為_單緩沖、雙緩沖__和_多緩沖。

1、 5、 常用的裝置配置設定算法是先來先服務__和_優先級高的優先服務

6、在裝置管理中，為了克服獨占裝置速度較慢、降低裝置資源使用率的缺點，引入了虛拟配置設定技術，即用共享裝置模拟獨占裝置。

7、裝置驅動程式_是控制裝置動作的核心子產品，如裝置的打開、關閉、讀、寫等，用來控制裝置上資料的傳輸。

7、 在UNIX系統中，鍵盤、終端、列印機等以_字元__為機關組織和處理資訊的裝置稱為_字元裝置；而磁盤、錄音帶等以_塊為機關組織和處理資訊的裝置稱為_塊裝置。

8、 列印機安裝的主要步驟是配置端口，連接配接列印機與主機，将列印機添加到系統中和進行必要的列印機配置等