---

sortest job first

Round Robin(RR)

每秒1000份 每個process至少執行一份 -> 多工假象

令Time quantum為q   q大 -> 趨近FIFO
                    q小 -> overhead會很大

            p1 p2 p3 p4
Burst Time  53 17 68 24     這邊範例是挑20

挑24或25 都可以在第一次就把p2 p4吃完

不挑24除了因為4結尾之外 25也是我名字的倍數 啊~ 開玩笑的 大家上課輕鬆一點


回頭看一下cpu BurstTime 那張圖 挑4 8 16 32都ok

但是挑8基本上會比較穩定 更大沒有多大意義 因為圖的右邊幾乎貼底線了


Turnaround Time
      TTp1 = 17 * 4
      TTp2 = 20 + (24-17)

                                            下禮拜六日 1~5點 補課

Multilevel Queue

-forground RR
-background FCFS


Fixed -> backfround有被餓死的可能
Time slice -> 切~

ex: RR/70% sjf/20% FCFS/10%

RR本身就可模擬多cpu



--
紅狼太難畫了 我可不可以畫隻紅色的波利就好？
    『紅色波利』
        ◢◣
--
＊ Origin: 中正築夢園 (CcuDream.twbbs.org) ★ From: 140.123.104.233

--