process.h 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348
  1. /**
  2. * @file process.h
  3. * @author longjin
  4. * @brief 进程
  5. * @date 2022-01-29
  6. *
  7. * @copyright Copyright (c) 2022
  8. *
  9. */
  10. #pragma once
  11. #include <common/cpu.h>
  12. #include <common/glib.h>
  13. #include <syscall/syscall.h>
  14. #include "ptrace.h"
  15. #include <common/errno.h>
  16. #include <filesystem/VFS/VFS.h>
  17. #include <common/wait_queue.h>
  18. #include <mm/mm-types.h>
  19. // 进程最大可拥有的文件描述符数量
  20. #define PROC_MAX_FD_NUM 16
  21. // 进程的内核栈大小 32K
  22. #define STACK_SIZE 32768
  23. // 进程的运行状态
  24. // 正在运行
  25. #define PROC_RUNNING (1 << 0)
  26. // 可被中断
  27. #define PROC_INTERRUPTIBLE (1 << 1)
  28. // 不可被中断
  29. #define PROC_UNINTERRUPTIBLE (1 << 2)
  30. // 挂起
  31. #define PROC_ZOMBIE (1 << 3)
  32. // 已停止
  33. #define PROC_STOPPED (1 << 4)
  34. // 内核代码段基地址
  35. #define KERNEL_CS (0x08)
  36. // 内核数据段基地址
  37. #define KERNEL_DS (0x10)
  38. // 用户代码段基地址
  39. #define USER_CS (0x28)
  40. // 用户数据段基地址
  41. #define USER_DS (0x30)
  42. // 进程初始化时的数据拷贝标志位
  43. #define CLONE_FS (1 << 0) // 在进程间共享打开的文件
  44. #define CLONE_SIGNAL (1 << 1)
  45. #define CLONE_VM (1 << 2) // 在进程间共享虚拟内存空间
  46. struct thread_struct
  47. {
  48. // 内核层栈基指针
  49. ul rbp; // in tss rsp0
  50. // 内核层代码指针
  51. ul rip;
  52. // 内核层栈指针
  53. ul rsp;
  54. ul fs, gs;
  55. ul cr2;
  56. // 异常号
  57. ul trap_num;
  58. // 错误码
  59. ul err_code;
  60. };
  61. // ========= pcb->flags =========
  62. // 进程标志位
  63. #define PF_KTHREAD (1UL << 0) // 内核线程
  64. #define PF_NEED_SCHED (1UL << 1) // 进程需要被调度
  65. #define PF_VFORK (1UL << 2) // 标志进程是否由于vfork而存在资源共享
  66. #define PF_KFORK (1UL << 3) // 标志在内核态下调用fork(临时标记,do_fork()结束后会将其复位)
  67. /**
  68. * @brief 进程控制块
  69. *
  70. */
  71. struct process_control_block
  72. {
  73. // 进程的状态
  74. volatile long state;
  75. // 进程标志:进程、线程、内核线程
  76. unsigned long flags;
  77. int64_t preempt_count; // 持有的自旋锁的数量
  78. long signal;
  79. long cpu_id; // 当前进程在哪个CPU核心上运行
  80. // 内存空间分布结构体, 记录内存页表和程序段信息
  81. struct mm_struct *mm;
  82. // 进程切换时保存的状态信息
  83. struct thread_struct *thread;
  84. // 连接各个pcb的双向链表
  85. struct List list;
  86. // 地址空间范围
  87. // 用户空间: 0x0000 0000 0000 0000 ~ 0x0000 7fff ffff ffff
  88. // 内核空间: 0xffff 8000 0000 0000 ~ 0xffff ffff ffff ffff
  89. uint64_t addr_limit;
  90. long pid;
  91. long priority; // 优先级
  92. int64_t virtual_runtime; // 虚拟运行时间
  93. // 进程拥有的文件描述符的指针数组
  94. // todo: 改用动态指针数组
  95. struct vfs_file_t *fds[PROC_MAX_FD_NUM];
  96. // 链表中的下一个pcb
  97. struct process_control_block *next_pcb;
  98. // 父进程的pcb
  99. struct process_control_block *parent_pcb;
  100. int32_t exit_code; // 进程退出时的返回码
  101. wait_queue_node_t wait_child_proc_exit; // 子进程退出等待队列
  102. };
  103. // 将进程的pcb和内核栈融合到一起,8字节对齐
  104. union proc_union
  105. {
  106. struct process_control_block pcb;
  107. ul stack[STACK_SIZE / sizeof(ul)];
  108. } __attribute__((aligned(8)));
  109. // 设置初始进程的PCB
  110. #define INITIAL_PROC(proc) \
  111. { \
  112. .state = PROC_UNINTERRUPTIBLE, \
  113. .flags = PF_KTHREAD, \
  114. .preempt_count = 0, \
  115. .signal = 0, \
  116. .cpu_id = 0, \
  117. .mm = &initial_mm, \
  118. .thread = &initial_thread, \
  119. .addr_limit = 0xffffffffffffffff, \
  120. .pid = 0, \
  121. .priority = 2, \
  122. .virtual_runtime = 0, \
  123. .fds = {0}, \
  124. .next_pcb = &proc, \
  125. .parent_pcb = &proc, \
  126. .exit_code = 0, \
  127. .wait_child_proc_exit = 0 \
  128. }
  129. /**
  130. * @brief 任务状态段结构体
  131. *
  132. */
  133. struct tss_struct
  134. {
  135. unsigned int reserved0;
  136. ul rsp0;
  137. ul rsp1;
  138. ul rsp2;
  139. ul reserved1;
  140. ul ist1;
  141. ul ist2;
  142. ul ist3;
  143. ul ist4;
  144. ul ist5;
  145. ul ist6;
  146. ul ist7;
  147. ul reserved2;
  148. unsigned short reserved3;
  149. // io位图基地址
  150. unsigned short io_map_base_addr;
  151. } __attribute__((packed)); // 使用packed表明是紧凑结构,编译器不会对成员变量进行字节对齐。
  152. // 设置初始进程的tss
  153. #define INITIAL_TSS \
  154. { \
  155. .reserved0 = 0, \
  156. .rsp0 = (ul)(initial_proc_union.stack + STACK_SIZE / sizeof(ul)), \
  157. .rsp1 = (ul)(initial_proc_union.stack + STACK_SIZE / sizeof(ul)), \
  158. .rsp2 = (ul)(initial_proc_union.stack + STACK_SIZE / sizeof(ul)), \
  159. .reserved1 = 0, \
  160. .ist1 = 0xffff800000007c00, \
  161. .ist2 = 0xffff800000007c00, \
  162. .ist3 = 0xffff800000007c00, \
  163. .ist4 = 0xffff800000007c00, \
  164. .ist5 = 0xffff800000007c00, \
  165. .ist6 = 0xffff800000007c00, \
  166. .ist7 = 0xffff800000007c00, \
  167. .reserved2 = 0, \
  168. .reserved3 = 0, \
  169. .io_map_base_addr = 0 \
  170. }
  171. #pragma GCC push_options
  172. #pragma GCC optimize("O0")
  173. // 获取当前的pcb
  174. struct process_control_block *get_current_pcb()
  175. {
  176. struct process_control_block *current = NULL;
  177. // 利用了当前pcb和栈空间总大小为32k大小对齐,将rsp低15位清空,即可获得pcb的起始地址
  178. barrier();
  179. __asm__ __volatile__("andq %%rsp, %0 \n\t"
  180. : "=r"(current)
  181. : "0"(~32767UL));
  182. barrier();
  183. return current;
  184. };
  185. #pragma GCC pop_options
  186. #define current_pcb get_current_pcb()
  187. #define GET_CURRENT_PCB \
  188. "movq %rsp, %rbx \n\t" \
  189. "andq $-32768, %rbx\n\t"
  190. /**
  191. * @brief 切换进程上下文
  192. * 先把rbp和rax保存到栈中,然后将rsp和rip保存到prev的thread结构体中
  193. * 然后调用__switch_to切换栈,配置其他信息,最后恢复下一个进程的rax rbp。
  194. */
  195. #define switch_proc(prev, next) \
  196. do \
  197. { \
  198. __asm__ __volatile__("pushq %%rbp \n\t" \
  199. "pushq %%rax \n\t" \
  200. "movq %%rsp, %0 \n\t" \
  201. "movq %2, %%rsp \n\t" \
  202. "leaq switch_proc_ret_addr(%%rip), %%rax \n\t" \
  203. "movq %%rax, %1 \n\t" \
  204. "pushq %3 \n\t" \
  205. "jmp __switch_to \n\t" \
  206. "switch_proc_ret_addr: \n\t" \
  207. "popq %%rax \n\t" \
  208. "popq %%rbp \n\t" \
  209. : "=m"(prev->thread->rsp), "=m"(prev->thread->rip) \
  210. : "m"(next->thread->rsp), "m"(next->thread->rip), "D"(prev), "S"(next) \
  211. : "memory"); \
  212. } while (0)
  213. /**
  214. * @brief 初始化系统的第一个进程
  215. *
  216. */
  217. void process_init();
  218. /**
  219. * @brief fork当前进程
  220. *
  221. * @param regs 新的寄存器值
  222. * @param clone_flags 克隆标志
  223. * @param stack_start 堆栈开始地址
  224. * @param stack_size 堆栈大小
  225. * @return unsigned long
  226. */
  227. unsigned long do_fork(struct pt_regs *regs, unsigned long clone_flags, unsigned long stack_start, unsigned long stack_size);
  228. /**
  229. * @brief 根据pid获取进程的pcb
  230. *
  231. * @param pid
  232. * @return struct process_control_block*
  233. */
  234. struct process_control_block *process_get_pcb(long pid);
  235. /**
  236. * @brief 将进程加入到调度器的就绪队列中
  237. *
  238. * @param pcb 进程的pcb
  239. */
  240. void process_wakeup(struct process_control_block *pcb);
  241. /**
  242. * @brief 将进程加入到调度器的就绪队列中,并标志当前进程需要被调度
  243. *
  244. * @param pcb 进程的pcb
  245. */
  246. void process_wakeup_immediately(struct process_control_block *pcb);
  247. /**
  248. * @brief 使当前进程去执行新的代码
  249. *
  250. * @param regs 当前进程的寄存器
  251. * @param path 可执行程序的路径
  252. * @param argv 参数列表
  253. * @param envp 环境变量
  254. * @return ul 错误码
  255. */
  256. ul do_execve(struct pt_regs *regs, char *path, char *argv[], char *envp[]);
  257. /**
  258. * @brief 释放进程的页表
  259. *
  260. * @param pcb 要被释放页表的进程
  261. * @return uint64_t
  262. */
  263. uint64_t process_exit_mm(struct process_control_block *pcb);
  264. /**
  265. * @brief 进程退出时执行的函数
  266. *
  267. * @param code 返回码
  268. * @return ul
  269. */
  270. ul process_do_exit(ul code);
  271. /**
  272. * @brief 当子进程退出后向父进程发送通知
  273. *
  274. */
  275. void process_exit_notify();
  276. /**
  277. * @brief 初始化内核进程
  278. *
  279. * @param fn 目标程序的地址
  280. * @param arg 向目标程序传入的参数
  281. * @param flags
  282. * @return int
  283. */
  284. int kernel_thread(unsigned long (*fn)(unsigned long), unsigned long arg, unsigned long flags);
  285. /**
  286. * @brief 切换页表
  287. * @param prev 前一个进程的pcb
  288. * @param next 下一个进程的pcb
  289. *
  290. */
  291. #define process_switch_mm(next_pcb) \
  292. do \
  293. { \
  294. asm volatile("movq %0, %%cr3 \n\t" ::"r"(next_pcb->mm->pgd) \
  295. : "memory"); \
  296. } while (0)
  297. // flush_tlb();
  298. // 获取当前cpu id
  299. #define proc_current_cpu_id (current_pcb->cpu_id)
  300. extern unsigned long head_stack_start; // 导出内核层栈基地址(定义在head.S)
  301. extern ul _stack_start;
  302. extern void ret_from_intr(void); // 导出从中断返回的函数(定义在entry.S)
  303. extern struct tss_struct initial_tss[MAX_CPU_NUM];
  304. extern struct mm_struct initial_mm;
  305. extern struct thread_struct initial_thread;
  306. extern union proc_union initial_proc_union;
  307. extern struct process_control_block *initial_proc[MAX_CPU_NUM];