西安交通大學(xué)操作系統(tǒng)2有答案

1、號學(xué)課程名稱：_操作系土；試卷編號：A卷；考試時間：120分鐘試卷得分表名姓級年得分評卷人復(fù)查人級班業(yè)專院學(xué)統(tǒng)系作操學(xué)大通交安西1、計算機(jī)操作系統(tǒng)是一種（B ）。應(yīng)用軟件B.系統(tǒng)軟件C.工具軟件D.字表處理軟件2、（C ）是作業(yè)存在的惟一標(biāo)志。作業(yè)名B.進(jìn)程控制塊C.作業(yè)控制塊D.程序名3、在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采（C）算法。先來先服務(wù)B.最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D.隨機(jī)4、在（C ）的情況下，系統(tǒng)出現(xiàn)死鎖。A計算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進(jìn)程同時存在若干進(jìn)程因競爭資源而無休止地相互互等待他方釋放已占有的資源資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)5、為了

2、對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。先來先服務(wù)法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時間片輪轉(zhuǎn)法6、采用輪轉(zhuǎn)法調(diào)度是為了以）。多個終端都能得到系統(tǒng)的及時響應(yīng)先來先服務(wù)優(yōu)先級高的進(jìn)程得到及時調(diào)度需CPU最短的進(jìn)程先做7、段頁式管理中，地址映象表是（C）每個作業(yè)或進(jìn)程一張段表，一張頁表每個作業(yè)或進(jìn)程的每個段一張段表，一張頁表每個作業(yè)或進(jìn)程一張段表，每個段一張頁表每個作業(yè)一張頁表，每個段一張段表8、設(shè)基址寄存器內(nèi)容為1000，在采用動態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“ LOAD A,2000 ”時，操作數(shù)的實際 地址是（C ）。A.1000B.2000C.3000D.40009、系統(tǒng)“抖動”

3、現(xiàn)象的發(fā)生是由（D ）引起的。A.轉(zhuǎn)換算法選擇不當(dāng)B.交換的信息理過大內(nèi)存容量不足D.請求頁管理方案10、在固定分區(qū)分配中，每個分區(qū)的大小是（C ）。A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定可以不同但根據(jù)作業(yè)長度固定11、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（A）理論。A.局部性B.全局性C.動態(tài)性D.虛擬性12、處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A. 2GBB. 4GBC. 100KBD. 640KB13、虛擬存儲技術(shù)與（A）不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理14、文件系統(tǒng)的主要目的是（A ）。A.實現(xiàn)對文件的按名存取C.提高外存的讀寫速度15、環(huán)形緩沖區(qū)是一種（

4、C）。A.單緩沖區(qū)B-雙緩沖區(qū)16、磁盤上的文件以（D）單位讀寫。A.磁道B.頁C.17、當(dāng)對信號進(jìn)行V原語操作之后（C ）。C.段式管理D.段頁式管理實現(xiàn)虛擬存儲D.用于存儲系統(tǒng)文件多緩沖區(qū)D.緩沖區(qū)柱面D塊當(dāng)S0,要喚醒一個就緒進(jìn)程當(dāng)S=0，要喚醒一個等待進(jìn)程當(dāng)S=0，要喚醒一個就緒進(jìn)程 18、采用段式存儲器管理的系統(tǒng)中，若地址用24位表示，其中8位段號，則允許每段的最大長度是（B ）。A. 224B. 216C. 28D. 23219、在請求分頁系統(tǒng)中，LRU算法是指（B ）。最早進(jìn)入內(nèi)存的頁先淘汰近期最長時間以來沒被訪問的頁先淘汰近期被訪問次數(shù)最少的頁先淘汰以后再也不用的頁先淘汰20、

5、一進(jìn)程在某一時刻具有（A ）。A. 一種狀態(tài) B.二種狀態(tài)C.三種狀態(tài) D.四各狀態(tài)二填空題（每空1分，共20分）得分評卷人復(fù)查人1、所謂分時技術(shù)，就是把處理機(jī)的處理時間分成很短的時間片，輪流把處理機(jī)分配給各聯(lián)機(jī)程序使用。2、某個信號量S初值為3,當(dāng)前值為-2,則等待在該信號量的進(jìn)程數(shù)為二。3、處理機(jī)調(diào)算法解決決定哪一個就緒進(jìn)程是下一個執(zhí)行的進(jìn)程的問題。4、從靜態(tài)觀點看，操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和程序控制塊PCB三部分組成的。5、進(jìn)程獲得了除CPU外的所有資源，一旦獲得CPU即可執(zhí)行，這時進(jìn)程處于 就緒 狀態(tài)。6、人們把每個進(jìn)程中訪問臨界資源的那段代碼稱作 臨界區(qū)或臨界段。7、主存儲器

6、與外圍設(shè)備之間的信息傳送操作稱為I/O操作。8、采用多道程序設(shè)計技術(shù)能充分發(fā)揮處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力。9、發(fā)生死鎖的四個必要條件是：互斥條件、請求與保持條件、不剝奪條件、環(huán)路等待條件。10、一般將文件類型作為文件名的一個部分。文件名可分為兩個部分：文件名和擴(kuò)展名。11、多緩沖是把多個緩沖區(qū)連接起來組成兩部分，一部分用于輸入，另一部分用于輸出。12、一般來說，把設(shè)備與主機(jī)之間的接口稱為I/O 。13、在磁盤存取數(shù)據(jù)之前，我們必須將磁盤劃分為扇區(qū)，以便磁盤控制器進(jìn)行讀寫。這個過程稱為 低級格 式化。14、從用戶的角度看，文件系統(tǒng)的功能是要實現(xiàn) 按名存取，為了達(dá)到這一目的，一

7、般要建立 目錄結(jié)構(gòu)。三、判斷題（每題1分，共10分）得分評卷人復(fù)查人1、進(jìn)程被撤銷時，只需釋放該進(jìn)程的PCB就可以了，因為PCB是進(jìn)程存在的惟一標(biāo)志。（錯）2、進(jìn)程是個動態(tài)概念，而程序是靜態(tài)概念。（對）3、如果資源分配圖里的回路里面，每個類型的資源只有一個實例的話，那么死鎖不一定會發(fā)生。（錯）4、虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點就是進(jìn)程的大小可以小于物理內(nèi)存。（錯）5、在動態(tài)分區(qū)方案中，分區(qū)的數(shù)目和大小不可變。（錯）6、在多任務(wù)多用戶系統(tǒng)中，I/O指令屬于特權(quán)指令，一般用戶程序不許使用這些指令。（對）7、在DMA方式下，外部設(shè)備利用專用的接口電路直接和存儲器進(jìn)行高速數(shù)

8、據(jù)傳輸，但仍需要經(jīng)過CPU。（對）8、任何程序和數(shù)據(jù)以及各種控制用的數(shù)據(jù)結(jié)構(gòu)都必須占用一定的存儲空間。（對）9、大部分的操作系統(tǒng)允許用戶進(jìn)程貯存在物理內(nèi)存的任何部分。（錯）10、碎片是指存儲分配完后所剩的空閑區(qū)。（錯）四、簡答題（每題4分，共20分）得分評卷人復(fù)查人1、什么是進(jìn)程？比較進(jìn)程與程序的區(qū)別？答：進(jìn)程是一個程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立的單位。其 區(qū)別如下：一、程序與進(jìn)程都含有程序段和數(shù)據(jù)段，但進(jìn)程還必須包含一個數(shù)據(jù)結(jié)構(gòu)即進(jìn)程控制塊PCB。二、進(jìn)程是程序的一次執(zhí)行過程，因此是動態(tài)。它具有一個生命周期。而程序是保存在某種介質(zhì)的一組指 令的有序集合。

9、三、進(jìn)程是一個能夠獨立運行，獨立分配資源和獨立接受調(diào)度的基本單位。而程序不能。四、一個程序的一次執(zhí)行可以產(chǎn)生多個進(jìn)程，一個進(jìn)程也可以執(zhí)行多不程序。2、簡述什么是覆蓋？什么是交換？它們各自的特點是什么？答：覆蓋：進(jìn)程當(dāng)前運行所必需的指令和數(shù)據(jù)都保存在內(nèi)存中，而當(dāng)前里程不需要執(zhí)行的其他指令和數(shù)據(jù) 暫時不入內(nèi)存，需要時再裝入到該進(jìn)程不再使用的指令和數(shù)據(jù)所占用的內(nèi)存空間中。交換：指把內(nèi)存中暫時不能運行的進(jìn)程或暫時不用的程序和數(shù)據(jù)，換出到外存，以騰出足夠的內(nèi)存空間， 把已具備運行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)，換入內(nèi)存運行。交換技術(shù)不要求程序設(shè)計人員給出程序段之間的覆蓋結(jié)構(gòu)，它主要是在進(jìn)程或作業(yè)之間

10、進(jìn)行，而覆蓋技術(shù) 則主要是在同一個進(jìn)程或作業(yè)之間進(jìn)行。3、抖動是怎樣形成的？如何消除抖動？答：抖動形成過程：當(dāng)調(diào)度程序發(fā)現(xiàn)CPU的利用率降代，它立即提高多道程序的度，即引入新的進(jìn)程參加運 行。當(dāng)新進(jìn)程入內(nèi)存時，客觀上又只能從其它運行進(jìn)程處獲得物理塊，于是進(jìn)一理加劇進(jìn)程的缺頁情況，使 等待頁面調(diào)入/調(diào)出的進(jìn)程數(shù)目增多，這又使CPU的利用率進(jìn)一卡下降。調(diào)度程序又引入新進(jìn)程，如此惡性循 環(huán)，進(jìn)程缺頁率急劇上升，有效訪問存儲器的時間也急劇增加。消除方法：一、采取局部置換策略二、在CPU調(diào)度程序中引入工作集算法三、L=S準(zhǔn)則四、掛起若干進(jìn)程4、什么是死鎖？死鎖產(chǎn)生的原因是什么？處理死鎖的基本途徑有哪些？

11、答：死鎖：多個進(jìn)程在運行過程中因爭奪資源而造成的一種僵局，若無外力作用這些進(jìn)程都將無法再向前推 進(jìn)。原因：一、競爭資源二、進(jìn)程推進(jìn)順序非法。處理途徑：一、預(yù)防死鎖 二、避免死鎖 三、死鎖的檢測與解除5、一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要 求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。答：為新記錄的盤塊中指向下一個記錄盤塊的指針指向新的磁盤塊 再將新的磁盤塊中的指針指向第二記錄 的磁盤塊中五、應(yīng)用題（共30分）得分評卷人復(fù)查人1、（ 5分）假如某文件為鏈接文件，由6個邏輯記錄組成，每個邏輯記錄的大小與磁盤物理塊大小相等，均為

12、512字節(jié)，并依次存放在45、119、78、99、52、66號磁盤上。若要存取文件的1566邏輯字節(jié)下的信息，請問需要訪問哪個物理塊？解：1566/512=3-30所以訪問99號磁盤。2、（8分）假定有三個作業(yè)，它們到達(dá)后備隊列的時間、估計運行時間和優(yōu)先數(shù)如下圖所示:作業(yè)到達(dá)時間運行時間優(yōu)先級18.001.5小時228. 502.0小時639.200.2小時7回答下列問題（要求給出過程）用最短作業(yè)優(yōu)先調(diào)度算法時，作業(yè)的平均等待時間是多少?采用最優(yōu)先級調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間是多少？解：調(diào)度算法進(jìn)程作業(yè)1作業(yè)2作業(yè)3平均SPF （非搶 占）到達(dá)時刻8： 009： 300小時8： 5011：

13、 4213/15小時9： 209： 421/6小時0.34小時完成時刻等待時間HPF （非搶 占）到達(dá)時刻8： 009： 303/2小時8： 5011： 308/3小時9： 2011： 4271/30小時2.17小時完成時刻周轉(zhuǎn)時間3、（7分）假如有以下訪問串：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5當(dāng)內(nèi)存塊為3時，請劃出下面算法的頁替換過程，并統(tǒng)計有多少個缺頁錯誤。（1）FIFO（2）LRU解：頁面走向 （FIFO）1 2 3 4 1 2 5 1 2 3 4 5缺頁1 1 1 1 1 1 11 1最晚進(jìn)入內(nèi)存的頁面*最早進(jìn)入內(nèi)存的頁面123412555344123

14、412225331234111255FIFO九個缺頁頁面走向 （LRU）1 2 3 4 1 2 5 1 2 3 4 5缺頁1 1 1 1 1 1 11 1 1最近剛使用過的內(nèi)存頁面,最近長時間未用的內(nèi)存頁面123412512345123412512341234125123LRU十個缺頁4、(10分)在銀行家算法中，若出現(xiàn)下述的資源分配情況:Allocation 數(shù)組Need數(shù)組Available 向量P0 0 0 3 20 0 1 21 6 2 2P1 1 0 0 01 7 5 0P2 1 3 5 42 3 5 6P3 0 3 3 20 6 5 2P4 0 0 1 40 6 5 6試問該狀態(tài)是

15、否全?若進(jìn)程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它?解：資源進(jìn)程WorkA B C DNeedA B C DAllcationA B C DWork +AllocationA B C DFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 40 6 5 20 3 3 21 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0 02 9 9 10trueP22 9 9 102 3 5 61 3 5 43 9 14 14true找到一個安全序列P0 , P3 , P4