操作系統(tǒng)期末試卷(B卷參考答案)

試卷共8頁(yè)，第6頁(yè)系別：班級(jí)：姓名：系別：班級(jí)：姓名：學(xué)號(hào)：裝訂線2009--2010學(xué)年第二學(xué)期期末考試《操作系統(tǒng)》試卷（B卷）（考試時(shí)間共計(jì)：100分鐘）題號(hào)一二三四總分分值20152045100得分得分一、填空題（每空1分，共20分）1．地址重定位有兩種方法，分別是靜態(tài)重定位和動(dòng)態(tài)重定位。2．采用銀行家算法分配資源能使系統(tǒng)避免死鎖。3．要確定一個(gè)盤(pán)塊所在的位置必須給出三個(gè)參數(shù)：磁道號(hào)、磁頭號(hào)和扇區(qū)號(hào)。4．把物理地址轉(zhuǎn)換為邏輯地址的工作稱為地址映射。5．頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換主要是通過(guò)頁(yè)表來(lái)實(shí)現(xiàn)。6．按設(shè)備的共享屬性分，可將I/O設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。7．請(qǐng)求分頁(yè)式虛擬存儲(chǔ)系統(tǒng)必須至少具有三種硬件支持，即頁(yè)表機(jī)制，缺頁(yè)中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)。8．寫(xiě)出常用的三種進(jìn)程調(diào)度算法：短作業(yè)優(yōu)先、先來(lái)先服務(wù)和最高響應(yīng)比。9．請(qǐng)求頁(yè)式存儲(chǔ)管理中，頁(yè)表的表項(xiàng)比基本分頁(yè)管理中增加了狀態(tài)位、訪問(wèn)位、修改位和外存地址。得分二、選擇題（每題1分，共15分）題號(hào)12345答案題號(hào)678910答案題號(hào)1112131415答案（注：請(qǐng)將選擇題答案填在此表中，否則不得分。）1．能使計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且在嚴(yán)格的規(guī)定時(shí)間內(nèi)處理結(jié)束，再給出反饋信號(hào)的操作系統(tǒng)稱為。A．批處理操作系統(tǒng) B．實(shí)時(shí)操作系統(tǒng)C．分時(shí)操作系統(tǒng) D．網(wǎng)絡(luò)操作系統(tǒng)2．并發(fā)性是指若干事件在發(fā)生。A．同一時(shí)刻 B．同一時(shí)間間隔內(nèi)C．不同時(shí)刻 D．不同時(shí)間間隔內(nèi)3．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是。A．作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB．進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUC．進(jìn)程，從后備作業(yè)隊(duì)列中按一定的調(diào)度策略選擇一個(gè)作業(yè)占用CPUD．作業(yè)，從后備作業(yè)隊(duì)列中按一定的調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指。A．一個(gè)緩沖區(qū) B．一段數(shù)據(jù)區(qū)C．同步機(jī)制 D．一段程序5．在存取管理中，采用覆蓋和交換的目的是。A．實(shí)現(xiàn)主存共享B．物理上擴(kuò)充主存C．增加主存容量D．便于地址轉(zhuǎn)換6．實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是。A．?dāng)U充物理主存B．邏輯上擴(kuò)充主存C．邏輯上擴(kuò)充外存D．都不對(duì)7．虛擬存儲(chǔ)器的最大容量。A．由內(nèi)存和外存容量之和決定 B．由虛擬地址結(jié)構(gòu)的位數(shù)決定C．由計(jì)算機(jī)地址總線的位數(shù)決定 D．由作業(yè)的地址空間決定8．分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是。A．就緒狀態(tài) B．執(zhí)行狀態(tài)C．阻塞狀態(tài) D．撤消狀態(tài)9．當(dāng)一個(gè)進(jìn)程___________就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。A．啟動(dòng)了外設(shè) B．用完了規(guī)定的時(shí)間片C．獲得了所等待的資源 D．能得到所等待的處理10．用于管理學(xué)生成績(jī)的邏輯文件的組織形式應(yīng)該采用文件較合適。A．記錄式 B．流式 C．連續(xù) D．順序11．虛擬設(shè)備是指。A．允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B．允許用戶以標(biāo)準(zhǔn)化方式來(lái)使用物理設(shè)備C．用共享設(shè)備模擬獨(dú)占設(shè)備D．允許用戶程序不必全部裝入主存便可使用系統(tǒng)的設(shè)備12．在采用多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中，用戶編寫(xiě)程序時(shí)使用的地址是。A．相對(duì)地址 B．物理地址C．絕對(duì)地址 D．主存地址13．在頁(yè)式管理中，采用頁(yè)面置換算法可能為產(chǎn)生Belady現(xiàn)象。A．先進(jìn)先出B．最佳頁(yè)面C．ClockD．最近最久未使用14．在一個(gè)可變分區(qū)存儲(chǔ)管理中，最佳適應(yīng)算法是將空閑區(qū)表中的空閑區(qū)按的次序排列。A．地址遞增 B．地址遞減 C．大小遞增 D．大小遞減15．在操作系統(tǒng)中，進(jìn)行資源分配、調(diào)度和管理的最小獨(dú)立單位是。A．作業(yè) B．程序 C．進(jìn)程 D．用戶得分裝訂線三、簡(jiǎn)答題（每題5分，共20裝訂線1．某虛擬存儲(chǔ)器的用戶編程空間共24個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表已調(diào)入內(nèi)存的頁(yè)號(hào)和物理塊號(hào)的對(duì)照下表所示，求邏輯地址0E5C（H）所對(duì)應(yīng)的物理地址，在求寫(xiě)出主要計(jì)算過(guò)程。頁(yè)號(hào)物理塊號(hào)04115263112．邏輯文件和物理文件的定義分別是什么?系別：班級(jí)：姓名：系別：班級(jí)：姓名：學(xué)號(hào)：裝訂線4．簡(jiǎn)要說(shuō)明I/O系統(tǒng)的層次結(jié)構(gòu)及各層的功能。得分四、分析題（每題15分，共45分）1．一個(gè)作業(yè)依次要訪問(wèn)的頁(yè)號(hào)為3，5，1，2，3，1，5，1，2，3，4，1，3，1，5；這個(gè)作業(yè)有三個(gè)主存塊可供使用，試用先進(jìn)先出與最近最久未使用頁(yè)面置換算法，列出各自的頁(yè)面淘汰次序和缺頁(yè)中斷次數(shù)。(15分)2．某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始值為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑低地址部分的方案，其初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K，申請(qǐng)30K，申請(qǐng)40K，申請(qǐng)60K，釋放30K；回答下列問(wèn)題：（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？（7分）（2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?/p>