計(jì)算機(jī)操作系統(tǒng)試題和答案

計(jì)算機(jī)操作系統(tǒng)試題和答案計(jì)算機(jī)操作系統(tǒng)試題和答案計(jì)算機(jī)操作系統(tǒng)試題和答案資料僅供參考文件編號(hào)：2022年4月計(jì)算機(jī)操作系統(tǒng)試題和答案版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：操作系統(tǒng)期末考試試卷班級(jí)：學(xué)號(hào)：姓名：成績：題號(hào)一二三四五總分得分教師簽字一、單項(xiàng)選擇題（本題滿分20分,每題1分，共含20道小題）（填答案處，答案不填在此處不給分）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC1.一個(gè)作業(yè)第一次執(zhí)行時(shí)用了5分鐘，而第二次執(zhí)行時(shí)用了6分鐘，這說明了操作系統(tǒng)的 A>共享性 B>不確定性 C>并發(fā)性D>機(jī)器有問題2.操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是 A>JCB B>DCB C>PCB D>FCB3.在分區(qū)存儲(chǔ)管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū)：1>起始地址：17K,，分區(qū)長度9K；2>起始地址54K，分區(qū)長度13K，現(xiàn)有一個(gè)分區(qū)被釋放，其起始地址為39K，分區(qū)長度為15K，則系統(tǒng)要 A>合并第一個(gè)未分配分區(qū) B>合并第二個(gè)未分配分區(qū)C>合并第一個(gè)及第二個(gè)未分配分區(qū) D>不合并任何分區(qū)4.一個(gè)進(jìn)程當(dāng)前處于等待狀態(tài)，則 A>它可以被調(diào)度而獲得處理機(jī) B>它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī)C>它永遠(yuǎn)不會(huì)被執(zhí)行 D>當(dāng)I/O完成后，它將變成就緒狀態(tài)5.文件的符號(hào)名與物理地址的轉(zhuǎn)換是通過什么來實(shí)現(xiàn)的。 A>索引 B>文件目錄 C>二級(jí)文件目錄 D>二級(jí)索引6.下列存儲(chǔ)管理方案中，哪個(gè)存在碎片問題 A>固定分區(qū) B> 頁式管理 C>段式管理 D>段頁式管理7.進(jìn)程和程序的本質(zhì)區(qū)別是 A>存儲(chǔ)在內(nèi)存和外存 B>順序或非順序地執(zhí)行其指令 C>分時(shí)使用或獨(dú)占計(jì)算機(jī)資源 D>動(dòng)態(tài)或靜態(tài)8.信號(hào)燈可以用來實(shí)現(xiàn)進(jìn)程之間的 A>調(diào)度 B>同步 C>互斥 D>同步與互斥9.用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有A>系統(tǒng)設(shè)備表 B>設(shè)備開關(guān)表 C>存取控制表 D>文件控制表10.進(jìn)程和線程的區(qū)別是A>大小不同 B>是否擁有資源 C>是否順序執(zhí)行 D>對(duì)應(yīng)的分別是程序和過程11.虛擬存儲(chǔ)管理策略可以 A>擴(kuò)大邏輯內(nèi)存容量 B>擴(kuò)大物理內(nèi)存容量 C>擴(kuò)大邏輯外存容量 D>擴(kuò)大物理外存容量12.通道又被稱為I/O處理器，它用于實(shí)現(xiàn)下面什么之間的信息傳輸。A>主存與外設(shè) B>CPU與外設(shè)C>外設(shè)與外設(shè) D>CPU與輔存13.設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號(hào)量S的可能取值是A>1,0,-1,-2 B>2,0,-1,-2 C>1,0,-1 D>3,2,1,014.設(shè)有10個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表：進(jìn)程已占用資源數(shù)最大需求數(shù)P115P225P346P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足哪個(gè)進(jìn)程的要求。A>P1 B>P2 C>P3 D>P415.下述操作系統(tǒng)類型中，哪個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的系統(tǒng)。A>實(shí)時(shí) B>批處理 C>分時(shí) D>分布式 16.固定分區(qū)存儲(chǔ)管理中，處理器需設(shè)置下面什么寄存器以保證作業(yè)在所在分區(qū)內(nèi)運(yùn)行。A>變址 B>上、下限 C>段長 D>基址 17．產(chǎn)生系統(tǒng)死鎖的原因可能是A>進(jìn)程釋放資源 B>一個(gè)進(jìn)程進(jìn)入死循環(huán)C>多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待 D>多個(gè)進(jìn)程競爭共享型設(shè)備18.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以A>節(jié)省存儲(chǔ)空間 B>解決命名沖突C>縮短文件傳送時(shí)間 D>減少系統(tǒng)開銷19．對(duì)于記錄型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng)A>不變B>加1C>減1D>加指定數(shù)值20．設(shè)主存的容量為128MB，輔存的容量為256MB，計(jì)算機(jī)的地址線24位，則虛存的最大容量是 A>128MBB>8MB+128MBC>16MBD>24MB二、判斷題（本題滿分20分，每題1分，共含20道小題。）（填答案處，答案不填在此處不給分。正確，錯(cuò)誤）1234567891011121314151617181920多道程序設(shè)計(jì)就是多個(gè)程序在某一時(shí)刻同時(shí)運(yùn)行。系統(tǒng)調(diào)用是操作系統(tǒng)給程序員的接口。動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。SPOOLing技術(shù)將一臺(tái)物理上的I/O設(shè)備虛擬為多臺(tái)邏輯上的I/O設(shè)備。創(chuàng)建原語用來創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入就緒隊(duì)列。信號(hào)燈只能描述進(jìn)程之間的互斥關(guān)系。可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運(yùn)行期間是變化的。死鎖的發(fā)生只與資源分配策略有關(guān)，與并發(fā)進(jìn)程的執(zhí)行速度無關(guān)。順序執(zhí)行的程序具有可再現(xiàn)性。10.并發(fā)執(zhí)行的程序具有可再現(xiàn)性。11．中斷屏蔽是通過中斷源設(shè)置一個(gè)中斷屏蔽觸發(fā)器來屏蔽它們的中斷請(qǐng)求。12.原語在執(zhí)行時(shí)能被中斷的。13．內(nèi)核級(jí)線程是用戶通過建立線程庫來實(shí)現(xiàn)的。14．銀行家算法可用于檢測系統(tǒng)中是否發(fā)生了死鎖。15．解除死鎖的方法之一是殺死系統(tǒng)中任何一個(gè)進(jìn)程。16．多級(jí)反饋隊(duì)列算法是一種分配設(shè)備的算法。17．將程序的邏輯地址轉(zhuǎn)換成物理地址的過程叫做重定位。18．快表是為了實(shí)現(xiàn)虛擬存儲(chǔ)器而引入的。19．位示圖是一種文件的物理組織方法。20．熱修復(fù)重定向和寫后讀校驗(yàn)用于對(duì)磁盤的壞塊進(jìn)行管理。三、填空題（本題滿分20分，每空1分，共含10道小題）（填答案處，答案不填在此處不給分）[1][2][3][4][5][6][7][8][9][10]并發(fā)共享虛擬資源不足進(jìn)程推進(jìn)順序非法并行交叉訪問RAID1PCB并發(fā)執(zhí)行邏輯單位[11][12][13][14][15][16][17][18][19][20]固定的二維中斷DMA通道SSTFSCANAddr[7]41641．操作系統(tǒng)的四個(gè)特征是[1]、[2]、[3]和不確定性。2．產(chǎn)生死鎖的原因可歸結(jié)為兩點(diǎn)：[4]和[5]。3．使用RAID技術(shù)通過數(shù)據(jù)冗余來提高系統(tǒng)的可靠性，通過并行交叉訪問來提高磁盤的訪問速度。其中RAID0能夠?qū)崿F(xiàn)[6]；而[7]采用鏡像盤技術(shù)來提高系統(tǒng)的可靠性。4．進(jìn)程存在的唯一標(biāo)志是[8]。5．Bernstein條件用于判斷進(jìn)程能否[9]。6．分頁與分段的區(qū)別是，頁是信息的物理單位，而段是信息的[10]；頁的大小是[11]的，而段的大小是不固定的；分頁的邏輯地址空間是一維的，而分段的邏輯地址空間是[12]的。7．I/O控制方式有四種，它們是程序控制方式，[13]控制方式，[14]控制方式和[15]控制方式。8．在磁盤調(diào)度算法中，[16]算法磁頭的移動(dòng)距離最短，[17]算法被成為電梯算法。9．存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有10個(gè)地址項(xiàng)，Addr[0]～Addr[7]地址項(xiàng)為直接地址，Addr[8]地址項(xiàng)為一次間接地址，Addr[9]地址項(xiàng)為二次間接地址。如果每個(gè)盤塊的大小為512字節(jié)，將文件的字節(jié)偏移量4000轉(zhuǎn)換得到的物理塊，它存在第[18]_號(hào)地址項(xiàng)中，塊內(nèi)偏移量是[19]。10．假設(shè)系統(tǒng)中有9個(gè)資源，N個(gè)進(jìn)程。每個(gè)進(jìn)程需要資源數(shù)最多為3，問若使系統(tǒng)不發(fā)生死鎖，N最大為[20]。四、應(yīng)用題（本題滿分40分,每題8分，共含5小題）1．有5個(gè)進(jìn)程按A、B、C、D、E次序，它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10ms，6ms，2ms，4ms，8ms，其優(yōu)先級(jí)分別為3，5，2，1，4。（1）采用優(yōu)先級(jí)算法（5為最高優(yōu)先級(jí)），進(jìn)程的執(zhí)行順序是什么？其平均周轉(zhuǎn)時(shí)間為多少其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少（2）假定時(shí)間片為2ms,采用時(shí)間片輪轉(zhuǎn)法，進(jìn)程的執(zhí)行順序是什么其平均周轉(zhuǎn)時(shí)間為多少其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少解答：采用優(yōu)先級(jí)算法,5個(gè)進(jìn)程的執(zhí)行順序?yàn)锽、E、A、C、D進(jìn)程名開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間B0666/6=1E6141414/8=A14242424/10=C24262626/2=13D26303030/4=平均周轉(zhuǎn)時(shí)間T=(6+14+24+26+30)/5=100/5=20平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+++13+/5=5=采用時(shí)間片輪轉(zhuǎn)法,5個(gè)進(jìn)程的執(zhí)行順序?yàn)锳、B、C、D、E時(shí)間片輪轉(zhuǎn)（q=2）：進(jìn)程名開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A02B24C466-0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=E222424-0=2424/8=3A242626-0=2626/10=平均周轉(zhuǎn)時(shí)間T=(6+16+22+24+26)/5=94/5=平均帶權(quán)周轉(zhuǎn)時(shí)間W=(3+4++3+/5=5=2．UNIX系統(tǒng)空閑塊管理采用成組鏈接法。如果要?jiǎng)?chuàng)建一個(gè)新文件F1，該文件占用4個(gè)磁盤塊，試問系統(tǒng)將會(huì)分配哪4塊給該文件，畫出該文件創(chuàng)建后上圖的變化情況。（為空閑盤塊棧的指針）解答：創(chuàng)建一個(gè)新文件F1，系統(tǒng)將會(huì)分配空閑塊N099，N100，N101，N102這4塊給該文件，文件創(chuàng)建后上圖的變化情況如下：3．在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊的大小為512B。文件控制塊占用64B，其中文件名占8B。通常將文件控制塊分解成兩部分，第一部分占10B（包括文件名和文件號(hào)），第二部分占56B（包括文件號(hào)和其他文件屬性信息）。假設(shè)某一目錄共有256個(gè)文件控制塊，試分別給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)。解答：（1）分解前查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)=（64*256/512）/2=16（2）分解后查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)=（10*256/512）/2+1=44．某請(qǐng)頁式系統(tǒng)，主存容量為1MB，被分成256頁，頁面大小為4KB，先有一進(jìn)程的頁表如下：頁號(hào)狀態(tài)塊號(hào)01241126213230---40---（1）若給定邏輯地址為9016（十進(jìn)制），其物理地址為多少？

（1）若給定邏輯地址為12300（十進(jìn)制），其物理地址為多少？

解答：（1）邏輯地址9016=2*4KB+824，頁號(hào)為2，查頁表知，塊號(hào)為32，物理地址=32*4KB+824=131896B。（2）邏輯地址12300=3*4KB+12，頁號(hào)為3，查頁表知，缺頁，產(chǎn)生缺頁中斷。5．有一只籠子，每次只能放一只動(dòng)物，獵手向籠子中放猴子，農(nóng)民向籠子中放豬，動(dòng)物園等待買籠中的猴子，飯店等待買籠中的豬，試用PV操作寫出它們能同步執(zhí)行的程序。解答：設(shè)信號(hào)燈S1=1，S2=S3=0; 獵手： 農(nóng)民： 動(dòng)物園： 飯店： P(S1); P(S1); P(S2) P(S3) 向籠中放猴子; 向籠中放豬; 賣籠中猴子; 賣籠中豬; V(S2); V(S3); V(S1); V(S1);五、附加題（本題滿分10分）（本題供同學(xué)選做）現(xiàn)有一按行連續(xù)存放的二維數(shù)組a： inta[100][100]; 將這個(gè)100×100的整型數(shù)組初始化為0的程序描述如下： for(j=0;j<100;j++)