【正文】 1 《操作系統(tǒng)》復(fù)習(xí)題 第一章 操作系統(tǒng)引論 一、單項選擇題 操作系統(tǒng)是一種（ ）。 B. 系統(tǒng)軟件 D. 工具軟件 操作系統(tǒng)是一組（ ）。 現(xiàn)代操作系統(tǒng)的基本特征是（ ）、資源共享和操作的異步性。 B. 中斷處理 D. 實現(xiàn)分時與實時處理 （ ）不是操作系統(tǒng)關(guān)心的主要問題。 A. 管理計算機裸機 B. 設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面 C. 管理計算機系統(tǒng)資源 D. 高級程序設(shè)計語言的編譯器 引入多道程序的目的在于（ ）。 A. 充分利用 CPU，減少 CPU 等待時間 B. 提高實時響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲器 （ ）沒有多道程序設(shè)計的特點。 A. DOS B. UNIX C. Windows 下列操作系統(tǒng)中，為分時系統(tǒng)的是（ ）。 A. CP/M B. MSDOS C. UNIX D. Windows NT 在分時系統(tǒng)中，時間片一定，（ ），響應(yīng)時間越長。 批處理系統(tǒng)的主要缺點是（ ）。 的利用率不高 在下列性質(zhì)中，（ ）不是分時系統(tǒng)的特征。 A. 交互性 B. 同時性 C. 及時性 D. 獨占性 1實時操作系統(tǒng)追求的目標是（ ）。 C. 快速響應(yīng) D. 減少系統(tǒng)開銷 1 CPU狀態(tài)分為系 統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ ）。 A. 運行進程修改程序狀態(tài)字 B. 中斷屏蔽 C. 系統(tǒng)調(diào)用 D. 進程調(diào)度程序 1系統(tǒng)調(diào)用的目的是（ ）。 1系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。 A. 直接通過鍵盤交互方式使用 B. 只能通過用戶程序間接 使用 C. 是命令接口中的命令 D. 與系統(tǒng)的命令一樣 1 UNIX 操作系統(tǒng)是采用（ ）實現(xiàn)結(jié)構(gòu)設(shè)計的。 A. 單塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) 1 UNIX 命令的一般格式是（ ）。 2 A． 命令名 [選項 ] [參數(shù) ] B． [選項 ] [參數(shù) ] 命令名 C． [參數(shù) ] [選項 ] 命令名 D． [命令名 ] [選項 ] [參數(shù) ] 二、填空題 按照所起的作用和需要的運行環(huán)境，軟件 通?？煞譃槿箢?，即 、 和 。 操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、 和 。 UNIX 系統(tǒng)是 操作系統(tǒng)， DOS 系統(tǒng)是 操作系統(tǒng)。 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面： 、 和 。 計算 機中 CPU 的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行 程序，用戶態(tài)運行 程序。 三、簡答題 操作系統(tǒng)的定義是什么？它的五大主要功能是什么？ 解釋以下術(shù)語：硬件、軟件、多道程序設(shè)計、并發(fā)、吞吐量。 實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？ 操作的有哪些基本特征？ 第二章 進程管理 一、 單項選擇題 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。 B. 有點不同 行時間快 在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（ ）。 B. 多道程序 D. 并行程序 進程和程序的本質(zhì)區(qū)別是（ ）。 在下列特性中，不是進程的特性的是（ ）。 A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性 各進程向前推進的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣鳎Q為進程的（ ）。 A．動態(tài)性 B．并發(fā)性 C．調(diào)度性 D．異步性 在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（ ）。 B. 可以有多個 D. 必須在執(zhí)行完后才能被撤下 下列進程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。 A. 就緒 ?運行 B. 運行 ?就緒 C. 就緒 ?阻塞 D. 阻塞 ?就緒 已經(jīng)獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。 B. 打印機 C. CPU D. 磁盤空間 一個進程被喚醒意味著（ ）。 CPU PCB 移至就緒隊列的隊首 進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ ）。 3 1為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ ），根據(jù)它而感知進程的存在。 B. 進程優(yōu)先數(shù) D. 進程起始地址 1操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。 B. 原語 程序 D. 控制模塊 1進程間的基本關(guān)系為（ ）。 D. 信息傳遞與信息緩沖 1兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（ ）關(guān)系。 B. 互斥 D. 合作 1在一段時間內(nèi)，只允許一個進程訪問的 資源稱為（ ）。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 1在操作系統(tǒng)中，對信號量 S 的 P 原語操作定義中，使進程進入相應(yīng)阻塞隊列等待的條件是（ ）。 A. S0 B. S=0 C. S0 D. S?0 1信號量 S 的初值為 8，在 S 上執(zhí)行了 10 次 P 操作， 6 次 V 操作后， S 的值為（ ）。 A． 10 B． 8 C． 6 D． 4 1在進程通信中，使用信箱方式交換信息的是（ ）。 A．低級通信 B．高級通信 C．共享存儲器通信 D．管道通信 二、判斷題（正確的劃 ?，錯誤的劃 ?并改正 ） 進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。 （ ） 信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由 PV 操作來改變。（ ） V 操作是對信號量執(zhí)行加 1 操作，意味著釋放 一個單位資源，加 1 后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。（ ） 進程執(zhí)行的相對速度不能由進程自己來控制。 （ ） 利用信號量的 PV 操作可以交換大量信息。 （ ） 并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。 （ ） 三、填空題 每執(zhí)行一次 P 操作，信號量的數(shù)值 S 減 1。若 S30，則該進程 __ __________；若 S0，則該進程 _____ _______。 進程存在的標志是 __ __________。 進程被創(chuàng)建后，最初處于 ___________狀態(tài)，然后經(jīng) ___ ____選中后進入 狀態(tài)。 進程的同步和互斥反映了進程間 __ __________和 ___ _________的關(guān)系。 操作系統(tǒng)中信號量的值與 ____ ________的使用情況有關(guān)，它的值僅能由 來改變。 進程至少有三種基本狀態(tài)： ___ _________、 _______和 _______。 每執(zhí)行一次 V 操作，信號量的數(shù)值 S 加 1。若 ___________，則該進程繼續(xù)執(zhí)行；否則 ，從對應(yīng)的 _____ _____隊列中移出一個進程并將 ___ _________狀態(tài)賦予該進程。 4 四 、簡答題 在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 什么是進程的互斥與同步？ 一個進程進入臨界區(qū)的調(diào)度原則是什么？ 在操作系統(tǒng)中， P 操作和 V 操作各自的動作是如何定義的？ 作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？ 五 、應(yīng)用題 四個進程 A、 B、 C、 D 都要讀一個共享文件 F，系統(tǒng)允許多個進程同時讀文件 F。但限制是進程 A 和進程 C 不能同時讀文件 F，進程 B 和進程 D 也不能同時讀文件 F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用 PV 操作進行管理，請回答下面的問題： （ 1）如何定義信號量及初值； （ 2）在下列的程序中填上適當?shù)?P、 V 操作，以保證它們能正確并發(fā)工作： 進程 A 進程 B 進程 C 進程 D … … … … [1]； [3]； [5]； [7]； read F； read F； read F； read F； [2]； [4]； [6]； [8]； … … … … 設(shè)有一臺計算機，有兩條 I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后再搬到緩沖區(qū) B2中，并在打印機上打印，問： ①系統(tǒng)要設(shè)幾個進程來完成這個任務(wù)？各自的工作是什么？ ②這些進程間有什么樣的相互制約關(guān)系？ ③用 P、 V操作寫出這些進程的同步算法。 某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。 ③ ⑤ ⑥ ① ② 就緒進程隊列