個人檔案

ID:yamol
暱稱yamol

MSN
123
我推薦誰
誰推薦我
每月文章彙集
Aug 2008(1)
Jul 2008(2)
Jun 2008(3)
May 2008(1)
Apr 2008(1)
Mar 2008(3)
Feb 2008(2)
Dec 2007(3)
Jul 2007(3)
Jun 2007(28)
最新的引用
誰來我家
人氣指數
當日人次:
累積人次:
自由欄位
RSS 訂閱
RSS2
ATOM
贊助商
其它資訊
本部落所刊登之內容,皆由作者個人所提供,不代表 yam天空部落 本身立場。
POWERED BY
POWERED BY
會員登入免費註冊
    推薦這個部落格: 12
目前分類: 作業系統    檢視方式: 列表 摘要
June 14, 2007
 
Ø先到先做排程
Ø最短工作優先排程
Ø優先權排程
Ø循環分時排程
例:在同一時間有下列五個工作,執行時間為10,3,7,2,18,若系統以循環的演算法來執行工作,每段時間為 6 ,請問平均完成時間為多少?

p1  p2  p3  p4   p5
10   3   7   2   18
-------------------
 6   3   6   2    6
 4       1        6
                  6
-------------------
==>完成順序為p2,p4,p1,p3,p5
==>p2=6+3=9
   p4=6+3+6+2=17
   p1=6+3+6+2+6+4=27
   p3=6+3+6+2+6+4+1=28
   p4=6+3+6+2+6+4+1+6+6=40
==>平均完成為(9+17+27+28+40)/5=24.2




 
Ø多層佇列排程
Ø多層反饋佇列排程