作業系統排程演算法分析
阿新 • • 發佈：2018-12-26
首先是計算機為什麼需要排程演算法？計算機為什麼需要排程演算法呢，其實這等同於人為什麼需要對需要做的事情列一個順序，其中人對自己所需要做的事情排序的一個過程就是排程演算法，也就是說排程演算法是計算機系統對系統內部任務的一個排序的過程。當然這個只是一個通俗的比喻而已，只是為了讓大家瞭解什麼是排程演算法，真正排程演算法並非表面上那麼簡單。既然說到了計算機為什麼需要排程演算法這個話題了，就不得不回顧一下計算機發展史了，計算機在最初的時候是沒有作業系統的說法的，更別提排程演算法，計算機在最初的時候是沒有通用計算元件（通用計算元件——是能執行基本運算的計算機元件，比說加法器、浮點運算器件等）的，計算元件都是根據具體的需求來設計的，也就是說通用計算部分和複雜計算是整合在一起的，也就是說還沒有CPU的概念，CPU是後來將通用計算元件獨立出來之後而成的部件，也就是其實CPU是計算機中通用計算的硬體模組。同理記憶體、顯示卡、硬碟等都是在整個計算機發展階段對各個部件的模組化之後的結果。可能大家要問了這些東西和排程演算法有什麼關係呢？其實關係大著，因為排程演算法就是為了更加高效的使用這些資源而產生的，比如正如大家知道的任務排程演算法是為了更好的利用CPU，磁碟排程演算法是為了更好的使用磁碟等。