數(shù)據(jù)庫(kù)工程師分類模擬題47

1、數(shù)據(jù)庫(kù)工程師分類模擬題 47一、單項(xiàng)選擇題1、系統(tǒng)中有 2個(gè)并發(fā)進(jìn)程，當(dāng)一個(gè)進(jìn)程在等待另一個(gè)進(jìn)程向它發(fā)送消息時(shí)， 它們之間的關(guān)系是 A 同步關(guān)系B 互斥關(guān)系C 調(diào)度關(guān)系D 父子進(jìn)程關(guān)系2、對(duì)于信號(hào)量 S，執(zhí)行一次 P(S) 操作后， S的值A(chǔ) 變?yōu)?1B 不變C 減 1D 減指定數(shù)值3、下列關(guān)于管程的敘述中，不正確的是 。A 管程是一種同步機(jī)制B 管程只能解決進(jìn)程互斥問題C 引入管程是為了提高代碼可讀性D 管程將共享變量及對(duì)共享變量的操作封裝在一起4、采用動(dòng)態(tài)地址映射方式向內(nèi)存裝入程序時(shí)，其地址轉(zhuǎn)換工作是在什么時(shí)間完成的 A 裝入程序時(shí)刻B 選中程序時(shí)刻C 每一條指令執(zhí)行時(shí)刻D 移動(dòng)程序時(shí)刻5

2、、在可變分區(qū)存儲(chǔ)管理方案中，為加快內(nèi)存分配，當(dāng)采用最佳適應(yīng)算法時(shí)空閑區(qū)的組織應(yīng)該是A 按空閑區(qū)大小遞減順序排列 B 按空閑區(qū)大小遞增順序排列 C 按空閑區(qū)地址從小到大排列 D 按空閑區(qū)地址從大到小排列6、在采用頁(yè)式存儲(chǔ)管理方案的系統(tǒng)中，邏輯地址用 32 位表示，內(nèi)存分塊大小為 210 。則用戶程序最 多可劃分成多少頁(yè) 。A 210B 220C 222D 2327、虛擬存儲(chǔ)空間的大小受到下列哪一因素的限制 A ?？臻g大小B 物理內(nèi)存大小C 數(shù)據(jù)量的實(shí)際大小D 計(jì)算機(jī)地址位寬8、在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中， LRU算法是指 A 首先置換最早進(jìn)入內(nèi)存的頁(yè)面B 首先置換近期最長(zhǎng)時(shí)間以來沒被訪問的頁(yè)面C

3、首先置換近期被訪問次數(shù)最少的頁(yè)面D 首先置換以后再也不用的頁(yè)面9、有一個(gè)虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)，分配給某個(gè)進(jìn)程 3個(gè)頁(yè)框( 假設(shè)開始時(shí)頁(yè)框?yàn)榭?) 。某進(jìn)程執(zhí)行時(shí) 的頁(yè)面訪問序列是： 0，6 ，0，1 ，5，1，5，4，1，2 ，5，2 ，4，5，2，3，5， 3。若采用最佳頁(yè) 面置換算法 (OPT) ，缺頁(yè)次數(shù)為 。A 10B 9C 8D 710 、在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是 。A 順序結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 索引結(jié)構(gòu)D B+ 樹結(jié)構(gòu)11 、下列哪一種方法不能用于提高文件目錄檢索效率 。A 限制子目錄個(gè)數(shù)B 引入當(dāng)前目錄C 采用相對(duì)路徑文件名D 將目錄項(xiàng)分

4、解12 、下列哪一項(xiàng)不是打開文件時(shí)所做的工作 。A 填寫文件控制塊中的文件讀寫方式B 檢查文件名所對(duì)應(yīng)的文件控制塊是否已調(diào)入內(nèi)存C 檢查操作的合法性D 返回給用戶一個(gè)文件描述符13 、假設(shè)某文件系統(tǒng)的物理結(jié)構(gòu)采用類 UNIX的二級(jí)索引結(jié)構(gòu)。 主索引表有 12項(xiàng)，前10 項(xiàng)給出文件前 10塊的磁盤地址，第 11 項(xiàng)給出一級(jí)索引表的地址，第 12項(xiàng)給出二級(jí)索引表的地址。一級(jí)和二級(jí)索引 表的大小均為一個(gè)磁盤塊，可存放 100 個(gè)磁盤地址。針對(duì)以上描述的文件系統(tǒng)，一個(gè)文件最大為多少 塊 。A 10010B 10110C 10100D 1100014 、假設(shè)某文件系統(tǒng)的物理結(jié)構(gòu)采用類 UNIX的二級(jí)索引

5、結(jié)構(gòu)。 主索引表有 12項(xiàng)，前10 項(xiàng)給出文件前 10塊的磁盤地址，第 11 項(xiàng)給出一級(jí)索引表的地址，第 12項(xiàng)給出二級(jí)索引表的地址。一級(jí)和二級(jí)索引 表的大小均為一個(gè)磁盤塊， 可存放 100 個(gè)磁盤地址。 在找到主索引表之后， 要訪問文件的第 1000 塊， 還需要啟動(dòng)多少次磁盤 。A 2B 3C 4D 515 、下列各項(xiàng)時(shí)間中，哪一項(xiàng)不會(huì)影響磁盤讀寫性能A 尋道時(shí)間B 旋轉(zhuǎn)延時(shí)C 傳輸時(shí)間D 調(diào)度時(shí)間16 、設(shè)備按信息交換單位進(jìn)行分類，可分為 。A 系統(tǒng)設(shè)備和用戶設(shè)備B 系統(tǒng)設(shè)備和塊設(shè)備C 塊設(shè)備和字符設(shè)備D 存儲(chǔ)設(shè)備和控制設(shè)備17 、在操作系統(tǒng)的 I/O 管理中，緩沖池管理中著重考慮的是

6、A 選擇緩沖區(qū)的大小 B 決定緩沖區(qū)的數(shù)量C 實(shí)現(xiàn)進(jìn)程訪問緩沖區(qū)的同步D 限制訪問緩沖區(qū)的進(jìn)程數(shù)量18 、進(jìn)程出現(xiàn)饑餓現(xiàn)象是指 。A 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B 有多個(gè)互相等待的進(jìn)程同時(shí)存在C 進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待對(duì)方釋放已占有的資源D 進(jìn)程的優(yōu)先級(jí)較低而長(zhǎng)時(shí)間得不到調(diào)度19 、銀行家算法是應(yīng)對(duì)死鎖的一種算法，其實(shí)現(xiàn)的是 。A 死鎖鴕鳥算法B 死鎖檢測(cè)與恢復(fù)算法C 死鎖避免算法D 死鎖預(yù)防算法20 、死鎖定理的描述是 。A 當(dāng)且僅當(dāng)當(dāng)前狀態(tài)的資源分配圖是可完全化簡(jiǎn)的B 當(dāng)且僅當(dāng)當(dāng)前狀態(tài)的狀態(tài)轉(zhuǎn)換圖是不可完全化簡(jiǎn)的C 當(dāng)且僅當(dāng)當(dāng)前狀態(tài)的資源分配圖是不可完全化簡(jiǎn)的D 當(dāng)且僅當(dāng)當(dāng)前狀態(tài)的狀態(tài)

7、轉(zhuǎn)換圖是可完全化簡(jiǎn)的二、多項(xiàng)選擇題21 、下列條目中哪些是常用的邏輯數(shù)據(jù)模型 A 文件結(jié)構(gòu)模型 B 層次模型 C 網(wǎng)狀模型 D 關(guān)系模型 E 面向?qū)ο竽Ｐ?2 、下列關(guān)于關(guān)系模型的敘述中，哪些是正確的 。A 關(guān)系模型把數(shù)據(jù)庫(kù)表示為關(guān)系的集合B 關(guān)系操作通過關(guān)系語(yǔ)言實(shí)現(xiàn)，關(guān)系語(yǔ)言的特點(diǎn)是高度過程化C 在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示D 選擇、投影、連接是關(guān)系模型中的常用操作E 關(guān)系操作的方式為一次一個(gè)記錄 (record-at-a-time) 的方式23 、下列關(guān)于參照完整性約束的敘述中，哪些是正確的 。A 參照完整性約束是一種關(guān)系模型完整性約束B 在關(guān)系模型中實(shí)體

8、及實(shí)體間的聯(lián)系都是用關(guān)系來描述的，于是就自然存在著關(guān)系與關(guān)系之間 的參照關(guān)系C 兩個(gè)或兩個(gè)以上的關(guān)系間可以存在參照關(guān)系D 同一個(gè)關(guān)系的屬性間不可能存在參照關(guān)系E 參照關(guān)系中每個(gè)元組在外碼屬性上的取值只能等于所對(duì)應(yīng)的被參照關(guān)系中某個(gè)元組的主碼值24 、下列哪些不是 SQL預(yù)定義數(shù)據(jù)類型 A 整數(shù)類型B 字符串類型C 構(gòu)造數(shù)據(jù)類型D 布爾型E 對(duì)象類型25 、設(shè)U為所有屬性，X、Y、Z為屬性集，Z=U-X-Y ，下列關(guān)于多值依賴的敘述中， 哪些是正確 A 若 XY，則XYB 若 XY，則 XYC 若 XY，且Y'Y ，則XY'D 若 XY，則XZE 設(shè)XYWU，若XY在R(W)上成

9、立，則XY在R(U) 上成立26 、下列關(guān)于數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)的敘述中，哪些是正確的 。A 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)包括存儲(chǔ)記錄的格式設(shè)計(jì)、存儲(chǔ)方法設(shè)計(jì)、存取方法設(shè)計(jì)等B 規(guī)范化理論對(duì)于數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)有重要的指導(dǎo)意義C 記錄的聚簇存放是指將不同類型的記錄存放到相同的物理區(qū)域中D 同一個(gè)關(guān)系中的記錄不能存放到不同的物理區(qū)域中E 索引是數(shù)據(jù)庫(kù)中一種非常重要的數(shù)據(jù)存取路徑27 、下列關(guān)于數(shù)據(jù)庫(kù)查詢處理的敘述中，哪些是正確的 。A 查詢處理器中最重要的模塊是查詢編譯器和查詢執(zhí)行引擎B 查詢處理中，首先需要對(duì) SQL語(yǔ)句進(jìn)行分析，形成語(yǔ)法分析樹C 查詢處理的代價(jià)可以通過該查詢對(duì)各種資源的使用情況進(jìn)行度量D

10、 為了簡(jiǎn)化起見，可以簡(jiǎn)單地用磁盤塊 I/O 次數(shù)來度量查詢執(zhí)行的代價(jià)E 每一種基本的關(guān)系代數(shù)運(yùn)算都有多種不同的實(shí)現(xiàn)算法28 、下列關(guān)于基于封鎖的并發(fā)控制的敘述中，哪些是正確的 。A 給數(shù)據(jù)項(xiàng)加鎖的方式只有兩種：共享鎖和排他鎖B 如果事務(wù) Ti 獲得了數(shù)據(jù)項(xiàng) Q上的共享鎖，則 Ti 可讀Q但不能寫 QC 如果事務(wù) Ti 獲得了數(shù)據(jù)項(xiàng) Q上的排他鎖，則 Ti 可寫Q但不能讀 QD 共享鎖與共享鎖相容E 排他鎖與排他鎖相容29 、下列關(guān)于分布式數(shù)據(jù)庫(kù)并發(fā)控制的敘述中，哪些是正確的 A 并發(fā)控制方法需要維護(hù)數(shù)據(jù)項(xiàng)的多個(gè)副本之間的一致性問題B 基于識(shí)別數(shù)據(jù)項(xiàng)副本的方法可用于分布式并發(fā)控制C 主站點(diǎn)方法是

11、把所有的識(shí)別副本都保留在相同的站點(diǎn)上D 基于投票的方法可以用于實(shí)現(xiàn)分布式并發(fā)控制E 每一種分布式并發(fā)控制方法中都使用了識(shí)別副本技術(shù)30 、下列關(guān)于對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)的敘述中，哪些是正確的 。A 對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)以關(guān)系模型為基礎(chǔ)B 對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)中的表都符合第一范式C 對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)的所有的面向?qū)ο髷U(kuò)展都在 SQL環(huán)境中進(jìn)行D 對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)提供繼承機(jī)制E 對(duì)象 - 關(guān)系數(shù)據(jù)庫(kù)安全性好，達(dá)到美國(guó) TCSEC和TDI 的B1 級(jí)標(biāo)準(zhǔn)31 、操作系統(tǒng)為用戶提供了多種使用接口，它們是 A 機(jī)器指令B 圖標(biāo)和菜單C 圖標(biāo)和菜單D 匯編語(yǔ)句E 系統(tǒng)調(diào)用32 、從操作系統(tǒng)的角度看，進(jìn)

12、程的必要組成成份是 A 進(jìn)程控制塊B 動(dòng)態(tài)鏈接庫(kù)C 數(shù)據(jù)D 指令代碼E 用戶棧33 、現(xiàn)代操作系統(tǒng)中，引入線程的主要目的是 A 提高并發(fā)度B 每個(gè)線程擁有獨(dú)立的地址空間C 減少通信開銷D 線程之間的切換時(shí)間短E 每個(gè)線程可以擁有獨(dú)立的棧34 、關(guān)于讀者寫者問題，下列敘述中哪些是錯(cuò)誤的 reader()while (TRUE.P(mutex);rc=rc+1;if(rc=1)P(w);V(mutex); 讀操作;P(mutex); rc=rc-1;if(rc=0)V(w);V(mutex);其他操作 ;writer()while (TRUE.P(w);寫操作;V(w);A 信號(hào)量 w的初值是 0

13、B 信號(hào)量 mutex 的初值是 1C 計(jì)數(shù)器 rc 的初值是 0D 語(yǔ)句 P(mutex) 的位置可以放到語(yǔ)句 rc=rc+1 后面 E 語(yǔ)句可以取消35 、在操作系統(tǒng)各種存儲(chǔ)管理方法中，存在外碎片的是 A 固定分區(qū)B 頁(yè)式C 動(dòng)態(tài)分區(qū)D 段式E 段頁(yè)式36 、在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，每個(gè)頁(yè)表項(xiàng)中必須包含的是 A 頁(yè)框號(hào)B 有效位C 修改位D 磁盤始址E 訪問位37 、為了保證操作系統(tǒng)中文件的安全，可以采用的方法是 A 定時(shí)轉(zhuǎn)儲(chǔ)備份文件 B 設(shè)置文件訪問控制列表 C 采用 RAID 陣列 D 使用固態(tài)硬盤 E 加裝不間斷電源38 、下列關(guān)于 FAT文件系統(tǒng)的敘述中，哪些是正確的 A FAT

14、 是指文件分配表B FAT16是指系統(tǒng)中用 16 位表示簇號(hào)C FAT 文件系統(tǒng)是 Windows 支持的文件系統(tǒng)D FAT16支持長(zhǎng)文件名，文件名可達(dá)到 255 個(gè)字符E FAT 文件系統(tǒng)中文件的物理結(jié)構(gòu)是鏈接結(jié)構(gòu)39 、I/O 設(shè)備管理中， I/O 軟件的層次結(jié)構(gòu)有 A 用戶應(yīng)用層B 設(shè)備獨(dú)立層C 設(shè)備驅(qū)動(dòng)層D 中斷處理層E 設(shè)備執(zhí)行層40 、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的原因是 A 系統(tǒng)總資源不足B 系統(tǒng)發(fā)生重大故障C 進(jìn)程資源分配不當(dāng)D 并發(fā)進(jìn)程推進(jìn)順序不當(dāng)E 資源互斥使用答案:一、單項(xiàng)選擇題1、A 解析 題目中知一個(gè)進(jìn)程在等待另一個(gè)進(jìn)程向它發(fā)送消息，則兩進(jìn)程關(guān)系為同步關(guān)系，題中沒有說 明有共享

15、資源、 相互調(diào)用和父子關(guān)系， 所以不存在互斥關(guān)系， 調(diào)用關(guān)系以及父子關(guān)系， 故選擇 A選項(xiàng)。2、C解析 PV操作由P操作原語(yǔ)和 V操作原語(yǔ)組成 (原語(yǔ)是不可中斷的過程 ) ，對(duì)信號(hào)量進(jìn)行操作。P(S) ： 將信號(hào)量S的值減1，即S=S-1 ；如果S>=0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等 待隊(duì)列。 V(S) ：將信號(hào)量 S的值加1，即S=S+1；如果S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第 一個(gè)等待信號(hào)量的進(jìn)程。故選擇 C選項(xiàng)。3、B解析 一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程所執(zhí)行 (在該數(shù)據(jù)結(jié)構(gòu)上 )的一組操作，這組操 作能同步進(jìn)程和改變管程中的數(shù)據(jù)。 局部

16、于管程的數(shù)據(jù)結(jié)構(gòu)， 只能被局部于管程的過程所訪問， 任何 管程之外的過程都不能訪問它；反之，局部于管程的過程也只能訪問管程內(nèi)的數(shù)據(jù)結(jié)構(gòu)。由此可見， 所有進(jìn)程要訪問臨界資源時(shí)， 都必須經(jīng)過管程才能進(jìn)入， 而管程每次只允許一個(gè)進(jìn)程進(jìn)入管程， 從而 實(shí)現(xiàn)了進(jìn)程的互斥。故選擇 B選項(xiàng)。4、C 解析 動(dòng)態(tài)重定位是指在裝入程序時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是直接把程序裝入內(nèi)存中，程序在執(zhí)行 過程中，每當(dāng)執(zhí)行一條指令時(shí)都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換成絕對(duì)地址。 故選擇 C選項(xiàng)。5、B 解析 最佳適應(yīng)算法 (Best Fit)：從全部空閑區(qū)中找出能滿足作業(yè)要求的、且大小最小的空閑分區(qū)，這種方法能使碎片盡

17、量小。為適應(yīng)此算法，空閑分區(qū)表 (空閑區(qū)鏈) 中的空閑分區(qū)要按從小到大 進(jìn)行排序， 自表頭開始查找到第一個(gè)滿足要求的自由分區(qū)分配。 該算法保留大的空閑區(qū)， 但造成許多 小的空閑區(qū)。故選擇 B選項(xiàng)。6、C 解析 在采用頁(yè)式存儲(chǔ)管理方案的系統(tǒng)中，邏輯地址用 32位表示，內(nèi)存分塊大小為 210 ，那就存在 232/210=222 頁(yè)。故選擇 C選項(xiàng)。7、D 解析 虛擬存儲(chǔ)空間是通過硬件和軟件的綜合來擴(kuò)大用戶可存儲(chǔ)空間，它在內(nèi)存儲(chǔ)器和外存儲(chǔ)器之 間增加一定的硬件和軟件支持， 使兩者形成一個(gè)有機(jī)整體， 支持運(yùn)行比實(shí)際配置的內(nèi)存容量大的多的 大任務(wù)程序。 程序預(yù)想放在外存儲(chǔ)器中， 在操作系統(tǒng)的統(tǒng)一管理和調(diào)

18、度下， 按照某種置換算法依次調(diào) 入內(nèi)存儲(chǔ)器由 CPU執(zhí)行。虛擬存儲(chǔ)空間主要跟計(jì)算機(jī)地址位寬有關(guān)。故選擇 D選項(xiàng)。8、B 解析 LRU是 Least Recently Used 的縮寫，即最少使用頁(yè)面置換算法，首先置換近期最長(zhǎng)時(shí)間 以來沒被訪問的頁(yè)面，是為虛擬頁(yè)式存儲(chǔ)管理服務(wù)的。故選擇B選項(xiàng)。9、B 解析 進(jìn)程執(zhí)行時(shí)的頁(yè)面訪問序列是： 0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5， 3。若采用最佳頁(yè)面置換算法，缺頁(yè)的時(shí)候如下圖所示：共發(fā)生了 7次缺頁(yè)次數(shù)。故選擇 D選項(xiàng)。10、A 解析 將一個(gè)文件中邏輯上連續(xù)的信息存放到存儲(chǔ)介質(zhì)的依次相鄰的塊上，便形成順序結(jié)構(gòu)，這類 文件叫

19、順序文件，又稱連續(xù)文件。這是一種邏輯記錄順序和物理記錄順序完全一致的文件。故選擇 A 選項(xiàng)。11、A 解析 可以提高文件系統(tǒng)的性能的有：塊高速緩存、磁盤驅(qū)動(dòng)調(diào)度和目錄項(xiàng)分解法，此外，還可以 采用引入當(dāng)前目錄以及相對(duì)路徑文件名的方式。故選擇 A選項(xiàng)。12、A 解析 打開文件必須先提出 “打開”文件的請(qǐng)求，必須向系統(tǒng)提供參數(shù)： 用戶名、文件名、存取方式、 存儲(chǔ)設(shè)備類型、口令等，并不需要填寫文件讀寫方式，選項(xiàng) A錯(cuò)誤。文件系統(tǒng)在接到用戶的 “打開 ”文 件要求后，應(yīng)完成的主要工作為：根據(jù)文件名查找文件目錄，檢查相關(guān)文件控制塊是否讀入內(nèi)存，并 檢查文件操作是否合法。最后將文件描述符返回給用戶。故選擇A

20、選項(xiàng)。13、B 解析 直接索引磁盤塊有 10個(gè)，采用一級(jí)索引的磁盤塊有 100 個(gè)，采用二級(jí)索引的磁盤塊有 100*100 個(gè)，合計(jì)為 10110 個(gè)。故選擇 B選項(xiàng)。14、B 解析 1 10塊采用的是直接索引，需要啟動(dòng)磁盤 1次； 11 110 塊采用的是一級(jí)索引，需要啟動(dòng) 磁盤2次；11110110 塊采用的是二級(jí)索引， 需要啟動(dòng)磁盤 3次。第1000 塊訪問時(shí)，找到主索引后， 需要啟動(dòng)磁盤 2次。故選擇 B選項(xiàng)。15、D 解析 磁盤設(shè)備在工作時(shí)，以恒定的速率旋轉(zhuǎn)，為了讀和寫，磁頭必須能移動(dòng)到所要求的磁道上， 并等待所要求的扇區(qū)的開始位置旋轉(zhuǎn)到磁頭下， 然后再開始讀和寫， 故把對(duì)磁盤的訪問

21、時(shí)間分為三部 分：尋道時(shí)間 Ts ，旋轉(zhuǎn)延時(shí)時(shí)間 Tr和傳輸時(shí)間 Tt 。其中尋道時(shí)間 Ts最能影響磁盤讀寫的性能。故選 擇D選項(xiàng)。16、C 解析 設(shè)備按交換信息的單位來劃分有字符設(shè)備和塊設(shè)備兩類。故選擇C選項(xiàng)。17、C 解析 在操作系統(tǒng)的 I/O 管理中，緩沖池管理中著重考慮的是實(shí)現(xiàn)進(jìn)程訪問緩沖區(qū)的同步。 故選擇 C 選項(xiàng)。18、D 解析 進(jìn)程饑餓，指當(dāng)?shù)却龝r(shí)間給進(jìn)程推進(jìn)和響應(yīng)帶來明顯影響稱為進(jìn)程饑餓。當(dāng)饑餓到一定程度 的進(jìn)程在等待到即使完成也無(wú)實(shí)際意義的時(shí)候稱為饑餓死亡。 而進(jìn)程的優(yōu)先級(jí)決定了進(jìn)程進(jìn)入運(yùn)行狀 態(tài)的先后。故選擇 D選項(xiàng)。19、C 解析 銀行家算法是一種最有代表性的避免死鎖的算

22、法。 又被稱為 “資源分配拒絕 ”法。在避免死鎖 方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源， 但系統(tǒng)在進(jìn)行資源分配之前， 應(yīng)先計(jì)算此次分配資源的安全性， 若 分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。故選擇C選項(xiàng)。20、C 解析 先看系統(tǒng)還剩下多少資源沒分配，再看有哪些進(jìn)程是不阻塞的，接著把不阻塞的進(jìn)程的所有 邊都去掉，形成一個(gè)孤立的點(diǎn)，再把系統(tǒng)分配給這個(gè)進(jìn)程的資源回收回來，這樣，系統(tǒng)剩余的空閑資 源便多了起來，接著又去看看剩下的進(jìn)程有哪些是不阻塞的， 然后又把它們逐個(gè)變成孤立的點(diǎn)。 最后， 所有的資源和進(jìn)程都變成孤立的點(diǎn)。這樣的圖就叫做 “可完全簡(jiǎn)化 ”。如果一個(gè)圖可完全簡(jiǎn)化，則不 會(huì)產(chǎn)生死鎖；

23、如果一個(gè)圖不可完全簡(jiǎn)化，則會(huì)產(chǎn)生死鎖。這就是“死鎖定理”。故選擇 C選項(xiàng)。二、多項(xiàng)選擇題21 、BCDE22 、ACDABCDE28 、 BD23 、ABC29 、 ABCD24 、CE30 、 ACD25 、BD26 、ACE27 、31 、BCE 解析 操作系統(tǒng)提供了 3類型的接口供用戶使用： (1) 命令接口：提供一組命令供用戶直接或間接操作。根據(jù)作業(yè)的方式不同，命令接口又分為聯(lián)機(jī)命令接口和脫節(jié)命令接口。 (2) 程序接口：程序接口 由一組系統(tǒng)調(diào)用命令組成，提供一組系統(tǒng)調(diào)用命令供用戶程序使用。 (3) 圖形界面接口：通過圖標(biāo)、 窗口、菜單、對(duì)話框及其他元素，和文字組合，在桌面上形成一個(gè)直

24、觀易懂，使用方便的計(jì)算機(jī)操作 環(huán)境。故選擇 B、C、E選項(xiàng)。32 、ACD 解析 進(jìn)程是由程序 ( 代碼) 、數(shù)據(jù)和進(jìn)程控制塊三個(gè)部分組成。故選擇 A、C、D選項(xiàng)33 、ACDE 解析 線程是進(jìn)程中某個(gè)單一順序的控制流，也被稱為輕量進(jìn)程。提高了響應(yīng)速度，資源共享，經(jīng) 濟(jì)實(shí)惠，提高了多處理機(jī)體系結(jié)構(gòu)的利用率，使 OS具有更好的并發(fā)性。在每個(gè)線程中都應(yīng)具有一個(gè) 用于控制線程運(yùn)行的線程控制塊 TCB，用于指示被執(zhí)行指令序列的程序計(jì)數(shù)器、保留局部變量、少數(shù) 狀態(tài)參數(shù)和返回地址等的一組寄存器和堆棧。由于線程很 “輕”，故線程的切換非常迅速且開銷小。 故選擇 A、C、D、E選項(xiàng)。34 、ADE 解析 信號(hào)量 w是為了互斥訪問寫操作，初始值為 1；P(mutex) 是為了互斥訪問 rc 這一臨界資源， 不能修改其執(zhí)行順序；語(yǔ)句的存在使得多個(gè) reader 可以同時(shí)訪問，不能取消。故選擇 A、D、E