今天要來介紹排程演算法,
幾個常見的的演算法:
- 先到先服務 (First Come First Served)
- 最短工作優先(Shortest Job First)
- 優先權(Priority)
- 巡迴式排程(Round Robin)
先到先服務(First Come First Served)
就像排隊一樣,
先到的人先做,
這效率最差,
平均等待時間最長,
但最為簡單。
最短工作優先(Shortest Job First)
以執行時間最短的工作優先處理,
這種排程效率最高,
但缺點也很明顯,
就是執行時間都是預估的,
只要預估錯誤容易發生超過預期的等待時間,
優先權(Priority)
優先權高的工作先處理,
如果優先權相同的,
則以先進先出的方式進行,
缺點是優先權低的工作可能需要等待長時間,
才能開始處理
巡迴式排程(Round Robin)
以一小段固定時間為基礎,
從首個工作開始,
若時間一到如果還沒做完就排到最後,
並執行下一個工作,
時間取的太長,效率跟先到先服務(FCFS)一樣,
時間取的太短,系統會忙於中斷處理
以上就是今天的主題:
常見的排程演算法簡介
當然其他還有許多不同的演算法,
今天只是舉幾個常見的範例,
有機會再做其他介紹。