操作系統(tǒng)期末試卷及答案

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁/共2頁精品文檔推薦操作系統(tǒng)期末試卷及答案蘇州高校操作系統(tǒng)原理課程試卷答案(三)共4頁

學(xué)院專業(yè)成果

年級學(xué)號姓名日期

考試形式:閉卷時(shí)光:120分鐘

一、填空題(20分,每空1分)

1、操作系統(tǒng)設(shè)計(jì)的兩個(gè)目標(biāo)就是易用與高效。

2、P、V操作必需成對浮現(xiàn),有一個(gè)P操作就一定有一個(gè)V操作。

3、臨界資源就是指系統(tǒng)中一次只允許一個(gè)進(jìn)程使用的資源,而臨界區(qū)就是指涉及到臨界資源的代碼段。

4、在哀求式分頁系統(tǒng)中,頁框的分配有一種方式稱為固定分配,固定分配有兩種不同的方式,分離就是平均分配與按比率分配。

5、在哀求式分頁存儲(chǔ)管理系統(tǒng)中,不能在計(jì)算機(jī)中實(shí)現(xiàn)的頁面淘汰算法就是最佳算法,挑選淘汰不再使用或最遠(yuǎn)的未來才使用的頁的算法就是先進(jìn)先出算法,挑選淘汰在主存駐留時(shí)光最長的頁的算法就是最近最少使用。

6、文件的結(jié)構(gòu)就就是文件的組織形式,從用戶觀點(diǎn)動(dòng)身所瞧到的文件組織形式稱為文件的規(guī)律結(jié)構(gòu);從實(shí)現(xiàn)觀點(diǎn)動(dòng)身,文件在外存上的存放組織形式稱為文件的物理結(jié)構(gòu)。

7、文件的名目組織形式主要有單級名目、二級名目、樹型名目與圖型名目等。

8、設(shè)備的尋址方式主要有直接I/O指令與存儲(chǔ)器映射I/O指令。

9、協(xié)同進(jìn)程間普通通過信箱舉行間接通信。

二、挑選題(20分,每題2分)

1、緊耦合系統(tǒng)就就是4。

(1)分時(shí)操作系統(tǒng)(2)分布式操作系統(tǒng)

(3)網(wǎng)絡(luò)操作系統(tǒng)(4)并行操作系統(tǒng)

2、以下不屬于操作系統(tǒng)部件的就是2。

(1)進(jìn)程管理(2)數(shù)據(jù)庫管理

(3)庇護(hù)系統(tǒng)(4)命令解釋器系統(tǒng)

3、如P與V操作的信號量S初值為4,則現(xiàn)在S＝－1,表示有1個(gè)進(jìn)程在等待。

（1）1(2)2(3)3(4)5

4、用V操作可以喚醒一個(gè)進(jìn)程,被喚醒的進(jìn)程狀態(tài)變?yōu)?。

(1)就緒(2)運(yùn)行(3)堵塞(4)完成

5、全部就緒狀態(tài)的進(jìn)程按建立的先后挨次形成一個(gè)對列,從隊(duì)列首選擇一個(gè)進(jìn)程,分給時(shí)光片q,投入運(yùn)行。當(dāng)初間片到時(shí),而又沒有完成的進(jìn)程,將再次加入到隊(duì)列尾,排隊(duì)等待下一輪調(diào)度。這種進(jìn)程調(diào)度算法稱為2。

(1)循環(huán)輪轉(zhuǎn)調(diào)度算法

(2)優(yōu)先數(shù)調(diào)度算法

(3)固定周期輪轉(zhuǎn)調(diào)度算法

(4)多級隊(duì)列調(diào)度算法

6、頁式存儲(chǔ)管理的快表普通存放在4。

（1）內(nèi)存(2)外存(3)硬盤(4)CACHE

7、虛擬存儲(chǔ)器的最大容量由2打算。

（1）內(nèi)存容量

（2）程序的地址空間

（3）內(nèi)外存容量

（4）計(jì)算機(jī)的地址機(jī)構(gòu)

8、可以分配給多個(gè)進(jìn)程的設(shè)備就是1。

(1)分享設(shè)備(2)塊設(shè)備

(3)獨(dú)占設(shè)備(4)互斥設(shè)備

9、光盤上的文件普通可以采納3存取方式。

(1)挨次(2)隨機(jī)(3)直接(4)挨次或隨機(jī)

10、假如一個(gè)計(jì)算機(jī)的硬盤為64G,每個(gè)塊的大小為4K,假如用位示圖來管理硬盤的空間,則位示圖的大小為3字節(jié)。

(1)16M(2)4M(3)2M(4)1M

三、簡答題(20分,每題5分)

1、什么就是與設(shè)備無關(guān)性？有什么益處？

答:

為了提高OS的可適應(yīng)性與可擴(kuò)展性,在現(xiàn)代OS中都毫無例外地實(shí)現(xiàn)了設(shè)備自立性,也稱設(shè)備無關(guān)性。

基本含義:應(yīng)用程序自立于詳細(xì)使用的物理設(shè)備。為了實(shí)現(xiàn)設(shè)備自立性而引入了規(guī)律設(shè)備與物理設(shè)備兩概念。

在應(yīng)用程序中,使用規(guī)律設(shè)備名稱來哀求使用某類設(shè)備;而系統(tǒng)在實(shí)際執(zhí)行時(shí),還必需使用物理設(shè)備名稱。

優(yōu)點(diǎn):

設(shè)備分配時(shí)的靈便性

易于實(shí)現(xiàn)I/O重定向(用于I/O操作的設(shè)備可以更換(即重定向),而不必

轉(zhuǎn)變應(yīng)用程序。

2、請給出記錄型信號量中對P、V操作的定義。

答:

P(S){

value--;

if(value運(yùn)行;就緒—>等待

(3)一個(gè)進(jìn)程狀態(tài)的轉(zhuǎn)換就是否會(huì)導(dǎo)致另一個(gè)進(jìn)程的狀態(tài)轉(zhuǎn)換,請列出全部的可

能。

解:

(1)假如系統(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è)。

(2)沒有這樣的狀態(tài)轉(zhuǎn)換。

(3)新建到就緒導(dǎo)致運(yùn)行到就緒

就緒到運(yùn)行導(dǎo)致無

運(yùn)行到就緒導(dǎo)致就緒到運(yùn)行

運(yùn)行到等待導(dǎo)致就緒到運(yùn)行

等待到就緒導(dǎo)致就緒到等待

運(yùn)行到結(jié)束導(dǎo)致就緒到運(yùn)行

五、10一個(gè)操作系統(tǒng)有20個(gè)進(jìn)程,競爭使用30個(gè)同類資源,申請方式就是逐個(gè)

舉行,一旦某個(gè)進(jìn)程獲得了它的所有資源,就馬上歸還全部的資源,每個(gè)進(jìn)程最多使用30,最少使用一個(gè)資源。20個(gè)進(jìn)程需要的資源總數(shù)小于50。假如僅考慮這類資源,系統(tǒng)會(huì)產(chǎn)生死鎖不？請說明理由。

答:

設(shè)max(i)表示第i個(gè)進(jìn)程的最大資源需求量,

need(i)表示第i個(gè)進(jìn)程還需要的資源量,

alloc(i)表示第i個(gè)進(jìn)程已分配的資源量。

由題中所給條件可知:

max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50

假如在這個(gè)系統(tǒng)中發(fā)生了死鎖,那么一方面30個(gè)資源R應(yīng)當(dāng)所有分配出去,即(反證法)alloc(1)+…+alloc(20)=30

另一方面全部進(jìn)程將陷入無限等待狀態(tài)。

由上述兩式可得:need(1)+…+need(20)<20(關(guān)鍵)

上式表示死鎖發(fā)生后,20個(gè)進(jìn)程還需要的資源量之與小于20,這意味著此刻至少存在一個(gè)進(jìn)程i,need(i)=0,即它已獲得了所需要的所有資源。既然該進(jìn)程已獲得了它所需要的所有資源,那么它就能執(zhí)行完成并釋放它占有的資源,這與前面的假設(shè)沖突,從而證實(shí)在這個(gè)系統(tǒng)中不行能發(fā)生死鎖。

六、一個(gè)分頁存儲(chǔ)系統(tǒng),頁表存放在內(nèi)存:

●假如拜訪一次內(nèi)存需要200ns,則拜訪一個(gè)內(nèi)存單元需要多少時(shí)光？

●假如系統(tǒng)采納三級頁表,則拜訪一個(gè)內(nèi)存單元需要多少時(shí)光？

●假如系統(tǒng)引入聯(lián)想寄存器,90％的頁表項(xiàng)可以在快表中命中,則拜訪一個(gè)內(nèi)存

單元需要多少時(shí)光？(假設(shè)拜訪一次快表需要10ns)

解:

1、400NS

2、800NS

3、220NS

七、設(shè)某文件的物理存儲(chǔ)方式采納鏈接方式,該文件由5個(gè)規(guī)律記錄組成,每個(gè)規(guī)律記錄的大小與磁盤塊大小相等,均為512字節(jié),并依次存放在50、121、75、

80、63號磁盤塊上。(10分)

●文件的第1569規(guī)律字節(jié)的信息存放在哪一個(gè)磁盤塊上？

●要拜訪第1569規(guī)律字節(jié)的信息,需要拜訪多少個(gè)磁盤塊？(如果該文件的

FCB在內(nèi)存)

答:

由于:1569=512×3+33

所