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

湖北省計(jì)算機(jī)類專業(yè)人才培養(yǎng)合作聯(lián)盟

聯(lián)合考試20-20學(xué)年第學(xué)期

期末考試試卷課程名稱：試卷類型：B卷共7頁考試形式：閉卷考試適用范圍:學(xué)院（系）年級(jí)專業(yè)本科適用范圍:學(xué)院（系）年級(jí)專業(yè)本科—、單項(xiàng)選擇題（每小題2—、單項(xiàng)選擇題（每小題2分，共30分）計(jì)算機(jī)的操作系統(tǒng)是一種應(yīng)用軟件系統(tǒng)軟件B.工具軟件D.字表處理軟件2.在分時(shí)操作系統(tǒng)中,是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A2.在分時(shí)操作系統(tǒng)中,是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A?響應(yīng)時(shí)間 B.吞吐率C.高可靠性D.高維護(hù)性可重定位內(nèi)存分區(qū)分配目的為回收空白區(qū)方便擺脫用戶干預(yù)回收空白區(qū)方便擺脫用戶干預(yù)C.便于多作業(yè)共享內(nèi)存C.便于多作業(yè)共享內(nèi)存D.解決碎片問題兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是B.飛機(jī)票B.飛機(jī)票C.旅行社D.C.旅行社下面 情況可以導(dǎo)致處理機(jī)狀態(tài)從用戶態(tài)轉(zhuǎn)入核心態(tài)。注意事項(xiàng)：考生將姓名、學(xué)號(hào)等信息寫在試卷相應(yīng)位置；必須使用藍(lán)(黑)色鋼筆或簽字筆在規(guī)定位置答題；注意字跡清楚，保持卷面整潔。使用特權(quán)指令 B.使用共享代碼C.系統(tǒng)調(diào)用 D.發(fā)生子程序調(diào)用當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為后備狀態(tài) B.提交狀態(tài)C.運(yùn)行狀態(tài) D.結(jié)束狀態(tài)在消息緩沖隊(duì)列中，消息隊(duì)列屬于_資源。A.可剝奪 B.永久 C.共享 D.臨界&要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中的_條件。A.互斥 B.請(qǐng)求與保持 C.不可剝奪 D.環(huán)路等待在操作系統(tǒng)中用戶進(jìn)程本身啟動(dòng)的唯一狀態(tài)轉(zhuǎn)換是—oA.阻塞 B.喚醒 C.時(shí)間片到 D.喚醒現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)JI、J2和J3,它們的執(zhí)行時(shí)間分別為T1、T2和T3,且T1VT2VT3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)吋間是—oA.T1+T2+T3 B.(Tl+T2+T3)/3C.(T1+2T2+3T3)/3 D.(3T1+2T2+T3)/3在可變分區(qū)存儲(chǔ)管理中，可能存在_OA.外碎片 B.內(nèi)碎片C.A和B均不可能 D.A和B均可能

: A.高速緩存 B.通道C.中斷 D.虛擬設(shè)備: 13.設(shè)備管理的主要任務(wù)之一是設(shè)備分配。當(dāng)進(jìn)程請(qǐng)求在內(nèi)存和外設(shè)這間竝?S: 傳送信息吋，設(shè)備分配程序分配設(shè)備的過程通常是 。先分配通道，再分配設(shè)備控制器，最后分配設(shè)備先分配通道，再分配設(shè)備，最后分配設(shè)備控制器先分配設(shè)備控制器，再分配設(shè)備，最后分配通道先分配設(shè)備，再分配設(shè)備控制器，最后分配通道14.如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用: A.14.如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用: A.單目錄結(jié)構(gòu)或軒 C.樹型目錄結(jié)構(gòu)B.兩級(jí)目錄結(jié)構(gòu)D.A和B15.文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)B.存儲(chǔ)結(jié)構(gòu)D.目錄文件B.存儲(chǔ)結(jié)構(gòu)D.目錄文件C.文件目錄二、判斷題（每小題2分，共20分）1.在采用動(dòng)態(tài)重定位的系統(tǒng)中，對(duì)已裝入內(nèi)存的作業(yè)，在其執(zhí)行的過程中無需再進(jìn)行地址轉(zhuǎn)換工作。（）打開文件操作的目的是建立用戶和文件的聯(lián)系。（）利用Spooling技術(shù)可將一臺(tái)獨(dú)占設(shè)備虛擬為兒臺(tái)“虛擬”設(shè)備。（）中斷系統(tǒng)是由硬件和軟件配合完成的。（）死鎖危害很大，操作系統(tǒng)要絕對(duì)防止死鎖的發(fā)生。（）所謂的用戶態(tài)、核態(tài)實(shí)際上是處理器的一種狀態(tài)，而不是程序的狀態(tài)。注意事項(xiàng)：考生將姓名、學(xué)號(hào)等信息寫在試卷相應(yīng)位置；必須使用藍(lán)（黑）色鋼筆或簽字筆在規(guī)定位置答題;3?注意字跡清楚，保持卷面整潔。在頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而在段式存儲(chǔ)管理中，一個(gè)作業(yè)則占用連續(xù)的內(nèi)存空間。（）&應(yīng)用多道程序技術(shù)的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（）一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。（）采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存。（）三、應(yīng)用題（共15分）1.（本題4分）某操作系統(tǒng)的磁盤文件空間共有650塊，若用字長(zhǎng)為32位的位示圖管理盤空間，請(qǐng)回答（要求給出計(jì)算過程人（1） 位示圖需要多少個(gè)字？（20（2） 第i字第j位對(duì)應(yīng)的塊號(hào)是多少？（假設(shè)i、j和塊號(hào)均從0開始）（293.（本題11分）一個(gè)進(jìn)程的大小占5個(gè)頁面，每頁的大小為1K,系統(tǒng)為它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁表如圖所示：頁號(hào)塊號(hào)存在位P訪問位R修改為M0OxlC1101Ox3F1112—00030x5D1004—000（1） 該進(jìn)程的哪些頁面不在內(nèi)存？（2，）（2） 請(qǐng)分別計(jì)算進(jìn)程中虛地址為0x3C7,0X12A8,0x1543單元的物理地址（用十六進(jìn)制表示），并說明理由。

拔高部分（共35分）四、單項(xiàng)選擇題（每小題2分，共20分）1.進(jìn)程和程序的本質(zhì)區(qū)別是2.A.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源C.順序和非順序執(zhí)行機(jī)器指令設(shè)在內(nèi)存中有PRP22.A.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源C.順序和非順序執(zhí)行機(jī)器指令設(shè)在內(nèi)存中有PRP2、P3三道程序,B.動(dòng)態(tài)和靜態(tài)特征D.存儲(chǔ)在內(nèi)存和外存并按照Pl、P2、P3的優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作時(shí)間由下圖給出:P1：計(jì)算60msI/O80ms計(jì)算20msP2：P1：計(jì)算60msI/O80ms計(jì)算20msP2：計(jì)算120msI/O40ms計(jì)算40msP3：計(jì)算40msI/O80ms計(jì)算40ms調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì)，完成這三道程序比單道運(yùn)行節(jié)省的時(shí)間A.80ms120ms160ms200msA.80ms120ms160ms200ms3.存儲(chǔ)管理方式提供一維邏輯地址結(jié)構(gòu)。A.分段B.固定分區(qū)4.5.C.分段和段頁式D.分頁請(qǐng)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則-般缺頁中斷次數(shù)會(huì)3.存儲(chǔ)管理方式提供一維邏輯地址結(jié)構(gòu)。A.分段B.固定分區(qū)4.5.C.分段和段頁式D.分頁請(qǐng)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則-般缺頁中斷次數(shù)會(huì)A.不變B.增加C.減少D.可能增加也可能減少為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用A.優(yōu)先數(shù)調(diào)度算法B.最短作業(yè)優(yōu)先調(diào)度算法C.簡(jiǎn)單輪轉(zhuǎn)調(diào)度算法C.簡(jiǎn)單輪轉(zhuǎn)調(diào)度算法先來先服務(wù)調(diào)度算法6.在一個(gè)單處理機(jī)系統(tǒng)中,若有6.在一個(gè)單處理機(jī)系統(tǒng)中,若有5個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處注意事項(xiàng)：考生將姓名、學(xué)號(hào)等信息寫在試卷相應(yīng)位置；必須使用藍(lán)（黑）色鋼筆或簽字筆在規(guī)定位置答題；注意字跡清楚，保持卷面整潔。于運(yùn)行狀態(tài)的用戶進(jìn)程最多有—個(gè)。A.1 B.4 C.5 D.6若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是—oA.轉(zhuǎn)移指令 B.訪管指令C.啟動(dòng)I/O指令 D.等待I/O指令對(duì)操作系統(tǒng)的文件系統(tǒng)而言，一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是—o采用鏈接方式連接起來的多個(gè)磁盤塊組成的信息集合屬于同一個(gè)用戶的一個(gè)信息集合連續(xù)分布在一片磁盤區(qū)域中的信息集合邏輯上具有完整意義的信息集合在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無法做到的_o通道完全獨(dú)立運(yùn)行，無需由CPU啟動(dòng)各通道上的外圍設(shè)備可以并行工作主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過通道進(jìn)行外圍設(shè)備可以和CPU并行工作當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時(shí)，設(shè)從磁盤上讀入1塊到單緩沖區(qū)（假設(shè)單緩沖區(qū)的大小與磁盤塊大小相同，單緩沖區(qū)的初始狀態(tài)為空）的時(shí)間為T,將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時(shí)間為t,用戶程序處理這塊數(shù)據(jù)的時(shí)間為p,且T>t,T>Po如果需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，則總共需要花費(fèi)的時(shí)間為。

A.2T+2t+pC.2T+1+pA.2T+2t+pC.2T+1+pB-2T+2t+2p2T+1+2p五、應(yīng)用題（共15分）（本題6分）一個(gè)UNIX系統(tǒng)使用1KB磁盤塊和4字節(jié)磁盤地址。如果每個(gè)I節(jié)點(diǎn)中有10個(gè)直接地址、1個(gè)一次間接地址、1個(gè)二次間接地址和1個(gè)三次間接地址,那么文件的最大尺寸是多少（6分）？（要求給出計(jì)算過程和必要的說明）（本題9分）注冊(cè)與繳費(fèi)問