1# 与“等待”相关的api（rust语言）
2
3  如果几个进程需要等待某个事件发生，才能被运行，那么就需要一种“等待”的机制，以实现进程同步。
4
5## 1. WaitQueue等待队列
6
7   WaitQueue是一种进程同步机制，中文名为“等待队列”。它可以将当前进程挂起，并在时机成熟时，由另一个进程唤醒他们。
8
9  当您需要等待一个事件完成时，使用 WaitQueue机制能减少进程同步的开销。相比于滥用自旋锁以及信号量，或者是循环使用usleep(1000)这样的函数来完成同步， WaitQueue是一个高效的解决方案。
10
11### 1.1 WaitQueue的使用
12
13   WaitQueue的使用非常简单，只需要三步：
14
151. 初始化一个WaitQueue对象。
162. 调用这个WaitQueue的挂起相关的API，将当前进程挂起。
173. 当事件发生时，由另一个进程，调用这个WaitQueue的唤醒相关的API，唤醒一个进程。
18
19  下面是一个简单的例子：
20
21### 1.1.1 初始化一个WaitQueue对象
22
23   WaitQueue对象的初始化非常简单，只需要调用WaitQueue::INIT即可。
24
25```rust
26let mut wq = WaitQueue::INIT;
27```
28
29### 1.1.2 挂起进程
30
31   您可以这样挂起当前进程：
32
33```rust
34wq.sleep();
35```
36
37   当前进程会被挂起，直到有另一个进程调用了`wq.wakeup()`。
38
39### 1.1.3 唤醒进程
40
41   您可以这样唤醒一个进程：
42
43```rust
44// 唤醒等待队列头部的进程（如果它的state & PROC_INTERRUPTIBLE 不为0）
45wq.wakeup(PROC_INTERRUPTIBLE);
46
47// 唤醒等待队列头部的进程（如果它的state & PROC_UNINTERRUPTIBLE 不为0）
48wq.wakeup(PROC_UNINTERRUPTIBLE);
49
50// 唤醒等待队列头部的进程（无论它的state是什么）
51wq.wakeup((-1) as u64);
52```
53
54### 1.2 API
55
56### 1.2.1 挂起进程
57
58  您可以使用以下函数，将当前进程挂起，并插入到指定的等待队列。这些函数大体功能相同，只是在一些细节上有所不同。
59
60| 函数名                                     | 解释                                                            |
61| --------------------------------------- | ------------------------------------------------------------- |
62| sleep()                                 | 将当前进程挂起，并设置进程状态为PROC_INTERRUPTIBLE                            |
63| sleep_uninterruptible()                 | 将当前进程挂起，并设置进程状态为PROC_UNINTERRUPTIBLE                          |
64| sleep_unlock_spinlock()                 | 将当前进程挂起，并设置进程状态为PROC_INTERRUPTIBLE。待当前进程被插入等待队列后，解锁给定的自旋锁     |
65| sleep_unlock_mutex()                    | 将当前进程挂起，并设置进程状态为PROC_INTERRUPTIBLE。待当前进程被插入等待队列后，解锁给定的Mutex   |
66| sleep_uninterruptible_unlock_spinlock() | 将当前进程挂起，并设置进程状态为PROC_UNINTERRUPTIBLE。待当前进程被插入等待队列后，解锁给定的自旋锁   |
67| sleep_uninterruptible_unlock_mutex()    | 将当前进程挂起，并设置进程状态为PROC_UNINTERRUPTIBLE。待当前进程被插入等待队列后，解锁给定的Mutex |
68
69### 1.2.2 唤醒进程
70
71  您可以使用`wakeup(state)`函数，唤醒等待队列中的第一个进程。如果这个进程的state与给定的state进行and操作之后，结果不为0,则唤醒它。
72
73  返回值：如果有进程被唤醒，则返回true，否则返回false。
74
75### 1.2.3 其它API
76
77| 函数名   | 解释           |
78| ----- | ------------ |
79| len() | 返回等待队列中的进程数量 |
80
81
82