OS Lab 4: Scheduling in xv6 (Round-Robin & Priority)

This post documents Lab 4 of the Operating Systems course, focusing on the scheduling mechanisms in the xv6 kernel.

The report includes:

1. Code Analysis: A deep dive into scheduler, yield, sleep, and wakeup functions in xv6 to understand the default Round-Robin scheduling.
2. Visualization: Statistical analysis of process states (Running, Runnable, Sleeping) under the default scheduler.
3. Implementation: Developing a non-preemptive Priority-based Scheduling algorithm to replace the default one.
4. Performance Comparison: Evaluating and comparing the average turnaround time between Round-Robin and Priority-based scheduling.

This article was originally published on my CSDN blog.

Read the full article on CSDN