X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=cca60ebfba45795252c4e3de97d1223b934aa0f4;hb=e919b30ee6f7aa594c61fc305e6e88e789dbd700;hp=c30b0f38874c83425dd6a15a395fa5e7fadfc025;hpb=b8a6522deb073737e7f07fdf7561c2879fa48033;p=c11tester.git diff --git a/schedule.cc b/schedule.cc index c30b0f38..cca60ebf 100644 --- a/schedule.cc +++ b/schedule.cc @@ -1,3 +1,6 @@ +#include +#include + #include "threads.h" #include "schedule.h" #include "common.h" @@ -5,24 +8,37 @@ /** Constructor */ Scheduler::Scheduler() : - is_enabled(NULL), + enabled(NULL), enabled_len(0), curr_thread_index(0), current(NULL) { } -void Scheduler::set_enabled(Thread *t, bool enabled_status) { +void Scheduler::set_enabled(Thread *t, enabled_type_t enabled_status) { int threadid=id_to_int(t->get_id()); if (threadid>=enabled_len) { - bool * new_enabled=(bool *)malloc(sizeof(bool)*(threadid+1)); - memcpy(new_enabled, is_enabled, enabled_len*sizeof(bool)); - memset(&new_enabled[enabled_len], 0, (threadid+1-enabled_len)*sizeof(bool)); - free(is_enabled); - is_enabled=new_enabled; + enabled_type_t *new_enabled = (enabled_type_t *)snapshot_malloc(sizeof(enabled_type_t) * (threadid + 1)); + memset(&new_enabled[enabled_len], 0, (threadid+1-enabled_len)*sizeof(enabled_type_t)); + if (enabled != NULL) { + memcpy(new_enabled, enabled, enabled_len*sizeof(enabled_type_t)); + snapshot_free(enabled); + } + enabled=new_enabled; enabled_len=threadid+1; } - is_enabled[threadid]=enabled_status; + enabled[threadid]=enabled_status; +} + +/** + * @brief Check if a Thread is currently enabled + * @param t The Thread to check + * @return True if the Thread is currently enabled + */ +bool Scheduler::is_enabled(Thread *t) const +{ + int id = id_to_int(t->get_id()); + return (id >= enabled_len) ? false : (enabled[id] == THREAD_ENABLED); } /** @@ -31,8 +47,8 @@ void Scheduler::set_enabled(Thread *t, bool enabled_status) { */ void Scheduler::add_thread(Thread *t) { - DEBUG("thread %d\n", t->get_id()); - set_enabled(t, true); + DEBUG("thread %d\n", id_to_int(t->get_id())); + set_enabled(t, THREAD_ENABLED); } /** @@ -43,7 +59,7 @@ void Scheduler::remove_thread(Thread *t) { if (current == t) current = NULL; - set_enabled(t, false); + set_enabled(t, THREAD_DISABLED); } /** @@ -53,7 +69,7 @@ void Scheduler::remove_thread(Thread *t) */ void Scheduler::sleep(Thread *t) { - set_enabled(t, false); + set_enabled(t, THREAD_DISABLED); t->set_state(THREAD_BLOCKED); } @@ -63,13 +79,13 @@ void Scheduler::sleep(Thread *t) */ void Scheduler::wake(Thread *t) { - set_enabled(t, true); + set_enabled(t, THREAD_DISABLED); t->set_state(THREAD_READY); } /** - * Remove one Thread from the scheduler. This implementation defaults to FIFO, - * if a thread is not already provided. + * Select a Thread. This implementation defaults to round-robin, 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. @@ -81,7 +97,7 @@ Thread * Scheduler::next_thread(Thread *t) int old_curr_thread = curr_thread_index; while(true) { curr_thread_index = (curr_thread_index+1) % enabled_len; - if (is_enabled[curr_thread_index]) { + if (enabled[curr_thread_index]) { t = model->get_thread(int_to_id(curr_thread_index)); break; } @@ -114,7 +130,7 @@ Thread * Scheduler::get_current_thread() const void Scheduler::print() const { if (current) - DEBUG("Current thread: %d\n", current->get_id()); + DEBUG("Current thread: %d\n", id_to_int(current->get_id())); else DEBUG("No current thread\n"); }