操作系統第二章-進程管理-期末測試復習題及答案

一、單選題1、當一個進程處于（）狀態(tài)時，稱為就緒狀態(tài)。A.等待輸入數據B.等待調度C.等待分配進程控制塊D.等待進入內存正確答案：B2、當一個進程處于下述（）狀態(tài)時，屬于阻塞狀態(tài)。A.進程被交換到外存B.不再有執(zhí)行資格C.等待進程調度D.在內存中等待輸入正確答案：D3、以下關于進程和線程的描述，錯誤的是（）。A.同一進程內的線程共享進程的資源B.線程是獨立調度和分派的基本單位C.不同進程中的線程可以并發(fā)D.應用級線程因系統調用而阻塞，不會引起所在進程的阻塞正確答案：D4、()的切換、同步和通信無需操作系統內核的干預，可以運行在任何操作系統上。A.進程B.用戶級線程C.內核級線程D.混合線程正確答案：B5、PCB是進程存在的唯一標志，下列不屬于PCB內容的是（）。A.CPU控制寄存器內容B.棧指針C.進程優(yōu)先級D.全局變量正確答案：D6、下列選項，導致進程從執(zhí)行變?yōu)榫途w狀態(tài)的事件是（）。A.等待數據輸入B.訪問文件失敗C.啟動I/O設備D.CPU被搶占正確答案：D7、進程映像是指（）。A.一個獨立的程序B.一個獨立的程序所對應的數據C.PCB結構D.PCB結構、程序、數據以及棧的組合正確答案：D8、()調度決定哪個進程可以進入系統中處理，因此它控制了并發(fā)的度。A.長程調度B.中程調度C.短程調度D.磁盤調度正確答案：A9、為了更好的實現人機交互，應采用（）調度算法。A.響應比高者優(yōu)先B.短作業(yè)優(yōu)先C.時間片輪轉D.先來先服務正確答案：C10、現在有三個同時到達的作業(yè)J1,J2和J3，它們的執(zhí)行時間分別是T1,T2和T3，且T1>T2>T3。系統采用單道方式運行且采用短作業(yè)優(yōu)先調度算法，則平均周轉時間是（）。A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正確答案：D11、一個進程到達時刻為2，估計運行時間為4個時間單位，若在時刻6開始執(zhí)行該進程，其響應比是()。A.2B.4C.1D.0.5正確答案：A12、系統里有四個周期性任務J1,J2,J3,J4,周期分別為20ms,40ms,50ms,30ms,采用速率單調調度算法（RMS），這四個任務里優(yōu)先級最高的任務是（）。A.J1B.J2C.J3D.J4正確答案：A13、在實時調度中，當任務具有開始截止時間或完成截止時間時，采用（）調度策略，可以使超過截止時間（最后期限）的任務數較少。A.先來先服務B.反饋C.最早截止時間優(yōu)先D.固定優(yōu)先級正確答案：C14、關于時間片輪轉調度算法，下列描述錯誤的是（）。A.屬于搶占式調度算法B.有利于I/O繁忙型進程C.常用于分時系統D.時間片設置較短會增加系統開銷正確答案：B15、n個并發(fā)進程通過初值為1的信號量s共享資源R，當n個進程都通過wait(s)申請訪問資源R時，信號量s的值為（）。A.0B.nC.-nD.-(n-1)正確答案：D16、下列哪種方式不支持多處理器環(huán)境下的互斥（）。A.中斷禁用B.專用機器指令C.信號量D.管程正確答案：A17、與資源R共享相關的信號量s初值為4，經過多次wait和signal操作后s當前值為-2,此時獲得R的進程數是（）。A.2B.4C.0D.6正確答案：B18、設與某資源R關聯的信號量為s，若這個資源最多允許3個進程同時訪問，當有5個進程申請訪問R時，采用wait和signal操作來實現同步，則信號量s的取值范圍是（）。A.0≤s≤3B.0≤s≤5C.-2≤s≤3D.2≤s≤5正確答案：C19、在讀者/寫者問題中，用R表示讀者，W表示寫者，下列每個序列從左到右表示進程到達的先后順序，當采用讀者優(yōu)先方案時，序列（）可能存在寫者饑餓問題。A.RRRWB.WRRRC.RWRRD.WRRW正確答案：C20、服務器進程為多個客戶進程提供服務或資源時，采用（）的消息傳遞方式較為常見。A.阻塞發(fā)送，阻塞接收B.不阻塞發(fā)送，阻塞接收C.不阻塞發(fā)送，不阻塞接收D.阻塞發(fā)送，不阻塞接收正確答案：B21、當一個進程因在互斥信號量s上執(zhí)行signal（s）操作而喚醒另一個進程時，則執(zhí)行signal操作后s的取值范圍是（）。A.大于0B.大于等于0C.小于0D.小于等于0正確答案：D22、在生產者/消費者問題中，假設有5個生產者，5個消費者共享容量為8的緩沖空間，則實施互斥訪問緩沖空間的信號量初始值為（）。A.0B.1C.5D.8正確答案：B23、為了解決哲學家就餐中的死鎖問題，可以按順時針方向給餐叉連續(xù)編號，每個哲學家就餐前先拿編號低的餐叉，再拿編號高的餐叉，這實際上是破壞了死鎖產生條件中的（）。A.互斥B.占有且等待C.不可搶占（非剝奪）D.循環(huán)等待正確答案：D24、某計算機系統中有K臺打印機，由4個進程競爭使用，每個進程需要3臺打印機，則系統不會產生死鎖的最小K值是（）。A.8B.9C.10D.11正確答案：B25、死鎖產生的四個條件中，無法破壞和禁止的是（）。A.互斥B.占有且等待C.不可搶占D.循環(huán)等待正確答案：A26、要求進程一次性申請所有資源，操作系統阻塞進程直到其所有資源申請得到滿足，這破壞的是死鎖產生條件中的（）。A.互斥B.占有且等待C.不可搶占D.循環(huán)等待正確答案：B27、死鎖的避免是根據（）采取措施實現的。A.配置足夠的系統資源B.給進程一次性分配所有資源C.破壞占有且等待條件D.防止系統進入不安全狀態(tài)正確答案：D28、當以下條件（）存在時，死鎖肯定發(fā)生。A.互斥B.占有且等待C.不可搶占D.循環(huán)等待正確答案：D二、多選題1、進程被掛起的原因，可能是（）。A.系統負荷過重，內存空間緊張B.終端用戶請求C.I/O緩沖溢出D.父進程請求正確答案：A、B、D2、進程P創(chuàng)建若干個線程，這多個線程共享的是（）。A.進程P的全局變量B.進程P打開的文件C.進程P的I/O資源D.進程P中某線程的控制塊正確答案：A、B、C3、以下狀態(tài)轉換，可能發(fā)生的是（）。A.就緒->執(zhí)行B.執(zhí)行->就緒/掛起C.就緒/掛起->執(zhí)行D.阻塞->阻塞/掛起正確答案：A、B、D4、評價調度算法，從系統的角度，更關注的是（）。A.吞吐量B.響應時間C.處理器利用率D.周轉時間正確答案：A、C5、下列調度算法，采用非搶占決策模式的是（）。A.先來先服務（FCFS）B.短進程優(yōu)先（SPN）C.響應比高者優(yōu)先（HRRN）D.時間片輪轉（RR）正確答案：A、B、C6、下列調度算法，可能存在進程饑餓現象的是（）。A.時間片輪轉（RR）B.剩余最短時間優(yōu)先（SRT）C.高響應比（HRRN）D.反饋（FeedBack）正確答案：B、D7、下列關于管程的描述，正確的是（）。A.管程只能用于實現進程的互斥B.管程是由程序設計語言支持的進程互斥同步機制C.任何時候只能有一個進程在管程中執(zhí)行D.管程中定義的變量只能被管程內的過程訪問正確答案：B、C、D8、在生產者/消費者問題中，用s表示實施互斥的信號量，e表示與緩沖區(qū)空閑空間數量相關的信號量，n表示與緩沖區(qū)中數據項個數相關的信號量，下列生產者和消費者的操作（生產者和消費者可并發(fā)執(zhí)行），可能產生死鎖的是（）。A.生產者：wait(s);wait(e);append();signal(n);signal(s);消費者：wait(s);wait(n);take();signal(e);signal(s);B.生產者：wait(s);wait(e);append();signal(n);signal(s);消費者：wait(n);wait(s);take();signal(s);signal(e);C.生產者：wait(e);wait(s);append();signal(s);signal(n);消費者：wait(s);wait(n);take();signal(e);signal(s);D.生產者：wait(e);wait(s);append();signal(s);signal(n);消費者：wait(n);wait(s);take();signal(s);signal(e);正確答案：A、B、C9、假定系統中有5個進程P1、P2、P3、P4和P5；3類資源A、B和C,其資源數量分別為17、5和20。T0時刻的資源分配情況如下表，系統采用銀行家算法實施死鎖避免策略，試問T0時刻，下列進程序列是安全序列的有（）。A.P4-P2-P3-P1-P5B.P4-P2-P3-P5-P1C.P5-P1-P2-P3-P4D.P5-P4-P2-P1-P3正確答案：B、C、D10、關于死鎖檢測，下列描述正確的是（）。A.死鎖檢測不會給導致死鎖的進程分配資源B.檢測到死鎖進程后，可以通過撤銷相應進程來解除C.死鎖檢測會限制用戶進程申請資源的順序D.死鎖檢測可以定時檢測，也可以在系統資源利用率下降時檢測正確答案：B、D三、判斷題1、I/O中斷必將導致進程的切換。