blob: c8068c44190355484e58a812fd8805974fb324c4 [file] [log] [blame]
swissChilie20b79b2021-03-17 21:20:13 -07001#include "task.h"
2#include "alloc.h"
3#include "io.h"
swissChilicfd3c3c2021-04-03 15:04:24 -07004#include "log.h"
swissChilie20b79b2021-03-17 21:20:13 -07005#include "paging.h"
swissChiliaed6ff32021-05-29 17:51:04 -07006#include "pic.h"
swissChilie20b79b2021-03-17 21:20:13 -07007
swissChilie9289ee2021-03-20 21:54:28 -07008struct process processes[1024] = {0};
9struct ll_task_i *first_task = NULL, *last_task = NULL, *current_task = NULL;
swissChilicfd3c3c2021-04-03 15:04:24 -070010static uint next_task_id = 0;
swissChilie9289ee2021-03-20 21:54:28 -070011
swissChiliaed6ff32021-05-29 17:51:04 -070012bool tasks_initialized = false;
13
14void _init_tasks(uint kernel_esp, uint kernel_ebp, uint kernel_eip);
15
16void init_tasks()
17{
18 add_interrupt_handler(INIT_TASKS_INTERRUPT, _sys_init_tasks_h);
19
swissChiliee6d10d2021-05-29 18:05:16 -070020 asm("int $0x81");
swissChiliaed6ff32021-05-29 17:51:04 -070021}
22
23void _sys_init_tasks_h(struct registers *regs)
24{
25 _init_tasks(regs->esp, regs->ebp, regs->eip);
26}
27
swissChilicfd3c3c2021-04-03 15:04:24 -070028void _init_tasks(uint kernel_esp, uint kernel_ebp, uint kernel_eip)
swissChilie20b79b2021-03-17 21:20:13 -070029{
swissChilie9289ee2021-03-20 21:54:28 -070030 processes[0] = (struct process){
31 .exists = true,
32 .id = 0,
33 .ring = 0,
34 .uid = 0,
swissChilicfd3c3c2021-04-03 15:04:24 -070035 .page_directory_p = VIRT_TO_PHYS(kernel_page_directory),
36 // Obviously this isn't the actual stack position, but we want it to
37 // grow down from 4 gb so we will pretend that the first task has its
38 // stack at exactly 4gb and work from there. Because the new stack will
39 // be mapped to any random frame, it doesn't actually matter where we
40 // put it, we just want somewhere that won't collide with any user space
41 // stuff or our heap.
42 .last_stack_pos = 0xFFFFF000,
swissChilie9289ee2021-03-20 21:54:28 -070043 };
44 strcpy(processes[0].name, "kernel");
swissChilie20b79b2021-03-17 21:20:13 -070045
swissChilie9289ee2021-03-20 21:54:28 -070046 first_task = last_task = current_task = malloc(sizeof(struct ll_task_i));
swissChilie20b79b2021-03-17 21:20:13 -070047
swissChilie9289ee2021-03-20 21:54:28 -070048 first_task->next = NULL;
swissChilif01ddcc2021-04-04 11:31:34 -070049 first_task->prev = NULL;
swissChilie9289ee2021-03-20 21:54:28 -070050 first_task->task = (struct task){
51 .proc = &processes[0],
52 .esp = kernel_esp,
53 .ebp = kernel_ebp,
54 .eip = kernel_eip,
swissChilicfd3c3c2021-04-03 15:04:24 -070055 .id = next_task_id++,
swissChilie9289ee2021-03-20 21:54:28 -070056 };
swissChilie20b79b2021-03-17 21:20:13 -070057
swissChiliaed6ff32021-05-29 17:51:04 -070058 tasks_initialized = true;
swissChilie20b79b2021-03-17 21:20:13 -070059}
60
swissChilie9289ee2021-03-20 21:54:28 -070061struct process *get_process(uint pid)
swissChilie20b79b2021-03-17 21:20:13 -070062{
swissChilie9289ee2021-03-20 21:54:28 -070063 if (pid < 1024)
64 return &processes[pid];
65 else
66 return NULL;
67}
swissChilie20b79b2021-03-17 21:20:13 -070068
swissChilie9289ee2021-03-20 21:54:28 -070069int get_task_id()
70{
71 return current_task->task.id;
72}
swissChilie20b79b2021-03-17 21:20:13 -070073
swissChilie9289ee2021-03-20 21:54:28 -070074int get_process_id()
75{
76 return current_task->task.proc->id;
77}
78
swissChilif01ddcc2021-04-04 11:31:34 -070079void spawn_thread(void (*function)(void *), void *data)
swissChilie9289ee2021-03-20 21:54:28 -070080{
swissChili402a3832021-05-29 21:41:31 -070081 asm("cli");
swissChilie9289ee2021-03-20 21:54:28 -070082
swissChilicfd3c3c2021-04-03 15:04:24 -070083 struct process *proc = current_task->task.proc;
84 // Virtual address of page directory (in kernel memory)
85 uint *dir_v = PHYS_TO_VIRT(proc->page_directory_p);
swissChilif01ddcc2021-04-04 11:31:34 -070086
87 // Virtual location of new stack, with space reserved for argument and
88 // return address to kill_this_thread().
89 uint new_stack_base_v = proc->last_stack_pos;
swissChilic496cd72021-04-04 09:58:38 -070090 proc->last_stack_pos -= 0x1000;
swissChilicfd3c3c2021-04-03 15:04:24 -070091
92 // Alloc a new page in the current process mapping to the new stack
swissChilic496cd72021-04-04 09:58:38 -070093 alloc_page(dir_v, (void *)proc->last_stack_pos);
swissChilicfd3c3c2021-04-03 15:04:24 -070094
swissChilif01ddcc2021-04-04 11:31:34 -070095 new_stack_base_v -= sizeof(uint);
96 *((uint *)new_stack_base_v) = (size_t)data;
97 new_stack_base_v -= sizeof(uint);
98 *((uint *)new_stack_base_v) = (size_t)&kill_this_thread;
swissChilicfd3c3c2021-04-03 15:04:24 -070099
100 struct ll_task_i *ll_task = malloc(sizeof(struct ll_task_i));
101 memset(ll_task, 0, sizeof(struct ll_task_i));
102 struct task *task = &ll_task->task;
103
104 task->proc = proc;
105 task->id = next_task_id++;
106 task->ebp = task->esp = new_stack_base_v;
107 task->eip = (uint)function;
108
109 last_task->next = ll_task;
swissChilif01ddcc2021-04-04 11:31:34 -0700110 ll_task->prev = last_task;
swissChilicfd3c3c2021-04-03 15:04:24 -0700111 last_task = ll_task;
112
swissChili402a3832021-05-29 21:41:31 -0700113 asm("sti");
swissChilicfd3c3c2021-04-03 15:04:24 -0700114}
115
swissChilif01ddcc2021-04-04 11:31:34 -0700116void kill_this_thread()
117{
swissChili402a3832021-05-29 21:41:31 -0700118 asm("cli");
swissChilif01ddcc2021-04-04 11:31:34 -0700119
120 if (current_task->prev == NULL && current_task->next == NULL)
121 {
122 kpanic("You may not kill the last task in the kernel");
123 }
124
125 struct ll_task_i *task = first_task,
126 *old_task = current_task;
127
128 if (current_task->prev != NULL)
129 current_task->prev->next = current_task->next;
130
131 if (current_task->next != NULL)
132 {
133 // If this is NULL, task will be first_task, which can't be the current task
134 // because we know there are more than one task, and this is the last one.
135 current_task->next->prev = current_task->prev;
136 task = current_task->next;
137 }
138
139 if (current_task == first_task)
140 first_task = current_task->next;
141
142 if (current_task == last_task)
143 last_task = current_task->prev;
144
145 current_task = task;
146 free(old_task);
147
148 switch_to_task(&current_task->task);
149
swissChili402a3832021-05-29 21:41:31 -0700150 asm("sti");
swissChilif01ddcc2021-04-04 11:31:34 -0700151}
152
swissChilicfd3c3c2021-04-03 15:04:24 -0700153extern void _switch_to_task(uint page_directory, uint eip, uint ebp, uint esp);
154
155void switch_to_task(struct task *task)
156{
157 _switch_to_task(task->proc->page_directory_p, task->eip, task->ebp,
158 task->esp);
159 __builtin_unreachable();
160}
161
162// WARNING: do not call this manually, it will clobber everything
163// except esp, ebp, and eip (obviously). Use switch_task in task_api.s
164// instead.
165void _do_switch_task(uint eip, uint ebp, uint esp)
166{
167 // sti is called in switch_to_task
swissChili402a3832021-05-29 21:41:31 -0700168 asm("cli");
swissChilicfd3c3c2021-04-03 15:04:24 -0700169
swissChilicfd3c3c2021-04-03 15:04:24 -0700170 // save context for this task
171 current_task->task.ebp = ebp;
172 current_task->task.esp = esp;
173 current_task->task.eip = eip;
174
175 if (current_task->next == NULL)
176 {
swissChilicfd3c3c2021-04-03 15:04:24 -0700177 current_task = first_task;
178 }
179 else
180 {
181 // Continue the next task
182 current_task = current_task->next;
183 }
184
swissChilicfd3c3c2021-04-03 15:04:24 -0700185 switch_to_task(&current_task->task);
swissChilie20b79b2021-03-17 21:20:13 -0700186}