①先来先服务法(FCFS)图1;
时间片轮转法(RR)图2
非抢占式优先级图3
②和③先来先服务法(FCFS)图4
<,出自国家开放大学系统2024年国家开放大学答案。" />
搜题
问题   更新时间2024/8/17 10:35:00

假定在单CPU条件下有下列要执行的作业:
作业运行时间优先数
1103
211
323
414
552

作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
①用一个执行时间图描述在下列算法时各自执行这些作业的情况:先来先服务法FCFS、时间片轮转法RR(时间片=1)和非抢占式优先级。
②对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?
③对于上述每种算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?(简答题)

.
①先来先服务法(FCFS)图1;
时间片轮转法(RR)图2
非抢占式优先级图3
②和③先来先服务法(FCFS)图4
时间片轮转法(RR)图5
非抢占式优先级图6
注意:教材中按照Linux系统的约定,优先数小的优先级高。本题给出的条件中直接给出的是优先级,注意数大的则优先级高,考试的时候也是这样要求的。







王老师:19139051760(拨打)