1、西安交通大學網絡教育學院操作系統原理習題答案一、單項選擇題1、（信號量）是一種只能進行P、V操作的特殊變量。2、一個進程是（PCB結構與程序和數據的組合）。3、操作系統中，當（時間片完），進程從執行狀態轉變為就緒狀態。 4，設有三個作業J1，J2，J3同時到達，運行時間分別為T1，T2，T3，且T1T2 T3。若它們在一臺處理機上按單道運行，采用短作業優先算法，則平均周轉時間為（T1+ 2/3T2 + 1/3T3）。5、在操作系統中，死鎖出現是指（若干進程因競爭資源而無限等待其他進程釋放已占有的資源 ）6.若系統有三個并發進程，都需要同類資源4個，試問該系統不會發生死鎖的最少資源數是( 10

2、) 。7、預防死鎖的論述中，（可以通過破壞產生死鎖的四個必要條件之一或其中幾個的方法，來預防發生死鎖）條是正確的論述。8、關于死鎖與不安全狀態的關系，下列描述正確的有（死鎖是一種不安全狀態）： 9、銀行家算法是一種（死鎖避免）算法。 10、以下哪種算法不屬于多個分區的可變分區存儲管理方式的主存分配算法（最后適應分配算法）11、在固定分區管理方式中，處理器執行作業時，對每條指令中的地址要求滿足（下限地址絕對地址上限地址）12、以下敘述中，不正確的是（采用動態和靜態重定位的系統都支持“程序浮動”）13、在頁式存儲管理中，假定地址用m個二進制位表示，其中頁內地址部分占用了n個二進制位，那么最大的作業

3、允許有（2(m-n) ）個頁面。14、關于一個分區的存儲管理，以下敘述不正確的是（一個分區的存儲管理中，必須采用動態重定位的方式進行地址轉換）15、下面哪種算法不屬于頁式虛擬存儲管理中的頁面調度算法（優先數調度算法）16、缺頁中斷率與哪個因素無關（作業的邏輯地址）17、很好地解決了“零頭”問題的存儲管理方法是（頁式存儲管理）18、在存儲管理中，（可變分區管理）可與覆蓋技術配合.19、虛擬存儲器的最大容量（由計算機的地址結構決定）20、下述（先進先出）頁面淘汰算法會產生BELADY現象.21、計算機系統的二級存儲包括（主存儲器和輔助存儲器）22、以下關于主存空間的說法中正確的是（操作系統與硬件的

4、接口信息、操作系統的管理信息和程序等存放在主存儲器的系統區）23、聯想存儲器在計算機系統中是用于（地址變換）24、以下有關可變分區管理中采用的主存分配算法說法中錯誤的是（最佳適應算法是最好的算法，但后過的較大作業很難得到滿足）25、下面關于重定位的有關描述，錯誤的是（靜態重定位中裝入主存的作業仍然保持原來的邏輯地址）26、在可變式分區分配方案中，最佳適應算法是將空閑區在空閑區表中按（容量遞增）次序排列27、在分頁存儲系統中，頁表是由（操作系統）建立的28、CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，采用（緩沖技術）29、如果I/O設備與存儲設備進行數據交換不經過CPU來完成,

5、這種數據交換方式是（DMA方式）30、在下列文件的物理結構中，不利于文件長度動態增長的是（連續結構）31、操作系統有多種類型：允許多個用戶以交互方式使用計算機的操作系統，稱為（分時操作系統）。32、UNIX操作系統是著名的（分時系統）。33、在設計批處理系統時，首先要考慮的是（周轉時間和系統吞吐量）。34、在設計分時操作系統時，首先要考慮的是（交互性和響應時間）。35、在設計實時操作系統時，首先要考慮的是（實時性和可靠性）。36、分時操作系統的主要特征之一是提高（計算機系統的交互性）。37、對于記錄型信號量，在執行一次P操作(wait操作)時，信號量的值應當為減1；當其值為（小于0）時，進程應

6、阻塞。38、對于記錄型信號量，在執行V操作(signal操作)時，信號量的值應當加1；當其值為（小于等于0）時，應喚醒阻塞隊列中的進程。39、設兩個進程共用一個臨界段的互斥信號量mutex，當mutex=-1時表示：（一個進程入了臨界段，另一個進程等待）。40、設兩個進程共用一個臨界段的互斥信號量mutex，當mutex=0時表示：（只有一個進程進入了臨界段）。41、計算機操作系統中有3個用戶進程，若P、V操作的信號量S初值為2，當前值為-1，則表示當前有（1個）進程在等待。42、若信號量S的初值為2，且有三個進程共享此信號量，則S的取值范圍是（-1,2）。43、把邏輯地址轉變為內存的物理地址

7、的過程稱作（重定位）。44、動態重定位是在作業的（執行過程）中進行的。45、在可變分區存儲管理方案中需要一對界地址寄存器，其中（基址寄存器）作為重定位（地址映射）使用。46、分頁系統中信息的邏輯地址到物理地址的變換是由（頁表）決定。47、分段系統中信息的邏輯地址到物理地址的變換是由（段表）決定。48、在最佳適應算法中是按（空閑區大小遞增）順序形成空閑分區鏈。49、在具有通道處理機的系統中，用戶進程請求啟動外設時，由（操作系統）根據I/O要求構造通道程序及通道狀態字，并將通道程序保存在內存，然后執行啟動“I/O”命令。50、在具有通道處理機的系統中，用戶進程請求啟動外設時，由操作系統根據I/O要

8、求構造通道程序及通道狀態字，并將通道程序保存在（內存），然后執行啟動“I/O”命令。51、不通過CPU進行主存與I/O設備間大量的信息交換方式，可以是（DMA）方式。52、從下面關于設備獨立性的論述中，第（設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性）條是正確的論述。53、為了實現設備的獨立性、系統中的邏輯設備表必須包含：（邏輯、物理設備名和驅動程序入口地址）。54、使用編制的程序與實際使用的物理設備無關是由（設備獨立性）功能實現的。55、下面關于順序文件和鏈接文件的論述中錯誤的論述是（順序文件適于建立在順序存儲設備上，而不適合建立在磁盤上）。56、文件信息的邏輯塊號到磁盤物理塊號

9、的變換是由（物理結構）決定。57、對于下列文件的物理結構，（鏈接文件）只能采用順序存取方式。58、一個采用一級索引文件系統，存取一塊盤塊信息通常要訪問（2）次磁盤。59、一個采用二級索引文件系統，存取一塊盤塊信息通常要訪問（3）次磁盤。60、一個采用三級索引文件系統，存取一塊盤塊信息通常要訪問（4）次磁盤。61、操作系統是計算機系統的一種（系統軟件）。62、操作系統是一種系統軟件，它（管理計算機系統的資源和控制程序的執行）。63、下列選擇中，（高級程序設計語言的編譯器）不是操作系統關心的主要問題，64、操作系統的主要功能是管理計算機系統中的資源，其中包括（處理機）管理和存儲器管理，以及設備管理

10、和文件管理。這里的（）管理主要是對進程進行管理。65、實現不同的作業處理方式（如：批處理、分時處理、實時處理等，主要是基于操作系統對（處理機）管理采用了不同的策略。66、在操作系統中采用多道程序設計方式能提高CPU和外部設備的（利用效率）。67、用戶可通過系統調用建立和撤消進程，通常用戶進程被建立后，（隨著作業運行正常或不正常結束而撤消）。68、一個進程釋放一種資源將有可能導致一個或幾個進程（由阻塞變就緒）。69、正在執行的進程由于其時間片完而被暫停執行，此時進程應從運行態變為（活動就緒）狀態。70、處于靜止阻塞狀態的進程，在進程等待的事件出現后，應轉變為（靜止就緒）狀態。71、若進程正處于運

11、行態時，應終端的請求而暫停下來以便研究其運行情況(執行掛起進程原語)，這時進程應轉變為（靜止就緒）狀態。72、執行解除掛起進程原語后，如掛起進程處于阻塞狀態，則應轉變為（活動阻塞）態。73、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數不變、某項的始址不變、長度增加的情況是（有上鄰（前鄰、低址）空閑區，但無下鄰（后鄰、高址）空閑區）。74、當存儲器采用段頁式管理時，主存被劃分為定長的（塊）。75、當存儲器采用段頁式管理時，程序按邏輯被劃分成（段）。76、在存儲器采用段頁式管理的多道程序環境下，每道程序都有對應的（一個段表和一

12、組頁表）。77、在分頁式存儲管理系統中時，每次從主存中取指令或取操作數，至少要訪問（2次）主存。78、在分段式存儲管理系統中時，每次從主存中取指令或取操作數，至少要訪問（2次）主存。79、在采用SPOOLing技術的系統中，用戶作業的打印輸出結果首先被送到（磁盤固定區域）。80、在操作系統中SPOOLing技術是一種并行機制，它可以使（程序執行與打印同時進行）。81、在設備管理中，虛擬設備的引入和實現是為了充分利用設備，提高系統效率，采用（Spooling技術，利用磁盤設備）來模擬低速設備（輸入機或打印機）的工作。82、SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統中的輸入

13、井是對脫機輸入中的（磁盤）進行模擬。83、SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統中的輸出進程是對脫出輸出中的（外圍控制機）進行模擬。84、從下列關于驅動程序的論述中，選出一條正確的論述。（對于一臺多用戶機，配置了相同的8個終端，此時可以只配置一個由多個終端共享的驅動程序）85、允許多個用戶同時使用同一個共享文件時，下列（允許讀者和寫者同時使用共享文件）做法是不對的。86、操作系統為保證未經文件擁有者授權，任何其它用戶不能使用該文件所提供的解決方法是（文件保護）.87、在linux/Unix中對文件有條件的共享是指：（給不同身份的用戶賦予相同或不同的訪問權限）88、假

14、設在一個系統中一個文件有二個名字，它與一個文件保存為二個副本的區別是（前者改變與某個名字相聯系的文件時，另一個名字相聯的文件也改變，后者的另一個副本不改變）。89、用戶請求使用一個已存在的文件時，其操作次序為（打開讀寫關閉）90、打開文件操作的使用是（把文件目錄項(FCB)從磁盤拷貝到內存）。91、批處理系統的主要缺點是（失去了交互性）。92、分時系統中，為使多個用戶能夠同時與系統交互，最關鍵的問題是（能在一短的時間內，使所有用戶程序都能運行）。93、實時操作系統對可靠性和安全性要求極高，它（不強求系統資源的利用率）。94、分時系統的響應時間（及時性）主要是根據（用戶所能接受的等待時間）確定的

15、。95、實時系統的響應時間則是由（控制對象所能接受的時延）確定的。96、分時系統中，當用戶數目為100時，為保證響應不超過2秒；此時的時間片最大應為（20ms）。97、操作系統主要性能參數: （利用率）指的是在一個給定的時間內，系統的一個指定成份被使用的時間比例。98、在所學的調度算法中，能兼顧作業等待時間和作業執行時間調度算法是（高響應比優先算法）。99、在所學的調度算法中，最有利于提高資源的使用率、能使短作業、長作業及交互作業用戶都比較滿意的調度算法是（多級反饋隊列調度算法）。100、在所學的調度算法中，對所有進程和作業都是公平合理的調度算法是（FCFS調度算法）。101、在所學的調度算法

16、中，最有利于提高系統吞吐量的作業調度算法是（短作業優先調度算法）。102、在所學的調度算法中，為實現人機交互作用應采用調度算法是（時間片輪轉法）。103、在首次適應算法中，要求空閑分區按（空閑區首址遞增）順序鏈接成空閑分區鏈。104、在可變分區式內存管理中，傾向于優先使用低址部分空閑區的算法是（首次適應算法）。105、在可變分區式內存管理中，能使內存空間中空閑區分布較均勻的算法是（循環適應算法）。106、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數減1的情況是（有上鄰（前鄰、低址）空閑區，也有下鄰（后鄰、高址）空閑區）。1

17、07、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數不變、某項的始址改變、長度增加的情況是（有下鄰（后鄰、高址）空閑區，但無上鄰（前鄰、低址）空閑區）。108、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區表項數增1的情況是（無上鄰（前鄰、低址）空閑區，也無下鄰（后鄰、高址）空閑區）。109、下面關于虛擬設備的論述中，第（虛擬設備是把一個物理設備變換成多個對應的邏輯設備）條是正確的論述。110、通過硬件和軟件的功能擴充，把原來獨占的設備改造成能為若干用戶共享的設

18、備，這種設備稱為（虛擬設備）。111、如果I/O所花費的時間比CPU處理時間短得多，則緩沖區（幾乎無效）。112、在現代操作系統中采用緩沖技術的主要目的是（提高CPU和設備之間的并行程度）113、下列有關SPOOLing系統的論述中第（在SPOOLing系統中，用戶程序可以隨時將輸出數據送到輸出井中，待輸出設備空閑時再執行數據輸出操作。）條是正確的論述。114、下列有關SPOOLing系統的論述中第（SPOOLing系統實現了對I/O設備的虛擬，只要輸入設備空閑，SPOOLing可預先將輸入數據從設備傳輸到輸入井中供用戶程序隨時讀取。）條是正確的論述。115、設有一個包含1000個記錄的索引文

19、件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，試問索引及其文件本身應占（1111）個物理塊？116、文件管理實際上是對（輔助存儲空間）的管理。 117、在文件系統中設置一張（位示圖）表，它是利用二進制的一位來表示磁盤中一個塊的使用情況。118、文件系統中用（目錄）管理文件。119、為了允許不同用戶的文件具有相同的文件名，通常在文件系統中采用（多級目錄）。120、文件系統的按名存取主要是通過（目錄管理）實現的。121、在操作系統中進程是一個具有一定獨立功能程序在某個數據集合上的一次（運行活動）。122、在操作系統中，進程是一個（動態）概

20、念，而程序是一個靜態的概念。123、操作系統中，進程與程序的重要區別之一是（進程有狀態而程序沒有）。124、從靜態角度看，進程由程序、數據和（PCB）三部分組成。125、在一單處理機系統中，若有5個用戶進程，在非管態的某一時刻，處于就緒態的用戶進程最多有（4）個。126、在一單處理機系統中，若有5個用戶進程，在非管態的某一時刻，處于阻塞態的用戶進程最多有（5）個。127、為了實現多道程序設計，計算機需要有（更大的內存）。 128、多道程序設計系統中，讓多個計算問題同時裝入計算機系統的主存儲器（并發執行）。129、從總體上說，多道程序設計技術可（增加）單位時間的算題量。130、為了提高計算機的處

21、理機和外部設備的利用率，把多個程序同時放入主存儲器，在宏觀上并行運行是（多道程序設計）。131、有一類操作系統的系統響應時間的重要性超過系統資源的利用率，它被廣泛地應用于衛星控制、導彈發射、飛機飛行控制、飛機訂票業務等領域是（實時操作系統）。132、操作系統有多種類型：允許多用戶將若干個作業提交給計算機系統集中處理的操作系統稱為（批處理操作系統）。133、在請求調頁系統中有著多種置換算法：選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為（LRU算法）。134、在請求調頁系統中有著多種置換算法：選擇最先進入內存的頁面予以淘汰的算法稱為 （FIFO算法）。135、在請求調頁系統中有著多種置

22、換算法：選擇自某時刻開始以來，訪問次數最少的頁面予以淘汰的算法稱為（LFU算法）。136、下面（先進先出頁面置換算法（FIFO）種頁面置換算法會產生Belady異常現象？137、在請求分頁管理中，若采用先進先出（FIFO）頁面置換算法，可能會產生“Belady異常”，“Belady異常”指的是（分配的頁面數增加，缺頁中斷的次數也可能增加）。138、在虛擬存儲器系統中常使用聯想存儲器進行管理，它是（按內容）尋址的。139、在I/O設備控制的發展過程中，最主要的推動因素是（減少主機對I/O控制的干預）、提高I/O速度和設備利用率。140、下面關于設備屬性的論述中，正確的是（共享設備必須是可尋址的和

23、可隨機訪問的設備）。141、使用戶所編制的程序與實際使用的物理設備無關是由（設備獨立性）功能實現的。142、通道是一種（I/O處理機）。 143、通道具有（執行I/O指令集）能力。144、實現CPU和外部設備并行工作的硬件支持是：（通道和中斷 ）。145、下列第（提高磁盤的讀寫速度）項不是文件系統的功能? 146、文件系統的主要目的是（實現對文件的按名存取）。147、按邏輯結構劃分，文件主要有兩類，UNIX中的文件系統采用（流式文件）。148、通常，文件的邏輯結構可以分為兩大類：無結構的（流式文件）和有結構的記錄式文件。 149、通常，文件的邏輯結構中（索引順序文件）組織方式，既適合于交互方式

24、應用，也適合于批處理方式應用。150、下面關于索引文件的論述中，第（對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引表始址。）條是正確的論述。二、 判斷題1、 計算機中所有的共享資源都是臨界資源。（ F ）2、 進程是獨立的，能夠并發執行，程序也一樣。（ F ）3、 當條件滿足時，進程可以由阻塞狀態直接轉換為運行狀態。（ F ）4、 當條件滿足時，進程可以由阻塞狀態轉換為就緒狀態。（ T ）5、 當條件滿足時，進程可以由就緒狀態轉換為阻塞狀態。（ F ）6、 FCFS調度算法對短作業有利。（ F ）7、時間片的大小對輪轉法（RR）的

25、性能有很大的影響，時間片太短，會導致系統開銷大大增加。（ T ）8、 UNIX S_5中，進程的優先級是動態改變的，是自發的。（ F ）9、 在UNIX S_5中，用戶進程和核心進程的優先級別都是動態改變的。（ T ）10、導致死鎖的四個必要條件在死鎖時會同時發生。（ T ）11、虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，在邏輯上擴充了內存容量，而物理內存容量并未增加。（ T ）12、作業一定要全部裝入內存方可執行。（ F ）13、緊縮法是唯一的解決碎片問題的方法。（ F ）14、分頁、請求分頁存儲管理技術的邏輯地址由頁號p和頁內地址d組成，因此是一個二維地址空間。（ F ）15、U

26、NIX系統核心在實施對換時是將整個進程的虛擬地址空間都寫到對換設備上。( F )16、用戶要使用外部設備時一定要知道其物理地址。（ F ）17、每一個作業一定要申請打印機設備。（ F ）18、設備中的緩沖區只能是硬件寄存器。（ F ）19、終端顯示器是字符設備。（ T ）20、打印機是面向塊的設備。（ F ）21、當一個進程從等待態變成就緒態, 則一定有一個進程從就緒態變成運行態. （ F ）22、執行系統調用時可以被中斷. （ T ）23、在作業調度時, 采用最高響應比優先的作業調度算法可以得到最短的作業平均周轉時間. （ F ）24、在請求頁式存儲管理中, 頁面淘汰所花費的時間不屬于系統開

27、銷. （ F ）25、進程優先數是進程調度的重要依據, 必須根據進程運行情況動態改變. （ F ）26、所有進程都掛起時, 系統陷入死鎖. （ F ）27、優先數是進程調度的重要依據, 一旦確定不能改變. （ F ）28、同一文件系統中不允許文件同名, 否則會引起混亂. （ F ）29、用戶程序有時也可以在核心態下運行. （ F ）30、虛擬存儲系統可以在每一臺計算機上實現. （ F ）31、有m個進程的操作系統出現死鎖時, 死鎖進程的個數為1<km. （ T ）32、進程狀態的轉換是由操作系統完成的, 對用戶是透明的. （ T ）33、優先數是進程調度的重要依據, 優先數大的進程首先被

28、調度運行. （ F ）34、文件系統的主要目的是存儲系統文檔. （ F ）35、對文件進行讀寫前，要先打開文件. （ T ）36、所有進程都進入等待狀態時，系統陷入死鎖. （ F ）37、引入緩沖的主要目的是提高I/O設備的利用率. （ F ）38、進程從運行狀態變為等待狀態是由于時間片中斷發生. （ F ）39、文件目錄一般存放在外存. （ T ）40、特殊文件是指其用途由用戶特殊規定的文件. （ F ）41、通過任何手段都無法實現計算機系統資源之間的互換. （ F ）42、所有進程都掛起時, 系統陷入死鎖. （ F ）43、用戶程序有時也可以在核心態下運行. （ F ）44、進程申請CPU

29、得不到滿足時, 其狀態變為等待態. （ F ）45、特殊文件是指其用途由用戶特殊規定的文件. （ F ）46、實時系統中的作業周轉時間有嚴格的限制. （ F ）47、當一個進程從等待態變成就緒態, 則一定有一個進程從就緒態變成運行態. （ F ）48、在請求頁式存儲管理中, 頁面淘汰所花費的時間不屬于系統開銷. （ F ）49、參與死鎖的所有進程都占有資源. （ F ）50、文件目錄必須常駐內存. （ F ）51、存儲保護的目的是限制內存的分配. （ F ）52、在大型多道程序設計系統中, 為充分利用外部設備, 應使運行的若干程序都是I/O型的. （ T ）53、磁盤上物理結構為鏈接結構的文件

30、只能順序存取. （ T ）54、進程狀態的轉換是由操作系統完成的, 對用戶是透明的. （ T ）55、對文件進行讀寫前，要先打開文件. （ T ）56、參與死鎖的進程至少有兩個已經占有資源. （ T ）57、設置中斷屏蔽指令可以在目態下執行. （ F ）58、如果輸入輸出所用的時間比處理時間短得多，則緩沖區最有效. （ F ）59、引入緩沖的主要目的是提高I/O設備的利用率. （ F ）60、進程從運行狀態變為等待狀態是由于時間片中斷發生. （ F ）61、進程在運行中, 可以自行修改自己的進程控制塊. （ F ）62、進程申請CPU得不到滿足時, 其狀態變為等待態. （ F ）63、在虛存系

31、統中, 只要磁盤空間無限大, 作業就能擁有任意大的編址空間. （ F ）64、在內存為M的分時系統中, 當注冊的用戶有N個時,每個用戶擁有M/N的內存空間. （ F ）65、特殊文件是指其用途由用戶特殊規定的文件. （ F ）66. 流式文件是指無結構的文件. （ T ）67、參與死鎖的所有進程都占有資源. （ F ）68、頁式存儲管理中, 用戶應將自己的程序劃分成若干相等的頁. （ F ）69、引入當前目錄是為了減少啟動磁盤的次數. （ T ）70、文件目錄必須常駐內存. （ F ）71、設置中斷屏蔽指令可以在目態下執行. （ F ）72、選擇通道主要用于連接低速設備. （ F ）73、存儲

32、保護的功能是限制內存存取. （ T ）74、如果輸入輸出所用的時間比處理時間短得多，則緩沖區最有效. （ F ）75、進程間的互斥是一種特殊的同步關系. （ T ）76、所謂最近最少使用（LRU）頁面調度算法是指將駐留在內存中使用次數最少的頁面淘汰掉 （ F ）77、由于現代操作系統提供了程序共享的功能，所以要求被共享的程序必須是可再入程序. （ T ）78、參與死鎖的進程至少有兩個已經占有資源. （ T ）79、在頁式虛擬存儲系統中，頁面長度固定并且是硬件的設計特性. （ T ）80、不可搶占式動態優先數法一定會引起進程長時間得不到運行. （ F ）81、 操作系統的所有程序都必須常駐內存.

33、 （ F ）82.、進程獲得處理機而運行是通過申請而得到的. （ F ）83、通過任何手段都無法實現計算機系統資源之間的互換. （ F ）84、進程控制塊中的所有信息必須常駐內存. （ F ）85、一旦出現死鎖, 所有進程都不能運行. （ F ）86、由于P、V操作描述同步、互斥等問題的能力不足, 所以有必要引入其它的通訊原語或機制, 如send, receive或Monitor等. （ F ）87、大多數虛擬系統采用OPT(優化)淘汰算法是因為它確實可以得到最小的缺頁率. （ F ）88、實時系統中的作業周轉時間有嚴格的限制. （ F ）89、文件的索引表全部存放在文件控制塊中. （ F ）

34、90、打印機是一類典型的塊設備. （ F ）91、固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉延遲時間. （ F ）92、在文件系統中, 打開文件是指創建一個文件控制塊. （ F ）93、存儲保護的目的是限制內存的分配. （ F ）94、原語和系統調用的主要區別在于兩者的實現方法不同. （ F ）95、清內存指令只能在管態下執行. （ T ）96、在大型多道程序設計系統中, 為充分利用外部設備, 應使運行的若干程序都是I/O型的. （ T ）97、在頁式虛擬存儲系統中, 頁面長度是根據程序長度動態地分配的. （ F ）98、如果信號量S的當前值為-5, 則表示系統中共有5個等待進程. （

35、F ）99、磁盤上物理結構為鏈接結構的文件只能順序存取. （ T ）100、系統處于不安全狀態不一定是死鎖狀態. （ T ）操作系統原理一、 簡答題。1） 簡述避免死鎖的銀行家算法中的安全檢測算法的思想。答案：設置兩個向量：Free:是一個縱向量，表示系統空閑的各類資源數 Finish：是一個縱向量，表示進程能否得到全部資源使之運行完成 執行安全算法開始時： Free = Available，Finishi:=false（i=1,2,n） （1）從進程集中找一個能滿足下述條件的進程Pi Finishi = false(未定) Needi <= Free (資源夠分)（2）當Pi獲得資源后

36、，認為它完成，回收資源: Free = Free + Allocationi ； Finishi = true ； Go to step（1） ； 若Finish1n=true，則系統是安全的，可以實施分配，否則系統不安全， 撤銷分配。2）在單處理機環境下，進程間有哪幾種通信方式，是如何實現的？答案：作業調度：從一批后備作業中選擇一個或幾個作業，給它們分配資源，建立進程，掛入就緒隊列。執行完后，回收資源。進程調度：從就緒進程隊列中根據某個策略選取一個進程，使之占用CPU。交換調度：按照給定的原則和策略，將外存交換區中的進程調入內存，把內存中的非執行進程交換到外存交換區中。3）進程的基本狀態有哪

37、些？這些狀態之間是如何轉換的？答案：進程的基本狀態有：就緒，阻塞，執行三種。就緒到執行：進程調度執行到就緒：時間片完執行到阻塞：I/O請求或等待事件發生阻塞到就緒：I/O完成或事件已發生4）什么是快表？它在地址轉換中起什么作用？答案：快表是一個高速、具有并行查詢能力的聯想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。加入快表后，在地址轉換時，首先在快表中查找，若找到就直接進行地址轉換；未找到，則在主存頁表繼續查找，并把查到的頁號和塊號放入聯想存儲器中。快表的命中率很高，有效地提高了地址轉換的速度。5）進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？答案：可搶占式會引起系統的開銷更大。 可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢