軟工班OS復(fù)習(xí)處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。

A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（B）將其移動。

A、用戶有條件地 B、操作系統(tǒng)有條件地

C、用戶無條件地 D、操作系統(tǒng)無條件地實(shí)時系統(tǒng)的主要特征是（D）。

A、同時性 B、交互性 C、獨(dú)立性 D、響應(yīng)時間快已經(jīng)獲得了除（C）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A、存儲器 B、打印機(jī) C、CPU D、磁盤空間使用文件前必須先（B）文件。

A、命名 B、打開 C、建立 D、備份(A)存儲擴(kuò)充方式，能夠?qū)嶋H增加存儲單元。

A、物理擴(kuò)充 B、虛擬存儲技術(shù) C、交換技術(shù) D、覆蓋技術(shù)下面有關(guān)進(jìn)程的描述中，錯誤的是（D）。

A、進(jìn)程是動態(tài)的概念 B、進(jìn)程執(zhí)行需要處理機(jī)

C、進(jìn)程是有生命周期的 D、進(jìn)程是指令的集合（C）存儲管理兼顧了段式在邏輯上清晰和頁式在存儲管理上方便的優(yōu)點(diǎn)。

A、分段 B、分頁 C、段頁式 D、可變分區(qū)方式按記錄中的某個或某些數(shù)據(jù)項(xiàng)的值的大小順序排列和查找，這是指(D)。

A、流式文件 B、記錄式文件 C、連續(xù)結(jié)構(gòu)文件 D、有序結(jié)構(gòu)文件為了對文件系統(tǒng)進(jìn)行安全管理，任何一個用戶進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，這一級安全管理是(A)安全管理。

A、系統(tǒng)級 B、目錄級 C、用戶級 D、文件級計算機(jī)發(fā)展到第三代，操作系統(tǒng)已成為軟件的一個重要分支，最早的操作系統(tǒng)是(D)

A、分布式系統(tǒng) B、實(shí)時系統(tǒng) C、分時系統(tǒng) D、批處理系統(tǒng)設(shè)計實(shí)時操作系統(tǒng)時，(B)不是主要的追求目標(biāo)。

A、安全可靠 B、資源利用率 C、及時響應(yīng) D、快速處理（D）是操作系統(tǒng)中采用的以時間換空間的技術(shù)。

A、緩沖技術(shù) B、并行技術(shù) C、通道技術(shù) D、虛擬存儲技術(shù)若信號量S的初值為3，且有4個進(jìn)程共享此信號量，則S的取值范圍是（C）。

A、[－3，3] B、[－2，3] C、[－1，3]D、[0，3]中央處理器與外圍設(shè)備的并行工作能力是由(A)提供的。

A、硬件 B、系統(tǒng)軟件 C、應(yīng)用軟件 D、支援軟件當(dāng)操作系統(tǒng)完成了用戶請求的“系統(tǒng)調(diào)用”功能后，應(yīng)使中央處理器(D)工作。

A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài)

C、維持在管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài)在采用多級目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用(C)方法來提高檢索文件的速度。

A、避免重名 B、限制存取權(quán)限 C、相對路徑D、限制子目錄個數(shù)(D)算法綜合考慮了作業(yè)等待時間和計算時間。

A、先來先服務(wù) B、計算時間短的優(yōu)先C、均衡調(diào)度 D、響應(yīng)比最高者優(yōu)先文件系統(tǒng)中，（B）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。

A、Hash文件 B、順序文件 C、索引文件 D、串聯(lián)文件如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（C）。

A、中斷方式 B、無條件存取方式 C、DMA方式 D、程序查詢方式為了使A、B兩個進(jìn)程互斥地訪問單個緩沖區(qū)，應(yīng)為設(shè)置一個互斥信號量S，初值為1，相應(yīng)的P(S)、V(S)作必須分別安排在（B）的兩端。

A、該單緩沖區(qū) B、兩進(jìn)程的臨界區(qū) C、兩進(jìn)程的程序段D、兩進(jìn)程的控制塊（D）不是操作系統(tǒng)關(guān)心的主要問題。

A、管理計算機(jī)裸機(jī)

B、設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面

C、管理計算機(jī)系統(tǒng)資源

D、高級程序設(shè)計語言的編譯器某系統(tǒng)中有3個并發(fā)的進(jìn)程，都需要同類資源4個，試問該系統(tǒng)肯定不會發(fā)生死鎖的最少資源數(shù)是（B）。

A、9 B、10 C、11 D、12在哲學(xué)家進(jìn)餐問題中，若僅提供五只筷子，則同時要求就餐的人數(shù)最多不超過(C)時，一定不會發(fā)生死鎖。

A、2 B、3 C、4 D、1進(jìn)程之間的同步是指進(jìn)程在邏輯上的相互(A)關(guān)系。

A、制約 B、排斥 C、調(diào)用 D，轉(zhuǎn)移為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用(A)。

A、緩沖池 B、閉緩沖環(huán) C、多緩沖區(qū) D、雙緩沖區(qū)(D)是正在處于運(yùn)行態(tài)的進(jìn)程所期待的，它表示該進(jìn)程對操作系統(tǒng)中某種功能的調(diào)用。

A、程序中斷 B、外部中斷 C、輸入輸出中斷 D、訪管中斷采用時間片輪轉(zhuǎn)調(diào)度算法是為了（A）。

A、多個終端用戶能得到系統(tǒng)的及時響應(yīng) B、先來先服務(wù)

C、需CPU最短的進(jìn)程先執(zhí)行 D、優(yōu)先級高的進(jìn)程能得到及時調(diào)度在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等持時間最短的算法是（D）

A、先來先服務(wù) B、優(yōu)先數(shù) C、最高響應(yīng)比優(yōu)先 D、短作業(yè)優(yōu)先在存儲管理中，“碎片”是指(D)

A、存儲分配完后所?？臻e區(qū) B、沒有被使用的存儲區(qū)

C、不能被使用的存儲區(qū) D、未被使用，而又暫時不能使用的存儲區(qū)如果文件采用直接存取方式且文件大小不固定，則宜選擇(D)文件結(jié)構(gòu)。

A、直接 B、順序 C、隨機(jī) D、索引用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于(D)

A、硬件故障中斷 B、程序中斷 C、外部中斷 D、訪管中斷下述作業(yè)調(diào)度算法中，（B）調(diào)度算法與作業(yè)的估計運(yùn)行時間有關(guān)。

A、先來先服務(wù) B、短作業(yè)優(yōu)先 C、均衡 D、時間片輪轉(zhuǎn)一次中斷后可能引起若干個進(jìn)程狀態(tài)的變化，因此中斷處理后，由（A）來決定哪個進(jìn)程可占用處理器。

A、進(jìn)程調(diào)度 B、頁面調(diào)度 C、移臂調(diào)度 D、作業(yè)調(diào)度資源的按序分配策略可以破壞（B）條件。

A、互斥 B、請求和保持 C、不剝奪 D、環(huán)路等待在存儲管理的分區(qū)法中，為了便于內(nèi)存分配，系統(tǒng)會建立一張（C）

A、頁表 B、快表 C、空閑分區(qū)表 D、段表磁盤上的某個磁道被劃分成四塊，磁盤的轉(zhuǎn)速為20毫秒/轉(zhuǎn)，當(dāng)前磁頭在第二塊的開始位置，則花費(fèi)(B)毫秒的時間可把第一塊的信息讀到主存。(假設(shè)旋轉(zhuǎn)是按由塊號從小到大方向的)

A、40 B、20 C、10 D、5對于磁盤來說，輸入輸出操作的信息傳送單位為（D）。

A、字節(jié) B、字C、文件 D、塊操作系統(tǒng)的（D）管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。

A、存儲器 B、設(shè)備 C、文件D、處理機(jī)已知，作業(yè)的周轉(zhuǎn)時間=作業(yè)完成時間－作業(yè)的到達(dá)時間?，F(xiàn)有三個同時到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(C)

A、T1＋T2＋T3 B、(T1＋T2＋T3)

C、T1＋T2＋T3 D、T1＋T2＋T3進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(D)

A、被選中占有處理機(jī) B、等待某一事件

C、等待的事件已發(fā)生 D、時間片用完用磁帶作為文件存儲介質(zhì)時，文件只能組織成(A)

A、順序文件 B、鏈接文件 C、索引文件D、目錄文件在下列操作系統(tǒng)的各個功能組成部分中，（A）不需要硬件支持。

A、進(jìn)程調(diào)度 B、時鐘管理 C、地址映射D、中斷系統(tǒng)從用戶的角度看，引入文件系統(tǒng)的主要目的是（D）。

A、實(shí)現(xiàn)虛擬存儲 B、保存系統(tǒng)文檔

C、保存用戶和系統(tǒng)文檔 D、實(shí)現(xiàn)對文件的按名存取為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（B）。

A、約定的方法 B、多級目錄 C、路徑 D、索引填空題1.作業(yè)調(diào)度又稱高級調(diào)度，其主要功能是按照某種原則從后備隊(duì)列中選取作業(yè)，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。2.在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派的基本單位是線程，資源分配的單位是

進(jìn)程。3.程序執(zhí)行的局部性原理體現(xiàn)在時間局部性和空間局部性兩個方面4.一個剛剛被創(chuàng)建的進(jìn)程有時是不能立即得到處理器運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時），這時它處于就緒態(tài)5.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各計算機(jī)之間的通知以及網(wǎng)絡(luò)中各個設(shè)備的資源共享。6.操作系統(tǒng)為用戶提供三種類型的用戶接口，它們是命令接口、程序接口和圖形接口。7.進(jìn)程調(diào)度程序按某種調(diào)度算法從就緒狀態(tài)的進(jìn)程中選擇一個進(jìn)程；從而使之占用處理機(jī)運(yùn)行。8．主存儲器與外圍設(shè)備之間的信息傳輸稱為輸入輸出操作。9.段頁式存儲管理兼顧了段式在邏輯上清晰和頁式存儲管理上方便的優(yōu)點(diǎn)。10.文件系統(tǒng)采用兩級索引分配方式，如果每個磁盤塊的大小為1KB，每個磁盤塊號占4個字節(jié)，則在該系統(tǒng)中，文件的最大長度是64MB。11.引入相對路徑可以縮短搜索路徑，提高搜索效率12.銀行家算法是在能確保系統(tǒng)處于安全狀態(tài)的情況下，才把資源分配給申請者的。13.用戶程序使用系統(tǒng)調(diào)用(訪管指令)請求操作系統(tǒng)服務(wù)。14.在先來先服務(wù)調(diào)度算法中按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來分配處理機(jī)。15.并發(fā)進(jìn)程之間交換信息的工作稱為進(jìn)程通信。16.按設(shè)備所屬關(guān)系分類，可分為系統(tǒng)設(shè)備和用戶設(shè)備兩類。17.把用戶要求計算機(jī)系統(tǒng)處理的一個問題稱為作業(yè)問答題簡述研究操作系統(tǒng)有哪幾種主要觀點(diǎn)？答：（1）資源的觀點(diǎn)：研究如何對計算機(jī)系統(tǒng)中的各種軟、硬件資源進(jìn)行管理；怎樣使計算機(jī)系統(tǒng)協(xié)調(diào)一致地、有效地為用戶服務(wù)；如何既發(fā)揮計算機(jī)系統(tǒng)資源的使用效率、提高計算機(jī)系統(tǒng)的服務(wù)質(zhì)量，又確保計算機(jī)系統(tǒng)的安全可靠。（2）用戶觀點(diǎn)：操作系統(tǒng)是一個黑盒子，配置了操作系統(tǒng)的計算機(jī)與原來真實(shí)的物理計算機(jī)迥然不同，因?yàn)樗峁┝擞脩羰褂糜嬎銠C(jī)的更方便手段，構(gòu)造了一臺虛擬機(jī)，采用的操作命令決定了虛擬機(jī)的功能。（3）進(jìn)程觀點(diǎn)：從進(jìn)程角度分析操作系統(tǒng)，則所有進(jìn)程的活動就構(gòu)成了操作系統(tǒng)的當(dāng)前行為，在每一個瞬間都有一棵進(jìn)程家族樹，它展示著操作系統(tǒng)行為主體的一個快照。（4）模塊分層觀點(diǎn)：用模塊分層觀點(diǎn)討論模塊之間的關(guān)系或者說討論如何形成操作系統(tǒng)的架構(gòu)，如何安排連結(jié)這些程序模塊才能構(gòu)造一個結(jié)構(gòu)簡單清晰、邏輯正確、便于分析和實(shí)現(xiàn)的操作系統(tǒng)。簡述共享打印機(jī)的工作原理。答：共享打印機(jī)的工作流程如下：當(dāng)用戶進(jìn)程請求打印輸出時，Spooling系統(tǒng)同意為他打印輸出，但并不真正把打印機(jī)分配給該用戶進(jìn)程，而只為它做兩件事：①由輸出進(jìn)程在輸出井中為之申請—空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送人其中；②輸出進(jìn)程再為用戶進(jìn)程申請一張空白的用戶請求打印表，并將用戶的打印要求填入其中，再將該表掛到請求打印隊(duì)列上。如果還有進(jìn)程要求打印輸出，系統(tǒng)仍可接受該請求，也同樣為該進(jìn)程做上述兩件事。

如果打印機(jī)空閑，輸出進(jìn)程將從請求打印隊(duì)列的隊(duì)首取出—張請求打印表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機(jī)進(jìn)行打印。打印完畢，輸出進(jìn)程再查看請求打印隊(duì)列中是否還有等待要打印的請求表。若有，再取出一張表，并根據(jù)其中的要求進(jìn)行打印，如此下去，直至請求隊(duì)列空為止，輸出進(jìn)程才自己阻塞起來、等待下次再有打印請求時才被喚醒。文件按保護(hù)級別可以分成哪幾類?答:只讀文件、只寫文件、可讀可寫文件、可執(zhí)行文件和不保護(hù)文件在請求分頁系統(tǒng)中頁表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？答：在請求分頁系統(tǒng)中的每一個頁表項(xiàng)如下：

頁號物理塊號狀態(tài)位訪問字段A修改位M外存地址

狀態(tài)位P：用于指示該頁是否已調(diào)入內(nèi)存，供程序訪問時參考。

訪問字段A：用于記錄本頁在一段時間內(nèi)被訪問的次數(shù)，或記錄本頁已有多長時間沒有被訪問，供選擇換出頁面時參考。

修改位M：表示該頁在調(diào)入內(nèi)存后是否被修改過，由于內(nèi)存中的每一頁都在外存上保留一分副本，因此，若沒有被修改，在置換該頁時就不需再將該頁寫回到外存上，以減少系統(tǒng)的開銷和啟動磁盤的次數(shù)，若已被修改，則必須將該頁重寫到外存上，以保證外存中所保留的始終是最新副本。簡言之，M位供置換頁面時參考。

外存地址，用于指出該頁在外存上的地址，通常是物理塊號，供調(diào)入該頁時參考。操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？答：操作系統(tǒng)具有并發(fā)、共享、虛擬和異步這四個基本特征。其最基本的特征是并發(fā)性。并發(fā)指兩個或多個事件在同一時間間隔內(nèi)發(fā)生；共享指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進(jìn)程（線程）共同使用；虛擬指通過某種技術(shù)把一個物理實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng)物；異步性指進(jìn)程是以不可欲知的速度向前推進(jìn)。有哪幾種I/O控制方式？答：有四種I/O控制方式，分別是：程序I/O控制方式；中斷驅(qū)動I/O方式；直接存儲器訪問DMAI/O控制方式；I/O通道控制方式。試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷方面對進(jìn)程進(jìn)行比較答：a調(diào)度性。在傳統(tǒng)的操作系統(tǒng)中，擁有資源的基本單位和獨(dú)立調(diào)度、分派的基本單位都是進(jìn)程，在引入線程的OS中，則把線程作為調(diào)度和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位；b并發(fā)性。在引入線程的OS中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且在一個進(jìn)程中的多個線程之間，亦可并發(fā)執(zhí)行，因而使OS具有更好的并發(fā)性；c擁有資源。無論是傳統(tǒng)的操作系統(tǒng)，還是引入了線程的操作系統(tǒng)，進(jìn)程始終是擁有資源的一個基本單位，而線程除了擁有一點(diǎn)在運(yùn)行時必不可少的資源外，本身基本不擁有系統(tǒng)資源，但它可以訪問其隸屬進(jìn)程的資源；d開銷。由于創(chuàng)建或撤銷進(jìn)程時，系統(tǒng)都要為之分配和回收資源，如內(nèi)存空間等，進(jìn)程切換時所要保存和設(shè)置的現(xiàn)場信息也要明顯地多于線程，因此，操作系統(tǒng)在創(chuàng)建、撤消和切換進(jìn)程時所付出的開銷將顯著地大于線程。什么是計算機(jī)操作系統(tǒng)？操作系統(tǒng)的主要功能有哪些？答：通過事件驅(qū)動以并發(fā)的方式執(zhí)行，來控制計算機(jī)系統(tǒng)資源，方便系統(tǒng)用戶使用的一組程序集合，稱作操作系統(tǒng)。

基本功能包括：管理計算機(jī)系統(tǒng)的硬件、軟件資源，并調(diào)度系統(tǒng)中各類資源的使用?；咎卣靼ǎ翰l(fā)、共享、虛擬、不確定性和可重構(gòu)性。簡述分頁和分段的主要區(qū)別？答：（1）頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率。段則是信息的邏輯單位，分段的目的是為了能更好地滿足用戶的需要。（2）頁的大小固定且由系統(tǒng)決定，而段的長度卻不固定。（3）分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間則是二維的。簡述分頁存儲管理方式的基本思想和頁表的作用？答：將作業(yè)地址空間和存儲空間按相同長度為單位進(jìn)行等劃分。把每個作業(yè)的地址空間(邏輯空間)分成一些大小相同的片段，叫做頁面或頁。把內(nèi)存的存儲空間也分成大小與頁面相同的片段，叫做物理塊或頁框。在分配存儲空間時，總是以塊為單位，按照作業(yè)的頁數(shù)分配物理塊。分配的物理塊可以連續(xù)也可以不連續(xù)。頁表的作用是實(shí)現(xiàn)從頁號到物理塊號的映射。計算題1．某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100KB，系統(tǒng)配有4臺磁帶機(jī)，有一批作業(yè)見表。作業(yè)序號進(jìn)輸入井時間要求計算時間需要主存量申請磁帶機(jī)數(shù)110：0025分鐘15KB2臺210：2030分鐘60KB1臺310：3010分鐘50KB3臺410：3520分鐘10KB2臺510：4015分鐘30KB2臺該系統(tǒng)采用多道程序設(shè)計技術(shù)，對磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進(jìn)行調(diào)度所花費(fèi)的時間，請寫出采用短作業(yè)優(yōu)先算法選中作業(yè)執(zhí)行的次序。P89采用短作業(yè)優(yōu)先算法選中作業(yè)執(zhí)行的次序：125432．桌上有一個空盒，盒內(nèi)只允許放一個水果，爸爸可向盒內(nèi)放蘋果，媽媽可向盒內(nèi)放桔子。女兒專等吃盒中的蘋果，兒子專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己要吃的水果，吃者必需等待，請回答下列問題：

（1）請給出四人之間的同步互斥關(guān)系。

（2）用wait、signal操作來協(xié)調(diào)四人的關(guān)系，應(yīng)設(shè)置的信號量及其初值。

（3）寫出用wait、signal操作實(shí)現(xiàn)四人正確活動的程序。分析與解答：

（1）由題意可知：爸爸，媽媽要互斥使用盒子；爸爸，女兒要同步；媽媽，兒子要同步。

（2）應(yīng)設(shè)如下信號量：

mutex：初值為1，表示盒子的容量；

fd：爸爸，女兒同步信號量，初值為0；

ms：媽媽，兒子同步信號量，初值為0；

（3）程序如下：

mutex.fd.ms:semaphoremutex=1;fd=ms=0四人的進(jìn)程如下：Pf() Pm() Pd() Ps{ { { {While(1) while(1) while(1) While(1)(wait(mutex); wait(mutex); (wait(fd) (wait(ms)放一個蘋果; 放一個桔子 拿蘋果 拿桔子Signal(fd) signal(ms) signal(mutex) signal(mutex)摘蘋果} 摘桔子} 吃蘋果 } 吃桔子} } } }main(){cobegin {Pf(); Pm(); Pd(); Ps();}}在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH且第0、1、2頁依次存放在物理塊3#、8#、10#中，問相應(yīng)的物理地址是多少？答：由題目所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結(jié)構(gòu)為：邏輯地址2F6AH的二進(jìn)制表示如下：[能夠說明頁號為4位，頁內(nèi)位移為12位，給2分]0010111101101010頁號頁內(nèi)位移由此可知邏輯地址2F6AH的頁號為2，小于頁表長度3，沒有越界，該頁存放在第10個物理塊中，用十六進(jìn)制表示塊號為A，所以物理地址為AF6AH。4.設(shè)系統(tǒng)中有3種類型的資源A、B、C和5個進(jìn)程P0、P1、P2、P3、P4，A資源的數(shù)量為10，B資源的數(shù)量為5，C資源的數(shù)量為7，在TD時刻系統(tǒng)如下表所示，系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略（10分）（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）在T0時刻若進(jìn)程P1發(fā)出資源請求Request（1,0,2），是否能夠?qū)嵤┵Y源分配？（3）在（2）的基礎(chǔ)上P4發(fā)出資源請求Request（3,3,0），是否能夠?qū)嵤┵Y源分配？（4）在（3）的基礎(chǔ)上P0發(fā)出資源請求Request（0,2,0），是否能夠?qū)嵤┵Y源分配？MaxAllocationNeedAvailableABCABCABCABCP0783010743332P1322200122P2902302600P3222211011P4433002431解：(1)安全(p1,p3,p4,p2,p0)(2)Request1（1,0,2）<=Need1(1,2,2);Request1(1,0,2)<=Available1(3,3,2)WorkNeedAllocationWork+AllocationFinishABCABCABCABCABCP1230020302532trueP3532011211743trueP4743431002745trueP0745743010755trueP27556003021057trueRequest4（330）<=Need4(4,3,1);Request4(3,3,0)>Available(2,3,0),讓P4等待（4）Request0（0,2,0）<=Need0(7,4,3);Request0(0,2,0)<=Available(2,3,0)AllocationNeedAvailableABCABCABCP0030723210P1302020P2302600P3211011P40024315.a,b兩點(diǎn)之間是一段東西向的單行道，現(xiàn)要設(shè)計一個自動管理系統(tǒng)，管理規(guī)則如下：當(dāng)ab之間有車輛在行駛時同方向的車可以同時駛?cè)隺b段，但另一個方向的車必須在ab段外等待；當(dāng)ab之間無車輛在行駛時，到達(dá)a點(diǎn)（b點(diǎn)）的車輛可以進(jìn)入ab段，但不能從a點(diǎn)和b點(diǎn)同時駛?cè)?，?dāng)某方向在ab段行駛的車輛駛出了ab段且暫無車輛進(jìn)入ab段時，應(yīng)讓另一方向等待的車輛進(jìn)入ab段行駛。請用信號為工具，對ab段實(shí)現(xiàn)正確的管理以保證行駛安全。分析：此題是讀者寫者問題的變形，我們設(shè)置3個信號量S1、S2、Sab，分別用于從a點(diǎn)進(jìn)入的車互斥訪問共享變量ab（用于記錄當(dāng)前ab段上由a點(diǎn)進(jìn)入車輛的數(shù)量），從b點(diǎn)進(jìn)入的車互斥訪問共享變量ba（用于記錄當(dāng)前ab段上由b點(diǎn)進(jìn)入車輛的數(shù)量）和a,b點(diǎn)的車輛互斥進(jìn)入ab段。3個信號量的初始值為1、1、和1，兩個共享變量ab和ba的初始值分別為0、0。答案：SemaphoreS1=1,S2=1,Sab=1;intab=ba=0;woidPab() { While(1) { wait(S1); If(ab==0) Wait(Sab); ba=ab+1signal(S1) } } VoidPba() { While(1){wait(S2);if(ba==0) wait(Sab); ba=ba+1; signal(S2);車輛從b點(diǎn)駛向a點(diǎn);Wait(S2);Ba=ba-1;If(ba==0)Signal(Sab);Signal(S2)}}Main(){cobegin{Pab();Pba();}}31、在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656試問：（1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？【解】（1）利用安全性算法對上面的狀態(tài)進(jìn)行分析（見下表），找到了一個安全序列{P0,P3,P4,P1,P2}，故系統(tǒng)是安全的。