優先搶佔調度

使用優先搶佔調度時，優先級較低但突發時間較短的進程會產生較高的優先級嗎？優先搶佔調度

舉例來說，如果我有：

Arrival Time Burst Time Priority 
P1  0    5   3 
P2  2    6   1 
P3  3    3   2

請問甘特圖這個樣子？

| P1 | P2 | P3 | P1 | 
0 2 8 11 16

2012-02-11 raphnguyen

優先級調度總是選擇過程（ES）與目前準備運行的最高優先級。如果有多個進程具有當前最高優先級，則需要第二個調度算法來選擇這些進程。 非搶先式優先級調度只有在正在運行的進程完成其工作或向調度程序自動產生時纔會選擇要運行的新進程。

搶先式優先級調度是相同的算法，但是如果具有比當前正在運行的進程更高優先級的新進程到達，它將立即被選中。新進程不必等到當前正在運行的進程完成或收益。

在你的樣品，甘特圖表優先級搶佔調度和3爲最高，1最低優先級會是什麼樣子：

 
| P1 | P3 |  P2  | 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

2012-02-11 20:04:16

感謝您的幫助。我不確定爆裂時間是否被考慮在內。 – raphnguyen 2012-02-11 20:19:42

你可能認爲*最短作業優先*排程（SJF） – 2012-02-11 20:24:58

你會接受答案，如果你喜歡它可能upvote它;-)。感謝 – 2012-02-11 20:26:15

| p1 | p2 | p3 | p1 | 

0....2....8....11...14

以1爲最高優先級。

2012-09-07 17:36:49 Mayank

 |p1 |p2 |p3 |p1 | 

     0 2 8 11 14

，因爲如果新到達的進程的優先級高於當前運行進程的優先級搶佔方式將搶佔..

2014-09-14 14:47:13

回答