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

1、數(shù)據(jù)庫(kù)工程師分類模擬題 49、單項(xiàng)選擇題1、下列進(jìn)程關(guān)系中，不能用 P、V操作來(lái)實(shí)現(xiàn)的是 。A 進(jìn)程同步B 進(jìn)程共享C 進(jìn)程互斥D 進(jìn)程的前趨關(guān)系2、進(jìn)程間通信時(shí)，下列哪一種情形下，發(fā)送進(jìn)程不能再申請(qǐng)互斥鎖 。A 已滿的郵件槽B 已空的郵件槽C 未加鎖的郵件槽D 半滿的郵件槽3、下列哪一種調(diào)度算法是不可搶占的 。A 時(shí)間片輪轉(zhuǎn)B 先來(lái)先服務(wù)C 最短作業(yè)時(shí)間優(yōu)先D 最高優(yōu)先級(jí)優(yōu)先4、在內(nèi)存分區(qū)管理中，下列哪一種技術(shù)可以將零碎的空閑區(qū)集中為一個(gè)大的空閑區(qū) 。A 覆蓋技術(shù)B 交換技術(shù)C 內(nèi)存緊縮D 動(dòng)態(tài)重定位5、在內(nèi)存分配方案中，下列哪一種方法使內(nèi)存的利用率較高且管理簡(jiǎn)單 。A 段式分配B 頁(yè)式分配

2、C 可變分區(qū)分配D 固定分區(qū)分配6、某頁(yè)式存儲(chǔ)管理系統(tǒng)采用一級(jí)頁(yè)表。如果訪問(wèn)內(nèi)存的時(shí)間為 0.4 s，快表的命中率為 90%，請(qǐng)問(wèn) 有效訪問(wèn)時(shí)間是多少 。（ 假設(shè)訪問(wèn)快表耗時(shí)為 0s）A 0.22 SB 0.41 sC 0.21 sD 0.44 s7、一個(gè)進(jìn)程的內(nèi)存分配頁(yè)表如下，頁(yè)的大小為 500B ，其中，有效位為 1表示已裝入內(nèi)存， W表示可 寫(xiě)， R表示可讀。指令 WRITE 3 ，100 ，R1在執(zhí)行時(shí)會(huì)產(chǎn)生什么結(jié)果 。頁(yè)號(hào) 有效位 頁(yè)框號(hào) 存取控制0 0 5 W1 1 10 R2 1 30 W3 1 80 R40 50 R A 越界中斷B 缺頁(yè)中斷C 寫(xiě)保護(hù)中斷D 正常運(yùn)行8、在一個(gè)

3、虛擬存儲(chǔ)系統(tǒng)中，決定虛擬存儲(chǔ)空間最大容量的要素是 。A 計(jì)算機(jī)系統(tǒng)地址位寬B 計(jì)算機(jī)系統(tǒng)數(shù)據(jù)字長(zhǎng)C 內(nèi)存和磁盤容量之和D 交換空間容量9、在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，若采用請(qǐng)求調(diào)頁(yè)方式，當(dāng)用戶需要裝入一個(gè)新的頁(yè)面時(shí)，其調(diào)入的 頁(yè)面來(lái)自 。A 磁盤文件區(qū)B 磁盤交換區(qū)C 內(nèi)存緩沖區(qū)D 磁盤系統(tǒng)區(qū)10 、在文件系統(tǒng)中，文件存儲(chǔ)空間的分配單位通常是 A 數(shù)據(jù)塊B 字符串C 記錄D 文件11 、在文件系統(tǒng)中，必須為每個(gè)文件建立一個(gè)至少包含文件名和文件物理存儲(chǔ)地址的數(shù)據(jù)結(jié)構(gòu)，稱 為 。A 文件控制塊B 文件分配表C 索引節(jié)點(diǎn)D 文件描述符12 、通常為了保證文件系統(tǒng)中數(shù)據(jù)的安全而采用備份技術(shù)。那么，將上次

4、備份后新增加的數(shù)據(jù)進(jìn)行 備份，該方法稱為 。A 增量轉(zhuǎn)儲(chǔ)B 全量轉(zhuǎn)儲(chǔ)C 物理轉(zhuǎn)儲(chǔ)D 邏輯轉(zhuǎn)儲(chǔ)13 、下列磁盤調(diào)度算法中，通常稱為電梯算法的是 。A 最短尋道時(shí)間優(yōu)先算法 SSTFB 掃描算法 SCANC 先來(lái)先服務(wù)算法 FCFSD 循環(huán)查看算法 C-LOOK14 、UNIX 操作系統(tǒng)中，對(duì)文件系統(tǒng)中空閑區(qū)的管理通常采用 A 成組鏈接法B 鏈表法C 位示圖法D 空閑區(qū)表法15、對(duì)于 FAT32 文件系統(tǒng)，它采用的是哪一種文件物理結(jié)構(gòu) A 順序結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 索引結(jié)構(gòu)D 多級(jí)索引結(jié)構(gòu)16 、外部設(shè)備按數(shù)據(jù)傳輸?shù)姆绞娇煞譃槎喾N類型，通常磁盤被當(dāng)作哪一種類型的設(shè)備 A 塊設(shè)備B 字符設(shè)備C 虛擬設(shè)

5、備D 獨(dú)占設(shè)備17 、某程序員編寫(xiě)了一段通過(guò)串口發(fā)送數(shù)據(jù)的程序，使用了設(shè)備名 com1 ，那么，將com1映射到實(shí)際 物理設(shè)備的工作是在 I/O 管理的哪一層完成的 。A 設(shè)備獨(dú)立層B 用戶應(yīng)用層C 設(shè)備驅(qū)動(dòng)層D 硬件抽象層18 、下列關(guān)于 I/O 設(shè)備的敘述中，哪一個(gè)是正確的 。A 不同的 I/O 設(shè)備可以并行工作B 只有 I/O 設(shè)備才能產(chǎn)生有效的中斷源C 在中斷處理過(guò)程中，必須屏蔽新中斷D SPOOLing 系統(tǒng)是脫機(jī) I/O 系統(tǒng)19 、下列各種方法中，哪一種方法不能解除死鎖 。A 修改環(huán)境變量B 剝奪死鎖進(jìn)程的資源C 撤銷死鎖進(jìn)程D 重啟系統(tǒng)20 、設(shè)系統(tǒng)中有三種類型的資源 (A ，

6、B，C.和五個(gè)進(jìn)程(P1 ，P2，P3，P4，P5) ，A資源的數(shù)量是 17， B資源的數(shù)量是 6，C資源的數(shù)量為 19。在 TO時(shí)刻系統(tǒng)的狀態(tài)如下表：最大資源需求量已分配資源量A, B, CA, B, CP14, 0, 11 4, 0, 5P2 5, 3, 6 4, 0, 2P3 4, 2, 5 2, 1, 4P4 5, 5, 9 2, 1, 2P5 4, 2, 4 3, 1, 3 系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略，若當(dāng)前系統(tǒng)剩余資源 (A, B, C.分別為 (2, 3, 3)下列哪一個(gè)序列是安全序列 。A P3, P1, P4, P2, P5B P1, P3, P5, P2, P4C

7、P4, P2, P3, P5, P1D P2, P3, P1, P4, P5二、多項(xiàng)選擇題21 、下列關(guān)于 E-R 圖的敘述中，哪些是正確的 A E-R 圖用于描述數(shù)據(jù)的邏輯模型B E-R 圖提供了表示實(shí)體型、屬性和聯(lián)系的方法C 屬性用菱形表示，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)D 聯(lián)系也可以有屬性E 實(shí)體型用矩形表示，矩形框內(nèi)寫(xiě)明實(shí)體名22 、關(guān)系模型的數(shù)據(jù)完整性包含下列哪些內(nèi)容 A 實(shí)體完整性B 參照完整性C 依賴完整性D 用戶定義的完整性E 屬性完整性23 、對(duì)于關(guān)系代數(shù)的并、交、差和廣義笛卡爾積四種操作而言，下列哪些描述是正確的 A 它們都是二元操作B 它們都需要滿足相容性條件C 它們

8、的操作結(jié)果關(guān)系中的屬性數(shù)目都等于作為操作對(duì)象的兩個(gè)關(guān)系的屬性數(shù)目之和D 可以用上述的四項(xiàng)基本操作來(lái)表達(dá)任何的其他關(guān)系操作E 上述操作都將關(guān)系看成是元組的集合，其操作都是從行的角度進(jìn)行的24 、下列數(shù)據(jù)類型中，哪些是不需要 SQL產(chǎn)品擴(kuò)充就可以直接支持的數(shù)據(jù)類型 A 預(yù)定義數(shù)據(jù)類型B 構(gòu)造數(shù)據(jù)類型C 文本數(shù)據(jù)類型D 用戶定義數(shù)據(jù)類型E 大對(duì)象類型25 、下列哪些條屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù) A 需求分析B 數(shù)據(jù)庫(kù)管理系統(tǒng)設(shè)計(jì)C 數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)D 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)E 數(shù)據(jù)庫(kù)實(shí)施26 、下列哪些條不屬于 Armstrong 公理系統(tǒng)中的基本推理規(guī)則 A 若 YíX，則 XY B 若 XY，

9、則 XZYZC 若XY，且ZíY，則 XZD 若XY，且YZ，則 XZE 若XY，且XZ，則 XYZ27 、下列關(guān)于 DBMS的基本功能和程序模塊結(jié)構(gòu)的敘述中，哪些是正確的 A 數(shù)據(jù)定義信息存儲(chǔ)在數(shù)據(jù)字典中，是 DBMS運(yùn)行的基本依據(jù)B 數(shù)據(jù)庫(kù)操縱功能主要用于保證數(shù)據(jù)的安全性和有效性C 數(shù)據(jù)存儲(chǔ)和管理支持對(duì)大量的各種類型數(shù)據(jù)的組織、存儲(chǔ)和管理D 事務(wù)管理提供對(duì)事務(wù)概念的支持和事務(wù)管理功能E DBMS還提供一些其他功能，包括與網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信功能等28 、下列哪些是數(shù)據(jù)庫(kù)查詢處理中所涉及的活動(dòng) 。A 對(duì)用高層數(shù)據(jù)庫(kù)語(yǔ)言表達(dá)的查詢語(yǔ)句進(jìn)行分析，形成語(yǔ)法分析樹(shù)B 將語(yǔ)法分析樹(shù)翻譯成

10、關(guān)系代數(shù)表達(dá)式C 在查詢所涉及的屬性上建立索引，以提高查詢速度D 為關(guān)系代數(shù)表達(dá)式中的每一個(gè)操作符選擇具體的實(shí)現(xiàn)算法E 為關(guān)系代數(shù)表達(dá)式中的各操作符確定執(zhí)行順序29 、下列哪些結(jié)構(gòu)是目前常用的瀏覽器 / 服務(wù)器模式軟件開(kāi)發(fā)結(jié)構(gòu)A 以 Web服務(wù)器為中心B 以瀏覽器為中心C 以數(shù)據(jù)庫(kù)服務(wù)器為中心D 以應(yīng)用服務(wù)器為中心E 以開(kāi)發(fā)語(yǔ)言為中心30 、對(duì)象數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)中，下列哪些是語(yǔ)言綁定涉及的面向?qū)ο缶幊陶Z(yǔ)言A C+B PASCALC JAVAD SMALLTALKE FORTRAN31 、下列英文名稱或縮寫(xiě)中，哪些是操作系統(tǒng)的名稱 A UbuntuB WindowsC UNIXD TCP/IP中的列關(guān)

11、于該指令功能的敘述E Tivoli32 、下列與進(jìn)程相關(guān)的信息中，哪些信息是保存在進(jìn)程控制塊 (PCB.A 進(jìn)程標(biāo)識(shí)符B 進(jìn)程當(dāng)前狀態(tài)C 磁盤目錄D 用戶棧E 進(jìn)程優(yōu)先級(jí)33 、下列各類調(diào)度算法中，哪些調(diào)度算法適用于交互式操作系統(tǒng)A 多級(jí)反饋隊(duì)列B 短作業(yè)優(yōu)先C 最高響應(yīng)比優(yōu)先D 時(shí)間片輪轉(zhuǎn)E 高優(yōu)先級(jí)優(yōu)先34 、測(cè)試與設(shè)置指令 (Test&Set) 是解決互斥訪問(wèn)臨界區(qū)的硬件方法。 中，哪些是正確的 。A 測(cè)試 W的值，若 W=1，則返回重新測(cè)試B 測(cè)試 W的值，若 W=0，置位 W=1，進(jìn)入臨界區(qū)C 退出臨界區(qū)時(shí)，復(fù)位 W=0D 測(cè)試 W的值，若 W=1，則給 W清零，并進(jìn)入臨界區(qū)

12、E 測(cè)試 W的值，若 W=0，則返回重新測(cè)試35 、下列各種內(nèi)存管理方案中，哪些可以與虛擬存儲(chǔ)技術(shù)結(jié)合使用A 可變分區(qū)B 頁(yè)式C 段式D 段頁(yè)式E 固定分區(qū)36 、下列關(guān)于虛擬存儲(chǔ)器的敘述中，哪些是正確的 。A 在請(qǐng)求段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛擬內(nèi)存空間，以段為單位管理物理內(nèi)存空間B 為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，用戶可以動(dòng)態(tài)改變頁(yè)面大小C 在虛擬存儲(chǔ)系統(tǒng)中，進(jìn)程的部分程序裝入后便可運(yùn)行D 虛擬存儲(chǔ)技術(shù)允許用戶使用比物理內(nèi)存更大的存儲(chǔ)空間E 實(shí)現(xiàn)虛存必須有硬件支持37 、下列文件的物理結(jié)構(gòu)中，哪些結(jié)構(gòu)適合文件的隨機(jī)存取 A 連續(xù)結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 散列結(jié)構(gòu)D 散列結(jié)構(gòu)E 多級(jí)索引

13、結(jié)構(gòu)38 、在下圖所示的樹(shù)形文件目錄結(jié)構(gòu)中，如果用戶 Sun 需要經(jīng)常讀文件 /Li/Linux.pdf，可以通過(guò)下列哪些方法提高檢索速度、節(jié)省存儲(chǔ)空間并簡(jiǎn)化操作過(guò)程 。ABCDE將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf拷貝到Sun目錄下，并仍舊使用原文件名拷貝到Sun目錄下，使用新的文件名鏈接到 Sun 目錄下，并仍舊使用原文件名鏈接到 Sun 目錄下，使用新文件名鏈接到 Course 目錄下，使用新的文件名39 、在程序控制 I/O 方式中，若輸出設(shè)備向處理機(jī)返回 “準(zhǔn)備就緒”信號(hào)，則表示 A 輸出緩

14、沖區(qū)已空B 輸出緩沖區(qū)已存滿數(shù)據(jù)C 輸出設(shè)備已開(kāi)始工作D 輸出設(shè)備已工作完畢E 可以向輸出緩沖區(qū)寫(xiě)數(shù)據(jù)40 、在設(shè)備分配中，預(yù)防死鎖的策略包括 A 可以向輸出緩沖區(qū)寫(xiě)數(shù)據(jù)B 一次分配所有資源C 有序分配資源D 剝奪其他進(jìn)程的資源E 設(shè)備處于安全狀態(tài)即可分配答案:、單項(xiàng)選擇題1、B 解析 P、V操作可以實(shí)現(xiàn)進(jìn)程同步、進(jìn)程互斥、進(jìn)程的前趨關(guān)系，進(jìn)程共享是屬于進(jìn)程間大量信息 的交換， P、 V操作是一類低級(jí)通信原語(yǔ)不能承擔(dān)大量信息交換的任務(wù)。故選擇 B選項(xiàng)。2、A 解析 進(jìn)程間通信時(shí)，已滿的郵件槽，發(fā)送進(jìn)程不能再申請(qǐng)互斥鎖。故選擇A選項(xiàng)。3、B 解析 如果早就緒的進(jìn)程排在就緒隊(duì)列的前面，遲就緒的進(jìn)程

15、排在就緒隊(duì)列的后面，那么先來(lái)先服 務(wù) (FCFS: first come first service)總是把當(dāng)前處于就緒隊(duì)列之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀態(tài)。也就說(shuō)，它只考慮進(jìn)程進(jìn)入就緒隊(duì)列的先后， 而不考慮它的下一個(gè) CPU周期的長(zhǎng)短及其他因素。 FCFS算法簡(jiǎn)單易行，但性能卻不大好。故選擇 B選項(xiàng)。4、C 解析 解決碎片問(wèn)題的辦法是在適當(dāng)時(shí)刻進(jìn)行碎片整理，通過(guò)移動(dòng)內(nèi)存中的程序，把所有空閑碎片 合并成一個(gè)連續(xù)的大空閑區(qū)并且放在內(nèi)存的一端， 而把所有程序放在另一端， 這技術(shù)稱為 “移動(dòng)技術(shù) ” 或“緊縮技術(shù) ”。故選擇 C選項(xiàng)。5、B 解析 頁(yè)式分配的優(yōu)點(diǎn)有： 1、由于它不要求作業(yè)或進(jìn)程的程序段和

16、數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而 有效地解決了碎片問(wèn)題。 2、動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存和外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式，使用戶可以 利用的存儲(chǔ)空間大大增加。這既提高了主存的利用率，又有利于組織多道程序執(zhí)行。故選擇B選項(xiàng)。6、D 解析 當(dāng)快表 miss 的時(shí)候， 10%*0.4s 命中頁(yè)表，由于采用了一級(jí)頁(yè)表，所以只要還要訪問(wèn)一次 內(nèi)存，花費(fèi) 0.4 s?？傆?jì)0.44 s。故選擇 D選項(xiàng)7、C解析 指令WRITE 3, 100 ，由于頁(yè)號(hào)為3的頁(yè)框存取控制為 R，沒(méi)有寫(xiě)權(quán)限，發(fā)出寫(xiě)保護(hù)中斷。 故選擇 C選項(xiàng)。8、A 解析 在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，決定虛擬存儲(chǔ)空間最大容量的要素是計(jì)算機(jī)系統(tǒng)地址位寬。故選擇A選項(xiàng)

17、9、A 解析 在請(qǐng)求分頁(yè)的外存 ( 磁盤 ) 分為兩部分：用于存放文件的文件區(qū)和用于存放對(duì)換頁(yè)面的對(duì)換區(qū)。 由于與進(jìn)程有關(guān)的文件都放在文件區(qū)，故凡是未運(yùn)行的頁(yè)面都應(yīng)該從文件區(qū)調(diào)入。故選擇A選項(xiàng)10、A 解析 外存儲(chǔ)器是屬于塊設(shè)備，分配空間時(shí)常以物理塊來(lái)分配，因此為方便與其他設(shè)備傳輸數(shù)據(jù)文 件也是按塊進(jìn)行劃分的，稱為數(shù)據(jù)塊。故選擇 A選項(xiàng)11、A 解析 為了能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱之 為文件控制塊 (FCB) 。FCB一般應(yīng)包括下列的文件屬性信息： 1 文件標(biāo)志和控制信息； 2 文件邏輯 結(jié)構(gòu)信息； 3文件物理結(jié)構(gòu)信息； 4 文件使用信息； 5文

18、件管理信息。故選擇 A選項(xiàng)。12、A 解析 轉(zhuǎn)儲(chǔ)還可以分為海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)兩種方式。海量轉(zhuǎn)儲(chǔ)是指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。增量轉(zhuǎn) 儲(chǔ)則指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過(guò)的數(shù)據(jù)。 從恢復(fù)角度看， 使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢 復(fù)一般說(shuō)來(lái)會(huì)更方便些。但如果數(shù)據(jù)庫(kù)很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲(chǔ)方式更實(shí)用更有效。 故選擇A選項(xiàng)。 13 、B解析 掃描調(diào)度算法(又稱電梯調(diào)度法 )是計(jì)算機(jī)磁盤驅(qū)動(dòng)調(diào)度的一種方法。 掃描算法 (SCAN) 不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道的距離， 更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)方向。 當(dāng)磁頭正在由里向外移動(dòng)時(shí)， SCAN算法所選擇的下一個(gè)訪問(wèn)對(duì)象應(yīng)是其欲訪問(wèn)的磁道，既在當(dāng)前

19、磁 道之外，又是距離最近的。故選擇 B選項(xiàng)。14、A 解析 在UNIX操作系統(tǒng)中，把磁盤存儲(chǔ)空間的空閑塊成組鏈接。例如每 100 個(gè)空閑塊為一組，每一 組的第一個(gè)空閑塊中登記本組空閑總數(shù)和下一組空閑塊的磁盤物理塊號(hào)， 最后不足100 塊的那部分磁 盤物理塊及塊數(shù)記入專用塊中。故選擇 A選項(xiàng)。15、B解析 FAT32 是Windows 系統(tǒng)硬盤分區(qū)格式的一種。這種格式采用 32位的文件分配表，使其對(duì)磁 盤的管理能力大大增強(qiáng)，突破了 FAT16 對(duì)每一個(gè)分區(qū)的容量只有 2GB的限制。由于現(xiàn)在的硬盤生產(chǎn)成 本下降，其容量越來(lái)越大， 運(yùn)用FAT32的分區(qū)格式后， 我們可以將一個(gè)大硬盤定義成一個(gè)分區(qū)而不

20、必 分為幾個(gè)分區(qū)使用，大大方便了對(duì)磁盤的管理。 FAT32 采用的是鏈接結(jié)構(gòu)。故選擇 B選項(xiàng)。16、B 解析 設(shè)備按信息組織方式來(lái)劃分， 分為塊設(shè)備和字符設(shè)備， 其中磁盤屬于塊設(shè)備。 故選擇 A選項(xiàng)。17、A 解析 設(shè)備獨(dú)立層：用于實(shí)現(xiàn)用戶程序與設(shè)備驅(qū)動(dòng)器的統(tǒng)一接口、設(shè)備命令、設(shè)備保護(hù)、以及設(shè)備 分配與釋放等，同時(shí)為設(shè)備管理和數(shù)據(jù)傳送提供必要的存儲(chǔ)空間。故選擇A選項(xiàng)。18、A 解析 不同的 I/O 設(shè)備可以并行工作。故選擇 A選項(xiàng)。19、A 解析 解除死鎖的方法有：剝奪某些進(jìn)程所占有的資源、撤消某些進(jìn)程和重新啟動(dòng)系統(tǒng)。故選擇A選項(xiàng)。20、A 解析 P3, P1, P4, P2, P5。該序列下

21、資源的數(shù)目如下表：最大需求量 已分配 需要 可用 可用 +已分配A,B,C A,B,C A,B,C A,B,C A,B,CP1 4,0,114,0,5 0,0,6 5,4,7 9,4,12P2 5,3,6 4,0,2 1,3,4 11,5,14 15,5,16P3 4,2,5 2,1,4 2,1,1 2,3,3 5,4,7P4 5,5,9 2,1,2 3,4,7 9,4,12 11,5,14P5 4,2,4 3,1,3 1,1,1 15,5,16 18,6,19故選擇 A選項(xiàng)二、多項(xiàng)選擇題21 、BDE22 、ABD23 、AE24 、ABDE25 、ACDE26 、CE27 、ACDE 28

22、 、ABDE 29 、 ACD30 、ACD31 、ABC 解析 Ubuntu/Windows/UNIX均是操作系統(tǒng) ; TCP/IP 是網(wǎng)絡(luò)協(xié)議 ; Tivoli 是管理大型軟件的管理環(huán)境，屬于應(yīng)用軟件，不是操作系統(tǒng)。故選擇 A、B、C選項(xiàng)。32 、ABE 解析 進(jìn)程控制塊的基本內(nèi)容有：進(jìn)程標(biāo)識(shí)符、進(jìn)程當(dāng)前狀態(tài)、進(jìn)程相應(yīng)的程序和數(shù)據(jù)地址、進(jìn)程 優(yōu)先級(jí)、 CPU現(xiàn)場(chǎng)保護(hù)區(qū)、進(jìn)程同步與通信機(jī)制、進(jìn)程所在隊(duì)列 PCB的鏈接字、與進(jìn)程有關(guān)的其他信 息。故選擇 A、B、E選項(xiàng)。33 、ADE 解析 多級(jí)反饋隊(duì)列、時(shí)間片輪轉(zhuǎn)和高優(yōu)先級(jí)優(yōu)先適用于交互式操作系統(tǒng)。故選擇A、D、E選項(xiàng)。34 、ABC 解析

23、TS 指令實(shí)現(xiàn)互斥的算法是：測(cè)試鎖變量的值，如為 1，則重復(fù)執(zhí)行本命令，不斷重復(fù)測(cè)試變 量的值；如為 0，則立即將鎖變量測(cè)值置為 1 ，進(jìn)入臨界區(qū)；測(cè)試并設(shè)置指令是一條完整的指令，而 在一條指令的執(zhí)行中間是不會(huì)被中斷的， 保證了鎖的測(cè)試和關(guān)閉的連續(xù)性； 退出臨界區(qū)時(shí)， 將鎖變量 測(cè)試值設(shè)為 0。D、E選項(xiàng)反過(guò)來(lái)了，故選擇 A、B、C選項(xiàng)。35 、BCD 解析 要能與虛擬存儲(chǔ)技術(shù)結(jié)合使用的內(nèi)存管理方案必須具有如下特性：一是使用動(dòng)態(tài)內(nèi)存地址， 內(nèi)存中的進(jìn)程要是可以移動(dòng)的，二是不能要求全部程序加載入內(nèi)存，進(jìn)程才能運(yùn)行的，所以排除A、E選項(xiàng)， B、C、D選項(xiàng)存儲(chǔ)管理方法都滿足以上兩點(diǎn)要求。故選擇 B、C、D選項(xiàng)。36 、CDE 解析 允許用戶作業(yè)的邏輯地址空間大于實(shí)際內(nèi)存的絕對(duì)地址空間；對(duì)于用戶來(lái)說(shuō)