Linux 中的程序排程演算法是什麼？

Linux 程序排程使用搶占式多工處理，因此無需在程序之間進行協作即可暫停和恢復執行。

在像 Linux 這樣的多工系統中，多個程式可能會競爭相同的資源，我們認為執行乙個執行短暫、突發性工作並暫停等待輸入的程式比乙個持續占用處理器進行計算或不斷輪詢系統以檢視輸入是否到達的程式要好。 我們稱乙個執行良好的程式為乙個不錯的程式，從某種意義上說，這個好的程式是可以計算出來的。 作業系統根據程序的 nice 值確定程序的優先順序，該值預設為 0，並將根據程式的效能不斷更改。

長時間不間斷執行的程式通常具有較低的優先順序。

排程演算法是指根據系統的資源分配策略指定的資源分配演算法。 常見的流程排程演算法有：

1.先到先得。

2.時間片旋轉方法。

3.多級反饋佇列演算法。

4.最短的程序優先。

5.以最短的剩餘時間為準。

6.響應率最高者優先。

7.多級反饋佇列排程演算法。

先到先得。

先到先走的服務排程演算法是最簡單的排程演算法之一，也稱為先進先出或嚴格排隊方案。 當每個程序準備就緒時，它會加入就緒佇列。 當前正在執行的程序停止執行，並選擇在就緒佇列中停留時間最長的程序。

該演算法既可用於作業排程，也可用於流程排程。 先到先得的服務更適合常規作業（流程）而不是細分作業（流程）。

二、時間片旋轉法。

輪換方法基於適度的搶占策略，該策略周期性地生成時鐘中斷，當中斷發生時，將當前正在執行的程序置於就緒佇列中，然後根據先到先走的服務策略選擇下乙個就緒作業執行。 這種技術也稱為時間切片，因為每個程序在被搶占之前都會被賦予一段時間。

3. 優先考慮最短的流程。

最短程序優先順序是一種非搶占策略，其原理是下次選擇預期處理時間最短的程序時，短程序將跳過長作業並跳到佇列的頭部。 該演算法可用於作業排程和流程排程。 但是，他不適合長時間的工作，並且不能保證緊急工作（流程）會及時處理，並且僅估計工作的長度。

第四，最好是剩餘時間最短。

剩餘時間最短的版本是優先為最短程序新增搶占機制的版本。 在這種情況下，程序計畫始終選擇剩餘預期時間最短的程序。 當程序加入就緒佇列時，它的剩餘時間可能比當前正在執行的程序短，因此一旦新程序準備就緒，排程程式可能會搶占當前正在執行的程序。

與最短程序一樣，排程程式正在執行乙個選擇函式，該函式必須具有處理時間的估計值，並且存在長時間程序匱乏的危險。

1、先到先得的封閉式服務：是最簡單的排程演算法，按先到先得的順序安排。

2、輪換方式：就緒佇列中各工序的等待時間與享受服務的時間成正比。

3.短作業優先順序排程演算法：從備份佇列中選擇乙個或多個預計執行時間最短的作業，並呼叫它們到記憶體中進行執行。

4、高優先順序優先順序排程演算法：指緊急操作進入系統後可以優先排序的計算和引腳呼叫機演算法。

5、高響應率優化和螞蟻U優先排程演算法：是一種用於分配CPU控制器響應率的演算法。 同時考慮作業等待時間和作業執行時間，不僅可以處理較短的作業，而且不會產生較長的作業等待時間，從而提高了排程效能。