前言
熟悉多线程编程的同学都知道,当我们为了避免资源竞争时,需要加锁和解锁,而频繁的加锁和解锁必定会造成资源的损耗和开销,所以线程邮箱应运而生。
一、线程邮箱是什么?
简单来说,线程邮箱就是模拟收发邮件的形式,使线程任务不在主动争抢共享资源,只是检查自己的“邮箱”看是否有别的任务对自己有资源的传递。
二、线程邮箱的组成及构造
构造:
线程邮箱的基本组成是以链表的形式将每个线程任务串联起来,而每个节点中不仅要有自己线程所负责的任务还有自己的“邮箱”(以队列的形式),所以每个邮箱中待处理的任务节点需要包含发送者的信息以及接收者的信息还有所处理的数据。
看起来复杂是因为它是一个不断包含的关系,所以我们从最内部一层一层剖析其结构。
1.邮箱构成(队列)
我们每个线程检查自己的邮箱确认是否有待完成的任务,而邮箱设置为队列的形式主要为待处理的任务排序(先进先出),而为了方便邮件准确到达我们的邮件不仅包含数据,还需要包含发送者的线程名和tid号以及接收者的线程名和tid号
如图所示:
typedef struct mail_data
{
pthread_t id_of_sender;
char name_of_sender[256];
pthread_t id_of_recver;
char name_of_recver[256];