操作系統(tǒng)作業(yè)二

操作系統(tǒng)作業(yè)二操作系統(tǒng)作業(yè)二操作系統(tǒng)作業(yè)二資料僅供參考文件編號：2022年4月操作系統(tǒng)作業(yè)二版本號：A修改號：1頁次：1.0審核：批準:發(fā)布日期：1填空題1．設單CPU環(huán)境下，有三道作業(yè)，它們的提交時間及運行時間如下表：作業(yè)提交時間(單位：基本時間單位)運行時間(單位：基本時間單位)J1J2J3023742若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運行時的調(diào)度次序為J1,J3,J2，平均周轉(zhuǎn)時間=8。2．進程間通信的類型有：基于內(nèi)存通信、基于文件通信、基于網(wǎng)絡通信和基于報文傳遞通信。3．在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長得到優(yōu)先調(diào)度。4.有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是1/3*（3t1*2t2*t1）。5．如果信號量的當前值為3，表示可用的資源數(shù)目為3，如果信號量的當前值為-3，則表示系統(tǒng)中有三個資源在等待。6.現(xiàn)代操作系統(tǒng)的特征是互斥、異步、虛擬和共享。7.產(chǎn)生死鎖的四個必要條件是互斥和請求和保持，不可剝奪和循環(huán)等待條件。2選擇題1．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。A、5 B、2 C、3 D、42．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。A、進程釋放資源 B、一個進程進入死循環(huán)C、多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設備3．（C）不是分時系統(tǒng)的基本特征：A、同時性 B、獨立性 C、實時性 D、交互性4．進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（BD）A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)5．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（BC）狀態(tài)。A、運行 B、等待 C、就緒 D、收容6．運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（C）A．優(yōu)先級調(diào)度 B．響應比高者優(yōu)先 C．短作業(yè)優(yōu)先 D．先來先服務7．產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（C）A．系統(tǒng)資源不足和系統(tǒng)中的進程太多 B．資源的獨占性和系統(tǒng)中的進程太多C．進程調(diào)度不當和資源的獨占性 D．資源分配不當和系統(tǒng)資源不足8.B是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔；D是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時的時間間隔。A：響應時間； B：周轉(zhuǎn)時間； C：運行時間； D：等待時間； F：觸發(fā)時間。9．CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指C調(diào)度。A：作業(yè) B：交換 C：進程10.批處理系統(tǒng)的主要缺點是（B）。的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是11.引入多道程序的目的在于（BA）。A.充分利用CPU，減少CPU等待時間 B.提高實時響應速度C有利于代碼共享，減少主、輔存信息交換量充分利用存儲器12.在分時系統(tǒng)中，時間片一定，（B），響應時間越長。A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊列 D.用戶數(shù)越少13.我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用SJFB；為照顧緊急作業(yè)用戶，應采用FCFSE，為能實現(xiàn)人機交互作用應采用C，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意時，應采用D。A：FCFS調(diào)度算法； B：短作業(yè)優(yōu)先調(diào)度算法； C：時間片輪轉(zhuǎn)法；D：多級反饋隊列調(diào)度算法； E：基于優(yōu)先權(quán)的剝奪調(diào)度算法； F：響應比優(yōu)先算法。14.我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為D。A：對臨界資源是不能實現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享。C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現(xiàn)共享。15.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是C。 進程調(diào)度算法中的CA屬于搶奪式的分配處理器的策略。A.時間片輪轉(zhuǎn)算法 時間片一到就搶占 B.非搶占式優(yōu)先數(shù)算法 C.先來先服務算法 D.分級調(diào)度算法17.設系統(tǒng)中有P1、P2、P3三個進程，并按P1、P2、P3的優(yōu)先次序調(diào)度運行，它們的內(nèi)部計算和I/O操作時間如下：P1：計算60ms—I/O80ms—計算20msP2：計算120ms—I/O40ms—計算40msP3：計算40ms—I/O80ms—計算40ms設調(diào)度程序執(zhí)行時間忽略不計，完成這三個進程比單道運行節(jié)省的時間是B。A.140ms B.160ms C.170ms D.180ms18.實時系統(tǒng)中的進程調(diào)度，通常采用D算法。A.響應比高者優(yōu)先 B.短作業(yè)優(yōu)先 C.時間片輪轉(zhuǎn) D.搶占式的優(yōu)先數(shù)高者優(yōu)先19.采用資源剝奪法可解除死鎖，還可以采用B方法解除死鎖。A.執(zhí)行并行操作 B.撤銷進程 C.拒絕分配新資源 D.修改信號量20.有關資源分配圖中存在環(huán)路和死鎖關系，正確的說法是D。A.圖中無環(huán)路則系統(tǒng)可能存在死鎖 B.圖中無環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖C.圖中有環(huán)路則系統(tǒng)肯定存在死鎖 D.圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖3綜合題在生產(chǎn)者—消費者問題中，能否將生產(chǎn)者進程的wait(empty)和wait(mutex)語句互換，為什么不能，2.【2013年統(tǒng)考真題】某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3，各進程的計算(CPU)時間和I/O時間比例如表所示：為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設置是（）。A.P1>P2>P3 B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P33.假設有4道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的