X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.h;h=c18953d44824d09782e1cd389becbb96c181fb4c;hb=07b041c2dd6958bb3a52ffcba07e8e642130548c;hp=aa291ef8cd788872f14adce2f7199a6d3186f1de;hpb=5f6566b5bd21517d0f963011ddf7bd919f8da7b9;p=model-checker.git diff --git a/schedule.h b/schedule.h index aa291ef..c18953d 100644 --- a/schedule.h +++ b/schedule.h @@ -1,26 +1,59 @@ +/** @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; + +typedef enum enabled_type { + THREAD_DISABLED, + THREAD_ENABLED, + THREAD_SLEEP_SET +} enabled_type_t; -#include "libthreads.h" -#include "model.h" +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 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); -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; - struct thread *current; + /** 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__ */