1 files changed, 38 insertions, 0 deletions
diff --git a/include/kernel/sync.h b/include/kernel/sync.h
new file mode 100644
index 0000000..83d88c8
--- /dev/null
+++ b/include/kernel/sync.h
@@ -0,0 +1,38 @@
+#pragma once
+#include "common/types.h"
+#include "kernel/spinlock.h"
+#include "kernel/proc_def.h"
+
+
+struct WaitQueue
+{
+    Spinlock lock;
+    struct Proc *head;
+    struct Proc *tail;
+
+    void init(const char *name);
+    void sleep();
+    void wakeup();
+    void wakeup_all();
+};
+
+struct Semaphore
+{
+    int value;
+    WaitQueue wq;
+    Spinlock lock;
+
+    void init(int val, const char *name);
+    void wait();
+    void post();
+};
+
+struct CondVar
+{
+    WaitQueue wq;
+
+    void init(const char *name);
+    void wait(Spinlock *mutex_lock);
+    void signal();
+    void broadcast();
+};
+\ No newline at end of file