操作系統(tǒng)考試復(fù)習(xí)題及答案20151203

1、1、填空題（20分，每空1分）2、選擇題（40分，每題2分）3、簡答題（20分，每題5分）4、論述題（20分，每題10分，計算題和論述題（可選）操作系統(tǒng)一、選擇題1. 若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?      )狀態(tài)。A、就緒             B、阻塞            C、運行&#

2、160;         D、完成2. 支持程序浮動的地址轉(zhuǎn)換機制是(      )A、頁式地址轉(zhuǎn)換                     B、段式地址轉(zhuǎn)換C、靜態(tài)重定位        &

3、#160;              D、動態(tài)重定位3. 在可變分區(qū)存儲管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項按(      )進行排列。A、地址從大到小                      

4、 B、地址從小到大C、尺寸從大到小                       D、尺寸從小到大4. 對磁盤進行移臂調(diào)度的目的是為了縮短(      )時間。A、尋道            B、延遲  

5、;           C、傳送                D、啟動5. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(      )A、先來先服務(wù)            

6、;             B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先                     D、均衡調(diào)度6. 在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于(      )A、進程相應(yīng)的程序段的長度&

7、#160;            B、進程總共需要運行時間多少C、進程自身和進程調(diào)度策略             D、進程完成什么功能7. 通常不采用(      )方法來解除死鎖。A、終止一個死鎖進程          

8、;         B、終止所有死鎖進程C、從死鎖進程處搶奪資源               D、從非死鎖進程處搶奪資源8. （ ）不是分時系統(tǒng)的基本特征A、多路性              B、獨立性 C、實時性   

9、           D、交互性 9. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。 A、操作員              B、聯(lián)機用戶 C、操作系統(tǒng)            D、目標(biāo)程序 10. 進程所請求的一次打印輸出結(jié)束后，將使

10、進程狀態(tài)從（ ） A、運行態(tài)變?yōu)榫途w態(tài)    B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài)    D、阻塞態(tài)變?yōu)榫途w態(tài) 11. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A、重名翻譯機構(gòu)        B、建立索引表 C、建立指針            D、多級目錄結(jié)構(gòu) 12. 為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)

11、指定（ ）號。 A、設(shè)備類相對      B、設(shè)備類絕對 C、相對            D、絕對 13. 作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。 A、運行     B、收容     C、輸入     D、就緒 14. 一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。 A、運行

12、60;     B、等待      C、就緒       D、收容 15. 臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A、管理信息    B、信息存儲    C、數(shù)據(jù)    D、程序 16. 若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。 A、5  &#

13、160;  B、2     C、3     D、4 17. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、 進程釋放資源B、 一個進程進入死循環(huán) C、 多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、 多個進程競爭共享型設(shè)備 18. 首次適應(yīng)法連續(xù)可變劃分法分配內(nèi)存的特點是（      ）A、 算法開銷小        B、 內(nèi)存利用率高  

14、C、 碎片空間小        D、 不會產(chǎn)生任何碎片19. 段式存儲管理中的地址格式是（）地址。A、非線性 B、一維 C、二維 D、三維20. 在一個單CPU的計算機系統(tǒng)中，采用按優(yōu)先級搶占的進程調(diào)度方案，且所有任務(wù)可以并行使用I/O設(shè)備?，F(xiàn)在有三個任務(wù)T1、T2和T3，其優(yōu)先級分別為高、中、低，每個任務(wù)需要先占用CPU 10ms，然后再使用I/O設(shè)備13ms，最后還需要再占用CPU 5ms。如果操作系統(tǒng)的開銷忽略不計，這三個任務(wù)從開始到全部結(jié)束所用的總時間為（）ms。A、61 &#

15、160;   B、84     C、58     D、48 二、填空題1. 從資源分配的角度看，P操作意味著向系統(tǒng) 一個資源，V操作意味著 一個資源。2. 原語在操作其間是 。3. 在進程的輪轉(zhuǎn)調(diào)度算法中，如果時間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)?調(diào)度。4. 設(shè)某進程的訪問串為：1，3，1，2，4，分配給它的頁框數(shù)為3，按FIFO頁面置換算法，當(dāng)訪問4號頁面時，應(yīng)淘汰 號頁面。5. 采用Spooling技術(shù)可將獨占型設(shè)備改造為 。6. 多道程序系統(tǒng)中設(shè)置 和 兩種指令；相應(yīng)有 和 兩種處理機狀態(tài)。7

16、. 死鎖的必要條件之一是“互斥”，該條件是指 。8. 文件控制塊中的“文件說明”信息是當(dāng)用戶執(zhí)行 操作時，才從輔存調(diào)入主存。9. 對于段頁式存儲管理中，當(dāng)要訪問主存中的一個數(shù)據(jù)時，若聯(lián)想存儲器匹配失敗，則需要訪問 次主存。10. 用戶程序中是通過 與操作系統(tǒng)實現(xiàn)接口的。11. 讀寫一次磁盤信息所需的時間可分解為 、 和 三類。12. 設(shè)頁面大小為29個字，現(xiàn)有二進制表示的有效地址：101011100110，該有效地址屬于第 頁。13. 局部性原理包括 、 。 14. 直接存儲器DMA方式是專對 設(shè)備進行I/O控制的。15. 操作系統(tǒng)的四個主要特征是 、 、 、 。16. 在某簡單分頁系統(tǒng)中，有

17、224字節(jié)的物理內(nèi)存，256頁的邏輯地址空間，并且頁的大小為210字節(jié)，則一個頁框有 字節(jié)。17. LRU置換算法是將駐留集中的 頁面換出內(nèi)存。18. 操作系統(tǒng)主要是對 、 、 、 四種資源進行管理。19. 進程同步機制應(yīng)遵循的原則有 、 、 、 。20. 可變分區(qū)分配技術(shù)會造成 問題。21. 文件按邏輯結(jié)構(gòu)可分為 、 兩種文件類型。22. 一個文件控制塊就是一個 。三、簡答題、分析題、論述題和計算題（以下題目的問法會發(fā)生改變）1. 判斷下列進程狀態(tài)是否可以轉(zhuǎn)換，如可以請說明典型原因。 運行狀態(tài) 就緒狀態(tài) 運行狀態(tài) 阻塞狀態(tài) 阻塞狀態(tài) 運行狀態(tài) 運行狀態(tài) 終止?fàn)顟B(tài)2. 試比較程序和進程的異同。

18、3. 簡述DMA控制方式的特點。4. 在實現(xiàn)后臺打印時，SPOOLING系統(tǒng)應(yīng)為請求I/O的進程提供哪些服務(wù)？5. 在考慮到設(shè)備的獨立性時，應(yīng)如何分配獨占設(shè)備？6. 當(dāng)多個用戶同時使用共享文件時，如何進行同步控制?7. 在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為：1，2，3，5，4，2，1，2，1，3，4，5求分配給該程序的頁幀數(shù)（駐留集）分別為3和4時，采用FIFO和LRU兩種置換算法的頁故障次數(shù)。8. 設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個進程（P1,P2,P3,P4,P5）,A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如表。系統(tǒng)采用銀行家算法來避

19、免死鎖。T0時刻是否為安全狀態(tài)？若試，請給出安全序列。在T0時刻，若進程P2請求資源（0，3，4），能否實現(xiàn)資源分配？為什么？在的基礎(chǔ)上，若進程P4請求資源（2，0，1），能否實現(xiàn)資源分配？為什么 ?在的基礎(chǔ)上，若進程P1請求資源（0，2，0），能否實現(xiàn)資源分配？為什么?參考答案：一、單項選擇題1. A 2. D 3. D 4. A 5. C 6. C 7. D8. C 9. C 10. D 11. D 12. A 13. B 14. C 15. D 16. D 17. C18. A 19. C20. C 二、填空題1. 申請，釋放2. 不可以被中斷3. 先來先服務(wù)4. 1號頁面5. 可共享的

20、虛設(shè)備6. 特權(quán)，非特權(quán)，管態(tài)/系統(tǒng)態(tài)，目態(tài)/用戶態(tài)7. 對所分配的資源進行排它性的使用，即在一段時間內(nèi)資源只有一個進程占用8. open 9. 310. 系統(tǒng)調(diào)用11. 尋道時間，旋轉(zhuǎn)延遲時間，傳輸時間12. 513. 時間局部性，空間局部性14. 塊設(shè)備15. 并發(fā)，共享，虛擬，異步性16. 21017. 最近最少使用的頁面18. 處理機，存儲器，文件，I/O設(shè)備19. 空閑讓進，忙則等待，有限等待，讓權(quán)等待20. 碎片21. 有結(jié)構(gòu)文件，無結(jié)構(gòu)文件22. 文件目錄三、簡答題、分析題、論述題和計算題1. 答：（1）可以，當(dāng)時間片用完時，或者就緒隊列來了更高優(yōu)先權(quán)進程（2）可以，當(dāng)進程所需要

21、的資源得不到滿足時（3）不可以（4）可以，當(dāng)進程執(zhí)行完成終止時2. 答：進程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調(diào)度；而程序不能作為獨立的單位參加運行進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行進程實體由程序段、數(shù)據(jù)段及進程控制塊組成，程序只有自己的數(shù)據(jù)和程序。3. 答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預(yù)，整個數(shù)據(jù)的傳送是在控制器的控制下完成的。4. 答：在實現(xiàn)后臺打印時，SPOOLing系統(tǒng)應(yīng)為請求I/O的進程提供以下服務(wù)：（1）由輸出進程在輸出井中為之申請一空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；（2）輸出進程再為用戶進程申請一張空白的用戶打印表，并將用戶的打印要求填入其中，再將該表掛到請求打印隊列上。（3）一旦打印機空閑，輸出進程便從請求打印隊列的隊首取出一張請求打印表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機進行打印。5. 在考慮到設(shè)備的獨立