source: mainline/kernel/generic/include/proc/thread.h@ c7ceacf

Last change on this file since c7ceacf was 151c050, checked in by Jiří Zárevúcky <zarevucky.jiri@…>, 18 months ago

Rethink scheduler entry points

Changes the way scheduler is entered, to eliminate some unnecessary
locking and interrupt disables.

  • Property mode set to 100644
File size: 7.2 KB
RevLine 
[f761f1eb]1/*
[ea7890e7]2 * Copyright (c) 2001-2007 Jakub Jermar
[f761f1eb]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
[174156fd]29/** @addtogroup kernel_generic_proc
[b45c443]30 * @{
31 */
32/** @file
33 */
34
[06e1e95]35#ifndef KERN_THREAD_H_
36#define KERN_THREAD_H_
[f761f1eb]37
[b3f8fb7]38#include <synch/waitq.h>
39#include <proc/task.h>
[831a04d0]40#include <time/timeout.h>
[b3f8fb7]41#include <cpu.h>
[ea7890e7]42#include <synch/spinlock.h>
[ef1eab7]43#include <adt/odict.h>
[f76fed4]44#include <mm/slab.h>
[b3f8fb7]45#include <arch/cpu.h>
46#include <mm/tlb.h>
[c0699467]47#include <abi/proc/uarg.h>
[9a1b20c]48#include <udebug/udebug.h>
[9ba415e]49#include <abi/proc/thread.h>
[c0699467]50#include <abi/sysinfo.h>
[1066041]51#include <arch.h>
52
[a6e55886]53#define THREAD CURRENT->thread
[f761f1eb]54
[da1bafb]55#define THREAD_NAME_BUFLEN 20
[f761f1eb]56
[a000878c]57extern const char *thread_states[];
[f761f1eb]58
[32fffef0]59/* Thread flags */
[6eef3c4]60typedef enum {
61 THREAD_FLAG_NONE = 0,
62 /** Thread executes in user space. */
63 THREAD_FLAG_USPACE = (1 << 0),
64 /** Thread will be attached by the caller. */
65 THREAD_FLAG_NOATTACH = (1 << 1),
66 /** Thread accounting doesn't affect accumulated task accounting. */
67 THREAD_FLAG_UNCOUNTED = (1 << 2)
68} thread_flags_t;
[f761f1eb]69
[4c60255]70/** Thread structure. There is one per thread. */
71typedef struct thread {
[1871118]72 atomic_refcount_t refcount;
73
[da1bafb]74 link_t rq_link; /**< Run queue link. */
75 link_t wq_link; /**< Wait queue link. */
76 link_t th_link; /**< Links to threads within containing task. */
[a35b458]77
[ef1eab7]78 /** Link to @c threads ordered dictionary. */
79 odlink_t lthreads;
[a35b458]80
[111b9b9]81 /** Tracking variable for thread_wait/thread_wakeup */
82 atomic_int sleep_state;
83
[1871118]84 /**
85 * If true, the thread is terminating.
86 * It will not go to sleep in interruptible synchronization functions
87 * and will call thread_exit() before returning to userspace.
88 */
89 volatile bool interrupted;
90
[111b9b9]91 /** Wait queue in which this thread sleeps. Used for debug printouts. */
92 _Atomic(waitq_t *) sleep_queue;
93
[1871118]94 /** Waitq for thread_join_timeout(). */
95 waitq_t join_wq;
96
[4c60255]97 /** Lock protecting thread structure.
98 *
[1871118]99 * Protects the whole thread structure except fields listed above.
[4c60255]100 */
[da1bafb]101 IRQ_SPINLOCK_DECLARE(lock);
[a35b458]102
[4c60255]103 char name[THREAD_NAME_BUFLEN];
[a35b458]104
[80bcaed]105 /** Function implementing the thread. */
[df58e44]106 void (*thread_code)(void *);
[80bcaed]107 /** Argument passed to thread_code() function. */
108 void *thread_arg;
[a35b458]109
[80bcaed]110 /**
[df58e44]111 * From here, the stored context is restored
112 * when the thread is scheduled.
[80bcaed]113 */
[4c60255]114 context_t saved_context;
[a35b458]115
[80bcaed]116 /**
117 * True if this thread is executing copy_from_uspace().
118 * False otherwise.
119 */
[4c60255]120 bool in_copy_from_uspace;
[a35b458]121
[80bcaed]122 /**
123 * True if this thread is executing copy_to_uspace().
124 * False otherwise.
125 */
[4c60255]126 bool in_copy_to_uspace;
[a35b458]127
[0366d09d]128#ifdef CONFIG_FPU
129 fpu_context_t fpu_context;
130#endif
[6eef3c4]131 bool fpu_context_exists;
[a35b458]132
[43ac0cc]133 /* The thread will not be migrated if nomigrate is non-zero. */
[6eef3c4]134 unsigned int nomigrate;
[a35b458]135
[6eef3c4]136 /** Thread state. */
[80bcaed]137 state_t state;
[a35b458]138
[6eef3c4]139 /** Thread CPU. */
[80bcaed]140 cpu_t *cpu;
141 /** Containing task. */
142 task_t *task;
[6eef3c4]143 /** Thread was migrated to another CPU and has not run yet. */
144 bool stolen;
145 /** Thread is executed in user space. */
146 bool uspace;
[a35b458]147
[80bcaed]148 /** Thread accounting. */
[a2a00e8]149 uint64_t ucycles;
150 uint64_t kcycles;
[80bcaed]151 /** Last sampled cycle. */
152 uint64_t last_cycle;
[da1bafb]153 /** Thread doesn't affect accumulated accounting. */
[80bcaed]154 bool uncounted;
[a35b458]155
[80bcaed]156 /** Thread's priority. Implemented as index to CPU->rq */
157 int priority;
158 /** Thread ID. */
[201abde]159 thread_id_t tid;
[8a64e81e]160
[80bcaed]161 /** Architecture-specific data. */
162 thread_arch_t arch;
[a35b458]163
[80bcaed]164 /** Thread's kernel stack. */
165 uint8_t *kstack;
[a35b458]166
[9a1b20c]167#ifdef CONFIG_UDEBUG
[5b7a107]168 /**
169 * If true, the scheduler will print a stack trace
170 * to the kernel console upon scheduling this thread.
171 */
172 bool btrace;
[a35b458]173
[9a1b20c]174 /** Debugging stuff */
175 udebug_thread_t udebug;
[da1bafb]176#endif /* CONFIG_UDEBUG */
[4c60255]177} thread_t;
178
[da1bafb]179IRQ_SPINLOCK_EXTERN(threads_lock);
[ef1eab7]180extern odict_t threads;
[f761f1eb]181
182extern void thread_init(void);
[da1bafb]183extern thread_t *thread_create(void (*)(void *), void *, task_t *,
[6eef3c4]184 thread_flags_t, const char *);
185extern void thread_wire(thread_t *, cpu_t *);
[d52b82ad]186extern void thread_attach(thread_t *, task_t *);
187extern void thread_ready(thread_t *);
[874621f]188extern void thread_exit(void) __attribute__((noreturn));
[111b9b9]189extern void thread_interrupt(thread_t *);
190
[5663872]191enum sleep_state {
192 SLEEP_INITIAL,
193 SLEEP_ASLEEP,
194 SLEEP_WOKE,
195};
196
[111b9b9]197typedef enum {
198 THREAD_OK,
199 THREAD_TERMINATING,
200} thread_termination_state_t;
201
202typedef enum {
203 THREAD_WAIT_SUCCESS,
204 THREAD_WAIT_TIMEOUT,
205} thread_wait_result_t;
206
207extern thread_termination_state_t thread_wait_start(void);
208extern thread_wait_result_t thread_wait_finish(deadline_t);
209extern void thread_wakeup(thread_t *);
[f761f1eb]210
[1871118]211static inline thread_t *thread_ref(thread_t *thread)
212{
213 refcount_up(&thread->refcount);
214 return thread;
215}
216
217static inline thread_t *thread_try_ref(thread_t *thread)
218{
219 if (refcount_try_up(&thread->refcount))
220 return thread;
221 else
222 return NULL;
223}
224
225extern void thread_put(thread_t *);
226
[3fa424a9]227#ifndef thread_create_arch
[deacd722]228extern errno_t thread_create_arch(thread_t *, thread_flags_t);
[3fa424a9]229#endif
[da1bafb]230
[32fffef0]231#ifndef thr_constructor_arch
[d52b82ad]232extern void thr_constructor_arch(thread_t *);
[32fffef0]233#endif
[da1bafb]234
[32fffef0]235#ifndef thr_destructor_arch
[d52b82ad]236extern void thr_destructor_arch(thread_t *);
[32fffef0]237#endif
[3fa424a9]238
[d52b82ad]239extern void thread_sleep(uint32_t);
240extern void thread_usleep(uint32_t);
[f761f1eb]241
[5110d0a]242extern errno_t thread_join(thread_t *);
[b7fd2a0]243extern errno_t thread_join_timeout(thread_t *, uint32_t, unsigned int);
[fe19611]244
[151c050]245extern void thread_yield(void);
246
[48dcc69]247extern void thread_print_list(bool);
[e1b6742]248extern thread_t *thread_find_by_id(thread_id_t);
[aab5e46]249extern size_t thread_count(void);
250extern thread_t *thread_first(void);
251extern thread_t *thread_next(thread_t *);
[a2a00e8]252extern void thread_update_accounting(bool);
[1871118]253extern thread_t *thread_try_get(thread_t *);
[f761f1eb]254
[43ac0cc]255extern void thread_migration_disable(void);
256extern void thread_migration_enable(void);
257
[5b7a107]258#ifdef CONFIG_UDEBUG
[df58e44]259extern void thread_stack_trace(thread_id_t);
[5b7a107]260#endif
[f761f1eb]261
[80bcaed]262/** Fpu context slab cache. */
[82d515e9]263extern slab_cache_t *fpu_context_cache;
[f76fed4]264
[80bcaed]265/* Thread syscall prototypes. */
[5a5269d]266extern sys_errno_t sys_thread_create(uspace_ptr_uspace_arg_t, uspace_ptr_char, size_t,
267 uspace_ptr_thread_id_t);
[b7fd2a0]268extern sys_errno_t sys_thread_exit(int);
[5a5269d]269extern sys_errno_t sys_thread_get_id(uspace_ptr_thread_id_t);
[b7fd2a0]270extern sys_errno_t sys_thread_usleep(uint32_t);
271extern sys_errno_t sys_thread_udelay(uint32_t);
[9f52563]272
[f761f1eb]273#endif
[b45c443]274
[764c302]275/** @}
[b45c443]276 */
Note: See TracBrowser for help on using the repository browser.