标签: queue

使用SizedQueue在ruby代码中死锁

我认为我遇到了一个基本的误解,就我在红宝石中如何处理线程而言,我希望得到一些见解.

我想拥有一个简单的制作人和消费者.首先,一个生产者线程从文件中提取线条并将它们粘贴到SizedQueue中; 当那些用完时,最后贴上一些令牌让消费者知道事情已经完成.

require 'thread'
numthreads = 2
filename = 'edition-2009-09-11.txt'

bq = SizedQueue.new(4)
producerthread = Thread.new(bq) do |queue|
  File.open(filename) do |f|
    f.each  do |r|
      queue << r
    end
  end
  numthreads.times do
    queue << :end_of_producer
  end
end
Run Code Online (Sandbox Code Playgroud)

现在有几个消费者.为简单起见,我们让他们什么都不做.

consumerthreads = []

numthreads.times do
  consumerthreads << Thread.new(bq) do |queue|
    until (line = queue.pop) === :end_of_producer
       # do stuff in here
    end
  end
end

producerthread.join
consumerthreads.each {|t| t.join}

puts "All done"
Run Code Online (Sandbox Code Playgroud)

我的理解是(a)一旦SizedQueue已满,生产者线程将阻塞并最终回到填充状态,并且(b)消费者线程将从SizedQueue中拉出,在它清空时阻塞,并最终完成.

但是在ruby1.9下(ruby 1.9.1p243(2009-07-16修订版24175)[i386-darwin9])我在连接上遇到死锁错误.这里发生了什么?我只是没有看到线程之间的任何交互,除了通过SizedQueue,它应该是线程安全的.

任何见解都会受到高度赞赏.

ruby queue multithreading deadlock

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

在MySQL中创建链表或类似队列?

我有一个需要按特定顺序显示的项目表,但是该顺序可以更改。可以在开头,结尾或中间添加项目,并且可以重新排列项目。如何设置表以易于修改但也可以通过单个查询按顺序获取列表的方式跟踪该顺序?

例如,我可以有一个“ NEXT_ID”列来完成链接列表样式,但是那我将如何运行SELECT查询以按NEXT_ID链的顺序获取行呢?

提前为超级显而易见的解决方案道歉,我可能会丢失。

mysql queue linked-list

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

Python如何用信号杀死队列中阻塞的线程?

我开始在队列上运行一堆线程,我想在发送SIGINT时按下它们(Ctrl + C).处理这个问题的最佳方法是什么?

targets = Queue.Queue()
threads_num = 10
threads = []

for i in threads_num:
    t = MyThread()
    t.setDaemon(True)
    threads.append(t)
    t.start()

targets.join()
Run Code Online (Sandbox Code Playgroud)

python queue multithreading

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

使用数组实现简单队列

我对阵列,队列和堆栈知之甚少.我知道如何实现一个简单的队列.

#include <iostream>
#include <queue>

using namespace std;

void main()
{
    queue<char> queue1;
    queue1.push('a');
    queue1.push('b');
    queue1.push('c');
    queue1.push('d');

    while(!queue1.empty())
    {
        cout << queue1.front();
        queue1.pop();
        cout << endl;
    }

    system("pause");
}
Run Code Online (Sandbox Code Playgroud)

如何使用数组实现简单队列?

c++ queue data-structures

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

获取队列c#中元素的索引

我在c#中有一个用户队列(电子邮件串)a,我想向用户发送他在此队列中的位置.

就像是 ;

Queue q = new Queue(32);

q.Enqueue(Session["email"].ToString());

    queue.IndexOf(email);
Run Code Online (Sandbox Code Playgroud)

有任何想法吗?

谢谢

.net c# asp.net queue

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

循环队列没有浪费条目或使用计数器

是否可以通过使用a来实现循环队列array,而不需要计数器来计算队列中的项目数或不浪费数组的任何条目?

我猜:

这是不可能的,让我们假设我们有两个指针front和rear,第一个点到队列的第一个元素,

我们可以用两种方式定义后指针:

1.它指向插入队列的最后一个元素,因此下一个条目是将插入的下一个元素的可能位置

2.它指向要插入下一个元素的位置

在任何一种情况下,如果我们不浪费数组的至少一个条目或者如果我们不保持计数器计数,我们就无法区分完整队列和空队列 the number of inserted - number of deleted elements

arrays queue computer-science

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

什么是std :: queue :: size的Big O()顺序?

关于成员函数std::queue的复杂性,该类尚不清楚size.它似乎基于当时使用的数据结构实现.

人们会认为这size将是O(C),但它是完全可能的它是O(N).显然,我可以保持自己的体型,但我宁愿打电话size.

(问题修改):既然deque是默认容器,什么是std :: deque :: size()的O()?

c++ queue big-o data-structures

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

如何将信息提供给Python守护程序?

我有一个在Linux系统上运行的Python守护进程.我想提供诸如"Bob","Alice"等信息,并将守护进程打印为"Hello Bob".和"Hello Alice"到一个文件.

这必须是异步的.Python守护进程必须等待信息并在收到信息时打印它.

实现这一目标的最佳方法是什么?

我在考虑命名管道或Queue库,但可能有更好的解决方案.

python linux queue pipe fifo

6
推荐指数
3
解决办法
1318
查看次数

对不可变队列有什么需求?

我已经使用Java几年了.最近遇到了Vavr,一个Java的函数库,它提供了不可变的集合API.我很想知道拥有不可变队列的原因.

我的理解是,Queue用于在一端为其生成数据,然后另一个线程从另一端消耗数据.

不可变队列不允许你在构造之后添加数据,那么为什么我会在这里使用队列.

理想情况下,我会按如下方式处理队列,但对于不可变的队列,这将进入无限循环.

while(!queue.isEmpty()) {
    queue.dequeue(); // process elements in queue.
}
Run Code Online (Sandbox Code Playgroud)

当我用Google搜索时,所有的讨论都围绕着如何实现不可变队列,但并没有解释它的必要性.

java queue immutability vavr

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

Laravel 5.3电子邮件队列中不允许对“关闭”进行序列化

我愿意使用将电子邮件发送到电子邮件地址列表queue。不使用队列,我的代码可以正常工作,但是使用队列,它显示以下错误:

Exception in Queue.php line 86: Serialization of 'Closure' is not allowed

    in /home/hizbul/Development/Projects/Laravel/fastskool/vendor/laravel/framework/src/Illuminate/Queue/Queue.php line 86
    at serialize(object(SendMessageToStudent)) in Queue.php line 86
    at Queue->createPayload(object(SendMessageToStudent), '') in DatabaseQueue.php line 81
    at DatabaseQueue->push(object(SendMessageToStudent)) in Dispatcher.php line 184
    at Dispatcher->pushCommandToQueue(object(DatabaseQueue), object(SendMessageToStudent)) in Dispatcher.php line 159
    at Dispatcher->dispatchToQueue(object(SendMessageToStudent)) in Dispatcher.php line 73
    at Dispatcher->dispatch(object(SendMessageToStudent)) in DispatchesJobs.php line 17
    at Controller->dispatch(object(SendMessageToStudent)) in MessageController.php line 49
    at MessageController->store(object(Request))
    at call_user_func_array(array(object(MessageController), 'store'), array(object(Request))) in Controller.php line 55
    at Controller->callAction('store', array(object(Request))) in ControllerDispatcher.php line 44
    at …
Run Code Online (Sandbox Code Playgroud)

php queue laravel laravel-5

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