并发(Concurrent):并发是指两个或多个事件在同一时间间隔内运行。在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行。
同一时刻只能有一条指令执行,但多个进程指令被快速的轮换执行,使得在宏观上具有多个进程同时执行的效果,但在微观上并不是同时执行的,只是把时间分成若干段,使多个进程快速交替的执行。
并行(Parallel):并行是指两个或者多个事件在同一时刻运行。当系统有一个以上CPU时,当一个CPU执行一个进程时,另一个CPU可以执行另一个进程,两个进程互不抢占CPU资源,可以同时进行,这种方式我们称之为并行(Parallel)。其实决定并行的因素不是CPU的数量,而是CPU的核心数量,比如一个CPU多个核也可以并行。如下图所示。当线程数超过cpu核心数时,部分线程变成了并发执行。
串行:并行和串行指的是任务的执行方式。并行指的是多个任务可以同时执行 。串行是指多个任务时,各个任务按顺序执行,完成一个之后才能进行下一个,它们在时间上是不可能发生重叠的。如下图所示:
阻塞(blocking)、非阻塞(non-blocking):可以简单理解为需要做一件事能不能立即得到返回应答,如果不能立即获得返回,需要等待,那就阻塞了(进程或线程就阻塞在那了,不能做其它事情),否则就可以理解为非阻塞(在等待的过程中可以做其它事情)。
同步(synchronous): 是指一个进程在执行某个请求的时候,若该请求需要一段时间才能返回信息,那么这个进程将会一直等待下去,直到收到返回信息才继续执行下去;
同步是阻塞模式,其相当于单线程中的串行模式
同步就相当于是 当客户端发送请求给服务端,在等待服务端响应的请求时,客户端不做其他的事情。当服务端做完了才返回到客户端。这样的话客户端需要一直等待。
异步(asynchronous):是指进程不需要一直等下去,而是继续执行下面的操作,不管其他进程的状态。当有消息返回时系统会通知进程进行处理,这样可以提高执行的效率。
异步是非阻塞模式,多线程都是异步的
异步就相当于当客户端发送给服务端请求时,在等待服务端响应的时候,客户端可以做其他的事情,这样节约了时间,提高了效率
进程(Process):是正在运行的程序实体,并且包括这个运行的程序中占据的所有系统资源,比如说CPU(寄存器),IO,内存,网络资源等。同样一个程序,同一时刻被两次运行了,那么他们就是两个独立的进程。
线程(Thread):是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。
进程与线程的区别:
其包含共享资源
)比进程上下文切换(其不包含共享资源
)要快得多。多线程是指程序中包含多个执行流,即在一个程序中可以同时运行多个不同的线程来执行不同的任务。每个线程都有自己的专有寄存器(如栈指针、程序计数器),但代码区是共享的,即不同的线程可以执行同样的方法。多线程技术允许单个程序创建多个并行执行的线程来完成各自的任务,从而提高整体的处理性能。
多线程是一种机制,允许在程序中并发执行多个指令流,每个指令流都称为一个线程,彼此间互相独立。线程与进程相似,但线程更为轻量级,并且专注于执行单一的任务。多线程是多任务的特殊形式,它能够提高系统的效率,特别是在需要同时完成多项任务的情况下。
以上内容参考自 :https://blog.csdn.net/wang121213145/article/details/123828346
1. 创建线程的一般方法
说明
2.创建子线程的一般方法
(1)先看一个示例,这里子线程myprint和主线程main并发运行
#include
#include
#include
using namespace std;
//子线程的初始函数
void printThread(int theadId)
{
cout << "我的线程开始执行:" <<theadId<< endl;
Sleep(1000);
cout << "我的线程执行完毕" << endl;
}
//主线程在从main开始执行,一旦主线程从main()返回,则整个程序结束
int main()
{
//创建子线程(这两行在main函数里)
int theadId=100;
thread thread1(printThread,theadId); //创建了线程,执行起点是printThread,同时让子线程开始执行
thread1.join(); //主线程阻塞在这里,等子线程执行完。如果不加join,主线程结束了,子线程还在运行会导致程序崩溃
cout << "Hello World!\n";
return 0;
}
-----运行结果--------
我的线程开始执行:100
我的线程执行完毕
Hello World!\n
(2)关于thread
thread是一个类
thread thread1(printThread,theadId);是利用构造函数创建了thread对象,传入参数是一个函数名称及对应函数的参数
这行代码创建了一个线程对象,执行起点是printThread函数入口;并启动了子线程。
C++11 functional对函数指针做了拓展,可调用对象包括函数指针和函数对象等
join 是 thread 类中的一个方法
作用:阻塞主线程(其不会阻塞子线程
),让主线程等待子线程执行完毕,然后子线程和主线程汇合,再往下执行
如果把上面的thread1.join();注释掉,可能会看到输出混乱(在部分电脑上会直接引发报错,因为主线程线运行结束了
),而且弹出异常提示
(1) 由于主线程和子线程交替执行,所以打印混乱
(2) 由于子线程没有结束主线程就结束了,子线程被操作系统强制结束,所以报异常
一旦把线程join
了,就不能再detach
了(否则报异常),我们自己来控制子进程
如果主线程执行完毕了,但是子线程没有执行完毕,这种程序是不稳定的,所以我们应该尽量保证主线程在所有子线程运行结束后再结束。
传统多线程程序,主线程要等待所有子线程执行完再退出,但C++11增加了detach(),可以不这样干了
detach 是 thread 类中的一个方法
作用:将子线程和主线程分离,分离后的子线程与主线程没有关联,主线程结束后如果子线程还没有结束,那么会在后台继续运行,当子线程执行完毕后,由运行时库负责清理该线程相关资源
一旦把线程detach了,就不能再join回来了(否则报异常),我们失去了对这个进程的控制。
thread thread1(printThread);
thread1.detach();
joinable 是 thread 类中的一个方法
作用:用来判断线程是否可以成功使用join 和 detch
返回值:
True:可以进行join()或detach();
False:不能进行join()或detach()
在 进行join()或者detach()操作时先进行判断,然后再操作
thread thread1(printThread);
if (thread1.joinable())
{
thread1.join();
}
这样可以避免系统报错
以上内容参考自:https://blog.csdn.net/wxc971231/article/details/105979443
C++线程间线程间变量同步使基于共享内存是实现的(即多个线程使用同一个变量名
),在线程a访问变量时可能存在线程b正在修改变量的情况,故需要设置线程安全机制。
1.互斥锁(Mutex):互斥锁是一种同步机制,用于防止多个线程同时访问共享资源。主要方法包括两个,分别是 Lock 和 Unlock
。当一个线程获得互斥锁时,其他线程将被阻塞,直到该线程释放锁。互斥锁的优点是可以避免死锁,缺点是可能会导致线程饥饿。
2.条件变量(Ondition variable):条件变量是一种同步机制,用于在多个线程之间传递信号。当一个线程等待某个条件时,它可以调用条件变量的wait()方法来阻塞自己。 while (workq == NULL), 其workq为条件变量,通过while 死循环阻塞程序向后运行
,通过条件变量可以一次性阻塞或者激活多个线程
3.信号量(Semaphore):信号量是一种同步机制,用于控制对共享资源的访问。当一个线程需要访问共享资源时,它必须先获取信号量。如果信号量的值为0,则线程将被阻塞,直到另一个线程释放信号量。其本质是通过一个变量来控制多个线程的运行,当变量值为n时,表示允许运行n个线程,每运行一个线程值减1;当n为0时,表示没有资源可供线程运行;当值为-n时,表示n个线程在等待运行;当线程运行结束,n的值则加一,表示释放一个线程执行机会
,信号量的优点是可以避免死锁和线程饥饿,缺点是可能会导致信号量竞争。从实现上来说一个信号量可以是用mutex + counter + condition variable
4.管道(Pipe):管道是一种进程间通信机制,但也可以用于线程间通信。管道是一个字节流,可以用于在两个线程之间传递数据。管道的优点是简单易用,缺点是只能用于有亲缘关系的线程之间通信。 具体可以参考:https://blog.csdn.net/skyroben/article/details/71513385
在多线程操作中常见的问题是:生产者-消费者问题,生产者用于生成数据,消费者用于处理数据,二者间通过共用一个变量进行信息交互。
前文所提到的线程创建方法为基于函数的,在实际使用过程中以面向对象进行开发,需要将函数相关的功能封装成class。在面向对象中多线程类也可以通过std::thread进行实现,具体可以参考以下代码。
其GetImage为生产者,DealImage为消费者,imglist为两者间的共享变量,mtx为互斥锁。
#include
#include
#include
#include
using namespace std;
using namespace cv;
using namespace std;
std::mutex mtx; // 保护对imglist的访问
vector<Mat> imglist;
//------------获取图像的线程类,imglist的元素在增多---------------
class GetImage
{
public:
GetImage(vector<Mat>& imglist);
void startWork();
void work();
static void threadFunc(GetImage*);
};
GetImage::GetImage(vector<Mat>& imglist) {
}
void GetImage::work()
{
int count = 0;
while (1)
{
Mat mat;
mtx.lock();
imglist.push_back(mat);
mtx.unlock();
cout <<"容器内数据量: " <<imglist.size() << endl;
Sleep(300);
}
}
void GetImage::threadFunc(GetImage* arg)
{
arg->work();
}
void GetImage::startWork()
{
std::thread work_thread(threadFunc, this);
work_thread.detach();
}
//------------处理图像的线程类,imglist的元素在减少---------------
class DealImage
{
public:
DealImage(vector<Mat>& DealImage);
void startWork();
void work();
static void threadFunc(DealImage*);
};
DealImage::DealImage(vector<Mat>& imglist) {
}
void DealImage::work()
{
int count = 0;
while (1)
{
if (imglist.size() > 0) {
Mat mat = imglist[imglist.size()-1];//获取最后一个元素
cout << "获取到一张图片 ,剩余图像:" << imglist.size() - 1 <<endl;
mtx.lock();
imglist.pop_back();//删除最后一个元素
mtx.unlock();
//---这里写图像处理函数---
}
else {
cout << "--------没有获取到一张图片--------" << endl;
}
Sleep(400);
}
}
void DealImage::threadFunc(DealImage* arg)
{
arg->work();
}
void DealImage::startWork()
{
std::thread work_thread(threadFunc, this);
work_thread.detach();
}
int main()
{
GetImage* t1 = new GetImage(imglist);
t1->startWork();
DealImage* t2 = new DealImage(imglist);
t2->startWork();
while (1)
{
Sleep(1);
}
return 0;
}