X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=1791605b7c38842c37d11553c37f663c9dc88c38;hb=247e28f81f258c3c380be00a89430186f8ac11ed;hp=691c6f43088595300ac198783328d4b102c8b0f4;hpb=517d8ce6cc880bb523ee55005afdcad1ec551e64;p=model-checker.git diff --git a/schedule.cc b/schedule.cc index 691c6f4..1791605 100644 --- a/schedule.cc +++ b/schedule.cc @@ -3,24 +3,59 @@ #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()); +}