期末復(fù)習(xí)-操作系統(tǒng)-湯小丹版-復(fù)習(xí)題資料(共40頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)復(fù)習(xí)題（湯小丹版）復(fù)習(xí)資料一, 選擇題第一部分：操作系統(tǒng)概述1. 在計算機系統(tǒng)中,操作系統(tǒng)是(B).A. 一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.系統(tǒng)支撐軟件2. ( D)不是基本的操作系統(tǒng). A,批處理操作系統(tǒng) B,分時操作系統(tǒng) C,實時操作系統(tǒng) D,網(wǎng)絡(luò)操作系統(tǒng) 3. (C )不是分時系統(tǒng)的基本特征: A,同時性 B,獨立性 C,實時性 D,交互性 4. 關(guān)于操作系統(tǒng)的敘述(D)是不正確的.A."管理資源的程序" B."管理用戶程序執(zhí)行的程序"C."能使系統(tǒng)資源提高效率的程序" D.

2、"能方便用戶編程的程序"5. 操作系統(tǒng)的發(fā)展過程是(A )A.設(shè)備驅(qū)動程序組成的原始操作系統(tǒng),管理程序,操作系統(tǒng)B.原始操作系統(tǒng),操作系統(tǒng),管理程序C.管理程序,原始操作系統(tǒng),操作系統(tǒng)D.管理程序,操作系統(tǒng),原始操作系統(tǒng)6. 設(shè)計批處理多道系統(tǒng)時,首先要考慮的是( B)A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實時性和可靠性7. 操作系統(tǒng)是一種(B ). A, 應(yīng)用軟件 B, 系統(tǒng)軟件 C, 通用軟件 D, 工具軟件8. 計算機系統(tǒng)的組成包括(B ).A,程序和數(shù)據(jù) B, 計算機硬件和計算機軟件C,處理器和內(nèi)存 D,處理器,存儲器和外圍設(shè)備9. 下

3、面關(guān)于計算機軟件的描述正確的是(B ).A,它是系統(tǒng)賴以工作的實體 B,它是指計算機的程序及文檔C,位于計算機系統(tǒng)的最外層 D,分為系統(tǒng)軟件和支撐軟件兩大類10. 財務(wù)軟件是一種(C).A,系統(tǒng)軟件 B,接口軟件 C,應(yīng)用軟件 D,用戶軟件11. 世界上第一個操作系統(tǒng)是(B).A,分時系統(tǒng) B,單道批處理系統(tǒng)C,多道批處理系統(tǒng)D,實時系統(tǒng)12. 批處理操作系統(tǒng)提高了計算機的工作效率,但(B ).A,系統(tǒng)吞吐量小 B,在作業(yè)執(zhí)行時用戶不能直接干預(yù)C,系統(tǒng)資源利用率不高D,不具備并行性13. 允許多個用戶以交互使用計算機的操作系統(tǒng)是(A).A,分時系統(tǒng) B,單道批處理系統(tǒng) C,多道批處理系統(tǒng) D,

4、實時系統(tǒng)14. 下面關(guān)于操作系統(tǒng)的敘述正確的是(A ).A,批處理作業(yè)必須具有作業(yè)控制信息B,分時系統(tǒng)不一定都具有人機交互功能C,從響應(yīng)時間的角度看,實時系統(tǒng)與分時系統(tǒng)差不多D,由于采用了分時技術(shù),用戶可以獨占計算機的資源15. 操作系統(tǒng)是一組(C ). A,文件管理程序 B,中斷處理程序 C,資源管理程序 D,設(shè)備管理程序 16. 現(xiàn)代操作系統(tǒng)的兩個基本特征是(C)和資源共享.A,多道程序設(shè)計 B, 中斷處理C,程序的并發(fā)執(zhí)行 D, 實現(xiàn)分時與實時處理17. (D)不是操作系統(tǒng)關(guān)心的主要問題. A, 管理計算機裸機 B, 設(shè)計,提供用戶程序與計算機硬件系統(tǒng)的界面 C, 管理計算機系統(tǒng)資源 D

5、, 高級程序設(shè)計語言的編譯器 18. 引入多道程序的目的是(D ).A,為了充分利用主存儲器 B,增強系統(tǒng)的交互能力C,提高實時響應(yīng)速度 D,充分利用CPU,減少CPU的等待時間19. 在多道程序設(shè)計的計算機系統(tǒng)中,CPU(C ).A,只能被一個程序占用 B,可以被多個程序同時占用C,可以被多個程序交替占用 D,以上都不對20. 多道程序設(shè)計是指(B ).A,有多個程序同時進入CPU運行 B,有多個程序同時進入主存并行運行C,程序段執(zhí)行不是順序的 D,同一個程序可以對應(yīng)多個不同的進程21. 從總體上說,采用多道程序設(shè)計技術(shù)可以( )單位時間的算題量,但對每一個算題,從算題開始到全部完成所需的時

6、間比單道執(zhí)行所需的時間可能要(B).A,增加,減少 B,增加,延長 C,減少,延長 D,減少,減少22. (A)沒有多道程序設(shè)計的特點. A,DOS B,UNIX C,WINDOWS D,OS/223. 下列四個操作系統(tǒng)中,是分時系統(tǒng)的為(C ). A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系統(tǒng)24. 在分時系統(tǒng)中,時間片一定,( B),響應(yīng)時間越長. A,內(nèi)存越多 B,用戶數(shù)越多C,后備隊列 D,用戶數(shù)越少25. 批處理系統(tǒng)的主要缺點是(B ). A,CPU的利用率不高 B,失去了交互性 C,不具備并行性 D,以上都不是26. 在下列性質(zhì)中,哪一個不是分時系統(tǒng)的特征

7、.( C ) A, 交互性 B, 多路性 C, 成批性 D, 獨占性27. 實時操作系統(tǒng)追求的目標(biāo)是( C). A,高吞吐率 B,充分利用內(nèi)存 C, 快速響應(yīng) D, 減少系統(tǒng)開銷28. 以下(C)項功能不是操作系統(tǒng)具備的主要功能.A,內(nèi)存管理 B,中斷處理 C,文檔編輯 D,CPU調(diào)度29. 操作系統(tǒng)程序結(jié)構(gòu)的主要特點是(C).A, 一個程序模塊 B,分層結(jié)構(gòu)C, 層次模塊化 D,子程序結(jié)構(gòu)30. 操作系統(tǒng)負責(zé)為方便用戶管理計算機系統(tǒng)的(C ).A, 程序 B, 文檔資料C, 資源 D, 進程31. 計算機在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時,將結(jié)果送到終端顯示器.例如,導(dǎo)彈控制系統(tǒng)應(yīng)

8、選擇安裝(C )A,批處理操作系統(tǒng) B,分時操作系統(tǒng)C,實時操作系統(tǒng) D,網(wǎng)絡(luò)操作系統(tǒng)32. 操作系統(tǒng)的基本職能是(A).A.控制和管理系統(tǒng)內(nèi)各種資源,有效地組織多道程序的運行 B.提供用戶界面,方便用戶使用 C.提供方便的可視化編輯程序D.提供功能強大的網(wǎng)絡(luò)管理工具33. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于(D ).A.實現(xiàn)各臺計算機之間的通信 B.共享網(wǎng)絡(luò)中的資源 C.滿足較大規(guī)模的應(yīng)用 D.系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務(wù)34. Linux操作系統(tǒng)是著名的（B ）。A多道批處理系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D分布式系統(tǒng)35. 主要由于(D)原因,使linux易于移植. A

9、, linux是由機器指令書寫的 B, linux大部分由匯編少部分用C語言編寫 C, linux是用匯編語言編寫的 D, linux小部分由匯編大部分用C語言編寫 36. ( C)不是Linux系統(tǒng)的特色.A.交互的分時系統(tǒng) B.以全局變量為中心的模塊結(jié)構(gòu)C.模塊之間調(diào)用關(guān)系簡明 D.可以分成內(nèi)核和外殼37. 在下列關(guān)于Linux的論述中,( D)是不正確的.A. Linux是一個多道分時操作系統(tǒng)B.管道機制是Linux貢獻之一C.提供可動態(tài)裝卸的文件系統(tǒng)是Linux的特色之一D.路徑名是Linux獨有的實現(xiàn)文件共享的機制38. 將匯編語言源程序轉(zhuǎn)換成等價的目標(biāo)程序的過程稱為 (C )A.匯

10、編 B.解釋 C.編譯 D.連接39. 下面( B )不是計算機高級語言。 A. PASCAL B. UNIX C. C D. BASIC40. 最基本的系統(tǒng)軟件是 ( A ) 。A. 操作系統(tǒng) B. 文字處理系統(tǒng) C. 語言處理系統(tǒng) D. 數(shù)據(jù)庫管理系統(tǒng)41. 計算機操作系統(tǒng)的作用是 ( A )A.管理計算機系統(tǒng)的全部軟.硬件資源，合理組織計算機的工作流程，以達到充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面 B.對用戶存儲的文件進行管理，方便用戶 C.執(zhí)行用戶鍵入的各類命令D.為漢字操作系統(tǒng)提供運行的基礎(chǔ)42. ( D )操作系統(tǒng)是工作站上的主流系統(tǒng)。 A.DOS B.UNIX

11、C.VMS D.WINDOWS44操作系統(tǒng)核心部分的主要特點是（ B）。A、一個程序模塊     B、常駐內(nèi)存C、有頭有尾的程序   D、串行執(zhí)行43. 操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為1、2、3、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中1的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而2是一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回，例如4等。 供選擇的答案： 1B2E3C A、  單用戶系統(tǒng) B、批處理系統(tǒng) C、分時系統(tǒng) D、微機操作系統(tǒng) E、

12、實時系統(tǒng) 4 DA、計算機激光照排系統(tǒng) B、辦公自動化系統(tǒng) C、計算機輔助設(shè)計系統(tǒng) D、航空訂票系統(tǒng) 44. 以下（ C ）項功能不是操作系統(tǒng)具備的主要功能。A.內(nèi)存管理B.中斷處理 C.文檔編輯 D.CPU調(diào)度45. 操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為 B ；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)，稱為 A ；在C的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBMPC機上的操作系統(tǒng)稱為 D 。A：批處理操作系統(tǒng)； B：分時操作系統(tǒng)； C：實時操作系統(tǒng)；D：微機操作系統(tǒng)；E：多處理機操作系統(tǒng)； F：分布式操作系統(tǒng)46.

13、關(guān)于操作系統(tǒng)的敘述 D 是不正確的。 A“管理資源的程序”B“管理用戶程序執(zhí)行的程序” C“能使系統(tǒng)資源提高效率的程序”D“能方便用戶編程的程序”第二章第一節(jié)1、在進程管理中，當(dāng) 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進程被進程調(diào)度程序選中 B、等待某一事件 C、等待的事件發(fā)生D、時間片用完2、分配到必要的資源并獲得處理機時的進程狀態(tài)是 。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)3、進程的并發(fā)執(zhí)行是指若干個進程 A 、同時執(zhí)行B、在執(zhí)行的時間上是重疊的C、在執(zhí)行的時間上是不可重疊的D、共享系統(tǒng)資源4、程序的順序執(zhí)行通常在 的工作環(huán)境中，具有 特征；程序的并發(fā)執(zhí)行在 的工作環(huán)境中，具有 特征。

14、A、單道程序 B、多道程序C、程序的可再現(xiàn)性D、資源共享答：A C B D5、進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是A、時間片用完 B、等待某事件發(fā)生 C、等待的某事件已發(fā)生 D、被進程調(diào)度程序選中答： D B6、下列的進程狀態(tài)變化中， 變化是不可能發(fā)生的。A、運行就緒B、運行等待C、等待運行D、等待就緒7、一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)锳、就緒B、等待C、運行 D、由用戶自己確定8、下面對進程的描述中，錯誤的是 。A、進程是動態(tài)的概念 B、進程執(zhí)行需要處理機 C、進程是有生命期的 D、進程是指令的集

15、合9、某系統(tǒng)的進程狀態(tài)如圖所示：a是 狀態(tài)，b是 狀態(tài)，c是 狀態(tài)。1表示 ，2表示 ，3表示發(fā)生了等待事件，4表示等待事件結(jié)束。下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時， 會導(dǎo)致發(fā)生后者的狀態(tài)轉(zhuǎn)換。 b c a 2 3 1 4：A掛起 B運行 C等待 D就緒 E睡眠 ：A時間片用完 B選中 C等待：A 21 B4 2答： B D C B A A10、通常，用戶進程被建立后， A、便一直存在于系統(tǒng)中，直到被操作人員撤消 B、隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消C、隨著時間片輪轉(zhuǎn)而撤消與建立D、隨著進程的阻塞或喚醒而撤消與建立11、在操作系統(tǒng)中，進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次 A、

16、等待活動B、運行活動C、單獨操作D、關(guān)聯(lián)操作12、下面所述步驟中， 不是創(chuàng)建進程所必需的。A、由調(diào)度程序為進程分配CPU B、建立一個進程控制塊 C、為進行分配內(nèi)存 D、將進程控制塊鏈入就緒隊列13、多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A、程序 B、指令 C、進程 D、作業(yè)14、進程的基本特征有 動態(tài) 、 并發(fā) 、獨立、異步及結(jié)構(gòu)特征15、在一個單處理機系統(tǒng)中，存在5個進程，則最多有 進程處于阻塞狀態(tài)，最多有 個進程處于就緒狀態(tài)。A、5 B、4 C、3 D、2 E、1 F 0答案：A B第二節(jié)1、對進程的管理和控制使用 A、指令 B、原語 C、信號量 D、信箱通信2、進程控制就是對

17、系統(tǒng)中的進程實施有效的管理，通過使用 ，進程撤消，進程阻塞，進程喚醒等進程控制原語實現(xiàn)。A、進行運行B、進行管理C、進行創(chuàng)建D、進程同步3、操作系統(tǒng)通過 對進程進行管理。A、進程 B、進程控制快 C、進程啟動程序 D、進程控制區(qū) 4、要5、一個進程被喚醒意味著 。A、該進程重新占有了CPU B、它的優(yōu)先權(quán)變?yōu)樽畲?C、其PCB移至等待隊列首 D、進程變?yōu)榫途w狀態(tài)第三節(jié)1、P、V（wait、signal）操作是 A、兩條低級進程通信原語B、兩組不同的機器指令C、兩條系統(tǒng)調(diào)用命令 D、 兩條高級進程通信原語 2、若P、V（wait、signal）操作的信號量S初值為2，當(dāng)前值為-1，則表示有 等待

18、進程A、0個 B、1個 C、2個 D、3個3、用P、V（wait、signal）操作管理臨界區(qū)時，信號量的初值應(yīng)定義為 A、-1 B、0 C、 1 D、任意值 4、用P、V（wait、signal）操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)锳、等待 B、就緒 C、運行 D、完成5、進程間的同步是指進程在邏輯上的相互 關(guān)系。A、聯(lián)接 B、制約 C、繼續(xù) D、調(diào)用6、 是一種只能進行P操作和V操作的特殊變量。A、調(diào)度 B、進程 C、同步 D、信號量7、 是解決進程間同步和互斥的一對低級通信原語。A、lock和unlock B 、P和V C、W和S D、Send和Receive8、下面敘述中正確的

19、是 。A、操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同 B、為了避免發(fā)生進程死鎖，各進程只能逐個申請資源C、操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況的關(guān)的信息D、進程同步是指某些進程之間在邏輯上的相互制約關(guān)系9、 在操作系統(tǒng)中，解決進程的 和 問題的一種方法是使用 A、調(diào)度 B、互斥 C、通訊 D、同步 E 、分派 F、信號量答 D B F10、用P、V操作可以解決 互斥問題。A、一切 B、某些 C、正確 D、錯誤11、對于兩個并發(fā)進程，設(shè)互斥信號量為mutex, 若mutex=0, 則 。A表示沒有進程進入臨界區(qū) B表示有一個進程進入臨界區(qū) C表

20、示有一個進程進入臨界區(qū)，另一個進程等待進入 D表示有兩個進程進入臨界區(qū)12、兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的 。A同步 B互斥 C 調(diào)度 D執(zhí)行13、為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為 。A進程互斥 B進程同步 C進程制約 D進程通信14、信號量的物理意義是當(dāng)信號量值大于0時表示 可用資源的數(shù)目 當(dāng)信號量值小于0時，其絕對值為因請求該資源而被阻塞的進程的數(shù)目15、操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列等

21、待的條件是S<0 、 (s<=0)16、在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有4個，最少有0個17、有M個進程共享同一個臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是1至-（M-1） 、（1至-M）18、用信號量S實現(xiàn)對系統(tǒng)中4臺打印機的互斥使用，S的初值應(yīng)設(shè)置為 4 若S的當(dāng)前值為-1，則表示等待隊列有1 個等待進程第四節(jié)1、在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進行計算，試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法：答：int Se=1;

22、 intSf=0;main()cobeginget();compute();coendget()while(采集工作未完成)采集一個數(shù)據(jù)p(Se)將數(shù)據(jù)送入緩沖區(qū)中V(Sf);comput()while(計算工作未完成) P(Sf); 從緩沖區(qū)中取出數(shù)據(jù) V(Se);進行數(shù)據(jù)計算2、桌上有一空盤，允許存放一個水果，爸爸可向盤內(nèi)放蘋果，媽媽可向盤內(nèi)放桔子，兒子專等吃盤內(nèi)的桔子，女兒專等吃盤中的蘋果，請用P、V操作實現(xiàn)爸爸、媽媽、兒子、女兒四個并發(fā)進程的同步與互斥。int S=1;int Sa=0;int Sb=0;main()cobegin father(); mather(); son();

23、daughter();coendfather()while(1) p(S); 將一個蘋果放入盤中 V(Sa);mather() while(1)p(S); 將一個桔子放入盤中 V(Sb);son() while(1)p(Sb); 從盤中取出桔子 V(S);吃桔子；daughter() while(1) p(Sa); 從盤中取出蘋果 V(S);吃蘋果；3、嗜睡的理發(fā)師，一個理發(fā)店由一個N張沙發(fā)的等候室和一個放有一張理發(fā)椅的理發(fā)室組成。沒有顧客時，理發(fā)師便去睡覺。當(dāng)一個顧客走進理發(fā)店時，如果所有的沙發(fā)都已占用，他便離開理發(fā)店，否則，如果理發(fā)師正在為其他顧客理發(fā)時，則該顧客就找一張空沙發(fā)坐下來等待，

24、如果理發(fā)師因無顧客正在睡覺，則由新到的顧客喚醒并為其理發(fā)，在理發(fā)完成后，顧客必須付費后才能離開理發(fā)店，試用信號量實現(xiàn)這一同步問題。答：Var counr:integer:=0; mutex, sofa, empty, full:=1, N, 1, 0; cut, paymebt, re ceipt:semaphore:=0, 0, 0;begin parbeginguest:begin wait(mutex);if(count>N) then;beginsignal (mutex);exit shop;endelsebegincount:=count+1;if (count>1)

25、thenbeginwait (sofa);sit on sofa;wait (empty);get up from sofa;signal (sofa);endelse /*count=1 */wait(empty);sit on the baber _chair;signal (full); wait(impty);pay;signal (payment);wait (nutex);count:=count-1;signal(mutex);exit shop;end endbarber:beginrepeatwait (full);cut hair;signal (cut);wait (pa

26、yment);accept payment;sigmal (recipt);until false;endparendend4、有一緩沖區(qū)，只能放一個數(shù)據(jù)，輸入進程W向里面放一個數(shù)據(jù)，若為奇數(shù)則由進程R1取出打印，若為偶數(shù)則由進程R2取出打印。int s=1;int sa=0;int sb=0;main( ) cobegin W( ); R1( ): R2( );Wend?W( )while(1)p(S)將一個數(shù)據(jù)number放入緩沖區(qū)if(number%2)=( ) v(sa)else v(sb); R1( )while(1)p(sa)從緩沖中取出數(shù)據(jù)v(S)打印R2( )while(1)p

27、(sb)從緩沖中取出數(shù)據(jù)v(s)打印第六節(jié)1、信箱通信是一種 通信方式。A、直接通信 B、間接通信 C、低級通信 D、信號量2、用信箱實現(xiàn)通信時，應(yīng)有發(fā)送和接收兩條基本原語3、信箱邏輯上分成信箱頭和信箱體兩部分。第三章 處理機調(diào)度與死鎖3.1 選擇題1操作系統(tǒng)中的高級調(diào)度是指：A. 作業(yè)調(diào)度 B. 進程調(diào)度 C. 進程交換調(diào)度 D. 線程調(diào)度2作業(yè)經(jīng)過下面哪一個過程進入“后備”狀態(tài)？A. 作業(yè)創(chuàng)建 B. 作業(yè)調(diào)度 C. 進程調(diào)度 D. 作業(yè)終止3要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條？A. 互斥 B. 請求與保持 C. 不剝奪 D. 循環(huán)等待4使用“銀行家算法”決定是

28、否給進程分配資源，這種策略屬于：A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測死鎖 D. 解除死鎖5對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？A. 互斥 B. 請求與保持 C. 不剝奪 D. 循環(huán)等待6通過破壞死鎖必要條件之一來防止死鎖產(chǎn)生，這種策略屬于：A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測死鎖 D. 解除死鎖7當(dāng)某個作業(yè)被作業(yè)調(diào)度程序選中，進入內(nèi)存開始運行時，作業(yè)的狀態(tài)為: 、提交狀態(tài) 、完成狀態(tài) 、執(zhí)行狀態(tài) 、后備狀態(tài)8死鎖定理用于: 、預(yù)防死鎖 、解除死鎖 、避免死鎖 、檢測死鎖9進入輸入井的作業(yè)其狀態(tài)處于（ ）、提交狀態(tài) 、完成狀態(tài)、執(zhí)行狀態(tài) 、后備狀

29、態(tài)10作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個調(diào)度程序?qū)崿F(xiàn)的（ ）、作業(yè)調(diào)度 、進程調(diào)度、中級調(diào)度 、驅(qū)臂調(diào)度11以下那種調(diào)度算法不可能是剝奪式的（ ）、先來先服務(wù) 、最短執(zhí)行期優(yōu)先、最高優(yōu)先權(quán) 、輪轉(zhuǎn)法12在UNIX系統(tǒng)中，用來實現(xiàn)進程換入換出的是（ ）A、0進程 B、1進程 C、kill系統(tǒng)調(diào)用 D、作業(yè)調(diào)度進程13可以破壞環(huán)路等待條件的策略是（ ）A、資源搶占 B、獨享分配 C、按序分配 D、共享分配14在操作系統(tǒng)中用戶進程本身啟動的唯一狀態(tài)轉(zhuǎn)換是_。A、調(diào)度 B、阻塞 C、時間片到 D、喚醒15把資源按類型排序編號，并要求進程嚴格按序申請資源，這種方法摒棄了下述哪一個（ ）死鎖發(fā)生條

30、件？A、互斥條件B、部分分配條件C、不剝奪條件D、環(huán)路等待條件16以下哪種調(diào)度算法不可能是剝奪方式的？（ ）A、先來先服務(wù)B、最短CPU執(zhí)行期優(yōu)先C、最高優(yōu)先權(quán)D、輪轉(zhuǎn)法17作業(yè)調(diào)度無工作可做時處于 A 狀態(tài)，當(dāng)后備隊列有新作業(yè)錄入時，輸入進程要 B 作業(yè)調(diào)度。進程調(diào)度作為 C 執(zhí)行，通常采用兩種調(diào)度方法，批處理系統(tǒng)常采用 D 方式，分時系統(tǒng)采用 E 方式。在內(nèi)存和外存對換區(qū)之間完成頁面對換或分段對換功能的進程稱之為 F 調(diào)度。選擇答案：(1) 激活 （2）喚醒 （3）就緒 （4）掛起 （5）阻塞 （6）非搶占（7） 進程 （8）原語 （9）低級 （10）高級 （11）中級 （12）搶占答案A

31、BCDEF18CPU的狀態(tài)可分為用戶態(tài)和 A ，CPU狀態(tài)由現(xiàn)行的 B 來描述。在用戶態(tài)下運行時，CPU執(zhí)行特權(quán)指令將產(chǎn)生 C ，中斷處理程序?qū)?D 該程序的執(zhí)行。選擇答案：（1）運行態(tài) （2）目態(tài) （3）系統(tǒng)態(tài) （4）通道寄存器 （5）指令寄存器（6） 程序狀態(tài)字 （7）I/O中斷 （8）訪管中斷 （9）程序中斷 （10）終止（11） 暫停 （12）繼續(xù)答案ABCD19現(xiàn)有3個同時到達的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是_。A、T1+T2+T3B、(T1+T2+T3)/3C、(3

32、T1+2T2+T3)/3D、(T1+2T2+3T3)/33.2 填空題1常用的多道處理系統(tǒng)的作業(yè)調(diào)度算法有 。2產(chǎn)生死鎖的原因 。3一個作業(yè)從提交開始到完成，往往要經(jīng)歷 、 和中級調(diào)度三級調(diào)度。4常用的單道批處理作業(yè)調(diào)度有 和 。5解決死鎖問題常用的三種方法是 、 和 。3.3 判斷題1多用戶實時操作系統(tǒng)一定采用剝奪調(diào)度方式。2進程發(fā)出I/O請求后將被阻塞，直至I/O操作完成。3死鎖危害很大，操作系統(tǒng)要絕對防止死鎖的發(fā)生。4不安全狀態(tài)是死鎖狀態(tài)。5處于死鎖的系統(tǒng)中，沒有進程可再運行。6最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。 7多級反饋隊列屬于非剝奪式調(diào)度。 8最短CPU執(zhí)行期優(yōu)先算法(SCB

33、F-Shortest CPU Burst First)一定是剝奪式的。9一系統(tǒng)處于死鎖狀態(tài)則一定是不安全狀態(tài)。10作業(yè)A處于運行狀態(tài)，作業(yè)A的進程一定處于執(zhí)行狀態(tài)。11如果死鎖的四個必要條件同時成立，則系統(tǒng)一定產(chǎn)生死鎖。12在分時系統(tǒng)中，時間片越小，一個作業(yè)的總運行時間越短。13預(yù)防死鎖可通過屏棄“互斥條件”實現(xiàn)。14進程被創(chuàng)建后處于就緒狀態(tài)。15作業(yè)A處于運行狀態(tài)，但作業(yè)A的進程B可能處于阻塞狀態(tài)。16當(dāng)進程提出資源請求得不到滿足時，系統(tǒng)必定發(fā)生死鎖。17當(dāng)進程調(diào)度采用以下方案時，判斷各語句的對錯，對者在中打“，錯者在中打“ד。 1）先來先服務(wù)調(diào)度：（1）到達時間指進入內(nèi)存時間。

34、（2）進程獲得CPU一直運行到完成或等待某事件才讓出CPU。（3）有利于I/O忙的工作。 2）短進程優(yōu)先調(diào)度：（1）用戶滿意度好。（2）吞吐量好。（3）長進程運行機會少。 3）多級反饋隊列調(diào)度（就緒隊列1、就緒隊列2、，優(yōu)先級依次下降）：(1)各就緒對列的優(yōu)先級依次下降，他們分得的時間片依次增加。(2)某就緒隊列給予較大的時間片，是因為該隊列的進程優(yōu)先級高。(3)只有就緒隊列1為空時，才去調(diào)度就緒對列2中的進程。(4)進入高優(yōu)先級就緒隊列的進程不能搶占低優(yōu)先級對列進程的CPU。(5)長進程可能出現(xiàn)在各個就緒對列中。(6)為了保證響應(yīng)時間，就緒對列1的時間片設(shè)置必須使得大部分終端命令在幾個時間片

35、內(nèi)完成。3.4 簡答題1進程調(diào)度的時機有哪些？2何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？3死鎖排除的方法有哪些？4Windows NT利用多線程可以更好地實現(xiàn)多任務(wù)。簡略回答：什么是多任務(wù)？Windows NT實現(xiàn)這種技術(shù)的方法是什么？5引起進程調(diào)度的因素有哪些？6為什么說多級反饋隊列調(diào)度算法能較好地滿足各類用戶的需要？7實時調(diào)度與非實時調(diào)度的主要區(qū)別是什么？8分時系統(tǒng)中有作業(yè)調(diào)度的概念嗎？如果沒有，為什么？9某一系統(tǒng)分配資源的策略是：當(dāng)進程提出申請資源時，只要系統(tǒng)有資源總是分配給它，系統(tǒng)無資源時讓其等待。任一進程總是先釋放已占有的資源后再申請新的資源，且每次申請一個資源，系統(tǒng)中的進程得到資

36、源后總能在有限的時間內(nèi)歸還。證明該系統(tǒng)不會發(fā)生死鎖。10處理器調(diào)度的總體目標(biāo)是什么？11何謂優(yōu)先級倒掛？如何解決優(yōu)先級倒掛問題？總復(fù)習(xí)題試題一一、單項選擇題：（每題 1.5分，共30分） 1. 操作系統(tǒng)是對 (C ) 進行管理的軟件 A、軟件 B、硬件 C、計算機資源 D、應(yīng)用程序 2. 如果分時操作系統(tǒng)的時間片一定，那么 ( B) 則響應(yīng)時間越長 A、用戶數(shù)越少 B、用戶數(shù)越多 C、內(nèi)存越少 D、內(nèi)存越多 3. 分配到必要的資源并獲得處理機時的進程狀態(tài)是 (B ) 。 A、就緒狀態(tài) B、執(zhí)行狀態(tài) C、阻塞狀態(tài) D、撤銷狀態(tài) 4. 下面 (A ) 算法不是進程調(diào)度算法。 A、LRU B、FCF

37、S C、SJF D、HPF 5.(D ) 是一種只能進行 P 操作和 V 操作的特殊變量 A、調(diào)度 B、進程 C、同步 D、信號量 6. 解決“碎片”問題最好的存儲管理方法是 ( D) 。 A、頁面存儲管理 B、段式存儲管理 C、多重分區(qū)管理 D、可變分區(qū)管理 7. 在頁式存儲管理方案中，采用 (A ) 實現(xiàn)地址變換 A、頁表 B、段表 C、段表和頁表 D、空閑區(qū)表 8. 資源的有序分配算法在解決死鎖問題中是用于 (B ) A、預(yù)防死鎖 B、避免死鎖 C、檢測死鎖 D、解除死鎖 9. 與文件保護無關(guān)的操作是（D ）。 A、口令機制 B、數(shù)據(jù)加密技術(shù) C、訪問控制表 D、訪問前執(zhí)行open操作，

38、訪問后執(zhí)行close操作 10. 在許多系統(tǒng)中，用戶是否能對某個文件進行相應(yīng)的訪問，將受（B ） 的共同限制。 A、用戶優(yōu)先級和訪問控制表 B、用戶優(yōu)先級和訪問權(quán)限表 C、用戶優(yōu)先級和文件口令 D、訪問控制表和訪問權(quán)限表 11. 為記錄設(shè)備的情況，系統(tǒng)為每一類設(shè)備配置一張 （C ）。 A、設(shè)備控制表 B、邏輯設(shè)備表 C、設(shè)備分配表 D、設(shè)備開關(guān)表 12. 在請求分頁系統(tǒng)中，主要的硬件支持有請求分頁的頁表機制、缺頁中斷機構(gòu)和（C ）。 A 、時間支持 B 、空間支持 C 、地址變換機構(gòu) D 、虛擬存儲 13. 一進程在獲得資源后，只能在使用完資源時由自己釋放，這屬于死鎖必要條件的（C ）。 A

39、、互斥條件 B 、請求和釋放條件 C 、不剝奪條件 D 、環(huán)路等待條件 14.在下列進程調(diào)度算法中，哪一個算法會對優(yōu)先權(quán)進行調(diào)整。 A 、先來先服務(wù) B 、短進程優(yōu)先 C 、高響應(yīng)比優(yōu)先 D 、時間片輪轉(zhuǎn) 15. 當(dāng)已有進程進入臨界區(qū)時，其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問，這是下列（ ）同步機制準則。 A、空閑讓進 B、忙則等待 C、有限等待 D、讓權(quán)等待 16.關(guān)于存儲器管理，以下說法錯誤的是（ ）。 A、虛擬存儲器是由指令的尋址方式所決定的進程尋址空間，由內(nèi)外存共同組成。 B、覆蓋、交換、請求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)控制內(nèi)存和外存數(shù)據(jù)流動的方式。 C、內(nèi)存信息保

40、護方法有：上下界保護法、保護鍵法、軟件法等。 D、內(nèi)存分配算法中，最先適應(yīng)法搜索速度最快；最壞適應(yīng)法碎片空閑區(qū)最少。 17.在 UNIX 系統(tǒng)中，設(shè)備作為（） 存在，除占據(jù)相應(yīng)的節(jié)點位置外，并不占據(jù)實際的物理存儲塊，設(shè)備可采用文件的讀寫和保護方法 A. 目錄文件 B. 普通文件 C. 設(shè)備文件 D. 系統(tǒng)文件 18.下面對臨界區(qū)的論述中，正確的論述是（ ） 。 A、臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。 B、臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼。 C、臨界區(qū)是指進程中用于實現(xiàn)共享資源的那段代碼。 D、臨界區(qū)是指進程中訪問臨界資源的那段代碼。 19.用戶程序在目態(tài)下使用特權(quán)指令將引起

41、的中斷是屬于 () A. 硬件故障中斷 B. 程序中斷 C. 外部中斷 D. 訪管中斷 20.在計算機安全中，系統(tǒng)設(shè)備及相關(guān)設(shè)施受到物理保護是計算機的（ ）。 A、邏輯安全 B、安全管理 C、完整性 D、物理安全 二、 判斷題（每小題 1 分，共 10 分） 1. 在實時系統(tǒng)中，首先考慮的是交互性和及時性。（ ） 2. 進程存在的唯一標(biāo)志是它是否處于運行狀態(tài) .（ ） 3. 只要破壞產(chǎn)生死鎖的四個必要條件中的其中一個就可以預(yù)防死鎖的發(fā)生 .（ ） 4. 分段系統(tǒng)比分頁系統(tǒng)更易于實現(xiàn)信息共享和保護 .（ ） 5. 虛擬存儲器的容量是由用戶和輔存所決定的。（ ） 6. 每個設(shè)備驅(qū)動程序只處理一種設(shè)

42、備類型或一類密切相關(guān)的設(shè)備 .（ ） 7. 在 SPOOLING系統(tǒng)中，用戶進程可以直接高效地使用字符設(shè)備。（ ） 8. 文件系統(tǒng)實現(xiàn)按名存取主要是通過查找文件目錄來實現(xiàn)的。（ ） 9. 引入緩沖可緩和 CPU與I/O設(shè)備間速度不匹配的矛盾,但并不能減少設(shè)備中斷CPU的次數(shù)。（ ） 10.UNIX通過fork系統(tǒng)調(diào)用創(chuàng)建進程。（ ） 三簡答題 :(每小題4分，共20分) 1. 何謂進程？請圖示具有基本進程狀態(tài)的狀態(tài)轉(zhuǎn)移圖，并指出轉(zhuǎn)移原因。 2. 何謂臨界資源？使用臨界資源的諸進程間如何實現(xiàn)進程同步。 3. 什么是死鎖？產(chǎn)生死鎖的原因是什么？ 4. 有幾種 I/O控制方式？各有何特點？ 5. 試

43、述文件管理系統(tǒng)設(shè)置打開文件、關(guān)閉文件命令的原因？ 四 . 假設(shè)有 4 道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。 (10分) 作業(yè)號 提交時刻 ( 小時 ) 執(zhí)行時間 ( 小時 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 五 . 設(shè)閱覽室有 200 個座位，最多可以同時容納 200 個讀者，當(dāng)讀者進入或離開閱覽室時都必須在登記表上登記，試用 P，V 操作編寫讀者進程的同步算法。 (10 分 ) 六 . 文件系統(tǒng)中文件目錄應(yīng)包含哪

44、些內(nèi)容？單級目錄的主要缺點是什么？ 如何解決文件重名和共享問題？（ 10 分） 七 . 請圖示實現(xiàn)spooling技術(shù)時的系統(tǒng)構(gòu)成圖，說明需要設(shè)置什么系統(tǒng)進程參與管理操作，spooling技術(shù)的實質(zhì)是什么？(10分)試題二一、 選擇題 （每小題 1.5分，共 30分） 1. 操作系統(tǒng)是計算機系統(tǒng)中必不可少的一個（） ，它是程序模塊的集合，用于管理和控制軟硬件資源、組織工作流程，提供功能強大、使用方便和可擴充的工作環(huán)境，在計算機與用戶間起到接口的作用。 A. 系統(tǒng)軟件 B. 應(yīng)用軟件 C. 管理軟件 D. 控制軟件 2. 操作系統(tǒng)的（） 是評價其優(yōu)劣的重要指標(biāo)，它包括命令控制接口和編程接口兩種方

45、式，命令控制基于系統(tǒng)調(diào)用。 A. 用戶界面 B. 運行效率 C. 穩(wěn)定性 D. 安全性 3. （） 的主要特點是提供即時響應(yīng)和高可靠性。生產(chǎn)過程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。 A. 分時系統(tǒng) B. 實時系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng) 4. （）是操作系統(tǒng)中最重要、最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個具有獨立功能的程序段對某個數(shù)據(jù)集的一次執(zhí)行活動。 A. 程序 B. 作業(yè) C. 進程 D. 線程 5. 關(guān)于處理機調(diào)度，以下說法錯誤的是（） 。 A、衡量調(diào)度策略的主要指標(biāo)有：周轉(zhuǎn)時間、吞吐率、響應(yīng)時間和設(shè)備利用率。 B、處理機調(diào)度可以分為 4 級

46、：作業(yè)調(diào)度、交換調(diào)度、進程調(diào)度和線程調(diào)度。 C、作業(yè)調(diào)度時，先來先服務(wù)法不利于長作業(yè)， 最短作業(yè)優(yōu)先法不利于短作業(yè)。 D、進程調(diào)度的算法有：輪轉(zhuǎn)法、先來先服務(wù)法、優(yōu)先級法和線性優(yōu)先級法。 6. 關(guān)于存儲器管理，以下說法錯誤的是（） 。 A 虛擬存儲器是由指令的尋址方式所決定的進程尋址空間，由內(nèi)外存共同組成。 B 覆蓋、交換、請求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)控制內(nèi)存和外存數(shù)據(jù)流動的方式。 C 內(nèi)存信息保護方法有：上下界保護法、保護鍵法、軟件法等。 D 內(nèi)存分配算法中，最先適應(yīng)法搜索速度最快；最壞適應(yīng)法碎片空閑區(qū)最少。 7. 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（ ） A、可以有多個進

47、程控制塊 B、可以和其他進程共用一個進程控制塊 C、可以沒有進程控制塊 D、只能有惟一的進程控制塊 8. 文件系統(tǒng)為用戶提供了（） 功能，使得用戶能透明地存儲訪問文件。 A. 按名存取 B. 密碼存取 C. 路徑存取 D. 命令調(diào)用 9.（）數(shù)據(jù)傳送方式的作用是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通道。 A. 程序直接控制 B. DMA C. 通道控制 D. 中斷 10. 在 UNIX 系統(tǒng)中，設(shè)備作為（） 存在，除占據(jù)相應(yīng)的節(jié)點位置外，并不占據(jù)實際的物理存儲塊，設(shè)備可采用文件的讀寫和保護方法。 A、目錄文件 B. 普通文件 C. 設(shè)備文件 D. 系統(tǒng)文件 11. 關(guān)于網(wǎng)絡(luò)加密技術(shù)，下列說法不正確的是（ ）。 A 鏈路加密方式是指在傳輸層以上的加密技術(shù)。 B DES屬于分組加密算法。 C 非對稱加密所用的加密和解密密鑰不同 D 置換加密法指按一定的規(guī)則，用一個字符去置換另一個字符形成密文的加密方法。 12. 下面那一個不屬于計算機系統(tǒng)安全的邏輯安全范疇。 A、設(shè)備故障 B、刪除文件 C、獲取計算機系統(tǒng)的信息 D、在文件中增加內(nèi)容 13. 在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是 A、無上鄰空閑區(qū)也無下鄰空閑區(qū) B、有上鄰空閑區(qū)但無下鄰空閑區(qū)