moea_joint_essay
104年
[儀電] 計算機概論、自動控制
第 二 題
📖 題組：
一、假若 CPU 處理的程序(Process)如【表 1】。 | 程序 | 抵達順序 | 執行所需時間(毫秒) | | :---: | :---: | :---: | | P1 | 1 | 16 | | P2 | 4 | 8 | | P3 | 3 | 4 | | P4 | 2 | 12 | 【表 1】
一、假若 CPU 處理的程序(Process)如【表 1】。 | 程序 | 抵達順序 | 執行所需時間(毫秒) | | :---: | :---: | :---: | | P1 | 1 | 16 | | P2 | 4 | 8 | | P3 | 3 | 4 | | P4 | 2 | 12 | 【表 1】
📝 此題為申論題，共 2 小題
小題 (二)
若以「依序循環排班」(Round Robin Scheduling)方式且時間間隔(Time Slice)為 5 毫秒，請列出其執行的時序示意圖。（7 分）
思路引導 VIP
Round Robin 排班每次給予每個程序最多 5 毫秒的時間切片。需依照佇列的順序，將程序輪流排入時間軸，直到所有程序執行完畢，畫出或列出甘特圖(Gantt Chart)。
小題 (一)
若以「先到先處理」(First Come First Serve)方式，請計算平均等待時間。（7 分）
思路引導 VIP
FCFS 演算法依據抵達順序（P1->P4->P3->P2）依序執行。等待時間為前述所有程序執行時間的總和，計算各程序的等待時間後取平均。