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

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