基於時間片輪詢排程:系統將所有就緒程序按fifo規則排隊,按一定的時間間隔把處理機分配給佇列中的程序。這樣,就緒佇列中所有程序均可獲得乙個時間片的處理機而執行。 當執行的時間片用完時,由乙個記時器發出乙個時鐘中斷請求,該程序被停止,並被送往就緒佇列末尾;依次迴圈。
基於優先順序的搶占式排程:(1) 每個任務賦予唯一的乙個優先順序(有些作業系統可以動態地改變任務的優先順序);(2) 假如有幾個任務同時處於就緒狀態,優先順序最高的那個將被執行;
(3) 只要有乙個優先順序更高的任務就緒,它就可以中斷當前優先順序較低的任務的執行;
先來先服務和短作業(程序)優先排程演算法
1. 先來先服務排程演算法。先來先服務(fcfs)排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程, 也可用於程序排程。fcfs演算法比較有利於長作業(程序),而不利於短作業(程序)。由此可知,本演算法適合於cpu繁忙型作業, 而不利於i/o繁忙型的作業(程序)。
2. 短作業(程序)優先排程演算法。短作業(程序)優先排程演算法是指對短作業或短程序優先排程的演算法,該演算法既可用於作業排程, 也可用於程序排程。但其對長作業不利;不能保證緊迫性作業(程序)被及時處理;作業的長短只是被估算出來的。
Linux任務排程程序crond的使用
一 crond簡介 crond是linux下用來週期性的執行某種任務或等待處理某些事件的乙個守護程序,與windows下的計畫任務類似,當安裝完成作業系統後,缺省會安裝此服務工具,並且會自動啟動crond程序,crond程序每分鐘會定期檢查是否有要執行的任務,如果有要執行的任務,則自動執行該任務。l...
Linux任務排程程序crond的使用
一 crond簡介 crond是linux下用來週期性的執行某種任務或等待處理某些事件的乙個守護程序,與windows下的計畫任務類似,當安裝完成作業系統後,缺省會安裝此服務工具,並且會自動啟動crond程序,crond程序每分鐘會定期檢查是否有要執行的任務,如果有要執行的任務,則自動執行該任務。l...
Linux任務排程程序crond的使用
一 crond簡介 crond是linux下用來週期性的執行某種任務或等待處理某些事件的乙個守護程序,與windows下的計畫任務類似,當安裝完成作業系統後,缺省會安裝此服務工具,並且會自動啟動crond程序,crond程序每分鐘會定期檢查是否有要執行的任務,如果有要執行的任務,則自動執行該任務。l...