原子操作:
原子操作(atomic operation)指的是由多步操作组成的一个操作。如果该操作不能原子地执行,则要么执行完所有步骤,要么一步也不执行,不可能只执行所有步骤的一个子集。
锁争用会产生的问题
在kfree实现代码中,当两个cpu同时需要释放一个空闲页时,将空闲页放入freelist中,如果没有锁操作,就会出现竞争,可能会导致某一个页缺失,或者产生更加奇怪的现象。锁结构体中,包含aquire和release,只有一个进程可以获得锁,中间的代码部分称为critical section,临界区,读写信号量代码一定是临界区,这些指令会一起执行,以原子操作的方式执行共享数据的更新。
什么时候使用锁
1、当两个程序共同访问一个共享的数据结构
2、在printf中,需要一次性将整个字符串输出,原子操作
怎么降低锁争用?
1、将一把大锁分解为多把小锁,如果只有一把大锁的话,当产生系统调用,获取锁之后,只有在这个系统调用结束之后,下一个系统调用才能继续执行;如果两个系统调用使用了两个不同的锁,他们就可以并行进行。大锁的意思是当访问一个数据结构时,就获取所有相关联的锁。
2、读写锁
3、无锁数据结构
使用锁的优缺点:
优点:
1、使用锁可以保证多进程访问共享资源的安全性,避免数据的丢失,保证数据的更新,但一定程度上限制了并发,使得程序串行化,降低了性能
2、可以打包操作,进行原子操作
3、可以维护数据结构的不变性,比如在kfree实现代码中,可能会有多个指针指向链表头,但在结束的时候会恢复原数据结构。
缺点:
1、使用不当造成死锁
2、一定程度上限制了并发,使得程序串行化,降低了性能
什么是死锁:
多个进程由于互相等待对方持有的资源导致谁都无法执行的情况
产生死锁的原因:
1、获取锁的顺序会产生死锁,如cpu1需要a和b锁,cpu2需要b和a锁,当cpu1先获取锁1,而cpu2先获取锁2,则会产生死锁
2、资源互斥使用,一旦占有 别人无法使用
3、不可抢占,请求和保持,进程占有资源又不释放,再去申请其他资源
4、各自占有的资源形成环路等待
如何预防死锁:破坏死锁的条件
1、对于可能出现在同一操作的锁,我们要以相同的顺序获取锁,cpu1和cpu2都先获取锁1,缺点造成资源浪费
2、一次性分配所有需要的锁。缺点:造成资源浪费
2、使用锁超时,超时自动释放锁,让出资源
3、当申请资源请求时,判断此次请求是否产生死锁,银行家算法(时间复杂度高,代价大)
如何避免虚假唤醒
将if改成while,当被唤醒后,发现没有获取到锁,则在while循环中发现不满足条件,重新进入睡眠
在同一cpu下,持有锁并运行程序的时候能处理中断吗
不能,加锁了之后执行的是原子操作,不能被打断,所以在加锁之后首先需要进行关闭中断,否则会造成死锁。