线程锁
1、互斥锁:互斥锁首先是一个睡眠锁,如下图当线程C没有获取到资源时,线程锁会结束线程B切换到线程C。
2、自旋锁:而自旋锁在未获取到资源时线程C循环等待,尝试获取锁,一直占用核心。
3、读写锁:若一个线程获取到读(写)操作,则其他线程的写(读)操作被禁止。
4、条件变量:当达到条件变量时,我们通过发送信号或者广播的方式唤醒其他的线程
4、信号量,
5、原子锁
问题一、什么时候使用互斥锁,什么时候使用自旋锁?
互斥锁:超过CPU切换时间,使用互斥锁
自旋锁:时间短,充分利用资源,避免线程的切换影响效率–niginx、skynet
进程锁
进程锁:解决一个机器中进程间进程资源分配问题。
关于进程锁,我们首先要了解一下进程锁的nginx实现。
提问:nginx监听器是在master进程还是worker进程?
答:worker进程。
提问:worker进程如何负载均衡处理连接或者请求?
答:worker进程间通过共享内存获取资源,LInux使用shmget mmap分配共享内存,可以通过给每个worker加锁的方式,这样worker或是在休眠等待资源或是在循环等待获取资源。
下面介绍一个自旋锁的代码实现;
typedef struct{
ngx_atomic_t lock;
#if(NGX_HAVE_ATOMIC_OPS)//判断系统中是否有原子锁
ngx_automic_t *lock;
#if(NGX_HAVE_POSIX_SEM)//判断系统是否支持信号量
ngx_automic_t *wait;
ngx_uint_t semaphore;
sem_t sem;
#endif
#else
ngx_uint_t fd;
u_char *name;
#endif
ngx_uint_t spin;//存储
}ngx_shmtx_t;
在一些源码和框架中自旋锁和互斥锁是可以同时使用的,通过设计首先使用自旋锁,超过一定的时间再使用互斥锁。