Go 实现任务队列

最新推荐文章于 2024-01-18 17:34:15 发布
最新推荐文章于 2024-01-18 17:34:15 发布
阅读量2.4k 收藏 3
点赞数
分类专栏： Go 文章标签： golang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oyoung_2012/article/details/107529193
版权
本文介绍了如何在Go中实现任务队列，以确保单线程接口调用的正确顺序。通过使用Go的并发特性，如channel和goroutine，创建了一个包含任务调度、结束和重启功能的队列。示例展示了如何向队列添加任务以及控制任务执行。
摘要由CSDN通过智能技术生成

问题提出

当某个对象的接口仅能在单线程(协程)调用时, 所有针对该对象的接口调用都应该处于同一个调度队列中。比如串口的读或者写， 如果多线程读(写)串口，难免出现数据完整性被破坏的问题。为了避免被破坏，就需要在调用接口时加锁保护。更简单一种方法就是将所有对该对象的接口调用都放在同一个调度队列中，这样每一次调用都会按先后顺序执行，不会有任何抢占资源的问题。

实现原理

在传统的编程语言中， 一般的思路是：

  • 一个存放任务的队列，一个用于任务队列的资源锁， 一个单独的内部线程
  • 内部线程不断的取出队列中的新任务执行
  • 设定一个线程退出标志，当标志被设置的时候，内部线程自动结束

Go中的实现原理

  • 带资源锁的任务队列可以使用 chan func()来实现
  • 线程可以用goroutine来代替
  • 退出标志可以是一个简单的 chan bool

队列的数据结构

type DispatchQueue struct {
   
	work    chan func() // 任务队列
	quit    chan bool // 退出标志
	Working bool  // 运行状态
}

队列实例化

func NewQueue() *DispatchQueue {
   
	q := &DispatchQueue{
   work: make(chan func()), quit: make(chan bool)
最低0.47元/天 解锁文章
逗神大人
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Golang任务队列machinery使用与源码剖析（二）
JineD的博客
10-21 1062
这时候我们回头看一下Signature的参数中有一个Immutable，chain任务会根据每一个任务的Immutable参数的数值来决定是否帮我们将上一个任务的返回值通过参数传递给chain中的下一个任务，如果immutable为true，那么参数将不会被传递下去，实现该部分的代码在任务执行成功的taskSucceeded()函数中。然而，做技术的一般都是有强迫症的，两个配置文件存在于一个项目的确是一个十分ugly的现象，为了解决这一问题，machinery的环境变量配置模式的作用就体现出来了。
Golang任务队列machinery使用与源码剖析（一）
JineD的博客
10-21 1653
当用户的一次请求事件发生，可能是某种数据的重复数查询，抑或是某批人群的覆盖率统计，展现到用户的是几行数字，但在透视到后端逻辑中，简单的这可能是一次mysql的联表查询或者elasticsearch的聚合，但更多情况下，是附带了一系列复杂的数据交互或者耗时的逻辑计算。GetPendingTasks()函数，更多的可以理解为，是作者提供的“接口糖”，方便离线的对任务队列中的任务进行查看，当然，machinery中使用的几种第三方队列作为Broker，基本上都是支持这类数据的单独查看的。
（转载）go中的任务队列
mmgithub123的博客
02-16 324
这篇文章非常不错 在RapidLoop中，我们几乎用Go做所有事情，包括我们的服务器，应用服务和监控系统OpsDash。 Go 十分擅长编写异步程序 - goroutine 和 channel 使用十分简单不容易出错并且和其他语言相比异步/等待模式，语法和功能都更加强大。请继续阅读来瞧瞧围绕任务队列的一些有趣的 Go 代码。 不使用任务队列 有时候你不需要任务队列。执行一个异步任务可以...
go实现队列
空山新雨后，天气晚来秋
03-02 1184
上代码 package main import ( "fmt" "os" ) type Queue struct { List []int } // 创建一个新队列 func newQueue(len int) *Queue { // 这里加了个判断，创建时可以传入队列长度，满了就不能添加。你也可以不用传参，直接list := make([]int, 0)，然后不用判断满没满即可......
用go实现队列
m15082717021的博客
01-09 2115
队列的定义 队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构，与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出。队列有两种存储方式，分别是顺序队和链队，今天实现的是链队。 结构的定义 队列需要两个指针定位对头和队尾的位置，所以定义方式如下所示。 // 代表每一个节点 type node struct { data interface{} next *node } type queue struct { // 头节点 head *node // 队尾
数据结构之Go实现队列
qq_46457076的博客
03-29 1036
关于使用Go语言实现数据结构之队列的基本操作！
用golang实现一个定时器任务队列实例
09-20
实现队列的初始化和运行，`NewCron`函数创建`OnceCron`实例，`Start`函数启动定时任务队列。在`Start`函数中，我们需要确保即使队列为空，也会有一个默认任务在运行，防止队列过早退出。可以创建一个定时器，比如每...
基于golang的简单分布式延时队列服务的实现
12-20
3. **消费功能**：实现任务的消费机制。 4. **性能指标**：接口调用量高，单秒内能处理大量任务，并保证一定的性能和准确性。 **系统设计** 1. **交互流程**：通过HTTP接口接收消息，存入对应topic队列。如果topic...
go实现redis消息队列
07-30
本文将深入探讨如何使用Go语言实现基于Redis的消息队列，并着重讲解其特性，包括并发队列处理、Topic与Group的注册、异常监听与重启恢复。 首先，Go语言因其轻量级线程（Goroutine）和通道（Channel）机制，非常...
gocelery:Go中的Celery分布式任务队列
03-31
Go Client / Server for Celery分布式任务队列 为什么？ 参与过多个将服务器从Python迁移到Go的项目之后，我意识到Go可以提高现有python Web应用程序的性能。 由于此类Web应用程序中经常使用Celery分布式任务，因此...
顺序队列的实现(Go)
01-20
顺序队列结构定义如下: type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针 tail int // 队尾指针 } 实现如下操作: 新建队列 元素入队 元素出队 队列是否为空/为满 队列的遍历 清空队列 代码如下: package main import fmt type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针
Go-基于golang和redis实现的简单易用的队列
08-14
基于golang和redis实现的简单易用的队列
golang中job队列实现方法
KingEasternSun的专栏
01-03 6539
THE NO-JOB-QUEUE JOB QUEUE THE SIMPLEST JOB QUEUE PRODUCER THROTTLING ENQUEUEING WITHOUT BLOCKING STOPPING THE WORKER WAITING FOR THE WORKER WAITING WITH A TIMEOUT CANCELLING WORKERS CANCELLING WORKERS WITHOUT
【Golang】实现简单队列(Queue)数据结构
最新发布
qq_40205510的博客
01-18 841
在计算机科学中，队列是一种特殊的线性数据结构，它遵循FIFO（先进先出）原则。队列中的元素只能从一端（称为队尾或后端）添加，并且只能从另一端（称为队头或前端）移除。这种特性使得队列在许多算法和数据结构中都有广泛的应用，例如操作系统中的任务调度、网络通信中的数据包排队等。在结构体中，我们实现了初始化、入队、出队和获取队列长度的方法。在Go语言中，我们可以使用切片（slice）来实现一个简单的队列。下面是一个示例代码，展示了如何定义一个队列结构体，并实现初始化、入队、出队和获取队列长度的方法。
go 队列实现
u011290064的博客
03-19 128
package main import ( "fmt" ) /** 队列： 基本操作是入队(Enqueue)，在表的末端插入一个元素 出队(Dequeue)，删除(或返回)在表头的元素 */ type Item interface {} // 队列结构体 type Queue struct { Items []Item } type IQueue interface { ...
基础篇——Go语言队列实现
magic的博客
07-22 9712
理论介绍 队列(queue)， 是一种先进先出的线性表。通常用数据或者链表来实现队列。 队列只允许在后端插入，前端删除操作。 性质： 先进先出 代码实现 了解了队列的概念，实现一个队列也相当简单，下面看代码 package queue type Item interface { } // Item the type of the queue type ItemQueue...
Go语言队列实现
码墨
11-28 2042
一、队列结构特点 队列是一种可以实现“先进先出”的存储结构。你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。 队列最基本的操作是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。 二、Go语言队列实现 队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链...
[开源]Goravel，一个功能完备、具有良好扩展能力的 Golang Web 应用程序框架，致敬 Laravel
韩同学的简单逻辑
12-20 1008
Goravel 是一个功能完备、具有良好扩展能力的 Web 应用程序框架。 作为一个起始脚手架帮助 Golang 开发者快速构建自己的应用。
Golang 优先队列
08-02
为了方便存储不同优先级的任务队列，可以使用map来存储优先级和对应的任务队列。其中，优先级作为map的键，任务队列作为map的值。这样可以更方便地根据优先级查找对应的队列。[3] 总结起来，Golang优先队列是一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值