thread signaling 的一个问题# Java - 爪哇娇娃
D*i
1 楼
版主如果觉得不妥，可以删掉。
屌 dick
鸡巴 cock
卵蛋 balls
锤子 prick
雀雀 weenie
命根子 johnson
朘 phallus
阴茎 penis
屌 dick
鸡巴 cock
卵蛋 balls
锤子 prick
雀雀 weenie
命根子 johnson
朘 phallus
阴茎 penis
p*i
2 楼
背景其实是传统的producer， consumer case：
producers 会产生三种不同priority 的events，
consumers 必须1. 总是优先处理高priority的event， 2.同priority的events按先来
后到处理。
刚开始的设想是用priorityblockingqueue， 方便快捷
第一个concern是： priorityblockingqueue无法保证同priority的events能按先来后
到处理。
这个可以通过rewrite comparator解决
第二个concern比较大： priorityblockingqueue是用heap实现的， enqueue and
dequeue都是 log(n) 的操作,
对于我们的大数据量大约是不妥的
现在的想法是只好化简为繁作三个seperate FIFO queues， 分别对应high， medium，
low priority。
好处是dequeue， enqueue都是 O（1）了
坏处是似乎producers， comsumer之间的signalling只好我自己来做了？
除了wait， notify什么的， 还有别的选择吗？
有什么需要注意的吗？
producers 会产生三种不同priority 的events，
consumers 必须1. 总是优先处理高priority的event， 2.同priority的events按先来
后到处理。
刚开始的设想是用priorityblockingqueue， 方便快捷
第一个concern是： priorityblockingqueue无法保证同priority的events能按先来后
到处理。
这个可以通过rewrite comparator解决
第二个concern比较大： priorityblockingqueue是用heap实现的， enqueue and
dequeue都是 log(n) 的操作,
对于我们的大数据量大约是不妥的
现在的想法是只好化简为繁作三个seperate FIFO queues， 分别对应high， medium，
low priority。
好处是dequeue， enqueue都是 O（1）了
坏处是似乎producers， comsumer之间的signalling只好我自己来做了？
除了wait， notify什么的， 还有别的选择吗？
有什么需要注意的吗？
A*a
3 楼
007
His thing
【在 D*****i 的大作中提到】
: 版主如果觉得不妥，可以删掉。
: 屌 dick
: 鸡巴 cock
: 卵蛋 balls
: 锤子 prick
: 雀雀 weenie
: 命根子 johnson
: 朘 phallus
: 阴茎 penis
His thing
【在 D*****i 的大作中提到】
: 版主如果觉得不妥，可以删掉。
: 屌 dick
: 鸡巴 cock
: 卵蛋 balls
: 锤子 prick
: 雀雀 weenie
: 命根子 johnson
: 朘 phallus
: 阴茎 penis
g*g
4 楼
这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
【在 p****i 的大作中提到】
: 背景其实是传统的producer， consumer case：
: producers 会产生三种不同priority 的events，
: consumers 必须1. 总是优先处理高priority的event， 2.同priority的events按先来
: 后到处理。
: 刚开始的设想是用priorityblockingqueue， 方便快捷
: 第一个concern是： priorityblockingqueue无法保证同priority的events能按先来后
: 到处理。
: 这个可以通过rewrite comparator解决
: 第二个concern比较大： priorityblockingqueue是用heap实现的， enqueue and
: dequeue都是 log(n) 的操作,
LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
【在 p****i 的大作中提到】
: 背景其实是传统的producer， consumer case：
: producers 会产生三种不同priority 的events，
: consumers 必须1. 总是优先处理高priority的event， 2.同priority的events按先来
: 后到处理。
: 刚开始的设想是用priorityblockingqueue， 方便快捷
: 第一个concern是： priorityblockingqueue无法保证同priority的events能按先来后
: 到处理。
: 这个可以通过rewrite comparator解决
: 第二个concern比较大： priorityblockingqueue是用heap实现的， enqueue and
: dequeue都是 log(n) 的操作,
wh
5 楼
是viamedia吗？第一句话又不像。
【在 D*****i 的大作中提到】
: 版主如果觉得不妥，可以删掉。
: 屌 dick
: 鸡巴 cock
: 卵蛋 balls
: 锤子 prick
: 雀雀 weenie
: 命根子 johnson
: 朘 phallus
: 阴茎 penis
【在 D*****i 的大作中提到】
: 版主如果觉得不妥，可以删掉。
: 屌 dick
: 鸡巴 cock
: 卵蛋 balls
: 锤子 prick
: 雀雀 weenie
: 命根子 johnson
: 朘 phallus
: 阴茎 penis
m*r
6 楼
en. since she only has 3 different levels, this is how i would do it.
why do we need threadPool for this queue implementation?
西。
【在 g*****g 的大作中提到】
: 这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
: LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
: Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
: 什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
why do we need threadPool for this queue implementation?
西。
【在 g*****g 的大作中提到】
: 这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
: LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
: Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
: 什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
D*i
7 楼
不是。
【在 wh 的大作中提到】
: 是viamedia吗？第一句话又不像。
【在 wh 的大作中提到】
: 是viamedia吗？第一句话又不像。
g*g
8 楼
Not for queue, but for producer/consumer. Why do you want to buy wheels and
a chassis when you can buy a car.
【在 m****r 的大作中提到】
: en. since she only has 3 different levels, this is how i would do it.
: why do we need threadPool for this queue implementation?
:
: 西。
a chassis when you can buy a car.
【在 m****r 的大作中提到】
: en. since she only has 3 different levels, this is how i would do it.
: why do we need threadPool for this queue implementation?
:
: 西。
m*r
9 楼
because i like my car but i hate the wheels on the car?
i suspect she doesn't really care about the producer/consumer people.
and
【在 g*****g 的大作中提到】
: Not for queue, but for producer/consumer. Why do you want to buy wheels and
: a chassis when you can buy a car.
i suspect she doesn't really care about the producer/consumer people.
and
【在 g*****g 的大作中提到】
: Not for queue, but for producer/consumer. Why do you want to buy wheels and
: a chassis when you can buy a car.
p*i
10 楼
good idea.
thanks
我OO的思想还是很差啊 ， 习惯性的还是C的过程型的思维。。。
西。
【在 g*****g 的大作中提到】
: 这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
: LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
: Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
: 什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
thanks
我OO的思想还是很差啊 ， 习惯性的还是C的过程型的思维。。。
西。
【在 g*****g 的大作中提到】
: 这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
: LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
: Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
: 什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
p*2
11 楼
西。
确实这样就可以了。没必要用PriorityQueue。Queue本来就按照先来后到的顺序
【在 g*****g 的大作中提到】
: 这不难呀，你需要的是实现一个自己的BlockingQueue，里面放三个
: LinkedBlockingQueue，按三个优先级，把那些方法wrap一遍。接下来你需要的是一个
: Threadpool。ThreadPoolExecutor拿过来直接用对你就够了。一个小时的活。
: 什么wait/notify统统用不到。没事把java.util.concurrent看一看，里面很多好东西。
p*2
12 楼
and
不过用个thread也无所谓吧？这个应该不是关键吧？
【在 g*****g 的大作中提到】
: Not for queue, but for producer/consumer. Why do you want to buy wheels and
: a chassis when you can buy a car.
相关阅读
TOAD EXTENSION FOR ECLIPSERecommend a Book about Algorithm? (转载)急求有javaeye.com帐号的朋友帮我下载一个文件！吐血感激！！！学JavaWeb和J2EE有什么好教材？aspectJ question几个认证的问题multi-threading guru们 (转载)Oracle的jvm收费版本新手对switch语句的迷惑免费美国的国内机票和4晚酒店入住信用卡开卡bonusSOAP over JMS with CXF frame？look for a JTree customized componentEclipse不自动prompt methods咋搞定？use the same class name in its declarexslt: how to replace characterOracle收购Sun后 最新公布的产品策略,怀念SUN问个browser plugin的问题Chase Freedom Cardjava简历贴上去，来的都是icc怎么办？generic 太长怎么办？