concurrent_task_pool

package module
v1.3.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 11, 2024 License: GPL-2.0 Imports: 5 Imported by: 1

README

并发任务池-Go

一个简单的Golang并发任务池,是对工作池模式的一个基本实现。

1,简介

在一些情况下,我们需要批量执行任务,通常我们会将任务存放至队列中,并依次从任务队列取出任务并执行。

使用多线程并发执行任务是一个提高效率的办法,假设我们的任务队列有m个任务,每次批量执行n个任务,通常m远大于n,那么大概的执行逻辑是:

  • 开始时,启动n个线程,并取出n个任务执行
  • 一旦有任务执行完成,就立即从队列取出任务给空闲队列执行,保证一直有n个任务在执行(除非队列里面没有任务了)
  • 等待队列为空,且全部线程都执行完成,说明全部任务执行完成,收集结果

在这个过程中,我们需要编写管理并发任务的逻辑,包括但不限于根据当前并发的任务数决定是否取出任务、结果收集的线程安全问题、并发计数器的维护等等,这是一个比较繁琐的过程。

该并发任务池提供了一个基本的工作池模式的实现,对上述批处理执行任务场景中任务管理的逻辑进行了封装,仅需传入任务列表、任务执行逻辑以及一些参数,即可运行一个并发任务池,实现大量任务的多线程批处理工作。

该并发任务池主要功能如下:

  • 支持无返回值和有返回值的任务池创建
  • 自定义并发数
  • 自定义每个任务的执行逻辑
  • 自定义程序接收到终止信号(例如Ctrl + C时)的自定义停机逻辑
  • 任务重试功能
  • 任务池控制

2,使用方法

(1) 安装依赖

通过下列命令:

go get gitee.com/swsk33/concurrent-task-pool
(2) 创建任务对象结构体

通常,我们需要对我们的任务进行抽象和建模,假设现在有一个批量下载文件的场景,我们将每个下载文件任务表示为如下:

// DownloadTask 一个示例下载任务(参数)表示
type DownloadTask struct {
	// 下载地址
	url string
	// 文件名
	filename string
	// 进度(0-100)
	process int
}

可见下载文件任务对象包含了下载文件任务的必要信息或者参数,例如下载地址与保存的文件名等。

(3) 创建任务池并运行

现在,只需在准备好任务列表后,创建任务池并启动即可:

package main

import (
	"fmt"
	"gitee.com/swsk33/concurrent-task-pool"
	"time"
)

// 省略DownloadTask声明...

// 创建示例任务对象列表
func createTaskList() []*DownloadTask {
	list := make([]*DownloadTask, 0)
	for i := 1; i <= 30; i++ {
		list = append(list, &DownloadTask{
			url:      fmt.Sprintf("http://example.com/file/%d.txt", i),
			filename: fmt.Sprintf("file-%d.txt", i),
			process:  0,
		})
	}
	return list
}

func main() {
	// 1.创建任务列表
	list := createTaskList()
	// 2.创建任务池
	pool := concurrent_task_pool.NewTaskPool[*DownloadTask](3, 0, list,
		// 每个任务的自定义执行逻辑回调函数
		func(task *DownloadTask, pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Printf("正在下载:%s...\n", task.filename)
			// 模拟执行任务
			for i := 0; i < 4; i++ {
				task.process += 25
				time.Sleep(100 * time.Millisecond)
			}
			fmt.Printf("下载%s完成!\n", task.filename)
		},
		// 接收到终止信号时的停机逻辑回调函数
		func(pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Println("接收到终止信号!")
			fmt.Println("当前任务:")
			for _, task := range pool.GetRunningTaskList() {
				fmt.Println(task.url)
			}
		})
	// 3.启动任务池
	pool.Start()
}

可见主要分为下列几个简单步骤:

  • 准备任务列表:创建自定义的任务对象列表,并组织为切片形式
  • 创建任务池:通过NewTaskPool构造函数创建任务池对象TaskPool,其中:
    • 泛型T:表示自定义任务对象的类型,若任务对象为结构体建议使用指针形式
    • 参数1并发数,即worker数量,每一个worker负责在一个单独的线程中运行任务,当队列中任务数量足够时,并发任务池会一直保持有给定并发数个任务一直在运行
    • 参数2:指定任务池启动时创建worker时的时间间隔,若设为0则会在开启并发任务池时同时创建完成全部worker,该参数不影响任务池执行时worker从队列取出任务的速度,仅仅代表任务池初始化时创建worker的间隔
    • 参数3任务列表,传入我们自定义的任务对象切片
    • 参数4任务执行逻辑,为一个回调函数,用于自定义每个任务的执行逻辑,该回调函数有下列参数:
      • 参数1每次执行任务时从队列取出的那个任务对象,可在回调函数中通过对该任务对象进行处理,实现自定义的任务执行逻辑,并更新任务状态等,该函数调用会由任务池的worker在一个单独的Goroutine中异步执行
      • 参数2并发任务池对象本身,可在每个任务执行时按需调用任务池对象实现任务重试或者中断任务池等操作
    • 参数5停机逻辑,为一个回调函数,用于自定义接收到终止信号(例如Ctrl + C)时执行的逻辑,参数也是并发任务池本身,可通过任务池对象获取该时刻任务池中的任务列表以及正在执行的任务列表
  • 启动任务池:调用任务池对象Start方法启动即可,此时开始并发地执行任务,该方法会阻塞当前线程直到任务队列中的任务全部执行完成

TaskPool即为整个并发任务池对象,该对象有下列方法:

  • IsAllDone() 返回该并发任务池是否完成了全部任务,(任务队列中无任务,且正在执行的任务集合中也没有任务了,说明全部任务完成),当并发任务池全部任务执行完成时,返回true
  • GetTaskList() 获取并发任务池中的全部位于任务队列中的任务列表,该方法返回当前并发任务池中,位于任务队列中的全部任务(还在排队且未执行的任务)
  • GetRunningTaskList() 获取并发任务池中正在执行的任务列表,返回当前并发任务池全部正在执行的任务
  • Retry(task) 重试任务,若任务执行失败,可将当前任务对象重新放回并发任务池的任务队列中,使其在后续重新执行,参数即为传入要重试的任务

下面,将结合一些实际用例讲解任务池的方法。

(4) 实现失败重试

TaskPool对象中,都使用了一个线程安全的队列来实现存放未完成任务,这样的话如果有的任务执行失败了,我们就可以将其放回队列,实现后续重试该任务。

在任务执行失败时,调用任务池的Retry方法即可将任务放回队列,并在后续重试:

package main

import (
	"fmt"
	"gitee.com/swsk33/concurrent-task-pool"
	"time"
)

// 省略DownloadTask声明...

// 创建带有错误的任务对象列表
func createTaskListWithError() []*DownloadTask {
	list := make([]*DownloadTask, 0)
	for i := 1; i <= 10; i++ {
		// 模拟第3个任务有错误
		if i == 3 {
			list = append(list, &DownloadTask{
				url:      "",
				filename: fmt.Sprintf("file-%d.txt", i),
				process:  0,
			})
			continue
		}
		list = append(list, &DownloadTask{
			url:      fmt.Sprintf("http://example.com/file/%d.txt", i),
			filename: fmt.Sprintf("file-%d.txt", i),
			process:  0,
		})
	}
	return list
}

func main() {
	// 1.创建任务队列
	list := createTaskListWithError()
	// 2.创建任务池
	pool := concurrent_task_pool.NewTaskPool[*DownloadTask](3, 0, list,
		// 每个任务的自定义执行逻辑回调函数
		func(task *DownloadTask, pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Printf("正在下载:%s...\n", task.filename)
			// 模拟出现错误
			if task.url == "" {
				fmt.Println("出现错误!")
				task.url = fmt.Sprintf("http://example.com/file/%s", task.filename)
				// 稍后重试任务
				// 调用并发任务池对象的Retry方法,传入当前任务对象,即可将任务重新放回并发任务池的任务队列
				pool.Retry(task)
				return
			}
			// 模拟执行任务
			for i := 0; i < 4; i++ {
				task.process += 25
				time.Sleep(100 * time.Millisecond)
			}
			fmt.Printf("下载%s完成!\n", task.filename)
		},
		// 接收到终止信号时的停机逻辑回调函数
		func(pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Println("接收到终止信号!")
			fmt.Println("当前任务:")
			for _, task := range pool.GetRunningTaskList() {
				fmt.Println(task.url)
			}
		})
	// 3.启动任务池
	pool.Start()
}

在自定义的任务执行回调函数中,当遇到任务失败的情况时,就可以调用回调函数参数的pool对象(并发任务池本身)的Retry方法,将当前任务对象放回任务池的队列,实现后续重试该任务。

(5) 任务池中断

TaskPool对象提供了Interrupt方法,能够实现在某个任务出现关键错误或者在其它特殊情况下立即中断并发任务池的执行:

package main

import (
	"fmt"
	"gitee.com/swsk33/concurrent-task-pool"
	"time"
)

// 省略DownloadTask声明...
// 省略createTaskListWithError方法...

func main() {
	// 1.创建任务队列
	list := createTaskListWithError()
	// 2.创建任务池
	pool := concurrent_task_pool.NewTaskPool[*DownloadTask](3, 0, list,
		// 每个任务的自定义执行逻辑回调函数
		func(task *DownloadTask, pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Printf("正在下载:%s...\n", task.filename)
			// 模拟出现错误
			if task.url == "" {
				fmt.Println("出现错误!")
				// 调用pool对象的Interrupt方法直接中断整个任务池
				pool.Interrupt()
				fmt.Println("已结束任务池!")
				return
			}
			// 模拟执行任务
			for i := 0; i < 4; i++ {
				task.process += 25
				time.Sleep(100 * time.Millisecond)
			}
			fmt.Printf("下载%s完成!\n", task.filename)
		},
		// 接收到终止信号时的停机逻辑回调函数
		func(pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Println("接收到终止信号!")
			fmt.Println("当前任务:")
			for _, task := range pool.GetRunningTaskList() {
				fmt.Println(task.url)
			}
		})
	// 3.启动任务池
	pool.Start()
}

上述示例中,当某个任务遇到错误时,直接调用了任务池对象的Interrupt方法进行了中断操作,此时任务池将不会继续执行任务,且无法恢复。

(6) 获取正在执行的任务状态

在并发任务池运行时,我们可以使用一个单独的线程,在其中读取并显现并发任务池中正在执行的任务的状态:

package main

import (
	"fmt"
	"gitee.com/swsk33/concurrent-task-pool"
	"time"
)

// 省略DownloadTask声明...
// 省略createTaskList方法...

func main() {
	// 1.创建任务列表
	list := createTaskList()
	// 2.创建任务池
	pool := concurrent_task_pool.NewTaskPool[*DownloadTask](3, 0, list,
		// 每个任务的自定义执行逻辑回调函数
		func(task *DownloadTask, pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			// 模拟执行任务
			for i := 0; i < 10; i++ {
				task.process += 10
				time.Sleep(100 * time.Millisecond)
			}
		},
		// 接收到终止信号时的停机逻辑回调函数
		func(pool *concurrent_task_pool.TaskPool[*DownloadTask]) {
			fmt.Println("接收到终止信号!")
			fmt.Println("当前任务:")
			for _, task := range pool.GetRunningTaskList() {
				fmt.Println(task.url)
			}
		})
	// 3.在一个新的线程中实时查看任务状态
	go func() {
		// 在并发任务池运行时,每隔一段时间通过GetRunningTaskList函数获取当前正在执行的任务列表
		for !pool.IsAllDone() {
			// 每次输出时清屏(实现实时输出效果)
			fmt.Print("\033[H\033[J")
			// 获取当前正在执行的任务
			tasks := pool.GetRunningTaskList()
			// 遍历获取全部任务状态
			for _, task := range tasks {
				fmt.Printf("正在下载:%s,进度:%d%%\n", task.filename, task.process)
			}
			time.Sleep(50 * time.Millisecond)
		}
	}()
	// 4.启动任务池
	pool.Start()
}

通过TaskPool对象的GetRunningTaskList方法,能够获取当前时刻任务池正在执行的全部任务列表。

(7) 有返回值的任务池

上述使用的任务池TaskPool中的异步任务是没有返回值的,可使用ReturnableTaskPool来执行有返回值的异步任务:

package main

import (
	"fmt"
	"gitee.com/swsk33/concurrent-task-pool"
	"time"
)

// 省略DownloadTask声明...
// 省略createTaskList方法...

func main() {
	// 1.创建任务列表
	list := createTaskList()
	// 2.创建任务池(有返回值的)
	pool := concurrent_task_pool.NewReturnableTaskPool[*DownloadTask, string](3, 0, list,
		// 每个任务的自定义执行逻辑回调函数
		func(task *DownloadTask, pool *concurrent_task_pool.ReturnableTaskPool[*DownloadTask, string]) string {
			fmt.Printf("正在下载:%s...\n", task.filename)
			// 模拟执行任务
			for i := 0; i < 4; i++ {
				task.process += 25
				time.Sleep(100 * time.Millisecond)
			}
			// 返回文件名
			return task.filename
		},
		// 接收到终止信号时的停机逻辑回调函数
		func(pool *concurrent_task_pool.ReturnableTaskPool[*DownloadTask, string]) {
			fmt.Println("接收到终止信号!")
			fmt.Println("当前任务:")
			for _, task := range pool.GetRunningTaskList() {
				fmt.Println(task.url)
			}
		})
	// 3.启动任务池
	resultList := pool.Start(true)
	// 4.执行完成,读取结果
	fmt.Println("执行完成!全部结果:")
	for _, result := range resultList {
		fmt.Println(result)
	}
}

借助NewReturnableTaskPool构造函数可以创建一个有返回值的并发任务池,其参数和NewTaskPool构造函数几乎一样,只不过:

  • 多了一个泛型R表示任务返回的类型
  • 参数4自定义任务执行逻辑回调函数有返回值,需要在这个回调函数中返回任务执行完成后的结果

此外,Start方法启动任务池时,需要传入一个bool类型参数表示是否忽略空的任务结果,如果该参数为true,那么当一个任务返回的结果为nil或者对应类型零值时,这个结果就不会被包含在最终的结果中。此外,这里的Start的返回值就是全部任务执行后收集的全部返回结果的切片。

ReturnableTaskPool的方法及其调用方式与TaskPool对象相同,因此可以使用和TaskPool同样的方式,在有返回值的并发任务池中实现失败重试或者中断操作等。

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type ReturnableTaskPool

type ReturnableTaskPool[T, R comparable] struct {
	// contains filtered or unexported fields
}

ReturnableTaskPool 并发任务池,用于执行指定数量的并发多任务,其中任务是无返回值的

func NewReturnableTaskPool

func NewReturnableTaskPool[T, R comparable](concurrent int, createInterval time.Duration, taskList []T, runFunction func(task T, taskPool *ReturnableTaskPool[T, R]) R, shutdownFunction func(taskPool *ReturnableTaskPool[T, R])) *ReturnableTaskPool[T, R]

NewReturnableTaskPool 通过现有的任务列表创建任务池

  • concurrent 任务并发数,即worker数量,每一个worker负责在一个单独的线程中运行任务,当队列中任务数量足够时,并发任务池会一直保持有concurrent个任务一直在并发运行
  • createInterval 创建worker时的时间间隔,若设为0则会在开启并发任务池时同时创建完成全部worker,该参数不影响任务池执行时worker从队列取出任务的速度,仅仅代表任务池初始化时创建worker的间隔
  • taskList 存放全部任务的切片
  • runFunction 自定义执行任务逻辑的回调函数,其参数为: task 从任务队列中取出的一个任务对象,该任务对象可在该函数中被处理并进一步执行任务,该函数调用在一个单独的线程中运行 taskPool 并发任务池本身,可通过任务池对象进行重试操作或者中断等 返回值:每个任务执行完成后的返回结果
  • shutdownFunction 接收到终止信号后的自定义停机逻辑回调函数,其参数为: taskPool 并发任务池本身,可在每个任务执行时通过该任务池访问任务池中的队列或者中断任务池等

返回一个新建的有返回值的并发任务池对象指针

func (*ReturnableTaskPool) GetRunningTaskList added in v1.3.0

func (pool *ReturnableTaskPool) GetRunningTaskList() []T

GetRunningTaskList 获取并发任务池中正在执行的任务列表

返回当前并发任务池全部正在执行的任务

func (*ReturnableTaskPool) GetTaskList added in v1.3.0

func (pool *ReturnableTaskPool) GetTaskList() []T

GetTaskList 获取并发任务池中的全部位于任务队列中的任务列表

返回当前并发任务池中,位于任务队列中的全部任务(还在排队且未执行的任务)

func (*ReturnableTaskPool) Interrupt added in v1.2.0

func (pool *ReturnableTaskPool) Interrupt()

Interrupt 中断任务池,立即停止任务池中正在执行的任务

func (*ReturnableTaskPool) IsAllDone added in v1.3.0

func (pool *ReturnableTaskPool) IsAllDone() bool

IsAllDone 返回该并发任务池是否完成了全部任务 任务队列中无任务,且正在执行的任务集合中也没有任务了,说明全部任务完成

当并发任务池全部任务执行完成时,返回true

func (*ReturnableTaskPool) Retry added in v1.3.0

func (pool *ReturnableTaskPool) Retry(task T)

Retry 重试任务,若任务执行失败,可将当前任务对象重新放回并发任务池的任务队列中,使其在后续重新执行

task 要放回任务队列进行重试的任务

func (*ReturnableTaskPool[T, R]) Start

func (pool *ReturnableTaskPool[T, R]) Start(ignoreEmpty bool) []R

Start 启动并发任务池

  • ignoreEmpty 是否收集空的任务执行返回值

返回全部任务执行后的返回值列表

type TaskPool

type TaskPool[T comparable] struct {
	// contains filtered or unexported fields
}

TaskPool 并发任务池,用于执行指定数量的并发多任务,其中任务是无返回值的

func NewTaskPool

func NewTaskPool[T comparable](concurrent int, createInterval time.Duration, taskList []T, runFunction func(task T, taskPool *TaskPool[T]), shutdownFunction func(taskPool *TaskPool[T])) *TaskPool[T]

NewTaskPool 通过现有的任务列表创建任务池

  • concurrent 任务并发数,即worker数量,每一个worker负责在一个单独的线程中运行任务,当队列中任务数量足够时,并发任务池会一直保持有concurrent个任务一直在并发运行
  • createInterval 创建worker时的时间间隔,若设为0则会在开启并发任务池时同时创建完成全部worker,该参数不影响任务池执行时worker从队列取出任务的速度,仅仅代表任务池初始化时创建worker的间隔
  • taskList 存放全部任务的切片
  • runFunction 自定义执行任务逻辑的回调函数,其参数为: task 从任务队列中取出的一个任务对象,该任务对象可在该函数中被处理并进一步执行任务,该函数调用在一个单独的线程中运行 taskPool 并发任务池本身,可通过任务池对象进行重试操作或者中断等
  • shutdownFunction 接收到终止信号后的自定义停机逻辑回调函数,其参数为: taskPool 并发任务池本身,可在每个任务执行时通过该任务池访问任务池中的队列或者中断任务池等

返回一个新建的无返回值的并发任务池对象指针

func (*TaskPool) GetRunningTaskList added in v1.3.0

func (pool *TaskPool) GetRunningTaskList() []T

GetRunningTaskList 获取并发任务池中正在执行的任务列表

返回当前并发任务池全部正在执行的任务

func (*TaskPool) GetTaskList added in v1.3.0

func (pool *TaskPool) GetTaskList() []T

GetTaskList 获取并发任务池中的全部位于任务队列中的任务列表

返回当前并发任务池中,位于任务队列中的全部任务(还在排队且未执行的任务)

func (*TaskPool) Interrupt added in v1.2.0

func (pool *TaskPool) Interrupt()

Interrupt 中断任务池,立即停止任务池中正在执行的任务

func (*TaskPool) IsAllDone added in v1.3.0

func (pool *TaskPool) IsAllDone() bool

IsAllDone 返回该并发任务池是否完成了全部任务 任务队列中无任务,且正在执行的任务集合中也没有任务了,说明全部任务完成

当并发任务池全部任务执行完成时,返回true

func (*TaskPool) Retry added in v1.3.0

func (pool *TaskPool) Retry(task T)

Retry 重试任务,若任务执行失败,可将当前任务对象重新放回并发任务池的任务队列中,使其在后续重新执行

task 要放回任务队列进行重试的任务

func (*TaskPool[T]) Start

func (pool *TaskPool[T]) Start()

Start 启动并发任务池

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL