操作系統(tǒng)B卷答案

南昌大學(xué)2007?2008學(xué)年第二學(xué)期期末考試試卷B答案選擇題（每題2分，共28分）(D)(C)(D)(A)(D)(C)(B)(C)(D)(C)(A)(D)(C)(C)簡答題（每題4分，共24分）得分評閱人1、進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。2、試比較進程調(diào)度與作業(yè)調(diào)度的不同點。答：1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。2）作業(yè)調(diào)度是選符合條件的（收容態(tài)）作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。3、操作系統(tǒng)在發(fā)展過程中經(jīng)歷過哪些形式？答：無OS（人工操作方式、脫機輸入\輸出方式）、單道批處理、多道批處理、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡(luò)及分布式系統(tǒng)4、進程的三種狀態(tài)“就緒”、“執(zhí)行”、“阻塞”之間的轉(zhuǎn)換關(guān)系中，從哪個狀態(tài)到哪個狀態(tài)的轉(zhuǎn)換會引起進程調(diào)度？答：“執(zhí)行”轉(zhuǎn)換成“阻塞”，由于此時沒有運行的進程，要選擇一個來運行，這是一定會引起調(diào)度的；“阻塞”轉(zhuǎn)換成“就緒”，由于新轉(zhuǎn)換成“就緒”狀態(tài)的進程的優(yōu)先級可能比正在執(zhí)行的進程的優(yōu)先級高，所以可能會引起進程調(diào)度。5、 一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？答：優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉(zhuǎn)”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。6、 簡述死鎖的防止與死鎖的避免的區(qū)別。答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。二、計算與編程題(每題12分，共48分)1、答：(1)先來先服務(wù)算法：3毫秒X292=876毫秒使移動臂的移動次序和移動的柱面數(shù)：40-20-44-40-4-80-12-76(20) (24)(4) (36) (76) (68) (64)共移動292柱面(2)最短尋找時間優(yōu)先算法：3毫秒X120=360毫秒使移動臂的移動次序和移動的柱面數(shù)：40-44-20-12-4-76-80(4) (24) (8) (8) (72) (4)共移動120柱面1、 某系統(tǒng)中有10臺打印機，有三個進程P1,P2,P3分別需要8臺，7臺和4臺。P1,P2,P3已申請到4臺，2臺和2臺。若此時P3提出還需要使用2臺打印機的請求，試問：按銀行家算法能分配給P3嗎？答：系統(tǒng)能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進程P14臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。2、 答：信號量的定義如下：Varmutex，SA，SB：semphore=1,MT,NT；(M，N為題目中給出的整數(shù)值)。這里mutex用來做為互斥的信號量，保證每次只能存放一種產(chǎn)品(A或B)；SA用來保證＜A產(chǎn)品數(shù)量一B產(chǎn)品數(shù)量＜M，SB用來保證一N＜A產(chǎn)品數(shù)量一B產(chǎn)品數(shù)量即B產(chǎn)品數(shù)量一A產(chǎn)品數(shù)量＜N。對這兩個信號量的具體操作是，每當放入一個A產(chǎn)品，SA的值就減1，SB的值就加1；，每當放入一個B產(chǎn)品，SA的值就加1，SB的值就減1；當然這些操作都是由pv操作來完成的。具體程序如下：(用C或者類C來寫都可以)BeginPrabeginPA:(表示A產(chǎn)品放置動作對應(yīng)的進程)BeginRepeatP(SA)P(mutex)放入一個A產(chǎn)品；V(mutex);V(SB);Untilfalse;EndPB:(表示B產(chǎn)品放置動作對應(yīng)的進程)

BeginRepeatP(SB)P(mutex)放入一個B產(chǎn)品;V(mutex);V(SA);3、答：3、答：算法進程名創(chuàng)建時刻結(jié)束時刻周轉(zhuǎn)時間平均周轉(zhuǎn)時間/ms先來先服務(wù)P1033(3+7+912+12)/5=8.60P2297P34139P461812P582012時間片輪轉(zhuǎn)P1044(4+16+13+14+7)/5=10.80P221816P341713P462014P58157非剝奪