演算法基本思想：二級排程演算法是先來先服務排程演算法和優先順序排程演算法的綜合與發展。其次，當乙個新程序進入系統時，應先將其放入佇列1末尾，並且為佇列1中的每個程序設定乙個最大等待時間tm，如果此時佇列1中程序數量為空，則進入的第乙個程序最大等待時間tm=k（k為常數）。第二個進入佇列1的程序最大等待時間tm=2k，第三個佇列1進入的程序最大等待時間tm=3k，以此類推，第n個進入佇列1的程序最大等待時間tm=nk。此時佇列2中程序數為空，處理器只需負責佇列1中的任務，佇列1中按照先來先服務的方式進行程序排程。
再次，若佇列1中有程序達到最大等待時間tm仍未得到排程，則把該程序放入到佇列2的末尾，因為佇列2的優先順序高於佇列1，所以此時佇列2得到響應，佇列1被中斷。倘若佇列2中有多個程序，則佇列2按照優先順序排程演算法進行排程。
最後，若佇列2為空，則處理器返回佇列1繼續執行中斷前的操作。
這是我最近自己想出來的一種程序排程演算法，不知道是否可行？？你覺得呢？？？
多級反饋佇列排程演算法
多級反饋佇列排程演算法是一種cpu處理機排程演算法，unix作業系統採取的便是這種排程演算法。多級反饋佇列排程演算法即能使高優先順序的作業得到響應又能使短作業 程序 迅速完成。對比一下fcfs與高優先響應比排程演算法的缺陷 多級 假設為n級 反饋佇列排程演算法可以如下原理 1 設有n個佇列 q1,q...
多級反饋佇列排程演算法
多級反饋佇列排程演算法是一種cpu處理機排程演算法，unix作業系統採取的便是這種排程演算法。多級反饋佇列排程演算法即能使高優先順序的作業得到響應又能使短作業 程序 迅速完成。對比一下fcfs與高優先響應比排程演算法的缺陷 多級 假設為n級 反饋佇列排程演算法可以如下原理 1 設有n個佇列 q1,q...
多級佇列排程和多級反饋佇列的排程
多級反饋佇列排程演算法是一種cpu處理機排程演算法，unix作業系統採取的便是這種排程演算法。多級 假設為n級 反饋佇列排程演算法可以如下原理 1 設有n個佇列 q1,q2 qn 其中各個佇列對於處理機的優先順序是不一樣的，也就是說位於各個佇列中的作業 程序 的優先順序也是不一樣的。一般來說，優先順...