處理機調度與死鎖(3)-文庫吧資料
2025-05-22 23:06本頁面
【正文】 ； 僅當第 1~i 隊列均空時 ， 才會調度第 i+1隊列中的進程運行 。 淮海工學院計算機科學系 多級反饋隊列調度算法 新進程進入 （ 64ms） 淮海工學院計算機科學系 ② 調度原則： 當一個新進程進入內存后 ， 首先將它放入第一隊列的末尾 ， 按 FCFS原則等待調度 。該算法賦予各個隊列中進程執(zhí)行時間片的大小也各不相同 ， 在優(yōu)先權愈高的隊列中 ， 為每個進程所規(guī)定的執(zhí)行時間片就愈小 。 淮海工學院計算機科學系 F C B A …. CPU A B C 時間片輪轉算法圖示 完成 淮海工學院計算機科學系 2）多級反饋隊列調度算法 多級反饋隊列調度算法是目前公認的一種性能比較優(yōu)良的調度算法 ，兼?zhèn)淞饲笆龈鞣N算法的優(yōu)點 。當執(zhí)行的時間片用完時，停止該進程的執(zhí)行，并將它送往就緒隊尾；然后，再把處理機分配給就緒隊列中新的隊首進程，同時也讓它執(zhí)行一個時間片。 淮海工學院計算機科學系 基于時間片的輪轉調度算法 時間片調度算法適用于分時系統(tǒng)。 （ 如等待時間與優(yōu)先權成正比 ） 淮海工學院計算機科學系 高響應比優(yōu)先調度算法 要求服務時間要求服務時間等待時間優(yōu)先權 ??動態(tài)優(yōu)先權的變化規(guī)律可描述為： 系統(tǒng)對作業(yè)的響應時間 =等待時間 +服務時間 ， 故該優(yōu)先權又相當于響應比 RP。 優(yōu)先權的確定準則： 系統(tǒng)進程者優(yōu)先；資源需求少者優(yōu)先；用戶需求緊迫者優(yōu)先 。 淮海工學院計算機科學系 2）優(yōu)先權的類型 ① 靜態(tài)優(yōu)先權是在創(chuàng)建進程時確定的 ， 且在進程的整個運行期間保持不變 。但在其執(zhí)行期間，只要又有更高優(yōu)先權新進程進入就緒隊列，進程調度程序就立即停止當前進程的執(zhí)行，重新將處理機分配給新到的優(yōu)先權最高的進程。這種調度算法主要用于批處理系統(tǒng)中；也可用于某些對實時性要求不嚴的實時系統(tǒng)中。 淮海工學院計算機科學系 FCFS和 SJF調度算法的性能分析 淮海工學院計算機科學系 例題： 假如 5個就緒進程其到達系統(tǒng)和所需 CPU時間如下表所示（單位：毫秒），如果忽略 I/O以及其他開銷，分別計算采用 FCFS、非搶占式SPF和搶占式 SPF調度算法進行 CPU調度的平均周轉時間和平均帶權周轉時間。 搶占式 SPF調度算法在新進程進入就緒隊列時 ， 將其運行時間與當前進程的剩余運行時間相比 ，若更短時 ， 可搶占 CPU；非搶占式 SPF算法允許當前運行進程先執(zhí)行直到釋放 CPU為止 。 ② 算法特點： 算法易于實現 ， 效率不高；忽視長作業(yè)等待時間 ， 會出現饑餓現象；不考慮緊迫作業(yè) /進程的需求；長短時間人為估計 ，不可靠 ， 會出現以長亂短 。 淮海工學院計算機科學系 先來先服務（ FCFS）調度算法效率舉例 表注：周轉時間 =完成時間 到達時間；帶權周轉時間 =周轉時間 /服務時間 淮海工學院計算機科學系 短作業(yè) /進程（ SJF/SPF）優(yōu)先調度算法 ① 適應范圍： 適應作業(yè)調度和進程調度 。進程在分派到CPU進入運行過程中，只有當進程運行結束或因某事件發(fā)生而被阻塞才放棄 CPU。 ③ 各類資源的平衡利用： 選擇適當調度算法，保證各種資源的利用都處于忙碌狀態(tài)。作業(yè)調度算法對系統(tǒng)吞吐量有直接影響，選擇確定時應考慮這一準則。 淮海工學院計算機科學系 2. ① 系統(tǒng)吞吐量高： 評價批處理系統(tǒng)整體性能的重要指標。 ④ 優(yōu)先權準則： 批處理、分時和實時系統(tǒng)中的調度算法都應該遵循的原則。 ③ 截止時間的保證： 評價實時系統(tǒng)性能的重要指標。 可把平均周轉時間描述為： ??????? ??iiiTnT11??????? ??ni SiiTTnW11作業(yè)的周轉時間 T與系統(tǒng)為它提供服務的時間 TS之比 ， 即 W=T/TS， 稱為帶權周轉時間 ， 而平均帶權周轉時間則可表示為 : 淮海工學院計算機科學系 ② 響應時間快： 分時系統(tǒng)性能的主要評價指標。 阻塞隊列按照不同事件排隊 就 緒 隊 列 進程調度 CPU 進程完成 等待事件 1 作業(yè) 調度 事件 1 出現 時間片完 等待事件 2 事件 2 出現 … … 等待事件 n 事件 n 出現 后 備 隊 列 … … 淮海工學院計算機科學系 3. 同時具有三級調度的調度隊列模型 作業(yè) CP
范文總結相關推薦
鄂ICP備17016276號-1