1、文檔可能無法思考全面，請瀏覽后下載! 操作系統第一章           概論1. 1 學習指導操作系統是運行在計算機硬件系統上的最基本的系統軟件。它操作和管理著所有的系統硬件，也控制和管理著所有的系統軟件，操作系統對計算機使用者提供了一種良好的操作環境，也為其他各種應用系統提供了最基本的支撐環境。現代操作系統是一個復雜的系統軟件，它與計算機硬件系統有千絲萬縷的聯系，也與用戶有著密不可分的關系，它在計算機系統中位于計算機裸機和計算機用戶之間。 緊挨著硬件的就是操作系統，它通過系統核心程序對計算機

2、系統中的幾類資源進行管理，如處理機、存儲器、輸入/輸出設備、數據與文檔資源、用戶作業等，并向用戶提供若干服務，通過這些服務將所有對硬件的復雜操作隱藏起來，為用戶提供一個透明的操作環境。在操作系統的外層是其它系統軟件。操作系統是最基本的系統軟件。用戶可以直接通過系統軟件層與計算機打交道，也可以建立各類應用軟件和應用系統，通過它們來解決用戶的問題。由此可見，操作系統是介于計算機硬件和用戶之間的一個接口。根據操作系統的功能特征，可將操作系統分為批處理系統、分時系統和實時系統三種基本類型。不同類型的操作系統有不同的作業用戶，適用于不同的應用領域。本章的重點內容是：對一些術語及概念的了解及認識，如批處理

3、、吞吐量、作業的周轉時間、分時(簡單分時、具有“前臺”和“后臺”的分時系統、基于多道程序設計的分時系統)、實時、多道程序設計、時間片及操作系統的特征(并發、共享、虛擬、不確定性)。1. 2 學習自評一、   選擇題1.         組成計算機系統軟件的基本部分是_。A. 應用軟件 B. 語言處理程序 C. 例行服務程序 D. 操作系統2.         把處理機的時間分成很短的時間片（如幾百毫秒），并把這些時間

4、片輪流地分配給各聯機作業使用的技術稱為_。A. 分時技術 B. 實時技術 C. 批處理技術 D. 多道程序設計技術3.         所謂_是指一個以上的作業放入主存，并且同時處于運行狀態。這些作業共享處理機的時間和外圍設備等其他資源。A. 多重處理 B. 多道程序設計 C. 多道批處理 D. 共行執行4.         在一個以批處理為主的系統中，為保證系統的吞吐量，總是要力爭縮短用戶作業的_。A . 周轉時間 B. 運行時間 C

5、. 提交時間 D. 完成時間5.         在批處理系統中，周轉時間是指_。A. 作業的運行時間 B. 作業等待時間和運行時間之和C. 作業的相對等待時間 D. 作業被調度進入內存到運行完畢的時間6.         在分時系統中，時間片一定，_，響應時間越長。A. 內存越多 B. 內存越少 C. 用戶數越多 D. 用戶數越少7.         操作

6、系統中采用多道程序設計技術以提高CPU和外部設計的_。A. 利用率 B. 可靠性 C. 穩定性 D. 兼容性8.         多道批處理系統的硬件支持是20世紀60年代初發展起來的_。A. RISC技術 B. 通道和中斷機構C. 32 / 45集成電路 D. 高速內存9.         下面6個系統中，必須是實時操作系統的有_個。計算機輔助設計系統、航空訂票系統、過程控制系統、機器翻譯系統、辦公自動化系統、計算機激光照排系統A.

7、1 B. 2 C. 3 D. 410.     若操作系統看作是計算機資源的管理者，則下列不屬于操作系統管理的資源的是_。A. 程序 B. 內存 C. CPU D. 中斷11.     操作系統的功能是進行文件管理、處理器管理、作業管理、設備管理和（ ）管理。A. 存儲器 B. 進程 C. 系統 D. JCB12.     操作系統按功能特征分的基本類型主要有（ ）。A. 批處理系統、分時系統及多任務系統B. 實時操作系統、批處理操作系統及分時操作系統C. 單用戶系統、多用戶

8、系統及批處理系統D. 實時系統、分時系統和多用戶系統13.     下列不是操作系統關心的主要問題是( )。A. 管理計算機裸機B. 設計、提供用戶程序與計算機硬件系統的界面C. 管理計算機系統資源D. 高級程序設計語言的編譯器14.     （ ）操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A. 網絡 B. 分布式 C. 分時 D. 實時15.     在（ ）操作系統控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。

9、A. 實時 B. 分時 C. 分布式 D. 單用戶16.     操作系統是一組（ ）。A. 文件管理程序 B. 中斷處理程序C. 資源管理程序 D. 設備管理程序17.     計算機操作系統的功能是（ ）。A. 把源程序代碼轉換為目標代碼 B. 實現計算機用戶之間的相互交流C. 完成計算機硬件和軟件之間的轉換 D. 控制和管理計算機系統的資源和程序的執行18.     設計實時操作系統時，首先應考慮系統的（ ）。A. 可靠性和靈活性 B. 實時性和可靠性C. 靈活性和可靠

10、性 D. 優良性和分配性19.     從用戶的觀點看，操作系統是（ ）。A. 用戶與計算機之間的接口B. 控制和管理計算機資源的軟件C. 合理地組織計算機工作流程的軟件D. 由若干層次的程序按一定的結構組成的有機體20.     用戶使用操作系統通常有三種手段，它們是操作控制、系統調用和（ ）。A. 計算機高級語言 B. 宏命令C. 作業控制語言 D. 匯編語言二、   填空題21.     根據服務對象不同，常用的單處理機OS可以分為如下三種類型：允許

11、多個用戶在其終端上同時交互地使用計算機的OS稱為 ，它通常采用 策略為用戶服務；允許用戶把若干個作業提交給計算機系統集中處理的OS稱為 ，衡量這種系統性能的一個重要指標是 ；在 的控制下，計算機能及時地處理由過程控制反饋的數據并作出響應。設計這種系統時，應首先考慮系統的 。22.     實時系統一般采用 方法來提高可靠性。23.     從資源分配的角度講，計算機系統中的資源分為 、 、 和 。24.     在分時和批處理系統結合的操作系統中引入了“前臺”和“后臺”作業的

12、概念，其目的是 。25.     采用多道程序設計技術能充分發揮 與 并行工作的能力。26.     按內存中同時運行程序的數目可以將批處理系統分為兩類： 和 。27.     并發和 是操作系統的兩個最基本的特征，兩者之間互為存在條件。28.     操作系統的主要性能參數有 和 等。前者指的是單位時間內系統處理的作業量，后者指的是在一個給定時間內，系統的一個指定成分被使用的時間比例。三、   自評參考答案1.D

13、2.A 3.B 4.A 5.B 6.C 7.A 8.C 9.C 10.D 11.A 12.B 13.D 14.C15.A 16.C 17.D 18.B 19.A 20.C 21.分時OS，時間片輪轉，批處理OS，吞吐量，實時OS，實時性和可靠性 22. 雙工體制 23. 處理機、存儲器、輸入輸出設備、文件 24. 為了提高CPU的利用率 25.CPU、外設 26.單道批處理系統、多道批處理系統 27.共享 28.吞吐量、利用率第二章 進程管理2. 1 學習指導本章是操作系統中最重要的一章，它涉及的內容和概念較多，而且有一部分概念具有一定的難度。程序在順序執行時，具有順序性、封閉性和可再現性。但

14、為了提高計算機資源的利用率和增強系統的處理能力而引入了硬件并行操作，這可使某些程序并發執行，所謂并發是指在同一時間間隔內有若干事件發生。程序的并發執行不僅能提高系統的吞吐量，而且可顯著地改善資源的利用率，所以并發已成為現代操作系統的一個基本特征。但是，程序的并發執行，使之失去了順序程序的封閉性和可再現性，程序與計算不再一一對應，并產生了相互制約。為了描述程序的并發執行而引入了進程的概念。所謂進程可理解為“可與其他程序并發執行的程序的一次執行”。為了描述和控制進程的運行，系統為每個進程定義了一個數據結構，該數據結構被稱為PCB，PCB是進程存在的帷一標志。進程具有五個基本特征：動態性、并發性、獨

15、立性、異步性和結構特征。由于進程運行的間斷性，決定了進程至少有三種基本狀態：就緒、執行和阻塞(等待)，三種基本狀態可經一定的觸發條件而轉換。進程是資源分配的基本單位，同時進程也可作為獨立運行的基本單位，用戶可以從進程的觀點來研究操作系統。但由于系統資源數量的有限，必然導致諸進程間競爭資源。用戶進程和系統進程之間、同一用戶作業的內部進程之間、不同用戶各作業的進程之間、各系統進程之間都存在資源競爭問題。競爭資源的進程間存在著兩種關系：(1)資源共享。雖然諸進程可以共享資源，但有些資源僅允許一個進程使用，我們把這種資源稱為“臨界資源”，每個進程訪問臨界資源的那段代碼稱為“臨界區”，應保證諸進程互斥地

16、進入臨界區，即進程互斥；(2)資源共享。兩個或多個相關進程相互合作，完成一共同任務，此時，它們在執行時序上必須協調，即進程同步。為實現進程的互斥與同步，系統中必須設置相應的同步機構，該機構應遵循的準則是：空閑讓進、忙則等待、有限等待和讓權等待。常用的同步機構有鎖和信號量等。信號量是管理臨界區的公有資源，它代表可用資源實體。信號量僅能由P、V原語來對其進行修改。利用信號量可實現進程的互斥與同步，經典的進程同步問題有：生產者和消費者問題、讀者和寫者問題、哲學家進餐問題等。所謂進程通信是指進程之間交換信息，通信可分為低級通信和高級通信。P、V操作屬于低級通信方式，該方式以控制進程并發執行為主要目的，

17、而利用通信原語進行高級通信則是以通信為主要目的。一個作業從提交到完成一般要經歷三個階段：(1)高級調度。它決定了將哪些處于后備狀態的作業調入內存準備執行；(2)低級調度。它決定了就緒隊列中的哪一個進程將獲得處理機，并使之執行；(3)中級調度。它實現內外存進程的對換。進程調度有兩種方式：剝奪調度(搶占式調度)和非剝奪調度(非搶占式調度)方式。在批處理系統中常用的進程調度算法有：先來先服務FCFS、最短CPU運行期優先、高優先數優先、響應比高者優先等，在分時系統中常用的進程調度算法有：時間片輪轉、多級反饋隊列等調度算法。進程間的關系非常復雜。如果對競爭失控，產生的后果是要么資源在使用過程中遭到破壞

18、，要么各進程為爭奪資源而形成僵持局面(死鎖)。產生死鎖的原因可歸結為諸進程對共享資源的競爭和進程推進順序不當。產生死鎖的必要條件有：互斥條件、請求和保持條件、不剝奪條件和環路等待條件。解決死鎖的辦法也有四種：預防死鎖、避免死鎖、檢測死鎖和解除死鎖。在預防死鎖中我們可以通過破壞產生死鎖的四個必要條件的后三個來實現，如靜態資源分配法和有序資源分配法，但它們都加了較強的限制條件。避免死鎖是在資源分配過程中防止系統進入不安全態，我們可以用銀行家算法。檢測死鎖是在系統中設置一死鎖檢測機構，能及時地檢測出發生的死鎖。解除死鎖是當檢測到發生死鎖后，將進程從死鎖狀態中解脫出來，常采用剝奪資源和撤消進程兩種方法

19、。本章的重點內容是：進程的基本概念(包括進程的定義、進程的特征、進程的狀態及其變遷、進程的組成、進程控制塊的內容及作用)；進程的控制(包括進程的建立、進程的撤消、進程的阻塞、進程喚醒等)；原語的含義、作用及內容；臨界資源、臨界區的基本概念；進程互斥與同步的基本概念；P、V操作的控制機理；進程間的通信；常用進程調度算法；死鎖的基本概念；產生死鎖的原因和預防死鎖產生的具體措施等。2. 2 學習自評一、    選擇題1關于對進程概念的敘述，下列說法錯誤的是 。A. 進程是一個程序與數據的集合 B. 進程是程序的一次執行C. 進程是內存中一組指令序列的執行過程 D. 進程

20、是一個計算過程2對進程的描述中，下列說法錯誤的是 。A. 一個進程可以包含若干個程序 B. 一個程序可以對應多個進程C. 進程必須由程序作為其組成部分 D. 一個程序僅對應一個進程3下列關于進程的敘述中，正確的是 。A. 進程申請CPU得不到滿足時，其狀態變為等待狀態B. 在單CPU系統中，任一時刻可有多個進程處于運行狀態C. 優先級是進行進程調度的重要依據，一旦確定，不能改變D. 進程獲得處理機而運行是通過調度而得到的4進程是 。A. 一個程序段 B. 一個程序單位C. 一個程序與數據的集合 D. 一個程序的一次執行5 ，不是引入進程的直接目的。A. 多道程序同時在主存中運行 B. 主存中各

21、程序之間存在著相互依賴、相互制約的關系C. 程序的狀態不斷地發生變化D. 程序需要從頭至尾的執行6下列有關進程和程序的主要區別中，敘述是錯誤的是 。A. 進程是程序的執行過程，程序是代碼的集合B. 進程是動態的，程序靜態的C. 進程可為多個程序服務，而程序不能為多個進程服務D. 一個進程是一個獨立的運行單位，一個程序段不能作為一個獨立的運行單位7 不是組成進程的元素。A. 數據 B. 程序段 C. 進程控制塊 D. 變量8 不是進程的特征。A. 動態性 B. 并發性 C. 共享性 D. 同步性9已經獲得除CPU以外的所有所需資源的進程處于（ ）狀態。A. 運行狀態 B. 就緒狀態 C. 自由狀

22、態 D. 等待狀態10如果一個進程獲得了除CPU以外的所有所需運行資源，經調度分配CPU給它后，該進程進入（ ）。A. 執行狀態 B. 停止狀態 C. 等待狀態 D. 靜止狀態11某進程等待的一次打印輸出結束，該進程的狀態將從（ ）。A. 運行狀態到等待狀態 B. 就緒狀態到運行狀態C. 等待狀態到就緒狀態 D. 運行狀態到就緒狀態12下列進程狀態轉換中，哪一個是不正確的（ ）。A. 就緒到運行 B. 運行到就緒 C. 就緒到等待 D. 等待到就緒13CPU的狀態分為目態和管態兩種，從目態轉換到管態的唯一途徑是（ ）。A. 運行中進程修改程序狀態字 B. 中斷屏蔽C. 中斷 D. 進程調度程序

23、14對進程的管理和控制使用（ ）。A. 原語 B. 指令 C. 信號量 D. 信箱通信15操作系統通過（ ）對進程進行管理。A. JCB B. PCB C. JCL D. FCB16CPU響應中斷的時間是（ ）。A. 一條指令執行結束 B. 外設提出中斷C. 取指周期結束 D. 控制信號開始17如果發現定點操作數溢出、除數為0、地址越界等錯誤而發生的中斷稱為（ ）。A. 外部中斷 B. 程序中斷 C. 輸入/輸出中斷 D. 訪管中斷18用戶要求分配一臺外圍設備、要求分配一些主存區域、要求啟動外圍設備讀一批數據等而發生的中斷稱為（ ）。A. 外部中斷 B. 程序中斷 C. 輸入/輸出中斷 D.

24、訪管中斷19在中斷處理中，輸入/輸出中斷是指（ ）。設備出錯；數據傳輸結束。A. B. C. 和 D. 都不是20在進程管理中，一旦出現比執行進程有更高優先數的進程進入就緒狀態時，就停止正在執行的進程，把CPU分配給優先數更高的就緒進程，這種進程調度方法稱為（ ）。A. 靜態優先權法 B. 動態優先權法C. 搶占式優先權法 D. 非搶占式優先權法21在分時系統中，進程調度經常使采用的算法是（ ）。A. 先來先服務 B. 最高優先權 C. 時間片輪轉 D. 隨機22在（ ）調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。A. 先來先服務 B. 最高優先權 C. 時間片輪轉 D. 隨機23

25、在采用時間片輪轉調度算法的分時系統中，如果時間片一定，那么（ ），則響應時間越長。A. 用戶進程數越少 B. 用戶進程數越多 C. 內存越少 D. 內存越多24下面所述步驟中，不是創建進程所必需的步驟是（ ）。A由CPU調度程序為進程調度CPUB建立一個過程控制塊C為進程分配內存D將進程控制塊鏈人就緒隊列25下列關于狀態轉換的條件及發生狀態的轉換敘述中，說法錯誤的是 。A. 由進程調度，使就緒狀態的進程轉到執行狀態B. 因時間片用完，使正在執行的進程轉到就緒狀態C. 因時間片用完，使正在執行的進程轉到阻塞狀態D. 因輸入、輸出完成事件的發生，處于阻塞狀態的進程進入就緒狀態26下列關于進程控制塊

26、的敘述中，說法錯誤的是 。A. 進程控制塊對每個進程僅有一個 B. 進程控制塊記錄進程的狀態及名稱等C. 進程控制塊位于主存儲區內 D. 進程控制塊的內容、格式及大小均相同27 不是進程控制塊包含的內容。A. 進程的標識，如名稱等 B. 當前進程所處的狀態及轉換條件C. CPU的現場信息 D. 進程占用的資源及相關程序的起始地址28下列關于PCB的敘述中，說法錯誤的是 。A. PCB還記錄進程的優先級及調度信息 B. PCB是進程存在的唯一標識C. PCB是在建立進程之后建立的 D. PCB隨進程的撤消而撤消29在進程的調度算法中， 是動態優先數的確定算法。A. 按進程使用資源進行調度 B.

27、按進程在隊列中等待的時間進行調度C. 按時間片輪換調度 D. 非剝奪式優先數調度30在下列進程調度算法中，可能引起進程長時間得不到運算的算法是 。A. 不可搶占式動態優先數法 B. 可搶占式靜態優先數法C. 不可搶占式靜態優先數法 D. 時間片輪轉法31進程調度有兩種方式，一是剝奪方式，另一是非剝奪方式， 是非剝奪方式。A. 將處理機上正在運行的進程暫停，分配給更緊急的進程B. 將隊列中的緊急進程調入，使之處于運行狀態C. 緊急進程在隊列中照樣等待D. 一旦正在運行的進程被阻塞或完成，緊急進程立即占用CPU32在下列敘述中，正確的一條是 。A. 分時系統中，時間片越小，響應時間越短B. 多道程

28、序的引入，主要是為了提高CPU的利用率C. 飛機票訂票系統是分時系統D. PCB是進程存在的唯一標志，而程序是系統感知進程存在的唯一實體33進程的共行性是指 。A. 不同進程的動作可以在時間上重疊 B. 幾個進程可以同時使用CPUC. 進程之間可以相互依從地并發執行 D. 進程之間不能各自獨立地前進34下列關于進程控制原語的敘述，說法錯誤的是 。A. 原語是一條指令，該指令完成一個指定功能B. 原語是一組機器指令組成的程序段C. 原語在執行期間不能被中斷D. 原語不同于廣義指令35下列關于創建原語的敘述中，說法錯誤的是 。A. 創建原語的作用于是自行建立一個進程B. 創建原語的工作是為被創建進

29、程形成一個進程控制塊C. 創建原語都是由進程調用執行D. 創建原語不能自己單獨執行36下列關于進程撤消原語的敘述中，說法錯誤的是 。A. 撤消原語只能撤消一個處于掛起狀態的進程B. 撤消原語只能撤消一個正在運行的進程C. 撤消原語可以撤消一個具有指定標識的進程D. 撤消原語可以撤消某進程下屬的一個子進程及其所屬的子孫進程37下列關于進程阻塞原語的敘述中，說法錯誤的是 。A. 阻塞原語的作用是將進程由執行狀態變到阻塞狀態B. 進程的阻塞狀態是由進程自身調用阻塞原語實現的C. 阻塞原語的第一個操作是中斷CPU，并保存CPU的現場信息到PCB中D. 進程由阻塞狀態變為就緒狀態也是由進程自身調用原語來

30、實現的38進程的管理由進程原語實現， 不是進程管理的內容。A. 進程的建立 B. 進程的撤消 C. 進程的保持 D. 進程的阻塞39在一段時間內只允許一個進程訪問的資源，稱為（ ）。A共享資源B臨界區 C臨界資源D共享區40若S是P、V操作的信號量，當S<0時，其絕對值表示 。A. 排列在信號量等待隊列中的進程數 B. 可代表使用的臨界資源數C. 無資源可用 D. 無進程排隊等待41用P、V操作管理臨界區時，信號量的初值應定義為（ ）。A. -1 B. 0 C. 1 D. 任意值42用V操作喚醒一個等待進程時，被喚醒進程的狀態變為（ ）。A. 等待 B. 就緒 C. 運行 D. 完成43

31、進程間的同步是指進程間在邏輯上的相互（ ）關系。A. 聯接 B. 制約 C. 繼續 D. 調用44關于進程同步的敘述中，說法錯誤的是 。A. 為使進程共享資源，又使它們互不沖突，因此必須使這些相關進程同步B. 系統中有些進程必須合作，共同完成一項任務，因此要求各相關進程同步C. 進程互斥的實質也是同步，是一種特殊的同步D. 由于各進程之間存在著相互依從關系，必須要求各進程同步工作45 ，這是進程的同步和互斥的根本原因。A. 進程是動態的 B. 進程有一個進程控制塊C. 進程是并行的 D. 進程是互相依存的46臨界資源包括硬件臨界資源和軟件臨界資源，其中 不是任何形式的臨界資源。A. 輸入、輸出

32、設備 B. 操作系統及其所屬系統軟件C. 某一批公用數據 D. 一批公用變量47關于臨界區的敘述中，下列說法錯誤的是 。A. 進程中訪問臨界資源的程序是臨界區B. 同時進入臨界區的進程必須互斥C. 進入臨界區內的兩進程訪問臨界資源時必須互斥D. 同一時刻只允許一個進程進入臨界區48P操作記為P（S），其中S為信號量，該操作執行時完成S=S-1。若S0，則進程繼續進行；若S<0，則 。A. 進程被調入執行 B. 進程被阻塞，并插入等待隊列C. 進程被撤消 D. 進程被喚醒49V操作記為V（S），其中S為信號量，該操作執行時完成S=S+1。若S>0，則進程繼續進行；若S0，則 。A.

33、將進程阻塞，插入等待隊列B. 將隊列中的一個進程移出，使之處于運行狀態C. 將進程變為掛起狀態D. 將隊列中的一個進程移出，使之處于就緒狀態50利用P、V操作可實現進程之間的 。A. 同步 B. 互斥 C. 同步與互斥 D. 進程狀態的變換51關于進程通信的敘述中， 是高級通信。A. P、V操作 B. 生產者和消費者問題C. 直接通信和間接通信 D. 同步與互斥52在非剝奪調度方式下，運行進程執行V原語之后，其狀態 。A. 不變 B. 要變 C. 可能要變 D. 可能不變53對于兩個并發進程，設互斥信號量為mutex，若mutex=0，則（ ）A. 表示沒有進程進入臨界區B. 表示有一個進程進

34、入臨界區C. 表示有一個進程進入臨界區，另一個進程等待進入D. 表示有兩個進程進入臨界區54兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的（ ）。A. 同步 B. 互斥 C. 調度 D. 執行55為了進行進程協調，進程之間應當具有一定的聯系，這種聯系通常采用進程間交換數據的方式進行，這種方式稱為（ ）。A. 進程互斥 B. 進程同步 C. 進程制約 D. 進程通信56死鎖產生是有一定條件的，下列不是死鎖產生的必要條件是 。A. 永久資源一次只能被一個進程獨占B. 進程獨占某種資源時，在其未使用完之前不能被其

35、他進程奪走C. 一個進程占用兩個或兩個以上資源D. A進程占有資源P，B進程占有資源Q，同時A又要求Q，B又要求P57預防死鎖的有效措施是 。A. 破壞對獨占資源的互斥條件B. 破壞進程對資源獨占后的不可剝奪性C. 采用預先靜態分配算法，將全部資源一次性分配給各個作業D. 采用有序資源使用法58資源的有序分配策略可以破壞（ ）條件。. 互斥使用資源 . 占有且等待資源(請求和保持資源). 非搶奪資源 . 循環等待資源59死鎖一旦發生，只能設法將死鎖解除，常采用兩種方法，一是資源剝奪，二是 。A. 掛起運行中的進程，將其資源分配給死鎖進程 B. 停機重新啟動系統C. 撤消系統中的一個或幾個死鎖進

36、程 D. 更換系統60在下列解決死鎖的方法中，屬于死鎖預防策略的是 。A. 銀行家算法 B. 資源有序分配法C. 死鎖檢測算法 D. 資源分配圖化簡法二、填空題61.    并發是現代操作系統的最基本特征之一，為了更好地描述這一特征而引入了 這一概念。62.    進程被創建后，最初處于 狀態，然后經 選中后進入 狀態。63.    進程的同步和互斥反映了進程間 和 的關系。64.    死鎖產生的原因是 和 。65.    進程調度的方式通常有

37、 和 方式兩種66.    在操作系統中，信號量表示 的物理實體，它是一個與 有關的整型變量，其值僅能由原語改變。67.    現代計算機中，CPU工作方式有目態和管態兩種。目態是指運行 程序，管態是指運行 程序。執行編譯程序時，CPU處理 。68.    進程的靜態描述由 、 和 三部分組成。69.    產生死鎖的四個必要條件是 、 、 和 。70.    一個進程的 可以劃分為一組狀態，一個進程至少應有 基本狀態： 、 、 。71.

38、0;   每執行一次P原語，信號量的數值S減1。如果S=0，該進程 ；若S0，則 該進程，并把它插入該 對應的 隊列中，重新進行進程調度。72.    每執行一次V原語，信號量的數值S加1。如果 ，則q進程繼續執行；如果S<=0，則從對應的 隊列中移出 進程并將 狀態賦予該進程。73.    利用信號量實現進程的 ，應為臨界區設置一個信號量mutex。其初值為 ，表示該資源尚未使用，臨界區應置于 和 原語之間。 74.    進程創建工作主要完成的是創建進程控制塊（PCB），并把

39、它掛到 隊列中。75.    如果系統中有n個過程，則在就緒隊列中進程的個數最多為 。76.    進程之間的聯系稱之為進程通信， 是進程的通信工具。三、自評參考答案1.A 2.D 3.D 4.D 5.D 6.C 7.D 8.D 9.B 10.A 11.C 12.C 13.C 14.A 15.B 16.A 17.B 18.D 19.C 20.C 21.C 22.A 23.B 24.A 25.C 26.D27.B 28.C 29.B 30.B 31.D 32.B 33.A 34.A 35.A 36.B 37.D 38.C39.C 40.

40、A 41.C 42.B 43.B 44.D 45.C 46.B 47.C 48.B 49.D 50.C51.C 52.A 53.B 54.A 55.D 56.C 57.D 58.D 59.C 60.B 61. 進程62.就緒、進程調度、運行 63.直接制約、間接制約 64.競爭資源、進程推進順序不當 65.剝奪調度（可搶占式）、非剝奪調度（不可搶占式） 66.可用資源、隊列 67.用戶、操作系統、目態 68.PCB、程序部分、相關的數據結構集 69.互斥條件、不剝奪條件、部分分配條件、環路條件 70. 資源隊列、PV 71.生命期、三種、運行狀態、就緒狀態、等待狀態 72. 繼續執行、阻塞（等

41、待）、信號量、阻塞（等待） 73. S0、等待、一個、就緒 73. 互斥、1、P（mutex）、V（mutex） 74. 就緒 75. n1 76. 通信原語 第三章 作業管理3. 1 學習指導操作系統為用戶提供兩個接口，一個是系統為用戶提供的各種命令接口，用戶利用這些操作命令來組織和控制作業的執行或管理計算機系統一個是程序接口，編程人員使用它們來請求操作系統服務。按命令方式對作業控制方式的不同，可將命令接口分為聯機命令接口和脫機命令接口。聯機命令接口又稱交互式命令接口，它由一組鍵盤操作命令組成。用戶通過控制臺或終端鍵入操作命令，向系統提出各種服務要求。在微機系統中，通常把鍵盤命令分為內部命令

42、和外部命令兩大類。脫機命令接口也稱批處理命令接口，它是一組作業控制命令(或稱作業控制語言)組成。脫機用戶是指不能直接干預作業運行的用戶，他們事先用相應的作業控制命令寫成一份作業操作說明書，連同作業一起提交給系統，當系統調度到該作業時，由系統中的命令解釋程序對作業說明書上的命令或作業控制語句逐條解釋執行。程序接口由一組系統調用組成。用戶通過在程序中使用這些系統調用來請求操作系統提供的服務。所謂系統調用就是用戶在程序中調用操作系統所提供的一些子功能。具體地講，系統調用就是通過系統調用命令中斷現行程序，而轉去執行相應的子程序，以完成特定的系統功能。對操作系統而言，其所提供的系統調用命令條數、格式以及

43、所執行的功能等都不盡相同。系統調用命令是為了擴充機器指令、增強系統功能、方便用戶使用而提供的。因此，在一些計算機系統中，把系統調用命令稱為廣義指令。廣義指令與機器指令在性質上是不同的，機器指令是用硬件線路直接實現的，而廣義指令則是由操作系統提供的一個或多個子程序模塊實現的。用戶使用操作系統的主要目的是作業處理。一個作業進入系統到運行結束，一般需經歷收容、運行、完成三個階段，與這三個階段對應的作業處于后備、運行和完成三種狀態。作業調度的主要功能是按照某種原則從后備作業隊列中選取作業進入主存，并為作業做好運行前的準備工作和作業完成后的善后處理工作。常用的作業調度算法有：先來先服務、短作業優先、響應

44、比高者優先、優先數優先等調度算法。衡量作業調度算法性能的主要指標有：作業的周轉時間、作業的平均周轉時間和平均帶權周轉時間。本章的重點內容有：用戶與操作系統之間的接口；作業的分類和作業控制；作業的狀態及其轉換；作業調度算法及周轉時間、平均周轉時間、平均帶權周轉時間的計算。3. 2 學習自評一、   選擇題1.       從控制角度看，用戶作業分兩大類，它們是 。A. 分時作業和實時作業 B. 單用戶作業和多用戶作業C. 批處理作業和終端作業 D. 本地作業和遠程作業2.    

45、;   聯機作業控制的特點是采用（ ）的方式來進行作業控制。A. 人機對話 B. 作業控制卡 C. 作業說明書 D. 命令文件3.       批處理作業的控制是由 組成的。A. 交互命令 B. 內部命令 C. 外部命令 D. 作業控制命令4.         用交互命令方式對作業的控制屬 。A. 脫機作業控制B. 聯機作業控制C. 既可對脫機作業進行控制，又可對聯機作業進行控制D. 不能對作業進行控制5.  

46、60;      作業調度的任務不是 。A. 從后備作業隊列中選出作業并調入主存B. 作業完成后，做好事后處理工作C. 做好作業運行前的準備工作，分配一定的資源D. 建立作業控制塊6.         確定作業調度算法應重點考慮 。A. 使進入系統的作業盡可能在規定時間內運行完成B. 使用戶滿意C. 使CPU處于繁忙狀態D. 充分發揮計算機資源的利用率7.         計算時間短的作

47、業優先調度算法中， 不是這種調度算法的優點。A. 可以提高系統的吞吐量 B. 可降低作業的平均等待時間C. 縮短作業等待隊列 D. 可縮短大作業的等待時間8.         在各種作業調度算法中，若所有作業同時到達，則平均等待時間最短的算法是（ ）。A. 先來先服務 B. 優先數 C. 最高響應比優先 D. 短作業優先9.         既考慮作業等待時間，又考慮作業執行時間的調度算法有（ ）。A. 響應比高者優先 B. 短作業優先

48、 C. 優先級調度 D. 先來先服務10.     作業調度程序從處于（ ）狀態的隊列中選取適當的作業投入運行。A. 運行 B. 提交 C. 完成 D. 后備11.     （ ）是指從作業提交給系統到作業完成的時間間隔。A. 周轉時間 B. 響應時間 C. 等待時間 D. 運行時間12.    作業從進入后備隊列到被調度程序選中的時間間隔稱為（ ）。A. 周轉時間 B. 響應時間 C. 等待時間 D. 運行時間13.    用戶通過終端使用計算機系統控制

49、作業執行的方式稱為（ ）方式。A. 自動 B. 聯機 C. 脫機 D. 假脫機14.     的作業調度算法，對于執行時間對短的長作業較為有利。AFCFS BSJF CHRND優先級調度15.     在作業管理中，JCL是指（ ）。A. 作業控制語言 B. 作業命令行C. 作業命令連接 D. 作業控制方式16.     用戶使用OS通常有三種手段，它們是終端命令、系統調用和 。A. 計算機高級指令 B. 宏命令 C. 作業控制語言 D. 匯編語言17在配有操作系統的計算機中

50、，用戶程序通過 向操作系統指出使用外部設備的要求。A. 作業申請 B. 原語 C. 廣義指令 D. I/O指令18系統調用是指 。 A. 用戶執行一個操作系統文件 B. 用戶執行一個應用文件 C. 用戶在程序或鍵盤操作中調用OS的各項功能 D. 用戶鍵盤命令的執行19用戶調用的執行控制是采用 。 A. 硬件中斷 B. 軟中斷 C. 阻塞進程 D. 掛起作業20 當用戶的作業由終端提交并投入運行后，往往要求作業脫離開用戶的干預，使用 可將作業由前臺轉為后臺。A. 資源分配命令 B. 前臺作業轉換命令C. 文件操作命令 D. 程序運行命令21作業的狀態分為 。A. 就緒、執行、完成 B. 提交、收

51、容、執行C. 后備、執行、退出 D. 后備、執行、完成22.     對作業的控制方式有兩種，一是脫機控制，另一是聯機控制。 是脫機控制。A. 使用作業控制語言 B. 使用鍵盤操作命令C. 使用shell語言 D. 使用交互式程序設計語言23.    脫機用戶接口是由 組成的。A. 交互命令 B. 內部命令 C. 外部命令 D. 作業控制命令24.    實現脫機作業控制的方式有作業控制卡和作業說明書，它們使用由系統規定的（ ）來編制。A作業控制語言 B原語C批處理語言D機器語言25. 

52、;   在操作系統中，用戶界面換的是（ ）。A硬件接口、軟件接口和操作環境B命令接口、程序接口和操作環境C硬件接口、命令接口和操作環境D硬件接口、命令接口、程序接口26.    用戶可以通過下列（ ）方式提交作業。A聯機作業 BDMA CFIFODFCFS27.    通過直接命令方式提供用戶作業的方式是（ ）。A聯機作業方式 B脫機作業方式C單獨作業方式 D連續作業方式28.    用戶在自己的用戶終端上連續鍵人組成作業的若干命令，無需等待一條命令是否執行完畢。所鍵人的命令形成了一道

53、命令串，存儲在一個系統緩沖區中，由操作系統自動地對這些命令逐步提取并解釋執行，最后向用戶提供處理結果。在這樣的多用戶、多作業、多命令串的系統中，前后臺作業的執行調度（ ）。A全由操作系統自動完成，無需用戶干預 B由用戶干預完全C由系統和用戶干預結合完成 D全由用戶完成29.    作業調度的任務不是 。A. 從后備作業隊列中選出作業并調入主存B. 作業完成后，做好事后處理工作C. 做好作業運行前的準備工作，分配一定的資源D. 建立作業控制塊30.     確定作業調度算法應重點考慮 。A. 使進入系統的作業盡可能在規定時間內運行完成B. 使用戶滿意C. 使CPU處于繁忙狀態D. 充分發揮計算機資源的利用率31.    最短作業優先調度算法中， 不是這種調度算法的優點。A. 可以提高系統的吞吐量 B. 可降低作業的平均等待時間C. 縮短作業等待隊列 D. 可縮短大作業的等待時間32.    不是分時和優先數相結合的調度算法所具備的特點。A. 既獲得合理的運行時間，又限制多道運行的作業數目B. 主要用