Operating Systems

San José State University — Computer Science Department — CS 149 section 3 — Fall 2016



Schedule

This schedule is tentative and subject to change during the semester. Changes will be reflected on this page as well as announced during lecture. Students should consult this schedule regularly for the most up-to-date information.

Week Date Topic Reading
1 W 8/24 Introduction Chapter 2
2 M 8/29 OS structure and services [pdf] [keynote] . Interface stability
. Tanenbaum-Torvalds debate
. Wobbly windows!
2 W 8/31 Processes [pdf] [keynote] . Chapter 3
. Chapter 4
. Chapter 5
. Chapter 6
3 M 9/5 Labor day  
3 W 9/7 Scheduling: basics [pdf] [keynote] . Chapter 7
. Chapter 8
Homework 1 due Su 9/11 at 11:59p
4 M 9/12 Scheduling: queuing theory [pdf] [keynote]  
4 W 9/14 Scheduling: trending topics [pdf] [keynote]  
5 M 9/19 Memory: address translation [pdf] [keynote] . Chapter 13
. Chapter 15
. Chapter 16
5 W 9/21 Memory: speeding up address translation
Memory: free memory management [pdf] [keynote]
. Chapter 17
. Chapter 18
. Chapter 19
. Chapter 20
Homework 2 due Su 9/25 11:59p
6 M 9/26 Memory: caching [pdf] [keynote] . Chapter 20
. Chapter 21
6 W 9/28 Memory: replacement policies [pdf] . Chapter 22
. Replacement policies, Belady
Homework 3 due Su 10/2 11:59p
7 M 10/3 Review  
7 W 10/5 Exam 1  
8 M 10/10 Concurrency: threads, race conditions,
interprocess communication [lab]
Chapter 25
Chapter 26
Chapter 27
8 W 10/12 Concurrency: synchronization 1 [notes] Chapter 28
Homework 4 due Su 10/16
9 M 10/17 Concurrency: synchronization 2 [notes] Chapter 29
Chapter 30 (optional)
9 W 10/19 Concurrency: synchronization 3 [notes] Chapter 31
10 M 10/24 Concurrency: deadlocks 1 [notes] Chapter 32
10 W 10/26 Concurrency: deadlocks 2 [notes] Chapter 33
Chapter 34
11 M 10/31 Persistence: file systems and I/O devices [notes] Chapter 35
Chapter 36
Chapter 39
11 W 11/2 Persistence: storage devices [notes] Chapter 37
Chapter 38
Flash-based SSDs
Homework 5 due Su 11/6
12 M 11/7 Persistence: file system implementation [notes] Chapter 40
Chapter 41
12 W 11/9 Review Homework 6 due Fr 11/11
13 M 11/14 Exam 2  
13 W 11/16 How to read a technical document
Guest lecture by Anamika Megwalu
Development of DNS
14 M 11/21 Distributed systems: the Internet [notes] The design philosophy of the DARPA internet protocols
14 W 11/23 Non-instructional day  
15 M 11/28 Distributed systems: time and consistency [notes] Time, clocks and ordering of events in a distributed system
15 W 11/30 Distributed systems: consensus protocols [notes] Paxos made simple
Homework 7 due Su 12/4
16 M 12/5 Distributed systems: distributed hash tables [notes] Chord: A scalable peer-to-peer lookup service for internet applications
16 W 12/7 Security  
17 M 12/12 Review Homework 8 due T 12/13
  T 12/20 Final exam 7:15AM–9:30AM, MH 222  

Introduction

Overview

Goals of this course

what is the goal of an operating system?

the software layering

Examples of user level programs: web browser, Skype, Photoshop, terminal, terminal programs, databases

Examples of hardware

observations

5 themes in this class