【正文】 操作系統(tǒng)期末考試（A）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。以便縮短響應時間． 對實時系統(tǒng)，應選擇交換頻率低，作業(yè)整個在內存存放的方案。所以選擇多道且存儲利用較高的方案，如請求分頁、段式及段頁式方案． 對于分時系統(tǒng)，應選擇允許多道作業(yè)存貯，且管理方法簡單的方案。例如單一連續(xù)分配方案。 解： 操作系統(tǒng)選擇存儲管理方案與計算機的設計目標及計算機結構等因素有關． 總的準則是：使存儲管理軟件較為筒單，靈活性較大，資源利用率較高，所花成本較低．一般說親，對不同的操作系統(tǒng)選擇的存儲管理方案也不同。下圖表示司機與售票員之間利用P、V的同步算法。司機和售票員活動如下圖所示。先來先服務調度算法調度題中給出的作業(yè)流：作業(yè)號提交時間(時)運行時間(小時)開始時刻(時)完成時刻(時)周轉時間(小時)帶權周轉時間(小時)1102101221210．12. 假設有三道作業(yè)，它們的提交時間及運行時間由下表給出， 作業(yè) 提交時刻(時) 運行時間(小時) 1 10 2 2 10．1 1 3 10．25 0．25采用非多道程序設計，并且采用“先來先服務”作業(yè)調度算法。③Linux與UNIX的界面相同，操作方法和命令也基本相同。2. 創(chuàng)建 打開 讀 寫 關閉 刪除三、填空題(每空1分，共10分)1. 目前，在操作系統(tǒng)設計中采用的結構模型主要有四種： 、 、 和 。( )5．操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。 是非題(正確的劃√，錯的劃，其它符號按錯論，每小題2分，共10分) 1.√ 2．√ 3． 4．√ 5. ( )1. 分時操作系統(tǒng)一般無法應用于實時控制工作要求。A. 實現各臺計算機之間的通信B. 共享網絡中的資源C. 禱足較大規(guī)模的應用D. 系統(tǒng)中多臺計算機協作完成同一任務13．用于控制生產流水線，進行工業(yè)處理控制的操作系統(tǒng)是( )．A. 分時系統(tǒng) B．網絡操作系統(tǒng)C. 實時系統(tǒng) D．批處理系統(tǒng)14．目前PC中的操作系統(tǒng)主要是A．網絡操作系統(tǒng) B．批處理操作系統(tǒng)C．單用戶操作系統(tǒng) D．分時操作系統(tǒng)15．在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是( )．A．S＞0 B．S=0 C．S＜0 D．S≠016．系統(tǒng)調用是( )． A．一條機器指令 B．提供編程人員的接口C. 中斷子程序 D. 用戶子程序17. (4選2)在進程獲得所需全部資源，惟缺CPU時，進程處于( )狀態(tài)．分配到所需全部資源，并已獲得CPU時，進程處于( )狀態(tài)。A. 輸入輸出 B. 啟動外設C. 訪問主存 D．作業(yè)執(zhí)行11．CPU與通道可以并行執(zhí)行，并能通過( )實現彼此之間的通信。A. 等待 B. 就緒C. 運行 D．完成9．下面對進程的描述中，錯誤的是( )。A．集中空閑區(qū) B．增加主存容量C. 縮短訪問周期 D．加速地址轉換7. 在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當分配的頁面數增加時，缺頁中斷次數( )。每空2分，共50分)一、選擇題(每個2分，共50分)1. A 2. D 3. B 4．B 5．B6. A 7. D 8. C 9．D 10．A11. D 12. D 13. C 14. C 15．C16．B 17. CA 18. AD 19. AB 20. BDE1．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是( )．A. 響應比高者優(yōu)先 B．先來先服務 C. 比先級調度 D. 短作業(yè)優(yōu)先 2．作業(yè)調度程序從處于( )狀態(tài)的隊列中選擇適當的作業(yè)投入運行．A. 運行 B．提交 C. 完成 D. 后備3．進程的并發(fā)執(zhí)行是指兩個以上的進程( )．A. 同時執(zhí)行 B. 在執(zhí)行的時間上是重疊的 C. 在執(zhí)行的時間上是不可重疊的 D．共享系統(tǒng)資源4．在下列解決死鎖的方法中，屬于死鎖預防策略的是( )。答：最佳置換算法的情況如下表：頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數為9，缺頁率為9/16LRU算法的情況如下表：頁面走向1236473214756521物理頁011114441111666物理頁12222777444422物理頁2333333377771物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數為10，缺頁率為10/162008—2009學年度第二學期“開放本科”期末考試計算機專業(yè) 計算機操作系統(tǒng) 試題 FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False 在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。其中的一個安全序列為（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以為P4分配資源，因為分配后的狀態(tài)還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進程P1再請求資源（0，2，0），則不能為之分配資源。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。在T0時刻系統(tǒng)狀態(tài)如下表所示。（1） 2分 parend假設一個可移動磁頭的磁盤具有２００個磁道，其編號為０～１９９，當前它剛剛結束了１２５道的存取，正在處理１４９道的服務請求，假設系統(tǒng)當前Ｉ／Ｏ請求序列為：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。S5。wait(e)。end。S4。end。S3。end。S2。end。sigan(b)。Begin Parbegin Begin S1。 （2分）請用信號量實現下圖所示的前趨關系。 （2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài)。并說明是什么事件引起每種狀態(tài)的變遷？ 就緒阻塞執(zhí)行I/O完成I/O請求進程調度時間片完 就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調度程序為之分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。 （3）記錄 （ ）（1）字符 （4）多級目錄結構1位示圖法可用于 3 。 （1）重名翻譯機構 （ （1）先來先服務 （2）最短尋找時間優(yōu)先（3）電梯調度 （4）優(yōu)先級高者優(yōu)先1為實現設備分配，應為每一類設備配置一張 3 。 （ ）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）提高CPU和設備之間的并行程度 （4）實現與設備無關性1與設備分配策略有關的因素有：設備固有屬性、設備分配算法、 2 和設備的獨立性。 （ ）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大1下列方法中，解決碎片問題最好的存儲管理方法是 1 。 （1）回收空白區(qū)方便 （2）便于多作業(yè)共享內存 （3）解決碎片問題 （4）便于用戶干預1在以下的存儲管理方案中，能擴充主存容量的是 3 。 （ ） （1）1 （2）4 （3）5 （4）0設某類資源有5個，由3個進程共享，每個進程最多可申請 2 個資源而使系統(tǒng)不會死鎖。 ( )（1）只能有惟一的進程控制塊 （2）可以有多個進程控制塊（3）可以和其他進程共用一個進程控制塊 （4）可以沒有進程控制塊實時系統(tǒng)中的進程調度，通常采用 2 算法。 （2）運行 （ ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經發(fā)生一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于 1 狀態(tài)。 （ ）（1）靈活性和可適應性 （2）交互性和響應時間（3）系統(tǒng)效率和吞吐量 （4）實時性和可靠性當進程調度采用最高優(yōu)先級調度算法時，從保證系統(tǒng)效率的角度來看，應提高 2 進程的優(yōu)先級。一、 單項選擇題(每題 1 分，共 20 分單項選擇題(每題 1 分，共 20 分)關于操作系統(tǒng)的敘述 4 是不正確的。按用途可以把文件分為系統(tǒng)文件、 用戶文件 和 庫文件 三類。實現SPOOL系統(tǒng)時必須在磁盤上辟出稱為 輸入井、輸出井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。產生死鎖的原因主要是 競爭資源 和 進程間推進次序非法