Himwant

The final part of the Virtualisation section is Memory Management, I hope you know why we need virtualisation in memory; if not, read OSTEP!

This is the second installment in my ongoing <a href="/series/ostep--redox">series</a> where I read through "Operating Systems: Three Easy Pieces" and attempt to map its theoretical concepts directly to the Rust codebase of Redox OS.

Introduction Hi, I am Akshit Gaur.

First of all, read this post to get the background (Redox OS, basic scheduling, Round Robin and Deficit Weighted Round Robin Schedulers).

TL;DR I have replaced the legacy Round Robin scheduler with a Deficit Weighted Round Robin scheduler.

We know that xv6 uses a simple freelist, keeping that in mind, let's take a look at kalloc.c!

Spin Locking We know that xv6 uses SpinLocks, sleep and wakeup for its locking.

Why??