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

寧夏高校期末考試試卷A

2022至2022學年第二學期

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

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

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

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

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

（）7、單級名目結構已解決了文件重名問題。

（）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í)行的指令被分成兩類，其中有一類稱為特權指令，它只允許下列哪個選項來使用。

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.一定存在互斥關系

B.一定存在同步關系

C.一定彼此自立無關

D.可能存在同步或互斥關系

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

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

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

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

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

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

A.應當相同

B.應當不同

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

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

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

A、先來先服務

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

C、電梯調(diào)度

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

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

作業(yè)的平均周轉時光和平均帶權周轉時光

平均周轉時光：

平均帶權周轉時光：

平均周轉時光：

平均帶權周轉時光：

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個進程合作完成一個任務，同步關系如下：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è)被裝入主存時，其對應的頁表。

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

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

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

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

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