navigation

CMPU-334: Operating Systems

Solutions to Quiz 2 have been posted.

Spring 2019 Schedule

Date Topic Reading Notes
Thu 1/24 Introduction Preface
1 Introduction Dialogue
2 Introduction
Tue 1/29 Processes 3 Virtualization Dialogue
4 Processes
5 Process API
6 Direct Execution
Thu 1/31 Scheduling: Introduction 7 CPU Scheduling
8 Multi-level Feedback
Tue 2/5 Scheduling: Proportional Share 9 Lottery Scheduling
11 CPU Virtualization Summary
Thu 2/7 Memory Management 12 Memory Virtualization Dialogue
13 Address Spaces
15 Address Translation
16 Segmentation
Timing Lab
Due: Thu Feb 14th 11:59 PM
Tue 2/12 Free Space Management Malloc 14 Memory API
17 Free Space Management
Thu 2/14 Paging: Introduction 18 Introduction to Paging
19 Translation Lookaside Buffers
Utility Lab
Due: Mon Feb 25th 11:59 PM
Tue 2/19 Advanced Page Tables 20 Advanced Page Tables
Thu 2/21 Swapping Mechanisms and Policy 21 Swapping: Mechanisms
22 Swapping: Policies
Tue 2/26 Complete VM Systems 23 Complete VM Systems
24 Memory Virtualization Summary
Thu 2/28 Quiz1 Quiz1 Fall 2017
Quiz1 Fall 2017 Solutions Quiz1 Fall 2018
Quiz1 Fall 2018 Solutions
Tue 3/5 Threads 25 Concurrency Dialogue
26 Concurrency and Threads
27 Thread API
thread_example.tar
Thu 3/7 Locks 28 Locks
Tue 3/26 Locked Data Structures 29 Locked Data Structures
Thu 3/28 Condition Variables 30 Condition Variables Threading Lab
Due: Tue April 9th 11:59 PM
Tue 4/2 Semaphores 31 Semaphores
Thu 4/4 Concurrency Bugs 32 Concurrency Bugs
34 Concurrency Summary
Tue 4/9 I/O and Disks 35 Persistence Dialogue
36 I/O Devices
37 Hard Disk Drives
Thu 4/11 RAID 38 Redundant Disk Arrays (RAID)
Tue 4/16 Files and Directories 39 Files and Directories
Thu 4/18 Quiz2 Quiz2 Practice Problems
Quiz2 Practice Problems Solution
Quiz2 Fall 2017
Quiz2 Fall 2017 Solution
Tue 4/23 File System Implementation 40 File System Implementation Multi-threaded Web Server
Due: Fri May 10th 11:59 PM
Thu 4/25 Fast File System and Data Integrity and Protection 41 Fast File System (FFS)
45 Data Integrity and Protection
Tue 4/30 Journaling 42 FSCK and Journaling
Thu 5/2 Log-structured File Systems (LFS) 43 Log-structured File System (LFS)
Tue 5/7 Flash-based SSDs 44 Flash-based SSDs
46 Persistence Summary
Tue 5/21 Final: 9am - 11am Olmsted Hall 266