如何使用 pthread 库模拟 CPU 调度（多级队列）？

Question

i wanna simulate multilevel queue scheduling using pthread library

i will make 3 ready queues. The first queue has round-robin scheduling algorithm (time quantum = 2) The second queue has round-robin scheduling algorithm (time quantum = 5) The third queue has FCFS scheduling algorithm.

each queue has a thread that schedule processes.

queue priority: first queue > second queue > third queue

I wonder how to give priority for queues. It's about synchronization using semaphore.

I hope that the higher priority queue's thread execute first.

how to do it?

Thanks to read.

Answer 1

Quoting Wikipedia p_queue "A priority queue is an abstract data type similar to regular queue or stack data structure in which each element additionally has a "priority" associated with it. In a priority queue, an element with high priority is served before an element with low priority

... a priority queue can be implemented with a heap or a variety of other methods such as an unordered array"

The web is full of tutorials eg here . you can implement the priority queue using heaps then determine where you have critical sections in the source code! Only then you should protect and prevent race conditions on these sections by lock these sections with mutex or simaphore or any other o.s sync mechanism.