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

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

寧夏高校期末考試試卷A

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

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

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

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

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

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

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

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

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

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

三、挑選題。（共10分）

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

A、同時(shí)性

B、自立性

C、實(shí)時(shí)性

D、交互性

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

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

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

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

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

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

A、操作員

B、聯(lián)機(jī)用戶

C、操作系統(tǒng)

D、目標(biāo)程序

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

A.等待某一大事

B.被選中占有處理器

C.時(shí)光片用盡

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

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

A.進(jìn)程

B.線程

C.對(duì)象

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

A、管理信息

B、信息存儲(chǔ)

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

D、程序

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

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

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

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

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

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

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

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

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

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

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

A.應(yīng)當(dāng)相同

B.應(yīng)當(dāng)不同

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

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

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

A、先來(lái)先服務(wù)

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

C、電梯調(diào)度

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

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

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

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

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

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

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

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

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

進(jìn)程已分配資源最大需求

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）假如進(jìn)程依次有如下資源哀求:

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

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

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

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

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

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

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

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

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

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

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

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

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