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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(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.

2、"能方便用戶編程的程序"5. 操作系統(tǒng)的發(fā)展過(guò)程是(A )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. 下

3、面關(guān)于計(jì)算機(jī)軟件的描述正確的是(B ).A,它是系統(tǒng)賴以工作的實(shí)體 B,它是指計(jì)算機(jī)的程序及文檔C,位于計(jì)算機(jī)系統(tǒng)的最外層 D,分為系統(tǒng)軟件和支撐軟件兩大類(lèi)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,單道批處理系統(tǒng) C,多道批處理系統(tǒng) D,

4、實(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)心的主要問(wèn)題. A, 管理計(jì)算機(jī)裸機(jī) B, 設(shè)計(jì),提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 C, 管理計(jì)算機(jī)系統(tǒng)資源 D

5、, 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器 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)程21. 從總體上說(shuō),采用多道程序設(shè)計(jì)技術(shù)可以( )單位時(shí)間的算題量,但對(duì)每一個(gè)算題,從算題開(kāi)始到全部完成所需的時(shí)

6、間比單道執(zhí)行所需的時(shí)間可能要(B).A,增加,減少 B,增加,延長(zhǎng) C,減少,延長(zhǎng) D,減少,減少22. (A)沒(méi)有多道程序設(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. 批處理系統(tǒng)的主要缺點(diǎn)是(B ). A,CPU的利用率不高 B,失去了交互性 C,不具備并行性 D,以上都不是26. 在下列性質(zhì)中,哪一個(gè)不是分時(shí)系統(tǒng)的特征

7、.( C ) A, 交互性 B, 多路性 C, 成批性 D, 獨(dú)占性27. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是( C). A,高吞吐率 B,充分利用內(nèi)存 C, 快速響應(yīng) D, 減少系統(tǒng)開(kāi)銷(xiāo)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. 操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的(C ).A, 程序 B, 文檔資料C, 資源 D, 進(jìn)程31. 計(jì)算機(jī)在接受用戶請(qǐng)求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時(shí),將結(jié)果送到終端顯示器.例如,導(dǎo)彈控制系統(tǒng)應(yīng)

8、選擇安裝(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ī)之間的通信 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

9、, linux是由機(jī)器指令書(shū)寫(xiě)的 B, linux大部分由匯編少部分用C語(yǔ)言編寫(xiě) C, linux是用匯編語(yǔ)言編寫(xiě)的 D, linux小部分由匯編大部分用C語(yǔ)言編寫(xiě) 36. ( C)不是Linux系統(tǒng)的特色.A.交互的分時(shí)系統(tǒng) B.以全局變量為中心的模塊結(jié)構(gòu)C.模塊之間調(diào)用關(guān)系簡(jiǎn)明 D.可以分成內(nèi)核和外殼37. 在下列關(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ī)制38. 將匯編語(yǔ)言源程序轉(zhuǎn)換成等價(jià)的目標(biāo)程序的過(guò)程稱(chēng)為 (C )A.匯

10、編 B.解釋 C.編譯 D.連接39. 下面( B )不是計(jì)算機(jī)高級(jí)語(yǔ)言。 A. PASCAL B. UNIX C. C D. BASIC40. 最基本的系統(tǒng)軟件是 ( A ) 。A. 操作系統(tǒng) B. 文字處理系統(tǒng) C. 語(yǔ)言處理系統(tǒng) D. 數(shù)據(jù)庫(kù)管理系統(tǒng)41. 計(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í)行用戶鍵入的各類(lèi)命令D.為漢字操作系統(tǒng)提供運(yùn)行的基礎(chǔ)42. ( D )操作系統(tǒng)是工作站上的主流系統(tǒng)。 A.DOS B.UNIX

11、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)和分布式操作系統(tǒng)基本類(lèi)型。其中1的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而2是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回，例如4等。 供選擇的答案： 1B2E3C A、  單用戶系統(tǒng) B、批處理系統(tǒng) C、分時(shí)系統(tǒng) D、微機(jī)操作系統(tǒng) E、

12、實(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)有多種類(lèi)型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱(chēng)為 B ；允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱(chēng)為 A ；在C的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBMPC機(jī)上的操作系統(tǒng)稱(chē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.

13、關(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ā)生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)境中，具有 特征。

14、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ā)生 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)锳、就緒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)程是指令的集

15、合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)轉(zhuǎn)換。 b c a 2 3 1 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)行正?；虿徽＝Y(jié)束而撤消C、隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D、隨著進(jìn)程的阻塞或喚醒而撤消與建立11、在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次 A、

16、等待活動(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、將進(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、原語(yǔ) C、信號(hào)量 D、信箱通信2、進(jìn)程控制就是對(duì)

17、系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用 ，進(jìn)程撤消，進(jìn)程阻塞，進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A、進(jìn)行運(yùn)行B、進(jìn)行管理C、進(jìn)行創(chuàng)建D、進(jìn)程同步3、操作系統(tǒng)通過(guò) 對(duì)進(jìn)程進(jìn)行管理。A、進(jìn)程 B、進(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)程通信原語(yǔ)B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令 D、 兩條高級(jí)進(jìn)程通信原語(yǔ) 2、若P、V（wait、signal）操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有 等待

18、進(jìn)程A、0個(gè) B、1個(gè) C、2個(gè) D、3個(gè)3、用P、V（wait、signal）操作管理臨界區(qū)時(shí)，信號(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í)通信原語(yǔ)。A、lock和unlock B 、P和V C、W和S D、Send和Receive8、下面敘述中正確的

19、是 。A、操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(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)程的 和 問(wèn)題的一種方法是使用 A、調(diào)度 B、互斥 C、通訊 D、同步 E 、分派 F、信號(hào)量答 D B F10、用P、V操作可以解決 互斥問(wèn)題。A、一切 B、某些 C、正確 D、錯(cuò)誤11、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex, 若mutex=0, 則 。A表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) C表

20、示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入 D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)12、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱(chēng)為進(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)行，這種方式稱(chēng)為 。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原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等

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

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

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

24、如果理發(fā)師因無(wú)顧客正在睡覺(jué)，則由新到的顧客喚醒并為其理發(fā)，在理發(fā)完成后，顧客必須付費(fèi)后才能離開(kāi)理發(fā)店，試用信號(hào)量實(shí)現(xiàn)這一同步問(wè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ū)，只能放一個(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( ) cobegin W( ); 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

27、(sb)從緩沖中取出數(shù)據(jù)v(s)打印第六節(jié)1、信箱通信是一種 通信方式。A、直接通信 B、間接通信 C、低級(jí)通信 D、信號(hào)量2、用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有發(fā)送和接收兩條基本原語(yǔ)3、信箱邏輯上分成信箱頭和信箱體兩部分。第三章 處理機(jī)調(diào)度與死鎖3.1 選擇題1操作系統(tǒng)中的高級(jí)調(diào)度是指：A. 作業(yè)調(diào)度 B. 進(jìn)程調(diào)度 C. 進(jìn)程交換調(diào)度 D. 線程調(diào)度2作業(yè)經(jīng)過(guò)下面哪一個(gè)過(guò)程進(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使用“銀行家算法”決定是

28、否給進(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通過(guò)破壞死鎖必要條件之一來(lái)防止死鎖產(chǎn)生，這種策略屬于：A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測(cè)死鎖 D. 解除死鎖7當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開(kā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) 、后備狀

29、態(tài)10作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過(guò)以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的（ ）、作業(yè)調(diào)度 、進(jìn)程調(diào)度、中級(jí)調(diào)度 、驅(qū)臂調(diào)度11以下那種調(diào)度算法不可能是剝奪式的（ ）、先來(lái)先服務(wù) 、最短執(zhí)行期優(yōu)先、最高優(yōu)先權(quán) 、輪轉(zhuǎn)法12在UNIX系統(tǒng)中，用來(lái)實(shí)現(xiàn)進(jìn)程換入換出的是（ ）A、0進(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把資源按類(lèi)型排序編號(hào)，并要求進(jìn)程嚴(yán)格按序申請(qǐng)資源，這種方法摒棄了下述哪一個(gè)（ ）死鎖發(fā)生條

30、件？A、互斥條件B、部分分配條件C、不剝奪條件D、環(huán)路等待條件16以下哪種調(diào)度算法不可能是剝奪方式的？（ ）A、先來(lái)先服務(wù)B、最短CPU執(zhí)行期優(yōu)先C、最高優(yōu)先權(quán)D、輪轉(zhuǎn)法17作業(yè)調(diào)度無(wú)工作可做時(shí)處于 A 狀態(tài)，當(dāng)后備隊(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ū)之間完成頁(yè)面對(duì)換或分段對(duì)換功能的進(jìn)程稱(chēng)之為 F 調(diào)度。選擇答案：(1) 激活 （2）喚醒 （3）就緒 （4）掛起 （5）阻塞 （6）非搶占（7） 進(jìn)程 （8）原語(yǔ) （9）低級(jí) （10）高級(jí) （11）中級(jí) （12）搶占答案A

31、BCDEF18CPU的狀態(tài)可分為用戶態(tài)和 A ，CPU狀態(tài)由現(xiàn)行的 B 來(lái)描述。在用戶態(tài)下運(yùn)行時(shí)，CPU執(zhí)行特權(quán)指令將產(chǎn)生 C ，中斷處理程序?qū)?D 該程序的執(zhí)行。選擇答案：（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í)間分別為T(mén)1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是_。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一個(gè)作業(yè)從提交開(kāi)始到完成，往往要經(jīng)歷 、 和中級(jí)調(diào)度三級(jí)調(diào)度。4常用的單道批處理作業(yè)調(diào)度有 和 。5解決死鎖問(wèn)題常用的三種方法是 、 和 。3.3 判斷題1多用戶實(shí)時(shí)操作系統(tǒng)一定采用剝奪調(diào)度方式。2進(jìn)程發(fā)出I/O請(qǐng)求后將被阻塞，直至I/O操作完成。3死鎖危害很大，操作系統(tǒng)要絕對(duì)防止死鎖的發(fā)生。4不安全狀態(tài)是死鎖狀態(tài)。5處于死鎖的系統(tǒng)中，沒(méi)有進(jìn)程可再運(yùn)行。6最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。 7多級(jí)反饋隊(duì)列屬于非剝奪式調(diào)度。 8最短CPU執(zhí)行期優(yōu)先算法(SCB

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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