操作系統(tǒng)卷答案

1、西北農林科技大學本科課程試題（卷）20082009 學年第 2 學期操作系統(tǒng)課程 B 卷專業(yè)班級：信管 07命題教師：審題教師：學生：學號：成績：一、填空題（每空 1 分，共20 分）得分：分1、操作系統(tǒng)的基本功能有： 處理機管理 、和 文件管理 。器管理 、 設備管理 、2、死鎖產生的必要條件有四個： 互斥條件 、 請求和保持條件 、 不條件 、和 環(huán)路等待條件 。3、文件系統(tǒng)中若按邏輯結構劃分，可將文件劃分成 有結構文件 、 無結構文件 兩大類。4、通道是獨立于 CPU 的，專管 輸入/輸出的處理機 ，它控制 外設或內存 與內存之間的信息交換。5、實現(xiàn) SPOOLING 系統(tǒng)時，必須在磁盤

2、上開辟出稱為 輸入井 和 輸出井 的專門域以存放作業(yè)信息和作業(yè)執(zhí)行結果。6、分區(qū)分配中的保護通常用 恢復點 方法。7、在請求頁管理中，頁面置換算法常用的是 先進先出 和 最近最久未使用 8、重定式的方式有 靜態(tài)重定位 和 動態(tài)重定位 兩種。二、選擇題（每小題 2 分，共 30 分）得分：分1、系統(tǒng)的“抖動”現(xiàn)象的發(fā)生是由 A引起的。A置換算法不當B. 交換的信息量過大C. 內存容量D. 請求頁式管理2 很好地解決了“零頭”問題的管理方法 A。A頁式管理B段式管理C多重分區(qū)管理D可變分區(qū)管理3、在可變式分區(qū)管理中拼接技術可以 A 。A集中空閑區(qū)B增加主存容量C縮短周期D加速地址轉換4、采用“最佳

3、適應”分配算法時，宜把空閑區(qū)按 A次序登記在空閑表中。A長度遞增B長度遞減C地址遞增D地址遞減5、下列進程狀態(tài)變化中， C變化是不可能的。A運行-就緒B運行-等待C等待-運行D等待-就緒6、進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)上的一次 B。A等待活動B運行活動C單獨操作D關聯(lián)操作7、若P、V 操作的信號量 S 初值為 2，當前值為-1，則表示有 B等待進程。A0 個B1 個C2 個D3 個8、對進程的管理和控制使用 B 。A指令B原語C信號量D信箱通信9、操作系統(tǒng)的基本類型主要有 B 。A批處理系統(tǒng)、分時系統(tǒng)及多任務系統(tǒng)B實時系統(tǒng)、批處理系統(tǒng)及分時操作系統(tǒng)C單用戶系統(tǒng)、多用戶系統(tǒng)及批處理

4、系統(tǒng)D實時系統(tǒng)、分時系統(tǒng)及多用戶系統(tǒng)10、操作系統(tǒng)中的 SPOOLing 技術，實質是將 B轉化為共享設備的技術。A虛擬設備B.獨占設備C. 脫機設備D. 塊設備11、在作業(yè)調度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是D。A先來先服務B.優(yōu)先級C. 最高響應比優(yōu)先D. 短作業(yè)優(yōu)先12、通道是一種 C 。A. I/O 端口B. 數(shù)據(jù)通道C. I/O處理器D.工具13、按 D 分類可將設備分為塊設備和字符設備。A. 從屬關系B. 操作系統(tǒng)特性C. 共享屬性D. 信息交換14、磁盤上的文件以 A 為讀寫。A. 塊B.C. 柱面D. 磁道15、CPU 輸出數(shù)據(jù)的速度遠遠高于打印速度，為了

5、緩解這一，可采用 C。A并行技術B.通道技術C. 緩沖技術D.虛擬技術三、簡答題（共 20 分）得分：分1、預防死鎖的途徑有哪些？（5 分）2、I/O斷處理程序的處理過程分為哪幾個步驟？（5 分）3、比較進程，線程和程序這三個概念，描述它們的區(qū)別？（10 分）四、計算題（共 30 分）得分：分1、有一頁式系統(tǒng)，其頁表存放在主存中。（1） 如果對主存的一次存取需要 1.5 微秒，試問實現(xiàn)一次頁面的存取時間是多少？（6 分）（2） 如果系統(tǒng)加有快表，平均為 85%，當頁表在快表中時，其查找時間忽略為 0，試問此時的存取時間為多少？（9 分）答：（1）1.5*2=3 微秒（2）1.5+1.5*（1-85%）=1.725 微秒2、在一個請求分頁管理系統(tǒng)中，一個作業(yè)的頁面為 4、3、2、1、4、3、5、4、3、2、1、5，當分配給作業(yè)的物理塊數(shù)分別為 3、4 時，試計算采用下述頁面淘汰算法時的缺頁率（假設開始執(zhí)行時主存中沒有頁面），并比較所得結果。（1）最佳置換淘汰算法 （2）先進先出頁面淘汰算法 （3）最近最久未使用頁面淘汰算法。（15 分）答：（1）最佳置換淘汰算法：M=3 時，7/1