操作系统_05_调度算法(个人总结)
????聲明: 1. 本文為我的個人復習總結, 并非那種從零基礎開始普及知識?內容詳細全面, 言辭官方的文章
??????????????2. 由于是個人總結, 所以用最精簡的話語來寫文章
??????????????3. 若有錯誤不當之處, 請指出
進程調度
調度算法的評價指標:
調度算法:
類型: 非搶占式調度算法(沒時鐘中斷) 和 搶占式調度算法(有時鐘中斷)
先來先服務
最短作業優先
高響應比優先 (等待時間+服務時間)/服務時間, 其實就是高服務比
時間片輪轉
最高優先級
多級反饋隊列 是「時間片輪轉算法」和「最高優先級算法」的綜合和發展
-
「多級」表示有多個不同優先級級別的隊列，優先級越小 越優先運行
-
「反饋」新的進程會被放入到第?級隊列的末尾，按先來先服務的原則排隊等待被調度;
? 如果在第?級隊列規定的時間片內沒運行完成，則將其轉?到第二級隊列的末尾，以此類推，直至完成；
頁面置換
缺頁中斷(缺頁異常):
當訪問內存中的某一頁面不存在時, 則去磁盤里尋找有無此頁面, 若找到則將其換入到內存
若內存已滿, 則進行頁面置換(淘汰掉緩存中的某一頁面 置出后, 再將此頁面換入)
頁面置換算法:
最佳頁面置換算法（OPT）
置換在「未來」最長時間不訪問的頁面
這種算法不可能實現, 因為無法預測哪個頁面將許久不會再次被訪問
先進先出置換算法（FIFO）
簡單
有可能把經常緩存的頁面置換出去
最近最久未使用的置換算法（LRU）
較優, 但不易實現
最不常用置換算法（LFU）
較優, 但不易實現
最近一段時間經常訪問, 不代表當前一小段時間還被經常訪問
時鐘頁面置換算法（Lock）
是一個環形鏈表, 同時具有 LRU + FIFO 的優點
流程:
檢查表針指向的頁面:
磁盤調度
調度算法:
先來先服務
最短尋道時間優先
貪心算法
掃描算法
磁頭在一個方向上移動 訪問所有未完成的請求，直到磁頭到達該方向上的最后的磁道 才調換方向
循環掃描算法
在循環掃描算法的基礎上, 磁道只響應?個方向上的請求 返回中途不處理任何請求
LOOK
磁頭在一個方向上移動 訪問所有未完成的請求，直到磁頭到達該方向上的最后的請求 才調換方向
C-LOOK
在 LOOK 算法的基礎上, 磁道只響應?個方向上的請求 返回中途不處理任何請求
總結
以上是生活随笔為你收集整理的操作系统_05_调度算法(个人总结)的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： BZOJ 3375: [Usaco200
- 下一篇： 实话实说 瞧瞧医疗系统集成这些个事儿