第三章處理機的調(diào)度和死鎖;3.1 處理機調(diào)度的基本概念;處理機調(diào)度的基本概念(2);3.1.2調(diào)度的隊列模型;3.1.2調(diào)度的隊列模型;三、具有三級調(diào)度;3.1.3選擇調(diào)度方式和算法的若干準(zhǔn)則 ;一、面向用戶的準(zhǔn)則平均周轉(zhuǎn)時間

平均帶權(quán)

可見帶權(quán)w越小越好,Ts為實際服務(wù)時間。;一、面向用戶的準(zhǔn)則2．響應(yīng)時間快：(對交互性作業(yè))概念：鍵盤提交請求到首次響應(yīng)時間(1)輸入傳送時間(2)處理時間(3)響應(yīng)傳送時間3．截止時間的保證(特別于實時系統(tǒng))4．優(yōu)先權(quán)準(zhǔn)則：(即需要搶占調(diào)度);二、面向系統(tǒng)的準(zhǔn)則1．吞吐量高(特別于批處理)：單位時間完成作業(yè)數(shù)2．處理機利用率好：(因CPU貴，特別于大中型多用戶系統(tǒng))3．各類資源的平衡利用。(？折算標(biāo)準(zhǔn));3.2調(diào)度算法——是一個資源分配問題 ; 例;圖3.4FCFS和SJF比較;3.2.2高優(yōu)先權(quán)優(yōu)先調(diào)度算法;3.2.2高優(yōu)先權(quán)優(yōu)先調(diào)度算法(2);3.2.3基于時間片的輪轉(zhuǎn)調(diào)度算法;3.2.3基于時間片的輪轉(zhuǎn)調(diào)度算法;;3.3.1實現(xiàn)實時調(diào)度的基本條件1．提供必要的調(diào)度信息(1)就緒時間；(2)開始/完成截止時間；(3)處理時間；(4)資源要求；(5)優(yōu)先級；

2．系統(tǒng)處理能力強

;3.3.1實現(xiàn)實時調(diào)度的基本條件3.采用搶占調(diào)度方式剝奪方式：一般都采用此非剝奪方式(實現(xiàn)簡單)：一般應(yīng)使實時任務(wù)較小，以及時放棄CPU。4.具有快速切換機制具有快速響應(yīng)外部中斷能力。快速任務(wù)分派;3.3.2實時調(diào)度算法的分類;進(jìn)程1;c 基于時鐘中斷搶占的優(yōu)先權(quán)搶占調(diào)度;3.3.3常用的幾種實時調(diào)度算法;最早截止時間優(yōu)先EDF例;2. 最低松弛度優(yōu)先LLF算法;最低松弛度優(yōu)先LLF算法(2);3.4多處理機系統(tǒng)中的調(diào)度;3.4.2進(jìn)程分配方式;3.4.3進(jìn)程(線程)調(diào)度方式;2.成組調(diào)度 ;2.成組調(diào)度;3.專用處理機分配 ;;表1;;;;表2 進(jìn)程的平均周轉(zhuǎn)時間;3.5產(chǎn)生死鎖的原因和必要條件;3.5產(chǎn)生死鎖的原因和必要條件;二、進(jìn)程推進(jìn)順序不當(dāng)引起死鎖。;3.5.2 產(chǎn)生死鎖的必要條件;3.5.3處理死鎖的基本方法 ;3.6 死鎖預(yù)防和避免 ;3.6 死鎖預(yù)防和避免 ;3.6.2 避免死鎖;;;3.6.2 系統(tǒng)的安全狀態(tài)(2);3.6.2 系統(tǒng)的安全狀態(tài)(3);;3.6.3利用銀行家算法避免死鎖 ;3.6.3利用銀??家算法避免死鎖 ;3.6.3利用銀行家算法避免死鎖 ;4實例(五個進(jìn)程，三類資源，資源數(shù)量分別為10、5、7);4實例;4實例;4實例;練習(xí);練習(xí);;;3.7死鎖的檢測和解除 ;3.7死鎖的檢測和解除 ;Work= availableL:={Li| alloci=0 reqi=0} (孤立進(jìn)程點)For all Li L doBeginFor all reqi <=work doBeginWork=work+allociL=Li∪LendEndDeadlock= ~(L={p1 … pn});解除

總結(jié)

以上是生活随笔為你收集整理的大学计算机课程操作文档,计算机操作系统大学课程.pptx的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。