理发师晓华开分店了==*理发师晓华开分店了吗

大家好，今天小编关注到一个比较有意思的话题，就是关于理发师晓华开分店了的问题，于是小编就整理了1个相关介绍理发师晓华开分店了的解答，让我们一起看看吧。

理发店里面只有一位理发师，A、B、C三位顾客同时来到这里。怎样安排可以使三位顾客等待的时间总和最少？

每次选择预计花费时间最短的顾客进行理发，最后的三位顾客等待的时间总和最少。 这个问题可以用计算机中作业调度算法来解决。同时到达的不同任务单核的情况下怎样使等待时间的总和最少？

已经经过证明的算法，最短任务优先就可以做到。

计算机里面的一个经典算法最短任务优先SJF，采用SJF策略可以使各个任务总体等待时间最短。 最短任务优先SJF调度算法是被证明了的最佳调度算法，这是因为对于给定的一组任务，SJF算法的平均周转时间最小。

通过将短任务移到长任务之前，短任务等待时间的减少大于长任务等待时间的增加，因此，平均等待时间减少了。

到此，以上就是小编对于理发师晓华开分店了的问题就介绍到这了，希望介绍关于理发师晓华开分店了的1点解答对大家有用。