include/kernel/sync.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
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();
};