计算机等级考试题目

• 資深大佬 : 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 让最短的先吃上貌似没什么意义，除非让我先吃上。

• 資深大佬 : 2G

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

• 資深大佬 : pandanrain123

  短任务优先策略

• 資深大佬 : lzyliangzheyu

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

• 資深大佬 : ssssshi

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

• 資深大佬 : learningman

  @lzyliangzheyu 电梯不知道哪层人多

• 資深大佬 : lzyliangzheyu

  @learningman 哈哈哈哈哈