X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=schedule.h;h=c8555b6916d9f9badc8f69d14618ec73de8ffeae;hp=bae8c1f8e2ce136206d42325dfbba6954e81c7c5;hb=57f11820dd7dc4c3b95459a8de99305ac31f88bf;hpb=59aaf50bde2347f826259a1951a5af4bfca060e0 diff --git a/schedule.h b/schedule.h index bae8c1f..c8555b6 100644 --- a/schedule.h +++ b/schedule.h @@ -1,19 +1,57 @@ +/** @file schedule.h + * @brief Thread scheduler. + */ + #ifndef __SCHEDULE_H__ #define __SCHEDULE_H__ -#include "libthreads.h" -#include "model.h" +#include "mymemory.h" +#include "modeltypes.h" -struct scheduler { - void (*init)(void); - void (*exit)(void); - void (*add_thread)(struct thread *t); - struct thread * (*next_thread)(void); - struct thread * (*get_current_thread)(void); +/* Forward declaration */ +class Thread; +class Node; - void *priv; -}; +typedef enum enabled_type { + THREAD_DISABLED, + THREAD_ENABLED, + THREAD_SLEEP_SET +} enabled_type_t; + +/** @brief The Scheduler class performs the mechanics of Thread execution + * scheduling. */ +class Scheduler { +public: + Scheduler(); + void add_thread(Thread *t); + void remove_thread(Thread *t); + void sleep(Thread *t); + void wake(Thread *t); + Thread * select_next_thread(); + void set_current_thread(Thread *t); + Thread * get_current_thread() const; + void print() const; + enabled_type_t * get_enabled_array() const { return enabled; }; + void remove_sleep(Thread *t); + void add_sleep(Thread *t); + enabled_type_t get_enabled(const Thread *t) const; + void update_sleep_set(Node *n); + bool is_enabled(const Thread *t) const; + bool is_enabled(thread_id_t tid) const; + bool is_sleep_set(const Thread *t) const; + bool all_threads_sleeping() const; + void set_scheduler_thread(thread_id_t tid); -void scheduler_init(struct model_checker *mod); + SNAPSHOTALLOC +private: + /** The list of available Threads that are not currently running */ + enabled_type_t *enabled; + int enabled_len; + int curr_thread_index; + void set_enabled(Thread *t, enabled_type_t enabled_status); + + /** The currently-running Thread */ + Thread *current; +}; #endif /* __SCHEDULE_H__ */