xref: /DragonOS/docs/kernel/locking/locks.md (revision e3b898316bfa896b301b9b7aeadfdb9771ea3ca1)
163528369Sfslongjin# 锁的类型及其规则
263528369Sfslongjin
363528369Sfslongjin## 简介
463528369Sfslongjin
563528369Sfslongjin  DragonOS内核实现了一些锁,大致可以分为两类:
663528369Sfslongjin
763528369Sfslongjin- 休眠锁
863528369Sfslongjin- 自旋锁
963528369Sfslongjin
1063528369Sfslongjin## 锁的类型
1163528369Sfslongjin
1263528369Sfslongjin### 休眠锁
1363528369Sfslongjin
1463528369Sfslongjin  休眠锁只能在可抢占的上下文之中被获取。
1563528369Sfslongjin
1663528369Sfslongjin  在DragonOS之中,实现了以下的休眠锁:
1763528369Sfslongjin
1863528369Sfslongjin- semaphore
19311a6181Sfslongjin- mutex_t
2063528369Sfslongjin
2163528369Sfslongjin### 自旋锁
2263528369Sfslongjin
2363528369Sfslongjin- spinlock_t
24ec53d23eSlogin- {ref}`RawSpinLock <_spinlock_doc_rawspinlock>`(Rust版本的spinlock_t,但与spinlock_t不兼容)
25ec53d23eSlogin- {ref}`SpinLock <_spinlock_doc_spinlock>` —— 在RawSpinLock的基础上,封装了一层守卫(Guard), 将锁及其要保护到的数据绑定在一个结构体内,并能在编译期避免未加锁就访问数据的问题。
2663528369Sfslongjin
2763528369Sfslongjin&emsp;&emsp;进程在获取自旋锁后,将改变pcb中的锁变量持有计数,从而隐式地禁止了抢占。为了获得更多灵活的操作,spinlock还提供了以下的方法:
2863528369Sfslongjin
29*e3b89831SGnoCiYeH
3063528369Sfslongjin| 后缀                     | 说明                                                |
31*e3b89831SGnoCiYeH| ------------------------ | --------------------------------------------------- |
3263528369Sfslongjin| _irq()                   | 在加锁时关闭中断/在放锁时开启中断                   |
3363528369Sfslongjin| _irqsave()/_irqrestore() | 在加锁时保存中断状态,并关中断/在放锁时恢复中断状态 |
3463528369Sfslongjin
3563528369Sfslongjin
36311a6181Sfslongjin## 详细介绍
37ec53d23eSlogin
38ec53d23eSlogin### 自旋锁的详细介绍
39ec53d23eSlogin
40ec53d23eSlogin&emsp;&emsp;关于自旋锁的详细介绍,请见文档:{ref}`自旋锁 <_spinlock_doc>`
41ec53d23eSlogin
4263528369Sfslongjin### semaphore信号量
4363528369Sfslongjin
4463528369Sfslongjin&emsp;&emsp;semaphore信号量是基于计数实现的。
4563528369Sfslongjin
4663528369Sfslongjin&emsp;&emsp;当可用资源不足时,尝试对semaphore执行down操作的进程将会被休眠,直到资源可用。
47311a6181Sfslongjin
48311a6181Sfslongjin### mutex互斥量
49311a6181Sfslongjin
50935f40ecSlogin&emsp;&emsp;请见{ref}`Mutex文档 <_mutex_doc>`
51