【MOOC期末】《操作系統(tǒng)》(北京交通大學(xué))中國大學(xué)慕課答案

【MOOC期末】《操作系統(tǒng)》(北京交通大學(xué))中國大學(xué)慕課答案慕課期末考試2024秋1.單選題：如下說法中，正確的是（）。

選項(xiàng)：

A、無論是內(nèi)核線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持

B、同一進(jìn)程的各線程共享其進(jìn)程頁表

C、若進(jìn)程當(dāng)前處于運(yùn)行狀態(tài)，則其不可能直接轉(zhuǎn)化為就緒狀態(tài)

D、進(jìn)程實(shí)體由代碼段、數(shù)據(jù)段和進(jìn)程標(biāo)識(shí)符三部分組成

答案：【同一進(jìn)程的各線程共享其進(jìn)程頁表】2.單選題：就機(jī)械移動(dòng)頭磁盤及電梯調(diào)度算法而言，若系統(tǒng)當(dāng)前存在如下按時(shí)間先后次序提出的磁盤磁道號(hào)訪問請(qǐng)求序列<36,28,52,50,55,100,87,66,79>、磁頭處于56號(hào)磁道且正朝磁道號(hào)增加方向移動(dòng)，那么接下來系統(tǒng)將執(zhí)行針對(duì)（）號(hào)磁道的訪問請(qǐng)求。

選項(xiàng)：

A、36

B、66

C、55

D、100

答案：【66】3.單選題：可以提高機(jī)械移動(dòng)頭磁盤訪問效率的方法不包括（）。

選項(xiàng)：

A、提前讀

B、把屬于同一個(gè)文件的數(shù)據(jù)盤塊安排在同一條磁道或相鄰的磁道上

C、將磁盤上所有盤塊分成若干組，每組盤塊分布在同一磁道或相鄰磁道上，且每組盤塊都含有索引結(jié)點(diǎn)盤塊和數(shù)據(jù)盤塊

D、磁盤“寫穿透高速緩存”技術(shù)

答案：【磁盤“寫穿透高速緩存”技術(shù)】4.單選題：承接第41題問題描述，針對(duì)空格④，正確的選項(xiàng)應(yīng)為（）

選項(xiàng)：

A、wait(semA);

B、signal(semA);

C、signal(semA);wait(semA);

D、signal(semH);wait(semA);

答案：【signal(semA);】5.單選題：承接第41題問題描述，針對(duì)空格③，正確的選項(xiàng)應(yīng)為（）

選項(xiàng)：

A、wait(semA);signal(semD);

B、signal(semD);wait(semA);

C、signal(semA);wait(semD);

D、signal(semA);

答案：【signal(semA);wait(semD);】6.單選題：承接第41題問題描述，針對(duì)空格②，正確的選項(xiàng)應(yīng)為（）

選項(xiàng)：

A、wait(semD);signal(semD);

B、signal(semA);wait(semD);

C、wait(semD);signal(semA);

D、signal(semA);

答案：【signal(semA);wait(semD);】7.單選題：編程設(shè)計(jì)實(shí)現(xiàn)如下的進(jìn)程協(xié)同問題，即AQingSao進(jìn)程、HuChuanKui進(jìn)程和DiaoDeYi進(jìn)程分別扮演京劇《沙家浜》中的阿慶嫂、胡傳魁和刁德一，模擬如下的“智斗”對(duì)唱片段，采用信號(hào)量機(jī)制使其并發(fā)同步執(zhí)行并按如下方式依次演繹輸出對(duì)應(yīng)角色的唱詞：DiaoDeYi：這個(gè)女人那不尋常。AQingSao：刁德一有什么鬼心腸？HuChuanKui：這小刁，一點(diǎn)面子也不講。AQingSao：這草包倒是一堵?lián)躏L(fēng)的墻。DiaoDeYi：她態(tài)度不卑又不亢。AQingSao：他神情不陰又不陽。HuChuanKui：刁德一，搞得什么鬼花樣。AQingSao：他們到底是姓蔣還是姓汪？DiaoDeYi：我待要旁敲側(cè)擊將她訪。AQingSao：我必須察言觀色把他防。要求任何情況下均須嚴(yán)格遵循上述顯示次序和內(nèi)容。有關(guān)信號(hào)量定義及進(jìn)程的偽代碼設(shè)計(jì)如下：semaphoresemA=____①____,semH=0,semD=0;DiaoDeYi進(jìn)程：{演唱"這個(gè)女人那不尋常。";__________②__________演唱"她態(tài)度不卑又不亢。";__________③__________演唱"我待要旁敲側(cè)擊將她訪。";__________④__________}AQingSao進(jìn)程：{wait(semA);演唱"刁德一有什么鬼心腸？";__________⑤__________演唱"這草包倒是一堵?lián)躏L(fēng)的墻。";__________⑥__________演唱"他神情不陰又不陽。";__________⑦_(dá)_________演唱"他們到底是姓蔣還是姓汪？";__________⑧__________演唱"我必須察言觀色把他防。";}HuChuanKui進(jìn)程：{wait(semH);演唱"這小刁，一點(diǎn)面子也不講。";__________⑨__________演唱"刁德一，搞得什么鬼花樣。";__________⑩__________}針對(duì)空格①，正確的選項(xiàng)應(yīng)為（）

選項(xiàng)：

A、0

B、1

C、-1

D、2

答案：【0】8.單選題：假定盤塊的大小為32KB，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，采用三級(jí)索引分配時(shí)，所支持的最大文件大小是（）。

選項(xiàng)：

A、16384TB

B、512GB

C、2TB

D、512TB

答案：【16384TB】9.單選題：如下關(guān)于外存分配方式及文件物理結(jié)構(gòu)的描述，存在問題的是（）。

選項(xiàng)：

A、在直接存取支持方面，顯式鏈接分配方式不如連續(xù)分配方式但優(yōu)于索引分配方式

B、隱式鏈接分配方式只適合順序訪問，對(duì)隨機(jī)存取極其低效且可靠性較差

C、連續(xù)分配方式及順序文件物理結(jié)構(gòu)要求有連續(xù)的存儲(chǔ)空間，故而外部碎片多、空間利用率低，且不利于文件的增刪修改維護(hù)

D、磁盤整理工具在設(shè)計(jì)時(shí)往往會(huì)考慮連續(xù)分配方便順序訪問且速度快同時(shí)還支持直接存取的優(yōu)勢(shì)特征

答案：【在直接存取支持方面，顯式鏈接分配方式不如連續(xù)分配方式但優(yōu)于索引分配方式】10.單選題：如下關(guān)于文件邏輯結(jié)構(gòu)的描述中，存在問題的是（）。

選項(xiàng)：

A、相比于索引文件，索引順序文件的索引表項(xiàng)空間開銷加大，但檢索效率提高

B、相比于順序文件，索引文件額外需要索引表的空間開銷

C、在順序文件基礎(chǔ)上引入索引文件的目的之一是為了解決不定長(zhǎng)記錄文件不能很好支持隨機(jī)存取的問題

D、文件邏輯結(jié)構(gòu)劃分為流式文件和記錄式文件

答案：【相比于索引文件，索引順序文件的索引表項(xiàng)空間開銷加大，但檢索效率提高】11.單選題：如下關(guān)于文件操作功能實(shí)現(xiàn)的描述，存在問題的是（）。

選項(xiàng)：

A、設(shè)置文件讀/寫位置是針對(duì)的文件讀寫指針而非文件指針，二者并不一樣

B、讀/寫文件并不需要每次都進(jìn)行目錄檢索，因?yàn)樗鼈兪且詫?duì)應(yīng)的文件打開為前提的

C、文件的打開和刪除均涉及到相應(yīng)的目錄檢索，但文件的創(chuàng)建和關(guān)閉不涉及目錄檢索環(huán)節(jié)

D、內(nèi)存打開文件表的表項(xiàng)中包含有文件讀寫指針，而用戶文件描述符表的表項(xiàng)內(nèi)容則為指向內(nèi)存打開文件表的表項(xiàng)的文件指針

答案：【文件的打開和刪除均涉及到相應(yīng)的目錄檢索，但文件的創(chuàng)建和關(guān)閉不涉及目錄檢索環(huán)節(jié)】12.單選題：根據(jù)設(shè)備管理層次模型的功能劃分，設(shè)備驅(qū)動(dòng)程序的功能應(yīng)不包含（）。

選項(xiàng)：

A、檢查I/O設(shè)備狀態(tài)，若忙則掛在設(shè)備隊(duì)列上等待

B、傳遞和設(shè)置I/O設(shè)備的有關(guān)參數(shù)與工作方式，包括根據(jù)用戶I/O請(qǐng)求構(gòu)造必要的通道程序

C、發(fā)出I/O命令，啟動(dòng)分配到的I/O設(shè)備去完成指定的I/O操作

D、根據(jù)輸入輸出請(qǐng)求，申請(qǐng)分配或釋放緩沖

答案：【根據(jù)輸入輸出請(qǐng)求，申請(qǐng)分配或釋放緩沖】13.單選題：關(guān)于緩沖池的緩沖區(qū)分配函數(shù)設(shè)計(jì)如下（其中RS[3]和MS[3]分別為資源信號(hào)量數(shù)組和互斥信號(hào)量數(shù)組）：voidGetBuf(intQType,BufferT*pBuf){——————————pBuf=TakeBuf(QType);signal(&MS[QType]);}則空格處應(yīng)填入（）。

選項(xiàng)：

A、wait(&RS[QType]);

B、wait(&MS[QType]);

C、wait(&MS[QType]);wait(&RS[QType]);

D、wait(&RS[QType]);wait(&MS[QType]);

答案：【wait(&RS[QType]);wait(&MS[QType]);】14.單選題：就緩沖池管理而言，若設(shè)定緩沖區(qū)總數(shù)為N且空緩沖區(qū)隊(duì)列、輸入緩沖區(qū)隊(duì)列、輸出緩沖區(qū)隊(duì)列分別對(duì)應(yīng)有關(guān)數(shù)組下標(biāo)0、1、2，則相應(yīng)的資源信號(hào)量RS[3]和互斥信號(hào)量MS[3]初始值應(yīng)分別為（）。

選項(xiàng)：

A、{N,N,N}和{1,1,1}

B、{0,0,0}和{1,1,1}

C、{N,0,0}和{1,1,1}

D、{0,N,0}和{0,0,0}

答案：【{N,0,0}和{1,1,1}】[vk-content]15.單選題：如下關(guān)于設(shè)備管理的描述，存在問題的是（）。

選項(xiàng)：

A、在設(shè)備管理層次模型中，用戶空間I/O請(qǐng)求支持層提供對(duì)物理設(shè)備及文件系統(tǒng)邏輯結(jié)構(gòu)的控制

B、設(shè)備管理用于控制與管理實(shí)現(xiàn)信息輸入、輸出和存儲(chǔ)的設(shè)備，由于外圍設(shè)備不僅種類繁多，而且彼此特性和操作方式相差較大，從而使設(shè)備管理成為操作系統(tǒng)中最繁雜且與硬件緊密相關(guān)的部分

C、緩解處理器和多種不同處理速度的外圍設(shè)備之間的矛盾的有效手段包括中斷、內(nèi)存直接存取控制、通道及緩沖等技術(shù)

D、設(shè)備分配不僅涉及設(shè)備本身，還牽涉到與之相連接的對(duì)應(yīng)數(shù)據(jù)傳輸通路上的設(shè)備控制器及通道等部件

答案：【在設(shè)備管理層次模型中，用戶空間I/O請(qǐng)求支持層提供對(duì)物理設(shè)備及文件系統(tǒng)邏輯結(jié)構(gòu)的控制】16.單選題：如下關(guān)于內(nèi)存管理的描述，存在問題的是（）。

選項(xiàng)：

A、傳統(tǒng)常規(guī)內(nèi)存管理對(duì)于空間要求超過內(nèi)存容量的大進(jìn)程往往因不能全部裝入內(nèi)存而無法運(yùn)行，或者會(huì)由于內(nèi)存容量而限制進(jìn)程并發(fā)執(zhí)行度的提高

B、虛擬存儲(chǔ)技術(shù)支持進(jìn)程部分裝入內(nèi)存即可啟動(dòng)運(yùn)行，但在執(zhí)行過程中可能遭遇缺頁或缺段中斷甚至頁段置換處理，因而會(huì)延長(zhǎng)對(duì)應(yīng)進(jìn)程的周轉(zhuǎn)時(shí)間，進(jìn)而會(huì)給系統(tǒng)吞吐量帶來比較大的負(fù)面效應(yīng)

C、許多進(jìn)程在每次運(yùn)行時(shí)并非用到其全部程序和數(shù)據(jù)，故而進(jìn)程“一次性”全部裝入內(nèi)存并不必要

D、考慮到某些進(jìn)程可能會(huì)因輸入輸出操作請(qǐng)求而長(zhǎng)期處于等待狀態(tài)、或者不少程序代碼屬于一次性運(yùn)行性質(zhì)，所以進(jìn)程或其整體常駐內(nèi)存并不合理

答案：【虛擬存儲(chǔ)技術(shù)支持進(jìn)程部分裝入內(nèi)存即可啟動(dòng)運(yùn)行，但在執(zhí)行過程中可能遭遇缺頁或缺段中斷甚至頁段置換處理，因而會(huì)延長(zhǎng)對(duì)應(yīng)進(jìn)程的周轉(zhuǎn)時(shí)間，進(jìn)而會(huì)給系統(tǒng)吞吐量帶來比較大的負(fù)面效應(yīng)】17.單選題：如下說法存在問題的是（）。

選項(xiàng)：

A、共享文件索引結(jié)點(diǎn)號(hào)在目錄中出現(xiàn)的次數(shù)應(yīng)當(dāng)與其索引結(jié)點(diǎn)中的共享用戶（進(jìn)程）計(jì)數(shù)值相同

B、根據(jù)文件分配表構(gòu)建基于盤塊號(hào)的兩個(gè)計(jì)數(shù)器，分別就空閑盤塊號(hào)和數(shù)據(jù)盤塊號(hào)進(jìn)行計(jì)數(shù)，正常情況下，對(duì)應(yīng)每個(gè)盤塊號(hào)的空閑盤塊號(hào)計(jì)數(shù)值和數(shù)據(jù)盤塊號(hào)計(jì)數(shù)值應(yīng)當(dāng)互補(bǔ)

C、目錄項(xiàng)和索引結(jié)點(diǎn)是一一對(duì)應(yīng)的

D、設(shè)備獨(dú)立性是指用戶編程時(shí)無需指定程序運(yùn)行時(shí)使用的物理設(shè)備

答案：【目錄項(xiàng)和索引結(jié)點(diǎn)是一一對(duì)應(yīng)的】18.單選題：如下關(guān)于用戶程序讀取文件數(shù)據(jù)的系統(tǒng)實(shí)現(xiàn)流程的描述，不正確的為（）。

選項(xiàng)：

A、用戶程序執(zhí)行文件數(shù)據(jù)讀取操作之前必須首先執(zhí)行和完成對(duì)應(yīng)文件的讀打開操作

B、用戶程序?qū)ξ募?shù)據(jù)的每一次讀操作均須啟動(dòng)磁盤控制器及從磁盤盤塊讀取對(duì)應(yīng)數(shù)據(jù)

C、用戶程序?qū)ξ募?shù)據(jù)的每一次讀操作均須通過系統(tǒng)調(diào)用進(jìn)入內(nèi)核空間才能完成

D、數(shù)據(jù)文件的讀打開操作并非每一次均須經(jīng)由目錄檢索環(huán)節(jié)

答案：【用戶程序?qū)ξ募?shù)據(jù)的每一次讀操作均須啟動(dòng)磁盤控制器及從磁盤盤塊讀取對(duì)應(yīng)數(shù)據(jù)】19.單選題：DMA指直接在（）之間傳輸數(shù)據(jù)。

選項(xiàng)：

A、I/O設(shè)備和內(nèi)存

B、I/O設(shè)備

C、I/O設(shè)備和CPU

D、CPU和內(nèi)存

答案：【I/O設(shè)備和內(nèi)存】20.單選題：用戶在刪除文件時(shí)，不可能做的動(dòng)作是（）。

選項(xiàng)：

A、刪除文件所在目錄

B、刪除文件對(duì)應(yīng)的目錄項(xiàng)

C、刪除文件對(duì)應(yīng)的索引節(jié)點(diǎn)

D、釋放文件占用的磁盤塊

答案：【刪除文件所在目錄】21.單選題：一個(gè)用戶進(jìn)程調(diào)用read系統(tǒng)調(diào)用讀入數(shù)據(jù)，則下面說法不正確的是（）。

選項(xiàng)：

A、該用戶進(jìn)程可能阻塞

B、CPU狀態(tài)由用戶態(tài)轉(zhuǎn)為核心態(tài)

C、read過程中可能發(fā)生錯(cuò)誤

D、read只能讀磁盤文件，不能讀鍵盤輸入

答案：【read只能讀磁盤文件，不能讀鍵盤輸入】22.單選題：如下關(guān)于成組鏈接法的描述，存在問題的是（）。

選項(xiàng)：

A、空閑盤塊的分配和回收過程均涉及空閑盤塊號(hào)棧是否上鎖的檢查及上鎖和開鎖操作

B、空閑盤塊號(hào)棧中存放有第一組空閑盤塊的盤塊號(hào)，第二組及以后各組空閑盤塊的盤塊號(hào)則存放在對(duì)應(yīng)上一組的第一個(gè)空閑盤塊中

C、空閑盤塊分配時(shí)，若未到棧底，則將棧頂所存放的盤塊號(hào)對(duì)應(yīng)的盤塊分配給用戶進(jìn)程（及文件）；否則進(jìn)一步判斷棧底所存放的盤塊號(hào)是否為0，若是則說明已無可用盤塊、分配失敗返回，否則調(diào)用磁盤讀過程，將該盤塊號(hào)所對(duì)應(yīng)盤塊的內(nèi)容讀入棧中作為新的內(nèi)容，然后將該盤塊號(hào)對(duì)應(yīng)的盤塊分配給用戶進(jìn)程（及文件）

D、空閑盤塊回收時(shí)，若棧未滿，則將回收盤塊的盤塊號(hào)記入空閑盤塊號(hào)棧的棧頂；否則，應(yīng)將空閑盤塊號(hào)棧的當(dāng)前內(nèi)容包括空閑盤塊數(shù)及所有盤塊號(hào)記入新回收的盤塊中，同時(shí)將新回收盤塊的盤塊號(hào)作為新的棧底內(nèi)容

答案：【空閑盤塊號(hào)棧中存放有第一組空閑盤塊的盤塊號(hào)，第二組及以后各組空閑盤塊的盤塊號(hào)則存放在對(duì)應(yīng)上一組的第一個(gè)空閑盤塊中】23.單選題：某UNIX系統(tǒng)磁盤卷采用1KB大小的盤塊，且其中某文件的索引結(jié)點(diǎn)及相關(guān)盤塊部分內(nèi)容信息如下所示：索引結(jié)點(diǎn)所含地址項(xiàng)內(nèi)容為【0#地址項(xiàng)=226】【1#地址項(xiàng)=227】【2#地址項(xiàng)=228】【3#地址項(xiàng)=230】【4#地址項(xiàng)=232】【5#地址項(xiàng)=250】【6#地址項(xiàng)=251】【7#地址項(xiàng)=252】【8#地址項(xiàng)=261】【9#地址項(xiàng)=262】【10#地址項(xiàng)=265】265#盤塊部分內(nèi)容信息為【266#、267#、268#、275#、276#、278#、......】則針對(duì)該文件開始位置15000字節(jié)偏移量的32字節(jié)長(zhǎng)度的數(shù)據(jù)讀取操作所涉及的物理盤塊號(hào)為（）。

選項(xiàng)：

A、262#

B、275#

C、276#

D、278#

答案：【276#】24.單選題：對(duì)于100GB的磁盤分區(qū)，若格式化為FAT文件系統(tǒng)類型（FAT12、FAT16或FAT32）且采用4KB的盤塊大小，則一份文件分配表理論上需占用大致（）字節(jié)的空間。

選項(xiàng)：

A、25M

B、37.5M

C、50M

D、100M

答案：【100M】25.單選題：關(guān)于處理器調(diào)度，如下描述存在問題的是（）。

選項(xiàng)：

A、高級(jí)調(diào)度（即作業(yè)調(diào)度）用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建線程和分配必要資源；然后，再將新創(chuàng)建線程插入到就緒隊(duì)列上準(zhǔn)備執(zhí)行

B、系統(tǒng)運(yùn)行性能（如吞吐量大小、周轉(zhuǎn)時(shí)間長(zhǎng)短、響應(yīng)及時(shí)性等）在很大程度上都取決于調(diào)度，特別是處理機(jī)調(diào)度

C、低級(jí)調(diào)度（即進(jìn)程調(diào)度或線程調(diào)度）用來決定就緒隊(duì)列中的哪個(gè)進(jìn)程（或線程）將獲得處理機(jī)，然后再由分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程（或線程）的具體操作

D、中級(jí)調(diào)度實(shí)質(zhì)上就是存儲(chǔ)器管理中的對(duì)換功能

答案：【高級(jí)調(diào)度（即作業(yè)調(diào)度）用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建線程和分配必要資源；然后，再將新創(chuàng)建線程插入到就緒隊(duì)列上準(zhǔn)備執(zhí)行】26.單選題：系統(tǒng)擁有A、B、C三類資源的數(shù)量分別為10、5、7，當(dāng)前存在五個(gè)進(jìn)程最大資源需求及已分配資源情況參表所示，則按照銀行家算法，進(jìn)程（）提出資源請(qǐng)求<0,2,0>，可以實(shí)施分配。

選項(xiàng)：

A、

B、

C、

D、以上選項(xiàng)均不對(duì)

答案：【】27.單選題：并發(fā)產(chǎn)生的原因包括（）。

選項(xiàng)：

A、中斷

B、當(dāng)前進(jìn)程執(zhí)行期間發(fā)生進(jìn)程重新調(diào)度

C、多處理器系統(tǒng)

D、以上所有各項(xiàng)

答案：【以上所有各項(xiàng)】28.單選題：一個(gè)分段系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占10位，則該系統(tǒng)支持的最大段長(zhǎng)為（）字節(jié)。

選項(xiàng)：

A、4M

B、1M

C、64K

D、1K

答案：【4M】29.單選題：某分頁系統(tǒng)采用多級(jí)頁表機(jī)制且要求每一級(jí)頁表或頁表分頁均可在一個(gè)物理塊中完全容納。假設(shè)進(jìn)程邏輯地址長(zhǎng)度為48位，頁面大小為4K字節(jié)，每個(gè)頁表項(xiàng)為8個(gè)字節(jié)，那么該系統(tǒng)的頁表應(yīng)有（）級(jí)。

選項(xiàng)：

A、5

B、4

C、3

D、2

答案：【4】30.單選題：如下關(guān)于分頁和分段存儲(chǔ)管理方式的描述，不正確的說法是（）。

選項(xiàng)：

A、分頁和分段存儲(chǔ)管理均屬于離散分配方式，均可支持虛擬存儲(chǔ)技術(shù)

B、分頁存儲(chǔ)管理消除了內(nèi)部碎片，而分段存儲(chǔ)管理既沒有消除內(nèi)部碎片、也未消除外部碎片

C、分頁存儲(chǔ)管理方式下進(jìn)程的邏輯地址空間是一維的，而分段存儲(chǔ)管理方式下進(jìn)程的邏輯地址空間是二維的

D、分段存儲(chǔ)管理比分頁存儲(chǔ)管理更有利于支持內(nèi)存共享、內(nèi)存保護(hù)和動(dòng)態(tài)鏈接

答案：【分頁存儲(chǔ)管理消除了內(nèi)部碎片，而分段存儲(chǔ)管理既沒有消除內(nèi)部碎片、也未消除外部碎片】31.單選題：系統(tǒng)擁有四類獨(dú)占性資源A、B、C、D的數(shù)量分別為3、2、1、1。當(dāng)前存在三個(gè)進(jìn)程P1、P2、P3，且P1占用2個(gè)A類資源和1個(gè)C類資源并正申請(qǐng)1個(gè)B類資源、P2占有1個(gè)B類資源并正申請(qǐng)1個(gè)A類資源、P3占有1個(gè)A類資源和1個(gè)B類資源并正申請(qǐng)1個(gè)C類資源和1個(gè)D類資源。則如下關(guān)于當(dāng)前系統(tǒng)狀態(tài)描述最準(zhǔn)確的是（）。

選項(xiàng)：

A、當(dāng)前系統(tǒng)處于死鎖狀態(tài)

B、當(dāng)前系統(tǒng)處于不安全狀態(tài)

C、當(dāng)前系統(tǒng)處于安全狀態(tài)

D、當(dāng)前系統(tǒng)處于不安全狀態(tài)但不一定會(huì)陷入死鎖

答案：【當(dāng)前系統(tǒng)處于死鎖狀態(tài)】32.單選題：處理器重新調(diào)度的觸發(fā)原因不包括（）。

選項(xiàng)：

A、采用搶占式高優(yōu)先級(jí)優(yōu)先調(diào)度的系統(tǒng)創(chuàng)建了高優(yōu)先級(jí)進(jìn)程并將其插入到進(jìn)程就緒隊(duì)列

B、當(dāng)前運(yùn)行進(jìn)程因完成或遇到異常情況而被終止

C、當(dāng)前運(yùn)行進(jìn)程因提出輸入輸出操作請(qǐng)求而被阻塞或采用搶占式高優(yōu)先級(jí)優(yōu)先調(diào)度的系統(tǒng)喚醒了高優(yōu)先級(jí)進(jìn)程

D、采用非搶占式高優(yōu)先級(jí)優(yōu)先調(diào)度的系統(tǒng)把處于掛起狀態(tài)的進(jìn)程激活和插入到進(jìn)程就緒隊(duì)列

答案：【采用非搶占式高優(yōu)先級(jí)優(yōu)先調(diào)度的系統(tǒng)把處于掛起狀態(tài)的進(jìn)程激活和插入到進(jìn)程就緒隊(duì)列】33.單選題：關(guān)于頁表，如下描述存在問題的是（）。

選項(xiàng)：

A、現(xiàn)代計(jì)算機(jī)系統(tǒng)支持非常大的邏輯地址空間，頁表也變得龐大，若未采取多級(jí)頁表機(jī)制，一般要求占用連續(xù)的內(nèi)存空間

B、在利用反置頁表進(jìn)行地址變換時(shí)，通常利用進(jìn)程標(biāo)識(shí)符和頁號(hào)及散列機(jī)制去檢索反置頁表

C、反置頁表在整個(gè)系統(tǒng)僅設(shè)立一張表，為每個(gè)物理塊設(shè)置一個(gè)表項(xiàng)并將它們按物理塊號(hào)進(jìn)行排序，表項(xiàng)內(nèi)容包括對(duì)應(yīng)頁號(hào)及其所屬進(jìn)程的標(biāo)識(shí)符

D、多級(jí)頁表機(jī)制能夠有效解決進(jìn)程邏輯地址空間和頁表龐大的問題，頁表不再要求占用連續(xù)內(nèi)存空間，且頁表總體內(nèi)存開銷減少了

答案：【多級(jí)頁表機(jī)制能夠有效解決進(jìn)程邏輯地址空間和頁表龐大的問題，頁表不再要求占用連續(xù)內(nèi)存空間，且頁表總體內(nèi)存開銷減少了】34.單選題：某32位操作系統(tǒng)采用請(qǐng)求分頁存儲(chǔ)管理方式、固定分配局部置換策略及最長(zhǎng)時(shí)間未使用頁面淘汰算法LRU，頁面大小為4KB，內(nèi)存容量為4GB。假設(shè)某進(jìn)程分配獲得10個(gè)物理塊且其進(jìn)程頁表全部?jī)?nèi)容在某執(zhí)行時(shí)間段內(nèi)如圖所示（頁號(hào)和物理塊號(hào)均采用十六進(jìn)制描述且均從0開始編號(hào)）。則該進(jìn)程在上述時(shí)間段范圍內(nèi)發(fā)生的對(duì)（十六進(jìn)制表示的）邏輯地址0x000171A6的首次訪問時(shí)，所對(duì)應(yīng)的（十六進(jìn)制表示的）物理地址為（）。

選項(xiàng)：

A、觸發(fā)缺頁中斷

B、觸發(fā)越界中斷

C、0x4002F71A6

D、0x4032F1A6

答案：【0x4032F1A6】35.單選題：某32位系統(tǒng)采用兩級(jí)頁表機(jī)制進(jìn)行請(qǐng)求分頁存儲(chǔ)管理，頁表項(xiàng)為4字節(jié)，邏輯地址結(jié)構(gòu)為：【外層頁號(hào)（10位）】【內(nèi)層頁號(hào)（10位）】【頁內(nèi)偏移（12位）】某C語言程序中定義有一個(gè)數(shù)組intx[1024][1024];且每個(gè)int型數(shù)據(jù)元素占4個(gè)字節(jié)，以行序組織，數(shù)組的起始邏輯地址為0x10000000，則數(shù)組中元素x[1][2]的起始邏輯地址對(duì)應(yīng)的外層頁號(hào)和內(nèi)層頁號(hào)分別為（）。

選項(xiàng)：

A、0x40和0x01

B、1和2

C、1024和2

D、64和8

答案：【0x40和0x01】36.單選題：如下關(guān)于分區(qū)分配算法的描述，不正確的說法是（）。

選項(xiàng)：

A、首次適應(yīng)算法和循環(huán)首次適應(yīng)算法均要求空閑分區(qū)鏈按地址遞增（或遞減）次序鏈接

B、最佳適應(yīng)算法追求既能滿足要求且又最小的空閑分區(qū)，故而可以獲得最佳的宏觀性能表現(xiàn)，但最壞適應(yīng)算法未必是分配效果表現(xiàn)最壞的

C、最佳適應(yīng)算法和最壞適應(yīng)算法要求空閑分區(qū)鏈按大小遞增（或遞減）次序鏈接

D、首次適應(yīng)算法查找開銷大，但有利于大程序的分配請(qǐng)求；循環(huán)首次適應(yīng)算法可減少查找開銷，但不利于大程序的分配請(qǐng)求

答案：【最佳適應(yīng)算法追求既能滿足要求且又最小的空閑分區(qū)，故而可以獲得最佳的宏觀性能表現(xiàn)，但最壞適應(yīng)算法未必是分配效果表現(xiàn)最壞的】37.單選題：內(nèi)存擴(kuò)充技術(shù)不包括（）。

選項(xiàng)：

A、虛擬存儲(chǔ)技術(shù)

B、對(duì)換技術(shù)

C、伙伴系統(tǒng)

D、覆蓋技術(shù)

答案：【伙伴系統(tǒng)】38.單選題：如下關(guān)于程序處理過程的描述，存在問題的是（）。

選項(xiàng)：

A、運(yùn)行時(shí)動(dòng)態(tài)鏈接方式將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)根據(jù)是否需要再完成，更加有利于內(nèi)存的有效利用，該方式通常與靜態(tài)可重定位裝入方式聯(lián)合使用

B、程序的鏈接過程是指根據(jù)外部訪問符號(hào)名表，將經(jīng)過編譯或匯編得到的一組目標(biāo)模塊以及它們所需要的庫函數(shù)，裝配成一個(gè)完整的裝入模塊

C、靜態(tài)鏈接方式將會(huì)形成可執(zhí)行文件，該方式難以實(shí)現(xiàn)內(nèi)存空間的模塊共享

D、裝入時(shí)動(dòng)態(tài)鏈接方式便于實(shí)現(xiàn)目標(biāo)模塊為多個(gè)應(yīng)用程序共享，也便于軟件版本的修改和更新

答案：【運(yùn)行時(shí)動(dòng)態(tài)鏈接方式將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)根據(jù)是否需要再完成，更加有利于內(nèi)存的有效利用，該方式通常與靜態(tài)可重定位裝入方式聯(lián)合使用】39.單選題：系統(tǒng)存在A、B兩類周期性實(shí)時(shí)任務(wù)：A類任務(wù)每200微秒發(fā)生一次，所需執(zhí)行時(shí)間為100微秒；B類任務(wù)每100微秒發(fā)生一次，所需執(zhí)行時(shí)間為50微秒。這兩類任務(wù)均從0時(shí)刻開始發(fā)生，且任務(wù)編號(hào)均從0開始。若系統(tǒng)采用（搶占式）最早截止時(shí)間優(yōu)先調(diào)度算法，則210毫秒時(shí)刻執(zhí)行的任務(wù)為（）。

選項(xiàng)：

A、A0

B、B1

C、B2

D、A1

答案：【B2】40.單選題：進(jìn)程A、B、C、D、E創(chuàng)建和進(jìn)入就緒隊(duì)列的時(shí)間分別為0毫秒時(shí)刻、1毫秒時(shí)刻、2毫秒時(shí)刻、3毫秒時(shí)刻、4毫秒時(shí)刻，所需服務(wù)時(shí)間分別為4毫秒、3毫秒、5毫秒、2毫秒、4毫秒。若按照非搶占式短進(jìn)程優(yōu)先調(diào)度算法，則這五道進(jìn)程調(diào)度執(zhí)行的先后次序?yàn)椋ǎ?/p>

選項(xiàng)：

A、

B、

C、

D、其它選項(xiàng)均不對(duì)

答案：【】41.單選題：關(guān)于進(jìn)程狀態(tài)，如下描述存在問題的是（）。

選項(xiàng)：

A、一個(gè)進(jìn)程可能從用戶運(yùn)行態(tài)直接轉(zhuǎn)化為阻塞態(tài)

B、一個(gè)進(jìn)程只能從內(nèi)核執(zhí)行態(tài)直接轉(zhuǎn)化為阻塞態(tài)

C、進(jìn)程進(jìn)入掛起狀態(tài)的可能原因包括終端用戶的請(qǐng)求、父進(jìn)程的請(qǐng)求以及操作系統(tǒng)關(guān)于資源使用情況的檢查、記賬或保證關(guān)鍵任務(wù)正常運(yùn)行的負(fù)載調(diào)節(jié)等

D、一個(gè)進(jìn)程不可能從就緒態(tài)直接轉(zhuǎn)化為阻塞態(tài)

答案：【一個(gè)進(jìn)程可能從用戶運(yùn)行態(tài)直接轉(zhuǎn)化為阻塞態(tài)】42.單選題：關(guān)于操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)，如下描述存在明顯問題的是（）。

選項(xiàng)：

A、模塊化操作系統(tǒng)結(jié)構(gòu)提高了系統(tǒng)設(shè)計(jì)的正確性、可理解性和可維護(hù)性，增強(qiáng)了操作系統(tǒng)的可適應(yīng)性，加速了操作系統(tǒng)的開發(fā)過程，但在模塊劃分和接口規(guī)定方面尚存改進(jìn)空間

B、整體式操作系統(tǒng)結(jié)構(gòu)僅僅致力于功能實(shí)現(xiàn)和提高效率，缺乏首尾一致的設(shè)計(jì)思想，過程集合內(nèi)各過程間可相互調(diào)用，特別是GOTO語句不加限制，故而系統(tǒng)易出錯(cuò)、調(diào)試?yán)щy、維護(hù)麻煩

C、分層式操作系統(tǒng)結(jié)構(gòu)從資源管理角度出發(fā)進(jìn)行層次劃分，規(guī)定了模塊間調(diào)用的有序性暨高層對(duì)低層單向依賴，低層和高層可分別實(shí)現(xiàn)從而可很好地支持可擴(kuò)充性、可維護(hù)性，并有利于系統(tǒng)運(yùn)行效率的大幅度提高

D、微內(nèi)核操作系統(tǒng)結(jié)構(gòu)秉持機(jī)制與策略分離原則并采用客戶/服務(wù)器模式，內(nèi)核僅實(shí)現(xiàn)硬件相關(guān)及最基本功能，其余更多系統(tǒng)功能放在內(nèi)核之外，故而有利于可擴(kuò)充性、正確性、可靠性，并便于網(wǎng)絡(luò)服務(wù)和實(shí)現(xiàn)分布式處理，但系統(tǒng)效率可能會(huì)受到影響

答案：【分層式操作系統(tǒng)結(jié)構(gòu)從資源管理角度出發(fā)進(jìn)行層次劃分，規(guī)定了模塊間調(diào)用的有序性暨高層對(duì)低層單向依賴，低層和高層可分別實(shí)現(xiàn)從而可很好地支持可擴(kuò)充性、可維護(hù)性，并有利于系統(tǒng)運(yùn)行效率的大幅度提高】43.單選題：方便用戶是操作系統(tǒng)的重要設(shè)