X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=schedule.cc;h=f68cb528a16b846a2f2653ecd3336b6ca496fee8;hp=dd35237b22232df0744e22baadaaceb54ae6affd;hb=8c795e46244df91bf9f5ad65b6268767dec054fc;hpb=8f379cb70822bfd5498da9997ad4f7c3b37a18ed diff --git a/schedule.cc b/schedule.cc index dd35237..f68cb52 100644 --- a/schedule.cc +++ b/schedule.cc @@ -1,10 +1,11 @@ #include #include -#include "threads.h" +#include "threads-model.h" #include "schedule.h" #include "common.h" #include "model.h" +#include "nodestack.h" /** Constructor */ Scheduler::Scheduler() : @@ -38,7 +39,40 @@ void Scheduler::set_enabled(Thread *t, enabled_type_t enabled_status) { bool Scheduler::is_enabled(Thread *t) const { int id = id_to_int(t->get_id()); - return (id >= enabled_len) ? false : (enabled[id] == THREAD_ENABLED); + return (id >= enabled_len) ? false : (enabled[id] != THREAD_DISABLED); +} + +enabled_type_t Scheduler::get_enabled(Thread *t) { + return enabled[id_to_int(t->get_id())]; +} + +void Scheduler::update_sleep_set(Node *n) { + enabled_type_t *enabled_array=n->get_enabled_array(); + for(int i=0;iget_id())); + set_enabled(t, THREAD_SLEEP_SET); +} + +/** + * Remove a Thread from the sleep set. + * @param t The Thread to remove + */ +void Scheduler::remove_sleep(Thread *t) +{ + DEBUG("thread %d\n", id_to_int(t->get_id())); + set_enabled(t, THREAD_ENABLED); } /** @@ -81,7 +115,7 @@ void Scheduler::sleep(Thread *t) void Scheduler::wake(Thread *t) { ASSERT(!t->is_model_thread()); - set_enabled(t, THREAD_DISABLED); + set_enabled(t, THREAD_ENABLED); t->set_state(THREAD_READY); } @@ -97,10 +131,24 @@ Thread * Scheduler::next_thread(Thread *t) { if ( t == NULL ) { int old_curr_thread = curr_thread_index; + bool have_enabled_thread_with_priority=false; + Node *n=model->get_curr_node(); + + for(int i=0;ihas_priority(tid)) { + //Have a thread with priority + if (enabled[i]!=THREAD_DISABLED) + have_enabled_thread_with_priority=true; + } + } + while(true) { curr_thread_index = (curr_thread_index+1) % enabled_len; - if (enabled[curr_thread_index]) { - t = model->get_thread(int_to_id(curr_thread_index)); + thread_id_t curr_tid=int_to_id(curr_thread_index); + if (enabled[curr_thread_index]==THREAD_ENABLED&& + (!have_enabled_thread_with_priority||n->has_priority(curr_tid))) { + t = model->get_thread(int_to_id(curr_tid)); break; } if (curr_thread_index == old_curr_thread) {