《操作系統(tǒng)》期末試卷A

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦《操作系統(tǒng)》期末試卷A

寧夏高校期末考試試卷A

2022至2022學(xué)年第二學(xué)期

考試科目計算機操作系統(tǒng)學(xué)分4學(xué)院數(shù)計年級09專業(yè)計算機技術(shù)任課老師湯效琴，姚新波試題來源自命題一、填空題。（每空1分，共10分）1．操作系統(tǒng)是由一組資源管理程序組成的，其中_______、_____和設(shè)備管理是對硬件資源的管理，是對于軟件資源的管理。2．操作系統(tǒng)最主要的兩個特征，一個是_________，另一個是_________。3．進程的三個最基本狀態(tài)是__________，__________和__________。4．是一個不行分割的操作。5．信號燈機制中，每次P操作意味著二、推斷題。（每題1分，共10分））1、進程間的互相關(guān)系體現(xiàn)在進程的互斥和同步。

）2、對臨界資源應(yīng)采納互斥拜訪的方式來實現(xiàn)分享。

）3、一個作業(yè)在運行，可以對應(yīng)多個進程執(zhí)行。

）4、分頁式存儲管理中，按照需要，頁面的大小是可以不相等的。）5、并發(fā)性是指若干個大事在同一時刻發(fā)生。

）6、按照資源分配圖的定義，假如圖沒有環(huán)，系統(tǒng)沒有發(fā)生死鎖；如果圖有環(huán)，則系統(tǒng)一定發(fā)生了死鎖。

（）7、單級名目結(jié)構(gòu)已解決了文件重名問題。

（）8、文件系統(tǒng)中分配存儲空間的基本單位是規(guī)律記錄的大小。

（）9、在段式系統(tǒng)中，極易實現(xiàn)分段的分享。

（）10、延續(xù)文件和串聯(lián)文件可以隨機讀記錄，索引文件只能挨次讀記錄。

三、挑選題。（共10分）

（）1、下列哪個不是分時系統(tǒng)的基本特征：

A、同時性

B、自立性

C、實時性

D、交互性

（）2、多道程序執(zhí)行方式的特點是哪個？

A.宏觀上并行，微觀上串行

B.宏觀上串行，微觀上并行

C.宏觀上并行，微觀上并行

D.宏觀上串行，微觀上串行

（）3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許下列哪個選項來使用。

A、操作員

B、聯(lián)機用戶

C、操作系統(tǒng)

D、目標程序

（）4、進程從就緒狀態(tài)進入運行狀態(tài)的緣由可能是下列哪一個？

A.等待某一大事

B.被選中占有處理器

C.時光片用盡

D.等待的大事已發(fā)生

（）5、操作系統(tǒng)中，資源分配的基本單位是什么？

A.進程

B.線程

C.對象

D.程序（）6、臨界區(qū)是指并發(fā)進程中拜訪分享變量的哪一部分？

A、管理信息

B、信息存儲

C、數(shù)據(jù)

D、程序

（）7、任何兩個并發(fā)進程之間，下列哪個說法正確？

A.一定存在互斥關(guān)系

B.一定存在同步關(guān)系

C.一定彼此自立無關(guān)

D.可能存在同步或互斥關(guān)系

（）8、運行時光最短的作業(yè)被優(yōu)先調(diào)度，這種作業(yè)調(diào)度算法是什么？

A.優(yōu)先級調(diào)度

B.響應(yīng)比高者優(yōu)先調(diào)度

C.短作業(yè)優(yōu)先調(diào)度

D.先來先服務(wù)調(diào)度

（）9、文件系統(tǒng)采納多級名目結(jié)構(gòu)后，對于不同用戶的文件，其文件名符合下列哪一個說法？

A.應(yīng)當相同

B.應(yīng)當不同

C.可以相同，也可以不同

D.受系統(tǒng)約束

（）10、對磁盤舉行移臂調(diào)度時，既考慮了削減尋覓時光，又不頻繁轉(zhuǎn)變移動臂的移動方向的調(diào)度算法是下面哪一個？

A、先來先服務(wù)

B、最短尋覓時光優(yōu)先

C、電梯調(diào)度

D、優(yōu)先級高者優(yōu)先

四、綜合題。（共70分）1、（12分）假定有一組作業(yè)，它們提交時光及要求運行

作業(yè)的平均周轉(zhuǎn)時光和平均帶權(quán)周轉(zhuǎn)時光

平均周轉(zhuǎn)時光：

平均帶權(quán)周轉(zhuǎn)時光：

平均周轉(zhuǎn)時光：

平均帶權(quán)周轉(zhuǎn)時光：

2．（12分）在銀行家算法中，若浮現(xiàn)以下資源分配狀況:

系統(tǒng)剩余資源數(shù)量=（2，3，2）

進程已分配資源最大需求

p00,1,07,5,3

p12,0,03,2,2

p27,0,29,1,2

p34,3,24,3,3

（1）該系統(tǒng)狀態(tài)是否平安?

（2）假如進程依次有如下資源哀求:

p1:資源哀求Request(l，0，1)

P3:資源哀求Request(2，3，0)

P0:資源哀求Request(0，2，0)

則系統(tǒng)如何舉行資源分配，才干避開死鎖?

3、（12分）有5個進程合作完成一個任務(wù)，同步關(guān)系如下：P1執(zhí)行之后，P2、P3、P4可以開頭執(zhí)行，P3、P4執(zhí)行完成之后，P5可以開頭執(zhí)行，用P、V操作實現(xiàn)并寫出程序描述。

4、（12分）某系統(tǒng)對主存采納頁式管理，供用戶使用的主存區(qū)域共640K字節(jié)，被分成160塊，塊號為0,1,2……159?，F(xiàn)有一作業(yè)的地址空間共占4頁，其頁號為0,1,2,3，被分配到主存的第2，4，1，5塊中，回答：

(1)作業(yè)每一頁的長度為多少字節(jié)？

(2)寫出該作業(yè)被裝入主存時，其對應(yīng)的頁表。

(3)計算該作業(yè)拜訪程序的1243、2200、4475地址時的內(nèi)存肯定地址。

5、（10分）假定在某移動臂磁盤上，剛剛處理了拜訪75號柱面的哀求，目前正在80號柱面讀信息，758583875680828481試用：(1)電梯調(diào)度算法(2)最短尋覓時光優(yōu)先算法，分離列出實際處理上述哀求的次序。

6、（12分）設(shè)一個被打開的文件中有100個規(guī)律記錄，分離采納延續(xù)文件、串聯(lián)文件、索引文件來構(gòu)造。

(1)若要隨機讀r8記錄，問在三種結(jié)構(gòu)下，分離要多少次磁盤讀操作？為什么？

(2)若該文件所在系統(tǒng)的文件名目項中有4個