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

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

A.作業(yè)調度B.中級調度

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

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

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

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