在一个使用循环调度的系统中,s表示执行进程切换所需要的时间,q表示循环的时间片,r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞,CPU 效率是(31);(b)如果q>r,那么,CPU的效率是(32);(c)s<q<r,CPU的效率是(33);(

admin2009-02-15  27

问题 在一个使用循环调度的系统中,s表示执行进程切换所需要的时间,q表示循环的时间片,r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞,CPU 效率是(31);(b)如果q>r,那么,CPU的效率是(32);(c)s<q<r,CPU的效率是(33);(d)s=q<r,效率为(34);(e)q几乎为零时,CPU的效率是(35)。

选项 A、0
B、1/2
C、q/(q+s)
D、r/(r+s)

答案A

解析 在(a)条件下,进程将会一直运行直至阻塞。对于每次循环,完成r个时间单元的有效工作需要s个时间单元的开销。CPU的效率是r/(r+ s)。在(b)条件下,由于进程会一直运行直到阻塞,所以CPU的效率和(a)一样。在(c)条件下,需要的切换次数是r/q,花费在切换上的时间是sr/q。CPU的效率是r/(r+ sr/q)=q/(q+ s)。在(d)条件下,答案和上面相同,只是在这里q=s,因此等式的值是1/2。在(e)条件下,当q趋近于O时, CPU的效率趋近于0。
转载请注明原文地址:https://kaotiyun.com/show/zLxZ777K
0

相关试题推荐
最新回复(0)