1 use core::{
2 ffi::c_void,
3 ptr::{null_mut, read_volatile, write_volatile},
4 };
5
6 use alloc::{boxed::Box, sync::Arc};
7
8 use crate::{
9 arch::{asm::current::current_pcb, fpu::FpState},
10 filesystem::vfs::{
11 file::{File, FileDescriptorVec, FileMode},
12 FileType, ROOT_INODE,
13 },
14 include::bindings::bindings::{
15 process_control_block, CLONE_FS, PROC_INTERRUPTIBLE, PROC_RUNNING, PROC_STOPPED,
16 PROC_UNINTERRUPTIBLE,
17 },
18 libs::casting::DowncastArc,
19 net::socket::SocketInode,
20 sched::core::{cpu_executing, sched_enqueue},
21 smp::core::{smp_get_processor_id, smp_send_reschedule},
22 syscall::SystemError,
23 };
24
25 use super::preempt::{preempt_disable, preempt_enable};
26
27 /// 判断进程是否已经停止
28 #[no_mangle]
process_is_stopped(pcb: *const process_control_block) -> bool29 pub extern "C" fn process_is_stopped(pcb: *const process_control_block) -> bool {
30 let state: u64 = unsafe { read_volatile(&(*pcb).state) } as u64;
31 if (state & (PROC_STOPPED as u64)) != 0 {
32 return true;
33 } else {
34 return false;
35 }
36 }
37
38 /// @brief 尝试唤醒指定的进程。
39 /// 本函数的行为:If (@_state & @pcb->state) @pcb->state = TASK_RUNNING.
40 ///
41 /// @param _pcb 要被唤醒的进程的pcb
42 /// @param _state 如果pcb的state与_state匹配,则唤醒这个进程
43 /// @param _wake_flags 保留,暂未使用,请置为0
44 /// @return true: 成功唤醒
45 /// false: 不符合唤醒条件,无法唤醒
46 #[no_mangle]
process_try_to_wake_up( _pcb: *mut process_control_block, _state: u64, _wake_flags: i32, ) -> bool47 pub extern "C" fn process_try_to_wake_up(
48 _pcb: *mut process_control_block,
49 _state: u64,
50 _wake_flags: i32,
51 ) -> bool {
52 preempt_disable();
53
54 let mut retval = false;
55 // 获取对pcb的可变引用
56 let pcb = unsafe { _pcb.as_mut() }.unwrap();
57
58 // 如果要唤醒的就是当前的进程
59 if current_pcb() as *mut process_control_block as usize == _pcb as usize {
60 unsafe {
61 write_volatile(&mut pcb.state, PROC_RUNNING as u64);
62 }
63 preempt_enable();
64 retval = true;
65 return retval;
66 }
67 // todo: 将来调度器引入ttwu队列之后,需要修改这里的判断条件
68
69 // todo: 为pcb引入pi_lock,然后在这里加锁
70 if unsafe { read_volatile(&pcb.state) } & _state != 0 {
71 // 可以wakeup
72 unsafe {
73 write_volatile(&mut pcb.state, PROC_RUNNING as u64);
74 }
75 sched_enqueue(pcb, true);
76
77 retval = true;
78 }
79 // todo: 对pcb的pi_lock放锁
80 preempt_enable();
81 return retval;
82 }
83
84 /// @brief 当进程,满足 (@state & @pcb->state)时,唤醒进程,并设置: @pcb->state = TASK_RUNNING.
85 ///
86 /// @return true 唤醒成功
87 /// @return false 唤醒失败
88 #[no_mangle]
process_wake_up_state(pcb: *mut process_control_block, state: u64) -> bool89 pub extern "C" fn process_wake_up_state(pcb: *mut process_control_block, state: u64) -> bool {
90 return process_try_to_wake_up(pcb, state, 0);
91 }
92
93 /// @brief 让一个正在cpu上运行的进程陷入内核
process_kick(pcb: *mut process_control_block)94 pub fn process_kick(pcb: *mut process_control_block) {
95 preempt_disable();
96 let cpu = process_cpu(pcb);
97 // 如果给定的进程正在别的核心上执行,则立即发送请求,让它陷入内核态,以及时响应信号。
98 if cpu != smp_get_processor_id() && process_is_executing(pcb) {
99 smp_send_reschedule(cpu);
100 }
101 preempt_enable();
102 }
103
104 /// @brief 获取给定的进程在哪个cpu核心上运行(使用volatile避免编译器优化)
105 #[inline]
process_cpu(pcb: *const process_control_block) -> u32106 pub fn process_cpu(pcb: *const process_control_block) -> u32 {
107 unsafe { read_volatile(&(*pcb).cpu_id) }
108 }
109
110 /// @brief 判断给定的进程是否正在处理器上执行
111 ///
112 /// @param pcb 进程的pcb
113 #[inline]
process_is_executing(pcb: *const process_control_block) -> bool114 pub fn process_is_executing(pcb: *const process_control_block) -> bool {
115 return cpu_executing(process_cpu(pcb)) as *const process_control_block == pcb;
116 }
117
118 impl process_control_block {
119 /// @brief 初始化进程PCB的文件描述符数组。
120 /// 请注意,如果当前进程已经有文件描述符数组,那么本操作将被禁止
init_files(&mut self) -> Result<(), SystemError>121 pub fn init_files(&mut self) -> Result<(), SystemError> {
122 if self.fds != null_mut() {
123 // 这个操作不被允许,否则会产生内存泄露。
124 // 原因是,C的pcb里面,文件描述符数组的生命周期是static的,如果继续执行,会产生内存泄露的问题。
125 return Err(SystemError::EPERM);
126 }
127 let fd_vec: &mut FileDescriptorVec = Box::leak(FileDescriptorVec::new());
128 self.fds = fd_vec as *mut FileDescriptorVec as usize as *mut c_void;
129 return Ok(());
130 }
131
132 /// @brief 拷贝进程的文件描述符
133 ///
134 /// @param clone_flags 进程fork的克隆标志位
135 /// @param from 源pcb。从它里面拷贝文件描述符
136 ///
137 /// @return Ok(()) 拷贝成功
138 /// @return Err(SystemError) 拷贝失败,错误码
copy_files( &mut self, clone_flags: u64, from: &'static process_control_block, ) -> Result<(), SystemError>139 pub fn copy_files(
140 &mut self,
141 clone_flags: u64,
142 from: &'static process_control_block,
143 ) -> Result<(), SystemError> {
144 // 不拷贝父进程的文件描述符
145 if clone_flags & CLONE_FS as u64 != 0 {
146 // 由于拷贝pcb的时候,直接copy的指针,因此这里置为空
147 self.fds = null_mut();
148 self.init_files()?;
149 return Ok(());
150 }
151 // 获取源pcb的文件描述符数组的引用
152 let old_fds: &mut FileDescriptorVec = if let Some(o_fds) = FileDescriptorVec::from_pcb(from)
153 {
154 o_fds
155 } else {
156 return self.init_files();
157 };
158
159 // 拷贝文件描述符数组
160 let new_fd_vec: &mut FileDescriptorVec = Box::leak(old_fds.clone());
161
162 self.fds = new_fd_vec as *mut FileDescriptorVec as usize as *mut c_void;
163
164 return Ok(());
165 }
166
167 /// @brief 释放文件描述符数组。本函数会drop掉整个文件描述符数组,并把pcb的fds字段设置为空指针。
exit_files(&mut self) -> Result<(), SystemError>168 pub fn exit_files(&mut self) -> Result<(), SystemError> {
169 if self.fds.is_null() {
170 return Ok(());
171 }
172
173 let old_fds: Box<FileDescriptorVec> =
174 unsafe { Box::from_raw(self.fds as *mut FileDescriptorVec) };
175 drop(old_fds);
176 self.fds = null_mut();
177 return Ok(());
178 }
179
180 /// @brief 申请文件描述符,并把文件对象存入其中。
181 ///
182 /// @param file 要存放的文件对象
183 /// @param fd 如果为Some(i32),表示指定要申请这个文件描述符,如果这个文件描述符已经被使用,那么返回EBADF
184 ///
185 /// @return Ok(i32) 申请到的文件描述符编号
186 /// @return Err(SystemError) 申请失败,返回错误码,并且,file对象将被drop掉
alloc_fd(&mut self, file: File, fd: Option<i32>) -> Result<i32, SystemError>187 pub fn alloc_fd(&mut self, file: File, fd: Option<i32>) -> Result<i32, SystemError> {
188 // 获取pcb的文件描述符数组的引用
189 let fds: &mut FileDescriptorVec =
190 if let Some(f) = FileDescriptorVec::from_pcb(current_pcb()) {
191 f
192 } else {
193 // 如果进程还没有初始化文件描述符数组,那就初始化它
194 self.init_files().ok();
195 let r: Option<&mut FileDescriptorVec> = FileDescriptorVec::from_pcb(current_pcb());
196 if r.is_none() {
197 drop(file);
198 // 初始化失败
199 return Err(SystemError::EFAULT);
200 }
201 r.unwrap()
202 };
203
204 if fd.is_some() {
205 // 指定了要申请的文件描述符编号
206 let new_fd = fd.unwrap();
207 let x = &mut fds.fds[new_fd as usize];
208 if x.is_none() {
209 *x = Some(Box::new(file));
210 return Ok(new_fd);
211 } else {
212 return Err(SystemError::EBADF);
213 }
214 } else {
215 // 寻找空闲的文件描述符
216 let mut cnt = 0;
217 for x in fds.fds.iter_mut() {
218 if x.is_none() {
219 *x = Some(Box::new(file));
220 return Ok(cnt);
221 }
222 cnt += 1;
223 }
224 return Err(SystemError::ENFILE);
225 }
226 }
227
228 /// @brief 根据文件描述符序号,获取文件结构体的可变引用
229 ///
230 /// @param fd 文件描述符序号
231 ///
232 /// @return Option(&mut File) 文件对象的可变引用
get_file_mut_by_fd(&self, fd: i32) -> Option<&mut File>233 pub fn get_file_mut_by_fd(&self, fd: i32) -> Option<&mut File> {
234 if !FileDescriptorVec::validate_fd(fd) {
235 return None;
236 }
237 let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
238 return r.fds[fd as usize].as_deref_mut();
239 }
240
241 /// @brief 根据文件描述符序号,获取文件结构体的不可变引用
242 ///
243 /// @param fd 文件描述符序号
244 ///
245 /// @return Option(&File) 文件对象的不可变引用
246 #[allow(dead_code)]
get_file_ref_by_fd(&self, fd: i32) -> Option<&File>247 pub fn get_file_ref_by_fd(&self, fd: i32) -> Option<&File> {
248 if !FileDescriptorVec::validate_fd(fd) {
249 return None;
250 }
251 let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
252 return r.fds[fd as usize].as_deref();
253 }
254
255 /// @brief 释放文件描述符,同时关闭文件。
256 ///
257 /// @param fd 文件描述符序号
drop_fd(&self, fd: i32) -> Result<(), SystemError>258 pub fn drop_fd(&self, fd: i32) -> Result<(), SystemError> {
259 // 判断文件描述符的数字是否超过限制
260 if !FileDescriptorVec::validate_fd(fd) {
261 return Err(SystemError::EBADF);
262 }
263 let r: &mut FileDescriptorVec = FileDescriptorVec::from_pcb(current_pcb()).unwrap();
264
265 let f: Option<&File> = r.fds[fd as usize].as_deref();
266 if f.is_none() {
267 // 如果文件描述符不存在,报错
268 return Err(SystemError::EBADF);
269 }
270 // 释放文件
271 drop(f);
272
273 // 把文件描述符数组对应位置设置为空
274 r.fds[fd as usize] = None;
275
276 return Ok(());
277 }
278
279 /// @brief 标记当前pcb已经由其他机制进行管理,调度器将不会将他加入队列(且进程可以被信号打断)
280 /// 当我们要把一个进程,交给其他机制管理时,那么就应该调用本函数。
281 ///
282 /// 由于本函数可能造成进程不再被调度,因此标记为unsafe
283 #[allow(dead_code)]
mark_sleep_interruptible(&mut self)284 pub unsafe fn mark_sleep_interruptible(&mut self) {
285 self.state = PROC_INTERRUPTIBLE as u64;
286 }
287
288 /// @brief 标记当前pcb已经由其他机制进行管理,调度器将不会将他加入队列(且进程不可以被信号打断)
289 /// 当我们要把一个进程,交给其他机制管理时,那么就应该调用本函数
290 ///
291 /// 由于本函数可能造成进程不再被调度,因此标记为unsafe
292 #[allow(dead_code)]
mark_sleep_uninterruptible(&mut self)293 pub unsafe fn mark_sleep_uninterruptible(&mut self) {
294 self.state = PROC_UNINTERRUPTIBLE as u64;
295 }
296
297 /// @brief 根据文件描述符序号,获取socket对象的可变引用
298 ///
299 /// @param fd 文件描述符序号
300 ///
301 /// @return Option(&mut Box<dyn Socket>) socket对象的可变引用. 如果文件描述符不是socket,那么返回None
get_socket(&self, fd: i32) -> Option<Arc<SocketInode>>302 pub fn get_socket(&self, fd: i32) -> Option<Arc<SocketInode>> {
303 let f = self.get_file_mut_by_fd(fd)?;
304
305 if f.file_type() != FileType::Socket {
306 return None;
307 }
308 let socket: Arc<SocketInode> = f
309 .inode()
310 .downcast_arc::<SocketInode>()
311 .expect("Not a socket inode");
312 return Some(socket);
313 }
314 }
315
316 // =========== 导出到C的函数,在将来,进程管理模块被完全重构之后,需要删掉他们 BEGIN ============
317
318 /// @brief 初始化当前进程的文件描述符数组
319 /// 请注意,如果当前进程已经有文件描述符数组,那么本操作将被禁止
320 #[no_mangle]
process_init_files() -> i32321 pub extern "C" fn process_init_files() -> i32 {
322 let r = current_pcb().init_files();
323 if r.is_ok() {
324 return 0;
325 } else {
326 return r.unwrap_err().to_posix_errno();
327 }
328 }
329
330 /// @brief 拷贝当前进程的文件描述符信息
331 ///
332 /// @param clone_flags 克隆标志位
333 /// @param pcb 新的进程的pcb
334 #[no_mangle]
process_copy_files( clone_flags: u64, from: &'static process_control_block, ) -> i32335 pub extern "C" fn process_copy_files(
336 clone_flags: u64,
337 from: &'static process_control_block,
338 ) -> i32 {
339 let r = current_pcb().copy_files(clone_flags, from);
340 if r.is_ok() {
341 return 0;
342 } else {
343 return r.unwrap_err().to_posix_errno();
344 }
345 }
346
347 /// @brief 回收进程的文件描述符数组
348 ///
349 /// @param pcb 要被回收的进程的pcb
350 ///
351 /// @return i32
352 #[no_mangle]
process_exit_files(pcb: &'static mut process_control_block) -> i32353 pub extern "C" fn process_exit_files(pcb: &'static mut process_control_block) -> i32 {
354 let r: Result<(), SystemError> = pcb.exit_files();
355 if r.is_ok() {
356 return 0;
357 } else {
358 return r.unwrap_err().to_posix_errno();
359 }
360 }
361
362 /// @brief 复制当前进程的浮点状态
363 #[allow(dead_code)]
364 #[no_mangle]
rs_dup_fpstate() -> *mut c_void365 pub extern "C" fn rs_dup_fpstate() -> *mut c_void {
366 // 如果当前进程没有浮点状态,那么就返回一个默认的浮点状态
367 if current_pcb().fp_state == null_mut() {
368 return Box::leak(Box::new(FpState::default())) as *mut FpState as usize as *mut c_void;
369 } else {
370 // 如果当前进程有浮点状态,那么就复制一个新的浮点状态
371 let state = current_pcb().fp_state as usize as *mut FpState;
372 unsafe {
373 let s = state.as_ref().unwrap();
374 let state: &mut FpState = Box::leak(Box::new(s.clone()));
375
376 return state as *mut FpState as usize as *mut c_void;
377 }
378 }
379 }
380
381 /// @brief 释放进程的浮点状态所占用的内存
382 #[no_mangle]
rs_process_exit_fpstate(pcb: &'static mut process_control_block)383 pub extern "C" fn rs_process_exit_fpstate(pcb: &'static mut process_control_block) {
384 if pcb.fp_state != null_mut() {
385 let state = pcb.fp_state as usize as *mut FpState;
386 unsafe {
387 drop(Box::from_raw(state));
388 }
389 }
390 }
391
392 #[no_mangle]
rs_init_stdio() -> i32393 pub extern "C" fn rs_init_stdio() -> i32 {
394 let r = init_stdio();
395 if r.is_ok() {
396 return 0;
397 } else {
398 return r.unwrap_err().to_posix_errno();
399 }
400 }
401 // =========== 以上为导出到C的函数,在将来,进程管理模块被完全重构之后,需要删掉他们 END ============
402
403 /// @brief 初始化pid=1的进程的stdio
init_stdio() -> Result<(), SystemError>404 pub fn init_stdio() -> Result<(), SystemError> {
405 if current_pcb().pid != 1 {
406 return Err(SystemError::EPERM);
407 }
408 let tty_inode = ROOT_INODE()
409 .lookup("/dev/tty0")
410 .expect("Init stdio: can't find tty0");
411 let stdin =
412 File::new(tty_inode.clone(), FileMode::O_RDONLY).expect("Init stdio: can't create stdin");
413 let stdout =
414 File::new(tty_inode.clone(), FileMode::O_WRONLY).expect("Init stdio: can't create stdout");
415 let stderr = File::new(tty_inode.clone(), FileMode::O_WRONLY | FileMode::O_SYNC)
416 .expect("Init stdio: can't create stderr");
417
418 /*
419 按照规定,进程的文件描述符数组的前三个位置,分别是stdin, stdout, stderr
420 */
421 assert_eq!(current_pcb().alloc_fd(stdin, None).unwrap(), 0);
422 assert_eq!(current_pcb().alloc_fd(stdout, None).unwrap(), 1);
423 assert_eq!(current_pcb().alloc_fd(stderr, None).unwrap(), 2);
424 return Ok(());
425 }
426