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

操作系統(tǒng)習題及解答第一章緒論一、單項選擇題1、在下列選擇中，（D）不是操作系統(tǒng)關心的主要問題。A、管理計算機裸機B、設計、提供用戶程序計算機硬件系統(tǒng)的界面C、管理計算機系統(tǒng)資源D、高級程序設計語言的編譯器2、批處理系統(tǒng)的主要缺點是（C）。A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是3、多道程序設計是指（D）。A、在實時系統(tǒng)中并發(fā)運行多個程序B、在分布系統(tǒng)中同一時刻運行多個程序C、在一臺處理器上同一時刻運行多個程序D、在一臺處理器上并發(fā)運行多個程序4、以下最早的OS是（D）。A、分布式系統(tǒng)B、實時系統(tǒng)C、分時系統(tǒng)D、批處理系統(tǒng)5、批處理OS提高了計算機系統(tǒng)的工作效率，但（D）。A、不能自動選擇作業(yè)執(zhí)行B、無法協(xié)調資源分配C、不能縮短作業(yè)執(zhí)行時間D、在作業(yè)執(zhí)行時用戶不能直接干預6、分時OS追求的目標是（C）。A、高吞吐量B、充分利用存C、快速響應D、減少系統(tǒng)開銷7、多道批處理系統(tǒng)提高了計算機系統(tǒng)的資源利用率，同時（B）A、減少了各作業(yè)的執(zhí)行時間B、增加了作業(yè)吞吐量C、減少了作業(yè)的吞吐量D、減少了部分作業(yè)的執(zhí)行時間8、設計實時OS時，（B）不是主要追求目標。A、安全可靠B、資源利用率C、及時響應D、快速處理9、現(xiàn)代OS的兩個基本特征是（C）和資源共享。A、多道程序設計B、中斷處理C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與時實處理10、OS中采用多道程序設計技術提高了CPU和外部設備的（A）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性11、OS的基本類型有（B）A、批處理系統(tǒng)、分時系統(tǒng)及多任務系統(tǒng)B、實時OS、批處理OS及分時OSC、單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)12、為了使系統(tǒng)中所有的用戶都能得到及時響應，該OS應該是（B）A、多道批處理系統(tǒng)B、分時系統(tǒng)C、實時系統(tǒng)D、網(wǎng)絡系統(tǒng)13、從下列敘述中選出正確的敘述（A）。A、OS的不確定性是指在OS控制下的多個作業(yè)執(zhí)行順序和每個作業(yè)的執(zhí)行時間是不確定的。B、分時系統(tǒng)中，響應時間≈時間片?用戶數(shù)，因此為改善響應時間，常用的原則是使時間片越小越好C、數(shù)據(jù)庫管理程序需要調用系統(tǒng)程序，OS程序的實現(xiàn)也需要數(shù)據(jù)庫系統(tǒng)的支持D、用戶程序通?？梢灾苯釉L問系統(tǒng)緩沖區(qū)中的數(shù)據(jù)14、在（A）OS控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出響應。A、實時B、分時C、分布式D、單用戶15、分時系統(tǒng)的響應時間是根據(jù)（D）確定的，而實時系統(tǒng)的響應時間則是由（E）確定的。A、時間片大小B、用戶數(shù)目C、計算機運行速度D、用戶所能接受的等待時間E、控制對象所能接受的時延二、填空題1、采用多道程序設計技術能充分發(fā)揮（CPU）與（外設）并行工作的能力。2、OS的基本功能包括（進程管理、作業(yè)管理、存儲管理、設備管理和文件系統(tǒng)）。3、分時OS的主要特征是（多路性、獨立性、及時性和交互性）。4、在主機控制下進行的輸入/輸出操作稱為（聯(lián)機輸入/輸出）操作。5、（批處理）系統(tǒng)不允許用戶隨時干預自己程序的運行。6、為了賦予OS某些特權，使得OS更加安全可靠地工作，實際OS中區(qū)分程序執(zhí)行的兩種不同的運行狀態(tài)是（管態(tài)）和（目態(tài)），（目）態(tài)下執(zhí)行的程序不能執(zhí)行特權指令。7、批處理系統(tǒng)是在解決（人機矛盾）和（CPU與I/O速度不匹配）的矛盾中發(fā)展起來的。8、所謂虛擬是指把一個（物理實體）變?yōu)槿舾蓚€（邏輯上的對應物）。9、分時系統(tǒng)中，響應時間與（等待隊列中的進程數(shù)目以及為每人進程分得的時間片大小）有關。三、判斷題1、操作系統(tǒng)控制作業(yè)運行的方式主要有：批處理方式、分時方式、實時方式。（）2、操作系統(tǒng)中的控制程序一定具有分時處理能力。（）3、系統(tǒng)初啟引導不性于OS。（）4、批處理系統(tǒng)不允許用戶隨時干預自己程序的運行。（）5、操作環(huán)境不是OS。（）6、多道批處理OS適合于終端作業(yè)。（）7、在多道程序設計的系統(tǒng)中，系統(tǒng)的效率與并行的道數(shù)成正比。（）8、OS本身的所有功能都是與硬件相關的。（）9、實時OS強調系統(tǒng)的實時性和高可靠性，其次才考慮資源的利用率。（）第二章進程管理一、單選1、進程和程序的根本區(qū)別在于（A）。A、靜態(tài)與動態(tài)的特點B、是不是被調入到存中C、是不是具有就緒、運行和等待3種狀態(tài)C、是不是占有處理器2、單CPU環(huán)境下，關于進程的說法下列正確的是（C）。A、進程就是程序，或者說，進程是程序的另一種叫法B、進程可以由阻塞狀態(tài)直接轉換為運行態(tài)C、多個不同的進程可以包含相同的程序段D、兩個進程可以同時處于運行狀態(tài)3、進程的并發(fā)執(zhí)行是指若干個進程（B）。A、同時執(zhí)行B、在同一段時間同時執(zhí)行C、不能在同一段時間同時執(zhí)行C、共享系統(tǒng)資源4、下面對進程的描述中，錯誤的是（D）A、進程是動態(tài)的概念B、進程執(zhí)行需要處理機C、進程是有生命期的C、進程是指令的集合5、下面所述步驟中，（A）不是創(chuàng)建進程所必需的。A、由調度程序為進程分配CPUB、建立一個進程控制塊C、為進程分配存D、將進程控制塊鏈入就緒隊列6、操作系統(tǒng)對進程的管理和控制使用（B）進程操作。A、指令B、原語C、信號量D、信箱通信7、下面所列的進程3種基本狀態(tài)之間的轉換不正確的是（D）A、就緒狀態(tài)→運行狀態(tài)B、運行狀態(tài)→就緒狀態(tài)C、運行狀態(tài)→等待狀態(tài)C、就緒狀態(tài)→等待狀態(tài)8、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來的消息，或者等待某個事件發(fā)生后再向前執(zhí)行，這種制約性合作關系被稱為進程的（A）。A、同步B、互斥C、調度D、執(zhí)行9、為了進行進程協(xié)調，進程之間應當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為（D）A、進程互斥B、進程同步C、進程制約D、進程通信10、P、V操作是（A）A、兩條低級進程通信原語B、兩組不同的機器指令C、兩條系統(tǒng)調用命令D、兩條高級進程通信原語11、用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋˙）A、等待B、就緒C、運行D、完成12、對于兩個并發(fā)進程，設互斥信號量為mutex，若mutex=0，則（B）A、表示沒有進程進入臨界區(qū)B、表示有一個進程進入臨界區(qū)，另一個進程不等待進入C、表示有一個進程進入臨界區(qū)，另一具進程等待進入D、表示有個進程進入臨界區(qū)13、由于并發(fā)進程之間（B）不能由進程本身來控制，當它們在共享某資源時，可能會產生與時間有關的錯誤。A、占用存儲器的位置B、執(zhí)行的相對速度C、分配外部設備D、外部設備的啟動14、一個進程由程序、數(shù)據(jù)及PCB組成，其中（D）必須用可重入碼編寫。A、PCBB、程序C、數(shù)據(jù)D、共享程序段15、下面對臨界區(qū)的論述中，正確的是（D）A、臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼B、臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼C、臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼D、臨界區(qū)是指進程中用于訪問共享資源的那段代碼16、設有6個進程共享同一互斥段，若最多允許有3個進程進入互斥段，則所采用的互斥信號量的初值為（A）A、3B、6C、1D、017、有3個進程共享同一程序段，而每次最多允許兩個進程進入該程序段，若用P、V操作作同步機制，則信號量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）A、引入線程后，處理機只能在進程間切換B、引入線程后，處理機仍在進程間切換C、線程的切換，不會引起進程切換D、線程的切換，可能引起進程切換20、下面說法不正確的是（C）A、一個進程可以創(chuàng)建一個或多個線程B、一個線程可以創(chuàng)建一個或多個線程C、一個線程可以創(chuàng)建一個或多個進程D、一個進程可以創(chuàng)建一個或多個進程［二、填空1、進程管理的基本功能是（進程控制、進程同步、進程通信和進程調度）。2、在單用戶環(huán)境下，用戶獨占全機，此時機器資源的狀態(tài)只能由運行程序的操作加以改變，此時的程序執(zhí)行具有（封閉）性和（可再現(xiàn)）性特征。3、并發(fā)程序之間的相互制約，是由于它們（共享資源）和（相互合作）而產生的，因而導致程序在并發(fā)執(zhí)行時，具有（間斷性）特征。4、用戶為阻止進程繼續(xù)運行，應利用（掛起）原語，若進程正在執(zhí)行，應轉變?yōu)椋o止阻塞）狀態(tài)。不久，若要恢復其運行，應利用（激活）原語，此時進程應轉變?yōu)椋ɑ顒泳途w）狀態(tài)。5、為實現(xiàn)消息緩沖通信，在PCB中應增加（消息隊列指針）、（消息隊列互斥信號量）和（消息隊列資源信號量）三個數(shù)據(jù)項。6、（PCB）是保存進程狀態(tài)，控制進程轉換的標志，也是進程存在的惟一標志。7、如果信號量的當前值為－4，則表示系統(tǒng)中在該信號量上有（4）等待進程。8、在一具單處理機系統(tǒng)中，若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有（4），最少有（0）個。9、用信箱實現(xiàn)通信時，應有（發(fā)送）和（接收）兩條基本原語。10、在具有線程的OS中，資源的分配單位是（進程），處理機調度的單位是（線程），一個進程可以有（多個）線程。三、判斷題1、并發(fā)進程間必須有關。（?）2、在多道程序系統(tǒng)中，只有相關的并發(fā)進程才有可能存在同步或互斥問題。（√）3、有交往的并發(fā)進程，如果不能控制它們的相對速度，則它們在共享資源時，有可能出出與時間有關的錯誤。（√）4、進程的等待狀態(tài)是指等待占用處理機時的進程狀態(tài)。（?）5、進程之間的直接制約關系可以歸結為共享數(shù)據(jù)與交換數(shù)據(jù)。（√）6、用P、V操作可以解決一切同步與互斥問題，而且在執(zhí)行P、V操作時，系統(tǒng)不響應任何中斷請求。（√）7、用P、V操作實現(xiàn)進程同步和互斥，若P、V操作使用不當可能會發(fā)生死鎖。（√）8、用戶進程只能在目態(tài)下運行，而系統(tǒng)進程則不然。（√）9、一個程序的一次運行成為一個進程，所以不同的進程一定對應不同的程序。（√）10、進程的切換是在管態(tài)下發(fā)生的。（√）11、利用信箱作為通信機制進行進程通信時，兩個基本的等待事件是：發(fā)信時可能等待信箱，取信時可能等待信件。（√）12、任何時刻，一個進程的狀態(tài)變化一定引起另一個進程的狀態(tài)變化。（?）13、進程能夠自己撤銷自己。（?）14、同一進程或不同進程的線程都可以并發(fā)執(zhí)行。（√）第三章調試與死鎖一、單選題1、進程調度是指根據(jù)一定的調度算法，從（B）隊列中挑選出一個進程，將CPU分配給它。A、阻塞B、就緒C、運行D、等待2、以下關于資源分配圖與死鎖關系說法中錯誤的是（D）A、如果資源分配圖中無環(huán)路，則系統(tǒng)中沒有死鎖發(fā)生B、如果資源分配圖中有環(huán)路，且每個資源類中只有一個資源，則處于環(huán)路中的進程一定處于死鎖狀態(tài)。C、如果資源分配圖有環(huán)路，同時資源類中有多個資源，則未必出現(xiàn)死鎖。D、如果資源分配圖是不可化簡的，且有環(huán)路，則系統(tǒng)中是否發(fā)生死鎖，需進一步分析。3、銀行家算法在解決死鎖問題中是用于（B）的。A、預防死鎖B、避免死鎖C、檢測死鎖D、解除死鎖4、死鎖的產生有4個必有條件，在死鎖的預防策略中，資源的有序分配策略可以破壞（D）條件。A、互斥使用B、占有且等待C、不可搶占D、環(huán)路等待5、下列作業(yè)調度算法中，具有最短的作業(yè)平均周轉時間的是（B）A、FCFSB、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法D、時間片輪轉法6、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（B）而產生死鎖。A、打印機B、CPUC、磁盤D、磁帶機7、在分時間系統(tǒng)中，進程調度經常采用（C）算法。A、FCFSB、最高優(yōu)先權C、時間片輪轉D、隨機8、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖；不適當?shù)模–）也可能產生死鎖。A、進程優(yōu)先權B、時間片大小C、進程的推進順序D、分配隊列優(yōu)先權9、為了系統(tǒng)中各部分資源得到均衡使用，以提高系統(tǒng)的效率，就必須選擇對資源需求不同的作業(yè)進行合理搭配。這項工作是由（A）完成的。A、作業(yè)調度B、中級調度C、進程調度D、存調度10、既考慮作業(yè)等待時間，又考慮作業(yè)完成時間的調度算法是（A）A、響應比高優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調度算法D、FCFS11、作業(yè)在系統(tǒng)中存在與否的惟一標志是（C）。A、作業(yè)說明書B、源程序C、作業(yè)控制塊D、作業(yè)名12、當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)（B）A、將刪除該作業(yè)并回收其所占資源，同時輸出結果B、將該作業(yè)的作業(yè)控制塊從當前作業(yè)隊列中刪除，回收其所占資源，并輸出結果。C、將回收該作業(yè)所占資源并輸出結果。D、將輸出結果并刪除存中的作業(yè)。13、一個作業(yè)進入主存后，所屬該作業(yè)的進程初始時處于（C）狀態(tài)。A、運行B、等待C、就緒D、后備14、作業(yè)周轉時間為（B）A、作業(yè)開始時間－作業(yè)提交時間B、作業(yè)等待時間＋作業(yè)運行時間C、作業(yè)等待時間D、作業(yè)運行時間15、按序分配資源是為了（B）A、死鎖的檢測B、死鎖的預防C、死鎖的避免D、死鎖的解除16、死鎖的預防是根據(jù)（C）采取措施實現(xiàn)的。A、防止系統(tǒng)進入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產生死鎖的4個必要條件之一D、使進程的推進順序合法17、下列必定會引起進程切換的是（B）A、一個進程被創(chuàng)建后進入就緒狀態(tài)B、一個進程從運行態(tài)變成阻塞狀態(tài)C、一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D、輸入一個新的作業(yè)18、在分時系統(tǒng)中，當前運行的進程連續(xù)獲得了兩個時間片，原因是（B）A、該進程的優(yōu)先級最高B、就緒隊列為空C、該進程最早進入就緒隊列D、該進程是一個短進程19、下述作業(yè)調度算法中，（B）調度算法與作業(yè)的估計運行時間有關。A、FCFSB、短作業(yè)優(yōu)先C、均衡調度D、時間片輪轉20、一種既有利于短作業(yè)，又兼顧到長作業(yè)的作業(yè)調度算法是（C）A、FCFSB、短作業(yè)優(yōu)先C、高響應比D、時間片輪轉法二、填空題1、作業(yè)從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經歷三級調度，其中的中級調度指的是（外存對換）。2、不讓死鎖發(fā)生的策略可分為靜態(tài)和動態(tài)兩種，死鎖避免屬于（動態(tài)），死鎖的預防屬于（靜態(tài)）。3、進程調度在采用優(yōu)先級調度算法時，一個高優(yōu)先級的進程占用處理機時可以采用（非搶占式）或（可搶占式）兩種處理方式。4、解決死鎖的方法可分為（死鎖預防）、（死鎖避免）、（死鎖檢測）和（死鎖解除）。5、進程控制信息的交換稱為（低級通信），而把進程間大批量信息的交換稱為（高級通信）。6、確定作業(yè)調度算法時就注意系統(tǒng)資源的均衡使用，使（I/O繁忙）型作業(yè)和（CPU繁忙）型作業(yè)搭配運行。7、在高響應比優(yōu)先的作業(yè)調度算法中，當