计算机等级考试题目

[sheepxxman]

计算机等级考试题，有答案但始终没想出解答思路，有大佬知道这道题是怎么解的吗？

在动物园里，饲养员要给 8 种不同的动物喂食，每种动物的喂食时间分别为 3 、9 、6 、5 、8 、2 、7 、6，

如果可以任意调整喂食的顺序， 那么这些动物等待食物的最短时间为 ?（ ）

A.46 B.121 C.167 D.206

答案：B

[Jooooooooo]

因为喂一个动物其他动物都得等着, 等待时间是 喂的时间 * 等的动物数量, 要这个值最小

注意到 喂完的动物就不用等了, 等于喂一只等的动物少一只. 那么当等的动物多的时候喂的时间少是最好的

那么喂的逻辑就是从小的开始喂, 先 2 那只, 其他 7 只都等着, 等待时间是 2*7

然后喂 3 那只, 剩下 6 只都等着, 等待时间是 3*6, 这么从小到大喂, 算完答案是 121

[sheepxxman]

@Jooooooooo
感谢提供思路，
为什么等待时间要乘以剩下动物的数量？
剩下的动物是在一起等待，时间是相同的啊？

[user8341]

这题是操作系统调度策略：最短作业优先(shortest job first)。

[xcstream]

先喂快的

[klesh]

这考的应该是操作系统的任务调度，等待时间就是加起来的，定义如此。
这种不清不楚的包袱题很讨厌。

[learningman]

这不就是贪心吗，算法入门

[ssssshi]

最短作业优先（ SJF ）调度算法，2*7+3*6+5*5+6*4+6*3+7*2+8*1=121

[Tink]

楼上正解，SJF 算法

[wsseo]

这样有什么意义？不管怎么喂，喂食所需时间都是一样的。

[locoz]

@wsseo #9 意义在于用时短的可以先吃上啊，你楼上不是说了吗😂😂

[wsseo]

@locoz 这是现象，不是意义。

[wsseo]

@wsseo 让最短的先吃上貌似没什么意义，除非让我先吃上。

[6J73U552K5UVij4R]

@wsseo 意义就是优点，比先来先服务算法改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量；

[pandanrain123]

短任务优先策略

[lzyliangzheyu]

电梯调度也是这么个策略吗

[ssssshi]

@lzyliangzheyu 现在肯定不是这个啦，如果电梯用这个的话，估计大部分时间都在人最多那几层来回转了，上不去下不来的，该产生饥饿现象了

[learningman]

@lzyliangzheyu 电梯不知道哪层人多

[lzyliangzheyu]

@learningman 哈哈哈哈哈