操作系統(tǒng)IB鐘輝

本文格式為Word版，下載可任意編輯——操作系統(tǒng)IB鐘輝

東北大學(xué)繼續(xù)教育學(xué)院

操作系統(tǒng)I試卷（作業(yè)考核線上）B卷

學(xué)習(xí)中心：云南彝良教師進修學(xué)校

院校學(xué)號：202302740779姓名李夏

（共5頁）

總分題號得分一二三四五六七八九十一、選擇題（每題1分，共10分）

1.操作系統(tǒng)通過____對進程進行管理。

A.進程B.進程控制塊C.進程啟動程序D.進程控制區(qū)2.一個進程被喚醒意味著____。

A.該進程重新占有了CPUB.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊列隊首D.進程變?yōu)榫途w狀態(tài)

3.下面所述步驟中，____不是創(chuàng)立進程所必需的。

A.由調(diào)度程序為進程分派CPUB.建立一個進程控制塊C.為進程分派內(nèi)存D.將進程控制塊鏈入就緒隊列

4.多道程序環(huán)境下，操作系統(tǒng)分派資源以____為單位。A.程序B.指令C.進程D.作業(yè)

5.對于兩個并發(fā)進程，設(shè)互斥信號量為mutes，若mutes=0，則____。

A.表示沒有進程進入臨界區(qū)B.表示有一個進程進入臨界區(qū)C.表示有一個進程進入臨界區(qū)，另一個進程等待進入D.表示有兩個進程進入臨界區(qū)

6.兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來的消息，或者建立某個條件后再向前執(zhí)行，這種制約性關(guān)系被稱為進程的____。A.同步B.互斥C.調(diào)度D.執(zhí)行

7.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是____。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)8.很好地解決了“零頭〞問題的存儲管理方法是____。

A.頁式存儲管理B.段式存儲管理C.多重分區(qū)管理D.可變是分區(qū)管理9.在固定分區(qū)分派中，每個分區(qū)的大小是____。

A.一致B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定10.把作業(yè)地址空間中使用的規(guī)律地址變成內(nèi)存中物理地址的過程稱為____。.

課程名稱:操作系統(tǒng)I1

A.重定位B.物理化C.規(guī)律化D.加載

二、填空題（每空1分，共10分）

1.現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和（）。

2.操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件，它以盡量合理、有效的方式組織和管理計

算機的（），并控制程序的運行，是整個計算機系統(tǒng)能高效地運行。3.若一個進程已進入臨界區(qū)，其它與進入臨界區(qū)的進程必需（）。

4.在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前狀態(tài)為用戶態(tài)，則處于就

緒狀態(tài)的用戶進程最多有（）個，最少有（）個。

5.死鎖是指在系統(tǒng)中的多個（）無限期地等待永遠不會發(fā)生的條件。6.進程調(diào)度負責(zé)（）的分派工作。

7.在（）調(diào)度算法中，依照進程進入就緒隊列的先后次序來分派處理機。8.主存中一系列物理存儲單元的集合稱為（）。

三、簡答題（每題5分，共20分）

1.進程和程序的主要區(qū)別是什么？

2.什么是地址重定位？有哪兩種？

課程名稱:操作系統(tǒng)I2

3.進程調(diào)度算法主要有哪幾種？

4.操作系統(tǒng)的四個主要工作是什么？

四、解析題（每題20分，共60分）

1.某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為：1、

2、3、4、2、1、5、6、2、1、2、3、7。當內(nèi)存塊數(shù)量為4時，請分別用先進先出（FIFO）調(diào)度算法和最近最少使用（LRU）調(diào)度算法，計算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算過程）

課程名稱:操作系統(tǒng)I3

2.假設(shè)某計算機系統(tǒng)中采用段頁式內(nèi)存管理，實際內(nèi)存大小為4MB，每個程序的地址空間可

達64MB，最多可達64段，頁長4KB?，F(xiàn)有一程序中的地址（1，1024）上的一條指令是“將寄放器A的內(nèi)容送入內(nèi)存地址（2，4098）〞。試分析它的訪存過程，要求同時以二進制方式和十進制方式給出具體的規(guī)律地址和物理地址值。進程段表和進程頁表如下。注意段號和頁號都從0開始。

進程段表

（0段）0(頁表中行號)

（1段）5（2段）8

課程名稱:操作系統(tǒng)I進程頁表5

66

0段）88888

9

18

1段）16

99

999

2段）

818

9186896664

（（（

3.磁頭的當前位置為90磁道，磁頭正向磁道號增加的方向移動?，F(xiàn)有一磁盤讀寫請求隊列：

23，36，132，19，61，190，29，4，1