Efficient Management of the Waiting Queen
Xuefeng Li, Lin Li, Xu Mingdao · 2023
To address the challenges of lengthy enqueue time and unfair waiting in semaphore synchronization caused by concurrent access, this paper presents a novel bitmap-based synchronization mechanism. By efficiently tracking the state of processes or threads in the waiting queue, our mechanism reduces priority inversion and improves fairness. Through comprehensive evaluations, our solution demonstrates superior performance compared to traditional strategies. This research contributes to the efficient management of concurrent resources in operating systems, offering a scalable solution with potential applications in various domains.