标签: queue

Linux内核中的队列

我一直在寻找有关队列的通用内核实现的信息,即先进先出的数据结构.我认为可能有一个,因为它可能是常用的东西,并且有一个链表的标准(以list_head结构的形式).是否有一些我无法找到的标准队列实现,或者通常的做法是将链表用作队列并希望最好?

linux queue kernel data-structures

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

为什么在C#中Queue会在其元素中加扰数据?

我完全不知道我的队列是如何运作的.我正在尝试(并且失败)编写一个小型多线程应用程序来收集和显示C#中的数据.
在阅读了Albahari的书并使用消费者/生产者模式后,他描述了我的大部分工作都可以工作,除了我的数据似乎在队列中被扰乱.在排队之前,对象中的字段具有以下值

timeStamp = 6
data [] = {4936,9845,24125,44861}

在出列数据后,数据看起来像

timeStamp = 6
data [] = {64791,19466,47772,65405}

我不明白为什么数据字段中的值在出列后会被更改?我很困惑,所以我想我会把它扔出去,看看是否有人可以指出我正确的方向来解决这个问题,或者指出我朝着不同的方向前进.


相关守则


自定义对象用于数据存储

相关对象和字段.类sensorData是用于存储我的计算的单独类.

public class sensorData
{
    public const int bufSize = 4;
    public UInt16[] data = new UInt16[4];
    public double TimeStamp = 0; 
    public int timeIndex = 0;
}
Run Code Online (Sandbox Code Playgroud)

以下字段用于设置队列并在enqueue和dequeue线程之间发出信号.

EventWaitHandle wh = new AutoResetEvent(false);
Queue<sensorData> dataQ = new Queue<sensorData>();
object locker = new object();
Run Code Online (Sandbox Code Playgroud)

入队方法/线程

这是我的工作线程,它计算四条正弦曲线并将结果排队等待处理.我还将结果写入文件,因此我知道它的计算结果.

private void calculateAndEnqueueData(BackgroundWorker worker, DoWorkEventArgs e)
{
    int j = 0;
    double …
Run Code Online (Sandbox Code Playgroud)

c# queue multithreading

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

需要一个可以支持多个读者的队列

我需要一个可以由多个读者处理的队列.

读者将一个元素出列并将其发送到REST服务.

重要的是要注意:

  • 每个读者都应该出列不同的元素.如果队列具有元素A,B和C,则线程1应该出队A并且线程2应该以并发方式出队B. 等等,直到队列中没有任何内容.
  • 我知道总是在繁忙的循环中运行,窥视项目的队列是CPU密集型的.所以我不确定阻塞队列是否是一个不错的选择.

我有什么选择?

java queue concurrency multithreading

3
推荐指数
2
解决办法
3493
查看次数

循环队列问题

我正在从一本书中学习排队.我在学习循环队列时遇到了问题.我正在学习的作者使用以下代码来解释如何将元素插入循环队列中.

#define MAX 100
char *p[MAX];
int spos = 0; // spos: holds the index of the **next free** storage location

int rpos = 0;// rpos: holds the index of the next item to retrieve

void qstore(char *q)
{
  /* The queue is full if either spos is one less than rpos
      or if spos is at the end of the queue array and rpos
      is at the beginning.
  */
  if(spos+1= =rpos || (spos+1==MAX && !rpos)) <-- /***Problem is here**. …
Run Code Online (Sandbox Code Playgroud)

c queue

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

线程构建模块parallel_bounded_queue —如何“关闭”它?

我正在使用concurrent_bounded_queueIntel TBB 4.1 Update 3在生产者线程和使用者线程之间进行通信:

队列类有一个叫做方法abort,其抛出tbb::user_abort到上阻塞所有线程pop和push队列实例的。两个线程之间的通信可能如下所示:

ConsThread | ProdThread
-----------+-------------
q.pop      |  get new data
(wait)     |  q.push
process    |  get new data
q.pop      |  no more data!
(wait)     |  q.abort
quit       |  quit
Run Code Online (Sandbox Code Playgroud)

不幸的是,即使在这个简单的示例中,我也不能使用它来可靠地关闭队列,因为如果某些使用者pop在调用之前没有完成对先前ped数据的处理abort,他们将完成迭代并返回阻塞pop:

ConsThread | ProdThread
-----------+-------------
q.pop      |  get new data
(wait)     |  q.push
process    |  get new data
process    |  no more data!
process    |  q.abort
process    | …
Run Code Online (Sandbox Code Playgroud)

queue multithreading tbb

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

在STL列表中找到只有第一个元素的对

我有一个(填好的)清单

std::list<std::pair<int,otherobject>> myList;
Run Code Online (Sandbox Code Playgroud)

并希望find()此列表中的第一个元素,其中int具有特定值 - 我该怎么做?

进一步解释一下:

我想将这些对附加到列表中,其中int标识otherobject但不是唯一的.必须保留这些int/otherobject对到达的顺序.

在访问此列表的元素期间找到int时,必须返回(并删除)该int的第一次出现.

谢谢!

c++ queue stl list map

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

为什么.NET中队列的底层实现使用数组?

我现在正在阅读C#在一个Nutshell中,书中提到Queue数据结构的底层实现使用了一个根据需要调整大小的数组.这个调整大小当然会有成本,所以我想知道使用它的背后的理由是说双链表是什么?鉴于我们只关心第一个和最后一个元素,并且双链表比数组更有效地调整大小,为什么要使用数组呢?数组会占用更少的内存,但这是唯一的理由吗?

编辑:对不起,刚刚意识到这几乎与此完全重复: 为什么Stack <T>和Queue <T>用数组实现? (他们的问题甚至来自同一本书).无论如何,谢谢你的所有答案!

.net c# queue data-structures

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

OCaml - 如何创建队列

我想使用队列模块,我不知道如何为int创建队列.我唯一需要的是如何参数化仿函数.

你可以帮帮我吗?

queue ocaml

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

尝试将AddMessage批处理到Azure队列

我有大约50K消息希望添加到一个天蓝色的队列中。

我不确定我拥有的代码是否安全。感觉/闻起来不好。

基本上,给出POCO的集合,将POCO序列化为一些json,然后将该json文本添加到队列中。

public void AddMessage(T content)
{
    content.ShouldNotBe(null);

    var json = JsonConvert.SerializeObject(content);
    var message = new CloudQueueMessage(json);
    Queue.AddMessage(message);
}

public void AddMessages(ICollection<T> contents)
{
    contents.ShouldNotBe(null);
    Parallel.ForEach(contents, AddMessage);
}
Run Code Online (Sandbox Code Playgroud)

有人可以告诉我我应该做些什么来解决此问题-最重要的是,为什么?

我觉得在这种情况下,队列可能不是线程安全的。

queue multithreading azure batch-processing

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

Queue.Clone方法的用法C#

我在MSDN的文档中为Queue类找到了以下解决方案Clone函数。但是在我的代码中,出现以下错误:

private Queue<int> myQueue = new Queue<int>();
var clone = myQueue.Clone();
Run Code Online (Sandbox Code Playgroud)

'System.Collections.Generic.Queue'不包含'Clone'的定义,找不到扩展方法'Clone'接受类型为'System.Collections.Generic.Queue'的第一个参数(是否缺少using指令或装配参考?)

如何使用此功能?

c# queue clone

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

标签 统计

queue ×10

multithreading ×4

c# ×3

data-structures ×2

.net ×1

azure ×1

batch-processing ×1

c ×1

c++ ×1

clone ×1

concurrency ×1

java ×1

kernel ×1

linux ×1

list ×1

map ×1

ocaml ×1

stl ×1

tbb ×1