操作系統(tǒng)復習題目

1、第一章一、 選擇題1、操作系統(tǒng)有多種類型，其中允許多個用戶以交互方式使用計算機的操作系統(tǒng)稱為 （BA 批處理操作系統(tǒng)B 分時操作系統(tǒng)2、操作系統(tǒng)中采用多道程序設計技術提高A 利用率B 可靠性3、 （B ）是多道程序系統(tǒng)的硬件支持。A . RISC技術B.通道和中斷技術4、為了使系統(tǒng)中所有用戶都能得到及時相應，A .多道批處理系統(tǒng)B .分時系統(tǒng)5、配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的一臺計 算機只是一臺邏輯上的計算機，稱為（ BA.并行B 真實6、設計實時操作系統(tǒng)時，A 可靠性和靈活性C.靈活性和可靠性7、在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是（A.增強計算機系

2、統(tǒng)的功能B.提高系統(tǒng)資源的利用率C.提高系統(tǒng)的運行速度D.合理的組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量8、操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的（A.程序和數據B.進程C.資源D.作業(yè)9、 從用戶的觀點，操作系統(tǒng)是（A）。A. 用戶與計算機之間的接口B. 控制和管理計算機資源的軟件C. 合理地組織計算機流程的軟件D. 由若干層次按一定的結構組成的有機體10、 DOS是（A）操作系統(tǒng)。A.單用戶單任務B.單用戶多任務C.多單用戶D.多用戶多任務二、簡答題。1計算機系統(tǒng)包括哪些部分？2什么是計算機的操作系統(tǒng)？3簡述操作系統(tǒng)五大管理的主要功能。4操作系統(tǒng)的主要目標是什么？）。C 實時操作系統(tǒng)CPU 和

3、外部設備的（C 穩(wěn)定性）。兼容性主觀題答D 多機系統(tǒng)C.集成電路該操作系統(tǒng)應該是（C.實時系統(tǒng)D .高速內存C ）D.網絡系統(tǒng)首先應考慮系統(tǒng)的（B.實時性和可靠性D.優(yōu)良性和分配性）計算機。C.虛擬B ）。D ）。C ）。E.任務D .共享1、軟件系統(tǒng)和硬件系統(tǒng)2、操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它能有效控制地控制和管理計算機系統(tǒng)中的 各種硬件和軟件資源， 合理組織計算機的流程， 控制程序的執(zhí)行， 并向用戶提供各種服務功 能，使得用戶能夠靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)能高效的運轉。3、進程管理（處理機管理）、存儲管理、文件管理、作業(yè)管理和設備管理4、提供一個計算機用戶與

4、計算機硬件系統(tǒng)之間的接口，使計算機系統(tǒng)易于使用；有效地控 制和管理計算機系統(tǒng)中的各種硬件和軟件資源， 使之得到更有效的利用； 合理地組織計算機 系統(tǒng)的工作流程，以改善系統(tǒng)的性能。第二章一、選擇題1 、有 m 個進程共享同一個臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則 信號量的變化范圍是（ AA1 -（m-1）B.1 m-12、一個進程被喚醒意味著（A 進程重新占有了 CPU C.PCB 移到等待隊列對首 3、對進程的管理和控制常使用（A 信號量 B 信箱）。D ）。）。AC.原語4、某系統(tǒng)中有 3 個并發(fā)進程，都需要同類資源 數是（ B）。C. 1 -m D. 1 mB.優(yōu)先數變

5、為最大值D .進程變?yōu)榫途w狀態(tài)D .指令4 個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源A9B105、當一進程因在記錄型信號量 （ D ）。A > 0B < 0C >=6、 如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應（ A 加 1B 減 1C 等于 07、 從靜態(tài)角度上看，進程是由程序、數據及（BA. JCB8、處于（A. 阻塞C11D12S 上執(zhí)行 V（S） 操作而導致喚醒另一個進程后，D=0）D 小于 0）三部分組成。D .I/O 緩沖區(qū)B. PCBC. FCB）狀態(tài)的進程若被調度，應轉變?yōu)檫\行狀態(tài)。B . 就緒C. 靜止D . 等待多道程序環(huán)境下的各道程序，宏觀上它是在

6、同時運行，微觀上是在S 的值為9、在單機系統(tǒng)中，（BA 并行B 交替C 串行D 只有一個在內存10、對于信號量，進程在執(zhí)行一次 P操作時信號量的值應當減一，當其值為（ B ）時,進程進入阻塞狀態(tài)。A 大于 0B 小于11 、通常，用戶進程被建立后， A 便一直存在于系統(tǒng)中，）執(zhí)行。C 大于等于 0 D 小于等于 0 （ B ）。直到被操作人員撤消B. 隨著作業(yè)運行正常或不正常結束而撤消C. 隨著時間片輪轉而撤消與建立 D .隨著進程的阻塞或喚醒而撤消與建立12、 兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程

7、的（ A ）。A 同步B 互斥C 調度D 執(zhí)行13、 下面所述步驟中，（A ）不是創(chuàng)建進程所必需的。A .由調度程序為進程分配CPUB .建立一個進程控制塊C.為進程分配內存D .將進程控制塊鏈入就緒隊列15、任何兩個并發(fā)進程之間 (DA. 一定存在互斥關系C. 一定彼此獨立無關16、.進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是A. 被選中占有處理機C.等待的事件已發(fā)生17、下列的進程狀態(tài)變化中, A 運行就緒 BB.等待某一事件 D .時間片用完(C )變化是不可能發(fā)生的。運行等待 C 等待運行 D 等待就緒C )為基本單位 D 作業(yè)C)和資源共享C.程序的并發(fā)執(zhí)行14、對于兩個并發(fā)進程，設互斥

8、信號量為mutex，若mutex = 0,則(BA .表示沒有進程進入臨界區(qū)B .表示已經有一個進程進入臨界區(qū)C .表示已經有一個進程進入臨界區(qū)，另一個進程等待進入 D .表示有兩個進程都已經進入臨界區(qū))B. 一定存在同步關系D.可能存在同步或互斥關系(A)18、多道程序環(huán)境下,操作系統(tǒng)分配資源以(A 程序B 線程C 進程19、多道程序設計是指 ( D )A. 在實時系統(tǒng)中并發(fā)運行多個程序B. 在分布系統(tǒng)中同一時刻運行多個程序C. 在一臺處理機上同一時刻運行多個程序D. 在一臺處理機上并發(fā)運行多個程序20、操作系統(tǒng)的兩個基本特征是 (D.實現分時與實時處理A. 多道程序設計B. 中斷處理二、填

9、空題1. 進程是一個程序對某個數據集的執(zhí)行過程。 三部分。2. 進程是一個 動 態(tài)的概念,程序是一個3. 操作系統(tǒng)中, 可以并行工作的基本單位是PCB組成。進程從結構上講， 包括程序 數據 PCB靜進程態(tài)的概念。，它是由程序、數據集4. 進程存在的唯一標志是PCB 的存在。PCB ,當進程被撤銷時系統(tǒng)就將其收回。5. 進程有三種基本狀態(tài), 即(1) 運行 狀態(tài)、 (2) 態(tài)。當進程由 (1)變換到 (2)或(3)時,就會立即引起6. 在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為原語7. 并發(fā)進程之間的基本關系是同步 或互斥之間的一種間接關系。8. 臨界資源是指 一次只允許一個進程訪問的資源 界資源的那

10、段程序代碼當系統(tǒng)創(chuàng)建一個進程時，系統(tǒng)為其建立一個就緒 狀態(tài)、 (3) 重新調度O。其中 互斥，而臨界區(qū)是指等待是指進程進程中訪問臨9. P, V 操作原語是在 信號量 上操作的。10. 信號量的物理意義是： 當信號量的值大于零時, 信號量值小于零時,其絕對值為 等待使用信號量所代表資源的進程的數量11. 有n個進程共享同一個臨界區(qū)，若使用信號量機制實現對臨界資源的互斥訪問，量值的變化范圍是1(n-1) 。12. 如果系統(tǒng)中有n個進程，則在等待(阻塞)隊列中進程的個數最多可為n13. 如果信號量的當前值為 5,則表示系統(tǒng)中在該信號量上有 5 個等待進程。表示可用資源的數量則信號個。；當14.某程

11、序運行時經常需打印中間結果。計算時，該進程處于用戶系統(tǒng) 態(tài)，打印結束時進程處于 用戶 態(tài)。 （指系統(tǒng)狀態(tài)）、 15. 在操作系統(tǒng)中引入線程的主要目的是減少程序并發(fā)執(zhí)行時的時空開銷，的并發(fā)性 。態(tài)，打印時處于使 OS 具有更好16. 如果一個程序能為多個進程同時共享執(zhí)行，那么它應該以純碼形式編寫，即該程序是可 重人碼程序，這種程序的特點是：在它執(zhí)行過程中 自身不可修改 17. 中斷優(yōu)先級是由硬件規(guī)定的，若要調整中斷的響應次序可通過 18. 進程初建時處于態(tài)，運行時因為時鐘中斷而處于源而處于 態(tài)。o態(tài)，因等待事件或資19. 在操作系統(tǒng)中引起進程調度的因素有： 現運行進程任務完成或出現異常情況； 現

12、運行進 程在運行中又提出了新的資源申請， 現運行進程由于執(zhí)行某些原語， 使進程由運行態(tài)變?yōu)樽?塞態(tài)；在分時系統(tǒng)中， 如果現運行進程給定的 用完了； 在采用可剝奪式的調度方式 時，當有更高 的進程進入就緒隊列時，要引起重新調度。20. 進程調度算法采用等時間片輪轉法時， 時間片過大， 就會使輪轉法轉化為 算法。21. 若使當前運行進程總是優(yōu)先級最高的進程，則應選擇22. 進程的調度方式有兩種，一種是 ，另一種是 。23. 進程調度負責的分配工作。24.一種最常用的進程調度算法是把處理機分配給具有最高優(yōu)先級的進程。而確定優(yōu)先級的 方法概括起來不外乎是基于 特性和 特性兩種方法。前者所得到的是 優(yōu)先

13、級，后者所得到的是 優(yōu)先級。25. 在 調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。26. 作業(yè)調度是高級調度，進程調度是低級調度。 （ 是否正確？ ）27. 線程與進程的根本區(qū)別在于進程是單位， 而線程是單位，有自己的主存空間， 共享該主存空間并對其所有主存空間都有存取權限。 28.在多用戶環(huán)境下，由多個程序共享一臺計算機，機內資源狀態(tài)將由多個程序來改變，因 此使程序失去了在順序執(zhí)行上時具有的 和 特征。29.進程最基本的特征是 ，因為進程的實質是程序的一次執(zhí)行過程，而且該特征還表現在進程由 而產生，由而執(zhí)行，由而消亡， 即進程具有一定的生命周期。進程調度算法。調度執(zhí)行過程 程序

14、 數據 PCB2.動態(tài)靜態(tài)3.進程數據集PCB4.PCBPCB5.運行就緒等待6.原語7.同步互斥互斥1.重新調度8.9.10.11.等待使用信號量所代表資源的進程的數量一次只允許一個進程訪問的資源信號量可用資源的數量1-（ n-1 ）進程中訪問臨界資源的那段程序代碼12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.用戶 系統(tǒng) 用戶減少程序并發(fā)執(zhí)行時的時空開銷，使 OS 具有更好的并發(fā)性 自身不可修改系統(tǒng)調用 就緒態(tài) 就緒 阻塞（等待） 時間片 優(yōu)先級 先來先服務 FCFS 可剝奪式最高優(yōu)先數 可剝奪式 不可剝奪式CPU靜態(tài) 動態(tài) 靜態(tài) 動態(tài) 先來先服務

15、 正確 資源分配27. 28.封閉和可再現性 29.動態(tài)性，創(chuàng)建、調度，撤銷CPU 調度 進程 同一進程中的線程第三章1、（ ）調度算法有利于 CPU 繁忙型的作業(yè)，而不利于 IO 繁忙型的進程。A. 時間片輪轉B 先來先服務C.短進程優(yōu)先D優(yōu)先權2、（）優(yōu)先權是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A. 先來先服務B.靜態(tài)C.動態(tài)D .短作業(yè)3、以下關于死鎖的必要條件的敘述中錯誤的是（A .只要具備了死鎖的必要條件，就一定發(fā)生死鎖現象B. 解決死鎖問題可以從死鎖的必要條件出發(fā)C. 一旦出現死鎖現象，處于死鎖狀態(tài)的進程一定同時具備死鎖的必要條件 D .死鎖的四個必要條件之間不

16、是完全獨立的，但也不是等價的 在分時操作系統(tǒng)中，進程調度經常采用 （ ）算法。A.先來先服務B 最高優(yōu)先權C.時間片輪轉D.隨機下面有關選擇進程調度算法的準則中不正確的是A. 盡快響應交互式用戶的請求B 盡量提高處理器利用率C.盡可能提高系統(tǒng)吞吐量D .適當增長進程就緒隊列中的等待時間 以下哪個不是搶占式調度的原則是A. 優(yōu)先權原則B. 短進程優(yōu)先C. 時間片原則 D 進程的等待時間7、以下關于死鎖的敘述中，正確的是4、5、6、A 死鎖的出現只與資源的分配策略有關）。()B .死鎖的出現只與并發(fā)進程的執(zhí)行速度有關C.死鎖是系統(tǒng)的一種僵持狀態(tài)，任何進程無法繼續(xù)運行D .進程競爭互斥資源是產生死鎖

17、的根本原因8、某系統(tǒng)有三個并發(fā)進程，都需要同類資源 4 個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源 數是 ( )A49、10、B 8C 10D 12() 條件。B .占有且等待資源D .循環(huán)等待資源)兩個死鎖的必要條件。資源的按序分配策略可以破壞A. 互斥使用資源C.非搶奪資源 靜態(tài)分配破壞了 (A. 占有且等待資源和環(huán)路等待資源 B .互斥使用資源和非搶奪式分配C. 占有且等待資源和互斥使用資源11、D. 環(huán)路等待資源和互斥使用資源 死鎖的防止是根據 ( )采取措施實現的。A. 防止系統(tǒng)進入不安全狀態(tài)B . 配置足夠的系統(tǒng)資源C.破壞產生死鎖的4個必要條件之一D .使進程的推進順序合法12、死鎖的

18、 4 個必要條件中，無法破壞的是 ( )。A .環(huán)路等待資源B.互斥使用資源C. 占有且等待資源D.非搶奪分配資源13、以下敘述中正確的是 ( )A. 調度原語主要是按照一定的算法，從等待隊列中選擇一個進程，將處理機分配給它。B .預防死鎖的發(fā)生可以通過破壞產生死鎖的4個必要條件之一來實現，但破壞互斥條件可能性不大。C.進程進入臨界區(qū)時要執(zhí)行開鎖原語。D .既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是先來先服務算法)。14、 死鎖問題的解決可以有多種途徑，以下說法中正確的是( A.死鎖的防止是通過破壞進程進入不安全狀態(tài)來實現的，B. 通過避免死鎖四個必要條件中的任何一個就可以實現死鎖的避

19、免C .死鎖的檢測和解除是配合使用的，當系統(tǒng)檢測到出現死鎖狀態(tài)時，就通過死鎖解除方 法來解除死鎖D. 死鎖是無法解決的，但是可以避免15、銀行家算法是一種 ( )算法。A.死鎖解除B.死鎖避免C.死鎖預防D .死鎖檢測16、產生死鎖的 4 個必要條件是：互斥、 ( ) 、循環(huán)等待和不剝奪。A.請求與阻塞B.請求與釋放C請求與保持D.釋放與阻塞可能出現死鎖。 但是，不適當的 ( )17、在為多道程序所提供的可共享的系統(tǒng)資源不足時， 也可能產生死鎖。A.進程優(yōu)先級B .資源的線性分配C. 進程推進順序D .分配隊列優(yōu)先權18、 采用資源剝奪法可以解除死鎖，還可以采用( )方法解除死鎖。A.執(zhí)行并行

20、操作B .撤銷進程C.拒絕分配資源D .修改信號量19 下列情況中，導致系統(tǒng)會出現死鎖現象的是（ ）A .計算機系統(tǒng)中，存在多個并發(fā)進程既占有部分資源，又等待其它進程釋放已占有資源 B 計算機系統(tǒng)出現硬件故障C .系統(tǒng)擁有資源數略少于進程申請的資源數，D. 計算機系統(tǒng)中的內存容量小20 兩個或多個進程無止境地等待著永遠不會成立的條件的一種系統(tǒng)狀態(tài)，常被稱為C.死鎖D.掛起 .）是發(fā)生死鎖的必要條件。B .可剝奪件 D .同步個同類資源，為使系統(tǒng)不會死鎖，每個進程最多可以申請（A.忙等 B .阻塞21進程資源圖中有（A. 互斥 C .環(huán)路22 設有兩個進程共享 個資源。A. 0B. 1C. 2D

21、 3）。23. 下面關于系統(tǒng)的安全狀態(tài)的描述中正確的是。A 系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖B. 系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖C. 系統(tǒng)處于安全狀態(tài)時也可能會發(fā)生死鎖D. 不安全狀態(tài)是死鎖狀態(tài)的一個特例24. 在（ ）的情況下，系統(tǒng)出現死鎖。A. 計算機系統(tǒng)發(fā)生了重大故障B .有多個封鎖的進程同時存在C .若干進程因競爭資源而無休止地相互等待它方釋放已占有的資源 D.資源數大大小于進程數或進程同時申請的資源數大大超過資源總數B.不需要繼續(xù)申請資源D. 會搶占其他進程所占資源25. 對資源采用靜態(tài)分配策略后，進程在執(zhí)行時（） A. 可以繼續(xù)申請資源 C.會出現等待資源狀態(tài)客觀題答案分數：1:

22、C（2 分） 2:B（2 分） 3:A（2 分） 4:C（2 分） 5:D（2 分） 6:D（2 分） 7:D（2 分） 8:C（2 分） 9:D（2 分） 10:A（2 分）11：C（2 分）12:B（2 分）13:B（2 分）14:C（2 分）15:B（2 分）16:C（2 分）17:C（2 分）18:B（2 分）19:A（2 分）20:C（2 分）21:C（2 分）22:C（2 分）23:B（2 分）24:C（2 分）25:B（2 分）1、在一單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運行時間如表3-1所示。計算以下各作業(yè)調度算法的平均周轉時間T和平均帶權周轉時間W（時間單位：小時，以十進制

23、進行計算）。表3-1作業(yè)提交時間和運行時間作業(yè)號提交時間運行時間1& 01 . 02& 50. 539 00. 249. 10. 1（1）先來先服務；（2）短作業(yè)優(yōu)先；（3）響應比高者優(yōu)先。2. 今有3個批處理作業(yè)。第一個作業(yè)10: 00到達，需要執(zhí)行 2小時；第二個作業(yè)在 10 :10到達，需要執(zhí)行1小時；第三個作業(yè)在10: 25到達，需要執(zhí)行25分鐘。分別采取如下 3 種作業(yè)調度算法：表3-3 調度算法1作業(yè)號提交時間開始運行時間結束運行時間110: 0010: 0012: 00210: 1012: 0013: 00310: 2513: 0013: 25表3-4調度算法2作

24、業(yè)號提交時間開始運行時間結束運行時間110: 0011: 5013: 50210: 1010: 5011: 50310: 2510: 2510: 50表3-5調度算法3作業(yè)號提交時間開始運行時間結束運行時 間110: 0010: 0012: 00210: 1012: 2513: 25310: 2512: 0012: 25(1) 計算各調度算法下的作業(yè)平均周轉時間。(2) 調度算法1、3分別是什么作業(yè)調度算法？3. 設系統(tǒng)中有3種類型的資源(A，B，C)和5個進程(P1,P2,P3,P4,75), A資源的數量為17, B資源的數量為5，C資源的數量為20。在TO時刻系統(tǒng)狀態(tài)見表 3-6。系統(tǒng)采

25、用銀行家算法實施死鎖避免策略。(1) T0時刻是否為安全狀態(tài)？若是，請給出安全序列。(2) 在TO時刻若進程P2請求資源(0，3，4)，是否能實施資源分配？為什么？(3) 在(2)的基礎上，若進程P4請求資源(2，0，1)，是否能實施資源分配？為什么？(4) 在(2)的基礎上，若進程P1請求資源(0，2，0)，是否能實施資源分配？為什么？最大資源需求量已分配資源數量ABCABCP1559212P2536402P34011405P4425204P5424314剩余資ABC源數量233答案1 . (1)采用先來先服務(FCFS)調度算法的作業(yè)運行情況如表3-33所示。表3-33先采先服務算法下作業(yè)

26、運行情況表作業(yè)號提交時間運行時 間開始時 間完成時 間周轉時間帶權周 轉時間18 . 01 . 08 . 09 . 01 . 01 . 028 . 50 . 59 . 09 . 51 . 02 . 039 . 00 . 2 9 . 59 . 70. 了3 . 549 . 10 . 19. 了9 . 80. 了7 . 0平均周轉時間T: =(1. 0+1. 0+0 . 7+0. 7)/4=0. 85平均帶權周轉時間W=(1 . 0+2 . 0+3 . 5+7. 0)/4=3 . 375采用短作業(yè)優(yōu)先調度算法的作業(yè)運行情況如表3-34所示。P業(yè)號提交時 間運行時 間開始時 間完成時 間，周轉時 間

27、帶權周 轉時間8 . 01 . 08 . 09 . 01 . 01 . 09 . 00 . 29 . 09 . 20 . 21 . 09 . 10 . 19 . 29 . 30 . 22 . 08 . 50 . 59 . 39 . 81 . 32 . 6降業(yè)號提交時間運行時 間開始時 間完成時 間周轉時間帶權周 轉時間8 . 01 . 08 . 09 01 . 01 . 08 . 50 . 59 . 09 . 51 . 02 . 09 . 10 . 19 . 59。60 . 55 . 09 . 00 . 29 . 69。80 84 . 0平均周轉時間 T=(1 . 0+1. 0+0 . 5+0

28、. 8)/4=0 . 825平均帶權周轉時間W=(1 . 0+2 . 0+5 . 0+4. 0)/4=3 . 0平均周轉時間 T=(1 . 0+0 . 2+0 . 2+1 . 3) / 4=0 . 675 平均帶權周轉時間W=(1 . 0+1 . 0+2 . 0+2 . 6) / 4=1 . 65(3)采用響應比高者優(yōu)先調度算法的作業(yè)運行情況如表3-35所示。2 . (1)采用調度算法1作業(yè)1的周轉時間為作業(yè)2的周轉時間為作業(yè)3的周轉時間為時：2小時2. 83小時3小時平均周轉時間為：(2+2 . 83+3) / 3=2 . 61采用調度算法2時：作業(yè)1的周轉時間為作業(yè)2的周轉時間為作業(yè)3的周

29、轉時間為3. 83小時1. 67小時0. 42小時平均周轉時間為： 采用調度算法3時:作業(yè)1的周轉時間為作業(yè)2的周轉時間為作業(yè)3的周轉時間為平均周轉時間為：(2)調度算法調度算法3(3 . 83+1 . 67+0 . 42)/3=1 . 97 小時2小時3 . 25小時2小時(2+3 . 25+2) / 3=2 . 42 小時1是按照作業(yè)到達的先后次序執(zhí)行的，所以它是先來先服務調度算法。是按照作業(yè)執(zhí)行時間從短到長的次序執(zhí)行的，所以它是短作業(yè)優(yōu)先調度算法。3. (1) T0時刻是安全狀態(tài)，因為可以找到一個安全的序列( (2 )不能分配，因為說剩余的資源數量不夠(3 )可以分配。當分配完成后，系統(tǒng)

30、剩余的資源向量為(全序列(P4P5P1P2P3)(4)不能分配，若分配完成后，系統(tǒng)剩余的資源向量為( 序列P4P5P1P2P3)0, 3, 2),這時仍可找到一個安0，3, 2)，這時無法找到一個安全1.為避免主存中各作業(yè)相互干擾，必須進行 A.重定位B.地址映射C.地址轉換第四章)D.存儲保護2. 段式存儲管理中，用于記錄作業(yè)每個分段在主存中的起始地址和長度的是A .基址寄存器和限長寄存器B .段表C.界限寄存器D .上、下限寄存器。)是否成立，3. 固定分區(qū)存儲管理中， CPU 在執(zhí)行作業(yè)的指令時，均會核對不等式( 若不成立，則產生地址越界中斷事件，中止該指令的執(zhí)行。A 界限地址W絕對地址

31、W最大地址B 下限地址W絕對地址 上限地址C.基址寄存器內容W名絕對地址W限長寄存器內容)所感知的，對( )是透明的。B .操作系統(tǒng)/用戶D .連接裝配程序/編譯系統(tǒng) 算法是指 ()B .近期最長時間以來沒被訪問的頁先淘汰D.以后再也不用的頁先淘汰D 基址寄存器內容 絕對地址 限長寄存器內容4. 分頁系統(tǒng)的頁面是為(編譯系統(tǒng)/操作系統(tǒng) 在請求分頁系統(tǒng)中， 最早進入內存的頁先淘汰 近期被訪問次數最少的頁先淘汰A 用戶/操作系統(tǒng)C.LRU5.A.地址重定位的對象是 ()B .目標程序C.編譯程序)C.6.D .匯編程序A 源程序7. 虛擬存儲器是 (A 可提高計算機運算速度的設備B 容量擴大了的主

32、存實際空間C.通過SPOOLING技術實現的D 可以容納總和超過主存容量的多個作業(yè)同時運行的一個地址空間8. 相比而言，()存儲管理方式下；碎片最少，而且主存利用率最高。A 固定分區(qū)B 可變分區(qū)C 段頁式D 頁式9. 采用可變分區(qū)存儲管理方式管理主存時，使用移動技術可以(A 加快作業(yè)執(zhí)行速度B 集中分散的空閑區(qū)即程C.擴大主存容量D 加快地址轉換，10. 如果一個程序為多個進程所共享， 那么該程序的代碼在執(zhí)行的過程中不能被修改。序應該是()D .可再現碼A .可執(zhí)行碼B .可重入碼C;可改變碼11. 段式存儲管理中，要求()A .段內地址不連續(xù)B .段與段之間的地址連續(xù)C.段內地址連續(xù)D 每段

33、不可獨立編程)存儲管理。D .段頁式()和進程頁面流的走12. 單道系統(tǒng)中經常采用的存儲管理方式是(A .固定分區(qū)B .單用戶連續(xù) C.可變分區(qū)13. 請求頁式管理中，缺頁中斷率與進程所分得的內存頁面數、 向等因素有關。A.14.A.C.外存管理算法)B .由段表的長度決定的D .無窮大D 進程調度算法頁表的位置B .置換算法C.15. 換。A .固定分區(qū)存儲管理方式 C.可變分區(qū)存儲管理方式 16.下述各種管理方式中，A .單用戶連續(xù)方式)一般采用靜態(tài)重定位方式進行邏輯地址到物理地址的轉段式虛擬存儲器的最大容量是 ( 由指令的地址結構和外存容量決定的 由內存地址寄存器的長度決定 如下存儲管理

34、方式中，B .段頁式存儲管理方式D .頁式存儲管理方式(B.頁式存儲管理)能夠實現虛擬存儲器。C.固定分區(qū)方式D.可變分區(qū)方式17，段頁式存儲管理中，其虛擬地址空間是(A .一維 B .二維 C .三維 D .層次18. 所謂 LRU 頁面置換算法，是指 ()A 將駐留在主存中的頁面隨便挑選一頁淘汰 B 將駐留在主存中的時間最長的一頁淘汰C.將駐留在主存中近期最少使用的頁面淘汰D 將駐留在主存中最不常用的頁面淘汰c.硬件自動D .軟件自動20某段表的內容如下：段號段首址段長度0120K40K1760K30K2480K20K3370K20KB 存取控制19. 在頁式存儲管理中，每當CPU形成一個

35、有效地址時，則要查找頁面。這一工作是由( 實現的。A 查表程序一邏輯地址為( 2， 154)的實際地址是 ()D . 2+480KA 120K+2B 480K+154C 30K+15421虛擬內存的容量受到 ()的限制。A 物理內存的大小B 邏輯地址C.數據存放的實際地址D .計算機地址位數22虛擬存儲管理中，發(fā)現所要訪問的信息不在主存時，發(fā)出()信號。A .缺頁中斷B .訪管中斷C.硬件故障中斷D .時間中斷D 寄存器中 )字節(jié)。C 100KBD 640KB23在頁式管理中，頁表的始址存放在()A 內存 B 存儲頁面表中 C 聯想存儲器中 24若處理器有 32 位地址，則它的虛擬地址空間為(

36、A 2GBB 4GB25碎片存儲容量 ()B .可能比某作業(yè)申請容量大D .在段頁式管理中，可能大于頁A 不可能比某作業(yè)申請容量大C.在分頁管理中，可能大于頁26對主存的研究可歸納為： 主存的分配與回收、 地址重定位、 存儲空間的共享與保護 ( A .地址映象B .虛擬存儲C.分區(qū)管理D .地址轉換A . 1 B . 2 c. 3 28.在下列存儲管理方式中， 是 ( )A .單用戶連續(xù)存儲管理C.頁式存儲管理27在段式存儲管理系統(tǒng)中，若采用直接地址轉換，為訪問一內存數據，至少需要( 次訪問主存。D. 4不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間的管理方式B .固定分區(qū)存儲管理29.在固定分

37、區(qū)的系統(tǒng)中，程序的重定位由 A 地址總線B 定位寄存器30.地址轉換或叫重定位的工作是將A 絕對地址轉換為邏輯地址D 頁式虛擬存儲管理)完成。C 連接裝入程序D 作業(yè)調度程序( )B 邏輯地址轉換為浮動地址C.邏輯地址轉換為絕對地址D .絕對地址轉換為浮動地址）的限制。31在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受（A .主存的大小B.輔存的大小C.計算機編址范圍D.主存中用戶區(qū)域的大小32分頁管理每取一數據，至少要訪問（） 次內存。A1B2C3D4）B.由段表的長度決定的D 無窮大的）33段式虛擬存儲器的最大容量是（A.由計算機的地址結構長度決定的 C.由內存地址寄存器的長度決定的。

38、34段頁式管理中，地址映像表是 （A .每個作業(yè)或進程的一張表，一張頁表B .每個作業(yè)或進程的每個段一張段表，一張頁表 C.每個作業(yè)或進程一張段表，每個段一張頁表 D 每個作業(yè)一張頁表，每個段一張段表 35 MS-DOS 存儲管理采用（）A .段式存儲管理B .頁式存儲管理C.單用戶連續(xù)存儲管理D .固定式分區(qū)存儲管理36動態(tài)重定位技術依賴于（）。D .目標程序）。A .重定位裝入程序B.重定位寄存器 C.地址機構塊號2163737在一個頁式存儲管理系統(tǒng)中，頁表如下： 頁號01234若頁的大小為 4K ，則邏輯地址 0 轉換成物理地址應該為（A8192 B4096 C 2048D 102438

39、在虛擬存儲系統(tǒng)中，若進程在內存中占3 塊（開始時為空 ），采用先進先出頁面汰算法，當執(zhí)行訪問頁號序列為 1、2、3、4、1、2、5、l、2、3、4、5、6 時，會產生（） 次缺頁中斷。A7B8C9D10）。39在可變式分區(qū)存儲管理中的拼接技術可以（A .集中空閑區(qū)B .增加主存容量 C.縮短訪問周期D。加速地址轉換40分區(qū)管理中采用“最佳適應”分配算法時，宜把空閑區(qū)按（）次序登記在閑區(qū)表中。A .長度遞增 B .長度遞減C.地址遞增 D .地址遞減 41在固定分區(qū)分配中，每個分區(qū)的大小是（）A .相同B，隨作業(yè)長度變化C.可以不同但預先固定D .可以不同但根據作業(yè)長度固定42實現虛擬存儲器的目

40、的是（）A .實現存儲保護B .實現程序浮動 C.擴充輔存容量D .擴充主存容量43采用段式存儲管理的系統(tǒng)中，若地址用24 位表示，其中 8位表示段號，則允許段的最大長度是（ ）A224B216C2aD23244作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經操作系統(tǒng)處理后，應讓其執(zhí)行（A .被中斷的前一條B.被中斷的那條C.被中斷的后一條D.啟動時的第一條45把作業(yè)地址空間中使用的邏輯地址變成內存中物理地址的過程稱為A .重定位B .物理化C.邏輯化 D .加載46首次適應算法的空閑區(qū)是（A.按地址遞增順序連在一起C .按大小遞增順序連在一起）。B .始端指針表指向最大空閑區(qū)D .尋找從最大空閑區(qū)開始47在分

41、頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是（A .程序員B .編譯地址C.用戶 D .系統(tǒng)48在請求分頁存儲管理中，若采用FIFO 頁面淘汰算法，則當分配的頁面數增加時，缺頁中斷的次數（A .減少C.無影響）完成的。）B.增加D 可能增加也可能減少）（仔細區(qū)分 A D）。49在段頁式存儲管理系統(tǒng)中，內存等分成（A 塊 B.段C.分區(qū)D.頁號50虛擬存儲管理系統(tǒng)的基礎是程序的（）理論。A 局部性 B 全局性C 動態(tài)性D 虛擬性客觀題答案分數：1:D（2 分 ） 2:B（2 分 ） 3:B（2 分 ） 4:B（2 分 ） 5:B（2 分 ） 6:B（2 分 ） 7:D（2 分 ）

42、8:C（2 分 ） 9:B（2 分 ） 10:B（2 分 ） 11:C（2 分 ）12:B（2 分 ）13:B（2 分 ）14:A（2 分 ）15:A（2 分 ）16:B（2 分 ）17:B（2 分 ）18:C（2 分 ）19:C（2 分 ）20:B（2 分 ）21:D（2 分 ） 22:A（2 分 ） 23:D（2 分 ） 24:B（2 分 ） 25:B（2 分 ） 26:B（2 分 ） 27:B（2 分 ） 28:D（2 分 ） 29:C（2 分 ） 30:C（2 分 ） 31:C（2 分 ） 32:B（2 分 ） 33:A（2 分 ） 34:C（2 分 ） 35:C（2 分 ） 36:B

43、（2 分 ） 37:A（2 分 ） 38:D（2 分 ） 39:A（2 分 ） 40:A（2 分 ） 41:C（2 分 ） 42:D（2 分 ） 43:B（2 分 ） 44:B（2 分 ） 45:A（2 分 ） 46:A（2 分 ） 47:D（2 分 ） 48:D（2 分 ） 49:A（2 分 ） 50:A（2 分 ）第五章1. 有關設備的管理中， ()是不正確的。A .計算機系統(tǒng)為每臺設備確定一個絕對號B .每臺設備都應該有一個惟一的相對號C.申請設備時指定設備相對號使設備分配的靈活性強D .啟動設備時應指出設備的絕對號2. 為了提高設備分配的靈活性，用戶申請設備時應指定 ()號。A .設備

44、類相對B.設備類絕對C.相對引入緩沖技術的主要目的是 ( ) 。A 改善用戶編程環(huán)境B 提高CPU與設備之間的并行程度C.提高CPU的處理速度 D.降低計算機的硬件成本SPOOLING 技術可以實現設備的 () 分配。A .獨占 B .共享 C.虛擬 D .物理 有關設備管理概念的下列敘述中， ( )是不正確的。A 通道是處理輸入、輸出的軟件B .所有外圍設備的啟動工作都由系統(tǒng)統(tǒng)一來做C.來自通道的I/0中斷事件由設備管理負責處理D 編制好的通道程序是存放在主存儲器中的 下列算法中用于磁盤移臂調度的是A .時間片輪轉法C.最短尋找時間優(yōu)先算法 通道對 CPU 的請求形式是 (A .自陷B .中

45、斷8. 緩沖技術中的緩沖池在 (A.主存 B .外存9. 引入緩沖的主要目的是 (D .絕對3.4.5.6.7.( ) 。B . LRU 算法D .優(yōu)先級高者優(yōu)先算法)。C .通道命令)中。C. ROM)。D 跳轉指令D .寄存器A .改善CPU和I/O設備之間速度不匹配的情況B .節(jié)省內存C.提高CPU的利用率 D .提高I / O設備的效率10. CPU 數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用D .虛存技術A .并行技術B .通道技術 C.緩沖技術11. 為了使多個進程有效地同時處理輸入和輸出，最好使用A .緩沖池B .閉緩沖區(qū)環(huán)C.單緩沖區(qū)12. 通過硬件和軟件的功

46、能擴充， 把原來獨立的設備改造成為能為若干用戶共享的設備， 種設備稱為 ( ) 。A .存儲設備B .系統(tǒng)設備 C.用戶設備13. 下列設備中，不應作為獨占型設備的是 ()。A .打印機B .磁盤 C .終端 D .磁帶14. 如果 I O 設備與存儲設備進行數據交換不經過 CPU 來完成，這種數據交換方式是 ( ) 。A .程序查詢B .中斷方式 C. DMA方式 D .無條件存取方式15. 中斷發(fā)生后，應保留 ()A .緩沖區(qū)指針 B.關鍵寄存器內容C.被中斷的程序 D .頁表16. 中斷矢量是指 ( )。A 中斷處理程序入口地址 B 中斷矢量表起始地址C.中斷處理程序入口地址在中斷矢量表

47、中的放存地址 D 中斷斷點的地址17. 如果有多個中斷發(fā)生， 系統(tǒng)將根據中斷優(yōu)先級響應優(yōu)先級最高的中斷請求， 斷時間的響應次序，可以利用 ( )結構的緩沖技術。 D .雙緩沖區(qū)D .虛擬設備若要調整中)。A .中斷向量 B .中斷嵌套 C .中斷響應18. 大多數低速設備都屬于 ()的設備。A .獨享 B .共享 C.虛擬 D . SPOOLING19. ()用于連接大量的低速或中速 I0 設備。A 數據選擇通道B 字節(jié)多路通道C 數據多路通道20. ()是直接存取的存儲設備。A .磁盤 B .磁帶 C.打印機D .鍵盤顯示終端21. 以下敘述中正確的為 ()。A .在現代計算機中，只有 I/

48、O設備才是有效的中斷源B .在中斷處理過程中必須屏蔽中斷C.同一用戶所使用的I/O設備也可能并行工作DSPOOLING 是脫機 I/O 系統(tǒng)22. ( )是操作系統(tǒng)中采用的以空間換取時間的技術。A . SPOOLING技術 B .虛擬存儲技術C.覆蓋與交換技術 D .通道技術SPOOLING 技術，實質是將 ()轉化為共享設備的技術。B .獨占設備 C.脫機設備D .塊設備( )指的是一種硬件機制。B 共享設備C 文件D 內存覆蓋技術I/O 設備時，通常采用 ( ) 。23. 在操作系統(tǒng)中的A 虛擬設備24. 在操作系統(tǒng)中，A 通道技術25. 在操作系統(tǒng)中，用戶在使用A 物理設備名26. 采用假脫機技術， 實際是對磁盤的儲存操作，用以代替打印機的部分是D .中斷屏蔽B 邏輯設備名C 虛擬設備名D 設備牌號將磁盤的一部分作為公共緩沖區(qū)以代替打印機， 用戶對打印機的操作 (D 一般物理設備)。A .獨占設備B .共享設備C.虛擬設備27. 按 ( )分類可將設備分為塊設備和字符設備。A 從屬關系B 操作特性C 共享屬性28. ()算法是設備分配常采用的一種算法。D.信息交換單位D .首次適