X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.h;h=72670590dac3151bc9509ca2b5d60f2fe665c210;hb=a2176c7545c29b28598bb252718cf080a3463665;hp=762e16818ed220dfc3a313a0b297638d7e9bfddd;hpb=ec6458e388eb7f7bd5ae21047f4d7a5b34d22a9e;p=model-checker.git diff --git a/schedule.h b/schedule.h index 762e168..7267059 100644 --- a/schedule.h +++ b/schedule.h @@ -1,25 +1,52 @@ +/** @file schedule.h + * @brief Thread scheduler. + */ + #ifndef __SCHEDULE_H__ #define __SCHEDULE_H__ #include +#include "mymemory.h" + +/* Forward declaration */ +class Thread; +class Node; -#include "libthreads.h" -#include "model.h" +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: - virtual void add_thread(struct thread *t) = 0; - virtual struct thread * next_thread(void) = 0; - virtual struct thread * get_current_thread(void) = 0; -}; + Scheduler(); + void add_thread(Thread *t); + void remove_thread(Thread *t); + void sleep(Thread *t); + void wake(Thread *t); + Thread * next_thread(Thread *t); + Thread * get_current_thread() const; + void print() const; + enabled_type_t * get_enabled() { return enabled; }; + void remove_sleep(Thread *t); + void add_sleep(Thread *t); + enabled_type_t get_enabled(Thread *t); + void update_sleep_set(Node *n); + bool is_enabled(Thread *t) const; -class DefaultScheduler: public Scheduler { -public: - void add_thread(struct thread *t); - struct thread * next_thread(void); - struct thread * get_current_thread(void); + SNAPSHOTALLOC private: - std::list queue; + /** 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__ */