CSE Roadmap

Core tier · about 2 hours · 8 parts

Part 1 of 8 · 1 min read

Why this page comes first

In this module you will

  • Say what an operating system (OS) is in one sentence, and name its three jobs.
  • Explain virtualisation using the idea of many programs sharing one processor.
  • Tell a mechanism from a policy, with an example of each.
  • List the main design goals of an OS and the trade-offs between them.
  • Work out CPU use for a simple multiprogramming model with a formula.

Every later page in this subject opens one part of the OS: processes, scheduling, memory, files and devices. This page gives the picture those parts fit into, so each later page has a place to attach. The main sources are "Operating Systems: Three Easy Pieces" (OSTEP), chapter 2, "Operating System Concepts" (OSC), chapter 1, and "Modern Operating Systems" (MOS), chapter 2. Code was compiled and run before it was written here. Numbers marked "made up" only show the idea.

About this example About this example

Real: The C program and its output in section 2 were compiled and run on a Linux test machine with two processors.

Scripted: Numbers marked "made up to show the idea", such as the utilisation table and the trade-off figure, were chosen for the example.

Not real: The formula 1 minus p to the power n is a rough model. It ignores the cost of switching between programs.