process.h 9.2 KB

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