操作系統(tǒng)原理學(xué)習(xí)通章節(jié)答案期末考試題庫2023年

操作系統(tǒng)原理學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年12.通過破壞死鎖產(chǎn)生的四個(gè)必要條件可進(jìn)行死鎖的預(yù)防，其中(

①

)條件一般是不允許破壞的，一次性分配所有資源破壞的是其中的(

②

)條件，資源的有序分配破壞的是其中的(

③

)條件。

答案:

互斥###請求與保持###環(huán)路等待

13.避免死鎖，允許進(jìn)程動(dòng)態(tài)地申請資源，但系統(tǒng)在進(jìn)行分配時(shí)應(yīng)先計(jì)算資源分配的(

①

)。

若此次分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入

(

②

),便將資源分配給它，

否則便讓進(jìn)程(

③

)。

答案:

安全性###不安全狀態(tài)###等待

8-2.在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（

A

）計(jì)算型和I/O型均衡的多個(gè)作業(yè)投入運(yùn)行;為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的（

B

）周轉(zhuǎn)時(shí)間。

答案:

（1）周轉(zhuǎn)時(shí)間

8-1.在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（

A

）多個(gè)作業(yè)投入運(yùn)行;為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的周轉(zhuǎn)時(shí)間。

答案:

（4）計(jì)算型和I/O型均衡的

7-3.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是交互性和響應(yīng)時(shí)間;在設(shè)計(jì)處理操作系系統(tǒng)時(shí)，首先要考慮的是周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量;在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（

C

）.

答案:

（4）實(shí)時(shí)性和可靠性。

5.進(jìn)程由(

①

)、(

②

)和(

③

)組成，其中(

PCB

)是進(jìn)程存在的唯標(biāo)志。

答案:

進(jìn)程控制塊;PCB###程序段###數(shù)據(jù)段

4.引入進(jìn)程的目的是使程序能正確地并發(fā)執(zhí)行，以提高資源利用率和(

①

)，而引入線程的目的是減少并發(fā)執(zhí)行的開銷，提高程序執(zhí)行的(

②

)。

答案:

系統(tǒng)吞吐量###并發(fā)程度

3.程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是(

①

)、(

②

)和(

③

)。

答案:

間斷性###失去封閉性###不可再現(xiàn)性

7-2.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是交互性和響應(yīng)時(shí)間;在設(shè)計(jì)處理操作系系統(tǒng)時(shí)，首先要考慮的是（

B

）;在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是實(shí)時(shí)性和可靠性.

答案:

（3）周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量；

7-1.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是（

A

）;在設(shè)計(jì)處理操作系系統(tǒng)時(shí)，首先要考慮的是周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量:在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是實(shí)時(shí)性和可靠性.

答案:

（2）交互性和響應(yīng)時(shí)間；

6-3.推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ翘岣呦到y(tǒng)資源利用率，推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的動(dòng)力是方便用戶，推動(dòng)微機(jī)OS發(fā)展的主要?jiǎng)恿κ牵?/p>

C

）。

答案:

（1）

計(jì)算機(jī)硬件的不斷更新?lián)Q代；

6-2.推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ翘岣呦到y(tǒng)資源利用率，推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的動(dòng)力是（

B

），推動(dòng)微機(jī)OS發(fā)展的主要?jiǎng)恿κ怯?jì)算機(jī)硬件的不斷更新?lián)Q代。

答案:

（3）

方便用戶；

6-1.推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ牵?/p>

A

），推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的動(dòng)力是方便用戶，推動(dòng)微機(jī)OS發(fā)展的主要?jiǎng)恿κ怯?jì)算機(jī)硬件的不斷更新?lián)Q代。

答案:

（2）

提高系統(tǒng)資源利用率；

5-2.在OS中采用多道程序設(shè)計(jì)技術(shù)，能有效地提高CPU，內(nèi)存和I/O設(shè)備的利用率，為了實(shí)現(xiàn)多道程序設(shè)計(jì)需要有（

B

）。

答案:

（1）

更大的內(nèi)存；

5-1.在OS中采用多道程序設(shè)計(jì)技術(shù)，能有效地提高CPU，內(nèi)存和I/O設(shè)備的（

A

），為了實(shí)現(xiàn)多道程序設(shè)計(jì)需要有更大的內(nèi)存。

答案:

（4）

利用率。

2.并發(fā)進(jìn)程之間的相互制約，是由于它們(

①

)和(

②

)而產(chǎn)生的，因而導(dǎo)致程序在并發(fā)執(zhí)行時(shí)具有(

③

)特征。

答案:

共享資源###相互合作###間斷性;異步性

1.在單用戶單任務(wù)環(huán)境下，用戶獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi)資源的狀態(tài)，只能由運(yùn)行程序的操作加以改變，此時(shí)的程序執(zhí)行具有(

①

)性和(

②

)性特征。

答案:

封閉性###可再現(xiàn)性

用戶在程序設(shè)計(jì)過程中，可通過（

）獲得操作系統(tǒng)的服務(wù)。

答案:

（3）

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

3-3.操作系統(tǒng)是一種系統(tǒng)軟件,它負(fù)責(zé)為用戶和用戶程序完成所有與硬件相關(guān)并與應(yīng)用無關(guān)的工作，（

C

）不是操作系統(tǒng)關(guān)心的主要問題。

答案:

（4）

高級程序設(shè)計(jì)語言的編譯。

3-2.操作系統(tǒng)是一種系統(tǒng)軟件,它負(fù)責(zé)為用戶和用戶程序完成所有（

B

）的工作，高級程序設(shè)計(jì)語言的編譯不是操作系統(tǒng)關(guān)心的主要問題。

答案:

（2）

與硬件相關(guān)并與應(yīng)用無關(guān)；

3-1.操作系統(tǒng)是一種（

）,它負(fù)責(zé)為用戶和用戶程序完成所有與硬件相關(guān)并與應(yīng)用無關(guān)的工作，高級程序設(shè)計(jì)語言的編譯不是操作系統(tǒng)關(guān)心的主要問題。

答案:

（2）

系統(tǒng)軟件；

20-2.

在生產(chǎn)者一消費(fèi)者問題中,應(yīng)設(shè)置互斥信號量mutex,資源信號量full和empty.

full的初值應(yīng)分別是(

).

答案:

（1）0

任何兩個(gè)并發(fā)進(jìn)程之間(

)

答案:

可能存在同步或互斥關(guān)系

20-3.

在生產(chǎn)者一消費(fèi)者問題中,應(yīng)設(shè)置互斥信號量mutex,資源信號量full和empty.empty的初值應(yīng)分別是(

).

答案:

（5）+n

22-1.

在直接通信方式中,系統(tǒng)通常提供的兩條通信原語如下,請選擇適當(dāng)?shù)膮?shù)填入。send((

),

message)；

receive(sender,

message)；

答案:

（2）receiver

27.

從下面的敘述中選出4條正確的敘述。

答案:

（1）信號量的初值不能為負(fù)數(shù)。###（2）線程是CPU調(diào)度的基本單位，但不是資源分配的基本單位。###（3）管程每次只允許一個(gè)進(jìn)程進(jìn)入。###（4）wait、

signal

操作可以解決切互斥問題。

16-2.

(整型信號量)是一種只能由wait和signal操作所改變的整型變量,它可用于實(shí)現(xiàn)進(jìn)程的(

)和(

)。

答案:

（1）同步###（4）互斥

10.下列信息中，不屬于CPU現(xiàn)場信息的依次是（）和（）。

答案:

（2）進(jìn)程的就緒阻塞執(zhí)行等基本狀態(tài)###（5）保存在堆棧的函數(shù)參數(shù)、函數(shù)返回地址

20-1.

下列磁盤調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（A）。

答案:

（1）SSTF

19.

從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述。

答案:

（4）對于一臺(tái)多用戶機(jī)，配置了相同的8個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)程序

22-2.

在直接通信方式中,系統(tǒng)通常提供的兩條通信原語如下,請選擇適當(dāng)?shù)膮?shù)填入。send(receiver,(

B

))；

receive(sender,(

))；

答案:

（4）message

1-3.

在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是提高系統(tǒng)資源的利用率,操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的資源，其中包括處理機(jī)、存儲(chǔ)器,以及文件和設(shè)備。這里的（

C

）管理主要是對進(jìn)程進(jìn)行管理。

答案:

（4）

處理機(jī)。

22-3.

在直接通信方式中,系統(tǒng)通常提供的兩條通信原語如下,請選擇適當(dāng)?shù)膮?shù)填入。send(receiver,

message)；

receive((

),

message)；

答案:

（1）sender

6-1.進(jìn)程最基本的特征是(

①

)和(

②

)。

答案:

動(dòng)態(tài)性###并發(fā)性

6-2.進(jìn)程最基本的特征是(

動(dòng)態(tài)性

)和(

并發(fā)性

)，除此之外，它還有(

③

)、和(

④

)特征。

答案:

獨(dú)立特征###異步性

7.由于進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行，故進(jìn)程有(

①

)的基本特征，該特征還表現(xiàn)在進(jìn)程由(

②

)而產(chǎn)生，由(

③

)而執(zhí)行，由(

④

)而消亡，即進(jìn)程具有一定的生命期。

答案:

動(dòng)態(tài)性###創(chuàng)建###調(diào)度###撤銷;終止

8.引入進(jìn)程帶來的好處(

①

)和(

②

)。

答案:

提高資源利用率###增加系統(tǒng)吞吐量

9.當(dāng)前正在執(zhí)行的進(jìn)程由于時(shí)間片用完而暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?

①

)狀態(tài)；若因發(fā)生某種事件而不能繼續(xù)執(zhí)行時(shí)，應(yīng)轉(zhuǎn)為(

②

)狀態(tài)；若應(yīng)終端用戶的請求而暫停執(zhí)行時(shí)，它應(yīng)轉(zhuǎn)為(

③

)狀態(tài)。

答案:

就緒###阻塞###靜止就緒

10.用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用(

①

)原語，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)?

②

)狀態(tài)：以后，若用戶要恢復(fù)其運(yùn)行，應(yīng)利用(

③

)原語，此時(shí)進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?

④

)狀態(tài)

答案:

掛起###靜止就緒###激活###活動(dòng)就緒

23-1.

使用mail命令的信箱通信屬于(

),信息是被發(fā)送到接收方的信箱中；使用write命令，實(shí)現(xiàn)的是實(shí)時(shí)通信，信息是被送到收方的屏幕；使用共享文件進(jìn)行通信的方式屬于管道通信。

答案:

（4）非實(shí)時(shí)通信

23-2.

使用mail命令的信箱通信屬于非實(shí)時(shí)通信,信息是被發(fā)送到接收方的信箱中；使用write命令，實(shí)現(xiàn)的是(

)，信息是被送到收方的屏幕；使用共享文件進(jìn)行通信的方式屬于管道通信。

答案:

（2）實(shí)時(shí)通信

18.

從下列論述中選出一條正確的論述。

答案:

（2）同一用戶所使用的I/O設(shè)備也可以并行工作

15.

從下面虛擬設(shè)備的論述中,選擇一條正確的論述。

答案:

（2）虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對應(yīng)的邏輯設(shè)備

14-3.

為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張（設(shè)備控制表），在系統(tǒng)中配置一張（系統(tǒng)設(shè)備表）；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張（C）。

答案:

（3）邏輯設(shè)備表

14-2.

為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張（設(shè)備控制表），在系統(tǒng)中配置一張（B）；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張（邏輯設(shè)備表）。

答案:

（3）系統(tǒng)設(shè)備表

14-1.

為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張（A），在系統(tǒng)中配置一張（系統(tǒng)設(shè)備表）；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張（邏輯設(shè)備表）。

答案:

（1）設(shè)備控制表

13-2.

在單用戶系統(tǒng)中可為（整個(gè)系統(tǒng)）設(shè)置一張邏輯設(shè)備表，在多用戶系統(tǒng)中應(yīng)為（B）設(shè)置一張邏輯設(shè)備表。

答案:

（2）每個(gè)用戶（進(jìn)程）

13-1.

在單用戶系統(tǒng)中可為（A）設(shè)置一張邏輯設(shè)備表，在多用戶系統(tǒng)中應(yīng)為每個(gè)用戶（進(jìn)程）設(shè)置一張邏輯設(shè)備表。

答案:

（1）整個(gè)系統(tǒng)

12-2.

設(shè)備獨(dú)立性是指（用戶程序）獨(dú)立于（B）。

答案:

（4）物理設(shè)備

12-1.

設(shè)備獨(dú)立性是指（A）獨(dú)立于（物理設(shè)備）。

答案:

（3）用戶程序

23-3.

使用mail命令的信箱通信屬于非實(shí)時(shí)通信,信息是被發(fā)送到接收方的信箱中；使用write命令，實(shí)現(xiàn)的是實(shí)時(shí)通信，信息是被送到收方的屏幕；使用共享文件進(jìn)行通信的方式屬于(

)。

答案:

（5）管道通信

2-2.在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（數(shù)據(jù)項(xiàng)）,用戶以（

B

）為單位對文件進(jìn)行存取，檢索等，對文件存儲(chǔ)空間的分配則以（文件）為單位。

答案:

（3）記錄

25-1.

有兩個(gè)程序:

A程序按順序使用CPU

10秒、設(shè)備甲5秒、CPU5秒、設(shè)備乙10秒、CPU

10秒、B程序按順序使用設(shè)備甲10秒、CPU10秒、設(shè)備乙5秒、CPU5秒、設(shè)備乙10秒。在順序環(huán)境下，執(zhí)行上述程序，CPU的利用率約為(

)。

答案:

（2）50%

25-2.

有兩個(gè)程序:

A程序按順序使用CPU

10秒、設(shè)備甲5秒、CPU5秒、設(shè)備乙10秒、CPU

10秒、B程序按順序使用設(shè)備甲10秒、CPU10秒、設(shè)備乙5秒、CPU5秒、設(shè)備乙10秒。在順序環(huán)境下，執(zhí)行上述程序，CPU的利用率約為50%

，若允許它們采用非搶占方式并發(fā)執(zhí)行，并不考慮切換等開銷，則CPU的利用率約為(

)。

答案:

（4）90%

26.

從下面的敘述中選出一條正確的敘述。

答案:

（3）當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí)，CPU現(xiàn)場信息必須被保存在PCB中。

28-1.

在引入線程的操作系統(tǒng)中，資源分配和擁有的基本單位是(

)。

答案:

（2）進(jìn)程

3-1.

進(jìn)程的三個(gè)基本狀態(tài)是(

)、(

)、(

)。

答案:

（2）阻塞###（3）就緒###（4）執(zhí)行

2-3.在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（數(shù)據(jù)項(xiàng)）,用戶以（記錄）為單位對文件進(jìn)行存取，檢索等，對文件存儲(chǔ)空間的分配則以（

C

）為單位。

答案:

（4）文件

3-1.按邏輯結(jié)構(gòu)可把文件分為（

A

）和（流式文件）兩類，LINUX文件系統(tǒng)采用（流式文件）結(jié)構(gòu)。

答案:

（1）記錄式文件

11.

從下面關(guān)于設(shè)備獨(dú)立性的論述中，選擇一條正確的論述。

答案:

（2）設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性

10-4.

答案:

（4）signal(RS[type])

10-3.

答案:

（2）signal(MS[type]);

10-2.

答案:

（1）wait(MS[type]);

10-1.

答案:

（3）wait(RS[type]);

9-2.

操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（A并行操作）的能力；為了使多個(gè)進(jìn)程能有效地處理輸入和輸出，最好使用（B緩沖池）。

答案:

（1）緩沖池

9-1.

操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（A并行操作）的能力；為了使多個(gè)進(jìn)程能有效地處理輸入和輸出，最好使用（B緩沖池）。

答案:

（2）并行操作

3-2.按邏輯結(jié)構(gòu)可把文件分為（記錄式文件）和（

B

）兩類。

答案:

（2）流式文件

8-2.假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100μs，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為50μs，而CPU對這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50μs，這樣，系統(tǒng)對每一塊數(shù)據(jù)的處理時(shí)間為（150μs）；如果將單緩沖改為雙緩沖，則系統(tǒng)對每一塊數(shù)據(jù)的處理時(shí)間為（B）。

答案:

（2）100μs

8-1.假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100μs，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為50μs，而CPU對這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50μs，這樣，系統(tǒng)對每一塊數(shù)據(jù)的處理時(shí)間為（A）；如果將單緩沖改為雙緩沖，則系統(tǒng)對每一塊數(shù)據(jù)的處理時(shí)間為（100μs）。

答案:

（3）150μs

14.解決死鎖問題的方法有預(yù)防、避免、檢測并解除等，一次性分配所有的資源采用的是其中的(

①

)方法，銀行家算法采用的是其中的(

②

)方法。

答案:

預(yù)防死鎖###避免死鎖

4-1.OS用來控制和管理一個(gè)文件的文件屬性信息被稱作該文件的（

A

），他通常存放在（該文件的上級目錄的數(shù)據(jù)盤塊）中。

答案:

（4）FCB

6.在程序I/O方式中，對于輸出設(shè)備，準(zhǔn)備就緒是指（A）。

答案:

（1）輸出緩沖區(qū)已空

2.從下面關(guān)于設(shè)備屬性的論述中，選擇一條正確的論述。

答案:

（2）共享設(shè)備必須是可尋址的和隨機(jī)訪問的設(shè)備

1.在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對外圍設(shè)備的控制可通過通道，控制器和設(shè)備三個(gè)層次來實(shí)現(xiàn)。從下述敘述中選出一條正確的敘述。

答案:

（2）通道控制控制器，設(shè)備在控制器控制下工作

1.文件管理應(yīng)有(

①

)、(

②

)、(

③

)、和(

④

)等功能。

答案:

文件存儲(chǔ)空間的管理###目錄管理###文件的讀/寫管理###文件的共享和保護(hù)

1.現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過(

)功能實(shí)現(xiàn)的。

答案:

(4)虛擬存儲(chǔ)器

2.從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選出一條正確的論述。

答案:

(1)要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。

3-1．虛擬存儲(chǔ)器最基本的特征是(

)；該特征主要是基于(局部性原理)；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(請求調(diào)頁(段))。

答案:

(2)多次性

14-3.文件在使用前必須先執(zhí)行打開操作，其主要功能是把文件的FCB/索引結(jié)點(diǎn)從外存復(fù)制到內(nèi)存中，并在用戶和指定文件之間建立一條通路，再返回給用戶一個(gè)(

⑤

)。

答案:

文件描述符

14-2.文件在使用前必須先執(zhí)行打開操作，其主要功能是把文件的FCB/索引結(jié)點(diǎn)從外存復(fù)制到內(nèi)存中，并在(

③

)和(

④

)之間建立一條通路，再返回給用戶一個(gè)文件描述符。

答案:

用戶###指定文件

3-2．虛擬存儲(chǔ)器最基本的特征是(多次性)；該特征主要是基于(

)；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(請求調(diào)頁(段))。

答案:

(5)局部性原理

3-3．虛擬存儲(chǔ)器最基本的特征是(多次性)；該特征主要是基于(局部性原理)；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(

C

)。

答案:

(3)請求調(diào)頁(段)

4-1.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(

A

)。局部性有兩種表現(xiàn)形式，時(shí)間局部性和(空間的局部性)，它們的意義分別是(最近被訪問的單元，很可能在不久的將來還要被訪問)和(最近被訪問的單元，很可能它附近的單元也即將被訪問)。根據(jù)局部性理論，Denning提出了(工作集理論)。

答案:

(2)程序執(zhí)行時(shí)對主存的訪問是不均勻的

4-2.OS用來控制和管理一個(gè)文件的文件屬性信息被稱作該文件的（FCB），他通常存放在（

B

）中。

答案:

（2）該文件的上級目錄的數(shù)據(jù)盤塊

14-1.文件在使用前必須先執(zhí)行(

①

)操作，其主要功能是把(

②

)的FCB/索引結(jié)點(diǎn)從外存復(fù)制到內(nèi)存中，并在用戶和指定文件之間建立一條通路，再返回給用戶一個(gè)文件描述符。

答案:

打開###文件

13.引入索引結(jié)點(diǎn)后，一個(gè)文件在磁盤中占有的資源包括一個(gè)(

①

)結(jié)點(diǎn)、一個(gè)(或多個(gè))

(

②

)和若干個(gè)存放文件內(nèi)容的(

③

)三部分。

答案:

磁盤索引###目錄項(xiàng)###磁盤塊

18-1.將訪問矩陣按列進(jìn)行劃分，可為每個(gè)列建立一張(

A

)。

答案:

（3）訪問控制表

12-2.(

②

)是指允許多個(gè)用戶共同使用同一個(gè)文件。

答案:

文件共享

5-1.在文件系統(tǒng)中是利用(

A

)來組織大量文件的,為了允許不同用戶的文件使用相同的文件名,通常文件系統(tǒng)中采用(多級目錄);在目錄文件中的每個(gè)目錄項(xiàng)通常就是(FCB);在UNIX系統(tǒng)中的目錄項(xiàng)則是(文件名和索引結(jié)點(diǎn)指針)

答案:

（4）目錄

15-3.在執(zhí)行close過程時(shí)，若系統(tǒng)打開文件表項(xiàng)引用計(jì)數(shù)f.count=0不成立，應(yīng)（置用戶文件描述符表項(xiàng)為空）；若f.count=0但內(nèi)存索引結(jié)點(diǎn)引用計(jì)數(shù)i.count=0不成立，則應(yīng)（使用戶文件描述符表項(xiàng)和文件表項(xiàng)皆為空）；

若i.count=0則應(yīng)（

C

）。

答案:

（1）關(guān)閉文件

4-2.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(程序執(zhí)行時(shí)對主存的訪問是不均勻的)。局部性有兩種表現(xiàn)形式，時(shí)間局部性和(

B

)，它們的意義分別是(最近被訪問的單元，很可能在不久的將來還要被訪問)和(最近被訪問的單元，很可能它附近的單元也即將被訪問)。根據(jù)局部性理論，Denning提出了(工作集理論)。

答案:

(6)空間的局部性

4-3.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(程序執(zhí)行時(shí)對主存的訪問是不均勻的)。局部性有兩種表現(xiàn)形式，時(shí)間局部性和(空間的局部性)，它們的意義分別是(

C

)和(最近被訪問的單元，很可能它附近的單元也即將被訪問)。根據(jù)局部性理論，Denning提出了(工作集理論)。

答案:

(1)最近被訪問的單元，很可能在不久的將來還要被訪問

4-4.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(程序執(zhí)行時(shí)對主存的訪問是不均勻的)。局部性有兩種表現(xiàn)形式，時(shí)間局部性和(空間的局部性)，它們的意義分別是(最近被訪問的單元，很可能在不久的將來還要被訪問)和(

D

)。根據(jù)局部性理論，Denning提出了(工作集理論)。

答案:

(2)最近被訪問的單元，很可能它附近的單元也即將被訪問

4-5.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是(程序執(zhí)行時(shí)對主存的訪問是不均勻的)。局部性有兩種表現(xiàn)形式，時(shí)間局部性和(空間的局部性)，它們的意義分別是(最近被訪問的單元，很可能在不久的將來還要被訪問)和(最近被訪問的單元，很可能它附近的單元也即將被訪問)。根據(jù)局部性理論，Denning提出了(

E

)。

答案:

(3)工作集理論

15.

根據(jù)死鎖定理，一個(gè)狀態(tài)為死鎖狀態(tài)的充分條件是當(dāng)且僅當(dāng)該狀態(tài)的資源分配圖是(

①

)時(shí)。

答案:

不可完全簡化

16.(

①

)和(

②

)是解除死鎖的兩種常用方法。

答案:

撤銷進(jìn)程###剝奪資源

5-1.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是(

A

)；下列方式中，(可分區(qū)管理)不適用于實(shí)現(xiàn)虛擬存儲(chǔ)器。

答案:

(4)擴(kuò)充主存容量

5-2.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是(擴(kuò)充主存容量)；下列方式中，(

B

)不適用于實(shí)現(xiàn)虛擬存儲(chǔ)器。

答案:

(1)可變分區(qū)管理

7-1.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由(

A

)確定的，其實(shí)際容量是由(內(nèi)存和硬盤容量之和)確定的。

答案:

(4)計(jì)算機(jī)的地址結(jié)構(gòu)

7-2.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由(計(jì)算機(jī)的地址結(jié)構(gòu))確定的，其實(shí)際容量是由(

B

)確定的。

答案:

(3)內(nèi)存和硬盤容量之和

8.在請求分頁系統(tǒng)的頁表中增加了若干項(xiàng)，其中狀態(tài)位供(

A

)參考；修改位供(換出頁面)時(shí)參考；訪問位供(置換算法)參考；外存地址供(調(diào)入界面)參考。

答案:

(3)程序訪問

11.系統(tǒng)中共有5個(gè)用戶進(jìn)程，且當(dāng)前CPU在用戶態(tài)下執(zhí)行，則最多可有(

①

)個(gè)用戶進(jìn)程處于就緒狀態(tài)，最多可有(

②

)個(gè)用戶進(jìn)程處于阻塞狀態(tài)；若當(dāng)前在核心態(tài)下執(zhí)行，則最多可有(

③

)個(gè)用戶進(jìn)程處于就緒狀態(tài)，最多可有(

④

)個(gè)用戶進(jìn)程處于阻塞狀態(tài)。

答案:

4###4###5###5

11.在利用線性檢索法對樹形目錄進(jìn)行檢索時(shí)，系統(tǒng)首先讀入路徑名的(

①

)分量名，將它與根目錄/當(dāng)前工作目錄文件中的各(

②

)中的文件名進(jìn)行比較。若匹配，便可得到FCB/索引結(jié)點(diǎn)指針。

答案:

第一個(gè)###目錄項(xiàng)

10.在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，樹的結(jié)點(diǎn)分為三類：根結(jié)點(diǎn)表示根目錄，枝結(jié)點(diǎn)表示(

①

)，葉結(jié)點(diǎn)表示(

②

)。

答案:

子目錄文件###數(shù)據(jù)文件

9.對目錄管理的要求，首先是能實(shí)現(xiàn)(

①

)，其次是提高對目錄的(

②

)，同時(shí)應(yīng)允許多個(gè)用戶(

③

)，以及允許(

④

)，以便不同用戶能按自己的習(xí)慣對文件命名。

答案:

按名存取###檢索速度###共享文件###文件重名

12.為了防止OS本身及關(guān)鍵數(shù)據(jù)(如PCB等)，遭受到應(yīng)用程序有意或無意的破壞，通常也將處理機(jī)的執(zhí)行狀態(tài)分成(

①

)和(

②

)兩種狀態(tài)。

答案:

用戶態(tài)###系統(tǒng)態(tài)

8.文件目錄的最主要功能是實(shí)現(xiàn)(

①

)（文件名到物理地址的轉(zhuǎn)換），故目錄項(xiàng)的內(nèi)容至少應(yīng)包含(

②

)和(

③

)。

答案:

按名存取###文件名###文件的物理地址

9-1.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會(huì)引起(

A

)；否則，若所需的頁面不在內(nèi)存中，則會(huì)引起(缺頁中斷)；在(缺頁中斷)處理完成后，進(jìn)程將執(zhí)行(被中斷的那一條)指令。

答案:

(3)越界中斷

9-2.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會(huì)引起(越界中斷)；否則，若所需的頁面不在內(nèi)存中，則會(huì)引起(

B

)；在(缺頁中斷)處理完成后，進(jìn)程將執(zhí)行(被中斷的那一條)指令。

答案:

(4)缺頁中斷

13.進(jìn)程同步主要是對多個(gè)相關(guān)進(jìn)程在(

①

)上進(jìn)行協(xié)調(diào)。

答案:

執(zhí)行次序

1-2.

在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是提高系統(tǒng)資源的利用率,操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（

），其中包括處理機(jī)、存儲(chǔ)器,以及文件和設(shè)備。這里的處理機(jī)管理主要是對進(jìn)程進(jìn)行管理。

答案:

（3）

資源；

在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是（）,操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的資源，其中包括處理機(jī)、存儲(chǔ)器,以及文件和設(shè)備。

答案:

（2）

提高系統(tǒng)資源的利用率；

14.同步機(jī)制應(yīng)遵循的準(zhǔn)則有是(

①

)、(

②

)、(

③

)和(

④

).

答案:

空閑讓進(jìn)###忙則等待###有限等待###讓權(quán)等待

15.在記錄型信號量機(jī)制中，S.value>0時(shí)的值表示可用的(

①

)數(shù)量；每次wait操作意味著申請一個(gè)(

②

)，因此應(yīng)將S.value(

③

)，當(dāng)S.value<0時(shí)，進(jìn)程應(yīng)(

④

)。

答案:

臨界資源###臨界資源###減1###阻塞

16.在記錄型信號量機(jī)制中，每次signal操作意味著(

①

)一個(gè)臨界資源，因此應(yīng)將S.value

(

②

)，當(dāng)S.value≤0時(shí)，表示仍有請求該資源的進(jìn)程被(

③

)，此時(shí)應(yīng)(

④

)相應(yīng)阻塞隊(duì)列中的首進(jìn)程。

答案:

釋放###加1###阻塞###喚醒

17.在利用信號最實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于(

②

)和(

③

)之間。

答案:

wait操作;wait###signal操作;signal

18.在每個(gè)進(jìn)程中訪問(

①

)的那段代碼稱為臨界區(qū)。為實(shí)現(xiàn)對它的共享，應(yīng)保證進(jìn)程(

②

)地進(jìn)入自己的臨界區(qū)，為此在每個(gè)進(jìn)程的臨界區(qū)前應(yīng)設(shè)置(

③

),臨界區(qū)后應(yīng)設(shè)置(

④

)。

答案:

臨界資源###互斥###進(jìn)入?yún)^(qū)###退出區(qū)

19.利用共享的文件進(jìn)行進(jìn)程通信的方式被稱作(

①

)系統(tǒng)，除此之外，進(jìn)程通信的類型之有(

②

)系統(tǒng)、(

③

)、客戶機(jī)-服務(wù)器系統(tǒng)三種類型。

答案:

管道通信###共享存儲(chǔ)器###消息系統(tǒng);消息傳遞系統(tǒng)

7.從文件管理的角度來看，文件是由(

①

)和文件體兩部分組成的；而在具體實(shí)現(xiàn)時(shí)，前者的信息通常以(

②

)和(

③

)的方式存放在文件存儲(chǔ)器上。

答案:

文件控制塊FCB###目錄項(xiàng)###磁盤索引結(jié)點(diǎn)

6.對文件的訪問有(

①

)和(

②

)兩種方式。

答案:

順序訪問###隨即訪問

5.一個(gè)文件系統(tǒng)模型由(

①

)的對象及其屬性、(

②

)的對對象進(jìn)行操縱和管理的軟件集合和(

③

)的用戶接口三個(gè)層次組成。

答案:

最底層###中間層###最高層

16-1.在create處理過程中，若未檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)屬于（

A

）。

答案:

（4）創(chuàng)建新文件

16-2.在create處理過程中，若未檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)屬于（創(chuàng)建新文件）；檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)若允許寫，則此時(shí)屬于（

B

），否則是（出錯(cuò)）。

答案:

（5）重寫文件

1-1.從靜態(tài)角度看，進(jìn)程是由(

)、數(shù)據(jù)段、PCB三個(gè)部分組成的，其中(PCB)是進(jìn)程存在的唯一標(biāo)志。

答案:

（5）程序段

5-2.在文件系統(tǒng)中是利用(目錄)來組織大量文件的,為了允許不同用戶的文件使用相同的文件名,通常文件系統(tǒng)中采用(

B

);在目錄文件中的每個(gè)目錄項(xiàng)通常就是(FCB);在UNIX系統(tǒng)中的目錄項(xiàng)則是(文件名和索引結(jié)點(diǎn)指針)

答案:

（2）多級目錄

5-3.在文件系統(tǒng)中是利用(目錄)來組織大量文件的,為了允許不同用戶的文件使用相同的文件名,通常文件系統(tǒng)中采用(多級目錄);在目錄文件中的每個(gè)目錄項(xiàng)通常就是(

C

);在UNIX系統(tǒng)中的目錄項(xiàng)則是(文件名和索引結(jié)點(diǎn)指針)

答案:

（1）FCB

4.數(shù)據(jù)項(xiàng)是用來描述一個(gè)實(shí)體的(

①

)屬性；記錄是用來描述一個(gè)實(shí)體的(

②

)（相對完整）的屬性；文件用于描述(

③

)（即群體）的某方面的屬性。

答案:

某個(gè)###某方面###一個(gè)實(shí)體集

5-4.在文件系統(tǒng)中是利用(目錄)來組織大量文件的,為了允許不同用戶的文件使用相同的文件名,通常文件系統(tǒng)中采用(多級目錄);在目錄文件中的每個(gè)目錄項(xiàng)通常就是(FCB);在UNIX系統(tǒng)中的目錄項(xiàng)則是(

D

)

答案:

（3）文件名和索引結(jié)點(diǎn)指針

6.一個(gè)文件系統(tǒng)中,FCB占64B,一個(gè)盤塊大小為1KB,采用一級目錄,假定文件目錄中有3200個(gè)目錄項(xiàng),則檢索一個(gè)文件平均需要(

A

)次訪問磁盤.

答案:

（2）100

7-1.Windows

FAT32

的目錄項(xiàng)中不會(huì)包含(

A

);而Unix的磁盤索引結(jié)點(diǎn)中不會(huì)包含(文件名)的信息.

答案:

（4）文件控制塊的物理位置

1-2.從靜態(tài)角度看，進(jìn)程是由程序段、(

)、PCB三個(gè)部分組成的，其中(PCB)是進(jìn)程存在的唯一標(biāo)志。當(dāng)幾個(gè)進(jìn)程共享(程序段)時(shí)，(程序段)應(yīng)當(dāng)是可重寫入代碼。

答案:

（6）數(shù)據(jù)段

1.從靜態(tài)角度看，進(jìn)程是由程序段、數(shù)據(jù)段、(

)三個(gè)部分組成的。

答案:

（2）PCB；

3-2.

進(jìn)程的三個(gè)基本狀態(tài)是就緒、執(zhí)行、阻塞。由（

）到阻塞是正在執(zhí)行的進(jìn)程發(fā)生了某事件，使之無法繼續(xù)執(zhí)行引起的。

答案:

（4）執(zhí)行

3-3.

進(jìn)程的三個(gè)基本狀態(tài)是就緒、執(zhí)行、阻塞。由執(zhí)行到(

)是正在執(zhí)行的進(jìn)程發(fā)生了某事件，使之無法繼續(xù)執(zhí)行引起的。

答案:

（2）阻塞

4.

正在等待他人釋放臨界資源的進(jìn)程處于(

)狀態(tài)。

答案:

（2）阻塞

4-2.已分配到除CPU外的所有資源的進(jìn)程處于(

)狀態(tài)。

答案:

（3）就緒

4-3.已獲得CPU的進(jìn)程處于(

)狀態(tài)。

答案:

（4）執(zhí)行

5-1.

某進(jìn)程所要求的一次性打印輸出結(jié)束，該進(jìn)程被（

），其進(jìn)程的狀態(tài)將從阻塞到就緒。

答案:

（3）喚醒

16-3.在create處理過程中，若未檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)屬于（創(chuàng)建新文件）；檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)若允許寫，則此時(shí)屬于（重寫文件），否則是（

C

）。

答案:

（1）出錯(cuò)

18-2.將訪問矩陣按列進(jìn)行劃分，可為每個(gè)列建立一張(訪問控制表)，

如果對應(yīng)列代表一個(gè)文件，則可將(訪問控制表)放在該文件的(

B

)中。

答案:

（2）文件控制塊

7-2.Windows

FAT32

的目錄項(xiàng)中不會(huì)包含(文件控制塊的物理位置);而Unix的磁盤索引結(jié)點(diǎn)中不會(huì)包含(

B

)的信息.

答案:

（4）文件名

5-2.

某進(jìn)程所要求的一次性打印輸出結(jié)束，該進(jìn)程被喚醒，其進(jìn)程的狀態(tài)將從（

）。

答案:

（2）阻塞到就緒

7-1.在一個(gè)單處理機(jī)系統(tǒng)中，存在5個(gè)進(jìn)程，最多可有（

）個(gè)進(jìn)程處于就緒隊(duì)列。

答案:

（2）4

7-2.在一個(gè)單處理機(jī)系統(tǒng)中，存在5個(gè)進(jìn)程，最多可有4個(gè)進(jìn)程處于就緒隊(duì)列；如果這5個(gè)進(jìn)程中有一個(gè)系統(tǒng)進(jìn)程IDLE（也叫空轉(zhuǎn)進(jìn)程，因?yàn)樗皇遣粩嘌h(huán)地執(zhí)行空語句），則最多可有（

）個(gè)進(jìn)程處于阻塞狀態(tài)。

答案:

（2）4

19-2.

設(shè)有10個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許有1個(gè)進(jìn)程進(jìn)入互斥段,則所采用的互斥信號量初值應(yīng)設(shè)置為1,

而該信號量的取值范圍為(

)。

答案:

（3）1~-9

8-1.在樹型目錄結(jié)構(gòu)中，用戶對某文件的首次訪問通常都采用(

A

)；文件被打開后，對文件的訪問通常采用(用戶文件描述符)；打開文件操作完成的主要工作是(把指定文件的目錄項(xiàng)復(fù)制到內(nèi)存指定的區(qū)域)。

答案:

（2）文件路徑名

8-1.正在執(zhí)行的進(jìn)程由于其時(shí)間用完被暫停執(zhí)行，此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變?yōu)椋?/p>

）狀態(tài)。

答案:

（4）活動(dòng)就緒

8-2.在樹型目錄結(jié)構(gòu)中，用戶對某文件的首次訪問通常都采用(文件路徑名)；文件被打開后，對文件的訪問通常采用(

B

)；打開文件操作完成的主要工作是(把指定文件的目錄項(xiàng)復(fù)制到內(nèi)存指定的區(qū)域)。

答案:

（4）用戶文件描述符

8-3.在樹型目錄結(jié)構(gòu)中，用戶對某文件的首次訪問通常都采用(文件路徑名)；文件被打開后，對文件的訪問通常采用(用戶文件描述符)；打開文件操作完成的主要工作是(

C

)。

答案:

（1）把指定文件的目錄項(xiàng)復(fù)制到內(nèi)存指定的區(qū)域

8-2.處于靜止阻塞狀態(tài)的進(jìn)程，在進(jìn)程等待的事件出現(xiàn)后，應(yīng)變?yōu)椋ǎ顟B(tài)。

答案:

（3）靜止就緒

8-3.若進(jìn)程正處于執(zhí)行狀態(tài)時(shí)，因終端的請求而暫停下來以便于研究其運(yùn)行狀況，這是進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋?/p>

）狀態(tài)。

答案:

（3）靜止就緒

8-4.若進(jìn)程正處于執(zhí)行狀態(tài)時(shí)，因終端的請求而暫停下來以便于研究其運(yùn)行狀況，這是進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋o止就緒）狀態(tài)，若進(jìn)程已處于阻塞狀態(tài)，則此時(shí)應(yīng)轉(zhuǎn)變成（

）狀態(tài)。

答案:

（1）靜止阻塞

9-1.為使進(jìn)程由活動(dòng)就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用（）原語。

答案:

（2）suspend

9-2.為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用（

）原語。

答案:

（4）block

10.從下面關(guān)于目錄檢索的論述中，選出一條正確的論述。

答案:

（3）在順序檢索法的查找過程中，只要有一個(gè)文件分量名未能找到，便應(yīng)停止查找

2-4.

在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，（平均周轉(zhuǎn)時(shí)間短）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則，而（

D

）準(zhǔn)則則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。

答案:

（4）優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)

3-1.

作業(yè)調(diào)度是從處于（

A

）狀態(tài)的隊(duì)列中選取投入運(yùn)行。

答案:

（2）后備

3-2.

作業(yè)調(diào)度是從處于后備狀態(tài)的隊(duì)列中選取投入運(yùn)行，（

B

）是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔。

答案:

（2）周轉(zhuǎn)時(shí)間

3-3.

作業(yè)調(diào)度是從處于后備狀態(tài)的隊(duì)列中選取投入運(yùn)行，周轉(zhuǎn)時(shí)間是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔，（

C

）算法不適合作業(yè)調(diào)度。

答案:

（4）時(shí)間片輪轉(zhuǎn)

4-1.

下列算法中，（

A

）只能采用非搶占調(diào)度方式，（時(shí)間片輪轉(zhuǎn)法）只能采用搶占調(diào)用方式，而其余的算法即可采用搶占調(diào)用方式，也可采用非搶占調(diào)用方式。

答案:

（3）FCFS調(diào)度算法

9-3.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會(huì)引起(越界中斷)；否則，若所需的頁面不在內(nèi)存中，則會(huì)引起(

B

)；在(缺頁中斷)處理完成后，進(jìn)程將執(zhí)行(

C

)指令。

答案:

(2)被中斷的那一條

10-1.在請求調(diào)頁系統(tǒng)中，內(nèi)存分配有(

A

)和(可變分配)兩種策略，(

A

)的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降。

答案:

(3)固定搭配

10-2.在請求調(diào)頁系統(tǒng)中，內(nèi)存分配有(固定分配)和(

B

)兩種策略，(固定分配)的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降。

答案:

(4)可變分配

3.記錄式文件，把數(shù)據(jù)的組織分成(

①

)、(

②

)、和(

③

)三級.

答案:

數(shù)據(jù)項(xiàng)###記錄###文件

20-3.

下列磁盤調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（SSTF）；電梯調(diào)度算法是指（SCAN）；能避免磁臂粘著現(xiàn)象的算法是（C）。

答案:

（5）FSCAN

2.文件按邏輯結(jié)構(gòu)可分成(

①

)和(

②

)兩種類型，現(xiàn)代操作系統(tǒng)普遍采用的是其中的(

③

)結(jié)構(gòu)。

答案:

字符流式###記錄式###字符流式

18-4.將訪問矩陣按列進(jìn)行劃分，可為每個(gè)列建立一張(訪問控制表)，

如果對應(yīng)列代表一個(gè)文件，則可將(訪問控制表)放在該文件的(文件控制塊)中;將訪問矩陣按行進(jìn)行劃分，則可為每個(gè)行建立一張(訪問權(quán)限表)。通過(訪問控制表)和(訪問權(quán)限表)來實(shí)現(xiàn)控制矩陣的主要目的是(

D

)。

答案:

（3）既減少訪問矩陣的空間開銷，又降低訪問該矩陣的時(shí)間開銷

9-3.為使進(jìn)程由靜止就緒變?yōu)榛顒?dòng)就緒，應(yīng)利用（

）原語。

答案:

（3）active

1.

對打印機(jī)的I/O控制方式常采用(

①

)，對磁盤的I/O控制方式常采用(

②

)。

答案:

中斷驅(qū)動(dòng)方式###DMA控制方式

20.客戶機(jī)-服務(wù)器系統(tǒng)通信機(jī)制主要的實(shí)現(xiàn)方法是(

①

)、(

②

)、(

③

)三種。

答案:

套接字###遠(yuǎn)程過程調(diào)用###遠(yuǎn)程方法調(diào)用

2.

DMA是指允許(

①

)和(

②

)之間直接交換數(shù)據(jù)的設(shè)備。在DMA中必須設(shè)置地址寄存器，用于存放(

③

);還必須設(shè)置(

④

)寄存器用來暫存交換的數(shù)據(jù)。

答案:

I/O設(shè)備###內(nèi)存###內(nèi)存地址###數(shù)據(jù)緩沖

9-4.為使進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)應(yīng)利用（

）原語。

答案:

（5）wakeup

11.

下列信息中，（）不屬于PCB的內(nèi)容。

答案:

（4）完整的程序代碼

18-3.將訪問矩陣按列進(jìn)行劃分，可為每個(gè)列建立一張(訪問控制表)，

如果對應(yīng)列代表一個(gè)文件，則可將(訪問控制表)放在該文件的(文件控制塊)中;將訪問矩陣按行進(jìn)行劃分，則可為每個(gè)行建立一張(

C

)。

答案:

（1）訪問權(quán)限表

11-1.

在請求調(diào)頁系統(tǒng)中有著多種置換算法:選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為(

A

).

答案:

(1)FIFO算法

11-2.

在請求調(diào)頁系統(tǒng)中有著多種置換算法:選擇在以后不再使用的頁面予以淘汰的算法稱為(

B

)。

答案:

(2)OPT算法

11-3.

在請求調(diào)頁系統(tǒng)中有著多種置換算法:選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法稱為(

C

).

答案:

(3)LRU算法

11-4.

在請求調(diào)頁系統(tǒng)中有著多種置換算法:選擇自某時(shí)刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為(

D

)。

答案:

(5)LFU算法

12-1.在頁面置換算法中，存在Belady現(xiàn)象的算法是(

A

);其中，Belady現(xiàn)象是指(當(dāng)分配到的內(nèi)存塊數(shù)增加時(shí)，缺頁中斷的次數(shù)有可能反而增加)。

答案:

(2)FIFO

12-2.在頁面置換算法中，存在Belady現(xiàn)象的算法是(FIFO);其中，Belady現(xiàn)象是指(B)。

答案:

(2)當(dāng)分配到的內(nèi)存塊數(shù)增加時(shí)，缺頁中斷的次數(shù)也有可能反而增加

3.

設(shè)備控制器是(

①

)和(

②

)之間的接口，它接受來自(

③

)的I/O命令，并用于控制(

④

)的工作。

答案:

CPU###I/O設(shè)備###CPU###I/O設(shè)備

4.

緩沖池中的每個(gè)緩沖區(qū)由(

①

)和(

②

)兩部分組成。

答案:

緩沖首部###緩沖體

5.I/O軟件通常被組織(

①

)、(

②

)、(

③

)和(

④

)四個(gè)層次。

答案:

用戶層軟件###設(shè)備獨(dú)立性軟件###設(shè)備驅(qū)動(dòng)程序###I/O中斷處理程序

6.驅(qū)動(dòng)程序與(

①

)緊密相連，如果計(jì)算機(jī)中連有3個(gè)同種類型的彩色終端和2個(gè)同種類型的黑白終端，可以為它們配置(

②

)個(gè)設(shè)備驅(qū)動(dòng)程序。

答案:

I/O設(shè)備的特性###2

7.為實(shí)現(xiàn)設(shè)備分配，系統(tǒng)中應(yīng)配置(

①

)和(

②

)的數(shù)據(jù)結(jié)構(gòu)；為實(shí)現(xiàn)控制器和通道的分配，系統(tǒng)中還應(yīng)配置(

③

)

和(

④

)的數(shù)據(jù)結(jié)構(gòu)。

答案:

設(shè)備控制表###系統(tǒng)控制表###控制器控制表###通道控制表

8.除了設(shè)備的獨(dú)立性外，在設(shè)備分配時(shí)還要考慮(

①

)、(

②

)和(

③

)三種因素。

答案:

設(shè)備的固有屬性###設(shè)備的分配算法###設(shè)備分配中的安全性

9.為實(shí)現(xiàn)設(shè)備獨(dú)立性，在系統(tǒng)中必須設(shè)置(

①

)表，通常它包括(

②

)、(

③

)

和(

④

)三項(xiàng)。

答案:

邏輯設(shè)備表;LUT###邏輯設(shè)備名###物理設(shè)備名###設(shè)備驅(qū)動(dòng)程序入口地址

21.為實(shí)現(xiàn)消息緩沖隊(duì)列通信，應(yīng)在PCB中增加消息隊(duì)列(

①

)、消息隊(duì)列(

②

)、

消息隊(duì)列(

③

)三個(gè)數(shù)據(jù)項(xiàng)。

答案:

首指針###互斥信號量###資源信號量

22.引入線程概念后，操作系統(tǒng)以(

①

)作為資源分配的基本單位，以(

②

)作為CPU調(diào)度和分派的基本單位。

答案:

進(jìn)程###線程

12-1.在將CPU的執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為（

）、設(shè)置時(shí)鐘、和停機(jī)。而從用戶狀態(tài)轉(zhuǎn)換到系統(tǒng)狀態(tài)是通過（訪管指令或中斷）實(shí)現(xiàn)的。

答案:

（1）屏蔽所有中斷

12-2.在將CPU的執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為屏蔽所有中斷、（

）、和停機(jī)。而從用戶狀態(tài)轉(zhuǎn)換到系統(tǒng)狀態(tài)是通過（訪管指令或中斷）實(shí)現(xiàn)的。

答案:

（3）設(shè)置時(shí)鐘

13-1.在請求調(diào)頁系統(tǒng)中，凡未裝過內(nèi)存的頁都應(yīng)從(

A

)調(diào)入，已運(yùn)行過的頁主要是從(對換區(qū))調(diào)入，有時(shí)也從(頁面緩沖區(qū))調(diào)入。

答案:

(2)文件區(qū)

13-2.在請求調(diào)頁系統(tǒng)中，凡未裝過內(nèi)存的頁都應(yīng)從(文件區(qū))調(diào)入，已運(yùn)行過的頁主要是從(

B

)調(diào)入，有時(shí)也從(頁面緩沖區(qū))調(diào)入。

答案:

(3)對換區(qū)

23.在采用用戶級線程的系統(tǒng)中，OS進(jìn)行CPU調(diào)度的對象是(

①

)；在采用內(nèi)核支持的線程的系統(tǒng)中，CPU調(diào)度的對象是(

②

)。

答案:

進(jìn)程###線程

12-3.在將CPU的執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為屏蔽所有中斷、設(shè)置時(shí)鐘、和（

）。而從用戶狀態(tài)轉(zhuǎn)換到系統(tǒng)狀態(tài)是通過（訪管指令或中斷）實(shí)現(xiàn)的。

答案:

（5）停機(jī)

12-4.在將CPU的執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為屏蔽所有中斷、設(shè)置時(shí)鐘、和停機(jī)。而從用戶狀態(tài)轉(zhuǎn)換到系統(tǒng)狀態(tài)是通過（

）實(shí)現(xiàn)的。

答案:

（3）訪管指令或中斷

13-3.在請求調(diào)頁系統(tǒng)中，凡未裝過內(nèi)存的頁都應(yīng)從(

A

)調(diào)入，已運(yùn)行過的頁主要是從(對換區(qū))調(diào)入，有時(shí)也從(頁面緩沖區(qū))調(diào)入。

答案:

(4)頁面緩沖池

14-1.

答案:

(5)125C

13-1.

在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（

）；在批處理系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是作業(yè)調(diào)度；由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是提供服務(wù)。在創(chuàng)建進(jìn)程時(shí)，為進(jìn)程分配CPU不是創(chuàng)建所必需的步驟。

答案:

（2）用戶登錄

13-2.

在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是用戶登錄；在批處理系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（

）；由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是提供服務(wù)。在創(chuàng)建進(jìn)程時(shí)，為進(jìn)程分配CPU不是創(chuàng)建所必需的步驟。

答案:

（2）作業(yè)調(diào)度

13-3.

在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是用戶登錄；在批處理系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是作業(yè)調(diào)度；由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是（

）。在創(chuàng)建進(jìn)程時(shí)，為進(jìn)程分配CPU不是創(chuàng)建所必需的步驟。

答案:

（4）提供服務(wù)

13-4.

在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是用戶登錄；在批處理系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是作業(yè)調(diào)度；由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是提供服務(wù)。在創(chuàng)建進(jìn)程時(shí)，（

）不是創(chuàng)建所必需的步驟。

答案:

（3）為進(jìn)程分配CPU

13.在磁盤調(diào)度中，選擇優(yōu)先為離當(dāng)前磁頭最近的磁道上的請求服務(wù)算法為(

①

)算法，這種算法的缺點(diǎn)是會(huì)產(chǎn)生(

②

)現(xiàn)象；選擇優(yōu)先為當(dāng)前磁頭移動(dòng)方向上、離當(dāng)前磁頭最近的磁道上的請求服務(wù)的算法為(

③

)算法。

答案:

最短尋道時(shí)間優(yōu)先;SSTF###饑餓###電梯調(diào)度;SCAN

2-1.使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過(

A

)功能實(shí)現(xiàn)的;使分配到與其地址空間不一致的內(nèi)存空間的程序，仍能正常運(yùn)行則主要是通過(地址映射)功能實(shí)現(xiàn)的。

答案:

(2)內(nèi)存保護(hù)

2-2.使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過(內(nèi)存保護(hù))功能實(shí)現(xiàn)的;使分配到與其地址空間不一致的內(nèi)存空間的程序，仍能正常運(yùn)行則主要是通過(

B

)功能實(shí)現(xiàn)的。

答案:

(3)地址映射

4-1.在進(jìn)程的地址空間中，有一條將第1000

單元中的數(shù)據(jù)裝入寄存器R1的指令“LOAD

RI,

1000”

，采用靜態(tài)重定位技術(shù)時(shí)，裝入內(nèi)存后，該指令的第二個(gè)操作數(shù)(

A

);采用動(dòng)態(tài)重定位技術(shù)時(shí)，則(仍然為1000)。

答案:

(2)修改為1000和裝入該進(jìn)程的內(nèi)存起始地址之和

4-2在進(jìn)程的地址空間中，有一條將第1000

單元中的數(shù)據(jù)裝入寄存器R1的指令“LOAD

RI,

1000”

，采用靜態(tài)重定位技術(shù)時(shí)，裝入內(nèi)存后，該指令的第二個(gè)操作數(shù)(修改為1000和裝入該進(jìn)程的內(nèi)存起始地址之和);采用動(dòng)態(tài)重定位技術(shù)時(shí)，則(

B

)。

答案:

(1)仍然為1000

7.由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是(

A

);由分頁系統(tǒng)發(fā)展為八好系統(tǒng)，進(jìn)而又發(fā)展為段頁式系統(tǒng)的主要?jiǎng)恿κ?滿足用戶需要)和(既滿足用戶要求，又提高內(nèi)存利用率)。

答案:

(1)提高內(nèi)存利用率

14.

從下面對臨界區(qū)的論述中，下列論述正確的是（

）。

答案:

（4）臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼

8-1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是(

A

);能使內(nèi)在空間中空閑區(qū)分布得較均勻的算法是(循環(huán)首次適應(yīng)算法);每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是(最佳適應(yīng)算法)。

答案:

(3)首次適應(yīng)算法

8-2在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是(首次適應(yīng)算法);能使內(nèi)在空間中空閑區(qū)分布得較均勻的算法是(

B

);每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是(最佳適應(yīng)算法)。

答案:

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

8-3在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是(首次適應(yīng)算法);能使內(nèi)在空間中空閑區(qū)分布得較均勻的算法是(循環(huán)首次適應(yīng)算法);每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是(

C

)。

答案:

(1)最佳適應(yīng)算法

9-1在首次適應(yīng)算法中，要求空閑分區(qū)按(

A

)的順序形成空閑分區(qū)鏈;在最佳適應(yīng)算法中是按(空閑區(qū)大小遞增)的順序形成空閑分區(qū)鏈;最壞適應(yīng)算法是按(空閑區(qū)大小遞減)的順序形成空閑鏈。

答案:

(1)空閑區(qū)起始地址遞增

14-2.

答案:

(1)頁失效

14-3.

答案:

(3)軟硬件結(jié)合

9-2在首次適應(yīng)算法中，要求空閑分區(qū)按(空閑區(qū)起始地址遞增)的順序形成空閑分區(qū)鏈;在最佳適應(yīng)算法中是按(

B

)的順序形成空閑分區(qū)鏈;最壞適應(yīng)算法是按(空閑區(qū)大小遞減)的順序形成空閑鏈。

答案:

(3)空閑區(qū)大小遞增

9-3在首次適應(yīng)算法中，要求空閑分區(qū)按(空閑區(qū)起始地址遞增)的順序形成空閑分區(qū)鏈;在最佳適應(yīng)算法中是按(空閑區(qū)大小遞增)的順序形成空閑分區(qū)鏈;最壞適應(yīng)算法是按(

C

)的順序形成空閑鏈。

答案:

(4)空閑區(qū)大小遞減

15.

進(jìn)程A和B共享同一臨界資源，并且進(jìn)程A正處于對應(yīng)的臨界區(qū)內(nèi)執(zhí)行。請從下列的描述中選擇一條正確的描述。

答案:

（3）進(jìn)程A的執(zhí)行能被中斷，而且只要B進(jìn)程就緒，就可以將CPU調(diào)度給B進(jìn)程

16-1.

(

)是一種只能由wait和signal操作所改變的整型變量,它可用于實(shí)現(xiàn)進(jìn)程的(互斥)和(同步),(互斥)是排它性訪問臨界資源。

答案:

（3）整型信號量

17-1.

對于記錄型信號量,

在執(zhí)行一次

wait

操作時(shí),

信號量的值應(yīng)當(dāng)(

),

當(dāng)其值為小于0時(shí),

進(jìn)程應(yīng)阻塞。

在執(zhí)行

signal

操作時(shí),

信號量的值應(yīng)當(dāng)加1,

當(dāng)其值為小于等于0時(shí),

應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。

答案:

（3）減1

17-2.

對于記錄型信號量,

在執(zhí)行一次

wait

操作時(shí),

信號量的值應(yīng)當(dāng)減1,

當(dāng)其值為(

)時(shí),

進(jìn)程應(yīng)阻塞。

在執(zhí)行

signal

操作時(shí),

信號量的值應(yīng)當(dāng)加1,

當(dāng)其值為小于等于0時(shí),

應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。

答案:

（2）小于0

14-4.

答案:

(4)高速緩沖存儲(chǔ)器

14-5.

答案:

(3)動(dòng)態(tài)地址編譯

15.從下面關(guān)于請求分段存儲(chǔ)管理的敘述中選出一條正確的敘述。

答案:

(2)分段的尺寸受內(nèi)存空間的限制，作但業(yè)總的尺寸不受內(nèi)存空間的限制。

16-1.系統(tǒng)抖動(dòng)是指(

A

);其產(chǎn)生的原因主要是(置換算法選擇不當(dāng));

答案:

(2)被調(diào)出的頁面又立刻需要被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

16-2.系統(tǒng)抖動(dòng)是指(被調(diào)出的頁面又立刻需要被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象);其產(chǎn)生的原因主要是(

B

)

答案:

(1)置換算法選擇不當(dāng)

17-1.在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于(

A

)內(nèi)，一般應(yīng)用程序應(yīng)處于(最低特權(quán)環(huán))內(nèi)，并應(yīng)遵循下述規(guī)則:

(1)一個(gè)程序可以訪問駐留在(相同和較低特權(quán)環(huán))中的數(shù)據(jù):

(2)

一個(gè)程序可以調(diào)用駐留在(相同和較高特權(quán)環(huán))中的服務(wù)。

答案:

(1)最高特權(quán)環(huán)

17-2.在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于(最高特權(quán)環(huán))內(nèi)，一般應(yīng)用程序應(yīng)處于(

B

)內(nèi)，并應(yīng)遵循下述規(guī)則:

(1)一個(gè)程序可以訪問駐留在(相同和較低特權(quán)環(huán))中的數(shù)據(jù);

(2)

一個(gè)程序可以調(diào)用駐留在(相同和較高特權(quán)環(huán))中的服務(wù)。

答案:

(4)最低特權(quán)環(huán)

17-3.在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于(最高特權(quán)環(huán))內(nèi)，一般應(yīng)用程序應(yīng)處于(最低特權(quán)環(huán))內(nèi)，并應(yīng)遵循下述規(guī)則:

(1)一個(gè)程序可以訪問駐留在(

C

)中的數(shù)據(jù);

(2)

一個(gè)程序可以調(diào)用駐留在(相同和較高特權(quán)環(huán))中的服務(wù)。

答案:

(4)相同和較低特權(quán)環(huán)

17-4.在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于(最高特權(quán)環(huán))內(nèi)，一般應(yīng)用程序應(yīng)處于(最低特權(quán)環(huán))內(nèi)，并應(yīng)遵循下述規(guī)則:

(1)一個(gè)程序可以訪問駐留在(相同和較低特權(quán)環(huán))中的數(shù)據(jù):

(2)

一個(gè)程序可以調(diào)用駐留在(

D

)中的服務(wù)。

答案:

(5)相同和較高特權(quán)環(huán)

18-1.測得某個(gè)請求調(diào)頁的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對換空間的硬盤的利用率97.7%,其他設(shè)備的利用率5%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況，(

A

)或(加內(nèi)存條，增加物理空間容量)能提高CPU的利用率。

答案:

(4)減少運(yùn)行的進(jìn)程數(shù)

18-2.測得某個(gè)請求調(diào)頁的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對換空間的硬盤的利用率97.7%,其他設(shè)備的利用率5%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況，(減少運(yùn)程的進(jìn)程數(shù))或(

B

)能提高CPU的利用率。

答案:

(1)加內(nèi)存條，增加物理空間容量

19.Linux采用(

A

)存儲(chǔ)管理方式。

答案:

(3)請求分頁

20.Linux內(nèi)核的頁面分配程序采用(

A

)算法進(jìn)行頁框的分配和回收。

答案:

(3)伙伴系統(tǒng)

6.從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出兩條正確的論述。

答案:

(2)在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間###(6)由于有了虛擬存儲(chǔ)器，于是允許用戶使用比內(nèi)存更大的地址空間

8.在請求調(diào)頁系統(tǒng)中，反復(fù)進(jìn)行頁面換進(jìn)和換出的現(xiàn)象稱為(

①

)，它產(chǎn)生的原因主要是(

②

)。

答案:

抖動(dòng)###置換算法選用不當(dāng)

10.分段系統(tǒng)中的越界檢查是通過(

①

)中存放的(

②

)和邏輯地址中的(

③

)的比較，以及段表項(xiàng)中的(

④

)和邏輯地址中的(

⑤

)的比較來實(shí)現(xiàn)的。

答案:

段表寄存器###段表長度###段號###段長###段內(nèi)地址

16.

Intel

x86/Pentium的分頁機(jī)制，采用(

①

)

級分頁模式，其外層頁表也叫做

(

②

)

。

答案:

兩###頁目錄

1-1.文件系統(tǒng)最基本的目標(biāo)是（

A

），它主要是通過（目錄管理）功能實(shí)現(xiàn)的。

答案:

（1）按名存取

1-2.文件系統(tǒng)最基本的目標(biāo)是（按名存?。?，它主要是通過（

B

）功能實(shí)現(xiàn)的。

答案:

（2）目錄管理

24.線程之所以能減少并發(fā)執(zhí)行的開銷是因?yàn)榫€程基本(

①

)資源。

答案:

不擁有

10-1.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，若某一時(shí)刻，系統(tǒng)內(nèi)存的分配情況如圖4.15所示。當(dāng)進(jìn)程要申請一塊20K的內(nèi)存空間時(shí)，首次適應(yīng)算法選中的是始址為(

A

)的空閑分區(qū)，最佳適應(yīng)算法選中的是始址為(270K)的空閑分區(qū)，最壞適應(yīng)算法選的是始址為(390K)的空閑分區(qū)。

答案:

(1)60K

10-2.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，若某一時(shí)刻，系統(tǒng)內(nèi)存的分配情況如圖4.15所示。當(dāng)進(jìn)程要申請一塊20K的內(nèi)存空間時(shí)，首次適應(yīng)算法選中的是始址為(60K)的空閑分區(qū)，最佳適應(yīng)算法選中的是始址為(

A

)的空閑分區(qū)，最壞適應(yīng)算法選的是始址為(390K)的空閑分區(qū)。

答案:

(3)270K

17-3.

對于記錄型信號量,

在執(zhí)行一次

wait

操作時(shí),

信號量的值應(yīng)當(dāng)減1,

當(dāng)其值為小于0時(shí),

進(jìn)程應(yīng)阻塞。

在執(zhí)行

signal

操作時(shí),

信號量的值應(yīng)當(dāng)(

),

當(dāng)其值為小于等于0時(shí),

應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。

答案:

（2）加1

10-1.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，若某一時(shí)刻，系統(tǒng)內(nèi)存的分配情況如圖所示。當(dāng)進(jìn)程要申請一塊20K的內(nèi)存空間時(shí)，首次適應(yīng)算法選中的是始址為(60K)的空閑分區(qū)，最佳適應(yīng)算法選中的是始址為(270K)的空閑分區(qū)，最壞適應(yīng)算法選的是始址為(

C

)的空閑分區(qū)。

答案:

(4)390K;

13-1.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況:釋放區(qū)與插入點(diǎn)前分區(qū)FI相鄰接，此時(shí)應(yīng)(

A

)。

答案:

(3)以F1分區(qū)的表項(xiàng)為新表項(xiàng)，但修改新表項(xiàng)的大小;

1-3.文件系統(tǒng)最基本的目標(biāo)是（按名存?。?，它主要是通過（目錄管理）功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是（

C

）。

答案:

（4）提高對文件的存取速度

2-1.在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（

A

）,用戶以（記錄）為單位對文件進(jìn)行存取，檢索等，對文件存儲(chǔ)空間的分配則以（文件）為單位。

答案:

（2）數(shù)據(jù)項(xiàng)

13.在linux中，設(shè)文件F1的當(dāng)前連接計(jì)數(shù)為1，先建立F1的符號鏈接文件F2，再建立F1的硬鏈接文件F3，則此時(shí)文件F1、F2和F3的鏈接計(jì)數(shù)值分別是（

A

）。

答案:

（2）2，1，2

14.如果采用符號鏈接的為方式共享文件，那么當(dāng)文件被刪除的時(shí)候波共享鏈樓會(huì)（

A

）。

答案:

（2）失效

15-1.在執(zhí)行close過程時(shí)，若系統(tǒng)打開文件表項(xiàng)引用計(jì)數(shù)f.count=0不成立，應(yīng)（

A

）。

答案:

（2）置用戶文件描述符表項(xiàng)為空

13-2.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況:釋放區(qū)與插入點(diǎn)后一分區(qū)F2相鄰，此時(shí)應(yīng)(

B

);

答案:

(4)以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址:

13-3.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況:釋放區(qū)不寫F1和F2相鄰接，此時(shí)(

C

);

答案:

(1)為回收區(qū)建立分區(qū)表項(xiàng)，填上分區(qū)的大小和始址

13-4.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況:

釋放區(qū)既與F1相鄰接，又與F2相鄰接，此時(shí)應(yīng)(

D

)。

答案:

(5)以FI分區(qū)的表項(xiàng)為新表項(xiàng)，但修改新表項(xiàng)的大小且還要?jiǎng)h除F2所對應(yīng)的表項(xiàng)。

14-1對重定位存儲(chǔ)管理方式，應(yīng)(

A

),當(dāng)程序執(zhí)行時(shí),是由(有效地址)與(在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器)中的(起始地址)相加得到(物理地址)，用(物理地址)來訪問內(nèi)存。

答案:

(1)

在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器

14-2對重定位存儲(chǔ)管理方式，應(yīng)(在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器),當(dāng)程序執(zhí)行時(shí),是由(

B

)與(在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器)中的(起始地址)相加得到(物理地址)，用(物理地址)來訪問內(nèi)存。

答案:

(2)有效地址

17-4.

對于記錄型信號量,

在執(zhí)行

signal

操作時(shí),

信號量的值應(yīng)當(dāng)加1,

當(dāng)其值為(

)時(shí),

應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。

答案:

（4）小于等于0

18-1.

用信號量S實(shí)現(xiàn)對系統(tǒng)中

4

臺(tái)打印機(jī)的互斥使用,

S.value

的初值應(yīng)設(shè)置為(

)

答案:

（4）4

15-2.在執(zhí)行close過程時(shí)，若系統(tǒng)打開文件表項(xiàng)引用計(jì)數(shù)f.count=0不成立，應(yīng)（置用戶文件描述符表項(xiàng)為空）；若f.count=0但內(nèi)存索引結(jié)點(diǎn)引用計(jì)數(shù)i.count=0不成立，則應(yīng)（

B

）。

答案:

（3）使用戶文件描述符表項(xiàng)和文件表項(xiàng)皆為空

18-2.

用信號量S實(shí)現(xiàn)對系統(tǒng)中

4

臺(tái)打印機(jī)的互斥使用,

S.value

的初值應(yīng)設(shè)置為4,若S.value的當(dāng)前值為-1,則表示S.L隊(duì)列中有(

)個(gè)等待進(jìn)程.

答案:

（1）1

19-1.

設(shè)有10個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許有1個(gè)進(jìn)程進(jìn)入互斥段,則所采用的互斥信號量初值應(yīng)設(shè)置為(

A

)。

答案:

（3）1

15.對外存對換區(qū)的管理應(yīng)以(

A

)為主要目標(biāo)，對外存文件區(qū)的管理應(yīng)以(提高存儲(chǔ)空間的利用率)為主要目標(biāo)。

答案:

(4)提高換入換出速度

19-3.

設(shè)有10個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段,則所采用的互斥信號量初值應(yīng)設(shè)置為(

)。

答案:

（2）3

16-1.分頁系統(tǒng)中，主存分配的單位是(

A

)，而地址轉(zhuǎn)換工作是由(硬件)完成的。

答案:

(2)物理塊

20-1.

在生產(chǎn)者一消費(fèi)者問題中,應(yīng)設(shè)置互斥信號量mutex,資源信號量full和empty；

mutex的初值應(yīng)分別是(

).

答案:

（2）1

16-2.分頁系統(tǒng)中，主存分配的單位是(物理塊)，而地址轉(zhuǎn)換工作是由(

B

)完成的。

答案:

(1)硬件

17.在頁式存儲(chǔ)管理中，其虛擬地址空間是(

A

)的；在段式存儲(chǔ)管理中，其虛擬地址空間是(二維)的；在段頁式存儲(chǔ)管理中，其虛擬地址空間是(二維)的。

答案:

(1)一維

18.在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(

A

)次內(nèi)存；分段式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(2)次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(3)次內(nèi)存。

答案:

2

19.在段頁式存儲(chǔ)管理中，用于地址映射的映射表是(

A

)？

答案:

(3)每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表

20-1.通常情況下，在下列存儲(chǔ)管理方式中，(

A

)支持多通道程序設(shè)計(jì)、管理最簡單，但存儲(chǔ)碎片多；(頁式)使內(nèi)存碎片盡量少，而且使內(nèi)存利用率最高。

答案:

(4)固定分區(qū)

20-2.通常情況下，在下列存儲(chǔ)管理方式中，(固定分區(qū))支持多通道程序設(shè)計(jì)、管理最簡單，但存儲(chǔ)碎片多；(

B

)使內(nèi)存碎片盡量少，而且使內(nèi)存利用率最高。

答案:

(2)頁式

21-1.下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是(

A

)，會(huì)產(chǎn)生外部碎片的是(動(dòng)態(tài)分區(qū)方式和段式)。

答案:

(2)頁式和段頁式

4-2.

下列算法中，（FCFS調(diào)度算法）只能采用非搶占調(diào)度方式，（

B

）只能采用搶占調(diào)用方式，而其余的算法即可采用搶占調(diào)用方式，也可采用非搶占調(diào)用方式。

答案:

（2）時(shí)間片輪轉(zhuǎn)法

6.通常，用戶程序使用(

①

)地址，處理機(jī)執(zhí)行程序時(shí)則必須用(

②

)地址。

答案:

邏輯###物理

8.在連續(xù)分配方式中通過(

①

)來減少內(nèi)存零頭，它必須得到(

②

)技術(shù)的支持。

答案:

緊湊###動(dòng)態(tài)重定位

11.分頁系統(tǒng)中若頁面較小,雖有利于(

①

),但會(huì)引起(

②

);而頁面較大,雖可減少(

③

)，但會(huì)引起(

④

)。

答案:

減少塊內(nèi)碎片###頁表太長###頁表長度###塊內(nèi)碎片增大

12.分頁系統(tǒng)中,頁表的作用是實(shí)現(xiàn)(

①

)到(

②

)的轉(zhuǎn)換。

答案:

頁號###物理塊號

16.把邏輯地址分為頁號和頁內(nèi)地址是由(

①

)進(jìn)行的，故分頁系統(tǒng)的作業(yè)地址空間是(

②

)維的；把邏輯地址分成段號和段內(nèi)地址是由(

③

)進(jìn)行的，故分段系統(tǒng)的作業(yè)地址空間是(

④

)維的。

答案:

機(jī)器硬件###一###程序員###二

17.在段頁式系統(tǒng)中(無快表)，為獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存。第一次從內(nèi)存中取得(

①

);第二次從內(nèi)存中取得(

②

)；第三次從內(nèi)存中取得(

③

)。

答案:

頁表起始地址###塊號###指令或數(shù)據(jù)

1-1.

在三種基本類型的操作系統(tǒng)中，都設(shè)置（進(jìn)程調(diào)度），在批處理系統(tǒng)中還應(yīng)設(shè)置（

B

）。

答案:

（2）作業(yè)調(diào)度

5-1.

我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（

A

）算法。

答案:

（2）短作業(yè)優(yōu)先

1-2.

在三種基本類型的操作系統(tǒng)中，都設(shè)置（進(jìn)程調(diào)度），在批處理系統(tǒng)中還應(yīng)設(shè)置（作業(yè)調(diào)度）；在分時(shí)系統(tǒng)中除了（進(jìn)程調(diào)度）以外，通常還設(shè)置了（

C

）。

答案:

（4）中級調(diào)度

1-3.

在三種基本類型的操作系統(tǒng)中，都設(shè)置（進(jìn)程調(diào)度），在批處理系統(tǒng)中還應(yīng)設(shè)置（作業(yè)調(diào)度）；在分時(shí)系統(tǒng)中除了（進(jìn)程調(diào)度）以外，通常還設(shè)置了（中級調(diào)度），在多處理機(jī)系統(tǒng)中還需設(shè)置（

D

）。

答案:

（5）多處理機(jī)調(diào)度

2-1.

在面向用戶的調(diào)度準(zhǔn)則中，（

A

）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則。

答案:

（3）截止時(shí)間的保證

2-2.

在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（

B

）是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則。

答案:

（1）響應(yīng)時(shí)間快

2-3.

在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，（

C

）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。

答案:

（2）平均周轉(zhuǎn)時(shí)間短

11-2.在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是（能在一較短的時(shí)間內(nèi)，使所有用戶程序都得到運(yùn)行）;當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2秒，此時(shí)的時(shí)間片最大應(yīng)為（

B

）。

答案:

（2）20ms

12-1.分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)都具有交互性，實(shí)時(shí)系統(tǒng)的交互性允許用戶訪問（

A

）;分時(shí)系統(tǒng)的交互性允許用戶請求系統(tǒng)提供多方面的服務(wù)。

答案:

（2）專用服務(wù)程序:

12-2.分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)都具有交互性，實(shí)時(shí)系統(tǒng)的交互性允許用戶訪問專用服務(wù)程序;分時(shí)系統(tǒng)的交互性允許用戶請求系統(tǒng)提供（

B

）。

答案:

（4）多方面的服務(wù)；

13-1.

實(shí)時(shí)操作系統(tǒng)必須在（

A

）內(nèi)處理完成來自外部的事件，資源利用率不是設(shè)計(jì)實(shí)時(shí)系統(tǒng)主要追求的目標(biāo)。

答案:

（3）規(guī)定時(shí)間；

13-2.

實(shí)時(shí)操作系統(tǒng)必須在規(guī)定時(shí)間內(nèi)處理完成來自外部的事件，（

B

）不是設(shè)計(jì)實(shí)時(shí)系統(tǒng)主要追求的目標(biāo)。

答案:

（2）資源利用率；

14-1.

在下列系統(tǒng)中，（

A

）是實(shí)時(shí)信息系統(tǒng)，火箭飛行控制系統(tǒng)是實(shí)時(shí)控制系統(tǒng)。

答案:

（2）民航售票系統(tǒng)；

14-2.

在下列系統(tǒng)中，民航售票系統(tǒng)是實(shí)時(shí)信息系統(tǒng)，（

B

）是實(shí)時(shí)控制系統(tǒng)。

答案:

（5）火箭飛行控制系統(tǒng)。

15-1.

現(xiàn)有以下計(jì)算機(jī)的應(yīng)用場合，請為其選擇適當(dāng)?shù)牟僮飨到y(tǒng)：（1）航空航天，核變研究（

A

）；

答案:

（1）配置實(shí)時(shí)操作系統(tǒng)；

15-2.

現(xiàn)有以下計(jì)算機(jī)的應(yīng)用場合，請為其選擇適當(dāng)?shù)牟僮飨到y(tǒng)：（2）國家統(tǒng)計(jì)局?jǐn)?shù)據(jù)處理中心（

B

）

答案:

（2）配置批處理操作系統(tǒng)；

15-3.

現(xiàn)有以下計(jì)算機(jī)的應(yīng)用場合，請為其選擇適當(dāng)?shù)牟僮飨到y(tǒng)：（3）機(jī)房學(xué)生上機(jī)學(xué)習(xí)編程（

C

）

答案:

（3）配置分時(shí)操作系統(tǒng)；

15-4.

現(xiàn)有以下計(jì)算機(jī)的應(yīng)用場合，請為其選擇適當(dāng)?shù)牟僮飨到y(tǒng)：（4）民航機(jī)票訂票系統(tǒng)（

D

）；

答案:

（1）配置實(shí)時(shí)操作系統(tǒng)；

15-5.

現(xiàn)有以下計(jì)算機(jī)的應(yīng)用場合，請為其選擇適當(dāng)?shù)牟僮飨到y(tǒng)：（5）兩個(gè)不同地區(qū)之間發(fā)電子郵件（E）。

答案:

（4）配置網(wǎng)絡(luò)操作系統(tǒng)。

下面關(guān)于并發(fā)性的論述中，正確的是（

）。

答案:

（3）并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。

17.在單處理器系統(tǒng)中，可以并發(fā)但不可以并行工作的是（

A

）。

答案:

（3）

進(jìn)程與進(jìn)程；

19-1.采用（

A

）結(jié)構(gòu)時(shí)，將OS分成用于實(shí)現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個(gè)部分。

答案:

（4）微內(nèi)核。

19-2.

采用（微內(nèi)核）結(jié)構(gòu)時(shí)，將OS分成用于實(shí)現(xiàn)OS最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個(gè)部分；通常，下列模塊中必須包含在操作系統(tǒng)內(nèi)核中的是（

B

）模塊。

答案:

（2）中斷處理；

20.與早期的OS相比，采用微內(nèi)核結(jié)構(gòu)的OS具有很多優(yōu)點(diǎn)，但這些優(yōu)點(diǎn)不包含（

A

）。

答案:

（2）提高了OS的運(yùn)行效率；

21-1.在8