标签: queue

FIFO 列表(移动元素)[C++]

晚上好,人们!

我正在尝试解决一个相当简单的问题,但是……好吧,似乎我不能。:)

这个想法是我有一个包含 n 个元素的 FIFO 列表(FIFO 队列),它被赋予一个值 k (k < n)。我的小程序必须将元素向左移动 k 个元素。(例如,对于 n=4, k=3, a[]=(1, 2, 3, 4),结果是 4 1 2 3)。

但好吧,我离那很远。

这是我到目前为止所写的:

#include <iostream>
using namespace std;

void move (int a[100], unsigned n, unsigned k) {
        int t[100];
        unsigned i;
        for (i=0; i<=n-1; i++) t[i]=a[i];
        for (i=0; i<=k-1; i++) a[i]=a[i+k-1];
        for (i=k; i<=n-1; i++) a[i]=t[i+1];
}

int main () {
        int a[100];
        unsigned k, n, i;
        cout<<"n; k= "; cin>>n>>k;
        for (i=0; i<=n-1; i++) cin>>a[i];
        move …
Run Code Online (Sandbox Code Playgroud)

c++ queue list fifo data-structures

5
推荐指数
1
解决办法
3201
查看次数

从 SQL Server 数据库中获取“下一行”并在单个事务中对其进行标记

我有一个用作队列的 SQL Server 表,它正在由多线程(很快将成为多服务器)应用程序处理。我想要一种让进程从队列中声明下一行的方法,将其标记为“进程中”,而不会有多个线程(或多个服务器)同时声明同一行的可能性。

有没有办法更新一行中的标志并同时检索该行?我想要这样的伪代码,但理想情况下,不要阻塞整个表:

Block the table to prevent others from reading
Grab the next ID in the queue
Update the row of that item with a "claimed" flag (or whatever)
Release the lock and let other threads repeat the process
Run Code Online (Sandbox Code Playgroud)

使用 T-SQL 完成此任务的最佳方法是什么?我记得有一次看到一条语句,它会删除行,同时将删除的行存入临时表,这样你就可以对它们做其他事情,但我现在一辈子都找不到它。

t-sql sql-server queue transactions

5
推荐指数
1
解决办法
2019
查看次数

multiprocessing.queue.get() 阻塞并且不返回

我正在一个带有很少 RAM(只有 256 MB)的嵌入式 Linux 设备上构建一个网络服务器。该网络服务器应该能够使用 发出 shell 命令subprocess.check_output,但是由于每个check_output似乎都需要与父进程消耗的 RAM 一样多的可用 RAM,因此当 Python 仍然没有消耗太多内存时,我正在使用多处理在开始时创建第二个进程。然后,此进程使用 amultiprocessing.Queue从主进程接收命令,执行它们并使用另一个 返回输出multiprocessing.Queue。这曾经有效,但我似乎有某种竞争条件导致整个事情陷入困境。

这是我复制问题的最小测试用例:

# shwrapper.py
from multiprocessing import Process, Queue

def f(iq,oq):
    oq.put("Ready")
    while True:
        oq.put(iq.get()+" out")

def init():
    iq = Queue()
    oq = Queue()
    p = Process(target=f, args=(iq,oq,))
    p.start()
    print oq.get()
    iq.put("test")
    print(oq.get())
init()
Run Code Online (Sandbox Code Playgroud)

如果我尝试导入它,我会得到这个结果:

>>> import shwrapper
Ready
Run Code Online (Sandbox Code Playgroud)

在这里它卡住了。现在我发出一个KeyboardInterrupt:

^CProcess Process-1:
Traceback (most recent call last):
  File "/usr/lib/python27.zip/multiprocessing/process.py", line 258, in _bootstrap
Traceback (most recent call …
Run Code Online (Sandbox Code Playgroud)

queue multiprocessing python-2.7

5
推荐指数
1
解决办法
4031
查看次数

.Net Core 中的 Azure 服务总线 - 如何只接收一条消息

我想在 .Net Core 上使用 Azure 服务总线并且只阅读一条消息。似乎Microsoft.Azure.ServiceBus不支持这种情况。到目前为止,测试代码让我走到了这一步:

public void ReceiveOne()
{
    var queueClient = new QueueClient(ServiceBusConnectionString, "go_testing");

    queueClient.RegisterMessageHandler(
        async (message, token) =>
        {
            var messageBody = Encoding.UTF8.GetString(message.Body);
            Console.WriteLine($"Received: {messageBody}, time: {DateTime.Now}");
            await queueClient.CompleteAsync(message.SystemProperties.LockToken);

            await queueClient.CloseAsync();
        },
        new MessageHandlerOptions(async args => Console.WriteLine(args.Exception))
        { MaxConcurrentCalls = 1, AutoComplete = false });
}
Run Code Online (Sandbox Code Playgroud)

所以我在成功阅读一条消息后关闭队列。它有效,但也会触发异常。

你知道更好的方法来实现它吗?

queue azure azureservicebus .net-core

5
推荐指数
2
解决办法
3568
查看次数

asp.net中的排队方法执行

我创建了使用AT 命令和GSM调制解调器进行通信的信使,但是如果许多用户一次发送和接收消息,那么AT 命令将重叠,这将导致很多问题,所以我认为我的 Web 应用程序需要某种FIFO 队列来存储发送/接收方法执行。
假设我有HttpPost方法,该方法是通过按 网页上的SendMessage按钮执行的,此方法将消息保存到数据库并执行SendSms和ReceiveSms方法,这些方法使用AT 命令执行操作,如下面的代码所示。

[HttpPost(Name = "add-message")]
public async Task<IActionResult> PostMessage([FromBody] MessengerViewModel messengerViewModel)
{  
    AtSmsSender smsSender = new AtSmsSender();
    InnerAtSmsReceiver innerAtSmsReceiver = new InnerAtSmsReceiver(_receivedMessagesService);

    await smsSender.SendSms(messengerViewModel.PhoneNr, messengerViewModel.MessageBody);
    await innerAtSmsReceiver.ReceiveSms();

    //Logic of saving message using service
}
Run Code Online (Sandbox Code Playgroud)

我正在搜索队列示例,但我发现的主要是消息队列,它不符合我的想法。我如何将这个Http 方法或其中的方法排队,以便它们在一些延迟后堆叠和执行?
第一次遇到这个东西,如果我的问题陈述得太糟糕,那么抱歉。

c# asp.net queue asp.net-core

5
推荐指数
0
解决办法
302
查看次数

Tensorflow 队列和多线程:如何使用数据 API

我目前正在尝试实施Tensorflow 管道。事实上,我想用我的CPU加载数据,并使用我的GPU来运行图在同一时间。为了更好地理解正在发生的事情,我创建了一个非常简单的卷积网络:

import os
import h5py
import tensorflow as tf
os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'
sess= tf.InteractiveSession()
from tensorflow.python.client import timeline
import time



t1 = time.time()

class generator:
    def __init__(self, file):
        self.file = file

    def __call__(self):
        with h5py.File(self.file, 'r') as hf:
            for im in hf["data"]:
                yield tuple(im)


dataset = tf.data.Dataset().from_generator(generator('file.h5'),
                                           output_types= tf.float32,
                                           output_shapes=(tf.TensorShape([None,4,128,128,3])))



dataset = dataset.batch(batch_size=1000)
dataset = dataset.prefetch(10)


iter = dataset.make_initializable_iterator()
e1 = iter.get_next()
e1 = tf.reshape(e1, (-1, 128, 128, 3))

with tf.device('gpu'):
    output = tf.layers.conv2d(e1[:150],200,(5,5))
    output …
Run Code Online (Sandbox Code Playgroud)

queue parallel-processing multithreading timeline tensorflow

5
推荐指数
0
解决办法
281
查看次数

Python Watchdog 在启动时处理现有文件

我有一个简单的 Watchdog 和 Queue 进程来监视目录中的文件。代码取自https://camcairns.github.io/python/2017/09/06/python_watchdog_jobs_queue.html

import time
from watchdog.events import PatternMatchingEventHandler
from watchdog.observers import Observer
from queue import Queue
from threading import Thread

dir_path = "/data"

def process_queue(q):

    while True:
        if not q.empty():
            event = q.get()
            print("New event %s" % event)

        time.sleep(5)


class FileWatchdog(PatternMatchingEventHandler):

    def __init__(self, queue, patterns):
        PatternMatchingEventHandler.__init__(self, patterns=patterns)
        self.queue = queue

    def process(self, event):
        self.queue.put(event)

    def on_created(self, event):
        self.process(event)


if __name__ == '__main__':

    watchdog_queue = Queue()

    worker = Thread(target=process_queue, args=(watchdog_queue,))
    worker.setDaemon(True)
    worker.start()

    event_handler = FileWatchdog(watchdog_queue, patterns="*.ini")
    observer …
Run Code Online (Sandbox Code Playgroud)

python queue watchdog python-watchdog

5
推荐指数
1
解决办法
778
查看次数

Python异步队列未显示任何异常

  1. 如果我运行此代码,它将挂起而不会抛出ZeroDivisionError.
  2. 如果我在await asyncio.gather(*tasks, return_exceptions=True) 上面移动await queue.join(),它最终会抛出ZeroDivisionError并停止。
  3. 如果我然后注释掉1 / 0并运行,它将执行所有内容,但最终会挂起。

现在的问题是,我怎样才能同时实现:

  1. 能够像上面的情况 2 一样看到意外的异常,并且......
  2. 当队列中的所有任务完成时实际停止

.

import asyncio
import random
import time


async def worker(name, queue):
    while True:
        print('Get a "work item" out of the queue.')
        sleep_for = await queue.get()

        print('Sleep for the "sleep_for" seconds.')
        await asyncio.sleep(sleep_for)

        # Error on purpose
        1 / 0

        print('Notify the queue that the "work item" has been processed.')
        queue.task_done()

        print(f'{name} has slept for {sleep_for:.2f} seconds')

async …
Run Code Online (Sandbox Code Playgroud)

python queue exception python-asyncio

5
推荐指数
1
解决办法
504
查看次数

Laravel Horizo​​n 队列一直暂停一分钟

TL; DR Laravel Horizo​​n 队列工作人员在处理每个作业后进入睡眠状态 60 秒

我的 Laravel Horizo​​n 队列中有大量积压。有很多工作人员(maxProcesses 设置为 30),但是当我监视日志文件时,输出表明它在 2-3 秒的过程中正好处理了 30 个作业,然后它暂停了整整一分钟(更多或不到 60 秒)。

任何想法为什么会发生这种情况?我是否达到了导致 Horizo​​n 或 Supervisor 中断的资源限制?

这是我的 horizo​​n.php 配置文件中的相关部分:

'environments' => [
        'production' => [
            'supervisor-1' => [
                'connection' => 'redis',
                'queue' => ['high', 'default', 'low'],
                'balance' => 'false',
                'minProcesses' => 3,
                'maxProcesses' => 30,
                'timeout' => 1800,
                'tries' => 3
            ],
Run Code Online (Sandbox Code Playgroud)

我在本地环境中有完全相同的配置,本地吞吐量约为 600 个作业/分钟。在生产中,它徘徊在大约 30 个工作/分钟左右。

根据@Qumber 的请求更新

在大多数情况下,这些实际上并不是工作。它们是由一个或多个侦听器处理的事件,其中大部分都非常简单。例如:


public function handle(TransactionDeleted $event)
{
    TransactionFile::where("transaction_id", $event->subject->id)->delete();
}

Run Code Online (Sandbox Code Playgroud)

这是一些队列配置:

'redis' => [ …
Run Code Online (Sandbox Code Playgroud)

queue supervisord laravel pusher

5
推荐指数
1
解决办法
760
查看次数

如何在 Dart 中实现带有 push 和 pop 的堆栈

我想在 Dart 中实现一个堆栈数据结构(不要与 Flutter Stack 小部件混淆),以便我可以处理用于 Flutter 文本渲染的自定义 TextStyle 堆栈。

我知道使用堆栈您可以推送和弹出值。这听起来与 Queue 相似,但我不确定其中的区别。

这不起作用:

final myStack = Queue<int>();
myStack.push(1);
final top = myStack.pop();
Run Code Online (Sandbox Code Playgroud)

queue stack dart flutter

5
推荐指数
2
解决办法
3089
查看次数