2015西安交通大學(xué)操作系統(tǒng)考試試卷(帶答案)

PAGE第=page5*2-19頁共=NUMPAGES5*210頁第=page5*210頁共=NUMPAGES5*210頁我保證嚴(yán)格遵守學(xué)校考場規(guī)則，誠信應(yīng)考。若有任何違紀(jì)、作弊行為，自愿接受學(xué)校按相關(guān)規(guī)定進(jìn)行處理。專業(yè)班級：姓名：學(xué)號：我保證嚴(yán)格遵守學(xué)?？紙鲆?guī)則，誠信應(yīng)考。若有任何違紀(jì)、作弊行為，自愿接受學(xué)校按相關(guān)規(guī)定進(jìn)行處理。專業(yè)班級：姓名：學(xué)號：裝訂線閱卷評分表（評閱人填寫）題號一二三四五六七八總得分得分評閱人西安交通大學(xué)考試試卷（操作系統(tǒng)）（A/B□卷）開課單位:課程名稱:操作系統(tǒng)課程編碼:106027時間120分鐘，開卷□/閉卷，總分100分,占總評成績80%,2015年1月11日提示：本場考試不得攜帶使用計(jì)算器。一、選擇題(共20分，各選項(xiàng)0.5分）1、在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是（4）A；當(dāng)用戶數(shù)目為100時，為保證響應(yīng)時間不超過2s，此時的時間片最大應(yīng)為（2）B。A：（1）計(jì)算機(jī)具有足夠高的運(yùn)行速度；（2）內(nèi)存容量應(yīng)足夠大；（3）系統(tǒng)能及時地接收多個用戶的輸入；（4）能在一較短的時間內(nèi)，使所有用戶程序都得到運(yùn)行；（5）能快速進(jìn)行內(nèi)外存對換。B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。2、設(shè)有10個進(jìn)程共享一個互斥段，如果最多允許有1個進(jìn)程進(jìn)入互斥段，則所采用的互斥信號量初值應(yīng)設(shè)置為（3）A，而該信號量的取值范圍為（4）B；如果最多允許有3個進(jìn)程同時進(jìn)入互斥段，則所采用的互斥信號量初值應(yīng)設(shè)置為（2）CA，C：（1）10；（2）3；（3）1；（4）0。B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。3、在引入線程的操作系統(tǒng)中，資源分配和調(diào)度的基本單位是（2），CPU調(diào)度和分配的基本單位是（3）。（1）程序；（2）進(jìn)程；（3）線程；（4）作業(yè)。4、設(shè)m為同類資源R的數(shù)目，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)。當(dāng)n個進(jìn)程共享m個互斥資源R時，每個進(jìn)程對R的最大需求是w；則下列情況會出現(xiàn)死鎖的是（4）。（1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。5、一個計(jì)算機(jī)系統(tǒng)的虛擬存儲器最大容量是由（5）確定的，其實(shí)際容量是由（4）決定的。（1）計(jì)算機(jī)字長；（2）內(nèi)存容量；（3）硬盤容量；（4）內(nèi)存和硬盤容量之和；（5）計(jì)算機(jī)的地址結(jié)構(gòu)。6、下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（2），屬于死鎖避免策略的是（1）。（1）銀行家算法；（2）資源有序分配法；（3）資源分配圖化簡法；（4）撤銷進(jìn)程法。7、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配置一張（1），在系統(tǒng)中配置一張（3）；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)配置一張（2）。（1）設(shè)備控制表；（2）邏輯設(shè)備表；（3）系統(tǒng)設(shè)備表；（4）設(shè)備分配表；（5）I/O請求表8、現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過（1或4）功能實(shí)現(xiàn)的，而使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（2）功能實(shí)現(xiàn)的。（1）對換；（2）內(nèi)存保護(hù)；（3）地址映射；（4）虛擬存儲器。9、在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（3）；否則，若所需的頁不在內(nèi)存中，則會引起（4）。（1）輸入/輸出中斷；（2）時鐘中斷；（3）越界中斷；（4）缺頁中斷。10、測得某個請求調(diào)頁的計(jì)算機(jī)系統(tǒng)部分的狀態(tài)數(shù)據(jù)如下：CPU利用率為20%，用于對換空間的硬盤的利用率為97.7%，其它設(shè)備的利用率為5%。由此判定系統(tǒng)出現(xiàn)異常。此種情況下，（4）A或（1）B能提高CPU利用率。A：（1）安裝一個更快的硬盤；（2）通過擴(kuò)大硬盤容量增加對換空間；（3）增加運(yùn)行進(jìn)程數(shù)；（4）減少運(yùn)行進(jìn)程數(shù)。B：（1）加內(nèi)存條，增加物理空間容量；（2）增加一個更快的CPU；（3）增加其他更快的I/O設(shè)備；（4）使用訪問速度更快的內(nèi)存條。11、靜態(tài)鏈接是在（5）A進(jìn)行的，而動態(tài)鏈接是在（2）B或（3）C進(jìn)行的，其中在（3）C進(jìn)行鏈接可使得內(nèi)存利用率最高；適用于動態(tài)鏈接的存儲方式是（1）D。A，B，C：（1）編譯某段程序時；（2）裝入某段程序時；（3）調(diào)入某段程序時；（4）緊湊時；（5）裝入程序之前。D：（1）分段存儲管理；（2）分頁存儲管理；（3）可變分區(qū)管理；（4）固定分區(qū)管理。

考試試卷課程名稱:操作系統(tǒng)專業(yè)班級：專業(yè)班級：姓名：學(xué)號：裝訂線A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU;（5）OPT。B：（1）固定分配局部置換；（2）可變分配全局置換；（3）固定分配全局置換；（4）可變分配局部置換。C，D：（1）換出到對換區(qū)；（2）換出到文件區(qū)；（3）送回用戶區(qū)；（4）送空閑頁表鏈中（即不必?fù)Q出）。13、磁盤屬于（3）A，其信息的存取是以（4）B為單位的；磁盤的I/O控制主要采?。?）C方式；打印機(jī)的I/O控制主要采?。?）D方式。A：（1）字符設(shè)備；（2）獨(dú)占設(shè)備；（3）塊設(shè)備；（4）虛擬設(shè)備。B：（1）位（bit）；（2）字節(jié)；（3）幀；（4）固定長數(shù)據(jù)塊（簇）。C，D：（1）程序I/O方式；（2）程序中斷；（3）DMA；（4）SPOOLing。14、從下列論述中選出一條正確的論述。（3）（1）在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，只有I/O設(shè)備才是有效的中斷源。（2）在中斷處理過程中，必須屏蔽中斷（即禁止發(fā)生新的中斷）。（3）同一用戶所使用的I/O設(shè)備可以并行工作。（4）SPOOLing是脫機(jī)I/O系統(tǒng)。15、在文件系統(tǒng)中是利用（1）A來組織大量的文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用（2）B；在目錄文件中的每個目錄通常就是（1）C；在UNIX系統(tǒng)中的目錄則是（4）D。A：（1）文件控制塊；（2）索引結(jié)點(diǎn)；（3）符號名表；（4）目錄。B：（1）重名翻譯；（2）多級目錄；（3）文件名到文件物理地址的映射表；（4）索引表。C，D：（1）FCB或索引結(jié)點(diǎn)；（2）文件表指針；（3）文件名和文件物理地址；（4）文件名和索引結(jié)點(diǎn)指針。16、（D）調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時間有關(guān)。時間片輪轉(zhuǎn)；B.先來先服務(wù)；C.優(yōu)先級調(diào)度；D.短作業(yè)優(yōu)先。二、判斷題（共12分，每題1分）1、分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。不正確2、PCB是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志。正確3、隱式鏈接結(jié)構(gòu)可以提高文件存儲空間的利用率，但不適合文件的隨機(jī)存取。正確4、Linuxsus是一個多用戶、多任務(wù)的操作系統(tǒng)。正確5、系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。不正確6、CPU利用率隨著進(jìn)程并發(fā)度的增長而提高。不正確7、屬于同一個進(jìn)程的多個線程可共享進(jìn)程的程序段、數(shù)據(jù)段。正確8、對物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式。正確9、在僅提供用戶級線程的多處理機(jī)系統(tǒng)中，一個進(jìn)程最多仍只能獲得一個CPU。正確10、請求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會超過四次。正確11、由于設(shè)備驅(qū)動程序與硬件緊密相關(guān)，所以系統(tǒng)中配備多少個設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動程序。不正確12、文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。不正確專業(yè)班級：專業(yè)班級：姓名：學(xué)號：裝訂線PB進(jìn)程程序（3分）b