第三章處理機的調度和死鎖-資料下載頁
2025-09-19 14:50本頁面
【導讀】、中、低三級調度。將外存作業(yè)調入內(nèi)存，創(chuàng)建PCB等，插入就緒。一般用于批處理系統(tǒng)，分/實時系統(tǒng)一般直接。入內(nèi)存，無此環(huán)節(jié)。主要是由分派程序分派處理機。短作業(yè)優(yōu)先原則。為提高系統(tǒng)吞吐量和內(nèi)存利用率而引入的一內(nèi)------外存。三種調度被引發(fā)的事件？事件的表現(xiàn)方式？可見帶權w越小越好,Ts為實際服務時間。1．吞吐量高：單位時間完成作。2．處理機利用率好：（因CPU貴，特別于大中型。3．各類資源的平衡利用。提高了平均周轉時間和平均帶權周轉時間（從而提。估計時間不易確定。進程優(yōu)先權在整個運行期不變。1．提供必要的調度信息。具有快速響應外部中斷能力。時鐘中斷搶占優(yōu)先權毫秒級
【正文】 0 (3 0 2) 1 2 2 (0 2 0) p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1 T0時刻的資源分配表 處理機調度與死鎖 4實例 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 3 3 2 1 2 2 2 0 0 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p2 7 4 5 6 0 0 3 0 2 10 4 7 true p0 10 4 7 7 4 3 0 1 0 10 5 7 true T0時刻的安全序列 處理機調度與死鎖 4實例 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 2 3 0 0 2 0 3 0 2 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p0 7 4 5 7 4 3 0 1 0 7 5 5 true p2 7 5 5 6 0 0 3 0 2 10 5 7 true P1申請資源 (1,0,2)時安全性檢查 (安全 ) 處理機調度與死鎖 4實例 Allocation A B C Need A B C Available A B C p0 0 3 0 7 2 3 2 1 0 p1 3 0 2 0 2 0 p2 3 0 2 6 0 0 p3 2 1 1 0 1 1 p4 0 0 2 4 3 1 為 P0分配（ 0， 2， 0）后的情況（不安全） 處理機調度與死鎖 ? ? p1 p2 處理機調度與死鎖 ? 簡化資源分配圖 若能完全簡化則消去所有的邊。 定理：死鎖狀態(tài)的充分條件，資源分配圖不可完全簡化 ? ： 處理機調度與死鎖 Work= available L:={Li| alloci=0 reqi=0} (孤立進程點 ) For all Li L do Begin For all reqi =work do Begin Work=work+alloci L=Li∪ L end End Deadlock= ~(L={p1 … pn}) ?處理機調度與死鎖 解除 ?檢測到死鎖后 ， 回退到上一狀態(tài) （ 要進行資源剝奪 ，且需保存以前狀態(tài)的分配信息 ） ， 重新分配 ， 若不行 ， 繼續(xù)回退 …… ，
教學課件相關推薦
鄂ICP備17016276號-1