注册
登录
笔试面试题
OS中的车队效应是什么？
返回
OS中的车队效应是什么？
作者:
春风助手
发布时间:
2024-10-23 03:22:07 (19天前)
<p>当一组进程需要在短时间内使用资源并且一个进程长时间持有该资源而阻塞所有其他进程时，就会出现Convoy效应。车队效应导致资源利用不佳。例如，它发生在FCFS调度中。</p><p>一个示例场景：</p><p>假设我们有一个绑定CPU的进程和多个绑定I / O的进程。<br/>假定他受CPU约束的进程获取并保持CPU。<br/>在此期间，所有其他进程将完成其I / O，并将移入就绪队列，等待CPU。<br/>当进程在就绪队列中等待时，I / O设备处于空闲状态。最终，与CPU绑定的进程完成了其CPU突发操作，并移至I / O设备。所有具有短暂CPU突发的I / O绑定进程，将快速执行并移回I / O队列。此时，CPU处于空闲状态。<br/>然后，与CPU绑定的进程将移回就绪队列并分配给CPU。同样，所有I / O进程最终都会在就绪队列中等待，直到完成与CPU绑定的进程为止。由于所有其他进程都在等待一个大进程离开CPU，因此产生了车队效应。</p>
收藏
举报
1 条回复
动动手指，沙发就是你的了！
登录
后才能参与评论
