1.先來先服務（fcfs）
（fcfs：first come first served）所有呼叫演算法中最簡單的一種，在此排程演算法中，所有程序按照請求cpu的先後順序依次使用cpu，用完之後下乙個繼續使用，類似於排隊購物，隊伍最前的人先結賬，其他人只能等著，等第乙個結束後第二個在結賬。
演算法優點：簡單並且好實現，一條佇列可以滿足要求
演算法缺點：短程序可能要等待的時間遠遠大於執行時間
2.短作業優先排程演算法
短作業優先，又稱為短程序優先。是指對短程序優先排程的方法，在一定程度上改進了fcfs，對預計執行時間短的程序優先分配cpu。
演算法優點：縮減了程序等待時間，提高系統吞吐量
演算法缺點：長程序可能長時間得不到執行。並且對於突發事件沒辦法及時處理
3.時間片輪轉法
時間片輪轉法是一種很早期就存在的排程演算法，首先os會將要執行的程序排成佇列，然後將cpu劃分成若干時間片，從隊首開始分配時間片，通常幾十ms到幾百ms不等，當第乙個程序時間片執行完後，會有乙個中斷訊號暫停執行，並將其放置到就緒佇列的末尾。
演算法優點：系統能在給定時間響應所有程序的請求
演算法缺點：對時間片大小的選擇有很大要求，且不利於處理緊急作業。
4.多級反饋佇列排程演算法
linux程序排程
排程 從就緒的程序選出最適合的乙個來執行。知識點 1 排程策略 2 排程時機 3 排程步驟 排程策略 sched normal sched other 普通的分時程序 sched fifo 先入先出的實時程序 sched rr 時間片輪轉的實時程序 sched batch 批處理程序 sched i...
linux程序排程
搶占就是程序排程，使用者程序搶占發生在以下情況 1 從系統呼叫返回使用者空間的時候 2 從中斷處理程式返回使用者空間時。在時鐘中斷中會呼叫scheduler tick 函式，該函式在程序時間片用完的時候會設定need resched標誌，當從時鐘中斷或者其他中斷返回後檢查need resched，核...
linux 程序排程
linux程序優先順序 1.nice值 20 19 預設0 nice值越大，程序優先順序越低 2.實時優先順序 0 99 實時優先順序越高，程序優先順序越高 任何實時程序的優先順序都高於普通的程序，也就是說實時優先順序和nice優先順序處於互補相交的兩個範疇 linux預設的程序排程模型是時間迴圈共...