robert-w-gries / rxinu

Rust implementation of Xinu educational operating system

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Use custom PriorityQueue struct with efficient remove

robert-w-gries opened this issue · comments

Currently, the preemptive scheduler does an ugly, inefficient clone() to copy all processes to a new ready_list, excluding the process we want to unready.

The solution is to write our own PriorityQueue implementation that supports a remove() API call.