X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=31db9c8fd1c92184ad16f04be4640ca6a09214c4;hb=5ca7bf3bd5afb9ca961fe8daaa1fae2d88c39211;hp=59a6e3a44d250be8cdb0bbc217f50cade4ef2cce;hpb=5d0368dd546d03580ae69f8058a3a4fdc31de83b;p=c11tester.git diff --git a/schedule.cc b/schedule.cc index 59a6e3a4..31db9c8f 100644 --- a/schedule.cc +++ b/schedule.cc @@ -5,7 +5,6 @@ #include "schedule.h" #include "common.h" #include "model.h" -#include "nodestack.h" #include "execution.h" #include "fuzzer.h" @@ -109,7 +108,7 @@ bool Scheduler::is_sleep_set(const Thread *t) const /** * @brief Check if execution is stuck with no enabled threads and some sleeping * thread - * @return True if no threads are enabled an some thread is in the sleep set; + * @return True if no threads are enabled and some thread is in the sleep set; * false otherwise */ bool Scheduler::all_threads_sleeping() const @@ -197,24 +196,37 @@ void Scheduler::wake(Thread *t) /** * @brief Select a Thread to run via round-robin * - * @param n The current Node, holding priority information for the next thread - * selection * * @return The next Thread to run */ -Thread * Scheduler::select_next_thread(Node *n) +Thread * Scheduler::select_next_thread() { int avail_threads = 0; - int thread_list[enabled_len]; - for (int i = 0;i< enabled_len;i++) { + int sleep_threads = 0; + int thread_list[enabled_len], sleep_list[enabled_len]; + Thread * thread; + + for (int i = 0;i < enabled_len;i++) { if (enabled[i] == THREAD_ENABLED) thread_list[avail_threads++] = i; + else if (enabled[i] == THREAD_SLEEP_SET) + sleep_list[sleep_threads++] = i; } - if (avail_threads == 0) - return NULL;// No threads availablex + if (avail_threads == 0 && !execution->getFuzzer()->has_paused_threads()) { + if (sleep_threads != 0) { + // No threads available, but some threads sleeping. Wake up one of them + thread = execution->getFuzzer()->selectThread(sleep_list, sleep_threads); + remove_sleep(thread); + thread->set_wakeup_state(true); + } else { + return NULL; // No threads available and no threads sleeping. + } + } else { + // Some threads are available + thread = execution->getFuzzer()->selectThread(thread_list, avail_threads); + } - Thread * thread = execution->getFuzzer()->selectThread(n, thread_list, avail_threads); curr_thread_index = id_to_int(thread->get_id()); return thread; }