網(wǎng)絡(luò)工程專業(yè)操作系統(tǒng)復(fù)習(xí)題

1、PAGE PAGE 15操作系統(tǒng)復(fù)習(xí)資料一、名詞解釋1.作業(yè)周轉(zhuǎn)時(shí)間從作業(yè)進(jìn)入系統(tǒng)統(tǒng)開(kāi)始，到作作業(yè)完成并退退出系統(tǒng)所經(jīng)經(jīng)歷的時(shí)間。2.多道程序指在內(nèi)存中同時(shí)時(shí)存放若干個(gè)個(gè)作業(yè)，并使使它們同時(shí)運(yùn)運(yùn)行的一種程程序設(shè)計(jì)技術(shù)術(shù)。在單機(jī)上上，這些作業(yè)業(yè)在宏觀上是是同時(shí)運(yùn)行的的，而實(shí)質(zhì)上上它們?cè)诮惶嫣孢\(yùn)行。3.臨界區(qū)每個(gè)進(jìn)程中訪問(wèn)問(wèn)臨界資源的的那段代碼稱稱為臨界區(qū)。為為了實(shí)現(xiàn)各進(jìn)進(jìn)程對(duì)臨界資資源的互斥訪訪問(wèn)，應(yīng)保證證各進(jìn)程在各各自進(jìn)入自己己的臨界區(qū)時(shí)時(shí)互斥。4.進(jìn)程進(jìn)程是程序的一一次執(zhí)行，是是可以和其他他計(jì)算并發(fā)執(zhí)執(zhí)行的計(jì)算。它它可以獨(dú)立請(qǐng)請(qǐng)求并占有系系統(tǒng)資源，有有獨(dú)立的數(shù)據(jù)據(jù)結(jié)構(gòu)PCBB登記它所有有的信

2、息。5.靜態(tài)存儲(chǔ)分分配作業(yè)所需的內(nèi)存存空間是在作作業(yè)調(diào)入時(shí)分分配的，在其其整個(gè)運(yùn)行期期間，它一直直占用，且不不能再申請(qǐng)新新的內(nèi)存空間間，也不允許許在內(nèi)存中移移動(dòng)。6.物理地址物理地址是內(nèi)存存中各存儲(chǔ)單單元的編號(hào)，即即存儲(chǔ)單元的的真實(shí)地址，它它是可識(shí)別、可可尋址并實(shí)際際存在的。7.文件系統(tǒng)操作系統(tǒng)中負(fù)責(zé)責(zé)管理和存取取文件信息的的軟件機(jī)構(gòu)稱稱為文件系統(tǒng)統(tǒng)。8.原語(yǔ)是指由若干條機(jī)機(jī)器指令構(gòu)成成的并用以完完成特定功能能的一段程序序，這段程序序在執(zhí)行期間是不可可分割的。9名空間程序中由符號(hào)名名組成的空間間稱為名空間間。10. 進(jìn)程控控制塊（PCCB）系統(tǒng)為了管理進(jìn)進(jìn)程設(shè)置的一一個(gè)專門的數(shù)數(shù)據(jù)結(jié)構(gòu)，用用它

3、來(lái)記錄進(jìn)進(jìn)程的外部特特征，描述進(jìn)進(jìn)程的運(yùn)動(dòng)變變化過(guò)程。系系統(tǒng)利用PCCB來(lái)控制和和管理進(jìn)程，所所以PCB是是系統(tǒng)感知進(jìn)進(jìn)程存在的唯唯一標(biāo)志。 進(jìn)程與PCCB是一一對(duì)對(duì)應(yīng)的。11. 當(dāng)前目目錄為了提高文件檢檢索速度，文文件系統(tǒng)向用用戶提供了一一個(gè)當(dāng)前正在在使用的目錄錄，稱為當(dāng)前前目錄。查找找一個(gè)文件可可從當(dāng)前目錄錄開(kāi)始，使用用部分路徑名名；當(dāng)前目錄錄可根據(jù)需要要任意改變。當(dāng)當(dāng)前目錄一般般存放在內(nèi)存存。12. 死鎖一組進(jìn)程中，每每個(gè)進(jìn)程都無(wú)無(wú)限等待被該該組進(jìn)程中另另一進(jìn)程所占占有的資源，因因而永遠(yuǎn)無(wú)法法得到的資源源，這種現(xiàn)象象稱為進(jìn)程死死鎖，這一組組進(jìn)程就稱為為死鎖進(jìn)程。13文件控制制塊文件控制塊

4、是操操作系統(tǒng)為管管理文件而設(shè)設(shè)置的數(shù)據(jù)結(jié)結(jié)構(gòu)，存放了了為管理文件件所需的所有有有關(guān)信息。文文件控制塊是是文件存在的的標(biāo)志。14系統(tǒng)調(diào)用用用戶程序中對(duì)操操作系統(tǒng)的調(diào)調(diào)用稱為系統(tǒng)統(tǒng)調(diào)用（syystem call）。15中斷中斷是現(xiàn)代計(jì)算算機(jī)系統(tǒng)中基基本設(shè)施之一一，它起著通通訊聯(lián)絡(luò)作用用，協(xié)調(diào)系統(tǒng)統(tǒng)對(duì)各種外部部事件的響應(yīng)應(yīng)和處理。中中斷是實(shí)現(xiàn)多多道程序的必必要條件。二、簡(jiǎn)答題1. 程序在順順序執(zhí)行和并并發(fā)執(zhí)行時(shí)，各各有哪些特征征？答：程序順序執(zhí)執(zhí)行時(shí)具有以以下特征：嚴(yán)嚴(yán)格的順序執(zhí)執(zhí)行時(shí)獨(dú)占系系統(tǒng)中全部資資源；程序的的執(zhí)行結(jié)果和和它的執(zhí)行速速度無(wú)關(guān)；初初始環(huán)境一定定時(shí)，多次執(zhí)執(zhí)行結(jié)果不變變。總之，系系

5、統(tǒng)具有封閉閉性和可再現(xiàn)現(xiàn)性。程序并發(fā)執(zhí)行時(shí)時(shí)具有以下特特征：打破了了封閉性和可可再現(xiàn)性；系系統(tǒng)資源不再再被一道程序序獨(dú)占；并發(fā)發(fā)執(zhí)行的程序序間由于共享享、競(jìng)爭(zhēng)及合合作，帶來(lái)了了制約關(guān)系；程序和程序序的執(zhí)行不再再一一對(duì)應(yīng)；并發(fā)執(zhí)行中中程序具有間間斷性。2. Dijkkstra的的銀行家算法法的基本思想想是什么？它能夠夠用來(lái)解決實(shí)實(shí)際中的死鎖鎖問(wèn)題嗎？為為什么？答：Dijksstra的銀銀行家算法是是解決死鎖問(wèn)問(wèn)題的一種策策略，其基本本思想是在進(jìn)進(jìn)行資源分配配前，先計(jì)算算該次分配后后系統(tǒng)是否安安全，若安全全則分配，否否則拒絕分配配。該算法理論意義義很好，但實(shí)實(shí)際中卻很難難使用。因?yàn)闉樗惴ㄋ僭O(shè)設(shè)的

6、條件（例例如，進(jìn)程預(yù)預(yù)知申請(qǐng)資源源的最大數(shù)量量等）在實(shí)際際環(huán)境中并不不成立。故它它很難被用在在實(shí)際中解決決死鎖問(wèn)題。3何為分時(shí)操操作系統(tǒng)？分分時(shí)系統(tǒng)如何何使各終端用用戶感到是自自己獨(dú)占一臺(tái)臺(tái)計(jì)算機(jī)？答：所謂分時(shí)操操作系統(tǒng)就是是把處理機(jī)的的運(yùn)行時(shí)間分分成很短的時(shí)時(shí)間片，按時(shí)時(shí)間片輪流把把處理機(jī)分配配給各聯(lián)機(jī)作作業(yè)使用。若若某個(gè)作業(yè)在在分配給它的的時(shí)間片內(nèi)不不能完成其計(jì)計(jì)算，則該作作業(yè)暫時(shí)中斷斷，把處理機(jī)機(jī)讓給另一個(gè)個(gè)作業(yè)使用，等等待下一輪時(shí)時(shí)再繼續(xù)其運(yùn)運(yùn)行。由于計(jì)計(jì)算機(jī)速度很很快，作業(yè)運(yùn)運(yùn)行輪轉(zhuǎn)也很很快，給每個(gè)個(gè)用戶的印象象是好像他獨(dú)獨(dú)占了一臺(tái)計(jì)計(jì)算機(jī)。4為什么要在在頁(yè)式存儲(chǔ)管管理中引入快快表？

7、答：為了提高頁(yè)頁(yè)地址轉(zhuǎn)換速速度，在地址址變換機(jī)構(gòu)中中加入一定數(shù)數(shù)量的高速半半導(dǎo)體相關(guān)存存儲(chǔ)器，半導(dǎo)導(dǎo)體存儲(chǔ)器的的存取速度比比一般存儲(chǔ)器器高一個(gè)數(shù)量量級(jí)，而且具具有并行查詢?cè)兡芰?。其中中存放著正在在運(yùn)行進(jìn)程中中的最常用的的部門頁(yè)面的的頁(yè)號(hào)和它的的相應(yīng)塊號(hào)，構(gòu)構(gòu)成一張“快表”。首先在快快表中進(jìn)行匹匹配，若該頁(yè)頁(yè)不在相關(guān)存存儲(chǔ)器中，則則使用直接映映象方法查找找進(jìn)程的頁(yè)表表，找出其塊塊號(hào)與頁(yè)內(nèi)地地址拼成絕對(duì)對(duì)地址，然后后訪問(wèn)內(nèi)存。5什么是重定定位？請(qǐng)描述述靜態(tài)重定位位和動(dòng)態(tài)重定定位的區(qū)別？答：把邏輯地址址轉(zhuǎn)換成絕對(duì)對(duì)地址的過(guò)程程稱為地址轉(zhuǎn)轉(zhuǎn)換，也稱為為重定位。靜靜態(tài)重定位是是指作業(yè)在裝裝入過(guò)程中進(jìn)進(jìn)行

8、的地址轉(zhuǎn)轉(zhuǎn)換，需要由由專門設(shè)計(jì)的的重定位裝入入程序完成，不不需要硬件地地址變換機(jī)構(gòu)構(gòu)。動(dòng)態(tài)重定定位是指在作作業(yè)執(zhí)行過(guò)程程中，當(dāng)訪問(wèn)問(wèn)指令或數(shù)據(jù)據(jù)時(shí)才進(jìn)行的的地址變換，需需要硬件變換換機(jī)構(gòu)實(shí)現(xiàn)。6何為實(shí)時(shí)操操作系統(tǒng)？它它的應(yīng)用領(lǐng)域域主要是哪些些方面？答：實(shí)時(shí)操作系系統(tǒng)指的是應(yīng)應(yīng)用于對(duì)外部部事件及時(shí)響響應(yīng)并處理的的計(jì)算機(jī)操作作系統(tǒng)。它有有實(shí)時(shí)控制系系統(tǒng)和信息處處理系統(tǒng)兩種種，其設(shè)計(jì)目目標(biāo)在于實(shí)時(shí)時(shí)相應(yīng)、實(shí)時(shí)時(shí)處理的能力力和高可靠性性。主要應(yīng)用用于如工業(yè)自自動(dòng)化控制、機(jī)機(jī)船訂票系統(tǒng)統(tǒng)等領(lǐng)域7. 什么叫多多道程序設(shè)計(jì)計(jì)？它的主要要特點(diǎn)是什么么？答：多道程序設(shè)設(shè)計(jì)指的是讓讓多個(gè)計(jì)算問(wèn)問(wèn)題同時(shí)裝入入一個(gè)計(jì)

9、算機(jī)機(jī)系統(tǒng)的主存存儲(chǔ)器并行執(zhí)執(zhí)行，這種程程序設(shè)計(jì)技術(shù)術(shù)稱為“多道程序設(shè)設(shè)計(jì)”，這種計(jì)算算機(jī)系統(tǒng)稱為為“多道程序設(shè)設(shè)計(jì)系統(tǒng)”或簡(jiǎn)稱“多道系統(tǒng)”。多道程序設(shè)計(jì)主主要的特點(diǎn)是是：1）主存存中同時(shí)存放放兩道或兩道道以上的程序序；2）以上上程序宏觀上上是并行處理理的；3）以以上程序在微微觀上是串行行執(zhí)行的。8. 文件目錄錄的作用是什什么？一個(gè)目目錄項(xiàng)中應(yīng)包包括哪些信息息？答：計(jì)算機(jī)系統(tǒng)統(tǒng)中的文件種種類繁多，數(shù)數(shù)量龐大，為為了使用戶方方便地找到所所需文件，也也為了系統(tǒng)更更好地組織和和管理文件，引引入了文件目目錄，因此文文件目錄的主主要作用就是是負(fù)責(zé)對(duì)系統(tǒng)統(tǒng)內(nèi)所有文件件進(jìn)行統(tǒng)一管管理，使得用用戶可以方便便地

10、按名存取取文件。一個(gè)目錄項(xiàng)中應(yīng)應(yīng)包含的信息息有文件名、有有關(guān)文件結(jié)構(gòu)構(gòu)的信息、有有關(guān)存儲(chǔ)控制制信息、有關(guān)關(guān)管理方面的的信息等。9什么是臨界界資源和臨界界區(qū)？對(duì)臨界界區(qū)管理的基基本要求是什什么？答：臨界資源指指的是可共享享的資源，但但一次僅允許許一個(gè)進(jìn)程使使用（即獨(dú)占占資源）。臨臨界區(qū)是指并并發(fā)進(jìn)程中與與共享變量有有關(guān)的程序段段。對(duì)臨界區(qū)管理的的基本要求是是：一次最多多讓一個(gè)進(jìn)程程在臨界區(qū)執(zhí)執(zhí)行；任何一一個(gè)進(jìn)入臨界區(qū)執(zhí)行行的進(jìn)程必須須在有限的時(shí)時(shí)間內(nèi)退出臨臨界區(qū)；不能能強(qiáng)迫一個(gè)進(jìn)進(jìn)程無(wú)限地等等待進(jìn)入臨界界區(qū)。10怎樣預(yù)防防死鎖的發(fā)生生？常用的方方法有哪些？答：為了預(yù)防死死鎖的發(fā)生，只只要破壞產(chǎn)生

11、生死鎖的四個(gè)個(gè)必要條件之之一即可。為了破壞資源使使用的互斥性性，可采用共共享使用法。為了破壞非剝奪奪控制，可采采用剝奪控制制。為了破壞“逐次次請(qǐng)求”和“環(huán)路”條件，可以以采用資源靜靜態(tài)分配法和和資源順序分分配法。三、應(yīng)用題1. 有一矩陣陣“int aa100100”以行優(yōu)先形形式存儲(chǔ)。有有一個(gè)虛擬存存儲(chǔ)系統(tǒng)，物物理內(nèi)存共有3頁(yè)，其中11頁(yè)用來(lái)存放放程序，其余余2頁(yè)用來(lái)存存放數(shù)據(jù)。假假設(shè)程序已在在內(nèi)存中占11頁(yè)，其余2頁(yè)空閑。 程序A： foor (i=0;i=99;i+) for (j=0;jj=99;j+) ai,j=00;程序B： foor (j=0;j=99;j+) for (i=0;i

12、i=99;i+) ai,j=00;若每頁(yè)可存放2200個(gè)整數(shù)數(shù)，程序A和和程序B的執(zhí)執(zhí)行過(guò)程各會(huì)會(huì)發(fā)生多少次次缺頁(yè)？若每每頁(yè)只能存放放100個(gè)整整數(shù)呢？以上上情況說(shuō)明了了什么問(wèn)題？解：由題意可知知，數(shù)組a有有100*1100=100000個(gè)整整數(shù)，系統(tǒng)中中共有2個(gè)內(nèi)內(nèi)存頁(yè)用于存存放數(shù)組信息息，數(shù)組中的的元素按行編編址。若每頁(yè)頁(yè)可以存放2200個(gè)整數(shù)數(shù)，則一個(gè)內(nèi)內(nèi)存頁(yè)中可以以存放2行數(shù)數(shù)組元素，對(duì)對(duì)于程序A，數(shù)數(shù)組元素的訪訪問(wèn)順序?yàn)椋篴00, a001, a0099a10, a111, a1199a9900, a9911, a999999可見(jiàn)，程序A對(duì)對(duì)數(shù)組a的訪訪問(wèn)順序與存存儲(chǔ)順序是一一致的，

13、也是是按行進(jìn)行的的。因此程序序A每訪問(wèn)22行數(shù)組都會(huì)會(huì)發(fā)生一次缺缺頁(yè)中斷，則則訪問(wèn)整個(gè)數(shù)數(shù)組會(huì)產(chǎn)生1100/2=50次缺頁(yè)頁(yè)中斷。對(duì)于程序B，數(shù)數(shù)組元素的訪訪問(wèn)順序?yàn)椋篴00, a110, a9990a00, a111, a9991a0999, a1999, a999999可見(jiàn)，程序B對(duì)對(duì)數(shù)組a的訪訪問(wèn)順序與存存儲(chǔ)順序不一一致。因此程程序B每訪問(wèn)問(wèn)2個(gè)元素將將產(chǎn)生一次缺缺頁(yè)中斷，則則訪問(wèn)整個(gè)數(shù)數(shù)組將產(chǎn)生110000/2=50000次缺頁(yè)中中斷。若每頁(yè)只能存放放100個(gè)整整數(shù)，則一個(gè)個(gè)內(nèi)存頁(yè)中只只能存放1行行數(shù)組元素，對(duì)對(duì)于程序A，每每訪問(wèn)1行數(shù)數(shù)組元素都會(huì)會(huì)產(chǎn)生一次缺缺頁(yè)中斷，則則訪問(wèn)整個(gè)數(shù)數(shù)

14、組會(huì)產(chǎn)生1100次缺頁(yè)頁(yè)中斷；對(duì)于于程序B，每每訪問(wèn)1個(gè)元元素將產(chǎn)生一一次缺頁(yè)中斷斷，則訪問(wèn)整整個(gè)數(shù)組將產(chǎn)產(chǎn)生100000次缺頁(yè)中中斷。以上情況說(shuō)明，缺缺頁(yè)中斷的次次數(shù)和數(shù)據(jù)存存放方法及程程序訪問(wèn)數(shù)據(jù)據(jù)的方法有很很大關(guān)系；當(dāng)當(dāng)缺頁(yè)次數(shù)較較少時(shí)，減小小頁(yè)面大小影影響不大，當(dāng)當(dāng)缺頁(yè)次數(shù)很很大時(shí)，頁(yè)面面的減小對(duì)系系統(tǒng)效率及程程序的執(zhí)行會(huì)會(huì)帶來(lái)很大影影響。2設(shè)內(nèi)存中有有三道程序AA、B、C，它它們按A、BB、C的優(yōu)先先次序執(zhí)行。它它們的計(jì)算和和I/O操作作時(shí)間如下表表所示（單位位：ms）。（本本題10分）三道程序的操作作時(shí)間表程程序操作ABC計(jì)算306020I/O操作403040計(jì)算101020假設(shè)三

15、道程序使使用相同的設(shè)設(shè)備進(jìn)行I/O操作，即即程序以串行行方式使用設(shè)設(shè)備，試畫(huà)出出單道運(yùn)行和和多道運(yùn)行的的時(shí)間關(guān)系圖圖（調(diào)度程序序的執(zhí)行時(shí)間間忽略不計(jì)）。在在兩種情況下下，完成這三三道程序各要要花多少時(shí)間間？解： 單道方式式運(yùn)行時(shí)，其其程序運(yùn)行時(shí)時(shí)間關(guān)系圖如如下圖所示，總總運(yùn)行時(shí)間為為：I/O計(jì)算0307080140170180200240260ABCAABBCI/O計(jì)算0307080140170180200240260ABCAABBCC單道運(yùn)行的時(shí)間間關(guān)系圖多道方式運(yùn)行時(shí)時(shí)，其程序運(yùn)運(yùn)行時(shí)間關(guān)系系圖如下圖所所示，總運(yùn)行行時(shí)間為： 30+400+10+220+30+40+200=190 ms若采

16、用多道方式式運(yùn)行這三道道程序，因系系統(tǒng)按A、BB、C的優(yōu)先先次序執(zhí)行，則則在運(yùn)行過(guò)程程中，無(wú)論使使用CPU還還是I/O設(shè)設(shè)備，A的優(yōu)優(yōu)先級(jí)最高，BB的優(yōu)先級(jí)次次之，C的優(yōu)優(yōu)先級(jí)最低。CBCBCBABA190I/O120140130100A1708070300計(jì)算CBCBCBABA190I/O120140130100A1708070300計(jì)算多道運(yùn)行的時(shí)間間關(guān)系圖3. 設(shè)有一個(gè)個(gè)信箱只能存存放一封信件件，只要信箱箱為空，進(jìn)程程A就不斷產(chǎn)產(chǎn)生信件并送送入信箱，只只要信箱中有有信件，進(jìn)程程B就不斷從從信箱中取走走信件進(jìn)行處處理。初始時(shí)時(shí)，信箱為空空。試用P、VV操作表達(dá)進(jìn)進(jìn)程A、B之之間的關(guān)系。信號(hào)

17、量規(guī)則：本本題中，設(shè)置置兩個(gè)信號(hào)量量full、eempty，信信號(hào)量fulll表示信箱箱中的信件數(shù)數(shù)目，其初值值為0；信號(hào)號(hào)量emptty表示信箱箱中的空位置置數(shù)目，其初初值為1。解：本題信號(hào)量量規(guī)則：設(shè)置兩個(gè)信號(hào)量量full、eempty，信信號(hào)量fulll表示信箱箱中的信件數(shù)數(shù)目，其初值值為0；信號(hào)號(hào)量emptty表示信箱箱中的空位置置數(shù)目，其初初值為1。 semaaphoree emptty=1; semaaphoree fulll=0; mainn( ) cobeginnA( ); & 送信進(jìn)程 B( ); & 取信進(jìn)程程 Coend; A( ) whille(truue) 產(chǎn)生一一封

18、信件； p(eemtpy);將信件放入信箱箱中；v(full); & 喚醒醒取信進(jìn)程取取信 B( ) while(ttrue)p(full);從信箱中取出一一封信件；v(emptyy); & 喚醒醒送信進(jìn)程送送信處理信件；4. 有一籠子子，當(dāng)籠子為為空時(shí)，獵人人或農(nóng)民可將將一只動(dòng)物放放入籠子。如如果放入籠子子的是老虎，則則允許動(dòng)物園園抓走老虎，飯飯店必須等待待；如果放入入籠子的是豬豬，則飯店可可抓走豬，動(dòng)動(dòng)物園必須等等待。請(qǐng)用PP、V操作描描述該同步關(guān)關(guān)系。 本題設(shè)置三個(gè)信信號(hào)量：Scage表示示籠子是否為為空，初值為為1，即籠子子為空； SSpig表示示籠子中是否否有豬，初值值為0； SSt

19、igerr表示籠子中中是否有老虎虎，初值為00；解：semaphoore Sccage=11; semaaphoree Spigg=0; semaaphoree Stigger=0;main() Cobbegin Huunter(); Peeasantt(); Hootel(); Zooo(); CoeendHunter() & 獵人 whiile(trrue) P(Scagee); 將將老虎趕入籠籠中； V(Stigeer); Peasaant() & 農(nóng)民民 whiile(trrue) P(Scagee); 將將豬趕入籠中中； V(Spig); Hotel() & 飯店店 whiile(t

20、rrue) PP(Spigg); 從籠中抓走走豬； VV(Scagge); Zoo() & 動(dòng)物物園 whiile(trrue) PP(Stigger); 從籠中抓走走老虎； VV(Scagge); 4. 假定系統(tǒng)統(tǒng)中有五個(gè)進(jìn)進(jìn)程P0, P1, P2, PP3, P44和四類資資源A, B, C, D，各各種資源的數(shù)數(shù)量分別為33，14，112，12，若若系統(tǒng)運(yùn)行中中出現(xiàn)如下表表所示的資源源分配情況，請(qǐng)請(qǐng)問(wèn)該系統(tǒng)是是否安全？如如果進(jìn)程P11此時(shí)提出資資源申請(qǐng)（00，4，2，00），請(qǐng)問(wèn)系系統(tǒng)是否能將將資源分配給給它？為什么么？ 表：系統(tǒng)資源分分配表 資源進(jìn)程AllocattionNeedAva

21、ilabbleP00 0 11 20 0 11 21 5 22 0P11 0 00 01 7 55 0P21 3 55 42 3 55 6P30 6 33 20 6 55 2P40 0 11 40 6 55 6解：（1）利用用安全性算法法對(duì)此刻的資資源分配情況況進(jìn)行分析，得得到如下表所所示的安全性性檢測(cè)情況：資源進(jìn)程WorkNeedAllocattionWork+AAllocaationFinishP01 5 2 000 0 1 000 0 1 221 5 33 2TureP21 5 3 222 3 5 661 3 5 442 8 88 6TureP32 8 8 660 6 5 220 6 3

22、 222 14 11 8TureP42 14 111 80 6 5 660 0 1 442 14 12 12TureP12 14 122 121 7 5 001 0 0 003 14 12 12Ture由以上分析可知知，該時(shí)刻存存在著一個(gè)安安全序列PP0，P2，PP3，P4，PP1，故系系統(tǒng)是安全的的。（2）如果進(jìn)程程P1要求（00，4，2，00），系統(tǒng)假假定可為P11分配資源，按按銀行家算法法進(jìn)行檢查：Requestt1（0，4，22，0）=Need11（1，7，55，0）Requestt1（0，4，22，0）=Availlable（11，5，2，00）利用安全算法對(duì)對(duì)該時(shí)刻資源源分配情況進(jìn)進(jìn)行分析，如如下圖