[計(jì)算機(jī)軟件及應(yīng)用]操作系統(tǒng)-文庫(kù)吧資料
2024-12-14 02:27本頁(yè)面
【正文】 AY[0..m1] of integer。在 T0時(shí)刻資源分配情況如圖 48 銀行家算法描述 當(dāng)進(jìn)程 pi提出資源申請(qǐng)時(shí)，系統(tǒng)執(zhí)行下列步驟： （ 1）若 Requesti≤Needi,轉(zhuǎn)（ 2）； 否則錯(cuò)誤返回 （ 2） 若 Requesti≤Available, 轉(zhuǎn)（ 3）； 否則進(jìn)程等待 49 (3）假設(shè)系統(tǒng)分配了資源，則有： Available:=AvailableRequesti。如果 Need［ i,j］=K，則表示進(jìn)程 i還需要 Rj類資源 K個(gè)，方能完成其任務(wù)。如果 Allocation［ i,j］ =K，則表示進(jìn)程 i當(dāng)前已分得 Rj類資源的數(shù)目為 K A B C P1 2 1 2 P2 1 2 1 P3 2 2 2 P3 1 3 2 46 續(xù) ?需求矩陣 Need 。如果Max［ i,j］ =K，則表示進(jìn)程 i需要 Rj類資源的最大數(shù)目為 K A B C P1 5 6 2 P2 3 3 1 P3 3 2 5 P3 3 3 2 45 續(xù) ?分配矩陣 Allocation 。 ? 如： ? 其數(shù)值隨該類資源的分配和回收而動(dòng)態(tài)地改變 A B C 5 2 3 44 續(xù) ?最大需求矩陣 Max。 銀行家算法中的數(shù)據(jù)結(jié)構(gòu) ? 可利用資源向量 Available。如果從 T0時(shí)刻開始進(jìn)程按 （ 26） 順序逐個(gè)調(diào)度執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。 3) 由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換 39 系統(tǒng)進(jìn)入不安全狀態(tài) 進(jìn)程 最大需求 已分配 還需 可用 p1 10 5 5 2 p2 3 2 1 p3 9 3 6 40 安全狀態(tài)與不安全狀態(tài) 不安全狀態(tài) :不存在一個(gè)安全序列，不安全狀態(tài)一定導(dǎo)致死鎖 41 42 ? 某系統(tǒng)中有四種互斥資源 R R R3和 R4，可用資源數(shù)分別為 6和 8。 例如 ， 在 T0時(shí)刻以后 ， P3又請(qǐng)求 1臺(tái)磁帶機(jī) ， 若此時(shí)系統(tǒng)把剩余 3臺(tái)中的 1臺(tái)分配給 P3， 則系統(tǒng)便進(jìn)入不安全狀態(tài) 。 再將剩余的磁帶機(jī)取 1臺(tái)分配給 P2，使 P2繼續(xù)運(yùn)行；待 P2完成，便釋放出 3臺(tái)磁帶機(jī)，使可用資源增加到 5臺(tái)，此時(shí)再將這些磁帶機(jī)全部分配給 P1運(yùn)行，等 P1完成后，將釋放出 10臺(tái)磁帶機(jī)，使得獲得 P3足夠資源運(yùn)行。 因?yàn)榇嬖谝粋€(gè)安全序列 p p p3。 進(jìn)程 P1總共要求 10臺(tái)磁帶機(jī) ， P2和 P3分別要求 3臺(tái)和 9臺(tái) 。 (安全狀態(tài)一定是沒(méi)有死鎖發(fā)生的 ) 36 2) 安全狀態(tài)之例 我們通過(guò)一個(gè)例子來(lái)說(shuō)明安全性 。 若系統(tǒng)不存在這樣一個(gè)序列 ， 則稱系統(tǒng)處于不安全狀態(tài) 。 若按曲線 ④ 的順序推進(jìn)時(shí) ， 進(jìn)入不安全區(qū) D內(nèi) ， 兩進(jìn)程再推進(jìn)會(huì)產(chǎn)生死鎖 。 若 形成環(huán)路 ， 這樣會(huì)產(chǎn)生死鎖 。 30 ?死鎖 ?定義 : 在多道程序系統(tǒng)中 ,一組進(jìn)程的每一個(gè)進(jìn)程均無(wú)限期地等待被該組進(jìn)程的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源 ,這種現(xiàn)象稱系統(tǒng)處于死鎖狀態(tài)。 V(S2)。 i = (i+1) % n。 P(mutex)。 while (1) { 生產(chǎn)產(chǎn)品 。 }。 V(S1)。 j = (j+1) % n。 P(mutex)。 29 問(wèn)題的解 Q： j = 0。 ? 由于在此問(wèn)題中有 M個(gè)生產(chǎn)者和 N個(gè)消費(fèi)者，它們?cè)趫?zhí)行生產(chǎn)活動(dòng)和消費(fèi)活動(dòng)中要對(duì)有界緩沖區(qū)進(jìn)行操作。 ?只要緩沖區(qū)未空，消費(fèi)者就可以從緩沖區(qū)中取走物品。 26 問(wèn)題描述 通過(guò)一個(gè)有界緩沖區(qū)可以把一群生產(chǎn)者p1,p2…,pm ，和一群消費(fèi)者 Q1,Q2,…,Qn 聯(lián)系起來(lái)。 ?當(dāng)某一進(jìn)程使用某一資源時(shí) ， 可以看作是消費(fèi) ， 稱該進(jìn)程為消費(fèi)者 。 計(jì)算機(jī)系統(tǒng)中的每個(gè)進(jìn)程都可以消費(fèi)（ 使用 ） 或生產(chǎn) （ 釋放 ） 某類資源 。 23 同步例子（續(xù)） 在輸入進(jìn)程 A中 ， 可以把 P(S2)調(diào)到 V(S1)后面 ， 而把信號(hào)量 S2的初始值設(shè)為 0。 信號(hào)量的使用 21 信號(hào)量及 P、 V操作討論 對(duì)于兩個(gè)并發(fā)進(jìn)程，互斥信號(hào)量的值僅取 0和 1三個(gè)值 ?若ＭＵＴＥＸ＝ 1表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) ?若ＭＵＴＥＸ＝ 0表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) ?若ＭＵＴＥＸ＝ 1表示一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入。 if ( = 0) { 喚醒相應(yīng)等待隊(duì)列 改變其狀態(tài)為就緒態(tài) 并將其插入就緒隊(duì)列 } } 19 Ｖ操作 ?意味著釋放一個(gè)單位資源 20 必須置一次且只能置一次初值 初值不能為負(fù)數(shù) 只能執(zhí)行 P、 V操作 原語(yǔ)： 是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性。 if ( 0) { 該進(jìn)程狀態(tài)置為等待狀態(tài) 將該進(jìn)程的 PCB插入相應(yīng)的等待隊(duì)列末尾 。 ? （ 21） A． 28 B． 58 C． 61 D． 64 （ 22） A． 3 B． 5 C． 8 D． 13 14 ?若進(jìn)程 P1 正在運(yùn)行， 操作系統(tǒng) 強(qiáng)行撤下 P1 所占用的 CPU，讓具有更高優(yōu)先級(jí)的進(jìn)程 P2運(yùn)行，此時(shí) P1進(jìn)程處于 (26) 狀態(tài)。下表列出了三個(gè)任務(wù)T T2, T3的優(yōu)先級(jí)、獨(dú)立運(yùn)行時(shí)占用 CPU和 I/O設(shè)備的時(shí)間。 ? （ 23） A. 就緒進(jìn)程被調(diào)度 B. 運(yùn)行進(jìn)程執(zhí)行了 P 操作 C. 發(fā)生了阻塞進(jìn)程等待的事件 D. 運(yùn)行進(jìn)程的時(shí)間
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1