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

西北農(nóng)林科技大學(xué)本科課程考試試題（卷）20082009學(xué)年第2學(xué)期操作系統(tǒng)課程 A 卷專業(yè)班級：信管07 命題教師： 審題教師：學(xué)生姓名： 學(xué)號： 考試成績： 一、填空題（每空1分，共20分） 得分： 分1、同步機制應(yīng)遵循的四條準(zhǔn)則是： 空閑讓進 、 忙則等待 、 有限等待 、和 讓權(quán)等待 。2、信號量的物理意義是當(dāng)信號量值大于0時表示 當(dāng)前可用資源的數(shù)目 ，當(dāng)信號量值小于0時表示 其絕對值為因請求該資源而被阻塞的進程數(shù)目 。 3、進程的調(diào)度方式有兩種，一種是 非搶占方式 、另一種是 搶占方式 。4、Spooling 技術(shù)可將 一臺物理I/O設(shè)備 虛擬為多臺邏輯上的I/O 設(shè)備。 5、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)為主存中物理地址的過程稱為 地址變換 ；將 邏輯 地址轉(zhuǎn)換為 物理 地址的工作被稱為地址映射。 6、常用的I/O控制方式有直接控制方式， 程序I/O方式 ， 中斷驅(qū)動I/O控制方式 ，和 I/O通道控制方式 。7、訪問磁盤時間由 尋道時間 ， 旋轉(zhuǎn)延遲時間 和 傳輸時間 三部分組成。 8、操作系統(tǒng)向用戶提供的兩個基本接口是 用戶接口 和 程序接口 。 二、選擇題（每小題2分，共30分） 得分： 分1、在計算機系統(tǒng)中，操作系統(tǒng)是 B 。 A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(yīng)用軟件 D. 系統(tǒng)支撐軟件 2分頁式存儲管理中，地址轉(zhuǎn)換工作是由 A 完成的。A硬件 B地址轉(zhuǎn)換程序 C用戶程序 D裝入程序3、UNIX操作系統(tǒng)是著名的 B 。A多道批處理系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D分布式系統(tǒng) 4、在下列操作系統(tǒng)的各個功能組成部分中， A 不需要硬件的支持。A進程調(diào)度 B時鐘管理 C地址映射 D中斷5、進程和程序的一個本質(zhì)區(qū)別是 D 。 A前者分時使用CPU，后者獨占CPU B前者存儲在內(nèi)存，后者存儲在外存C前者在單文件中，后者在多文件中 D前者為動態(tài)的，后者為靜態(tài)的 6、分配到必要的資源并獲得處理機時的進程狀態(tài)是 B 。A就緒狀態(tài) B執(zhí)行狀態(tài) C阻塞狀態(tài) D撤消狀態(tài)7、下面所述步驟中， A 不是創(chuàng)建進程所必需的。A由調(diào)度程序為進程分配CPU B建立一個進程控制塊C為進行分配內(nèi)存 D將進程控制塊鏈入就緒隊列 8、進程控制就是對系統(tǒng)中的進程實施有效的管理，通過使用 C ，進程撤消，進程阻塞，進程喚醒等進程控制原語實現(xiàn)。A進行運行 B進行管理 C進行創(chuàng)建 D進程同步9、銀行家算法是一種 B 算法。A死鎖解除 B死鎖避免 C死鎖預(yù)防 D死鎖檢測 10、采用緩沖技術(shù)的主要目的是 C 。 A改善用戶編程環(huán)境 B. 提高CPU的處理速度 C. 提高CPU和設(shè)備之間的并行程度 D. 實現(xiàn)與設(shè)備無關(guān)性 11、動態(tài)重定位技術(shù)依賴于 B 。A. 重定位裝入程序 B. 重定位寄存器 C. 地址機構(gòu) D. 目標(biāo)程序12、在操作系統(tǒng)中，用戶在使用I/O 設(shè)備時，通常采用 B 。A. 物理設(shè)備名 B. 邏輯設(shè)備名 C. 虛擬設(shè)備名 D. 設(shè)備牌號13、一個進程被喚醒意味著 B 。 A. 該進程重新占有了CPU B. 進程狀態(tài)變?yōu)榫途w C. 它的優(yōu)先權(quán)變?yōu)樽畲?D. 其pcb移至就緒隊列的隊首 14、目錄文件所存放的信息是 D 。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一個文件的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有文件的目錄 15、最容易形成很多小碎片的可變分區(qū)分配算法是 B 。A. 首次適應(yīng)算法 B. 最佳適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上算法都不會 三、簡答題（共20分） 得分： 分 1、導(dǎo)致操作系統(tǒng)具有異步性特征的主要原因是什么？（5分）a. 在多道程序環(huán)境下允許多個進程并發(fā)執(zhí)行；在單處理機環(huán)境下每次只允許一個進程執(zhí)行，其余進程只能等待。b. 并發(fā)執(zhí)行時，進程以不可預(yù)知的速度向前推進，此即進程的異步性。同時由于進程在執(zhí)行過程中具有間斷性，失去了封閉性，使得執(zhí)行具有不可再現(xiàn)性。2、產(chǎn)生死鎖的原因有哪些？產(chǎn)生死鎖的必要條件是什么？處理死鎖的基本方法有哪些？（5分）原因：a. 競爭資源； b. 進程推進順序不當(dāng)。必要條件：a. 互斥條件； b. 請求和保持條件； c. 不剝奪條件； d. 環(huán)路等待條件?；痉椒ǎ篴. 預(yù)防死鎖； b. 避免死鎖； c. 檢測死鎖； d. 解除死鎖。3、為什么說多級反饋隊列調(diào)度算法能較好地滿足各類用戶的需要？（10分）多級反饋隊列調(diào)度算法不必事先知道各種進程所需的執(zhí)行時間，而且還可以滿足各種類型進程的需要。（1）. 它設(shè)置了多個就緒隊列，并為各隊列賦予不同的優(yōu)先級。（2）. 當(dāng)一個新進程進入內(nèi)存后，首先將它放入第一隊列的末尾，按FCFS原則排隊等待調(diào)度。 （3）. 僅當(dāng)?shù)谝魂犃锌臻e時，調(diào)度進程才調(diào)度第二隊列中的進程運行；僅當(dāng)?shù)?-(i-1)隊列空閑時，調(diào)度進程才調(diào)度第i隊列中的進程運行；多級反饋隊列調(diào)度算法能較好地滿足各種用戶的需要。對終端型用戶而言，用戶所提交的作業(yè)大都屬于交互型作業(yè)，作業(yè)通常比較小，系統(tǒng)只要能使這些作業(yè)在第一隊列所規(guī)定的時間內(nèi)完成，便可使終端型用戶感到滿意。對于短的批處理作業(yè)用戶而言，他們的作業(yè)開始像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可獲得與終端型作業(yè)一樣的響應(yīng)時間，對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可結(jié)束，其周轉(zhuǎn)時間仍然較短。對于長批處理作業(yè)用戶而言，他們的長作業(yè)將依次在第1，2，-，直到第N 個隊列中運行，然后再輪轉(zhuǎn)方式運行，用戶不必擔(dān)心其作業(yè)長期得不到處理。四、計算題（共30分） 得分： 分1、設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面，作業(yè)運行時，實際訪問頁面的順序是: 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。 試用 FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序(假設(shè)開始的4個頁面已裝入主存)。（15分）FIFO: 淘汰順序1，2，3，6，4，7； 缺頁中斷次數(shù)：6次； 最后留駐主存4頁的順序：5，6，2，1。LRU: 淘汰順序1，2，6，4，7，3，2，1，4，7； 缺頁中斷次數(shù)：10次； 最后留駐主存4頁的順序：6，2，1，5。2、假設(shè)一個計算機系統(tǒng)具有如下性能特征： 處理一次中斷，平均耗用1ms。 定時器芯片每秒產(chǎn)生100次中斷。 一次進程調(diào)度，平均需要2ms。 將CPU分配給選中的進程，又需要1ms。 請回答： （ 1）操作系統(tǒng)將百分之多少的CPU時間用于中斷處理。 （ 2）如果采用輪轉(zhuǎn)法調(diào)度，10個時鐘中斷為1個時間片。那么，OS將百分之多少的CPU時間用于進程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時鐘中斷處理時間）。 （15分）一次中斷需要進行一次中斷處理；10ms中斷一次，進行一次中斷處理需要1ms；10個時鐘中斷為