2023年湖北省計算機類聯(lián)考試卷模板B卷及答案

學院專業(yè)級學號姓名一、單項選擇題(每小題2分,共30分）1．當CPＵ執(zhí)行操作系統(tǒng)代碼時,稱CＰU處在__＿__＿__。A．執(zhí)行態(tài)Ｂ.目態(tài)C．管態(tài)D.就緒態(tài)2.操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)的能力。A．串行操作B.控制操作C．重執(zhí)操作D.并行操作3.進程從運營狀態(tài)到等待狀態(tài)也許是由于。A.進程調(diào)度程序的調(diào)度Ｂ.時間片用完Ｃ．現(xiàn)運營進程執(zhí)行了P操作D．現(xiàn)運營進程執(zhí)行了V操作4.銀行家算法在解決死鎖問題中是用于的。A．防止死鎖B.避免死鎖Ｃ.檢測死鎖D．解除死鎖5.下列算法中用于磁盤移臂調(diào)度的是。A.時間片輪轉(zhuǎn)法Ｂ.LRU算法C.最短尋道時間優(yōu)先Ｄ.優(yōu)先級高者優(yōu)先算法6.資源的靜態(tài)分派算法在解決死鎖問題中是用于。Ａ.防止死鎖Ｂ.避免死鎖C.檢測死鎖Ｄ.解除死鎖７.在段頁式存儲系統(tǒng)中,一個作業(yè)相應。A.多個段表?B.一個段表,一個頁表Ｃ.一個段表，多個頁表 D.多個段表，多個頁表８.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程___＿___。A．可以有多個進程控制塊B．可以和其他進程共用一個進程控制塊Ｃ.可以沒有進程控制塊D.只能有唯一的進程控制塊9.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于。A．硬件故障中斷Ｂ.程序中斷Ｃ.外部中斷D.訪管中斷10．以下＿＿______項功能不是操作系統(tǒng)具有的重要功能。A．內(nèi)存管理B.中斷解決C.文檔編輯D．CPＵ調(diào)度1１.進程的動態(tài)、并發(fā)等特性是運用__＿__＿＿_表現(xiàn)出來的。Ａ．程序Ｂ.數(shù)據(jù)C.程序和數(shù)據(jù)D．進程控制塊１2.若當前進程因時間片用完而讓出解決機時，該進程應轉(zhuǎn)變?yōu)開___＿___狀態(tài)。A．就緒Ｂ．等待Ｃ．運營D.完畢13. 若解決器有３2位地址,則它的虛擬地址空間為___＿_＿__字節(jié)。A．4GBB．2GBC.10０KBＤ.64０KＢ14.使進程從運營狀態(tài)切換到等待狀態(tài)所用的進程控制原語是_______。Ａ.阻塞原語B.喚醒原語C.創(chuàng)建原語Ｄ．撤消原語1５.在可變分區(qū)存儲管理中，最優(yōu)適應分派算法規(guī)定對空閑區(qū)表項按_＿_＿＿_進行排列。Ａ．地址從大到小 B．地址從小到大C．尺寸從大到小 D.尺寸從小到大二、判斷題（每小題２分，共20分)1.信號量的初值可認為負數(shù)。（)2.只要破壞產(chǎn)生死鎖的四個必要條件中的其中一個就可以防止死鎖的發(fā)生。（）3.進程A與進程B共享變量S1需要互斥；進程B與進程C共享變量S2需要互斥;從而進程A和進程C也必須互斥。（）4.進程申請cpu得不到滿足時,其狀態(tài)變?yōu)樽枞麪顟B(tài)。（）5.臨界區(qū)是進程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。（)6．在分區(qū)分派算法中,初次適應(最先適應)算法傾向于優(yōu)先運用內(nèi)存中最大空閑分區(qū)部分進行分派。（)7.進程從運營態(tài)進入就緒態(tài)的因素也許是時間片用完了。(）8.分時系統(tǒng)中,時間片設立得越小,則平均響應時間越短。（）９.可變分區(qū)法可以比較有效地消除外部碎片,但不能消除內(nèi)部碎片。(）10.P、V操作是操作系統(tǒng)中進程低檔通信原語。（)三、應用題(共15分)１.用Ｐ、V實現(xiàn)如右前驅(qū)圖。(本題4分)２.已知某進程的頁表如下所示:頁號物理塊號0317２學院專業(yè)級學號姓名3８在系統(tǒng)每個頁面大小為4Ｋ的情況下，邏輯地址0A5Ｃ(H)所相應的物理地址是什么?(4分)3．假設一個活動頭磁盤有20０道,編號從０-１99。當前磁頭正在143道上服務,并且剛剛完畢了１2５道的請求?，F(xiàn)有如下訪盤請求序列(磁道號):８6，1４7,91，１７7，9４，1５０，102,１7５,1３0試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù))。(1）先來先服務（FCFS)磁盤調(diào)度算法;（２）掃描法（SCAN）磁盤調(diào)度算法。(假設沿磁頭移動方向不再有訪問請求時,磁頭沿相反方向移動)（本題４分）拔高部分(共35分)四、單項選擇題(每小題2分，共20分)1．在UNIX操作系統(tǒng)中,把輸入輸出設備看作是___＿___＿。A.普通文獻B.目錄文獻C.索引文獻D．特殊文獻2.在下列文獻中，不便于文獻增、刪操作的是_______＿。A．索引文獻Ｂ.連續(xù)文獻C.Ｈash文獻D.串聯(lián)文獻3.在一個可變式分區(qū)管理中,最壞適應分派算法宜將空閑區(qū)表中的空閑區(qū)按的順序排列。A．地址遞增Ｂ.地址遞減C.大小遞增Ｄ．大小遞減4.在可變式分區(qū)存儲管理中,某作業(yè)完畢后要收回其主存空間，該空間也許與相鄰空閑區(qū)合并，修改空閑區(qū)表,使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是。A.無上鄰空閑區(qū)無下鄰空閑區(qū)B.有上鄰空閑區(qū)無下鄰空閑區(qū)Ｃ．有下鄰空閑區(qū)無上鄰空閑區(qū)D.有上鄰空閑區(qū)有下鄰空閑區(qū)5．一作業(yè)8:00到達系統(tǒng),估計運營時間為1小時。若10：00開始執(zhí)行該作業(yè),其響應比是。A.2B．1C.3Ｄ．0.56．在一個單解決機系統(tǒng)中,若有5個用戶進程，在非管態(tài)的某一時刻，處在就緒狀態(tài)的用戶進程最多有個。Ａ.1Ｂ.４C.５D.67.若信號S的初值為2,當前值為－3,則表達有＿＿__＿____等待進程。Ａ．0個Ｂ．1個C.２個Ｄ．3個8、若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量Ａ,則變量A的相關臨界區(qū)是由_＿＿______臨界區(qū)構(gòu)成。A．２個B.3個C．４個D．5個９.在操作系統(tǒng)中,對信號量S的P原語操作定義中,使進程進入相應等待隊列的條件是____＿_＿。Ａ．S>0B．Ｓ=0C．Ｓ<0D.S≤010.一種既有助于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是_____＿＿_。Ａ.先來先服務B．輪轉(zhuǎn)C．最高響應比優(yōu)先D.均衡調(diào)度五、應用題(共15分)1.假定要在一臺解決機上執(zhí)行下列作業(yè)：(7分)作業(yè)進入系統(tǒng)時間運營時間(分鐘）12３4５８:008:20８:309:０09:1040３01２18５說明使用先來先服務算法,單道批解決系統(tǒng)時的平均周轉(zhuǎn)時間２.在一個系統(tǒng)中現(xiàn)有若干并發(fā)的進程,它們分享６塊磁盤，訪問這些磁盤的唯一途徑是通過系統(tǒng)調(diào)用UsｅDiｓｋ()。假設系統(tǒng)沒有制約執(zhí)行UseＤiｓｋ的進程數(shù)目,結(jié)果會導致混亂，因此需要用戶自己編碼實現(xiàn)同步。現(xiàn)給出一個信號量S,編寫一段代碼實現(xiàn)一個用戶進程訪問一個磁盤（注意不是編寫UsｅDｉｓｋ的細節(jié))。你的代碼必須允許最多6塊磁盤被分派。不用考慮系統(tǒng)是如何決定哪塊磁盤被分派,假設UseDｉsk已經(jīng)解決了這個問題。請你給出信號量的初值和用戶進程的代碼(本小題8分)a）Ｓ的初值：b）用戶進程代碼:單項選擇題(每小題２分，共３0分)題號123456789１0答案CDCBCACDDC題號１１12131415答案DＡAＡD判斷題(每小題2分，共20分)題號12345678９１0答案××××××三、應用題(共１5分)1.用P、V實現(xiàn)如下前驅(qū)圖。（本題7分）定義信號量f1,f２,ｆ3,f4分別表達進程ｐ1，ｐ２,ｐ3,p4是否完畢，初值為0。P1(){……V(f１）；V(f1);｝Ｐ2(){Ｐ(f1)；……Ｖ（f2)；｝P3(）{P(ｆ1);……Ｖ（f３);}P4()｛P（f2);……Ｖ(f4);}P5(）{Ｐ（f3）；P(f４）；……}2．在系統(tǒng)每個頁面大小為4Ｋ的情況下，邏輯地址0Ａ5Ｃ(H)所相應的物理地址（4分）邏輯地址0A５Ｃ(H)所相應的二進制表達形式是：00０0１0１0０1０11１00所相應的頁號是：2（十進制）查頁表,得到物理塊號是:11（十進制)1011拼接后，得到物理地址:2E5C（H)00１011１00１０１110０?3.假設一個活動頭磁盤有20０道，編號從0-19９。當前磁頭正在１43道上服務,并且剛剛完畢了1２5道的請求。現(xiàn)有如下訪盤請求序列（磁道號)：86，147，９1,177，94，１5０,１０2,１75,1３0試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù))。（1)先來先服務(FCＦS)磁盤調(diào)度算法;(2)掃描法(SＣAＮ)磁盤調(diào)度算法。(假設沿磁頭移動方向不再有訪問請求時,磁頭沿相反方向移動)（本題4分）(1)先來先服務(FCＦＳ)磁盤調(diào)度算法：磁頭移動的順序為:8６，1４7,91,１7７，９4,150，102,17５，130移動總量為：（143-８６)+(１４7-86)+(147-９1）+（177-９1)+(177-94）+（150-94)+(150-１0２)+(17５-1０２)＋(175-１３０）=57+6１＋5６+86+８3＋56＋48+73＋45＝565(2）掃描法(ＳCAＮ)磁盤調(diào)度算法：磁頭移動的順序為:147，150，175,1７7，１30，１02,94，9１，86移動總量為:(1４7-14３)+(150-14７）+(1７5-15０)+(177-1７5)＋（１77-13０)+（130-102)＋(1０2-94）