为什么最优先级/堆队列实现为0是最高优先级?我假设我错过了一些关键的数学原理.当我最近实现自己的优先级队列时,如果优先级随着整数值的增加而编写插入函数似乎更容易,但显然比我聪明的人认为应该采用另一种方式.
有任何想法吗?
假设我们有一个单生产者线程单消费者线程无锁队列,并且生产者可能会长时间没有产生任何数据.当队列中没有任何东西时,让消费者线程休眠是有益的(为了节省电力并为其他进程/线程释放CPU).如果队列不是无锁的,解决这个问题的直接方法是让生成线程锁定互斥锁,执行其工作,发出条件变量信号并解锁,并为读取线程锁定互斥锁,等待条件变量,做它的阅读,然后解锁.但是,如果我们使用无锁队列,使用互斥锁的方式完全相同,就会消除我们首先使用无锁队列所获得的性能.
天真的解决方案是让每个插入队列后的生产者锁定互斥锁,发出条件变量信号,然后解锁互斥锁,保持实际工作(插入队列)完全在锁外,并让消费者做同样,锁定互斥锁,等待条件变量,解锁它,将所有内容从队列中拉出,然后重复,保持队列的读取在锁外.这里有一个竞争条件:在读取器拉出队列并进入睡眠状态之间,生产者可能已经将一个项目插入队列中.现在读者将进入睡眠状态,并且可以无限期地保持这种状态,直到生产者插入另一个项目并再次发出状态变量信号.这意味着您偶尔会遇到特定的项目,这些项目似乎需要很长时间才能通过队列.如果您的队列始终处于活动状态,这可能不是问题,但如果它始终处于活动状态,您可能完全忘记了条件变量.
AFAICT解决方案是让生产者的行为与使用常规需求锁定队列的行为相同.它应该锁定互斥锁,插入无锁队列,发出条件变量信号,解锁.但是,消费者的行为应该不同.当它唤醒时,它应立即解锁互斥锁,而不是等到它读取队列.然后它应尽可能多地拉出队列并处理它.最后,只有当消费者想要进入睡眠状态时,它是否应该锁定互斥锁,检查是否有任何数据,然后如果解锁并处理它,或者如果没有,则等待条件变量.这样,互斥锁的争用频率低于锁定队列的频率,但是没有数据仍然留在队列中的睡眠风险.
这是最好的方法吗?还有替代品吗?
注意:通过'最快',我的意思是'最快没有专门核心来反复检查队列',但这不适合标题; p
一种替代方案:使用天真的解决方案,但让消费者等待条件变量,其超时对应于您愿意容忍通过队列的项目的最大延迟.如果所需的超时时间相当短,则可能低于操作系统的最短等待时间,或者仍然消耗过多的CPU.
我目前正在研究一系列警报,这些警报将检查来自外部Web服务的响应的状态,并根据响应对象的状态发送警报(例如超时,无效数据等).我希望主线程在评估响应并发送警报时继续工作.
我有两个直接的选择:
它们对我来说似乎都是不错的选择,但我倾向于使用线程命令,因为我不需要消息队列的大部分功能.
问题:您如何决定使用哪个以及为什么?
大家好,
我有一个系统(源)需要在某些对象发生变化时异步通知另一个系统(目标).扭曲是源系统可能在短时间内多次突变单个对象(更新非常"突发"),在这种情况下,理想的情况是仅通知目标系统一次,并且最终状态为宾语.
我的想法是在ThreadPoolExecutor前面使用某种延时的重复数据删除队列.这个队列会:
将项目保留在队列中的时间最短(理想情况下配置为仅比典型突发突发的持续时间长的smidgin)
如果重复(由对象的标识符定义)入队,则替换现有对象.但是,该项目应该保留在队列中的原始位置(以避免任何一个项目永久地碰到队列的后面 - 在某些时候我们需要发送通知,即使另一个项目将暂时出现).
我在java.util中没有看到任何完全相同的东西,而我在这方面的google-fu似乎特别弱.
有没有人以前实现过这个,知道一个行为方式的BlockingQueue实现,或者有关于如何实现一个的提示?
提前致谢!
彼得
PS.我知道ESB会做这种事情,但在这种情况下,这是一种过于重要的方法 - 理想情况下,我根本不想在源系统中添加任何新的库依赖项.
使用now()方法调用异步作业时,如何处理异步作业?
它们是立即执行的,还是存储在队列中并由固定数量的线程处理?我们对此有何控制?
我在Coldfusion 9的邮件假脱机中有大约9,000个未传送的消息.据我所知,管理这些消息的唯一方法是通过CF Admin GUI一次操作10个消息.
我正在寻找一种方法来加快这个过程.我想清除队列,或批量发送它们.
有谁知道如何做到这一点?
谢谢,
戴夫
我在horntQ中尝试过Persistent Queue.我制作了两个单独的例子(Producer,Consumer).我的消费者工作得很好,但制作人花了太多时间来完成发送消息.我既分别运行,也分别运行.可能是什么问题呢?我的代码是:
public class HornetProducer implements Runnable{
Context ic = null;
ConnectionFactory cf = null;
Connection connection = null;
Queue queue = null;
Session session = null;
MessageProducer publisher = null;
TextMessage message = null;
int messageSent=0;
public synchronized static Context getInitialContext()throws javax.naming.NamingException {
Properties p = new Properties( );
p.put(Context.INITIAL_CONTEXT_FACTORY,"org.jnp.interfaces.NamingContextFactory");
p.put(Context.URL_PKG_PREFIXES," org.jboss.naming:org.jnp.interfaces");
p.put(Context.PROVIDER_URL, "jnp://localhosts:1099");
return new javax.naming.InitialContext(p);
}
public HornetProducer()throws Exception{
ic = getInitialContext();
cf = (ConnectionFactory)ic.lookup("/ConnectionFactory");
queue = (Queue)ic.lookup("queue/testQueue2");
connection = cf.createConnection();
session = connection.createSession(false, Session.AUTO_ACKNOWLEDGE);
publisher = …Run Code Online (Sandbox Code Playgroud) 我有我的交易电子邮件系统设置,默认情况下,当事件发生时,人们会收到电子邮件:
class Comment
after_create :email_original_poster
def email_original_poster
UserMailer.delay.notify_author_of_comment self
end
end
Run Code Online (Sandbox Code Playgroud)
然而,不是收到电子邮件,我的一大部分用户更喜欢每日或每周摘要.
实现这个最干净最优雅的方法是什么?
我已经delayed_job运行但是这并不像是一项delayed_job工作,因为我正在排队需要执行的数据,而不是需要执行的操作.
......没有重新发明排队系统
我知道明显的解决方案是表格queued_emails,当然我可以做到这一点.我问这个问题的原因是这样做是重新发明排队系统.不仅有很多排队系统,但正如Percona这篇措辞谨慎的帖子所指出的那样,最好不要推销自己的排队系统:
您是否实施了摘要电子邮件,是否使用了delayed_job以及您学到了什么?
我只是简单地从网络获取数据包,并将它们排入一个线程,然后在另一个线程中使用此数据包(Dequeue).
所以我决定使用boost库来建立一个基于https://www.quantnet.com/cplusplus-multithreading-boost/的共享队列
template <typename T>
class SynchronisedQueue
{
private:
std::queue<T> m_queue; // Use STL queue to store data
boost::mutex m_mutex; // The mutex to synchronise on
boost::condition_variable m_cond;// The condition to wait for
public:
// Add data to the queue and notify others
void Enqueue(const T& data)
{
// Acquire lock on the queue
boost::unique_lock<boost::mutex> lock(m_mutex);
// Add the data to the queue
m_queue.push(data);
// Notify others that data is ready
m_cond.notify_one();
} // Lock is automatically released …Run Code Online (Sandbox Code Playgroud) 我似乎无法在任何地方找到这些信息,或者我可能不理解它.在RabbitMQ的发布/订阅模式中,当生产者生成消息时,消费者如何知道队列中有新消息?
消费者是否经常轮询队列以检查是否有新消息或交换"推送"通知消费者是否有新消息?
queue ×10
java ×3
c++ ×2
email ×2
algorithm ×1
asynchronous ×1
boost ×1
boost-thread ×1
c# ×1
coldfusion ×1
coldfusion-9 ×1
command ×1
concurrency ×1
delayed-job ×1
hornetq ×1
jboss ×1
lockless ×1
messaging ×1
mutex ×1
rabbitmq ×1
spool ×1
timedelay ×1