西安交大網(wǎng)絡(luò)教育《操作系統(tǒng)原理》習(xí)題答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、。95、實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由（控制對(duì)象所能接受的時(shí)延）確定的。96、分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)不超過2秒；此時(shí)的時(shí)間片最大應(yīng)為（20ms）。97、操作系統(tǒng)主要性能參數(shù): （利用率）指的是在一個(gè)給定的時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成份被使用的時(shí)間比例。98、在所學(xué)的調(diào)度算法中，能兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間調(diào)度算法是（高響應(yīng)比優(yōu)先算法）。99、在所學(xué)的調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是（多級(jí)反饋隊(duì)列調(diào)度算法）。100、在所學(xué)的調(diào)度算法中，對(duì)所有進(jìn)程和作業(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)度算法中，為實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用調(diào)度算法是（時(shí)間片輪轉(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ū)表項(xiàng)數(shù)減1的情況是（有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)）。1

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

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

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

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

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

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

23、可隨機(jī)訪問的設(shè)備）。141、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由（設(shè)備獨(dú)立性）功能實(shí)現(xiàn)的。142、通道是一種（I/O處理機(jī)）。 143、通道具有（執(zhí)行I/O指令集）能力。144、實(shí)現(xiàn)CPU和外部設(shè)備并行工作的硬件支持是：（通道和中斷 ）。145、下列第（提高磁盤的讀寫速度）項(xiàng)不是文件系統(tǒng)的功能? 146、文件系統(tǒng)的主要目的是（實(shí)現(xiàn)對(duì)文件的按名存取）。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)于索引文件的論述中，第（對(duì)順序文件進(jìn)行檢索時(shí)，首先從FCB中讀出文件的第一個(gè)盤塊號(hào)；而對(duì)索引文件進(jìn)行檢索時(shí)，應(yīng)先從FCB中讀出文件索引表始址。）條是正確的論述。二、 判斷題1、 計(jì)算機(jī)中所有的共享資源都是臨界資源。（ F ）2、 進(jìn)程是獨(dú)立的，能夠并發(fā)執(zhí)行，程序也一樣。（ F ）3、 當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行狀態(tài)。（ F ）4、 當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（ T ）5、 當(dāng)條件滿足時(shí)，進(jìn)程可以由就緒狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)。（ F ）6、 FCFS調(diào)度算法對(duì)短作業(yè)有利。（ F ）7、時(shí)間片的大小對(duì)輪轉(zhuǎn)法（RR）的

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

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

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

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

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

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

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

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

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

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

35、F ）99、磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取. （ T ）100、系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài). （ T ）操作系統(tǒng)原理一、 簡(jiǎn)答題。1） 簡(jiǎn)述避免死鎖的銀行家算法中的安全檢測(cè)算法的思想。答案：設(shè)置兩個(gè)向量：Free:是一個(gè)縱向量，表示系統(tǒng)空閑的各類資源數(shù) Finish：是一個(gè)縱向量，表示進(jìn)程能否得到全部資源使之運(yùn)行完成 執(zhí)行安全算法開始時(shí)： Free = Available，F(xiàn)inishi:=false（i=1,2,n） （1）從進(jìn)程集中找一個(gè)能滿足下述條件的進(jìn)程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)是安全的，可以實(shí)施分配，否則系統(tǒng)不安全， 撤銷分配。2）在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？答案：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。3）進(jìn)程的基本狀態(tài)有哪

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