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

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

P(S2)賣籠中猴子;V(S1);

P(S3)賣籠中豬;V(S1);五、附加題〔此題總分值10分〕〔此題供同學選做〕現(xiàn)有一按行連續(xù)存放的二維數(shù)組a：inta[100][100];將這個100×100的整型數(shù)組初始化為0的程序描述如下：for(j=0;j<100;j++)for(i=0;i<100;i++)a[i