📜  资质| GATE CS 1998 |第52章

📅  最后修改于: 2021-06-28 18:30:44             🧑  作者: Mango

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

阿克

(一)
(B) b
(C) c
(D) d答案: (A)
说明:每个进程将获得q秒的CPU,并且每个进程在t秒后再次需要CPU。
因此,在当前进程再次获得CPU之后,将有(n-1)个进程。每个过程需要几秒钟的时间进行上下文切换。

(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)是正确的。
这个问题的测验