📜  资质 |门 CS 1998 |第 52 题

📅  最后修改于: 2021-09-24 05:27:34             🧑  作者: Mango

考虑以循环方式共享 CPU 的n 个进程。假设每个进程切换需要s秒,那么量子大小q必须是多少才能使进程切换产生的开销最小化,但同时,每个进程都保证至少每t秒轮到 CPU 一次?

水

(一)
(乙)
(C) c
(D) d答案:(一)
解释:每个进程将在 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)是正确的。
这个问题的测验