process.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330
  1. #include "process.h"
  2. #include "../exception/gate.h"
  3. #include "../common/printk.h"
  4. #include "../common/kprint.h"
  5. #include "../syscall/syscall.h"
  6. #include "../syscall/syscall_num.h"
  7. #include <mm/slab.h>
  8. #include <sched/sched.h>
  9. /**
  10. * @brief 切换进程
  11. *
  12. * @param prev 上一个进程的pcb
  13. * @param next 将要切换到的进程的pcb
  14. * 由于程序在进入内核的时候已经保存了寄存器,因此这里不需要保存寄存器。
  15. * 这里切换fs和gs寄存器
  16. */
  17. void __switch_to(struct process_control_block *prev, struct process_control_block *next)
  18. {
  19. initial_tss[0].rsp0 = next->thread->rbp;
  20. kdebug("phys_2_virt(TSS64_Table)=%#018lx", phys_2_virt(TSS64_Table));
  21. set_tss64((uint *)phys_2_virt(TSS64_Table), initial_tss[0].rsp0, initial_tss[0].rsp1, initial_tss[0].rsp2, initial_tss[0].ist1,
  22. initial_tss[0].ist2, initial_tss[0].ist3, initial_tss[0].ist4, initial_tss[0].ist5, initial_tss[0].ist6, initial_tss[0].ist7);
  23. kdebug("prev->thread=%#018lx", prev->thread);
  24. kdebug("next->thread=%#018lx", next->thread);
  25. __asm__ __volatile__("movq %%fs, %0 \n\t"
  26. : "=a"(prev->thread->fs)::"memory");
  27. __asm__ __volatile__("movq %%gs, %0 \n\t"
  28. : "=a"(prev->thread->gs)::"memory");
  29. kdebug("&next->thread->fs=%#018lx", &(next->thread->fs));
  30. __asm__ __volatile__("movq %0, %%fs \n\t" ::"a"(next->thread->fs)
  31. : "memory");
  32. __asm__ __volatile__("movq %0, %%gs \n\t" ::"a"(next->thread->gs)
  33. : "memory");
  34. kdebug("prev->thread->rsp0:%#018lx\n", prev->thread->rbp);
  35. kdebug("next->thread->rsp0:%#018lx\n", next->thread->rbp);
  36. }
  37. /**
  38. * @brief 这是一个用户态的程序
  39. *
  40. */
  41. void user_level_function()
  42. {
  43. // kinfo("Program (user_level_function) is runing...");
  44. // kinfo("Try to enter syscall id 15...");
  45. // enter_syscall(15, 0, 0, 0, 0, 0, 0, 0, 0);
  46. //enter_syscall(SYS_PRINTF, (ul) "test_sys_printf\n", 0, 0, 0, 0, 0, 0, 0);
  47. long ret = 0;
  48. // color_printk(RED,BLACK,"user_level_function task is running\n");
  49. char string[]="Hello World!\n";
  50. __asm__ __volatile__ ( "leaq sysexit_return_address(%%rip), %%rdx \n\t"
  51. "movq %%rsp, %%rcx \n\t"
  52. "sysenter \n\t"
  53. "sysexit_return_address: \n\t"
  54. :"=a"(ret):"0"(1),"D"(string):"memory");
  55. //kinfo("Return from syscall id 15...");
  56. while (1)
  57. ;
  58. }
  59. /**
  60. * @brief 使当前进程去执行新的代码
  61. *
  62. * @param regs 当前进程的寄存器
  63. * @return ul 错误码
  64. */
  65. ul do_execve(struct pt_regs *regs)
  66. {
  67. // 选择这两个寄存器是对应了sysexit指令的需要
  68. regs->rdx = 0x800000; // rip 应用层程序的入口地址 这里的地址选择没有特殊要求,只要是未使用的内存区域即可。
  69. regs->rcx = 0xa00000; // rsp 应用层程序的栈顶地址
  70. regs->rax = 1;
  71. regs->ds = 0;
  72. regs->es = 0;
  73. kdebug("do_execve is running...");
  74. // 映射起始页面
  75. // mm_map_proc_page_table(get_CR3(), true, 0x800000, alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED)->addr_phys, PAGE_2M_SIZE, PAGE_USER_PAGE, true);
  76. uint64_t addr = 0x800000UL;
  77. unsigned long * tmp = phys_2_virt((unsigned long *)((unsigned long)get_CR3() & (~0xfffUL)) + (( addr>> PAGE_GDT_SHIFT) & 0x1ff));
  78. unsigned long * virtual = kmalloc(PAGE_4K_SIZE, 0);
  79. set_pml4t(tmp, mk_pml4t(virt_2_phys(virtual), PAGE_USER_PGT));
  80. tmp = phys_2_virt((unsigned long *)(*tmp & (~0xfffUL)) + ((addr >> PAGE_1G_SHIFT) & 0x1ff));
  81. virtual = kmalloc(PAGE_4K_SIZE, 0);
  82. set_pdpt(tmp, mk_pdpt(virt_2_phys(virtual), PAGE_USER_DIR));
  83. tmp = phys_2_virt((unsigned long *)(*tmp & (~0xfffUL)) + ((addr >> PAGE_2M_SHIFT) & 0x1ff));
  84. struct Page *p = alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED);
  85. set_pdt(tmp, mk_pdt(p->addr_phys, PAGE_USER_PAGE));
  86. flush_tlb();
  87. /*
  88. mm_map_phys_addr_user(addr, alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED)->addr_phys, PAGE_2M_SIZE, PAGE_USER_PAGE);
  89. */ if (!(current_pcb->flags & PF_KTHREAD))
  90. current_pcb->addr_limit = KERNEL_BASE_LINEAR_ADDR;
  91. // 将程序代码拷贝到对应的内存中
  92. memcpy((void *)0x800000, user_level_function, 1024);
  93. kdebug("program copied!");
  94. return 0;
  95. }
  96. /**
  97. * @brief 内核init进程
  98. *
  99. * @param arg
  100. * @return ul 参数
  101. */
  102. ul initial_kernel_thread(ul arg)
  103. {
  104. kinfo("initial proc running...\targ:%#018lx", arg);
  105. struct pt_regs *regs;
  106. current_pcb->thread->rip = (ul)ret_from_system_call;
  107. current_pcb->thread->rsp = (ul)current_pcb + STACK_SIZE - sizeof(struct pt_regs);
  108. // current_pcb->mm->pgd = kmalloc(PAGE_4K_SIZE, 0);
  109. // memset((void*)current_pcb->mm->pgd, 0, PAGE_4K_SIZE);
  110. regs = (struct pt_regs *)current_pcb->thread->rsp;
  111. current_pcb->flags = 0;
  112. // 将返回用户层的代码压入堆栈,向rdx传入regs的地址,然后jmp到do_execve这个系统调用api的处理函数 这里的设计思路和switch_proc类似
  113. __asm__ __volatile__("movq %1, %%rsp \n\t"
  114. "pushq %2 \n\t"
  115. "jmp do_execve \n\t" ::"D"(regs),
  116. "m"(current_pcb->thread->rsp), "m"(current_pcb->thread->rip)
  117. : "memory");
  118. return 1;
  119. }
  120. /**
  121. * @brief 进程退出时执行的函数
  122. *
  123. * @param code 返回码
  124. * @return ul
  125. */
  126. ul process_thread_do_exit(ul code)
  127. {
  128. kinfo("thread_exiting..., code is %#018lx.", code);
  129. while (1)
  130. ;
  131. }
  132. /**
  133. * @brief 导出内核线程的执行引导程序
  134. * 目的是还原执行现场(在kernel_thread中伪造的)
  135. * 执行到这里时,rsp位于栈顶,然后弹出寄存器值
  136. * 弹出之后还要向上移动7个unsigned long的大小,从而弹出额外的信息(详见pt_regs)
  137. */
  138. extern void kernel_thread_func(void);
  139. __asm__(
  140. "kernel_thread_func: \n\t"
  141. " popq %r15 \n\t"
  142. " popq %r14 \n\t"
  143. " popq %r13 \n\t"
  144. " popq %r12 \n\t"
  145. " popq %r11 \n\t"
  146. " popq %r10 \n\t"
  147. " popq %r9 \n\t"
  148. " popq %r8 \n\t"
  149. " popq %rbx \n\t"
  150. " popq %rcx \n\t"
  151. " popq %rdx \n\t"
  152. " popq %rsi \n\t"
  153. " popq %rdi \n\t"
  154. " popq %rbp \n\t"
  155. " popq %rax \n\t"
  156. " movq %rax, %ds \n\t"
  157. " popq %rax \n\t"
  158. " movq %rax, %es \n\t"
  159. " popq %rax \n\t"
  160. " addq $0x38, %rsp \n\t"
  161. /////////////////////////////////
  162. " movq %rdx, %rdi \n\t"
  163. " callq *%rbx \n\t"
  164. " movq %rax, %rdi \n\t"
  165. " callq process_thread_do_exit \n\t");
  166. /**
  167. * @brief 初始化内核进程
  168. *
  169. * @param fn 目标程序的地址
  170. * @param arg 向目标程序传入的参数
  171. * @param flags
  172. * @return int
  173. */
  174. int kernel_thread(unsigned long (*fn)(unsigned long), unsigned long arg, unsigned long flags)
  175. {
  176. struct pt_regs regs;
  177. memset(&regs, 0, sizeof(regs));
  178. // 在rbx寄存器中保存进程的入口地址
  179. regs.rbx = (ul)fn;
  180. // 在rdx寄存器中保存传入的参数
  181. regs.rdx = (ul)arg;
  182. regs.ds = KERNEL_DS;
  183. regs.es = KERNEL_DS;
  184. regs.cs = KERNEL_CS;
  185. regs.ss = KERNEL_DS;
  186. // 置位中断使能标志位
  187. regs.rflags = (1 << 9);
  188. // rip寄存器指向内核线程的引导程序
  189. regs.rip = (ul)kernel_thread_func;
  190. return do_fork(&regs, flags, 0, 0);
  191. }
  192. /**
  193. * @brief 初始化进程模块
  194. * ☆前置条件:已完成系统调用模块的初始化
  195. */
  196. void process_init()
  197. {
  198. kinfo("Initializing process...");
  199. initial_mm.pgd = (pml4t_t *)global_CR3;
  200. initial_mm.code_addr_start = memory_management_struct.kernel_code_start;
  201. initial_mm.code_addr_end = memory_management_struct.kernel_code_end;
  202. initial_mm.data_addr_start = (ul)&_data;
  203. initial_mm.data_addr_end = memory_management_struct.kernel_data_end;
  204. initial_mm.rodata_addr_start = (ul)&_rodata;
  205. initial_mm.rodata_addr_end = (ul)&_erodata;
  206. initial_mm.brk_start = 0;
  207. initial_mm.brk_end = memory_management_struct.kernel_end;
  208. initial_mm.stack_start = *(ul *)phys_2_virt(&_stack_start);
  209. // 初始化进程和tss
  210. set_tss64((uint *)phys_2_virt(TSS64_Table), initial_thread.rbp, initial_tss[0].rsp1, initial_tss[0].rsp2, initial_tss[0].ist1, initial_tss[0].ist2, initial_tss[0].ist3, initial_tss[0].ist4, initial_tss[0].ist5, initial_tss[0].ist6, initial_tss[0].ist7);
  211. initial_tss[0].rsp0 = initial_thread.rbp;
  212. kdebug("initial_thread.rbp=%#018lx", initial_thread.rbp);
  213. kdebug("initial_tss[0].rsp1=%#018lx", initial_tss[0].rsp1);
  214. kdebug("initial_tss[0].ist1=%#018lx", initial_tss[0].ist1);
  215. // 初始化进程的循环链表
  216. list_init(&initial_proc_union.pcb.list);
  217. kernel_thread(initial_kernel_thread, 10, CLONE_FS | CLONE_FILES | CLONE_SIGNAL); // 初始化内核进程
  218. initial_proc_union.pcb.state = PROC_RUNNING;
  219. // 获取新的进程的pcb
  220. struct process_control_block *p = container_of(list_next(&current_pcb->list), struct process_control_block, list);
  221. kdebug("Ready to switch...");
  222. // 切换到新的内核线程
  223. switch_proc(current_pcb, p);
  224. }
  225. /**
  226. * @brief fork当前进程
  227. *
  228. * @param regs 新的寄存器值
  229. * @param clone_flags 克隆标志
  230. * @param stack_start 堆栈开始地址
  231. * @param stack_size 堆栈大小
  232. * @return unsigned long
  233. */
  234. unsigned long do_fork(struct pt_regs *regs, unsigned long clone_flags, unsigned long stack_start, unsigned long stack_size)
  235. {
  236. struct process_control_block *tsk = NULL;
  237. // 获取一个物理页并在这个物理页内初始化pcb
  238. struct Page *pp = alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED | PAGE_KERNEL);
  239. tsk = (struct process_control_block *)phys_2_virt(pp->addr_phys);
  240. memset(tsk, 0, sizeof(struct process_control_block));
  241. // 将当前进程的pcb复制到新的pcb内
  242. *tsk = *current_pcb;
  243. // 将进程加入循环链表
  244. list_init(&tsk->list);
  245. // list_add(&initial_proc_union.pcb.list, &tsk->list);
  246. tsk->priority = 2;
  247. ++(tsk->pid);
  248. tsk->state = PROC_UNINTERRUPTIBLE;
  249. // 将线程结构体放置在pcb的后面
  250. struct thread_struct *thd = (struct thread_struct *)(tsk + 1);
  251. tsk->thread = thd;
  252. // 将寄存器信息存储到进程的内核栈空间的顶部
  253. memcpy((void *)((ul)tsk + STACK_SIZE - sizeof(struct pt_regs)), regs, sizeof(struct pt_regs));
  254. // 设置进程的内核栈
  255. thd->rbp = (ul)tsk + STACK_SIZE;
  256. thd->rip = regs->rip;
  257. thd->rsp = (ul)tsk + STACK_SIZE - sizeof(struct pt_regs);
  258. thd->fs = KERNEL_DS;
  259. thd->gs = KERNEL_DS;
  260. // 若进程不是内核层的进程,则跳转到ret from system call
  261. if (!(tsk->flags & PF_KTHREAD))
  262. thd->rip = regs->rip = (ul)ret_from_system_call;
  263. tsk->state = PROC_RUNNING;
  264. sched_cfs_enqueue(tsk);
  265. return 0;
  266. }