操作系統(tǒng)復(fù)習(xí)題(2)及答案

本文格式為Word版，下載可任意編輯——操作系統(tǒng)復(fù)習(xí)題(2)及答案

一．名詞解釋

搶占式進(jìn)程調(diào)度進(jìn)程狀態(tài)系統(tǒng)調(diào)用中斷響應(yīng)線程聯(lián)想存儲(chǔ)器死鎖通道地址重定位高速緩存可再入程序

抖動(dòng)索引文件作業(yè)控制塊目錄項(xiàng)設(shè)備驅(qū)動(dòng)程序虛存規(guī)律空間物理空間

二．填空題

1．現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（），（），（）和（）2．操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（），它管理和控制計(jì)算機(jī)系統(tǒng)中的（）3．允大量個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（），允大量個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（），計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為（）。

4．用戶與操作系統(tǒng)之間的接口主要分為（）和（）兩類。5．進(jìn)程控制塊的初始化工作包括（），（）和（）。6．在操作系統(tǒng)中引入線程概念的主要目的是（）。

7．程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特性，分別是：（），（）和（）。8．進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（）。

9．假使系統(tǒng)有N個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多可為（）個(gè)。10．在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為（）。11．假使信號(hào)量的當(dāng)前值為-4，則表示（）。

12．在有M個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)K應(yīng)當(dāng)滿足的條件是（）。13．不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)的兩種，死鎖避免屬于（）。14．若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。

15．在進(jìn)程中，訪問(wèn)（）的代碼稱為臨界區(qū)。為保證進(jìn)程（）使用臨界區(qū)，應(yīng)在進(jìn)程的臨界區(qū)前設(shè)臵（），在臨界區(qū)后設(shè)臵（）。

16．在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換可能會(huì)由于（），（），和（）等原因而產(chǎn)生中斷。

17．在可變分區(qū)存儲(chǔ)管理中，分區(qū)的保護(hù)尋常采用（）和（）兩種方式。18．在分區(qū)分派算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（）部分的空閑分區(qū)，從而保存了（）部分的大空閑區(qū)。

19．不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)的兩種，死鎖避免屬于（）。20．若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。21．緩沖區(qū)由（）和（）組成？

22．進(jìn)行設(shè)備分派時(shí)所需的數(shù)據(jù)表格主要由（），（），（）和（）等。23．設(shè)備管理中引入緩沖機(jī)制的主要原因由（），（）和（）

24．使用位示圖（２０行，３０列）表示空閑盤塊狀態(tài)。當(dāng)分派一個(gè)盤塊號(hào)為１３２號(hào)時(shí)，其在位示圖中的行，列數(shù)為（），（）。當(dāng)釋放一個(gè)盤塊號(hào)為３１８時(shí)，其所在位示圖中的行，列數(shù)位（），（）。（注：行為０－――１９，列為０－――２９，首盤塊號(hào)為１）。

25．主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為（）。26．P操作可以使進(jìn)程由執(zhí)行狀態(tài)變?yōu)椋ǎ顟B(tài)。

27．在設(shè)備管理中，為實(shí)現(xiàn)設(shè)備無(wú)關(guān)性，必需在設(shè)備命名時(shí)引入（）和（）。28．假使時(shí)間片無(wú)窮大，則時(shí)間片輪轉(zhuǎn)調(diào)度算法就變成（）。29．采用資源預(yù)分派法可以預(yù)防死鎖，這是由于該方法可以（）。

30．請(qǐng)求分段式虛擬存儲(chǔ)系統(tǒng)必需至少具有三種硬件支持：即（）、（）和（）。31.（）存儲(chǔ)管理方案可解決小內(nèi)存運(yùn)行大作業(yè)。

三．選擇題

1．在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)，所謂

臨界區(qū)是指（）：

A．一個(gè)緩沖區(qū)B。一段數(shù)據(jù)區(qū)C。同步機(jī)制D。一段程序2．一個(gè)進(jìn)程是（）：

A．由協(xié)處理機(jī)執(zhí)行的一個(gè)程序B。一個(gè)獨(dú)立的程序+數(shù)據(jù)集C．PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D。一個(gè)獨(dú)立的程序3．在操作系統(tǒng)中，死鎖出現(xiàn)是指（）

A．計(jì)算機(jī)系統(tǒng)發(fā)生重大故障B。資源數(shù)目遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源D．進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總數(shù)

4．若系統(tǒng)有三個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資

源數(shù)是()

A．9B。10C。11D。125．操作系統(tǒng)中，當(dāng)（）。進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

A）進(jìn)程被進(jìn)程調(diào)度程序選中，B）時(shí)間片完

C）等待某一事件D）等待的時(shí)間發(fā)生6．最正確適應(yīng)算法的空白區(qū)是()。

A）按大小遞減順序連在一起。B）按大小遞增順序連在一起C）按地址由小到大排列D）按地址由大到小排列7．把作業(yè)地址空間中使用的規(guī)律地址變成內(nèi)存中物理地址稱為()。

A）加載B）重定位C）物理化D）規(guī)律化8．虛存的基礎(chǔ)是()，其基本含義是()

A)局部性理論B)代碼的順序執(zhí)行C)程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)不均勻D)變量的連續(xù)訪問(wèn)E)指令局部性

9．具有虛擬存儲(chǔ)功能的管理方法包括（）A）可變分區(qū)存儲(chǔ)管理B）頁(yè)式存儲(chǔ)管理C）段式存儲(chǔ)管理D）段頁(yè)式存儲(chǔ)管理10．存儲(chǔ)管理方案中，（）可采用覆蓋技術(shù)。A）單一連續(xù)區(qū)存儲(chǔ)管理B）可變分區(qū)存儲(chǔ)管理C）段式存儲(chǔ)管理D）段頁(yè)式存儲(chǔ)管理11．在請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)表中，其狀態(tài)位作A使用,修改為作B使用,訪問(wèn)位作

C使用,外存地址做D使用,A是（）,B是（）,C是（）,D是（）A）頁(yè)面分派B）臵換算法C）程序訪問(wèn)D）換出頁(yè)面E）頁(yè)面調(diào)入12．文件系統(tǒng)的主要目的是()

A）實(shí)現(xiàn)對(duì)文件的按名存取B）實(shí)現(xiàn)虛擬存儲(chǔ)

C）提高外存的讀寫速度D）用于存儲(chǔ)系統(tǒng)文件

13．在文件系統(tǒng)中，為實(shí)現(xiàn)文件保護(hù)一般應(yīng)采用哪些方法？（）（A）口令（B）密碼（C）訪問(wèn)控制（D）復(fù)制

（E）再讀／寫文件之前使用ＯＰＥＮ（F）在讀／寫文件之后使用ＣＬＯＳＥ

四．判斷正誤

1．進(jìn)程由進(jìn)程控制塊和數(shù)據(jù)集以及對(duì)該數(shù)據(jù)集進(jìn)行操作的程序組成。（）2．進(jìn)程上下文是進(jìn)程執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。（）3．并發(fā)是并行的不同表述，其原理一致。（）

4．所謂多道程序設(shè)計(jì)，即指每一時(shí)刻可以有若干個(gè)進(jìn)程在進(jìn)行。（）5．用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過(guò)程是不可中斷的。（）

6．PV操作不僅可以用來(lái)實(shí)現(xiàn)進(jìn)程的同步與互斥，還可以用來(lái)防止進(jìn)程的死鎖。（）7．銀行家算法是用于防止進(jìn)程死鎖的。

8．由于短作業(yè)優(yōu)先算法服務(wù)短者，故可用于分時(shí)系統(tǒng)。（）

9．請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一半。

（）10．地址即程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。（）為了使程序在內(nèi)存中浮動(dòng)，編程

時(shí)都是用規(guī)律地址。因此，必需在地址轉(zhuǎn)換后才能得到主存的正確地址（）。11．同一文件在不同的存儲(chǔ)介質(zhì)應(yīng)當(dāng)用一致的組織形式（）。五．簡(jiǎn)答

1．產(chǎn)生死鎖的原因和必要條件是什么？解決死鎖問(wèn)題可破壞必要條件的哪幾條，分別采用何種算法？

2．同步與互斥有何不同？

3．消息緩沖通信技術(shù)是一種高級(jí)通信機(jī)制，

（1）試表達(dá)高級(jí)通信機(jī)制與低級(jí)通信機(jī)制P，V元語(yǔ)操作的主要區(qū)別。（2）給出消息緩沖機(jī)制的基本工作原理

（3）消息緩沖通信機(jī)制中提供發(fā)送原語(yǔ)SEND（RECEIVE。A），調(diào)用參數(shù)A表示發(fā)

送消息的內(nèi)存區(qū)首地址，試設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，并用PV原語(yǔ)操作實(shí)現(xiàn)SAND原語(yǔ)。4．在多道操作系統(tǒng)控制下，一個(gè)作業(yè)反復(fù)執(zhí)行屢屢，它的運(yùn)行時(shí)間都一致嗎？為什么？5．現(xiàn)有兩道作業(yè)同時(shí)執(zhí)行，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級(jí)？為什么？

6．什么是動(dòng)態(tài)鏈接？用何種內(nèi)存分派方法實(shí)現(xiàn)這種鏈接技術(shù)？7．覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用的調(diào)入/調(diào)出技術(shù)有何一致與不同之處。

8．假使允許頁(yè)表中的兩個(gè)頁(yè)表同時(shí)指向同一塊，那么將產(chǎn)生什么后果？9．在設(shè)備管理中，何謂設(shè)備獨(dú)立性，如何實(shí)現(xiàn)設(shè)備的獨(dú)立性？

10．打印機(jī)和磁盤在計(jì)算機(jī)系統(tǒng)中都是共享資源，當(dāng)多個(gè)作業(yè)共享時(shí)有什么不同？何謂虛擬設(shè)備？請(qǐng)說(shuō)明SPOOLING系統(tǒng)是如何實(shí)現(xiàn)虛擬設(shè)備的？

六．

1.假設(shè)在單處理機(jī)上有五個(gè)（1，2，3，4，5）進(jìn)程爭(zhēng)奪運(yùn)行，其運(yùn)行時(shí)間分別為10，1，2，1，5秒，其優(yōu)先級(jí)分別為3，1，3，4，2，這些進(jìn)程到達(dá)次序依次為1，2，3，4，5。試回復(fù)：

給出這些進(jìn)程分別使用輪轉(zhuǎn)法，SPF（短作業(yè)優(yōu)先）和非剝奪優(yōu)先級(jí)調(diào)度法調(diào)度時(shí)的運(yùn)行進(jìn)度表，其中輪轉(zhuǎn)法中時(shí)間片=2在上述各算法的調(diào)度下每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和等待時(shí)間為多少？

具有最短平均等待時(shí)間的算法是哪個(gè)？

2.有5個(gè)任務(wù)A，B，C，D，E幾乎同時(shí)到達(dá)，他們預(yù)計(jì)運(yùn)行時(shí)間為10，6，2，4，8分鐘，其優(yōu)先級(jí)分別為3，5，2，1，和4，這里5為最高優(yōu)先級(jí)。對(duì)于以下每一種調(diào)度，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷不考慮）。

先來(lái)先服務(wù)優(yōu)先級(jí)調(diào)度

時(shí)間片輪轉(zhuǎn)（時(shí)間片為2）解答：

（1）先來(lái)先服務(wù)：進(jìn)程周轉(zhuǎn)時(shí)間0+10=1010+6=1616+2=1818+4=2222+8=30平均周轉(zhuǎn)時(shí)間：（10+16+18+22+30）/5=19.2分鐘（2）優(yōu)先級(jí)調(diào)度周轉(zhuǎn)時(shí)間0+6=66+8=1414+10=2424+2=2626+4=30平均周轉(zhuǎn)時(shí)間：（6+14+24+26+30）/5=20分鐘（3）時(shí)間片輪轉(zhuǎn)：周轉(zhuǎn)時(shí)間302261628平均周轉(zhuǎn)時(shí)間：（30+22+6+16+28）/5=20.4分鐘

3.某寺廟，有小，老和尚若干，由小和尚提水如缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入，取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水，入水的算法。

Mutex1=1,mutex2=1,empty=10,full=0,count=3RepeatBegin:

L1:P(empty);P(count);P(mutex1);

FETCHfromjing;

V(mutex1);P(mutex2);POUR;V(mutex2);V(count);V(full);Untilfalse;

RepeatP(full);P(count);P(mutex2);

Fetchfromgang;V(mutex2);V(empty);V(count);Untilfalse

4.某數(shù)據(jù)庫(kù)有一個(gè)寫進(jìn)程，N個(gè)讀進(jìn)程，他們之間讀寫操作的互斥要求是：寫進(jìn)程正在寫該數(shù)據(jù)庫(kù)時(shí)，不能有其他進(jìn)程讀該數(shù)據(jù)庫(kù)。寫進(jìn)程之間不互斥，可以同時(shí)讀該數(shù)據(jù)庫(kù)。假使有若干進(jìn)程正在讀該數(shù)據(jù)庫(kù)，一個(gè)寫進(jìn)程正在等待寫，則隨后欲讀的進(jìn)程也不能讀該數(shù)據(jù)庫(kù)，需等待寫進(jìn)程先寫。寫PVREAD：

Whilewc=1doskip;若有寫進(jìn)程請(qǐng)求，則后續(xù)讀不響應(yīng)P(mutex);Rc:=