操作系統(tǒng)綜合練習(xí)_第1頁(yè)
操作系統(tǒng)綜合練習(xí)_第2頁(yè)
操作系統(tǒng)綜合練習(xí)_第3頁(yè)
已閱讀5頁(yè),還剩30頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、操作系統(tǒng)綜合練習(xí)第35頁(yè)共28頁(yè)操作系統(tǒng)綜合練習(xí)一、單項(xiàng) 選擇題(答案白字隱藏)1. 以下描述與操作系統(tǒng)無(wú)關(guān)的是 。A. 方便用戶的程序集合B. 控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源C. 計(jì)算機(jī)系統(tǒng)的硬件和軟件資源的集合D. 合理地組織計(jì)算機(jī)工作流程D2. 計(jì)算機(jī)操作系統(tǒng)的功能是。A. 把源程序代碼轉(zhuǎn)換為目標(biāo)代碼B. 實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流C. 完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D. 控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行D3. 操作系統(tǒng)可為用戶提供三種界面,分別是 A. 硬件接口、軟件接口和 GUIB. 字符命令接口、 GUI和系統(tǒng)調(diào)用BC. 硬件接口、字符命令接口和GUID. 硬件接口、

2、命令接口和程序接口4. 用戶程序請(qǐng)求操作系統(tǒng)服務(wù)是通過(guò) A. 用戶發(fā)送子程序調(diào)用指令B. 用戶發(fā)送API (或系統(tǒng)調(diào)用)BC. 用戶發(fā)送中斷指令D. 以上三種都不可以5. 采用多道程序設(shè)計(jì)能 。A. 增加平均周轉(zhuǎn)時(shí)間B. 發(fā)揮并提高并行工作能力BC. 縮短每道程序的執(zhí)行時(shí)間D. 降低對(duì)處理器調(diào)度的要求6. 多道程序的引入主要是為了 。A. 提高CPU的速度B. 提高內(nèi)存的存取速度C. 提高計(jì)算機(jī)的使用效率CD. 減少CPU處理作業(yè)時(shí)間7. 以下關(guān)于操作系統(tǒng)作用的敘述中,不正確的是 A. 管理系統(tǒng)資源B. 控制程序執(zhí)行C. 改善人機(jī)界面D. 提高用戶軟件運(yùn)行速度d8 .下面系統(tǒng)中, 最可能具有硬

3、實(shí)時(shí)特性A. 火車訂票系統(tǒng)B. 網(wǎng)絡(luò)對(duì)戰(zhàn)游戲C. 生產(chǎn)流水線使用的工業(yè)機(jī)器人cD. 可在線播放的流式多媒體(如Real)9.操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 網(wǎng)絡(luò)B. 分布式C. 分時(shí)cD. 實(shí)時(shí)10 .在下列操作系統(tǒng)的各個(gè)功能組成部分中, 不需要硬件的特別支持。A. 進(jìn)程調(diào)度aB. 時(shí)鐘管理C. 地址影射D. 中斷系統(tǒng)11 .特權(quán)指令執(zhí)行。A. 只能在目態(tài)下B. 只能在管態(tài)下bC. 在目態(tài)或管態(tài)下均能D. 在目態(tài)或管態(tài)下均不能12. 下列敘述中,正確的敘述是。A. 實(shí)現(xiàn)多道程序設(shè)計(jì)的目的是提高程序員編程的效率B. 在有虛擬存儲(chǔ)器的

4、系統(tǒng)中,可以運(yùn)行比主存容量還大的程序bC. 操作系統(tǒng)的目的是為了提高計(jì)算精度D. 操作系統(tǒng)必須支持分時(shí)功能13. 在下列操作系統(tǒng)中,對(duì)響應(yīng)時(shí)間要求最高的是 A .批處理系統(tǒng)B. 分時(shí)系統(tǒng)C. 實(shí)時(shí)系統(tǒng)cD. 網(wǎng)絡(luò)操作系統(tǒng)14. 對(duì)出現(xiàn)的中斷事件是由 進(jìn)行處理的A. 硬件B. 操作系統(tǒng)bC. 用戶程序D. 解釋程序15. 進(jìn)程和程序的本質(zhì)區(qū)別是A. 存儲(chǔ)在內(nèi)存和外存B. 順序和非順序執(zhí)行機(jī)器指令C. 分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D. 動(dòng)態(tài)和靜態(tài)特征d16 .有關(guān)進(jìn)程的下列敘述中,是正確的。A. 進(jìn)程是靜態(tài)的文本B. 進(jìn)程與程序是一一對(duì)應(yīng)的C. 進(jìn)程運(yùn)行的數(shù)據(jù)都在棧中D. 多個(gè)進(jìn)程可以在單個(gè)CPU

5、上并發(fā)執(zhí)行d17. 一個(gè)進(jìn)程是。A. 由處理器執(zhí)行的一個(gè)程序B. 一個(gè)獨(dú)立的程序 +數(shù)據(jù)集C. PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合cD. 一個(gè)獨(dú)立的程序18. 下面敘述中正確的是。A. 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程,不同進(jìn)程所執(zhí)行的代碼一定不同B. 為了避免發(fā)生死鎖,各進(jìn)程只能逐個(gè)申請(qǐng)資源C. 操作系統(tǒng)用PCB管理進(jìn)程,從PCB中可讀出與進(jìn)程運(yùn)行狀態(tài)有關(guān)的信息cD. 進(jìn)程存在互斥與同步問題,而線程則沒有此類問題。19. 已獲得除CPU以外的所有所需資源的進(jìn)程處于 狀態(tài)。A. 運(yùn)行B. 就緒 bC. 自由D. 等待20 .下列的進(jìn)程狀態(tài)變化中, 的變化是不可能發(fā)生的。A. 運(yùn)行f就緒B. 運(yùn)行f等待C

6、. 等待f運(yùn)行cD. 等待f就緒21. 某進(jìn)程所要求的一次打印輸出結(jié)束,該進(jìn)程被喚醒,其進(jìn)程狀態(tài)將從。A. 就緒狀態(tài)到運(yùn)行狀態(tài)B. 等待狀態(tài)到就緒狀態(tài)bC. 運(yùn)行狀態(tài)到等待狀態(tài)D. 運(yùn)行狀態(tài)到就緒狀態(tài)22. 進(jìn)程調(diào)度是從 選擇一個(gè)進(jìn)程投入運(yùn)行。A. 就緒隊(duì)列aB. 等待隊(duì)列C. 棧型隊(duì)列D. 先進(jìn)先出隊(duì)列23. 多道程序系統(tǒng)中,當(dāng) 時(shí),進(jìn)程必從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫?緒狀態(tài)。A. 進(jìn)程被進(jìn)程調(diào)度程序選中B. 時(shí)間片到bC. 等待某一事件D. 等待的事件已發(fā)生24 .下述各項(xiàng)中,不是引起進(jìn)程切換的直接原因A. 運(yùn)行進(jìn)程的時(shí)間片用完B. 運(yùn)行進(jìn)程出錯(cuò)C. 運(yùn)行進(jìn)程要等待某一事件發(fā)生D. 有新進(jìn)程進(jìn)入就緒

7、狀態(tài) d25. 進(jìn)程調(diào)度算法有多種, 不是進(jìn)程調(diào)度算法。A. 先來(lái)先服務(wù)調(diào)度算法B. 最短查找時(shí)間優(yōu)先調(diào)度算法bC. 靜態(tài)優(yōu)先數(shù)調(diào)度算法D. 時(shí)間片輪轉(zhuǎn)調(diào)度算法26. 在下列進(jìn)程調(diào)度算法中,可能引起進(jìn)程饑餓的算法是 A. FCFS算法B. 短作業(yè)優(yōu)先算法bC. 循環(huán)輪轉(zhuǎn)算法D. 動(dòng)態(tài)優(yōu)先數(shù)調(diào)度算法27. 在下列進(jìn)程調(diào)度算法中,不會(huì)引起進(jìn)程饑餓的算法是 A. 短作業(yè)優(yōu)先算法B. 長(zhǎng)作業(yè)優(yōu)先算法C. 靜態(tài)優(yōu)先數(shù)算法D. 前三項(xiàng)算法都會(huì)造成饑餓d28. 以下關(guān)于處理機(jī)搶占式調(diào)度,不正確的說(shuō)法是 。A. 循環(huán)輪轉(zhuǎn)算法是搶占式的B. 優(yōu)先數(shù)算法可以是搶占式的也可以是非搶占式的C. 優(yōu)先數(shù)算法一定是搶占式

8、的cD. 短作業(yè)優(yōu)先算法可以是搶占式的也可以是非搶占式的29. 對(duì)于有兩個(gè)并發(fā)進(jìn)程的系統(tǒng),設(shè)初值為1的互斥信號(hào)量為 mutex,若 mutex=0,貝H。A. 表示沒有進(jìn)程進(jìn)入與 mutex相關(guān)的臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入與 mutex相關(guān)的臨界區(qū)bC. 表示有一個(gè)進(jìn)程進(jìn)入與 mutex相關(guān)的臨界區(qū),另一個(gè)進(jìn)程等待進(jìn)入D .表示有兩個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)30. 在多道程序系統(tǒng)中,為了保證公共變量的完整性,各進(jìn)程應(yīng)互斥進(jìn)入相關(guān)臨界區(qū)。所謂臨界區(qū)是指。A. 一個(gè)緩沖區(qū)B. 一段數(shù)據(jù)區(qū)C. 同步機(jī)制D. 一段程序 d31 .某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于 。A. 現(xiàn)運(yùn)行進(jìn)程

9、運(yùn)行結(jié)束B. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P操作C. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作cD. 現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完32. 若信號(hào)量S的初值為2,當(dāng)前值為-1,則表示有個(gè)等待進(jìn)程。A. 0B. 1 bC. 2D. 333. 操作系統(tǒng)中,對(duì)信號(hào)量 S的P原語(yǔ)操作定義中,使進(jìn)程進(jìn)入相應(yīng) 等待隊(duì)列的條件是。A. S 工 0B. S034. 為了使兩個(gè)進(jìn)程能夠相互合作,最少需要 個(gè)信號(hào)量A. 1B. 2C. 3D. 435. 以下思想和技術(shù)不能解決進(jìn)程間互斥問題的是 A. 關(guān)中斷/開中斷B. 臨界區(qū)思想C. 硬件TS指令D. 面包店算法E. 原語(yǔ)和原子操作思想F. 互斥鎖思想G上述全可用于解決互斥問題g36. 解決進(jìn)程間

10、互斥問題的基本指導(dǎo)思想是A. 硬件解決B.軟件解決D. 信號(hào)量及PV操作 E.臨界區(qū)思想37. 在操作系統(tǒng)中,所謂“死鎖”是指 。A. 程序死循環(huán)B. 多個(gè)進(jìn)程彼此等待資源而不能前進(jìn)的狀態(tài)bC. 硬件故障D. 時(shí)間片太短,進(jìn)程的調(diào)進(jìn)調(diào)出太頻繁而效率太低38. 系統(tǒng)出現(xiàn)死鎖的原因是。A. 計(jì)算機(jī)系統(tǒng)出現(xiàn)了重大故障B. 有多個(gè)等待態(tài)的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著它方釋放已占有的資源cD. 資源數(shù)大大少于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總 數(shù)39. 在解決死鎖問題的方法中, 屬于“死鎖避免”策略的是A. 銀行家算法cB. 死鎖檢測(cè)算法C. 資源有序分配法D. 資源分配

11、圖化簡(jiǎn)法40. 在下列解決死鎖的方法中,不屬于死鎖預(yù)防策略的是 1),使用你所選擇的 磁盤文件結(jié)構(gòu),需從磁盤上讀幾個(gè)物理塊?答:(1)索引結(jié)構(gòu)。文件動(dòng)態(tài)增長(zhǎng)性好,數(shù)據(jù)隨機(jī)訪問速度快。(2)讀1個(gè)物理塊,從索引表(按題意,索引表為文件管理信息,已 在內(nèi)存)中查找N號(hào)邏輯塊對(duì)應(yīng)的物理塊,從磁盤讀出對(duì)應(yīng)的1個(gè)物理塊。22 Windows有這樣一個(gè)功能:當(dāng)你使用某程序創(chuàng)建一個(gè)文件 (比如用 記事本程序創(chuàng)建一個(gè)文本文件),下次打開該文件時(shí),會(huì)自動(dòng)調(diào)用創(chuàng)建 該文件的程序打開該文件(比如打開一個(gè)文本文件時(shí)會(huì)自動(dòng)用記事本 程序打開該文件)。如果讓你完成此功能的設(shè)計(jì),你的基本思路是什 么?答:給文件控制塊FCB

12、加一個(gè)創(chuàng)建者屬性,該屬性標(biāo)示創(chuàng)建本文件的 程序名,打開文件時(shí)從 FCB找創(chuàng)建者屬性啟動(dòng)相應(yīng)程序。二、綜合題1某就緒隊(duì)列中已有以下進(jìn)程等待調(diào)度:Process CPU陣發(fā)期 優(yōu)先級(jí)(數(shù)越小優(yōu)先級(jí)越高)P1243P232P331(1) 在不考慮這些進(jìn)程到達(dá)就緒隊(duì)列時(shí)間先后的前提下(假定它們 同時(shí)到達(dá)),分別畫出及計(jì)算短作業(yè)優(yōu)先算法、循環(huán)輪轉(zhuǎn)算法(時(shí)間片為 4)、靜態(tài)優(yōu)先數(shù)算法的 甘特圖及平均等待時(shí)間。注:等待時(shí)間=周轉(zhuǎn)時(shí)間-CPU陣發(fā)期(2)上述三種算法,哪種算法實(shí)用性最差?簡(jiǎn)單說(shuō)明理由。(3)上述三種算法,哪些算法肯定是搶占式的?哪些算法既可以是 搶占式的也可以是非搶占式的?答:(1)短作業(yè)優(yōu)先

13、算法P2P3P103630Waiting time for P1 = 6; P2 = 0; P3 = 3Average waiti ng time: (6 + 0 + 3)/3 = 3 循環(huán)輪轉(zhuǎn)算法(時(shí)間片為4)P1P2P3P1P1P1P1P1047101418 222630The waiting time is :P仁30-24=6;P2=7-3=4;P3=10-3=7The average wait ing time is (6+4+7)/3=5.66靜態(tài)優(yōu)先數(shù)算法P3P2P1036Waiting time for P1 = 6; P2 = 3; P3 =0Average waiti ng

14、 time: (6 + 3 + 0)/3 = 3(2) 短作業(yè)優(yōu)先算法實(shí)用性最差,因?yàn)閷?shí)際中很難知道進(jìn)程的CPU 陣發(fā)時(shí)間。(3) 循環(huán)輪轉(zhuǎn)算法肯定是搶占式的,其它兩種算法既可以是搶占式的 也可以是非搶占式的。2.關(guān)于虛擬內(nèi)存技術(shù)的幾種頁(yè)面淘汰算法。問(1)最佳淘汰算法在實(shí)際操作系統(tǒng)中有使用價(jià)值嗎?為什么?該算 法有何意義?(2) 實(shí)際操作系統(tǒng)中常用最近最少使用的先淘汰(Least Recently Used, LRU)算法,該算法與最佳淘汰算法有何聯(lián)系?(無(wú)需畫出頁(yè)面置換圖)(3) 除了用于虛擬內(nèi)存的頁(yè)面淘汰,LRU算法還可用在哪些方面,試 舉一例。答:(1 )這種淘汰算法的頁(yè)故障率最低,是

15、最理想的淘汰算法。然而它是 不能實(shí)現(xiàn)的,這是因?yàn)闊o(wú)法準(zhǔn)確預(yù)期內(nèi)存頁(yè)面“將來(lái)“的訪問情況。 盡管如此,該算法仍然是有意義的,它可以作為衡量其它算法優(yōu)劣的一 個(gè)標(biāo)準(zhǔn)。(2)LRU算法使用頁(yè)面最后一次被訪問的時(shí)間,是向后看的,這就有 了算法實(shí)用的可行性。如果設(shè) R( S)為頁(yè)面訪問序列S的反序,可以說(shuō) 明:OPT算法用于S上的page fault trap = LRU算法用于R(S)上的 page fault trap 。(3)CACHE 禾口快表(TLB )do produce an item in n extpwait(empty); wait(mutex);add n extp to buff

16、ersig nal(mutex);sig nal(full); while (1);do produce an item in n extpwait(mutex);add n extp to buffersig nal(mutex);sig nal(full); while (1);3試用信號(hào)量及PV操作寫出有界緩沖區(qū)生產(chǎn)者 一消費(fèi)者問題的解生產(chǎn)者進(jìn)程:消費(fèi)者進(jìn)程:do wait(full) wait(mutex);remove an item from buffer to n extcsig nal(mutex);sig nal(empty);con sume the item in n e

17、xtc while (1);4試用信號(hào)量及PV操作寫出無(wú)界緩沖區(qū)生產(chǎn)者 一消費(fèi)者問題的解生產(chǎn)者進(jìn)程:消費(fèi)者進(jìn)程:do wait(full) wait(mutex);remove an item from buffer to n extcsig nal(mutex);con sume the item in n extc while (1);5.有人在讀者寫者問題,讀者優(yōu)先的解的基礎(chǔ)上,增設(shè)一初值為 信號(hào)量S,給出了對(duì)讀者-寫者均公平的解:Writer processes: while(1)P(S)P(r_w_w);writi ng is performedV(r_w_w );V(S)Reade

18、r processes:while(1)P(S)P(mutex); readco un t+;if (readco unt = 1) P(r_w_w );V(mutex);V(S) /假如將這一行放在讀者進(jìn)程的 最后一行read ing is performedP(mutex);readco unt-;if (readco unt = 0) V(r_w_w );V(mutex)/最后一行如果將讀者進(jìn)程中V(S) 行放在讀者進(jìn)程的最后,即將讀者進(jìn)程的V(S)挪到并替換“ /最后一行”,結(jié)果如何?請(qǐng)從正確性、公平性和 并發(fā)性三方面說(shuō)明。答:這是可以的,不會(huì)影響公平性。但這會(huì)影響讀者的并發(fā)性,假定

19、連續(xù)有多個(gè)讀者到達(dá)而沒有寫者,將讀者進(jìn)程的signal(S)放到最后一 行會(huì)使讀者不能同時(shí)讀。將signal(S) 放在“ reading is performed”之前,可盡早釋放信號(hào)量S,使等待隊(duì)列中的讀者盡早的出隊(duì)列,與其它讀者并發(fā)進(jìn)行讀操作。6. 桌上有一只空盤,只允許放一個(gè)水果,爸爸可向盤中放蘋果或桔子, 兒子只能吃桔子,女兒只能吃蘋果,試用信號(hào)量和PV操作實(shí)現(xiàn)三者同步。答:設(shè)3個(gè)信號(hào)量S=1, SO=0,SA=0,S表示盤子是否為空,SO表 示盤中是否有桔子,SA表示盤中是否有蘋果。Father:Son:Daughter:While(1)While(1)While(1)P(S);P(SO);P(SA);將水果放到盤中;從盤中取桔子;從盤中取蘋果;If (放入的是桔子)V( S)V (S)V(SO)吃桔子吃蘋果Else V(SA) 7. 有一個(gè)二維數(shù)組:int a100100;該矩陣按先行后列次序存儲(chǔ), 在 一個(gè)頁(yè)式虛擬存儲(chǔ)系統(tǒng)中,每頁(yè)可以存放 200個(gè)數(shù)組元素,采用LRU頁(yè)面淘汰算法。設(shè)該一個(gè)進(jìn)程分配有 3頁(yè)內(nèi)存空間(物理

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論