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