2023年級操作系統(tǒng)期末試卷B卷及答案

計算機科學(xué)與工程系06計算機科學(xué)與工程系06(B)第第1頁共8頁漳州師 范學(xué)院_計算機科學(xué)與工程_系_計算機科學(xué)與技術(shù)_專業(yè)_06_級〔B〕〔2023—2023〕班級 學(xué)號 姓名 考試時間：題號題號一二三四總分得分閱卷教師復(fù)核人得分一、單項選擇題〔每題1分，共20〕得分〔 c〕不是操作系統(tǒng)設(shè)計目標(biāo)。便利性 B.有效性C.準(zhǔn)時響應(yīng) D.可擴大性和開放性以下進程狀態(tài)的轉(zhuǎn)換中，不正確的選項是〔d〕就緒到運行 B.運行到就緒C.堵塞到就緒 D.就緒到堵塞信SS9PV后，S〔d。A.10 B.8C.6 D.2在以下那種狀況下，可使進程從堵塞狀態(tài)轉(zhuǎn)換到就緒〔b 。時間片用完了等待的某大事已經(jīng)發(fā)生D.等待某大事作業(yè)調(diào)度的關(guān)鍵是〔c。用戶作業(yè)充分預(yù)備 B.有較好的操作環(huán)境C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D.選擇恰當(dāng)?shù)淖鳂I(yè)治理程序下面不是預(yù)防死鎖方法的是〔a。把資源的互斥訪問改成可共享訪問使進程運行前申請所需的資源和在等待時不占有資源以前占有的資源對系統(tǒng)中的資源必需依據(jù)某種挨次申請。把進程從就緒狀態(tài)隊列調(diào)出運行，是屬于〔a。低級調(diào)度 B.中級調(diào)度 C.高級調(diào)度 D.作業(yè)調(diào)度下面那種調(diào)度算法可能引起長作業(yè)長期不能調(diào)度〔b。FCFS B.SJF C.高響應(yīng)比優(yōu)先 D.時間片輪轉(zhuǎn)中把規(guī)律地址轉(zhuǎn)換成物理地址〔c。確定裝入方式 B.可重定位裝入C.動態(tài)運行時裝入方式 入時動態(tài)鏈接在懇求分頁存儲治理系統(tǒng)中，凡未裝入過的頁都應(yīng)從(B )調(diào)入主存。系統(tǒng)區(qū) B.文件區(qū) C.對換區(qū) D.頁面緩沖區(qū)〔d〕B.缺頁中斷是在指令執(zhí)行期間產(chǎn)生和處理中斷信號。C.一條指令在執(zhí)行期間，可能要產(chǎn)生屢次中斷。D.缺頁中斷是在指令執(zhí)行完成后產(chǎn)生。下面關(guān)于分段和分頁描述不正確的選項是〔d。A位。B頁的大小是固定的，而段的大小是不固定的。射來實現(xiàn)地址變換。D.分頁的作業(yè)地址空間和分段是一樣的，都是一維的。頭磁盤，磁盤調(diào)度算法的主要目的是為了削減系統(tǒng)的平均〔A 。尋道時間 B．旋轉(zhuǎn)延遲時間C．傳輸時間 D．磁盤中斷處理時間〔c。分段和分頁系統(tǒng)對于信息的共享和保護是一樣的便利。分頁系統(tǒng)比分段系統(tǒng)確定要產(chǎn)生更多的碎片。好滿足用戶需要。成假設(shè)干頁再把幾個頁合成假設(shè)干個頁。I/OCPU〔b。B.循環(huán)緩沖確定要比雙緩沖提高設(shè)備利用率。C.緩沖池是為了提高緩沖區(qū)的利用率而引入的。D.I/OCPUI/O式〔b。程序I/O方式 C.DMA把握方式 D.I/O通道把握方式批處理系統(tǒng)的主要缺點是〔 A 〕無交互性 B.輸入/輸出設(shè)備利用率低C.CPU利用率低 D.失去了多道性中級調(diào)度的主要目的是〔c〕C.為了提高內(nèi)存利用率和系統(tǒng)吞吐量D.實現(xiàn)進程之間的同步與互斥一個文件確實定路徑名是從〔C ，逐級沿著每一級子名目向下追溯，最終到達指定的文件的整個通路。當(dāng)前名目 B.工作名目 C.根名目 D.宿主名目FAT32〔d。連續(xù)安排 B.隱式鏈接 C.索引安排 D.顯式鏈接得分二、推斷題〔將正確的劃上“√”．錯誤的劃上“×”．每題220〕得分〔×在確定程度上要比整型信號量更能提高cpu的利用率。????????????????〔√〕于內(nèi)存和打印機等資源都可以引起資源的競爭而產(chǎn)生死鎖。?????????????〔×〕其所需資源，直至滿足每個進程對資源的最大需求，使每個進程都可挨次地完成。????〔√〕換。?????????〔×〕虛擬存儲器中，其邏輯容量是由地址空間決定的。???????????????????〔 在搶占式調(diào)度算法中，馬上搶占的優(yōu)先權(quán)調(diào)度算法是一旦消滅外部中斷，便馬上剝奪當(dāng)前任務(wù)的執(zhí)行，把處理機安排給懇求中斷的緊迫任務(wù)。????????????〔× 隱式鏈接構(gòu)造可以提高文件存儲空間的利用率，但不適合文件的隨機存取。???????????????〔√〕文件存儲空間治理中，承受連續(xù)安排方式比離散安排方式據(jù)有較高的文件訪問速度。???????????〔√〕SPOOLing系統(tǒng)中的輸入井和輸出井是在內(nèi)存中開拓的兩個存儲區(qū)。??????????????????〔× 得分三、填空題〔115〕得分操作系統(tǒng)的根本特征是并發(fā)性、共享性、虛擬性和異步性。、有限等待和等待。私有信箱、公用信箱和共享信箱。虛擬存儲器的特征是屢次性、對換性和虛擬性。I/O將獨占設(shè)備改為共享設(shè)備和實現(xiàn)了虛擬設(shè)備功能。得分四、解析題〔545〕得分〔5〕Varmutex,empty,full:semaphore:=1,n,0;Buffer:arrar[0,…,n-1]ofitem;In,out:integer:=0,0;Producer:consumer:BeginbeginRepeatrepeatProduceaniteminnextp;wait(mutex);Wait(mutex); wait(empty);Wait(full); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)modn;In:=(in+1)modn;Signal(mutex); signal(mutex);Untilfalse; consumeiteminnextc;End untilfalse;end答：Producer: consumer:Begin beginRepeat repeatProduceaniteminnextp; wait(full);Wait(empty); wait(empty);Wait(mutex); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)modn;In:=(in+1)modn;Signal(mutex); signal(mutex);Signal(full); signal(empty);Untilfalse; consumeiteminnextc;End untilfalse;end設(shè)有一組作業(yè)，它們的提交時間及運行時間如下；作業(yè)號提交時間運行時間19：007029：403039：5010410：1054〔10〕答：這4個作業(yè)的執(zhí)行挨次是1，3，4，2某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的比照表如下：頁號頁號物理塊號021524370A5C(H)分〕答：125C〔H〕〔要求寫出計算步驟〕[分析]頁式存儲治理的規(guī)律地址分為兩局部：頁號和頁內(nèi)地址。3251KB，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB16塊，塊號為4位。101001011100，“00010”表示該規(guī)律地址對應(yīng)的頁號為2〔十進制，即物理塊地址為：(1000H)212，拼接塊內(nèi)地址25C，得0100100101110，即125C〔H。〕答：183有一個計算機系統(tǒng)利用以以以下圖所示的位示圖〔行號、列號都從0開頭編號〕來治理空閑盤塊。假設(shè)盤塊從1開頭編號，每個盤塊的大1KB。〔6分〕假設(shè)要釋放磁盤的第150塊，應(yīng)如何處理？〔4分〕〔注：以上的換算需要有計算過程〕解：為某文件安排兩個盤塊的過程如下：值為0的二進制位得到其行為0的二進制位，得到其行號i2=3，列號j2=6。 〔2分〕②計算出找到的兩個空閑塊的盤塊號分別為：b1=i1×16+j1+1=2×16+2+1=35b2=i2×16+j2