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

1、 . PAGE15 / NUMPAGES15第一章緒論一、單項(xiàng)選擇題1、在下列選擇中，（D）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序計(jì)算機(jī)硬件系統(tǒng)的界面C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語言的編譯器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、以下最早的OS是（D）。A、分布式系統(tǒng)B、實(shí)時(shí)系統(tǒng)C、分時(shí)系統(tǒng)D、批處理系統(tǒng)5、批處理OS提高了計(jì)算機(jī)系統(tǒng)的工作效率，

2、但（D）。A、不能自動(dòng)選擇作業(yè)執(zhí)行B、無法協(xié)調(diào)資源分配C、不能縮短作業(yè)執(zhí)行時(shí)間D、在作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)6、分時(shí)OS追求的目標(biāo)是（C）。A、高吞吐量B、充分利用存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中采用多道程序設(shè)計(jì)技術(shù)提高了CP

3、U和外部設(shè)備的（A）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性11、OS的基本類型有（B）批處理系統(tǒng)、分時(shí)系統(tǒng)與多任務(wù)系統(tǒng)實(shí)時(shí)OS、批處理OS與分時(shí)OS單用戶系統(tǒng)、多用戶系統(tǒng)與批處理系統(tǒng)實(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）。OS的不確定性是指在OS控制下的多個(gè)作業(yè)執(zhí)行順序和每個(gè)作業(yè)的執(zhí)行時(shí)間是不確定的。分時(shí)系統(tǒng)中，響應(yīng)時(shí)間時(shí)間片用戶數(shù)，因此為改善響應(yīng)時(shí)間，常用的原則是使時(shí)間片越小越好數(shù)據(jù)庫管理程序需要調(diào)用系統(tǒng)程序，OS程序的實(shí)現(xiàn)也需要數(shù)據(jù)庫系統(tǒng)的

4、支持用戶程序通?？梢灾苯釉L問系統(tǒng)緩沖區(qū)中的數(shù)據(jù)14、在（A）OS控制下，計(jì)算機(jī)系統(tǒng)能與時(shí)處理由過程控制反饋的數(shù)據(jù)并做出響應(yīng)。A、實(shí)時(shí)B、分時(shí)C、分布式D、單用戶15、分時(shí)系統(tǒng)的響應(yīng)時(shí)間是根據(jù)（D）確定的，而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由（E）確定的。A、時(shí)間片大小B、用戶數(shù)目C、計(jì)算機(jī)運(yùn)行速度D、用戶所能接受的等待時(shí)間E、控制對(duì)象所能接受的時(shí)延二、填空題1、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮（C PU）與（外設(shè)）并行工作的能力。2、OS的基本功能包括（進(jìn)程管理、作業(yè)管理、存儲(chǔ)管理、設(shè)備管理和文件系統(tǒng)）。3、分時(shí)OS的主要特征是（多路性、獨(dú)立性、與時(shí)性和交互性）。4、在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為（

5、聯(lián)機(jī)輸入/輸出）操作。5、（批處理）系統(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ā)展起來的。8、所謂虛擬是指把一個(gè)（物理實(shí)體）變?yōu)槿舾蓚€(gè)（邏輯上的對(duì)應(yīng)物）。9、分時(shí)系統(tǒng)中，響應(yīng)時(shí)間與（等待隊(duì)列中的進(jìn)程數(shù)目以與為每人進(jìn)程分得的時(shí)間片大小）有關(guān)。三、判斷題操作系統(tǒng)控制作業(yè)運(yùn)行的方式主要有：批處理方式、分時(shí)方式、實(shí)時(shí)方式。（）操作系統(tǒng)中的控制程序一定具有分時(shí)處理能力。（）系統(tǒng)初啟引

6、導(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)入到存中C、是不是具有就緒、運(yùn)行和等待3種狀態(tài)是不是占有處理器2、單CPU環(huán)境下，關(guān)于進(jìn)程的說法下列正確的是（C）。進(jìn)程就是程序，或者說，進(jìn)程是程序的另一種叫法進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行態(tài)多個(gè)不同的進(jìn)程可以包含一樣的程序段兩

7、個(gè)進(jìn)程可以同時(shí)處于運(yùn)行狀態(tài)3、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（B）。A、同時(shí)執(zhí)行B、在同一段時(shí)間同時(shí)執(zhí)行C、不能在同一段時(shí)間同時(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)程所必需的。由調(diào)度程序?yàn)檫M(jìn)程分配CPU建立一個(gè)進(jìn)程控制塊為進(jìn)程分配存將進(jìn)程控制塊鏈入就緒隊(duì)列6、操作系統(tǒng)對(duì)進(jìn)程的管理和控制使用（B）進(jìn)程操作。A、指令B、原語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

8、、就緒狀態(tài)等待狀態(tài)8、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來的消息，或者等待某個(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)程通信10、P、V操作是（A）A、兩條低級(jí)進(jìn)程通信原語B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級(jí)進(jìn)程通信原語11、用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋˙）A、等待B、就緒C、運(yùn)行D、完成12、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)

9、量為mutex，若mutex=0，則（B）表示沒有進(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)程本身來控制，當(dāng)它們?cè)诠蚕砟迟Y源時(shí)，可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。A、占用存儲(chǔ)器的位置B、執(zhí)行的相對(duì)速度C、分配外部設(shè)備D、外部設(shè)備的啟動(dòng)14、一個(gè)進(jìn)程由程序、數(shù)據(jù)與PCB組成，其中（D）必須用可重入碼編寫。A、PCBB、程序C、數(shù)據(jù)D、共享程序段15、下面對(duì)臨界區(qū)的論述中，正確的是（D）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼臨界區(qū)是指進(jìn)程中

10、用于實(shí)現(xiàn)進(jìn)程通信的那段代碼臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼16、設(shè)有6個(gè)進(jìn)程共享同一互斥段，若最多允許有3個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值為（A）A、3B、6C、1D、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，0C、2，1，0，1，2D、1，0，1，218、消息緩沖隊(duì)列中的臨界資源是（B）A、隊(duì)列中某個(gè)消息緩沖區(qū)B、整個(gè)消息緩沖隊(duì)列C、信箱D、管道19、下面說確的是（D）引入線程后，處理機(jī)只能在進(jìn)程間切換引入線程后，處理機(jī)仍在進(jìn)程間切換線程的切換，不會(huì)引起進(jìn)程切換

11、線程的切換，可能引起進(jìn)程切換20、下面說法不正確的是（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ī)器資源的狀態(tài)只能由運(yùn)行程序的操作加以改變，此時(shí)的程序執(zhí)行具有（封閉）性和（可再現(xiàn)）性特征。并發(fā)程序之間的相互制約，是由于它們（共享資源）和（相互合作）而產(chǎn)生的，因而導(dǎo)致程序在并發(fā)執(zhí)行時(shí)，具有（間斷性）特征。用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用（掛起）原語，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)椋o止阻塞）狀態(tài)。不久，若要恢復(fù)其運(yùn)行，

12、應(yīng)利用（激活）原語，此時(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，則表示系統(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ā)送）和（接收）兩條基本原語。10、在具有線程的OS中，資源的分配單位是（進(jìn)程），處理機(jī)調(diào)度的單位是（線程），一個(gè)進(jìn)程可以有（多個(gè)）線程。三、判斷題1、并發(fā)

13、進(jìn)程間必須有關(guān)。（）2、在多道程序系統(tǒng)中，只有相關(guān)的并發(fā)進(jìn)程才有可能存在同步或互斥問題。（）3、有交往的并發(fā)進(jìn)程，如果不能控制它們的相對(duì)速度，則它們?cè)诠蚕碣Y源時(shí)，有可能出出與時(shí)間有關(guān)的錯(cuò)誤。（）4、進(jìn)程的等待狀態(tài)是指等待占用處理機(jī)時(shí)的進(jìn)程狀態(tài)。（）5、進(jìn)程之間的直接制約關(guān)系可以歸結(jié)為共享數(shù)據(jù)與交換數(shù)據(jù)。（）6、用P、V操作可以解決一切同步與互斥問題，而且在執(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)不同的程序

14、。（）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)變化。（）13、進(jìn)程能夠自己撤銷自己。（）14、同一進(jìn)程或不同進(jìn)程的線程都可以并發(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)系說法中錯(cuò)誤的是（D）如果資源分配圖中無環(huán)路，則系統(tǒng)中沒有死鎖發(fā)生如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則處

15、于環(huán)路中的進(jìn)程一定處于死鎖狀態(tài)。如果資源分配圖有環(huán)路，同時(shí)資源類中有多個(gè)資源，則未必出現(xiàn)死鎖。如果資源分配圖是不可化簡(jiǎn)的，且有環(huán)路，則系統(tǒng)中是否發(fā)生死鎖，需進(jìn)一步分析。3、銀行家算法在解決死鎖問題中是用于（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、FCFSB、短作業(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、磁

16、盤D、磁帶機(jī)7、在分時(shí)間系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A、FCFSB、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn)D、隨機(jī)8、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖；不適當(dāng)?shù)模–）也可能產(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、存調(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、作

17、業(yè)說明書B、源程序C、作業(yè)控制塊D、作業(yè)名12、當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)（B）將刪除該作業(yè)并回收其所占資源，同時(shí)輸出結(jié)果將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，回收其所占資源，并輸出結(jié)果。將回收該作業(yè)所占資源并輸出結(jié)果。將輸出結(jié)果并刪除存中的作業(yè)。13、一個(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、

18、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的4個(gè)必要條件之一D、使進(jìn)程的推進(jìn)順序合法17、下列必定會(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、FCFSB、短作業(yè)優(yōu)先C、均衡調(diào)度D、時(shí)間片輪轉(zhuǎn)20、一種既有利于短作業(yè)，又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C）A、FC

19、FSB、短作業(yè)優(yōu)先C、高響應(yīng)比D、時(shí)間片輪轉(zhuǎn)法二、填空題1、作業(yè)從進(jìn)入系統(tǒng)并駐留在外存的后備隊(duì)列上開始，直至作業(yè)運(yùn)行完畢，可能要經(jīng)歷三級(jí)調(diào)度，其中的中級(jí)調(diào)度指的是（外存對(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/

20、O繁忙）型作業(yè)和（CPU繁忙）型作業(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è)問題。銀行家算法屬于（死鎖的避免），破壞環(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è)一旦被調(diào)

21、度選中，系統(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)度算法來說，它們對(duì)短作業(yè)的優(yōu)先按優(yōu)先程度升高排序?yàn)椋篎CFS，輪轉(zhuǎn)法，多級(jí)反饋隊(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è)的執(zhí)行步驟的，因此可用它編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。（）四、計(jì)算題1、

22、在單機(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）P1033(3+7+9+12+12)/5=8.6

23、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=10.8P221816P341713P462014P58157(3)按照剝奪式短進(jìn)程優(yōu)先調(diào)度算法，有兩種情況：調(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=5.2P222018P3484P46159P58102調(diào)度順序?yàn)椋篜1，P2，P3，P5，P2，P4進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）

24、P1033(3+134+14+2)/5=7.2P221513P3484P462014P58102（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=7.8P222018P3484P46137P58157(5)按非剝奪式優(yōu)先調(diào)度算法，結(jié)果與FCFS調(diào)度算法一樣。2、在銀行家算法中，有下表所示資源分配情況：資源情況進(jìn)程AllocationA B C DNeedABCDAvailableABCDP0P1P2P3P4032000135433200140127503566520656622試問：該狀態(tài)是否安全？如果進(jìn)程P2提出請(qǐng)求R

25、equest（1，2，2，2），系統(tǒng)能否將資源分配給它。解答：（分析過程略）安全。存在安全序列P0，P3，P4，P1，P2此時(shí)系統(tǒng)不能將資源分配給P2。五、分析題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、推

26、進(jìn)順序11，21，22，12、推進(jìn)順序21，22，12、推進(jìn)順序21，11，12，22產(chǎn)生死鎖。（2）產(chǎn)生死鎖的原因是它們滿足請(qǐng)求放保持條件；不產(chǎn)生死鎖的原因是破壞了產(chǎn)生死鎖的請(qǐng)求和保持條件。2、考慮如下交通死鎖問題：（1）試說明產(chǎn)生死鎖的四個(gè)必要條件在此例中均成立；（2）請(qǐng)建立一種規(guī)則，以避免死鎖的發(fā)生。解答：（1）路口是共享資源。 = 1 * GB3 路口必須互斥使用； = 2 * GB3 得不到路口要等待； = 3 * GB3 一旦占用路口，除非自己讓出路口，否則別人無權(quán)剝奪； = 4 * GB3 占用路口的車都在等待其他車占用的路口，循環(huán)等待。（2）可以用兩種方法來避免交通死鎖的產(chǎn)生。

27、第一種方法是不考慮路口之間的距離時(shí)建立5個(gè)信號(hào)燈，其中一個(gè)是共用信號(hào)燈，其他四個(gè)每個(gè)路口各一個(gè)。信號(hào)燈（量）：S1；S1，S2，S3，S4：0。規(guī)則如下： = 1 * GB3 每個(gè)欲進(jìn)入路口的車輛，在進(jìn)入路口前先看信號(hào)燈S，若S沒有人占用，則它先占用；若有人占用，它必須等待，直到釋放信號(hào)燈S時(shí)被喚醒。 = 2 * GB3 占用了信號(hào)燈S后，再看其它三個(gè)路口是否已經(jīng)都被占用，若都被占用，它必須等待；如果它占用這個(gè)路口，把該路口的信號(hào)燈變成占用標(biāo)志，釋放共用信號(hào)燈，若有等待共用信號(hào)燈的，則把它喚醒。 = 3 * GB3 一旦過了路口，立即釋放該路口的信號(hào)燈。第二種方法是考慮路口之間的距離，兩個(gè)路口

28、之間可以有若干輛車，設(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í)行程序B、增加加存利用率和提高存速度B、提高存的速度D、增加存的實(shí)際容量在可變分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按（C）次序排列。A、地址遞增B、地址遞減C、容量遞增D、容量遞減通常情況下，采用（B）存管理方式產(chǎn)生的存碎片最小。A、段式存儲(chǔ)管理B、頁式存儲(chǔ)管理C、固定式分區(qū)存儲(chǔ)管理D、虛擬存儲(chǔ)器4、虛擬存儲(chǔ)技術(shù)是（B）A、擴(kuò)充存物理空間的技術(shù)B、擴(kuò)充相對(duì)地址空間的技術(shù)B、擴(kuò)充外存空間的技術(shù)D、擴(kuò)充輸入輸出緩沖區(qū)

29、的技術(shù)5、（B）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出存空間以調(diào)入其他所需要的數(shù)據(jù)。A、覆蓋技術(shù)B、對(duì)換技術(shù)C、虛擬技術(shù)D、物理擴(kuò)充6、在請(qǐng)求頁式存儲(chǔ)管理中，若所需要的頁面不在存時(shí)，則會(huì)引起（D）A、輸入輸出中斷B、時(shí)鐘中斷C、越界中斷D、缺頁中斷7、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)的技術(shù)是（C）A、動(dòng)態(tài)分區(qū)法B、可重定位分區(qū)法C、請(qǐng)求分頁技術(shù)D、兩重頁表方式8、存碎片是指（A）A、存儲(chǔ)分配完后所剩的不便再被利用的空閑區(qū)B、沒有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、不被使用，而暫時(shí)不能使用的存儲(chǔ)區(qū)9、在存儲(chǔ)管理方案中，（A）采用覆蓋技術(shù)。A、單一連續(xù)分區(qū)存儲(chǔ)管理方式B、可變分區(qū)存儲(chǔ)

30、管理C、段式存儲(chǔ)管理方式D、段頁式存儲(chǔ)管理方式10、在分段存儲(chǔ)管理中，（A）A、以段為單位分配，每段是一個(gè)連續(xù)的存儲(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)出的頁同面又立刻被調(diào)入形成的頻繁的調(diào)出調(diào)入現(xiàn)象C、系統(tǒng)般不凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D、存分配不當(dāng)，偶然造成存不夠的現(xiàn)象12、虛擬存儲(chǔ)器的最大容量是由（B）決定的。A、外存容量之和B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對(duì)地址空間D、作業(yè)的絕對(duì)地址空間13、采用先進(jìn)先出頁面淘汰算法，一進(jìn)程在存占3塊，頁面訪問序列為1、2、3、4、1、2、5、1、2、3、4、5、

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