歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

進程調度算法Linux進程調度算法

這次介紹一下操作系統的進程調度算法

  • 操作系統的調度分為三種:1.遠程調度(創建新進程);2.中程調度(交換功能的一部分);3.短程調度(下次執行哪個進程)

這次講述的就是短程調度,可以簡單的看作咱們平時所說的進程調度啦

當發生下面幾種情況的時候會調用短程調度器,然後就看下次執行那個進程啦

  • 時鐘中斷
  • I/O中斷
  • 操作系統調用
  • 信號(如信號量)

 

  • 進程調度算法:
    • 先來先服務(FCFS)
    • 短作業優先(SPN)
    • 最短剩余時間(SRT)
    • 時間片輪轉
    • 最高響應比優先
    • 公平共享調度

 

  • 先來先服務


就和名字一樣,哪個進程先來就先獲得處理器時間,,用一個隊列暫存等待處理器的進程,優點是實現簡單(太簡單了吧喂),缺點,遇到那種又臭又長的進程就很不爽了,好比食堂打飯,前面的人不買一直問,後面的人一直排隊,那麼後面的人就怎麼了呢?後面的人就饑餓!同時如果現在有一個馬上就要餓死的人急需吃飯,這就很尴尬了(緊急的進程無法處理,優先級高的進程處於饑餓狀態),所以有了優先級隊列的先來先服務算法,這樣也不是很好,因為總有又臭又長的進程,排隊是誰都不樂意的吧,而且處理器時間就不公平了。

  • 短作業優先

因為先來先服務不好,所以有了短作業優先,通過設置執行時間短的進程作業的優先級為高來實現,也很簡單粗暴,就是說進程時間越短就越先執行,看著是比較好了,不浪費時間了,但是有沒有想過長進程的感受,來了一群短的進程,然後一直來短進程,這是要餓死長進程的節奏,人家長有錯麼?如果是可搶占的方式(見最短剩余時間版本),就更慘了,只要來了更短的就別想好好執行了。。。

  • 最短剩余時間

就是剛才說的短作業優先的搶占版本,說過他的缺點了,當前執行的進程還剩10個時間單位,但是一直來了一群只要2個時間單位就跑完的進程,那當前的進程就會被搶占,然後含恨餓死。。

  • 時間片輪轉

既然上面幾種算法都有可能出現饑餓進程,那麼我就干脆讓每個進程都執行那麼一會,這樣不就比較公平了?每個進程都有機會在處理器上跑,看起來很和諧,但是還是沒有解決優先級的問題,優先級不好控制,比如有什麼緊急的進程需要立即執行,就不好辦了。而且每個進程的具體情況也是不一樣的,比如有I/O消耗型進程,和處理器消耗型進程,在同樣的事件片裡真正占用處理器的時間是不一樣的,而我們是真正占用處理器的時間希望能一樣的,這樣就公平了嘛。這樣看來,時間片輪轉也是有缺點的。

  • 最高響應比優先

什麼是響應比?看一下這個公式:R=(w+s)/s,其中R是響應比,w是等待處理器的時間,s是期待的服務時間,簡單的來說響應比就是,進程從加入等待隊列開始一直到執行完畢經歷的時間除以進程使用處理器的時間,這個響應比比較高的就證明該進程等待比較久了,它估計會很餓,先讓它吃!

  • 公平共享調度

Linux系統中普通進程使用的調度方法就是公平共享調度的一個實例,被稱作完全公平調度算法(CFS),雖然一定不可能公平。。。詳情參照 http://www.linuxidc.com/Linux/2016-05/131641.htm

  • Linux系統中的進程調度方案

Linux在進行進程調度的時候把進程分為兩種:1.普通進程;2.實時進程

實時進程的優先級永遠比普通進程的優先級高,也就是說實時進程只要來了就可以搶占普通進程,而且還抓住處理器就不撒手,直到所有的實時進程都執行完畢,才會把處理器讓出來給普通進程使用

之前也說了,普通進程的調度采用的是完全公平調度(CFS)對應的是SCHED_NORMAL

而實時進程采用的調度方法就比較簡單粗暴了,Linux提供了兩種實時調度策略:SCHED_FIFO和SCHED_RR。

SCHED_FIFO:簡單的先入先出的調度算法,不使用時間片,只可能被更高優先級的FIFO或者SCHED_RR搶占

SCHED_RR:時間片輪轉的方式,優先級比SCHED_FIFO還要高,可以搶占SCHED_FIFO

實時進程的調度沒有實時優先級這一說法,采用的是靜態優先級,一開始定好優先級之後就不會改變了。

Copyright © Linux教程網 All Rights Reserved