threads.cc

   1 /** @file threads.cc
   2  *  @brief Thread functions.
   3  */
   4
   5 #include <string.h>
   6
   7 #include <threads.h>
   8 #include "common.h"
   9 #include "threads-model.h"
  10
  11 /* global "model" object */
  12 #include "model.h"
  13
  14 /** Allocate a stack for a new thread. */
  15 static void * stack_allocate(size_t size)
  16 {
  17         return snapshot_malloc(size);
  18 }
  19
  20 /** Free a stack for a terminated thread. */
  21 static void stack_free(void *stack)
  22 {
  23         snapshot_free(stack);
  24 }
  25
  26 /** Return the currently executing thread. */
  27 Thread * thread_current(void)
  28 {
  29         ASSERT(model);
  30         return model->get_current_thread();
  31 }
  32
  33 /**
  34  * Provides a startup wrapper for each thread, allowing some initial
  35  * model-checking data to be recorded. This method also gets around makecontext
  36  * not being 64-bit clean
  37  */
  38 void thread_startup()
  39 {
  40         Thread * curr_thread = thread_current();
  41
  42         /* Add dummy "start" action, just to create a first clock vector */
  43         model->switch_to_master(new ModelAction(THREAD_START, std::memory_order_seq_cst, curr_thread));
  44
  45         /* Call the actual thread function */
  46         curr_thread->start_routine(curr_thread->arg);
  47
  48         /* Finish thread properly */
  49         model->switch_to_master(new ModelAction(THREAD_FINISH, std::memory_order_seq_cst, curr_thread));
  50 }
  51
  52 /**
  53  * Create a thread context for a new thread so we can use
  54  * setcontext/getcontext/swapcontext to swap it out.
  55  * @return 0 on success; otherwise, non-zero error condition
  56  */
  57 int Thread::create_context()
  58 {
  59         int ret;
  60
  61         ret = getcontext(&context);
  62         if (ret)
  63                 return ret;
  64
  65         /* Initialize new managed context */
  66         stack = stack_allocate(STACK_SIZE);
  67         context.uc_stack.ss_sp = stack;
  68         context.uc_stack.ss_size = STACK_SIZE;
  69         context.uc_stack.ss_flags = 0;
  70         context.uc_link = model->get_system_context();
  71         makecontext(&context, thread_startup, 0);
  72
  73         return 0;
  74 }
  75
  76 /**
  77  * Swaps the current context to another thread of execution. This form switches
  78  * from a user Thread to a system context.
  79  * @param t Thread representing the currently-running thread. The current
  80  * context is saved here.
  81  * @param ctxt Context to which we will swap. Must hold a valid system context.
  82  * @return Does not return, unless we return to Thread t's context. See
  83  * swapcontext(3) (returns 0 for success, -1 for failure).
  84  */
  85 int Thread::swap(Thread *t, ucontext_t *ctxt)
  86 {
  87         return swapcontext(&t->context, ctxt);
  88 }
  89
  90 /**
  91  * Swaps the current context to another thread of execution. This form switches
  92  * from a system context to a user Thread.
  93  * @param ctxt System context variable to which to save the current context.
  94  * @param t Thread to which we will swap. Must hold a valid user context.
  95  * @return Does not return, unless we return to the system context (ctxt). See
  96  * swapcontext(3) (returns 0 for success, -1 for failure).
  97  */
  98 int Thread::swap(ucontext_t *ctxt, Thread *t)
  99 {
 100         return swapcontext(ctxt, &t->context);
 101 }
 102
 103
 104 /** Terminate a thread and free its stack. */
 105 void Thread::complete()
 106 {
 107         if (!is_complete()) {
 108                 DEBUG("completed thread %d\n", id_to_int(get_id()));
 109                 state = THREAD_COMPLETED;
 110                 if (stack)
 111                         stack_free(stack);
 112         }
 113 }
 114
 115 /**
 116  * @brief Construct a new model-checker Thread
 117  *
 118  * A model-checker Thread is used for accounting purposes only. It will never
 119  * have its own stack, and it should never be inserted into the Scheduler.
 120  *
 121  * @param tid The thread ID to assign
 122  */
 123 Thread::Thread(thread_id_t tid) :
 124         parent(NULL),
 125         creation(NULL),
 126         pending(NULL),
 127         start_routine(NULL),
 128         arg(NULL),
 129         stack(NULL),
 130         user_thread(NULL),
 131         id(tid),
 132         state(THREAD_READY), /* Thread is always ready? */
 133         wait_list(),
 134         last_action_val(0),
 135         model_thread(true)
 136 {
 137         memset(&context, 0, sizeof(context));
 138 }
 139
 140 /**
 141  * Construct a new thread.
 142  * @param t The thread identifier of the newly created thread.
 143  * @param func The function that the thread will call.
 144  * @param a The parameter to pass to this function.
 145  */
 146 Thread::Thread(thrd_t *t, void (*func)(void *), void *a) :
 147         creation(NULL),
 148         pending(NULL),
 149         start_routine(func),
 150         arg(a),
 151         user_thread(t),
 152         state(THREAD_CREATED),
 153         wait_list(),
 154         last_action_val(VALUE_NONE),
 155         model_thread(false)
 156 {
 157         int ret;
 158
 159         /* Initialize state */
 160         ret = create_context();
 161         if (ret)
 162                 model_print("Error in create_context\n");
 163
 164         id = model->get_next_id();
 165         *user_thread = id;
 166         parent = thread_current();
 167 }
 168
 169 /** Destructor */
 170 Thread::~Thread()
 171 {
 172         complete();
 173         model->remove_thread(this);
 174 }
 175
 176 /** @return The thread_id_t corresponding to this Thread object. */
 177 thread_id_t Thread::get_id()
 178 {
 179         return id;
 180 }