1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
|
#include "errno.h"
#include "globals.h"
#include "types.h"
#include "util/debug.h"
#include "util/string.h"
#include "mm/mm.h"
#include "mm/mman.h"
#include "mm/pframe.h"
#include "mm/tlb.h"
#include "fs/vnode.h"
#include "vm/shadow.h"
#include "api/exec.h"
/* Pushes the appropriate things onto the kernel stack of a newly forked thread
* so that it can begin execution in userland_entry.
* regs: registers the new thread should have on execution
* kstack: location of the new thread's kernel stack
* Returns the new stack pointer on success. */
static uintptr_t fork_setup_stack(const regs_t *regs, void *kstack)
{
/* Pointer argument and dummy return address, and userland dummy return
* address */
uint64_t rsp =
((uint64_t)kstack) + DEFAULT_STACK_SIZE - (sizeof(regs_t) + 16);
memcpy((void *)(rsp + 8), regs, sizeof(regs_t)); /* Copy over struct */
return rsp;
}
/*
* This function implements the fork(2) system call.
*
* TODO:
* 1) Use proc_create() and kthread_clone() to set up a new process and thread. If
* either fails, perform any appropriate cleanup.
* 2) Finish any initialization work for the new process and thread.
* 3) Fix the values of the registers and the rest of the kthread's ctx.
* Some registers can be accessed from the cloned kthread's context (see the context_t
* and kthread_t structs for more details):
* a) We want the child process to also enter userland execution.
* For this, the instruction pointer should point to userland_entry (see exec.c).
* b) Remember that the only difference between the parent and child processes
* is the return value of fork(). This value is returned in the RAX register,
* and the return value should be 0 for the child. The parent's return value would
* be the process id of the newly created child process.
* c) Before the process begins execution in userland_entry,
* we need to push all registers onto the kernel stack of the kthread.
* Use fork_setup_stack to do this, and set RSP accordingly.
* d) Use pt_unmap_range and tlb_flush_all on the parent in advance of
* copy-on-write.
* 5) Prepare the child process to be run on the CPU.
* 6) Return the child's process id to the parent.
*/
long do_fork(struct regs *regs)
{
// NOT_YET_IMPLEMENTED("VM: do_fork");
// Create a new process
proc_t *child_proc = proc_create("cf");
if (child_proc == NULL)
{
return -ENOMEM;
}
// Create a new thread
kthread_t *child_thread = kthread_clone(curthr);
if (child_thread == NULL)
{
proc_destroy(child_proc);
return -ENOMEM;
}
// Fix the values of the registers and the rest of the kthread's ctx
regs->r_rax = 0; // Set the return value to 0 for the child
child_thread->kt_ctx.c_rsp = fork_setup_stack(regs, (void *)child_thread->kt_ctx.c_kstack); // Set the stack pointer for the child
child_thread->kt_ctx.c_rip = (uintptr_t) userland_entry; // Set the instruction pointer to userland_entry
// child_thread->kt_ctx.c_rbp = curthr->kt_ctx.c_rbp; // Set the current thread's base pointer to the child's base pointer
child_thread->kt_ctx.c_pml4 = child_proc->p_pml4; // Set the current thread's page table to the child's page table
child_thread->kt_proc = child_proc; // Set the child process to the child thread
// Update the list
list_insert_head(&child_proc->p_threads, &child_thread->kt_plink);
child_proc->p_brk = curproc->p_brk; // Set the child's break to the parent's break
child_proc->p_start_brk = curproc->p_start_brk; // Set the child's start break to the parent's start break
// Unmap the parent's page table and flush the TLB
pt_unmap_range(curproc->p_pml4, USER_MEM_LOW, USER_MEM_HIGH);
tlb_flush_all();
// Prepare the child process to be run on the CPU
sched_make_runnable(child_thread);
// Return the child's process id to the parent
return child_proc->p_pid;
}
|
