《Operating Systems:Three Easy Pieces》第七章课后习题解答

7.1

1．使用 SJF 和 FIFO 调度程序运行长度为 200 的 3 个作业时，计算响应时间和周转时间。
答：① SJF：因为SJF是shortest job first，当进程同时到达CPU时，优先执行运行时间最少的进程，但是SJF是非抢占式调度策略，不会在一个进程未执行完时进行切换到另一个进程。所以运行长度为200的3个作业时，因为运行长度一样，所以一个接一个地执行。
周转时间、响应时间、等待时间如下表：
响应时间 周转时间 等待时间
作业1 0 200 0
作业2 200 400 200
作业3 400 600 400
平均 200 400 200
② FIFO：FIFO是first in first out，先到达的先运行，而且是非抢占式调度策略。又因为3个作业同时到达且运行长度都为200，所以纠结具体先运行哪个作业没有意义，它们都是一样的。最后运行过程与SJF一致，一个接一个地运行。
周转时间、响应时间、等待时间如下表：
响应时间 周转时间 等待时间
作业1 0 200 0
作业2 200 400 200
作业3 400 600 400
平均 200 400 200

7.2

2．现在做同样的事情，但有不同长度的作业，即 100、200 和 300。
答：① SJF：运行长度分别为100、200、300同时到达CPU的作业时，按照shortest job first规则，执行顺序为100、200、300，并且不会抢占。
周转时间、