---

老師睡過頭

系辦: 羅老師今天os停課嗎?

習五兄: 不不不 我馬上到!!(慌張貌



※期中考到今天上課範圍 重點是名詞解釋和比較


Scheduling Criteria
-cpu操勞程度
-單位時間完成件數
-單一程式執行時間
-程式等待時間
-回應時間/output 和執行時間不盡相同





FCFS(先來先做)

turnaround time = P1+P2+P3
waiting time = (P1+P2+P3)/3

用turnaround time 可以看出cpu排程的好壞



Convoy effect
- cpu-bound process出現時用
-


SJF(短工先做)
-會有較好的turnaround time

-SJF在 average waiting time上 最佳


srft



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

＊sienoien 回文：XDDD                                                08/11/06
＊ch890333 回文：後面都睡著了....                                    08/11/06
＊stevensun 回文：XDD                                                08/11/06
＊stevensun 回文：FCＦＳ                                             08/11/06


Round-Robin
http://en.wikipedia.org/wiki/Round-robin_scheduling

time-sharing

Data packet scheduling
 [Modified by ch890333] From: 140.123.104.234 (2009/10/15 Thu 09:52:32)

--