操作系統(tǒng)期末考試原題

1、(20 分,(40 分,(20 分,每空1分）每題2分）每題5分）每題10分，計(jì)算題B、地址從小D、尺寸從?。r(shí)間。C、傳B、輪轉(zhuǎn)D、均衡調(diào)度1、填空題2、選擇題3、簡答題4、論述題（20分,和論述題（可選）操作系統(tǒng)一、選擇題1. 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。A、就緒B、阻塞C、運(yùn)行D、完成2. 支持程序浮動的地址轉(zhuǎn)換機(jī)制是（）A、頁式地址轉(zhuǎn)換B、段式地址轉(zhuǎn)換C、靜態(tài)重定位D.動態(tài)重定位3. 在可變分區(qū)存儲管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按（）進(jìn)行排列。Ax地址從大到小 到大C、尺寸從大到小到大4. 對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（A、尋道B、延遲

2、送D、啟動5. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（）A、先來先服務(wù)C、最髙響應(yīng)比優(yōu)先6. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于（A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能B、終止所有死D、從非死鎖進(jìn)程處搶C、進(jìn)程自身和進(jìn)程調(diào)度策略7. 通常不采用（）方法來解除死鎖。A、終止一個(gè)死鎖進(jìn)程鎖進(jìn)程C、從死鎖進(jìn)程處搶奪資源奪資源8. （）不是分時(shí)系統(tǒng)的基本特征B、獨(dú)立性D、交互性A.多路性C、實(shí)時(shí)性9. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。A.操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程

3、序10. 進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、阻塞態(tài)變?yōu)榫途w態(tài)11如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按 名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級目錄結(jié)構(gòu)12. 為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定（）號。A、設(shè)備類相對B、設(shè)備類絕對C、相對D、絕對13. 作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)行B、收容C、輸入D、就緒14. 一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處F（）狀態(tài)。A.運(yùn)行等待C、就緒D、收容 15臨界區(qū)是指并

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

5、算機(jī)系統(tǒng)中，采用按優(yōu)先級搶舌的進(jìn)程調(diào)度方案，且所有任 務(wù)可以并行使用I/O設(shè)備?，F(xiàn)在有三個(gè)任務(wù)Tl、T2和T3,其優(yōu)先級分別為髙、中、低, 每個(gè)任務(wù)需要先占用CPU 10ms,然后再使用I/O設(shè)備13ms,最后還需要再占用CPU 5mso如果操作系統(tǒng)的開銷忽略不計(jì)，這三個(gè)任務(wù)從開始到全部結(jié)束所用的總時(shí)間為（）ms。A、 61B、 84C、 58D、 48二、填空題1. 從資源分配的角度看，P操作意味著向系統(tǒng)一個(gè)資源，V操作意味著一個(gè)資源。2. 原語在操作其間是。3. 在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)檎{(diào)度。4. 設(shè)某進(jìn)程的訪問串為：1, 3, 1, 2, 4,分配給它

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

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

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

9、源 的數(shù)量為17, B資源的數(shù)量為5, C資源的數(shù)量為20。任T0時(shí)刻系統(tǒng)狀態(tài)如表。系統(tǒng) 采用銀行家算法來避免死鎖。 T0時(shí)刻是否為安全狀態(tài)若試，請給出安全序列。 在T0時(shí)刻，若進(jìn)程P2請求資源（0, 3, 4）,能否實(shí)現(xiàn)資源分配為什么 在的基礎(chǔ)上，若進(jìn)程P4請求資源（2, 0, 1）,能否實(shí)現(xiàn)資源分配為什么 在的基礎(chǔ)上，若進(jìn)程P1請求資源（0, 2, 0）,能否實(shí)現(xiàn)資源分配為什么進(jìn)程A 5 5 4 4 412 3 4 5 p p p p P最大資源需求量B C 59360 11 2524己分配資源數(shù)量系統(tǒng)剩余資源數(shù)量ABCABC212233402405204314參考答案：一. 單項(xiàng)選擇題1

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

11、. 處理機(jī)，存儲器，文件，I/O設(shè)備19. 空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待20. 碎片21. 有結(jié)構(gòu)文件，無結(jié)構(gòu)文件22. 文件目錄三、簡答題、分析題、論述題和訃算題1. 答：（1）可以，當(dāng)時(shí)間片用完時(shí)，或者就緒隊(duì)列來了更高優(yōu)先權(quán)進(jìn)程（2）可以，當(dāng)進(jìn)程所需要的資源得不到滿足時(shí)（3）不可以4）可以，當(dāng)進(jìn)程執(zhí)行完成終止時(shí)2. 答：進(jìn)程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性：程序是靜態(tài)實(shí)體，不具有動 態(tài)性 進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行 進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度：而程序不能作 為獨(dú)立的單位參加運(yùn)行 進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)

12、行 進(jìn)程實(shí)體由程序段、數(shù)據(jù)段及進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。3. 答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至 少是一個(gè)數(shù)據(jù)塊；（2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反：（3）僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)朿時(shí)，才需CPU F預(yù)，整個(gè)數(shù)拯的傳送 是在控制器的控制下完成的。4. 答：在實(shí)現(xiàn)后臺打印時(shí)，SPOOLing系統(tǒng)應(yīng)為請求I/O的進(jìn)程提供以下服務(wù)：（1）由輸 出進(jìn)程在輸出井中為之申請一空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入荘中；（2）輸岀進(jìn)程再為用戶進(jìn)程申請一張空白的用戶打印表，并將用戶的打印要求填入苴 中，再將該表掛到請求打印隊(duì)列上。（3

13、）一旦打印機(jī)空閑，輸出進(jìn)程便從請求打印隊(duì)列的隊(duì)首取出一張請求打印表，根據(jù) 表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機(jī)進(jìn)行打印。5. 在考慮到設(shè)備的獨(dú)立性時(shí)，應(yīng)按如下步驟來分配獨(dú)占設(shè)備：（1）進(jìn)程以邏輯設(shè)備名提出I/O請求。（2）根據(jù)邏輯設(shè)備表相應(yīng)表項(xiàng)獲得I/O請求的邏輯設(shè)備對應(yīng)類型的物理設(shè)備在系統(tǒng) 設(shè)備表中的指針。（3）從指針?biāo)肝粠喥痦樞驒z索系統(tǒng)設(shè)備表，直到找到一個(gè)屬于對應(yīng)I/O請求所用 類型、空閑可用且基于設(shè)備分配安全性算法驗(yàn)證為安全分配的設(shè)備的設(shè)備控制表，將對 應(yīng)設(shè)備分配給請求進(jìn)程：如果未找到安全可用的空閑設(shè)備，則把請求進(jìn)程的進(jìn)程控制塊 掛到相應(yīng)類型設(shè)備的等待隊(duì)列上等待喚醒和分配。（4）系統(tǒng)把設(shè)備分配給I/O請求進(jìn)程后，再到該設(shè)備的設(shè)備控制表中找出與其相連 接的控制器的控制器控制表，根據(jù)其狀態(tài)字段判斷該控制器是否忙碌，若忙則把請求進(jìn) 程的進(jìn)程控制塊掛到該控制器的等待隊(duì)列上：否則將該控制器分配給進(jìn)程。（5）系統(tǒng)把控制器分配給I/O請求進(jìn)程后，再到該控制器的控制器控制表中找岀與 其相連接的通道的通道控制表，根據(jù)英狀態(tài)字段判斷該通道是否忙碌，若忙則把請求進(jìn) 程的進(jìn)程控制塊掛到該通道的等待隊(duì)列上：否則將該通道分配給進(jìn)程。（6）只有在設(shè)備、控制器和通道三者都分配成功時(shí)，這次的設(shè)備分配才算成功，然 后便可啟動設(shè)備進(jìn)行數(shù)據(jù)傳送。6.答：FIFO駐留集二3頁故障率二10F