RISC-V锁机制

原子操作：

原子操作（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下，持有锁并运行程序的时候能处理中断吗

不能，加锁了之后执行的是原子操作，不能被打断，所以在加锁之后首先需要进行关闭中断，否则会造成死锁。