操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
生活随笔
收集整理的這篇文章主要介紹了
操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
版權聲明:本文為博主原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處鏈接和本聲明。 本文鏈接:https://blog.csdn.net/woshiwanghao_hi/article/details/13004507
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
FCFS: 先來先服務,也可以稱為先進先出
輪轉: 以一個周期性間隔產生時鐘中斷,此時當前正在運行的進程被置于就緒隊列,基于FCFS選擇下一個就緒進程 ? ? ? ? ? ? 運行。
SPN:最短進程優先,下一次選擇所需處理時間最短的進程
SRT:最短剩余時間優先,總是選擇預期剩余時間最短的進程
HRRN:最高響應比優先,R=(w+s)/s,其中R表示響應比,w表示已經等待的時間,s表示期待服務的時間
反饋:進程第一次進入系統是放置于RQ0,第一次被強占并返回就緒態時,放入RQ1,以后每次被強占就下降一級。如果進程處于最低等級,則不再降級,反復返回到該隊列,直到結束。
一起學習,一起進步,歡迎訪問我的博客:http://blog.csdn.net/wanghao109
總結
以上是生活随笔為你收集整理的操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据库 连接池、缓冲池(定义、原理)
- 下一篇: IDEA中的模块被识别为普通文件夹,图标