linux時間調度演算法

⑴ 誰有linux i/o 調度演算法deadline，anticipatory，noop，cfq中各個調優參數的具體作用。

1.Deadline scheler Deadline scheler 用 deadline 演算法保證對於既定的 IO 請求以最小的延遲時間，從這一點理解，對於 DSS 應用應該會是很適合的。
2.Anticipatory scheler（as) 曾經一度是 Linux 2.6 Kernel 的 IO scheler 。Anticipatory 的中文含義是」預料的, 預想的」, 這個詞的確揭示了這個演算法的特點，簡單的說，有個 IO 發生的時候，如果又有進程請求 IO 操作，則將產生一個默認的 6 毫秒猜測時間，猜測下一個 進程請求 IO 是要干什麼的。這對於隨即讀取會造成比較大的延時，對資料庫應用很糟糕，而對於 Web Server 等則會表現的不錯。這個演算法也可以簡單理解為面向低速磁碟的，因為那個」猜測」實際上的目的是為了減少磁頭移動時間。
3.Completely Fair Queuing 雖然這世界上沒有完全公平的事情，但是並不妨礙開源愛好者們設計一個完全公平的 IO 調度演算法。Completely Fair Queuing （cfq, 完全公平隊列) 在 2.6.18 取代了 Anticipatory scheler 成為 Linux Kernel 默認的 IO scheler 。cfq 對每個進程維護一個 IO 隊列，各個進程發來的 IO 請求會被 cfq 以輪循方式處理。也就是對每一個 IO 請求都是公平的。這使得 cfq 很適合離散讀的應用(eg: OLTP DB)。我所知道的企業級 Linux 發行版中，SuSE Linux 好像是最先默認用 cfq 的.
4.NOOP Noop 對於 IO 不那麼操心，對所有的 IO請求都用 FIFO 隊列形式處理，默認認為 IO 不會存在性能問題。這也使得 CPU 也不用那麼操心。當然，對於復雜一點的應用類型，使用這個調度器，用戶自己就會非常操心。

⑵ Linux內核調度分析（進程調度）

Linux內核調度分析的答案如下：

Linux內核調度機制是一個復雜而精細的過程，旨在提供高效、公平且可搶占的多任務環境。以下是關於Linux進程調度的關鍵點和策略：

1. 搶占式調度 從Linux 2.5版本開始，引入了搶占式調度。這意味著內核可以在適當的時候搶占正在運行的進程，將處理器分配給其他更需要執行的進程。

2. 公平調度演算法CFS 從Linux 2.6版本開始，引入了CFS作為默認的調度演算法。CFS不以固定時間片分配處理器，而是根據進程的處理器使用情況動態調整。 處理器使用權重：CFS通過進程的nice值計算處理器使用權重，確保相對公平的調度。即使兩個進程的優先順序相同，CFS也能根據它們的實際使用情況動態分配處理器資源。 vruntime值：CFS使用vruntime值來決定進程的運行時間。vruntime值較小的進程會被優先調度，以實現公平性和處理器使用效率的平衡。

3. 模塊化調度器 Linux調度器是模塊化的，允許不同類型的進程選擇適合的調度演算法。CFS主要針對普通進程，而其他類型的進程可以選擇其他調度演算法。

4. 高效與低開銷CFS通過最小調度周期和最小粒度，保持了調度的高效與低上下文切換開銷。這使得Linux內核能夠在提供多任務環境的同時，保持系統的響應性和性能。

5. 用戶搶占和內核搶占 用戶搶占和內核搶占的機制確保了系統的靈活性和響應性。當更高優先順序的進程需要運行時，內核可以搶占當前正在執行的進程，將處理器分配給更高優先順序的進程。這使得Linux內核能夠在需要時動態調整任務執行順序，以滿足系統的實時性要求。

⑶ linux調度演算法的核心思想是什麼

第一部分：實時調度演算法

什麼是實時系統，POSIX 1003.b作了這樣的定義：是指系統可以在有限響應時間內提供所需的服務級別。較可取被定義為由Donald喬利士的的：一個實時系統的程序的邏輯正確性不僅取決於計算的准確度，而且還對結果，如果系統時間的限制不能滿足將是一個系統錯誤發生。

基於實時系統的實時性要求的不同，可分為軟實時和硬實時兩種。硬實時系統是指系統必須確保，在最壞情況下的服務時間，截止日期為事件的響應時間是在任何情況下，必須滿足。如航天飛船的控制是這樣一個系統的現實。所有其他實時系統的特點，可以稱為軟實時系統。如果清除，軟實時系統是那些從統計學的角度來看，一個任務（在下面的討論中，我們將有任務和過程不作出區分），以確保系統的處理時間，可以得到事件可以處理的最後期限到來之前，違反的最後期限，並不會帶來一個致命的錯誤，如實時多媒體系統是一種軟實時系統。

一台電腦系統的CPU和其他資源進行有效的調度和管理，以提供實時操作系統的支持。的多任務的實時系統中，資源的調度和管理更復雜的。下面討論本文將從各種實時任務調度演算法的分類的角度來看，普通的Linux操作系統進程調度和各種實時Linux系統，然後研究，以支持實時特點，普通的Linux系統的改進。實時領域的一些問題，並總結了各種實時Linux的Linux操作系統，歸根到底是如何解決這些問題。

CPU的實時調度演算法的分類

多種實時操作系統的實時調度演算法可以分為以下三類Wang99] [Gopalan01]：基於優先順序調度演算法（優先順序驅動調度PD），基於在共享的CPU使用率調度演算法（分享驅動調度SD）的比例，以及基於時間的進程調度演算法（時間驅動調度TD），下面這三種調度演算法逐一介紹。

1.1

/>基於優先順序的調度演算法，基於優先順序的調度演算法，每個進程被分配一個優先順序，每次的進程調度程序，調度程序總是具有最高的調度優先順序的任務執行。根據不同的優先順序分配方法，基於優先順序的調度演算法可以分為以下兩種類型的Krishna01] [Wang99]：靜態優先順序調度演算法

該演算法得到這些系統中運行的所有進程都靜態分配一個優先順序。靜態優先順序分配的屬性的應用程序，如任務循環中的用戶優先順序，或其他預先確定的政策。 RM（速率單調）的調度演算法是一個典型的靜態優先順序的調度演算法，根據執行的任務的調度優先順序的周期的長度確定，那些具有小的執行周期的任務的優先順序較高。

動態優先順序調度演算法：

該演算法基於任務的資源需求動態地分配任務的優先順序，資源分配和調度的目的更大的靈活性。非實時系統，這種演算法有很多，如短作業優先順序調度演算法。任務的實時調度演算法，EDF演算法是使用最廣泛的動態優先順序調度演算法，該演算法根據他們的截止日期（截止日期）分配優先順序的就緒隊列中的每個任務，最近期限具有最高的優先順序。

1.2

基於優先順序調度演算法的調度演算法是簡單而有效的，但這種演算法的基礎上按比例份額是一個硬實時調度，許多的情況下，不適合使用此演算法：例如，軟實時應用，如實時多媒體會議系統。對於軟實時應用程序，共享資源調度演算法（SD演算法）的比例使用是更合適的。

比例共享調度演算法是指對CPU使用率的比例共享調度演算法，其基本思路是按照一定的權重（比率），需要一組調度安排任務，以使它們的權重成比例的執行時間。

要實現比例共享調度演算法[Nieh01]有兩種方法：第一種方法是調整的准備過程中出現的調度隊列隊第一頻率，並安排一線隊的過程中，執行第二種方法是連續調度進程就緒隊列中投產，但根據調整分配一個進程的運行時間片分配的權重。

比例共享調度演算法可以分為以下類別：循環賽，公平份額，公平排隊，的彩票調度方法，（彩票）。

比例共享調度演算法的一個問題是，它並沒有定義任何優先的概念，所有的任務都根據其應用的CPU資源的比例共享系統過載時，執行的所有任務將較慢比例。因此，為了確保該系統的實時過程中獲得一定量的CPU處理時間，一般採用的是動態權重的調整過程。

1.3。基於時間進程調度演算法的調度演算法

對於那些具有穩定，簡單的系統已知輸入，您可以使用時間驅動（驅動時間時間：TD）數據處理，它可以提供一個良好的預測。這種調度演算法本質上是一個設計定型的離線靜態調度方法。在系統的設計階段，所有處理的情況下，在明確的制度，每個任務切換的開始和結束的時間提前做出了明確的安排和設計。該演算法是適用於小型嵌入式系統，自動化控制系統，感測器和其他應用環境。

該演算法的優勢是良好的可預測性任務的執行，但最大的缺點是缺乏靈活性，而且會有一個任務需要執行，而CPU保持空閑。

一般的Linux系統CPU調度

一般的Linux系統支持實時和非實時兩種進程，實時進程與普通進程方面具有絕對的優先權。相應地，實時進程調度策略SCHED_FIFO或SCHED_RR，普通進程SCHED_OTHER調度策略。

每個任務調度演算法的實現在Linux四種調度參數，它們是rt_priority優先政策（尼斯），計數器。調度進程調度的基礎上，這四個參數。

SCHED_OTHER調度策略，調度程序總是會選擇優先順序+計數器的值進程調度的執行。從邏輯分析存在SCHED_OTHER調度策略調度處理來執行，其特徵在於，所述優先順序是一個固定的調度周期（歷元），在每個調度周期內的過程中的優先順序，計數器的值的大小的影響這一刻已經確定變數值的過程中被創建時，它代表了進程的優先順序，也代表數量的時間片，通過該方法可以得到在每個調度周期內，計數器是一個動態值，它反映了當前調度周期的過程中，剩餘的時間片。在每個調度周期的開始，分配給優先順序值計數器，那麼每一次進程被調度運行計數器的值？減少。當計數器的值是零，這個過程已經運行的時間片調度期內，不再參與調度周期進程調度。當所有的進程都用完了時間片調度期結束，然後一遍又一遍。此外，可以看出在Linux系統中的調度周期是不固定的，它的量是動態變化的，例如，在運行的進程的數目和它們的優先順序值？可以影響一個劃時代的長度。有一點值得注意的是，在2.4內核中，首要任務是不錯的替換兩個類似的作用。

按比例分擔的調度策略調度策略SCHED_OTHER可見的性質，它的這種設計方法，以確保進程調度的公平性 - 一個低優先順序進程，在每個時代也將得到他們的份額那些CPU的執行時間，此外，它也提供了不同的進程的優先順序，進程執行時間可以得到更多的具有高優先順序值。

對於實時的過程中，他們使用基於實時優先順序rt_priority的優先順序調度策略，但相同的實時優先順序的進程調度方法是根據不同的調度策略，

BR /> SCHED_FIFO：不同的進程，根據靜態優先順序排隊，然後在相同的優先順序隊列，先准備好運行的第一誰調度和運行的進程不會被終止，直到發生以下情況：1。高優先順序的進程篡奪了CPU;自己的資源請求受阻;自己主動放棄CPU（呼叫SCHED_YIELD）;

SCHED_RR是這樣的：這個調度策略SCHED_FIFO與上述完全相同，除了時間片分配給每個進程，正在實施的過程中，給執行時間片，時間片的長度可以通過sched_rr_get_interval調用

由於Linux系統本身是一個桌面導向的系統，因此，它是用於在實時應用中的一些問題：/> /> Linux系統調度單位是10ms，所以它不能提供精確的定時中斷; p>當一個進程調用系統調用進入內核模式運行，它不能被搶占;

Linux內核實現大量採用了封閉中斷操作損失;

由於使用虛擬內存技術，當發生頁面錯誤時，從硬碟中讀取的數據交換的需要，但硬碟讀取和寫入的存儲位置的隨機性，將導致隨機讀取和寫入時間，這在某些情況下，會影響實時任務期限;

雖然Linux的進程調度器還支持實時優先順序，但由於缺乏有效的實時任務調度機制和調度演算法;其網路子協議處理和其它設備的中斷處理，調度伴有相應的過程和自己的有沒有明確的調度機制;

各種實時Linux系統
Home>的的

3.1 RT-Linux和RTAI

RT-Linux是新墨西哥大學的研究（新墨西哥州技術學院）[RTLinuxWeb] [Barabanov97。其基本思路是，在Linux系統上的硬實時支持，它實現了一個微內核實時操作系統（也被稱為RT-Linux的實時子系統），而普通的Linux系統作為一個低優先順序任務在操作系統中運行。在正常的Linux系統的另一個任務可以溝通，通過FIFO和實時任務。 RT-Linux的框架如圖1所示：

圖1 RT-Linux的結構

RT-Linux的關鍵技術是軟體模擬硬體中斷控制器。當Linux系統不時阻止CPU中斷，實時定量RT-Linux的子系統的請求攔截，愛不釋手，而事實上並沒有真正阻止硬體中斷，從而避免了由於中斷造成的封由系統在一段時間內沒有響應，從而在改進的實時。當傳遞給Linux內核的RT-Linux的一個硬體中斷到達截取的中斷，並確定是否有一個實時子系統中斷常式來處理或處理。此外，的最小定時的精度在正常的Linux系統是確定系統的實時時鍾的頻率，Linux的系統時鍾被設置到時鍾中斷每秒100，所以在Linux的系統定時的精度10毫秒，即時鍾周期10ms時，RT-Linux的實時時鍾設置為單觸發狀態，可以提供更多的十幾微秒調度粒度。

RT-Linux實時子系統的任務調度優先順序驅動演算法，RM，EDF等，也可用於其他調度演算法。

RT-Linux的專有系統，重型工作，的確是一個不錯的選擇，但他只提供了CPU資源的調度和實時系統和Linux系統的關系不是非常密切，因此開發人員可以充分利用已在Linux系統中，如協議棧實現的功能。 RT-Linux的工業控制等實時任務簡單和硬實時要求的環境，但大量的工作需要做，如果你想應用的多媒體處理。

義大利實時應用程序介面（RTAI）來自RT-Linux的，它是在設計和RT-Linux的思想相同。這是原來的設計中，為了解決問題，RT-Linux的不同版本的Linux之間很難很難移植，RTAI在Linux上定義的實時硬體抽象層，這個抽象層介面提供實時任務Linux系統的相互作用，這可以增加一點可以Linux內核源代碼到Linux內核的實時支持。

3.2。 KURT-Linux的

KURT-Linux的堪薩斯大學開發的，它可以提供實時微秒精度[KurtWeb] [斯里尼瓦桑]。與RT-Linux的單獨實現一個實時內核，KURT-Linux是常用的Linux系統的基礎上實現的，這也是第一個基於Linux的實時系統可以使用普通的Linux系統調用。

KURT-Linux系統分為三種狀態：正常狀態，實時狀態和混合狀態，在正常狀態下，它使用普通的Linux實時運行狀態實時調度策略任務，實時和非實時任務的混合狀態，可以執行實時狀態可以被用來為實時的要求更加嚴格。

為了提高Linux系統的實時特性，有必要提高精度的時鍾系統的支持。但是，如果只是簡單地增加時鍾頻率將導致調度負載的增加，從而嚴重降低系統的性能。為了解決這個矛盾，KURT-Linux中使用的時鍾精度的方法[UTIMEWeb]提高Linux系統UTIME，時鍾晶元設置為單次觸發狀態（單拍模式），也就是每個時鍾晶元設置超時，然後再次超時事件發生時，在時鍾中斷的處理程序所需的時鍾晶元設置一個超時。其基本思想是一個精確的時間意味著我們需要的時鍾中斷發生時，我們需要一個更精確的時間，以達到這樣的精度，但並不一定需要系統時鍾頻率。它採用了CPU時鍾計數器時間戳計數器（TSC）提供准確的CPU頻率精度的時間。

KURT-Linux的實時任務調度，使用靜態CPU的實時調度演算法，基於時間（TD）。實時任務需要實時事件發生在設計階段就必須清楚列明。該演算法可以實現更好的調度任務，對於那些誰周期。

KURT-Linux的相RT-Linux的優勢之一是，你可以使用系統調用的Linux系統，它最初是專為硬實時支持，但因為它是簡單的實現將使用一個簡單的時間驅動調度取代Linux的調度，實時進程調度的影響等非實時任務，在某些情況下會發生實時任務的截止日期是脆弱的不符合的，也被稱為嚴格的實時系統（快地實時）。基於KURT-Linux的應用程序：藝術（ATM參考交通系統），多媒體播放軟體。 KURT-Linux的另一種方法，需要頻繁的時鍾晶元編程。

3.3。 RED-Linux的

RED-Linux是加州大學爾灣，實時Linux系統的發展[REDWeb] [Wang99]，它將支持實時調度和Linux實現相同的操作系統內核。它支持三種類型的調度演算法，即：時間驅動優先Dirven，分享驅動。

為了提高系統的調度粒度，RED-Linux的學習RT-Linux的軟體模擬中斷的管理機制，並增加頻率的時鍾中斷。 RED-Linux的中斷模擬程序只是簡單地中斷會在隊列中排隊一個硬體中斷到來時，並沒有進行實際的中斷處理程序。

另外，為了解決Linux的內核模式的過程中不能被中斷，RED-Linux的插入Linux內核搶占點原語的眾多功能，使這一進程在內核模式下，也在一定程度上被搶占。通過這種方法提高了內核的實時特性。

RED-Linux的設計目標是提供常規調度框架可以支持多種調度演算法，系統為每個任務增加幾個屬性，進程調度的基礎上：

優先順序：作業的優先順序;

開始時間：工作的開始時間;

完成時間：工作的結束時間; BR p>預算：資源的數量在操作過程中要使用的工作;

調整值？這些屬性和調度根據什麼優先使用的這些屬性值幾乎所有的調度演算法。在這種情況下，三種不同的調度演算法無縫地一起耦合到一個統一的。

⑷ 【操作系統】什麼是時間片時間片輪轉調度演算法

【操作系統】詳解時間片與輪轉調度演算法

時間片，簡單來說，是CPU在多任務環境下分配給每個程序的運行時間，以模擬並行執行，避免資源浪費。在宏觀上看，用戶可以同時打開多個程序，它們看似同時運行；微觀上，由於單核限制，通過時間片輪轉調度實現公平調度。每個進程分配一個時間片，當時間用完，CPU會切換到隊列末尾的進程，除非進程在時間片結束前結束或阻塞。

在時間片輪轉調度中，關鍵在於時間片的長度。切換進程（上下文切換）需要時間，比如5毫秒。如果時間片設為20毫秒，10%的時間就用於切換。為了提高效率，可以將時間片設為500毫秒，減少切換次數，但可能導致交互響應延遲。理想設置通常是100毫秒，既能保持效率，又不過於影響短交互請求。

Linux內核中，時間片是固定且用戶可見的，如200毫秒，線程形成一個隊列，用完時間片後回到隊尾。當線程執行函數且時間片結束時，調度機制如何處理，取決於內核版本。在2.4內核中，內核不會搶占，直到用戶空間高優先順序任務觸發切換；而2.6內核引入了內核搶占，提高了響應速度。

時間片輪轉調度演算法背後，涉及系統響應時間、就緒進程數量和系統處理能力的權衡。此外，還有多級反饋隊列調度，通過優先順序和隊列分配來平衡不同優先順序任務的執行。非搶占和搶占式優先權演算法用於批處理和實時系統，動態優先權則根據任務等待時間調整。實時系統對處理機能力、搶占式調度和快速切換有嚴格要求，如EDF演算法和LLF演算法用於實時調度。

最後，時間片輪轉調度演算法還存在一些挑戰，如整個系統的資源管理和處理器間的高效協作，以及成組調度和專用處理器分配方式的選擇，這些都是優化調度策略時需要考慮的問題。

⑸ 鏈変竴涓鍏鋒湁涓ら亾浣滀笟鐨勬壒澶勭悊緋葷粺錛屼綔涓氳皟搴﹂噰鐢ㄧ煭浣滀笟浼樺厛璋冨害綆楁硶錛岃繘紼嬭皟搴﹂噰鐢ㄤ互浼樺厛鏁頒負鍩虹鐨勬姠鍗犲紡

鏈棰樹腑鐨勭郴緇熸槸涓ら亾浣滀笟緋葷粺錛屽洜姝ゆ瘡嬈″彧鑳芥湁涓や釜浣滀笟榪涘叆緋葷粺錛屼綔涓氳皟搴﹂噰

鐢ㄧ煭浣滀笟浼樺厛綆楁硶錛屽彧鏈夎皟搴﹁繘鍏ョ郴緇熺殑榪涚▼鏂硅兘鍙備笌榪涚▼璋冨害錛涜繘紼嬭皟搴﹂噰鐢

鍩轟簬浼樺厛鏁扮殑鎶㈠崰寮忚皟搴︾畻娉曪紝楂樹紭鍏堢駭鐨勮繘紼嬪彲浠ユ姠鍗犵郴緇熷勭悊鏈恆

鏈棰樼殑浣滀笟鍜岃繘紼嬬殑鎺ㄨ繘榪囩▼濡備笅錛

10錛00 A浣滀笟鍒拌揪錛岃浣滀笟璋冨害紼嬪簭璋冨害榪涘叆緋葷粺錛岃榪涚▼璋冨害紼嬪簭璋冨害寮濮嬭繍琛

10錛20 A浣滀笟榪愯20鍒嗛挓錛屽墿浣20鍒嗛挓錛岀敱浜庝紭鍏堢駭浣庯紝琚榪涚▼璋冨害紼嬪簭璋冨害澶勪簬灝辯華鐘舵

B浣滀笟鍒拌揪錛岃浣滀笟璋冨害紼嬪簭璋冨害榪涘叆緋葷粺錛岀敱浜庝紭鍏堢駭楂橈紝琚榪涚▼璋冨害紼嬪簭璋冨害澶勪簬寮濮嬭繍琛岀姸鎬

10錛30 A浣滀笟絳夊緟10鍒嗛挓錛屽墿浣20鍒嗛挓錛岀戶緇絳夊緟

B浣滀笟榪愯10鍒嗛挓錛屽墿浣20鍒嗛挓錛岀戶緇榪愯

C浣滀笟鍒拌揪錛岀瓑寰呰浣滀笟璋冨害紼嬪簭璋冨害

10錛50 A浣滀笟絳夊緟30鍒嗛挓錛屽墿浣20鍒嗛挓錛岀敱浜庝紭鍏堢駭楂橈紝琚榪涚▼璋冨害紼嬪簭璋冨害澶勪簬寮濮嬭繍琛岀姸鎬

B浣滀笟榪愯30鍒嗛挓錛屼綔涓氬畬鎴愶紝緇撴潫榪愯

C浣滀笟絳夊緟20鍒嗛挓錛岀敱浜庝及璁¤繍琛屾椂闂磋緝闀匡紝浠嶆湭琚璋冨叆緋葷粺涓榪愯

D浣滀笟鍒拌揪錛岃榪涚▼璋冨害紼嬪簭璋冨害澶勪簬灝辯華鐘舵

11錛10 A浣滀笟榪愯40鍒嗛挓錛屼綔涓氬畬鎴愶紝緇撴潫榪愯

C浣滀笟絳夊緟30鍒嗛挓錛岃浣滀笟璋冨害紼嬪簭璋冨害榪涘叆緋葷粺錛岀敱浜庝紭鍏堢駭楂橈紝琚榪涚▼璋冨害紼嬪簭璋冨害澶勪簬寮濮嬭繍琛岀姸鎬

D浣滀笟絳夊緟10鍒嗛挓錛岀敱浜庝紭鍏堢駭浣庯紝琚榪涚▼璋冨害紼嬪簭璋冨害澶勪簬灝辯華鐘舵

12錛00 C浣滀笟榪愯50鍒嗛挓錛屼綔涓氬畬鎴愶紝緇撴潫榪愯

D浣滀笟絳夊緟70鍒嗛挓錛岃榪涚▼璋冨害紼嬪簭璋冨害澶勪簬寮濮嬭繍琛岀姸鎬

12錛20 D浣滀笟榪愯20鍒嗛挓錛屼綔涓氬畬鎴愶紝緇撴潫榪愯

鍚勪綔涓氬懆杞鏃墮棿涓猴細

浣滀笟A 70錛屼綔涓欱 30錛屼綔涓欳 90錛屼綔涓欴 90銆

騫沖潎浣滀笟鍛ㄨ漿鏃墮棿涓70鍒嗛挓銆

鍙傝1.緗戦〉閾炬帴

2.緗戦〉閾炬帴

鐣ユ敼鍔ㄣ