X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=cbb4957a3e4a3865730679e8e816dfb51f636324;hb=31246eff241f4593a33501f8c33b6eadca1d7664;hp=e9f6cbb9287e926cc6978524f864066c84ebc7f3;hpb=10de861d3a9908e75b6f94283cc67b3f1b4d93ab;p=model-checker.git diff --git a/schedule.cc b/schedule.cc index e9f6cbb..cbb4957 100644 --- a/schedule.cc +++ b/schedule.cc @@ -3,17 +3,26 @@ #include "common.h" #include "model.h" -Scheduler::Scheduler(): -current(NULL) +/** Constructor */ +Scheduler::Scheduler() : + current(NULL) { } +/** + * Add a Thread to the scheduler's ready list. + * @param t The Thread to add + */ void Scheduler::add_thread(Thread *t) { DEBUG("thread %d\n", t->get_id()); readyList.push_back(t); } +/** + * Remove a given Thread from the scheduler. + * @param t The Thread to remove + */ void Scheduler::remove_thread(Thread *t) { if (current == t) @@ -22,10 +31,37 @@ void Scheduler::remove_thread(Thread *t) readyList.remove(t); } -Thread * Scheduler::next_thread(void) +/** + * Prevent a Thread from being scheduled. The sleeping Thread should be + * re-awoken via Scheduler::wake. + * @param thread The Thread that should sleep + */ +void Scheduler::sleep(Thread *t) { - Thread *t = model->schedule_next_thread(); + remove_thread(t); + t->set_state(THREAD_BLOCKED); +} +/** + * Wake a Thread up that was previously waiting (see Scheduler::wait) + * @param t The Thread to wake up + */ +void Scheduler::wake(Thread *t) +{ + add_thread(t); + t->set_state(THREAD_READY); +} + +/** + * Remove one Thread from the scheduler. This implementation defaults to FIFO, + * if a thread is not already provided. + * + * @param t Thread to run, if chosen by an external entity (e.g., + * ModelChecker). May be NULL to indicate no external choice. + * @return The next Thread to run + */ +Thread * Scheduler::next_thread(Thread *t) +{ if (t != NULL) { current = t; readyList.remove(t); @@ -42,12 +78,19 @@ Thread * Scheduler::next_thread(void) return t; } -Thread * Scheduler::get_current_thread(void) +/** + * @return The currently-running Thread + */ +Thread * Scheduler::get_current_thread() const { return current; } -void Scheduler::print() +/** + * Print debugging information about the current state of the scheduler. Only + * prints something if debugging is enabled. + */ +void Scheduler::print() const { if (current) DEBUG("Current thread: %d\n", current->get_id()); @@ -55,7 +98,7 @@ void Scheduler::print() DEBUG("No current thread\n"); DEBUG("Num. threads in ready list: %zu\n", readyList.size()); - std::list >::iterator it; + std::list >::const_iterator it; for (it = readyList.begin(); it != readyList.end(); it++) DEBUG("In ready list: thread %d\n", (*it)->get_id()); }