设有三个进程A、B、C,进程A和进程B各需要运行3ms的处理器时间,而进程C却要24ms的处理器时间,分别考虑当三个进程到达顺序

作者:高老师 浏览 1

设有三个进程A、B、C,进程A和进程B各需要运行3ms的处理器时间,而进程C却要24ms的处理器时间,分别考虑当三个进程到达顺序为A、B、C及C、B、A时,用先来先服务进行调度时各自的平均等待时间。
【正确答案】:当三个进程到达顺序为A、B、C时,按照先来先服务的顺序,进程A先占用处理器,进程B需等待3ms后才能去占用处理器,进程C在等待6ms的时间后可以占用处理器。于是,它们的平均等待时间为(0+3+6)/3=3(ms)。如果进程是按C、B、A的次序排人队列,则进程C先占用处理器,C运行24ms后才能让进程B占用,即进程B需等待24ms,而进程A在等了27ms后才可占用处理器,现在这三个进程的平均等待时间为(27+24+0)/3=17(ms)。P104

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板