操作系統(tǒng)全真模擬題.ppt

1、操作系統(tǒng)模擬練習(xí)題,第1套,1、一個(gè)由于等待鍵盤輸入而不能運(yùn)行的進(jìn)程處于（C） A 就緒狀態(tài) B 運(yùn)行狀態(tài) C 等待狀態(tài) D 終止?fàn)顟B(tài) 2、如果系統(tǒng)中所有進(jìn)程是同時(shí)到達(dá)的，則使進(jìn)程平均周轉(zhuǎn)時(shí)間最短的進(jìn)程高度算法是（B） A FCFS B SPF C RR D Priority,3、如果系統(tǒng)的資源分配圖（C），則系統(tǒng)處于死鎖狀態(tài)。 A 出現(xiàn)了環(huán)路 B 沒有環(huán)路 C 每種資源只有一個(gè)，并出現(xiàn)了環(huán)路 D 每個(gè)進(jìn)程結(jié)點(diǎn)至少有一個(gè)請(qǐng)求邊 4、下列哪一個(gè)進(jìn)程調(diào)度算法會(huì)引起進(jìn)程的饑餓問題？（C） A FCFS B RR C Priority D 多級(jí)反饋隊(duì)列,5、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用32位表示

2、，其中20位表示段號(hào)，則允許每段的最大長(zhǎng)度是（B） A 224 B 212 C 210 D 232 6、在虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問的頁(yè)面不在主存，且主存中沒有可用的空閑幀時(shí)，系統(tǒng)正確的處理順序?yàn)椋–） A 決定淘汰頁(yè)頁(yè)面調(diào)出缺頁(yè)中斷頁(yè)面調(diào)入 B 決定淘汰頁(yè)頁(yè)面調(diào)入缺頁(yè)中斷頁(yè)面調(diào)出 C 缺頁(yè)中斷決定淘汰頁(yè)頁(yè)面調(diào)出頁(yè)面調(diào)入 D 缺頁(yè)中斷決定淘汰頁(yè)頁(yè)面調(diào)入頁(yè)面調(diào)出,7、下面哪種方法能夠解決系統(tǒng)的“抖動(dòng)（Trashing）”問題（D） A 使用訪問速度更快的磁盤 B 增加磁盤容量 C 使用訪問速度更快的內(nèi)存 D 增加內(nèi)在容量,8、下列關(guān)于打開open和關(guān)閉close文件的敘述，哪個(gè)是錯(cuò)誤的（

3、A） A close()操作告訴系統(tǒng)，不再需要指定的文件了，可以丟棄它 B open()操作告訴系統(tǒng)，開始使用指定的文件了 C 文件必須先打開，后使用 D 目錄必須先打開，后使用,9、對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（C） A 先來(lái)先服務(wù) B 最短尋找時(shí)間優(yōu)先 C 電梯調(diào)度 D 優(yōu)先級(jí)高者優(yōu)先,第2套,1、操作系統(tǒng)中提供了一種進(jìn)程間的通信機(jī)制，把一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸出與另一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸入連接起來(lái)，這種機(jī)制稱為（B） A 重定向 B 管道 C Socket D 共享內(nèi)存 2、一個(gè)進(jìn)程可以包含多個(gè)線程，各線程（A） A 共享進(jìn)程的虛擬地址空間 B

4、必須串行工作 C 是資源分配的獨(dú)立單位 D 共享?xiàng)?3、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為100ms，CPU進(jìn)行進(jìn)程切換要花費(fèi)5ms.則系統(tǒng)開銷所占的比率約為（B） A 1% B 5% C 10% D 20% 4、設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求是w，則下列情況會(huì)出現(xiàn)系統(tǒng)死鎖的是（D） A m=2,n=1,w=2 B m=2,n=2,w=1 C m=4,n=3,w=2 D m=4,n=2,w=3,5、假設(shè)一個(gè)正在運(yùn)行的進(jìn)程對(duì)信號(hào)量S進(jìn)行了P操作后，信號(hào)量S的值變?yōu)?,此時(shí)該進(jìn)程將（A） A 轉(zhuǎn)為等待狀態(tài) B 轉(zhuǎn)為就緒狀態(tài) C 繼

5、續(xù)運(yùn)行 D 終止 6、下面哪種內(nèi)存管理方法有利于進(jìn)程的動(dòng)態(tài)鏈接（A） A 分段虛擬存儲(chǔ)管理 B 分頁(yè)虛擬存儲(chǔ)管理 C 動(dòng)態(tài)分區(qū)管理 D 固定式分區(qū)管理,7、在請(qǐng)求分頁(yè)虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占4幀（開始時(shí)為空），若采用LRU頁(yè)面置換算法，當(dāng)頁(yè)面訪問序列為1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3時(shí)，將產(chǎn)生多少次缺頁(yè)中斷（C） A 4 B 5 C 6 D 7 8、假設(shè)頁(yè)的大小為4KB，頁(yè)表的每個(gè)表項(xiàng)占用4個(gè)字節(jié)，對(duì)于一個(gè)64位地址空間系統(tǒng)，采用多級(jí)頁(yè)表機(jī)制，至少需要幾級(jí)頁(yè)表（C） A 2 B 3 C 6 D 7,9、對(duì)一個(gè)文件的訪問，常由什么共同限制（A）

6、A 用戶訪問權(quán)限和文件屬性 B 用戶訪問權(quán)限和用戶優(yōu)先級(jí) C 優(yōu)先級(jí)和文件屬性 D 文件屬性和口令 10、從下面關(guān)于設(shè)備獨(dú)立性的論述中，正確的論述是（B） A 設(shè)備獨(dú)立性是I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。 B 設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性 C 設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性 D 設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)獨(dú)立于具體使用的物理設(shè)備的一種特性。,第3套,1、下列哪一項(xiàng)不是操作系統(tǒng)提供的服務(wù)（B） A I/O操作 B 游戲 C 文件系統(tǒng)操縱 D 進(jìn)程之間通信 2、以下描述中，哪個(gè)不是多線程系統(tǒng)的特長(zhǎng)（C） A 利用線程并行地執(zhí)行矩陣乘法運(yùn)算 B Web

7、服務(wù)器利用線程請(qǐng)求HTTP服務(wù) C 鍵盤驅(qū)動(dòng)程序?yàn)槊恳粋€(gè)正在運(yùn)行的應(yīng)用配備一個(gè)線程，用來(lái)響應(yīng)相應(yīng)的鍵盤輸入 D 基于GUI的debugger用不同線程處理用戶的輸入、計(jì)算、跟蹤等操作。,3、下列關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法的敘述中，哪個(gè)是錯(cuò)誤的（C） A 在時(shí)間片輪轉(zhuǎn)調(diào)度算法中，系統(tǒng)將CPU的處理時(shí)間劃分成若干個(gè)時(shí)間段。 B 就緒隊(duì)列中的諸進(jìn)程輪流在CPU運(yùn)行，每次最多運(yùn)行一個(gè)時(shí)間片。 C 當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU,該進(jìn)程進(jìn)入等待隊(duì)列。 D 如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序搶占CPU的次數(shù)頻繁，加重系統(tǒng)開銷。,4、死鎖與安全狀態(tài)的關(guān)系是（D） A死鎖狀態(tài)有可能是安全狀態(tài) B 安全狀態(tài)也可

8、能是死鎖狀態(tài) C 不安全狀態(tài)必定產(chǎn)生死鎖 D 死鎖狀態(tài)一定是不安全狀態(tài) 、下列哪種算法可以用來(lái)解決臨界區(qū)問題（B） A 銀行家算法 B 測(cè)試與設(shè)置指令（Test-and-set） C時(shí)間輪轉(zhuǎn)算法 D LRU算法,6、測(cè)得某個(gè)采用請(qǐng)求頁(yè)式存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，某時(shí)刻部分狀態(tài)數(shù)據(jù)為：CPU利用率為15%，用于對(duì)換空間的硬盤利用率為95%，其他設(shè)備的利用率為6%。由此斷定系統(tǒng)出現(xiàn)異常，此種情況下哪種方法能提高利用率（D） A 安裝一個(gè)更快的硬盤 B 通過擴(kuò)大硬盤容量增加對(duì)換空間 C 增加運(yùn)行進(jìn)程數(shù) D 增加內(nèi)存條來(lái)增加物理空間容量,7、考慮頁(yè)面置換算法，系統(tǒng)有m個(gè)頁(yè)幀供調(diào)度，初始時(shí)全空；引用長(zhǎng)度為

9、p，包含了n個(gè)不同的頁(yè)面，無(wú)論用什么缺頁(yè)算法，缺頁(yè)次數(shù)不會(huì)少于（C） A m B p C n D min(m,n) 8、一個(gè)采用二級(jí)索引文件系統(tǒng)（每塊大小為4KB，每塊地址占用4字節(jié)）管理的最大的文件是（C） A 1GB B 2GB C 4GB D 512MB,9、下面哪一種外存分配方法不適合文件內(nèi)容的動(dòng)態(tài)增長(zhǎng)（A） A 連續(xù)分配 B 鏈接分配 C 索引分配 D Hash分配 10、下列算法中用于磁盤移臂調(diào)度的是（A） A 最短尋道時(shí)間優(yōu)先算法 B SJF C OPT D 時(shí)間片輪轉(zhuǎn)法,第4套,1、下列哪種不是在DMA期間，CPU訪問總路線與存儲(chǔ)器所采用的方法（C） A 停止訪問 B 周期挪用

10、 C 隨時(shí)中斷DMA D 與DMA輪流 2、下列程序狀態(tài)字PSW中的哪一位可以確定是否執(zhí)行操作系統(tǒng)內(nèi)核程序（D） A 保護(hù)位 B屏蔽位 C 條件位D CPU狀態(tài)位,、在多對(duì)一的線程模型中，當(dāng)一個(gè)多線程進(jìn)程中的某個(gè)線程執(zhí)行一個(gè)需阻塞的系統(tǒng)調(diào)用時(shí)（A） A 該進(jìn)程的其他線程仍可繼續(xù)運(yùn)行 B 整個(gè)進(jìn)程都將阻塞 C 該阻塞線程將被撤消 D 該阻塞線程將永遠(yuǎn)不可能再執(zhí)行,4、現(xiàn)有3個(gè)同時(shí)到達(dá)的進(jìn)程P1、P2和P3，它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1T2T3，系統(tǒng)只有一個(gè)單處理機(jī)且采用短進(jìn)程優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間是（B） A T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+

11、T2+T3)/3 D (T1+2T2+3T3)/3,5、下列死鎖的論述中，正確的是（D） A 由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的最常用方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。 B 由于產(chǎn)生死鎖的另一種基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的常用方法，是使進(jìn)程的推進(jìn)順序合法。 C 因?yàn)橹灰到y(tǒng)不進(jìn)入不安全狀態(tài)，便不會(huì)產(chǎn)生死鎖，故預(yù)防死鎖的常用方法，是防止系統(tǒng)進(jìn)入不安全狀態(tài)。 D 可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)方法，來(lái)預(yù)防死鎖。,6、有一個(gè)計(jì)數(shù)信號(hào)量S,若干個(gè)進(jìn)程對(duì)S進(jìn)行了28次P操作和18次V操作后，信號(hào)量S的值為0，然后又對(duì)信號(hào)量S進(jìn)行了3次V操作。請(qǐng)問

12、此時(shí)有多少個(gè)進(jìn)程等待在信號(hào)量S的隊(duì)列中（B） A 2 B 0 C 3 D 7 7、分段式存儲(chǔ)管理策略，不要求（C） A 邏輯段長(zhǎng)等于物理段長(zhǎng) B 地址映射時(shí)，必須給出段號(hào)和段內(nèi)偏移量 C 必須有TLB D 邏輯地址空間獨(dú)立于物理地址空間,8、總體上說(shuō)，請(qǐng)求分頁(yè)是個(gè)很好的虛擬內(nèi)存管理策略，但是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境，例如（D） A 棧 B 線性搜索 C 矢量運(yùn)算 D 二分法搜索 9、一個(gè)采用三級(jí)索引的文件系統(tǒng)，假設(shè)打開文件后，在內(nèi)存中僅有文件控制信息FCB，則存取一個(gè)數(shù)據(jù)塊信息通常要訪問幾次磁盤（D） A1 B 2 C 3 D 4,10、把文件系統(tǒng)中，“Open”系統(tǒng)調(diào)用主要功能是

13、（B） A 把文件的內(nèi)容從外 存儲(chǔ)器讀入到內(nèi)存 B 把文件控制信息從外存存儲(chǔ)器讀入到內(nèi)存 C 把文件的FAT表從外存儲(chǔ)器讀入到內(nèi)存 D 從外存儲(chǔ)器讀入數(shù)據(jù)塊到內(nèi)存 11、對(duì)磁盤訪問的一次信息傳輸所花費(fèi)的時(shí)間由三部分組成，它們是（A） A 數(shù)據(jù)傳輸時(shí)間、旋轉(zhuǎn)延遲時(shí)間和尋道時(shí)間 B 旋轉(zhuǎn)等待時(shí)間、延遲時(shí)間和尋道時(shí)間 C 碰頭移動(dòng)時(shí)間、延遲時(shí)間和尋道時(shí)間 D 延遲時(shí)間、移動(dòng)時(shí)間和等待時(shí)間,第5套,1、相對(duì)于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)和實(shí)現(xiàn)操作系統(tǒng)具有諸多好處，但是下列哪條并不微內(nèi)核的優(yōu)勢(shì)（A） A使系統(tǒng)更高效B 想添加系統(tǒng)服務(wù)時(shí)，不必修改內(nèi)核 C 使系統(tǒng)更安全 D 使系統(tǒng)更可靠 2、下列關(guān)于進(jìn)

14、程的敘述，哪種最不符合操作系統(tǒng)對(duì)進(jìn)程的理解（A） A 進(jìn)程是在多程序環(huán)境中的完整程序 B 進(jìn)程可以由正文段、數(shù)據(jù)段和進(jìn)程控制塊描述 C 線程是一種特殊的進(jìn)程 D 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位,3、下面的敘述中正確的是（D） A 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同 B 為了避免發(fā)生進(jìn)程死鎖，各個(gè)進(jìn)程只能按序申請(qǐng)資源 C 操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從存PCB的內(nèi)存中直接讀取有關(guān)的信息 D 進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系,4、下列哪種方法不能實(shí)現(xiàn)進(jìn)程之間的通信（C） A 共享文件 B 數(shù)據(jù)庫(kù)

15、C 全局變量 D 共享內(nèi)存 5、有兩個(gè)進(jìn)程P1、P2，它們分別執(zhí)行下面的程序體，其中total是兩個(gè)進(jìn)程都能訪問的共享變量，初值為0（可理解為共享存儲(chǔ)段中的存儲(chǔ)單元），count是每個(gè)進(jìn)程的私有變量。假設(shè)這兩個(gè)進(jìn)程并發(fā)執(zhí)行，并可自由交叉，則這兩個(gè)進(jìn)程都執(zhí)行完后，變量total可能得到的最小取值是（D） A 50 B 1 C 2 D 3,P1: int count; for(count=1;count=50;count+) total=total+1; P2: int count; for(count=1;count=50;count+) total=total+2; ,6、死鎖現(xiàn)象并不是計(jì)算機(jī)

16、系統(tǒng)獨(dú)有的，例如，下列除哪種情形之外，另外三種案例都是死鎖的體現(xiàn)（B） A 大橋大修，橋上只有一個(gè)車道通行 B 高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了 C 兩列相向行駛的列車在單軌鐵路線上迎面相遇 D 兩位木匠釘?shù)匕?，一位只揮一把斧頭，而另一位沒有榔頭，卻有釘子。,7、根據(jù)對(duì)進(jìn)程運(yùn)行的統(tǒng)計(jì)，在一段時(shí)間內(nèi)其程序的執(zhí)行往往呈現(xiàn)出高度的局部性，這種局部性可能包括： I 時(shí)間局部性 II 緩沖區(qū)局部性 III 空間局部性 而準(zhǔn)確地?cái)⑹龀绦蚓植啃缘氖牵―） A I和IIB II和IIIC III D I和III 、在動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理系統(tǒng)中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改

17、空閑區(qū)表，造成空閑區(qū)數(shù)減的情況是（D） A 無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū) B 有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū) C 有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū) D 有上鄰空閑區(qū)也有下鄰空閑區(qū),9、考慮一文件存放在100個(gè)數(shù)據(jù)塊中，文件控制塊、索引塊或索引信息都駐留內(nèi)存。那么，如果（B），不需要做任何磁盤I/O操作。 A 采用連續(xù)分配策略，將最后一個(gè)數(shù)據(jù)塊搬到文件頭部。 B 采用一級(jí)索引分配策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部。 C 采用鏈接分配策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部。 D 采用鏈接分配策略，將第一個(gè)數(shù)據(jù)塊插入文件尾部。,10、如果I/O設(shè)備與存儲(chǔ)設(shè)備間的數(shù)據(jù)交換不經(jīng)過CPU來(lái)完成，則這種數(shù)據(jù)交換方式是（A）

18、 A DMA方式 B 中斷方式 C 無(wú)條件 D 程序查詢方式,第6套,1、為了在通用操作系統(tǒng)管理下的計(jì)算機(jī)上運(yùn)行一個(gè)程序，需要經(jīng)歷幾個(gè)步驟，但是不一定需要（A） A 向操作系統(tǒng)預(yù)定運(yùn)行時(shí)間 B 將程序裝入內(nèi)存 C 確定起始地址，并從這個(gè)地址開始執(zhí)行 D 用控制臺(tái)監(jiān)控程序執(zhí)行過程 、在一單處理機(jī)系統(tǒng)中，若有個(gè)用戶進(jìn)程，在某一時(shí)刻，處于阻塞狀態(tài)的用戶進(jìn)程最多有幾個(gè)（D） A 1 B 2C 3 D 4,3、個(gè)進(jìn)程共享某一臨界資源，則互斥信號(hào)量的取值范圍為（D） A 01 B 0-6 C 0-5 D 1-5 4、假設(shè)系統(tǒng)有5個(gè)進(jìn)程，A、B、C三類資源。某時(shí)刻進(jìn)程和資源狀態(tài)如下： 下面敘述正確的是（D）

19、 A 系統(tǒng)不安全 B 該時(shí)刻，系統(tǒng)安全，安全序列為 C 該時(shí)刻，系統(tǒng)安全，安全序列為 D 該時(shí)刻，系統(tǒng)安全，安全序列為,5、有兩個(gè)進(jìn)程P1和P2，描述如下： shared data; int counter=6; P1: computing; counter=counter+1; P2: printing; counter=counter-2; 兩個(gè)進(jìn)程并發(fā)執(zhí)行，運(yùn)行完成后，counter的值不可能為（C） A 4 B 5 C 6 D 7,6、根據(jù)局部性理論，Denning提出了工作集理論。工作集是在最近頁(yè)面引用個(gè)數(shù)D中，訪問不同頁(yè)面的集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁(yè)面都在（A）內(nèi)，能夠使

20、該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入/調(diào)出現(xiàn)象。 A 主存儲(chǔ)器B 虛擬存儲(chǔ)器 C 輔助存儲(chǔ)器D 高速緩存,7、下述哪種頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象（A） A 先進(jìn)先出（FIFO） B 最近最少使用（LRU） C 最不經(jīng)常使用（LFU）D 最佳（OPT） 8、從下面關(guān)于目錄檢索的論述中，選出一條正確的論述（C） A 由于Hash法具有較快的檢索速度，故現(xiàn)代操作系統(tǒng)中都用它來(lái)替代傳統(tǒng)的順序檢索方法。 B 在利用順序檢索法時(shí)，對(duì)樹形目錄應(yīng)采用文件的路徑名，且應(yīng)從根目錄開始逐級(jí)檢索。 C 在利用順序檢索法時(shí)，只要路徑名的一個(gè)分量名未找到，便應(yīng)停止查找。 D 在順序檢索法的查找完成后，即可得

21、到文件的物理地址。,9、考慮一個(gè)含有100個(gè)數(shù)據(jù)塊的文件。假如文件控制塊（和索引塊，當(dāng)用索引分配時(shí)）已經(jīng)在內(nèi)存中。如果想在文件的第45塊后面插入一個(gè)數(shù)據(jù)塊，那么，采用哪種策略時(shí)，操作時(shí)間最長(zhǎng)（A），假設(shè)待添加塊的信息已在內(nèi)存中。 A 連續(xù)分配策略 B 鏈接分配策略 C 單級(jí)索引分配策略 D 多級(jí)索引分配策略,10、下列關(guān)于SPOOLing系統(tǒng)的論述中正確的論述是（B） A 構(gòu)成SPOOLing系統(tǒng)的基本條件是具有外圍輸入機(jī)與外圍輸出機(jī)。 B 在SPOOLing系統(tǒng)中，用戶程序可以隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。 C 只要操作系統(tǒng)中采用了多道程序設(shè)計(jì)技術(shù)，就可以構(gòu)

22、成SPOOLing系統(tǒng)。 D 當(dāng)輸出設(shè)備忙時(shí)， SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時(shí)再被喚醒，去執(zhí)行輸出操作。,第套,、在分時(shí)系統(tǒng)中，為使多個(gè)進(jìn)程能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是能在短的時(shí)間內(nèi)，使所有就緒進(jìn)程都能運(yùn)行，當(dāng)就緒進(jìn)程數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2s；此時(shí)的時(shí)間片最大應(yīng)為（B） A 10ms B 20ms C 50ms D 100ms 2、同一個(gè)進(jìn)程的所有線程不會(huì)共享（C） A 代碼 B 文件C 棧D 優(yōu)先級(jí),3、對(duì)信號(hào)量S執(zhí)行P操作后，使進(jìn)程進(jìn)入等待隊(duì)列的條件是（A） A S.value0 D S.value=0 4、假設(shè)系統(tǒng)有相同類型的個(gè)資源被個(gè)進(jìn)程

23、共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源數(shù)時(shí)該系統(tǒng)仍無(wú)死鎖（C） A 1 B 2 C 3 D 4,5、在生產(chǎn)者和消費(fèi)者問題中，請(qǐng)問生產(chǎn)者進(jìn)程的臨界區(qū)為（B） A “buffer”變量 B “counter+”語(yǔ)句 C “counter”變量 D “in=(in+1)mod m”語(yǔ)句 、在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下，若頁(yè)的大小為KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址100轉(zhuǎn)換成的物理地址為（A） A 4196 B 8292 C 2148 D 100,7、下面關(guān)于虛擬存儲(chǔ)器的論述中，正確的是（A） A 在段頁(yè)式系統(tǒng)中以段為單位管理用戶的邏輯空間，以頁(yè)為單位管理內(nèi)存的物理空間，有了虛擬存儲(chǔ)器才允許

24、用戶使用比內(nèi)存更大的地址空間 B 為了提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率允許用戶使用不同大小的頁(yè)面。 C 為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只裝入10%30%的作業(yè)即啟動(dòng)運(yùn)行。 D 最佳適應(yīng)算法是實(shí)現(xiàn)虛擬存儲(chǔ)器的常用算法,8、從下面的描述中，選擇出一條錯(cuò)誤的描述（A） A 一個(gè)文件在同一系統(tǒng)中、不同的存儲(chǔ)介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。 B 文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序的存儲(chǔ)結(jié)構(gòu)。 C 采用順序（連續(xù)）存儲(chǔ)結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，又可以進(jìn)行直接訪問。 D 雖然磁盤是隨機(jī)訪問的設(shè)備，但其中的文件也可使用順序存儲(chǔ)結(jié)構(gòu)。,9、通常文件

25、系統(tǒng)使用下列哪種方法來(lái)解決不同用戶文件的“命名沖突”問題（C） A 索引 B 約定的方法C 多級(jí)目錄 D 路徑 10、下面關(guān)于虛擬設(shè)備的論述中，正確的論述是（C） A 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。 B 虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來(lái)使用物理設(shè)備。 C 虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。 D 虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備。,第8套,1、下列選擇中，哪個(gè)不是操作系統(tǒng)關(guān)心的主要問題（D） A 提供保護(hù)和安全機(jī)制 B 管理目錄和文件 C 提供應(yīng)用程序接口 D 提供Java語(yǔ)言編譯器 2、某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU，采用

26、多用戶多任務(wù)操作系統(tǒng)。假設(shè)當(dāng)前時(shí)刻處于用戶態(tài)，系統(tǒng)中共有10個(gè)用戶進(jìn)程，則處于就緒狀態(tài)的用戶進(jìn)程數(shù)最多有幾個(gè)（C） A 0 B 1 C 9 D 10,3、在一個(gè)使用搶占式調(diào)度的操作系統(tǒng)中，下列說(shuō)法正確的是（A） A 如果一個(gè)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度，那么它的調(diào)度是搶占式的。 B 實(shí)時(shí)系統(tǒng)中常采用搶占式的調(diào)度算法 C 在搶占式調(diào)度的操作系統(tǒng)中，進(jìn)程的執(zhí)行時(shí)間是可以預(yù)測(cè)的。 D 以上都不對(duì)。,4、在9個(gè)生產(chǎn)者、6個(gè)消費(fèi)者共享容量為8的緩沖器的生產(chǎn)者消費(fèi)者問題中，互斥使用緩沖器的信號(hào)量mutex的初始值為（A） A 1 B 6C 8 D 9 5、假設(shè)系統(tǒng)處于下列安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列

27、哪一個(gè)進(jìn)程序列是安全（A） A P1,P2,P3,P4 B P1,P3,P4,P2 C P3,P2,P4,P1 D P3,P1,P4,P2,6、若存儲(chǔ)單元長(zhǎng)度為n，存放在該存儲(chǔ)單元的程序長(zhǎng)度為m，則剩下長(zhǎng)度為nm的空間稱為該單元的內(nèi)部碎片。下面存儲(chǔ)分配方法中，哪種存在內(nèi)部碎片（A） A 固定式分區(qū)、頁(yè)式管理、段頁(yè)式管理 B 請(qǐng)求段式管理 C 動(dòng)態(tài)分區(qū) D 段式管理,7、在分段式存儲(chǔ)管理系統(tǒng)中時(shí)，每次從內(nèi)存中取指令或數(shù)據(jù)，至少要訪問幾次內(nèi)存（B） A 1 B 2 C 3 D 4 8、假設(shè)缺頁(yè)率為0.1%，內(nèi)存訪問時(shí)間為100ns，且平均缺頁(yè)服務(wù)時(shí)間為25ms。那么，有效訪問時(shí)間約為（C） A 1

28、25us B 115ms C 25us D 25msm,9、操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán)，任何其他用戶不能使用該文件，所提供的解決方法是（A） A 文件保護(hù) B 文件保密 C 文件轉(zhuǎn)儲(chǔ) D 文件共享 10、從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述（D） A 驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一個(gè)I/O設(shè)備配備一個(gè)驅(qū)動(dòng)程序。 B 驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)是以字節(jié)為單位去啟動(dòng)設(shè)備及進(jìn)行中斷處理。 C 由于驅(qū)動(dòng)程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語(yǔ)言書寫。 D 對(duì)于一臺(tái)多用戶機(jī)，配置了相同的16個(gè)終端，此時(shí)可以配置一個(gè)由多個(gè)終端共享的驅(qū)

29、動(dòng)程序。,第9套,1、下列哪種不是一個(gè)操作系統(tǒng)環(huán)境（A） A VMWARE B Windows 2008 Server C GNU/Linux D Open Solaris 2、某個(gè)進(jìn)程從等待（阻塞）狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于（C） A 正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束 B 正在運(yùn)行的進(jìn)程執(zhí)行了P操作 C 正在運(yùn)行的進(jìn)程執(zhí)行了V操作 D 正在運(yùn)行的進(jìn)程時(shí)間片用完,3、操作系統(tǒng)在使用信號(hào)量解決同步互斥問題中，若P操作、V操作的信號(hào)量S初值為2，當(dāng)前值為3，則表示有幾個(gè)等待進(jìn)程（D） A 0 B 1 C 2 D 3 、設(shè)有個(gè)進(jìn)程共享一程序段，而每次最多允許個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的初值是（B） A 4

30、 B 2 C 1 D 0,5、使用銀行家算法來(lái)避免死鎖的操作系統(tǒng)是（D） A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是 6、在一段式存儲(chǔ)管理系統(tǒng)中，某段表的內(nèi)容如表示 若邏輯地址為（2，158），則它對(duì)應(yīng)的物理地址為（B） A 100K+158 B 260K+158 C 560K+158 D 670K+158,7、為使虛存管理系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是（C） A 該程序不應(yīng)含有過多的I/O操作 B 該程序的大小不應(yīng)超過實(shí)際的內(nèi)存容量 C 該程序應(yīng)具有較好的局部性 D 該程序的指令相關(guān)不應(yīng)過多 、文件系統(tǒng)的主要目的是（A

31、） A 實(shí)現(xiàn)對(duì)文件的按名存取 B 實(shí)現(xiàn)虛擬存儲(chǔ)器 C 提高外圍設(shè)備的輸入輸出速度 D 用于存儲(chǔ)系統(tǒng)文檔,、操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計(jì)一般是基于分層的思想，因此通常將I/O軟件組成分為4個(gè)層次，即用戶應(yīng)用軟件、中斷處理程序、獨(dú)立于設(shè)備的軟件和設(shè)備驅(qū)動(dòng)程序，當(dāng)進(jìn)程提出I/O請(qǐng)求訪問硬件時(shí)，需要按哪種層次結(jié)構(gòu)進(jìn)行（B） A 進(jìn)程請(qǐng)求I/O獨(dú)立于設(shè)備的軟件中斷處理程序設(shè)備驅(qū)動(dòng)程序硬件 B 進(jìn)程請(qǐng)求I/O獨(dú)立于設(shè)備的軟件設(shè)備驅(qū)動(dòng)程序中斷處理程序硬件 C 進(jìn)程請(qǐng)求I/O設(shè)備驅(qū)動(dòng)程序中斷處理程序獨(dú)立于設(shè)備的軟件硬件 D 進(jìn)程請(qǐng)求I/O設(shè)備驅(qū)動(dòng)程序獨(dú)立于設(shè)備的軟件中斷處理程序硬件,10、某個(gè)磁盤系統(tǒng)采用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法，假設(shè)有一個(gè)請(qǐng)求柱面讀寫的磁盤請(qǐng)求隊(duì)列如下：27、136、58、100、72、40,當(dāng)前磁頭位置是80柱面。請(qǐng)問：磁盤總移動(dòng)距離為（D） A 80