实现一个抢票系统

多线程会共享例如全局变量等资源我们把会被多个执行流访问的资源称为临界资源我们是通过代码访问临界资源的而我们访问临界资源的那部分代码称为临界区。

实现一个抢票系统

GetThreadName();Threadstd::string

t1(name1,

name1);t1.Start();t1.Join();return

但是当我们启动多个线程同时抢票时num就是临界资源使用num的那部分代码就是临界区

#include

GetThreadName();Threadstd::string

t1(name1,

GetThreadName();Threadstd::string

t2(name2,

GetThreadName();Threadstd::string

t3(name3,

GetThreadName();Threadstd::string

t4(name4,

name4);t1.Start();t2.Start();t3.Start();t4.Start();t1.Join();t2.Join();t3.Join();t4.Join();return

可以看到出现了0和负数的票数这是因为当票数只剩1时有多个执行流在同一时间通过了if判断使得能继续进行减票操作。

vs下自减操作的反汇编分为三步先从内存拿数据再把数据减1最后把数据拷贝到内存

多个执行流同时访问临界资源例如自减操作由于--操作不是原子性的我们认为一条汇编指令是原子性的是不会被中断的。

但--操作转为汇编指令后需要多条指令才能完成当--操作执行到一半切换到其他线程会导致数据不一致的问题。

这种情况下需要通过锁把临界区保护起来每次只让一个执行流访问临界资源避免数据不一致问题。

互斥任何时刻互斥保证有且只有一个执行流进入临界区访问临界资源通常对临界资源起保护作用。

原子性不会被任何调度机制打断的操作该操作只有两态要么完成要么未完成。

1.创建锁

PTHREAD_MUTEX_INITIALIZER用宏初始化。

如果定义一个局部锁要使用pthread_mutex_init方法创建参数attr设为nullptr

2.加锁解锁

{while(true){pthread_mutex_lock(mutex);

//加锁if(num

num);num--;pthread_mutex_unlock(mutex);

//解锁}else{pthread_mutex_unlock(mutex);

//解锁break;}}

GetThreadName();Threadstd::string

t1(name1,

GetThreadName();Threadstd::string

t2(name2,

GetThreadName();Threadstd::string

t3(name3,

GetThreadName();Threadstd::string

t4(name4,

name4);t1.Start();t2.Start();t3.Start();t4.Start();t1.Join();t2.Join();t3.Join();t4.Join();return

1.概念

线程安全多个线程并发同一段代码时不会出现不同的结果。

常见对全局变量或者静态变量进行操作

重入同一个函数被不同的执行流调用当前一个流程还没有执行完就有其他的执行流再次进入我们称之为重入。

一个函数在重入的情况下运行结果不会出现任何不同或者任何问题则该函数被称为可重入函数否则是不可重入函数。

1.调用了malloc/free函数因为malloc函数是用全局链表来管理堆的

2.调用了标准I/O库函数标准I/O库的很多实现都以不可重入的方式使用全局数据结构

1.不使用全局变量或静态变量

3.不调用不可重入函数不返回静态或全局数据所有数据都有函数的调用者提供

2.函数是不可重入的那就不能由多个线程使用有可能引发线程安全问题

3.如果一个函数中有全局变量那么这个函数既不是线程安全也不是可重入的。

3.如果将对临界资源的访问加上锁则这个函数是线程安全的但如果这个重入函数若锁还未释放则会产生

四、死锁

死锁是指在一组进程中的各个进程均占有不会释放的资源但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。

1.死锁四个必要条件

2.请求与保持条件一个执行流因请求资源而阻塞时对已获得的资源保持不放

3.不剥夺条件:

答案是会的当一个线程申请完一个锁访问完临界资源后接下来该释放锁了但是代码却写成了加锁这就会导致死锁问题。