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

平均帶權

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

2．系統處理能力強

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。