甲乙丙三人都要到同一地区取水甲用2分乙用4分丙用1分怎样安排他们的等候时间最少sududusudsudusdusud
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 17:49:51
甲乙丙三人都要到同一地区取水甲用2分乙用4分丙用1分怎样安排他们的等候时间最少sududusudsudusdusud
甲乙丙三人都要到同一地区取水甲用2分乙用4分丙用1分怎样安排他们的等候时间最少
sududusudsudusdusud
甲乙丙三人都要到同一地区取水甲用2分乙用4分丙用1分怎样安排他们的等候时间最少sududusudsudusdusud
丙 甲 乙
等候时间为 0+1+3=4分 最短
要他们的等候时间最少
就要让用时少的人先取水
所以应该按照:丙、甲、乙的顺序来取水
那么甲等候的时间是:1分钟(丙取水的时间)
乙等候的时间是:1+2=3分钟(丙和甲取水的总时间)
这样,他们三人的等候时间最少,是:1+3=4分钟...
全部展开
要他们的等候时间最少
就要让用时少的人先取水
所以应该按照:丙、甲、乙的顺序来取水
那么甲等候的时间是:1分钟(丙取水的时间)
乙等候的时间是:1+2=3分钟(丙和甲取水的总时间)
这样,他们三人的等候时间最少,是:1+3=4分钟
收起
操作系统里或数据结构里的“短作业优先法”即,谁要处理的时间最短就让谁先进行,这往往得到最短的等待时间。
这里甲用2分乙用4分丙用1分,明显是丙用的时间最短,所以首先让他先取水,所以,他的等候时间是0,
丙用了一分钟时间取水完毕,在这期间甲是第二个短作业,所以,这次让他先取水,那么他在第二分钟时就开始了,得到他等待的时间是丙取水的那1分钟。
因为甲取水用了2分钟,丙取水用了1...
全部展开
操作系统里或数据结构里的“短作业优先法”即,谁要处理的时间最短就让谁先进行,这往往得到最短的等待时间。
这里甲用2分乙用4分丙用1分,明显是丙用的时间最短,所以首先让他先取水,所以,他的等候时间是0,
丙用了一分钟时间取水完毕,在这期间甲是第二个短作业,所以,这次让他先取水,那么他在第二分钟时就开始了,得到他等待的时间是丙取水的那1分钟。
因为甲取水用了2分钟,丙取水用了1分钟,在这两人取水的这3分钟内,乙一直在等待,到第4分钟的时候他才有机会取水。所以,他等了3分钟
自然甲乙丙三人加起来的等待时间就为:0+1+3=4。
和楼上的一样的。
收起