+/** @file schedule.h
+ * @brief Thread scheduler.
+ */
+
#ifndef __SCHEDULE_H__
#define __SCHEDULE_H__
-#include <list>
#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;
+/** @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);
- Thread * next_thread(void);
- Thread * get_current_thread(void);
- void print();
- MEMALLOC
+ 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_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;
+
+ SNAPSHOTALLOC
private:
- std::list<Thread *, MyAlloc< Thread * > > readyList;
+ /** 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;
};