process.rs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321
  1. use core::{
  2. ffi::c_void,
  3. ptr::{null_mut, read_volatile, write_volatile},
  4. };
  5. use alloc::boxed::Box;
  6. use crate::{
  7. arch::asm::current::current_pcb,
  8. filesystem::vfs::file::{File, FileDescriptorVec},
  9. include::bindings::bindings::{
  10. process_control_block, CLONE_FS, EBADF, EFAULT, ENFILE, EPERM, PROC_INTERRUPTIBLE,
  11. PROC_RUNNING, PROC_STOPPED, PROC_UNINTERRUPTIBLE,
  12. },
  13. sched::core::{cpu_executing, sched_enqueue},
  14. smp::core::{smp_get_processor_id, smp_send_reschedule},
  15. };
  16. use super::preempt::{preempt_disable, preempt_enable};
  17. /// 判断进程是否已经停止
  18. #[no_mangle]
  19. pub extern "C" fn process_is_stopped(pcb: *const process_control_block) -> bool {
  20. let state: u64 = unsafe { read_volatile(&(*pcb).state) } as u64;
  21. if (state & (PROC_STOPPED as u64)) != 0 {
  22. return true;
  23. } else {
  24. return false;
  25. }
  26. }
  27. /// @brief 尝试唤醒指定的进程。
  28. /// 本函数的行为:If (@_state & @pcb->state) @pcb->state = TASK_RUNNING.
  29. ///
  30. /// @param _pcb 要被唤醒的进程的pcb
  31. /// @param _state 如果pcb的state与_state匹配,则唤醒这个进程
  32. /// @param _wake_flags 保留,暂未使用,请置为0
  33. /// @return true: 成功唤醒
  34. /// false: 不符合唤醒条件,无法唤醒
  35. #[no_mangle]
  36. pub extern "C" fn process_try_to_wake_up(
  37. _pcb: *mut process_control_block,
  38. _state: u64,
  39. _wake_flags: i32,
  40. ) -> bool {
  41. preempt_disable();
  42. let mut retval = false;
  43. // 获取对pcb的可变引用
  44. let pcb = unsafe { _pcb.as_mut() }.unwrap();
  45. // 如果要唤醒的就是当前的进程
  46. if current_pcb() as *mut process_control_block as usize == _pcb as usize {
  47. unsafe {
  48. write_volatile(&mut pcb.state, PROC_RUNNING as u64);
  49. }
  50. preempt_enable();
  51. retval = true;
  52. return retval;
  53. }
  54. // todo: 将来调度器引入ttwu队列之后,需要修改这里的判断条件
  55. // todo: 为pcb引入pi_lock,然后在这里加锁
  56. if unsafe { read_volatile(&pcb.state) } & _state != 0 {
  57. // 可以wakeup
  58. unsafe {
  59. write_volatile(&mut pcb.state, PROC_RUNNING as u64);
  60. }
  61. sched_enqueue(pcb, true);
  62. retval = true;
  63. }
  64. // todo: 对pcb的pi_lock放锁
  65. preempt_enable();
  66. return retval;
  67. }
  68. /// @brief 当进程,满足 (@state & @pcb->state)时,唤醒进程,并设置: @pcb->state = TASK_RUNNING.
  69. ///
  70. /// @return true 唤醒成功
  71. /// @return false 唤醒失败
  72. #[no_mangle]
  73. pub extern "C" fn process_wake_up_state(pcb: *mut process_control_block, state: u64) -> bool {
  74. return process_try_to_wake_up(pcb, state, 0);
  75. }
  76. /// @brief 让一个正在cpu上运行的进程陷入内核
  77. pub fn process_kick(pcb: *mut process_control_block) {
  78. preempt_disable();
  79. let cpu = process_cpu(pcb);
  80. // 如果给定的进程正在别的核心上执行,则立即发送请求,让它陷入内核态,以及时响应信号。
  81. if cpu != smp_get_processor_id() && process_is_executing(pcb) {
  82. smp_send_reschedule(cpu);
  83. }
  84. preempt_enable();
  85. }
  86. /// @brief 获取给定的进程在哪个cpu核心上运行(使用volatile避免编译器优化)
  87. #[inline]
  88. pub fn process_cpu(pcb: *const process_control_block) -> u32 {
  89. unsafe { read_volatile(&(*pcb).cpu_id) }
  90. }
  91. /// @brief 判断给定的进程是否正在处理器上执行
  92. ///
  93. /// @param pcb 进程的pcb
  94. #[inline]
  95. pub fn process_is_executing(pcb: *const process_control_block) -> bool {
  96. return cpu_executing(process_cpu(pcb)) as *const process_control_block == pcb;
  97. }
  98. impl process_control_block {
  99. /// @brief 初始化进程PCB的文件描述符数组。
  100. /// 请注意,如果当前进程已经有文件描述符数组,那么本操作将被禁止
  101. pub fn init_files(&mut self) -> Result<(), i32> {
  102. if self.fds != null_mut() {
  103. // 这个操作不被允许,否则会产生内存泄露。
  104. // 原因是,C的pcb里面,文件描述符数组的生命周期是static的,如果继续执行,会产生内存泄露的问题。
  105. return Err(-(EPERM as i32));
  106. }
  107. let fd_vec: &mut FileDescriptorVec = Box::leak(FileDescriptorVec::new());
  108. self.fds = fd_vec as *mut FileDescriptorVec as usize as *mut c_void;
  109. return Ok(());
  110. }
  111. /// @brief 拷贝进程的文件描述符
  112. ///
  113. /// @param clone_flags 进程fork的克隆标志位
  114. /// @param from 源pcb。从它里面拷贝文件描述符
  115. ///
  116. /// @return Ok(()) 拷贝成功
  117. /// @return Err(i32) 拷贝失败,错误码
  118. pub fn copy_files(
  119. &mut self,
  120. clone_flags: u64,
  121. from: &'static process_control_block,
  122. ) -> Result<(), i32> {
  123. // 不拷贝父进程的文件描述符
  124. if clone_flags & CLONE_FS as u64 != 0 {
  125. // 由于拷贝pcb的时候,直接copy的指针,因此这里置为空
  126. self.fds = null_mut();
  127. self.init_files()?;
  128. return Ok(());
  129. }
  130. // 获取源pcb的文件描述符数组的引用
  131. let old_fds: &mut FileDescriptorVec = if let Some(o_fds) = FileDescriptorVec::from_pcb(from)
  132. {
  133. o_fds
  134. } else {
  135. return self.init_files();
  136. };
  137. // 拷贝文件描述符数组
  138. let new_fd_vec: &mut FileDescriptorVec = Box::leak(Box::new(old_fds.clone()));
  139. self.fds = new_fd_vec as *mut FileDescriptorVec as usize as *mut c_void;
  140. return Ok(());
  141. }
  142. /// @brief 释放文件描述符数组。本函数会drop掉整个文件描述符数组,并把pcb的fds字段设置为空指针。
  143. pub fn exit_files(&mut self) -> Result<(), i32> {
  144. if self.fds.is_null() {
  145. return Ok(());
  146. }
  147. let old_fds: Box<FileDescriptorVec> =
  148. unsafe { Box::from_raw(self.fds as *mut FileDescriptorVec) };
  149. drop(old_fds);
  150. self.fds = null_mut();
  151. return Ok(());
  152. }
  153. /// @brief 申请文件描述符,并把文件对象存入其中。
  154. ///
  155. /// @return Ok(i32) 申请到的文件描述符编号
  156. /// @return Err(i32) 申请失败,返回错误码,并且,file对象将被drop掉
  157. pub fn alloc_fd(&mut self, file: File) -> Result<i32, i32> {
  158. // 获取pcb的文件描述符数组的引用
  159. let fds: &mut FileDescriptorVec =
  160. if let Some(f) = FileDescriptorVec::from_pcb(current_pcb()) {
  161. f
  162. } else {
  163. // 如果进程还没有初始化文件描述符数组,那就初始化它
  164. self.init_files().ok();
  165. let r: Option<&mut FileDescriptorVec> = FileDescriptorVec::from_pcb(current_pcb());
  166. if r.is_none() {
  167. drop(file);
  168. // 初始化失败
  169. return Err(-(EFAULT as i32));
  170. }
  171. r.unwrap()
  172. };
  173. // 寻找空闲的文件描述符
  174. let mut cnt = 0;
  175. for x in fds.fds.iter_mut() {
  176. if x.is_none() {
  177. *x = Some(Box::new(file));
  178. return Ok(cnt);
  179. }
  180. cnt += 1;
  181. }
  182. return Err(-(ENFILE as i32));
  183. }
  184. /// @brief 根据文件描述符序号,获取文件结构体的可变引用
  185. ///
  186. /// @param fd 文件描述符序号
  187. ///
  188. /// @return Option(&mut File) 文件对象的可变引用
  189. pub fn get_file_mut_by_fd(&self, fd: i32) -> Option<&mut File> {
  190. if !FileDescriptorVec::validate_fd(fd) {
  191. return None;
  192. }
  193. let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
  194. return r.fds[fd as usize].as_deref_mut();
  195. }
  196. /// @brief 根据文件描述符序号,获取文件结构体的不可变引用
  197. ///
  198. /// @param fd 文件描述符序号
  199. ///
  200. /// @return Option(&File) 文件对象的不可变引用
  201. #[allow(dead_code)]
  202. pub fn get_file_ref_by_fd(&self, fd: i32) -> Option<&File> {
  203. if !FileDescriptorVec::validate_fd(fd) {
  204. return None;
  205. }
  206. let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
  207. return r.fds[fd as usize].as_deref();
  208. }
  209. /// @brief 释放文件描述符,同时关闭文件。
  210. ///
  211. /// @param fd 文件描述符序号
  212. pub fn drop_fd(&self, fd: i32) -> Result<(), i32> {
  213. // 判断文件描述符的数字是否超过限制
  214. if !FileDescriptorVec::validate_fd(fd) {
  215. return Err(-(EBADF as i32));
  216. }
  217. let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
  218. let f: Option<&File> = r.fds[fd as usize].as_deref();
  219. if f.is_none() {
  220. // 如果文件描述符不存在,报错
  221. return Err(-(EBADF as i32));
  222. }
  223. // 释放文件
  224. drop(f);
  225. // 把文件描述符数组对应位置设置为空
  226. r.fds[fd as usize] = None;
  227. return Ok(());
  228. }
  229. /// @brief 标记当前pcb已经由其他机制进行管理,调度器将不会将他加入队列(且进程可以被信号打断)
  230. /// 当我们要把一个进程,交给其他机制管理时,那么就应该调用本函数。
  231. ///
  232. /// 由于本函数可能造成进程不再被调度,因此标记为unsafe
  233. pub unsafe fn mark_sleep_interruptible(&mut self){
  234. self.state = PROC_INTERRUPTIBLE as u64;
  235. }
  236. /// @brief 标记当前pcb已经由其他机制进行管理,调度器将不会将他加入队列(且进程不可以被信号打断)
  237. /// 当我们要把一个进程,交给其他机制管理时,那么就应该调用本函数
  238. ///
  239. /// 由于本函数可能造成进程不再被调度,因此标记为unsafe
  240. pub unsafe fn mark_sleep_uninterruptible(&mut self){
  241. self.state = PROC_UNINTERRUPTIBLE as u64;
  242. }
  243. }
  244. // =========== 导出到C的函数,在将来,进程管理模块被完全重构之后,需要删掉他们 BEGIN ============
  245. /// @brief 初始化当前进程的文件描述符数组
  246. /// 请注意,如果当前进程已经有文件描述符数组,那么本操作将被禁止
  247. #[no_mangle]
  248. pub extern "C" fn process_init_files() -> i32 {
  249. let r = current_pcb().init_files();
  250. if r.is_ok() {
  251. return 0;
  252. } else {
  253. return r.unwrap_err();
  254. }
  255. }
  256. /// @brief 拷贝当前进程的文件描述符信息
  257. ///
  258. /// @param clone_flags 克隆标志位
  259. /// @param pcb 新的进程的pcb
  260. #[no_mangle]
  261. pub extern "C" fn process_copy_files(
  262. clone_flags: u64,
  263. from: &'static process_control_block,
  264. ) -> i32 {
  265. let r = current_pcb().copy_files(clone_flags, from);
  266. if r.is_ok() {
  267. return 0;
  268. } else {
  269. return r.unwrap_err();
  270. }
  271. }
  272. /// @brief 回收进程的文件描述符数组
  273. ///
  274. /// @param pcb 要被回收的进程的pcb
  275. ///
  276. /// @return i32
  277. #[no_mangle]
  278. pub extern "C" fn process_exit_files(pcb: &'static mut process_control_block) -> i32 {
  279. let r: Result<(), i32> = pcb.exit_files();
  280. if r.is_ok() {
  281. return 0;
  282. } else {
  283. return r.unwrap_err();
  284. }
  285. }
  286. // =========== 以上为导出到C的函数,在将来,进程管理模块被完全重构之后,需要删掉他们 END ============