2007級(jí)操作系統(tǒng)期末試卷A卷

第9頁(yè)共9頁(yè)漳州師范學(xué)院計(jì)算機(jī)科學(xué)與工程系計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)07級(jí)《計(jì)算機(jī)操作系統(tǒng)》課程期末考試卷（A）（2009—2010學(xué)年度第一學(xué)期）班級(jí)_________學(xué)號(hào)____________姓名__________考試時(shí)間：題號(hào)一二三四總分得分閱卷教師復(fù)核人得分一、單項(xiàng)選擇題（每小題1分，共20分）得分（）不是設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)主要的追求目標(biāo)。A.安全可靠 B.資源利用率C.及時(shí)響應(yīng) D.快速處理三種主要類(lèi)型的操作系統(tǒng)（批處理，分時(shí)，實(shí)時(shí)）中都必須配置的調(diào)度有()

A.作業(yè)調(diào)度B.中級(jí)調(diào)度

C.低級(jí)調(diào)度 D.高級(jí)調(diào)度操作系統(tǒng)中引入進(jìn)程概念后并不能夠（）。A.允許一個(gè)程序被多個(gè)用戶(hù)調(diào)用B.提高用戶(hù)的編程能力C.使處理器與外設(shè)之間有效地并行工作D.提高資源利用率下列情況下，在（）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A.等待的某事件已經(jīng)發(fā)生 B.時(shí)間片用完了 C.分配到必要的資源并獲得了處理機(jī) D.等待某事件資源的按序分配策略是以破壞（）條件來(lái)預(yù)防死鎖的。A.互斥 B.請(qǐng)求和保持 C.不可剝奪 D.環(huán)路等待某系統(tǒng)中有11臺(tái)打印機(jī)，N個(gè)進(jìn)程共享打印機(jī)資源，每個(gè)進(jìn)程要求3臺(tái)。當(dāng)N的取值不超過(guò)()時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。A.4 B.5 C.6 D.7用戶(hù)在程序中試圖讀某文件的第100個(gè)邏輯塊，使用操作系統(tǒng)提供的（）接口。A.系統(tǒng)調(diào)用 B.圖形用戶(hù)接口 C.鍵盤(pán)命令 D.原語(yǔ)動(dòng)態(tài)重定位是在作業(yè)的（）中進(jìn)行的。A.編譯過(guò)程 B.裝入過(guò)程 C.連接過(guò)程D.執(zhí)行過(guò)程多進(jìn)程能在主存中彼此互不干擾的環(huán)境下運(yùn)行，操作系統(tǒng)是通過(guò)（ ）來(lái)實(shí)現(xiàn)的。A.內(nèi)存保護(hù) B.內(nèi)存分配 C.內(nèi)存擴(kuò)充 D.地址映射在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，凡未裝入過(guò)的頁(yè)都應(yīng)從()調(diào)入主存。A.系統(tǒng)區(qū) B.文件區(qū) C.對(duì)換區(qū) D.頁(yè)面緩沖區(qū)文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的目的是（）A.減少系統(tǒng)開(kāi)銷(xiāo) B.節(jié)省存儲(chǔ)空間C.解決命名沖突 D.減短傳送時(shí)間UNIX系統(tǒng)對(duì)空閑磁盤(pán)空間的管理，采用的是（）。A空閑鏈表法 B位示圖法 C成組鏈接法 D.線(xiàn)性檢索法磁盤(pán)調(diào)度主要是為了優(yōu)化（）。 A．尋道時(shí)間B．旋轉(zhuǎn)延遲時(shí)間 C．傳輸時(shí)間D．磁盤(pán)中斷處理時(shí)間（ ）不是分段式虛擬存儲(chǔ)管理優(yōu)于分頁(yè)式虛擬存儲(chǔ)管理之處。A.沒(méi)有內(nèi)部碎片B.便于處理在進(jìn)程執(zhí)行過(guò)程中堆棧尺寸的增長(zhǎng)問(wèn)題C.便于共享內(nèi)存中的數(shù)據(jù)D.只需將進(jìn)程的一部分調(diào)入內(nèi)存，進(jìn)程即可運(yùn)行為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.循環(huán)緩沖 C.單緩沖區(qū) D.雙緩沖區(qū)下列哪一個(gè)不是外存分配方式（）A.連續(xù)分配 B.鏈接分配C.互斥分配 D.索引分配批處理系統(tǒng)的主要缺點(diǎn)是（）A.無(wú)交互性 B.輸入/輸出設(shè)備利用率低C.CPU利用率低 D.失去了多道性進(jìn)程調(diào)度程序的主要功能是（）A.在作業(yè)和作業(yè)之間切換CPUB.在進(jìn)程和進(jìn)程之間切換CPUC.防止死鎖 D.實(shí)現(xiàn)進(jìn)程之間的同步與互斥一個(gè)文件的絕對(duì)路徑名是從（）開(kāi)始，逐級(jí)沿著每一級(jí)子目錄向下追溯，最后到達(dá)指定的文件的整個(gè)通路。A.當(dāng)前目錄 B.工作目錄 C.根目錄 D.宿主目錄在消息緩沖通信方式中，臨界資源是（）。A.發(fā)送進(jìn)程 B.消息隊(duì)列 C.接收進(jìn)程 D.信箱得分得分二、判斷題（將正確的劃上“√”．錯(cuò)誤的劃上“×”．每小題2分，共20分）1.以批處理方式和交互方式控制作業(yè)運(yùn)行都需要注冊(cè)（LOGON）。………()2.樹(shù)形結(jié)構(gòu)的文件系統(tǒng)中,設(shè)置當(dāng)前目錄有利于加快文件的查找速度?！ǎ?.銀行家算法是防止死鎖發(fā)生的方法之一?！?)4.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空?！?)5.作業(yè)控制語(yǔ)言是供用戶(hù)編寫(xiě)程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。………………()6.分時(shí)系統(tǒng)中，用戶(hù)數(shù)一定的情況下，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)?！?)7.段表和頁(yè)表都存于輔存上?！ǎ?.一個(gè)進(jìn)程可以阻塞自己，也可以喚醒自己。…………（）9.文件的物理結(jié)構(gòu)中，索引文件不要求物理塊連續(xù)存放，卻不方便直接存取?！?)10.磁盤(pán)中數(shù)據(jù)塊的定位是靠柱面號(hào)、磁頭號(hào)和磁道號(hào)三個(gè)量來(lái)決定的。()得分得分三、填空題（每空1分，共12分）分時(shí)系統(tǒng)必須為用戶(hù)提供______以實(shí)現(xiàn)______控制方式。進(jìn)程通信的類(lèi)型有共享存儲(chǔ)區(qū)、______和______三類(lèi)。3.分段保護(hù)中的越界檢查是通過(guò)______中存放的______和段表中的段長(zhǎng)實(shí)現(xiàn)。4.通道是一個(gè)獨(dú)立于______的專(zhuān)管的處理機(jī)，它控制______與內(nèi)存之間的信息交換。常用的文件物理結(jié)構(gòu)有連續(xù)文件，______和______。虛擬存儲(chǔ)器的主要特征有：多次性、______和______。得分得分四、解析題（5道題，共48分）假設(shè)有4道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。(10分)作業(yè)號(hào)提交時(shí)刻(小時(shí))執(zhí)行時(shí)間(小時(shí))110:002210:201310:400.5410:500.42.假定在某移動(dòng)臂磁盤(pán)上，剛剛處理了訪(fǎng)問(wèn)75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪(fǎng)問(wèn)磁盤(pán)：(8分)

試用：(1)電梯調(diào)度算法

(2)最短尋找時(shí)間優(yōu)先算法

分別列出實(shí)際處理上述請(qǐng)求的次序。3.某頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)的物理內(nèi)存空間共3K，頁(yè)面大小為1K，一進(jìn)程按下列邏輯地址順序訪(fǎng)問(wèn)內(nèi)存單元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述數(shù)字均為十進(jìn)制數(shù)，而內(nèi)存中尚未裝入任何頁(yè)。請(qǐng)分別給出使用LRU算法與FIFO算法時(shí)的缺頁(yè)次數(shù)（要有求解過(guò)程），并對(duì)這兩種情況進(jìn)行比較。(要有頁(yè)面置換的求解過(guò)程圖)（10分）4.某個(gè)系統(tǒng)采用成組鏈接法來(lái)管理磁盤(pán)的空閑空間，目前磁盤(pán)的狀態(tài)圖如下(10分)：（1）該磁盤(pán)中目前還有多少個(gè)空閑盤(pán)塊？（2）請(qǐng)簡(jiǎn)述磁盤(pán)塊的分配過(guò)程。（3）在為某文件分配3個(gè)盤(pán)塊后，系統(tǒng)要?jiǎng)h除另一文件，并回收他所占的5個(gè)盤(pán)塊，它們的盤(pán)塊號(hào)依次是700、711、703、788、701，請(qǐng)畫(huà)出回收后的盤(pán)塊鏈接情況。5.桌上有一個(gè)空的水果盤(pán)，盤(pán)中一次只能放入一個(gè)水果，服務(wù)員、男顧客和女顧客共用這個(gè)盤(pán)子。服務(wù)員可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放香蕉，男顧客專(zhuān)等吃盤(pán)中的蘋(píng)果，女顧客專(zhuān)等吃盤(pán)中的香蕉。規(guī)定每次當(dāng)盤(pán)子空時(shí)只能放一個(gè)水果供顧客取用。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)服務(wù)員、男顧客和女顧客三個(gè)進(jìn)程的同步。（要求說(shuō)明用到的信號(hào)量的含義，并給出初值）（10分）漳州師范學(xué)院計(jì)算機(jī)科學(xué)與工程系計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)07級(jí)《計(jì)算機(jī)操作系統(tǒng)》課程期末考試卷（A）（2009—2010學(xué)年度第一學(xué)期）班級(jí)_________學(xué)號(hào)____________姓名__________考試時(shí)間：題號(hào)一二三四總分得分閱卷教師復(fù)核人得分得分一、單項(xiàng)選擇題（每小題1分，共20分）1.______2.______3.______4.______5.______6.______7.______8.______9.______10.______11.______12.______13.______14.______15.______16.______17.______18.______19.______20.______得分得分二、判斷題（將正確的劃上“√”．錯(cuò)誤的劃上“×”．每小題2分，共20分）1.______2.______3.______4.______5.______6.______7.______8.______9.______10.______得分得分三、填空題（每空1分，共12分