标签: queue

为什么优先级队列大多使用0作为最重要的优先级?

为什么最优先级/堆队列实现为0是最高优先级?我假设我错过了一些关键的数学原理.当我最近实现自己的优先级队列时,如果优先级随着整数值的增加而编写插入函数似乎更容易,但显然比我聪明的人认为应该采用另一种方式.

有任何想法吗?

c++ algorithm queue data-structures

6
推荐指数
2
解决办法
685
查看次数

轮询无锁队列的最快的无竞争方法是什么?

假设我们有一个单生产者线程单消费者线程无锁队列,并且生产者可能会长时间没有产生任何数据.当队列中没有任何东西时,让消费者线程休眠是有益的(为了节省电力并为其他进程/线程释放CPU).如果队列不是无锁的,解决这个问题的直接方法是让生成线程锁定互斥锁,执行其工作,发出条件变量信号并解锁,并为读取线程锁定互斥锁,等待条件变量,做它的阅读,然后解锁.但是,如果我们使用无锁队列,使用互斥锁的方式完全相同,就会消除我们首先使用无锁队列所获得的性能.

天真的解决方案是让每个插入队列后的生产者锁定互斥锁,发出条件变量信号,然后解锁互斥锁,保持实际工作(插入队列)完全在锁外,并让消费者做同样,锁定互斥锁,等待条件变量,解锁它,将所有内容从队列中拉出,然后重复,保持队列的读取在锁外.这里有一个竞争条件:在读取器拉出队列并进入睡眠状态之间,生产者可能已经将一个项目插入队列中.现在读者将进入睡眠状态,并且可以无限期地保持这种状态,直到生产者插入另一个项目并再次发出状态变量信号.这意味着您偶尔会遇到特定的项目,这些项目似乎需要很长时间才能通过队列.如果您的队列始终处于活动状态,这可能不是问题,但如果它始终处于活动状态,您可能完全忘记了条件变量.

AFAICT解决方案是让生产者的行为与使用常规需求锁定队列的行为相同.它应该锁定互斥锁,插入无锁队列,发出条件变量信号,解锁.但是,消费者的行为应该不同.当它唤醒时,它应立即解锁互斥锁,而不是等到它读取队列.然后它应尽可能多地拉出队列并处理它.最后,只有当消费者想要进入睡眠状态时,它是否应该锁定互斥锁,检查是否有任何数据,然后如果解锁并处理它,或者如果没有,则等待条件变量.这样,互斥锁的争用频率低于锁定队列的频率,但是没有数据仍然留在队列中的睡眠风险.

这是最好的方法吗?还有替代品吗?

注意:通过'最快',我的意思是'最快没有专门核心来反复检查队列',但这不适合标题; p

一种替代方案:使用天真的解决方案,但让消费者等待条件变量,其超时对应于您愿意容忍通过队列的项目的最大延迟.如果所需的超时时间相当短,则可能低于操作系统的最短等待时间,或者仍然消耗过多的CPU.

queue multithreading mutex condition-variable lockless

6
推荐指数
1
解决办法
784
查看次数

使用后台线程与使用消息队列

我目前正在研究一系列警报,这些警报将检查来自外部Web服务的响应的状态,并根据响应对象的状态发送警报(例如超时,无效数据等).我希望主线程在评估响应并发送警报时继续工作.

我有两个直接的选择:

  1. 使用ActiveMQ并将对象作为objectMessage发送到队列进行处理.
  2. 使用命令模式并线程化处理警报的异步命令.

它们对我来说似乎都是不错的选择,但我倾向于使用线程命令,因为我不需要消息队列的大部分功能.

问题:您如何决定使用哪个以及为什么?

java queue messaging multithreading command

6
推荐指数
1
解决办法
1238
查看次数

Java:延迟排队的队列

大家好,

我有一个系统(源)需要在某些对象发生变化时异步通知另一个系统(目标).扭曲是源系统可能在短时间内多次突变单个对象(更新非常"突发"),在这种情况下,理想的情况是仅通知目标系统一次,并且最终状态为宾语.

我的想法是在ThreadPoolExecutor前面使用某种延时的重复数据删除队列.这个队列会:

  1. 将项目保留在队列中的时间最短(理想情况下配置为仅比典型突发突发的持续时间长的smidgin)

  2. 如果重复(由对象的标识符定义)入队,则替换现有对象.但是,该项目应该保留在队列中的原始位置(以避免任何一个项目永久地碰到队列的后面 - 在某些时候我们需要发送通知,即使另一个项目将暂时出现).

我在java.util中没有看到任何完全相同的东西,而我在这方面的google-fu似乎特别弱.

有没有人以前实现过这个,知道一个行为方式的BlockingQueue实现,或者有关于如何实现一个的提示?

提前致谢!

彼得

PS.我知道ESB会做这种事情,但在这种情况下,这是一种过于重要的方法 - 理想情况下,我根本不想在源系统中添加任何新的库依赖项.

java queue concurrency timedelay deduplication

6
推荐指数
1
解决办法
2341
查看次数

播放框架作业队列

使用now()方法调用异步作业时,如何处理异步作业?

它们是立即执行的,还是存储在队列中并由固定数量的线程处理?我们对此有何控制?

queue asynchronous playframework

6
推荐指数
1
解决办法
2611
查看次数

Coldfusion 9,如何清空"未送达的邮件队列"

我在Coldfusion 9的邮件假脱机中有大约9,000个未传送的消息.据我所知,管理这些消息的唯一方法是通过CF Admin GUI一次操作10个消息.

我正在寻找一种方法来加快这个过程.我想清除队列,或批量发送它们.

有谁知道如何做到这一点?

谢谢,

戴夫

email queue coldfusion spool coldfusion-9

6
推荐指数
1
解决办法
5421
查看次数

当队列持久时,慢速HornetQ Producer

我在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)

java queue jboss hornetq

6
推荐指数
1
解决办法
2114
查看次数

在不重新设置排队系统的情况下,实现摘要电子邮件的最优雅方式是什么?

我有我的交易电子邮件系统设置,默认情况下,当事件发生时,人们会收到电子邮件:

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这篇措辞谨慎的帖子所指出的那样,最好不要推销自己的排队系统:

http://www.engineyard.com/blog/2011/5-subtle-ways-youre-using-mysql-as-a-queue-and-why-itll-bite-you/

您是否实施了摘要电子邮件,是否使用了delayed_job以及您学到了什么?

email queue ruby-on-rails delayed-job

6
推荐指数
1
解决办法
1805
查看次数

C++中的共享队列

我只是简单地从网络获取数据包,并将它们排入一个线程,然后在另一个线程中使用此数据包(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)

c++ queue multithreading boost boost-thread

6
推荐指数
1
解决办法
1万
查看次数

RabbitMQ:在pub/sub中是消费者轮询队列中的新消息还是服务器推送消息?

我似乎无法在任何地方找到这些信息,或者我可能不理解它.在RabbitMQ的发布/订阅模式中,当生产者生成消息时,消费者如何知道队列中有新消息?

消费者是否经常轮询队列以检查是否有新消息或交换"推送"通知消费者是否有新消息?

c# queue message-queue rabbitmq

6
推荐指数
1
解决办法
2747
查看次数