操作系統(tǒng)試卷A1(2010級)答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上江 西 理 工 大 學(xué) 考 試 試 卷試卷編號：121320 12 20 13 學(xué)年第 2 學(xué)期課程名稱： 操作系統(tǒng) 考試時(shí)間:_ 年_月_日(100分鐘)考 試 性 質(zhì)： 正考 / 補(bǔ)考 / 其它 考 試 方 式：閉卷 試卷類別(A、B、C): A 共 3 大題溫 馨 提 示請考生自覺遵守考試紀(jì)律，爭做文明誠信的大學(xué)生。如有違犯考試紀(jì)律，將嚴(yán)格按照江西理工大學(xué)學(xué)生違紀(jì)處分暫行規(guī)定處理。班級 學(xué)號 姓名 題號一二三四五六七八九十十一十二總 分得分一、 填空題（共34分，每空1分）1、 操作系統(tǒng)的目標(biāo) ： 方便性 、最少是 有效性 、 可擴(kuò)充性 、 開放性 。（4分）2

2、、 推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿κ牵?不斷提高計(jì)算機(jī)資源利用率 、 方便用戶 、器件的不斷更新?lián)Q代 、 計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展 。（4分）3、 程序順序執(zhí)行時(shí)的特征 順序性 、 封閉性 、 可再現(xiàn)性 。（3分）4、 進(jìn)程控制塊中的信息有： 進(jìn)程標(biāo)識符 、 處理機(jī)狀態(tài) 、 進(jìn)程調(diào)度信息 、 進(jìn)程控制信息 。（4分）5、 低級調(diào)度方式有： 非搶占方式 、 搶占方式 。（2分）6、 產(chǎn)生死鎖的必要條件有 互斥條件 、 請求和保持條件 、 不剝奪條件 、 環(huán)路等待條件 。（4分）7、 程序的鏈接方式有： 靜態(tài)鏈接方式 、 裝入時(shí)動(dòng)態(tài)鏈接 、 運(yùn)行時(shí)動(dòng)態(tài)鏈接 。（3分）8、 I/O設(shè)備按傳輸速率分類有：

3、 低速設(shè)備 、 中速設(shè)備 、 高速設(shè)備 。（3分）9、 I/O控制方式有 ： 程序I/O方式 、 中斷驅(qū)動(dòng)I/O控制方式 、 直接存儲(chǔ)器訪問DMA I/O控制方式 、 I/O通道控制方式 。（4分）10、 文件控制塊中的內(nèi)容包括有： 基本信息類 、 存取控制信息類 、 使用信息類 。（3分）二、 簡答題（共20分，每小題4分）1、 操作系統(tǒng)的基本特性有那些？（4分）答：操作系統(tǒng)的基本特性有：并發(fā)性、 共享性、虛擬性、 異步性。2、 引入進(jìn)程掛起的原因有那些？（4分）答：終端用戶的請求、 父進(jìn)程請求、負(fù)荷調(diào)節(jié)的需要、 操作系統(tǒng)的需要。3、 什么是處理機(jī)的中級調(diào)度？（4分）答：使那些暫時(shí)不能運(yùn)行的

4、進(jìn)程不再占用寶貴的內(nèi)存資源，而將它們調(diào)至外存上去等待，把此時(shí)的進(jìn)程狀態(tài)稱為就緒駐外存狀態(tài)或掛起狀態(tài)。當(dāng)這些進(jìn)程重又具備運(yùn)行條件、且內(nèi)存又稍有空閑時(shí)，由中級調(diào)度來決定把外存上的哪些又具備運(yùn)行條件的就緒進(jìn)程，重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊(duì)列上等待進(jìn)程調(diào)度。4、 什么是虛擬存儲(chǔ)器？（4分） 答：是指具有請求調(diào)入功能和置換功能， 能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量之和所決定，其運(yùn)行速度接近于內(nèi)存速度，而每位的成本卻又接近于外存。5、 控制器控制表有哪些？（4分）答：控制器標(biāo)識符、 控制器狀態(tài)、與控制器連接的通道表指針、 控制器隊(duì)列的

5、隊(duì)首指針、控制器隊(duì)列的隊(duì)尾指針三、 綜合能力題（共46分）1、 有四個(gè)作業(yè)A、B、C、D，要求定時(shí)喚醒運(yùn)行，其要求是：A 作業(yè)4秒后運(yùn)行，10秒后再運(yùn)行；B作業(yè)3秒后運(yùn)行，11秒后再運(yùn)行；C作業(yè)6秒后運(yùn)行，8秒后再運(yùn)行；D作業(yè)7秒后運(yùn)行。請建立響應(yīng)的時(shí)鐘隊(duì)列。（10分）解：響應(yīng)的時(shí)鐘隊(duì)列如下表（4分）作業(yè)ABACBDC時(shí)鐘隊(duì)列（喚醒時(shí)間）1505211或者作業(yè)AABCBDC時(shí)鐘隊(duì)列（喚醒時(shí)間）15052112、 有一倉庫，可存放A和B兩種產(chǎn)品，每次入庫時(shí)只能存入A或B一種產(chǎn)品，每次出庫時(shí)只能取出A或B一種產(chǎn)品。現(xiàn)要求(1)-20<A產(chǎn)品數(shù)量-B產(chǎn)品數(shù)量<20 (2) A產(chǎn)品數(shù)量+B

6、產(chǎn)品數(shù)量<100試用P、V操作描述產(chǎn)品的入庫過程和出庫過程。（12分）解： 用S作為入庫和出庫互斥信號量，用SA作為A產(chǎn)品入庫和出庫同步信號量，用SB作為B產(chǎn)品入庫和出庫同步信號量。Put(A)產(chǎn)品入庫進(jìn)程，Get(A)產(chǎn)品出庫進(jìn)程，Put(B)產(chǎn)品入庫進(jìn)程，Get(B)產(chǎn)品出庫進(jìn)程。CountA,CountB分別為倉庫中A產(chǎn)品和B產(chǎn)品的數(shù)量（4分）。VAR S, SA, SB:shared semaphore （8分）beginS=1SA, =0;SB= 0; cobeginvar CountA:integer; CountB: integer; CountA=0;CountB=0;

7、PROCECC Put(A) begin P(S) IF CountA- CountB+1>-30 AND CountA- CountB+1<40 AND CountA+ CountB+1<200 THEN beginCountA= CountA+1;放入A產(chǎn)品；V(S);V(SA,) ； End; end PROCECC Put(B) beginP(S);IF CountA- CountB-1>-30 AND CountA- CountB-1<40 AND CountA+ CountB+1<200 THEN Begin CountB= CountB+1;放

8、入B產(chǎn)品；V(S);V(SB,) ；end end PROCECC Gut(A) beginP(S);IF CountA- CountB-1>-30 AND CountA- CountB-1<40 AND CountA+ CountB-1<200 AND CountA>0 THEN BeginCountA= CountA-1;取出A產(chǎn)品；V(S);End ELSE P(SA,); EndPROCECC Gut(B) beginP(S);IF CountA- CountB+1>-30 AND CountA- CountB+1<40 AND CountA+ Co

9、untB-1<200 AND CountB>0 THEN BeginCountB= CountB-1;取出B產(chǎn)品；V(S); EndELSE P(SB); end coend end 3、 用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果一個(gè)狀態(tài)是安全的，說明進(jìn)程運(yùn)轉(zhuǎn)過程。如果一個(gè)狀態(tài)是不安全的，說明出現(xiàn)死鎖原因。（10分）狀態(tài)A狀態(tài)B進(jìn)程占有臺數(shù)還需臺數(shù)進(jìn)程占有臺數(shù)還需臺數(shù)P133Q1410P2410Q227P343Q312P4214Q443P5516現(xiàn)可供分配數(shù)：2臺 現(xiàn)可供分配數(shù)：3臺解：狀態(tài)B是安全的；狀態(tài)A是不安全的。（3分）對于狀態(tài)B，進(jìn)程運(yùn)轉(zhuǎn)過程如下：（3分）分配順序獲得資

10、源的進(jìn)程分配數(shù)量運(yùn)行完畢后可回收資源數(shù)量回收后資源總數(shù)量1Q32452Q45883Q2811114Q11115155上表中分配順序1、2可以交換，其它不可以交換。對于狀態(tài)A，先給P3分配2臺，運(yùn)行結(jié)束后系統(tǒng)有6臺設(shè)備，再將其中5臺設(shè)備分配給P1，P1運(yùn)行結(jié)束后，系統(tǒng)有8臺設(shè)備，此時(shí)無論把這8臺設(shè)備分配給P2或P4或P5中的任何1個(gè)進(jìn)程，該進(jìn)程均無法運(yùn)行完畢。存在兩個(gè)以上的進(jìn)程等待彼此占用的資源，因而系統(tǒng)是不安全的。（6分）4、 在分頁式存儲(chǔ)系統(tǒng)中，分別采用最少調(diào)用淘汰算法、最近最久未調(diào)用淘汰算法淘汰頁面。系統(tǒng)可固定裝入4個(gè)頁面。作業(yè)的頁面調(diào)度順序?yàn)椋?，5，5，9，2，3，2，6，8，6，2，4，5，5，1，7，4，6。請寫出作業(yè)進(jìn)展?fàn)顟B(tài)和淘汰頁面順序。（14分）解：調(diào)度順序1，2，5，8，3，4，3，3，2，6，1，7，4，5，2，2，3，3順序系統(tǒng)中頁面最少調(diào)用淘汰算法頁面調(diào)度淘汰頁面缺頁中斷否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12312776是13312447是14315452是15325421是1632542否1732543否1832543否此淘汰算法有15次缺頁中斷。評分標(biāo)準(zhǔn)：7分。順序系統(tǒng)中頁面最近最久未使用淘汰算法頁面調(diào)度淘汰頁面缺