作業
第4周作業/程序排程(process scheduling)應用問題(分組作業)
  • 成績比重:
    0.5%
  • 期限:
    2025-03-18 23:30 (不允許遲交)
  • 屬性:
    小組作業, 不開放觀摩, 開放成績查詢
  • 同儕互評:
    03-18 23:30 ~ 03-25 23:30 開放
  • 描述:
    就作業系統範疇回答下列問題:
    (1)請提出並描述三種常見的CPU 排程演算法。
    (2)現有五個程序到達ready狀態的時間是相同的,而到達running狀態的先後順序為P1、P2、P3、P4、P5,且每個程序所需的服務時間分別為120 毫秒(P1)、60 毫秒(P2)、180 毫秒(P3)、50 毫秒(P4)、300 毫秒(P5)。         
     
    若CPU 時間配額(time quantum)被設定為60 毫秒,請根據在第(1)小題,你所回答的三種演算法,分別畫出甘特圖(Gannt chart)顯示每個程序的完成時間,並且計算平均迴轉時間(turnaround time)。