+/** @file schedule.h
+ * @brief Thread scheduler.
+ */
+
#ifndef __SCHEDULE_H__
#define __SCHEDULE_H__
-#include <queue>
+#include <list>
+#include "mymemory.h"
-#include "libthreads.h"
-#include "model.h"
+/* Forward declaration */
+class Thread;
+/** @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);
+ Thread * next_thread();
+ Thread * get_current_thread() const;
+ void print();
-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::queue<struct thread *> queue;
- struct thread *current;
+ /** The list of available Threads that are not currently running */
+ std::list<Thread *> readyList;
+
+ /** The currently-running Thread */
+ Thread *current;
};
#endif /* __SCHEDULE_H__ */