2014-2015操作系統(tǒng)原理六校聯(lián)考(A卷)-2

…………密…………湖北省計(jì)算機(jī)類專業(yè)人才培養(yǎng)合作聯(lián)盟聯(lián)合考試20-20學(xué)年第學(xué)期期末考試試卷課程名稱：試卷類型：A卷共7頁考試…適用范圍：級專業(yè)……一、單項(xiàng)選擇題(每小題2分，共30分)1．與計(jì)算機(jī)硬件關(guān)系最密切的軟件是B?！狻€………………A.數(shù)據(jù)庫管理程序C.編譯程序B.操作系統(tǒng)D.系統(tǒng)2.進(jìn)程調(diào)度的對象和任務(wù)分別是B。A.作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)作業(yè)占用CPUB.進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUC.作業(yè)，從后備隊(duì)列中按一定的調(diào)度策略選擇一個(gè)作業(yè)占用CPUD.進(jìn)程，從后備隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU3.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的A段。A.程序C.數(shù)據(jù)B.管理信息D.信息存儲4.C是多道操作系統(tǒng)不可缺少的硬件支持。A－1共7頁注意事項(xiàng)：1.考生將姓名、學(xué)號等信息寫在試卷相應(yīng)位置；2.必須使用藍(lán)黑色鋼筆或簽字筆在規(guī)定位置答題；3.注意字跡清楚，保持卷面整潔。A.光盤B.鼠標(biāo)C.中斷機(jī)構(gòu)D.掃描儀5.資源的有序分配算法在解決死鎖問題中是用于D。A.死鎖恢復(fù)C.死鎖預(yù)防B.死鎖檢測D.死鎖避免6.文件系統(tǒng)的主要目的是C。A.實(shí)現(xiàn)虛擬存儲器B.用于存儲系統(tǒng)文檔C.實(shí)現(xiàn)對文件的按名存取D.提高外圍設(shè)備的輸入輸出速度7.對磁盤而言，輸入輸出操作的信息傳送單位為C。A.位B.字符C.塊D.文件8.進(jìn)程所請求的一次輸入結(jié)束后，進(jìn)程狀態(tài)從C。A.運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)C.等待狀態(tài)變?yōu)榫途w狀態(tài)B.運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)D.就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)9.在文件系統(tǒng)的輔存空間管理中，將所有空閑塊記錄在一個(gè)表中進(jìn)行管理的方式稱為A。A.空閑塊表C.空閑塊鏈B.存取控制矩陣D.位示圖10.通道又稱為I/O處理器，它用于實(shí)現(xiàn)D之間的信息傳輸。A.CPU與外設(shè)B.輔存與外設(shè)A－2共7頁…………密……封……線………………C.CPU與輔存D.主存與外設(shè)11．C不是操作系統(tǒng)關(guān)心的主要問題。A．管理計(jì)算機(jī)的硬件資源B．管理計(jì)算機(jī)的軟件資源C．高級程序設(shè)計(jì)語言的編譯器D．設(shè)計(jì)、提供用戶使用計(jì)算機(jī)系統(tǒng)的界面12.緩沖技術(shù)用于B。A.提高設(shè)備利用率B.提高主機(jī)與設(shè)備交換數(shù)據(jù)的速度C.提供主存和輔存的訪問接口D.擴(kuò)充相對地址空間13.假脫機(jī)技術(shù)解決了C。A.存儲空間不足的問題B.設(shè)備使用的可靠性問題C.使獨(dú)占設(shè)備變成共享設(shè)備D.I/O設(shè)備的直接控制問題14.任何兩個(gè)并發(fā)進(jìn)程之間A。A.可能存在同步或互斥關(guān)系C.一定存在同步關(guān)系B.一定存在互斥關(guān)系D.一定彼此獨(dú)立無關(guān)15.地址重定位的結(jié)果是得到D。A.源程序B.編譯程序C.目標(biāo)程序D.可執(zhí)行程序二、判斷題(每小題2分，共20分)1.原語是一種不可分割的操作。()2.用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過程（×）A－3共7頁注意事項(xiàng)：1.考生將姓名、學(xué)號等信息寫在試卷相應(yīng)位置；2.必須使用藍(lán)黑色鋼筆或簽字筆在規(guī)定位置答題；3.注意字跡清楚，保持卷面整潔。3.分時(shí)系統(tǒng)中，時(shí)間片越小越好（×）4×）5.進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)（×）6.通道一旦被啟動就能獨(dú)立于CPUCPU和通道并行操作。（）7.段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)（）8.若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會死鎖（×）9.地址是三維的（）10．P、V）三、應(yīng)用題(共15分)1.（本題6分）有5個(gè)批處理作業(yè)A到，它們幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心。估計(jì)它們的運(yùn)行時(shí)間分別為10，6，2，4和8分鐘。其優(yōu)先級（由外部設(shè)定）分別為3，5，2，1和4，其中5為最高優(yōu)先級。對于下列每種調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間，可忽略切換的開銷。假設(shè)任一時(shí)刻只有一個(gè)作業(yè)運(yùn)行，直到結(jié)束。所有的作業(yè)都完全是CPU計(jì)算過程）（1）優(yōu)先級調(diào)度；(2’)（2）先來先服務(wù)（按10，6，2，4，8(2’)（3）最短作業(yè)優(yōu)先。(2’)2.（本題4分）當(dāng)頁面大小為時(shí)，計(jì)算下面每個(gè)十進(jìn)制邏輯地址的邏輯頁號和偏移量：32768，60235。3.（本題5分）假定一個(gè)分頁系統(tǒng)的頁表存放在內(nèi)存中，試問：（1）如果訪問內(nèi)存一次需要花費(fèi)1.2us，那么存取一次數(shù)據(jù)至少要多少A－4共7頁……時(shí)間？（2）…（2…密時(shí)間可以忽略，那么存取一次數(shù)據(jù)的平均時(shí)間是多少？（3）拔高部分(共35分)四、單項(xiàng)選擇題(每小題2分，共20分)…1.關(guān)于存儲器管理，以下說法錯(cuò)誤的是B。………A.虛擬存儲器是由指令的尋址方式所決定的進(jìn)程尋址空間，由內(nèi)外存共同組成?！瑽.內(nèi)存分配算法中，首次適應(yīng)法搜索速度最快，最壞適應(yīng)法碎片空閑……區(qū)最少?！狻€………C.內(nèi)存信息保護(hù)方法有：上下界保護(hù)法、保護(hù)鍵法、軟件法等D.覆蓋、交換、請求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)控制內(nèi)、外存數(shù)據(jù)流動的方式。2次僅允許申請一臺，則至多允許C個(gè)進(jìn)程參與競爭而不會發(fā)生死鎖。A.2B.3C.4D.53.在采用多級目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用D方法來提供檢索文件的速度。A．限制存儲權(quán)限B．避免重名D．相對路徑…C．限制子目錄個(gè)數(shù)…4.關(guān)于處理機(jī)調(diào)度，以下說法錯(cuò)誤的是A。A法不利于短作業(yè)…B4A－5共7頁注意事項(xiàng)：1.考生將姓名、學(xué)號等信息寫在試卷相應(yīng)位置；2.必須使用藍(lán)黑色鋼筆或簽字筆在規(guī)定位置答題；3.注意字跡清楚，保持卷面整潔。調(diào)度C．進(jìn)程調(diào)度算法有：輪轉(zhuǎn)算法、先來先服務(wù)算法、優(yōu)先級算法等D利用率等5.下面六個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有B個(gè)。（123（456）辦公自動化系統(tǒng)。A．2B．3C．4D．56.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對該臨界資源的互斥訪問，則信號量的變化范圍是A。A.–(m–11]C.–1]B.m–1]D.7.在下列有關(guān)請求分頁存儲管理的敘述中，正確的是D。A.程序和數(shù)據(jù)是在程序開始執(zhí)行前一次性裝入內(nèi)存的B.一個(gè)淘汰的頁面一定要寫回輔存C.D.產(chǎn)生缺頁中斷一定要淘汰內(nèi)存中的一個(gè)頁面8.10地址20現(xiàn)的虛擬存儲器最大容量是B。A.1024KBB．1024MBC．10GBD．10GB+1M9.一個(gè)計(jì)算機(jī)系統(tǒng)配備了三臺HP1007激光打印機(jī)、一臺繪圖機(jī)。為此，A－6共7頁………該系統(tǒng)需在內(nèi)存中配置B個(gè)設(shè)備驅(qū)動程序?！瑼.1B.2C．3D．4………………密……封……………10.當(dāng)處理器處于管態(tài)時(shí)，處理器可以執(zhí)行的指令應(yīng)該是B。A．非特權(quán)指令C．訪管指令B．一切指令D．僅限于特權(quán)指令五、應(yīng)用題(共15分)1.本題6分假設(shè)單CPU上有四個(gè)就緒的進(jìn)程，在就緒隊(duì)列中排列一次順序是p1、p2、p3、p4執(zhí)行時(shí)間為10、3、2、秒。若采用時(shí)間片為2秒2.(本題9分)N個(gè)讀進(jìn)程，它們之