1、1、填空題（20分,每空1分）2、選擇題（40分,每題2分）3、簡答題（20分,每題5分）4、論述題（20分,每題10分,計算題和論述題（可選）操作系統(tǒng)、選擇題1.若當前進程因時間片用完而讓出處理機時,該進程應轉(zhuǎn)變?yōu)椋顟B(tài)。2.3.4.5.6.A、就緒B、阻塞D、完成支持程序浮動的地址轉(zhuǎn)換機制是（A頁式地址轉(zhuǎn)換C靜態(tài)重定位B、段式地址轉(zhuǎn)換D、動態(tài)重定位在可變分區(qū)存儲管理中，最佳適應分配算法要求對空閑區(qū)表項按列。A地址從大到小C尺寸從大到小對磁盤進行移臂調(diào)度白目的是為了縮短（A、尋道B、延遲D、啟動一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是A先來先服務C最高響應比優(yōu)先）時間。B、D、）進

2、行排地址從小到大尺寸從小到大B、輪轉(zhuǎn)D、均衡調(diào)度在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于A、進程相應的程序段的長度B、進程總共需要運行時間多少C進程自身和進程調(diào)度策略D、進程完成什么功能7 .通常不采用（）方法來解除死鎖。A、終止一個死鎖進程B、終止所有死鎖進程C從死鎖進程處搶奪資源D、從非死鎖進程處搶奪資源8 .（）不是分時系統(tǒng)的基本特征A、多路性B、獨立性C、實時性D、交互性9 .處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（）使用。A、操作員B、聯(lián)機用戶C、操作系統(tǒng)D、目標程序10 .進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（）A、運

3、行態(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、重名翻譯機構B、建立索引表C、建立指針D、多級目錄結構12 .為了提高設備分配的靈活性，用戶申請設備時應指定（）號。A、設備類相對B、設備類絕對C、相對D、絕對13 .作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。A、運行B、收容C、輸入D、就緒14 . 一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A、運行B、等待C、就緒D、收容15 .臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A、管理信息B、信息存儲C

4、、數(shù)據(jù)D、程序16 .若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申 請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。B、2C、3D、417 .產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A進程釋放資源B 一個進程進入死循環(huán)C 多個進程競爭，資源出現(xiàn)了循環(huán)等待D多個進程競爭共享型設備18 .首次適應法連續(xù)可變劃分法分配內(nèi)存的特點是（）A算法開銷小B、內(nèi)存利用率高G碎片空間小D、 不會產(chǎn)生任何碎片19 .段式存儲管理中的地址格式是（）地址。A非線性B、一維C、二維D、三維20 .在一個單CPU的計算機系統(tǒng)中，采用按 優(yōu)先級搶占的進程調(diào)度方案，且所有任務可以并行使用I/O設備

5、?，F(xiàn)在有三個任務 T1、T2和T3,其優(yōu)先級分別為高、中、低，每個任務需要先占用 CPU 10ms然后再使用I/O設備13ms,最后還需要再占用 CPU 5ms如果操作系統(tǒng)的開銷忽略不計，這三個任務從開始到全部結束所用的總時間為（）ms=A 61B、84C、58D、48二、填空題1 .從資源分配的角度看，P操作意味著向系統(tǒng) 一個資源，V操作意味著 一個資源。2 .原語在操作其間是 。3 .在進程的輪轉(zhuǎn)調(diào)度算法中，如果時間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)?調(diào)度。4 .設某進程的訪問串為：1, 3, 1, 2, 4,分配給它的頁框數(shù)為 3,按FIFO頁面置換算法， 當訪問4號頁面時，應淘汰 號頁面。5

6、 . 采用Spooling技術可將獨占型設備改造為 。6 . 多道程序系統(tǒng)中設置 和 兩種指令；相應有 和兩種處理機狀態(tài)。7 .死鎖的必要條件之一是“互斥”，該條件是指 。8 .文件控制塊中的“文件說明”信息是當用戶執(zhí)行 操作時，才從輔存調(diào)入主存。9 .對于段頁式存儲管理中，當要訪問主存中的一個數(shù)據(jù)時，若聯(lián)想存儲器匹配失敗，則需要訪問 次主存。10 .用戶程序中是通過 與操作系統(tǒng)實現(xiàn)接口的。11 .讀/寫一次磁盤信息所需的時間可分解為 、和 三類。12 .設頁面大小為29個字，現(xiàn)有二進制表示的有效地址：，該有效地址屬于第 頁。13 . 局首及性原理包括 、 o14 .直接存儲器DMAT式是專對

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

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

9、的數(shù)量為5, C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如表。系統(tǒng)采用銀行 家算法來避免死鎖。T0時刻是否為安全狀態(tài)若試，請給出安全序列。在T0時刻，若進程P2請求資源（0, 3, 4）,能否實現(xiàn)資源分配為什么在的基礎上，若進程P4請求資源（2, 0, 1）,能否實現(xiàn)資源分配為什么在的基礎上，若進程P1請求資源（0, 2, 0）,能否實現(xiàn)資源分配為什么進程P1 P2P3 P4P5最大資源需求量ABC5595364011425424已分配資源數(shù)量系統(tǒng)剩余資源數(shù)量ABCABC2122334024052 043 14參考答案：一、單項選擇題1. A2. D3. D4. A5. C6. C7. D8. C

10、9. C10. D11. D12. A13. B14. C15. D16. D17. C18. A19. C20. C二、填空題1 .申請，釋放2 .不可以被中斷3 . 先來先服務4 .1號頁面5 .可共享的虛設備6 .特權，非特權，管態(tài)/系統(tǒng)態(tài)，目態(tài)/用戶態(tài)7 .對所分配的資源進行排它性的使用，即在一段時間內(nèi)資源只有一個進程占用8 . open9 .310 .系統(tǒng)調(diào)用11 .尋道時間，旋轉(zhuǎn)延遲時間，傳輸時間12 . 513 .時間局部性，空間局部性14 .塊設備15 .并發(fā)，共享，虛擬，異步性16 . 21017 .最近最少使用的頁面18 .處理機，存儲器，文件，I/O設備19 .空閑讓進，

11、忙則等待，有限等待，讓權等待20 .碎片21 .有結構文件，無結構文件22 .文件目錄三、簡答題、分析題、論述題和計算題1 .答：(1)可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權進程(2)可以，當進程所需要的資源得不到滿足時(3)不可以(4)可以，當進程執(zhí)行完成終止時2 .答：進程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調(diào)度；而程序不能作為獨立的單位參加運行進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行進程實體由程序段、數(shù)據(jù)段及進程控制塊組成，程序只有自己的數(shù)據(jù)

12、和程序。3 .答：(1)數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPL I/O設備之間，每次傳送至少是一個數(shù)據(jù)塊；(2)所傳送的數(shù)據(jù)是從設備直接送入內(nèi)存的，或者相反；(3)僅在傳送一個或多個數(shù)據(jù)塊的開始和結束時，才需CPU預，整個數(shù)據(jù)的傳送是在控制器的控制下完成的。在實現(xiàn)后臺打印時，SPOOLing系統(tǒng)應為請求I/O的進程提供以下服務：(1)由輸出進程在輸出井中為之申請一空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；(2)輸出進程再為用戶進程申請一張空白的用戶打印表，并將用戶的打印要求填入其中，再將該表掛到請求打印隊列上。(3) 一旦打印機空閑，輸出進程便從請求打印隊列的隊首取出一張請求打印表，根據(jù)表中的要求將

13、要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機進行打印。5.在考慮到設備的獨立性時，應按如下步驟來分配獨占設備：(1)進程以邏輯設備名提出I/O請求。(2)根據(jù)邏輯設備表相應表項獲得I/O請求的邏輯設備對應類型的物理設備在系統(tǒng)設備表中的指針。(3)從指針所指位置起順序檢索系統(tǒng)設備表，直到找到一個屬于對應 I/O請求所用類型、空閑可用且基于設備分配安全性算法驗證為安全分配的設備的設備控制表，將對應設備分配給請求進程；如果未找到安全可用的空閑設備，則把請求進程的進程控制塊掛到相應類型設備的等待隊列上等待喚醒和分配。(4)系統(tǒng)把設備分配給I/O請求進程后，再到該設備的設備控制表中找出與其相連接的控制器的控制器控制表，根據(jù)其狀態(tài)字段判斷該控制器是否忙碌，若忙則把請求進程的進程控制塊掛到該控制器的等待隊列上；否則將該控制器分配給進程。(5)系統(tǒng)把控制器分配給I/O請求進程后，再到該控制器的控制器控制表中找出與其相連接的通道的通道控制表，根據(jù)其狀態(tài)字段判斷該通道是否忙碌，若忙則把請求進程的進程控制塊掛到該通道的等待隊列上；否則將該通道分配給進程。(6)只有在設備、控制器和通道三者都分配成功時，這次的設備分配才算成功，然后便可啟動設備進行數(shù)據(jù)傳送。6. 答：FIFO