首页 > 试题广场 >

n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必

[单选题]
n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必须打满水,水流恒定。说法不正确的是
  • 让水桶大的人先打水,可以使得每个人排队时间之和最小
  • 让水桶小的人先打水,可以使得每个人排队时间之和最小
  • 让水桶小的人先打水,在某个确定的时间t内,可以让尽可能多的人打上水
  • 若要在尽可能短的时间内,n个人都打完水,按照什么顺序其实都一样
这是一道变相考查操作系统中作业调度的一道题,是明显的短作业优先算法
发表于 2020-02-18 20:40:43 回复(0)
可以假设有5个人,打水耗时从少到多依次为(单位:min):1,2,3,4,5。
则A中每个人排队耗时:0,5,5+4,5+4+3,5+4+3+2,
而B中每个人排队耗时:0,1,1+2,1+2+3,1+2+3+4
答案很明显:A
至于C,可用排队耗时来计算,用B的方案,
D,表示打水耗时之和,既然n个人都要打完水,则总耗时以固定
发表于 2019-09-04 07:08:20 回复(3)
读错题干了,以为总时长来着
发表于 2019-11-25 23:14:12 回复(0)
注意等待的时间
发表于 2022-09-17 12:15:43 回复(0)
选d时我想的是,a答案错的可能性大,但以d为提前会直接推倒a,b的可能性,所以选了d,没想到d的时间固定
发表于 2023-02-25 17:33:38 回复(0)
短作业优先算法
发表于 2022-03-06 11:07:51 回复(0)

题目问的是不正确的是哪一项 评论中有个老哥解析的很到位

发表于 2019-12-09 00:38:14 回复(0)