1、第一章習題及答案一、填空題 1用戶與操作系統的接口有 ， 兩種。 【答案】命令接口，系統調用 【解析】按用戶界面的觀點，操作系統是用戶與計算機之間的接口。用戶通過操作系統提供的服務來有效地使用計算機。一般操作系統提供了兩類接口為用戶服務，一種是程序一級的接口，即通過一組廣義指令（或稱系統調用）供用戶程序和其他系統程序調用；另一種是作業一級的接口，提供一組控制命令供用戶去組織和控制自己的作業。 2用戶程序調用操作系統有關功能的途徑是 。 【答案】利用系統調用命令 【解析】系統調用命令是操作系統專門給編程人員提供的調用操作系統有關功能的途徑，一般在匯編語言和C語言中都提供了使用系統調用命令的方法。

2、編程人員可以在這些語言中利用系統調用命令動態請求和釋放系統資源。 3UNIX系統是 操作系統，DOS系統是 操作系統。 【答案】分時（或多用戶、多任務），單用戶（或單用戶、單任務） 【解析】 UNIX系統是一個可供多個用戶同時操作的會話式的分時操作系統，DOS系統是為個人計算機設計的一個單用戶操作系統。 4現代計算機中，CPU工作方式有目態和管態兩種。目態是指運行 程序，管態是指運行 程序。執行編譯程序時，CPU處于 。 【答案】用戶，操作系統，目態 【解析】 CPU工作方式分為目態和管態，主要是為了把用戶程序和操作系統程序區分開，以利于程序的共享和保護。 5從資源分配的角度講，計算機系統中的

3、資源分為 處理機 、 、 和 。操作系統相應的組成部分是 、 、 和 。 【答案】處理機、存儲器、輸入輸出設備和文件資源；處理機管理、存儲器管理、設備管理和文件系統 【解析】計算機系統中的資源分為硬件資源和軟件資源。硬件資源有處理機、內外存儲器及輸入輸出設備。而軟件資源指的是程序、數據和相應的文檔。從資源管理的觀點，操作系統是計算機資源系統的管理系統，它提供了處理機管理、存儲器管理、輸入輸出設備管理和信息文件管理的功能。對每種資源的管理都可從提供資源情況的記錄、資源分配策略、資源分配和回收等幾個方面來加以討論。 6根據服務對象不同，常用的單處理機OS可以分為如下三種類型： 允許多個用戶在其終端

4、上同時交互地使用計算機的OS稱為 ，它通常采用 策略為用戶服務； 允許用戶把若干個作業提交計算機系統集中處理的OS，稱為 ，衡量這種系統性能的一個主要指標是系統的 ； 在 的控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。設計這種系統時，應首先考慮系統的 。 【答案】分時OS，時間片輪轉，批處理OS，吞吐率，實時OS，實時性和可靠性 【解析】分時操作系統、批處理操作系統和實時操作系統是操作系統的三種基本類型。分時系統一般采用時間片輪轉的辦法，使一臺計算機同時為多個終端用戶服務，對每個用戶都能保證足夠快的響應時間，并提供交互會話能力；批處理系統則是把用戶提交的作業（包括程序、數據和處

5、理步驟）成批輸入計算機，然后由作業調度程序自動選擇作業運行，從而縮短了作業之間的交接時間，減少了處理機的空閑等待，提高了系統效率；實時系統是操作系統的另一種類型，要求對外部輸入的信息能以足夠快的速度進行處理，并在被控對象允許的時間范圍內作出快速響應，其響應時間要求特別高。由于實時系統大部分是為特殊的實時任務設計的，這類任務對系統的可靠性和安全性要求很高。 7實時系統通常采用 方法來提高可靠性。 【答案】雙工體制 【解析】在實時系統中，為了追求高可靠性，最一般的方法是采用硬件的冗余技術。所謂雙工體制，就是采用性能完全一樣的兩套設備并讓它們同步工作。二、單項選擇題 1計算機的操作系統是一種 。（A

6、）應用軟件 （B）系統軟件 （C）工具軟件 （D）字表處理軟件 【答案】（B） 2UNIX屬于一種 操作系統。 （A）分時系統 （B）批處理系統 （C）實時系統 （D）分布式系統 【答案】（A） 【解析】在分時系統中，主機連接著多個終端（Terminal），用戶使用各自的終端直接控制自己“程序”運行，操作系統采用時間片輪轉的方法輪流為多個用戶服務。UNIX就是這樣的一個系統。 3操作系統是一組 程序。 （A）文件管理 （B）中斷處理 （C）資源管理 （D）設備管理 【答案】（C） 【解析】操作系統負責管理計算機系統的所有資源，并調度這些資源的使用。具體來說它將負責：處理機管理、內存管理、設備管

7、理、文件管理與作業管理。 4下列四個操作系統中，是分時系統的為 。 （A）CPM （B）MSDOS （C） UNIX （D）WINDOWS NT 【答案】（C） 【解析】UNIX系統是一個分時操作系統。 5用戶要在程序一級獲得系統幫助，必須通過 。 （A）進程調度 （B）作業調度 （C）鍵盤命令 （D）系統調用 【答案】（D） 【解析】操作系統提供的用戶在程序一級獲得系統幫助的途徑是系統調用。 6批處理系統的主要缺點是 。 （A）CPU的利用率不高 （B）失去了交互性 （C）不具備并行性 （D）以上都不是 【答案】（B） 【解析】批處理系統的特點是：用戶將其控制意圖通過作業控制語言書寫成作業說

8、明書，然后交給系統。計算機按作業說明書去控制作業的運行，在此期間，用戶沒法和系統交流。 7DOS操作系統主要的功能是 。 （A）文件管理程序 （B）中斷處理程序 （C）作業管理程序 （D）打印管理程序 【答案】（A） 【解析】從資源的角度看，計算機的操作系統是一個資源管理系統，DOS操作系統是PC機上配備的操作系統，主要是文件管理系統。 8在Pascal程序中調用的sin（x）是 。 （A）系統調用 （B）標準子程序 （C）操作系統命令 （D）進程 【答案】（B） 9計算機操作系統的功能是 。 （A）把源程序代碼轉換為目標代碼 （B）實現計算機用戶之間的相互交流 （C）完成計算機硬件與軟件之間

9、的轉換 （D）控制、管理計算機系統的資源和程序的執行 【答案】（D） 【解析】操作系統是管理和控制計算機系統中的所有軟件、硬件資源，它合理地組織計算機的工作流程，并為用戶提供一個良好的工作環境和友好的接口。 10在分時系統中，時間片一定時， ，響應時間越長。 （A）內存越多 （B）用戶數越多 （C）內存越少 （D）用戶數越少 【答案】（B） 【解析】分時系統的響應時間T可以表達為： TQxN，其中Q是時間片，而N是用戶數。當時間片一定，用戶數越多（即N越大），T就越大。 11“清除內存”指令是系統中的 指令。 （A）通道 （B）用戶 （C）特權 （D）非特權 【答案】（C） 【解析】“清除內存

10、”指令，顯然是不容許用戶使用的，否則將會引起混亂，因此該指令應為特權指令。 12操作系統的基本特征，一是并行性，另一是 。 （A）動態性 （B）交互性 （C）共享性 （D）制約性 【答案】（C） 【解析】操作系統的基本特征，一是并行性，另一是共享性。所謂共享性是指系統中的所有進程共享系統資源，包括：處理機、內存、設備、文件等資源。 13 程序可執行特權指令。 （A）同組用戶 （B）操作系統 （C）特權用戶 （D）一般用戶 【答案】（B） 【解析】“特權指令”是指僅能由操作系統使用的指令，因此正確答案為（B）。 14多道批處理系統最顯著的特點是 。 （A）成批的處理用戶作業 （B）作業是通過讀卡

11、機進入系統的 （C）用戶和作業間沒有交互作用 （D）（A）和（B） 【答案】（C） 【解析】用戶在多道批處理系統中是通過提交作業說明書來表達、描述作業運行方式的。三、多項選擇題1關于操作系統的敘述_是正確的。（A）操作系統是管理資源的程序（B）操作系統是管理用戶程序執行的程序（C）操作系統是能使系統資源提高效率的程序 （D）操作系統是能方便用戶編程的程序（E）操作系統是能方便用戶使用計算機的程序【答案】ABCE【解析】操作系統是計算機系統中一個系統軟件，它是一組用以控制、管理計算機系統中軟、硬件資源，提高資源管理效率、方便用戶使用計算機的程序集合 。從操作系統的這個定義中我們可以看到備選答案中

12、的（A）、（B）、（C）、（E）都是正確的，而（D）中“操作系統是能方便用戶編程的程序”這一說法不正確。2設計多道批處理系統時，要考慮的因素有_。（A）交互性 （B）及時性 （C）系統效率 （D）吞吐量 （E）實時性 【答案】CD【解析】多道批處理系統是一種非交互方式的操作系統，用戶提交作業首先進入外存（通常是磁盤）中的作業隊列，然后經過作業調度進入內存，再通過進程調度占有CPU。該系統主要追求的是“高效率”和“高吞吐量”，所以在設計多道批處理系統時，要考慮的因素有“系統效率”和“吞吐量”，應該選擇（C）、（D）。“及時性”、“交互性”、“實時性”都不是多道批處理系統所要考慮的。3在批處理系統

13、中，提交的一個作業中應包含_。（A）作業說明書 （B）程序（C）進程控制塊 （D）PCB （E）數據 【答案】ABE【解析】多道批處理系統中，用戶提交的一個作業中應包含：作業說明書、程序、數據。其中“作業說明書”可以看成是用戶要求計算機完成的工作描述。所以，應該選擇（A）、（B）、（E）。4若中央處理機處于“目態”，可以執行的指令有_。（A）讀系統時鐘 （B）寫系統時鐘 （C）讀用戶內存自身數據 （D）寫用戶內存自身數據 （E）清除整個內存【答案】ACD【解析】計算機系統都有自己的指令系統，在多道程序設計系統中，指令系統分為“特權指令”與“非特權指令”。特權指令僅能由操作系統使用，如設置時鐘、

14、清內存等為特權指令；其它指令為非特權指令，用戶只能使用非特權指令。若中央處理機處于“目態”，僅可以執行非特權指令，在備選答案中，（A）讀系統時鐘、（C）讀用戶內存自身數據、（D）寫用戶內存自身數據，是非特權指令，它們的執行不會構成對系統的破壞，因此選擇（A）、（C）、（D）；但在備選答案中，（B）寫系統時鐘、（E）清除整個內存，則可能造成對系統的破壞，所以在目態下不能執行。5設計多道批處理系統時，不需要考慮的因素有_。（A）交互性 （B）及時性（C）系統效率 （D）吞吐量（E）實時性 【答案】ABE【解析】“交互性”是分時系統要考慮的，“及時性”、“實時性”一般在實時系統中主要關心，因此應該選

15、擇（A）、（B）、（E）。6若中央處理機處于“管態”，可以執行的指令有_。（A）讀系統時鐘 （B）寫系統時鐘 （C）讀用戶內存自身數據 （D）寫用戶內存自身數據 （E）清除整個內存【答案】ABCDE【解析】若中央處理機處于“管態”，此時可以執行系統的全部指令，所以選擇（A）、（B）、（C）、（D）、（E）。7程序狀態字（PSW）通常應包括_。（A）作業說明書地址 （B）程序基本狀態（C）中斷碼 （D）中斷屏蔽位 （E）系統所使用的調度算法 【答案】BCD【解析】程序狀態字（PSW）是用來控制指令執行順序并且保留和指示與程序有關的系統狀態。一般包括三部分內容：程序基本狀態（指令地址、條件碼、管目

16、態位等）；中斷碼；中斷屏蔽位。所以選擇（B）、（C）、（D）。每個程序都有一個程序狀態字，但整個系統設置一個程序狀態字寄存器，存放當前正在運行程序的程序狀態字。8分布式計算機系統的結構通常包括_。（A）環形結構 （B）星形結構（C）方形結構 （D）樹形結構 （E） 圓形結構【答案】ABD【解析】分布式計算機系統的結構通常包括：環形結構、星形結構、樹形結構。所以，應該選擇（A）、（B）、（D）。9操作系統與用戶的接口包括_。（A）編譯程序 （B）系統調用（C）作業調度 （D）進程調度 （E）作業控制【答案】BE【解析】按用戶界面的觀點，操作系統是用戶與計算機之間的接口。用戶通過操作系統提供的服務

17、來有效地使用計算機。一般操作系統提供了兩類接口為用戶服務，一種是程序一級的接口，即通過一組廣義指令（或稱系統調用）供用戶程序和其他系統程序調用；另一種是作業一級的接口，提供一組控制命令供用戶去組織和控制自己的作業。所以選擇（B）、（E）。10操作系統的基本特征有_。（A）動態性 （）交互性（）共享性 （）制約性 （E）并行性【答案】CE【解析】操作系統的基本特征，一是并行性，另一是共享性。所謂“共享性”是指系統中的所有進程共享系統資源，包括：處理機、內存、設備、文件等資源；所謂“并行性”是指系統中進程之間并發執行。所以選擇（C）、（E）。11以下_屬性不屬于分時系統的特征。（）多路性 （B）成

18、批性 （C）交互性 （D）獨占性 （E）非交互性【答案】BE【解析】分時系統的特征主要表現在：多路性、交互性和獨占性三個方面。所謂“多路性”是指用戶可通過多個通路，借助各自的終端與系統聯系；“交互性”是指用戶在系統中是以交互方式使用的；“獨占性”是指用戶感覺像自己在使用整個系統一樣。所以，應該選擇（B）、（E）。12以下_不屬于實時系統的特征。（）及時性 （B）可靠性 （C）專用系統 （D）通用系統 （E）交互性【答案】DE【解析】實時系統主要追求的目標即是：及時性、可靠性，它是一種專用系統。而“通用系統”、“交互性”顯然不是實時系統的特征。因此應該選擇（D）、（E）。四、是非判斷題 1在現代

19、計算機系統中，用戶用高級語言編寫的源程序必須通過編譯程序翻譯成目標程序之后方可運行，因此，用戶與計算機之間的接口是編譯程序。（ ） 【答案】錯誤。 【解析】用戶與計算機的接口是操作系統。 2當處理機處于管態時，只能執行特權指令。 （ ） 【答案】錯誤 【解析】“特權指令”僅能由操作系統使用；其它指令為“非特權指令”，用戶只能使用非特權指令，操作系統可以使用全部指令。五、簡答題 1簡述操作系統有哪些特征？ 【解析】（1）并行性：即系統中存在著多個程序，宏觀上它們同時“運行”。而實際上，在單CPU系統中，這些并發執行的程序是交替的在CPU上運行。（2）共享性：即系統中存在的多個并發執行的程序，它們

20、共享系統所有的軟、硬件資源。 2操作系統的功能有哪幾方面？它們各自的含義是什么？ 【解析】 操作系統負責管理計算機系統的所有資源，并調度這些資源的使用。具體來說，其主要功能有：（1） （1）處理機管理 處理機管理也稱為進程管理，主要解決的問題是按一定的算法將處理機分配給系統中某個并發執行的程序即“進程”，使CPU資源得到充分地應用。（2） （2）存儲管理 存儲管理主要負責內存空間的管理，按一定策略為多個并發執行的程序（進程）分配內存空間，以充分利用內存空間，并負責保證內存中各程序間的信息不相互破壞、竊取。（3） （3）設備管理 設備管理負責對系統中所有的輸入/輸出設備進行管理，除了一般意義上的

21、I/O設備外，這里還應包括外存、通道、控制器。設備管理負責對設備進行分配、啟動和故障處理。目的是提高設備使用效率，方便用戶進行輸入/輸出。（4） （4）文件管理 計算機系統中的信息是以文件形式存放在外存上的。文件管理的任務是負責對系統中的文件進行存儲、組織、檢索等對文件的操作，以方便用戶對文件的訪問，并解決多用戶間文件的共享、保護、保密等問題。（5） （5）作業管理 作業管理的任務是為用戶提供一個使用計算機系統的環境，使用戶能有效、方便地組織自己的作業（工作流程），并盡可能地提高整個系統的效率。 3操作系統有哪幾種類型，各自的工作方式是怎樣的？ 【解析】 操作系統的基本類型有：批處理系統、分時

22、系統、實時系統、個人計算機操作系統、網絡操作系統和分布式操作系統。 （1）批處理系統 在批處理系統中，用戶不能直接控制其作業的運行。一個作業包括：程序、數據和作業說明書，作業說明書中描述該作業的處理要求。 用戶通過輸入設備將作業提交給系統后，系統將其放入外存的后備作業隊列中，系統按一定調度策略從后備作業隊列中選擇一個或多個作業進入內存，系統按作業說明書運行作業。即運行過程中，用戶與作業間沒有交互作用，不能直接干預作業的運行。 （2）分時系統 在分時系統中，主機連接著多個終端（Terminal），用戶使用各自的終端直接控制自己“程序”運行，操作系統采用時間片輪轉的方法輪流為多個用戶服務。UNIX

23、就是一個非常著名的分時系統。分時系統具有以下特點：l l             多路性 微觀上各用戶輪流使用計算機，宏觀上各用戶并行工作。l l             交互性 用戶直接控制自己的“程序”運行，以人-機會話方式工作。l l          

24、   獨立性 各用戶可獨立操作，互不干涉，不會發生混淆或破壞現象。l l             及時性 對用戶的請求能及時作出響應，尤其是較批處理系統響應時間快。 （3）實時系統實時系統往往是作為一控制設備使用的，它能夠及時響應隨機發生的外部事件，并在嚴格的時間范圍內完成事件的處理，主要特點一是及時性、一是高可靠性。實時系統又分為實時控制系統（如工業過程控制）和實時信息處理系統（如航空、鐵路訂票系統）。 （4）個人計算機操作系統由于近年來個人計算機（PC

25、）的發展，個人計算機操作系統也有了很大發展，如Windows 95/98/2000系列操作系統、DOS、OS2等，它們都是較為著名的個人計算機操作系統，用戶以聯機交互方式使用計算機。 （5）網絡操作系統網絡操作系統是使網絡上各計算機能方便而有效地通信及共享網絡資源，為網絡用戶提供所需各種服務的軟件、有關協議的集合。包括網絡管理、通信、系統安全和多種服務。 （6）分布式操作系統分布式操作系統也是通過網絡將具有自治功能的計算機互聯，實現通信和資源共享，并協作完成任務。它更強調如何將某個大任務劃分為小任務，分派到不同系統協作完成。 4簡述用戶如何利用系統調用，以及系統在執行系統調用時的工作過程。 【

26、解析】 現代計算機系統都有一條“訪管指令”，這是一條可在目態下執行的指令，用戶程序中凡是要調用操作系統功能時，就安排一條訪管指令并設置一些參數。當處理器執行到訪管指令時就產生一個中斷事件，實現用戶程序與系統調用程序之間的轉換，系統調用程序按規定的參數實現調用功能，當一次系統調用結束后再返回到用戶程序。 當用戶程序執行到訪管指令產生一次中斷后，把操作系統程序的PSW送入程序狀態字寄存器，使機器在原來目態下執行用戶程序變成在管態下執行操作系統的系統調用程序。一次系統調用功能完成后，操作系統又把用戶的PSW重新送入程序狀態字寄存器，使機器又返回到目態下執行用戶程序。 5簡述操作系統在一個計算機系統中

27、的地位。 【解析】 操作系統是計算機系統中非常重要的系統軟件，它是緊挨著硬件的第一層軟件，提供其它軟件的運行環境，可以將其看成是用戶與硬件的接口，是整個計算機系統的控制和指揮中心。它是一組用以控制、管理計算機系統中軟、硬件資源，提高資源管理效率、方便用戶使用計算機的程序集合。 6為什么系統的指令分為“特權指令”和“非特權指令” 【解析】 系統中類似于“設置時鐘”、“清內存”等這樣的指令，如果用戶可以使用它們，就會造成系統的混亂，因此系統將全部指令分為“特權指令” 和“非特權指令”，將那些可能對系統造成破壞、涉及系統資源分配的指令作為“特權指令”，只能由操作系統使用，不容許用戶使用，以保證系統能

28、在操作系統的控制下正常地運行。 第二章 習題及答案一、填空題 1進程的靜態描述由三部分組成： 、 和 。 【答案】PCB、程序部分、相關的數據結構集 【解析】PCB是系統感知進程的唯一實體。進程的程序部分描述了進程所要完成的功能，而數據結構集是程序在執行時必不可少的工作區和操作對象。后兩部分是進程完成所需功能的物質基礎。 2進程存在的標志是 。 【答案】進程控制塊PCB 【解析】系統根據PCB感知進程的存在和通過PCB中所包含的各項變量的變化，掌握進程所處的狀態以達到控制進程活動的目的。 3 是現代操作系統的基本特征之一，為了更好地描述這一特征而引入了 這一概念。 【答案】程序的并發

29、執行，進程 【解析】程序的并發執行和資源共享是現代操行系統的基本特征。程序的并發執行使程序失去了程序順序執行時所具有的封閉性和可再現性。在程序并發執行時，程序這個概念不能反映程序并發執行所具有的特性，所以引入進程概念來描述程序并發執行所具有的特點。 4給出用于進程控制的四種常見的原語 、 、 和 。【答案】創建原語、撤消原語、阻塞原語、喚醒原語 【解析】進程控制是系統使用一些具有特定功能的程序段來創建、撤消進程以及完成進程各狀態間的轉換，從而達到多個過程高效率地并行執行和協調，實現資源共享的目的。把那些在管態下執行的具有特定功能的程序段稱為原語。 5進程被創建后，最初處于 狀態，然后經 選中后

30、進入 狀態。 【答案】就緒，進程調度程序，運行 【解析】進程的從無到有，從存在到消亡是由進程創建原語和撤消原語完成的。被創建的進程最初處于就緒狀態，即該進程獲得了除處理機以外的所有資源，處于準備執行的狀態；從就緒狀態到運行狀態的轉換是由進程調度程序來完成的。 6進程調度的方式通常有 和 方式兩種。 【答案】可剝奪、非剝奪 【解析】所謂可剝奪方式，是指就緒隊列中一旦有優先級高于當前運行進程的優先級的進程存在時，便立即發生進程調度，轉讓處理機。而非剝奪方式則是指：即使在就緒隊列中存在有優先級高于當前運行進程的進程，當前進程仍將繼續占有處理機，直到該進程完成或某種事件發生（如IO事件）讓出處理機。

31、7輪轉法主要是用于 的調度算法，它具有較好的 時間，且對每個進程來說都具有較好的 性。 【答案】分時系統 響應 公平 【解析】所謂輪轉調度算法，就是將CPU的處理時間分成固定的時間片，處于就緒狀態的進程按一定的方式（如先到先服務FCFS）排成一個隊列，該隊列中的各進程按時間片輪流占用處理機。這種調度算法主要用于分時系統，因為，分時系統的主要目標就是要讓每個用戶都能快速地得到系統的服務，響應時間和公平的分配處理機就成為分時系統選擇調度算法的主要指標。 8一個進程的生命期可以劃分為一組狀態，一個進程可能具有 基本狀態。這幾種狀態是 、 、 。 【答案】三種，運行狀態，就緒狀態，等待狀態【解析】在操

32、作系統中，用狀態來刻劃進程的生存周期。當一個進程獲得了除處理機以外的所有資源時，該進程處于就緒狀態；當一個進程不但得到了其他資源而且正在處理機上運行時，該進程處于運行狀態；而運行狀態的進程因某事件發生（如申請IO）便處于暫時等待狀態。二、單項選擇題 1在下列敘述中，錯誤的一條是 。 （A）操作系統是用戶與計算機之間的接口 （B）程序的并發執行，使程序失去了順序執行時具有的封閉性和可再現性，程序與程序的執行不再一一對應 （C）進程從一個狀態到另一個狀態的轉換，都是靠使用不同的原語來實現的 （D）在單CPU的系統中，任何時刻處于就緒狀態的進程有多個，而且只有處于就緒狀態的進程經調度程序選中后才可進

33、入運行狀態 【答案】（C） 【解析】從用戶的角度看，操作系統是用戶使用計算機的橋梁，用戶通過操作系統的兩類接口來達到操縱計算機的目的。敘述（A）正確。 選項（B）的敘述也是正確的，因為這正是引入進程概念的原因。 進程從一個狀態到另一個狀態的轉換是一個非常復雜的過程，除了要使用不同的原語外，有時還要借助于硬件觸發器才能完成。例如，UNIX系統中，從系統態到用戶態的轉換要借助硬件觸發器。因此，敘述（C）錯誤。 處于就緒狀態的進程已經獲得了除CPU之外的所有資源，由于只有一個CPU，任何時刻就只能有一個進程獲得CPU，而其他的就只能在就緒狀態對應的隊列上排隊等待調度程序的調度。所以敘述（D）也正確。

34、 2根據服務對象不同，常用的單處理機OS可以分為如下三種類型： （l）允許多個用戶在其終端上同時交互地使用計算機的OS稱為 ，它通常采用 策略為用戶服務。 （2）允許用戶把若干個作業提交計算機系統集中處理的OS，稱為 ，衡量這種系統性能的一個主要指標是系統的 。 （3）在 的控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。設計這種系統時，首先考慮系統的 。 （A）網絡OS （B）分步式OS （C）分時OS （D）時間片輪轉 （E）單用戶OS （F）批處理OS （G）可靠性和靈活性 （H）吞吐率 （I）優先權分配 （J）實時性和可靠性 （K）短作業優先 （L）實時OS （M）用磁帶的

35、和不用磁帶的作業搭配 【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J） 3進程調度是從 選擇一個進程投入運行。 （A）就緒隊列 （B）等待隊列 （C）作業后備隊列 （D）提交隊列 【答案】（A） 【解析】處于就緒隊列的進程是獲得了除處理機以外的所有資源處于準備執行的狀態。進程調度就是負責從就緒隊列中挑選進程投入運行。 4在下列敘述中，正確的一條是 。 （A）分時系統中，時間片越小，響應時間越長 （B）多道程序的引入，主要是為了提高CPU及其它資源的利用率 （C）飛機票計票系統是分時系統 （D）PCB是進程存在的唯一標志，而程序是系統感知進程存在的唯一實體 【答案】（B）

36、 【解析】分時系統的響應時間 Tnq， n是用戶數目，而 q是時間片。當在用戶數目一定的情況下，時間片越小，響應時間越短。因此，選項（A）錯誤。 在單道程序環境中，系統的全部資源為一個作業所獨占，如果該作業在進行輸入或輸出時，CPU仍然被它所占有，處于等待狀態。由于CPU與外設處理速度上的差異，如果采用多道程序設計技術，當某個作業輸入或輸出時，CPU就可處理其他的作業，其它資源也是類似的。選項（B）正確。 飛機票訂票系統是實時信息處理系統。所以，選項（C）錯誤。 PCB是進程存在的唯一標志，也是系統感知進程存在的唯一實體。而進程的程序部分描述了進程所要完成的功能。選項（D）錯誤。 5一個進程被

37、喚醒，意味著 。 （A）該進程重新占有了CPU （B）進程狀態變為就緒 （C）它的優先權變為最大 （D）其PCB移至就緒隊列的隊首 【答案】（B） 【解析】進程被喚醒是進入就緒隊列。是否插入到就緒隊列的什么地方，取決于就緒的管理方法和進程調度的算法。如果進程調度是最高優先數優先，該進程按優先數插入該隊列中；如果該隊列是按到達的先后次序排列的，則按到達的先后插入。 6進程和程序的本質區別是 。 （A）存儲在內存和外存 （B）順序和非順序執行機器指令 （C）分時使用和獨占使用計算機資源 （D）動態和靜態特征 【答案】（D） 【解析】程序是指令的集合，而進程是可以和其它程序并發執行的程序的一次執行過

38、程。程序可以作為資料長期保存，而進程有從產生到消亡的過程。 7某進程所要求的一次打印輸出結束，該進程被 ，進程的狀態將從 。 （A）阻塞 （B）執行 （C）喚醒 （D）運行狀態到阻塞狀態 （E）就緒到運行 （F）阻塞到就緒 （H）運行到就緒 【答案】（C），（F） 【解析】當某進程在進程輸入輸出時，進程的狀態是處于阻塞或等待狀態，輸入輸出完成后，進程被喚醒，其狀態將從阻塞變為就緒。 8系統感知進程的唯一實體是 。 （A）JCB （B）FCB （C）PCB （D）SJT 【答案】（C） 【解析】進程控制塊PCB是進程存在的唯一標志。 9一進程在某一時刻具有 。 （A）一種狀態 （B）兩種狀態 （

39、C）三種狀態 （D）四種狀態 【答案】（A） 【解析】進程可能處于就緒、運行、等待三種基本狀態，但進程在任一時刻只能處于一種狀態。 10進程從運行狀態變為等待的原因可能是 。 （A）輸入輸出事件發生 （B）時間片到 （C）輸入輸出事件完成 （D）某個進程被喚醒 【答案】（A） 【解析】正在運行的進程如果要申請輸入或輸出，這時進程的狀態將從運行變為等待，將CPU讓出，等待輸入或輸出完成。 11進程創建原語的任務是 。 （A）為進程編制程序 （B）為進程建立PCB表 （C）為進程分配CPU （D）為進程分配所需的各種資源 【答案】（B） 【解析】進程存在的標志是進程控制塊，所以創建進程就是要創建P

40、CB，并將有關參數填入PCB中。 12進程被創建后即進入 排隊。 （A）阻塞隊列 （B）就緒隊列 （C）緩沖隊列 （D）運行隊列 【答案】（B） 【解析】進程創建后，按就緒隊列的排列順序插入其中，等待進程調度程序的調度。 13多道程序系統中， 的作用是從就緒狀態中挑選一個進程投入運行。 （A）作業調度 （B）交換調度 （C）進程調度 （D）SPOOLING調度 【答案】（C） 14多道系統環境下，操作系統分配資源是以 為基本單位。 （A）作業 （B）指令 （C）程序 （D）進程 【答案】（D） 【解析】多道環境下，程序這個概念已經難于反映程序并發執行的特點，所以，在多道環境下，為了更好地描述程

41、序并發執行的特點，引入了進程的概念。進程是在多道環境下資源分配的基本單位。 15一個進程是由三部分組成的即 、 和 。 【答案】程序、數據、進程控制塊（PCB） 【解析】所謂“進程”是具有一定獨立功能的程序關于某個數據集合上的一次運行活動，因此進程中包含：程序和數據，但這樣一個動態過程還需要有內存的一塊區域（PCB）來登記進程的有關狀態、環境等信息。 16進程調度主要負責 。 （A）選作業進入內存 （B）選一進程占有 （C）建立一進程 （D）撤消一進程 【答案】（B） 17“可搶占”和“不可搶占”的優先級調度算法相比 。 （A）前者開銷小 （B）前者開銷大 （C）兩者開銷大致相同 （D）兩者開

42、銷不能相比 【答案】（B） 【解析】因為“可搶占”優先級調度始終保證在處理機上運行的是優先級最高的進程，這樣，當處理機正在運行某個進程時，很可能會被其他優先級更高的進程“搶占”引起處理機調度，和“不可搶占”算法相比，前者的調度次數會更頻繁，而每調度一次都會引起保護現場、恢復現場的工作，所以“可搶占”的優先級調度算法開銷更大。 18中斷掃描機構是 掃描一次中斷寄存器。 （A）每隔一個時間片 （B）每條指令執行周期內最后時刻 （C）每當進程釋放 （D）每產生一次中斷 【答案】（B） 【解析】處理器執行完一條指令后，硬件的中斷裝置（中斷掃描機構）立即檢查有無中斷事件發生，若無中斷事件發生，則處理機繼

43、續執行下面的指令；若有中斷事件發生，則暫停現行進程的運行，而讓操作系統中的中斷處理程序占用處理器，這一過程稱為“中斷響應”。 19一個進程獲得了除CPU以外的所需資源，則該進程可能處于 狀態。 （A）運行 （B）就緒 （C）等待 （D）（B）和（C） 【答案】（B） 【解析】處于就緒狀態的進程，只要獲得處理機（被進程調度選中），即可變為運行狀態。 20保護現場是指將現場信息保存至 。 (A)磁盤 (B)各相應的寄存器(C)進程的PCB中 (D)內存系統區 【答案】（C） 【解析】進程控制塊（PCB）是記錄進程有關信息的一塊主存，其中包括該進程的中斷現場保護區，它是進程存在的唯一標識。三、多項選

44、擇題1進程所具有的基本狀態包括_。（A）后備狀態 （B）運行狀態 （C）完成狀態 （D）就緒狀態 （E）等待狀態【答案】BDE【解析】進程是操作系統中的一個最基本、最重要的概念，所謂進程是具有一定獨立功能的程序關于某個數據集合上的一次運行活動。它實際上是對“程序”在系統中運行活動的描述。進程在它存在過程中，其狀態處于不斷地變化中，通常一個進程至少有三種不同的狀態：運行狀態、就緒狀態、等待狀態，并且在這三種狀態下不斷地變化。所以，選擇（B）、（D）、（E）。2進程所具有的基本特征包括_。（A）動態性 （B）順序性 （C）并發性 （D）封閉性 （E）異步性【答案】ACE【解析】進程具有的特征包括：

45、動態性、并發性和異步性，而“順序性”和“封閉性”都不是進程具有的特征。所以，選擇（A）、（C）、（E）。3一個進程通常包括_。（A）程序 （B）作業說明書（C）數據 （D）運行日志 （E）進程控制塊（PCB）【答案】ACE【解析】一個進程由三部分組成：程序、數據及進程控制塊（PCB）。進程控制塊是記錄進程有關信息的一塊主存，是進程存在的程序唯一標識。所以，選擇（A）、（C）、（E）。4運行狀態的進程由于某種原因可能變為_。（A）就緒狀態 （B）等待狀態（C）后備狀態 （D）完成狀態 （E）活躍狀態【答案】AB【解析】運行狀態的進程有可能由于時間片到而變為“就緒狀態”；也有可能由于等待某事件的發

46、生而變為“等待狀態”。“后備狀態”、“完成狀態”、“活躍狀態”都不是進程的狀態。所以，選擇（A）、（B）。5 進程調度算法中，可以設計成“可搶占式”的算法有_。（A）先來先服務調度算法 （B）優先數調度算法（C）最高響應比優先 （D）時間片輪轉調度算法 （E）最短作業優先【答案】BD【解析】常用的進程調度算法有先來先服務、優先數、時間片輪轉及多級調度等算法。而先來先服務調度算法是“非搶占式”的；“優先數調度算法”可以是“非搶占式”的，也可以是“搶占式”的；“時間片輪轉調度算法”是一種“搶占式”的。算法“最高響應比優先”、“最短作業優先”適用于作業調度，而不適于進程調度。所以選擇（B）、（D）。

47、三種進程調度算法的含義如下：（）先來先服務調度算法 這種調度算法是按照進程進入就緒隊列的先后次序選擇可以占用處理器的進程。當有進程就緒時，把該進程排入就緒隊列的末尾，而進程調度總是把處理器分配給就緒隊列中的第一個進程。一旦一個進程占有了處理器，它就一直運行下去，直到因等待某事件或進程完成了工作才讓出處理器。（二）優先數調度算法 對每個進程確定一個優先數，進程調度總是讓具有最高優先數的進程先使用處理器。如果進程具有相同的優先數，則對這些有相同優先數的進程再按先來先服務的次序分配處理器。就緒隊列中進程可按優先數從大到小排列，這樣，進程調度也總是把處理器分配給就緒隊列中的第一個進程。 進程被創建時系統為其確定一個優先數，進程的優先數可以是固定的，也可隨進程的執行過程而動態變化。 優先數調度算法分為“非搶占式”的與“可搶占式”的兩種。（三）時間片輪轉調度算法 系統規定一個“時間片”的值。調度算法讓就緒進程按就緒的先后次序排成隊列，每次總是選擇就緒隊列中的第一個進程占用處理器，但規定只能使用一個“時間片”。如果一個時間片用完，進程工作尚未結束，則它也必須讓出處理器而被重新排到就緒隊列的末尾，等待再次運行，當再次輪到運行時，重新開始使用一個新的時間片。這樣，就緒隊列中的進程就依次輪流地占用處理器運行。6從中