COMS W4118 Operating Systems I

Fall 2020

Exam dates

Two online but synchronous exams

There are no make-up or altenate exams. If you cannot make any of those exams, please take the course next semester.

HW due dates

F 9/11 HW0 due
Su 9/20 HW1 due
Su 10/4 HW3 due
Su 10/11 HW4 due
Su 10/25 HW5 Fridge due
W 10/28 Midterm exam
Su 11/15 HW6 Freezer due
Su 11/22 HW7 Cabinet due
Su 12/13 W 12/16 (hard deadline) HW8 Pantry due
W 12/23 Final exam

Syllabus

9/9

Course overview and logistics

Introduction to UNIX

HW1: VM Setup & Linux Linked List

9/16

Linux System Overview

UNIX File I/O


HW2

Recitation: Sockets API and HTTP 1.0 in preparation for HW3

HW3: Multi-Server

9/23

Signals I

Interprocess communication in UNIX

9/30

Signals II

POSIX threads

Nonblocking I/O and I/O multiplexing

UNIX domain sockets


HW4: Linux System Calls

10/7, 10/14

UNIX domain sockets (review) & Summary of UNIX IPC

Linux system calls

Run queues & Wait queues, Interrupts, Spin Locks


HW5: Fridge

10/21

Synchronization

10/28

Midterm Exam


11/4

Scheduling algorithms

Scheduling in Linux

HW6: Freezer

11/11

Introduction to Paging

Paging in x86 and TLB

HW7: Cabinet

11/18

Virtual Memory Beyond Physical Memory

Disks – Optional topic – will be covered briefly

Block allocation methods & UNIX file system

HW8: Pantry

12/2

Journaling and log-structured file system

Linux file system architecture

12/9

gVisor: Rewriting Linux as a Userspace Application in Go

Course wrap-up


Last updated: 2020–12–09