操作系統(tǒng)習(xí)題及解答

1、第一章緒論一、單項(xiàng)選擇題1、在下列選擇中，（ D ）不是操作系統(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ǔ)言的編譯器2、批處理系統(tǒng)的主要缺點(diǎn)是（C ） 。A、CPU利用率低 B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是3、多道程序設(shè)計(jì)是指（D ） 。在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序在一臺(tái)處理器上同一時(shí)刻運(yùn)行多個(gè)程序在一臺(tái)處理器上并發(fā)運(yùn)行多個(gè)程序4、以下最早的0$是（D ）。A、分布式系統(tǒng)B、實(shí)時(shí)系統(tǒng)C、分時(shí)系統(tǒng)D 、批處理系統(tǒng)5、批處理OS 提高了計(jì)算機(jī)系統(tǒng)的工作效率，但（ D ） 。A、不

2、能自動(dòng)選擇作業(yè)執(zhí)行B、無(wú)法協(xié)調(diào)資源分配C、 不能縮短作業(yè)執(zhí)行時(shí)間D 、在作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)6、分時(shí)OS 追求的目標(biāo)是（ C ） 。A、高吞吐量B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷7、 多道批處理系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的資源利用率，同時(shí) （ B ）A、減少了各作業(yè)的執(zhí)行時(shí)間B、增加了作業(yè)吞吐量C、 減少了作業(yè)的吞吐量D 、 減少了部分作業(yè)的執(zhí)行時(shí)間8、設(shè)計(jì)實(shí)時(shí)OS 時(shí)， （ B ）不是主要追求目標(biāo)。A、安全可靠B、資源利用率C、及時(shí)響應(yīng)D、快速處理9、現(xiàn)代OS 的兩個(gè)基本特征是（ C ）和資源共享。A、多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行D、實(shí)現(xiàn)分時(shí)與時(shí)實(shí)處理10、 OS 中

3、采用多道程序設(shè)計(jì)技術(shù)提高了CPU 和外部設(shè)備的(A )。A、利用率 B、可靠性C、穩(wěn)定性 D、兼容性11、OS的基本類型有(B )A批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)B 實(shí)時(shí)OS、批處理OS及分時(shí)OSG單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)12、為了使系統(tǒng)中所有的用戶都能得到及時(shí)響應(yīng)，該 OS應(yīng)該是 (B )A、多道批處理系統(tǒng)B、分時(shí)系統(tǒng) C、實(shí)時(shí)系統(tǒng)D、網(wǎng)絡(luò)系統(tǒng)13、從下列敘述中選出正確的敘述( A )。A、OS的不確定性是指在OS控制下的多個(gè)作業(yè)執(zhí)行順序和每個(gè)作業(yè)的執(zhí)行時(shí)間是不確定的。R分時(shí)系統(tǒng)中，響應(yīng)時(shí)間 時(shí)間片 用戶數(shù)，因此為改善響應(yīng)時(shí)間，常用的原則是使時(shí)間片

4、越小越好G數(shù)據(jù)庫(kù)管理程序需要調(diào)用系統(tǒng)程序，OS程序的實(shí)現(xiàn)也需要數(shù)據(jù)庫(kù)系統(tǒng)的支持D用戶程序通?？梢灾苯釉L問(wèn)系統(tǒng)緩沖區(qū)中的數(shù)據(jù)14、在（A ） OS 控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并做出響應(yīng)。A、實(shí)時(shí) B、分時(shí) C、分布式 D、單用戶15、分時(shí)系統(tǒng)的響應(yīng)時(shí)間是根據(jù)（D ）確定的，而實(shí)時(shí)系統(tǒng)E ）確定的。A、時(shí)間片大小B、用戶數(shù)目 C、計(jì)算機(jī)運(yùn)行速度D 、用戶所能接受的等待時(shí)間 E 、控制對(duì)象所能接受的時(shí)延二、填空題1、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮（C PU ）與（ 外設(shè) ）并行工作的能力。OS 的基本功能包括（ 進(jìn)程管理、作業(yè)管理、存儲(chǔ)管理、設(shè)備管理和文件系統(tǒng)） 。分時(shí) OS

5、的主要特征是（ 多路性、 獨(dú)立性、 及時(shí)性和交互性） 。在主機(jī)控制下進(jìn)行的輸入 / 輸出操作稱為 （ 聯(lián)機(jī)輸入 /輸出 ） 操作。（ 批處理 ）系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。6、為了賦予OS 某些特權(quán)，使得OS 更加安全可靠地工作，實(shí)際OS 中區(qū)分程序執(zhí)行的兩種不同的運(yùn)行狀態(tài)是（ 管態(tài) ） 和（ 目態(tài) ） ， （ 目 ）態(tài)下執(zhí)行的程序不能執(zhí)行特權(quán)指令。7、批處理系統(tǒng)是在解決（ 人機(jī)矛盾）和（CPU與I/O速 度不匹配）的矛盾中發(fā)展起來(lái)的。8、所謂虛擬是指把一個(gè)（ 物理實(shí)體）變?yōu)槿舾蓚€(gè)（ 邏輯上 的對(duì)應(yīng)物 ）。9、分時(shí)系統(tǒng)中，響應(yīng)時(shí)間與（ 等待隊(duì)列中的進(jìn)程數(shù)目以及為每 人進(jìn)程分得的時(shí)間片

6、大小 ）有關(guān)。三、判斷題操作系統(tǒng)控制作業(yè)運(yùn)行的方式主要有：批處理方式、分時(shí) TOC o 1-5 h z 方式、實(shí)時(shí)方式。（）操作系統(tǒng)中的控制程序一定具有分時(shí)處理能力。（）系統(tǒng)初啟引導(dǎo)不性于OS。（）批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。（ ）操作環(huán)境不是OS。（）多道批處理OS適合于終端作業(yè)。（）在多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的效率與并行的道數(shù)成正比。 （）OS本身的所有功能都是與硬件相關(guān)的。（）實(shí)時(shí)OS強(qiáng)調(diào)系統(tǒng)的實(shí)時(shí)性和高可靠性，其次才考慮資源的利用率第二章 進(jìn)程管理一單選1進(jìn)程和程序的根本區(qū)別在于（ A ） 。靜態(tài)與動(dòng)態(tài)的特點(diǎn)是不是被調(diào)入到內(nèi)存中C、是不是具有就緒、運(yùn)行和等待3種狀態(tài)是

7、不是占有處理器2單CPU 環(huán)境下，關(guān)于進(jìn)程的說(shuō)法下列正確的是（ C ）進(jìn)程就是程序，或者說(shuō)，進(jìn)程是程序的另一種叫法進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行態(tài)多個(gè)不同的進(jìn)程可以包含相同的程序段兩個(gè)進(jìn)程可以同時(shí)處于運(yùn)行狀態(tài)3進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（B ） 。A、同時(shí)執(zhí)行B、在同一段時(shí)間內(nèi)同時(shí)執(zhí)行C、不能在同一段時(shí)間內(nèi)同時(shí)執(zhí)行 C、共享系統(tǒng)資源4下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（ D ）A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的C、進(jìn)程是指令的集合5、下面所述步驟中，（A ）不是創(chuàng)建進(jìn)程所必需的。A由調(diào)度程序?yàn)檫M(jìn)程分配CPUB、建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊(duì)

8、列6、操作系統(tǒng)對(duì)進(jìn)程的管理和控制使用（ B ）進(jìn)程操作。A、指令B、原語(yǔ)C、信號(hào)量D、信箱通信7、下面所列的進(jìn)程3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（ D ） A、就緒狀態(tài) 運(yùn)行狀態(tài)B、運(yùn)行狀態(tài) 就緒狀態(tài)C、運(yùn)行狀態(tài) 等待狀態(tài)C、就緒狀態(tài) 等待狀態(tài)8、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其 合作伙伴發(fā)來(lái)的消息，或者等待某個(gè)事件發(fā)生后再向前執(zhí)行， 這種制 約性合作關(guān)系被稱為進(jìn)程的（A ）。A、同步B、互斥C、調(diào)度D、執(zhí)行9、為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（ D ）A、進(jìn)程互斥B、進(jìn)程同步C、進(jìn)程制約D、進(jìn)程通P、

9、 V 操作是（ A ）A、兩條低級(jí)進(jìn)程通信原語(yǔ)B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級(jí)進(jìn)程通信原語(yǔ)用 V 操作喚醒一個(gè)等待進(jìn)程時(shí)， 被喚醒進(jìn)程的狀態(tài)變?yōu)?（ B ）A、等待B、就緒C、運(yùn)行 D、完成12、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutex=0,則（B ）表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程不等待進(jìn)入表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一具進(jìn)程等待進(jìn)入表示有個(gè)進(jìn)程進(jìn)入臨界區(qū)13、由于并發(fā)進(jìn)程之間（B ）不能由進(jìn)程本身來(lái)控制，當(dāng)它們?cè)诠蚕砟迟Y源時(shí)，可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。A、占用存儲(chǔ)器的位置B、執(zhí)行的相對(duì)速度C、分配外部設(shè)備D、外部設(shè)備的啟動(dòng)1

10、4、一個(gè)進(jìn)程由程序、數(shù)據(jù)及PCB組成，其中（D ）必須用可重入碼編寫。15、下面對(duì)臨界區(qū)的論述中，正確的是（D ）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼臨界區(qū)是指進(jìn)程中用于訪問(wèn)共享資源的那段代碼16、設(shè)有6 個(gè)進(jìn)程共享同一互斥段，若最多允許有3 個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值為（ A ）A、 3 B、 6 C、 1 D、 017、有3 個(gè)進(jìn)程共享同一程序段， 而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，若用P、V操作作同步機(jī)制，則信號(hào)量S可取值（A ）A、 2， 1， 0，1B、 3， 2， 1， 0

11、C、 2， 1， 0，1，2 D、 1， 0， 1， 218、消息緩沖隊(duì)列中的臨界資源是（B ）A、隊(duì)列中某個(gè)消息緩沖區(qū)B、整個(gè)消息緩沖隊(duì)列C、信箱D、管道19、下面說(shuō)法正確的是（D ）引入線程后，處理機(jī)只能在進(jìn)程間切換引入線程后，處理機(jī)仍在進(jìn)程間切換線程的切換，不會(huì)引起進(jìn)程切換線程的切換，可能引起進(jìn)程切換20、下面說(shuō)法不正確的是（C ）一個(gè)進(jìn)程可以創(chuàng)建一個(gè)或多個(gè)線程一個(gè)線程可以創(chuàng)建一個(gè)或多個(gè)線程一個(gè)線程可以創(chuàng)建一個(gè)或多個(gè)進(jìn)程一個(gè)進(jìn)程可以創(chuàng)建一個(gè)或多個(gè)進(jìn)程二、填空進(jìn)程管理的基本功能是（ 進(jìn)程控制、進(jìn)程同步、進(jìn)程通信和進(jìn)程調(diào)度） 。在單用戶環(huán)境下， 用戶獨(dú)占全機(jī)， 此時(shí)機(jī)器內(nèi)資源的狀態(tài)只能由運(yùn)行

12、程序的操作加以改變，此時(shí)的程序執(zhí)行具有（ 封閉 ）性和（ 可再現(xiàn) ）性特征。并發(fā)程序之間的相互制約，是由于它們（ 共享資源 ）和（ 相互合作） 而產(chǎn)生的， 因而導(dǎo)致程序在并發(fā)執(zhí)行時(shí)， 具有 （ 間斷性）特征。用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用（掛起 ）原語(yǔ)，若進(jìn)程正在執(zhí)行， 應(yīng)轉(zhuǎn)變?yōu)?（ 靜止阻塞） 狀態(tài)。 不久， 若要恢復(fù)其運(yùn)行，應(yīng)利用（激活）原語(yǔ)，此時(shí)進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ɑ顒?dòng)就緒）狀態(tài)為實(shí)現(xiàn)消息緩沖通信，在PCB中應(yīng)增加（消息隊(duì)列指針 ）、（消息隊(duì)列互斥信號(hào)量 ）和（消息隊(duì)列資源信號(hào)量 ）三個(gè)數(shù)據(jù)項(xiàng)。（ PCB ）是保存進(jìn)程狀態(tài)，控制進(jìn)程轉(zhuǎn)換的標(biāo)志，也是進(jìn)程存在的惟一標(biāo)志。如果信號(hào)量的當(dāng)前值為-4,

13、則表示系統(tǒng)中在該信號(hào)量上有（4 ）等待進(jìn)程。在一具單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有（4 ），最少有（0 ）個(gè)。用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有（ 發(fā)送）和（接收）兩條基本原語(yǔ)。10、在具有線程的OS中，資源的分配單位是（進(jìn)程），處理機(jī)調(diào)度的單位是（ 線程），一個(gè)進(jìn)程可以有（ 多個(gè)）線程。三、判斷題 TOC o 1-5 h z 1、并發(fā)進(jìn)程間必須有關(guān)。（）2、在多道程序系統(tǒng)中，只有相關(guān)的并發(fā)進(jìn)程才有可能存在同步或互斥問(wèn)題。（）3、有交往的并發(fā)進(jìn)程，如果不能控制它們的相對(duì)速度，則它們?cè)诠蚕碣Y源時(shí)，有可能出出與時(shí)間有關(guān)的錯(cuò)誤。（）4、進(jìn)程的等待狀態(tài)是指等

14、待占用處理機(jī)時(shí)的進(jìn)程狀態(tài)。（）5、進(jìn)程之間的直接制約關(guān)系可以歸結(jié)為共享數(shù)據(jù)與交換數(shù)據(jù)。（ ）6、用P、V操作可以解決一切同步與互斥問(wèn)題，而且在執(zhí)行 P、V操 作時(shí)，系統(tǒng)不響應(yīng)任何中斷請(qǐng)求。（）7、用P、V操作實(shí)現(xiàn)進(jìn)程同步和互斥，若 P、V操作使用不當(dāng)可能會(huì)發(fā)生死鎖。（）8、用戶進(jìn)程只能在目態(tài)下運(yùn)行，而系統(tǒng)進(jìn)程則不然。（）9、一個(gè)程序的一次運(yùn)行成為一個(gè)進(jìn)程，所以不同的進(jìn)程一定對(duì)應(yīng)不同的程序。（）10、進(jìn)程的切換是在管態(tài)下發(fā)生的。（）11、利用信箱作為通信機(jī)制進(jìn)行進(jìn)程通信時(shí)，兩個(gè)基本的等待事件是：發(fā)信時(shí)可能等待信箱，取信時(shí)可能等待信件。（）12、任何時(shí)刻，一個(gè)進(jìn)程的狀態(tài)變化一定引起另一個(gè)進(jìn)程的狀態(tài)

15、變化。（ ）13、進(jìn)程能夠自己撤銷自己。（）14、同一進(jìn)程或不同進(jìn)程內(nèi)的線程都可以并發(fā)執(zhí)行。（）第三章調(diào)試與死鎖一、單選題1、進(jìn)程調(diào)度是指根據(jù)一定的調(diào)度算法，從（ B ）隊(duì)列中挑選 出一個(gè)進(jìn)程，將CPU分配給它。A、阻塞 B、就緒 C、運(yùn)行 D、等待2、以下關(guān)于資源分配圖與死鎖關(guān)系說(shuō)法中錯(cuò)誤的是（D ）如果資源分配圖中無(wú)環(huán)路，則系統(tǒng)中沒(méi)有死鎖發(fā)生如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則處于環(huán)路中的進(jìn)程一定處于死鎖狀態(tài)。如果資源分配圖有環(huán)路，同時(shí)資源類中有多個(gè)資源，則未必出現(xiàn)死鎖。如果資源分配圖是不可化簡(jiǎn)的，且有環(huán)路，則系統(tǒng)中是否發(fā)生死鎖，需進(jìn)一步分析。3、銀行家算法在解決死鎖問(wèn)題

16、中是用于（B ）的。A、預(yù)防死鎖 B、避免死鎖C、檢測(cè)死鎖 D、解除死鎖4、死鎖的產(chǎn)生有4 個(gè)必有條件，在死鎖的預(yù)防策略中，資源的有序分配策略可以破壞（ D ）條件。A、互斥使用 B、占有且等待C、不可搶占 D、環(huán)路等待5、下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時(shí)間的是（B ）A、FCFS B、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法D、時(shí)間片輪轉(zhuǎn)法6、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（B ）而產(chǎn)生死鎖。A、打印機(jī) B、CPUC、磁盤 D、磁帶機(jī)7、在分時(shí)間系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C ）算法。A、FCFS B、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn) D、隨機(jī)8、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖；不適

17、當(dāng)?shù)模?C ）也可能產(chǎn)生死鎖。A、進(jìn)程優(yōu)先權(quán)B、時(shí)間片大小C、進(jìn)程的推進(jìn)順序D、分配隊(duì)列優(yōu)先權(quán)9、為了系統(tǒng)中各部分資源得到均衡使用，以提高系統(tǒng)的效率，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配。這項(xiàng)工作是由（ A ）完成的。A、作業(yè)調(diào)度 B、中級(jí)調(diào)度C、進(jìn)程調(diào)度 D、內(nèi)存調(diào)度10、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)完成時(shí)間的調(diào)度算法是A ）A、響應(yīng)比高優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度算法D、FCFS11、作業(yè)在系統(tǒng)中存在與否的惟一標(biāo)志是（ C ） 。A、作業(yè)說(shuō)明書B、源程序C、作業(yè)控制塊D、作業(yè)12、當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)（B ）將刪除該作業(yè)并回收其所占資源，同時(shí)輸出結(jié)果將該作業(yè)的作業(yè)控制

18、塊從當(dāng)前作業(yè)隊(duì)列中刪除，回收其所占資源，并輸出結(jié)果。將回收該作業(yè)所占資源并輸出結(jié)果。將輸出結(jié)果并刪除內(nèi)存中的作業(yè)。一個(gè)作業(yè)進(jìn)入主存后， 所屬該作業(yè)的進(jìn)程初始時(shí)處于 （ C ）狀態(tài)。A、運(yùn)行 B、等待 C、就緒 D、后備14、作業(yè)周轉(zhuǎn)時(shí)間為（B ）A、作業(yè)開始時(shí)間作業(yè)提交時(shí)間 B、作業(yè)等待時(shí)間+作業(yè)運(yùn)行時(shí)間C、作業(yè)等待時(shí)間D 、作業(yè)運(yùn)行時(shí)間15、按序分配資源是為了（B ）A、死鎖的檢測(cè) B、死鎖的預(yù)防 C、死鎖的避免 D、死鎖的解除16、死鎖的預(yù)防是根據(jù)（C ）采取措施實(shí)現(xiàn)的。A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的4個(gè)必要條件之一D、使進(jìn)程的推進(jìn)順序合法17、下列必定

19、會(huì)引起進(jìn)程切換的是（B ）A、一個(gè)進(jìn)程被創(chuàng)建后進(jìn)入就緒狀態(tài)B、一個(gè)進(jìn)程從運(yùn)行態(tài)變成阻塞狀態(tài)C、 一個(gè)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D 、輸入一個(gè)新的作業(yè)18、在分時(shí)系統(tǒng)中，當(dāng)前運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因是（ B ）A、該進(jìn)程的優(yōu)先級(jí)最高B、就緒隊(duì)列為空C、 該進(jìn)程最早進(jìn)入就緒隊(duì)列D 、該進(jìn)程是一個(gè)短進(jìn)19、下述作業(yè)調(diào)度算法中，（ B ）調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。A、FCFS B、短作業(yè)優(yōu)先 C、均衡調(diào)度D、時(shí)間片輪轉(zhuǎn)20、一種既有利于短作業(yè)，又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C ）A、FCFS B、短作業(yè)優(yōu)先 C、高響應(yīng)比 D、時(shí)間片輪轉(zhuǎn)法二、填空題1、作業(yè)從進(jìn)入系統(tǒng)并駐留在外存的

20、后備隊(duì)列上開始，直至作業(yè)運(yùn)行完畢，可能要經(jīng)歷三級(jí)調(diào)度，其中的中級(jí)調(diào)度指的是（ 內(nèi)外存對(duì)換 ） 。2、不讓死鎖發(fā)生的策略可分為靜態(tài)和動(dòng)態(tài)兩種，死鎖避免屬于（ 動(dòng)態(tài) ） ，死鎖的預(yù)防屬于（ 靜態(tài) ） 。3、 進(jìn)程調(diào)度在采用優(yōu)先級(jí)調(diào)度算法時(shí)， 一個(gè)高優(yōu)先級(jí)的進(jìn)程占用處理機(jī)時(shí)可以采用（ 非搶占式 ）或（ 可搶占式 ）兩種處理方式。4、解決死鎖的方法可分為（死鎖預(yù)防 ） 、 （ 死鎖避免 ） 、（ 死鎖檢測(cè) ）和（ 死鎖解除） 。5、進(jìn)程控制信息的交換稱為（低級(jí)通信） ，而把進(jìn)程間大批量信息的交換稱為（高級(jí)通信）。6、確定作業(yè)調(diào)度算法時(shí)就注意系統(tǒng)資源的均衡使用，使（ I/O 繁忙）型作業(yè)和（ CPU繁忙

21、）型作業(yè)搭配運(yùn)行。7、在高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各作業(yè)等待時(shí)間相同時(shí)，（運(yùn)行時(shí)間短 ）的作業(yè)得到優(yōu)先調(diào)度；各作業(yè)要求運(yùn)行的時(shí)間相 同時(shí)，（等待時(shí)間長(zhǎng) ）的作業(yè)得到優(yōu)先調(diào)度。8、對(duì)待死鎖，一般就考慮死鎖白預(yù)防、避免、檢測(cè)和解除 4個(gè)問(wèn) 題。銀行家算法屬于（ 死鎖的避免 ），破壞環(huán)路等待條件是屬于（死鎖的預(yù)防 ），剝奪資源是（ 死鎖的解除）的基本方法。9、一人計(jì)算機(jī)系統(tǒng)擁有6臺(tái)打印機(jī)，N個(gè)進(jìn)程爭(zhēng)奪使用，每個(gè)進(jìn) 程最多要求2臺(tái)打印機(jī)。若要保證系統(tǒng)不會(huì)發(fā)生死鎖，則 N的最大 值為（5 ）。10、作業(yè)調(diào)度從（ 后備隊(duì)列）中選擇一道作業(yè)，為它分配資 源，并為它創(chuàng)建（進(jìn)程）。三、判斷題1、作業(yè)一旦被

22、調(diào)度選中，系統(tǒng)就給它分配 CPU。（）2、進(jìn)程的調(diào)度算法有很多，如果選擇不當(dāng)，就地造成死鎖。（ ）3、資源的靜態(tài)分配是指作業(yè)需要的所有資源都得到滿足之后才投入執(zhí)行，而且在作業(yè)生存期間始終為該作業(yè)所占有。（）4、對(duì)于FCFS,輪轉(zhuǎn)法和多級(jí)反饋隊(duì)列三個(gè)高級(jí)調(diào)度算法來(lái)說(shuō),它們對(duì)短作業(yè)的優(yōu)先按優(yōu)先程度升高排序?yàn)椋篎CFS,輪轉(zhuǎn)法，多級(jí) TOC o 1-5 h z 反饋隊(duì)列。 （）5、在分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中不設(shè)置作業(yè)調(diào)度，只有進(jìn)程概念。（ ）6、采用多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)，極大提高了計(jì)算系統(tǒng)的系 統(tǒng)效率，但可能使每個(gè)作業(yè)的執(zhí)行時(shí)間延長(zhǎng)。（）7、作業(yè)控制語(yǔ)言是用于控制中斷作業(yè)的執(zhí)行步驟的，因此可用 它編

23、寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。（）四、計(jì)算題1、在單機(jī)系統(tǒng)中，系統(tǒng)中各進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻、執(zhí)行時(shí)間 和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級(jí)越高）如下表所示。假設(shè)進(jìn)程的調(diào)度時(shí) 間忽略不計(jì)。請(qǐng)分別給出采用如下不同的進(jìn)程調(diào)度算法時(shí)各進(jìn)程的調(diào) 度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)就緒隊(duì)列時(shí)刻執(zhí)行時(shí)間（ms）優(yōu)先數(shù)P1033P2265P3441P4652P5824（1） FCFS調(diào)度算法；（2）時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片為1ms）;（3）剝奪式短進(jìn)程優(yōu)先調(diào)度算法；（4）剝奪式優(yōu)先級(jí)調(diào)度算法；（5）非剝奪式優(yōu)先級(jí)調(diào)度算法解答：（1）按FCFS調(diào)度算法，可得下表:進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms

24、）P1033(3+7+9+12+12)/5=P2297P34139P461812P582012（2成時(shí)間片輪轉(zhuǎn)調(diào)度算法，可得下表進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1044(4+16+13+14+7)/5=P221816P341713P462014P58157（3成照剝奪式短進(jìn)程優(yōu)先調(diào)度算法，有兩種情況：A 調(diào)度順序?yàn)椋篜1, P2, P3, P5, P4, P2進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+18+4+9+2)/5=P222018P3484P46159P58102R調(diào)度順序?yàn)椋篜1, P2, P3, P5, P2, P4進(jìn)程名

25、創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+13 + 4+14+2)/5=P221513P3484P462014P58102（4）按剝奪式優(yōu)先調(diào)度算法進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033(3+18+4+7+7)/5=P222018P3484P46137P58157(5成非剝奪式優(yōu)先調(diào)度算法，結(jié)果與 FCFS調(diào)度算法相同(1)該狀態(tài)是否安全(2)如果進(jìn)程P2提出請(qǐng)求Request(1, 2, 2, 2),系統(tǒng)能否將資源分配給它解答：(分析過(guò)程略)(1)安全。存在安全序列 P0, P3, P4, P1, P2(2)此時(shí)系統(tǒng)不能將資源分配給 P

26、2。五、分析題1、設(shè)有兩個(gè)進(jìn)程A, B各自按以下順序使用P, V操作進(jìn)程同步(S1, S2的初值均為1)P, V操作編號(hào)A進(jìn)程P, V操作編號(hào)B進(jìn)程11P (S1)21P (S2)12P (S2)22P (S1)13V (S2)23V (S1)14V (S1)24V (S2)(1)試分析各種推進(jìn)速度可能引起的情況；(2)用產(chǎn)生死鎖的 必要條件解釋產(chǎn)生死鎖和不產(chǎn)生死鎖原因。解答：(1)推進(jìn)順序：11, 12, 21和21, 22, 11不產(chǎn)生死鎖；推進(jìn)順 序：11, 21, 12, 22、推進(jìn)順序 11, 21, 22, 12、推進(jìn)順序 21, 22, 12、推進(jìn)順序21, 11, 12, 22

27、產(chǎn)生死鎖。(2)產(chǎn)生死鎖的原因是它們滿足請(qǐng)求放保持條件；不產(chǎn)生死鎖的原因是破壞了產(chǎn)生死鎖的請(qǐng)求和保持條件。2、考慮如下交通死鎖問(wèn)題:(1)試說(shuō)明產(chǎn)生死鎖的四個(gè)必要條件在此例中均成立；(2)請(qǐng)建 立一種規(guī)則，以避免死鎖的發(fā)生。解答：(1)路口是共享資源。路口必須互斥使用；得不到路口要等 待；一旦占用路口，除非自己讓出路口，否則別人無(wú)權(quán)剝奪；占 用路口的車都在等待其他車占用的路口，循環(huán)等待。(2)可以用兩種方法來(lái)避免交通死鎖的產(chǎn)生。第一種方法是不考慮路口之間的距離時(shí)建立 5個(gè)信號(hào)燈，其中一 個(gè)是共用信號(hào)燈，其他四個(gè)每個(gè)路口各一個(gè)。信號(hào)燈(量)：S= 1; S1, S2, S3, S4: =0。規(guī)則

28、如下：每個(gè)欲進(jìn)入路口的車輛，在進(jìn)入路口前先看信號(hào)燈S,若S沒(méi)有人占用，則它先占用；若有人占用，它必須等待，直到釋放信號(hào)燈 S 時(shí)被喚醒。 占用了信號(hào)燈 S 后， 再看其它三個(gè)路口是否已經(jīng)都被占用，若都被占用，它必須等待；如果它占用這個(gè)路口，把該路口的信號(hào)燈變成占用標(biāo)志， 釋放共用信號(hào)燈， 若有等待共用信號(hào)燈的，則把它喚醒。一旦過(guò)了路口，立即釋放該路口的信號(hào)燈。第二種方法是考慮路口之間的距離，兩個(gè)路口之間可以有若干輛車，設(shè)置 4個(gè)互斥信號(hào)燈，任何車輛在同一路口必須互斥， 8個(gè)進(jìn)程4 個(gè)生產(chǎn)者， 4 個(gè)消費(fèi)者， 4 對(duì)同步信號(hào)量。第四章 存儲(chǔ)管理一、單項(xiàng)選擇題存儲(chǔ)管理的功能是（ B ）A、執(zhí)行程序

29、B、增加加內(nèi)存利用率和提高內(nèi)存速度B、提高內(nèi)存的速度D、增加內(nèi)存的實(shí)際容量在可變分區(qū)管理中， 最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按（ C ）次序排列。A、地址遞增 B、地址遞減 C、容量遞增 D、容量遞減通常情況下，采用（ B ）內(nèi)存管理方式產(chǎn)生的內(nèi)存碎片最小。A、段式存儲(chǔ)管理B、頁(yè)式存儲(chǔ)管理C、固定式分區(qū)存儲(chǔ)管理 D、虛擬存儲(chǔ)器4、虛擬存儲(chǔ)技術(shù)是（B ）A、擴(kuò)充內(nèi)存物理空間的技術(shù) B、擴(kuò)充相對(duì)地址空間的技術(shù)B、擴(kuò)充外存空間的技術(shù)D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)5、（ B ）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需要的數(shù)據(jù)。A、覆蓋技術(shù)B、對(duì)換技術(shù)C、虛擬技術(shù) D、物

30、理擴(kuò)充6、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需要的頁(yè)面不在內(nèi)存時(shí)，則會(huì)引起（D ）A、輸入輸出中斷 B、時(shí)鐘中斷 C、越界中斷 D、缺頁(yè)中斷7、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)的技術(shù)是（C ）A、動(dòng)態(tài)分區(qū)法B、可重定位分區(qū)法C、請(qǐng)求分頁(yè)技術(shù)D、兩重頁(yè)表方式8、內(nèi)存碎片是指（A ）A、存儲(chǔ)分配完后所剩的不便再被利用的空閑區(qū)B、沒(méi)有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D 、不被使用，而暫時(shí)不能使用的存儲(chǔ)區(qū)9、在存儲(chǔ)管理方案中，（ A ）采用覆蓋技術(shù)。A、單一連續(xù)分區(qū)存儲(chǔ)管理方式B、可變分區(qū)存儲(chǔ)管理C、段式存儲(chǔ)管理方式D、段頁(yè)式存儲(chǔ)管理方式10、在分段存儲(chǔ)管理中，（ A ）A、以段為單位分配，每段是一個(gè)連續(xù)

31、的存儲(chǔ)區(qū)B、段與段間必定不連續(xù)C、段與段間必定連續(xù)D 、每段是等長(zhǎng)的11、系統(tǒng)抖動(dòng)是指（ B ）A、使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍現(xiàn)象B、剛被調(diào)出的頁(yè)同面又立刻被調(diào)入形成的頻繁的調(diào)出調(diào)入現(xiàn)象C、系統(tǒng)般不凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D 、存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象12、虛擬存儲(chǔ)器的最大容量是由（B ）決定的。A、內(nèi)、外存容量之和 B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對(duì)地址空間D 、作業(yè)的絕對(duì)地址空間13、采用先進(jìn)先出頁(yè)面淘汰算法，一進(jìn)程在內(nèi)存占3 塊，頁(yè)面訪問(wèn)序 TOC o 1-5 h z 列為 1、 2、 3、 4、 1、 2、 5、 1、 2、 3、 4、 5、 6。 運(yùn)行時(shí)分產(chǎn)生（ D ）次

32、缺頁(yè)中斷。A、 7 B、 8C、 9 D、 1014、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（D ）A、進(jìn)行存儲(chǔ)保護(hù)B、允許程序浮動(dòng)C、允許程序移動(dòng)D 、擴(kuò)充主存容量15、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，其修改位的作用是（A ）A、頁(yè)面分配B、頁(yè)面置換C、程序訪問(wèn)D、換出頁(yè)面16、虛擬存儲(chǔ)管理系統(tǒng)的是基礎(chǔ)是（A ）理論。A、局部性 B、全局性 C、動(dòng)態(tài)fiD、虛擬性17、動(dòng)態(tài)重定位技術(shù)依賴于（B ）的支持。A、重定位裝入程序B、重定位寄存器C、頁(yè)式存儲(chǔ)管理D、目標(biāo)程序18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ B ） 。A、 224BB、 216BC、 28BD 、 232B19、某段表的內(nèi)容如下表。一邏輯地址為（2, 2048B）,則它所對(duì)應(yīng)段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K的物理地址為（D ）A、120K+2C、30K+154B、480K+154D、 482K頁(yè)號(hào)塊號(hào)021126次內(nèi)存A、8192BC、 2048BB、 4096BD、 1024B19、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下表。若頁(yè)的大小為4K,則此地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（A20、段頁(yè)式存儲(chǔ)管理中，每取一次數(shù)據(jù)，要訪問(wèn)（A、1 B、2C、3 D、421、設(shè)主存儲(chǔ)容量為