X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=schedule.cc;h=1791605b7c38842c37d11553c37f663c9dc88c38;hp=60d84a8af6b307d1d51d892e3712aa8d8910ab87;hb=b118d83f84a47a6ac778ed8ea43030d477b0bc9c;hpb=df437a93a0599b75a4df8967d2943a01ca931a9a;ds=sidebyside diff --git a/schedule.cc b/schedule.cc index 60d84a8..1791605 100644 --- a/schedule.cc +++ b/schedule.cc @@ -1,26 +1,61 @@ -#include "threads_internal.h" +#include "threads.h" #include "schedule.h" #include "common.h" #include "model.h" +Scheduler::Scheduler() : + current(NULL) +{ +} + void Scheduler::add_thread(Thread *t) { DEBUG("thread %d\n", t->get_id()); - queue.push(t); + readyList.push_back(t); } -Thread *Scheduler::next_thread(void) +void Scheduler::remove_thread(Thread *t) { - if (queue.empty()) - return NULL; + if (current == t) + current = NULL; + else + readyList.remove(t); +} - current = queue.front(); - queue.pop(); +Thread * Scheduler::next_thread(void) +{ + Thread *t = model->schedule_next_thread(); - return current; + if (t != NULL) { + current = t; + readyList.remove(t); + } else if (readyList.empty()) { + t = NULL; + } else { + t = readyList.front(); + current = t; + readyList.pop_front(); + } + + print(); + + return t; } -Thread *Scheduler::get_current_thread(void) +Thread * Scheduler::get_current_thread(void) { return current; } + +void Scheduler::print() +{ + if (current) + DEBUG("Current thread: %d\n", current->get_id()); + else + DEBUG("No current thread\n"); + DEBUG("Num. threads in ready list: %zu\n", readyList.size()); + + std::list >::iterator it; + for (it = readyList.begin(); it != readyList.end(); it++) + DEBUG("In ready list: thread %d\n", (*it)->get_id()); +}