X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.h;h=9b16a7a968f7dcd5f52be8e936467efec29b0c48;hb=130a35155171503883aaf18e57f8957ce63d06e8;hp=762e16818ed220dfc3a313a0b297638d7e9bfddd;hpb=ec6458e388eb7f7bd5ae21047f4d7a5b34d22a9e;p=model-checker.git diff --git a/schedule.h b/schedule.h index 762e168..9b16a7a 100644 --- a/schedule.h +++ b/schedule.h @@ -1,25 +1,63 @@ +/** @file schedule.h + * @brief Thread scheduler. + */ + #ifndef __SCHEDULE_H__ #define __SCHEDULE_H__ -#include +#include "mymemory.h" +#include "modeltypes.h" + +/* Forward declaration */ +class Thread; +class Node; +class ModelExecution; -#include "libthreads.h" -#include "model.h" +typedef enum enabled_type { + THREAD_DISABLED, + THREAD_ENABLED, + THREAD_SLEEP_SET +} enabled_type_t; +void enabled_type_to_string(enabled_type_t e, char *str); + +/** @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 register_engine(ModelExecution *execution); -class DefaultScheduler: public Scheduler { -public: - void add_thread(struct thread *t); - struct thread * next_thread(void); - struct thread * get_current_thread(void); + void add_thread(Thread *t); + void remove_thread(Thread *t); + void sleep(Thread *t); + void wake(Thread *t); + Thread * select_next_thread(Node *n); + 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); + + SNAPSHOTALLOC private: - std::list queue; + ModelExecution *execution; + /** 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__ */