地理信息系統(tǒng)課后題答案及筆記總結(jié)4篇

地理信息系統(tǒng)課后題答案及筆記總結(jié)第1篇

1.什么是地理信息系統(tǒng)(GIS)?它與一般的計(jì)算機(jī)應(yīng)用系統(tǒng)

有哪些異同點(diǎn)？

地理信息系統(tǒng)即是管理和分析空間數(shù)據(jù)的應(yīng)用工程技術(shù)，

又是跨越地理科學(xué)、信息科學(xué)和空間科學(xué)的應(yīng)用基礎(chǔ)學(xué)科，其

技術(shù)系統(tǒng)由計(jì)算機(jī)硬件、軟件和相關(guān)的方法過程所組成，用以

支持空間數(shù)據(jù)的采集、管理、處理、分析、建模和顯示，以便

解決復(fù)雜的規(guī)劃和管理問題。

GIS脫胎于地圖學(xué)，是計(jì)算機(jī)科學(xué)、地理學(xué)、測繪遙感學(xué)、

環(huán)境科學(xué)、城市科學(xué)、空間科學(xué)、信息科學(xué)和管理科學(xué)等眾多

學(xué)科交叉融合而成的新興學(xué)科。但是，地理信息系統(tǒng)與這些學(xué)

科和系統(tǒng)之間既有聯(lián)系又有區(qū)別。

(1)GIS與機(jī)助制圖系統(tǒng)

機(jī)助制圖是地理信息系統(tǒng)得主要技術(shù)基礎(chǔ)，它涉及GIS中

的空間數(shù)據(jù)采集、表示、處理、可視化甚至空間數(shù)據(jù)的管理。

地理信息系統(tǒng)和數(shù)字制圖系統(tǒng)的主要區(qū)別在于空間分析方面。

一個(gè)功能完善的地理信息系統(tǒng)可以包含數(shù)字制圖系統(tǒng)的所有功

能，此外它還應(yīng)具有豐富的空間分析功能。

(2)GIS與DBMS(數(shù)據(jù)庫管理系統(tǒng))

GIS除需要功能強(qiáng)大的空間數(shù)據(jù)的管理功能之外，還需要

具有圖形數(shù)據(jù)的采集、空間數(shù)據(jù)的可視化和空間分析等功能。

因此，GIS在硬件和軟件方面均比一般事務(wù)數(shù)據(jù)庫更加復(fù)雜，

在功能上也比后者要多地多。

(3)GIS與CAD系統(tǒng)

二者雖然都有參考系統(tǒng)，都能描述圖形，但CAD系統(tǒng)只處

理規(guī)則的幾何圖形、屬性庫功能弱，更缺乏分析和判斷能力。

(4)GIS與遙感圖像處理的系統(tǒng)

遙感圖像處理的系統(tǒng)是專門用于對(duì)遙感圖像數(shù)據(jù)處理進(jìn)行

分析處理的軟件。它主要強(qiáng)調(diào)對(duì)遙感柵格數(shù)據(jù)的幾何處理、灰

度處理和專題信息提取。這種系統(tǒng)一般缺少實(shí)體的空間關(guān)系描

述，難以進(jìn)行某一實(shí)體的屬性查詢和空間關(guān)系查詢以及網(wǎng)絡(luò)分

析等功能。

2.GIS由哪幾個(gè)主要部分組成？它的基本功能有哪些？試以

目前廣泛應(yīng)用的兩個(gè)基礎(chǔ)GIS軟件為例，列出它們的功能分類

表，并按重要性進(jìn)行排隊(duì)和比較其異同點(diǎn)。

GIS主要有以下五部分：

(1)系統(tǒng)硬件：用以存儲(chǔ)、處理、傳輸和顯示地理信息系

統(tǒng)或空間數(shù)據(jù)

(2)系統(tǒng)軟件：是系統(tǒng)的核心，月于執(zhí)行GIS功能的各種

操作，包括數(shù)據(jù)輸入、處理、數(shù)據(jù)庫管理、空間分析和圖形用

戶界面等。

(3)空間數(shù)據(jù)：地理信息系統(tǒng)的操作對(duì)象，它具體描述地

理實(shí)體的空間特征、屬性特征和實(shí)踐特征。

(4)應(yīng)用人員：GIS應(yīng)用人員包括系統(tǒng)開發(fā)人員和GIS技

術(shù)的最終用戶，他們的業(yè)務(wù)素質(zhì)和專業(yè)知識(shí)是GIS工程及其應(yīng)

用成敗的關(guān)鍵。

(5)應(yīng)用模型：GIS應(yīng)用模型的構(gòu)件和選擇也是系統(tǒng)應(yīng)用

成敗至關(guān)重要的因素，是GIS技術(shù)產(chǎn)生社會(huì)經(jīng)濟(jì)效益的關(guān)鍵所

在，也是GIS生命力的重要保證。

其基本功能有：數(shù)據(jù)采集與編輯數(shù)據(jù)存儲(chǔ)與管理數(shù)據(jù)處理和

變換空間分析和統(tǒng)計(jì)產(chǎn)品制作與顯示二次開發(fā)和編程

3.根據(jù)你的了解，闡述GIS的相關(guān)學(xué)科及關(guān)聯(lián)技術(shù)，并就

GIS基礎(chǔ)理論的建立和發(fā)展問題，發(fā)表你的意見和觀點(diǎn)。地理

信息系統(tǒng)與其他相關(guān)學(xué)科系統(tǒng)間的關(guān)系

(1)GIS與地圖學(xué)

GIS是以地圖數(shù)據(jù)庫(主要來自地圖)為基礎(chǔ)，其最終產(chǎn)

品之一也是地圖，因此它與地圖有著極密切的關(guān)系。GTS是地

圖學(xué)理論、方法與功能的延伸，GIS與地圖學(xué)一脈相承，它們

都是空間信息處理的學(xué)科，地圖學(xué)強(qiáng)調(diào)圖形信息傳輸，而GIS

則強(qiáng)調(diào)空間數(shù)據(jù)處理與分析，地圖學(xué)與GIS之間的聯(lián)系是通過

地圖可視化工具與他們的潛力來增強(qiáng)GIS的數(shù)據(jù)綜合和分析能

力。

(2)GIS與一般事務(wù)數(shù)據(jù)庫

GIS離不開數(shù)據(jù)庫技術(shù)。數(shù)據(jù)庫技術(shù)主要通過屬性來管理

和檢索，但一般沒有空間概念，GIS恩能夠處理空間數(shù)據(jù)。

(3)GIS與計(jì)算機(jī)地圖制圖

計(jì)算機(jī)地圖制圖技術(shù)的發(fā)展對(duì)GIS的產(chǎn)生起了有力的促進(jìn)

作用，GIS的出現(xiàn)又反過來為地圖制圖提供了現(xiàn)代化的先進(jìn)技

術(shù)手段。數(shù)字地圖是GIS的數(shù)據(jù)源，也是GIS的表達(dá)形式，計(jì)

算機(jī)地圖制圖是GIS的重要組成部分。

(4)G1S與計(jì)算機(jī)輔助制圖(CAD)

GIS處理的多為自然目標(biāo)，CAD欠理的多為規(guī)則幾何圖形

及其組合。GIS的屬性庫內(nèi)容結(jié)構(gòu)復(fù)雜，功能強(qiáng)大，圖形屬性

的相互作用十分頻繁，且多具有專業(yè)化特征。

4.GIS可應(yīng)樂于哪些領(lǐng)域？試結(jié)合你的專業(yè)論述G1S的應(yīng)

用和發(fā)展前景。

(1)在市政工作中的決策支持

城市發(fā)展的宏觀決策中

宏觀經(jīng)濟(jì)社會(huì)信息統(tǒng)計(jì)

公共安全、道路建設(shè)、稅收管理、財(cái)政、工商行政、建筑

物審批、水利、農(nóng)業(yè)、環(huán)境、土地管理、礦業(yè)、國土綠化、醫(yī)

療衛(wèi)、人民防空、防震減災(zāi)

(2)在社會(huì)公共事業(yè)中

城市供水、公共交通、鐵路、郵電通訊、電力供應(yīng)、煤氣

燃?xì)夤?yīng)

(3)在第三產(chǎn)業(yè)中

物業(yè)估價(jià)、房地產(chǎn)管理、中介服務(wù)、廣告宣傳、金融保險(xiǎn)、

商業(yè)服務(wù)

(4)在軍事中

作戰(zhàn)指揮、后方管理

5.你對(duì)GIS社會(huì)化的發(fā)展趨勢是怎么理解的？

GIS的社會(huì)化有一些的同義語，如“全球化”、“大眾化”

等等，他們實(shí)際上描述了GIS社會(huì)化的不同側(cè)面。

“大眾化”是社會(huì)化的主要方面，它是指GIS技術(shù)已經(jīng)融

入到人們的日常生活中，遷移默化的改變著生活的方式：將地

圖存儲(chǔ)在計(jì)算機(jī)中，使以往利用地圖提供的定位、定向、導(dǎo)航

功能可以通過GIS實(shí)現(xiàn)，而3s集成技術(shù)，可以使定位導(dǎo)航功能

更加自動(dòng)化和準(zhǔn)確。利用GIS可以將信息按照其空間坐標(biāo)組織

起來，進(jìn)行查詢檢索，進(jìn)而可以分析其空間分布特點(diǎn)，進(jìn)行決

策支持。汽車導(dǎo)航、野外探險(xiǎn)和旅游、銀行信用卡管理、商家

經(jīng)營分析、保險(xiǎn)賠償分析等等，人們生活的各個(gè)方面，GIS都

可以在其發(fā)揮作用?！睌?shù)字地球”是GIS應(yīng)用的極致，也是

GIS社會(huì)化的頂點(diǎn)。

公眾在日常生活中使用著地理信息系統(tǒng)，可是他不需要了

解任何GIS的知識(shí)。GIS應(yīng)用和其他應(yīng)用緊密結(jié)合在一起，已

經(jīng)成為人們?nèi)粘Ｉa(chǎn)和生活中不可分離的一部分，正如一些學(xué)

者所預(yù)測的“GIS發(fā)展的將來就是沒有GIS?！?/p>

從應(yīng)用角度來看，GIS的社會(huì)化意味著每一個(gè)人都可以方

便的使用GIS功能，而從應(yīng)用開發(fā)角度來看，GIS社會(huì)化的標(biāo)

志是GIS產(chǎn)業(yè)的形成與分化，形成專門的數(shù)據(jù)生產(chǎn)廠商，GIS

平臺(tái)/構(gòu)件開發(fā)商，GIS集成商，GIS服務(wù)提供商以及GTS二程

監(jiān)理等等；相關(guān)GIS技術(shù)標(biāo)準(zhǔn)的確立，對(duì)于GIS產(chǎn)業(yè)的發(fā)展提

供了基礎(chǔ)。

6.給出“Geomatics”一詞的定義。如何理解“Geo”和

“matics”的含義？“Geomatics”的出現(xiàn)有什么意義？

1990年Gagnon將“Geomatics”定義為“利用各種手段，

通過一切途徑來獲取和管理有關(guān)空間基礎(chǔ)信息的空間數(shù)據(jù)部分

的科學(xué)技術(shù)領(lǐng)域?！薄癎eo”是地理的意思，“Matics”是數(shù)

據(jù)的意思，他們只是從地理學(xué)科來考慮地理信息系統(tǒng)，從

“Geomatics”一詞出現(xiàn)的過程可以看出，“Geomatics”反映

了現(xiàn)在測繪科學(xué)、遙感和地理信息系統(tǒng)御現(xiàn)代計(jì)算機(jī)科學(xué)和信

息科學(xué)相結(jié)合的多學(xué)科集成，以滿足對(duì)空間信息要求的發(fā)展趨

勢。

信息是向人們或機(jī)器提供關(guān)于現(xiàn)實(shí)世界各種事實(shí)的知識(shí)，

是數(shù)據(jù)、消息中所包含的意義，它不隨載體的物理形式的各種

改變而改變。信息具有如下的特點(diǎn)：①信息的客觀性。任何信

息都是與客觀事物緊密相聯(lián)系的；②信息的適用性。信息對(duì)決

策是十分重要的，建立地理信息系統(tǒng)的目的就是為生產(chǎn)、管理

和決策服務(wù)的，因而信息具有適用性；③信息的傳輸性。信息

可以在信息發(fā)送者和接受者之間傳輸，既包括系統(tǒng)把有用信息

送至終端設(shè)備(包括遠(yuǎn)程終端)，和以一定形式提供給有關(guān)用

戶，也包括信息在系統(tǒng)內(nèi)各子系統(tǒng)之間的傳輸和交換。④信息

的共享性。信息與實(shí)物不同，它可以傳輸給多個(gè)用戶，為多個(gè)

用戶共享，而其本身并無損失。信息的這些特點(diǎn)，使信息成為

當(dāng)代社會(huì)發(fā)展的一項(xiàng)重要資源。

數(shù)據(jù)(Data)是通過數(shù)字化或直接記錄下來的可以被鑒別

的符號(hào)，不僅數(shù)字是數(shù)據(jù)，而且文字、符號(hào)和圖像也是數(shù)據(jù)。

地理信息是指表紀(jì)地理系統(tǒng)諸要素的數(shù)量、質(zhì)量、分布特征、

相互聯(lián)系和變化規(guī)律的數(shù)字、文字、圖像和圖形等的總稱。

地理信息系統(tǒng)具有以下三個(gè)方面的特征：

L具有采集、管理、分析和輸出多種地理空間信息的能力;

2.以地理研究和地理決策為目的，以地理模型方法為手段,

具有空間分析、多要素綜合分析和動(dòng)態(tài)預(yù)測的能力；并能產(chǎn)生

高層次的地理信息；

3.由計(jì)算機(jī)系統(tǒng)支持進(jìn)行空間地理數(shù)據(jù)管理，并由

地理信息系統(tǒng)課后題答案及筆記總結(jié)第2篇

1.設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？

答：（1）有效性（2）方便性（3）可擴(kuò)充性（4）開放性

2.OS的作用可表現(xiàn)在哪幾個(gè)方面？

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

OS作為計(jì)算機(jī)系統(tǒng)資源的管理者（3）OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源

的抽象

3.為什么說OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象？

答：OS首先在裸機(jī)上覆蓋一層I/O設(shè)備管理軟件，實(shí)現(xiàn)了

對(duì)計(jì)算機(jī)硬件操作的第一層次抽象；在第一層軟件上再覆蓋文

件管理軟件，實(shí)現(xiàn)了對(duì)硬件資源操作的第二層次抽象。OS通

過在計(jì)算機(jī)硬件上安裝多層系統(tǒng)軟件，增強(qiáng)了系統(tǒng)功能，隱藏

了對(duì)硬件操作的細(xì)節(jié)，由它們共同實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。

4.試說明推動(dòng)多道批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ鞘?/p>

么？答：主要?jiǎng)恿碓从谒膫€(gè)方面的社會(huì)需求與技術(shù)發(fā)展：

（1）不斷提高計(jì)算機(jī)資源的利用率；（2）方便用戶;

(3)器件的不斷更新?lián)Q代；

(4)計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展。

5.何謂脫機(jī)I/O和聯(lián)機(jī)I/O?

答：脫機(jī)I/O是指事先將裝有用戶程序和數(shù)據(jù)的紙帶或卡

片裝入紙帶輸入機(jī)或卡片機(jī)，在外圍機(jī)的控制下，把紙帶或卡

片上的數(shù)據(jù)或程序輸入到磁帶上。該方式下的輸入輸出由外圍

機(jī)控制完成，是在脫離主機(jī)的情況下進(jìn)行的。

而聯(lián)機(jī)I/O方式是指程序和數(shù)據(jù)的輸入輸出都是在主機(jī)的

直接控制下進(jìn)行的。6.試說明推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的主要

動(dòng)力是什么？

答：推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ歉玫貪M足用

戶的需要。主要表現(xiàn)在：CPU的分時(shí)使用縮短了作業(yè)的平均周

轉(zhuǎn)時(shí)間；人機(jī)交互能力使用戶能直接控制自己的作業(yè)；主機(jī)的

共享使多用戶能同時(shí)使用同一臺(tái)計(jì)算機(jī)，獨(dú)立地處理自己的作

業(yè)。7.實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？

答：關(guān)鍵問題是當(dāng)用戶在自己的終端上鍵入命令時(shí)，系統(tǒng)

應(yīng)能及時(shí)接收并及時(shí)處理該命令，在用戶能接受的時(shí)延內(nèi)將結(jié)

果返回給用戶。

解決方法：針對(duì)及時(shí)接收問題，可以在系統(tǒng)中設(shè)置多路卡，

使主機(jī)能同時(shí)接收用戶從各個(gè)終端上輸入的數(shù)據(jù)；為每個(gè)終端

配置緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。針對(duì)及時(shí)處理問題，

應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并且為每個(gè)作業(yè)分配一

個(gè)時(shí)間片，允許作業(yè)只在自己的時(shí)間片內(nèi)運(yùn)行，這樣在不長的

時(shí)間內(nèi)，能使每個(gè)作業(yè)都運(yùn)行一次。8.為什么要引入實(shí)時(shí)OS?

答：實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，

在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)

調(diào)一致地運(yùn)行。引入實(shí)時(shí)OS是為了滿足應(yīng)用的需求，更好地

滿足實(shí)時(shí)控制領(lǐng)域和實(shí)時(shí)信息處理領(lǐng)域的需要。

9.什么是硬實(shí)時(shí)任務(wù)和軟實(shí)時(shí)任務(wù)？試舉例說明。

答：硬實(shí)時(shí)任務(wù)是指系統(tǒng)必須滿足任務(wù)對(duì)截止時(shí)間的要求,

否則可能出現(xiàn)難以預(yù)測的結(jié)果。舉例來說，運(yùn)載火箭的控制等。

軟實(shí)時(shí)任務(wù)是指它的截止時(shí)間并不嚴(yán)格，偶爾錯(cuò)過了任務(wù)

的截止時(shí)間，對(duì)系統(tǒng)產(chǎn)生的影響不大。舉例：網(wǎng)頁內(nèi)容的更新、

火車售票系統(tǒng)。

10.在8位微機(jī)和16位微機(jī)中，占據(jù)了統(tǒng)治地位的是什么

操作系統(tǒng)？

答：單用戶單任務(wù)操作系統(tǒng)，其中最具代表性的是cp/M和

MS-DOS.11.試列出WindowsOS中五個(gè)主要版本，并說明它們

分別較之前一個(gè)版本有何改進(jìn)。答：

(1)MicrosoftWindows1.0是微軟公司在個(gè)人電腦上開

發(fā)圖形界面的首次嘗試。(2)Windows95是混合的16位/32

位系統(tǒng)，第一個(gè)支持32位。帶來了更強(qiáng)大、更穩(wěn)定、更實(shí)用

的桌面圖形用戶界面，結(jié)束了桌面操作系統(tǒng)間的競爭。

(3)Windows98是微軟公司的混合16位/32位Windows

操作系統(tǒng)，改良了硬件標(biāo)準(zhǔn)的支持，革新了內(nèi)存管理，是多進(jìn)

程操作系統(tǒng)。

(4)WindowsXP是基于Windows2000的產(chǎn)品，擁有新用

戶圖形界面月神Luna。簡化了用戶安全特性，整合了防火墻。

（5）WindowsVista包含了上百種新功能；特別是新版圖

形用戶界面和WindowsAero全新界面風(fēng)格、加強(qiáng)的搜尋功能

（WindowsIndexingService）、新媒體創(chuàng)作工具以及重新設(shè)

計(jì)的網(wǎng)絡(luò)、音頻、輸出（打印）和顯示子系統(tǒng)。

12.試從交互性、及時(shí)性以及可靠性方面，將分時(shí)系統(tǒng)與

實(shí)時(shí)系統(tǒng)進(jìn)行比較。

答：（1）及時(shí)性：實(shí)時(shí)信息處理系統(tǒng)對(duì)實(shí)時(shí)性的要求與分

時(shí)系統(tǒng)類似，都是以人所能接受的等待時(shí)間來確定；而實(shí)時(shí)控

制系統(tǒng)的及時(shí)性，是以控制對(duì)象所要求的開始截止時(shí)間或完成

截止時(shí)間來確定的，一般為秒級(jí)到毫秒級(jí)，甚至有的要低于

100微妙。

（2）交互性：實(shí)時(shí)信息處理系統(tǒng)具有交互性，但人與系統(tǒng)

的交互僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。不像分時(shí)

系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。（3）可靠

性：分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實(shí)時(shí)系統(tǒng)則要求

系統(tǒng)具有高度的可靠性。因?yàn)槿魏尾铄e(cuò)都可能帶來巨大的經(jīng)濟(jì)

損失，甚至是災(zāi)難性后果，所以在實(shí)時(shí)系統(tǒng)中，往往都采取了

多級(jí)容錯(cuò)措施保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。13.0S有哪

幾大特征？其最基本的特征是什么？

答：并發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；最

基本的特征是并發(fā)性。14.處理機(jī)管理有哪些主要功能？它們

的主要任務(wù)是什么？

答：處理機(jī)管理的主要功能是：進(jìn)程管理、進(jìn)程同步、進(jìn)

程通信和處理機(jī)調(diào)度；進(jìn)程管理：為作業(yè)創(chuàng)建進(jìn)程，撤銷已結(jié)

束進(jìn)程，控制進(jìn)程在運(yùn)行過程中的狀杰轉(zhuǎn)換。進(jìn)程同步：為多

個(gè)進(jìn)程（含線程）的運(yùn)行進(jìn)行協(xié)調(diào)。通信：用

來實(shí)現(xiàn)在相互合作的進(jìn)程之間的信息交換。

處理機(jī)調(diào)度：

（1）作業(yè)調(diào)度。從后備隊(duì)里按照一定的算法，選出若干個(gè)

作業(yè)，為他們分配運(yùn)行所需的資源（首選是分配內(nèi)存）。

（2）進(jìn)程調(diào)度：從進(jìn)程的就緒隊(duì)列中，按照一定算法選出

一個(gè)進(jìn)程，把處理機(jī)分配給它，并設(shè)置運(yùn)行現(xiàn)場，使進(jìn)程投入

執(zhí)行。

15.內(nèi)存管理有哪些主要功能？他們的主要任務(wù)是什么？

北京石油化工學(xué)院信息工程學(xué)院計(jì)算機(jī)系3/48《計(jì)算機(jī)

操作系統(tǒng)》習(xí)題參考答案余有明與計(jì)07和計(jì)G09的同學(xué)們編著

3/48答：內(nèi)存管理的主要功能有：內(nèi)存分配、內(nèi)存保護(hù)、地址

映射和內(nèi)存擴(kuò)充。內(nèi)存分配：為每道程序分配內(nèi)存。

內(nèi)存保護(hù)：確保每道用戶程序都只在自己的內(nèi)存空間運(yùn)行,

彼此互不干擾。地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存

空間與對(duì)應(yīng)的物理地址。內(nèi)存擴(kuò)充：用于實(shí)現(xiàn)請(qǐng)求調(diào)用功能，

置換功能等。16.設(shè)備管理有哪些主要功能？其主要任務(wù)是什

么？

答：主要功能有：緩沖管理、設(shè)備分配和設(shè)備處理以及虛

擬設(shè)備等。

主要任務(wù)：完成用戶提出的I/O請(qǐng)求，為用戶分配I/O設(shè)

備；提高CPU和I/O設(shè)備的利用率；提高I/O速度；以及方

便用戶使用I/O設(shè)備.17.文件管理有哪些主要功能？其主要任

務(wù)是什么？

答：文件管理主要功能：文件存儲(chǔ)空間的管理、目錄管理、

文件的讀/寫管理和保護(hù)。文件管理的主要任務(wù)：管理用戶文件

和系統(tǒng)文件，方便用戶使用，保證文件安全性。18.是什么原

因使操作系統(tǒng)具有異步性特征？

答：操作系統(tǒng)的異步性體現(xiàn)在三個(gè)方面：一是進(jìn)程的異步

性，進(jìn)程以人們不可預(yù)知的速度向前推進(jìn)，二是程序的不可再

現(xiàn)性，即程序執(zhí)行的結(jié)果有時(shí)是不確定的，三是程序執(zhí)行時(shí)間

的不可預(yù)知性，即每個(gè)程序何時(shí)執(zhí)行，執(zhí)行順序以及完成時(shí)間

是不確定的。19.模塊接口法存在哪些問題？可通過什么樣的

途徑來解決？

答：(1)模塊接口法存在的問題：①在OS設(shè)計(jì)時(shí)，各模

塊間的接口規(guī)定很難滿足在模塊完成后對(duì)接口的實(shí)際需求。②

在OS設(shè)計(jì)階段，設(shè)計(jì)者必須做出一系列的決定，每一個(gè)戾定

必須建立在上一個(gè)決定的基礎(chǔ)上。但模塊化結(jié)構(gòu)設(shè)計(jì)的各模塊

設(shè)計(jì)齊頭并進(jìn)，無法尋找可靠的順序，造成各種決定的無序性,

使程序設(shè)計(jì)人員很難做到設(shè)計(jì)中的每一步?jīng)Q定都建立在可靠的

基礎(chǔ)上，因此模塊接口法被稱為“無序模塊法”。

(2)解決途徑：將模塊接口法的決定順序無序變有序，引

入有序分層法。20.在微內(nèi)核OS中，為什么要采用客戶/服務(wù)

器模式？

答：C/S模式具有獨(dú)特的優(yōu)點(diǎn)：⑴數(shù)據(jù)的分布處理和存儲(chǔ)。

⑵便于集中管理。⑶靈活性和可擴(kuò)充性。⑷易于改編應(yīng)用軟件。

21.試描述什么是微內(nèi)核OS。

答：1）足夠小的內(nèi)核2）基于客戶/服務(wù)器模式

3）應(yīng)用機(jī)制與策略分離原理4）采用面向?qū)ο蠹夹g(shù)。

22.在基于微內(nèi)核結(jié)構(gòu)的OS中，應(yīng)用了哪些新技術(shù)？

答：在基于微內(nèi)核結(jié)構(gòu)的OS中，采用面向?qū)ο蟮某绦蛟O(shè)

汁技術(shù)。

23.何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？

答；把操作系統(tǒng)巾更多的成分和功能放到更高的層次（即

用戶模式）中去運(yùn)行，而留下一個(gè)盡量小的內(nèi)核，用它來完成

操作系統(tǒng)最基本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。在微

內(nèi)核中通常提供了進(jìn)程（線程）管理、低級(jí)存儲(chǔ)器管理、中斷

和陷入處理等功能。24.微內(nèi)核操作系統(tǒng)具有哪些優(yōu)點(diǎn)？它為

何能有這些優(yōu)點(diǎn)？答：1）提高了系統(tǒng)的可擴(kuò)展性2）增強(qiáng)了

系統(tǒng)的可靠性3）可移植性

4）提供了對(duì)分布式系統(tǒng)的支持5）融入了面向?qū)ο蠹夹g(shù)

第二章

1.什么是前趨圖？為什么要引入前趨圖？

答：前趨圖（PrecedenceGraph）是一個(gè)有向無循環(huán)圖，記

為DAG（DirectedAcyclicGraph）,用于描述進(jìn)程之間執(zhí)行的

前后關(guān)系。

2.畫出下面四條語句的前趨圖：Sl=a：=x+y；S2=b：

=z+l；S3=c：=a-b；S4=w：=c+l；3答：其前趨圖為：3.什

么程序并發(fā)執(zhí)行會(huì)產(chǎn)生間斷性特征？

答：程序在并發(fā)執(zhí)行時(shí)，由于它們共享系統(tǒng)資源，為完成

同一項(xiàng)任務(wù)需要相互合作，致使這些并發(fā)執(zhí)行的進(jìn)程之間，形

成了相互制約關(guān)系，從而使得進(jìn)程在執(zhí)行期間出現(xiàn)間斷性。

4.程序并發(fā)執(zhí)行時(shí)為什么會(huì)失去封閉性和可再現(xiàn)性？

答：程序并發(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，

因而這些資源的狀態(tài)由多個(gè)程序改變，致使程序運(yùn)行失去了封

閉性，也會(huì)導(dǎo)致其失去可再現(xiàn)性。

5.在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會(huì)產(chǎn)生什么樣

的影響？答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對(duì)

并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進(jìn)程概

念。

影響：使程序的并發(fā)執(zhí)行得以實(shí)行。

6.試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序？答：

(1)動(dòng)態(tài)性是進(jìn)程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度

而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷而消亡。進(jìn)程有一

定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。

(2)并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS的重要特征。

引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)

行，而程序是不能并發(fā)執(zhí)行的。

(3)獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，也

是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位。對(duì)于未建立任

何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。7.試說明PCB

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

答：PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記

錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行

的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程

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

管理的。8.試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。

答：（1）就緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源（2）執(zhí)

行狀態(tài)一就緒狀態(tài)：時(shí)間片用完（3）執(zhí)行狀態(tài)一阻塞狀態(tài)：

I/O請(qǐng)求

（4）阻塞狀態(tài)就緒狀態(tài)：I/O完成

9.為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？

答：引入掛起狀態(tài)處于五種不同的需要：終端用戶需要，

父進(jìn)程需要，操作系統(tǒng)需要，對(duì)換

北京石油化工學(xué)院信息工程學(xué)院計(jì)算機(jī)系5/48《計(jì)算機(jī)

操作系統(tǒng)》習(xí)題參考答案余有明與計(jì)07和計(jì)G09的同學(xué)們編著

5/48需要和負(fù)荷調(diào)節(jié)需要。處于掛起狀態(tài)的進(jìn)程不能接收處理

機(jī)調(diào)度。10.在進(jìn)行進(jìn)程切換時(shí)，所要保存的處理機(jī)狀態(tài)信息

有哪些？答：進(jìn)行進(jìn)程切換時(shí)，所要保存的處理機(jī)狀態(tài)信息有:

（1）進(jìn)程當(dāng)前暫存信息

（2）下一指令地址信息（3）進(jìn)程狀態(tài)信息

（4）過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息。

11.試說明引起進(jìn)程創(chuàng)建的主要事件。

答：引起進(jìn)程創(chuàng)建的主要事件有：用戶登錄、作業(yè)調(diào)度、

提供服務(wù)、應(yīng)用請(qǐng)求。12.試說明引起進(jìn)程被撤銷的主要事件。

答：引起進(jìn)程被撤銷的主要事件有：正常結(jié)束、異常結(jié)束

（越界錯(cuò)誤、保護(hù)錯(cuò)、非法指令、特權(quán)指令錯(cuò)、運(yùn)行超時(shí)、等

待超時(shí)、算術(shù)運(yùn)算錯(cuò)、I/O故障）、外界干預(yù)（操作員或操作

系統(tǒng)干預(yù)、父進(jìn)程請(qǐng)求、父進(jìn)程終止）。

13.在創(chuàng)建一個(gè)進(jìn)程時(shí)所要完成的主要工作是什么？

答：

（1）OS發(fā)現(xiàn)請(qǐng)求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語

Creat（）；（2）申請(qǐng)空白PCB；（3）為新進(jìn)程分配資源；（4）

初始化進(jìn)程控制塊；

（5）將新進(jìn)程插入就緒隊(duì)列.14.在撤銷一個(gè)進(jìn)程時(shí)所要

完成的主要工作是什么？

答：

（1）根據(jù)被終止進(jìn)程標(biāo)識(shí)符，從PCB集中檢索出進(jìn)程PCB,

讀出該進(jìn)程狀態(tài)。

（2）若被終止進(jìn)程處于執(zhí)行狀態(tài)，立即終止該進(jìn)程的執(zhí)行,

置調(diào)度標(biāo)志真，指示該進(jìn)程被終止后重新調(diào)度。

（3）若該進(jìn)程還有子進(jìn)程，應(yīng)將所有子孫進(jìn)程終止，以防

它們成為不可控進(jìn)程。（4）將被終止進(jìn)程擁有的全部資源，歸

還給父進(jìn)程，或歸還給系統(tǒng)。

（5）將被終止進(jìn)程PCB從所在隊(duì)列或列表中移出，等待

其它程序搜集信息。15.試說明引起進(jìn)程阻塞或被喚醒的主要

事件是什么？

答：a.請(qǐng)求系統(tǒng)服務(wù)；b.啟動(dòng)某種操作；c.新數(shù)據(jù)尚未到

達(dá)；山無新工作可做.16.進(jìn)程在運(yùn)行時(shí)存在哪兩種形式的制約?

并舉例說明之。答：

(1)間接相互制約關(guān)系。舉例：有兩進(jìn)程A和B,如果A

提出打印請(qǐng)求，系統(tǒng)已把唯一的一臺(tái)打印機(jī)分配給了進(jìn)程B,

則進(jìn)程A只能阻塞；一旦B釋放打印機(jī)，A才由阻塞改為就

緒。

(2)直接相互制約關(guān)系。舉例：有輸入進(jìn)程A通過單緩

沖向進(jìn)程B提供數(shù)據(jù)。當(dāng)緩沖空時(shí)，計(jì)算進(jìn)程因不能獲得所需

數(shù)據(jù)而阻塞，當(dāng)進(jìn)程A把數(shù)據(jù)輸入緩沖區(qū)后，便喚醒進(jìn)程B；

反之，當(dāng)緩沖區(qū)已滿時(shí)，進(jìn)程A因沒有緩沖區(qū)放數(shù)據(jù)而阻塞,

進(jìn)程B將緩沖區(qū)數(shù)據(jù)取走后便喚醒A。

17.為什么進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代

碼？而在退出前又要執(zhí)行“退出區(qū)”代碼？

答：為了實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)臨界資源的互斥訪問，必須在臨

界區(qū)前面增加一段用于檢查欲訪問的臨界資源是否正被訪問的

代碼，如果未被訪問，該進(jìn)程便可進(jìn)入臨界區(qū)對(duì)資源進(jìn)行訪問，

并設(shè)置正被訪問標(biāo)志，如果正被訪問，則本進(jìn)程不能進(jìn)入臨界

區(qū)，實(shí)現(xiàn)這一功能的代碼為“北京石油化工學(xué)院信息工程學(xué)院

計(jì)算機(jī)系6/48《計(jì)算機(jī)操作系統(tǒng)》習(xí)題參考答案余有明與計(jì)

07和計(jì)G09的同學(xué)們編著6/48進(jìn)入?yún)^(qū)”代碼；

在退出臨界區(qū)后，必須執(zhí)行“退出區(qū)”代碼，用于恢復(fù)未

被訪問標(biāo)志，使其它進(jìn)程能再訪問此臨界資源。

18.同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么？

答：同步機(jī)構(gòu)應(yīng)遵循的基本準(zhǔn)則是：空閑讓進(jìn)、忙則等待、

有限等待、讓權(quán)等待

原因：為實(shí)現(xiàn)進(jìn)程互斥進(jìn)入自己的臨界區(qū)。

19.試從物理概念上說明記錄型信號(hào)量wait和signalo

答：wait(S)：當(dāng)S.value>0時(shí)，表示目前系統(tǒng)中這類資

源還有可用的。執(zhí)行一次wait操作，意味著進(jìn)程請(qǐng)求一個(gè)單

位的該類資源，使系統(tǒng)中可供分配的該類資源減少一個(gè)，因此

描述為S.value：=S.value-1；當(dāng)S.value<0時(shí)，表示該類資

源已分配完畢，進(jìn)程應(yīng)調(diào)用block原語自我阻塞，放棄處理機(jī),

并插入到信號(hào)量鏈表S.L中。

signal(S)：執(zhí)行一次signal操作，意味著釋放一個(gè)單位

的可用資源，使系統(tǒng)中可供分配的該類資源數(shù)增加一個(gè)，故執(zhí)

行S.value：=S.value+1操作。若加1后S.valueW0,則表

示在該信號(hào)量鏈表中，仍有等待該資源的進(jìn)程被阻塞，因此應(yīng)

調(diào)用wakeup原語，將S.L鏈表中的第一個(gè)等待進(jìn)程喚醒。

20.你認(rèn)為整型信號(hào)量機(jī)制是否完全遵循了同步機(jī)構(gòu)的四

條準(zhǔn)則？

答：整型信號(hào)量機(jī)制不完全遵循同步機(jī)制的四條準(zhǔn)則，它

不滿足“讓權(quán)等待”準(zhǔn)則。21.如何利用信號(hào)量機(jī)制來實(shí)現(xiàn)多

個(gè)進(jìn)程對(duì)臨界資源的互斥訪問？并舉例說明之。

答：為使多個(gè)進(jìn)程互斥訪問某臨界資源，只需為該資源設(shè)

置一互斥信號(hào)量nutex,并設(shè)其初值為1,然后將各進(jìn)程訪問

該資源的臨界區(qū)CS置于wait(mutex)和signal(mutex)操作之

間即可。這樣，每個(gè)欲訪問該臨界資源的進(jìn)程在進(jìn)入臨界區(qū)之

前，都要先對(duì)mutex執(zhí)行wait操作，若該資源此刻未被訪問,

本次wait操作必然成功，進(jìn)程便可進(jìn)入自己的臨界區(qū)，這時(shí)

若再有其他進(jìn)程也欲進(jìn)入自己的臨界區(qū)，此時(shí)由于對(duì)mutex執(zhí)

行wait操作定會(huì)失敗，因而該進(jìn)程阻塞，從而保證了該臨界資

源能被互斥訪問。當(dāng)訪問臨界資源的進(jìn)程退出臨界區(qū)后，應(yīng)對(duì)

mutex執(zhí)行signal操作，釋放該臨界資源。利用信號(hào)量實(shí)現(xiàn)進(jìn)

程互斥的進(jìn)程描述如下：

Varmutex：semaphore：=1；beginparbeginprocess1：

beginrepeatwait(mutex)；criticalsection

signal(mutex)；remaindersectionuntilfalse；end

process2：beginrepeatwait(mutex)；criticalsection

signal(mutex)；remaindersectionuntilfalse；end

parend

22.試寫出相應(yīng)的程序來描述圖2T7所示的前驅(qū)圖。

答：(a)Vara,b,c,d,e,f,g,h；semaphore：=0,

0,0,0,0,0,0,0；beginparbeginbegin

SI；signal(a)；signal(b)；end；begin

wait(a)；S2；signal(c)；signal(d)；end；begin

wait(b)；S3；signal(e)；end；begin

wait(c)；S4；signal(f)；end；begin

wait(d)；S5；signal(g)；end；begin

wait(e)；S6；signal(h)；end；begin

wait(f)；wait(g)；wait(h)；S7；end；parendend(b)Vara,b,

c,d.e,f.g,h,i,j；semaphores0.0,0,0?0,0,

0,0,0,0；beginparbeginbegin

SI；signal(a)；signal(b)；end；begin

wait(a)；S2；signal(c)；signal(d)；end；begin

wait(b)；S3；signal(e)；signal(f)；end；begin

wait(c)；S4；signal(g)；end；begin

wait(d)；S5；signal(h)；end；begin

wait(e)；S6；signal(i)；end；begin

wait(f)；S7；signal(j)；end；begin

wait(g)；wait(h)；wait(i)；wait(j)；S8；end；parendend

23.在生產(chǎn)者消費(fèi)者問題中，如果缺少了signal(full)或

signal(empty),對(duì)執(zhí)行結(jié)果有何影響？答：

如果缺少signal(full),那么表明從第一個(gè)生產(chǎn)者進(jìn)程開

始就沒有改變信號(hào)量full值，即使緩沖池產(chǎn)品已滿，但full

值還是0,這樣消費(fèi)者進(jìn)程執(zhí)行wait(full)時(shí)認(rèn)為緩沖池是空

而取不到產(chǎn)品，消費(fèi)者進(jìn)程一直處于等待狀態(tài)。

如果缺少signal(empty),在生產(chǎn)者進(jìn)程向n個(gè)緩沖區(qū)投

滿產(chǎn)品后消費(fèi)者進(jìn)程才開始從

中取產(chǎn)品，這時(shí)empty=O,fallen,那么每當(dāng)消費(fèi)者進(jìn)程

取走一個(gè)產(chǎn)品empty值并不改變，7直到緩沖池取空了，

empty值也是0,即使目前緩沖池有n個(gè)空緩沖區(qū)，生產(chǎn)者進(jìn)

程要想再往緩沖池中投放產(chǎn)品也會(huì)因?yàn)樯暾?qǐng)不到空緩沖區(qū)被阻

塞。

24.在生產(chǎn)消費(fèi)者問題中，如果將兩個(gè)wait操作即

wait(full)和wait(mutex)互換位置，或者將signal(mutex)與

signal(full)互換位置，結(jié)果如何?

答：將wait答ull)和wait(mutex)互換位置后,可能引起

死鎖?？紤]系統(tǒng)中緩沖區(qū)全滿時(shí)，若一生產(chǎn)者進(jìn)程先執(zhí)行了

wait(mutex)操作并獲得成功,則當(dāng)再執(zhí)行wait(empty)操作時(shí),

它將因失敗而進(jìn)入阻塞狀態(tài)，它期待消費(fèi)者進(jìn)程執(zhí)行

signal(empty)來喚醒自己，在此之前，它不可能執(zhí)行

signal(mutex)操作,從而使試圖通過執(zhí)行wait(mutex)操作而

進(jìn)入自己的臨界區(qū)的其他生產(chǎn)者和所有消費(fèi)者進(jìn)程全部進(jìn)入阻

塞狀態(tài)，這樣容易引起系統(tǒng)死鎖。若signal(mutex)和

signal(full)互換位置后只是影響進(jìn)程對(duì)臨界資源的釋放次序,

而不會(huì)引起系統(tǒng)死鎖，因此可以互換位置。

25.我們?cè)跒槟骋慌R界資源設(shè)置一把鎖W,當(dāng)W=1時(shí)表示

關(guān)鎖，當(dāng)W二0時(shí)表示鎖已打開。試寫出開鎖和關(guān)鎖的原語，并

利用他們實(shí)現(xiàn)互斥。答：整型信號(hào)量：lock(W)：whileW=1do

no-op

W：=l；

unlock(W)：W：=0；記錄型信號(hào)量：lock(W)：W：=W+1；

if(W>1)thenblock(W,L)unlock(W)：W：=W-1；

if(W>0)thenwakeup(W,L)例子：

VarW：semaphore：=0；

beginrepeatlock(W)：criticalsection

unlock(W)；remaindersectionuntilfalse；end

26.試修改下面生產(chǎn)者一消費(fèi)者問題解法中的錯(cuò)誤：答：

producer：beginrepeat?

produceraniteminnextp；wait(mutex)；wait(full)；/*

應(yīng)為wait(empty),而且還應(yīng)該在wait(mutex)的前面*/

buffer(in)：=nextp；/*緩沖池?cái)?shù)組游標(biāo)應(yīng)前移：

in：=(in+l)modn；*/signal(mutex)；8/*signal(full)；*/

untilfalse；endconsumer：beginrepeat

wait(mutex)；wait(empty)；/*應(yīng)為wait(full),而且還應(yīng)該在

wait(mutex)的前面*/nextc：=buffer(out)；out：=out+l；/*

考慮循環(huán),應(yīng)改為：out：=(out+l)modn；*/signal(mutex)；/*

signal(empty)；*/consumeriteminnextc；untilfalse；end

27.試?yán)糜涗浶托盘?hào)量寫出一個(gè)不會(huì)出現(xiàn)死鎖的哲學(xué)家進(jìn)餐

問題的算法.答：Yarchopstick：array[0,4]ofsemaphore；

所有信號(hào)量均被初始化為1,第i位哲學(xué)家的活動(dòng)可描述為：

RepeatWait(chopstick[i])；Wait(.chopstick[(i+l)mod5])；

Ea.t；?

Signal(chopstick[i])；Signal(chopstick[(i+l)mod

5])Ea.t；?

Think；Untilfalse；

28.在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)

送一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖中取出數(shù)據(jù)進(jìn)行計(jì)算.試

寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖的同步算法。答：

a.Varmutex,empty,full：semaphore：=1,1,0；gather：

beginrepeat??

gatherdatain

nextp；wait(empty)；wait(mutex)；buffer：=nextp；signal(mute

x)；9signal(full)；untilfalse；endcompute：beginrepeat

wait(full)；wait(mutex)；nextc：=buffer；signal(mutex)；

signal(empty)；computedatainnextc；untilfalse；end

b.Varempty,full：semaphore：=1,0；gather：beginrepeat

gatherdatain

nextp；wait(empty)；buffer：=nextp；signal(full)；until

false；endcompute：beginrepeat??

wait(ful1)；nextc：=buffer；signal(empty)；computedata

innextc；untilfalse；end29.畫圖說明管程由哪幾部分組成,

為什么要引入條件變量？

答：管程由四部分組成：①管程的名稱；②局部于管程內(nèi)

部的共享數(shù)據(jù)結(jié)構(gòu)說明；③對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程;

④對(duì)局部于管程內(nèi)部的共享數(shù)據(jù)設(shè)置初始值的語句；

當(dāng)一個(gè)進(jìn)程調(diào)用了管程，在管程中時(shí)被阻塞或掛起，直到

阻塞或掛起的原因解除，而在此期間，如果該進(jìn)程不釋放管程,

則其它進(jìn)程無法進(jìn)入管程，被迫長時(shí)間地等待。為了解決這個(gè)

問題，引入了條件變量conditiono

30.如何利用管程來解決生產(chǎn)者與消費(fèi)者問題？

答：首先建立一個(gè)管程，命名為ProclucerConsumer,包

括兩個(gè)過程：

(1)Put(item)過程。生產(chǎn)者利用該過程將自己生產(chǎn)的

產(chǎn)品放到緩沖池，用整型變量count表示在緩沖池中已有的

產(chǎn)品數(shù)目，當(dāng)count時(shí)，表示緩沖池已滿，生產(chǎn)者須等待。

(2)get(item)過程。消費(fèi)者利用該過程從緩沖池中取

出一個(gè)產(chǎn)品，當(dāng)countWO時(shí)，表示緩沖池中已無可取的產(chǎn)品，

消費(fèi)者應(yīng)等待。PC管程可描述如下：

typeproducer-consumer=monitorVar

in,out,count：integer；buffer：array[0,,,,n-1]of

item；notfull,notempty：condition；procedureentry

dot(item)beginifcount〉=nthennot

full,wait；buffer(in)：=nextp；in：=(in+l)mod

n；count：=count+l；ifnotempty.queuethen

notempty.signal；endprocedureentryget(item)beginif

count<=0thennot

full,wait；nextc：=buffer(out)；out：=(out+l)mod

n；count：=count-l；ifnotfull.quenethen

notfull.signal；11endbeginin：=out：=0；count：=0end在

利用管程解決生產(chǎn)者一消費(fèi)者問題時(shí)，其中的生產(chǎn)者和消費(fèi)者

可描述為：producer：beginpepeatproduceaninemin

nestpPC.put(item)；untilfalse；endconsumer：begin

repeatPC.get(item)；consumetheiteminenxtc；until

false；end31.什么是AND信號(hào)量？試?yán)肁ND信號(hào)量寫出生

產(chǎn)者一消費(fèi)者問題的解法。

答：為解決并行帶來的死鎖問題，在wait操作中引入AND

條件，其基本思想是將進(jìn)程在整個(gè)運(yùn)行過程中所需要的所有臨

界資源，一次性地全部分配給進(jìn)程，用完后一次性釋放。解決

生產(chǎn)者一消費(fèi)者問題可描述如下：varmutex,empty,full：

semaphore：=1,n,0；buffer：array[0,...,n-l]of

item；in,out：integer：=0,0；beginparbeginproducer：

beginrepeat?

produceaniteminnextp；?

wait(empty)；wait(si,s2,s3,...,sn)；//si,s2,...,sn為

執(zhí)行生產(chǎn)者進(jìn)程除empty外其余的條件

wait(mutex)；buffer(in)：=nextp；in：=(in+l)mod

n；signal(mutex)；signal(full)；signal(si,s2,s3,...,sn)：un

tilfalse；endconsumer：beginrepeatwait(full)；12

wait(kl,k2,k3,...,kn)；//kl,k2,...,kn為執(zhí)行消費(fèi)者進(jìn)程除

full外其余的條件

wait(mutex)；nextc：=buffer(out)；out：=(out+1)mod

n；signal(mutex)；signal(empty)；signal(kl,k2,k3,...,kn)；c

onsumetheiteminnextc；untilfalse；endparendend

32.什么是信號(hào)量集？試?yán)眯盘?hào)量集寫出讀者一寫者問題的

解法。答：對(duì)AND信號(hào)量加以擴(kuò)充，形成的信號(hào)量集合的讀寫

機(jī)制。解法：VarRNinteger；L,mx：semaphore：=RN,1；begin

parbeginreader：beginrepeatSwait(L,1,1)；Swait(mx,1,1)；

performreadoperation；?

Ssignal（L,1）；untilfalseendwriter：beginrepeat

Swait（mx,1,1；L,RN,0）；performwrite

operation；Ssignal（mx,1）；untilfalseendparendend

33.試比較進(jìn)程恒的低級(jí)與高級(jí)通信工具。

答：用戶用低級(jí)通信工具實(shí)現(xiàn)進(jìn)程通信很不方便，效率低,

通信對(duì)用戶不透明，所有操作都必須由程序員來實(shí)現(xiàn)，而高級(jí)

通信工具彌補(bǔ)了這些缺陷，用戶直接利用操作系統(tǒng)提供的一組

通信命令，高效地傳送大量的數(shù)據(jù)。34.當(dāng)前有哪幾種高級(jí)通

信機(jī)制？

答：共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)。

35.消息隊(duì)列通信機(jī)制有哪幾方面的功能？

答：（1）構(gòu)成消息（2）發(fā)送消息（3）接收梢息（4）互

斥與同步。36.為什么要在0S中引入線程？

答：在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)

行時(shí)所付出的時(shí)空開銷，使0S具有更好的并發(fā)性，提高CPU

的利用率。進(jìn)程是分配資源的基本單位，而線程則是系統(tǒng)調(diào)度的

基本單位。

37.試說明線程具有哪些屬性？

答：（1）輕型實(shí)體（2）獨(dú)立調(diào)度和分派的基本單位（3）

可并發(fā)執(zhí)行（4）共享進(jìn)程資源。38.試從調(diào)度性，并發(fā)性，擁

有資源及系統(tǒng)開銷方面對(duì)進(jìn)程和線程進(jìn)行比較。答：

(I)調(diào)度性。線程在OS中作為調(diào)度和分派的基本單位，

進(jìn)程只作為資源擁有的基本單位。(2)并發(fā)性。進(jìn)程可以并發(fā)

執(zhí)行，一個(gè)進(jìn)程的多個(gè)線程也可并發(fā)執(zhí)行。

(3)擁有資源。進(jìn)程始終是擁有資源的基本單位，線程只

擁有運(yùn)行時(shí)必不可少的資源，本身基本不擁有系統(tǒng)資源，但可

以訪問隸屬進(jìn)程的資源。

(4)系統(tǒng)開銷。操作系統(tǒng)在創(chuàng)建、撤消和切換進(jìn)程時(shí)付出

的開銷顯著大于線程。39.為了在多線程OS中實(shí)現(xiàn)進(jìn)程之間的

同步與通信，通常提供了哪幾種同步機(jī)制？答：同步功能可以

控制程序流并訪問共享數(shù)據(jù)，從而并發(fā)執(zhí)行多個(gè)線程。共有四

種同步模型：互斥鎖、讀寫鎖、條件變量和信號(hào)。

40.用于實(shí)現(xiàn)線程同步的私用信號(hào)量和公用信號(hào)量之間有

何差別？

答：

(1)私用信號(hào)量。當(dāng)某線程需利用信號(hào)量實(shí)現(xiàn)同一進(jìn)程中

各線程之間的同步時(shí)，可調(diào)用創(chuàng)建信號(hào)量的命令來創(chuàng)建一個(gè)私

用信號(hào)量，其數(shù)據(jù)結(jié)構(gòu)存放在應(yīng)用程序的地址空間中。

(2)公用信號(hào)量。公用信號(hào)量是為實(shí)現(xiàn)不同進(jìn)程間或不同

進(jìn)程中各線程之間的同步而設(shè)置的。其數(shù)據(jù)結(jié)構(gòu)是存放在受保

護(hù)的系統(tǒng)存儲(chǔ)區(qū)中，由0S為它分配空間并進(jìn)行管理。41.何謂

用戶級(jí)線程和內(nèi)核支持線程？

答：

(1)用戶級(jí)線程：僅存在于用戶空間中的線程，無須內(nèi)核

支持。這種線程的創(chuàng)建、撤銷、線程間的同步與通信等功能，

都無需利用系統(tǒng)調(diào)用實(shí)現(xiàn)。用戶級(jí)線程的切換通常發(fā)生在一個(gè)

應(yīng)用進(jìn)程的諸多線程之間，同樣無需內(nèi)核支持。

(2)內(nèi)核支持線程：在內(nèi)核支持下運(yùn)行的線程。無論是用

戶進(jìn)程中的線程，還是系統(tǒng)線程中的線程，其創(chuàng)建、撤銷和

切換等都是依靠內(nèi)核，在內(nèi)核空間中實(shí)現(xiàn)的。在內(nèi)核空間里還

為每個(gè)內(nèi)核支持線程設(shè)置了線程控制塊，內(nèi)核根據(jù)該控制塊感

知某線程的存在并實(shí)施控制。42.試說明用戶級(jí)線程的實(shí)現(xiàn)方

法。

答：用戶級(jí)線程是在用戶空間中的實(shí)現(xiàn)的，運(yùn)行在“運(yùn)行

時(shí)系統(tǒng)”與“內(nèi)核控制線程”的中間系統(tǒng)上。運(yùn)行時(shí)系統(tǒng)用于

管理和控制線程的函數(shù)的集合。內(nèi)核控制線程或輕型進(jìn)程LWP

可通過系統(tǒng)調(diào)用獲得內(nèi)核提供服務(wù)，利用LWP進(jìn)程作為中間系

統(tǒng)。43.試說明內(nèi)核支持線程的實(shí)現(xiàn)方法。

答：系統(tǒng)在創(chuàng)建新進(jìn)程時(shí)，分配一個(gè)任務(wù)數(shù)據(jù)區(qū)PTDA,其

中包括若干個(gè)線程控制塊TCB空間。創(chuàng)建一個(gè)線程分配一個(gè)

TCB,有關(guān)信息寫入TCB,為之分配必要的資源。當(dāng)PTDA中的

TCB用完，而進(jìn)程又有新線程時(shí)，只要所創(chuàng)建的線程數(shù)目未超

過系統(tǒng)允許值，系統(tǒng)可在為之分配新的TCB；在撤銷一個(gè)線程

時(shí)，也應(yīng)回收線程的所有資源和TCB。

第三章第三章處理機(jī)調(diào)度與死鎖

1.高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入

中級(jí)調(diào)度？

答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于

后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存。低級(jí)調(diào)度是保存處理機(jī)的現(xiàn)

場信息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。引入

中級(jí)調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使

那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，將它們調(diào)至外存

等待，把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。2.何謂作

業(yè)、作業(yè)步和作業(yè)流？

答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明書。系

統(tǒng)根據(jù)該說明書對(duì)程序的運(yùn)行進(jìn)行控制。批處理系統(tǒng)中是以作

業(yè)為基本單位從外存調(diào)入內(nèi)存。

作業(yè)步是指每個(gè)作業(yè)運(yùn)行期間都必須經(jīng)過若干個(gè)相對(duì)獨(dú)立

相互關(guān)聯(lián)的順序加工的步驟。作業(yè)流是指若干個(gè)作業(yè)進(jìn)入系統(tǒng)

后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下,

逐個(gè)作業(yè)進(jìn)程處理，于是形成了處理作業(yè)流。

3.在什么情況下需要使用作業(yè)控制塊JCB?其中包含「哪

些內(nèi)容？

答：每當(dāng)作業(yè)進(jìn)入系統(tǒng)時(shí)，系統(tǒng)便為每個(gè)作業(yè)建立一個(gè)作

業(yè)控制塊JCB,根據(jù)作業(yè)類型將它插入到相應(yīng)的后備隊(duì)列中。

JCB包含的內(nèi)容通常有：1）作業(yè)標(biāo)識(shí)2）用戶名稱3）用戶賬戶4）

作業(yè)類型（CPU繁忙型、I/O芳名型、批量型、終端型）5）作

業(yè)狀態(tài)6）調(diào)度信息（優(yōu)先級(jí)、作業(yè)已運(yùn)行）7）資源要求8）進(jìn)入

系統(tǒng)時(shí)間9）開始處理時(shí)間10）作業(yè)完成時(shí)間11）作業(yè)退出時(shí)間

12）資源使用情況等4.在作業(yè)調(diào)度中應(yīng)如何確定接納多少個(gè)作

業(yè)和接納哪些作業(yè)？

答：作業(yè)調(diào)度每次接納進(jìn)入內(nèi)存的作業(yè)數(shù)，取決于多道程序

度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。

最簡單的是先來服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算

法和基于作業(yè)優(yōu)先級(jí)的調(diào)度算法。5.試說明低級(jí)調(diào)度的主要功

能。

答：（1）保存處理機(jī)的現(xiàn)場信息（2）按某種算法選取進(jìn)

程（3）把處理機(jī)分配給進(jìn)程。6.在搶占調(diào)度方式中，搶占的

原則是什么？

答：搶占的原則有：時(shí)間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)

先權(quán)原則等。7.在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的準(zhǔn)則

是什么？

答：

（1）面向用戶的準(zhǔn)則：周轉(zhuǎn)時(shí)間短、響應(yīng)時(shí)間快、截止時(shí)

間的保證、優(yōu)先權(quán)準(zhǔn)則。（2）面向系統(tǒng)的準(zhǔn)則：系統(tǒng)吞吐量高、

處理機(jī)利用率好、各類資源的平衡利用。

8.在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種

進(jìn)程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)的調(diào)度算法：短作業(yè)

優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法。分時(shí)

系統(tǒng)的調(diào)度算法：時(shí)間片輪轉(zhuǎn)法。

實(shí)時(shí)系統(tǒng)的調(diào)度算法：最早截止時(shí)間優(yōu)先即EDF、最低松

弛度優(yōu)先即LLF算法。9.何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定靜態(tài)優(yōu)

先級(jí)的依據(jù)是什么？

答：靜態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)確定且在進(jìn)程的整個(gè)運(yùn)

行期間保持不變的優(yōu)先級(jí)。

動(dòng)態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)賦予的優(yōu)先權(quán)，可以隨進(jìn)程

推進(jìn)或隨其等待時(shí)間增加而改變的優(yōu)先級(jí)，可以獲得更好的調(diào)

度性能。

確定進(jìn)程優(yōu)先級(jí)的依據(jù)：進(jìn)程類型、進(jìn)程對(duì)資源的需求和

用戶要求。10.試比較FCFS和SPF兩種進(jìn)程調(diào)度算法。

答：相同點(diǎn)：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進(jìn)程調(diào)

度。

不同點(diǎn)：FCFS調(diào)度算法每次都從后備隊(duì)列中選擇一個(gè)或多

個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存、分配資源、創(chuàng)建

進(jìn)程、插入到就緒隊(duì)列。該算法有利于長作業(yè)/進(jìn)程，不利于短

作業(yè)/進(jìn)程。SPF算法每次調(diào)度都從后備隊(duì)列中選擇一個(gè)或若

15干個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，調(diào)入內(nèi)存中運(yùn)行。該算法有

利于短作業(yè)/進(jìn)程，不利于長作業(yè)/進(jìn)程。

11.在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大?。?/p>

答：時(shí)間片應(yīng)略大于一次典型的交互需要的時(shí)間。一般應(yīng)

考慮三個(gè)因素：系統(tǒng)對(duì)相應(yīng)時(shí)間的要求、就緒隊(duì)列中進(jìn)程的數(shù)

目和系統(tǒng)的處理能力。

12.通過一個(gè)例子來說明通常的優(yōu)先級(jí)調(diào)度算法不能適用

于實(shí)時(shí)系統(tǒng)？

答：實(shí)時(shí)系統(tǒng)的調(diào)度算法很多，主要是基于任務(wù)的開始截

止時(shí)間和任務(wù)緊急/松弛程度的任務(wù)優(yōu)先級(jí)調(diào)度算法，通常的優(yōu)

先級(jí)調(diào)度算法不能滿足實(shí)時(shí)系統(tǒng)的調(diào)度實(shí)時(shí)性要求而不適用。

13.為什么說多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各方面

用戶的需求？

答：（1）終端型作業(yè)用戶提交的作業(yè)大多屬于較小的交互

型作業(yè)，系統(tǒng)只要使這些作業(yè)在第一隊(duì)列規(guī)定的時(shí)間片內(nèi)完成,

終端作業(yè)用戶就會(huì)感到滿足。

（2）短批處理作業(yè)用戶，開始時(shí)像終端型作業(yè)一樣，如果

在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片段即可完成，便可獲得與終端作

業(yè)一樣的響應(yīng)時(shí)間。對(duì)于稍長作業(yè)，道常只需在第二和第三隊(duì)

列各執(zhí)行一時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍然較短。

（3）長批處理作業(yè)，它將依次在第1,2,n個(gè)隊(duì)列中

運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長期得不

到處理。所以，多級(jí)反饋隊(duì)列調(diào)度算法能滿足多用戶需求。

14.為什么在實(shí)時(shí)系統(tǒng)中，要求系統(tǒng)（尤其是CPU）具有較強(qiáng)

的處理能力？

答：實(shí)時(shí)系統(tǒng)中通常有著多個(gè)實(shí)時(shí)任務(wù)。若處理機(jī)的處理

能力不夠強(qiáng)，有可能因?yàn)樘幚頇C(jī)忙不過來而使某些實(shí)時(shí)任務(wù)得

不到及時(shí)處理，導(dǎo)致發(fā)生難以預(yù)料的后果。15.按照調(diào)度方式

可將實(shí)時(shí)調(diào)度算法分為哪幾種？答：可分為非搶占式和搶占式

兩種算法。而非搶占式算法又分為非搶占式輪轉(zhuǎn)和優(yōu)先調(diào)度算

法；搶占式調(diào)度算法又分為基于時(shí)鐘中斷的搶占式優(yōu)先權(quán)和立

即搶占式優(yōu)先權(quán)調(diào)度算法。

16.什么是最早截止時(shí)間優(yōu)先調(diào)度算法？舉例說明。

答：根據(jù)任務(wù)的開始截止時(shí)間確定的任務(wù)優(yōu)先級(jí)調(diào)度算法。

截止時(shí)間越早則優(yōu)先級(jí)越高。該算法要求在系統(tǒng)中保持一個(gè)實(shí)

時(shí)任務(wù)就緒隊(duì)列，該隊(duì)列按各任務(wù)截止時(shí)間的先后排序。舉例:

非搶占式調(diào)度方式用于非周期實(shí)時(shí)任務(wù)。圖3-9是將該算法用

于非搶占調(diào)度方式之例。該例中具有四個(gè)非周期任務(wù)，它們先

后到達(dá)。系統(tǒng)首先調(diào)度任務(wù)1執(zhí)行，在任務(wù)1執(zhí)行期間，任務(wù)

2、3又先后到達(dá)。由于任務(wù)3的開始截止時(shí)間早于任務(wù)2,故

系統(tǒng)在任務(wù)1后將調(diào)度任務(wù)3執(zhí)行。在此期間又到達(dá)作業(yè)4,

其開始截止時(shí)間仍是早于任務(wù)2的，故在任務(wù)3執(zhí)行完后，系

統(tǒng)又調(diào)度任務(wù)4執(zhí)行，最后才調(diào)度任務(wù)2執(zhí)行。

圖3-9EDF算法用于非搶占調(diào)度的調(diào)度方式

17.什么是最低松弛度優(yōu)先調(diào)度算法？舉例說明之。

答：該算法是根據(jù)任務(wù)緊急（或松弛）的程度，來確定任務(wù)

的優(yōu)先級(jí)。任務(wù)的緊急程度愈高，為該任務(wù)所賦予的優(yōu)先級(jí)就

愈高，以使之優(yōu)先執(zhí)行。例如，一個(gè)任務(wù)在200ms時(shí)必須完

成，而它本身所需的運(yùn)行時(shí)間就有100ms,因此，調(diào)度程

序必須在100ms之前調(diào)度執(zhí)行，該任務(wù)的緊急程度（松弛程度）

為100mso又如，另一任務(wù)在400ms時(shí)必須完成，它本身需

要運(yùn)行150ms,則其松弛程度為250ms。

18.何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：

死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局,

當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用，它們都將無法再

向前推進(jìn)。

產(chǎn)生死鎖的原因?yàn)楦偁庂Y源和進(jìn)程間推進(jìn)順序非法。其必

要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等

待條件。

19.在解決死鎖問題的幾個(gè)方法中，哪種方法最易于實(shí)現(xiàn)？

哪種方法使資源利用率最高？答：解決死鎖的四種方法即預(yù)防、

避免、檢測和解除死鎖中，預(yù)防死鎖最容易實(shí)現(xiàn)；避免死鎖使

資源的利用率最高。

20.請(qǐng)?jiān)敿?xì)說明可通過哪些途徑預(yù)防死鎖。

答：(1)挨棄“請(qǐng)求和保持”條件，就是如果系統(tǒng)有足夠

資源，便一次性把進(jìn)程需要的所有資源分配給它；

(2)撰棄“不剝奪”條件，就是已經(jīng)擁有資源的進(jìn)程，當(dāng)

它提出新資源請(qǐng)求而不能立即滿足時(shí)，必須釋放它已保持的所

有資源，待以后需要時(shí)再重新申請(qǐng)；

(3)攜棄“環(huán)路等待”條件，就是將所有資源按類型排序

標(biāo)號(hào)，所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出。

21.在銀行家算法的例子中，如果P0發(fā)出請(qǐng)求向量由

Request(0,2,0)改為Request(0,1,0),問系統(tǒng)可否將資源分配

給它？

答：(1)可以。銀行家算法各種資源數(shù)量分別為10、5、

7,在T0時(shí)刻的資源分配如圖所示：

(2)具體分析如下：

①RequstO(0,1,0)<=NeedO(7,4,3)；②

RequstO(O,l,O)〈二Available(2,3,0)；系統(tǒng)先假定可為P0分配

資源,并修改AvailableO,AllocationO和NeedO向量,由此

形成的資源變化情況如下圖所示：

(3)P0請(qǐng)求資源：P0發(fā)出請(qǐng)求向量RequstO(0,1,0),系

統(tǒng)按銀行家算法進(jìn)行檢查:

①RequstO(0,1,0)<=NeedO(7,4,3)；②

RequstO(0,1,0)<=Available(2,3,0)；③系統(tǒng)暫時(shí)先假定可為

P0分配資源，并修改有關(guān)數(shù)據(jù)，如下圖所示

綜上所述系統(tǒng)可以將資源分配給它。

22.銀行家算法中出現(xiàn)以下資源分配，試問(1)該狀杰是

否安全？(2)若進(jìn)程P2提出Request。，2,2,2)后，系統(tǒng)能

否將資源分配給它？

試問：(1)該狀態(tài)是否安全？

(2)若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能

否將資源分配給它？答：(1)安全，因?yàn)榇嬖诎踩蛄?/p>

{PO