3操作系統(tǒng)真題

1、2011年9月16、CPU執(zhí)行完一條指令后檢查是否有中斷事件發(fā)生，若有則硬件進(jìn)行中斷向量的交換工 作，以完成BA、中斷掃描 B、中斷響應(yīng)C、中斷處理17、下列哪一因素對(duì)時(shí)間片大小的設(shè)置沒(méi)有影響？A、系統(tǒng)響應(yīng)時(shí)間B、就緒進(jìn)程數(shù)目18、在采用多線程技術(shù)的系統(tǒng)中，I.每個(gè)線程有自己的標(biāo)識(shí)符III.線程有狀態(tài)及狀態(tài)轉(zhuǎn)換A、僅I和II B、僅II和19、若系統(tǒng)中有若干進(jìn)程共享D、中斷請(qǐng)求DC、CPU能力D、進(jìn)程就緒時(shí)間下列關(guān)于線程的描述哪些是正確的？CII.每個(gè)線程擁有系統(tǒng)分配給它的獨(dú)立使用的地址空間IIIC、D、系統(tǒng)中有6個(gè)進(jìn)程, 系統(tǒng)中有5個(gè)進(jìn)程, 系統(tǒng)中有4個(gè)進(jìn)程, 系統(tǒng)中有3個(gè)進(jìn)程,每個(gè)進(jìn)程需要

2、每個(gè)進(jìn)程需要每個(gè)進(jìn)程需要每個(gè)進(jìn)程需要C、僅I和IIID、都正確5個(gè)R類資源，下列哪一種情況不可能發(fā)生死鎖?1個(gè)資源2個(gè)資源3個(gè)資源4個(gè)資源20、A、21、在硬件進(jìn)行地址映射的過(guò)程中，通過(guò)檢查頁(yè)表中的哪一項(xiàng)確定所需頁(yè)面沒(méi)有調(diào)入內(nèi)存? 駐留位 B、訪問(wèn)位C、修改位下列關(guān)于快表的敘述中，哪些是正確的？D、保護(hù)位D.快表的內(nèi)容是頁(yè)表的子表.對(duì)快表的查找是按內(nèi)容并行進(jìn)行的.當(dāng)切換進(jìn)程時(shí)，要刷新快表A、僅I和II B、僅II和III C、僅I和III D、都正確22、使用文件前要先打開(kāi)文件。在執(zhí)行完打開(kāi)文件系統(tǒng)調(diào)用后，系統(tǒng)會(huì)返回用戶一個(gè)A、文件長(zhǎng)度B、內(nèi)存地址C、文件描述符D、文件打開(kāi)方式23、設(shè)計(jì)文件系

3、統(tǒng)時(shí)應(yīng)盡量減少訪問(wèn)磁盤(pán)的次數(shù)，以提高文件系統(tǒng)的性能。下列各種措施中，提高文件系統(tǒng)的性能？DI .塊高速緩存II.磁盤(pán)的驅(qū)動(dòng)調(diào)度HI.目錄項(xiàng)分解A、僅I和II B、僅II和III C、僅I和IIID、都可以24、 下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪一條是不正確的？ BA、通過(guò)“設(shè)備類、相對(duì)號(hào) ”可以指定獨(dú)占設(shè)備B、靜態(tài)分配策略可以提高設(shè)備利用率C、磁盤(pán)是典型的共享設(shè)備D、SPOOLING技術(shù)是一種虛設(shè)備技術(shù)填空題6、創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是為它分配內(nèi)存空間和建立一個(gè)【進(jìn)程控制塊】7、進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)，其程序的執(zhí)行往往呈現(xiàn)出高度的局部性，包括時(shí)間局部性和 部性8、在一個(gè)多層次的樹(shù)形文件目

4、錄中，查找一個(gè)文件可以從根目錄開(kāi)始，也可以從【當(dāng)前】目錄采用相對(duì) 路徑名開(kāi)始查找。答案BDCAA DCDB填空題：6、進(jìn)程控制塊 7、空間8、當(dāng)前哪些可以【空間】局時(shí)鐘中斷可以屏蔽時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制 時(shí)鐘可以分為硬件時(shí)鐘和軟件時(shí)鐘 利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行CB)就緒態(tài)- 運(yùn)行態(tài)D)運(yùn)行態(tài)- 等待態(tài)B )時(shí)間片到D)進(jìn)程在運(yùn)行過(guò)程中變?yōu)榈却隣顟B(tài)BC)死鎖檢測(cè)在回收一個(gè)分區(qū)時(shí),B該回收分區(qū)的上鄰分區(qū)是空閑的 該回收分區(qū)的下鄰分區(qū)是空閑的 該回收分區(qū)的上、下鄰分區(qū)是空閑的 該回收分區(qū)的上、下鄰分區(qū)不是空閑的(20)在可變分區(qū)存儲(chǔ)管理方案中， 所表示空閑區(qū)的起始地址，則說(shuō)明A)B)

5、C)D)若該分區(qū)的起始地址+長(zhǎng)度=空閑區(qū)表中某個(gè)登記欄2011年3月下列關(guān)于時(shí)鐘的敘述中，哪一條不正確？AA)B)C)D)下列哪一種進(jìn)程狀態(tài)轉(zhuǎn)換不會(huì)發(fā)生？等待態(tài)- 就緒態(tài)C)就緒態(tài)- 等待態(tài)在采用最高優(yōu)先級(jí)算法的系統(tǒng)中，若CPU調(diào)度方式為不可搶占，則下列哪一個(gè)事件的發(fā)生不會(huì)引起進(jìn)程切換A有一個(gè)優(yōu)先級(jí)更高的進(jìn)程就緒C)進(jìn)程運(yùn)行完畢Dijkstra提出的銀行家算法屬于D)死鎖的解除死鎖的預(yù)防 B)死鎖的避免(21 )實(shí)現(xiàn)虛擬存儲(chǔ)的目的是 DC)實(shí)現(xiàn)程序在內(nèi)存中的移動(dòng)D)實(shí)現(xiàn)讓大的應(yīng)用(A)實(shí)現(xiàn)存儲(chǔ)保護(hù)B)讓程序運(yùn)行速度更快程序在較小的物理內(nèi)存中運(yùn)行(22)I、II、III、A )僅文件的存取方法依

6、賴于D文件的物理結(jié)構(gòu)文件的邏輯結(jié)構(gòu)存放文件的設(shè)備的物理特性B)僅 II C)僅 I 和 II D)僅 I 和 III(23)式存取文件。若要讀取該文件，需要啟動(dòng)幾次磁盤(pán)?A)1 B) 4 C) 5 D) 20有一個(gè)文件包含 20個(gè)邏輯記錄K1、K2、K20,塊因子為4,文件系統(tǒng)按照記錄的成組和分解方CSPOOLing技術(shù)未解決CPU的速度與設(shè)備速度的不對(duì)稱問(wèn)題SPOOLing技術(shù)解決了獨(dú)占設(shè)備利用率低的問(wèn)題SPOOLing技術(shù)需要利用磁盤(pán)空間作為緩沖SPOOLing技術(shù)可用于打印機(jī)的管理(24 )下列關(guān)于SPOOLing的敘述中，哪條不正確 AA)B)C)D)填空題4、一個(gè)計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)體

7、系由高速緩存、內(nèi)存和【外存】組成5、 解決進(jìn)程間傳遞大量信息問(wèn)題有三類方案，分別是共享內(nèi)存、【消息緩沖】和管道。6、【最佳】頁(yè)面淘汰算法不可能實(shí)現(xiàn)，但可以作為衡量其他頁(yè)面淘汰算法好壞的標(biāo)準(zhǔn)。答案 ACABBDDCA外存 消息緩沖最佳2010年真題（16）下列關(guān)于系統(tǒng)調(diào)用的敘述中，哪個(gè)是不正確的？DA)B)C)D)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的編程接口服務(wù)所有系統(tǒng)調(diào)用都通過(guò)一條訪管指令和若干參數(shù)來(lái)實(shí)現(xiàn)打開(kāi)文件、讀寫(xiě)文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用的格式是相同的（17）下列關(guān)于CPU狀態(tài)的敘述中，哪些是正確的？B.操作系統(tǒng)管理程序運(yùn)行在管態(tài). X86系列

8、處理器提供的 R0、R1、R2、R3特權(quán)級(jí)別中，R0相當(dāng)于目態(tài)（管態(tài)）系統(tǒng)運(yùn)行過(guò)程中，從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令，硬件產(chǎn)生中斷I、II 和 IIIII、III 和 IVB ）僅I、山和IVD）都正確A ）僅C）僅下列對(duì)線程屬性的描述中，哪些是正確的?（18）.每個(gè)線程有一個(gè)標(biāo)識(shí)符.每個(gè)線程需要自己執(zhí)行時(shí)的寄存器和棧等現(xiàn)場(chǎng)信息每個(gè)線程有各自的地址空間線程是處理器調(diào)度的獨(dú)立單元線程是有生命周期的A）僅 I、II 和 III B）僅 II、III 和 IVC）僅 I、II 和 VD ）僅 II、III、IV 和 V（19）下列關(guān)于時(shí)間片輪轉(zhuǎn)算法敘述中，哪個(gè)是不正

9、確的？ CA)B)C)D)在時(shí)間片輪轉(zhuǎn)算法中，系統(tǒng)將 CPU的處理時(shí)間劃分成一個(gè)個(gè)時(shí)間段 就緒隊(duì)列中的各個(gè)進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU進(jìn)入等待隊(duì)列如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序搶占CPU的次數(shù)頻繁，增加了系統(tǒng)開(kāi)銷（20）虛擬頁(yè)面存儲(chǔ)管理中，頁(yè)表的作用十分重要，在頁(yè)表中指示頁(yè)面是在內(nèi)存還是在外存的頁(yè)表表項(xiàng)是AC）訪問(wèn)位 D）保護(hù)位B ）內(nèi)存塊號(hào)A）駐留位128個(gè)字，數(shù)組中的每一行（21 ）有程序編制如下，數(shù)組中的每個(gè)元素為一個(gè)字，假設(shè)頁(yè)面大小為每頁(yè) 元素存放在一頁(yè)中，系統(tǒng)為該程序提供一塊內(nèi)存，開(kāi)始內(nèi)存為空。Var A : ARRAY1:256,1

10、:128 OF integer ；For j:=1 to 128 doFor i:=1 to 256 doAi，j: =0 ；該程序執(zhí)行時(shí)共產(chǎn)生多少次缺頁(yè)中斷？D128B)256C)12 8X 128D)128X 256 (22)下列哪一個(gè)(些)技術(shù)可以提高文件系統(tǒng)的性能？I .當(dāng)前目錄II.文件目錄改進(jìn) HI.塊高速緩存D)都可以僅IB)僅I和II C)僅II和IIIDD)將文件讀入內(nèi)存的位置(23)下列哪一項(xiàng)不是文件控制塊中的內(nèi)容？文件號(hào) B)文件建立日期C) 口令(24 )下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪些是正確的？SPOOLing是一種典型的虛擬設(shè)備技術(shù).通過(guò)引入通道，可以使 CP

11、U從慢速的輸入輸出工作中解脫出來(lái).利用緩沖技術(shù)，可以提高設(shè)備的使用效率.掃描算法可以提高尋道優(yōu)化僅 I、II 和 IIIB)僅 II、III 和 IVC)僅I、山和IV D)都正確填空題 當(dāng)某個(gè)正在執(zhí)行的進(jìn)程需要進(jìn)行I/O操作時(shí)，可以通過(guò)調(diào)用【阻塞】原語(yǔ)將自己從運(yùn)行狀態(tài)變?yōu)榈?待狀態(tài)為了提高速度，在地址轉(zhuǎn)換機(jī)制中增加了一個(gè)小容量的高速緩存，在其中存放的是【快表】如果在GRANT語(yǔ)句中指定了【with grant option】子句，則獲得該語(yǔ)句中指定權(quán)限的用戶還可以把 這種(些)權(quán)限再轉(zhuǎn)給其他用戶。答案 選擇題：（17）B（ 18）C（ 19）C（ 20）A （ 21） D（ 22）D （ 2

12、3） D(16) D(24)填空題【2】快表【3】with grant option【1】阻塞2009年9月真題選擇題：網(wǎng)絡(luò)管理 網(wǎng)絡(luò)通信 資源共享 負(fù)載均衡下列哪一個(gè)不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能?A)B)C)D)訪管指令 啟動(dòng)設(shè)備指令 設(shè)置時(shí)鐘指令 停機(jī)指令下列指令中，哪一個(gè)不是特權(quán)指令？AA)B)C)D)該進(jìn)程執(zhí)行時(shí)出錯(cuò) 該進(jìn)程等待某個(gè)資源 該進(jìn)程用完分配的時(shí)間片 該進(jìn)程等待的資源變?yōu)榭捎脗€(gè)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是CA)B)C)D)(19 )讀者寫(xiě)者問(wèn)題的解決方案如下所示:Begin=；rcid_count: = rcadcount + hif readjeount - Ithe

13、n P(A*Tite)：i尖文件：read count:至 rcjjd count- I ；if read count 0then V(wTtit hEnd.伯號(hào)JE muicx農(nóng)示對(duì)rcad_counl共懼變fX所關(guān)注的互斥區(qū)進(jìn)互斥.那么*、 、和處應(yīng)該填寫(xiě)的ffi句是A)P(inutex)iv V(mutex)i Vfmuiex)B)Pf mutex).V(muwx),C)Vmmex)xD)Vmulex)vv(muiex)A P(inutcx),Pjnuwx). V(,cnutex)、P(niuic)P(muiex)(20)下列哪一項(xiàng)不是存儲(chǔ)管理的任務(wù)？DA)B)C)D)內(nèi)存共享 存儲(chǔ)保護(hù)

14、 地址映射 指針定位(21 )下列關(guān)于工作集模型的敘述中，哪一條是A)B)C)D)不正確的？ B每個(gè)進(jìn)程有一個(gè)工作集工作集大小與缺頁(yè)率無(wú)關(guān)工作集大小是可以調(diào)整的工作集模型可以解決系統(tǒng)的顛簸(抖動(dòng))問(wèn)題(22)下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一(些)條是正確的? I .源程序、目標(biāo)代碼等文件屬于流式文件 n 每個(gè)記錄包含一個(gè)記錄鍵和其他屬性僅I僅I和n 僅n和川 僅I和川川.記錄式文件中的記錄都是定長(zhǎng)的A)B)C)D)(23 )如果某一個(gè)文件的物理結(jié)構(gòu)采用的是UNIX的三級(jí)索引結(jié)構(gòu)，如圖所示。假設(shè)一個(gè)物理塊可以存I |揃創(chuàng)i號(hào)K 【1 F* III g 1ViJ障Al:*啣A)B)C)D)主索引表一

15、級(jí)索引表二級(jí)索引表三級(jí)索引表(24)磁盤(pán)驅(qū)動(dòng)調(diào)度中的移臂調(diào)度的目標(biāo)是減少A)B)C)D)填空題(6)磁頭尋到時(shí)間 旋轉(zhuǎn)延遲時(shí)間 數(shù)據(jù)傳輸時(shí)間 中斷處理時(shí)間【系統(tǒng)調(diào)用】是操作系統(tǒng)向系統(tǒng)用戶提供的程序級(jí)服務(wù)，用戶程序借助它可以向操作系統(tǒng)提出各種服務(wù)請(qǐng)求。 最著名的死鎖避免算法是【銀行家】可以采用虛擬設(shè)備技術(shù)來(lái)提高獨(dú)占設(shè)備的利用率，說(shuō)采用的具體技術(shù)稱為 答案：(16)算法。(23)填空題：(6)系統(tǒng)調(diào)用(17)(24)(7)銀行家A ( 18) C(19)B (20) D【SPOOLing】技術(shù)。(21) B (22) B(8)S PO OLing2009年4月真題放128個(gè)塊號(hào)，要查找塊號(hào)為150

16、00的物理塊，需要用到哪一級(jí)索引表？C選擇題：(16)操作系統(tǒng)對(duì)每一種資源的管理所完成的工作包括記錄資源的使用狀況確定資源分配策略實(shí)施資源分配收回分配出去的資源僅I和II僅 III 和 IV僅 I、III 和 IV(17)下列哪些中斷事件屬于強(qiáng)迫性中斷？A硬件故障中斷缺頁(yè)中斷III.IV.全部訪管中斷輸入輸出中斷A)B)C)D)(18)A)B)C)D)僅I、II和IV僅 I、II 和 III僅 I、III 和 IV全部引入多道程序設(shè)計(jì)技術(shù)的目的是C提高系統(tǒng)的實(shí)時(shí)響應(yīng)速度充分利用內(nèi)存，有利于數(shù)據(jù)共享充分利用CPU ,提高CPU利用率提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量先進(jìn)先出調(diào)度算法 時(shí)

17、間片輪轉(zhuǎn)調(diào)度算法 基于優(yōu)先數(shù)的搶占式調(diào)度算法 最短作業(yè)優(yōu)先調(diào)度算法為了能對(duì)時(shí)間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是A)B)C)D)內(nèi)存的地址是按照物理地址編址的用戶程序中使用的是邏輯地址，且從0開(kāi)始編址動(dòng)態(tài)地址映射是在程序執(zhí)行過(guò)程中完成的 靜態(tài)地址映射過(guò)程必須有硬件支持下列關(guān)于存儲(chǔ)管理地址映射的敘述中，哪一個(gè)是不正確的？A)B)C)D)，頁(yè)面訪問(wèn)序列是：2,D有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某個(gè)進(jìn)程3頁(yè)內(nèi)存(假設(shè)開(kāi)始時(shí)內(nèi)存為空)3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁(yè)面淘汰算法，缺頁(yè)次數(shù)為A)B)C)D)512字節(jié)。假設(shè)一個(gè)文件控制塊有第(22) - (23)題基于下

18、列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為48個(gè)字節(jié)，符號(hào)目錄項(xiàng)占 8字節(jié)，其中文件名占6字節(jié)，文件號(hào)占2節(jié)；基本目錄項(xiàng)占40字節(jié)。有一個(gè) 目錄文件包含256個(gè)目錄項(xiàng)。在進(jìn)行目錄項(xiàng)分解后，需要多少個(gè)物理塊存放符號(hào)文件？3456A)B)C)D)在進(jìn)行目錄項(xiàng)分解后，查找一個(gè)文件的平均訪盤(pán)次數(shù)為3.56.59.512.5A)B)C)不正確的？ C 虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù) 引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率采用虛設(shè)備技術(shù)通常是用低速設(shè)備來(lái)模擬高速設(shè)備 SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)D)下列關(guān)于虛設(shè)備技術(shù)的敘述中，哪一個(gè)是A)B)C)D)填空題：進(jìn)程的三種基本狀態(tài)包括【就

19、緒】態(tài)、運(yùn)行態(tài)和等待態(tài)。(7 )進(jìn)行地址映射時(shí)，當(dāng)硬件從頁(yè)表中查出要訪問(wèn)的頁(yè)面不在內(nèi)存，則產(chǎn)生【缺頁(yè)】中斷。(8)在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張 表，記錄文側(cè)信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。這種文件的物理結(jié)構(gòu)稱為【索引】結(jié)構(gòu)。(17)A ( 18) C ( 19) C ( 20) D ( 21) D(24)C(7)缺頁(yè)(8)索引2008年9月真題(16)下列關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)敘述，不正確的是DA)B)C)D)(22)B答案：(16) D(23) A填空：(6)就緒分時(shí)系統(tǒng)追求用戶的及時(shí)響應(yīng)實(shí)時(shí)系統(tǒng)追求系統(tǒng)的高可靠性 實(shí)時(shí)系統(tǒng)分

20、為實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息處理系統(tǒng) 分時(shí)系統(tǒng)中多用戶可以同時(shí)占用CPU運(yùn)行在程序狀態(tài)字PSW中設(shè)置了一位，用于控制用戶程序執(zhí)行非特權(quán)指令，這一位是A )保護(hù)位 B) CPU狀態(tài)位 C)修改位 D)條件位 就緒隊(duì)列中有 5個(gè)進(jìn)程P1、P2、P3、P4、P5,優(yōu)先數(shù)和處理事件如下表：B進(jìn)程處理時(shí)間優(yōu)先數(shù)P183P211P325P414P55 12假設(shè)優(yōu)先數(shù)小的優(yōu)先級(jí)高，采用“不可搶占式最高優(yōu)先級(jí)”調(diào)度算法，進(jìn)程執(zhí)行次序是A)P2P3P4P1P5B)P2P5P1P4P3 C)P3P4P1P5P2D)P3P2P5P1P419）在解決死鎖時(shí)對(duì)資源采用按序分配策略，這可以使下列哪一個(gè)產(chǎn)生死鎖的必要條件不成立

21、？A）互斥 B ）不可剝奪 C）部分分配D ）循環(huán)等待 （20）為了保證 CPU 執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi) 存地址，這一過(guò)程為 CA）地址分配B）地址計(jì)算C）地址映射D）地址查詢（21）有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某個(gè)進(jìn)程3，4，2，1，5，6，A）10B）121，2，3 頁(yè)內(nèi)存（假設(shè)開(kāi)始時(shí)內(nèi)存為空） ，頁(yè)面訪問(wèn)序列是： 2，1，2，3， 7，6，3。若采用 LRU 頁(yè)面淘汰算法，缺頁(yè)次數(shù)為 BC）14D）16（22）下列哪一個(gè)（些）I.限制子目錄的個(gè)數(shù)A ）僅 I B）僅 II方法可以用于提高文件目錄檢索效率？II.引入當(dāng)前目錄 HI.目錄分解法

22、C）僅 III D）僅 II 和 IIIAD）單向掃描23 ）下列磁盤(pán)調(diào)度算法中，哪一個(gè)沒(méi)有考慮尋道優(yōu)化問(wèn)題？A ）先來(lái)先服務(wù)B）最短尋道時(shí)間優(yōu)先C）電梯算法不 正確？A）B）C）D）24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪一條 從資源分配角度，可將設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備 利用緩沖技術(shù)可以提高資源利用率 設(shè)備管理使用戶不關(guān)心具體設(shè)備 I/O 操作的實(shí)現(xiàn)細(xì)節(jié) 操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口 填空題：（6） 在單 CPU 系統(tǒng)中，如果同時(shí)存在 12 個(gè)并發(fā)進(jìn)程，則初于就緒隊(duì)列中的進(jìn)程最多有【11】個(gè)。（7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開(kāi)一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件描述符保存在

23、內(nèi)存的【文件控 制塊】表中。這一部分時(shí)間稱為（8）訪問(wèn)磁盤(pán)時(shí)， 當(dāng)磁頭到達(dá)指定磁道后， 必須等待所需要的扇區(qū)到達(dá)讀寫(xiě)頭下， 轉(zhuǎn)】時(shí)間。(24) D答案： （16）D （17）B （18）B （19）D （20）C （21）B （22）D （23）A 填空題：（6） 11 （ 7） FCB （ 8）旋轉(zhuǎn)時(shí)間2008 年 4 月真題選擇題：（16）下列有關(guān)操作系統(tǒng)的敘述中，哪一條是不正確的？ CA）操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的各種資源B）操作系統(tǒng)為用戶提供良好的界面C）操作系統(tǒng)與用戶程序必須交替運(yùn)行D）操作系統(tǒng)位于各種軟件的最底層17 ）如果時(shí)間片用完，則正在運(yùn)行的進(jìn)程的狀態(tài)變?yōu)锳）就緒態(tài) B）結(jié)束態(tài)

24、 C）阻塞態(tài) D）掛起態(tài)18）若干進(jìn)程之間相互合作，共同完成一項(xiàng)任務(wù)，進(jìn)程的這種協(xié)同工作關(guān)系稱為A）異步 B）同步 C）并發(fā) D）互斥19）設(shè)有一組作業(yè)，它們的提交時(shí)刻和估計(jì)運(yùn)行時(shí)間如下所示估計(jì)運(yùn)行時(shí)間（分鐘）JOB110:0050JOB210:1030JOB310:3010JOB410:505在 10:50 時(shí)刻開(kāi)始進(jìn)行作業(yè)調(diào)度，CA ) JOB1B ) JOB2C)作業(yè)名提交時(shí)刻調(diào)度采用最高響應(yīng)比優(yōu)先（JOB3D ) JOB4HRN ）算法，第一個(gè)被選中執(zhí)行的作業(yè)是20）引入虛擬存儲(chǔ)技術(shù)的前提是A ）存儲(chǔ)共享目的B ）存儲(chǔ)保護(hù)目的C）存儲(chǔ)訪問(wèn)局部原理D）多道程序設(shè)計(jì)思想21）下列哪個(gè)不是引

25、起系統(tǒng)發(fā)生“抖動(dòng)”現(xiàn)象的原因？A ）頁(yè)面尺寸過(guò)大B ）頁(yè)面尺寸過(guò)小C）程序編制不合理D）頁(yè)面淘汰算法不合理（22）某文件系統(tǒng)中，文件的物理結(jié)構(gòu)采用 UNIX 號(hào)），若要讀取一個(gè)文件的第 2583 塊，則將用到 CA 主索引表 B）一級(jí)索引表 C）二級(jí)索引表的二級(jí)索引結(jié)構(gòu)（假設(shè)一個(gè)物理塊可以存放 256 個(gè)塊D）三級(jí)索引表23 ）下列哪一項(xiàng)與文件的物理結(jié)構(gòu)有關(guān) BA 、文件長(zhǎng)度B 、用戶對(duì)文件的存取方式C、文件中記錄個(gè)數(shù)D、文件目錄的結(jié)構(gòu)24）對(duì)活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括 CI.啟動(dòng)時(shí)間II.尋道時(shí)間 HI.旋轉(zhuǎn)延遲時(shí)間A）僅 1,11,和 III B）僅 I,II 和 IV C）僅 II,III

26、 和IV.傳送時(shí)間IV D)僅 I,III 和 IV填空題：（6）一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程稱為【進(jìn)程】 ，它是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位。（7）虛擬存儲(chǔ)管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁(yè)面不在內(nèi)存，則產(chǎn)生【缺頁(yè)】中斷。（8）在一類設(shè)備上模擬另一類設(shè)備，答案：（ 16） C （17） A （ 18） 填空題：（ 6）進(jìn)程（ 7）缺頁(yè)例如用高速磁盤(pán)模擬慢速打印機(jī)， （ 19） C （20） C （21） 8）虛擬設(shè)備則被模擬的設(shè)備稱為 【虛擬設(shè)備】 。 （22） C （23） B （ 24） C2007 年 9 月真題選擇題： （16）用戶使用操作系統(tǒng)一般有三種方式：終端命令、作

27、業(yè)控制語(yǔ)言和A）宏命令B）匯編語(yǔ)言C）高級(jí)語(yǔ)言D）系統(tǒng)調(diào)用(20)設(shè)有一組作業(yè)，它們的提交時(shí)刻和估計(jì)運(yùn)行時(shí)間如下所示作業(yè)名提交時(shí)刻估計(jì)運(yùn)行時(shí)間(分鐘)JOB108:3070JOB209:1030JOB309:3015JOB409:505在單道批處理方式下，調(diào)度采用短作業(yè)優(yōu)先算法，第一個(gè)被選中執(zhí)行的作業(yè)是(17 )下列哪些中斷事件屬于強(qiáng)迫性中斷？I.硬件故障中斷II.訪管中斷III.A)C)僅I、II和IV 僅 I、II、III 和 IVB )僅 I、D)全咅B(yǎng)B輸入輸出中斷 IV.缺頁(yè)中斷V.地址越界中斷III、IV 和 V就緒隊(duì)列中一旦出現(xiàn)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程，就立即進(jìn)行調(diào)度，轉(zhuǎn)讓(

28、18)式稱為BA)輪轉(zhuǎn)方式B)可剝奪(搶占)方式C)輪詢方式D)中斷方式CPU,這種調(diào)度方(19 )用P、V操作管理臨界區(qū)時(shí)，把信號(hào)量mutex的初值設(shè)定為進(jìn)程時(shí)，信號(hào)量的值為DA)kB) k-11。當(dāng)mutex的等待隊(duì)列中有 k(k1)個(gè)C)1-kD)-kJob2Job3A)Job1 , Job4, Job3, Job2B)Job1, Job3, Job4,C) Job4 , Job3, Job2, Job1D) Job4 , Job1, Job2,在頁(yè)式存儲(chǔ)管理中，若一個(gè)進(jìn)程的虛擬地址空間為 理頁(yè)號(hào)時(shí)，頁(yè)表需要占用多少頁(yè)面？CA) 128 B) 256 C) 512D) 10242GB，頁(yè)

29、面大小為4KB，當(dāng)用4個(gè)字節(jié)表示物(22)可變分區(qū)存儲(chǔ)管理方案中，在空閑區(qū)表中選擇能滿足進(jìn)程內(nèi)存要求的最大空閑區(qū)，分割后分配 的算法是CA)最先適應(yīng)算法B)最佳適應(yīng)算法D)伙伴算法C)最壞適應(yīng)算j(23)下列哪個(gè)(些)I. 一級(jí)目錄結(jié)構(gòu)A)I 和 II文件目錄結(jié)構(gòu)可以解決文件重名問(wèn)題？CII.二級(jí)目錄結(jié)構(gòu)HI.樹(shù)形目錄結(jié)構(gòu)B)I 和 IIIC)II 和 IIID)只有III(24)下列文件存儲(chǔ)設(shè)備中，不適合進(jìn)行隨機(jī)存取的設(shè)備是A)硬盤(pán)B)光盤(pán)C)軟盤(pán)填空題：(6)消息機(jī)制是進(jìn)程間通信的手段之一，一般包括消息緩沖和DD)磁帶【信箱】(7 )在頁(yè)面大小固定、且不考慮程序本身編制方法情況下，影響頁(yè)面

30、中斷次數(shù)的因素有【頁(yè)面大小】和 分配給進(jìn)程的物理頁(yè)面數(shù)。(8 )適用于連接磁盤(pán)、磁帶等高速設(shè)備，每次傳送一批數(shù)據(jù)，但一段時(shí)間內(nèi)只能為一臺(tái)設(shè)備服務(wù)的通道 是【選擇通道】答案：(16) D(17)B (18) B (19)D (20) C(21) C (22) C(23)C( 24)D填空題：（6）信箱（7）頁(yè)面大?。? ）選擇通道2007年4月真題選擇題：（16）下列敘述中，哪一個(gè)是不正確的?A）B）C）D）CPSW即程序狀態(tài)字，是一個(gè)寄存器的內(nèi)容 目態(tài)下只能執(zhí)行非特指令 管態(tài)下只能執(zhí)行特權(quán)指令中斷響應(yīng)程序由交換 PSW完成(17)A)當(dāng)系統(tǒng)發(fā)生某個(gè)事件時(shí)，CPU暫?，F(xiàn)行程序執(zhí)行轉(zhuǎn)去執(zhí)行中斷處理

31、程序的過(guò)程稱為中斷請(qǐng)求 B ）中斷響應(yīng) D ）中斷嵌套 D ）中斷屏蔽（18 ）得到必要的資源并獲得處理機(jī)的進(jìn)程，其狀態(tài)是A）就緒態(tài) B）執(zhí)行態(tài) C）阻塞態(tài) D）掛起態(tài)（19 ）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列哪一個(gè)因素?A ）用戶界面友好 B）公平性C）均衡使用資源 D ）吞吐量大（20）采用動(dòng)態(tài)地址映射方式向內(nèi)存裝入作業(yè)時(shí)，其地址轉(zhuǎn)換工作是在什么時(shí)刻完成的?A）裝入作業(yè)時(shí)刻 B）調(diào)度程序選中作業(yè)時(shí)刻C）每一條指令執(zhí)行時(shí)刻D ）在內(nèi)存中移動(dòng)作業(yè)時(shí)刻（21）下列存儲(chǔ)管理方案中，哪一個(gè)允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量? A ）固定分區(qū) B ）可變分區(qū) C）頁(yè)式D ）虛擬頁(yè)式（22）文件系統(tǒng)中文件的按名存取是

32、通過(guò)下列哪一項(xiàng)工作實(shí)現(xiàn)的?A ）文件目錄查找 B）位示圖查找C）目錄項(xiàng)分解D）記錄的成組和分解（23）文件的邏輯塊號(hào)到物理塊號(hào)的變換是由下列哪一項(xiàng)決定的?A ）邏輯結(jié)構(gòu) B ）物理結(jié)構(gòu)C）目錄結(jié)構(gòu) D）調(diào)度算法（24）采用SPOOLing技術(shù)的主要目的是 DA）B）C）D）提供內(nèi)存和磁盤(pán)的接口減輕用戶編程負(fù)擔(dān)提高CPU和設(shè)備交換信息的速度 提高獨(dú)占設(shè)備的利用率填空題：（6）創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的【進(jìn)程控制塊】（7）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，如果頁(yè)面淘汰算法選擇不好，會(huì)使頁(yè)面在內(nèi)存與外存之間頻繁調(diào)度,這種現(xiàn)象稱為【抖動(dòng)】。（8 ）對(duì)于移動(dòng)臂磁盤(pán)，磁頭在移動(dòng)臂的帶動(dòng)下移動(dòng)到指定柱面的

33、時(shí)間稱為【尋道】答案：（16） C （ 17） B （ 18） B （ 19 ） A（ 20 ） C （ 21 ） D （ 22） A填空題：（6） PCB或 進(jìn)程控制塊 （7）抖動(dòng) 或顛簸（8）尋道時(shí)間。（23） B （24） D2006年9月真題選擇題：（16）下列哪一項(xiàng)不是嵌入式操作系統(tǒng)的特點(diǎn)DA）占有資源少B）低成本C）高可靠性D）交互性（17）下列哪一項(xiàng)是中斷處理的4個(gè)階段？ CA）保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源、恢復(fù)現(xiàn)場(chǎng)B）保存現(xiàn)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源C）保存現(xiàn)場(chǎng)、分析中斷源、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng)D）分析中斷源、保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng)

34、（18）下列哪一種進(jìn)程間的通信方式不能傳遞大量信息？（ D ）A）共享內(nèi)存B）消息緩沖C）信箱通信D）信號(hào)量及P、V操作（19）某單道程序設(shè)計(jì)環(huán)境下有四個(gè)作業(yè)：J1、J2、J3和J4。它們進(jìn)入系統(tǒng)的時(shí)間和需要運(yùn)行的時(shí)間如下：作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間J19:0030J29:2010J39:455J49:5020在10： 00時(shí)，系統(tǒng)采用“最高響應(yīng)比優(yōu)先調(diào)度算法”選擇作業(yè)，此時(shí)選中的作業(yè)是A） JI B） J2 C） J3 D） J4(B)。4個(gè)字節(jié)表示頁(yè)的物理地址，則一個(gè)進(jìn)（20）假設(shè)進(jìn)程的虛擬地址空間為程的頁(yè)表最多需要多少個(gè)頁(yè)面存放？A） 128 B） 256 C） 5122GB，頁(yè)面大小

35、為4KB。若用（C）D）1024（21）在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開(kāi)始時(shí)為空）訪問(wèn)頁(yè)號(hào)序列為乙 0, 1，2，0，3，0, 4，2，3，0，3, 2，1，A） 11 B） 12C）9 D） 10，采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行2，0，1時(shí)，將產(chǎn)生（B ）次缺頁(yè)中斷。（22）假設(shè)磁盤(pán)上的一個(gè)物理塊為512字節(jié)，一條記錄的長(zhǎng)度為于78%，至少需要在一個(gè)物理塊中存放多少條記錄？A）4B）5C）6D）780個(gè)字符。若讓磁盤(pán)空間的利用率不低（23）下列哪一項(xiàng)不是文件的物理結(jié)構(gòu)?（D）A）順序結(jié)構(gòu)B）散列結(jié)構(gòu) C）索引結(jié)構(gòu)D）流式結(jié)構(gòu)（24）下列哪一種磁盤(pán)調(diào)度算法可能引起磁頭臂頻繁大幅度移

36、動(dòng)？AA）先來(lái)先服務(wù)B）最短尋道時(shí)間優(yōu)先C）掃描算法D）旋轉(zhuǎn)算法 填空題：【交（6）個(gè)進(jìn)程在運(yùn)行過(guò)程中可能與其他進(jìn)程產(chǎn)生直接的或間接的相互作用，進(jìn)程的這一特性稱為 互性】。（7）按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇進(jìn)程運(yùn)行，這種調(diào)度算法是【先進(jìn)先出】（8）當(dāng)用戶申請(qǐng)打開(kāi)一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的【系統(tǒng)打開(kāi)文件】 中。答案：（16）D（ 17）C （ 18） D（ 19）B（20）C （ 21） B（ 22）B（ 23） D（ 24）A填空題：（6）交互性 （7）先進(jìn)先出（8）系統(tǒng)打開(kāi)文件2006年4月真題DPSW即程序狀態(tài)字，是一個(gè)重要的寄存器內(nèi)容 中斷響應(yīng)過(guò)程主要是交

37、換 PSW目態(tài)下只能執(zhí)行非特權(quán)指令管態(tài)下只能執(zhí)行特權(quán)指令選擇題：（16）下列敘述中，哪一個(gè)是 不正確的?A）B）C）D）（17）就緒進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片，時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓出處理器，等待下一次調(diào)度。這種調(diào)度 方式稱為A輪轉(zhuǎn)方式 可剝奪方式 輪詢方式 中斷方式A）B）C）D）I/O中斷 數(shù)據(jù)文件 消息同步原語(yǔ)（18）在下列資源中，屬于永久性資源的是BA）B）C）D）先來(lái)先服務(wù)調(diào)度算法 短作業(yè)優(yōu)先算法 最高響應(yīng)比作業(yè)優(yōu)先算法 資源均衡搭配算法（19 ）下列哪一個(gè)作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量?A）B）C）D）（20）虛擬存儲(chǔ)技術(shù)引入的前提是DA）存儲(chǔ)保護(hù)技術(shù)B）多道程序設(shè)計(jì)技術(shù)

38、C）SPOOLing系統(tǒng)工作原理D）程序局部性原理（18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素?A（21）在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時(shí)，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址 與長(zhǎng)度之和”，則表示AA）回收分區(qū)有下鄰空閑區(qū)B）回收分區(qū)有上鄰空閑區(qū)C）回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)D）回收分區(qū)無(wú)相鄰空閑區(qū)（22） UNIX文件采用了流式文件結(jié)構(gòu)，這種流式文件是AA）有序字符的集合B）不斷流動(dòng)的數(shù)據(jù)的集合C）一種定長(zhǎng)記錄式文件D）一種不定長(zhǎng)記錄式文件（23）文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過(guò)下列哪一項(xiàng)工作完成的? A）文件目錄查找 B）位示圖查找 C）目錄項(xiàng)分解AD）記錄的

39、成組和分解（24）通道是一種CA）l/O設(shè)備 B）l/O控制器 C）l/O處理機(jī)D）設(shè)備控制器填空題：（6 ）用戶程序經(jīng)過(guò)編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為【邏輯地址】。（7） .在磁盤(pán)調(diào)度策略中有可能使I/O請(qǐng)求無(wú)限期等待的調(diào)度算法是【最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度】法。（8）把多個(gè)輸入和多個(gè)輸出緩沖區(qū)統(tǒng)一起來(lái)，形成一個(gè)既能用于輸入，又能用于輸出的緩沖區(qū)。該緩沖 區(qū)稱為【緩沖池】。答案：（16） D （ 17） A（ 18）B（ 19）D （20） D （ 21） A（22） A（ 23）A（ 24）C填空題：（1 ）邏輯地址（2）最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度（3）緩沖池2005年9月真題選擇題：（16 ）批處理操作系統(tǒng)的主要缺點(diǎn)是A）系統(tǒng)吞吐量小C）不具備并發(fā)性BB）用戶不能直接控制其作業(yè)的執(zhí)行D）系統(tǒng)資源利用率不高（17） 個(gè)進(jìn)程執(zhí)行該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 該進(jìn)程從磁盤(pán)調(diào)入內(nèi)存可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 可能有另一個(gè)進(jìn)程從磁盤(pán)調(diào)入內(nèi)存操作意味著CA）B）C）D）(18)在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是A。A)B)C)D)友好的用戶界面 均衡使用資源 公平性吞吐量大(19)進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在 內(nèi)存中 B)快表中C)寄存器