操作系統(tǒng)年月真題

0232620234

1、【單選題】以下操作系統(tǒng)類型中，對(duì)可靠性要求極高，并且要求有強(qiáng)健壯性和堅(jiān)固性的操

作系統(tǒng)是

實(shí)時(shí)操作系統(tǒng)

網(wǎng)絡(luò)操作系統(tǒng)

A:

分時(shí)操作系統(tǒng)

B:

個(gè)人計(jì)算機(jī)操作系統(tǒng)

C:

答D:案：A

解析：實(shí)時(shí)操作系統(tǒng)（RealTimeOperatingSystem,RTOS）是指，使計(jì)算機(jī)能在規(guī)定的

時(shí)間內(nèi)，及時(shí)響應(yīng)外部事件的請(qǐng)求，同時(shí)完成對(duì)該事件的處理，并能夠控制所有實(shí)時(shí)設(shè)備

和實(shí)時(shí)任務(wù)協(xié)調(diào)一致地工作的操作系統(tǒng)。實(shí)時(shí)操作系統(tǒng)主要目標(biāo)是：在嚴(yán)格時(shí)間范圍內(nèi)，

對(duì)外部請(qǐng)求做出反應(yīng)，系統(tǒng)具有高度可靠性。P41

2、【單選題】下列關(guān)于計(jì)算機(jī)微內(nèi)核操作系統(tǒng)結(jié)構(gòu)的描述中，錯(cuò)誤的是

內(nèi)核運(yùn)行在核心態(tài)

具有良好的靈活性，便于操作系統(tǒng)增加新的功能

A:

模塊之間可以任意相互調(diào)用，結(jié)構(gòu)緊密，接口簡(jiǎn)單直接

B:

除內(nèi)核之外，操作系統(tǒng)其他部分以進(jìn)程方式運(yùn)行在用戶態(tài)

C:

答D:案：C

3、【單選題】處理器處理數(shù)據(jù)的速度與設(shè)備傳輸數(shù)據(jù)的速度不匹配時(shí)，可用于緩解兩者之間

速度矛盾的技術(shù)是

通道技術(shù)

DMA技術(shù)

A:

緩沖技術(shù)

B:

I/O控制技術(shù)

C:

答D:案：C

解析：緩沖技術(shù)是用在外部設(shè)備與其他硬件部件之間的一種數(shù)據(jù)暫存技術(shù)，它利用存儲(chǔ)器

件在外部設(shè)備中設(shè)置了數(shù)據(jù)的一個(gè)存儲(chǔ)區(qū)域，稱為緩沖區(qū)。緩沖技術(shù)一般有兩種用途，一

種是用在外部設(shè)備與外部設(shè)備之間的通信上的，還有一種是用在外部設(shè)備和處理器之間

的。P62

4、【單選題】實(shí)現(xiàn)處理器工作狀態(tài)從目態(tài)到管態(tài)轉(zhuǎn)換的方式是

中斷

設(shè)置PSW指令

A:

修改程序狀態(tài)字

B:

執(zhí)行非特權(quán)指令

C:

答D:案：A

解析：所謂中斷是指處理器對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。異步事件是指無(wú)一

定時(shí)序關(guān)系的隨機(jī)發(fā)生的事件，如外部設(shè)備完成了數(shù)據(jù)傳輸任務(wù)，某一實(shí)時(shí)控制設(shè)備出現(xiàn)

異常情況等。P63-P64

5、【單選題】以下關(guān)于中斷屏蔽的說(shuō)法中，正確的是

I/O中斷非常重要，它是不可被屏蔽的

一旦某中斷信號(hào)被屏蔽，那么該中斷請(qǐng)求將會(huì)被系統(tǒng)丟棄

A:

系統(tǒng)中存在一些中斷，即使在PSW中被屏蔽，處理器也會(huì)響應(yīng)其請(qǐng)求

B:

盡管中斷優(yōu)先級(jí)由硬件決定，但是所有中斷都可以通過(guò)設(shè)置中斷屏蔽位控制其優(yōu)先級(jí)

C:

答D:案：C

解析：有些中斷是無(wú)法被屏蔽的，即使在處理器的程序狀態(tài)字（PSW）中被屏蔽，處理器

仍然會(huì)響應(yīng)其請(qǐng)求。這些無(wú)法被屏蔽的中斷通常被稱為非屏蔽中斷（Non-

MaskableInterrupts，NMI）。它們是一種特殊類型的中斷，具有高優(yōu)先級(jí)且無(wú)法被屏

蔽。即使在處理器的中斷屏蔽位被設(shè)置為屏蔽所有中斷的狀態(tài)下，NMI仍然能夠觸發(fā)處理

器的中斷響應(yīng)。NMI通常用于處理一些緊急情況，如硬件故障、電源故障、系統(tǒng)崩潰等。

由于這些情況可能對(duì)系統(tǒng)的穩(wěn)定性和安全性產(chǎn)生重大影響，處理器必須立即響應(yīng)NMI中

斷，并執(zhí)行相應(yīng)的中斷處理程序。

6、【單選題】正在運(yùn)行的進(jìn)程，由于規(guī)定的時(shí)間片用完而使得系統(tǒng)發(fā)出超時(shí)中斷請(qǐng)求，此時(shí)

進(jìn)程狀態(tài)將被修改為

就緒狀態(tài)

阻塞狀態(tài)

A:

就緒掛起狀態(tài)

B:

阻塞掛起狀態(tài)

C:

答D:案：A

解析：運(yùn)行一就緒。這種狀態(tài)變化通常岀現(xiàn)在分時(shí)操作系統(tǒng)中。正在運(yùn)行的進(jìn)程，由于規(guī)

定的運(yùn)行時(shí)間片用完而使系統(tǒng)發(fā)出超時(shí)中斷請(qǐng)求，超時(shí)中斷處理程序把該進(jìn)程的狀態(tài)修改

為就緒狀態(tài)，根據(jù)其自身的特征而插入就緒隊(duì)列的適當(dāng)位置，保留進(jìn)程現(xiàn)場(chǎng)信息，收回處

理器并轉(zhuǎn)入進(jìn)程調(diào)度程序。于是，正在運(yùn)行的進(jìn)程就由運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。P83

7、【單選題】UNIX系統(tǒng)中父進(jìn)程使用fork函數(shù)創(chuàng)建子進(jìn)程后，以下描述正確的是

父進(jìn)程與子進(jìn)程擁有相同的PID

父進(jìn)程通過(guò)調(diào)用copy函數(shù)為子進(jìn)程創(chuàng)建堆棧

A:

新創(chuàng)建的子進(jìn)程復(fù)制了父進(jìn)程用戶地址空間的內(nèi)容

B:

父進(jìn)程與子進(jìn)程的執(zhí)行是同步的，子進(jìn)程結(jié)束后父進(jìn)程才能結(jié)束

C:

答D:案：C

解析：新創(chuàng)建的子進(jìn)程基本與父進(jìn)程相同：子進(jìn)程得到與父進(jìn)程用戶地址空間相同的一

份復(fù)制，包括文本、數(shù)據(jù)和bss段、堆以及用戶棧；子進(jìn)程還獲得與父進(jìn)程任何打開(kāi)文件

描述符相同的復(fù)制，這就意味著當(dāng)父進(jìn)程調(diào)用fork函數(shù)時(shí)，子進(jìn)程可以讀寫父進(jìn)程中打

開(kāi)的任何文件。父進(jìn)程和新建子進(jìn)程的區(qū)別在于它們有不同的PID。P91

8、【單選題】并發(fā)進(jìn)程運(yùn)行時(shí)產(chǎn)生“與時(shí)間有關(guān)的錯(cuò)誤”的根本原因在于

執(zhí)行速度不由進(jìn)程自身控制

程序執(zhí)行中被中斷

A:

程序使用了各自的變量

B:

程序中共享了公共變量

C:

答D:案：D

解析：由于程序A和B的執(zhí)行都以各自獨(dú)立的速度向前推進(jìn)，它們的語(yǔ)句在時(shí)間上可任意

穿插或交叉執(zhí)行，故程序A的〃小+1操作可能在程序B的print（n）和〃=0操作之

前，也可能在它們之后或它們之間（即+1岀現(xiàn)在print（n）之后，而在〃二0之

前），設(shè)在開(kāi)始某個(gè)循環(huán)之前幾的值為5,則對(duì)于上面三種情形，執(zhí)行完一個(gè)循環(huán)后，打印

機(jī)印岀的值分別為6,5和5,而執(zhí)行后的〃值分別為0,1,0°相同的程序在可能的三種情

況下，分別產(chǎn)生了三組不同的結(jié)果，顯然，這不是我們所希望的。產(chǎn)生了這種情形的根

本原因在于：在并發(fā)程序中共享了公共變量，使得程序的計(jì)算結(jié)果與并發(fā)程序執(zhí)行的速度

有關(guān)。這種錯(cuò)誤的結(jié)果又往往是與時(shí)間有關(guān)的（如上例中的三種情形，其結(jié)果時(shí)對(duì)時(shí)錯(cuò)，

隨執(zhí)行速度的不同而異），所以，把它稱為“與時(shí)間有關(guān)的錯(cuò)誤”。P133

9、【單選題】某電腦只連接了一臺(tái)打印機(jī)，則WORD應(yīng)用中完成打印的代碼屬于

臨界區(qū)

同步區(qū)

A:

死鎖區(qū)

B:

危險(xiǎn)區(qū)

C:

答D:案：A

解析：若在系統(tǒng)中的某些資源一次只允許一個(gè)進(jìn)程使用，則這類資源稱為臨界資源或共享

變量，而在進(jìn)程中訪問(wèn)臨界資源的程序稱為臨界區(qū)。P115-116

10、【單選題】進(jìn)程之間可以通過(guò)管道進(jìn)行通信，管道通信的基礎(chǔ)是

I/O系統(tǒng)

文件系統(tǒng)

A:

顯示系統(tǒng)

B:

存儲(chǔ)管理系統(tǒng)

C:

答D:案：B

解析：P、V操作不能承擔(dān)進(jìn)程間大量信息的交換任務(wù)，解決進(jìn)程間的大量信息通信的問(wèn)題

有共享內(nèi)存、消息緩沖通信、信箱通信以及管道通信方式。共享內(nèi)存方式在相互通信的進(jìn)

程之間設(shè)有一個(gè)公共內(nèi)存區(qū)，一組進(jìn)程向公共內(nèi)存中寫，另一組從公共內(nèi)存中讀，從而實(shí)

現(xiàn)兩組進(jìn)程間的信息交換。消息緩沖通信方式根據(jù)“生產(chǎn)者一一消費(fèi)者”原理，利用內(nèi)存

中公用消息緩沖區(qū)實(shí)現(xiàn)進(jìn)程之間的信息交換，為實(shí)現(xiàn)消息緩沖通信，要利用發(fā)送原語(yǔ)send

和接收原語(yǔ)receive。信箱通信方式設(shè)立信箱，通過(guò)發(fā)送信件以及接收回答信件實(shí)現(xiàn)進(jìn)程

間通信。管道通信通過(guò)連接兩個(gè)進(jìn)程之間的一打開(kāi)的共享文件，進(jìn)行進(jìn)程間通信，管道通

信的基礎(chǔ)是文件系統(tǒng)。P132

11、【單選題】下列關(guān)于安全狀態(tài)與死鎖狀態(tài)的說(shuō)法中，錯(cuò)誤的是

安全狀態(tài)不會(huì)發(fā)生死鎖

不安全狀態(tài)一定導(dǎo)致死鎖

A:

死鎖狀態(tài)一定是不安全狀態(tài)

B:

狀態(tài)是否安全與死鎖存在一定關(guān)系

C:

答D:案：B

解析：如果不存在任何一個(gè)安全序列，則系統(tǒng)處于不安全狀態(tài)。不安全狀態(tài)不一定導(dǎo)致死

鎖,但死鎖狀態(tài)一定是不安全狀態(tài)。P143

12、【單選題】對(duì)資源按照其緊缺稀少程度進(jìn)行編碼，當(dāng)進(jìn)程申請(qǐng)資源時(shí)按資源編號(hào)從小到

大的順序申請(qǐng)，釋放資源時(shí)按從大到小的順序釋放。這種死鎖預(yù)防措施，是打破死鎖必要條

件中的

互斥條件

循環(huán)等待條件

A:

不可剝奪條件

B:

請(qǐng)求和保持條件

C:

答D:案：B

解析：循環(huán)等待條件又稱環(huán)路等待。在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程等待隊(duì)列｛P.,

旦，…，P」，其中P.等待P?占有的資源，P2等待P3占有的資源，…，P“等待旦占有的

資源，形成一個(gè)進(jìn)程等待環(huán)路。環(huán)路中每一個(gè)進(jìn)程已占有的資源同時(shí)被另一個(gè)進(jìn)程所申

請(qǐng)，即前一個(gè)進(jìn)程占有后一個(gè)進(jìn)程所請(qǐng)求的資源。P141

13、【單選題】某系統(tǒng)有三類資源A、B、C。現(xiàn)在有三個(gè)進(jìn)程P1、P2、P3,它們對(duì)各類資

源的最大需求量和第一次分配后占有的資源量如表所示。

如果P3又要申請(qǐng)資源:A類5個(gè)，B類0個(gè)，C類0個(gè)。那么按照銀行家算法，系統(tǒng)將

同意此申請(qǐng)

不同意此申請(qǐng)，因?yàn)檎也坏桨踩蛄?/p>

A:

不同意此申請(qǐng)，因?yàn)樵撋暾?qǐng)超過(guò)了系統(tǒng)當(dāng)前剩余資源量

B:

不同意此申請(qǐng)，因?yàn)樵撋暾?qǐng)超過(guò)了其之前提出的最大資源需求量

C:

答D:案：C

14、【單選題】下列容量最小的存儲(chǔ)設(shè)備是

內(nèi)存

硬盤

A:

遠(yuǎn)程存儲(chǔ)

B:

高速緩存

C:

答D:案：D

15、【單選題】操作系統(tǒng)通常會(huì)為用戶提供比內(nèi)存物理空間大得多的地址空間，使得用戶感

覺(jué)他的程序是在一個(gè)大的存儲(chǔ)器中運(yùn)行。這一功能即

內(nèi)存共享

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

A:

內(nèi)存分配

B:

內(nèi)存擴(kuò)充

C:

答D:案：D

解析：我們已經(jīng)知道物理內(nèi)存的大小總是有限的，各種程序?qū)\(yùn)行空間的需求經(jīng)常超過(guò)實(shí)

際內(nèi)存的大小。內(nèi)存擴(kuò)充功能就是借助于虛擬存儲(chǔ)技術(shù)在邏輯上增加進(jìn)程運(yùn)行空間的大

小，這個(gè)大小比實(shí)際的物理內(nèi)存要大得多。在虛擬存儲(chǔ)技術(shù)中，操作系統(tǒng)通常將地址空間

劃分為4KB大小的頁(yè)面，并且以頁(yè)面為單位進(jìn)行存儲(chǔ)空間的調(diào)度。進(jìn)程所需的總頁(yè)面數(shù)所

對(duì)應(yīng)的空間可以超岀實(shí)際物理空間。但是操作系統(tǒng)只把正在使用的頁(yè)面保持在內(nèi)存中或

把即將使用的頁(yè)面調(diào)入到內(nèi)存中，而將不用的頁(yè)面調(diào)換到外存上，用戶感受不到實(shí)際內(nèi)存

對(duì)使用空間的限制，仿佛有一虛擬的大容量?jī)?nèi)存存在。當(dāng)然，系統(tǒng)要實(shí)現(xiàn)這一機(jī)制，必須

提供請(qǐng)求頁(yè)面調(diào)入的功能和頁(yè)面置換的功能。P28

16、【單選題】動(dòng)態(tài)重定位時(shí)的地址映射是動(dòng)態(tài)完成的，即處理器每執(zhí)行程序中的一條指令

時(shí)，會(huì)

把指令中的頁(yè)內(nèi)地址轉(zhuǎn)換成邏輯地址

把指令中的物理地址轉(zhuǎn)換成邏輯地址

A:

把指令中的邏輯地址轉(zhuǎn)換成頁(yè)內(nèi)地址

B:

把指令中的邏輯地址轉(zhuǎn)換成物理地址

C:

答D:案：D

17、【單選題】把文件分為系統(tǒng)文件、庫(kù)函數(shù)文件和用戶文件的分類方式是基于文件的

組織形式

用途

A:

保護(hù)方式

B:

存放時(shí)限

C:

答D:案：B

解析：將文件分為系統(tǒng)文件、庫(kù)函數(shù)文件和用戶文件是基于文件的用途進(jìn)行的分類方式。

1.系統(tǒng)文件：系統(tǒng)文件是操作系統(tǒng)所需的文件，用于支持系統(tǒng)的正常運(yùn)行。這些文件包括

操作系統(tǒng)的內(nèi)核文件、設(shè)備驅(qū)動(dòng)程序、系統(tǒng)配置文件等。系統(tǒng)文件通常由操作系統(tǒng)提供和

管理，用戶一般無(wú)法直接修改或刪除。2.庫(kù)函數(shù)文件：庫(kù)函數(shù)文件包含了一系列可重用的

函數(shù)和程序代碼，用于提供常用的功能和服務(wù)。這些函數(shù)和代碼可以被多個(gè)程序共享和調(diào)

用，以提高開(kāi)發(fā)效率和代碼復(fù)用性。庫(kù)函數(shù)文件可以分為系統(tǒng)庫(kù)函數(shù)和第三方庫(kù)函數(shù)，系

統(tǒng)庫(kù)函數(shù)是由操作系統(tǒng)提供的，而第三方庫(kù)函數(shù)是由其他開(kāi)發(fā)者或組織提供的。3.用戶文

件：用戶文件是由用戶自己創(chuàng)建和管理的文件，用于存儲(chǔ)用戶的數(shù)據(jù)和個(gè)人文件。這些文

件包括文檔、圖片、音頻、視頻、配置文件等。用戶可以根據(jù)自己的需求創(chuàng)建、修改和刪

除用戶文件。通過(guò)將文件按照用途進(jìn)行分類，可以更好地組織和管理文件，使得系統(tǒng)文

件、庫(kù)函數(shù)文件和用戶文件在功能和權(quán)限上有所區(qū)分，從而提高系統(tǒng)的穩(wěn)定性、安全性和

可維護(hù)性。

18、【單選題】對(duì)于順序存取，以下幾種文件物理結(jié)構(gòu)中存取速度最快的是

順序結(jié)構(gòu)

鏈接結(jié)構(gòu)

A:

索引結(jié)構(gòu)

B:

UNIX的三級(jí)索引結(jié)構(gòu)

C:

答D:案：A

19、【單選題】以下設(shè)備中，屬于字符設(shè)備的是

磁帶機(jī)

打印機(jī)

A:

磁盤

B:

光盤

C:

答D:案：B

解析：若以系統(tǒng)中信息組織方式來(lái)劃分設(shè)備，可把I/O設(shè)備劃分為字符設(shè)備（Character

De.vice）和塊設(shè)備（BlockDevice）。鍵盤、終端、打印機(jī)等以字符為單位組織和處理

信息的設(shè)備被稱為字符設(shè)備；而磁盤、磁帶等以字符塊為單位組織和處理信息的設(shè)備被

稱為塊設(shè)備。P242

20、【單選題】在設(shè)備的四層I/O軟件結(jié)構(gòu)中，與I/O設(shè)備結(jié)構(gòu)聯(lián)系密切，為操作系統(tǒng)底層

中唯一知道各種輸入輸出設(shè)備控制器細(xì)節(jié)以及用途的部分是

用戶層軟件

設(shè)備獨(dú)立層軟件

A:

中斷處理層軟件

B:

設(shè)備驅(qū)動(dòng)層軟件

C:

答D:案：D

解析：在設(shè)備的四層I/O軟件結(jié)構(gòu)中，設(shè)備驅(qū)動(dòng)層軟件與I/O設(shè)備結(jié)構(gòu)聯(lián)系密切，并且是

操作系統(tǒng)底層中唯一知道各種輸入輸出設(shè)備控制器細(xì)節(jié)以及用途的部分。設(shè)備驅(qū)動(dòng)層軟件

是操作系統(tǒng)中的一部分，負(fù)責(zé)與具體的硬件設(shè)備進(jìn)行交互和控制。它提供了與設(shè)備控制器

通信的接口，了解設(shè)備的特性、寄存器、命令和數(shù)據(jù)格式等細(xì)節(jié)，并將這些細(xì)節(jié)封裝成統(tǒng)

一的接口供上層的操作系統(tǒng)和應(yīng)用程序使用。設(shè)備驅(qū)動(dòng)層軟件的主要功能包括：1.設(shè)備

初始化和配置：設(shè)備驅(qū)動(dòng)程序負(fù)責(zé)初始化和配置設(shè)備，包括設(shè)置設(shè)備的工作模式、中斷處

理方式、數(shù)據(jù)傳輸方式等。2.設(shè)備控制和操作：設(shè)備驅(qū)動(dòng)程序通過(guò)與設(shè)備控制器進(jìn)行通

信，發(fā)送命令和數(shù)據(jù)，控制設(shè)備的操作，如讀取、寫入、打開(kāi)、關(guān)閉等。3.中斷處理：設(shè)

備驅(qū)動(dòng)程序負(fù)責(zé)處理設(shè)備產(chǎn)生的中斷信號(hào)，包括中斷的觸發(fā)、中斷處理程序的調(diào)用和中斷

處理的完成等。4.錯(cuò)誤處理和異常處理：設(shè)備驅(qū)動(dòng)程序需要處理設(shè)備可能出現(xiàn)的錯(cuò)誤和異

常情況，如設(shè)備故障、數(shù)據(jù)傳輸錯(cuò)誤等。通過(guò)設(shè)備驅(qū)動(dòng)層軟件，操作系統(tǒng)可以與各種不同

類型的設(shè)備進(jìn)行通信和控制，實(shí)現(xiàn)對(duì)硬件設(shè)備的有效管理和利用。設(shè)備驅(qū)動(dòng)層軟件的存在

使得操作系統(tǒng)和應(yīng)用程序可以屏蔽底層硬件的細(xì)節(jié)，提供統(tǒng)一的接口和抽象，簡(jiǎn)化了上層

軟件的開(kāi)發(fā)和使用。

21、【問(wèn)答題】從調(diào)用程序和被調(diào)用程序的運(yùn)行狀態(tài)的角度，說(shuō)明系統(tǒng)調(diào)用與一般函數(shù)調(diào)用

的區(qū)別。

答案：對(duì)于一般的函數(shù)調(diào)用，其調(diào)用程序和被調(diào)用程序都運(yùn)行在相同的狀態(tài):管態(tài)或目

態(tài)。對(duì)于系統(tǒng)調(diào)用，調(diào)用程序運(yùn)行在目態(tài)，被調(diào)用程序運(yùn)行在系統(tǒng)態(tài)(或管態(tài))。

22、【問(wèn)答題】進(jìn)程調(diào)度的主要功能是什么？輪轉(zhuǎn)調(diào)度算法的基本思想是什么？

答案：進(jìn)程調(diào)度的主要功能有:記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀況;根據(jù)一定的調(diào)度算

法，從就緒隊(duì)列中選出一個(gè)進(jìn)程，準(zhǔn)備把處理器分給它;把處理器分配給該進(jìn)程;輪轉(zhuǎn)

調(diào)度算法的基本思想是:將處理器的處理時(shí)間劃分為大小相等的時(shí)間片，就緒隊(duì)列中的進(jìn)

程輪流運(yùn)行一個(gè)時(shí)間片。

23、【問(wèn)答題】請(qǐng)列出2種解決死鎖的常見(jiàn)方法。

答案：預(yù)防死鎖;避免死鎖;檢測(cè)與解除死鎖;忽略死鎖。

24、【問(wèn)答題】某虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)的頁(yè)大小為8KB,頁(yè)表項(xiàng)大小為4字節(jié)，地址空間為

64位。(1)頁(yè)號(hào)長(zhǎng)度是多少位？(2)每頁(yè)可以存放多少頁(yè)表項(xiàng)？

答案：(1)8KB=21364-13=51,需要51位頁(yè)號(hào)(2)8KB/4=2KB,一頁(yè)可以放211個(gè)頁(yè)表項(xiàng)

(或2048個(gè)頁(yè)表項(xiàng))

25、【問(wèn)答題】設(shè)備分配有靜態(tài)分配和動(dòng)態(tài)分配兩種方式，請(qǐng)分別簡(jiǎn)述這兩種分配方式的特

點(diǎn)。

答案：靜態(tài)分配方式是在用戶作業(yè)開(kāi)始執(zhí)行前，由系統(tǒng)一次分配該作業(yè)所需的全部設(shè)備、

控制器(和通道)。一旦分配以后，這些設(shè)備、控制器(和通道)就一直為該作業(yè)占用，直到

該作業(yè)被撤銷。靜態(tài)分配方式比較安全，不會(huì)出現(xiàn)死鎖，但設(shè)備利用率低。動(dòng)態(tài)分配方

式是在進(jìn)程執(zhí)行過(guò)程中根據(jù)需要提出申請(qǐng)，由系統(tǒng)按照分配策略進(jìn)行分配,一且用完后，

便立即釋放。動(dòng)態(tài)分配方式有利于提高設(shè)備的利用率，但也帶來(lái)了死鎖的風(fēng)險(xiǎn)。

26、【問(wèn)答題】有4個(gè)進(jìn)程P1、P2、P3、P4,它們的到達(dá)時(shí)間、服務(wù)時(shí)間和優(yōu)先數(shù)分別為

P1(0,30,2),P2(10,60,3),P3(20,40,1),P4(30,50,4),優(yōu)先數(shù)小的進(jìn)程優(yōu)先級(jí)高，忽略I/O

以及其它開(kāi)銷時(shí)間，若分別采用最短進(jìn)程優(yōu)先算法和搶占式最高優(yōu)先級(jí)算法，請(qǐng)計(jì)算各進(jìn)

程的完成時(shí)間、周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間，并填寫在表中（四舍五入，保留一位小數(shù))。

答案：

27、【問(wèn)答題】一座東西走向的獨(dú)木橋橫亙河上，河的兩邊都有游客要過(guò)橋，按照下面的

規(guī)則過(guò)橋：同一方向的游客可連續(xù)過(guò)橋，某方向有游客過(guò)橋時(shí)另一方向的游客要等待。橋

無(wú)比堅(jiān)固，可承受的人數(shù)不限。以下算法用信號(hào)量機(jī)制描述了這些進(jìn)程的同步關(guān)系。請(qǐng)補(bǔ)

充題目中的P、V操作，將編號(hào)①~⑤處空缺的內(nèi)容填寫在答題紙上。其中信號(hào)量以及其他

變量定義如下：

答案：①P(brdg)②V(brdg)③P(brdg)④V(mtx_wenum)⑤V(brdg)

28、【問(wèn)答題】某虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中有一個(gè)程序占8個(gè)頁(yè)面，運(yùn)行時(shí)訪問(wèn)頁(yè)面的順序

是1,2,3,4,5,3,4,1,6,7,8,7,8,5。假設(shè)剛開(kāi)始內(nèi)存沒(méi)有預(yù)裝入任何頁(yè)面。(1)如果采用

LRU調(diào)度算法，該程序在得到4塊內(nèi)存空間時(shí)，會(huì)產(chǎn)生多少次缺頁(yè)中斷？請(qǐng)給出詳細(xì)計(jì)算步

驟。(2)如果采用OPT調(diào)度算法，該程序在得到4塊內(nèi)存空間時(shí)，會(huì)產(chǎn)生多少次缺頁(yè)中斷？

請(qǐng)給出詳細(xì)計(jì)算步驟。(3)列出兩種影響缺頁(yè)率的因素。

答案：

(3)影響缺頁(yè)率的因素有:分配給程序的物理頁(yè)面數(shù);頁(yè)面的大小;程序編制的方法;頁(yè)面調(diào)

度算法。

29、【問(wèn)答題】假設(shè)磁盤有200個(gè)磁道，編號(hào)從0到199。磁盤請(qǐng)求按照到達(dá)的次序分別處

于199、76、181、60、183、130、132和96號(hào)磁道上，在完成112號(hào)磁道的請(qǐng)求后，當(dāng)前磁

頭在120號(hào)磁道上。請(qǐng)分別給出按最短尋找時(shí)間優(yōu)先調(diào)度算法和電梯調(diào)度算法進(jìn)行磁盤調(diào)度

時(shí)磁頭移動(dòng)的順序和移動(dòng)總量（總磁道數(shù)）。

答案：(1)最短尋找時(shí)間優(yōu)先調(diào)度算法:移動(dòng)順

序:(120)→130→132→96→76→60→181→183→199總磁道數(shù):(132-120)+(132-

60)+(199-60)=223(2)電梯調(diào)度算法:移動(dòng)順

序:(120)→130→132→181→183→199→96→76→60總磁道數(shù):(199-120)+(199-60)=218

30、【填空題】Android操作系統(tǒng)的體系結(jié)構(gòu)分為四層：應(yīng)用程序?qū)印?yīng)用框架層、