操作系統(tǒng)習(xí)題及解答操作系統(tǒng)習(xí)題及解答操作系統(tǒng)習(xí)題及解答資料僅供參考文件編號：2022年4月操作系統(tǒng)習(xí)題及解答版本號：A修改號：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：第一章緒論一、單項選擇題1、在下列選擇中，（D）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計算機(jī)裸機(jī)B、設(shè)計、提供用戶程序計算機(jī)硬件系統(tǒng)的界面C、管理計算機(jī)系統(tǒng)資源D、高級程序設(shè)計語言的編譯器2、批處理系統(tǒng)的主要缺點是（C）。A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是3、多道程序設(shè)計是指（D）。在實時系統(tǒng)中并發(fā)運行多個程序在分布系統(tǒng)中同一時刻運行多個程序在一臺處理器上同一時刻運行多個程序在一臺處理器上并發(fā)運行多個程序4、以下最早的OS是（D）。A、分布式系統(tǒng)B、實時系統(tǒng)C、分時系統(tǒng)D、批處理系統(tǒng)5、批處理OS提高了計算機(jī)系統(tǒng)的工作效率，但（D）。A、不能自動選擇作業(yè)執(zhí)行B、無法協(xié)調(diào)資源分配C、不能縮短作業(yè)執(zhí)行時間D、在作業(yè)執(zhí)行時用戶不能直接干預(yù)6、分時OS追求的目標(biāo)是（C）。A、高吞吐量B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷7、多道批處理系統(tǒng)提高了計算機(jī)系統(tǒng)的資源利用率，同時（B）A、減少了各作業(yè)的執(zhí)行時間B、增加了作業(yè)吞吐量C、減少了作業(yè)的吞吐量D、減少了部分作業(yè)的執(zhí)行時間8、設(shè)計實時OS時，（B）不是主要追求目標(biāo)。A、安全可靠B、資源利用率C、及時響應(yīng)D、快速處理9、現(xiàn)代OS的兩個基本特征是（C）和資源共享。A、多道程序設(shè)計B、中斷處理C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與時實處理10、OS中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的（A）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性11、OS的基本類型有（B）批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)實時OS、批處理OS及分時OS單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)12、為了使系統(tǒng)中所有的用戶都能得到及時響應(yīng)，該OS應(yīng)該是（B）A、多道批處理系統(tǒng)B、分時系統(tǒng)C、實時系統(tǒng)D、網(wǎng)絡(luò)系統(tǒng)13、從下列敘述中選出正確的敘述（A）。OS的不確定性是指在OS控制下的多個作業(yè)執(zhí)行順序和每個作業(yè)的執(zhí)行時間是不確定的。分時系統(tǒng)中，響應(yīng)時間時間片用戶數(shù)，因此為改善響應(yīng)時間，常用的原則是使時間片越小越好數(shù)據(jù)庫管理程序需要調(diào)用系統(tǒng)程序，OS程序的實現(xiàn)也需要數(shù)據(jù)庫系統(tǒng)的支持用戶程序通常可以直接訪問系統(tǒng)緩沖區(qū)中的數(shù)據(jù)14、在（A）OS控制下，計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出響應(yīng)。A、實時B、分時C、分布式D、單用戶15、分時系統(tǒng)的響應(yīng)時間是根據(jù)（D）確定的，而實時系統(tǒng)的響應(yīng)時間則是由（E）確定的。A、時間片大小B、用戶數(shù)目C、計算機(jī)運行速度D、用戶所能接受的等待時間E、控制對象所能接受的時延二、填空題1、采用多道程序設(shè)計技術(shù)能充分發(fā)揮（CPU）與（外設(shè)）并行工作的能力。2、OS的基本功能包括（進(jìn)程管理、作業(yè)管理、存儲管理、設(shè)備管理和文件系統(tǒng)）。3、分時OS的主要特征是（多路性、獨立性、及時性和交互性）。4、在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為（聯(lián)機(jī)輸入/輸出）操作。5、（批處理）系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。6、為了賦予OS某些特權(quán)，使得OS更加安全可靠地工作，實際OS中區(qū)分程序執(zhí)行的兩種不同的運行狀態(tài)是（管態(tài)）和（目態(tài)），（目）態(tài)下執(zhí)行的程序不能執(zhí)行特權(quán)指令。7、批處理系統(tǒng)是在解決（人機(jī)矛盾）和（CPU與I/O速度不匹配）的矛盾中發(fā)展起來的。8、所謂虛擬是指把一個（物理實體）變?yōu)槿舾蓚€（邏輯上的對應(yīng)物）。9、分時系統(tǒng)中，響應(yīng)時間與（等待隊列中的進(jìn)程數(shù)目以及為每人進(jìn)程分得的時間片大小）有關(guān)。三、判斷題操作系統(tǒng)控制作業(yè)運行的方式主要有：批處理方式、分時方式、實時方式。（）操作系統(tǒng)中的控制程序一定具有分時處理能力。（）系統(tǒng)初啟引導(dǎo)不性于OS。（）批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。（）操作環(huán)境不是OS。（）多道批處理OS適合于終端作業(yè)。（）在多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的效率與并行的道數(shù)成正比。（）OS本身的所有功能都是與硬件相關(guān)的。（）實時OS強調(diào)系統(tǒng)的實時性和高可靠性，其次才考慮資源的利用率。（）第二章進(jìn)程管理一、單選1、進(jìn)程和程序的根本區(qū)別在于（A）。靜態(tài)與動態(tài)的特點是不是被調(diào)入到內(nèi)存中C、是不是具有就緒、運行和等待3種狀態(tài)是不是占有處理器2、單CPU環(huán)境下，關(guān)于進(jìn)程的說法下列正確的是（C）。進(jìn)程就是程序，或者說，進(jìn)程是程序的另一種叫法進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運行態(tài)多個不同的進(jìn)程可以包含相同的程序段兩個進(jìn)程可以同時處于運行狀態(tài)3、進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程（B）。A、同時執(zhí)行B、在同一段時間內(nèi)同時執(zhí)行C、不能在同一段時間內(nèi)同時執(zhí)行C、共享系統(tǒng)資源4、下面對進(jìn)程的描述中，錯誤的是（D）A、進(jìn)程是動態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的C、進(jìn)程是指令的集合5、下面所述步驟中，（A）不是創(chuàng)建進(jìn)程所必需的。由調(diào)度程序為進(jìn)程分配CPU建立一個進(jìn)程控制塊為進(jìn)程分配內(nèi)存將進(jìn)程控制塊鏈入就緒隊列6、操作系統(tǒng)對進(jìn)程的管理和控制使用（B）進(jìn)程操作。A、指令B、原語C、信號量D、信箱通信7、下面所列的進(jìn)程3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（D）A、就緒狀態(tài)運行狀態(tài)B、運行狀態(tài)就緒狀態(tài)C、運行狀態(tài)等待狀態(tài)C、就緒狀態(tài)等待狀態(tài)8、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來的消息，或者等待某個事件發(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ìn)程通信原語B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程通信原語11、用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋˙）A、等待B、就緒C、運行D、完成12、對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則（B）表示沒有進(jìn)程進(jìn)入臨界區(qū)表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程不等待進(jìn)入表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一具進(jìn)程等待進(jìn)入表示有個進(jìn)程進(jìn)入臨界區(qū)13、由于并發(fā)進(jìn)程之間（B）不能由進(jìn)程本身來控制，當(dāng)它們在共享某資源時，可能會產(chǎn)生與時間有關(guān)的錯誤。A、占用存儲器的位置B、執(zhí)行的相對速度C、分配外部設(shè)備D、外部設(shè)備的啟動14、一個進(jìn)程由程序、數(shù)據(jù)及PCB組成，其中（D）必須用可重入碼編寫。A、PCBB、程序C、數(shù)據(jù)D、共享程序段15、下面對臨界區(qū)的論述中，正確的是（D）臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼16、設(shè)有6個進(jìn)程共享同一互斥段，若最多允許有3個進(jìn)程進(jìn)入互斥段，則所采用的互斥信號量的初值為（A）A、3B、6C、1D、017、有3個進(jìn)程共享同一程序段，而每次最多允許兩個進(jìn)程進(jìn)入該程序段，若用P、V操作作同步機(jī)制，則信號量S可取值（A）A、2，1，0，－1B、3，2，1，0C、2，1，0，－1，－2D、1，0，－1，－218、消息緩沖隊列中的臨界資源是（B）A、隊列中某個消息緩沖區(qū)B、整個消息緩沖隊列C、信箱D、管道19、下面說法正確的是（D）引入線程后，處理機(jī)只能在進(jìn)程間切換引入線程后，處理機(jī)仍在進(jìn)程間切換線程的切換，不會引起進(jìn)程切換線程的切換，可能引起進(jìn)程切換20、下面說法不正確的是（C）一個進(jìn)程可以創(chuàng)建一個或多個線程一個線程可以創(chuàng)建一個或多個線程一個線程可以創(chuàng)建一個或多個進(jìn)程一個進(jìn)程可以創(chuàng)建一個或多個進(jìn)程［二、填空進(jìn)程管理的基本功能是（進(jìn)程控制、進(jìn)程同步、進(jìn)程通信和進(jìn)程調(diào)度）。在單用戶環(huán)境下，用戶獨占全機(jī)，此時機(jī)器內(nèi)資源的狀態(tài)只能由運行程序的操作加以改變，此時的程序執(zhí)行具有（封閉）性和（可再現(xiàn)）性特征。并發(fā)程序之間的相互制約，是由于它們（共享資源）和（相互合作）而產(chǎn)生的，因而導(dǎo)致程序在并發(fā)執(zhí)行時，具有（間斷性）特征。用戶為阻止進(jìn)程繼續(xù)運行，應(yīng)利用（掛起）原語，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)椋o止阻塞）狀態(tài)。不久，若要恢復(fù)其運行，應(yīng)利用（激活）原語，此時進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ɑ顒泳途w）狀態(tài)。為實現(xiàn)消息緩沖通信，在PCB中應(yīng)增加（消息隊列指針）、（消息隊列互斥信號量）和（消息隊列資源信號量）三個數(shù)據(jù)項。（PCB）是保存進(jìn)程狀態(tài)，控制進(jìn)程轉(zhuǎn)換的標(biāo)志，也是進(jìn)程存在的惟一標(biāo)志。如果信號量的當(dāng)前值為－4，則表示系統(tǒng)中在該信號量上有（4）等待進(jìn)程。在一具單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有（4），最少有（0）個。用信箱實現(xiàn)通信時，應(yīng)有（發(fā)送）和（接收）兩條基本原語。10、在具有線程的OS中，資源的分配單位是（進(jìn)程），處理機(jī)調(diào)度的單位是（線程），一個進(jìn)程可以有（多個）線程。三、判斷題1、并發(fā)進(jìn)程間必須有關(guān)。（）2、在多道程序系統(tǒng)中，只有相關(guān)的并發(fā)進(jìn)程才有可能存在同步或互斥問題。（）3、有交往的并發(fā)進(jìn)程，如果不能控制它們的相對速度，則它們在共享資源時，有可能出出與時間有關(guān)的錯誤。（）4、進(jìn)程的等待狀態(tài)是指等待占用處理機(jī)時的進(jìn)程狀態(tài)。（）5、進(jìn)程之間的直接制約關(guān)系可以歸結(jié)為共享數(shù)據(jù)與交換數(shù)據(jù)。（）6、用P、V操作可以解決一切同步與互斥問題，而且在執(zhí)行P、V操作時，系統(tǒng)不響應(yīng)任何中斷請求。（）7、用P、V操作實現(xiàn)進(jìn)程同步和互斥，若P、V操作使用不當(dāng)可能會發(fā)生死鎖。（）8、用戶進(jìn)程只能在目態(tài)下運行，而系統(tǒng)進(jìn)程則不然。（）9、一個程序的一次運行成為一個進(jìn)程，所以不同的進(jìn)程一定對應(yīng)不同的程序。（）10、進(jìn)程的切換是在管態(tài)下發(fā)生的。（）11、利用信箱作為通信機(jī)制進(jìn)行進(jìn)程通信時，兩個基本的等待事件是：發(fā)信時可能等待信箱，取信時可能等待信件。（）12、任何時刻，一個進(jìn)程的狀態(tài)變化一定引起另一個進(jìn)程的狀態(tài)變化。（）13、進(jìn)程能夠自己撤銷自己。（）14、同一進(jìn)程或不同進(jìn)程內(nèi)的線程都可以并發(fā)執(zhí)行。（）第三章調(diào)試與死鎖一、單選題1、進(jìn)程調(diào)度是指根據(jù)一定的調(diào)度算法，從（B）隊列中挑選出一個進(jìn)程，將CPU分配給它。A、阻塞B、就緒C、運行D、等待2、以下關(guān)于資源分配圖與死鎖關(guān)系說法中錯誤的是（D）如果資源分配圖中無環(huán)路，則系統(tǒng)中沒有死鎖發(fā)生如果資源分配圖中有環(huán)路，且每個資源類中只有一個資源，則處于環(huán)路中的進(jìn)程一定處于死鎖狀態(tài)。如果資源分配圖有環(huán)路，同時資源類中有多個資源，則未必出現(xiàn)死鎖。如果資源分配圖是不可化簡的，且有環(huán)路，則系統(tǒng)中是否發(fā)生死鎖，需進(jìn)一步分析。3、銀行家算法在解決死鎖問題中是用于（B）的。A、預(yù)防死鎖B、避免死鎖C、檢測死鎖D、解除死鎖4、死鎖的產(chǎn)生有4個必有條件，在死鎖的預(yù)防策略中，資源的有序分配策略可以破壞（D）條件。A、互斥使用B、占有且等待C、不可搶占D、環(huán)路等待5、下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時間的是（B）A、FCFSB、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法D、時間片輪轉(zhuǎn)法6、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭（B）而產(chǎn)生死鎖。A、打印機(jī)B、CPUC、磁盤D、磁帶機(jī)7、在分時間系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A、FCFSB、最高優(yōu)先權(quán)C、時間片輪轉(zhuǎn)D、隨機(jī)8、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A、進(jìn)程優(yōu)先權(quán)B、時間片大小C、進(jìn)程的推進(jìn)順序D、分配隊列優(yōu)先權(quán)9、為了系統(tǒng)中各部分資源得到均衡使用，以提高系統(tǒng)的效率，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項工作是由（A）完成的。A、作業(yè)調(diào)度B、中級調(diào)度C、進(jìn)程調(diào)度D、內(nèi)存調(diào)度10、既考慮作業(yè)等待時間，又考慮作業(yè)完成時間的調(diào)度算法是（A）A、響應(yīng)比高優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度算法D、FCFS11、作業(yè)在系統(tǒng)中存在與否的惟一標(biāo)志是（C）。A、作業(yè)說明書B、源程序C、作業(yè)控制塊D、作業(yè)名12、當(dāng)作業(yè)進(jìn)入完成狀態(tài)時，操作系統(tǒng)（B）將刪除該作業(yè)并回收其所占資源，同時輸出結(jié)果將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊列中刪除，回收其所占資源，并輸出結(jié)果。將回收該作業(yè)所占資源并輸出結(jié)果。將輸出結(jié)果并刪除內(nèi)存中的作業(yè)。13、一個作業(yè)進(jìn)入主存后，所屬該作業(yè)的進(jìn)程初始時處于（C）狀態(tài)。A、運行B、等待C、就緒D、后備14、作業(yè)周轉(zhuǎn)時間為（B）A、作業(yè)開始時間－作業(yè)提交時間B、作業(yè)等待時間＋作業(yè)運行時間C、作業(yè)等待時間D、作業(yè)運行時間15、按序分配資源是為了（B）A、死鎖的檢測B、死鎖的預(yù)防C、死鎖的避免D、死鎖的解除16、死鎖的預(yù)防是根據(jù)（C）采取措施實現(xiàn)的。A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的4個必要條件之一D、使進(jìn)程的推進(jìn)順序合法17、下列必定會引起進(jìn)程切換的是（B）A、一個進(jìn)程被創(chuàng)建后進(jìn)入就緒狀態(tài)B、一個進(jìn)程從運行態(tài)變成阻塞狀態(tài)C、一個進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D、輸入一個新的作業(yè)18、在分時系統(tǒng)中，當(dāng)前運行的進(jìn)程連續(xù)獲得了兩個時間片，原因是（B）A、該進(jìn)程的優(yōu)先級最高B、就緒隊列為空C、該進(jìn)程最早進(jìn)入就緒隊列D、該進(jìn)程是一個短進(jìn)程19、下述作業(yè)調(diào)度算法中，（B）調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A、FCFSB、短作業(yè)優(yōu)先C、均衡調(diào)度D、時間片輪轉(zhuǎn)20、一種既有利于短作業(yè)，又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C）A、FCFSB、短作業(yè)優(yōu)先C、高響應(yīng)比D、時間片輪轉(zhuǎn)法二、填空題1、作業(yè)從進(jìn)入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經(jīng)歷三級調(diào)度，其中的中級調(diào)度指的是（內(nèi)外存對換）。2、不讓死鎖發(fā)生的策略可分為靜態(tài)和動態(tài)兩種，死鎖避免屬于（動態(tài)），死鎖的預(yù)防屬于（靜態(tài)）。3、進(jìn)程調(diào)度在采用優(yōu)先級調(diào)度算法時，一個高優(yōu)先級的進(jìn)程占用處理機(jī)時可以采用（非搶占式）或（可搶占式）兩種處理方式。4、解決死鎖的方法可分為（死鎖預(yù)防）、（死鎖避免）、（死鎖檢測）和（死鎖解除）。5、進(jìn)程控制信息的交換稱為（低級通信），而把進(jìn)程間大批量信息的交換稱為（高級通信）。6、確定作業(yè)調(diào)度算法時就注意系統(tǒng)資源的均衡使用，使（I/O繁忙）型作業(yè)和（CPU繁忙）型作業(yè)搭配運行。7、在高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各作業(yè)等待時間相同時，（運行時間短）的作業(yè)得到優(yōu)先調(diào)度；各作業(yè)要求運行的時間相同時，（等待時間長）的作業(yè)得到優(yōu)先調(diào)度。8、對待死鎖，一般就考慮死鎖的預(yù)防、避免、檢測和解除4個問題。銀行家算法屬于（死鎖的避免），破壞環(huán)路等待條件是屬于（死鎖的預(yù)防），剝奪資源是（死鎖的解除）的基本方法。9、一人計算機(jī)系統(tǒng)擁有6臺打印機(jī)，N個進(jìn)程爭奪使用，每個進(jìn)程最多要求2臺打印機(jī)。若要保證系統(tǒng)不會發(fā)生死鎖，則N的最大值為（5）。10、作業(yè)調(diào)度從（后備隊列）中選擇一道作業(yè)，為它分配資源，并為它創(chuàng)建（進(jìn)程）。三、判斷題1、作業(yè)一旦被調(diào)度選中，系統(tǒng)就給它分配CPU。（）2、進(jìn)程的調(diào)度算法有很多，如果選擇不當(dāng)，就地造成死鎖。（）3、資源的靜態(tài)分配是指作業(yè)需要的所有資源都得到滿足之后才投入執(zhí)行，而且在作業(yè)生存期間始終為該作業(yè)所占有。（）4、對于FCFS，輪轉(zhuǎn)法和多級反饋隊列三個高級調(diào)度算法來說，它們對短作業(yè)的優(yōu)先按優(yōu)先程度升高排序為：FCFS，輪轉(zhuǎn)法，多級反饋隊列。（）5、在分時系統(tǒng)和實時系統(tǒng)中不設(shè)置作業(yè)調(diào)度，只有進(jìn)程概念。（）6、采用多道程序設(shè)計的計算機(jī)系統(tǒng)，極大提高了計算系統(tǒng)的系統(tǒng)效率，但可能使每個作業(yè)的執(zhí)行時間延長。（）7、作業(yè)控制語言是用于控制中斷作業(yè)的執(zhí)行步驟的，因此可用它編寫程序以實現(xiàn)某項計算任務(wù)。（）四、計算題1、在單機(jī)系統(tǒng)中，系統(tǒng)中各進(jìn)程到達(dá)就緒隊列的時刻、執(zhí)行時間和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級越高）如下表所示。假設(shè)進(jìn)程的調(diào)度時間忽略不計。請分別給出采用如下不同的進(jìn)程調(diào)度算法時各進(jìn)程的調(diào)度次序，并計算平均周轉(zhuǎn)時間。進(jìn)程到達(dá)就緒隊列時刻執(zhí)行時間（ms）優(yōu)先數(shù)P1033P2265P3441P4652P5824（1）FCFS調(diào)度算法；（2）時間片輪轉(zhuǎn)調(diào)度算法（時間片為1ms）；（3）剝奪式短進(jìn)程優(yōu)先調(diào)度算法；（4）剝奪式優(yōu)先級調(diào)度算法；（5）非剝奪式優(yōu)先級調(diào)度算法。解答：（1）按FCFS調(diào)度算法，可得下表：進(jìn)程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1033(3+7+9+12+12)/5=P2297P34139P461812P582012(2)按時間片輪轉(zhuǎn)調(diào)度算法，可得下表進(jìn)程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1044(4+16+13+14+7)/5=P221816P341713P462014P58157(3)按照剝奪式短進(jìn)程優(yōu)先調(diào)度算法，有兩種情況：調(diào)度順序為：P1，P2，P3，P5，P4，P2進(jìn)程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1033(3+18+4+9+2)/5=P222018P3484P46159P58102調(diào)度順序為：P1，P2，P3，P5，P2，P4進(jìn)程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1033(3+13＋4+14+2)/5=P221513P3484P462014P58102（4）按剝奪式優(yōu)先調(diào)度算法進(jìn)程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1033(3+18+4+7+7)/5=P222018P3484P46137P58157(5)按非剝奪式優(yōu)先調(diào)度算法，結(jié)果與FCFS調(diào)度算法相同。2、在銀行家算法中，有下表所示資源分配情況：資源情況進(jìn)程AllocationABCDNeedABCDAvailableABCDP0P1P2P3P4032000135433200140127503566520656622試問：該狀態(tài)是否安全如果進(jìn)程P2提出請求Request（1，2，2，2），系統(tǒng)能否將資源分配給它。解答：（分析過程略）安全。存在安全序列｛P0，P3，P4，P1，P2｝此時系統(tǒng)不能將資源分配給P2。五、分析題1、設(shè)有兩個進(jìn)程A，B各自按以下順序使用P，V操作進(jìn)程同步（S1，S2的初值均為1）。P，V操作編號A進(jìn)程P，V操作編號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產(chǎn)生死鎖。（2）產(chǎn)生死鎖的原因是它們滿足請求放保持條件；不產(chǎn)生死鎖的原因是破壞了產(chǎn)生死鎖的請求和保持條件。2、考慮如下交通死鎖問題：（1）試說明產(chǎn)生死鎖的四個必要條件在此例中均成立；（2）請建立一種規(guī)則，以避免死鎖的發(fā)生。解答：（1）路口是共享資源。=1\*GB3①路口必須互斥使用；=2\*GB3②得不到路口要等待；=3\*GB3③一旦占用路口，除非自己讓出路口，否則別人無權(quán)剝奪；=4\*GB3④占用路口的車都在等待其他車占用的路口，循環(huán)等待。（2）可以用兩種方法來避免交通死鎖的產(chǎn)生。第一種方法是不考慮路口之間的距離時建立5個信號燈，其中一個是共用信號燈，其他四個每個路口各一個。信號燈（量）：S＝1；S1，S2，S3，S4：＝0。規(guī)則如下：=1\*GB3①每個欲進(jìn)入路口的車輛，在進(jìn)入路口前先看信號燈S，若S沒有人占用，則它先占用；若有人占用，它必須等待，直到釋放信號燈S時被喚醒。=2\*GB3②占用了信號燈S后，再看其它三個路口是否已經(jīng)都被占用，若都被占用，它必須等待；如果它占用這個路口，把該路口的信號燈變成占用標(biāo)志，釋放共用信號燈，若有等待共用信號燈的，則把它喚醒。=3\*GB3③一旦過了路口，立即釋放該路口的信號燈。第二種方法是考慮路口之間的距離，兩個路口之間可以有若干輛車，設(shè)置4個互斥信號燈，任何車輛在同一路口必須互斥，8個進(jìn)程4個生產(chǎn)者，4個消費者，4對同步信號量。第四章存儲管理一、單項選擇題存儲管理的功能是（B）A、執(zhí)行程序B、增加加內(nèi)存利用率和提高內(nèi)存速度B、提高內(nèi)存的速度D、增加內(nèi)存的實際容量在可變分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按（C）次序排列。A、地址遞增B、地址遞減C、容量遞增D、容量遞減通常情況下，采用（B）內(nèi)存管理方式產(chǎn)生的內(nèi)存碎片最小。A、段式存儲管理B、頁式存儲管理C、固定式分區(qū)存儲管理D、虛擬存儲器4、虛擬存儲技術(shù)是（B）A、擴(kuò)充內(nèi)存物理空間的技術(shù)B、擴(kuò)充相對地址空間的技術(shù)B、擴(kuò)充外存空間的技術(shù)D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)5、（B）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需要的數(shù)據(jù)。A、覆蓋技術(shù)B、對換技術(shù)C、虛擬技術(shù)D、物理擴(kuò)充6、在請求頁式存儲管理中，若所需要的頁面不在內(nèi)存時，則會引起（D）A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷7、以下存儲管理技術(shù)中，支持虛擬存儲的技術(shù)是（C）A、動態(tài)分區(qū)法B、可重定位分區(qū)法C、請求分頁技術(shù)D、兩重頁表方式8、內(nèi)存碎片是指（A）A、存儲分配完后所剩的不便再被利用的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、不被使用，而暫時不能使用的存儲區(qū)9、在存儲管理方案中，（A）采用覆蓋技術(shù)。A、單一連續(xù)分區(qū)存儲管理方式B、可變分區(qū)存儲管理C、段式存儲管理方式D、段頁式存儲管理方式10、在分段存儲管理中，（A）A、以段為單位分配，每段是一個連續(xù)的存儲區(qū)B、段與段間必定不連續(xù)C、段與段間必定連續(xù)D、每段是等長的11、系統(tǒng)抖動是指（B）A、使用機(jī)器時，出現(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)，偶然造成內(nèi)存不夠的現(xiàn)象12、虛擬存儲器的最大容量是由（B）決定的。A、內(nèi)、外存容量之和B、計算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對地址空間D、作業(yè)的絕對地址空間13、采用先進(jìn)先出頁面淘汰算法，一進(jìn)程在內(nèi)存占3塊，頁面訪問序列為1、2、3、4、1、2、5、1、2、3、4、5、6。運行時分產(chǎn)生（D）次缺頁中斷。A、7B、8C、9D、1014、實現(xiàn)虛擬存儲器的目的是（D）A、進(jìn)行存儲保護(hù)B、允許程序浮動C、允許程序移動D、擴(kuò)充主存容量15、在請求頁式存儲管理中，其修改位的作用是（A）A、頁面分配B、頁面置換C、程序訪問D、換出頁面16、虛擬存儲管理系統(tǒng)的是基礎(chǔ)是（A）理論。A、局部性B、全局性C、動態(tài)性D、虛擬性17、動態(tài)重定位技術(shù)依賴于（B）的支持。A、重定位裝入程序B、重定位寄存器C、頁式存儲管理D、目標(biāo)程序18、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B）。A、224BB、216BC、28BD、232B19、某段表的內(nèi)容如下表。一邏輯地址為（2，2048B），則它所對應(yīng)的物理地址為（D）。段號段首址段長度0120K40K1760K30K2480K20K3370K20KA、120K＋2B、480K＋154C、30K＋154D、482K19、在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下表。若頁的大小為4K，則此地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（A）頁號塊號021126A、8192BB、4096BC、2048BD、1024B20、段頁式存儲管理中，每取一次