结构推理 假设系统实行时间片轮转调度算法,时间片为200ms(ms是毫秒),CPU进行进程间的切换要花费10ms。试问系统开销所占的比率为多少?
【正确答案】所谓系统开销,是指CPU运行非用户程序所需要的时间。所谓系统开销所占的比率,是指系统用于进程间切换的时间(即系统开销)与两次CPU调度间隔时间(即CPU运行用户程序时间与系统开销时间的和)的比值。现在,就绪队列中的进程以时间片轮转的方式使用CPU,时间片的长度是200ms。当一个时间片用完时,CPU调度程序要花费10ms的时间(在这段时间里,它要做3件事。第一,把当前运行进程的状态改为就绪;第二,将该进程的PCB排到就绪队列尾;第三,让排在就绪队列首的进程投入运行)。所以系统用于进程切换的时间为10ms;两次CPU调度间隔时间为200ms+10ms。于是,它们的比率为:
   10/(200+10)=4.8/%
【答案解析】