操作系統(tǒng)考試題及答案.

1、操作系統(tǒng)原理復(fù)習(xí)題一、選擇題1、操作系統(tǒng)是對(duì)進(jìn)行C管理的軟件。A、計(jì)算機(jī)軟件B、計(jì)算機(jī)硬件C、計(jì)算機(jī)資源D、應(yīng)用程序2、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來(lái)的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī)，這樣的一臺(tái)計(jì)算機(jī)只是一臺(tái)邏輯上的計(jì)算機(jī)，稱為C計(jì)算機(jī)。A、并行B、真實(shí)C、虛擬D、共享3、操作系統(tǒng)提供給程序員的接口是B。A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C4、下面關(guān)于操作系統(tǒng)的敘述中正確的是A。A、批處理作業(yè)必須具有作業(yè)控制信息。B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。C、從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。D、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。5、在操作系統(tǒng)中，P、V操作是一種D。A

2、、機(jī)器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級(jí)進(jìn)程通訊原語(yǔ)6、若信號(hào)量S的初值為2,當(dāng)前值為-1，則表示有B等待進(jìn)程。A、0個(gè)B、1個(gè)C、2個(gè)D、3個(gè)7、下列進(jìn)程狀態(tài)變化中，C變化是不可能發(fā)生的。A、運(yùn)行就緒B、運(yùn)行f等待C、等待f運(yùn)行D、等待就緒8、當(dāng)B時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選種B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生9、用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值定義為C。A、-1B、0C、1D、任意值10、臨界區(qū)是C。A、一個(gè)緩沖區(qū)B、一段共享數(shù)據(jù)區(qū)C、一段程序D、一個(gè)互斥資源11、操作系統(tǒng)通過(guò)B對(duì)進(jìn)程進(jìn)行管理。A、JCBB、PCBC、DCTD、CHCT1

3、2、下述哪個(gè)選項(xiàng)不是管程的組成部分A。A、局部于管程的數(shù)據(jù)結(jié)構(gòu)B、對(duì)管程內(nèi)數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過(guò)程C、管程外過(guò)程調(diào)用管程內(nèi)數(shù)據(jù)結(jié)構(gòu)的說(shuō)明D、對(duì)局部于管程的數(shù)據(jù)結(jié)構(gòu)設(shè)置初始的語(yǔ)句13、下面所述步驟中，A不是創(chuàng)建進(jìn)程所必須的。A、由調(diào)度程序?yàn)檫M(jìn)程分配CPUB、建立一個(gè)進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列14、多道程序環(huán)境下，操作系統(tǒng)分配資源以C為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)15、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutex=O,則B。A、表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D、表示有兩個(gè)進(jìn)

4、程進(jìn)入臨界區(qū)16、如果系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為C。A、n+1B、nC、n-1D、117、下述哪一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)D。A、并發(fā)性B、異步性C、共享性D、不可分割性18、一個(gè)進(jìn)程被喚醒意味著D。A、該進(jìn)程重新占有了CPUB、它的優(yōu)先權(quán)變?yōu)樽畲驝、其PCB移至等待隊(duì)列隊(duì)首D、進(jìn)程變?yōu)榫途w狀態(tài)19、設(shè)系統(tǒng)中有n(n>2)個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：A、沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。B、有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等待狀態(tài)。C、有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處于等待狀態(tài)。D、有1個(gè)運(yùn)行

5、進(jìn)程，n-1個(gè)就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)。上述情況中，不可能發(fā)生的情況是A。20、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)腃也可能產(chǎn)生死鎖。A、進(jìn)程優(yōu)先權(quán)B、資源的線性分配C、進(jìn)程推進(jìn)順序D、分配隊(duì)列有限權(quán)21、采用資源剝奪法可以解除死鎖，還可以采用B方法解除死鎖。A、執(zhí)行并行操作B、撤消進(jìn)程C、拒絕分配新資源D、修改信號(hào)量22、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用算法。A、先來(lái)先服務(wù)B、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn)D、隨機(jī)23、在C的情況下，系統(tǒng)出現(xiàn)死鎖。A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B、有多個(gè)封鎖的進(jìn)程同時(shí)存在C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源D

6、、資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源總數(shù)24、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源BA、9B、10C、11D、1225、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的B。A、銀行家算法B、資源有序分配法C、死鎖檢測(cè)法D、資源分配圖化簡(jiǎn)法26、選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)B。A、不讓處理機(jī)空閑B、處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過(guò)于復(fù)雜27、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別為T(mén)1、T2和T3，且T1vT2vT3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)

7、時(shí)間是_C。A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/328、A是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、運(yùn)行時(shí)間29、一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是C。A、2B、1C、3D、0.530、在存儲(chǔ)器管理中，采用覆蓋和交換技術(shù)的目的是A。A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充內(nèi)存容量C、提高CPU效率D、實(shí)現(xiàn)內(nèi)存共享二、填空題I. 操作系統(tǒng)的四大功能是進(jìn)程管理、存儲(chǔ)、文件、目錄。2操作系統(tǒng)的兩個(gè)最基本特征是并發(fā)、共享。3. 進(jìn)程的基本狀態(tài)有執(zhí)行、

8、就緒和等待。4. 進(jìn)程的基本特征是結(jié)構(gòu)性、并發(fā)性、動(dòng)態(tài)性、獨(dú)立性、異步性、交互性。5信號(hào)量的物理意義是當(dāng)信號(hào)量值大于0時(shí)表示有資源可以分配：當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為等待隊(duì)列中的進(jìn)程。6進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的一次運(yùn)行活動(dòng)。7. 系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為進(jìn)程同步與互斥。8. 若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須等待。9有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是【1-m,1】10在操作系統(tǒng)中引入線程概念的主要目的是減少程序并發(fā)執(zhí)行時(shí)所付出的時(shí)間和空間開(kāi)銷，使操作系統(tǒng)具有更好的并發(fā)性。II. 若使當(dāng)前運(yùn)行進(jìn)程總

9、是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇最高優(yōu)先級(jí)進(jìn)程調(diào)度算法。12. 在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是2WkWm。13. 進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過(guò)大，就會(huì)是輪轉(zhuǎn)法轉(zhuǎn)化為先進(jìn)先出調(diào)度算法。14. 采用段頁(yè)式存儲(chǔ)管理技術(shù)，不會(huì)產(chǎn)生內(nèi)部碎片。15. 在可變式分區(qū)存儲(chǔ)器管理中的拼接技術(shù)可以進(jìn)行碎片整理。16. 分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)成無(wú)關(guān)比。17. 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是擴(kuò)展內(nèi)存。18. 采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度為64kb。19. 虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序執(zhí)行時(shí)的局部

10、性理論。20采用交換技術(shù)獲得的好處是以犧牲c(diǎn)pu時(shí)間為代價(jià)的。21. 為實(shí)現(xiàn)CPU和外部設(shè)備的并行工作，系統(tǒng)引入了通道硬件機(jī)制。22. 通道指專門(mén)用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為通道程序。23. 操作系統(tǒng)對(duì)文件管理的部分叫做文件系統(tǒng)。24. 文件系統(tǒng)的主要目的是一管理文件的存儲(chǔ)空間實(shí)施空間的分配與回收。25. 文件系統(tǒng)用且錄組織文件。26. 為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè)，這一級(jí)安全管理世身份識(shí)別安全管理。27. 為了解決不同用戶文件的“命名沖突”問(wèn)題，通常在文件系統(tǒng)中采用多級(jí)目錄。28. 用磁帶作文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成順

11、序存取。29. 文件的物理組織有順序、鏈接和索引。30. 文件共享是指不同的用戶或進(jìn)程共同使用一個(gè)文件。三、綜合題1. 試對(duì)分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)進(jìn)行比較。答：a.實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣都能為多個(gè)用戶服務(wù)。系統(tǒng)按分時(shí)原則為多個(gè)終端用戶服務(wù):而對(duì)實(shí)時(shí)控制系統(tǒng)，則表現(xiàn)為經(jīng)常對(duì)多路現(xiàn)場(chǎng)信息進(jìn)行采集以及對(duì)多個(gè)對(duì)象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。b.實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣，每個(gè)用戶各占一個(gè)終端,彼此獨(dú)立操作，互不干擾。因此用戶感覺(jué)就像他一人獨(dú)占計(jì)算機(jī):而在實(shí)時(shí)控制系統(tǒng)中信息的采集和對(duì)對(duì)象的控制也都是彼此互不干擾的。c實(shí)時(shí)信息系統(tǒng)對(duì)響應(yīng)時(shí)間的要求與分時(shí)操作系統(tǒng)類似，都是以人所能接受的等待時(shí)間來(lái)

12、確定的:而實(shí)時(shí)控制系統(tǒng)的響應(yīng)時(shí)間則是以控制對(duì)象所能接受的延時(shí)來(lái)確定的。d. 分時(shí)操作系統(tǒng)是一種通用系統(tǒng),主要用于運(yùn)行終端用戶程序，因此它具有較強(qiáng)的交互能力。而實(shí)時(shí)操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。e. 分時(shí)操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實(shí)時(shí)操作系統(tǒng)則要求系統(tǒng)高度可靠。2. 有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，但要求：、每次只能存放一種產(chǎn)品(A或B)；、-N<A產(chǎn)品數(shù)量-B產(chǎn)品數(shù)量VM。其中，N和M是正整數(shù)。試用P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫(kù)過(guò)程。答：我們可以設(shè)置兩個(gè)信號(hào)量來(lái)控制A、B產(chǎn)品的存放數(shù)量，sa表示當(dāng)前允許A產(chǎn)品比B產(chǎn)品多入庫(kù)的數(shù)量;sb表示當(dāng)前允許B產(chǎn)品比A

13、產(chǎn)品多入庫(kù)的數(shù)量。初始時(shí)，sa為M-l,sb為N-1。當(dāng)往庫(kù)中存放入一個(gè)A產(chǎn)品時(shí)，則允許存入B產(chǎn)品的數(shù)量也增加1：當(dāng)往庫(kù)中存放入一個(gè)B產(chǎn)品時(shí)，則允許存入A產(chǎn)品的數(shù)量也增加1。產(chǎn)品A、B的入庫(kù)過(guò)程描述如下：intmutex=1;/*互斥信號(hào)量*/v(sb);intsa=M-1;else/*取的產(chǎn)品是B*/intsb=N-1;p(sb);main()p(mutex);while(1)取一個(gè)產(chǎn)品;將產(chǎn)品入庫(kù);if(取的是A產(chǎn)品)v(mutex);p(sa);v(sa);p(mutex);將產(chǎn)品入庫(kù);v(mutex);3.有一頁(yè)式系統(tǒng)，其頁(yè)表存放在內(nèi)存中。(1) 、如果對(duì)內(nèi)存的一次存取需要1.5微秒，

14、問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是多少？(2) 、如果系統(tǒng)增加有快表，平均命中率為85%，當(dāng)頁(yè)表項(xiàng)在快表中時(shí)，其查找時(shí)間忽略為0，問(wèn)此時(shí)的存取時(shí)間為多少？答：(1)、2*1.5us=3us(2)、85%*1.5us+15%*2*1.5us=1.725us。4. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假定系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁(yè)面走向?yàn)?、3、2、1、5、29/12=0.75.4、5、3、2、5、2。試用FIFO和LRU兩種算法計(jì)算出程序訪問(wèn)缺頁(yè)率。答：走向232152453252物理塊22225555333333332222255111444442中斷缺亡缺缺:缺:缺:缺缺缺:缺用FIFO

15、調(diào)度算法產(chǎn)生缺頁(yè)次數(shù)9次。缺頁(yè)率:走向232152453252物理塊22222222333333355555555111444222中斷缺亡缺缺:缺缺缺:缺LRU算法缺頁(yè)次數(shù)7次。缺頁(yè)率：7/12=0.58.5. I/O控制可用哪幾種方式實(shí)現(xiàn)？各有何優(yōu)缺點(diǎn)?答：I/O控制過(guò)程可用三種方式實(shí)現(xiàn)：作為請(qǐng)求I/O操作的進(jìn)程實(shí)現(xiàn)；作為當(dāng)前進(jìn)程的一部分實(shí)現(xiàn)；由專門(mén)的系統(tǒng)進(jìn)程一一I/O進(jìn)程完成。第一種方式請(qǐng)求對(duì)應(yīng)I/O操作的進(jìn)程能很快占據(jù)處理機(jī)但要求系統(tǒng)和I/O操作的進(jìn)程應(yīng)具有良好的實(shí)時(shí)性。第二種方式不要求系統(tǒng)具有高的實(shí)時(shí)性，但I(xiàn)/O控制過(guò)程要由當(dāng)前進(jìn)程負(fù)責(zé)。第三種方式增加了一個(gè)額外的進(jìn)程開(kāi)銷，但用戶不用

16、關(guān)心I/O控制過(guò)程。6. 什么是緩沖池？設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)來(lái)管理緩沖池。答：緩沖池指一個(gè)內(nèi)存塊的集合，這些內(nèi)存塊采用頁(yè)面的形式。緩沖池的結(jié)構(gòu)由若干個(gè)大小相同的緩沖區(qū)組成.當(dāng)某進(jìn)程需要使用緩沖區(qū)時(shí),提出申請(qǐng),由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進(jìn)程服務(wù).publicclassSyncQueuepublicSyncQueue(intsize)_array=newObjectsize;_size=size;_oldest=0;_next=0;publicsynchronizedvoidput(Objecto)while(full()trywait();catch(Inte

17、rruptedExceptionex)thrownewExceptionAdapter(ex);_array_next=o;_next=(_next+1)%_size;notify();wait();catch(InterruptedExceptionex)thrownewExceptionAdapter(ex);Objectret=_array_oldest;_oldest=(_oldest+1)%_size;notify();returnret;protectedbooleanempty()return_next=_oldest;protectedbooleanfull()return(_

18、next+1)%_size=_oldest;protectedObject_array;protectedint_next;protectedint_oldest;protectedint_size;publicsynchronizedObjectget()while(empty()try7. 使用文件系統(tǒng)時(shí)，通常要顯式地進(jìn)行OPEN和CLOSE進(jìn)行操作。答：(1)顯式open操作完成文件的打開(kāi)功能，將基本文件目錄中內(nèi)容讀入用戶活動(dòng)的文件表中，并在系統(tǒng)文件中記錄打開(kāi)的次數(shù)；顯式close操作完成文件的關(guān)閉功能，撤銷用戶活動(dòng)文件表中的相應(yīng)表項(xiàng)，改變系統(tǒng)活動(dòng)文件的打開(kāi)次數(shù)，如果需要將被改動(dòng)過(guò)的文件

19、目錄信息寫(xiě)回基本文件目錄中。(2)可以取消顯式得open和close操作，如果取消上述操作，系統(tǒng)在進(jìn)行文件操作前需判斷文件是否已打開(kāi)，若未打開(kāi)，應(yīng)自動(dòng)完成打開(kāi)文件，已建立用戶和文件間的聯(lián)系；同時(shí)，應(yīng)在系統(tǒng)結(jié)束時(shí)關(guān)閉已打開(kāi)的所有文件，更新系統(tǒng)的基本文件目錄。(3) 取消顯式OPEN和CLOSE操作使得文件的讀寫(xiě)變得復(fù)雜。因?yàn)樵诿看巫x寫(xiě)前都要判斷文件是否已打開(kāi),此外，系統(tǒng)在結(jié)束時(shí)要做一些額外的工作，已完成close應(yīng)該完成的操作。四、證明題1、考慮由n個(gè)進(jìn)程共享的具有m個(gè)同類資源的系統(tǒng)，證明：如果對(duì)i=l,2,n有0vNeed(i)Wm而且所有進(jìn)程最大需求量之和小于m+n,那么該系統(tǒng)是死鎖無(wú)關(guān)的。

20、答：令每個(gè)進(jìn)程請(qǐng)求共享資源的最大量相等，且為x,(0xWm),那么在最壞的情況下每個(gè)進(jìn)程都占有(x-1)個(gè)共享資源，并各自最多再申請(qǐng)一個(gè)資源就可以運(yùn)行完畢，進(jìn)而釋放它們所占有的全部資源。此刻，系統(tǒng)剩余的可用資源數(shù)為：m-n*(x-1)。當(dāng)m-n*(x-1)21時(shí)，即xW(m+n-1)/n時(shí)，系統(tǒng)不會(huì)出現(xiàn)死鎖的。因此得出，系統(tǒng)中所有進(jìn)程的最大需求量之和nXxW(m+n-1)時(shí)，系統(tǒng)是不會(huì)發(fā)生死鎖的。所以，n個(gè)進(jìn)程的最大需求量之和小于m+n時(shí)，系統(tǒng)與死鎖無(wú)關(guān)。2. 若系統(tǒng)中有作業(yè)1、2、3幾乎同時(shí)到達(dá)，已知它們的運(yùn)行時(shí)間依次為a、b、c,且滿足關(guān)系式avbvc，試證明釆用短作業(yè)優(yōu)先調(diào)度算法能獲得最

21、小平均周轉(zhuǎn)時(shí)間。答：采用短作業(yè)優(yōu)先算法調(diào)度時(shí)，三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為：Tl=a+(a+b)+(a+b+c)=3a+2b+c若不按短作業(yè)優(yōu)先算法調(diào)度，不失一般性，設(shè)調(diào)度次序?yàn)?J2、J1、J3。則三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為:T2=b+(b+a)+(b+a+c)=3b+2a+c則令-式得到：T2-Tl=b-a>0可見(jiàn)，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時(shí)間.操作系統(tǒng)原理復(fù)習(xí)題二一、選擇題1、下列選擇中，D不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)系統(tǒng)的界面C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器2、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU

22、和外部設(shè)備的A。A、利用率B、可靠性C、穩(wěn)定性D、兼容性3、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通常稱為C。A、數(shù)據(jù)庫(kù)系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)4、所謂B是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其它資源。A、多重處理B、多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、共行執(zhí)行5、下面關(guān)于操作系統(tǒng)的敘述中正確的是A。A、批處理作業(yè)必須具有作業(yè)控制信息。B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。C、從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。D、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。6、分配到必要的資源并獲得處理

23、機(jī)時(shí)的進(jìn)程狀態(tài)是B。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)7、對(duì)進(jìn)程的管理和控制使用C。A、指令B、原語(yǔ)C、信號(hào)量D、信箱8、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的D。A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合9、信箱通信是一種B通信方式。A、直接B、間接C、低級(jí)D、信號(hào)量10、產(chǎn)生死鎖的四個(gè)必要條件是：互斥、B、循環(huán)等待和不剝奪。A、請(qǐng)求與阻塞B、請(qǐng)求與保持C、請(qǐng)求與釋放D、釋放與阻塞11、發(fā)生死鎖的必要條件有4個(gè)，要防止死鎖的發(fā)生，可以通過(guò)破壞這4個(gè)必要條件之一來(lái)實(shí)現(xiàn),但破壞A條件是不太實(shí)際的。A、互斥B、不可搶占C、部分分配D、循環(huán)等待12、資源的按

24、序分配策略可以破壞D條件。A、互斥使用資源B、占有且等待資源C、非搶奪資源D、循環(huán)等待資源13、銀行家算法在解決死鎖問(wèn)題中是用于B的。A、預(yù)防死鎖B、避免死鎖C、檢測(cè)死鎖D、解除死鎖14、C是作業(yè)存在的唯一標(biāo)志。A、作業(yè)名B、進(jìn)程控制塊C、作業(yè)控制塊D、程序名15、設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝慌_(tái)處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為B。A、1小時(shí)B、5小時(shí)C、2.5小時(shí)D、8小時(shí)16、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是A。A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度D、先來(lái)先服務(wù)17、作業(yè)生存期共經(jīng)歷4個(gè)狀態(tài)，它們是提交、后備、B和完成。A、

25、就緒B、運(yùn)行C、等待D、開(kāi)始18、虛擬存儲(chǔ)器的最大容量B。A、為內(nèi)外存容量之和B、由計(jì)算機(jī)的地址結(jié)構(gòu)決定C、是任意的D、由作業(yè)的地址空間決定19、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱為B。A、加載B、重定位C、物理化D、邏輯化20、在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)D。A、減少B、增加C、無(wú)影響D、可能增加也可能減少21、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是D。A、無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)B、有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)但無(wú)上鄰

26、空閑區(qū)D、有上鄰空閑區(qū)也有下鄰空閑區(qū)22、如果I/O所花費(fèi)的時(shí)間比CPU處理器時(shí)間短得多，則緩沖區(qū)D。A、最有效B、幾乎無(wú)效C、均衡D、以上均不是23、通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)A之間的信息傳輸。A、內(nèi)存與外設(shè)B、CPU與外設(shè)C、內(nèi)存與外存D、CPU與外存24、如果I/O設(shè)備與存儲(chǔ)進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是C。A、程序查詢B、中斷方式C、DMA方式D、無(wú)條件存取方式25、在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到A。A、磁盤(pán)固定區(qū)域B、內(nèi)存固定區(qū)域C、終端D、打印機(jī)26、選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此匚。A、不讓處

27、理機(jī)空閑B、處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過(guò)于復(fù)雜27、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別為T(mén)1、T2和T3，且T1vT2vT3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是C。A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/328、A是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、運(yùn)行時(shí)間29、一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是C。A、2B、1C、3D、0.530、在存儲(chǔ)器管理中，采用覆蓋和交

28、換技術(shù)的目的A。A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充內(nèi)存容量C、提高CPU效率D、實(shí)現(xiàn)內(nèi)存共享二、填空題1. 個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為通用操作系統(tǒng)。2. 用戶和操作系統(tǒng)之間的接口主要分為作業(yè)級(jí)接口和程序級(jí)接口兩類。3. 實(shí)時(shí)操作系統(tǒng)應(yīng)具有兩個(gè)基本特征：及時(shí)性和多路性。4. 如果信號(hào)量的當(dāng)前值為一4,則表示系統(tǒng)中在該信號(hào)量上有個(gè)等待進(jìn)程。5. 關(guān)于進(jìn)程的敘述中，不正確的有。6. 在先來(lái)先服務(wù)調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。7. 系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為進(jìn)程同步與互斥。8. 若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入

29、臨界區(qū)的進(jìn)程必須等待。9. 有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是_【1m，1】。10. 在操作系統(tǒng)中引入線程概念的主要目的是減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開(kāi)銷，使OS具有更好的并發(fā)性。三、綜合題1. 什么是操作系統(tǒng)？它有什么基本特征？答：操作系統(tǒng)是指控制和管理計(jì)算機(jī)的軟、硬件資源，合理組織計(jì)算機(jī)的工作流程，方便用戶使用的程序和數(shù)據(jù)的集合。操作系統(tǒng)具有4個(gè)基本特征：并發(fā)性：指宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，而微觀上這些程序是在交替執(zhí)行。共享性：因程序的并發(fā)無(wú)規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個(gè)程序獨(dú)占，而是有多個(gè)程序共同使用。虛

30、擬性：多道程序設(shè)計(jì)技術(shù)把一臺(tái)物理計(jì)算機(jī)虛擬為多臺(tái)邏輯上的計(jì)算機(jī),使得每個(gè)用戶都感覺(jué)是“獨(dú)占”計(jì)算機(jī)。不確定：多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進(jìn)速度受到其他程序的影響。這樣，程序運(yùn)行的順序，程序完成的時(shí)間以及程序運(yùn)行的結(jié)果都是不確定的。2進(jìn)程與線程的主要區(qū)別是什么？答：進(jìn)程有兩個(gè)屬性： 進(jìn)程是一個(gè)可擁有資源的獨(dú)立單位 進(jìn)程同時(shí)又是一個(gè)可獨(dú)立調(diào)度和分派的基本單位線程是獨(dú)立分派和調(diào)度的基本單位，同一進(jìn)程中的各個(gè)線程，都可共享該進(jìn)程所擁有的資源。3. 用P、V操作實(shí)現(xiàn)下述問(wèn)題的解。桌上有一個(gè)盤(pán)子，可以存放一個(gè)水果。父親總是放蘋(píng)果到盤(pán)子中，而母親總是放香蕉到盤(pán)子中；一個(gè)兒子專等

31、吃盤(pán)子中的香蕉，而一個(gè)女兒專等吃盤(pán)中的蘋(píng)果。答：定義信號(hào)量：dish:表明盤(pán)子中是否為空，初值為1；mother()Apple:表明盤(pán)子中是否有蘋(píng)果，初值為0；P(dish);Orange:表明盤(pán)子中是否有桔子，初值為0；main()cobegin放香蕉father();mother();V(orange);son();daughter();son()coendP(orange);father()取香蕉P(dish);V(dish);放蘋(píng)果daughter()V(apple);P(apple);取蘋(píng)果V(dish);4.設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、

32、V操作實(shí)現(xiàn)它們的同步。解：確定進(jìn)程間的關(guān)系。售票員關(guān)車門(mén)后，要向司機(jī)發(fā)開(kāi)車信號(hào)，司機(jī)接到開(kāi)車信號(hào)后才能啟動(dòng)車輛。在汽車正常行駛過(guò)程中售票員售票，到站時(shí)司機(jī)停車，售票員在車停后開(kāi)車門(mén)，讓乘客上下車。因此司機(jī)啟動(dòng)車輛的動(dòng)作必須與售票員的動(dòng)作取得同步；售票員開(kāi)車門(mén)的動(dòng)作也必須同司機(jī)停車取得同步。信號(hào)量為：SI,S2。S1表示是否允許司機(jī)啟動(dòng)汽車，初值為0。S2表示是否允許售票員開(kāi)門(mén)，初值為0.Ints1=0;Ints2=0;V(s2);main()cobeginDrive();Busman();CoendBusman()while(1)關(guān)車門(mén)V(s1);售票；Drive()平(s2);while(1

33、)開(kāi)車門(mén)；p(s1);上下乘客；啟動(dòng)車輛；正常行車；到站停車；5.某寺廟問(wèn)題，試給出取水、入水的算法描述。解：設(shè)置5個(gè)信號(hào)量：互斥信號(hào)量mutex1，用于實(shí)現(xiàn)對(duì)水井的互斥使用，其初值為1；互斥信號(hào)量mutex2，用于實(shí)現(xiàn)對(duì)水缸的互斥使用，其初值為1；信號(hào)量empty,用于記錄水缸中還可以裝入水的桶數(shù)，其初值為10；信號(hào)量full，用于記錄水缸中已裝入水的桶數(shù)，其初值為0；信號(hào)量count,用于記錄可用水桶數(shù)目，其初值為3。Semaphoremutex1=1;Semaphoremutex2=1;Semaphoreempty=10;Semaphorefull=0;Semaphorecount=3;

34、Main()cobeginGet();Use();CoendGet()while(ture)p(empty);P(count);P(mutex1);從井中取水；V(mutex1);P(mutex2);將水倒入水缸V(mutex2);V(count);V(full);Use()while(ture)P(full);P(count);P(mutex2);從缸中取水；V(mutex2);V(empty);V(count);6.按序分配是防止死鎖的一種策略。什么是按序分配？為什么按序分配可以防止死鎖？答：按序分配資源：把系統(tǒng)中所有資源排一個(gè)順序，對(duì)每一個(gè)資源確定編號(hào)，規(guī)定任何一個(gè)進(jìn)程申請(qǐng)兩個(gè)以上資源時(shí)

35、，總是先申請(qǐng)編號(hào)最小資源，再申請(qǐng)編號(hào)大的資源。在采用這種策略時(shí)，總有一個(gè)進(jìn)程占據(jù)了較高序號(hào)的資源，此后它繼續(xù)申請(qǐng)資源必然是空閑的，因而進(jìn)程可以一直向前推進(jìn)。這種策略分配不會(huì)出現(xiàn)循環(huán)等待資源情況。7.假設(shè)有一臺(tái)計(jì)算機(jī)，它有1M內(nèi)存，操作系統(tǒng)占用200K,每個(gè)用戶進(jìn)程也占用200K。用戶進(jìn)程等待I/O的時(shí)間為80%，若增加1M內(nèi)存，則CPU的利用率將提高多少？解：1M內(nèi)存的情況：1)支持用戶進(jìn)程數(shù)：(1024K-200K)/200K=4.12所以4個(gè)用戶進(jìn)程。2)CPU利用率：先求CPU空閑(4個(gè)用戶均處于等待I/O狀態(tài))概率P=(80%)4,然后再求CPU利用率1-P=1-(80%)4=1-0.

36、84=59%。增加1M內(nèi)存的情況：1)支持用戶進(jìn)程數(shù)：(2*1024K-200K)/200K=9.24所以9個(gè)用戶進(jìn)程。2)CPU利用率：先求CPU空閑(9個(gè)用戶均處于等待I/O狀態(tài))概率P(80%)9,然后再求CPU利用率1-P1-P=1-(80%)9=1-0.89=87%。增加1M內(nèi)存，CPU的利用率將提高：87%/59%=147%147%-100%=47%所以若增加1M內(nèi)存，貝CPU的利用率將提高47%。&有5個(gè)待運(yùn)行作業(yè)為A,B,C,D,E,它們幾乎同時(shí)到達(dá)，各自的估計(jì)運(yùn)行時(shí)間分別為9,6,3,5,x。試問(wèn)采用哪種運(yùn)行次序使得平均周轉(zhuǎn)時(shí)間最短？答：由于短作業(yè)優(yōu)先算法會(huì)使系統(tǒng)平均

37、響應(yīng)時(shí)間最短,所以:當(dāng)0x3時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋簒,3,5,6,9或E,C,D,B,A。當(dāng)3WxW5時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋?,x,5,6,9或C,E,D,B,AO當(dāng)5WxW6時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋?,5,x,6,9或C,D,E,B,A。當(dāng)6WxW9時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋?,5,6,x,9或C,D,B,E,A。當(dāng)X9時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋?,5,6,9,x。9. 試述缺頁(yè)中斷與一般中斷的主要區(qū)別。答：缺頁(yè)中斷與一般中斷的區(qū)別如下。(1)兩種中斷產(chǎn)生的時(shí)刻不同：缺頁(yè)中斷是在執(zhí)行一條指令中間時(shí)產(chǎn)生的中斷,并立即轉(zhuǎn)去處理；而一般中斷則是在一條指令執(zhí)行完畢后,當(dāng)硬件中斷裝置發(fā)現(xiàn)有中

38、斷請(qǐng)求時(shí)才去響應(yīng)和處理。2)處理完畢后的歸屬不同：缺頁(yè)中斷處理完后,仍返回到原指令去重新執(zhí)行,因?yàn)槟菞l指令并未執(zhí)行；而一般中斷則是或返回到被中斷進(jìn)程的下一條指令去執(zhí)行,因?yàn)樯弦粭l指令已經(jīng)執(zhí)行完了,或重新調(diào)度,去執(zhí)行別的進(jìn)程程序。10. 有一請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，頁(yè)面大小為每頁(yè)100字節(jié)。有一個(gè)50X50的整型數(shù)組按行連續(xù)存放，每個(gè)整數(shù)占兩個(gè)字節(jié)。試問(wèn)該程序執(zhí)行時(shí)產(chǎn)生多少次缺頁(yè)中斷？解：由題目可知,該數(shù)組中有2500個(gè)整數(shù),每個(gè)整數(shù)占用2個(gè)字節(jié),共需存儲(chǔ)空間5000個(gè)字節(jié)；而頁(yè)面大小為每頁(yè)100字節(jié)，數(shù)組占用空間50頁(yè)。假設(shè)數(shù)據(jù)從該作業(yè)的第m頁(yè)開(kāi)始存放，貝燉組分布在第m頁(yè)到第m+49頁(yè)中，它在主

39、存中的排列順序?yàn)椋篴00,a01,，a049第m頁(yè)a10,a11,，a149第m+1頁(yè)IIIa490,a491,，a4949第m+49頁(yè)由于該初始化程序是按行進(jìn)行的,因此每次缺頁(yè)中斷調(diào)進(jìn)一頁(yè)后,位于該頁(yè)內(nèi)的數(shù)組元素全部賦予0值,然后再調(diào)入下一頁(yè)，所以涉及的頁(yè)面走向?yàn)閙,m+1,，m+49,故缺頁(yè)次數(shù)為50次。操作系統(tǒng)原理復(fù)習(xí)題三一、單項(xiàng)選擇題1.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程,都需要同類資源4個(gè),試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是(C)。A) 12B)11C)10D)92某虛擬存儲(chǔ)器系統(tǒng)采用頁(yè)式內(nèi)存管理，使用LRU頁(yè)面替換算法，考慮下面的頁(yè)面訪問(wèn)地址流(每次訪問(wèn)在一個(gè)時(shí)間單位內(nèi)完成)：1、8、1、7

40、、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定內(nèi)存容量為4個(gè)頁(yè)面,開(kāi)始時(shí)是空的，則頁(yè)面失效次數(shù)是(C)。A)4B)5C)6D)73. 下述(A)頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。A)先進(jìn)先出B)最近最少使用C)最不經(jīng)常使用D)最佳4. 某系統(tǒng)段表的內(nèi)容如下表所示。一邏輯地址為(2，154)，它對(duì)應(yīng)的物理地址為(B)。A)120K+2B)480K+154C)30K+154D)2+480K段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K5. 一個(gè)文件的相對(duì)路徑名是從（A）開(kāi)始，逐步沿著各級(jí)子目錄追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成

41、的一個(gè)字符串。A）根目錄B）二級(jí)目錄C）當(dāng)前目錄D）多級(jí)目錄6. 存放在磁盤(pán)上的文件（A）。A）既可隨機(jī)訪問(wèn)，又可順序訪問(wèn)B）只能隨機(jī)訪問(wèn)C）只能順序訪問(wèn)D）不能隨機(jī)訪問(wèn)7常用的文件存取方法有兩種：順序存取和（D）存取。A）流式B）串聯(lián)C）順序D）隨機(jī)8. 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（C）。A）應(yīng)該相同B）應(yīng)該不同C）可以相同也可以不同D）受系統(tǒng)約束9. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（A）A）緩沖技術(shù)B）覆蓋技術(shù)C）并行技術(shù)D）虛存技術(shù)10. 通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備

42、稱為）。A）存儲(chǔ)設(shè)備B）系統(tǒng)設(shè)備C）用戶設(shè)備D）虛擬設(shè)備11. 下列算法中，用于磁盤(pán)移臂調(diào)度的是（C）A）時(shí)間片輪轉(zhuǎn)法B）LRU算法C）最短尋道時(shí)間優(yōu)先算法D）優(yōu)先級(jí)高者優(yōu)先算法12. 若信號(hào)量S的初值為2,當(dāng)前值為-3,則表示有（D）等待進(jìn)程。A）0個(gè)B）1個(gè)C）2個(gè)D）3個(gè)13. 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutex=O,則（B）。A）表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B）表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C）表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D）表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)14. 發(fā)生死鎖的必要條件有四個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這四個(gè)條件，但破壞（A）條件是不太實(shí)際的。A）互斥B

43、）請(qǐng)求和保持C）不剝奪D）環(huán)路等待15. 銀行家算法是一種（B）算法。A）解除死鎖B）避免死鎖C）預(yù)防死鎖D）檢測(cè)死鎖二、填空題1.文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點(diǎn)出發(fā)所看到的文件組織形式稱為文件的（邏輯結(jié)構(gòu)）；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱為文件的（物理結(jié)構(gòu)）。2資源管理（分配）的角度，I/O設(shè)備可分為（獨(dú)占）、（共享）和（虛擬）三種類型。3. （文件保護(hù)）指避免文件擁有者或其他用戶因有意或無(wú)意的錯(cuò)誤操作使文件受到破壞。4. 進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過(guò)大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為（先來(lái)先服務(wù)）調(diào)度算法。5. 設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到

44、32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（5）位。6. 段頁(yè)式存儲(chǔ)管理中，是將作業(yè)分（段），（段）內(nèi)分（頁(yè)）。分配以（頁(yè)）為單位。在不考慮使用聯(lián)想存儲(chǔ)快表情況下，每條訪問(wèn)內(nèi)存的指令需要（三）次訪問(wèn)內(nèi)存，其中第（二）次是查作業(yè)的頁(yè)表。三、問(wèn)答題1.進(jìn)程是什么？進(jìn)程與程序有什么區(qū)別？答：進(jìn)程是具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。區(qū)別進(jìn)程更能直實(shí)地描述并發(fā)（程序不能）進(jìn)程是由程序和數(shù)據(jù)兩部分組成程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的進(jìn)程是有生命周期的，有誕生有消亡，是短暫的，而程序是相對(duì)長(zhǎng)久的一個(gè)程序可以有多個(gè)進(jìn)程與之對(duì)應(yīng)，也可

45、能沒(méi)有與之對(duì)應(yīng)的進(jìn)程，但是一個(gè)進(jìn)程肯定有且只有一個(gè)程序與之對(duì)應(yīng)進(jìn)程具有創(chuàng)建其他進(jìn)程的能力。2. 進(jìn)程的三種基本狀態(tài)是什么？進(jìn)程狀態(tài)轉(zhuǎn)換有哪幾種類型？答：就緒狀態(tài)，執(zhí)行狀態(tài)，等待狀態(tài)。就緒一執(zhí)行(進(jìn)程調(diào)度)執(zhí)行一就緒(時(shí)間片完)執(zhí)行一等待(請(qǐng)求I/O,申請(qǐng)緩沖空間)等待f就緒(請(qǐng)求I/O完成得到響應(yīng))。3. 什么是操作系統(tǒng)？操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位如何？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，他是這樣一些程序模塊的集合它們能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使用戶能夠靈活，方便，有效地使用計(jì)算機(jī)，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。4. 如果一個(gè)單處理機(jī)系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多1個(gè)，最少0個(gè)；就緒進(jìn)程最多n-1個(gè)，最少0個(gè)；等待進(jìn)程最多n個(gè)，最少0個(gè).5. 一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)。它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。請(qǐng)問(wèn)N為多少時(shí)，系統(tǒng)沒(méi)有死鎖危險(xiǎn)？并說(shuō)明原因。答：當(dāng)NW