第一章測試下列選項中不可能在用戶態發生的事件是（）

A:進程切換

B:系統調用

C:缺頁

D:外部中斷

答案:A下列選項中，會導致用戶進程從用戶態切換到內核態的操作是（）

A:sin()函數調用

B:外圍設備中斷

C:read系統調用

D:整數除以零

答案:BCD下列指令中，不能在用戶態執行的是（）

A:壓棧指令

B:跳轉指令

C:關中斷指令

D:trap指令

答案:C假定下列指令已裝入指令寄存器，則執行時不可能導致CPU從用戶態變為內核態（系統態）的是（）

A:MOVR0,addr;把地址addr處的內存數據放入寄存器R0中

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

C:NOTR0;寄存器R0的內容取非

D:INTn;產生軟中斷

答案:C下述CPU架構中，屬于復雜指令集的是（）

A:intelx86

B:RISC-V

C:ARM

D:MIPS

答案:A第二章測試下列選項中，程序中不能使用的指令是（）

A:中斷隱指令

B:訪存指令

C:訪問寄存器的指令

D:訪問外設的指令

答案:A程序在指令中使用的地址都是（）

A:間接地址

B:物理地址

C:虛擬地址

D:絕對地址

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

A:僅讀

B:既能讀又能寫

C:僅寫

D:既不能讀又不能寫

答案:C下列選項中，決定一個系統中能夠接受的可執行文件格式的是()

A:匯編程序

B:編譯程序

C:操作系統

D:連接程序

答案:C程序中未初始化的全局數據在執行視圖和內存視圖空間中的占用情況如下()

A:不占用執行視圖，也不占用內存視圖

B:不占用執行視圖，占用內存視圖

C:占用執行視圖，不占用內存視圖

D:既占用執行視圖，又占用內存視圖

答案:B第三章測試下列關于系統調用的敘述中，正確的是（）

A:系統調用是操作系統內核為應用程序提供服務的接口

B:操作系統通過提供系統調用避免用戶程序直接訪問外設

C:在執行系統調用服務程序的過程中，CPU處于內核態

D:不同的操作系統為應用程序提供了統一的系統調用接口

答案:ABC下述有關運行時系統的敘述中，正確的是（）

A:運行時系統是在鏈接過程中插入到可執行程序中的

B:運行時系統屬于操作系統，運行在CPU的用戶模式下

C:運行時系統是用戶程序，運行在CPU的內核模式下

D:運行時系統是常駐內存的

答案:A下列選項中，不需要操作系統進行處理的是（）

A:子程序調用

B:異常處理

C:陷入

D:中斷處理

答案:A下列操作中，運行時系統會參與的是（）

A:中斷響應

B:程序的裝入

C:程序的結束

D:中斷處理

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

A:程序的目標文件

B:程序的可執行文件

C:程序的執行視圖

D:程序的內存視圖

答案:D下列選項中，操作系統提供給應用程序的接口是()

A:系統調用

B:庫函數

C:原語

D:中斷

答案:A第四章測試單處理機系統中，可并行的是()

A:進程與進程

B:處理機與通道

C:處理機與設備

D:設備與設備

答案:BCD與單道程序系統相比，多道程序系統的優點是()

A:系統開銷小

B:CPU利用率高

C:系統吞吐量大

D:I/O設備利用率高

答案:BCD下列關于多任務操作系統的敘述中，1具有并發和并行的特點2需要實現對共享資源的保護3需要運行在多CPU的硬件平臺上正確的是()

A:僅1

B:僅1、2

C:1、2、3

D:僅2

答案:B一個多道批處理系統中僅有P1和P2兩個作業，P2比P1晚5ms到達。它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20msP2：計算120ms，I/O40ms，計算40ms若不考慮調度和切換時間，則完成兩個作業需要的時間最少是()

A:240ms

B:360ms

C:260ms

D:340ms

答案:C有兩個并發執行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。兩個操作完成后，x的值()

A:可能為-1或3

B:只能為1

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

D:可能為0、1或2

答案:D第五章測試在支持多線程的系統中，進程P創建的若干個線程不能共享的是（）

A:進程P的代碼段

B:進程P中打開的文件

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

D:進程P的全局變量

答案:C下列選項中，會導致進程從執行態變為就緒態的事件是()

A:執行P（wait）操作

B:被高優先級進程搶占

C:申請內存失敗

D:啟動I/O設備

答案:B下列選項中，1用戶登錄成功2設備分配3啟動程序執行導致創建新進程的操作是()

A:僅2和3

B:僅1和3

C:僅1和2

D:1、2和3

答案:B某系統正在執行三個進程P1、P2和P3，各進程的計算（CPU）時間和I/O時間比例如下表所示。為提高系統資源利用率，合理的進程優先級設置應為()

A:P1＞P2=P3

B:P2＞P1=P3

C:P1＞P2＞P3

D:P3＞P2＞P1

答案:D假設4個作業到達系統的時刻和將要運行的時間如下表所示。若系統在t=2時開始調度一個作業，則按照先來先服務、短作業優先調度算法選中的作業分別是()

A:J1、J4

B:J2、J3

C:J2、J4

D:J1、J3

答案:D某系統采用基于優先權的非搶占式進程調度策略，完成一次進程調度和進程切換的系統時間開銷為1μs。在T時刻就緒隊列中有3個進程P1、P2和P3，其在就緒隊列中的等待時間、需要的CPU時間和優先權如下表所示。若優先權值大的進程優先獲得CPU，從T時刻起系統開始進程調度，則系統的平均周轉時間為()

A:54μs

B:74μs

C:75μs

D:73μs

答案:C第六章測試在下列動態分區分配算法中，最容易產生內存碎片的是（）

A:最壞適應算法

B:循環首次適應算法

C:最佳適應算法

D:首次適應算法

答案:C某計算機按字節編址，其動態分區內存管理采用最佳適應算法，每次分配和回收后都對空閑分區鏈重新排序。當前空閑分區信息如下表所示。回收起始地址為60K、大小為140KB的分區后，系統中空閑分區的數量、第一個空閑分區的起始地址和大小分別是（）

A:3、20K、380KB

B:4、500K、80KB

C:3、500K、80KB

D:4、20K、180KB

答案:C某進程的段表內容如下所示。當訪問段號為2、段內地址為400的邏輯地址時，進行地址轉換的結果是（）

A:段缺失異常

B:越權異常

C:得到內存地址4400

D:越界異常

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

A:512

B:256

C:64

D:128

答案:D在系統發生抖動(thrashing)時，1撤銷部分進程2增加磁盤交換區容量3提高用戶進程優先級可以采取的有效措施是（）

A:僅1、2

B:僅1

C:僅2

D:僅3

答案:B在缺頁處理過程中，1修改頁表2磁盤I/O3分配頁框操作系統執行的操作可能是（）

A:僅2

B:1、2和3

C:僅1、2

D:僅3

答案:B系統為某進程分配了4個頁框，該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,4,8,4,5。若進程要訪問的下一頁的頁號為7，依據LRU算法，應淘汰頁的頁號是（）

A:8

B:2

C:3

D:4

答案:B第七章測試操作系統的I/O子系統通常由四個層次組成，每一層明確定義了與鄰近層的接口。其合理的層次組織排列順序是（）

A:用戶級I/O軟件、設備無關軟件、設備驅動程序、中斷處理程序

B:用戶級I/O軟件、設備無關軟件、中斷處理程序、設備驅動程序

C:用戶級I/O軟件、設備驅動程序、設備無關軟件、中斷處理程序

答案:A將數據從磁盤讀到內存的過程包括以下操作：①調用磁盤驅動程序②DMA控制器發出中斷請求③初始化DMA控制器并啟動磁盤④從磁盤傳輸一塊數據到內存緩沖區正確的執行順序是（）

A:②→①→③→④

B:①→③→④→②

C:④→③→②→①

D:③→①→④→②

答案:D系統總是訪問磁盤的某個磁道而不響應對其他磁道的訪問請求，這種現象稱為磁臂粘著。下列磁盤調度算法中，不會導致磁臂粘著的是（）

A:先來先服務（FCFS）

B:最短尋道時間優先SSTF

C:掃描算法（SCAN）

D:循環掃描算法（CSCAN）

答案:A假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是（）

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

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

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

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

答案:D本地用戶通過鍵盤登錄系統時，首先獲得鍵盤輸入信息的程序是（）

A:用戶登錄程序

B:命令解釋程序

C:系統調用服務程序

D:中斷處理程序

答案:D在系統內存中設置磁盤緩沖區的主要目的是（）

A:減少平均尋道時間

B:實現設備無關性

C:提高磁盤數據可靠性

D:減少磁盤I/O次數

答案:D第八章測試某文件占10個磁盤塊，現要把該文件磁盤塊讀入主存緩沖區，并送用戶區進行分析。假定一個緩沖區與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區的時間為100us，將緩沖區的數據傳送到用戶區的時間是50us，CPU對一塊數據進行分析的時間是50us.在單緩沖和雙緩沖結構下，讀入并分析完該文件的時間分別是（）

A:1550us,1100us

B:2000us,2000us

C:1500us,1000us

D:1550us,1550us

答案:A對于一個大小為1026B的文件，若文件系統的簇和磁盤扇區的大小分別為1KB和512B，則系統分配給該文件的磁盤空間大小是（）

A:2048B

B:1536B

C:1538B

D:1026B

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

A:519KB

B:16513KB

C:1057KB

D:33KB

答案:C設置當前工作目錄的主要目的是（）

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

B:加快文件的檢索速度

C:節省外存空間

D:節省內存空間

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

A:82、2

B:81、1

C:81、2

D:82、1

答案:D某文件系統中，針對每個文件，用戶類別分為4類：安全管理員、文件主、文件主的伙伴、其他用戶；訪問權限分為5種：完全控制、執行、修改、讀取、寫入。若文件控制塊中用二進制位串表示文件權限，為區分所有不同類的用戶對一個文件的訪問權限，則表示文件權限的位數至少應為（）

A:5

B:9

C:12

D:20

答案:D第九章測試屬于同一進程的兩個線程thread1和thread2并發執行，共享初值為0的全局變量x。thread1和thread2實現對全局變量x加1的機器級代碼描述如下。在所有可能的指令執行序列中，使x的值為2的序列個數是（）

A:1

B:2

C:4

D:3

答案:B若x是管程內的條件變量，則當進程執行x.wait()時所做的工作是（）

A:實現對變量x的互斥訪問

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

C:根據x的值判斷該進程是否進入阻塞狀態

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

答案:D在下列同步機制中，可以實現讓權等待的是（）

A:Peterson方法

B:TestAndSet指令

C:swap指令

D:信號量方法

答案:D若一個信號量的初值為3，經過多次P、V操作之后當前值Wie-1，則表示等待進入臨界區的進程數為（）

A:3

B:2

C:4

D:1

答案:D設有兩個優先級相同的進程P1和P2，見下表。信號量S1和S2的初值均為0，試問P1、P2并發執行結束后，x、y、z的值可能為（）。

A:6,7,4

B:6,13,10

C:4,11,8

D:6,7,10

答案:BD第十章測試某計算機系統中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小值是（）

A:4

B:5

C:3

D:2

答案:A假設5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數分別為18、6、22。T0時刻的資源分配情況如下表所示此時存在的