burritos/src/kernel/synch.rs

125 lines
3.8 KiB
Rust
Raw Normal View History

2023-03-08 15:45:35 +01:00
use crate::utility::list::List;
use crate::kernel::thread::Thread;
use crate::simulator::interrupt::InterruptStatus::InterruptOff;
use crate::simulator::machine::Machine;
use std::cell::RefCell;
2023-03-08 16:39:00 +01:00
use std::rc::Rc;
use super::scheduler::Scheduler;
use super::thread_manager::ThreadManager;
2023-03-08 15:45:35 +01:00
pub struct Semaphore<'t> {
2023-03-08 15:45:35 +01:00
counter:i32,
waiting_queue:List<Rc<RefCell<Thread>>>,
thread_manager: Rc<RefCell<ThreadManager<'t>>> // On s'assure que le tm vit plus longtemps que les semaphore avec le lifetime
2023-03-08 15:45:35 +01:00
}
impl<'t> Semaphore<'_> {
2023-03-08 15:45:35 +01:00
pub fn p(&mut self, current_thread: Rc<RefCell<Thread>>, machine: &mut Machine){
2023-03-08 15:45:35 +01:00
let old_status = machine.interrupt.set_status(InterruptOff);
2023-03-08 16:39:00 +01:00
self.counter -= 1;
2023-03-08 15:45:35 +01:00
if self.counter < 0 {
self.waiting_queue.push(Rc::clone(&current_thread));
self.thread_manager.borrow_mut().thread_sleep(current_thread);
2023-03-08 15:45:35 +01:00
}
machine.interrupt.set_status(old_status);
}
2023-03-08 16:39:00 +01:00
pub fn v(&mut self, machine: &mut Machine, scheduler: &mut Scheduler){
2023-03-08 15:45:35 +01:00
let old_status = machine.interrupt.set_status(InterruptOff);
2023-03-08 16:39:00 +01:00
self.counter -= 1;
if self.waiting_queue.peek() != None {
scheduler.ready_to_run(self.waiting_queue.pop().unwrap());
2023-03-08 15:45:35 +01:00
}
machine.interrupt.set_status(old_status);
}
}
pub struct Lock<'t>{
2023-03-08 15:45:35 +01:00
owner: Rc<RefCell<Thread>>,
waiting_queue:List<Rc<RefCell<Thread>>>,
thread_manager: Rc<RefCell<ThreadManager<'t>>>,
2023-03-08 16:39:00 +01:00
free: bool
}
impl<'t> Lock<'_> {
pub fn acquire(&mut self, machine: &mut Machine, current_thread: Rc<RefCell<Thread>>) {
2023-03-08 16:39:00 +01:00
let old_status = machine.interrupt.set_status(InterruptOff);
if self.free {
self.free = false;
self.owner = current_thread;
} else {
self.waiting_queue.push(Rc::clone(&current_thread));
self.thread_manager.borrow_mut().thread_sleep(current_thread);
2023-03-08 16:39:00 +01:00
}
machine.interrupt.set_status(old_status);
}
pub fn release(&mut self, machine: &mut Machine, scheduler: &mut Scheduler, current_thread: Rc<RefCell<Thread>>) {
2023-03-08 16:39:00 +01:00
let old_status = machine.interrupt.set_status(InterruptOff);
if self.is_held_by_current_thread(current_thread) {
if self.waiting_queue.peek() != None {
self.owner = self.waiting_queue.pop().unwrap();
scheduler.ready_to_run(Rc::clone(&self.owner));
} else {
self.free = true;
}
}
machine.interrupt.set_status(old_status);
}
pub fn is_held_by_current_thread(&mut self, current_thread: Rc<RefCell<Thread>>) -> bool {
2023-03-08 16:39:00 +01:00
Rc::ptr_eq(&self.owner, &current_thread)
}
2023-03-08 15:45:35 +01:00
}
pub struct Condition<'t>{
2023-03-08 15:45:35 +01:00
waiting_queue:List<Rc<RefCell<Thread>>>,
thread_manager: Rc<RefCell<ThreadManager<'t>>>,
2023-03-08 16:39:00 +01:00
}
impl<'t> Condition<'_> {
2023-03-08 16:39:00 +01:00
pub fn wait(&mut self, machine: &mut Machine, current_thread: Rc<RefCell<Thread>>) {
2023-03-08 16:39:00 +01:00
let old_status = machine.interrupt.set_status(InterruptOff);
self.waiting_queue.push(Rc::clone(&current_thread));
self.thread_manager.borrow_mut().thread_sleep(current_thread);
2023-03-08 16:39:00 +01:00
machine.interrupt.set_status(old_status);
}
pub fn signal(&mut self, machine: &mut Machine, scheduler: &mut Scheduler) {
let old_status = machine.interrupt.set_status(InterruptOff);
if self.waiting_queue.peek() != None {
scheduler.ready_to_run(self.waiting_queue.pop().unwrap());
}
machine.interrupt.set_status(old_status);
}
pub fn broadcast(&mut self, machine: &mut Machine, scheduler: &mut Scheduler) {
let old_status = machine.interrupt.set_status(InterruptOff);
while self.waiting_queue.peek() != None {
scheduler.ready_to_run(self.waiting_queue.pop().unwrap());
}
machine.interrupt.set_status(old_status);
}
2023-03-08 15:45:35 +01:00
}