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

1、題號-一-_ 二_三四五總分得分教師簽字、單項選擇題（本題滿分20分，每題1分，共含20道小題）（填答案處，答案不填在此處不給分）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC1.一個作業(yè)第一次執(zhí)行時用了5分鐘，而第二次執(zhí)行時用了6分鐘，這說明了操作系統(tǒng)的A共享性B不確定性C并發(fā)性D機器有問題2.操作系統(tǒng)對進程進行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是A JCBB DCB C PCB D FCB3.在分區(qū)存儲管理方式中，如果在按地址升序班級:學號:姓名:成績:1起始地址：17K,，分區(qū)長度9K;2起始地址54K分區(qū)長度13K，現(xiàn)有一個分區(qū) 其起始地址

2、為39K，分區(qū)長度為合并第一個未分配分區(qū) 合并第一個及第二個未分配分區(qū)15K，則系統(tǒng)要B合并第二個未分配分區(qū)D不合并任何分區(qū)4.一個進程當前處于等待狀態(tài)，則A它可以被調(diào)度而獲得處理機C它永遠不會被執(zhí)行B它可能變成就緒狀態(tài)，也可能直接獲得處理機D當I/O完成后，它將變成就緒狀態(tài)5.6.7.文件的符號名與物理地址的轉(zhuǎn)換是通過什么來實現(xiàn)的。A索引B文件目錄C下列存儲管理方案中，哪個存在碎片問題A固定分區(qū)B頁式管理進程和程序的本質(zhì)區(qū)別是A存儲在內(nèi)存和外存C分時使用或獨占計算機資源信號燈可以用來實現(xiàn)進程之間的二級文件目錄D二級索引CBD段式管理D段頁式管理順序或非順序地執(zhí)行其指令 動態(tài)或靜態(tài)A調(diào)度B同步

3、C互斥9.用于設備分配的數(shù)據(jù)結(jié)構(gòu)有A系統(tǒng)設備表B設備開關(guān)表C存取控制表D文件控制表10.進程和線程的區(qū)別是A大小不同B是否擁有資源D同步與互斥8排列的未分配分區(qū)表中順序登記了下列未分 配分區(qū)： 被釋放，AC進程已占用資源數(shù)最大需求數(shù)P115P225P346P414目前剩余資源數(shù)為2。當進程P1，P2, P3，P4又都相繼提出申請要求，為使系統(tǒng)不致 死鎖，應先滿足哪個進程的要求。A P1B P2C P3D P415.下述操作系統(tǒng)類型中，哪個操作系統(tǒng)一定是由多臺計算機組成的系統(tǒng)。A實時B批處理C分時D分布式16.固定分區(qū)存儲管理中，處理器需設置下面什么寄存器以保證作業(yè)在所在分區(qū)內(nèi)運行。A變址B、下

4、限C段長17產(chǎn)生系統(tǒng)死鎖的原因可能是A進程釋放資源C多個進程競爭資源出現(xiàn)了循環(huán)等待18.文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以A節(jié)省存儲空間C縮短文件傳送時間19.對于記錄型信號量，在執(zhí)行一次A不變B力口120.設主存的容量為128MB輔存的容量為256MB計算機的地址線24位，則虛存的最大容量 是11.12.13.14.C是否順序執(zhí)行虛擬存儲管理策略可以A擴大邏輯內(nèi)存容量C擴大邏輯外存容量D對應的分別是程序和過程B擴大物理內(nèi)存容量D擴大物理外存容量通道又被稱為I/O處理器，它用于實現(xiàn)下面什么之間的信息傳輸。A主存與外設B CPU與外設C外設與外設D CPU與輔存設有三個進程共享一個資源，如果每次只允許

5、一個進程使用該資源，則用 時信號量S的可能取值是A 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,0設有10個同類資源可供四個進程共享，資源分配情況如表：PV操作管理D基址B一個進程進入死循環(huán)D多個進程競爭共享型設備B解決命名沖突D減少系統(tǒng)開銷P操作時，信號量的值應當C減1D加指定數(shù)值A(chǔ) 128MBB 8MB+128MBC16MB D24MB:、判斷題（本題滿分20分，每題1分，共含20道小題。）（填答案處，答案不填在此處不給分。正確 ，錯誤 ）12345678910111213141516171819201.多道程序設計就是多個程序在某一時刻同時運行。2.系統(tǒng)調(diào)用是

6、操作系統(tǒng)給程序員的接口。15115111中斷屏蔽是通過中斷源設置一個中斷屏蔽觸發(fā)器來屏蔽它們的中斷請求。12.原語在執(zhí)行時能被中斷的。13內(nèi)核級線程是用戶通過建立線程庫來實現(xiàn)的。14.銀行家算法可用于檢測系統(tǒng)中是否發(fā)生了死鎖。15解除死鎖的方法之一是殺死系統(tǒng)中任何一個進程。16多級反饋隊列算法是一種分配設備的算法。17將程序的邏輯地址轉(zhuǎn)換成物理地址的過程叫做重定位。18快表是為了實現(xiàn)虛擬存儲器而引入的。19.位示圖是一種文件的物理組織方法。20熱修復重定向和寫后讀校驗用于對磁盤的壞塊進行管理。三、填空題（本題滿分20分，每空1分，共含10道小題）（填答案處，答案不填在此處不給分）123451

7、78910并發(fā)共享虛擬資源不足進程推 進順序 非法并行交叉訪問RAID1PCB并發(fā)執(zhí) 行邏輯單位11121314151617181920固定的二維中斷DMA通道SSTFSCANAddr7416444和55。3使用RAID技術(shù)通過數(shù)據(jù)冗余來提高系統(tǒng)的可靠性，通過并行交叉訪問來提高磁盤的訪問速度。其中RAID0能夠?qū)崿F(xiàn)66;而77采用鏡像盤技術(shù)來提高系統(tǒng)的可靠性。4進程存在的唯一標志是88。5. Bernstein條件用于判斷進程能否99。3.4.5.6.7.&9.10動態(tài)重定位就是動態(tài)鏈接。SPOOLing技術(shù)將一臺物理上的I/O設備虛擬為多臺邏輯上的I/O設備。 創(chuàng)建原語用來創(chuàng)建一個新

8、進程，并將此新進程投入就緒隊列。信號燈只能描述進程之間的互斥關(guān)系。可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運行期間是變化的。死鎖的發(fā)生只與資源分配策略有關(guān)，與并發(fā)進程的執(zhí)行速度無關(guān)。 順序執(zhí)行的程序具有可再現(xiàn)性。并發(fā)執(zhí)行的程序具有可再現(xiàn)性。1.操作系統(tǒng)的四個特征是112233和不確定性。2.產(chǎn)生死鎖的原因可歸結(jié)為兩點:1511516.分頁與分段的區(qū)別是，頁是信息的物理單位，而段是信息的1010;頁的大小是1111的，而段的大小是不固定的；分頁的邏輯地址空間是一維的，而分段的邏輯地址空間是1212的。7. I/O控制方式有四種，它們是程序控制方式，1313控制方式，1414控制方式和控制方式

9、。&在磁盤調(diào)度算法中，1616算法磁頭的移動距離最短，1717算法被成為電梯算法。9.存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有10個地址項，Addr0Addr7地址項為直接地址，Addr8地址項為一次間接地址，Addr9地址項為 二次間接地址。如果每個盤塊的大小為512字節(jié)，將文件的字節(jié)偏移量4000轉(zhuǎn)換得到 的物理塊，它存在第1818 _號地址項中，塊內(nèi)偏移量是 佃佃 。10.假設系統(tǒng)中有9個資源，N個進程。每個進程需要資源數(shù)最多為3，問若使系統(tǒng)不發(fā)生 死鎖，N最大為2020。四、應用題(本題滿分40分，每題8分，共含5小題)1.有5個進程按A B、C、D E

10、次序，它們幾乎同時到達，預計它們的運行時間為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 1) 采用優(yōu)先級算法,5個進程的執(zhí)行順序為進程名開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間B0666/6=1E6141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/4=7.5平均周轉(zhuǎn)時間T=(6

11、+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 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=4E1618A182010msB E、A、C、DB202222-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=1

12、8.8平均帶權(quán)周轉(zhuǎn)時間W= (3+4+7.33+3+2.6)/5=9.4/5=3.986解答:創(chuàng)建一個新文件創(chuàng)建后上圖的變化情況如下:F1,系統(tǒng)將會分配空閑塊N099, N100,N101,N102這4塊給該文件，文件N101N4801N49012.UNIX系統(tǒng)空閑塊管理采用成組鏈接法。如果要創(chuàng)建一個新文件F1,該文件占用4個磁盤塊，試問系統(tǒng)將會分配哪4塊給該文件，畫出該文件創(chuàng)建后上圖的變化情況。（S.free為空閑盤塊棧的指針）N201N4801N49013.在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用設目錄文件存放在磁盤上，每個盤塊的大小為512B。文件控制塊占用64B,其中文件名

13、占8B。通常將文件控制塊分解成兩部分，第一部分占10B（包括文件名和文件號），第二部分占56B（包括文件號和其他文件屬性信息）。假設某一目錄共有256個文件控制塊，試分別給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)?！拔募刂茐K分解法”。假解答：（1 1）分解前查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)= =(64*256/51264*256/512)/2=16/2=16（2 2）分解后查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)= =(10*256/51210*256/512)/2+1=4/2+1=44.某請頁式系統(tǒng)，主存容量為1MB，被分成256頁，頁面大

14、小為 如下：4KB，先有一進程的頁表頁號狀態(tài)塊號01241126213230-40-（1）若給定邏輯地址為9016（十進制），其物理地址為多少？（1）若給定邏輯地址為12300（十進制），其物理地址為多少?解答：（1 1）邏輯地址9016=2*4KB+8249016=2*4KB+824，頁號為2 2，查頁表知， 物理地址=32*4KB+824=131896B=32*4KB+824=131896B。（2 2）邏輯地址12300=3*4KB+1212300=3*4KB+12，頁號為3 3，查頁表知，塊號為3232，缺頁，產(chǎn)生缺頁中斷。5有一只籠子，每次只能放一只動物，獵手向籠子中放猴子，等待買籠中的猴子，飯店等待買籠中的豬，試用農(nóng)民向籠子中放豬，動物園PV操作寫出它們能同步執(zhí)行的程序。獵手：農(nóng)民：動物園：飯店：P(S1);P(S1);P(S2)P(S3)向籠中放猴子;向籠中放豬;賣籠中猴子;賣籠中豬;V(S2);V(S3);V(S1);V(S1);解答：設信號燈S1=1，S2=S3=0;10分）（本題供同學選做）a：五、附加題（本題滿分現(xiàn)有一按行連續(xù)存放的二維數(shù)組int a100100;將這個100X100的整型數(shù)組初始化為0的程序描述如下：for（j=0; j100; j+） for（i