CSE 221 - Operating Systems

Lecture 1 - Intro

Checkpoints - things that we need to be familiar for this class

• What is a privileged instruction. Examples?
• Difference between system call and a function call?
• Give an example of an atomic instruction
• Difference between a semaphore and a condition variable
• Difference between hardware and software-managed TLBs
• What can happen at a memory instruction. Can the CPU directly access the cache to get the data?
• What is an inode?

Use the textbook Operating System Concept, by Silberscatz, Galvin, and Gagne if you need to brush up on OS concepts.

Objectives for the course

• Understanding system design trade-offs. Previous and modern-day systems.
• Gain experience reading research papers
  • Develop intuition for what question and issues are important, which are not.
• Experience discussing research material
  • Be able to express opinions and arguing points for/against design decisions.

Lecture 2 - “‘THE’-Multiprogramming System” and “The Nucleus of a Multiprogramming System”

• Notes to THE
• Notes to Nucleus

Lecture 3 - TENEX and HYDRA

• Notes to Tenex
• Notes to Hydra

Lecture 4 - Protection and Protection in Multics

• Protection
• Protection and Information Sharing in Multics

Lecture 5 - UNIX and Plan 9

• The UNIX Time-Sharing System
• Plan 9 From Bell Labs

Lecture 6 - Medusa and Pilot

• Medusa: An Experiment in Distributed Operating Systems Structure
• Pilot: An Operating System for a Personal Computer

Lecture 7 - Monitors and Mesa

• Monitors: An OS Structuring Concept
• Experience with Processes and Monitors in Mesa

Lecture 8 - Monitors and Mesa

• The Distributed V Kernel
• Sprite

Lecture 9 - Grapevine and Global Memory Management

• Monitors: An OS Structuring Concept
• Experience with Processes and Monitors in Mesa

Lecture 10 - Microkernels and Exokernels

• The performance of Micro-Kernel-Based Systems
• Exokernel: An OS Architecture for Application-Level Resource Management

Lecture 11 - VM/370 and Xen

• The Origin of the VM/370 Time-Sharing System
• Xen and the Art of Virtualization

Lecture 12 - Mach and Vax VMMS

• Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures
• Virtual Memory Management in the Vax/VMS Operating System

Lecture 13 - Unix Filesystems

• A Fast File System for Unix
• The Design and Implementation of a Log-Structured File System

Lecture 14 - Rio and Soft Updates

• The Rio File Cache: Surviving OS Crashes
• Soft Updates: A Solution to the Metadata Update Problem in File Systems

Lecture 15 - Lottery Scheduling and Scheduler Activations

• Lottery Scheduling: Flexible Proportional-Share Resource Management
• Scheduler Activations: Effective Kernel Support for the User-level Management of Parallelism

Lecture 16 - Cells and TaintDroid

• Cells: A Virtual Mobile Smartphone Architecture
• TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones

Lecture 17 - GFS and BigTable

• The Google File System
• Bigtable: A Distributed Storage System for Structured Data

Lecture 18 - MapReduce and Haystack

• MapReduce: Simplified Data Processing on Large Clusters
• Finding a needle in Haystack: Facebook’s Photo Storage

Lecture 19 - Tensorflow

• TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems