问答题
设有一组进程，它们需要占用CPU的时间及优先级见表2-3。
问答题
画出分别采用调度算法FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(nonpreemptivepriority数值小的优先级大)及RR(时间片轮转，时间片为1)时的调度顺序甘特图。
【正确答案】正确答案：调度顺序甘特图如图2-6所示。
【答案解析】
问答题
在1)中各种调度算法下每个进程的周转时间各为多少?平均周转时间为多少?
【正确答案】正确答案：各进程的周转时间见表2-9。
【答案解析】
问答题
在2)中各种调度算法下每个进程的等待时间各为多少?
【正确答案】正确答案：各进程的平均等待时间(等待时间=周转时间一运行时间)见表2-10。
【答案解析】
问答题
在1)中哪个调度算法可以得到最小的平均周转时间?
【正确答案】正确答案：由2)和3)可知道，SJF调度算法可以获得最小的平均等待时间。
【答案解析】