BerandaComputers and TechnologyComplexity in Operating Systems

Complexity in Operating Systems

Over the last years I’ve been working on very different operating
systems. Operating systems are usually incredibly complex beasts. I
think there are mainly three drivers of this complexity. Surprisingly
enough, neither of these is having to deal with hardware.

The first one is resource discovery, i.e. figuring out how the
computer the OS is running on actually looks like. On x86, this
involves parsing countless bitfields, tables, executing byte code
provided by the firmware, probing individual features, etc. The most
painful example of this I’ve seen so far is figuring out which
interrupt a particular PCI interrupt line is routed to. It’s worth a
set of posts, but until then, feel free to checkout this
. (If it’s down, it’s
also cached by

The second issue is resource management. Essentially, how do you
hand out and eventually reclaim all the resources you discovered. For
some workloads performance matters here, so this code is usually
written with speed in mind.

The third reason is that at compile time the workload is
unclear. So the kernel has to assume the worst. It must be ready to
start a couple of hundred VMs or create a thousand TCP sockets in a
blink of an eye, because there is no way to know what’s going to
happen or what the actual requirements are.

A fun exercise is to checkout the KVM code for creating
. Try
to follow
to where the actual VM is created in hardware. Spoiler: There is
none. It’s all figuring out what the platform can do and then setting
up a bunch of spinlock, mutexes, lists, arrays, structs, …

I don’t want to pick on KVM in particular. I think it’s pretty ok as
far as Linux kernel code goes. Operating System kernel code is mostly
like this: A lot of really mind numbing platform discovery and
resource management code written for speed assuming the worst case
requirements in a language that doesn’t do parsing, resource
management or concurrency well (among other things).

People take this all for granted. But when I look around, I see many
systems that don’t need this complexity and where it is only a safety
and security burden. Consider most appliance-type products, e.g. a
Wi-Fi router. Or a system that runs one service on a cloud VM. You
know everything in advance!

If you read until this point, you are probably asking yourself, where
I am going with this. If you think separation
, you are
right. My rough plan to write a couple of more posts to flesh out the
idea of doing all the complicated OS parts at compile time and how
this results in an incredibly simple, secure, and efficient system at
runtime. There will be RISC-V,
Haskell, Dhall,
and Rust content.

Stay tuned.

Read More



Please enter your comment!
Please enter your name here

Most Popular

Recent Comments