Question: Given that a given application employs multiple spin locks. Assuming that the OS treats all threads independently for the purpose of scheduling and that the
Given that a given application employs multiple spin locks. Assuming that the OS treats all threads independently for the purpose of scheduling and that the OS is aware of the threads that are currently in possession of a spin lock.
(a) Explain how the threads can be effectively scheduled using lottery scheduling to reduce the impact of spinning in spin locks.
(b) Explain the solution if you are using MLFQ (multi-level feedback queue scheduling). Mention any rule changes to the original MLFQ that will enable the OS to handle spin locks better.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
