1、操作系統(tǒng)復(fù)習,一單項選擇 1.在單一處理器上，將執(zhí)行時間有重疊的幾個 程 序稱為（c） A 順序程序 C.多道程序 C并發(fā)程序 D.并行程序 下列（d）不是存儲管理方式。 分頁管理 分區(qū)管理 分階段管理 目錄管理 3分頁管理每取一數(shù)據(jù)，要訪問（c）次內(nèi)存。 ,4進程具有并發(fā)性和（a）兩大重要屬性。 A動態(tài)性 B靜態(tài)性 C易用性 D封閉性 5操作系統(tǒng)在控制和管理進程過程中，涉到（d）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的唯一標志。 A FCB B FIFO C FDT D PCB 6.(b )指讓作業(yè)中不同時調(diào)用的子模塊共同使用一個內(nèi)存區(qū)。 交換技術(shù) 覆蓋技術(shù) 虛擬擴充 虛擬擴充技術(shù),7動態(tài)重定位是在

2、（c）完成的。 A 作業(yè)執(zhí)行前集中一次 B 作業(yè)執(zhí)行過程中集中一次 C 作業(yè)執(zhí)行過程中 D 作業(yè)執(zhí)行過程中由用戶 8.操作系統(tǒng)在控制和管理進程過程中，涉到（d） 這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的唯一標志。 A FCB B FIFO C FDT D PCB 9特權(quán)指令（ c）執(zhí)行。 A 只能在目態(tài)下 B 只能在管態(tài)下 C 在目態(tài)或管態(tài)下均能 D 在目態(tài)或管態(tài)下均不能,10.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（b） A 被中斷的前一條指令 B 被中斷的指令 C 被中斷的后一條指令 D 程序的第一條指令 11.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于(d) A.硬

3、件故障中斷 B.程序中斷 C.外部中斷 D.訪管中斷 12.對磁盤進行移臂調(diào)度的目的是為了縮短( a)時間。 A.尋找 B.延遲 C.傳送 D.啟動 13.位示圖方法可用于(a) A.盤空間的管理 B.盤的驅(qū)動調(diào)度 C.文件目錄的查找 D.頁式虛擬存貯管理中的頁面調(diào)度,14.下列算法中用于磁盤移臂調(diào)度的是(c ) A.時間片輪轉(zhuǎn)法 B.LRU算法 C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法 15.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是(a) A.單一連續(xù)分配 B.固定式分區(qū)分配 C.可變式分區(qū)分配 D.頁式存貯管理 16.任何兩個并發(fā)進程之間(d) A.一定存在互斥關(guān)系 B.一

4、定存在同步關(guān)系 C.一定彼此獨立無關(guān) D.可能存在同步或互斥關(guān)系 17. 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(d)而產(chǎn)生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU,18.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是(c) A.2 B.1 C.3 D.0.5 19.多道程序設(shè)計是指( d) A.在實時系統(tǒng)中并發(fā)運行多個程序 B.在分布系統(tǒng)中同一時刻運行多個程序 C.在一臺處理機上同一時刻運行多個程序 D.在一臺處理機上并發(fā)運行多個程序 19.程序運行時，占用系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài) ，這是指（b） A.程序順序執(zhí)行的再現(xiàn)性 B.

5、程序順序執(zhí)行的封閉性 C.并發(fā)程序失去封閉 D.并發(fā)程序失去再現(xiàn)性,20在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用（d ）進行管理。 A 頁表 B 段表 C 段表頁表 D 分區(qū)分配表空閑區(qū)表 21設(shè)某類資源有10個，由3個進程共享，每個進程最多可申請（ d）個資源而使系統(tǒng)不會死鎖。 A 1 B 2 C 3 D 4 22系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（b）引起的。 A. 交換的信息量過大 B. 置換算法選擇不當 C. 內(nèi)存容量不足 D. 請求頁式管理方案 23UNIX文件系統(tǒng)對盤空間的管理采用（d） A FAT表法 B 位示圖法 C 空閑塊鏈接法 D 空閑塊成組鏈接法,24.在UNIX中，文

6、件的邏輯結(jié)構(gòu)是（b） A記錄式結(jié)構(gòu) B.無結(jié)構(gòu)流式文件 C.串聯(lián)文件結(jié)構(gòu) D.樹型文件結(jié)構(gòu) 25. 文件的保密是指防止文件被(c) A.篡改 B.破壞 C.竊取 D.刪除 26.（d）實現(xiàn)了兩種存儲方式的優(yōu)勢互補 、請求分區(qū)管理 、可變式分區(qū)的存儲區(qū) 、 段式管理 、段頁式管理 27.碎片現(xiàn)象的存在使得（a） 、內(nèi)存空間利用率降低 、內(nèi)存空間利用率提高 、內(nèi)存空間的利用率得以改善 、內(nèi)存空間利用率不受影響,28.如果某一進程處于就緒狀態(tài)要將其投入運行，應(yīng)使用（c） A掛起原語 B剝奪原語 C調(diào)度原語 D終止原語 29.一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是1321215123

7、。當采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是(d)次。 A.3 B.4 C.5 D.6 30實時系統(tǒng)中的進程調(diào)度，通常采用（d）算法。 A 響應(yīng)比高者優(yōu)先 B 短作業(yè)優(yōu)先 C 時間片輪轉(zhuǎn) D 搶占式的優(yōu)先數(shù)高者優(yōu)先,31.設(shè)某類資源有7個，由3個進程共享，每個進程最多可申請（ c）個資源而使系統(tǒng)不會死鎖。 A 1 B 2 C 3 D 4 32.作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱( b). A.周轉(zhuǎn)時間 B.響應(yīng)時間 C.等待時間 D.觸發(fā)時間 33.CPU收到中斷請求后轉(zhuǎn)相應(yīng)的事件處理程序稱為（b ）。 A.中斷 B.中斷響應(yīng) C.中斷返回 D.中斷源 34、在文件系統(tǒng)中設(shè)置一張位示

8、圖，它是利用二進制的（b）來描述磁盤中一個塊的使用情況。 A.字節(jié) B.位C.字長 D.值,34.記錄是一個具有特定意義的信息單位,它由( c)組成。 A.字 B.字節(jié) C.數(shù)據(jù)項 D.物理塊 35.在UNIX系統(tǒng)中,系統(tǒng)管理員的Shell提示符為( a)。 A.$ B. C. D. 36.聯(lián)機作業(yè)控制的特點是采用( A)的方式來進行作業(yè)控制. A.作業(yè)的調(diào)度與控制 B.作業(yè)的提交 C.作業(yè)準備 D.編制程序,多項選擇題,1.有關(guān)設(shè)備管理概念的下列敘述中(A)和(E)是 不正確的。 A.通道是處理輸入、輸出的軟件 B.所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做 C.來自通道的I/O中斷事件由設(shè)備管

9、理負責處理 D.編制好的通道程序是存放在主存貯器中的 E.由用戶給出的設(shè)備編號是設(shè)備的絕對號 2.按信息交換方式和連接的設(shè)備類型不同，通道的類型有哪些 (BCE)。 A.虛擬設(shè)備B.字節(jié)多路通道 C.選擇通道 D.DMA控制方式E.數(shù)組多路通道,3在下列文件中適合于隨機存取的是（B）。 A 連續(xù)文件 B 索引文件 C 串聯(lián)文件 D 索引順序文件 E 系統(tǒng)文件 4在可變分區(qū)分配方案中，在空閑區(qū)表中以空閑區(qū)長度遞增和遞減順序排列分別適合于（EA）算法。 A 最壞適應(yīng)算法 B 最先適應(yīng)算法 C 最遲適應(yīng)算法 D 首次循環(huán)適應(yīng)算法 E 最優(yōu)適應(yīng)算法,5UNIX文件采用多級保護，為每個文件規(guī)定了不同用戶

10、的的使用權(quán)限，按（AD）劃分給予不同權(quán)限。 A.特權(quán)用戶 B.文件的所有者 C.文件主的同組用戶 D.普通用戶 E. 與文件主的不同組的用戶 （百度答案相反） 6有關(guān)作業(yè)管理的下述描述中（ad）是正確的。 A 系統(tǒng)現(xiàn)有空間資源能滿足被選作業(yè)的資源要求是選擇作業(yè)進入系統(tǒng)的一個必要條件. B 作業(yè)與進程是一一對應(yīng)的 C 作業(yè)調(diào)度選中一個作業(yè)后，與作業(yè)相關(guān)的進程應(yīng)處于運行狀態(tài) D 在兼有批處理和分時的計算機系統(tǒng)中，往往把終端作業(yè)作為前臺作業(yè)，把批處理作業(yè)作為后臺作業(yè) E MSDOS操作系統(tǒng)不允許用戶脫機方式控制作業(yè)的執(zhí)行,7.虛擬存儲技術(shù)與（ae）不能配合使用。 .分區(qū)管理 .請求分頁管理 .段式管

11、理 .段頁式管理 E多重分區(qū)分配,填空題,1程序的封閉性是指程序在運行時獨占 系統(tǒng)資源，而程序的可再現(xiàn)性 是指程序運行不受外部因素影響，主要初始條件相同,結(jié)果也相同。 2N個進程共享某一臨界資源，則互斥信號量取值范圍為 -(N-1)1 。 3操作系統(tǒng)在建立一個新進程時，系統(tǒng)為新過程分配一個 PCB ，然后對其進行初始化。 4進程運行過程中，因為缺乏資源 等待I/O操作等事件發(fā)生時，通過阻塞原語將它撤下，排入等待隊列，同時，引起新的調(diào)度。,5盤空閑區(qū)的管理中，常采用的方法有 空閑文件目錄 ，空閑塊鏈 和 位示圖 。 6可變分區(qū)管理主存時，可以采用靠攏技術(shù)把分散的主存空閑區(qū)集中起來。 7在頁式存儲

12、管理系統(tǒng)中，可以使用頁表來構(gòu)成主存分配表，以記錄主存中塊的分配情況。 8為了記錄設(shè)備的分配情況，操作系統(tǒng)應(yīng)設(shè)置一張 系統(tǒng)設(shè)備表sdt和3個控制塊：設(shè)備控制塊ucb ，控制器控制塊cucb ，通道控制塊ccb 。,9.設(shè)有8頁的邏輯地址空間,每頁1024B,它們被映射到32塊的物理存儲區(qū)中.那么,邏輯地址的有效位是 13位,物理地址至少是 15 位. 10. 把邏輯文件存放到存取介質(zhì)上，如果組織成 文件或索引 文件，則邏輯記錄就可以不必存放到連續(xù)的物理塊中。 11.脫機作業(yè)控制方式有作業(yè)控制卡方式和 作業(yè)說明書 方式.,12.每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標識該記錄的關(guān)

13、鍵字和該記錄的存放地址。 13.并發(fā)進程中涉及到相同變量的程序段稱為臨界區(qū)，兩個進 程同時進入相關(guān)的臨界區(qū)會造成 的錯誤。 14.采用虛擬存儲技術(shù)可擴充 邏輯 的容量。 15.可變分區(qū)管理主存時，可以采用靠攏技術(shù)把分散的主存空閑區(qū)集中起來。 16采用交換技術(shù)獲得好處是以犧牲 交換 為代價的.,簡答題,設(shè)備分配策略都與哪些因素有關(guān)？ 2.頁式管理中是怎樣訪問內(nèi)存取得某一數(shù)據(jù)的？ 3.在I/O管理中，引入緩沖技術(shù)有什么好處？ 4.實時系統(tǒng)和分時系統(tǒng)的主要區(qū)別是什么？ 5.實現(xiàn)多道程序設(shè)計要解決哪幾個問題？ 6.何謂系統(tǒng)抖動？當出現(xiàn)系統(tǒng)抖動時應(yīng)如何處理？,7. 在分時系統(tǒng)中,什么是響應(yīng)時間?它與哪些

14、因素有關(guān)? 8. 產(chǎn)生死鎖的必要條件? 9.選擇作業(yè)調(diào)度算法的依據(jù)是什么？ 10. 死鎖的必要條件是什么？ 11.對死鎖采取的對策有哪四種？,12.系統(tǒng)出現(xiàn)死鎖的必要條件是什么？ 13.設(shè)備管理的設(shè)計目標是什么？ 14.設(shè)備分配策略都與哪些因素有關(guān),1. 有一只鐵籠子，每次只能放入一只動物。獵手向籠中放入老虎，農(nóng)民向籠中放入豬；動物園等待取籠中的老虎，飯店等待取籠中的豬。試用P、V操作寫出能同步執(zhí)行的程序。 獵手進程 農(nóng)民進程 動物園進程 飯店進程 P(S) P(S) P(S1) P(S2) 放入虎 放入豬 買老虎 買豬 V(S1) V(S2) V(S) V(S) 信號量初值： S=1，S1=

15、0，S2=0。,2.假定某頁式管理系統(tǒng)主存為64 KB，分成16塊，塊號為0，1，2，15。設(shè)某作業(yè)有4頁，其頁號為0，1，2，3，被分別裝入主存的2，4，1，6塊。試問: (1) 該作業(yè)的總長度是多少字節(jié)?(按十進制) (2) 寫出該作業(yè)每一頁在主存中的起始地址。 (3)若給出邏輯地址0，100，1，50，2，0， 3，60，請計算出相應(yīng)的內(nèi)存地址。(方括號內(nèi)的第一個元素為頁號，第二個元素為頁內(nèi)地址),解 (1) 每塊的長度=64 KB/16=4 KB。 因為塊的大小與頁面的大小相等，所以每頁為4 KB。故作業(yè)的總長度為 4 KB4=16 KB (2) 因為頁號為0，1，2，3的頁分別被裝入

16、主存2，4，1，6塊中，即PMT為:,所以，該作業(yè)的: 第0頁在主存中的起始地址為4 K2=8 K 第1頁在主存中的起始地址為4 K4=16 K 第2頁在主存中的起始地址為4 K1=4 K 第3頁在主存中的起始地址為4 K6=24 K,(3) 邏輯地址的計算： 邏輯地址0，100的內(nèi)存地址為: 4 K2+100=8192+100=8292 邏輯地址1，50的內(nèi)存地址為: 4 K4+50=16 384+50=16 434 邏輯地址2，0的內(nèi)存地址為: 4 K1+0=4096 邏輯地址3，60的內(nèi)存地址為: 4 K6+60=24 K+60=24576+60=24 636,3.在一個請求分頁管理系統(tǒng)

17、中，主存容量為1 MB，被劃分為256塊，每塊為4 KB?，F(xiàn)有一作業(yè)，它的頁面變換表如下：,(1) 若給定一邏輯地址為9016，其物理地址為多少？ (2) 若給定一邏輯地址為12 300，給出其物理地址的計算過程。 解 (1) 邏輯地址為9016時，因為 9016241024+824 所以頁號為2，頁內(nèi)偏移量為824。 從PMT中可知，該頁被裝入主存的第32塊中，所以其物理地址為： 3241024824128 K824,(2) 邏輯地址為12 300時，可以表示為： 12 300341024+1212 K+12 頁號為3，由PMT可知其在輔存，產(chǎn)生缺頁中斷，中斷處理程序?qū)⒃擁撗b入內(nèi)存。,4.有

18、三個并發(fā)進程R，M，P，它們共享同一緩沖區(qū)。進程R負責從輸入設(shè)備讀信息，每讀入一個記錄后，就把它放進緩沖區(qū)中；進程M在緩沖區(qū)中加工讀入的記錄；進程P把加工后的記錄打印輸出。讀入的記錄經(jīng)加工輸出后，緩沖區(qū)又可以存放下一個記錄。試寫出它們能夠正確執(zhí)行的并發(fā)程序。,R M P p(s) p(s1) p(s2) 讀信息 加工記錄 打印輸出 V(s1) v(s2) v(s) s=1,s1=0,s2=0,5.一臺計算機有8臺磁帶機.它們由N個進程競爭使用,每個進程可能需要3臺磁帶機,請問N為多少時,系統(tǒng)沒有死鎖危險,并說明原因.,6.在現(xiàn)代計算機系統(tǒng)中，存儲器是十分重要的資源，能否合理有效地使用存儲器，在

19、很大程度上反映了操作系統(tǒng)的性能，并直接影響到整個計算機系統(tǒng)作用的發(fā)揮。請問： (1)主存利用率不高主要體現(xiàn)為哪幾種形式? (2)可以通過哪些途徑來提高主存利用率?,解答 (1)內(nèi)存利用率不高主要表現(xiàn)為以下形式： 內(nèi)存中存在著大量的、分散的和難以利用的碎片 暫時或長期不運行的程序和數(shù)據(jù)占據(jù)了大量的內(nèi)存空間： 作業(yè)較大時造成了內(nèi)存的作業(yè)過少，當它們被阻塞時將造成CPU空閑，從而也降低 了內(nèi)存的利用率： 內(nèi)存中存在著重復(fù)的拷貝。 (2)可分別采用下述途徑來提高內(nèi)存的利用率： 將連續(xù)分配方式改為離散分配方式以減少內(nèi)存的零頭： 增加對換機制，將那些暫時不能運行的進程或暫不需要的程序和數(shù)據(jù)換出至外Q 騰出內(nèi)存來裝入運行的進程： 引入虛擬存儲機制，使更多的作業(yè)能夠裝入內(nèi)存，提高CPU和內(nèi)存利用率： 引入動態(tài)鏈接機制，當程序在運行中需要調(diào)用某段程序時才將該程序裝入內(nèi)存，從而 避免裝入不會用到的程序段和數(shù)據(jù)； 引入存儲器共享機制，允許一個正文段或數(shù)據(jù)段被若干進程共享以消除內(nèi)存中的重復(fù)拷貝現(xiàn)象。,7.在一分頁存儲管理系統(tǒng)中,邏輯地址長度為16位,頁面大小為1024字節(jié),對應(yīng)的頁表如表所示.現(xiàn)有三邏輯地址為0A5CH,2F6AH和0E8BH,經(jīng)過地址變換后所對應(yīng)的物理地址各是多少?,8.設(shè)某作業(yè)占