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

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