process.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428
  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. extern void system_call(void);
  10. ul _stack_start; // initial proc的栈基地址(虚拟地址)
  11. struct mm_struct initial_mm = {0};
  12. struct thread_struct initial_thread =
  13. {
  14. .rbp = (ul)(initial_proc_union.stack + STACK_SIZE / sizeof(ul)),
  15. .rsp = (ul)(initial_proc_union.stack + STACK_SIZE / sizeof(ul)),
  16. .fs = KERNEL_DS,
  17. .gs = KERNEL_DS,
  18. .cr2 = 0,
  19. .trap_num = 0,
  20. .err_code = 0};
  21. // 初始化 初始进程的union ,并将其链接到.data.init_proc段内
  22. union proc_union initial_proc_union __attribute__((__section__(".data.init_proc_union"))) = {INITIAL_PROC(initial_proc_union.pcb)};
  23. struct process_control_block *initial_proc[MAX_CPU_NUM] = {&initial_proc_union.pcb, 0};
  24. // 为每个核心初始化初始进程的tss
  25. struct tss_struct initial_tss[MAX_CPU_NUM] = {[0 ... MAX_CPU_NUM - 1] = INITIAL_TSS};
  26. /**
  27. * @brief 切换进程
  28. *
  29. * @param prev 上一个进程的pcb
  30. * @param next 将要切换到的进程的pcb
  31. * 由于程序在进入内核的时候已经保存了寄存器,因此这里不需要保存寄存器。
  32. * 这里切换fs和gs寄存器
  33. */
  34. void __switch_to(struct process_control_block *prev, struct process_control_block *next)
  35. {
  36. initial_tss[proc_current_cpu_id].rsp0 = next->thread->rbp;
  37. kdebug("next_rsp = %#018lx ", next->thread->rsp);
  38. // set_tss64((uint *)phys_2_virt(TSS64_Table), initial_tss[0].rsp0, initial_tss[0].rsp1, initial_tss[0].rsp2, initial_tss[0].ist1,
  39. // initial_tss[0].ist2, initial_tss[0].ist3, initial_tss[0].ist4, initial_tss[0].ist5, initial_tss[0].ist6, initial_tss[0].ist7);
  40. __asm__ __volatile__("movq %%fs, %0 \n\t"
  41. : "=a"(prev->thread->fs));
  42. __asm__ __volatile__("movq %%gs, %0 \n\t"
  43. : "=a"(prev->thread->gs));
  44. __asm__ __volatile__("movq %0, %%fs \n\t" ::"a"(next->thread->fs));
  45. __asm__ __volatile__("movq %0, %%gs \n\t" ::"a"(next->thread->gs));
  46. // wrmsr(0x175, next->thread->rbp);
  47. }
  48. /**
  49. * @brief 这是一个用户态的程序
  50. *
  51. */
  52. void user_level_function()
  53. {
  54. // kinfo("Program (user_level_function) is runing...");
  55. // kinfo("Try to enter syscall id 15...");
  56. // enter_syscall(15, 0, 0, 0, 0, 0, 0, 0, 0);
  57. // enter_syscall(SYS_PRINTF, (ul) "test_sys_printf\n", 0, 0, 0, 0, 0, 0, 0);
  58. // while(1);
  59. long ret = 0;
  60. // printk_color(RED,BLACK,"user_level_function task is running\n");
  61. char string[] = "User level process.\n";
  62. /*
  63. __asm__ __volatile__("leaq sysexit_return_address(%%rip), %%rdx \n\t"
  64. "movq %%rsp, %%rcx \n\t"
  65. "sysenter \n\t"
  66. "sysexit_return_address: \n\t"
  67. : "=a"(ret)
  68. : "0"(1), "D"(string)
  69. : "memory");
  70. */
  71. long err_code = 1;
  72. ul addr = (ul)string;
  73. __asm__ __volatile__(
  74. "movq %2, %%r8 \n\t"
  75. "int $0x80 \n\t"
  76. : "=a"(err_code)
  77. : "a"(SYS_PUT_STRING), "m"(addr)
  78. : "memory", "r8");
  79. if (err_code == 0)
  80. {
  81. char str[] = "errno is 0";
  82. addr = (ul)str;
  83. __asm__ __volatile__(
  84. "movq %2, %%r8 \n\t"
  85. "int $0x80 \n\t"
  86. : "=a"(err_code)
  87. : "a"(SYS_PUT_STRING), "m"(addr)
  88. : "memory", "r8");
  89. }
  90. // enter_syscall_int(SYS_PRINTF, (ul) "test_sys_printf\n", 0, 0, 0, 0, 0, 0, 0);
  91. // kinfo("Return from syscall id 15...");
  92. while (1)
  93. pause();
  94. }
  95. /**
  96. * @brief 使当前进程去执行新的代码
  97. *
  98. * @param regs 当前进程的寄存器
  99. * @return ul 错误码
  100. */
  101. ul do_execve(struct pt_regs *regs)
  102. {
  103. // 选择这两个寄存器是对应了sysexit指令的需要
  104. regs->rip = 0x800000; // rip 应用层程序的入口地址 这里的地址选择没有特殊要求,只要是未使用的内存区域即可。
  105. regs->rsp = 0xa00000; // rsp 应用层程序的栈顶地址
  106. regs->cs = USER_CS | 3;
  107. regs->ds = USER_DS | 3;
  108. regs->ss = USER_DS | 0x3;
  109. regs->rflags = 0x200246;
  110. regs->rax = 1;
  111. regs->es = 0;
  112. // kdebug("do_execve is running...");
  113. // 映射起始页面
  114. // 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);
  115. uint64_t addr = 0x800000UL;
  116. /*
  117. unsigned long *tmp = phys_2_virt((unsigned long *)((unsigned long)get_CR3() & (~0xfffUL)) + ((addr >> PAGE_GDT_SHIFT) & 0x1ff));
  118. unsigned long *virtual = kmalloc(PAGE_4K_SIZE, 0);
  119. set_pml4t(tmp, mk_pml4t(virt_2_phys(virtual), PAGE_USER_PGT));
  120. tmp = phys_2_virt((unsigned long *)(*tmp & (~0xfffUL)) + ((addr >> PAGE_1G_SHIFT) & 0x1ff));
  121. virtual = kmalloc(PAGE_4K_SIZE, 0);
  122. set_pdpt(tmp, mk_pdpt(virt_2_phys(virtual), PAGE_USER_DIR));
  123. tmp = phys_2_virt((unsigned long *)(*tmp & (~0xfffUL)) + ((addr >> PAGE_2M_SHIFT) & 0x1ff));
  124. struct Page *p = alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED);
  125. set_pdt(tmp, mk_pdt(p->addr_phys, PAGE_USER_PAGE));
  126. flush_tlb();
  127. */
  128. mm_map_phys_addr_user(addr, alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED)->addr_phys, PAGE_2M_SIZE, PAGE_USER_PAGE);
  129. if (!(current_pcb->flags & PF_KTHREAD))
  130. current_pcb->addr_limit = KERNEL_BASE_LINEAR_ADDR;
  131. // 将程序代码拷贝到对应的内存中
  132. memcpy((void *)0x800000, user_level_function, 1024);
  133. // kdebug("program copied!");
  134. return 0;
  135. }
  136. /**
  137. * @brief 内核init进程
  138. *
  139. * @param arg
  140. * @return ul 参数
  141. */
  142. ul initial_kernel_thread(ul arg)
  143. {
  144. // kinfo("initial proc running...\targ:%#018lx", arg);
  145. kdebug("6666");
  146. struct pt_regs *regs;
  147. current_pcb->thread->rip = (ul)ret_from_system_call;
  148. current_pcb->thread->rsp = (ul)current_pcb + STACK_SIZE - sizeof(struct pt_regs);
  149. // current_pcb->mm->pgd = kmalloc(PAGE_4K_SIZE, 0);
  150. // memset((void*)current_pcb->mm->pgd, 0, PAGE_4K_SIZE);
  151. regs = (struct pt_regs *)current_pcb->thread->rsp;
  152. // kdebug("current_pcb->thread->rsp=%#018lx", current_pcb->thread->rsp);
  153. current_pcb->flags = 0;
  154. // 将返回用户层的代码压入堆栈,向rdx传入regs的地址,然后jmp到do_execve这个系统调用api的处理函数 这里的设计思路和switch_proc类似
  155. __asm__ __volatile__("movq %1, %%rsp \n\t"
  156. "pushq %2 \n\t"
  157. "jmp do_execve \n\t" ::"D"(current_pcb->thread->rsp),
  158. "m"(current_pcb->thread->rsp), "m"(current_pcb->thread->rip)
  159. : "memory");
  160. return 1;
  161. }
  162. /**
  163. * @brief 进程退出时执行的函数
  164. *
  165. * @param code 返回码
  166. * @return ul
  167. */
  168. ul process_thread_do_exit(ul code)
  169. {
  170. kinfo("thread_exiting..., code is %#018lx.", code);
  171. while (1)
  172. ;
  173. }
  174. /**
  175. * @brief 导出内核线程的执行引导程序
  176. * 目的是还原执行现场(在kernel_thread中伪造的)
  177. * 执行到这里时,rsp位于栈顶,然后弹出寄存器值
  178. * 弹出之后还要向上移动7个unsigned long的大小,从而弹出额外的信息(详见pt_regs)
  179. */
  180. /*
  181. void kernel_thread_func(void)
  182. {
  183. __asm__ volatile(
  184. //"kernel_thread_func: \n\t"
  185. " popq %r15 \n\t"
  186. " popq %r14 \n\t"
  187. " popq %r13 \n\t"
  188. " popq %r12 \n\t"
  189. " popq %r11 \n\t"
  190. " popq %r10 \n\t"
  191. " popq %r9 \n\t"
  192. " popq %r8 \n\t"
  193. " popq %rbx \n\t"
  194. " popq %rcx \n\t"
  195. " popq %rdx \n\t"
  196. " popq %rsi \n\t"
  197. " popq %rdi \n\t"
  198. " popq %rbp \n\t"
  199. " popq %rax \n\t"
  200. " movq %rax, %ds \n\t"
  201. " popq %rax \n\t"
  202. " movq %rax, %es \n\t"
  203. " popq %rax \n\t"
  204. " addq $0x38, %rsp \n\t"
  205. /////////////////////////////////
  206. " movq %rdx, %rdi \n\t"
  207. " callq *%rbx \n\t"
  208. " movq %rax, %rdi \n\t"
  209. " callq process_thread_do_exit \n\t");
  210. }
  211. */
  212. extern void kernel_thread_func(void);
  213. /*
  214. __asm__(
  215. "kernel_thread_func: \n\t"
  216. " popq %r15 \n\t"
  217. " popq %r14 \n\t"
  218. " popq %r13 \n\t"
  219. " popq %r12 \n\t"
  220. " popq %r11 \n\t"
  221. " popq %r10 \n\t"
  222. " popq %r9 \n\t"
  223. " popq %r8 \n\t"
  224. " popq %rbx \n\t"
  225. " popq %rcx \n\t"
  226. " popq %rdx \n\t"
  227. " popq %rsi \n\t"
  228. " popq %rdi \n\t"
  229. " popq %rbp \n\t"
  230. " popq %rax \n\t"
  231. " movq %rax, %ds \n\t"
  232. " popq %rax \n\t"
  233. " movq %rax, %es \n\t"
  234. " popq %rax \n\t"
  235. " addq $0x38, %rsp \n\t"
  236. /////////////////////////////////
  237. " movq %rdx, %rdi \n\t"
  238. " callq *%rbx \n\t"
  239. " movq %rax, %rdi \n\t"
  240. " callq process_thread_do_exit \n\t");
  241. */
  242. /**
  243. * @brief 初始化内核进程
  244. *
  245. * @param fn 目标程序的地址
  246. * @param arg 向目标程序传入的参数
  247. * @param flags
  248. * @return int
  249. */
  250. int kernel_thread(unsigned long (*fn)(unsigned long), unsigned long arg, unsigned long flags)
  251. {
  252. struct pt_regs regs;
  253. memset(&regs, 0, sizeof(regs));
  254. // 在rbx寄存器中保存进程的入口地址
  255. regs.rbx = (ul)fn;
  256. // 在rdx寄存器中保存传入的参数
  257. regs.rdx = (ul)arg;
  258. regs.ds = KERNEL_DS;
  259. regs.es = KERNEL_DS;
  260. regs.cs = KERNEL_CS;
  261. regs.ss = KERNEL_DS;
  262. // 置位中断使能标志位
  263. regs.rflags = (1 << 9);
  264. // rip寄存器指向内核线程的引导程序
  265. regs.rip = (ul)kernel_thread_func;
  266. kdebug("kernel_thread_func=%#018lx", kernel_thread_func);
  267. kdebug("&kernel_thread_func=%#018lx", &kernel_thread_func);
  268. kdebug("1111\tregs.rip = %#018lx", regs.rip);
  269. return do_fork(&regs, flags, 0, 0);
  270. }
  271. /**
  272. * @brief 初始化进程模块
  273. * ☆前置条件:已完成系统调用模块的初始化
  274. */
  275. void process_init()
  276. {
  277. kinfo("Initializing process...");
  278. initial_mm.pgd = (pml4t_t *)global_CR3;
  279. initial_mm.code_addr_start = memory_management_struct.kernel_code_start;
  280. initial_mm.code_addr_end = memory_management_struct.kernel_code_end;
  281. initial_mm.data_addr_start = (ul)&_data;
  282. initial_mm.data_addr_end = memory_management_struct.kernel_data_end;
  283. initial_mm.rodata_addr_start = (ul)&_rodata;
  284. initial_mm.rodata_addr_end = (ul)&_erodata;
  285. initial_mm.brk_start = 0;
  286. initial_mm.brk_end = memory_management_struct.kernel_end;
  287. initial_mm.stack_start = _stack_start;
  288. /*
  289. // 向MSR寄存器组中的 IA32_SYSENTER_CS寄存器写入内核的代码段的地址
  290. wrmsr(0x174, KERNEL_CS);
  291. // 向MSR寄存器组中的 IA32_SYSENTER_ESP寄存器写入内核进程的rbp(在syscall入口中会将rsp减去相应的数值)
  292. wrmsr(0x175, current_pcb->thread->rbp);
  293. // 向MSR寄存器组中的 IA32_SYSENTER_EIP寄存器写入系统调用入口的地址。
  294. wrmsr(0x176, (ul)system_call);
  295. */
  296. // 初始化进程和tss
  297. // 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);
  298. initial_tss[proc_current_cpu_id].rsp0 = initial_thread.rbp;
  299. /*
  300. kdebug("initial_thread.rbp=%#018lx", initial_thread.rbp);
  301. kdebug("initial_tss[0].rsp1=%#018lx", initial_tss[0].rsp1);
  302. kdebug("initial_tss[0].ist1=%#018lx", initial_tss[0].ist1);
  303. */
  304. // 初始化进程的循环链表
  305. list_init(&initial_proc_union.pcb.list);
  306. kernel_thread(initial_kernel_thread, 10, CLONE_FS | CLONE_FILES | CLONE_SIGNAL); // 初始化内核进程
  307. initial_proc_union.pcb.state = PROC_RUNNING;
  308. initial_proc_union.pcb.preempt_count = 0;
  309. // 获取新的进程的pcb
  310. // struct process_control_block *p = container_of(list_next(&current_pcb->list), struct process_control_block, list);
  311. // kdebug("Ready to switch...");
  312. // 切换到新的内核线程
  313. // switch_proc(current_pcb, p);
  314. }
  315. /**
  316. * @brief fork当前进程
  317. *
  318. * @param regs 新的寄存器值
  319. * @param clone_flags 克隆标志
  320. * @param stack_start 堆栈开始地址
  321. * @param stack_size 堆栈大小
  322. * @return unsigned long
  323. */
  324. unsigned long do_fork(struct pt_regs *regs, unsigned long clone_flags, unsigned long stack_start, unsigned long stack_size)
  325. {
  326. struct process_control_block *tsk = NULL;
  327. kdebug("222\tregs.rip = %#018lx", regs->rip);
  328. // 获取一个物理页并在这个物理页内初始化pcb
  329. struct Page *pp = alloc_pages(ZONE_NORMAL, 1, PAGE_PGT_MAPPED | PAGE_KERNEL);
  330. tsk = (struct process_control_block *)phys_2_virt(pp->addr_phys);
  331. memset(tsk, 0, sizeof(struct process_control_block));
  332. // 将当前进程的pcb复制到新的pcb内
  333. *tsk = *current_pcb;
  334. // kdebug("current_pcb->flags=%#010lx", current_pcb->flags);
  335. // 将进程加入循环链表
  336. list_init(&tsk->list);
  337. // list_add(&initial_proc_union.pcb.list, &tsk->list);
  338. tsk->priority = 2;
  339. tsk->preempt_count = 0;
  340. ++(tsk->pid);
  341. tsk->cpu_id = proc_current_cpu_id;
  342. tsk->state = PROC_UNINTERRUPTIBLE;
  343. list_init(&tsk->list);
  344. list_add(&initial_proc_union.pcb.list, &tsk->list);
  345. // 将线程结构体放置在pcb的后面
  346. struct thread_struct *thd = (struct thread_struct *)(tsk + 1);
  347. memset(thd, 0, sizeof(struct thread_struct));
  348. tsk->thread = thd;
  349. kdebug("333\tregs.rip = %#018lx", regs->rip);
  350. // 将寄存器信息存储到进程的内核栈空间的顶部
  351. memcpy((void *)((ul)tsk + STACK_SIZE - sizeof(struct pt_regs)), regs, sizeof(struct pt_regs));
  352. kdebug("regs.rip = %#018lx", regs->rip);
  353. // 设置进程的内核栈
  354. thd->rbp = (ul)tsk + STACK_SIZE;
  355. thd->rip = regs->rip;
  356. thd->rsp = (ul)tsk + STACK_SIZE - sizeof(struct pt_regs);
  357. thd->fs = KERNEL_DS;
  358. thd->gs = KERNEL_DS;
  359. // kdebug("do_fork() thd->rsp=%#018lx", thd->rsp);
  360. // 若进程不是内核层的进程,则跳转到ret from system call
  361. if (!(tsk->flags & PF_KTHREAD))
  362. thd->rip = regs->rip = (ul)ret_from_system_call;
  363. else
  364. kdebug("is kernel proc.");
  365. tsk->state = PROC_RUNNING;
  366. sched_cfs_enqueue(tsk);
  367. return 0;
  368. }