CPU调度:查找突发时间

Dub*_*bby 12 operating-system scheduling process job-scheduling

在FCFS调度算法中,缺点是如果具有较高突发时间的进程P1在某些进程P2,P3 ...之前出现,具有小得多的突发时间,则平均等待时间和平均完成时间相当高.

该问题的解决方案是安排最短作业(SJF Algo).

但是如何提前计算出爆发时间?开发人员是否指定了一个公式(根据可用资源)预先计算执行作业的突发时间?

Nam*_*nha 6

估计进程的突发时间是一个非常大的主题.通常,调度器根据最近的cpu突发的长度估计下一个突发的长度.基本上我们所做的是通过假设它将与该进程的过去CPU突发相关来猜测下一个CPU突发时间.

快速谷歌搜索引导我阅读这篇文章,它将为您提供一个基本的想法.

是一篇更详细的文章