diff options
| author | Eric Holk <eholk@mozilla.com> | 2011-06-28 12:15:41 -0700 |
|---|---|---|
| committer | Graydon Hoare <graydon@mozilla.com> | 2011-06-28 16:12:33 -0700 |
| commit | 657e5a2bd579f7f1698f8ba88cb1142ced7a477f (patch) | |
| tree | 46ed664d666330679e343cde537b9d9e3f33b3e3 /src/rt/rust_dom.cpp | |
| parent | 02f6645fca946fd7cb9f55036c05a908f0567ceb (diff) | |
| download | rust-657e5a2bd579f7f1698f8ba88cb1142ced7a477f.tar.gz rust-657e5a2bd579f7f1698f8ba88cb1142ced7a477f.zip | |
Renamed what's left of rust_dom to rust_scheduler
Diffstat (limited to 'src/rt/rust_dom.cpp')
| -rw-r--r-- | src/rt/rust_dom.cpp | 308 |
1 files changed, 0 insertions, 308 deletions
diff --git a/src/rt/rust_dom.cpp b/src/rt/rust_dom.cpp deleted file mode 100644 index ac3c3a82a40..00000000000 --- a/src/rt/rust_dom.cpp +++ /dev/null @@ -1,308 +0,0 @@ - -#include <stdarg.h> -#include "rust_internal.h" -#include "globals.h" - -rust_dom::rust_dom(rust_kernel *kernel, - rust_message_queue *message_queue, rust_srv *srv, - const char *name) : - interrupt_flag(0), - _log(srv, this), - log_lvl(log_note), - srv(srv), - name(name), - newborn_tasks(this, "newborn"), - running_tasks(this, "running"), - blocked_tasks(this, "blocked"), - dead_tasks(this, "dead"), - cache(this), - root_task(NULL), - curr_task(NULL), - rval(0), - kernel(kernel), - message_queue(message_queue) -{ - LOGPTR(this, "new dom", (uintptr_t)this); - isaac_init(this, &rctx); -#ifndef __WIN32__ - pthread_attr_init(&attr); - pthread_attr_setstacksize(&attr, 1024 * 1024); - pthread_attr_setdetachstate(&attr, true); -#endif - root_task = create_task(NULL, name); -} - -rust_dom::~rust_dom() { - DLOG(this, dom, "~rust_dom %s @0x%" PRIxPTR, name, (uintptr_t)this); - - newborn_tasks.delete_all(); - running_tasks.delete_all(); - blocked_tasks.delete_all(); - dead_tasks.delete_all(); -#ifndef __WIN32__ - pthread_attr_destroy(&attr); -#endif -} - -void -rust_dom::activate(rust_task *task) { - context ctx; - - task->ctx.next = &ctx; - DLOG(this, task, "descheduling..."); - kernel->scheduler_lock.unlock(); - task->ctx.swap(ctx); - kernel->scheduler_lock.lock(); - DLOG(this, task, "task has returned"); -} - -void -rust_dom::log(rust_task* task, uint32_t level, char const *fmt, ...) { - char buf[BUF_BYTES]; - va_list args; - va_start(args, fmt); - vsnprintf(buf, sizeof(buf), fmt, args); - _log.trace_ln(task, level, buf); - va_end(args); -} - -void -rust_dom::fail() { - log(NULL, log_err, "domain %s @0x%" PRIxPTR " root task failed", - name, this); - I(this, rval == 0); - rval = 1; -} - -size_t -rust_dom::number_of_live_tasks() { - return running_tasks.length() + blocked_tasks.length(); -} - -/** - * Delete any dead tasks. - */ -void -rust_dom::reap_dead_tasks() { - I(this, kernel->scheduler_lock.lock_held_by_current_thread()); - for (size_t i = 0; i < dead_tasks.length(); ) { - rust_task *task = dead_tasks[i]; - // Make sure this task isn't still running somewhere else... - if (task->ref_count == 0 && task->can_schedule()) { - I(this, task->tasks_waiting_to_join.is_empty()); - dead_tasks.remove(task); - DLOG(this, task, - "deleting unreferenced dead task %s @0x%" PRIxPTR, - task->name, task); - delete task; - continue; - } - ++i; - } -} - -/** - * Drains and processes incoming pending messages. - */ -void rust_dom::drain_incoming_message_queue(bool process) { - rust_message *message; - while (message_queue->dequeue(&message)) { - DLOG(this, comm, "<== receiving \"%s\" " PTR, - message->label, message); - if (process) { - message->process(); - } - delete message; - } -} - -/** - * Schedules a running task for execution. Only running tasks can be - * activated. Blocked tasks have to be unblocked before they can be - * activated. - * - * Returns NULL if no tasks can be scheduled. - */ -rust_task * -rust_dom::schedule_task() { - I(this, this); - // FIXME: in the face of failing tasks, this is not always right. - // I(this, n_live_tasks() > 0); - if (running_tasks.length() > 0) { - size_t k = rand(&rctx); - // Look around for a runnable task, starting at k. - for(size_t j = 0; j < running_tasks.length(); ++j) { - size_t i = (j + k) % running_tasks.length(); - if (running_tasks[i]->can_schedule()) { - return (rust_task *)running_tasks[i]; - } - } - } - return NULL; -} - -void -rust_dom::log_state() { - if (log_rt_task < log_note) return; - - if (!running_tasks.is_empty()) { - log(NULL, log_note, "running tasks:"); - for (size_t i = 0; i < running_tasks.length(); i++) { - log(NULL, log_note, "\t task: %s @0x%" PRIxPTR " timeout: %d", - running_tasks[i]->name, - running_tasks[i], - running_tasks[i]->yield_timer.get_timeout()); - } - } - - if (!blocked_tasks.is_empty()) { - log(NULL, log_note, "blocked tasks:"); - for (size_t i = 0; i < blocked_tasks.length(); i++) { - log(NULL, log_note, "\t task: %s @0x%" PRIxPTR ", blocked on: 0x%" - PRIxPTR " '%s'", - blocked_tasks[i]->name, blocked_tasks[i], - blocked_tasks[i]->cond, blocked_tasks[i]->cond_name); - } - } - - if (!dead_tasks.is_empty()) { - log(NULL, log_note, "dead tasks:"); - for (size_t i = 0; i < dead_tasks.length(); i++) { - log(NULL, log_note, "\t task: %s 0x%" PRIxPTR ", ref_count: %d", - dead_tasks[i]->name, dead_tasks[i], - dead_tasks[i]->ref_count); - } - } -} -/** - * Starts the main scheduler loop which performs task scheduling for this - * domain. - * - * Returns once no more tasks can be scheduled and all task ref_counts - * drop to zero. - */ -int -rust_dom::start_main_loop(int id) { - kernel->scheduler_lock.lock(); - - // Make sure someone is watching, to pull us out of infinite loops. - // - // FIXME: time-based interruption is not presently working; worked - // in rustboot and has been completely broken in rustc. - // - // rust_timer timer(this); - - DLOG(this, dom, "started domain loop %d", id); - - while (number_of_live_tasks() > 0) { - A(this, kernel->is_deadlocked() == false, "deadlock"); - - DLOG(this, dom, "worker %d, number_of_live_tasks = %d", - id, number_of_live_tasks()); - - drain_incoming_message_queue(true); - - rust_task *scheduled_task = schedule_task(); - - // The scheduler busy waits until a task is available for scheduling. - // Eventually we'll want a smarter way to do this, perhaps sleep - // for a minimum amount of time. - - if (scheduled_task == NULL) { - log_state(); - DLOG(this, task, - "all tasks are blocked, scheduler id %d yielding ...", - id); - kernel->scheduler_lock.unlock(); - sync::sleep(100); - kernel->scheduler_lock.lock(); - DLOG(this, task, - "scheduler resuming ..."); - continue; - } - - I(this, scheduled_task->running()); - - DLOG(this, task, - "activating task %s 0x%" PRIxPTR - ", sp=0x%" PRIxPTR - ", ref_count=%d" - ", state: %s", - scheduled_task->name, - (uintptr_t)scheduled_task, - scheduled_task->rust_sp, - scheduled_task->ref_count, - scheduled_task->state->name); - - interrupt_flag = 0; - - DLOG(this, task, - "Running task %p on worker %d", - scheduled_task, id); - I(this, !scheduled_task->active); - scheduled_task->active = true; - activate(scheduled_task); - scheduled_task->active = false; - - DLOG(this, task, - "returned from task %s @0x%" PRIxPTR - " in state '%s', sp=0x%x, worker id=%d" PRIxPTR, - scheduled_task->name, - (uintptr_t)scheduled_task, - scheduled_task->state->name, - scheduled_task->rust_sp, - id); - - reap_dead_tasks(); - } - - DLOG(this, dom, - "terminated scheduler loop, reaping dead tasks ..."); - - while (dead_tasks.length() > 0) { - if (message_queue->is_empty()) { - DLOG(this, dom, - "waiting for %d dead tasks to become dereferenced, " - "scheduler yielding ...", - dead_tasks.length()); - log_state(); - kernel->scheduler_lock.unlock(); - sync::yield(); - kernel->scheduler_lock.lock(); - } else { - drain_incoming_message_queue(true); - } - reap_dead_tasks(); - } - - DLOG(this, dom, "finished main-loop %d (dom.rval = %d)", id, rval); - - kernel->scheduler_lock.unlock(); - return rval; -} - -rust_crate_cache * -rust_dom::get_cache() { - return &cache; -} - -rust_task * -rust_dom::create_task(rust_task *spawner, const char *name) { - rust_task *task = - new (this->kernel) rust_task (this, &newborn_tasks, spawner, name); - DLOG(this, task, "created task: " PTR ", spawner: %s, name: %s", - task, spawner ? spawner->name : "null", name); - newborn_tasks.append(task); - return task; -} - -// -// Local Variables: -// mode: C++ -// fill-column: 70; -// indent-tabs-mode: nil -// c-basic-offset: 4 -// buffer-file-coding-system: utf-8-unix -// compile-command: "make -k -C .. 2>&1 | sed -e 's/\\/x\\//x:\\//g'"; -// End: -// |
