2021《操作系統(tǒng)期末總復(fù)習(xí)題（含答案解析）》

操作系統(tǒng)期末總復(fù)習(xí)題

一.多選題

1操作系統(tǒng)的目標(biāo)包括：

A、方便性B、有效性C、可擴(kuò)充性D、開放性

正確答案：ABCD

解析：

操作系統(tǒng)的目標(biāo)包括：

方便性：配置OS后可使計算機(jī)系統(tǒng)更容易使用。

有效性：

第一層含義：提高系統(tǒng)資源的利用率，比如處理器、I/O設(shè)備

第二層含義：提高系統(tǒng)的吞吐量

可擴(kuò)充性：

能夠添加新的功能和模塊，能夠?qū)υ械哪K進(jìn)行修改等，目的就是能夠適應(yīng)計算機(jī)硬

件、體系結(jié)構(gòu)、以及應(yīng)用發(fā)展的要求。

開放性：是指系統(tǒng)能遵循世界標(biāo)準(zhǔn)規(guī)范，特別是遵循開放系統(tǒng)互連OSI國際標(biāo)準(zhǔn)。凡遵循

國際標(biāo)準(zhǔn)所開發(fā)的硬件和軟件，能彼此兼容，可方便地實現(xiàn)互連。

2操作系統(tǒng)的作用包括：（）阿

A、OS作為用戶與計算機(jī)硬件系統(tǒng)之間的接口

B、操作系統(tǒng)是計算機(jī)系統(tǒng)資源的管理者

D、提高資源的利用率

正確答案：ABC

解析：

操作系統(tǒng)的作用包含三個方面：

（1）OS作為用戶與計算機(jī)硬件系統(tǒng)之間的接口

（2）OS作為計算機(jī)系統(tǒng)資源的管理者

（3）OS實現(xiàn)了對計算機(jī)資源的抽象

3產(chǎn)生死鎖的原因是（）

A、對資源的競爭

B、多道程序設(shè)計

C、進(jìn)程推進(jìn)順序不當(dāng)

D、調(diào)度算法

正確答案：AC

4產(chǎn)生死鎖的必要條件為（）

A、互斥條件

B、請求和保持條件

C、不可搶占條件

D、循環(huán)等待條件

正確答案：ABCD

5處理死鎖的方法有（）

A、預(yù)防死鎖

B、避免死鎖

C、檢測死鎖

D、解除死鎖

正確答案：ABCD

二.單選題（共95題）

1操作系統(tǒng)的基本職能是（）。

A、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行

B、提供用戶界面，方便用戶使用

C、提供方便的可視化編輯程序

D、提供強(qiáng)大的網(wǎng)絡(luò)管理功能

正確答案：A

2為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。

A、多道批處理系統(tǒng)

B、分時系統(tǒng)

C、實時系統(tǒng)

D、網(wǎng)絡(luò)系統(tǒng)

正確答案：B

3操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（）。

A、利用率B、可靠性C、靈活性D、兼容性

正確答案：A

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

A、系統(tǒng)調(diào)用B、中斷C、庫函數(shù)D、原語

正確答案：A

5（）為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。

A、處理器管理B、存儲管理C、文件管理D、作業(yè)管理

正確答案：B

6下列系統(tǒng)中（）是實時系統(tǒng)。

A、計算機(jī)激光照排系統(tǒng)B、辦公自動化系統(tǒng)

C、化學(xué)反應(yīng)堆控制系統(tǒng)D、計算機(jī)輔助設(shè)計系統(tǒng)

正確答案：C

7分時操作系統(tǒng)通常采用（）策略為用戶服務(wù)。

A、可靠性和靈活性B、時間片輪轉(zhuǎn)

C、時間片加權(quán)分配D、短作業(yè)優(yōu)先

正確答案：B

8作業(yè)調(diào)度算法的選擇?？紤]的因素之一是使系統(tǒng)具有最高的吞吐量,為此應(yīng)（）。

A、不讓處理機(jī)空閑B、能夠處理盡可能多的作業(yè)

C、使各類用戶都滿意D、不使系統(tǒng)過于復(fù)雜

正確答案：B

9多道程序環(huán)境下,操作系統(tǒng)分配資源以（）為基本單位。

A、程序B、指令C、進(jìn)程D、作業(yè)

正確答案：C

10下面的敘述中正確的是（）

A、操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

B、為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個申請資源

C、操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運行狀況有關(guān)的信息

D、進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系

正確答案：D

11一個進(jìn)程被喚醒意味著（）。

A、該進(jìn)程重新占有CPUB、進(jìn)程狀態(tài)變?yōu)榫途w

C、它的優(yōu)先權(quán)變?yōu)樽畲驞、其PCB移至就緒隊列的隊首

正確答案：B

12

下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）

I.用戶登錄成功n.設(shè)備分配in.啟動程序執(zhí)行

A、僅I和nB、僅n和inc、僅i和inD、i、n、ni

正確答案：c

13進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）

A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途w

C、從運行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w

正確答案：D

14單處理機(jī)系統(tǒng)中，可并行的是（）。

I、進(jìn)程與進(jìn)程II、處理機(jī)與設(shè)備III、處理機(jī)與通道IV、設(shè)備與設(shè)備

A、I、IIniB、I、n和ivc、I、in和ivD、Iin和iv

正確答案：D

15操作系統(tǒng)根據(jù)（）來對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理。

A、進(jìn)程的基本狀態(tài)B、進(jìn)程控制塊C、多道程序設(shè)計D、進(jìn)程的優(yōu)先權(quán)

正確答案：B

16多個進(jìn)程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都能得到運行.這種特征稱作進(jìn)程的

0

A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性

正確答案：B

17

有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為0的變量x。P1對x加1,P2對x減1,指令序

列分別如下所示。

〃加1操作〃減1操作

loadRI,x〃取x到寄存器R1中l(wèi)oadR2,x

incR1decR2

storex,RI//將R1的內(nèi)容存入xstorex,R2

兩個操作完成后,x的值（）

A、可能為-1或1B、只能為0C、可能為0、-1或1D、可能為-1、0、1或2

正確答案：C

18進(jìn)程P0和P1的共享變量定義及其初值為:

booleanflag[2];intturn0;flag[O]=FALSE;flag[l]=FALSE;

若進(jìn)程P0和Pl訪問臨街資源的類C偽代碼實現(xiàn)如下，則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的

情形是:（）。

voidP0()voidPl()

{while(TRUE){{while(TRUE){

flag[O]=TRUE;turn=l;flag[l]=TRUE;turn=O;

while(flag[l]&&(turn==l));while(flag[O]&&(turn==O));

臨界區(qū)；臨界區(qū)；

flag[O]=FALSE;flag[l]=FALSE;

})})

A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū),會出現(xiàn)"饑餓"現(xiàn)象

B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)"饑餓”現(xiàn)象

C、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)"饑餓"現(xiàn)象

D、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)"饑餓"現(xiàn)象

正確答案：D

19多個進(jìn)程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都能得到運行,這種特征稱作進(jìn)程的

（）。

A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性

正確答案：B

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

A、進(jìn)程P的代碼段B、進(jìn)程P中打開的文件

C、進(jìn)程P的全局變量D、進(jìn)程P中某線程的棧指針

正確答案：D

21下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。

A、不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位

B、線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位

C、系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持

D、同一進(jìn)程中的各個線程擁有各自不同的地址空間

正確答案：A

22當(dāng)一進(jìn)程因在記錄型信號量s上執(zhí)行V⑸操作而導(dǎo)致喚醒另一進(jìn)程時，執(zhí)行V操作前

s.value的值為:（）

A、＞0B、＜0C、20D、＜0

正確答案：B

23進(jìn)程間的互斥與同步分別表示了各進(jìn)程間的（）。

A、競爭與協(xié)作B、相互獨立與相互制約C、不同狀態(tài)D、動態(tài)性與并發(fā)性

正確答案：A

24若P、V操作的信號量S初值為2,當(dāng)前值為-1,則表示有（）等待進(jìn)程。

A、3個B、2個C、1個D、0個

正確答案：C

25若某進(jìn)程調(diào)用P操作后不會等待信號量，則在調(diào)用P操作前信號量的值一定（）

A、20B、WOC、W1D、21

正確答案：D

解析：

P操作引起阻塞的條件是P操作后信號量的值<0,所以在調(diào)用P操作前信號量的值一定21

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

統(tǒng)態(tài))的是()。

A、DIVRO,R1;(RO)/(R1)一R0

B、INTn；產(chǎn)生軟中斷

C、NOTR0；寄存器R0的內(nèi)容取非

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

正確答案：C

解析：

【解析】A項，晞檎作出現(xiàn)除數(shù)為零的情況時.會產(chǎn)生內(nèi)中斷.CI>L：切換為內(nèi)核態(tài)進(jìn)行中

斷處理：B項，直接產(chǎn)生中斷?會切換到內(nèi)核態(tài)：D項,addr出現(xiàn)^法地址.會出現(xiàn)中斷，進(jìn)而

切換到內(nèi)核態(tài).

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

A、執(zhí)行P(wait)操作B、申請內(nèi)存失敗

C、啟動I/O設(shè)備D、被高優(yōu)先級進(jìn)程搶占

正確答案：D

28

某系統(tǒng)正在執(zhí)行三個進(jìn)程Pl、P2和P3,各進(jìn)程的計算(CPU)時間和I/O時間比例如表所

zjso

進(jìn)程計算時間I/O時間

P190%10%

P250%50%

P315%85%

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

A、P1>P2>P3B、P3>P2>P1C、P2>P1=P3D、P1>P2=P3

正確答案：B

29一個多道批處理系統(tǒng)中僅有Pl和P2兩個作業(yè),P2比P1晚5ms到達(dá)，它的計算和

I/O操作順序如下：

P1:計算60ms,I/O80ms，計算20ms

P2:計算120ms,I/O40ms,計算40ms

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

A、240msB、260msC、340msD、360ms

正確答案：B

30下列說法正確的是()

A、時間片輪轉(zhuǎn)調(diào)度算法是一種非搶占式調(diào)度方式

B、若現(xiàn)行進(jìn)程等待某一事件時引起調(diào)度,則該系統(tǒng)采用的是搶占式調(diào)度

C、實時操作系統(tǒng)中通常采用搶占式調(diào)度方式

D、在搶占式系統(tǒng)也進(jìn)程的周轉(zhuǎn)時間較之非搶占式系統(tǒng)是可預(yù)見的

正確答案：C

31下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是（）。

A、時間片輪轉(zhuǎn)調(diào)度算法B、短進(jìn)程優(yōu)先調(diào)度算法

C、先來先服務(wù)調(diào)度算法D、高響應(yīng)比優(yōu)先調(diào)度算法

正確答案：D

32若系統(tǒng)中有7臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一

臺，則至多允許（）個進(jìn)程參于競爭，而不會發(fā)生死鎖。

A、5B、6C、7D、8

正確答案：B

33某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源3個，試問該系統(tǒng)不會發(fā)生死鎖的最少資

源數(shù)是（）。

A、6B、7C、8D、9

正確答案：B

34下列關(guān)于銀行家算法的敘述中，正確的是（）。

A、銀行家算法可以預(yù)防死鎖

B、當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進(jìn)程

C、當(dāng)系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進(jìn)程

D、銀行家算法破壞了死鎖必要條件中的”請求和保持"條件

正確答案：B

35進(jìn)程調(diào)度算法中的（）屬于搶占式的分配處理器的策略。

A、時間片輪轉(zhuǎn)算法B、非搶占式優(yōu)先數(shù)算法

C、先來先服務(wù)算法D、分級調(diào)度算法

正確答案：A

36死鎖與安全狀態(tài)的關(guān)系是（）

A、死鎖狀態(tài)有可能是安全狀態(tài)B、安全狀態(tài)有可能成為死鎖狀態(tài)

C、不安全狀態(tài)就是死鎖狀態(tài)D、死鎖狀態(tài)一定是不安全狀態(tài)

正確答案：D

37我們把一段時間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出

以下論述，請選擇一條正確的論述。（）

A、時臨界資源是不能實現(xiàn)資源共享的

B、對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享

C、為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享

D、對臨界資源應(yīng)采取同時訪問方式，來實現(xiàn)共享

正確答案：B

解析：臨界資源一次只允許一個進(jìn)程使用，即必須互斥訪問

38采用PV操作管理相關(guān)臨界區(qū)時，若信號量的值可能在［-1,1］之間變化，則與相關(guān)臨界

區(qū)有聯(lián)系的進(jìn)程個數(shù)是（）

A、1B、2C、3D、4

正確答案：B

解析：

互斥型信號量初始值為1,當(dāng)有一個進(jìn)程進(jìn)入臨界區(qū)時，其值為0,再有一個進(jìn)程申請臨

界區(qū)時，其值為-1，進(jìn)程阻塞。

39若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確

的是（）

I.S1會限制用戶申請資源的順序

II.S1需要進(jìn)行所需資源總量信息，而S2不需要

III.S1不會給可能導(dǎo)致死鎖的進(jìn)程分配資源，S2會

A、僅IIIB、僅UHIC、僅IHID、IIIIII

正確答案：B

40在內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）

A、編輯B、編譯C、鏈接D、裝載

正確答案：C

41（）方案要求程序在主存必須連續(xù)存放。

A、動態(tài)分區(qū)分配B、頁式存儲管理

C、段式存儲管理D、請求頁式存儲管理

正確答案：A

42設(shè)內(nèi)存的分配情況如右圖1所示,若要申請一塊40K字節(jié)的內(nèi)存空間,采用最壞適應(yīng)算法,

則所得到的分區(qū)首址是（）。

A、100KB、190KC、330KD、410K

正確答案：D

43設(shè)內(nèi)存的分配情況如圖1所示,若要申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則

所得到的分區(qū)首址是（）。

A、100KB、190KC、330KD、410K

正確答案：C

44（）存儲管理方式提供二維地址結(jié)構(gòu).

A、固定分區(qū)B、分頁C、分段D、可變分區(qū)

正確答案：C

45如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，該程序

應(yīng)該是（）。

A、可執(zhí)行代碼B、可重入代碼C、可改變代碼D、可再現(xiàn)代碼

正確答案：B

46在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如圖1所示，若頁的大小為4K,則地址轉(zhuǎn)換機(jī)

構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（）。

頁號聘

02

11

26

33

47

圖1頁表

A、8192B、4096C、2048D、1024

正確答案：A

47在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺

頁中斷的次數(shù)（D）。

A、減少B、增加C、無影響D、可能增加也可能減少

正確答案：D

解析：FIFO算法可以產(chǎn)生belady現(xiàn)象，即當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)反

而增加。其他算法，隨分配頁數(shù)的增加，缺頁中斷次數(shù)減少。

49抖動是指（）。

A、使用機(jī)器時，造成屏幕閃爍的現(xiàn)象

B、剛被調(diào)出的頁面又立即被調(diào)入所形成的頻繁調(diào)入/調(diào)出的現(xiàn)象

C、系統(tǒng)盤有問題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象

D、由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象

正確答案：B

50在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（D）

I.修改頁表II.磁盤I/OIII.分配頁框

A、僅i、nB、僅nc、僅inD、I、II和in

正確答案：D

51存儲管理中的地址轉(zhuǎn)換（重定位）指的是（）

A、將絕對地址轉(zhuǎn)換成邏輯地址B、將物理地址轉(zhuǎn)換成邏輯地址

C、將邏輯地址轉(zhuǎn)換成絕對地址D、將物理地址轉(zhuǎn)換成相對地址

正確答案：C

解析：

將邏輯地址轉(zhuǎn)換為物理地址的工作稱作“地址重定位”或“地址轉(zhuǎn)換”、“地址映射”。

52在虛擬頁式存儲管理中，每取一條指令或取一個操作數(shù)，訪問主存的次數(shù)最多是（）

A、1B、2C、3D、4

正確答案：B

解析：

頁式存儲管理，按虛擬地址進(jìn)行讀寫時序要訪問兩次內(nèi)存，第一次訪問頁表，進(jìn)行地址轉(zhuǎn)

換，第二次按絕對地址進(jìn)行讀寫。

53某個基于可變分區(qū)存儲管理的計算機(jī)，其主存容量為55MB（初始為空），采用最壞分

配算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配

6MB,此時主存中最小空閑分區(qū)的大小是（）

A、4MBB、9MBC、10MBD、15MB

正確答案：A

解析：最壞適應(yīng)分配算法：當(dāng)接到內(nèi)存申請時，查找分區(qū)說明表，找到第一個能滿足要求

的最大空閑分區(qū)。

54靜態(tài)重定位是在（）進(jìn)行的重定位。

A、程序鏈接過程中B、程序執(zhí)行過程中C、程序裝入過程中D、程序編譯過程中

正確答案：C

解析：內(nèi)存在裝入一個程序時，把程序中的指令和數(shù)據(jù)地址全部裝換為絕對地址，該過程

在程序運行前進(jìn)行，程序運行過程中無需再轉(zhuǎn)換，這種轉(zhuǎn)換方式成為“靜態(tài)重定位”。

55動態(tài)重定位是在（）進(jìn)行的重定位。

A、程序鏈接過程中B、程序執(zhí)行過程中

C、程序裝入過程中D、程序編譯過程中

正確答案：B

解析：內(nèi)存在裝入程序時，不進(jìn)行地址轉(zhuǎn)換，而是直接把程序裝入到分配的內(nèi)存中，程序

在執(zhí)行過程中完成地址的轉(zhuǎn)換，這種轉(zhuǎn)換方式成為“動態(tài)重定位”。

56通道是一種（）

A、保存I/O信息的部件B、傳輸信息的電子線路

C、通用處理機(jī)D、專用處理機(jī)

正確答案：D

57環(huán)形緩沖區(qū)是一種（）。

A、單緩沖區(qū)B、雙緩沖區(qū)C、多緩沖區(qū)D、緩沖池

正確答案：C

58系統(tǒng)利用SPOOLING技術(shù)實現(xiàn)（）。

A、對換手段B、虛擬設(shè)備C、磁帶概念D、虛擬存儲

正確答案：B

59在配有操作系統(tǒng)的計算機(jī)中，用戶程序通過（）向操作系統(tǒng)指出使用外部設(shè)備的要求。

A、作業(yè)申請B、原語C、系統(tǒng)調(diào)用D、I/O指令

正確答案：C

60在下列敘述中，正確的一條是（）。

A、在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存

B、指令中的地址結(jié)構(gòu)和外存容量是決定虛存作業(yè)地址空間的兩個因素

C、處于阻塞狀態(tài)的進(jìn)程被喚醒后,可直接進(jìn)入運行狀態(tài)

D、在請求頁式管理中,FIFO置換算法的內(nèi)存利用率是較高的

正確答案：B

61某文件占10個磁盤塊,現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分

析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同,把一個磁盤塊讀入緩沖區(qū)的時間為1002,將

緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50|JS,CPU對一塊數(shù)據(jù)進(jìn)行分析的時間為50pso在

單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）.

A、1500JJS、1000psB、1550ps.1100ps

C、1550ps>1550psD、2000ps>2000ps

正確答案：B

62若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù),則下列關(guān)于此過程的

敘述中，正確的是（）

I.若該文件的數(shù)據(jù)不在內(nèi)存,則該進(jìn)程進(jìn)入睡眠等待狀態(tài)

II.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài)

III.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱

A、僅LIIB、僅I、IIIC、僅ILIIID、I、II和III

正確答案：A

63SPOOLING技術(shù)可以實現(xiàn)設(shè)備的（）分配.

A、獨占B、共享C、虛擬D、物理

正確答案：C

64操作系的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口,其合理

的層次組織排列順序是（）。

A、用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序

B、用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序

C、用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序

D、用戶級I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序

正確答案：A

65程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備名字是（）。

A、邏輯設(shè)備名B、物理設(shè)備名C、主設(shè)備號D、從設(shè)備號

正確答案：A

66操作系統(tǒng)中采用緩沖技術(shù)，能夠減少對CPU的（）的次數(shù)，從而提高資源的利用率。

A、中斷B、訪問C、控制D、依賴

正確答案：A

67操作系統(tǒng)設(shè)置（）,用來記錄計算機(jī)系統(tǒng)所配置的獨占設(shè)備類型、臺數(shù)和分配情況。

A、設(shè)備分配表B,設(shè)備類表C、系統(tǒng)設(shè)備表D、設(shè)備控制表

正確答案：C

68操作系統(tǒng)中的SPOOLING技術(shù)，實質(zhì)是將（）轉(zhuǎn)化為共享設(shè)備的技術(shù)。

A、虛擬設(shè)備B、獨占設(shè)備C、脫機(jī)設(shè)備D、塊設(shè)備

正確答案：B

69引入緩沖的主要目的是（）。

A、改善CPU和I/O設(shè)備之間速度不匹配的情況B、節(jié)省內(nèi)存

C、提高CPU的利用率D、提高I/O設(shè)備的效率

正確答案：A

70假設(shè)磁頭當(dāng)前位于第105道,正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求

序列為35,45,12,68,110,180,170,195,采用循環(huán)掃描調(diào)度算法得到的磁道訪問序列是

（C）。

A、110,170,180,195,68,45,35,12B、110,68,45,35,12,170,180,195

C110,170,180,195,12,35,45,68D、12,35,45,68,110,170,180,195

正確答案：C

71為實現(xiàn)設(shè)備獨立性，用戶程序通常使用的設(shè)備名字是（）。

A、邏輯設(shè)備名B、物理設(shè)備名C、主設(shè)備號D、從設(shè)備號

正確答案：A

72若磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時間為8ms,每個磁道包含1000個扇區(qū)，則訪

問一個扇區(qū)的平均存取時間大約是（）

A、8.1msB、12.2msC、16.3msD、20.5ms

正確答案：B

解析：存取時間=尋道時間+延遲時間+傳輸時間。存取一個扇區(qū)的平均延遲時間為旋

轉(zhuǎn)半周的時間，即為（60/7200）/2=4.17ms,傳輸時間為（60/7200）/1000=0.01ms,因

此訪問一個扇區(qū)的平均存取時間為4.17+0.01+8=12.18ms,保留一位小數(shù)則

為12.2ms

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

A、減少磁盤I/O次數(shù)B、減少平均尋道時間

C、提高磁盤數(shù)據(jù)可靠性D、實現(xiàn)設(shè)備無關(guān)性

正確答案：A

74使用文件前必須（）文件。

A、命名B、建立C、打開D、備份

正確答案：C

75用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行的操作是（）。

A、刪除此文件所在的目錄

B、刪除與此文件關(guān)聯(lián)的目錄項

C、刪除與此文件對應(yīng)的文件控制塊

D、釋放與此文件關(guān)聯(lián)的內(nèi)存級沖區(qū)

正確答案：A

76下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）。

A、連續(xù)結(jié)構(gòu)B、索引結(jié)構(gòu)

C、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長

正確答案：B

77某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，己寫入的文件不可修改,但可多

次創(chuàng)建新文件。使用哪種外存分配方式更合適（）。

A、連續(xù)B、鏈?zhǔn)紺、索引D、順序索引

正確答案：A

78操作系統(tǒng)的文件系統(tǒng)（）。

A、包括負(fù)責(zé)管理文件的一組系統(tǒng)軟件

B、包括被管理的對象,即文件

C、A和B

D、僅包括數(shù)據(jù)

正確答案：C

79允許多個用戶同時使用同一個共享文件時，下列（）做法是不對的。

A、允許多個用戶同時打開共享文件執(zhí)行讀操作

B、允許讀者和寫者同時使用共享文件

C、不允許讀者和寫者同時使用共享文件

D、不允許多個寫者同時對共享文件執(zhí)行寫操作

正確答案：B

80為允許不同用戶使用相同的文件名，通常在文件系統(tǒng)中采用（）。

A、重名翻譯B、多級目錄C、約定D、路徑

正確答案：B

81設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級

間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引

塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（）

A、33kbB、519kbC、1057kbD、16513kb

正確答案：C

82某文件共有3個記錄?，F(xiàn)在需要把這個文件的內(nèi)容全部讀入主存儲器，若從讀出該文件

的第一個字節(jié)開始計時，計算直到讀完整個文件所需的時間。使得讀出該文件所需時間最

短的文件存儲結(jié)構(gòu)是（）

A、順序結(jié)構(gòu)B、鏈接結(jié)構(gòu)C、索引結(jié)構(gòu)D、邏輯結(jié)構(gòu)

正確答案：A

解析：

文件順序結(jié)構(gòu)的優(yōu)點是一旦知道了文件在存儲設(shè)備上的其實塊號和文件長度，就能很快地

進(jìn)行存取

83在文件的索引節(jié)點中存放直接索引指針10個，一級二級索引指針各1個，磁盤塊大

小為1KB。每個索引指針占4個字節(jié)。若某個文件的索引節(jié)點已在內(nèi)存中，到把該文件

的偏移量（按字節(jié)編址）為1234和307400處所在的磁盤塊讀入內(nèi)存。需訪問的磁盤

塊個數(shù)分別是（）。

A、1,2B、1,3C、2,3D、2,4

正確答案：B

解析：10個直接索引指針指向的磁盤數(shù)據(jù)塊大小為10*lkb=10kb,

一個索引指針4b,每個磁盤塊可以放索引指針共Ikb/4b=256個，一級索引

指向的磁盤數(shù)據(jù)塊為256*lkb=256kb,二級索引指向的磁盤數(shù)據(jù)塊為

256*256*lkb=2*16kb=64Mb

（1）1234B<10kb所以在在文件的索引節(jié)點中得到存儲地址，共1次訪問磁盤

（2）256kb（262144X30700B<256*256kb所以在二級索引，需次訪存找到存儲

地址，再次訪存取出數(shù)據(jù)，共3次訪存。

84虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）原理。

A、局部性B、全局性C、動態(tài)性D、擬性

正確答案：A

85實現(xiàn)虛擬存儲器的目的是（）。

A、實現(xiàn)存儲保護(hù)B、實現(xiàn)程序浮動

C、擴(kuò)充輔存容量D、擴(kuò)充主存容量

正確答案：D

86在虛擬頁式存儲管理中，所謂最近最少用（LRU）頁面淘汰算法是指（）。

A、將駐留在內(nèi)存中最后一次訪問時間距離當(dāng)前時間間隔最長的頁面淘汰

B、將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰

C、將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰

D、將駐留在內(nèi)存中時間最長的一頁淘汰

正確答案：A

87抖動是指（）。

A、使用機(jī)器時,造成屏幕閃爍的現(xiàn)象

B、剛被調(diào)出的頁面又立即被調(diào)入所形成的頻繁調(diào)入/調(diào)出的現(xiàn)象

C、系統(tǒng)盤有問題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象

D、由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象

正確答案：B

88若用戶進(jìn)程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中,操作系統(tǒng)可能執(zhí)行的操作是（）。

I.處理越界錯II.置換頁III.分配內(nèi)存

A、僅I、nB、僅n、nic、僅1、inD、1、n和HI

正確答案：B

89虛擬存儲器的最大容量（）。

A、內(nèi)、外存容量之和B、由作業(yè)的地址空間決定

C、可任意決定D、由計算機(jī)地址結(jié)構(gòu)決定

正確答案：D

90系統(tǒng)為某進(jìn)程分配了4個頁框，該進(jìn)程已訪問的頁號序列為

2,0,2,9,3,4,2,8,2,3,8,4,5,若進(jìn)程要訪問的下一頁的頁號為7,依據(jù)LRU算

法，應(yīng)淘汰頁的頁號是（）

A、2B、3C、4D、8

正確答案：B

91設(shè)有兩個進(jìn)程共享5個同類資源，為使系統(tǒng)不會死鎖，每個進(jìn)程可以申請的該類資

源數(shù)目最多為（）

A、1個B、2個C、3個D、4個

正確答案：C

解析：每個進(jìn)程可以申請的該類資源數(shù)目最多為3個。理由如下：

假定每個進(jìn)程可以申請的該類資源數(shù)目最多為4個，則當(dāng)一個進(jìn)程申請到3個資源，另一

個進(jìn)程申請到2個時，沒有資源可用了，此時會產(chǎn)生死鎖。

假定每個進(jìn)程可以申請的該類資源數(shù)目最多為3個時，2個進(jìn)程都得到了兩個，總共得到

4個資源，此時還剩余一個資源可以分配，即有一個進(jìn)程可以得到這1個資源，即資源數(shù)

目為3,運行完畢后釋放所占資源，另一進(jìn)程得到所釋放的資源，也可以運行完畢，故系

統(tǒng)不會發(fā)生死鎖。

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

A、系統(tǒng)調(diào)用B、中斷C、庫函數(shù)D、原語

正確答案：A

93系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。

A、直接通過鍵盤交互方式使用B、只能夠通過用戶程序間接使用

C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣

正確答案：B

94下列外存的組織方式中,適合隨機(jī)訪問且易于文件擴(kuò)展的是（）。

A、連續(xù)組織方式B、索引組織方式

C、鏈?zhǔn)浇M織方式且磁盤塊定長D、鏈?zhǔn)浇M織方式且磁盤塊變長

正確答案：B

95為支持CD-ROM中視頻文件的快速隨機(jī)播放，播放性能最好的文件數(shù)據(jù)塊組織方式是

（）。

A、連續(xù)結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、直接索引結(jié)構(gòu)D、多級索引結(jié)鉤

正確答案：A

三.填空題(共33題165.0分)

1計算機(jī)操作系統(tǒng)的基本功能包括和()()()()和用戶接口5部分。

正確答案

第一空：處理機(jī)管理；處理機(jī)管理功能

第二空：存儲器管理；存儲管理；存儲管理功能

第三空：設(shè)備管理；設(shè)備管理功能

第四空：文件管理；文件管理功能

注：無“；”隔開的是多種答案，填任意一個即可。

2計算機(jī)操作系統(tǒng)的基本功能包括、、、、

正確答案

第一空：處理機(jī)管理

第二空：內(nèi)存管理

第三空：設(shè)備管理

第四空：文件管理

第五空：用戶接口

3進(jìn)程是程序的一次運行過程，是系統(tǒng)進(jìn)行()和()的一個獨立單位。

正確答案

第一空：調(diào)度第二空：分配資源

4在引入線程的操作系統(tǒng)中，進(jìn)程是()的單位，而線程是()的單位。

正確答案

第一空：資源分配第二空：調(diào)度和分派

5利用PV操作管理相關(guān)臨界區(qū)時，必須成對出現(xiàn)，在進(jìn)入臨界區(qū)之前要調(diào)用(),在完

成臨界區(qū)操作后要調(diào)用()o

正確答案：

第一空：P操作第二空：V操作

6進(jìn)程是由()、()和()三部分組成的，其中()是進(jìn)程存在的惟一標(biāo)志。

正確答案

第一空：程序

第二空：數(shù)據(jù)

第三空：PCB；進(jìn)程控制塊

第四空：PCB；進(jìn)程控制塊

7操作系統(tǒng)中，對記錄型信號量S的Wait原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等

待的條件是()。

正確答案

第一空：S.value<0

8進(jìn)程的三種基本狀態(tài)是、和

正確答案

第一空：就緒

第二空：阻塞；等待

第三空：執(zhí)行

9一個運行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?/p>

正確答案

第一空：就緒；就緒狀態(tài)

10進(jìn)程的是指當(dāng)有若干進(jìn)程都要使用某一共享資源時，任何時刻最多只允許一個進(jìn)

程去使用。

正確答案

第一空：互斥

11操作系統(tǒng)中，"原子操作"是指()

正確答案

第一空：一個操作，要么全做、要么全不做

12進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊(PCB),并把它掛到一隊列中

正確答案

第一空：就緒

13將進(jìn)程的鏈接在一起就形成了進(jìn)程隊列

正確答案

第一空：PCB;進(jìn)程控制塊

14進(jìn)程的是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的

消息.

正確答案

第一空：同步

15處理機(jī)調(diào)度可分為三個層次，分別是、和o

正確答案

第一空：高級調(diào)度

第二空：中級調(diào)度

第三空：低級調(diào)度

16一個計算機(jī)系統(tǒng)中擁有6臺打印機(jī)，現(xiàn)有N個進(jìn)程競爭使用，若每個進(jìn)程要求2臺打

印機(jī)，當(dāng)N的值為時，系統(tǒng)中絕對不會出現(xiàn)死鎖。

正確答案

第一空：

N<=5

17某計算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印

機(jī)。該系統(tǒng)一定不發(fā)生死鎖的K的最大值是。

正確答案

第一空：3

18產(chǎn)生死鎖的原因可歸結(jié)為：和o

正確答案

第一空：資源競爭

第二空：進(jìn)程推進(jìn)順序不當(dāng)

19將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為。

正確答案

第一空：地址重定位；重定位；地址轉(zhuǎn)換；地址映射

20分區(qū)管理中采用"首次適應(yīng)"分配算法時，應(yīng)將空閑區(qū)按次序登記

在空閑區(qū)表中。

正確答案

第一空：地址遞增；地址由低到高

21在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對

地址轉(zhuǎn)換為物理地址的過程，稱為。

正確答案

第一空：地址重定位；重定位；地址變換；地址映射

22一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大為

正確答案

第一空：16KB

23虛擬存儲器依據(jù)的原理是（）

正確答案

第一空：程序局部性原理

24采用頁式存儲管理的系統(tǒng)中，若地址用24位表示，其中10位表示頁號，則允許每頁

的最大長度是。

正確答案

第一空：214B

25某進(jìn)程頁面訪問序列為2,3,2,2,524,5,3,2,5,2且開始執(zhí)行時內(nèi)存中沒有頁面，分配給該

進(jìn)程的物理塊數(shù)是3,采用LRU淘汰算法的缺頁率是。

正確答案

第一空：50%

26主存儲器是以字節(jié)為編址單位的，假定主存儲器的容量為n,其地址編號為0,1,2，…,n-

1,這些地址稱為主存儲器的；而用戶程序使用的是一組從0開始的地址，稱

為?

正確答案

第一空：物理地址；絕對地址第二空：邏輯地址；相對地址

27根據(jù)文件的組織形式，可把有結(jié)構(gòu)文件分為三類：（）、（）和索引順序文件。

正確答案

第一空：順序文件第二空：索引文件

28文件系統(tǒng)管理的對象包括：（）、（）和磁盤存儲空間。

正確答案

第一空：文件第二空：目錄

29文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的（）；

從實現(xiàn)觀點出發(fā),文件在外存上的存放組織形式稱為文件的（）。

正確答案

第一空：邏輯結(jié)構(gòu)第二空：物理結(jié)構(gòu)

30為了實現(xiàn)對文件目錄的管理，通常將文件目錄以文件的形式存放在外存,這個文件稱為

（）。

正確答案

第一空：目錄文件

31從對文件信息的存取次序考慮，在對文件存取時，可以采用的文件存取方式有

和兩種。

正確答案

第一空：順序存取第二空：隨機(jī)存取

解析：

文件常用的存取方法有順序存取和隨機(jī)存取兩種，順序存取就是按從前到后的次序依次訪

問文件的各個信息。隨機(jī)存取也稱直接存取，即允許用戶按任意的次序、直接存取文件中

的任意一個記錄，或者根據(jù)存取命令把讀寫指針移到文件中的指定記錄處讀取。例如磁帶

上的數(shù)據(jù)只能順序存儲，而磁盤上的數(shù)據(jù)則可以隨機(jī)存取。

32實際上是為擴(kuò)大主存容量而采用的一種設(shè)計技巧，從用戶角度看，好

像計算機(jī)系統(tǒng)提供了容量很大的主存儲器。

正確答案

第一空：虛擬存儲器

33操作系統(tǒng)為用戶提供兩個接口。一個是(),用戶利用它來組織和控制作業(yè)的執(zhí)行或管理

計算機(jī)系統(tǒng)。另一個是(),編程人員使用它們來請求操作系統(tǒng)提供服務(wù)。

正確答案

第一空：命令接口第二空：程序接口

四.簡答題

1操作系統(tǒng)有哪些基本特征?簡述其含義，并回答其最基本特征是什么？

正確答案：

并發(fā):是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

共享:多個進(jìn)程共享系統(tǒng)中的資源。

虛擬:是指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€邏輯上的對應(yīng)物。物理實體是實的，即實

際存在的,而后者是虛的，是用戶感覺上的東西。

異步:進(jìn)程是以不可預(yù)知的速度向前推進(jìn)。

最基本特征是并發(fā)和共享。

2為什么說操作系統(tǒng)實現(xiàn)了對計算機(jī)資源的抽象？

正確答案：

OS是鋪設(shè)在計算機(jī)硬件上的多層系統(tǒng)軟件，不僅增強(qiáng)了系統(tǒng)的功能，還隱藏了對硬件操

作的細(xì)節(jié)，實現(xiàn)了對計算機(jī)硬件操作的多個層次的抽象。

3簡述進(jìn)程的三種基本狀態(tài)及其含義

正確答案：

就緒(Ready)狀態(tài):準(zhǔn)備運行，等待分配CPU,多個就緒進(jìn)程組成一個就緒隊列

執(zhí)行狀態(tài):獲得CPU,正在運行，單處理機(jī)一個,多處理機(jī)多個

阻塞(Block)狀態(tài):發(fā)生某事件處理暫停，如申請I/O

4PCB的作用是什么?為什么說PCB是進(jìn)程存在的唯一標(biāo)志？

正確答案：

PCB是進(jìn)程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個在多道程

序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行

的進(jìn)程。

OS是根據(jù)PCB對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。

5什么是進(jìn)程上下文?什么時候需要保存進(jìn)程上下文？

正確答案：

當(dāng)一個進(jìn)程在執(zhí)行時,CPU的所有寄存器中的值、進(jìn)程的狀態(tài)以及堆棧中的內(nèi)容被稱為該進(jìn)

程的上下文。

當(dāng)內(nèi)核需要切換到另一個進(jìn)程時，它需要保存當(dāng)前進(jìn)程的所有狀態(tài)，即保存當(dāng)前進(jìn)程的上下

文，以便在再次執(zhí)行該進(jìn)程時，能夠必得到切換時的狀態(tài)執(zhí)行下去。

6某計算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該

系統(tǒng)可能會發(fā)生死鎖的K的最小值是多少？

正確答案：

2k+l〈=8,k<=3.5，故k的最小值為4

7某計算機(jī)系統(tǒng)中有m臺打印機(jī)，有k個進(jìn)程競爭使用，每個進(jìn)程最多需要n臺打印機(jī)。該

系統(tǒng)不會發(fā)生死鎖的m的最小值是多少？

正確答案：

(n-l)k+l

8在一單道批處理系統(tǒng)中，一組作業(yè)的提交時刻和運行時間如下表所示。試采用短作業(yè)優(yōu)先

算法計算該表的相關(guān)數(shù)據(jù)。

進(jìn)程提交運行開始結(jié)束周轉(zhuǎn)帶權(quán)周

號時間時間時間時間時間轉(zhuǎn)時間

18.01.0

28.50.5

39.00.2

49.10.1

作業(yè)平均周轉(zhuǎn)時間=

作業(yè)平均帶權(quán)周轉(zhuǎn)時間=

正確答案:

進(jìn)程提交運行開始結(jié)束周轉(zhuǎn)帶權(quán)周

號時間時間時間時間時間轉(zhuǎn)時間

18.01.08.09.01.01

28.50.59.39.81.32.6

39.00.29.09.20.21

49.10.19.29.30.22

作業(yè)平均周轉(zhuǎn)時間0.675

作業(yè)平均帶權(quán)周轉(zhuǎn)時間1.65

9什么是死鎖?產(chǎn)生死鎖的原因是什么?處理死鎖的方法有哪些？

正確答案：

資源而造成的一種僵局,若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。

產(chǎn)生死鎖的原因:(1)競爭系統(tǒng)資源(2)進(jìn)程的推進(jìn)順序不當(dāng)

處理死鎖的方法:預(yù)防死鎖、避免死鎖、檢測死鎖、解除死鎖

10在銀行家算法中,若出現(xiàn)下述資源分配情況：

AllocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

該狀態(tài)是否安全?如果進(jìn)程P2提出安全請求Request2(l,2,2,2)后，系統(tǒng)能否將資源分配給

它?給出判斷過程？

正確答案：

workAllocationNeedwork+AllocationFinish

P01622003200121654TRUE

P31654033206521986TRUE

P419860014065619910TRUE

P1199101000175029910TRUE

P229910135423563121414TRUE

該狀態(tài)安全。

提出請求Request2(l,2,2,2)后,系統(tǒng)不能將資源分配給它。因為:如果分配給它，將剩余資源

為(0,4,0,0),此時所有進(jìn)程將都因得不到足夠資源而阻塞。

解析：無

11什么是頁面?什么是物理塊?頁面的大小應(yīng)如何確定？

正確答案：

頁面:分頁存儲管理將進(jìn)程的邏輯地址空間分成若干個頁,并為各頁加以編號。物理塊:相應(yīng)

地，也將內(nèi)存的物理空間分成若干個物理塊，同樣為它們加以編號頁面大小:既不能太小也不

能太大，要起到減少內(nèi)存碎片總空間的作用，也不能使頁表過長，總之要選擇適中，且頁面大小

應(yīng)是2的基,通常為1KB-8KB.

12什么是頁表?頁表的作用是什么？

正確答案：

頁表是分頁式存儲管理使用的數(shù)據(jù)結(jié)構(gòu)。一個進(jìn)程分為多少頁，它的頁表就有多少行。每

一行記錄進(jìn)程的一頁和它存放的物理塊的頁號、塊號對應(yīng)關(guān)系。頁表用于進(jìn)行地址變換。

13分頁和分段存儲管理有何區(qū)別？

正確答案：

1)頁是信息的物理單位，是為減少內(nèi)存的碎片，出于系統(tǒng)管理需要;段是信息的邏輯單位，是出

于用戶的需要出發(fā)。

2)頁的大小固定，由系統(tǒng)決定;段的長度不固定,由用戶決定。

3)分頁的地址空間是一維的，從0開始編址,而分段的地址空間是二維的，每個段的段內(nèi)地址

是連續(xù)的，也從0開始編址，但段間可以不連續(xù)，它們離散地分布在內(nèi)存的各個分區(qū)中.

14在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié),現(xiàn)有一邏輯地

址為2F6AH,且第0、1、2頁依次存放在物理塊5、10、11中,問相應(yīng)的物理地址為多少？

正確答案：

2F6AH=0010111101101010B,邏輯地址長度為16位，頁面大小為4096字節(jié)=212澈

頁號的長度為4位,可知邏輯地址2F6AH所在頁號為2,對應(yīng)的物理塊為11,故其物理地址

為BF6AH。

15設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間是最大為16頁，每頁2048字節(jié)，

內(nèi)存總共有8個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？

正確答案：

本題中，每頁2048字節(jié),所以頁內(nèi)位移地址需要占據(jù)11個二進(jìn)制位;邏輯地址空間最大為

16頁，所以頁號部分需要占據(jù)4個二進(jìn)制位.故邏輯地址至少應(yīng)為15位。由于內(nèi)存共有8

個存儲塊，在頁式管理系統(tǒng)中，存儲塊大小與頁面的大小相等，因此內(nèi)存空間為

16K(8*2048)o

16操作系統(tǒng)設(shè)備管理的目標(biāo)之一是向用戶提供使用外部設(shè)備的方便、統(tǒng)一的接口,其含義

是什么？

正確答案：

所謂"方便"，是指用戶能獨立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備;所謂統(tǒng)一，是

指對不同設(shè)備盡量能統(tǒng)一操作方式。"方便"和"統(tǒng)一"要求對用戶屏蔽實現(xiàn)具體設(shè)備

I/O操作的細(xì)節(jié)，呈現(xiàn)給用戶的是一種性能理想化的、操作簡便的邏輯設(shè)備。系統(tǒng)的這種性

能亦稱為設(shè)備的獨立性。

17以打印機(jī)為例說明SPOOLing的工作原理,系統(tǒng)如何利用SPOOLing技術(shù)將打印機(jī)模擬

為虛擬打印機(jī)。

正確答案：

當(dāng)某進(jìn)程要求打印輸出時,操作系統(tǒng)并不是把某臺實際打印機(jī)分配給該進(jìn)程，而是在磁盤上輸

出井中為其分配一塊區(qū)域，該進(jìn)程的輸出數(shù)據(jù)高速存入輸出井的相關(guān)區(qū)域中，而并不直接在打

印機(jī)上輸出。輸出井上的區(qū)域相當(dāng)于一臺虛擬的打印機(jī)，各進(jìn)程的打印輸出數(shù)據(jù)都暫時存放

在輸出井中,形成一個輸出隊列。最后，由SPOOLing的緩輸出程序依次將輸出隊列中的數(shù)

據(jù)實際地打印輸出。這樣，從用戶的角度來看，他似乎獨占一臺打印機(jī),可以隨時根據(jù)運行的

情況輸出各種結(jié)果;但從系統(tǒng)的角度來看，同一臺打印機(jī)又可以分時地為每一個用戶服務(wù)。用

戶進(jìn)程實際上獲得的是虛擬設(shè)備。SPOOLing系統(tǒng)的引入緩和了CPU與設(shè)備的速度的不

均勻性，提高了CPU與設(shè)備的并行程度。

18什么是設(shè)備獨立性?設(shè)備獨立性的優(yōu)點有哪些。

正確答案：

設(shè)備獨立性：為了提高操作系統(tǒng)的可適應(yīng)性和可擴(kuò)展性，在現(xiàn)代操作中都毫無例外地實現(xiàn)了

設(shè)備獨立性,也稱為設(shè)備無關(guān)性。其基本含義是：應(yīng)用程序獨立于具體使用的物理設(shè)備。為

了實現(xiàn)設(shè)備獨立性而引入了邏輯設(shè)備和物理設(shè)備這兩個概念。在應(yīng)用程序中，使用邏輯設(shè)

備名稱來請求使用某類設(shè)備;而系統(tǒng)在實際執(zhí)行時，還必須使用物理設(shè)備名稱。因此,系統(tǒng)須

具有將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備名稱的功能，這非常類似于存儲器管理中所介紹的邏

輯地址和物理地址的概念。在實現(xiàn)了設(shè)備獨立性的功能后，可帶來以下兩方面的好處。

1)設(shè)備分配時的靈活性2)易于實現(xiàn)I/O重定向

19簡要說明I/O軟件的四個層次的基本功能？

正確答案：

從底到高依次是硬件-＞中斷處理程序-＞設(shè)備驅(qū)動程序。設(shè)備獨立性軟件-＞用戶層I/O軟

件

硬件：1/0設(shè)備

中斷處理程序:用于保存被中斷進(jìn)程的CPU環(huán)境，轉(zhuǎn)入相應(yīng)的中斷處理程序進(jìn)行處理,處理完

后恢復(fù)現(xiàn)場，并返回到被中斷的進(jìn)程

設(shè)備驅(qū)動程序:與硬件直接有關(guān),用來具體實現(xiàn)系統(tǒng)對設(shè)備發(fā)出的操作指令，驅(qū)動I/O設(shè)備工

作

設(shè)備獨立性軟件:用于實現(xiàn)用戶程序與設(shè)備驅(qū)動器的統(tǒng)一接口、設(shè)備命令、設(shè)備保護(hù),以及設(shè)

備分配與釋放等。

最高層:用于實現(xiàn)用戶與I/O設(shè)備交互

20打開文件和關(guān)閉文件各起什么作用？

正確答案：

打開文件和建立文件實際上起著用戶申請對文件使用權(quán)的作用。經(jīng)文件系統(tǒng)驗證符合使用

權(quán)時才允許用戶使用文件,并適當(dāng)?shù)貫橛脩糇龊檬褂梦募暗臏?zhǔn)備。關(guān)閉文件操作的作用是

讓用戶向系統(tǒng)歸還文件的使用權(quán)。

21簡述文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的區(qū)別。

正確答案：

邏輯結(jié)構(gòu):指一個文件在用戶面前所呈現(xiàn)的形式。

物理結(jié)構(gòu):指文件在文件存儲器上的存儲形式。

22文件系統(tǒng)的模型可分為三層，試說明每一層所包含的基本內(nèi)容。

正確答案：

（1）最低層為對象及其屬性說明，主要包括文件、目錄、磁盤存儲空間等三類對象。（2）最高

層是文件系統(tǒng)提供給用戶的接口，分為命令接口、程序接口和圖形化用戶接口等三種類

型。（3）中間層是對對象進(jìn)行操縱和管理的軟件集合，是文件系統(tǒng)的核心部分，擁有文件存

儲空間管理、文件目錄管理、地址映射、文件讀寫管理及文件共享與保護(hù)等諸多功

能。

23簡述進(jìn)程同步和進(jìn)程互斥的區(qū)別。

答：進(jìn)程同步：指兩個或多個進(jìn)程為了合作完成同一個任務(wù)，在執(zhí)行順序上必須相互

協(xié)調(diào)，即一個進(jìn)程