2009年1月操作系統(tǒng)試題(b)參考答案

1、廣東商學(xué)院試題參考答案及評分標(biāo)準(zhǔn)廣東商學(xué)院試題參考答案及評分標(biāo)準(zhǔn)_2008—2009_學(xué)年第__二__學(xué)期課程名稱操作系統(tǒng)（B卷）課程代碼110114課程負(fù)責(zé)人白雪梅一、單選題（每小題一、單選題（每小題1分，共分，共20分）分）1－10：ABCDA，BBBBB11－20：DCBAA，ABCDA21－30：CCAAA，BBDDD二、填空題（每空二、填空題（每空1分，共分，共15分）分）1、批處理系統(tǒng)分時系統(tǒng)2、PCB程序段PCB3、死鎖預(yù)

2、防死鎖避免4、靜態(tài)映射動態(tài)映射5、獨占設(shè)備共享設(shè)備虛擬設(shè)備6、中斷方式DMA方式通道方式三、簡答題（每小題三、簡答題（每小題5分，共分，共25分）分）1、多道程序設(shè)計技術(shù)是指允許在內(nèi)存中同時存放多道相互獨立的程序，使它們在調(diào)度程序的控制之下，相互穿插地并發(fā)執(zhí)行。（2分）分）多道程序運行的特征是：多道性。允許內(nèi)存中同時駐留多道相互獨立的程序。（1分）分）宏觀上并行。從宏觀上看，多道程序處于先后開始運行，但尚未運行結(jié)束的狀態(tài)。（1分）分）微

3、觀上串行。從微觀上看，內(nèi)存中的多道程序交替使用系統(tǒng)資源，比如CPU。（1分）分）。2、進(jìn)程有就緒、執(zhí)行和阻塞三種基本狀態(tài)。（1分）分）就緒—執(zhí)行：因進(jìn)程調(diào)度而引起；（1分）分）執(zhí)行—就緒：CPU被剝奪?？梢驎r間片用完，或基于某種算法的搶占式調(diào)度而引起；（1分）分）執(zhí)行—阻塞：等待某種事件發(fā)生，進(jìn)程主動阻塞；（1分）分）阻塞—就緒：等待的事件發(fā)生，進(jìn)程被動喚醒。（1分）3、最先適應(yīng)算法，查找第一個滿足進(jìn)程需求的空閑區(qū)進(jìn)行分配，目的在于減少

4、查找時間；（1分）分）最佳適應(yīng)算法，查找滿足進(jìn)程需求的最小空閑區(qū)進(jìn)行分配，著眼點在于使內(nèi)存碎片盡量??；（2分）分）最壞適應(yīng)算法，查找滿足進(jìn)程需求的最大空閑區(qū)進(jìn)行分配，著眼點在于使剩余分區(qū)可再次利用，減少碎片形成的機會；（2分）分）4、（1）中斷來自與現(xiàn)行指令無關(guān)的中斷源，而陷阱則由現(xiàn)行指令的執(zhí)行引起；（2分）分）（2）中斷處理程序提供的服務(wù)不是為了當(dāng)前進(jìn)程，而陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用；（2分）分）（3）中斷響應(yīng)后返回當(dāng)前指令

5、的下一條指令執(zhí)行，而陷阱處理后返回當(dāng)前指令繼續(xù)執(zhí)行。（1分）分）5、OS是通過設(shè)備開關(guān)表DST對驅(qū)動程序進(jìn)行管理的，設(shè)備開關(guān)表給出相應(yīng)設(shè)備的各種操作子程序的入口地址；（2分）分）用戶進(jìn)程發(fā)出IO請求時，OS把請求處理的權(quán)限下放給文件系統(tǒng)，（1分）分）文件系統(tǒng)將IO請求轉(zhuǎn)換成標(biāo)準(zhǔn)的接口傳遞給驅(qū)動程序，（1分）分）驅(qū)動程序?qū)υO(shè)備控制器進(jìn)行控制，設(shè)備控制器再控制設(shè)備本身實現(xiàn)對應(yīng)的操作。（1分）分）四、綜合題（四、綜合題（30分）分）1、p=i

6、nt（LAL），w=LAmodL，PA=bLw（1）由LA=20000，得頁號p=int（200004096）=4，（1分）分）查頁表知發(fā)生越界中斷。（1分）分）（2）由LA=5100，得頁號p=int（51004096）=1，（1分）分）頁內(nèi)位移w=5100mod4096=1006，（1分）分）查頁表知塊號為8，則PA=840961006=33774。（2分）分）2、填表如下：（6分）分）進(jìn)程到達(dá)時間服務(wù)時間（秒）開始時間完成時間周轉(zhuǎn)

7、時間帶權(quán)周轉(zhuǎn)時間A9291121B9.50.51111.524C101121333D10.50.511.5121.53（1）填上表并指出進(jìn)程的調(diào)度順序:ABDC。（1分）分）（2）計算平均帶權(quán)周轉(zhuǎn)時間=(1433)4=2.75。（1分）分）3、（1）需設(shè)置三個信號量，分別是：互斥信號量S1=1，表示緩沖池初始可用；（2分）分）資源信號量S2=3，表示空緩沖區(qū)有3個；（2分）分）同步信號量S3=0，表示進(jìn)程A尚未放入數(shù)據(jù)。（2分）分）（2