2 * @brief Thread functions.
10 #include "threads-model.h"
13 /* global "model" object */
16 /** Allocate a stack for a new thread. */
17 static void * stack_allocate(size_t size)
19 return Thread_malloc(size);
22 /** Free a stack for a terminated thread. */
23 static void stack_free(void *stack)
29 * @brief Get the current Thread
31 * Must be called from a user context
33 * @return The currently executing thread
35 Thread * thread_current(void)
38 return model->get_current_thread();
42 * Provides a startup wrapper for each thread, allowing some initial
43 * model-checking data to be recorded. This method also gets around makecontext
44 * not being 64-bit clean
48 Thread * curr_thread = thread_current();
50 /* Add dummy "start" action, just to create a first clock vector */
51 model->switch_to_master(new ModelAction(THREAD_START, std::memory_order_seq_cst, curr_thread));
53 /* Call the actual thread function */
54 if (curr_thread->start_routine != NULL) {
55 curr_thread->start_routine(curr_thread->arg);
56 } else if (curr_thread->pstart_routine != NULL) {
57 // set pthread return value
58 void *retval = curr_thread->pstart_routine(curr_thread->arg);
59 curr_thread->set_pthread_return(retval);
61 /* Finish thread properly */
62 model->switch_to_master(new ModelAction(THREAD_FINISH, std::memory_order_seq_cst, curr_thread));
66 * Create a thread context for a new thread so we can use
67 * setcontext/getcontext/swapcontext to swap it out.
68 * @return 0 on success; otherwise, non-zero error condition
70 int Thread::create_context()
74 ret = getcontext(&context);
78 /* Initialize new managed context */
79 stack = stack_allocate(STACK_SIZE);
80 context.uc_stack.ss_sp = stack;
81 context.uc_stack.ss_size = STACK_SIZE;
82 context.uc_stack.ss_flags = 0;
83 context.uc_link = model->get_system_context();
84 makecontext(&context, thread_startup, 0);
90 * Swaps the current context to another thread of execution. This form switches
91 * from a user Thread to a system context.
92 * @param t Thread representing the currently-running thread. The current
93 * context is saved here.
94 * @param ctxt Context to which we will swap. Must hold a valid system context.
95 * @return Does not return, unless we return to Thread t's context. See
96 * swapcontext(3) (returns 0 for success, -1 for failure).
98 int Thread::swap(Thread *t, ucontext_t *ctxt)
100 t->set_state(THREAD_READY);
101 return model_swapcontext(&t->context, ctxt);
105 * Swaps the current context to another thread of execution. This form switches
106 * from a system context to a user Thread.
107 * @param ctxt System context variable to which to save the current context.
108 * @param t Thread to which we will swap. Must hold a valid user context.
109 * @return Does not return, unless we return to the system context (ctxt). See
110 * swapcontext(3) (returns 0 for success, -1 for failure).
112 int Thread::swap(ucontext_t *ctxt, Thread *t)
114 t->set_state(THREAD_RUNNING);
115 return model_swapcontext(ctxt, &t->context);
119 /** Terminate a thread and free its stack. */
120 void Thread::complete()
122 ASSERT(!is_complete());
123 DEBUG("completed thread %d\n", id_to_int(get_id()));
124 state = THREAD_COMPLETED;
130 * @brief Construct a new model-checker Thread
132 * A model-checker Thread is used for accounting purposes only. It will never
133 * have its own stack, and it should never be inserted into the Scheduler.
135 * @param tid The thread ID to assign
137 Thread::Thread(thread_id_t tid) :
146 state(THREAD_READY), /* Thread is always ready? */
150 memset(&context, 0, sizeof(context));
154 * Construct a new thread.
155 * @param t The thread identifier of the newly created thread.
156 * @param func The function that the thread will call.
157 * @param a The parameter to pass to this function.
159 Thread::Thread(thread_id_t tid, thrd_t *t, void (*func)(void *), void *a, Thread *parent) :
164 pstart_routine(NULL),
168 state(THREAD_CREATED),
169 last_action_val(VALUE_NONE),
174 /* Initialize state */
175 ret = create_context();
177 model_print("Error in create_context\n");
179 user_thread->priv = this; // WL
183 * Construct a new thread for pthread.
184 * @param t The thread identifier of the newly created thread.
185 * @param func The function that the thread will call.
186 * @param a The parameter to pass to this function.
188 Thread::Thread(thread_id_t tid, thrd_t *t, void *(*func)(void *), void *a, Thread *parent) :
193 pstart_routine(func),
197 state(THREAD_CREATED),
198 last_action_val(VALUE_NONE),
203 /* Initialize state */
204 ret = create_context();
206 model_print("Error in create_context\n");
217 /** @return The thread_id_t corresponding to this Thread object. */
218 thread_id_t Thread::get_id() const
224 * Set a thread's THREAD_* state (@see thread_state)
225 * @param s The state to enter
227 void Thread::set_state(thread_state s)
229 ASSERT(s == THREAD_COMPLETED || state != THREAD_COMPLETED);
234 * Get the Thread that this Thread is immediately waiting on
235 * @return The thread we are waiting on, if any; otherwise NULL
237 Thread * Thread::waiting_on() const
242 if (pending->get_type() == THREAD_JOIN)
243 return pending->get_thread_operand();
244 else if (pending->get_type() == PTHREAD_JOIN)
245 return pending->get_thread_operand();
246 else if (pending->is_lock())
247 return (Thread *)pending->get_mutex()->get_state()->locked;
252 * Check if this Thread is waiting (blocking) on a given Thread, directly or
253 * indirectly (via a chain of waiting threads)
255 * @param t The Thread on which we may be waiting
256 * @return True if we are waiting on Thread t; false otherwise
258 bool Thread::is_waiting_on(const Thread *t) const
261 for (wait = waiting_on();wait != NULL;wait = wait->waiting_on())