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

1、密封線 學(xué)院 專業(yè) 級 學(xué)號 姓名 一、單項選擇題(每小題2分，共30分)1與計算機(jī)硬件關(guān)系最密切的軟件是_。A.數(shù)據(jù)庫管理程序B.操作系統(tǒng)C.編譯程序D.MIS系統(tǒng)2.進(jìn)程調(diào)度的對象和任務(wù)分別是_。A.作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPUB.進(jìn)程，從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUC.作業(yè)，從后備隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPUD.進(jìn)程，從后備隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPU3.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的_段。A.程序 B. 管理信息C.數(shù)據(jù) D. 信息存儲4. _是多道操作系統(tǒng)不可缺少的硬件支持。A.光盤 B.鼠標(biāo)C.中斷

2、機(jī)構(gòu) D.掃描儀5.資源的有序分配算法在解決死鎖問題中是用于_。A.死鎖恢復(fù) B.死鎖檢測C.死鎖預(yù)防 D.死鎖避免6.文件系統(tǒng)的主要目的是_。A.實(shí)現(xiàn)虛擬存儲器B.用于存儲系統(tǒng)文檔C.實(shí)現(xiàn)對文件的按名存取D.提高外圍設(shè)備的輸入輸出速度7.對磁盤而言，輸入輸出操作的信息傳送單位為_。A.位 B.字符 C.塊 D.文件8.進(jìn)程所請求的一次輸入結(jié)束后，進(jìn)程狀態(tài)從_。A.運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài) B.運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)C.等待狀態(tài)變?yōu)榫途w狀態(tài) D.就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)9.在文件系統(tǒng)的輔存空間管理中，將所有空閑塊記錄在一個表中進(jìn)行管理的方式稱為_。A.空閑塊表 B.存取控制矩陣C.空閑塊鏈 D.位示圖1

3、0. 通道又稱為I/O處理器，它用于實(shí)現(xiàn)_之間的信息傳輸。A.CPU與外設(shè) B.輔存與外設(shè)密封線 學(xué)院 專業(yè) 級 學(xué)號 姓名 C.CPU與輔存 D.主存與外設(shè)11_不是操作系統(tǒng)關(guān)心的主要問題。A管理計算機(jī)的硬件資源B管理計算機(jī)的軟件資源C高級程序設(shè)計語言的編譯器D設(shè)計、提供用戶使用計算機(jī)系統(tǒng)的界面12. 緩沖技術(shù)用于_。A. 提高設(shè)備利用率B. 提高主機(jī)與設(shè)備交換數(shù)據(jù)的速度C. 提供主存和輔存的訪問接口D. 擴(kuò)充相對地址空間13. 假脫機(jī)技術(shù)解決了_。A. 存儲空間不足的問題B. 設(shè)備使用的可靠性問題C. 使獨(dú)占設(shè)備變成共享設(shè)備D. I/O設(shè)備的直接控制問題14. 任何兩個并發(fā)進(jìn)程之間_。A.

4、 可能存在同步或互斥關(guān)系B. 一定存在互斥關(guān)系C. 一定存在同步關(guān)系 D. 一定彼此獨(dú)立無關(guān)15.地址重定位的結(jié)果是得到_。A. 源程序B. 編譯程序C. 目標(biāo)程序D. 可執(zhí)行程序二、判斷題(每小題2分，共20分)1.原語是一種不可分割的操作。( )2. 用戶為每個自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過程。（ ）3. 分時系統(tǒng)中，時間片越小越好。（ ）4請求分頁式存儲管理的系統(tǒng)中，不需要地址變換機(jī)構(gòu)。（ ）5. 進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。（ ）6. 通道一旦被啟動就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（ ）7. 段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。（

5、 ）8. 若系統(tǒng)中存在一個循環(huán)等待的進(jìn)程集合，則必定會死鎖。（ ）9. 頁式的邏輯地址是一維的，段式的邏輯地址是二維的，段頁式的邏輯地址是三維的。（ ）10P、V操作是操作系統(tǒng)中進(jìn)程低級通信原語。（ ）三、應(yīng)用題(共15分)1.（本題6分）有5個批處理作業(yè)A到E，它們幾乎同時到達(dá)一個計算中心。估計它們的運(yùn)行時間分別為10，6，2，4和8分鐘。其優(yōu)先級（由外部設(shè)定）分別為3，5，2，1和4，其中5為最高優(yōu)先級。對于下列每種調(diào)度算法，計算平均周轉(zhuǎn)時間，可忽略切換的開銷。假設(shè)任一時刻只有一個作業(yè)運(yùn)行，直到結(jié)束。所有的作業(yè)都完全是CPU密集型作業(yè)。（要求給出計算過程）（1）優(yōu)先級調(diào)度； (2)（2）先

6、來先服務(wù)（按10，6，2，4，8次序運(yùn)行）；(2)（3）最短作業(yè)優(yōu)先。(2)2.（本題4分）當(dāng)頁面大小為4KB時，計算下面每個十進(jìn)制邏輯地址的邏輯頁號和偏移量： 32768，60235。3.（本題5分）假定一個分頁系統(tǒng)的頁表存放在內(nèi)存中，試問：（1）如果訪問內(nèi)存一次需要花費(fèi)1.2us，那么存取一次數(shù)據(jù)至少要多少時間？（2）密封線 學(xué)院 專業(yè) 級 學(xué)號 姓名 （2）如果增加聯(lián)想存儲器，其命中率可達(dá)75%，如果聯(lián)想存儲器中的查找時間可以忽略，那么存取一次數(shù)據(jù)的平均時間是多少？（3）拔高部分(共35分)四、單項選擇題(每小題2分，共20分)1.關(guān)于存儲器管理，以下說法錯誤的是_。A.虛擬存儲器是由指

7、令的尋址方式所決定的進(jìn)程尋址空間，由內(nèi)外存共同組成。B.內(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若系統(tǒng)中有五臺打印機(jī)，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許_個進(jìn)程參與競爭而不會發(fā)生死鎖。A. 2 B. 3 C. 4 D. 53.在采用多級目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用_方法來提供檢索文件的速度。A限制存儲權(quán)限 B避免重名C限制子目錄個數(shù) D相對路徑4.關(guān)于處理機(jī)調(diào)度，以下說法錯誤的是_。A作業(yè)調(diào)度時，先來先服務(wù)

8、調(diào)度算法不利于長作業(yè)、最短作業(yè)優(yōu)先算法不利于短作業(yè)B處理機(jī)調(diào)度可以分為4級：作業(yè)調(diào)度、交換調(diào)度、進(jìn)程調(diào)度和線程調(diào)度C進(jìn)程調(diào)度算法有：輪轉(zhuǎn)算法、先來先服務(wù)算法、優(yōu)先級算法等D衡量調(diào)度策略的主要指標(biāo)有：周轉(zhuǎn)時間、吞吐率、響應(yīng)時間和設(shè)備利用率等5.下面六個系統(tǒng)中，必須是實(shí)時操作系統(tǒng)的有_個。 （1）計算機(jī)輔助系統(tǒng)；（2）過程控制系統(tǒng)；（3）計算機(jī)激光照排系統(tǒng)；（4）機(jī)器口語翻譯系統(tǒng)；（5）航空訂票系統(tǒng)；（6）辦公自動化系統(tǒng)。A2 B3 C4 D56.有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對該臨界資源的互斥訪問，則信號量的變化范圍是_。A. ( m 1 ), 1 B. 1, m 1C. m,

9、 1 D. 1, m7.在下列有關(guān)請求分頁存儲管理的敘述中，正確的是_。A.程序和數(shù)據(jù)是在程序開始執(zhí)行前一次性裝入內(nèi)存的B.一個淘汰的頁面一定要寫回輔存C.在頁表中要有“中斷位”、“訪問位”等信息D.產(chǎn)生缺頁中斷一定要淘汰內(nèi)存中的一個頁面8.在請求式段式存儲管理中，假設(shè)段的邏輯地址形式是段號10位，段內(nèi)地址20位。假設(shè)內(nèi)存1MB，輔存10GB。那么，該存儲管理技術(shù)所實(shí)現(xiàn)的虛擬存儲器最大容量是_。A.1024KB B1024MB C10GB D10GB + 1M9.一個計算機(jī)系統(tǒng)配備了三臺HP 1007激光打印機(jī)、一臺繪圖機(jī)。為此，該系統(tǒng)需在內(nèi)存中配置_個設(shè)備驅(qū)動程序。密封線 學(xué)院 專業(yè) 級 學(xué)號 姓名 A. 1 B. 2 C3 D410.當(dāng)處理器處于管態(tài)時，處理器可以執(zhí)行的指令應(yīng)該是_。A非特權(quán)指令 B一切指令C訪管指令 D僅限于特權(quán)指令五、應(yīng)用題(共15分)1. (本題6分)假設(shè)單CPU上有四個就緒的進(jìn)程，在就緒隊列中排列一次順序是p1、p2、p3、p4執(zhí)行時間為10、3、2、7(秒)。若采用時間片為2秒的時間循環(huán)輪轉(zhuǎn)調(diào)度算法，給出進(jìn)程調(diào)度順序并計算四個的平均執(zhí)行時間。2. (本題9分)某數(shù)據(jù)庫有一寫進(jìn)程，N個讀進(jìn)程，它們之間讀寫操作的互