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

1、操作系統(tǒng)試卷操作系統(tǒng)期末考試試卷班級(jí) : _ 學(xué)號(hào) : _姓名 _ 成績(jī) _題號(hào)-一-二二-三四五總分得分教師簽字、單項(xiàng)選擇題（本題滿分20 分， 每題 1 分，共含 20 道小題）（填答案處，答案不填在此處不給分）1234567891011121314151617181920BCBDBCDDABAA ACDBCBCC1.一個(gè)作業(yè)第一次執(zhí)行時(shí)用了5 分鐘，而第二次執(zhí)行時(shí)用了6 分鐘，這說(shuō)明了操作系統(tǒng)的A共享性B不確定性C并發(fā)性D機(jī)器有問(wèn)題操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是A JCBB DCB C PCB D FCB在分區(qū)存儲(chǔ)管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下

2、列未分被釋放，其起始地址為39K ，分區(qū)長(zhǎng)度為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)，也可能直接獲得處理C它永遠(yuǎn)不會(huì)被執(zhí)行機(jī)文件的符號(hào)名與物理地址的轉(zhuǎn)換是通過(guò)什么來(lái)實(shí)現(xiàn)的。二級(jí)文件目錄D二級(jí)索引6.A索引 B文件目錄CC 段式管理D段頁(yè)式管理下列存儲(chǔ)管理方案中，哪個(gè)存在碎片問(wèn)題A固定分區(qū)B頁(yè)式管理B 順序或非順序地執(zhí)行其指令進(jìn)程和程序的本質(zhì)區(qū)別是D 動(dòng)態(tài)或靜態(tài)8.A存儲(chǔ)在內(nèi)存和外存C互斥D同步與互斥C分時(shí)使用或獨(dú)占計(jì)算機(jī)資源 信號(hào)燈可以用來(lái)實(shí)A

3、系統(tǒng)設(shè)備表B 設(shè)備開關(guān)表C存取控制表D 文件控制表10. 進(jìn)程和線程的區(qū)別是A大小不同B 是否擁有資源C是否順序執(zhí)行D對(duì)應(yīng)的分別是程序和過(guò)程配分1起始地址： 17K, ，分區(qū)長(zhǎng)度9K； 2起始地址 54K, 分區(qū)長(zhǎng)度 13K ，現(xiàn)有一個(gè)分區(qū)第1頁(yè)共 7 頁(yè)操作系統(tǒng)試卷虛擬存儲(chǔ)管理策略可以A擴(kuò)大邏輯內(nèi)存容量B 擴(kuò)大物理內(nèi)存容量C擴(kuò)大邏輯外存容量D 擴(kuò)大物理外存容量通道又被稱為 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

4、 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,0設(shè)有 10 個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表：進(jìn)程已占用資源數(shù)r 最大需求數(shù) nP115P225P346P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程 P1，P2, P3 ,P4 又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足哪個(gè)進(jìn)程的要求。A P1B P2C P3D P4下述操作系統(tǒng)類型中，哪個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的系統(tǒng)。A實(shí)時(shí)B批處理C分時(shí)D分布式固定分區(qū)存儲(chǔ)管理中，處理器需設(shè)置下面什么寄存器以保證作業(yè)在所在分區(qū)內(nèi)運(yùn)行。A變址B上、下限C段長(zhǎng)D基址產(chǎn)生系統(tǒng)死鎖的原因可能是A進(jìn)程釋放資源B 一個(gè)進(jìn)程進(jìn)入死

5、循環(huán)C多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待D多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(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+128MBC16MB D 24MB二、判斷題（本題滿分20 分，每題 1 分，共含 20 道小題。）（填答案處，答案不填在此處不給分。正確 ，錯(cuò)誤 ）1234567891011121314151617181920多道程序

6、設(shè)計(jì)就是多個(gè)程序在某一時(shí)刻同時(shí)運(yùn)行。系統(tǒng)調(diào)用是操作系統(tǒng)給程序員的接口。動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。第2頁(yè)共 7 頁(yè)操作系統(tǒng)試卷4.SPOOLing 技術(shù)將一臺(tái)物理上的I/O 設(shè)備虛擬為多臺(tái)邏輯上的I/O 設(shè)備。創(chuàng)建原語(yǔ)用來(lái)創(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í)行速度無(wú)關(guān)。順序執(zhí)行的程序具有可再現(xiàn)性。并發(fā)執(zhí)行的程序具有可再現(xiàn)性。?中斷屏蔽是通過(guò)中斷源設(shè)置一個(gè)中斷屏蔽觸發(fā)器來(lái)屏蔽它們的中斷請(qǐng)求。原語(yǔ)在執(zhí)行時(shí)能被中斷的。13?內(nèi)核級(jí)線程是用戶通過(guò)建立線程庫(kù)來(lái)

7、實(shí)現(xiàn)的。14 . 銀行家算法可用于檢測(cè)系統(tǒng)中是否發(fā)生了死鎖。15?解除死鎖的方法之一是殺死系統(tǒng)中任何一個(gè)進(jìn)程。16?多級(jí)反饋隊(duì)列算法是一種分配設(shè)備的算法。17?將程序的邏輯地址轉(zhuǎn)換成物理地址的過(guò)程叫做重定位。18 . 快表是為了實(shí)現(xiàn)虛擬存儲(chǔ)器而引入的。19?位示圖是一種文件的物理組織方法。. 熱修復(fù)重定向和寫后讀校驗(yàn)用于對(duì)磁盤的壞塊進(jìn)行管理。三、填空題（本題滿分20 分，每空 1 分，共含 10 道小題）（填答案處，答案不填在此處不給分）1 12345678910并發(fā)共享虛擬資源不進(jìn)程推并行交RAID1PCB并發(fā)執(zhí) 行邏輯單進(jìn)足叉訪問(wèn)位順序 非法11121314151617181920固定的二

8、維中斷DMA通道SSTFSCANAddr741641.操作系統(tǒng)的四個(gè)特征是1 、 、 和不確定性。2.產(chǎn)生死鎖的原因可歸結(jié)為兩點(diǎn)：4 和 5 。3?使用RAID 技術(shù)通過(guò)數(shù)據(jù)冗余來(lái)提高系統(tǒng)的可靠性，通過(guò)并行交叉訪問(wèn)來(lái)提高磁盤的訪問(wèn)速度。其中RAID0 能夠?qū)崿F(xiàn)6 ; 而7 采用鏡像盤技術(shù)來(lái)提高系統(tǒng)的可靠性。4.進(jìn)程存在的唯一標(biāo)志是8 。5.Bernstein條件用于判斷進(jìn)程能否9 。6.分頁(yè)與分段的區(qū)別是，頁(yè)是信息的物理單位，而段是信息的10 : 頁(yè)的大小是11的，而段的大小是不固定的；分頁(yè)的邏輯地址空間是一維的，而分段的邏輯地址空間是的。7.I/O 控制方式有四種，它們是程序控制方式，13

9、控制方式，14 控制方式和15控制方式。第3頁(yè)共 7 頁(yè)操作系統(tǒng)試卷&在磁盤調(diào)度算法中，16 算法磁頭的移動(dòng)距離最短，17 算法被成為電梯算法。9?存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB 中共有 10 個(gè)地址項(xiàng)，AddrO ? Addr7 地址項(xiàng)為直接地址，Addr8 地址項(xiàng)為一次間接地址，Addr9 地址項(xiàng)為二次間接地址。如果每個(gè)盤塊的大小為512 字節(jié)，將文件的字節(jié)偏移量4000 轉(zhuǎn)換得到的物理塊，它存在第18 _號(hào)地址項(xiàng)中，塊內(nèi)偏移量是 佃。10?假設(shè)系統(tǒng)中有9 個(gè)資源， N 個(gè)進(jìn)程。每個(gè)進(jìn)程需要資源數(shù)最多為3，問(wèn)若使系統(tǒng)不發(fā)生死鎖， N 最大為20 。四、應(yīng)用題 (

10、 本題滿分 40 分， 每題 8 分，共含 5 小題 )1?有 5 個(gè)進(jìn)程按 A B、 C、D E 次序，它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10ms6ms 2ms 4ms, 8ms, 其優(yōu)先級(jí)分別為 3, 5, 2, 1, 4。采用優(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í)間為多少？解答：( 1)采用優(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=1E6

11、141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/4=7.5平均周轉(zhuǎn)時(shí)間T=(6+14+24+26+30)/5=100/5=20平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13( 2)采用時(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=7.33E222424-0=2

12、424/8=3第4頁(yè)共 7 頁(yè)操作系統(tǒng)試卷A242626-0=2626/10=2.6第5頁(yè)共 7 頁(yè)操作系統(tǒng)試卷平均周轉(zhuǎn)時(shí)間T=(6+16+22+24+26)/5=94/5=18.8平均帶權(quán)周轉(zhuǎn)時(shí)間W= (3+4+7.33+3+2.6)/5=9.4/5=3.9862.UNIX 系統(tǒng)空閑塊管理采用成組鏈接法。如果要?jiǎng)?chuàng)建一個(gè)新文件F1，該文件占用4 個(gè)磁盤塊，試問(wèn)系統(tǒng)將會(huì)分配哪4 塊給該文件，畫出該文件創(chuàng)建后上圖的變化情況。（S.free 為空閑盤塊棧的指針）N 10 1N480 1N490 1解答：創(chuàng)建一個(gè)新文件F1 ，系統(tǒng)將會(huì)分配空閑塊N099, N100, N101，N102 這 4 塊給該

13、文件，文件創(chuàng)建后上圖的變化情況如下：第6頁(yè)共 7 頁(yè)操作系統(tǒng)試卷N 201N 4801N 490 13?在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊的大小為512B 。文件控制塊占用64B，其中文件名占8B 。通常將文件控制塊分解成兩部分，第一部分占10B （包括文件名和文件號(hào)），第二部分占 56B （包括文件號(hào)和其他文件屬性信息）。假設(shè)某一目錄共有256 個(gè)文件控制塊，試分別給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問(wèn)磁盤的次數(shù)。解答：（1）分解前查找該目錄文件的某一文件控制塊平均訪問(wèn)磁盤的=( 64*256/51

14、2 ) /2=16次數(shù)=( 10*256/512 ) /2+1=42） 分解后查找該目錄文件的某一文件控制塊平均訪問(wèn)磁盤的次數(shù)4?某請(qǐng)頁(yè)式系統(tǒng)，主存容量為1MB ，被分成 256 頁(yè)，頁(yè)面大小為如4KB ，先有一進(jìn)程的頁(yè)表下：頁(yè)號(hào)狀態(tài)塊號(hào)01241126213230-40-（1）若給定邏輯地址為9016 （十進(jìn)制），其物理地址為多少？（1）若給定邏輯地址為12300 （十進(jìn)制），其物理地址為多少?第7頁(yè)共 7 頁(yè)操作系統(tǒng)試卷解答：邏輯地址 9016=2*4KB+824 ，頁(yè)號(hào)為 2，查頁(yè)表知，塊號(hào)為 32,物理地址 =32*4KB+824=131896B。邏輯地址 12300=3*4KB+12

15、 ，頁(yè)號(hào)為 3，查頁(yè)表知，缺頁(yè)，產(chǎn)生缺頁(yè)中斷。5?有一只籠子，每次只能放一只動(dòng)物，獵手向籠子中放猴子，農(nóng)民向籠子中放豬，動(dòng)物園等待買籠中的猴子，飯店等待買籠中的豬，試用PV 操作寫出它們能同步執(zhí)行的程序。解答：設(shè)信號(hào)燈 S 仁 1,S2=S3=0;獵手：農(nóng)民：動(dòng)物園：P(S1 ) ；P(S1) ；P(S2)向籠中放猴子 ；向籠中放豬 ；賣籠中猴子 ；V(S2);V(S3);V(S1);五、附加題 ( 本題滿分 10分) ( 本題供同學(xué)選做 )現(xiàn)有一按行連續(xù)存放的二維數(shù)組a:int a100100;將這個(gè) 100 X 100 的整型數(shù)組初始化為0 的程序描述如下：for(j=0; j100; j+)for(i=0; i100; i+)aij=0;假設(shè)每頁(yè)大小為 200 字，每個(gè)整數(shù)占一個(gè)字，