能力倾向|门CS 1998 |问题52

考虑 N 以循环方式共享CPU的进程。假设每个进程切换 s 秒，量子大小是多少 Q 这样，由于进程切换而产生的开销被最小化，但同时，每个进程保证至少每一次都在CPU上轮到它 T 几秒钟？

（A） A. （B） B （C） C （D） D 答复: （A） 说明： 每个进程将获得q秒的CPU，每个进程在t秒后再次需要CPU。 因此，在当前进程再次获得CPU后，将有（n-1）个进程。每个进程切换上下文需要s秒。

(Qp1)(s)(Qp2)(s)(Qp3)(s)(Qp1) 

可以看出，自从P1离开并再次到达后，已经有n个上下文切换和（n-1）个进程。因此，等式为：

q*(n-1) + n*s <= t
q*(n-1) <= t - n*s
q <= (t-n.s) / (n-1) 

因此，选项（A）是正确的。 这个问题的小测验