作業
第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)。
值得觀摩(0)
(此作業為小組作業,您目前尚未被指定組別)