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

1、操作系統(tǒng)期末考試試卷班級： 學(xué)號： 姓名： 成績：題號一二三四五總分得分教師簽字、單項選擇題（本題滿分 20分, 每題 1 分，共含 20道小題）填答案處，答案不填在此處不給分）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC1. 一個作業(yè)第一次執(zhí)行時用了 5 分鐘，而第二次執(zhí)行時用了 6 分鐘，這說明了操作系統(tǒng)的 A> 共享性 B> 不確定性 C> 并發(fā)性 D> 機(jī)器有問題2. 操作系統(tǒng)對進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是A> JCB B> DCB C> PCB D> FCB配分區(qū)：1>

2、;起始地址： 17K, ，分區(qū)長度 9K； 2>起始地址 54K，分區(qū)長度 13K，現(xiàn)有一個分區(qū)3. 在分區(qū)存儲管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分15K，則系統(tǒng)要被釋放，其起始地址為 39K，分區(qū)長度為A> 合并第一個未分配分區(qū)C> 合并第一個及第二個未分配分區(qū)4. 一個進(jìn)程當(dāng)前處于等待狀態(tài)，則 A> 它可以被調(diào)度而獲得處理機(jī)C> 它永遠(yuǎn)不會被執(zhí)行B> 合并第二個未分配分區(qū)D> 不合并任何分區(qū)B>它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī) D> 當(dāng) I/O 完成后，它將變成就緒狀態(tài)5.6.7.8.文件的符號名與

3、物理地址的轉(zhuǎn)換是通過什么來實現(xiàn)的。A> 索引 B> 文件目錄 C> 下列存儲管理方案中，哪個存在碎片問題A> 固定分區(qū) B> 頁式管理 進(jìn)程和程序的本質(zhì)區(qū)別是A> 存儲在內(nèi)存和外存C> 分時使用或獨(dú)占計算機(jī)資源 信號燈可以用來實現(xiàn)進(jìn)程之間的A> 調(diào)度 B> 同步 用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有C>二級文件目錄D> 二級索引C>B>D>段式管理D> 段頁式管理順序或非順序地執(zhí)行其指令動態(tài)或靜態(tài)互斥D> 同步與互斥A> 系統(tǒng)設(shè)備表B>設(shè)備開關(guān)表C> 存取控制表D>文件控制表10. 進(jìn)程

4、和線程的區(qū)別是A> 大小不同B>是否擁有資源C> 是否順序執(zhí)行D>對應(yīng)的分別是程序和過程9.11. 虛擬存儲管理策略可以A> 擴(kuò)大邏輯內(nèi)存容量B> 擴(kuò)大物理內(nèi)存容量C> 擴(kuò)大邏輯外存容量D> 擴(kuò)大物理外存容量12. 通道又被稱為 I/O 處理器，它用于實現(xiàn)下面什么之間的信息傳輸。A> 主存與外設(shè)B> CPU與外設(shè)C> 外設(shè)與外設(shè)D> CPU與輔存13. 設(shè)有三個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用PV操作管理時信號量 S 的可能取值是A> 1,0,-1,-2B> 2,0,-1,-2C>

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

6、C>段長17產(chǎn)生系統(tǒng)死鎖的原因可能是A> 進(jìn)程釋放資源C> 多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待D>基址B> 一個進(jìn)程進(jìn)入死循環(huán)D> 多個進(jìn)程競爭共享型設(shè)備18. 文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以 A> 節(jié)省存儲空間 C> 縮短文件傳送時間 19對于記錄型信號量，在執(zhí)行一次B> 解決命名沖突D> 減少系統(tǒng)開銷P操作時，信號量的值應(yīng)當(dāng)A> 不變 B> 加 1 C>減 1 D>加指定數(shù)值20設(shè)主存的容量為 128MB，輔存的容量為 256MB，計算機(jī)的地址線 24 位，則虛存的最大容量A> 128MB B> 8M

7、B+128MB C> 16MB D> 24MB、判斷題（本題滿分 20 分，每題 1 分，共含 20道小題。）填答案處，答案不填在此處不給分。 正確 ，錯誤 ）12345678910111213141516171819201 多道程序設(shè)計就是多個程序在某一時刻同時運(yùn)行。2 系統(tǒng)調(diào)用是操作系統(tǒng)給程序員的接口。3 動態(tài)重定位就是動態(tài)鏈接。4 SPOOLing技術(shù)將一臺物理上的 I/O 設(shè)備虛擬為多臺邏輯上的 I/O 設(shè)備。 5 創(chuàng)建原語用來創(chuàng)建一個新進(jìn)程，并將此新進(jìn)程投入就緒隊列。6 信號燈只能描述進(jìn)程之間的互斥關(guān)系。7 可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運(yùn)行期間是變化的。8

8、 死鎖的發(fā)生只與資源分配策略有關(guān)，與并發(fā)進(jìn)程的執(zhí)行速度無關(guān)。9 順序執(zhí)行的程序具有可再現(xiàn)性。10. 并發(fā)執(zhí)行的程序具有可再現(xiàn)性。 11中斷屏蔽是通過中斷源設(shè)置一個中斷屏蔽觸發(fā)器來屏蔽它們的中斷請求。12. 原語在執(zhí)行時能被中斷的。 13內(nèi)核級線程是用戶通過建立線程庫來實現(xiàn)的。 14銀行家算法可用于檢測系統(tǒng)中是否發(fā)生了死鎖。 15解除死鎖的方法之一是殺死系統(tǒng)中任何一個進(jìn)程。 16多級反饋隊列算法是一種分配設(shè)備的算法。 17將程序的邏輯地址轉(zhuǎn)換成物理地址的過程叫做重定位。 18快表是為了實現(xiàn)虛擬存儲器而引入的。 19位示圖是一種文件的物理組織方法。 20熱修復(fù)重定向和寫后讀校驗用于對磁盤的壞塊進(jìn)行

9、管理。三、填空題（本題滿分 20 分，每空 1 分，共含 10道小題）填答案處，答案不填在此處不給分）12345678910并發(fā)共享虛擬資源不 足進(jìn)程推 進(jìn)順序 非法并行交叉訪問RAID1PCB并發(fā)執(zhí) 行邏輯單 位11121314151617181920固定的二維中斷DMA通道SSTFSCANAddr741641 操作系統(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進(jìn)程存在的唯一

10、標(biāo)志是8 。5 Bernstein 條件用于判斷進(jìn)程能否 9 。6分頁與分段的區(qū)別是， 頁是信息的物理單位， 而段是信息的 10 ；頁的大小是 11 的，而段的大小是不固定的；分頁的邏輯地址空間是一維的，而分段的邏輯地址空間是 12 的。7 I/O 控制方式有四種，它們是程序控制方式，13 控制方式， 14 控制方式和15 控制方式。8在磁盤調(diào)度算法中， 16 算法磁頭的移動距離最短， 17 算法被成為電梯算法。9存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB 中共有 10 個地址項，Addr0 Addr7 地址項為直接地址， Addr8 地址項為一次間接地址， Addr9 地址項

11、 為二次間接地址。如果每個盤塊的大小為 512 字節(jié)，將文件的字節(jié)偏移量 4000 轉(zhuǎn)換得 到的物理塊，它存在第 18 _ 號地址項中，塊內(nèi)偏移量是 19 。10假設(shè)系統(tǒng)中有 9 個資源， N個進(jìn)程。每個進(jìn)程需要資源數(shù)最多為3，問若使系統(tǒng)不發(fā)生死鎖， N 最大為 20 。四、應(yīng)用題（本題滿分 40分,每題 8 分，共含 5 小題）1有 5 個進(jìn)程按 A、B、C、D、E 次序，它們幾乎同時到達(dá)，預(yù)計它們的運(yùn)行時間為10ms，6ms， 2ms，4ms， 8ms，其優(yōu)先級分別為 3，5，2， 1，4。（1）采用優(yōu)先級算法 （ 5為最高優(yōu)先級） ，進(jìn)程的執(zhí)行順序是什么？其平均周轉(zhuǎn)時間為多少？ 其平均帶

12、權(quán)周轉(zhuǎn)時間為多少？（ 2）假定時間片為 2ms,采用時間片輪轉(zhuǎn)法， 進(jìn)程的執(zhí)行順序是什么？其平均周轉(zhuǎn)時間為多 少？其平均帶權(quán)周轉(zhuǎn)時間為多少？解答：（ 1） 采用優(yōu)先級算法 ,5 個進(jìn)程的執(zhí)行順序為 B、E、 A、C、D進(jìn)程名開始時間完成時間周轉(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 個進(jìn)程的執(zhí)行順

13、序為 A、 B、C、D、E 時間片輪轉(zhuǎn)（ q=2）：進(jìn)程名開始時間完成時間周轉(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 UNIX系統(tǒng)空閑塊管理采用成組鏈接法。如果要創(chuàng)建一個新文件F1，該文件占用 4 個磁盤塊，試問系統(tǒng)

14、將會分配哪 4 塊給該文件，畫出該文件創(chuàng)建后上圖的變化情況。 （ S.free 為 空閑盤塊棧的指針）N101 N4801 N4901解答：創(chuàng)建一個新文件 F1，系統(tǒng)將會分配空閑塊 N099，N100，N101，N102這 4 塊給該文件，文件 創(chuàng)建后上圖的變化情況如下：N201 N4801 N49013在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上，每個盤塊的大小為512B。文件控制塊占用 64B，其中文件名占8B。通常將文件控制塊分解成兩部分，第一部分占10B（包括文件名和文件號） ，第二部分占 56B（包括文件號和其他文件屬性信息） 。

15、假設(shè)某一目錄共有 256 個文件控制塊，試分別 給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)。解答：=( 64*256/512 )/2=16=( 10*256/512 )/2+1=4（ 1）分解前查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)（ 2）分解后查找該目錄文件的某一文件控制塊平均訪問磁盤的次數(shù)4某請頁式系統(tǒng)，主存容量為如下：1MB，被分成 256 頁，頁面大小為4KB，先有一進(jìn)程的頁表頁號狀態(tài)塊號01241126213230-40-1）若給定邏輯地址為 9016（十進(jìn)制），其物理地址為多少？1）若給定邏輯地址為 12300（十進(jìn)制），其物理地址為多少？解答：

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