華東師范?學(xué)期末試卷（軟院 A卷）【直接打印】華東師范?學(xué)期末試卷（軟院A卷）20012－2013學(xué)年第?學(xué)期課程名稱(chēng)：操作系統(tǒng)學(xué)?姓名 課程性質(zhì)：專(zhuān)業(yè)必修??三四總分閱卷?簽名1、判斷題（請(qǐng)判斷以下敘述的正誤，?T和F表?，并對(duì)錯(cuò)誤的敘述進(jìn)?改正，說(shuō)明理由。20分，每題2分）（F）1、分頁(yè)或分段系統(tǒng)必須采?虛擬存儲(chǔ)技術(shù)。（F）2、以索引?式組織盤(pán)塊（block）空間的?件中，索引表的每個(gè)表項(xiàng)描述?個(gè)?件盤(pán)塊，含有相應(yīng)盤(pán)塊的邏輯盤(pán)塊號(hào)和物理盤(pán)塊號(hào)。（F）3、最短尋道時(shí)間優(yōu)先調(diào)度(SSTF)算法是每次選擇離磁頭當(dāng)前位置最近的I/O請(qǐng)求，其尋道長(zhǎng)度必然是最短的，但有可能出現(xiàn)饑餓現(xiàn)象。（F）4.微內(nèi)核操作系統(tǒng)中，CPU調(diào)度、進(jìn)程間通訊和虛存管理功能必須在微內(nèi)核中實(shí)現(xiàn)。（T）5.對(duì)于?標(biāo)這樣的低速字符設(shè)備，采?DMA?式進(jìn)?數(shù)據(jù)交換是不合適的。（F）6.在?錄?件中，必須保存?件名和?件控制塊信息。（F）7在虛存管理時(shí)，采?先進(jìn)先出Belady異常（即分配頁(yè)框越多，缺頁(yè)率反?越?）。（F）8.頁(yè)表由各個(gè)進(jìn)程??管理，進(jìn)程可在?戶(hù)態(tài)對(duì)頁(yè)表進(jìn)?更新。（F）9.假脫機(jī)（spooling）?式常被?于處理字符設(shè)備（characterdevice），如終端，的I/O操作。（F）10.RAID技術(shù)有助于增強(qiáng)存儲(chǔ)系統(tǒng)的可靠性（availability），降低存儲(chǔ)系統(tǒng)的響應(yīng)時(shí)間（responsetime），但是會(huì)降低訪(fǎng)問(wèn)的吞吐率（throughput）。2、單選題（30分，每題2分）1、地址空間的容量只D 的限制A.物理內(nèi)存??C.內(nèi)存和外存可使?總?cè)萘緿.計(jì)算機(jī)地址位數(shù)2、采?分段式存儲(chǔ)管理的系統(tǒng)中，若地址24位表?，其8位表?段號(hào)，則允許每段的最?長(zhǎng)度B A.224B.216C.283、在分頁(yè)系統(tǒng)中，?個(gè)進(jìn)程的頁(yè)表如下所?：如果頁(yè)???4KB，則邏輯地0所對(duì)應(yīng)的物理地址為_(kāi)A 。A.8192B.4096C.2048D.10243,,,,,,,,,,,４、采FIFO頁(yè)?置換算法會(huì)產(chǎn)? C 次缺頁(yè)中斷。78910５、采LRU頁(yè)?置換算法會(huì)產(chǎn)? C 次缺頁(yè)中斷。6789６、采?最優(yōu)頁(yè)(OPT)置換算法會(huì)產(chǎn)? B 次缺頁(yè)中斷。567850個(gè)柱?（0~49），12號(hào)柱?的請(qǐng)求者服務(wù)后，當(dāng)前正在為訪(fǎng)問(wèn)14、15、9、35、25、30、40和5（以上是按請(qǐng)求時(shí)間先后排序的），請(qǐng)選擇最準(zhǔn)確的答案。７、如果采?先來(lái)先服務(wù)）調(diào)度算法，則滿(mǎn)?所有這些請(qǐng)求過(guò)程中磁臂移過(guò)的總磁道數(shù)為B。A.50B.105C.120D.130８、如果采?最短尋道時(shí)間優(yōu)先）調(diào)度算法，則滿(mǎn)?所有這些請(qǐng)求過(guò)程中磁臂移過(guò)的總磁道數(shù)為_(kāi)A。46474849336211FrameNo.PageNo.7402９、如果采?電梯調(diào)度算法），則滿(mǎn)?所有這些請(qǐng)求過(guò)程中磁臂移過(guò)的總磁道數(shù)_B 。516179441０、如果采?循環(huán)掃描）調(diào)度算法，則滿(mǎn)?所有這些請(qǐng)求過(guò)程中磁臂移過(guò)的總磁道數(shù)A 。44974893以下哪?種程序（或程序?段）邏輯炸彈操作系統(tǒng)?舉?件U盤(pán)當(dāng)發(fā)?抖動(dòng)（處于等待（waiting）狀態(tài)的進(jìn)程數(shù)增多CPU利?率增?增多長(zhǎng)程調(diào)度（long-termscheduling）允許更多的進(jìn)程進(jìn)?就緒狀態(tài)提供標(biāo)準(zhǔn)的設(shè)備訪(fǎng)問(wèn)系統(tǒng)調(diào)?（open()等）提供中斷處理程序DMA控制功能提供內(nèi)核直接訪(fǎng)問(wèn)設(shè)備的接?進(jìn)程控制塊頁(yè)表?件控制塊打開(kāi)?件列表3、簡(jiǎn)答題（25分，每題5分）1、假定某請(qǐng)求分頁(yè)系統(tǒng)中，內(nèi)存有效訪(fǎng)問(wèn)時(shí)間access1微秒=10-6秒），?級(jí)存儲(chǔ)平均訪(fǎng)問(wèn)時(shí)間為10毫秒=10-3秒），10%，則要求頁(yè)?缺頁(yè)率不?于多少？答：設(shè)頁(yè)?缺頁(yè)率為f，則虛存的平均訪(fǎng)問(wèn)時(shí)間為：(1-f)*1+10000*f=1+9999f如果希望虛存的平均訪(fǎng)問(wèn)時(shí)間相?內(nèi)存增加不超過(guò)10%，則1+9999f<1*(1+10%)也即1+9999f<1.1f<0.1/9999≈1/1000001，直?遍歷結(jié)束，新的位圖就重構(gòu)好了。（??錄?件）時(shí)操作系統(tǒng)需要執(zhí)?哪些操作。FCB，釋放磁盤(pán)數(shù)據(jù)塊LRU替換與時(shí)鐘算法（第?次機(jī)會(huì)），并詳細(xì)?較兩者各?的優(yōu)缺點(diǎn)。答：要點(diǎn)：隊(duì)列的維護(hù)代價(jià)）的數(shù)據(jù)結(jié)構(gòu)，并分析其各?的優(yōu)點(diǎn)。答：要點(diǎn)：空間代價(jià)，查找代價(jià)4、綜合題（25分）1（10‘）、假設(shè)?件系統(tǒng)的盤(pán)塊??為4KB,某?件的物理存儲(chǔ)?式采?鏈接?式，該?件?5個(gè)盤(pán)塊的盤(pán)塊號(hào)分別為20、54、80、95和100。假如要訪(fǎng)問(wèn)該?件的第15000字節(jié)單元，請(qǐng)回答以下問(wèn)題：要訪(fǎng)問(wèn)的字節(jié)單元在哪個(gè)盤(pán)塊上？其盤(pán)塊號(hào)為多少？該字節(jié)單元是盤(pán)塊內(nèi)的第?字節(jié)？要訪(fǎng)問(wèn)該字節(jié)單元需要訪(fǎng)問(wèn)多少個(gè)盤(pán)塊？試圖?上述的訪(fǎng)問(wèn)過(guò)程。（已載?內(nèi)存）答：該字節(jié)所在盤(pán)塊的邏輯塊號(hào)：B=15000/4096=3（2分）所以該盤(pán)塊的物理盤(pán)塊號(hào)為：95（2分）塊內(nèi)位移：S=15000mod4096=2712（2分）該字節(jié)所在盤(pán)塊為該?件的第四個(gè)盤(pán)塊3+1=4（2分）圖?上述的訪(fǎng)問(wèn)過(guò)程（略分）2（15’）.假設(shè)有?件系統(tǒng)使?i-node如圖所?。其中?個(gè)磁盤(pán)塊??為4KB，?個(gè)磁盤(pán)塊指針??為32位（4B），直接塊（directblock）??為2KB，其它索引塊??和?個(gè)磁盤(pán)塊?樣??。假設(shè)有?個(gè)4MB??的?件，其i-node已在內(nèi)存中（directblock也在內(nèi)存中），?件的