一道电话题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

一道电话题

一道电话题# JobHunting - 待字闺中

O*d2012-11-30 08:11

1 楼

不需要写code。
一个producer，一个consumer。中间用一个queue连接。
producer每秒钟往queue里放一个token。持续8秒，休息两秒，再持续8秒，休息两秒,
一直这样重复。
consumer每秒钟从queue里取出一个token，持续80秒，休息20秒，再持续80秒，休息20
秒，一直这样重复。
求：
最小的queue size，可以满足consumer每次提取时有token取用。

l*82012-11-30 08:11

2 楼

17 ？

O*d2012-11-30 08:11

3 楼

推证？

【在 l*********8 的大作中提到】

: 17 ？

c*t2012-11-30 08:11

4 楼

好像对，
producer必须先走20秒，放入16 token. 从第21秒，consumer开始， producer放一个
，consumer拿一个，之后的80秒里，producer产生 80/10 * 8 = 64个，与之前的16个
，总共80个token,正好够consumer用完。consumer休息的20秒里，producer重新放入16
个。。。循环
所以queue至少有16+1=17

【在 l*********8 的大作中提到】

: 17 ？

O*d2012-11-30 08:11

5 楼

正解。

16

【在 c********t 的大作中提到】

: 好像对，
: producer必须先走20秒，放入16 token. 从第21秒，consumer开始， producer放一个
: ，consumer拿一个，之后的80秒里，producer产生 80/10 * 8 = 64个，与之前的16个
: ，总共80个token,正好够consumer用完。consumer休息的20秒里，producer重新放入16
: 个。。。循环
: 所以queue至少有16+1=17

z*i2012-11-30 08:11

6 楼

32。
queue should always contain 16 for consumer during the active 80 seconds.
Then when the consumer is rest, another 16 is produced for next repetetion.
However, in the beginning, extra 16 required for the first 80 scondes
consumed by the consumer.

秒,
20

【在 O*******d 的大作中提到】

: 不需要写code。
: 一个producer，一个consumer。中间用一个queue连接。
: producer每秒钟往queue里放一个token。持续8秒，休息两秒，再持续8秒，休息两秒,
: 一直这样重复。
: consumer每秒钟从queue里取出一个token，持续80秒，休息20秒，再持续80秒，休息20
: 秒，一直这样重复。
: 求：
: 最小的queue size，可以满足consumer每次提取时有token取用。