1、操作系統(tǒng)原理復(fù)習(xí)題一填空題：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令接口和程序接口和圖形接口。2. I/O控制方式的開展經(jīng)歷了 4個階段：程序查詢方式、I/O中斷方式、直接存儲器訪問 DMA方式和I/O通道方式。3操作系統(tǒng)的五大功能包括處理機管理、_存儲器管理_、_文件管理_、_設(shè)備管理_、用戶接口。4文件的邏輯結(jié)構(gòu)分 流式文件 和記錄式文件二種。5進程主要由 程序段_、數(shù)據(jù)段_、_進程控制塊(PCB) _三局部內(nèi)容組成，其中 進 程控制塊(PCB) _是進程存在的唯 一標志。6.虛擬設(shè)備是指采用SPOOLING支術(shù)，將某個 獨享設(shè)備改進為供多個用戶使用的的共享設(shè)備。7文件系統(tǒng)中，用

2、于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊。&段式管理中，以段為單位每段分配一個 連續(xù)區(qū)。由于各段長度 不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。9邏輯設(shè)備表LUT的主要功能是實現(xiàn) 設(shè)備獨立性。10文件的物理結(jié)構(gòu)分為順序文件、鏈接文件和索引文件。11所謂設(shè)備控制器，是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。12. 操作系統(tǒng)三大根本類型：批處理操作系統(tǒng)、分時操作系統(tǒng) 和實時操作系統(tǒng)。13. 按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件 和無結(jié)構(gòu)文件，又稱流式文件。14. 在設(shè)備管理中，為了克服獨占設(shè)備速度較慢 降低設(shè)備資源利用率的

3、缺點，弓|入了虛 擬分配技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。15. 常用的內(nèi)存管理方法有 分區(qū)管理、頁式管理、段式管理和段頁式管理。16. 在存儲管理中常用 虛擬存儲器 方式來擺脫主存容量的限制。17. 置換算法是在內(nèi)存中沒有 空閑頁面 時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的 空閑頁面存放所調(diào)入的頁，那么不必使用置換算法。18. 文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。19. 緩沖區(qū)的設(shè)置可分為 單緩沖、雙緩沖、循環(huán)緩沖 和緩沖池。20. 在操作系統(tǒng)中，進程是一個 資源分配的根本單位，也是一個獨立運行和調(diào)度的根本單位。21. 在信號量機制中，信號量 S &

4、gt; 0時的值表示可用資源數(shù)目；假設(shè)S < 0，那么表示等待該 資源的進程數(shù)，此時進程應(yīng)阻塞。22. 設(shè)備從資源分配角度可分為獨占設(shè)備，共享設(shè)備 和虛擬設(shè)備。23. 設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進行I/O操作。24. 常用的文件存取方法有順序存取法，隨機存取法和按鍵存取法。25. 地址變換機構(gòu)的根本任務(wù)是將虛地址空間中的邏輯地址 變換為內(nèi)存中的 物理地址。26 現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。27在程序執(zhí)行的局部性原理表達在時間局部性和空間局部性兩個方面。28.正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。29頁是信息的 物理單位，進行分頁是出于 系

5、統(tǒng)管理的需要；段是信息的 邏輯單位，分段是出于用戶的需要。30. 假設(shè)干個事件在同一時刻發(fā)生稱為并行，假設(shè)干個事件在同一時間間隔內(nèi)發(fā)生稱為并 發(fā)。31. 使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。32. 進程間通信的方式有 管道、共享存儲區(qū)和消息傳遞方式。33. 電腦操作系統(tǒng)是方便用戶、管理和控制電腦系統(tǒng)資源的系統(tǒng)軟件。34. 操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最正確 適應(yīng)算法。35. 通道是一個獨立于 CPU的專管I/O的處理機，它控制設(shè)備與內(nèi)存之間的信息交換。36. 在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增 順序鏈接成空閑分區(qū)鏈；在最正

6、確適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。37現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。38. 產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。39. 文件系統(tǒng)的根本任務(wù)是實現(xiàn) 按名存取。40. 一次只允許一個進程訪問的資源叫臨界資源。41文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊或：FCB。42. 所謂通道，是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。43. 當處理器空閑時，調(diào)度程序從就緒進程隊列中選擇一個進程給其分配CPU處于阻塞 狀態(tài)的進程是不會獲得 CPU的。44、產(chǎn)生死鎖的原因主要是 競爭資源 和進程間推進次序非法。45

7、、假設(shè)信號量S的初值定義為10,那么在S上調(diào)用了 16次P操作和15次V操作后S的值應(yīng)該為 _10-16+15=9。46、按用途可以把文件分為 系統(tǒng)文件、用戶文件和庫文件三類。二、單項選擇題1. 丨不是根本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2. 不是分時系統(tǒng)的根本特征:A、多路性性B、獨立性C、實時性D、交互性3. 進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從A、執(zhí)行態(tài)變?yōu)榫途w態(tài)C、就緒態(tài)變?yōu)閳?zhí)行態(tài)B、執(zhí)行態(tài)變?yōu)榈却龖B(tài)D、阻塞態(tài)變?yōu)榫途w態(tài)4在現(xiàn)代操作系統(tǒng)中引入了A. 單道程序B.磁盤，從而使并發(fā)和共享成為可能。C. 對象D.多道程序5從用戶的觀點看

8、，操作系統(tǒng)是。A. 用戶與電腦硬件之間的接口B.控制和管理電腦資源的軟件C.合理組織電腦工作流程的軟件D.電腦資源的的管理者來保證按名存取6如果允許不同用戶的文件可以具有相同的文件名，通常采用的平安。B、建立索引表D、多級目錄結(jié)構(gòu)A、重名翻譯機構(gòu)C、建立指針7 在下面的 I/O 控制方式中，需要 CPU 干預(yù)最少的方式是 。A 程序I/O方式 B 中斷驅(qū)動I/O控制方式 C 直接存儲器訪問DMA 控制方式DI/O 通道控制方式8作業(yè)存在的唯一標識是 。A. 作業(yè)名 B. 進程控制塊 C. 作業(yè)控制塊 D. 程序名9共享變量是指訪問的變量。A、只能被系統(tǒng)進程B、只能被多個進程互斥段。C、只能被用

9、戶進程D、可被多個進程10臨界區(qū)是指并發(fā)進程中訪問共享變量的A、管理信息B、信息存儲C、數(shù)據(jù)D、程序11假設(shè)系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申 請一臺，那么至多允許個進程參于競爭，而不會發(fā)生死鎖。A、 5B、 2C、 3D、 412、有m個進程共享同一臨界資源，假設(shè)使用信號量機制實現(xiàn)對一臨界資源的互 斥訪問，那么信號量的變化范圍是 。A.1 至 -m-1B.1 至 m-1C.1 至-m D.1 至 m。B 、一個進程進入死循環(huán)13產(chǎn)生系統(tǒng)死鎖的原因可能是由于A 、進程釋放資源C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設(shè)備14已經(jīng)獲得了除 以外

10、的所有運行所需資源的進程處于就緒狀態(tài)。A. 存儲器 B. 打印機 C. 磁盤空間D.CPU15產(chǎn)生死鎖的主要原因是進程運行推進的順序不適宜A 系統(tǒng)資源缺乏和系統(tǒng)中的進程太多B 資源的獨占性和系統(tǒng)中的進程太多C 進程調(diào)度不當和資源的獨占性D 資源分配不當和系統(tǒng)資源缺乏16、系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有A. 0 個 B. 1 個 C. 2 個D. 1 個或多個17. 批處理系統(tǒng)的主要缺點是。A.CPU的利用率不高B.失去了交互性C.不具備并行性D. 以上都不是18.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用。A. 一級目錄結(jié)構(gòu)B. 樹型目錄結(jié)構(gòu)C. 二級目錄結(jié)構(gòu)D.A和C19

11、、虛擬內(nèi)存的容量只受丨的限制。A.物理內(nèi)存的大小C.數(shù)據(jù)存放的實際地址20、分段管理提供B. 磁盤空間的大小D. 電腦地址位數(shù)維的地址結(jié)構(gòu)。A.1B.2C.3D.421、丨實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁管理B.可變式分區(qū)管理22、以下A.固定分區(qū)C.分頁管理C. 段式管理D.段頁式管理存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。B. 可變分區(qū)D.段頁式管理的能力。23、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)A.串行操作B.控制操作C. 重執(zhí)操作D.并行操作24. B是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔； D是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時

12、的時間間隔。A :響應(yīng)時間;C :運行時間;F:觸發(fā)時間。B :周轉(zhuǎn)時間;D :等待時間;25. 產(chǎn)生死鎖的四個必要條件是互斥條件和，不剝奪條件和。(1) A :請求和阻塞條件; C :請求和保持條件；E:釋放和請求條件。(2) A :線性增長條件；C :有序請求條件；B :請求和釋放條件;D :釋放和阻塞條件；B :環(huán)路條件;D :無序請求條件。26. 在A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A :首次適應(yīng)算法；B :最壞適應(yīng)算法；C :最正確適應(yīng)算法；D :循環(huán)首次適應(yīng)算法。2

13、7. CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指 調(diào)度。A :作業(yè) B :交換 C :進程28. 在請求調(diào)頁中可采用多種置換算法，其中A :最正確B :最近最久未用C :最近未用D :最少使用29. 現(xiàn)代操作系統(tǒng)的兩個根本特征是A.多道程序設(shè)計 B.中斷處理LRU是置換算法。和資源共享。C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理A 內(nèi)存管理B 中斷處理C .文檔編輯D . CPU調(diào)度31. 引入多道程序的目的在于。A. 充分利用CPU，減少CPU等待時間B. 提高實時響應(yīng)速度C. 有利于代碼共享，減少主、輔存信息交換量 充分利用存儲器A.內(nèi)存越多C.后備隊列B.用戶數(shù)越多D.用戶數(shù)越

14、少32. 在分時系統(tǒng)中，時間片一定，響應(yīng)時間越長。33外存如磁盤上存放的程序和數(shù)據(jù)。A .可由CPUB.必須在 CPU訪問之前移入內(nèi)存C 是必須由文件系統(tǒng)管理的D.必須由進程調(diào)度程序管理34.文件系統(tǒng)在創(chuàng)立一個文件時，為它建立一個。A.文件目錄B. 目錄文件C. 邏輯結(jié)構(gòu)D.邏輯空間35. 數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件36. 邏輯文件是 丨的文件組織形式。A.在外部設(shè)備上B.從用戶觀點看C.虛擬存儲D.目錄37、存儲管理的目的是 丨。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量38、在請求頁式存儲管理中，假

15、設(shè)所需頁面不在內(nèi)存中，那么會引起A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷；。30. 以下丨項功能不是操作系統(tǒng)具備的主要功能。39、碎片現(xiàn)象的存在使得A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善。B. 內(nèi)存空間利用率提高D. 內(nèi)存空間利用率不影響40、通道是一種A.I/O 端口丨。B.數(shù)據(jù)通道C. I/O專用處理機D.軟件工具41、緩沖技術(shù)用于。A、提高主機和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴充相對地址空間42、采用SPOOLing技術(shù)的目的是。A.提高獨占設(shè)備的利用率B.提高主機效率C.減輕用戶編程負擔(dān)D.提高程序的運行速度42. 產(chǎn)生死鎖的根本原因

16、是(1) 和 。(1) A :資源分配不當；B :系統(tǒng)資源缺乏；C :作業(yè)調(diào)度不當；D :資源的獨占性。(2) A :進程推進順序非法；B :進程調(diào)度不當；C :系統(tǒng)中進程太多；D : CPU運行太快。43. 文件系統(tǒng)最根本的目標是 _A，它主要是通過目錄管理功能實現(xiàn)的，文件系統(tǒng)所追求 的最重要目標是_ D_。A :按名存?。籅 :文件共享；C :文件保護；D :提高對文件的存取速度；E:提高I/O速度；F:提高存儲空間的利用率。44. 按邏輯結(jié)構(gòu)可把文件分為 E和_ F兩類。A :讀，寫文件；B :只讀文件；C :索引文件；D:鏈式文件；E:記錄式文件；F :流式 文件。45. 一作業(yè)&am

17、p; 00到達系統(tǒng)，估計運行時間為1小時，假設(shè)10: 00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。A.2B.146. 在討論死鎖問題時，采用銀行家算法分配資源可以 死鎖。A.防止 B.防止 C.檢測 D.解除47. 兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的() 關(guān)系。A.同步 B .互斥C .競爭 D .合作48. 假設(shè)P、V操作的信號量S初值為2,當前值為-1，那么表示有()個等待進程。A. 1 B . 2 C . 0 D . 3三、簡答題1. 什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？所謂死鎖，是指多個進程在運行過程中

18、因競爭資源而造成的一種僵局，假設(shè)無外力作用， 這些進程都將無法再向前推進。死鎖產(chǎn)生的4個必要條件：1互斥條件。進程要求對所分配的資源進行排它性控制，即在一段時間內(nèi)某資源僅被一個進程所占有。2請求和保持條件。當進程因請求資源而阻塞時，對已獲得的資源保持不放。3不剝奪條件。進程已獲得的資源在未使用完之前不能被剝奪，只能在使用完時由自己 釋放。4環(huán)路等待條件。在發(fā)生死鎖時，必然存在一個進程一一資源的環(huán)形鏈。2. 什么叫臨界資源？什么叫臨界區(qū)？在電腦中有許多資源一次只能允許一個進程使用，如果多個進程同時使用這些資源， 那么有可能造成系統(tǒng)的混亂，這些資源被稱作臨界資源，如打印機和一些共享變量。在每個進程

19、中，訪問臨界資源的那段代碼稱為臨界區(qū)。3. 請畫出進程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？答：狀態(tài)轉(zhuǎn)換圖如下：該進程就進入執(zhí)行狀態(tài)。執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，那么暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件例如：請求 I/O ，申請緩沖空間等而 使進程的執(zhí)行受阻，那么該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。阻塞到就緒： 處于阻塞狀態(tài)的進程， 如果引起其阻塞的事件發(fā)生了， 那么該進程將解除阻塞狀 態(tài)而進入就緒狀態(tài)。4什么是進程？什么是線程？進程與線程有何區(qū)別？答： 進程是程序在一個數(shù)據(jù)集合上的運行過程，是系

20、統(tǒng)進行資源分配和調(diào)度的一個獨 立的根本單位。在引入線程的操作系統(tǒng)中，線程是進程的一個實體，是被系統(tǒng)獨立調(diào)度和分派的根本單位。 線程自己根本上不擁有系統(tǒng)資源， 只擁有一點在運行中必不可少的資源 如程序計數(shù)器、 一 組存放器和棧 ，但它可與同屬一個進程的其他線程共享進程所擁有的全部資源。 從調(diào)度、并發(fā)性、系統(tǒng)開銷、擁有資源等方面來比擬線程和進程：1調(diào)度。在傳統(tǒng)的操作系統(tǒng)中，獨立調(diào)度、分派的根本單位是進程。而在引入線程的操作 系統(tǒng)中，那么把線程作為調(diào)度和分派的根本單位。2并發(fā)性。在引入線程的操作系統(tǒng)中， 不僅進程之間可以并發(fā)執(zhí)行， 而且在一個進程中的 多個線程之間亦可并發(fā)執(zhí)行， 因而使操作系統(tǒng)具有更

21、好的并發(fā)性， 從而能更有效地使用系統(tǒng) 資源和提高系統(tǒng)的吞吐量。3擁有資源。 不管是傳統(tǒng)的操作系統(tǒng)， 還是設(shè)有線程的操作系統(tǒng)，進程都是擁有資源的基 本單位，它可以擁有自己的資源。一般地說， 線程自己不擁有系統(tǒng)資源 也有一點必不可少 的資源，但它可以訪問其隸屬進程的資源。4系統(tǒng)開銷。由于在創(chuàng)立、撤銷或切換進程時，系統(tǒng)都要為之分配或回收資源，保存CPU現(xiàn)場。因此，操作系統(tǒng)所付出的開銷將顯著地大于在創(chuàng)立、撤銷或切換線程時的開銷。 5什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？ 答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛 入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊

22、列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原那么和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進程交換到外存交換區(qū)中。6. 什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？ 文件的邏輯結(jié)構(gòu)文件的組織：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)， 包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)文件的存儲結(jié)構(gòu) ：文件在外存上的存儲組織形式，包括連續(xù)文件、串聯(lián) 文件和索引文件。7試比擬進程和程序的區(qū)別答：1進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含 義，進程那么強調(diào)執(zhí)行的過程。(2) 進程具有并行特征獨立性，異步性，程序那么沒有。3

23、不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多個進程。8. 什么是虛擬存儲器，其特點是什么？答：所謂虛擬存儲器，是指僅把程序的一局部裝入內(nèi)存便可運行程序的存儲器系統(tǒng)，具體地說，虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。實際上，用戶所看到的大容量只是一種感覺，是虛的，故稱之為虛擬存儲器。其特點是：1程序裝入時，不必將其全部讀入到內(nèi)存，而只需將當前需要執(zhí)行的部 分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；2在程序執(zhí)行過程中， 如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存稱為缺頁或缺段，那么由處理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程

24、序；3操作系統(tǒng)將內(nèi)存中暫時不使用的頁或段調(diào)出保存在外存上， 從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段即具有請求調(diào)入和置換功能， 只需程序的一局部在內(nèi)存就可執(zhí)行。9、簡述段和頁的區(qū)別。分頁和分段有許多相似之處，但是在概念上兩者完全不同，主要表現(xiàn)在：1頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存方便而進行的，故對用戶而言，分頁是 不可見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對用戶而言，分段 是可見的。2頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。3從用戶角度看，分頁的地址空間是一維的，而段的地址空間是二維的。四、計算題和綜合分析題16位，頁面大

25、小為 4096字節(jié)，現(xiàn)有一邏輯地址5、10、11中，問相應(yīng)的物理地址是多少？1、在分頁存儲管理系統(tǒng)中，邏輯地址的長度為 為2F6AH，且第0、1、2頁依次存放在物理塊答：由于4096=212，故頁內(nèi)地址為12位，邏輯長度為16位，那么頁號為4為。邏輯地址 2F6AH丨所對應(yīng)的二進制表示形式是：0010 1111 0110 1010，該邏輯地址對應(yīng)的頁號為2查頁表，得到物理塊號是 11十進制，即物理塊地址為：1011 1111 0110 1010，即BF6A H。2. 系統(tǒng)中有五個進程 P1、P2、P3、P4、P5，有三種類型的資源： R1、R2、和R3。在T0 時刻系統(tǒng)狀態(tài)如表所示。假設(shè)采用銀

26、行家算法實施死鎖防止策略， 答復(fù)以下問題：共9分，每題3分1. T0時刻是否為平安狀態(tài)？為什么？2. 假設(shè)這時P4請求資源1，2，0，是否能實施資源分配？為什么？3. 在上面的根底上，假設(shè)進程 P3請求資源0，1，0，是否能實施資源分配？為什么？T0時刻系統(tǒng)狀態(tài)Allocati onMaxR1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余資源數(shù)330解:1、利用平安性算法檢查系統(tǒng)是否平安，可得此時刻的平安性分析情況:進程WorkNeedAllocati onWork+Allocati onFi nishP13, 3, 00,

27、 0, 00, 0, 13, 3, 11P43, 3, 13, 2, 01, 1, 54, 4, 61P54, 4, 60, 3, 20, 3, 34, 7, 91P24, 7, 90, 7, 52, 0, 06, 7, 91P36, 7, 96, 6, 20, 0, 36,7,121由上可知，TO時刻存在平安序列為：P1, P4, P5, P2, P3,故TO時刻是平安的,2、假設(shè)這時P4請求資源1, 2, 0，系統(tǒng)根據(jù)銀行家算法檢查：Request(1,2,0)v=Need(3,2,0)Request(1,2,0)v=Available(3,3,0)系統(tǒng)試探分配，修改相應(yīng)的向量，形成的資源

28、變化情況如下表所示：Allocati onNeedR1R2R3R1R2R3P1001000P2200075P3003662P4235200P5033032R1R2R3剩余資源數(shù)210再利用平安性算法檢查系統(tǒng)是否平安，可得此時刻的平安性分析情況:進程WorkNeedAllocati onWork+Allocati onFin ishP12, 1,00, 0, 00, 0, 12, 1, 11P42, 1, 12, 0, 02, 3, 54, 4, 61P54, 4, 60, 3, 20, 3, 34, 7, 91P24, 7, 90, 7, 52, 0, 06, 7, 91P36, 7, 96,

29、 6, 20, 0, 36,7,121由平安性算法檢查可知，可以找到一個平安序列為：P1, P4, P5, P2, P3故系統(tǒng)是平安的，可以立即把 P4請求的資源分配給它3、進程P3請求資源0，1, 0，根據(jù)銀行家算法進行檢查：Request(0,1,0)v=Need(6,6,2)Request(0,1,0)v=Available(2,1,0)系統(tǒng)試探分配，修改相應(yīng)的向量，形成的資源變化情況如下表所示：Allocati onNeedR1R2R3R1R2R3P1001000P2200075P3013652P4235200P5033032R1R2R3剩余資源數(shù)200再利用平安性算法檢查系統(tǒng)是否平安

30、，可得此時刻的平安性分析情況:進程WorkNeedAllocati onWork+Allocati onFi nishP12, 0, 00, 0, 00, 0, 12, 0, 11P42, 0, 12, 0, 02, 3, 54, 3, 61P54, 3, 64, 6, 90, 3, 20, 3, 34, 6, 91由平安性算法檢查可知，找不到，故分配后系統(tǒng)是不平安的，所以不能實施資源 分配。3.在分頁虛擬存儲管理系統(tǒng)中， 有一個長度為 5頁的進程，假設(shè)系統(tǒng)為它分配 3個 物理塊，并且此進程的頁面走向為 2, 3, 2，1，5，2, 4，5, 3，2，5, 2。試用OPT， FIFO和LRU兩

31、種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。解: OPT最正確置換算法選擇從當前時刻開始以后不再使用的頁面或最長時間內(nèi)不再被訪問的頁。具體過程如下：頁號232152內(nèi)存222222塊的33333情況155缺頁+453252444222333333555555+缺頁次數(shù) = 6FIFO 先進先出算法：當發(fā)生缺頁中斷時，將淘汰最先調(diào)入內(nèi)存的頁面，具體過程 如下：頁號232152453252內(nèi)存222255553333塊的33332222255情況111444442缺頁+缺頁次數(shù) = 9LUR 最近最久未使用算法：淘汰最近一段時間內(nèi)最久沒有被訪問的頁面，具體過 程如下新調(diào)入的頁面，放在頂部，表示

32、最近使用 ：頁號232152453252內(nèi)存232152453252塊的23215245325情況321524533缺頁+缺頁中斷次數(shù) = 74、假設(shè)干個等待訪問磁盤的進程依次要訪問的磁道為27，63，57， 24，107，35，106 當前磁頭的位置為 57 號磁道，根據(jù)下面的磁盤調(diào)度算法，請給出調(diào)度的順序，并計算尋道長 度。1. 先來先效勞算法2. 最短尋道時間優(yōu)先3. 掃描算法當前磁頭移動的方向為磁道遞增 答：先來先效勞調(diào)度順序： 27，63，57，24，107，35， 106 磁頭尋道長度 :30+36+6+33+83+72+71=331 最短尋道時間優(yōu)先調(diào)度順序 : 57 ，63 ,

33、 35, 27, 24 , 106,107 磁頭尋道長度 :0+6+28+8+3+82+1=128 掃描算法當前磁頭移動的方向為磁道遞增調(diào)度順序 :57,63,106,107,35,27,24 磁頭尋道長度 :0+6+43+1+72+8+3=1334、在一個多道程序設(shè)計系統(tǒng)， 采用不能移動已在內(nèi)存儲器中作業(yè)的可變分區(qū)方式管理內(nèi)存 儲器，現(xiàn)有供用戶使用的內(nèi)存空間100KB,系統(tǒng)配有4臺磁帶機，有一批作業(yè)，如下表所示。作業(yè)序號進輸入井時間要求計算時間/min需要內(nèi)存量/KB申請磁帶機數(shù)/臺110:0025152210:2030601310:3010503410:3520102510:4015302

34、該系統(tǒng)采用多道程序設(shè)計技術(shù)，對磁帶機采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進行調(diào) 度所花的時間，請寫出采用“短作業(yè)優(yōu)先算法 選中作業(yè)執(zhí)行的次序以及各個作業(yè)的裝入內(nèi) 存時間、開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間和它們的平均周轉(zhuǎn)時間。作業(yè)序號進輸入井時間進入內(nèi)存時間開始執(zhí)行完成時間周轉(zhuǎn)時間110:0010:0010:0010:2525210:2010:2010:2510:5535310:3011:3011:3011:4070410:3510:3511:1011:3055510:4010:5510:5511:1030平均周轉(zhuǎn)時間：(25+35+70+55+30)/5=436. 假定某移動磁盤上，磁頭的當前

35、位置為100磁道，磁頭正向磁道號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。請寫出：1用最短尋道時間優(yōu)先算法，列出響應(yīng)的次序，并計算平均尋道長度。2用電梯調(diào)度算法，列出響應(yīng)的次序，并計算平均尋道長度。答：1最短尋道時間優(yōu)先算法響應(yīng)的次序為：132、190、205、61、40、29、23、19、18、4、376、398?？梢杂脠D表示平均尋道長度：58.32電梯調(diào)度算法5分響應(yīng)的次序為：132、190、205、376、398、61、40、29、23、19、18、4?？梢杂脠D表示平均尋道長度：57.77、 某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶 頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的