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

1、精品文檔操作系統(tǒng)復(fù)習(xí)題(湯小丹版)復(fù)習(xí)資料一, 選擇題 第一部分：操作系統(tǒng)概述1. 在計(jì)算機(jī)系統(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, 分時(shí)操作系統(tǒng)C, 實(shí)時(shí)操作系統(tǒng) D, 網(wǎng)絡(luò)操作系統(tǒng)3. (C ) 不是分時(shí)系統(tǒng)的基本特征 :A, 同時(shí)性 B, 獨(dú)立性C, 實(shí)時(shí)性 D, 交互性4. 關(guān)于操作系統(tǒng)的敘述 (D)是不正確的 .A. 管理資源的程序 B. 管理用戶程序執(zhí)行的程序 C.能使系統(tǒng)資源提高效率的程序 D. 能方便用戶編程的程序5. 操作系統(tǒng)的發(fā)展過程是 (A )

2、A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng) ,管理程序 ,操作系統(tǒng)B. 原始操作系統(tǒng) ,操作系統(tǒng), 管理程序C. 管理程序,原始操作系統(tǒng) , 操作系統(tǒng)D. 管理程序,操作系統(tǒng), 原始操作系統(tǒng)6. 設(shè)計(jì)批處理多道系統(tǒng)時(shí) , 首先要考慮的是 ( B)精品文檔精品文檔A. 靈活性和可適應(yīng)性 B. 系統(tǒng)效率和吞吐量C. 交互性和響應(yīng)時(shí)間 D. 實(shí)時(shí)性和可靠性7. 操作系統(tǒng)是一種 (B ).A, 應(yīng)用軟件 B, 系統(tǒng)軟件 C, 通用軟件 D, 工具軟件8. 計(jì)算機(jī)系統(tǒng)的組成包括 (B ).A, 程序和數(shù)據(jù) B, 計(jì)算機(jī)硬件和計(jì)算機(jī)軟件 C,處理器和內(nèi)存 D, 處理器, 存儲(chǔ)器和外圍設(shè)備9. 下面關(guān)于計(jì)算機(jī)軟件的

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

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

5、, 設(shè)計(jì), 提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C, 管理計(jì)算機(jī)系統(tǒng)資源D, 高級(jí)程序設(shè)計(jì)語言的編譯器18. 引入多道程序的目的是 (D ).A,為了充分利用主存儲(chǔ)器 B, 增強(qiáng)系統(tǒng)的交互能力C, 提高實(shí)時(shí)響應(yīng)速度 D, 充分利用 CPU,減少 CPU的等待時(shí)間19. 在多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)中 ,CPU(C ).A,只能被一個(gè)程序占用 B, 可以被多個(gè)程序同時(shí)占用精品文檔精品文檔C,可以被多個(gè)程序交替占用 D, 以上都不對(duì)20. 多道程序設(shè)計(jì)是指 (B ).A, 有多個(gè)程序同時(shí)進(jìn)入 CPU運(yùn)行B, 有多個(gè)程序同時(shí)進(jìn)入主存并行運(yùn)行C, 程序段執(zhí)行不是順序的D, 同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同的進(jìn)程

6、21. 從總體上說 , 采用多道程序設(shè)計(jì)技術(shù)可以 ( ) 單位時(shí)間的算題量 但對(duì)每一個(gè)算題 , 從算題開始到全部完成所需的時(shí)間比單道執(zhí)行 所需的時(shí)間可能要 (B).A,增加,減少 B, 增加,延長(zhǎng) C, 減少,延長(zhǎng) D, 減少,減少22. (A) 沒有多道程序設(shè)計(jì)的特點(diǎn) .A,DOS B,UNIX C,WINDOWS D,OS/223. 下列四個(gè)操作系統(tǒng)中 , 是分時(shí)系統(tǒng)的為 (C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2 系統(tǒng)24. 在分時(shí)系統(tǒng)中 , 時(shí)間片一定 ,( B), 響應(yīng)時(shí)間越長(zhǎng) .A, 內(nèi)存越多 B, 用戶數(shù)越多C, 后備隊(duì)列 D, 用戶數(shù)越少25

7、. 批處理系統(tǒng)的主要缺點(diǎn)是 (B ).A,CPU的利用率不高 B, 失去了交互性C, 不具備并行性 D, 以上都不是26. 在下列性質(zhì)中 , 哪一個(gè)不是分時(shí)系統(tǒng)的特征 .( C )精品文檔精品文檔A, 交互性 B, 多路性 C, 成批性 D, 獨(dú)占性27. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是 ( C).A, 高吞吐率 B, 充分利用內(nèi)存C, 快速響應(yīng) D, 減少系統(tǒng)開銷28. 以下(C) 項(xiàng)功能不是操作系統(tǒng)具備的主要功能 .A, 內(nèi)存管理 B, 中斷處理 C, 文檔編輯 D,CPU調(diào)度29. 操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是 (C).A, 一個(gè)程序模塊 B, 分層結(jié)構(gòu)C, 層次模塊化 D, 子程序結(jié)構(gòu)30.

8、 操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的 (C ).A, 程序 B, 文檔資料 C, 資源 D, 進(jìn)程, 將結(jié)31. 計(jì)算機(jī)在接受用戶請(qǐng)求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時(shí) 果送到終端顯示器 . 例如, 導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝 (C )A, 批處理操作系統(tǒng) B, 分時(shí)操作系統(tǒng)C, 實(shí)時(shí)操作系統(tǒng) D, 網(wǎng)絡(luò)操作系統(tǒng)32. 操作系統(tǒng)的基本職能是 (A).A.控制和管理系統(tǒng)內(nèi)各種資源 , 有效地組織多道程序的運(yùn)行B. 提供用戶界面 , 方便用戶使用C. 提供方便的可視化編輯程序D.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具33. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于 (D ). A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信精品

9、文檔精品文檔B. 共享網(wǎng)絡(luò)中的資源C. 滿足較大規(guī)模的應(yīng)用D. 系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)34. Linux 操作系統(tǒng)是著名的( B )。A多道批處理系統(tǒng) B 分時(shí)系統(tǒng)C實(shí)時(shí)系統(tǒng) D分布式系統(tǒng)35. 主要由于 (D)原因,使 linux 易于移植 .A, linux 是由機(jī)器指令書寫的B, linux 大部分由匯編少部分用 C 語言編寫C, linux 是用匯編語言編寫的D, linux 小部分由匯編大部分用 C 語言編寫36. ( C) 不是 Linux 系統(tǒng)的特色 .A. 交互的分時(shí)系統(tǒng) B. 以全局變量為中心的模塊結(jié)構(gòu)C. 模塊之間調(diào)用關(guān)系簡(jiǎn)明 D. 可以分成內(nèi)核和外殼37.

10、 在下列關(guān)于 Linux 的論述中 ,( D) 是不正確的 .A. Linux 是一個(gè)多道分時(shí)操作系統(tǒng)B. 管道機(jī)制是 Linux 貢獻(xiàn)之一C. 提供可動(dòng)態(tài)裝卸的文件系統(tǒng)是 Linux 的特色之一D. 路徑名是 Linux 獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制(C )38. 將匯編語言源程序轉(zhuǎn)換成等價(jià)的目標(biāo)程序的過程稱為A.匯編 B. 解釋 C. 編譯 D. 連接39. 下面 ( B ) 不是計(jì)算機(jī)高級(jí)語言。精品文檔精品文檔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.

11、 計(jì)算機(jī)操作系統(tǒng)的作用是 ( A )A.管理計(jì)算機(jī)系統(tǒng)的全部軟 . 硬件資源，合理組織計(jì)算機(jī)的工作流程， 以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率， 為用戶提供使用計(jì)算機(jī)的友好界 面B. 對(duì)用戶存儲(chǔ)的文件進(jìn)行管理，方便用戶C. 執(zhí)行用戶鍵入的各類命令D. 為漢字操作系統(tǒng)提供運(yùn)行的基礎(chǔ)42. ( D ) 操作系統(tǒng)是工作站上的主流系統(tǒng)。A.DOS B.UNIX C.VMS D.WINDOWS44 操作系統(tǒng)核心部分的主要特點(diǎn)是( B)。A、一個(gè)程序模塊B、常駐內(nèi)存C、有頭有尾的程序D、串行執(zhí)行43. 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操 作系統(tǒng)分為 1 、2 、3 、網(wǎng)絡(luò)操作系統(tǒng)和分布式操

12、作系統(tǒng)基本 類型。其中 1 的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而 2 是 一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)， CPU就應(yīng)該立即處理該數(shù) 據(jù)并將結(jié)果及時(shí)送回，例如 4 等。供選擇的答案：精品文檔精品文檔1B2E3CA、 單用戶系統(tǒng) B 、批處理系統(tǒng) C 、分時(shí)系統(tǒng) D 、微 機(jī)操作系統(tǒng) E 、實(shí)時(shí)系統(tǒng)4 DA、計(jì)算機(jī)激光照排系統(tǒng) B 、辦公自動(dòng)化系統(tǒng)C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) D 、航空訂票系統(tǒng)44. 以下（ C ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A.內(nèi)存管理 B.中斷處理 C. 文檔編輯 D.CPU調(diào)度45. 操作系統(tǒng)有多種類型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操 作系統(tǒng)，稱為 B ；允許多

13、用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系 統(tǒng)集中處理的操作系統(tǒng)，稱為 A；在 C的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBMPC機(jī)上的操作系統(tǒng)稱為 D 。A：批處理操作系統(tǒng)； B ：分時(shí)操作系統(tǒng)； C：實(shí)時(shí)操作系統(tǒng)； D： 微機(jī)操作系統(tǒng)； E：多處理機(jī)操作系統(tǒng)； F ：分布式操作系統(tǒng)46. 關(guān)于操作系統(tǒng)的敘述 D 是不正確的。A“管理資源的程序”B“管理用戶程序執(zhí)行的程序” C“能使系統(tǒng)資源提高效率的程序” D“能方便用戶編程的程序”精品文檔精品文檔第二章第一節(jié)1、在進(jìn)程管理中，當(dāng)時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進(jìn)程被進(jìn)程調(diào)度程序選中 B 、等待某一事件 C、等待的事件發(fā)生

14、D、 時(shí)間片用完2、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是。A、就緒狀態(tài) B、執(zhí)行狀態(tài) C、阻塞狀態(tài) D、撤消狀態(tài)3、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程A 、同時(shí)執(zhí)行 B、在執(zhí)行的時(shí)間上是重疊的 C、在執(zhí)行的時(shí)間上是不可重疊的 D、共享系統(tǒng)資源4、程序的順序執(zhí)行通常在 的工作環(huán)境中，具有 特征；程 序的并發(fā)執(zhí)行在 的工作環(huán)境中，具有 特征。A、單道程序 B 、多道程序 C、程序的可再現(xiàn)性 D、資源共享 答：A C B D5、進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀 態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是 A、時(shí)間片用完 B 、等待某事件發(fā)生 C 、等待的某事件已發(fā)

15、生 D 、 被進(jìn)程調(diào)度程序選中 答： D B6、下列的進(jìn)程狀態(tài)變化中，變化是不可能發(fā)生的。A、運(yùn)行就緒 B、運(yùn)行等待C、等待運(yùn)行 D、等待就緒7、一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)榫肺臋n精品文檔A、就緒 B、等待 C、運(yùn)行 D 、由用戶自己確定8、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是。A、進(jìn)程是動(dòng)態(tài)的概念 B 、進(jìn)程執(zhí)行需要處理機(jī) C 、進(jìn)程是有生 命期的D、進(jìn)程是指令的集合9、某系統(tǒng)的進(jìn)程狀態(tài)如圖所示： a 是 狀態(tài)，b 是 狀態(tài)， c 是 狀態(tài)。1 表示 ，2 表示 ，3 表示發(fā)生了等待事件， 4 表示等待事件結(jié)束。下列情況中， 當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時(shí)， 會(huì)導(dǎo)致發(fā)生后者的狀態(tài)

16、轉(zhuǎn)換。4： A掛起 B 運(yùn)行 C 等待 D 就緒 E 睡眠 ：A 時(shí)間片用完 B 選中 C 等待：A 21 B4 2答： B D C B A A10、通常，用戶進(jìn)程被建立后， A、便一直存在于系統(tǒng)中，直到被操作人員撤消B、隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤消C、隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D、隨著進(jìn)程的阻塞或喚醒而撤消與建立精品文檔精品文檔11、在操作系統(tǒng)中， 進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù) 集上的一次A、等待活動(dòng) B、運(yùn)行活動(dòng) C、單獨(dú)操作 D、關(guān)聯(lián)操作12、下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。A、由調(diào)度程序?yàn)檫M(jìn)程分配 CPU B 、建立一個(gè)進(jìn)程控制塊 C 、為進(jìn)行 分配內(nèi)存 D、

17、將進(jìn)程控制塊鏈入就緒隊(duì)列13、多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。A、程序 B 、指令C、進(jìn)程 D 、作業(yè) 14、進(jìn)程的基本特征有 動(dòng)態(tài) 、 并發(fā) 、獨(dú)立、異步及結(jié)構(gòu) 特征15、在一個(gè)單處理機(jī)系統(tǒng)中，存在 5 個(gè)進(jìn)程，則最多有 進(jìn)程 處于阻塞狀態(tài)，最多有 個(gè)進(jìn)程處于就緒狀態(tài)。 A、5 B 、4 C 、3 D 、2 E 、1 F 0 答案： A B 第二節(jié)1、對(duì)進(jìn)程的管理和控制使用A、指令 B、原語 C、信號(hào)量 D 、信箱通信2、進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使用，進(jìn)程撤消，進(jìn)程阻塞，進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。A、進(jìn)行運(yùn)行 B、進(jìn)行管理 C、進(jìn)行創(chuàng)建 D、進(jìn)程同步3、

18、操作系統(tǒng)通過對(duì)進(jìn)程進(jìn)行管理。B、進(jìn)程控制快A、進(jìn)程精品文檔精品文檔C、進(jìn)程啟動(dòng)程序 D 、進(jìn)程控制區(qū)4、要5、一個(gè)進(jìn)程被喚醒意味著。A、該進(jìn)程重新占有了 CPU B、它的優(yōu)先權(quán)變?yōu)樽畲?C 、其 PCB移至 等待隊(duì)列首 D 、進(jìn)程變?yōu)榫途w狀態(tài)第三節(jié)1、P、V（wait 、signal ）操作是A、兩條低級(jí)進(jìn)程通信原語 B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令 D、 兩條高級(jí)進(jìn)程通信原語2、若 P、V（wait 、signal ）操作的信號(hào)量 S初值為 2，當(dāng)前值為 -1， 則表示有 等待進(jìn)程A、0個(gè) B、1個(gè) C、2個(gè) D 、3個(gè)3、用 P、V（wait 、signal ）操作管理臨界區(qū)時(shí)，

19、信號(hào)量的初值應(yīng)定 義為A、 -1 B 、0 C、 1 D 、任意值4、用 P、V（wait 、signal ）操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程 的狀態(tài)變?yōu)锳、等待 B、就緒 C 、運(yùn)行 D 、完成5、進(jìn)程間的同步是指進(jìn)程在邏輯上的相互關(guān)系。A、聯(lián)接 B、制約 C、繼續(xù) D 、調(diào)用6、是一種只能進(jìn)行 P 操作和 V 操作的特殊變量。A、調(diào)度 B 、進(jìn)程 C 、同步 D、信號(hào)量精品文檔精品文檔7、是解決進(jìn)程間同步和互斥的一對(duì)低級(jí)通信原語。A、lock 和 unlockB 、P和 VC、 W和 SD、Send和 Receive8、下面敘述中正確的是。A、操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所

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

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

22、中，使進(jìn)程進(jìn)入相 應(yīng)等待隊(duì)列等待的條件是 S0 、 （sN) then;beginsignal (mutex);exit shop;endelsebegincount:=count+1;if (count1) thenbeginwait (sofa);sit on sofa;wait (empty);get up from sofa;signal (sofa);精品文檔精品文檔end else /*count=1 */ wait(empty);sit on the baber _chair; signal (full); wait(impty);pay; signal (payment);wa

23、it (nutex); count:=count-1; signal(mutex);exit shop;end end barber:begin repeat wait (full); cut hair; signal (cut); wait (payment); accept payment; sigmal (recipt);精品文檔精品文檔until false;endparendend4、有一緩沖區(qū)，只能放一個(gè)數(shù)據(jù)，輸入進(jìn)程 W向里面放一個(gè)數(shù)據(jù)， 若為奇數(shù)則由進(jìn)程 R1取出打印，若為偶數(shù)則由進(jìn)程 R2取出打印。 int s=1;int sa=0;int sb=0;main( )cobeg

24、inW( );R1( ):R2( );Wend?W( )while(1)p(S) 將一個(gè)數(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(sb)從緩沖中取出數(shù)據(jù) v(s)打印精品文檔精品文檔第六節(jié)1、信箱通信是一種通信方式。A、直接通信 B、間接通信 C、低級(jí)通信 D 、信號(hào)量2、用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有 發(fā)送和接收 兩條基本原語3、信箱邏輯上分成 信箱頭 和信箱體兩部分 。第三章 處理機(jī)調(diào)度與死鎖3.1 選擇題1操作系統(tǒng)中的高級(jí)調(diào)度是

25、指：A. 作業(yè)調(diào)度 B. 進(jìn)程調(diào)度 C. 進(jìn)程交換調(diào)度 D. 線程調(diào)度 2作業(yè)經(jīng)過下面哪一個(gè)過程進(jìn)入“后備”狀態(tài)？A. 作業(yè)創(chuàng)建 B. 作業(yè)調(diào)度 C. 進(jìn)程調(diào)度 D. 作業(yè)終止 3要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中 的哪一條？A. 互斥 B. 請(qǐng)求與保持 C. 不剝奪 D. 循環(huán)等待 4使用“銀行家算法”決定是否給進(jìn)程分配資源，這種策略屬于： A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測(cè)死鎖 D. 解除死鎖 5對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必 要條件中的哪一條？A. 互斥 B. 請(qǐng)求與保持 C. 不剝奪 D. 循環(huán)等待 6通過破壞死鎖必要條件之一來防

26、止死鎖產(chǎn)生，這種策略屬于： A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測(cè)死鎖 D. 解除死鎖精品文檔精品文檔7當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的 狀態(tài)為 :、提交狀態(tài)、完成狀態(tài)、執(zhí)行狀態(tài)、后備狀態(tài)8死鎖定理用于 :、預(yù)防死鎖、解除死鎖、避免死鎖、檢測(cè)死鎖9進(jìn)入輸入井的作業(yè)其狀態(tài)處于（）、提交狀態(tài)、完成狀態(tài)、執(zhí)行狀態(tài)、后備狀態(tài)10作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的 （）、作業(yè)調(diào)度、進(jìn)程調(diào)度、中級(jí)調(diào)度、驅(qū)臂調(diào)度11以下那種調(diào)度算法不可能是剝奪式的（）、先來先服務(wù)、最短執(zhí)行期優(yōu)先、最高優(yōu)先權(quán)、輪轉(zhuǎn)法12在 UNIX系統(tǒng)中，用來實(shí)現(xiàn)進(jìn)程換入換出的是（）A、 0

27、 進(jìn)程 B 、1 進(jìn)程 C 、kill 系統(tǒng)調(diào)用 D 、作業(yè)調(diào) 度進(jìn)程13可以破壞環(huán)路等待條件的策略是（）A、資源搶占 B 、獨(dú)享分配C 、按序分配 D 、共享分配精品文檔精品文檔14在操作系統(tǒng)中用戶進(jìn)程本身啟動(dòng)的唯一狀態(tài)轉(zhuǎn)換是 。A、調(diào)度 B 、阻塞 C 、時(shí)間片到 D 、喚醒 15把資源按類型排序編號(hào)，并要求進(jìn)程嚴(yán)格按序申請(qǐng)資源，這種方 法摒棄了下述哪一個(gè)（ ）死鎖發(fā)生條件？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)度無工作可做時(shí)處于 A 狀態(tài)，當(dāng)

28、后備隊(duì)列有新作業(yè)錄入 時(shí)，輸入進(jìn)程要 B 作業(yè)調(diào)度。進(jìn)程調(diào)度作為 C 執(zhí)行，通常采用兩種 調(diào)度方法，批處理系統(tǒng)常采用 D 方式，分時(shí)系統(tǒng)采用 E 方式。在內(nèi) 存和外存對(duì)換區(qū)之間完成頁面對(duì)換或分段對(duì)換功能的進(jìn)程稱 之為 F 調(diào)度。選擇答案：（1）激活 （ 2）喚醒 （3）就緒 （4）掛起 （5）阻塞 （6）非搶 占（ 7） 進(jìn)程 （8）原語 （ 9）低級(jí) （10）高級(jí) （ 11）中級(jí) （12） 搶占答案ABCDEF精品文檔精品文檔18CPU的狀態(tài)可分為用戶態(tài)和 A ，CPU狀態(tài)由現(xiàn)行的 B 來描述。 在用戶態(tài)下運(yùn)行時(shí)， CPU執(zhí)行特權(quán)指令將產(chǎn)生 C ，中斷處理程序?qū)?D 該程序的執(zhí)行。選擇答案：

29、（ 1）運(yùn)行態(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 個(gè)同時(shí)到達(dá)的作業(yè) J1、J2和 J3，它們的執(zhí)行時(shí)間分別為T1、T2和 T3，且 T1T20 then （ ） eles掛起調(diào)用的進(jìn)程。A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=119. 在一個(gè)單處理機(jī)系統(tǒng)中，若有個(gè)用戶進(jìn)程，在非管態(tài) 的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有（ ）個(gè)。A. 5 B. 6 C. 1 D. 420. 對(duì)已有文件改名的命令是（ ）。A. cd B. cp C. chmod D. mv二、判斷題（每小題 1 分，共 10 分）1 . 進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。 （ ）2. 只要破壞產(chǎn)生死鎖的四個(gè)必要條件中的其中一個(gè)就可以 預(yù)防死鎖的發(fā)生。