COMS W4118 Operating Systems I

Spring 2022

HW due dates

F 1/21 HW0 due
Su 1/30 HW1 due
Su 2/13 HW3 due
W 2/23 HW4 Tabletop due
W 3/9 Exam 1
W 3/23 HW5 Fridge due
T 4/5 HW6 Freezer due
F 4/15 HW7 Farfetch’d due
W 4/27 Exam 2
R 5/5 F 5/6 (Hard Deadline) HW8 Pantry due

Syllabus

1/19

Course overview and logistics

Introduction to UNIX


HW1: VM Setup & Linux Linked List


1/26

Linux System Overview

UNIX File I/O


HW2

Recitation: Sockets API and HTTP 1.0 in preparation for HW3

HW3: Multi-Server


2/2, 2/9

Signals I

Interprocess communication in UNIX

Signals II

POSIX threads

Nonblocking I/O and I/O multiplexing

UNIX domain sockets


HW4: Tabletop


2/16, 2/23

UNIX domain sockets (continued)

Linux system calls

Run queues & Wait queues, Interrupts, Spin Locks


HW5: Fridge


3/2

Synchronization

3/9

Exam 1

3/16

Spring Break – No Class

3/23

Scheduling algorithms

Scheduling in Linux


HW6: Freezer


3/30

Introduction to Paging

Paging in x86 and TLB


HW7: Farfetch’d


4/6

Virtual Memory Beyond Physical Memory

Storage Devices: HDD and SDD

Block allocation methods & UNIX file system

4/13

UNIX file system (continued)

Journaling and log-structured file system

Linux file system architecture


HW8: Pantry


4/20

Pantry Overview

Course wrap-up

4/27

Exam 2


Last updated: 2022–05–04