本文格式為Word版，下載可任意編輯——操作系統(tǒng)A卷答案??????????????河南理工大學2023-2023學年第一學期

《操作系統(tǒng)》試卷（A卷）參考答案與評分標準

一、選擇題（每題2分，共20分）

1、試對分時操作系統(tǒng)和實時操作系統(tǒng)進行比較。（5分）

解：我們可以從以下幾個方面對這兩種操作系統(tǒng)進行比較：

實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣都能為多個用戶服務。系統(tǒng)按分時原則為多個終端用戶服務；而對實時控制系統(tǒng)，則表現(xiàn)為經(jīng)常對多路現(xiàn)場信息進行采集以及對多個對象或?qū)€執(zhí)行機構進行控制。

實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣，每個用戶各占一個終端，彼此獨立操作，互不干擾。因此??????：線線：號??號??學學??

????????????????：：??名封封名姓姓????????????????????????密密

??：：??級級??班班??業(yè)業(yè)??專專??????????

1、C

2、D3、A4、B

5、D

用戶感覺就像他一個人獨占計算機；而在實時控制系統(tǒng)中信息的采集和對對象的控制也都是彼此互不干擾的。

6、C

7、C

8、A

9、A

10、D

實時信息系統(tǒng)對響應時間的要求與分時操作系統(tǒng)類似，都是以人所能接受的等待時間來確定的；而二、填空題每空1分，共20分

實時控制系統(tǒng)的響應時間則是以控制對象所能接受的延時來確定的

分時操作系統(tǒng)是一種通用系統(tǒng)，主要用于運行終端用戶程序，因此它具有較強的交互能力。而實時1、系統(tǒng)調(diào)用

操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。

分時操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實時操作系統(tǒng)則要求系統(tǒng)高度可靠。2、動態(tài)性創(chuàng)立被調(diào)度執(zhí)行終止

3、規(guī)律頁號物理頁號頁表始址頁表長度（要點：響應時間、交互能力、可靠性）4、優(yōu)先數(shù)

5、提交后備執(zhí)行完成2、什么是中斷？中斷處理的一般過程分為哪幾個階段？（5分）

所謂中斷是指CPU對系統(tǒng)發(fā)生的某個事件作出的一種反應：CPU暫停正在執(zhí)行的程序，保存現(xiàn)場后6、靜態(tài)重定位動態(tài)重定位自動地轉(zhuǎn)去執(zhí)行相應的處理程序，處理完該事件后再返回斷點繼續(xù)執(zhí)行被\打斷\的程序。（1分）7、連續(xù)結(jié)構鏈接結(jié)構索引結(jié)構中斷處理的一般過程分為以下階段：保存現(xiàn)場，分析原因，處理中斷，返回斷點。（4分）8、根目錄

3、什么是快表？它在地址轉(zhuǎn)換中起什么作用？（5分）

三、判斷題以下各小題中，有一個用橫線標注的部分，在題中對該部分的說明或描述，你認為快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進程的當前頁號和塊號，正確的在題前的括號內(nèi)打“√〞，錯誤的打“×〞，并改正。（每題3分，共15分）

或者段號和段起始地址。（2分）

參與快表后,在地址轉(zhuǎn)換時，首先在快表中查找，若找到就直接進行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯(lián)想存儲器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的1、退出中斷時所恢復的CPU環(huán)境確定只能是被中斷時的那個程序的CPU環(huán)境。（×）速度。（3分）

也可能是回到上層中斷或者重新進行進程調(diào)度

4、一臺計算機有8臺磁帶機。它們由N個進程競爭使用，每個進程可能需要3臺磁帶機。請問N最2、信號量的值不一定非要P和V操作才能改變。（×）

大為多少時，系統(tǒng)沒有死鎖危險，并說明其原因。（5分）

信號量的值必需由P或V操作進行改變N為3時沒有死鎖的危險，由于這時系統(tǒng)不滿足死鎖的條件，即有足夠的資源供各個進程使用。

3、進程上下文是進程執(zhí)行活動全過程的靜態(tài)描述。（√）

4、假使系統(tǒng)中有n個進程，則在等待隊列中進程的個數(shù)最多可為n-1個。（×）5、在一個請求分頁系統(tǒng)中，有一個長度為5頁的進程，假使系統(tǒng)為它分派3個物理塊，并且

此進程的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分最多可能為n個

別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（6分）5、采用SPOOLing技術的目的是提高獨占設備的利用率。（√）解：FIFO：

232152453252第1頁222555333四、綜合題（總分45分）

第2頁33322255第3頁1114442

第1頁（共2頁）

缺頁中斷次數(shù)=6

LUR：

232152453252第1頁22225553第2頁3352335第3頁114422

缺頁中斷次數(shù)=5

6、有4個作業(yè)，只完成計算，沒有I/O操作，各作業(yè)有關參數(shù)如下表所示，優(yōu)先數(shù)大者優(yōu)先級高，操作系統(tǒng)采用不可搶占優(yōu)先數(shù)處理機調(diào)度算法，試完成以下要求：（1）計算各作業(yè)平均周轉(zhuǎn)時間T。

（2）計算各作業(yè)平均帶權周轉(zhuǎn)時間W。（6分）作業(yè)名ABCD優(yōu)先數(shù)1234進入輸入井時間9:009:309:409:50運行時間TRi(min)60503010開始時間9：0010：4010：1010：00終止時間10：0011：3010：4010：10

8、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一

輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機上印出，問：①系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？（2分）②這些進程間有什么樣的相互制約關系？（1分）③用P、V操作寫出這些進程的同步算法。（4分）

①系統(tǒng)可設三個進程來完成這個任務：R進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進程負責從緩沖區(qū)B1中取出信息，進行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打印機上印出。

②R進程受C進程影響，B1放滿信息后R進程要等待——等C進程將其中信息全部取走，才能繼續(xù)讀入信息；C進程受R進程和P進程的約束：B1中信息放滿后C進程才可從中取出它們，且B2被取空后C進程才可將加工結(jié)果送入其中；P進程受C進程的約束：B2中信息放滿后P進程才可從中取出它們,進行打印。

③信號量含義及初值：

B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；

R進程C進程P進程

輸入信息寫入緩沖區(qū)B1P(B1full)P(B2full)

V(B1full)從B1中取出信息從B2中取出信息進行打印P(B1empty)加工信息V(B2empty)結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)

（1）周轉(zhuǎn)時間=完成時刻-提交時刻

平均周轉(zhuǎn)時間=1/4*（60+120+60+20）=65（3分）

（2）加權周轉(zhuǎn)時間=周轉(zhuǎn)時間/運行時間

平均加權周轉(zhuǎn)時間=1/4*（60/60+120/50+60/30+20/10）=1.85（3分）

7、若干個等待訪問磁盤的進程依次要訪問的磁道為27，63，57，24，107，35，106當前磁頭的位置為57號磁道，根據(jù)下面的磁盤調(diào)度算法，請給出調(diào)度的順序，并計算平均尋道長度。（6分）1.先來