os/task/
manager.rs

1use super::TaskControlBlock;
2use crate::sync::UPSafeCell;
3use alloc::collections::{BTreeMap, VecDeque};
4use alloc::sync::Arc;
5use lazy_static::*;
6
7pub struct TaskManager {
8    ready_queue: VecDeque<Arc<TaskControlBlock>>,
9}
10
11/// A simple FIFO scheduler.
12impl TaskManager {
13    pub fn new() -> Self {
14        Self {
15            ready_queue: VecDeque::new(),
16        }
17    }
18    pub fn add(&mut self, task: Arc<TaskControlBlock>) {
19        self.ready_queue.push_back(task);
20    }
21    pub fn fetch(&mut self) -> Option<Arc<TaskControlBlock>> {
22        self.ready_queue.pop_front()
23    }
24}
25
26lazy_static! {
27    pub static ref TASK_MANAGER: UPSafeCell<TaskManager> =
28        unsafe { UPSafeCell::new(TaskManager::new()) };
29    pub static ref PID2TCB: UPSafeCell<BTreeMap<usize, Arc<TaskControlBlock>>> =
30        unsafe { UPSafeCell::new(BTreeMap::new()) };
31}
32
33pub fn add_task(task: Arc<TaskControlBlock>) {
34    PID2TCB
35        .exclusive_access()
36        .insert(task.getpid(), Arc::clone(&task));
37    TASK_MANAGER.exclusive_access().add(task);
38}
39
40pub fn fetch_task() -> Option<Arc<TaskControlBlock>> {
41    TASK_MANAGER.exclusive_access().fetch()
42}
43
44pub fn pid2task(pid: usize) -> Option<Arc<TaskControlBlock>> {
45    let map = PID2TCB.exclusive_access();
46    map.get(&pid).map(Arc::clone)
47}
48
49pub fn remove_from_pid2task(pid: usize) {
50    let mut map = PID2TCB.exclusive_access();
51    if map.remove(&pid).is_none() {
52        panic!("cannot find pid {} in pid2task!", pid);
53    }
54}
os/task/manager.rs

os/task/
manager.rs
