(完整版)操作系統(tǒng)期末復(fù)習(xí)

1、操作系統(tǒng)期末復(fù)習(xí)選擇題和判斷題中藍(lán)色的為正確答案一、選擇題（選擇一個正確答案的代碼填入括號中）1 .在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（ ）。B.文件系統(tǒng)A.管理信息系統(tǒng)C.操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)2 .按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）。A.用戶軟件B.應(yīng)用軟件C.支撐軟件D.系統(tǒng)軟件3 .操作系統(tǒng)的基本職能是（）。A.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具B.提供用戶界面，方便用戶使用C.提供方便的可視化編輯程序D.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行4 .現(xiàn)代操作系統(tǒng)的基本特征是（A.多道程序設(shè)計(jì)C.程序的并發(fā)執(zhí)行5 .引入多道程序

2、的目的在于（A.充分利用存儲器）、資源共享和操作的異步性。B.中斷處理D.實(shí)現(xiàn)分時與實(shí)時處理OB.提高實(shí)時響應(yīng)速度24A.處理器管理B.作業(yè)管理C.文件管理提高主存空間的利用率。這D.存儲管理8.在實(shí)時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時,CPU就應(yīng)該立即處理該數(shù)據(jù)并C.充分利用CPU,減少CPU等待時間D.有利于代碼共享，減少主、輔存信息交換量6 .以下不屬于操作系統(tǒng)具備的主要功能的是（）。A.文檔編輯B.中斷處理C. 內(nèi)存管理D. CPU調(diào)度7 .為用戶分配主存空間， 保護(hù)主存中的程序和數(shù)據(jù)不被破壞,屬于操作系統(tǒng)的（）。將結(jié)果及時送回。下面屬于實(shí)時系統(tǒng)的是（A.航空訂票系統(tǒng)B.辦公自動

3、化系統(tǒng)C.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D.計(jì)算機(jī)激光照排系統(tǒng)）。9. 為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是（11. 以下著名的操作系統(tǒng)中，屬于多用戶、多進(jìn)程、多任務(wù)分時系統(tǒng)的是（A DOS 系統(tǒng)B UNIX 系統(tǒng)C Windows NT 系統(tǒng)D OS/2 系統(tǒng)12. 操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。A shell 命令B 系統(tǒng)調(diào)用A.多道批處理系統(tǒng)C.實(shí)時系統(tǒng)10. 下列不屬于分時系統(tǒng)特征的是（）。A.為多用戶設(shè)計(jì)C.方便用戶與計(jì)算機(jī)的交互B 分時系統(tǒng)D 網(wǎng)絡(luò)系統(tǒng)B 可靠性比實(shí)時系統(tǒng)要求高D 需要中斷機(jī)構(gòu)及時鐘系統(tǒng)的支持）°D C 語言函數(shù)C.圖形界面1

4、3.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（A.直接通過鍵盤交互方式使用B 只能通過用戶程序間接使用C.是命令接口中的命令D 與系統(tǒng)的命令一樣14.系統(tǒng)調(diào)用的目的是（A.申請系統(tǒng)資源B 終止系統(tǒng)服務(wù)C.釋放系統(tǒng)資源D 請求系統(tǒng)服務(wù)15. 進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（）。A 程序是靜態(tài)概念，進(jìn)程是動態(tài)概念B.程序是動態(tài)概念，進(jìn)程是靜態(tài)概念C.程序保存在文件中，進(jìn)程存放在內(nèi)存中D.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行16. 在操作系統(tǒng)中，進(jìn)程的最基本的特征是（A.與程序的對應(yīng)性C 動態(tài)性和并發(fā)性17. 進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是A.所運(yùn)行的程序C.進(jìn)程隊(duì)列18. 進(jìn)程

5、的動態(tài)、并發(fā)等特征是利用（A 進(jìn)程控制塊C.程序和數(shù)據(jù)）。B 順序性和可再現(xiàn)性D 執(zhí)行過程的封閉性）。B 進(jìn)程控制塊D 所運(yùn)行的程序和數(shù)據(jù)）表現(xiàn)出來的。B 數(shù)據(jù)D 程序19. 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A.只有一個B 可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下20. 進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件完成B.時間片到C.輸入或輸出事件發(fā)生D.某個進(jìn)程被喚醒21. 某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時該進(jìn)程的狀態(tài)將（）。B 從阻塞變?yōu)榫途wD 從運(yùn)行變?yōu)榫途wB 進(jìn)程狀態(tài)變?yōu)榫途wD 其PCB 移至就緒隊(duì)列的

6、隊(duì)首A 從就緒變?yōu)檫\(yùn)行C.從運(yùn)行變?yōu)樽枞?2. 一個進(jìn)程被喚醒意味著（）。A.該進(jìn)程重新占有了 CPUC.它的優(yōu)先權(quán)變?yōu)樽畲?3. 在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）。A.共享資源B.臨界區(qū) C.臨界資源D.共享區(qū)24. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（）。A.初始化程序B.原語C.子程序D.控制模塊25. 操作系統(tǒng)中利用信號量和P、 V 操作， （）。A.只能實(shí)現(xiàn)進(jìn)程的互斥B.只能實(shí)現(xiàn)進(jìn)程的同步C.可實(shí)現(xiàn)進(jìn)程的互斥和同步D.可完成進(jìn)程調(diào)度26. 如果信號量S的值是0,此時進(jìn)程A執(zhí)行P （S）操作，那么，進(jìn)程 A會（）。A.繼續(xù)運(yùn)行

7、B.進(jìn)入阻塞態(tài)，讓出 CPUC.進(jìn)入就緒態(tài)，讓出 CPUD.繼續(xù)運(yùn)行，并喚醒 S隊(duì)列頭上的等待進(jìn)程27. 若 P、 V 操作的信號量S 初值為2，當(dāng)前值為1 ，則表示有（）個等待進(jìn)程。A 0B lC 2D 328. 信號量 S 的初值為8，在 S 上執(zhí)行了10 次 P 操作， 6 次 V 操作后，S 的值為（）。A 4B 6C 8D 1029. 系統(tǒng)出現(xiàn)死鎖的原因是（）。A .計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B 有多個封鎖的進(jìn)程同時存在C 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)D 若干進(jìn)程因競爭資源而無休止地循環(huán)等待著，而且都不釋放已占有的資源30. 操作系統(tǒng)中必不可少的調(diào)度是（

8、）。A.作業(yè)調(diào)度B.中級調(diào)度C.進(jìn)程調(diào)度D.對換31. 在操作系統(tǒng)中，作業(yè)處于（）狀態(tài)時，已處于進(jìn)程的管理之下。A.后備B.執(zhí)行C.提交D.完成32. 作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。A.提交B.后備C.執(zhí)行D.完成33. 作業(yè)調(diào)度是（）。A.從輸入井中選取作業(yè)進(jìn)入主存B.從讀卡機(jī)選取作業(yè)進(jìn)入輸入井C.從主存中選取彳業(yè)進(jìn)程占有CPU D.從等待設(shè)備的隊(duì)列中選取一個作業(yè)進(jìn)程34. 作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來決定。A.設(shè)備管理B.進(jìn)程調(diào)度C.作業(yè)控制D.驅(qū)動調(diào)度35. 進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從（）隊(duì)列中挑選出合適的進(jìn)程。A

9、.阻塞B.運(yùn)行C.就緒D.等待36. 現(xiàn)有 3 個作業(yè)同時到達(dá)，每個作業(yè)的計(jì)算時間都是1 小時，它們在一臺CPU 上按單道方式運(yùn)行，則平均周轉(zhuǎn)時間為（）小時。A 1B 2C 3D 637. 有三個作業(yè)同時到達(dá)，J1,J2,J3的執(zhí)行時間分別為Ti,T2,T3,且Ti T2T3,它們在一臺處理機(jī)上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（）。A Ti T2 T3B（Ti T2 T3） /3CTi/32T2/3T3DTi2T2/3T3/338. 從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（）盡可能小。A.等待裝入主存時間B.周轉(zhuǎn)時間C.執(zhí)行時間D.平均周轉(zhuǎn)時間39. 作業(yè)調(diào)

10、度的關(guān)鍵在于（）。A.有一個較好的操作環(huán)境B.選擇恰當(dāng)?shù)倪M(jìn)程管理程序C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法40. Linux 系統(tǒng)中的進(jìn)程調(diào)度采用（）。A 先來先服務(wù)法B 時間片輪轉(zhuǎn)法C.短作業(yè)優(yōu)先法D,搶占式優(yōu)先級41. 為了使計(jì)算機(jī)在運(yùn)行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（）機(jī)制。A.查詢B.進(jìn)程C.調(diào)度D.中斷42. 通常，用戶編寫的程序中所使用的地址是（）。A 邏輯地址B 物理地址C.絕對地址D.內(nèi)存地址43. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（）。A.編譯B.連接C.運(yùn)行D.重定位44. 分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元。A.

11、若干地址不連續(xù)B地址連續(xù).C.若干連續(xù)的頁面D.若干不連續(xù)的頁面）實(shí)現(xiàn)的。D JCB讓出內(nèi)存空間以調(diào)入其B 覆蓋技術(shù)D 物理擴(kuò)充B 擴(kuò)充相對地址空間的技術(shù)D 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)）。B 頁式存儲管理45. 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（A.分區(qū)表B.頁表C. PCB46. 在分時系統(tǒng)中，可將進(jìn)程不需要或暫時不需要的部分移到外存，他所需數(shù)據(jù)，這種技術(shù)稱為（A 對換技術(shù)C.虛擬技術(shù)47. 虛擬存儲技術(shù)是（）。A.擴(kuò)充內(nèi)存空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)48. 與虛擬存儲技術(shù)不能配合使用的是（A.分區(qū)管理C.段式存儲管理D.段頁式存儲管理49. 若處理器有32 位地址，

12、則它的虛擬地址空間為（）。A. 100KBB. 640KBC. 2GBD. 4GB50. 下列存儲管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲空間的是（） 。A.固定分區(qū)B.可變分區(qū)C 請求分頁式存儲管理D 單純分頁式存儲管理51. 存儲管理中，頁面抖動是指（）。A.使用機(jī)器時，屏幕閃爍的現(xiàn)象B.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象52. 在請求分頁虛擬存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸出中斷B.時鐘中斷C.越界中斷 D.缺頁中斷53. 下列描述不是文件系統(tǒng)功能的是（）

13、。A.建立文件目錄B.實(shí)現(xiàn)對磁盤的驅(qū)動調(diào)度C 提供一組文件操作D 管理文件存儲空間54. 操作系統(tǒng)實(shí)現(xiàn)文件“按名存取”的關(guān)鍵在于解決 （）。A.文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換B.文件名與文件具體的物理地址的轉(zhuǎn)換C.文件邏輯地址到文件名的轉(zhuǎn)換D 文件名到文件邏輯地址的轉(zhuǎn)換55. 在 UNIX/LinuxA 普通文件56. 特別文件是與（系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。B 設(shè)備文件）有關(guān)的文件。A.文本B.圖像57. 與文件物理組織形式有關(guān)的是（A.文件長度C.文件目錄結(jié)構(gòu)58. 鏈接文件解決了連續(xù)文件存在的問題，它（A.使用指針存入主存，速度快C.不適用于順序存取C

14、.目錄文件 D.特別文件C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)）。B 記錄的個數(shù)D 用戶對文件的存取方法）。B 適合于隨機(jī)存取方式D 提高了存儲空間的利用率59. 文件系統(tǒng)為每個文件建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。A.連續(xù)文件B.索引文件60. 文件系統(tǒng)采用二級文件目錄可以（A.縮短訪問存儲器的時間C.節(jié)省內(nèi)存空間C.邏輯文件D.鏈接文件）。B 解決同一用戶間的文件命名沖突D 解決不同用戶間的文件命名沖突61. 文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（A.應(yīng)該相同C.可以不同，也可以相同62. 使用絕對路徑名訪問文件是從（A.根目錄B.當(dāng)

15、前目錄63.當(dāng)前目錄是/usr/meng,其下屬文件）°B 應(yīng)該不同D 受系統(tǒng)約束）開始按目錄結(jié)構(gòu)訪問某個文件。C.父目錄D.用戶主目錄prog/file.c 的絕對路徑名是（A /usr/meng/file.cC /prog/file.cB /usr/meng/prog/file.cD /usr/file.cdrwxrw-r-2 user gk則同組用戶的訪問權(quán)限是（A 讀和寫C.寫和執(zhí)行64. 用 ls 命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在 屏幕上：3564 Oct 28 10:30 /user/asD.h ）。B 讀和執(zhí)行D 讀、寫、執(zhí)行65.

16、 下列屬于文件保密技術(shù)的是（）。A.建立副本B.定期備份C設(shè)置口令D規(guī)定存取權(quán)限66. 下列描述中，不是設(shè)備管理的功能的是（）。A.實(shí)現(xiàn)對緩沖區(qū)進(jìn)行管理B.實(shí)現(xiàn)虛擬設(shè)備C.實(shí)現(xiàn)地址空間管理D.實(shí)現(xiàn)對磁盤的驅(qū)動調(diào)度67. 通道是一種（）。A. I/O端口 B. I/O專用處理機(jī) C.數(shù)據(jù)通道D.軟件工具68. 下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機(jī)制。A.交換技術(shù)B. SPOOLing技術(shù) C.緩沖技術(shù)D.通道技術(shù)69. CPU 啟動通道后，設(shè)備的控制工作由（）。A CPU 執(zhí)行程序來控制B CPU 執(zhí)行通道程序來控制C.通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來控制D.通道執(zhí)行用戶程序來控制70.

17、設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動程序71. 設(shè)備獨(dú)立性是指（）。A.設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性8 用戶程序使用的設(shè)備與實(shí)際使用哪臺設(shè)備無關(guān)的一種特性C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D 設(shè)備驅(qū)動程序獨(dú)立于具體使用的物理設(shè)備的一種特性72. 引入緩沖技術(shù)的主要目的是（）。A.提高CPU的處理速度B.提高CPU與設(shè)備之間的并行程度C.改善用戶編程環(huán)境D.降低計(jì)算機(jī)的硬件成本73. 下列通用緩沖技術(shù)中，對于一個具有信息的輸入和輸出速率相差不大的I/O 系統(tǒng)比較有效的是（）。A 雙緩沖技術(shù)B 環(huán)形緩沖技術(shù)C.多緩沖技術(shù)D.單緩沖

18、技術(shù)74. 采用 SPOOLing 技術(shù)的目的是（）。A.提高主機(jī)效率B.提高獨(dú)占設(shè)備的利用率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度75. 設(shè)磁盤的轉(zhuǎn)速為3000 轉(zhuǎn) /分，盤面劃分為10 個扇區(qū)，則讀取一個扇區(qū)的時間是（）。A. 1msB.2msC.3msD. 20ms76. 嵌入式操作系統(tǒng)的最大特點(diǎn)是（）。A.可定制性 B.實(shí)時性C.非實(shí)時性D.分布性77. 以下不屬于分布式系統(tǒng)特征的是（）。A.分布性B.并行性C.全局性D,可定制性78. 在下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是（）。A.分時系統(tǒng)B.實(shí)時系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)79. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上

19、的不同在于（）。A 實(shí)現(xiàn)各臺計(jì)算機(jī)之間的通信B 共享網(wǎng)絡(luò)中的資源C.滿足較大規(guī)模的應(yīng)用D 系統(tǒng)中若干臺計(jì)算機(jī)相互協(xié)作完成同一任務(wù)80. 下面 4 種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。A.網(wǎng)絡(luò)系統(tǒng)B.多計(jì)算機(jī)系統(tǒng)C.多處理器系統(tǒng)D.分布式系統(tǒng)二、判斷題（正確的劃"錯誤的劃X）81. 操作系統(tǒng)是整個計(jì)算機(jī)系統(tǒng)的控制管理中心，它對其它軟件具有支配權(quán)利。因而， 操作系統(tǒng)建立在其它軟件之上。（）82. 操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。（）83. UNIX 操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（）84. 簡單地說，進(jìn)程是程序

20、的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。（）85. 程序在運(yùn)行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（）86. 信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P、 V 操作來改變。（）87. 系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此， 當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時，系統(tǒng)就一定產(chǎn)生死鎖。（）88. 中斷處理一般分為中斷響應(yīng)和中斷處理兩個步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（）89. 處理機(jī)調(diào)度可分為三級：高級、 中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（）90. 在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時，已處于進(jìn)程的管

21、理之下。（）91. 確定作業(yè)調(diào)度算法時應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O 繁忙作業(yè)和CPU 繁忙作業(yè)搭配運(yùn)行。（）92. 平均周轉(zhuǎn)時間和周轉(zhuǎn)時間與選用的調(diào)度算法有關(guān)。（）93. 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（）94. 固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（）95. 在頁式存儲管理方案中，為了提高內(nèi)存的利用率，允許同時使用不同大小的頁面。（）96. 在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此， 用戶地址空間的大小可以不受任何限制。（）97. 虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依

22、賴于主存儲器的容量。（）98. 虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）99. 在索引文件中，建立索引表會占用額外的存儲空間和訪問時間。（）100. 文件系統(tǒng)采用二級文件目錄可以解決不同用戶間的文件命名沖突。（）101. 在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。（）102. 一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。（）103. Linux 文件包括普通文件、目錄文件和用戶文件三大類。（）104. 只有引入通道后，CPU 計(jì)算與 I/O 操作才能并行執(zhí)行。（）105.

23、 在設(shè)備 I/O 中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（）106. 利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速 I/O 設(shè)備。（）107. 實(shí)現(xiàn)設(shè)備虛擬分配最成功的技術(shù)是SPOOLing 。（）三、簡答題108. 簡述操作系統(tǒng)的定義。操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。109. 操作系統(tǒng)主要有哪三種基本類型？各有什么特點(diǎn)？操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時系統(tǒng)和實(shí)時系統(tǒng)。多道批處理系統(tǒng)的特點(diǎn)是多道和成批。分時系統(tǒng)的特點(diǎn)是同時性、交互性、 獨(dú)立性和及時性。

24、 實(shí)時系統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特點(diǎn)是交互能力較弱、響應(yīng)時間更嚴(yán)格、對可靠性要求更高。110. 操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及實(shí)用工具。命令行接口：在提示符之后用戶從鍵盤上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。111. 使用虛擬機(jī)有什么優(yōu)勢和不足？采用虛擬機(jī)

25、的優(yōu)點(diǎn)主要有：在一臺機(jī)器上可同時運(yùn)行多個操作系統(tǒng)，方便用戶使用；系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源；為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境；組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個理想的工作環(huán)境。缺點(diǎn)是：對硬件的要求比較高，如CPU、硬盤和內(nèi)存；本身非常復(fù)雜，另外，執(zhí)行任務(wù)時的速度會受到一些影響。112. 操作系統(tǒng)主要有哪些類型的體系結(jié)構(gòu)？Linux 系統(tǒng)采用哪種結(jié)構(gòu)？一般說來，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、客戶機(jī)-服務(wù)器結(jié)構(gòu)。 Linux 系統(tǒng)采用的是整體結(jié)構(gòu)。113. Linux 系統(tǒng)有什么特點(diǎn)？(1)與UNIX 兼容。 (2)自由軟件，源碼公開。(3)性能高，安全性強(qiáng)。(4)便于

26、定制和再開發(fā)。(5)互操作性高。(6)全面的多任務(wù)和真正的32位操作系統(tǒng)。114. 在操作系統(tǒng)中為什么要引入進(jìn)程概念？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特征。為此， 人們引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。115. 進(jìn)程與程序的區(qū)別和聯(lián)系是什么？進(jìn)程與程序的主要區(qū)別是：進(jìn)程是動態(tài)的；程序是靜態(tài)的。進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無一一對應(yīng)關(guān)系。進(jìn)程

27、異步運(yùn)行，會相互制約；程序不具備此特征。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。116. 下圖所示為進(jìn)程狀態(tài)轉(zhuǎn)換圖，試回答下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？(A)21 (B) 3 2(A) 21:可以。運(yùn)行進(jìn)程用完了本次分配給它的時間片，讓出 CPU,從就緒隊(duì)列中選一個進(jìn)程投入運(yùn)行。(B) 3 2:不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)， 就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。117.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：(1)如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。(2)任

28、何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則 其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。(3)進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨界區(qū)。(4)如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。118 .發(fā)生死鎖的四個必要條件是什么？發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且申請條件，循環(huán)等待 條件。119 .處理機(jī)調(diào)度一般可分為哪三級？其中哪一級調(diào)度必不可少？處理機(jī)調(diào)度一般可分為高級調(diào)度(作業(yè)調(diào)度)、中級調(diào)度和低級調(diào)度(進(jìn)程調(diào)度)。其 中進(jìn)程調(diào)度必不可少。120 .作業(yè)調(diào)度與進(jìn)程調(diào)度兩者間如何協(xié)調(diào)工作？作業(yè)

29、調(diào)度和進(jìn)程調(diào)度是 CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格， 但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是 微觀調(diào)度，它根據(jù)一定的算法， 動態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程， 使之真正活動 起來。121 .在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有：正在運(yùn)行的進(jìn)程完成任務(wù)，或等待資源， 或運(yùn)行到時；核心處理完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標(biāo)志被置上。122 . 一般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場， 分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程

30、序現(xiàn)場(即中斷返回)。123 .如何將邏輯地址轉(zhuǎn)換成物理地址？邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號p去檢索頁表，從頁表中得到該頁的物理塊號f,把它裝入物理地址寄存器中。同時，將頁內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問內(nèi)存的地 址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。124 .考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問邏輯地址和物理地址各需要多少二進(jìn)制位表示？因?yàn)轫撁鏀?shù)為8=23,故需要3位二進(jìn)制數(shù)表示。每頁有 1024個字節(jié)，1024=210,于是 頁內(nèi)地址需要10位二進(jìn)制數(shù)

31、表示。32個物理塊，需要 5位二進(jìn)制數(shù)表示(32=25)。因此，頁的邏輯地址由頁號和頁內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁的物理地址由塊號和頁內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。125 .若在一個分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011, 2148, 5012轉(zhuǎn)化為相應(yīng)的物理地址。頁表頁號塊號02132136為了描述方便，設(shè)頁號為p,頁內(nèi)位移為d,則：(1)對于邏輯地址 1011, p = int (1011/1024) = 0, d= 1011 mod 1024= 1011。查頁表 第0頁在第2塊，所以物理地址

32、為 1024 2+ 1011 = 3059。(2)對于邏輯地址 2148, p=int (2148/1024) = 2, d = 2148 mod 1024 = 100。查頁表 第2頁在第1塊，所以物理地址為 1024+ 100 = 1124。(3)對于邏輯地址 5012, p=int (5012/1024) = 4, d = 5012 mod 1024 =916。因頁號 超過頁表長度，該邏輯地址非法。126 .對換技術(shù)如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時，系統(tǒng)就把內(nèi)存中暫時不能運(yùn)行的進(jìn)程(包括程序和數(shù)據(jù))

33、 換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。127 .虛擬存儲器有哪些基本特征？虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入一一每個進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配一一不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換一一所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。128 . 一般說來，文件系統(tǒng)應(yīng)具備哪些功能？一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護(hù)；提供方便的接口。129 . 什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？文件的共享是指系統(tǒng)允許多個用戶（進(jìn)程）共同使用某個或某些文件。文件

34、鏈接是給文件起別名，即將該文件的目錄項(xiàng)登記在鏈接目錄中。這樣， 訪問該文件的路徑就不只一條。不同的用戶（或進(jìn)程）就可以利用各自的路徑來共享同一文件。130 . 什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？文件保護(hù)是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的文件保護(hù)機(jī)制有：命名一一自己的文件名，不讓他人知道；口令對上口令，才能存??；存取控制一一有權(quán)才可存取，不同權(quán)限干不同的事；密碼一一信息加密，解密復(fù)原。131 . 在 UNIX/Linux 系統(tǒng)中，如何表示一個文件的存取權(quán)限？在 UNIX/Linux 系統(tǒng)中，一個文件的存取權(quán)限用9 個二進(jìn)制位表示：前三位分別表示文件主的讀、寫和

35、執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。132 . 什么是文件的備份？數(shù)據(jù)備份的方法有哪幾種？文件的備份就是把硬盤上的文件在其它外部的存儲介質(zhì)（如磁帶或軟盤）上做一個副本。數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。133 . 操作系統(tǒng)中設(shè)備管理的功能是什么？操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備分配；完成I/O 操作；緩沖管理與地址轉(zhuǎn)換。134 . 為什么要引入緩沖技術(shù)？引入緩沖技術(shù)的主要目的是： 緩和CPU! I/O設(shè)備間速度不匹配的矛盾； 提高它們之間的并行性； 減少對CPU的中斷次數(shù)，放寬 CPU寸中斷響應(yīng)時間

36、的要求。135 . 設(shè)置緩沖區(qū)的原則是什么？設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時， 則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設(shè)立多個緩沖區(qū)。處理 I/O 請求的主要步驟是：用戶進(jìn)程發(fā)出 行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序具體完成136 . 處理 I/O 請求的主要步驟是什么？I/O 請求；系統(tǒng)接受這個I/O 請求，轉(zhuǎn)去執(zhí)I/O 操作； I/O 完成后，系統(tǒng)進(jìn)行I/O 中斷 處理，然后用戶進(jìn)程重新開始執(zhí)行。137 .什么是SPOOLing系統(tǒng)？它的主要功能是什么?SPOOLing系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持

37、下，在主機(jī)的控制之下，完成 I/O的 軟件系統(tǒng)。SPOOLing系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。138 .推動操作系統(tǒng)發(fā)展的主要動力是什么？推動操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需求擴(kuò)大兩大方面。（1）伴隨計(jì)算機(jī)器件的更新?lián)Q代，計(jì)算機(jī)系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng) 的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極大地推動了計(jì)算機(jī)技術(shù)的應(yīng)用推廣 和普及。（2）應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷更新升級。（2分）139 .未來操作系統(tǒng)大致應(yīng)具有哪些特征？未來操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全

38、性和可靠性； 符合開放式模型；更方便的用戶界面。140 .嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說明。嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對內(nèi)核進(jìn)行配置或剪裁等功能， 可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開銷。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機(jī)的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。四、應(yīng)用題141 .某分時系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。試問：（1）你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法？ （ 2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。某分時系統(tǒng)的進(jìn)程狀態(tài)變化解：（1）該分

39、時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。（2）狀態(tài)變化的原因如下：進(jìn)程被選中，變成運(yùn)行態(tài)；時間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；運(yùn)行的進(jìn)程啟動打印機(jī)，等待打?。淮蛴」ぷ鹘Y(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部；等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。142 .設(shè)有無窮多個信息，輸入進(jìn)程把信息逐個寫入緩沖區(qū)，輸出進(jìn)程逐個從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號為 0 n-l , in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的指 針，初值都是0。試分別回答下列問題：(1)輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？(2)根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號量含義、初值并填寫相

40、應(yīng)的P、V操作。輸入進(jìn)程Input :while (TRUE) 信息送往buffer(in);in=(in+1)mod N; /* 以 N 為模*/輸出進(jìn)程Output :while (TRUE)從buffer(out)中取出信息；out=(out+1)mod N; /* 以 N 為模*/解：(1)針對容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀 /寫緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖(n)；full 和 empty,區(qū)容量有限，因此任一時刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過緩沖區(qū)的總?cè)萘?同理，所有輸出進(jìn)程取出信息的總量不能超過

41、所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。(2)為使兩類進(jìn)程實(shí)行同步操作，應(yīng)設(shè)置三個信號量：兩個計(jì)數(shù)信號量一個互斥信號量 mutex。full :表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty:表示可供使用的緩沖區(qū)數(shù)，其初值為 n。mutex：互斥信號量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時候只有一個進(jìn) 程使用緩沖區(qū)。A : P(empty);B : P(mutex);E: P(full);F: P(mutex);C: V(mutex);G : V(mutex);D： V(full);H : V(empty);143.設(shè)A、B兩個進(jìn)程共用一個緩沖區(qū)Q, A向Q寫入信息，B從Q讀出信息，算法框圖

42、如下圖所示。判斷算法是否正確？若有錯，請指出錯誤原因并予以改正。進(jìn)桿A向門寫入信息VP從。讀出信息進(jìn)程A和B的算法框圖解：這個算法不對。因?yàn)?A、B兩個進(jìn)程共用一個緩沖區(qū) Q,如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū) Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū) Q,為此，設(shè)立兩個信號量：empty表示緩沖區(qū)Q為空，初值為1; full表示緩沖區(qū)Q為滿，初值為0。修改后的算法框圖如下。A進(jìn)程P(empty)向Q寫入信息V(full)B進(jìn)程LP(full)從Q中讀出信息V(empty)修改后的算法144.設(shè)有一臺計(jì)算機(jī)，有兩

43、條I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)?？ㄆ瑱C(jī)把一 疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。進(jìn)程的同步算法如下所示，請問：（1）系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？ （ 2）補(bǔ)充算法中信號量的初值和含義。R進(jìn)程輸入信息寫入緩沖區(qū) B1V(B1full)P(B1empty)P進(jìn)程C進(jìn)程P(B1full)從B1中取出信息加工信息結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)解：(1)系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加

44、工處理，之后將結(jié)果送 到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。(2)信號量含義及初值：Bifull :表示緩沖區(qū)B1滿，初值為0。Biempty:表示緩沖區(qū) B1空，初值為0。B2full :表示緩沖區(qū)B2滿，初值為0。B2empty ：表示緩沖區(qū) B2空，初值為0。145.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編 號順序進(jìn)行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位)。用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時這些作業(yè)的執(zhí)行情況。(注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高) 針對上面算法，計(jì)算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè)運(yùn)行時間優(yōu)先級11032111323414552解： 非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2010111318 19t*'計(jì)算過程如下表所示。作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.021