操作系統(tǒng)智慧樹知到課后章節(jié)答案2023年下山東大學(xué).docx

《操作系統(tǒng)智慧樹知到課后章節(jié)答案2023年下山東大學(xué).docx》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

操作系統(tǒng)智慧樹知到課后章節(jié)答案2023年下山東大學(xué)山東大學(xué)第一章測試1.下列選項(xiàng)中不可能在用戶態(tài)發(fā)生的事件是（）A:缺頁B:進(jìn)程切換C:外部中斷D:系統(tǒng)調(diào)用答案:進(jìn)程切換2.下列選項(xiàng)中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是（）A:外圍設(shè)備中斷B:sin()函數(shù)調(diào)用C:read系統(tǒng)調(diào)用D:整數(shù)除以零答案:外圍設(shè)備中斷;read系統(tǒng)調(diào)用;整數(shù)除以零3.下列指令中，不能在用戶態(tài)執(zhí)行的是（）A:跳轉(zhuǎn)指令B:trap指令C:壓棧指令 D:關(guān)中斷指令答案:關(guān)中斷指令1.假定下列指令已裝入指令寄存器，則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)（系統(tǒng)態(tài)）的是（）A:INTn;產(chǎn)生軟中斷B:NOTR0;寄存器R0的內(nèi)容取非C:MOVR0,addr;把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器R0中D:DIVR0,R1;(R0)/(R1)→R0答案:NOTR0;寄存器R0的內(nèi)容取非2.下述CPU架構(gòu)中，屬于復(fù)雜指令集的是（）A:MIPSB:intelx86C:RISC-VD:ARM答案:intelx86第二章測試3.下列選項(xiàng)中，程序中不能使用的指令是（）A:訪存指令B:中斷隱指令C:訪問寄存器的指令 D:訪問外設(shè)的指令答案:中斷隱指令1.程序在指令中使用的地址都是（）A:虛擬地址B:間接地址C:物理地址D:絕對地址答案:虛擬地址2.對于子程序的棧幀，主程序可以進(jìn)行的操作是（）A:既不能讀又不能寫B(tài):僅讀C:僅寫D:既能讀又能寫答案:僅寫3.下列選項(xiàng)中，決定一個系統(tǒng)中能夠接受的可執(zhí)行文件格式的是()A:編譯程序B:連接程序C:匯編程序D:操作系統(tǒng)答案:操作系統(tǒng) 1.程序中未初始化的全局?jǐn)?shù)據(jù)在執(zhí)行視圖和內(nèi)存視圖空間中的占用情況如下()A:不占用執(zhí)行視圖，占用內(nèi)存視圖B:不占用執(zhí)行視圖，也不占用內(nèi)存視圖C:既占用執(zhí)行視圖，又占用內(nèi)存視圖D:占用執(zhí)行視圖，不占用內(nèi)存視圖答案:不占用執(zhí)行視圖，占用內(nèi)存視圖第三章測試2.下列關(guān)于系統(tǒng)調(diào)用的敘述中，正確的是（）A:不同的操作系統(tǒng)為應(yīng)用程序提供了統(tǒng)一的系統(tǒng)調(diào)用接口B:操作系統(tǒng)通過提供系統(tǒng)調(diào)用避免用戶程序直接訪問外設(shè)C:系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序提供服務(wù)的接口D:在執(zhí)行系統(tǒng)調(diào)用服務(wù)程序的過程中，CPU處于內(nèi)核態(tài)答案:操作系統(tǒng)通過提供系統(tǒng)調(diào)用避免用戶程序直接訪問外設(shè);系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序提供服務(wù)的接口;在執(zhí)行系統(tǒng)調(diào)用服務(wù)程序的過程中，CPU處于內(nèi)核態(tài)3.下述有關(guān)運(yùn)行時系統(tǒng)的敘述中，正確的是（）A:運(yùn)行時系統(tǒng)是在鏈接過程中插入到可執(zhí)行程序中的B:運(yùn)行時系統(tǒng)是常駐內(nèi)存的C:運(yùn)行時系統(tǒng)屬于操作系統(tǒng)，運(yùn)行在CPU的用戶模式下D:運(yùn)行時系統(tǒng)是用戶程序，運(yùn)行在CPU的內(nèi)核模式下 答案:運(yùn)行時系統(tǒng)是在鏈接過程中插入到可執(zhí)行程序中的1.下列選項(xiàng)中，不需要操作系統(tǒng)進(jìn)行處理的是（）A:子程序調(diào)用B:異常處理C:陷入D:中斷處理答案:子程序調(diào)用2.下列操作中，運(yùn)行時系統(tǒng)會參與的是（）A:程序的結(jié)束B:中斷處理C:程序的裝入D:中斷響應(yīng)答案:程序的結(jié)束3.如果一個程序使用了一個共享程序模塊，那么該模塊會在下述哪個選項(xiàng)中占有存儲空間（）A:程序的內(nèi)存視圖B:程序的可執(zhí)行文件C:程序的執(zhí)行視圖D:程序的目標(biāo)文件答案:程序的內(nèi)存視圖 1.下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是()A:系統(tǒng)調(diào)用B:庫函數(shù)C:原語D:中斷答案:系統(tǒng)調(diào)用第四章測試2.單處理機(jī)系統(tǒng)中，可并行的是()A:處理機(jī)與通道B:進(jìn)程與進(jìn)程C:設(shè)備與設(shè)備D:處理機(jī)與設(shè)備答案:處理機(jī)與通道;設(shè)備與設(shè)備;處理機(jī)與設(shè)備3.與單道程序系統(tǒng)相比，多道程序系統(tǒng)的優(yōu)點(diǎn)是()A:I/O設(shè)備利用率高B:系統(tǒng)開銷小C:系統(tǒng)吞吐量大D:CPU利用率高 答案:I/O設(shè)備利用率高;系統(tǒng)吞吐量大;CPU利用率高1.下列關(guān)于多任務(wù)操作系統(tǒng)的敘述中，1具有并發(fā)和并行的特點(diǎn)2需要實(shí)現(xiàn)對共享資源的保護(hù)3需要運(yùn)行在多CPU的硬件平臺上正確的是()A:僅2B:1、2、3C:僅1D:僅1、2答案:僅1、22.一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達(dá)。它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20msP2：計算120ms，I/O40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是()A:360msB:240msC:340msD:260ms答案:260ms3.有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。 兩個操作完成后，x的值()A:可能為-1或3B:可能為0、1或2C:可能為-1、0、1或2D:只能為1答案:可能為0、1或2第五章測試1.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是（）A:進(jìn)程P中某線程的棧指針B:進(jìn)程P的代碼段C:進(jìn)程P中打開的文件D:進(jìn)程P的全局變量答案:進(jìn)程P中某線程的棧指針2.下列選項(xiàng)中，會導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是()A:申請內(nèi)存失敗B:啟動I/O設(shè)備C:執(zhí)行P（wait）操作D:被高優(yōu)先級進(jìn)程搶占 答案:被高優(yōu)先級進(jìn)程搶占1.下列選項(xiàng)中，1用戶登錄成功2設(shè)備分配3啟動程序執(zhí)行導(dǎo)致創(chuàng)建新進(jìn)程的操作是()A:僅2和3B:僅1和2C:僅1和3D:1、2和3答案:僅1和32.某系統(tǒng)正在執(zhí)行三個進(jìn)程P1、P2和P3，各進(jìn)程的計算（CPU）時間和I/O時間比例如下表所示。為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級設(shè)置應(yīng)為()A:P1＞P2＞P3B:P2＞P1=P3C:P3＞P2＞P1D:P1＞P2=P3答案:P3＞P2＞P1 1.假設(shè)4個作業(yè)到達(dá)系統(tǒng)的時刻和將要運(yùn)行的時間如下表所示。若系統(tǒng)在t=2時開始調(diào)度一個作業(yè)，則按照先來先服務(wù)、短作業(yè)優(yōu)先調(diào)度算法選中的作業(yè)分別是()A:J1、J3B:J2、J4C:J2、J3D:J1、J4答案:J1、J32.某系統(tǒng)采用基于優(yōu)先權(quán)的非搶占式進(jìn)程調(diào)度策略，完成一次進(jìn)程調(diào)度和進(jìn)程切換的系統(tǒng)時間開銷為1μs。在T時刻就緒隊列中有3個進(jìn)程P1、P2和P3，其在就緒隊列中的等待時間、需要的CPU時間和優(yōu)先權(quán)如下表所示。若優(yōu)先權(quán)值大的進(jìn)程優(yōu)先獲得CPU，從T時刻起系統(tǒng)開始進(jìn)程調(diào)度，則系統(tǒng)的平均周轉(zhuǎn)時間為()A:73μsB:74μsC:75μsD:54μs答案:75μs 第六章測試1.在下列動態(tài)分區(qū)分配算法中，最容易產(chǎn)生內(nèi)存碎片的是（）A:首次適應(yīng)算法B:最壞適應(yīng)算法C:循環(huán)首次適應(yīng)算法D:最佳適應(yīng)算法答案:最佳適應(yīng)算法2.某計算機(jī)按字節(jié)編址，其動態(tài)分區(qū)內(nèi)存管理采用最佳適應(yīng)算法，每次分配和回收后都對空閑分區(qū)鏈重新排序。當(dāng)前空閑分區(qū)信息如下表所示。回收起始地址為60K、大小為140KB的分區(qū)后，系統(tǒng)中空閑分區(qū)的數(shù)量、第一個空閑分區(qū)的起始地址和大小分別是（）A:4、20K、180KBB:3、500K、80KBC:4、500K、80KBD:3、20K、380KB答案:3、500K、80KB 1.某進(jìn)程的段表內(nèi)容如下所示。當(dāng)訪問段號為2、段內(nèi)地址為400的邏輯地址時，進(jìn)行地址轉(zhuǎn)換的結(jié)果是（）A:越權(quán)異常B:越界異常C:段缺失異常D:得到內(nèi)存地址4400答案:越界異常2.某計算機(jī)采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項(xiàng)的個數(shù)至少是（）A:64B:256C:128D:512答案:1283.在系統(tǒng)發(fā)生抖動(thrashing)時，1撤銷部分進(jìn)程2增加磁盤交換區(qū)容量3提高用戶進(jìn)程優(yōu)先級可以采取的有效措施是（）A:僅2B:僅1、2C:僅3 D:僅1答案:僅11.在缺頁處理過程中，1修改頁表2磁盤I/O3分配頁框操作系統(tǒng)執(zhí)行的操作可能是（）A:僅3B:僅1、2C:1、2和3D:僅2答案:1、2和32.系統(tǒng)為某進(jìn)程分配了4個頁框，該進(jìn)程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,4,8,4,5。若進(jìn)程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應(yīng)淘汰頁的頁號是（）A:8B:4C:2D:3答案:2第七章測試 1.操作系統(tǒng)的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層的接口。其合理的層次組織排列順序是（）A:用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序B:用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序C:用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序答案:用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序2.將數(shù)據(jù)從磁盤讀到內(nèi)存的過程包括以下操作：①調(diào)用磁盤驅(qū)動程序②DMA控制器發(fā)出中斷請求③初始化DMA控制器并啟動磁盤④從磁盤傳輸一塊數(shù)據(jù)到內(nèi)存緩沖區(qū)正確的執(zhí)行順序是（）A:③→①→④→②B:④→③→②→①C:①→③→④→②D:②→①→③→④答案:③→①→④→②3.系統(tǒng)總是訪問磁盤的某個磁道而不響應(yīng)對其他磁道的訪問請求，這種現(xiàn)象稱為磁臂粘著。下列磁盤調(diào)度算法中，不會導(dǎo)致磁臂粘著的是（）A:先來先服務(wù)（FCFS）B:最短尋道時間優(yōu)先SSTFC:掃描算法（SCAN）D:循環(huán)掃描算法（CSCAN）答案:先來先服務(wù)（FCFS） 1.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（）A:110,68,45,35,12,170,180,195B:110,170,180,195,12,35,45,68C:110,170,180,195,68,45,35,12D:12,35,45,68,110,170,180,195答案:110,170,180,195,68,45,35,122.本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）A:系統(tǒng)調(diào)用服務(wù)程序B:中斷處理程序C:用戶登錄程序D:命令解釋程序答案:中斷處理程序3.在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是（）A:減少平均尋道時間B:提高磁盤數(shù)據(jù)可靠性C:實(shí)現(xiàn)設(shè)備無關(guān)性D:減少磁盤I/O次數(shù)答案:減少磁盤I/O次數(shù) 第八章測試1.某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假定一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us，CPU對一塊數(shù)據(jù)進(jìn)行分析的時間是50us.在單緩沖和雙緩沖結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）A:1550us,1550usB:1550us,1100usC:2000us,2000usD:1500us,1000us答案:1550us,1100us2.對于一個大小為1026B的文件，若文件系統(tǒng)的簇和磁盤扇區(qū)的大小分別為1KB和512B，則系統(tǒng)分配給該文件的磁盤空間大小是（）A:1026BB:1536BC:1538BD:2048B答案:2048B3.設(shè)文件索引節(jié)點(diǎn)中有7個地址項(xiàng)，其中4個地址項(xiàng)是直接地址索引，2個地址項(xiàng)是一級間接地址索引，1個地址項(xiàng)是二級間接地址索引，每個地址項(xiàng)大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（）A:16513KBB:519KBC:33KBD:1057KB 答案:1057KB1.設(shè)置當(dāng)前工作目錄的主要目的是（）A:節(jié)省內(nèi)存空間B:加快文件的讀/寫速度C:加快文件的檢索速度D:節(jié)省外存空間答案:加快文件的檢索速度2.文件系統(tǒng)用位圖法表示磁盤空間的分配情況，位圖存于磁盤的32～127號塊中，每個盤塊占1024個字節(jié)，盤塊和塊內(nèi)字節(jié)均從0開始編號。假設(shè)要釋放的盤塊號為409612，則位圖中要修改的位所在的盤塊號和塊內(nèi)字節(jié)序號分別是（）A:81、1B:82、1C:81、2D:82、2答案:82、13.某文件系統(tǒng)中，針對每個文件，用戶類別分為4類：安全管理員、文件主、文件主的伙伴、其他用戶；訪問權(quán)限分為5種：完全控制、執(zhí)行、修改、讀取、寫入。若文件控制塊中用二進(jìn)制位串表示文件權(quán)限，為區(qū)分所有不同類的用戶對一個文件的訪問權(quán)限，則表示文件權(quán)限的位數(shù)至少應(yīng)為（）A:9B:12C:20 D:5答案:20第九章測試1.屬于同一進(jìn)程的兩個線程thread1和thread2并發(fā)執(zhí)行，共享初值為0的全局變量x。thread1和thread2實(shí)現(xiàn)對全局變量x加1的機(jī)器級代碼描述如下。在所有可能的指令執(zhí)行序列中，使x的值為2的序列個數(shù)是（）A:3B:2C:1D:4答案:22.若x是管程內(nèi)的條件變量，則當(dāng)進(jìn)程執(zhí)行x.wait()時所做的工作是（）A:根據(jù)x的值判斷該進(jìn)程是否進(jìn)入阻塞狀態(tài)B:實(shí)現(xiàn)對變量x的互斥訪問C:阻塞該進(jìn)程，并將之插入x的阻塞隊列中D:喚醒一個在x上阻塞的進(jìn)程答案:阻塞該進(jìn)程，并將之插入x的阻塞隊列中 1.在下列同步機(jī)制中，可以實(shí)現(xiàn)讓權(quán)等待的是（）A:TestAndSet指令B:信號量方法C:Peterson方法D:swap指令答案:信號量方法2.若一個信號量的初值為3，經(jīng)過多次P、V操作之后當(dāng)前值Wie-1，則表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)為（）A:2B:1C:3D:4答案:13.設(shè)有兩個優(yōu)先級相同的進(jìn)程P1和P2，見下表。信號量S1和S2的初值均為0，試問P1、P2并發(fā)執(zhí)行結(jié)束后，x、y、z的值可能為（）。A:4,11,8B:6,7,4C:6,13,10 D:6,7,10答案:6,13,10;6,7,10第十章測試1.某計算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（）A:5B:2C:3D:4答案:42.假設(shè)5個進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況如下表所示此時存在的一個安全序列是（） A:P0,P2,P4,P1,P3B:P2,P1,P0,P3,P4C:P3,P4,P2,P1,P0D:P1,P0,P3,P4,P2答案:P3,P4,P2,P1,P01.某系統(tǒng)有n臺互斥使用的同類設(shè)備，三個并發(fā)進(jìn)程分別需要3、4、5臺設(shè)備?？纱_保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為（）A:11B:10C:12D:9答案:102.系統(tǒng)中有3個不同的臨界資源R1、R2和R3，被4個進(jìn)程p1、p2、p3及p4共享。各進(jìn)程對資源的需求為：p1申請R1和R2，p2申請R2和R3，p3申請R1和R3，p4申請R2。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進(jìn)程數(shù)至少是（）A:3B:4C:1D:2答案:33.假設(shè)系統(tǒng)中有4個同類資源，進(jìn)程P1、P2和P3需要的資源數(shù)分別為4、3和1，P1、P2和P3已申請到的資源數(shù)分別為2、1和0，則執(zhí)行安全性檢測算法的結(jié)果是（）A:存在多個安全序列，系統(tǒng)處于安全狀態(tài) B:存在唯一安全序列P3、P1、P2，系統(tǒng)處于安全狀態(tài)C:不存在安全序列，系統(tǒng)處于不安全狀態(tài)D:存在唯一安全序列P3、P2、P1，系統(tǒng)處于安全狀態(tài)答案:不存在安全序列，系統(tǒng)處于不安全狀態(tài)1.下列關(guān)于銀行家算法的敘述中，正確的是（）A:銀行家算法可以預(yù)防死鎖B:當(dāng)系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進(jìn)程C:銀行家算法破壞了死鎖必要條件中的“請求和保持”條件D:當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進(jìn)程答案:當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進(jìn)程