【正文】 【答案】①空閑頁面 ②淘汰 ③空閑頁面 ④置換算法 【解析】置換算法可描述為：當(dāng)要調(diào)入一頁到全滿的內(nèi)存中時，必須把在內(nèi)存中的某頁淘汰，用來淘汰哪一頁的規(guī)則稱為置換算法。關(guān)于虛頁不在內(nèi)存的處理，涉及兩個問題，第一，采用何種方式把缺的頁調(diào)入內(nèi)存；第二，如果內(nèi)存中沒有空閑的頁面時，把調(diào)入的頁放在哪里。 13．在頁式管理中，頁表一般駐留在 ① 的某個固定區(qū)域，取一個數(shù)據(jù)或指令至少要訪問 ② 次內(nèi)存。 11．在頁式存儲管理中，內(nèi)存的物理地址空間被劃分成大小相等的 ① ，進(jìn)程的虛擬地址空間被劃分成相應(yīng)的若干 ② 。 【答案】①最先適應(yīng)算法、②最佳適應(yīng)算法、③最壞適應(yīng)算法 【解析】三種不同的算法要求空閑區(qū)表按不同的方式排列。 5．分區(qū)式分配可分為 ① 和 ② 。內(nèi)存地址的集合為 ③ ，它的地址稱為 ④ 。進(jìn)程計(jì)算時間I/O操作時間計(jì)算時間XYZ15ms25ms3ms10ms15ms20ms5ms10ms10ms（1）若系統(tǒng)采用多道方式運(yùn)行，給出這三個進(jìn)程運(yùn)行完成總共所需的時間，并用圖示給出三個進(jìn)程的實(shí)際運(yùn)行過程（忽略進(jìn)行系統(tǒng)調(diào)度所需時間）。④進(jìn)程所申請的IO完成，進(jìn)入就緒隊(duì)列末尾排隊(duì)，等待調(diào)度。④六、綜合應(yīng)用題1． 1．（3） （3）等待狀態(tài)（Blocked）：當(dāng)一個進(jìn)程由于等待某事件的發(fā)生（如I/O完成）而不能運(yùn)行時，稱此進(jìn)程處于等待狀態(tài)。（2） （2）分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。 （4）輸入/輸出中斷事件的處理 I/O中斷通常包括：I/O正常結(jié)束和I/O錯誤，不同的情況系統(tǒng)采用不同的處理方法，詳見第五章的介紹。 （2）程序中斷事件的處理 程序中斷事件往往與程序的具體編制有關(guān)，不同的用戶對出現(xiàn)的事件可以有不同的處理要求，所以，中斷處理程序可把出現(xiàn)的事件轉(zhuǎn)交給用戶自行處理。 一個進(jìn)程占有處理器運(yùn)行時，可以由于各種不同的事件發(fā)生而被中斷。為了說明中斷響應(yīng)過程，我們區(qū)分三種PSW： （1）存放在程序狀態(tài)字寄存器中的PSW是當(dāng)前正占用處理器的進(jìn)程的PSW，稱“當(dāng)前PSW”。 （4）輸入輸出中斷。（4） （4）一個進(jìn)程運(yùn)行完成而撤離系統(tǒng)。如果要求系統(tǒng)快速應(yīng)答則時間片小一些，這樣使輪轉(zhuǎn)一遍的總時間減少而可對進(jìn)程盡快應(yīng)答。可見當(dāng)運(yùn)行時間長的進(jìn)程先就緒的話，先來先服務(wù)算法使系統(tǒng)效率受到影響?！窘馕觥慨?dāng)進(jìn)程完成I/O后，進(jìn)程的狀態(tài)變?yōu)榫途w，何時運(yùn)行由進(jìn)程調(diào)度程序決定。（A）一個進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)（B）一個進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)（C）一個就緒狀態(tài)進(jìn)程的優(yōu)先級降低 （D）一個進(jìn)程運(yùn)行完成而撤離系統(tǒng)（E）一個就緒狀態(tài)進(jìn)程的優(yōu)先級升高【答案】ABDE【解析】當(dāng)一個就緒狀態(tài)進(jìn)程的優(yōu)先級降低時，不會引起處理機(jī)從一個進(jìn)程轉(zhuǎn)到另一個進(jìn)程。9．可以做為進(jìn)程調(diào)度算法的有_________。選項(xiàng)（A）正確。所以，選項(xiàng)（C）錯誤。7．在下列敘述中，錯誤的是 。如果一個時間片用完，進(jìn)程工作尚未結(jié)束，則它也必須讓出處理器而被重新排到就緒隊(duì)列的末尾，等待再次運(yùn)行，當(dāng)再次輪到運(yùn)行時，重新開始使用一個新的時間片。一旦一個進(jìn)程占有了處理器，它就一直運(yùn)行下去，直到因等待某事件或進(jìn)程完成了工作才讓出處理器。所以，選擇（A）、（B）。所以，選擇（A）、（C）、（E）。 (A)磁盤 (B)各相應(yīng)的寄存器(C)進(jìn)程的PCB中 (D)內(nèi)存系統(tǒng)區(qū) 【答案】（C） 【解析】進(jìn)程控制塊（PCB）是記錄進(jìn)程有關(guān)信息的一塊主存，其中包括該進(jìn)程的中斷現(xiàn)場保護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識。 16．進(jìn)程調(diào)度主要負(fù)責(zé) 。 12．進(jìn)程被創(chuàng)建后即進(jìn)入 排隊(duì)。 8．系統(tǒng)感知進(jìn)程的唯一實(shí)體是 。 （A）該進(jìn)程重新占有了CPU （B）進(jìn)程狀態(tài)變?yōu)榫途w （C）它的優(yōu)先權(quán)變?yōu)樽畲? （D）其PCB移至就緒隊(duì)列的隊(duì)首 【答案】（B） 【解析】進(jìn)程被喚醒是進(jìn)入就緒隊(duì)列。由于CPU與外設(shè)處理速度上的差異，如果采用多道程序設(shè)計(jì)技術(shù)，當(dāng)某個作業(yè)輸入或輸出時，CPU就可處理其他的作業(yè)，其它資源也是類似的。 （A）網(wǎng)絡(luò)OS （B）分步式OS （C）分時OS （D）時間片輪轉(zhuǎn) （E）單用戶OS （F）批處理OS （G）可靠性和靈活性 （H）吞吐率 （I）優(yōu)先權(quán)分配 （J）實(shí)時性和可靠性 （K）短作業(yè)優(yōu)先 （L）實(shí)時OS （M）用磁帶的和不用磁帶的作業(yè)搭配 【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J） 3．進(jìn)程調(diào)度是從 選擇一個進(jìn)程投入運(yùn)行。例如，UNIX系統(tǒng)中，從系統(tǒng)態(tài)到用戶態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。這幾種狀態(tài)是 ② 、 ③ 、 ④ 。被創(chuàng)建的進(jìn)程最初處于就緒狀態(tài)，即該進(jìn)程獲得了除處理機(jī)以外的所有資源，處于準(zhǔn)備執(zhí)行的狀態(tài)；從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換是由進(jìn)程調(diào)度程序來完成的。 【答案】①程序的并發(fā)執(zhí)行，②進(jìn)程 【解析】程序的并發(fā)執(zhí)行和資源共享是現(xiàn)代操行系統(tǒng)的基本特征。 【解析】 現(xiàn)代計(jì)算機(jī)系統(tǒng)都有一條“訪管指令”，這是一條可在目態(tài)下執(zhí)行的指令，用戶程序中凡是要調(diào)用操作系統(tǒng)功能時，就安排一條訪管指令并設(shè)置一些參數(shù)。 （3）實(shí)時系統(tǒng)實(shí)時系統(tǒng)往往是作為一控制設(shè)備使用的，它能夠及時響應(yīng)隨機(jī)發(fā)生的外部事件，并在嚴(yán)格的時間范圍內(nèi)完成事件的處理，主要特點(diǎn)一是及時性、一是高可靠性。 多路性 微觀上各用戶輪流使用計(jì)算機(jī)，宏觀上各用戶并行工作。 用戶通過輸入設(shè)備將作業(yè)提交給系統(tǒng)后，系統(tǒng)將其放入外存的后備作業(yè)隊(duì)列中，系統(tǒng)按一定調(diào)度策略從后備作業(yè)隊(duì)列中選擇一個或多個作業(yè)進(jìn)入內(nèi)存，系統(tǒng)按作業(yè)說明書運(yùn)行作業(yè)。設(shè)備管理負(fù)責(zé)對設(shè)備進(jìn)行分配、啟動和故障處理。 （ ） 【答案】錯誤 【解析】“特權(quán)指令”僅能由操作系統(tǒng)使用；其它指令為“非特權(quán)指令”，用戶只能使用非特權(quán)指令，操作系統(tǒng)可以使用全部指令。12．以下________不屬于實(shí)時系統(tǒng)的特征。10．操作系統(tǒng)的基本特征有________。8．分布式計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)通常包括_________。（A）交互性 （B）及時性（C）系統(tǒng)效率 （D）吞吐量（E）實(shí)時性 【答案】ABE【解析】“交互性”是分時系統(tǒng)要考慮的，“及時性”、“實(shí)時性”一般在實(shí)時系統(tǒng)中主要關(guān)心，因此應(yīng)該選擇（A）、（B）、（E）。（A）作業(yè)說明書 （B）程序（C）進(jìn)程控制塊 （D）PCB （E）數(shù)據(jù) 【答案】ABE【解析】多道批處理系統(tǒng)中，用戶提交的一個作業(yè)中應(yīng)包含：作業(yè)說明書、程序、數(shù)據(jù)。三、多項(xiàng)選擇題1．關(guān)于操作系統(tǒng)的敘述_________是正確的。 （A）通道 （B）用戶 （C）特權(quán) （D）非特權(quán) 【答案】（C） 【解析】“清除內(nèi)存”指令，顯然是不容許用戶使用的，否則將會引起混亂，因此該指令應(yīng)為特權(quán)指令。 （A）文件管理程序 （B）中斷處理程序 （C）作業(yè)管理程序 （D）打印管理程序 【答案】（A） 【解析】從資源的角度看，計(jì)算機(jī)的操作系統(tǒng)是一個資源管理系統(tǒng)，DOS操作系統(tǒng)是PC機(jī)上配備的操作系統(tǒng)，主要是文件管理系統(tǒng)。 4．下列四個操作系統(tǒng)中，是分時系統(tǒng)的為 。所謂雙工體制，就是采用性能完全一樣的兩套設(shè)備并讓它們同步工作。對每種資源的管理都可從提供資源情況的記錄、資源分配策略、資源分配和回收等幾個方面來加以討論。執(zhí)行編譯程序時，CPU處于 ③ 。一般操作系統(tǒng)提供了兩類接口為用戶服務(wù)，一種是程序一級的接口，即通過一組廣義指令（或稱系統(tǒng)調(diào)用）供用戶程序和其他系統(tǒng)程序調(diào)用；另一種是作業(yè)一級的接口，提供一組控制命令供用戶去組織和控制自己的作業(yè)。 2．用戶程序調(diào)用操作系統(tǒng)有關(guān)功能的途徑是 。 【答案】①用戶，②操作系統(tǒng)，③目態(tài) 【解析】 CPU工作方式分為目態(tài)和管態(tài)，主要是為了把用戶程序和操作系統(tǒng)程序區(qū)分開，以利于程序的共享和保護(hù)。 6．根據(jù)服務(wù)對象不同，常用的單處理機(jī)OS可以分為如下三種類型： 允許多個用戶在其終端上同時交互地使用計(jì)算機(jī)的OS稱為 ① ，它通常采用 ② 策略為用戶服務(wù)； 允許用戶把若干個作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的OS，稱為 ③ ，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的 ④ ； 在 ⑤ 的控制下，計(jì)算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。二、單項(xiàng)選擇題 1．計(jì)算機(jī)的操作系統(tǒng)是一種 。 （A）CP／M （B）MS－DOS （C） UNIX （D）WINDOWS NT 【答案】（C） 【解析】UNIX系統(tǒng)是一個分時操作系統(tǒng)。 8．在Pascal程序中調(diào)用的sin（x）是 。 12．操作系統(tǒng)的基本特征，一是并行性，另一是 。（A）操作系統(tǒng)是管理資源的程序（B）操作系統(tǒng)是管理用戶程序執(zhí)行的程序（C）操作系統(tǒng)是能使系統(tǒng)資源提高效率的程序 （D）操作系統(tǒng)是能方便用戶編程的程序（E）操作系統(tǒng)是能方便用戶使用計(jì)算機(jī)的程序【答案】ABCE【解析】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中一個系統(tǒng)軟件，它是一組用以控制、管理計(jì)算機(jī)系統(tǒng)中軟、硬件資源，提高資源管理效率、方便用戶使用計(jì)算機(jī)的程序集合 。其中“作業(yè)說明書”可以看成是用戶要求計(jì)算機(jī)完成的工作描述。6．若中央處理機(jī)處于“管態(tài)”，可以執(zhí)行的指令有_________。（A）環(huán)形結(jié)構(gòu) （B）星形結(jié)構(gòu)（C）方形結(jié)構(gòu) （D）樹形結(jié)構(gòu) （E） 圓形結(jié)構(gòu)【答案】ABD【解析】分布式計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)通常包括：環(huán)形結(jié)構(gòu)、星形結(jié)構(gòu)、樹形結(jié)構(gòu)。（A）動態(tài)性 （Ｂ）交互性（Ｃ）共享性 （Ｄ）制約性 （E）并行性【答案】CE【解析】操作系統(tǒng)的基本特征，一是并行性，另一是共享性。（Ａ）及時性 （B）可靠性 （C）專用系統(tǒng) （D）通用系統(tǒng) （E）交互性【答案】DE【解析】實(shí)時系統(tǒng)主要追求的目標(biāo)即是：及時性、可靠性，它是一種專用系統(tǒng)。五、簡答題 1．簡述操作系統(tǒng)有哪些特征？ 【解析】（1）并行性：即系統(tǒng)中存在著多個程序，宏觀上它們同時“運(yùn)行”。目的是提高設(shè)備使用效率，方便用戶進(jìn)行輸入/輸出。即運(yùn)行過程中，用戶與作業(yè)間沒有交互作用，不能直接干預(yù)作業(yè)的運(yùn)行。l l實(shí)時系統(tǒng)又分為實(shí)時控制系統(tǒng)（如工業(yè)過程控制）和實(shí)時信息處理系統(tǒng)（如航空、鐵路訂票系統(tǒng)）。當(dāng)處理器執(zhí)行到訪管指令時就產(chǎn)生一個中斷事件，實(shí)現(xiàn)用戶程序與系統(tǒng)調(diào)用程序之間的轉(zhuǎn)換，系統(tǒng)調(diào)用程序按規(guī)定的參數(shù)實(shí)現(xiàn)調(diào)用功能，當(dāng)一次系統(tǒng)調(diào)用結(jié)束后再返回到用戶程序。第二章 習(xí)題及答案一、填空題 1．進(jìn)程的靜態(tài)描述由三部分組成： ① 、 ② 和 ③ 。程序的并發(fā)執(zhí)行使程序失去了程序順序執(zhí)行時所具有的封閉性和可再現(xiàn)性。 6．進(jìn)程調(diào)度的方式通常有 ① 和 ② 方式兩種。 【答案】①三種，②運(yùn)行狀態(tài)，③就緒狀態(tài)，④等待狀態(tài)【解析】在操作系統(tǒng)中，用狀態(tài)來刻劃進(jìn)程的生存周期。因此，敘述（C）錯誤。 （A）就緒隊(duì)列 （B）等待隊(duì)列 （C）作業(yè)后備隊(duì)列 （D）提交隊(duì)列 【答案】（A） 【解析】處于就緒隊(duì)列的進(jìn)程是獲得了除處理機(jī)以外的所有資源處于準(zhǔn)備執(zhí)行的狀態(tài)。選項(xiàng)（B）正確。是否插入到就緒隊(duì)列的什么地方，取決于就緒的管理方法和進(jìn)程調(diào)度的算法。 （A）JCB （B）FCB （C）PCB （D）SJT 【答案】（C） 【解析】進(jìn)程控制塊PCB是進(jìn)程存在的唯一標(biāo)志。 （A）阻塞隊(duì)列 （B）就緒隊(duì)列 （C）緩沖隊(duì)列 （D）運(yùn)行隊(duì)列 【答案】（B） 【解析】進(jìn)程創(chuàng)建后，按就緒隊(duì)列的排列順序插入其中，等待進(jìn)程調(diào)度程序的調(diào)度。 （A）選作業(yè)進(jìn)入內(nèi)存 （B）選一進(jìn)程占有ＣＰＵ （C）建立一進(jìn)程 （D）撤消一進(jìn)程 【答案】（B） 17．“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算法相比 。三、多項(xiàng)選擇題1．進(jìn)程所具有的基本狀態(tài)包括_________。3．一個