操作系統 (2)附有答案

操作系統1.若一個系統中共有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由（）個臨界區(qū)構成的。[單選題]*A1B3C5(正確答案)D62.下到關于臨界區(qū)和臨界資源的說法正確的有（）。

I銀行家算法可以用來解決臨界區(qū)（Critical

Selection）問題。

II臨界區(qū)是指進程中用于實現進程互斥的那段代碼。

II公用隊列屬于臨界資源。

IV私用數據屬于臨界資源。[單選題]*AI、IIBI、IVC只有III(正確答案)D以上答案都錯誤3.若一個信號量的初值為3，經過多次PV操作以后當前值為-1，此表示等待進入臨界區(qū)的進程數是（）。[單選題]*A1(正確答案)B2C3D44.設與某資源關聯的信號量（K）初值為3，當前值為1。若M表示該資源的可用個數，N表示等待該資源的進程數，則M，N分別是（）。[單選題]*A0.1B1.0(正確答案)C1.2D2.05.對于記錄型信號量，在執(zhí)行一次wait操作時，信號量的值應當（）；[單選題]*A不變；B加1；C減1；(正確答案)D加指定數值；E減指定數值。6.V操作實現進程同步，信號量的初值為（）。[單選題]*A1B0C1D由用戶確定(正確答案)7.（）最基本的概念之一，它是系統分配資源的基本單位，是一個具有獨立功能的程序段對某個數據集的一次執(zhí)行活動。[單選題]*A序B作業(yè)C進程(正確答案)D線程8.進程處于（）時，它是處于非阻塞狀態(tài)。[單選題]*A等待從鍵盤輸入數據B等待協作進程的一個信號C等待操作系統分配CPU時間(正確答案)D等待網絡數據進入內存9.PCB是進程實體的一部分，下列（）不屬于PCB。[單選題]*A進程IDBCPU狀態(tài)C堆棧指針D全局變量(正確答案)10.在單處理器系統中，如果同時存在10個進程，則處于就緒隊列中的進程最多有（）個。[單選題]*A1B8C9(正確答案)D1011.在計算機系統中配置操作系統的主要目的是（）。[單選題]*A增強計算機系統的功能；B提高系統資源的利用率；(正確答案)C提高系統的運行速度；D合理地組織系統的工作流程，以提高系統吞吐量。12.下列關于PV操作的說法正確的是（）。

IPV操作是一種系統調用命令

IIPV操作是一種低級進程通信原語

IIIPV操作是由一個不可被中斷的過程組成

IVPV操作是由兩個不可被中斷的過程組成[單選題]*AI、IIIBII、IV(正確答案)CI、II、IVDI、IV13.引入多道程序的目的在于（）。[單選題]*A充分利用CPU，減少CPU

等待時間(正確答案)B提高實時響應速度C有利于代碼共享，減少主、輔存信息交換量D充分利用存儲器14.同一程序經過多次創(chuàng)建，運行在不同的數據集上形成了（）的進程。[單選題]*A不同(正確答案)B相同C同步D互斥15.下面的敘述中，正確的是（）。[單選題]*A線程是比進程更小的能獨立運行的基本單位，可以脫離進程獨立運行B引入線程可提高程序并發(fā)執(zhí)行的程度，可進一步提高系統效率(正確答案)C線程的引入增加了程序執(zhí)行時的時空開銷D一個進程一定包含多個線程16.

操作系統是一種（）。[單選題]*A應用軟件B系統軟件(正確答案)C通用軟件D工具軟件17.對信號量S執(zhí)行P操作后，使該進程進入資源等待隊列的條件是（）。[單選題]*AS.value<0(正確答案)BS.value<=0CS.value>0DS.value>=018.

進程和程序的一個本質區(qū)別是（）

。[單選題]*A前者為動態(tài)的，后者為靜態(tài)的(正確答案)B前者存儲在內存，后者存儲在外存C前者在一個文件中，后者在多個文件中D前者分時使用CPU，后者獨占CPU19.

一個進程釋放了一臺打印機后，由于釋放打印機有可能改變（）的狀態(tài)。[單選題]*A自身進程B輸入/輸出進程C另一個等待打印機的進程(正確答案)D所有等待打印機的進程20.

一個進程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉變過去，這個基本的狀態(tài)一定是（）。[單選題]*A執(zhí)行狀態(tài)B阻塞狀態(tài)C就緒狀態(tài)(正確答案)D完成狀態(tài)21.時間片輪轉調度算法是為了（）。[單選題]*A多個終端能夠得到系統及時響應(正確答案)B使系統變得高效C優(yōu)先級較高的進程得到及時響應D需要CPU時間最少的進程最先做22.（）有利于CPU繁忙型的作業(yè)，而不利于/0繁忙型的作業(yè)。[單選題]*A時間片輪轉調度算法B先來先服務調度算法(正確答案)C短作業(yè)（進程）優(yōu)先算法D優(yōu)先權調度算法23.設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2h，它們在一臺處理器上按單道運行，則平均周轉時間為（）。[單選題]*A1hB5h(正確答案)C2.5hD8h24.若每個作業(yè)只能建立一個進程，為了照顧短作業(yè)用戶，應采用（）；[單選題]*A.FCFS調度算法B.短作業(yè)優(yōu)先調度算法(正確答案)C.時間片輪轉調度算法D.多級反饋隊列調度算法25.若每個作業(yè)只能建立一個進程，為了照顧緊急作業(yè)用戶，應采用（）;[單選題]*A短作業(yè)優(yōu)先調度算法B時間片輪轉調度算法C多級反饋隊列調度算法D剝奪式優(yōu)先級調度算法(正確答案)26.現在有三個同時到達的作業(yè)J1,J2和J3，它們的執(zhí)行時間分別是T1,T2,T3，且T1<T2<T3。系統按單道方式運行且采用短作業(yè)優(yōu)先調度算法，則平均周轉時間是()。[單選題]*A.T1+T2+T3B.（3xTl+2xT2+T3）/3(正確答案)C.（T1+T2+T3）/3D.（T1+2xT2+3xT3/327.設有三個作業(yè)，其運行時間分別是2h，5h，3h，假定它們同時到達，并在同一臺處理器上以單道方式運行，則平均周轉時間最小的執(zhí)行順序是（）。[單選題]*AJ1，J2，J3BJ3，J2，J1CJ2，J1，J3DJ1，J3，J2(正確答案)28.一個作業(yè)8:00到達系統，估計運行時間為1h。若10:00開始執(zhí)行29.該作業(yè)，其響應比是（）。[單選題]*A2B1C3(正確答案)D0.529.下列調度算法中，（）調度算法是絕對可搶占的。[單選題]*A先來先服務B時間片輪轉(正確答案)C優(yōu)先級D短進程優(yōu)先30.作業(yè)是用戶提交的，進程是由系統自動生成的，除此之外，兩者的區(qū)別是（）。[單選題]*A兩者執(zhí)行不同的程序段B前者以用戶任務為單位，后者以操作系統控制為單位(正確答案)C前者是批處理的，后者是分時的D后者是可并發(fā)執(zhí)行，前者則不同31.32下列進程調度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（）。[單選題]*A時間片輪轉調度算法B短進程優(yōu)先調度算法C先來先服務調度算法D高響應比優(yōu)先調度算法(正確答案)32.有5個批處理作業(yè)A、B、C、D、E幾乎同時到達，其預計運行時間分別為10、6、2、4、8，其優(yōu)先級（由外部設定）分別為3、5、2、1、4，這里5為最高優(yōu)先級。以下調度算法中，平均周轉時間為14的是（）調度算法。[單選題]*A時間片輪轉（時間片為1）B優(yōu)先級調度C先來先服務（按照順序10、6、2、4、8）D短作業(yè)優(yōu)先(正確答案)33.在進程調度算法中，對短進程不利的是（）。[單選題]*A短進程優(yōu)先調度算法B先來先服務調度算法(正確答案)C高響應比優(yōu)先調度算法D多級反饋隊列調度算法34.假設系統中所有進程是同時到達，則使進程平均周轉時間最短的是（）調度算法。[單選題]*A先來先服務B短進程優(yōu)先(正確答案)C時間片輪轉D優(yōu)先級35.在操作系統中，死鎖出現是指（）。[單選題]*A計算機系統發(fā)生重大故障B資源個數遠遠小于進程數C若干進程因競爭資源而無限等待其他進程釋放已占有的資源(正確答案)D進程同時申請的資源數超過資源總數36.系統產生死鎖的可能原因是（）。[單選題]*A獨占資源分配不當(正確答案)B系統資源不足C進程運行太快DCPU內核太多37.死鎖的避免是根據（）采取措施實現的。[單選題]*A配置足夠的系統資源B使進程的推進順序合理C破壞死鎖的四個必要條件之一D防止系統進入不安全狀態(tài)(正確答案)38.死鎖預防是保證系統不進入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產生死鎖的四個必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是（）。[單選題]*A銀行家算法B一次性分配策略C剝奪資源法D資源有序分配策略(正確答案)39.某系統中有三個并發(fā)進程都需要四個同類資源，則該系統必然不會發(fā)生死鎖的最少資源是（）。[單選題]*A9B10(正確答案)C11D1240.某系統中共有11臺磁帶機，X個進程共享此磁帶機設備，每個進程最多請求使用3臺，則系統必然不會死鎖的最大X值是（）。[單選題]*A4B5(正確答案)C6D741.三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一個進程最多需要兩個該類資源，則該系統（）。[單選題]*A有些進程可能永遠得不到該類資源B必然有死鎖C進程請求該類資源必然能得到(正確答案)D必然是死鎖42.在下列死鎖的解決方法中，屬于死鎖預防策略的是（）。[單選題]*A銀行家算法B資源有序分配算法(正確答案)C死鎖檢測算法D資源分配圖化簡法43.采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖。[單選題]*A執(zhí)行并行操作B撤銷進程(正確答案)C拒絕分配新資源D修改信號量44.死鎖與安全狀態(tài)的關系是（）。[單選題]*A死鎖狀態(tài)有可能是安全狀態(tài)B安全狀態(tài)有可能成為死鎖狀態(tài)C不安全狀態(tài)就是死鎖狀態(tài)D死鎖狀態(tài)一定是不安全狀態(tài)(正確答案)45.死鎖檢測時檢查的是（）。[單選題]*A資源有向圖(正確答案)B前驅圖C搜索樹D安全圖46.系統的資源分配圖在下列情況中，無法判斷是否處于死鎖的情況有（）。

I.出現了環(huán)路

II.沒有環(huán)路

III.每種資源只有一個，并出現環(huán)路

IV.每個進程節(jié)點至少有一條請求邊[單選題]*AI、II、III、IVBIIl、IVCIV(正確答案)D以上答案都不正確47.某時刻進程的資源使用情況見表2-21，此時的安全序列是（）。

[單選題]*AP1，P2，P3，P4BP1，P3，P2，P4CP1，P4，P3，P2D不存在(正確答案)48.假設具有5個進程的進程集合P={P0，P1，P2，P4}，系統中有三類資源A．B．C，假設在某時刻有如下狀態(tài)，見表2-20。，

當x、y、z取下列哪些值時，系統是處于安全狀態(tài)的？()

I.

1，4，0

II

0，6，2

III1，1，1

IV0，4，7[單選題]*A.II、IIIB.I、IIC.只有I(正確答案)D.I、III49.一個實時系統使用了4個周期事件，其周期分別為50ms，100ms，200ms，250ms。假設這4個周期事件分別需要35ms，20ms，10ms和xms的CPU時間。保持系統可調度的最大x值是（）[單選題]*A12B11C12.5(正確答案)D1350.既考慮作業(yè)的執(zhí)行時間又考慮作業(yè)的等待時間的調度算法是（）。[單選題]*A短作業(yè)優(yōu)先；B先來先服務；C響應比高者優(yōu)先；(正確答案)D優(yōu)先級調度51.在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。[單選題]*A編輯B編譯C鏈接(正確答案)D裝載52.下面關于存儲管理的敘述中正確的是（）。[單選題]*A存儲保護的目的是限制內存的分配B在內存為M，有N個用戶的分時系統中，每個用戶占用M/N的內存空間C在虛擬內存系統中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間D實現虛擬內存管理必須有相應硬件的支持(正確答案)53.在使用交換技術時，如果一個進程正在（）時，則不能交換出主存。[單選題]*A創(chuàng)建BI/O操作(正確答案)C處于臨界段D死鎖54.在存儲管理中，采用覆蓋與交換技術的目的是（）。[單選題]*A節(jié)省主存空間(正確答案)B物理上擴充主存容量C提高CPU效率D實現主存共享55.分區(qū)分配內存管理方式的主要保護措施是（）。[單選題]*A界地址保護(正確答案)B程序代碼保護C數據保護D棧保護56.在頁式存儲系統中，內存保護信息維持在（）中。[單選題]*A頁表項(正確答案)B頁地址寄存器C頁偏移地址寄存器D保護碼57.58段頁式存儲管理中，地址映射表是（）。[單選題]*A每個進程一張段表，兩張頁表B每個進程的每個段一張段表，一張頁表C每個進程一張段表，每個段一張頁表(正確答案)D每個進程一張頁表，每個段一張段表58.內存保護需要由（）完成，以保證進程空間不被非法訪問。[單選題]*A操作系統B硬件機構C操作系統和硬件機構合作(正確答案)D操作系統或者硬件機構獨立59.存儲管理方案中，（）可采用覆蓋技術。[單選題]*A單一連續(xù)存儲管理(正確答案)B可變分區(qū)存儲管理C段式存儲管理D段頁式存儲管理60.設內存的分配情況如圖3

-19所示。若要申請一塊40K的內存空間，采用最佳適應算法，則所得到的分區(qū)首址為（）。[單選題]*A100KB190KC330K(正確答案)D410K61.某段表的內容見表3

-3，一邏輯地址為（2，154），它對應的物理地址為（）。[單選題]*A120K+2B480

K+154(正確答案)C30K+154D480K+262.下列不屬于文件系統管理對象的是（）。[單選題]*A文件B目錄C內存(正確答案)D磁盤63.文件系統中可命名的最小數據單位是（）。[單選題]*A字符串B數據項(正確答案)C記錄D文件64.索引文件由邏輯文件和（）組成。[單選題]*A符號表B索引表(正確答案)C交叉訪問表D鏈接表65.Linux文件系統的文件邏輯結構采用（）結構。[單選題]*A索引文件B鏈式文件C記錄式文件D流式文件(正確答案)66.主機的CPU與通道可以并行工作，并通過（）實現彼此之間的通信和同步。[單選題]*AI/O指令BI/O中斷CI/O指令和I/O中斷(正確答案)D操作員67.防止磁盤驅動器、磁盤控制器故障導致的數據丟失技術是（）[單選題]*A磁盤鏡像和磁盤雙工(正確答案)B寫后讀校驗C雙份目錄D雙份文件分配表68.虛擬存儲管理系統的基礎是程序的（）原理。[單選題]*A動態(tài)性B虛擬性C局部性(正確答案)D一次性69.下列關于虛擬存儲器的說法，正確的是（）。[單選題]*A虛擬存儲器可以實現內存空間的無限擴充B它是利用內存來仿真外存的一種管理方法C它是利用外存來仿真內存的一種管理方法(正確答案)D它是由操作系統管理的一個大內存70.（）用做連接大量的低速或中速I/O設備。[單選題]*A數據選擇通道B字節(jié)多路通道(正確答案)C數據多路通道DI/O處理機71.設一個磁道訪問請求序列為55，58，39，18，90，160，150，184，磁頭的起始位置為100，若采用SSTF（最短尋道時間優(yōu)先）算法，則磁頭移動（）個磁道。[單選題]*A55B184C200D248(正確答案)72.以下算法中，（）可能出現“饑餓”現象。[單選題]*A電梯調度B最短尋找時間優(yōu)先(正確答案