X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=schedule.cc;h=93379c2d9df3f1a03a4046ae4753a07115400625;hb=6b87c110fbda87ccec4f58b1e292d5f9434c8691;hp=dd35237b22232df0744e22baadaaceb54ae6affd;hpb=8f379cb70822bfd5498da9997ad4f7c3b37a18ed;p=model-checker.git diff --git a/schedule.cc b/schedule.cc index dd35237..93379c2 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() : @@ -28,6 +29,8 @@ void Scheduler::set_enabled(Thread *t, enabled_type_t enabled_status) { enabled_len=threadid+1; } enabled[threadid]=enabled_status; + if (enabled_status == THREAD_DISABLED) + model->check_promises_thread_disabled(); } /** @@ -38,7 +41,42 @@ 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) { + int id = id_to_int(t->get_id()); + ASSERT(idget_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 +119,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 +135,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(curr_tid); break; } if (curr_thread_index == old_curr_thread) {