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

1、密封線 學(xué)院 專業(yè) 級(jí) 學(xué)號(hào) 姓名 一、單項(xiàng)選擇題(每小題2分，共30分)1與計(jì)算機(jī)硬件關(guān)系最密切的軟件是_。A.數(shù)據(jù)庫(kù)管理程序 B.操作系統(tǒng)C.編譯程序     D.MIS系統(tǒng)2.進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是_。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)程中訪問(wèn)共享變量的_段。A.程序 B. 管理信息C.數(shù)據(jù) D. 信息

2、存儲(chǔ)4. _是多道操作系統(tǒng)不可缺少的硬件支持。A.光盤 B.鼠標(biāo)C.中斷機(jī)構(gòu) D.掃描儀5.資源的有序分配算法在解決死鎖問(wèn)題中是用于_。A.死鎖恢復(fù) B.死鎖檢測(cè)C.死鎖預(yù)防 D.死鎖避免6.文件系統(tǒng)的主要目的是_。A.實(shí)現(xiàn)虛擬存儲(chǔ)器B.用于存儲(chǔ)系統(tǒng)文檔C.實(shí)現(xiàn)對(duì)文件的按名存取D.提高外圍設(shè)備的輸入輸出速度7.對(duì)磁盤而言，輸入輸出操作的信息傳送單位為_。A.位 B.字符 C.塊 D.文件8.進(jìn)程所請(qǐng)求的一次輸入結(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)的輔存空間管理中，將所有空閑塊記錄在一個(gè)表中進(jìn)行管

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

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

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

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

7、，共20分)1.關(guān)于存儲(chǔ)器管理，以下說(shuō)法錯(cuò)誤的是_。A.虛擬存儲(chǔ)器是由指令的尋址方式所決定的進(jìn)程尋址空間，由內(nèi)外存共同組成。B.內(nèi)存分配算法中，首次適應(yīng)法搜索速度最快，最壞適應(yīng)法碎片空閑區(qū)最少。C.內(nèi)存信息保護(hù)方法有：上下界保護(hù)法、保護(hù)鍵法、軟件法等D.覆蓋、交換、請(qǐng)求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)控制內(nèi)、外存數(shù)據(jù)流動(dòng)的方式。2若系統(tǒng)中有五臺(tái)打印機(jī)，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許_個(gè)進(jìn)程參與競(jìng)爭(zhēng)而不會(huì)發(fā)生死鎖。A. 2 B. 3 C. 4 D. 53.在采用多級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用_方法來(lái)提供檢索文件的速度。A限制存儲(chǔ)權(quán)限 B避免重名C限制子目錄個(gè)數(shù) D

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

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