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.
相关阅读
[转载] A problem about ppt and applet急救！如何用java在unix中调用netscape???DOM 问题请各位对PETRI NET熟悉的大侠帮帮忙。我要急死了Apple Menu一个使用Javas生成SOAP的问题sqlj 问题求教 急java怎么调用一个网址Windows2000中CLASSPATH怎么设？How to use "p = r.exec("simon parametersgetLocalHost() with multiple networkcardjavaw是不是没法写文件？SUN should die, go, MS![转载] blackdown-jdk 和 sun-jdk哪个好？谁共享一下jive的source code?String和java.lang.String有区别吗？Help! ClassCastExceptionSun One Studio 中如何enable assertJava JIT, optimization, etcm choose n时overlow?