(王道408考研操作系统)第二章进程管理-第二节3:调度算法详解1(FCFS、SJF和HRRN)
生活随笔
收集整理的這篇文章主要介紹了
(王道408考研操作系统)第二章进程管理-第二节3:调度算法详解1(FCFS、SJF和HRRN)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 一:先來先服務調度算法(FCFS)
- 二:最短作業優先調度算法(SJF)和最短剩余時間優先算法(SRTN)
- (1)最短作業優先調度算法(SJF)
- (2)最短剩余時間優先算法(SRTN)
- 三:高響應比優先調度算法(HRRN)
- 總結
進程調度算法也稱為CPU調度算法,操作系統內存在著多種調度算法,有的調度算法適用于作業調度,有的調度算法適用于進程調度,有的兩者都適用。常見的調度算法有(本節介紹適合于早期批處理系統的調度算法):
- 先來先服務調度算法
- 最短作業優先調度算法
- 高響應比優先調度算法
一:先來先服務調度算法(FCFS)
算法思想:先來后到,每次從就緒隊列選擇最優先進入隊列的進程,然后一直運行,直到進程退出或被阻塞,才會繼續在隊列中選擇下一個第一個進程繼續運行,屬于非搶占
- 作業調度:考慮的是哪個作業先到達后
總結
以上是生活随笔為你收集整理的(王道408考研操作系统)第二章进程管理-第二节3:调度算法详解1(FCFS、SJF和HRRN)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: map映射
- 下一篇: Windows server 2008系