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

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

2、防死鎖避免4、靜態(tài)映射動(dòng)態(tài)映射5、獨(dú)占設(shè)備共享設(shè)備虛擬設(shè)備6、中斷方式DMA方式通道方式三、簡(jiǎn)答題（每小題三、簡(jiǎn)答題（每小題5分，共分，共25分）分）1、多道程序設(shè)計(jì)技術(shù)是指允許在內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序，使它們?cè)谡{(diào)度程序的控制之下，相互穿插地并發(fā)執(zhí)行。（2分）分）多道程序運(yùn)行的特征是：多道性。允許內(nèi)存中同時(shí)駐留多道相互獨(dú)立的程序。（1分）分）宏觀上并行。從宏觀上看，多道程序處于先后開(kāi)始運(yùn)行，但尚未運(yùn)行結(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被剝奪。可因時(shí)間片用完，或基于某種算法的搶占式調(diào)度而引起；（1分）分）執(zhí)行—阻塞：等待某種事件發(fā)生，進(jìn)程主動(dòng)阻塞；（1分）分）阻塞—就緒：等待的事件發(fā)生，進(jìn)程被動(dòng)喚醒。（1分）3、最先適應(yīng)算法，查找第一個(gè)滿(mǎn)足進(jìn)程需求的空閑區(qū)進(jìn)行分配，目的在于減少

4、查找時(shí)間；（1分）分）最佳適應(yīng)算法，查找滿(mǎn)足進(jìn)程需求的最小空閑區(qū)進(jìn)行分配，著眼點(diǎn)在于使內(nèi)存碎片盡量??；（2分）分）最壞適應(yīng)算法，查找滿(mǎn)足進(jìn)程需求的最大空閑區(qū)進(jìn)行分配，著眼點(diǎn)在于使剩余分區(qū)可再次利用，減少碎片形成的機(jī)會(huì)；（2分）分）4、（1）中斷來(lái)自與現(xiàn)行指令無(wú)關(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是通過(guò)設(shè)備開(kāi)關(guān)表DST對(duì)驅(qū)動(dòng)程序進(jìn)行管理的，設(shè)備開(kāi)關(guān)表給出相應(yīng)設(shè)備的各種操作子程序的入口地址；（2分）分）用戶(hù)進(jìn)程發(fā)出IO請(qǐng)求時(shí)，OS把請(qǐng)求處理的權(quán)限下放給文件系統(tǒng)，（1分）分）文件系統(tǒng)將IO請(qǐng)求轉(zhuǎn)換成標(biāo)準(zhǔn)的接口傳遞給驅(qū)動(dòng)程序，（1分）分）驅(qū)動(dòng)程序?qū)υO(shè)備控制器進(jìn)行控制，設(shè)備控制器再控制設(shè)備本身實(shí)現(xiàn)對(duì)應(yīng)的操作。（1分）分）四、綜合題（四、綜合題（30分）分）1、p=i

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

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