Rev 1729 | Rev 1780 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
1 | jermar | 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 | |||
1729 | decky | 29 | /** @addtogroup main |
1702 | cejka | 30 | * @{ |
31 | */ |
||
32 | |||
1248 | jermar | 33 | /** |
1702 | cejka | 34 | * @file |
1248 | jermar | 35 | * @brief Main initialization kernel function for all processors. |
36 | * |
||
37 | * During kernel boot, all processors, after architecture dependent |
||
38 | * initialization, start executing code found in this file. After |
||
39 | * bringing up all subsystems, control is passed to scheduler(). |
||
40 | * |
||
41 | * The bootstrap processor starts executing main_bsp() while |
||
42 | * the application processors start executing main_ap(). |
||
43 | * |
||
44 | * @see scheduler() |
||
45 | * @see main_bsp() |
||
46 | * @see main_ap() |
||
47 | */ |
||
48 | |||
1 | jermar | 49 | #include <arch/asm.h> |
97 | jermar | 50 | #include <context.h> |
1 | jermar | 51 | #include <print.h> |
68 | decky | 52 | #include <panic.h> |
561 | decky | 53 | #include <debug.h> |
1 | jermar | 54 | #include <config.h> |
55 | #include <time/clock.h> |
||
56 | #include <proc/scheduler.h> |
||
57 | #include <proc/thread.h> |
||
58 | #include <proc/task.h> |
||
59 | #include <main/kinit.h> |
||
675 | jermar | 60 | #include <main/version.h> |
518 | jermar | 61 | #include <console/kconsole.h> |
1 | jermar | 62 | #include <cpu.h> |
402 | jermar | 63 | #include <align.h> |
578 | palkovsky | 64 | #include <interrupt.h> |
146 | cejka | 65 | #include <arch/mm/memory_init.h> |
1 | jermar | 66 | #include <mm/frame.h> |
67 | #include <mm/page.h> |
||
684 | jermar | 68 | #include <genarch/mm/page_pt.h> |
5 | jermar | 69 | #include <mm/tlb.h> |
703 | jermar | 70 | #include <mm/as.h> |
759 | palkovsky | 71 | #include <mm/slab.h> |
1 | jermar | 72 | #include <synch/waitq.h> |
1109 | jermar | 73 | #include <synch/futex.h> |
210 | decky | 74 | #include <arch/arch.h> |
1 | jermar | 75 | #include <arch.h> |
76 | jermar | 76 | #include <arch/faddr.h> |
106 | jermar | 77 | #include <typedefs.h> |
955 | palkovsky | 78 | #include <ipc/ipc.h> |
1063 | palkovsky | 79 | #include <macros.h> |
1164 | jermar | 80 | #include <adt/btree.h> |
1595 | palkovsky | 81 | #include <console/klog.h> |
106 | jermar | 82 | |
675 | jermar | 83 | #ifdef CONFIG_SMP |
84 | #include <arch/smp/apic.h> |
||
85 | #include <arch/smp/mps.h> |
||
86 | #endif /* CONFIG_SMP */ |
||
87 | #include <smp/smp.h> |
||
88 | |||
1315 | jermar | 89 | /** Global configuration structure. */ |
1757 | jermar | 90 | config_t config; |
675 | jermar | 91 | |
1315 | jermar | 92 | /** Initial user-space tasks */ |
93 | init_t init = { |
||
94 | |||
95 | }; |
||
96 | |||
1 | jermar | 97 | context_t ctx; |
98 | |||
1757 | jermar | 99 | /* |
523 | jermar | 100 | * These 'hardcoded' variables will be intialized by |
105 | jermar | 101 | * the linker or the low level assembler code with |
102 | * appropriate sizes and addresses. |
||
1 | jermar | 103 | */ |
1757 | jermar | 104 | __address hardcoded_load_address = 0; /**< Virtual address of where the kernel is loaded. */ |
105 | size_t hardcoded_ktext_size = 0; /**< Size of the kernel code in bytes. */ |
||
106 | size_t hardcoded_kdata_size = 0; /**< Size of the kernel data in bytes. */ |
||
1 | jermar | 107 | |
108 | void main_bsp(void); |
||
109 | void main_ap(void); |
||
110 | |||
111 | /* |
||
112 | * These two functions prevent stack from underflowing during the |
||
113 | * kernel boot phase when SP is set to the very top of the reserved |
||
114 | * space. The stack could get corrupted by a fooled compiler-generated |
||
115 | * pop sequence otherwise. |
||
116 | */ |
||
117 | static void main_bsp_separated_stack(void); |
||
625 | palkovsky | 118 | #ifdef CONFIG_SMP |
1 | jermar | 119 | static void main_ap_separated_stack(void); |
625 | palkovsky | 120 | #endif |
1 | jermar | 121 | |
1138 | jermar | 122 | #define CONFIG_STACK_SIZE ((1<<STACK_FRAMES)*STACK_SIZE) |
123 | |||
1229 | jermar | 124 | /** Main kernel routine for bootstrap CPU. |
108 | decky | 125 | * |
126 | * Initializes the kernel by bootstrap CPU. |
||
675 | jermar | 127 | * This function passes control directly to |
128 | * main_bsp_separated_stack(). |
||
108 | decky | 129 | * |
413 | jermar | 130 | * Assuming interrupts_disable(). |
108 | decky | 131 | * |
1 | jermar | 132 | */ |
133 | void main_bsp(void) |
||
134 | { |
||
814 | palkovsky | 135 | __address stackaddr; |
136 | |||
1 | jermar | 137 | config.cpu_count = 1; |
138 | config.cpu_active = 1; |
||
651 | decky | 139 | |
369 | jermar | 140 | config.base = hardcoded_load_address; |
141 | config.memory_size = get_memory_size(); |
||
210 | decky | 142 | |
814 | palkovsky | 143 | config.kernel_size = ALIGN_UP(hardcoded_ktext_size + hardcoded_kdata_size, PAGE_SIZE); |
144 | stackaddr = config.base + config.kernel_size; |
||
1037 | decky | 145 | |
814 | palkovsky | 146 | /* Avoid placing kernel on top of init */ |
1037 | decky | 147 | count_t i; |
148 | bool overlap = false; |
||
149 | for (i = 0; i < init.cnt; i++) |
||
1063 | palkovsky | 150 | if (PA_overlaps(stackaddr, CONFIG_STACK_SIZE, init.tasks[i].addr, init.tasks[i].size)) { |
1037 | decky | 151 | stackaddr = ALIGN_UP(init.tasks[i].addr + init.tasks[i].size, CONFIG_STACK_SIZE); |
152 | init.tasks[i].size = ALIGN_UP(init.tasks[i].size, CONFIG_STACK_SIZE) + CONFIG_STACK_SIZE; |
||
153 | overlap = true; |
||
154 | } |
||
155 | |||
156 | if (!overlap) |
||
814 | palkovsky | 157 | config.kernel_size += CONFIG_STACK_SIZE; |
210 | decky | 158 | |
47 | jermar | 159 | context_save(&ctx); |
1138 | jermar | 160 | context_set(&ctx, FADDR(main_bsp_separated_stack), stackaddr, THREAD_STACK_SIZE); |
47 | jermar | 161 | context_restore(&ctx); |
1 | jermar | 162 | /* not reached */ |
163 | } |
||
164 | |||
108 | decky | 165 | |
1229 | jermar | 166 | /** Main kernel routine for bootstrap CPU using new stack. |
108 | decky | 167 | * |
168 | * Second part of main_bsp(). |
||
169 | * |
||
170 | */ |
||
174 | jermar | 171 | void main_bsp_separated_stack(void) |
172 | { |
||
1 | jermar | 173 | task_t *k; |
174 | thread_t *t; |
||
1109 | jermar | 175 | count_t i; |
207 | decky | 176 | |
184 | jermar | 177 | the_initialize(THE); |
1109 | jermar | 178 | |
517 | jermar | 179 | /* |
180 | * kconsole data structures must be initialized very early |
||
181 | * because other subsystems will register their respective |
||
182 | * commands. |
||
183 | */ |
||
184 | kconsole_init(); |
||
1037 | decky | 185 | |
756 | jermar | 186 | /* |
187 | * Exception handler initialization, before architecture |
||
673 | jermar | 188 | * starts adding its own handlers |
578 | palkovsky | 189 | */ |
190 | exc_init(); |
||
755 | jermar | 191 | |
192 | /* |
||
193 | * Memory management subsystems initialization. |
||
194 | */ |
||
26 | jermar | 195 | arch_pre_mm_init(); |
1101 | jermar | 196 | frame_init(); /* Initialize at least 1 memory segment big enough for slab to work */ |
789 | palkovsky | 197 | slab_cache_init(); |
1164 | jermar | 198 | btree_init(); |
756 | jermar | 199 | as_init(); |
23 | jermar | 200 | page_init(); |
201 | tlb_init(); |
||
1434 | palkovsky | 202 | arch_post_mm_init(); |
1101 | jermar | 203 | |
673 | jermar | 204 | version_print(); |
1389 | decky | 205 | printf("%.*p: hardcoded_ktext_size=%zdK, hardcoded_kdata_size=%zdK\n", sizeof(__address) * 2, config.base, hardcoded_ktext_size >> 10, hardcoded_kdata_size >> 10); |
1 | jermar | 206 | |
503 | jermar | 207 | arch_pre_smp_init(); |
34 | jermar | 208 | smp_init(); |
1101 | jermar | 209 | |
210 | slab_enable_cpucache(); /* Slab must be initialized AFTER we know the number of processors */ |
||
773 | palkovsky | 211 | |
1389 | decky | 212 | printf("config.memory_size=%zdM\n", config.memory_size >> 20); |
1196 | cejka | 213 | printf("config.cpu_count=%zd\n", config.cpu_count); |
1 | jermar | 214 | cpu_init(); |
860 | decky | 215 | |
1 | jermar | 216 | calibrate_delay_loop(); |
1434 | palkovsky | 217 | clock_counter_init(); |
1 | jermar | 218 | timeout_init(); |
219 | scheduler_init(); |
||
220 | task_init(); |
||
221 | thread_init(); |
||
1109 | jermar | 222 | futex_init(); |
1595 | palkovsky | 223 | klog_init(); |
628 | decky | 224 | |
1037 | decky | 225 | for (i = 0; i < init.cnt; i++) |
1389 | decky | 226 | printf("init[%zd].addr=%.*p, init[%zd].size=%zd\n", i, sizeof(__address) * 2, init.tasks[i].addr, i, init.tasks[i].size); |
955 | palkovsky | 227 | |
228 | ipc_init(); |
||
1109 | jermar | 229 | |
1 | jermar | 230 | /* |
231 | * Create kernel task. |
||
232 | */ |
||
1062 | jermar | 233 | k = task_create(AS_KERNEL, "KERNEL"); |
210 | decky | 234 | if (!k) |
235 | panic("can't create kernel task\n"); |
||
860 | decky | 236 | |
1 | jermar | 237 | /* |
238 | * Create the first thread. |
||
239 | */ |
||
1062 | jermar | 240 | t = thread_create(kinit, NULL, k, 0, "kinit"); |
210 | decky | 241 | if (!t) |
242 | panic("can't create kinit thread\n"); |
||
1 | jermar | 243 | thread_ready(t); |
860 | decky | 244 | |
1 | jermar | 245 | /* |
246 | * This call to scheduler() will return to kinit, |
||
247 | * starting the thread of kernel threads. |
||
248 | */ |
||
249 | scheduler(); |
||
250 | /* not reached */ |
||
251 | } |
||
252 | |||
108 | decky | 253 | |
458 | decky | 254 | #ifdef CONFIG_SMP |
1229 | jermar | 255 | /** Main kernel routine for application CPUs. |
108 | decky | 256 | * |
257 | * Executed by application processors, temporary stack |
||
258 | * is at ctx.sp which was set during BP boot. |
||
675 | jermar | 259 | * This function passes control directly to |
260 | * main_ap_separated_stack(). |
||
108 | decky | 261 | * |
413 | jermar | 262 | * Assuming interrupts_disable()'d. |
108 | decky | 263 | * |
1 | jermar | 264 | */ |
265 | void main_ap(void) |
||
266 | { |
||
267 | /* |
||
268 | * Incrementing the active CPU counter will guarantee that the |
||
269 | * pm_init() will not attempt to build GDT and IDT tables again. |
||
270 | * Neither frame_init() will do the complete thing. Neither cpu_init() |
||
271 | * will do. |
||
272 | */ |
||
273 | config.cpu_active++; |
||
274 | |||
192 | jermar | 275 | /* |
276 | * The THE structure is well defined because ctx.sp is used as stack. |
||
277 | */ |
||
278 | the_initialize(THE); |
||
298 | decky | 279 | |
26 | jermar | 280 | arch_pre_mm_init(); |
1 | jermar | 281 | frame_init(); |
282 | page_init(); |
||
389 | jermar | 283 | tlb_init(); |
26 | jermar | 284 | arch_post_mm_init(); |
298 | decky | 285 | |
1 | jermar | 286 | cpu_init(); |
298 | decky | 287 | |
1 | jermar | 288 | calibrate_delay_loop(); |
289 | |||
290 | l_apic_init(); |
||
291 | l_apic_debug(); |
||
292 | |||
192 | jermar | 293 | the_copy(THE, (the_t *) CPU->stack); |
1 | jermar | 294 | |
295 | /* |
||
296 | * If we woke kmp up before we left the kernel stack, we could |
||
297 | * collide with another CPU coming up. To prevent this, we |
||
298 | * switch to this cpu's private stack prior to waking kmp up. |
||
299 | */ |
||
414 | jermar | 300 | context_set(&CPU->saved_context, FADDR(main_ap_separated_stack), (__address) CPU->stack, CPU_STACK_SIZE); |
47 | jermar | 301 | context_restore(&CPU->saved_context); |
1 | jermar | 302 | /* not reached */ |
303 | } |
||
304 | |||
108 | decky | 305 | |
1229 | jermar | 306 | /** Main kernel routine for application CPUs using new stack. |
108 | decky | 307 | * |
308 | * Second part of main_ap(). |
||
309 | * |
||
310 | */ |
||
1 | jermar | 311 | void main_ap_separated_stack(void) |
312 | { |
||
313 | /* |
||
314 | * Configure timeouts for this cpu. |
||
315 | */ |
||
316 | timeout_init(); |
||
317 | |||
318 | waitq_wakeup(&ap_completion_wq, WAKEUP_FIRST); |
||
319 | scheduler(); |
||
320 | /* not reached */ |
||
321 | } |
||
458 | decky | 322 | #endif /* CONFIG_SMP */ |
1702 | cejka | 323 | |
1729 | decky | 324 | /** @} |
1702 | cejka | 325 | */ |