操作系統(tǒng)知到智慧樹章節(jié)測試課后答案2024年秋山東大學(xué)

操作系統(tǒng)知到智慧樹章節(jié)測試課后答案2024年秋山東大學(xué)第一章單元測試

下列選項中不可能在用戶態(tài)發(fā)生的事件是（）

A:進程切換

B:缺頁

C:外部中斷

D:系統(tǒng)調(diào)用

答案:進程切換

下列選項中，會導(dǎo)致用戶進程從用戶態(tài)切換到內(nèi)核態(tài)的操作是（）

A:sin()函數(shù)調(diào)用

B:外圍設(shè)備中斷

C:read系統(tǒng)調(diào)用

D:整數(shù)除以零

答案:外圍設(shè)備中斷

；read系統(tǒng)調(diào)用

；整數(shù)除以零

下列指令中，不能在用戶態(tài)執(zhí)行的是（）

A:trap指令

B:壓棧指令

C:跳轉(zhuǎn)指令

D:關(guān)中斷指令

答案:關(guān)中斷指令

假定下列指令已裝入指令寄存器，則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)（系統(tǒng)態(tài)）的是（）

A:DIVR0,R1;(R0)/(R1)→R0

B:NOTR0;寄存器R0的內(nèi)容取非

C:INTn;產(chǎn)生軟中斷

D:MOVR0,addr;把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器R0中

答案:NOTR0;寄存器R0的內(nèi)容取非

下述CPU架構(gòu)中，屬于復(fù)雜指令集的是（）

A:MIPS

B:RISC-V

C:intelx86

D:ARM

答案:intelx86

第二章單元測試

下列選項中，程序中不能使用的指令是（）

A:訪問外設(shè)的指令

B:中斷隱指令

C:訪存指令

D:訪問寄存器的指令

答案:中斷隱指令

程序在指令中使用的地址都是（）

A:絕對地址

B:物理地址

C:虛擬地址

D:間接地址

答案:虛擬地址

對于子程序的棧幀，主程序可以進行的操作是（）

A:僅寫

B:既不能讀又不能寫

C:僅讀

D:既能讀又能寫

答案:僅寫

下列選項中，決定一個系統(tǒng)中能夠接受的可執(zhí)行文件格式的是()

A:操作系統(tǒng)

B:編譯程序

C:連接程序

D:匯編程序

答案:操作系統(tǒng)

程序中未初始化的全局數(shù)據(jù)在執(zhí)行視圖和內(nèi)存視圖空間中的占用情況如下()

A:占用執(zhí)行視圖，不占用內(nèi)存視圖

B:不占用執(zhí)行視圖，也不占用內(nèi)存視圖

C:既占用執(zhí)行視圖，又占用內(nèi)存視圖

D:不占用執(zhí)行視圖，占用內(nèi)存視圖

答案:不占用執(zhí)行視圖，占用內(nèi)存視圖

第三章單元測試

下列關(guān)于系統(tǒng)調(diào)用的敘述中，正確的是（）

A:不同的操作系統(tǒng)為應(yīng)用程序提供了統(tǒng)一的系統(tǒng)調(diào)用接口

B:在執(zhí)行系統(tǒng)調(diào)用服務(wù)程序的過程中，CPU處于內(nèi)核態(tài)

C:系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序提供服務(wù)的接口

D:操作系統(tǒng)通過提供系統(tǒng)調(diào)用避免用戶程序直接訪問外設(shè)

答案:在執(zhí)行系統(tǒng)調(diào)用服務(wù)程序的過程中，CPU處于內(nèi)核態(tài)

；系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核為應(yīng)用程序提供服務(wù)的接口

；操作系統(tǒng)通過提供系統(tǒng)調(diào)用避免用戶程序直接訪問外設(shè)

下述有關(guān)運行時系統(tǒng)的敘述中，正確的是（）

A:運行時系統(tǒng)是常駐內(nèi)存的

B:運行時系統(tǒng)是在鏈接過程中插入到可執(zhí)行程序中的

C:運行時系統(tǒng)屬于操作系統(tǒng)，運行在CPU的用戶模式下

D:運行時系統(tǒng)是用戶程序，運行在CPU的內(nèi)核模式下

答案:運行時系統(tǒng)是在鏈接過程中插入到可執(zhí)行程序中的

下列選項中，不需要操作系統(tǒng)進行處理的是（）

A:子程序調(diào)用

B:異常處理

C:陷入

D:中斷處理

答案:子程序調(diào)用

下列操作中，運行時系統(tǒng)會參與的是（）

A:程序的裝入

B:中斷處理

C:中斷響應(yīng)

D:程序的結(jié)束

答案:程序的結(jié)束

如果一個程序使用了一個共享程序模塊，那么該模塊會在下述哪個選項中占有存儲空間（）

A:程序的可執(zhí)行文件

B:程序的內(nèi)存視圖

C:程序的目標文件

D:程序的執(zhí)行視圖

答案:程序的內(nèi)存視圖

下列選項中，操作系統(tǒng)提供給應(yīng)用程序的接口是()

A:中斷

B:原語

C:庫函數(shù)

D:系統(tǒng)調(diào)用

答案:系統(tǒng)調(diào)用

第四章單元測試

單處理機系統(tǒng)中，可并行的是()

A:設(shè)備與設(shè)備

B:進程與進程

C:處理機與通道

D:處理機與設(shè)備

答案:設(shè)備與設(shè)備

；處理機與通道

；處理機與設(shè)備

與單道程序系統(tǒng)相比，多道程序系統(tǒng)的優(yōu)點是()

A:系統(tǒng)吞吐量大

B:I/O設(shè)備利用率高

C:CPU利用率高

D:系統(tǒng)開銷小

答案:系統(tǒng)吞吐量大

；I/O設(shè)備利用率高

；CPU利用率高

下列關(guān)于多任務(wù)操作系統(tǒng)的敘述中，

1具有并發(fā)和并行的特點

2需要實現(xiàn)對共享資源的保護

3需要運行在多CPU的硬件平臺上

正確的是()

A:1、2、3

B:僅1、2

C:僅1

D:僅2

答案:僅1、2

一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達。它們的計算和I/O操作順序如下：

P1：計算60ms，I/O80ms，計算20ms

P2：計算120ms，I/O40ms，計算40ms

若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是()

A:360ms

B:240ms

C:340ms

D:260ms

答案:260ms

有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。

兩個操作完成后，x的值()

A:可能為-1、0、1或2

B:可能為-1或3

C:可能為0、1或2

D:只能為1

答案:可能為0、1或2

第五章單元測試

在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是（）

A:進程P的代碼段

B:進程P中某線程的棧指針

C:進程P的全局變量

D:進程P中打開的文件

答案:進程P中某線程的棧指針

下列選項中，會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是()

A:執(zhí)行P（wait）操作

B:啟動I/O設(shè)備

C:申請內(nèi)存失敗

D:被高優(yōu)先級進程搶占

答案:被高優(yōu)先級進程搶占

下列選項中，

1用戶登錄成功2設(shè)備分配3啟動程序執(zhí)行

導(dǎo)致創(chuàng)建新進程的操作是()

A:1、2和3

B:僅1和3

C:僅1和2

D:僅2和3

答案:僅1和3

某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3，各進程的計算（CPU）時間和I/O時間比例如下表所示。

為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設(shè)置應(yīng)為()

A:P1＞P2=P3

B:P3＞P2＞P1

C:P2＞P1=P3

D:P1＞P2＞P3

答案:P3＞P2＞P1

假設(shè)4個作業(yè)到達系統(tǒng)的時刻和將要運行的時間如下表所示。

若系統(tǒng)在t=2時開始調(diào)度一個作業(yè)，則按照先來先服務(wù)、短作業(yè)優(yōu)先調(diào)度算法選中的作業(yè)分別是()

A:J1、J3

B:J2、J4

C:J1、J4

D:J2、J3

答案:J1、J3

某系統(tǒng)采用基于優(yōu)先權(quán)的非搶占式進程調(diào)度策略，完成一次進程調(diào)度和進程切換的系統(tǒng)時間開銷為1μs。在T時刻就緒隊列中有3個進程P1、P2和P3，其在就緒隊列中的等待時間、需要的CPU時間和優(yōu)先權(quán)如下表所示。

若優(yōu)先權(quán)值大的進程優(yōu)先獲得CPU，從T時刻起系統(tǒng)開始進程調(diào)度，則系統(tǒng)的平均周轉(zhuǎn)時間為()

A:73μs

B:75μs

C:54μs

D:74μs

答案:75μs

第六章單元測試

在下列動態(tài)分區(qū)分配算法中，最容易產(chǎn)生內(nèi)存碎片的是（）

A:最壞適應(yīng)算法

B:首次適應(yīng)算法

C:最佳適應(yīng)算法

D:循環(huán)首次適應(yīng)算法

答案:最佳適應(yīng)算法

某計算機按字節(jié)編址，其動態(tài)分區(qū)內(nèi)存管理采用最佳適應(yīng)算法，每次分配和回收后都對空閑分區(qū)鏈重新排序。當(dāng)前空閑分區(qū)信息如下表所示。

回收起始地址為60K、大小為140KB的分區(qū)后，系統(tǒng)中空閑分區(qū)的數(shù)量、第一個空閑分區(qū)的起始地址和大小分別是（）

A:3、500K、80KB

B:4、500K、80KB

C:4、20K、180KB

D:3、20K、380KB

答案:3、500K、80KB

某進程的段表內(nèi)容如下所示。

當(dāng)訪問段號為2、段內(nèi)地址為400的邏輯地址時，進行地址轉(zhuǎn)換的結(jié)果是（）

A:越界異常

B:得到內(nèi)存地址4400

C:段缺失異常

D:越權(quán)異常

答案:越界異常

某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）

A:128

B:512

C:256

D:64

答案:128

在系統(tǒng)發(fā)生抖動(thrashing)時，

1撤銷部分進程2增加磁盤交換區(qū)容量3提高用戶進程優(yōu)先級

可以采取的有效措施是（）

A:僅1、2

B:僅1

C:僅2

D:僅3

答案:僅1

在缺頁處理過程中，

1修改頁表2磁盤I/O3分配頁框

操作系統(tǒng)執(zhí)行的操作可能是（）

A:1、2和3

B:僅3

C:僅2

D:僅1、2

答案:1、2和3

系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,4,8,4,5。若進程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應(yīng)淘汰頁的頁號是（）

A:3

B:8

C:2

D:4

答案:2

第七章單元測試

操作系統(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ū)動程序、中斷處理程序

將數(shù)據(jù)從磁盤讀到內(nèi)存的過程包括以下操作：

①調(diào)用磁盤驅(qū)動程序②DMA控制器發(fā)出中斷請求

③初始化DMA控制器并啟動磁盤④從磁盤傳輸一塊數(shù)據(jù)到內(nèi)存緩沖區(qū)

正確的執(zhí)行順序是（）

A:④→③→②→①

B:②→①→③→④

C:①→③→④→②

D:③→①→④→②

答案:③→①→④→②

系統(tǒng)總是訪問磁盤的某個磁道而不響應(yīng)對其他磁道的訪問請求，這種現(xiàn)象稱為磁臂粘著。下列磁盤調(diào)度算法中，不會導(dǎo)致磁臂粘著的是（）

A:掃描算法（SCAN）

B:最短尋道時間優(yōu)先SSTF

C:先來先服務(wù)（FCFS）

D:循環(huán)掃描算法（CSCAN）

答案:先來先服務(wù)（FCFS）

假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（）

A:110,170,180,195,12,35,45,68

B:12,35,45,68,110,170,180,195

C:110,170,180,195,68,45,35,12

D:110,68,45,35,12,170,180,195

答案:110,170,180,195,68,45,35,12

本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）

A:命令解釋程序

B:系統(tǒng)調(diào)用服務(wù)程序

C:用戶登錄程序

D:中斷處理程序

答案:中斷處理程序

在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是（）

A:實現(xiàn)設(shè)備無關(guān)性

B:提高磁盤數(shù)據(jù)可靠性

C:減少平均尋道時間

D:減少磁盤I/O次數(shù)

答案:減少磁盤I/O次數(shù)

第八章單元測試

某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假定一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us，CPU對一塊數(shù)據(jù)進行分析的時間是50us.在單緩沖和雙緩沖結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）

A:1500us,1000us

B:1550us,1550us

C:1550us,1100us

D:2000us,2000us

答案:1550us,1100us

對于一個大小為1026B的文件，若文件系統(tǒng)的簇和磁盤扇區(qū)的大小分別為1KB和512B，則系統(tǒng)分配給該文件的磁盤空間大小是（）

A:1536B

B:1026B

C:1538B

D:2048B

答案:2048B

設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項是直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（）

A:33KB

B:1057KB

C:16513KB

D:519KB

答案:1057KB

設(shè)置當(dāng)前工作目錄的主要目的是（）

A:節(jié)省外存空間

B:節(jié)省內(nèi)存空間

C:加快文件的讀/寫速度

D:加快文件的檢索速度

答案:加快文件的檢索速度

文件系統(tǒng)用位圖法表示磁盤空間的分配情況，位圖存于磁盤的32～127號塊中，每個盤塊占1024個字節(jié)，盤塊和塊內(nèi)字節(jié)均從0開始編號。假設(shè)要釋放的盤塊號為409612，則位圖中要修改的位所在的盤塊號和塊內(nèi)字節(jié)序號分別是（）

A:82、1

B:81、1

C:81、2

D:82、2

答案:82、1

某文件系統(tǒng)中，針對每個文件，用戶類別分為4類：安全管理員、文件主、文件主的伙伴、其他用戶；訪問權(quán)限分為5種：完全控制、執(zhí)行、修改、讀取、寫入。若文件控制塊中用二進制位串表示文件權(quán)限，為區(qū)分所有不同類的用戶對一個文件的訪問權(quán)限，則表示文件權(quán)限的位數(shù)至少應(yīng)為（）

A:5

B:12

C:20

D:9

答案:20

第九章單元測試

屬于同一進程的兩個線程thread1和thread2并發(fā)執(zhí)行，共享初值為0的全局變量x。thread1和thread2實現(xiàn)對全局變量x加1的機器級代碼描述如下。

在所有可能的指令執(zhí)行序列中，使x的值為2的序列個數(shù)是（）

A:1

B:3

C:4

D:2

答案:2

若x是管程內(nèi)的條件變量，則當(dāng)進程執(zhí)行x.wait()時所做的工作是（）

A:喚醒一個在x上阻塞的進程

B:根據(jù)x的值判斷該進程是否進入阻塞狀態(tài)

C:阻塞該進程，并將之插入x的阻塞隊列中

D:實現(xiàn)對變量x的互斥訪問

答案:阻塞該進程，并將之插入x的阻塞隊列中

在下列同步機制中，可以實現(xiàn)讓權(quán)等待的是（）

A:TestAndSet指令

B:信號量方法

C:swap指令

D:Peterson方法

答案:信號量方法

若一個信號量的初值為3，經(jīng)過多次P、V操作之后當(dāng)前值Wie-1，則表示等待進入臨界區(qū)的進程數(shù)為（）

A:2

B:4

C:1

D:3

答案:1

設(shè)有兩個優(yōu)先級相同的進程P1和P2，見下表。

信號量S1和S2的初值均為0，試問P1、P2并發(fā)執(zhí)行結(jié)束后，x、y、z的值可能為（）。

A:6,7,10

B:6,13,10

C:6,7,4

D:4,11,8

答案:6,7,10

；6,13,10

第十章單元測試

某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（）

A:3

B:2

C:5

D:4

答案:4

假設(shè)5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況如