Subversion Repositories HelenOS

Rev

Rev 3222 | Rev 3438 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 3222 Rev 3359
Line 69... Line 69...
69
 */
69
 */
70
avltree_t tasks_tree;
70
avltree_t tasks_tree;
71
 
71
 
72
static task_id_t task_counter = 0;
72
static task_id_t task_counter = 0;
73
 
73
 
74
/** Initialize tasks
-
 
75
 *
-
 
76
 * Initialize kernel tasks support.
74
/** Initialize kernel tasks support. */
77
 *
-
 
78
 */
-
 
79
void task_init(void)
75
void task_init(void)
80
{
76
{
81
    TASK = NULL;
77
    TASK = NULL;
82
    avltree_create(&tasks_tree);
78
    avltree_create(&tasks_tree);
83
}
79
}
84
 
80
 
85
/*
81
/*
86
 * The idea behind this walker is to remember a single task different from TASK.
82
 * The idea behind this walker is to remember a single task different from
-
 
83
 * TASK.
87
 */
84
 */
88
static bool task_done_walker(avltree_node_t *node, void *arg)
85
static bool task_done_walker(avltree_node_t *node, void *arg)
89
{
86
{
90
    task_t *t = avltree_get_instance(node, task_t, tasks_tree_node);
87
    task_t *t = avltree_get_instance(node, task_t, tasks_tree_node);
91
    task_t **tp = (task_t **) arg;
88
    task_t **tp = (task_t **) arg;
Line 96... Line 93...
96
    }
93
    }
97
 
94
 
98
    return true;    /* continue the walk */
95
    return true;    /* continue the walk */
99
}
96
}
100
 
97
 
101
/** Kill all tasks except the current task.
98
/** Kill all tasks except the current task. */
102
 *
-
 
103
 */
-
 
104
void task_done(void)
99
void task_done(void)
105
{
100
{
106
    task_t *t;
101
    task_t *t;
107
    do { /* Repeat until there are any tasks except TASK */
102
    do { /* Repeat until there are any tasks except TASK */
108
       
103
       
Line 130... Line 125...
130
        }
125
        }
131
       
126
       
132
    } while (t != NULL);
127
    } while (t != NULL);
133
}
128
}
134
 
129
 
135
/** Create new task
-
 
136
 *
-
 
137
 * Create new task with no threads.
130
/** Create new task with no threads.
138
 *
131
 *
139
 * @param as Task's address space.
132
 * @param as        Task's address space.
140
 * @param name Symbolic name.
133
 * @param name      Symbolic name.
141
 *
134
 *
142
 * @return New task's structure
135
 * @return      New task's structure.
143
 *
136
 *
144
 */
137
 */
145
task_t *task_create(as_t *as, char *name)
138
task_t *task_create(as_t *as, char *name)
146
{
139
{
147
    ipl_t ipl;
140
    ipl_t ipl;
Line 192... Line 185...
192
    return ta;
185
    return ta;
193
}
186
}
194
 
187
 
195
/** Destroy task.
188
/** Destroy task.
196
 *
189
 *
197
 * @param t Task to be destroyed.
190
 * @param t     Task to be destroyed.
198
 */
191
 */
199
void task_destroy(task_t *t)
192
void task_destroy(task_t *t)
200
{
193
{
201
    /*
194
    /*
202
     * Remove the task from the task B+tree.
195
     * Remove the task from the task B+tree.
Line 225... Line 218...
225
    TASK = NULL;
218
    TASK = NULL;
226
}
219
}
227
 
220
 
228
/** Syscall for reading task ID from userspace.
221
/** Syscall for reading task ID from userspace.
229
 *
222
 *
230
 * @param uspace_task_id Userspace address of 8-byte buffer where to store
223
 * @param       uspace_task_id userspace address of 8-byte buffer
231
 * current task ID.
224
 *          where to store current task ID.
232
 *
225
 *
233
 * @return 0 on success or an error code from @ref errno.h.
226
 * @return      Zero on success or an error code from @ref errno.h.
234
 */
227
 */
235
unative_t sys_task_get_id(task_id_t *uspace_task_id)
228
unative_t sys_task_get_id(task_id_t *uspace_task_id)
236
{
229
{
237
    /*
230
    /*
238
     * No need to acquire lock on TASK because taskid
231
     * No need to acquire lock on TASK because taskid remains constant for
239
     * remains constant for the lifespan of the task.
232
     * the lifespan of the task.
240
     */
233
     */
241
    return (unative_t) copy_to_uspace(uspace_task_id, &TASK->taskid,
234
    return (unative_t) copy_to_uspace(uspace_task_id, &TASK->taskid,
242
        sizeof(TASK->taskid));
235
        sizeof(TASK->taskid));
243
}
236
}
244
 
237
 
245
/** Find task structure corresponding to task ID.
238
/** Find task structure corresponding to task ID.
246
 *
239
 *
247
 * The tasks_lock must be already held by the caller of this function
240
 * The tasks_lock must be already held by the caller of this function and
248
 * and interrupts must be disabled.
241
 * interrupts must be disabled.
249
 *
242
 *
250
 * @param id Task ID.
243
 * @param id        Task ID.
251
 *
244
 *
252
 * @return Task structure address or NULL if there is no such task ID.
245
 * @return      Task structure address or NULL if there is no such task
-
 
246
 *          ID.
253
 */
247
 */
254
task_t *task_find_by_id(task_id_t id)
248
task_t *task_find_by_id(task_id_t id) { avltree_node_t *node;
255
{
-
 
256
    avltree_node_t *node;
-
 
257
   
249
   
258
    node = avltree_search(&tasks_tree, (avltree_key_t) id);
250
    node = avltree_search(&tasks_tree, (avltree_key_t) id);
259
 
251
 
260
    if (node)
252
    if (node)
261
        return avltree_get_instance(node, task_t, tasks_tree_node);
253
        return avltree_get_instance(node, task_t, tasks_tree_node);
262
    return NULL;
254
    return NULL;
263
}
255
}
264
 
256
 
265
/** Get accounting data of given task.
257
/** Get accounting data of given task.
266
 *
258
 *
267
 * Note that task lock of 't' must be already held and
259
 * Note that task lock of 't' must be already held and interrupts must be
268
 * interrupts must be already disabled.
260
 * already disabled.
269
 *
261
 *
270
 * @param t Pointer to thread.
262
 * @param t     Pointer to thread.
271
 *
263
 *
-
 
264
 * @return      Number of cycles used by the task and all its threads
-
 
265
 *          so far.
272
 */
266
 */
273
uint64_t task_get_accounting(task_t *t)
267
uint64_t task_get_accounting(task_t *t)
274
{
268
{
275
    /* Accumulated value of task */
269
    /* Accumulated value of task */
276
    uint64_t ret = t->cycles;
270
    uint64_t ret = t->cycles;
Line 298... Line 292...
298
/** Kill task.
292
/** Kill task.
299
 *
293
 *
300
 * This function is idempotent.
294
 * This function is idempotent.
301
 * It signals all the task's threads to bail it out.
295
 * It signals all the task's threads to bail it out.
302
 *
296
 *
303
 * @param id ID of the task to be killed.
297
 * @param id        ID of the task to be killed.
304
 *
298
 *
305
 * @return 0 on success or an error code from errno.h
299
 * @return      Zero on success or an error code from errno.h.
306
 */
300
 */
307
int task_kill(task_id_t id)
301
int task_kill(task_id_t id)
308
{
302
{
309
    ipl_t ipl;
303
    ipl_t ipl;
310
    task_t *ta;
304
    task_t *ta;
Line 321... Line 315...
321
        return ENOENT;
315
        return ENOENT;
322
    }
316
    }
323
    spinlock_unlock(&tasks_lock);
317
    spinlock_unlock(&tasks_lock);
324
   
318
   
325
    /*
319
    /*
326
     * Interrupt all threads except ktaskclnp.
320
     * Interrupt all threads.
327
     */
321
     */
328
    spinlock_lock(&ta->lock);
322
    spinlock_lock(&ta->lock);
329
    for (cur = ta->th_head.next; cur != &ta->th_head; cur = cur->next) {
323
    for (cur = ta->th_head.next; cur != &ta->th_head; cur = cur->next) {
330
        thread_t *thr;
324
        thread_t *thr;
331
        bool sleeping = false;
325
        bool sleeping = false;