source: mainline/generic/src/proc/task.c@ 7f6e755

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since 7f6e755 was 7f6e755, checked in by Jakub Jermar <jakub@…>, 19 years ago

Replace list of all tasks with B+tree of all tasks.

  • Property mode set to 100644
File size: 4.7 KB
RevLine 
[f761f1eb]1/*
2 * Copyright (C) 2001-2004 Jakub Jermar
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 *
9 * - Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * - Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * - The name of the author may not be used to endorse or promote products
15 * derived from this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
[5be1923]29#include <main/uinit.h>
[f761f1eb]30#include <proc/thread.h>
31#include <proc/task.h>
[0f250f9]32#include <proc/uarg.h>
[20d50a1]33#include <mm/as.h>
[085d973]34#include <mm/slab.h>
[f761f1eb]35#include <synch/spinlock.h>
36#include <arch.h>
37#include <panic.h>
[7f6e755]38#include <adt/btree.h>
[5c9a08b]39#include <adt/list.h>
[6d9c49a]40#include <ipc/ipc.h>
41#include <memstr.h>
[37c57f2]42#include <print.h>
[5be1923]43#include <elf.h>
44
[dc747e3]45SPINLOCK_INITIALIZE(tasks_lock);
[7f6e755]46btree_t tasks_btree;
[286e03d]47static task_id_t task_counter = 0;
[70527f1]48
49/** Initialize tasks
50 *
51 * Initialize kernel tasks support.
52 *
53 */
[f761f1eb]54void task_init(void)
55{
[43114c5]56 TASK = NULL;
[7f6e755]57 btree_create(&tasks_btree);
[f761f1eb]58}
59
[70527f1]60
61/** Create new task
62 *
63 * Create new task with no threads.
64 *
[20d50a1]65 * @param as Task's address space.
[ff14c520]66 * @param name Symbolic name.
[70527f1]67 *
[5be1923]68 * @return New task's structure
[70527f1]69 *
70 */
[ff14c520]71task_t *task_create(as_t *as, char *name)
[f761f1eb]72{
[22f7769]73 ipl_t ipl;
[f761f1eb]74 task_t *ta;
[2ba7810]75 int i;
[f761f1eb]76
[bb68433]77 ta = (task_t *) malloc(sizeof(task_t), 0);
78
79 spinlock_initialize(&ta->lock, "task_ta_lock");
80 list_initialize(&ta->th_head);
81 ta->as = as;
[ff14c520]82 ta->name = name;
[6d9c49a]83
[2ba7810]84
[6d9c49a]85 ipc_answerbox_init(&ta->answerbox);
[2ba7810]86 for (i=0; i < IPC_MAX_PHONES;i++)
87 ipc_phone_init(&ta->phones[i]);
[e74cb73]88 if (ipc_phone_0)
[2ba7810]89 ipc_phone_connect(&ta->phones[0], ipc_phone_0);
[5f62ef9]90 atomic_set(&ta->active_calls, 0);
[bb68433]91
92 ipl = interrupts_disable();
93 spinlock_lock(&tasks_lock);
[286e03d]94
95 ta->taskid = ++task_counter;
[7f6e755]96 btree_insert(&tasks_btree, (__native) ta, (void *) ta, NULL);
[286e03d]97
[bb68433]98 spinlock_unlock(&tasks_lock);
99 interrupts_restore(ipl);
100
[f761f1eb]101 return ta;
102}
103
[5be1923]104/** Create new task with 1 thread and run it
[ff14c520]105 *
106 * @param programe_addr Address of program executable image.
107 * @param name Program name.
[5be1923]108 *
109 * @return Task of the running program or NULL on error
110 */
[ff14c520]111task_t * task_run_program(void *program_addr, char *name)
[5be1923]112{
113 as_t *as;
114 as_area_t *a;
115 int rc;
116 thread_t *t;
117 task_t *task;
[0f250f9]118 uspace_arg_t *kernel_uarg;
[5be1923]119
120 as = as_create(0);
[a0bb10ef]121 ASSERT(as);
[5be1923]122
[649799a]123 rc = elf_load((elf_header_t *) program_addr, as);
[5be1923]124 if (rc != EE_OK) {
125 as_free(as);
126 return NULL;
127 }
128
[0f250f9]129 kernel_uarg = (uspace_arg_t *) malloc(sizeof(uspace_arg_t), 0);
130 kernel_uarg->uspace_entry = (void *) ((elf_header_t *) program_addr)->e_entry;
131 kernel_uarg->uspace_stack = (void *) USTACK_ADDRESS;
132 kernel_uarg->uspace_thread_function = NULL;
133 kernel_uarg->uspace_thread_arg = NULL;
134 kernel_uarg->uspace_uarg = NULL;
[9f52563]135
[ff14c520]136 task = task_create(as, name);
[a0bb10ef]137 ASSERT(task);
138
[5be1923]139 /*
140 * Create the data as_area.
141 */
[37e7d2b9]142 a = as_area_create(as, AS_AREA_READ | AS_AREA_WRITE, PAGE_SIZE, USTACK_ADDRESS);
[5be1923]143
[a0bb10ef]144 t = thread_create(uinit, kernel_uarg, task, 0, "uinit");
145 ASSERT(t);
146 thread_ready(t);
147
[5be1923]148 return task;
149}
[37c57f2]150
151/** Print task list */
152void task_print_list(void)
153{
154 link_t *cur;
155 ipl_t ipl;
156
157 /* Messing with thread structures, avoid deadlock */
158 ipl = interrupts_disable();
159 spinlock_lock(&tasks_lock);
160
[7f6e755]161 for (cur = tasks_btree.leaf_head.next; cur != &tasks_btree.leaf_head; cur = cur->next) {
162 btree_node_t *node;
163 int i;
164
165 node = list_get_instance(cur, btree_node_t, leaf_link);
166 for (i = 0; i < node->keys; i++) {
167 task_t *t;
168 int j;
169
170 t = (task_t *) node->value[i];
171
172 spinlock_lock(&t->lock);
173 printf("%s: address=%P, taskid=%Q, as=%P, ActiveCalls: %d",
174 t->name, t, t->taskid, t->as, atomic_get(&t->active_calls));
175 for (j=0; j < IPC_MAX_PHONES; j++) {
176 if (t->phones[j].callee)
177 printf(" Ph(%d): %P ", j, t->phones[j].callee);
178 }
179 printf("\n");
180 spinlock_unlock(&t->lock);
[37c57f2]181 }
182 }
183
184 spinlock_unlock(&tasks_lock);
185 interrupts_restore(ipl);
186
187}
Note: See TracBrowser for help on using the repository browser.