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

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

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

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

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

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

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

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

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

10、和文件管理。這里的（）管理主要是對進程進行管理。65、實現(xiàn)不同的作業(yè)處理方式（如：批處理、分時處理、實時處理等，主要是基于操作系統(tǒng)對（處理機）管理采用了不同的策略。66、在操作系統(tǒng)中采用多道程序設(shè)計方式能提高CPU和外部設(shè)備的（利用效率）。67、用戶可通過系統(tǒng)調(diào)用建立和撤消進程，通常用戶進程被建立后，（隨著作業(yè)運行正常或不正常結(jié)束而撤消）。68、一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（由阻塞變就緒）。69、正在執(zhí)行的進程由于其時間片完而被暫停執(zhí)行，此時進程應(yīng)從運行態(tài)變?yōu)椋ɑ顒泳途w）狀態(tài)。70、處于靜止阻塞狀態(tài)的進程，在進程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)椋o止就緒）狀態(tài)。71、若進程正處于運

11、行態(tài)時，應(yīng)終端的請求而暫停下來以便研究其運行情況(執(zhí)行掛起進程原語)，這時進程應(yīng)轉(zhuǎn)變?yōu)椋o止就緒）狀態(tài)。72、執(zhí)行解除掛起進程原語后，如掛起進程處于阻塞狀態(tài)，則應(yīng)轉(zhuǎn)變?yōu)椋ɑ顒幼枞B(tài)。73、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址不變、長度增加的情況是（有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)）。74、當(dāng)存儲器采用段頁式管理時，主存被劃分為定長的（塊）。75、當(dāng)存儲器采用段頁式管理時，程序按邏輯被劃分成（段）。76、在存儲器采用段頁式管理的多道程序環(huán)境下，每道程序都有對應(yīng)的（一個段表和一

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

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

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

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

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

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

18、備，這種設(shè)備稱為（虛擬設(shè)備）。111、如果I/O所花費的時間比CPU處理時間短得多，則緩沖區(qū)（幾乎無效）。112、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（提高CPU和設(shè)備之間的并行程度）113、下列有關(guān)SPOOLing系統(tǒng)的論述中第（在SPOOLing系統(tǒng)中，用戶程序可以隨時將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時再執(zhí)行數(shù)據(jù)輸出操作。）條是正確的論述。114、下列有關(guān)SPOOLing系統(tǒng)的論述中第（SPOOLing系統(tǒng)實現(xiàn)了對I/O設(shè)備的虛擬，只要輸入設(shè)備空閑，SPOOLing可預(yù)先將輸入數(shù)據(jù)從設(shè)備傳輸?shù)捷斎刖泄┯脩舫绦螂S時讀取。）條是正確的論述。115、設(shè)有一個包含1000個記錄的索引文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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