CS110: Principles of Computer Systems, Winter 2022

Announcements

  • Tuesday, Mar 22:
    Everyone, we're in the processes of releasing grades over the course of the day, and you'll see final assessment scores on Gradescope and final grades on Axess before 11:59pm tonight. We decided to go with the same square-root scheme when curving individual scores. The three assessments are individually curved according to the same square-root scheme, but none of the other items (concept checks, assignments, lab attendance) were curved, and in the end, we went with the traditional 90+ is some form of an A, 80+ less then 90 is some form of a B, and so forth.

  • We're happy to release the answer key to the final assessment now so know the types of answers we expected. We'll open up regrade requests for the final assessment on Thursday morning at 12:01am, and that will accept regrade requests through April 15th. We ask that you don't submit a regrade request unless there's compelling evidence it'll impact your final grade in the course.


This Week

Week 10
Topic
Materials
Assignments
Readings
Week 10
Mon, Mar 7
Lecture 25: MapReduce and Course Wrap-Up
slides discussion
·
Wed, Mar 9
Day of Rest: No Lecture
·
Thu, Mar 10
Day of Rest: No Lab
Fri, Mar 11
Day of Rest: No Lecture
assign6 In
·

Schedule

Week 1
Topic
Materials
Assignments
Readings
Week 1
Mon, Jan 3
Lecture 1: Introductions
slides lecture info syllabus tutoring policy
·
Tue, Jan 4

assign1 handout assign1 redux overview slides
assign1 Out
·
Wed, Jan 5
Lecture 2: Filesystems, Take I
slides lecture concept-check
·
Fri, Jan 7
Lecture 3: Filesystems, Take II
slides lecture concept-check
Saltzer & Kaashoek, Section 2.5
Week 2
Mon, Jan 10
Lecture 4: Filesystem System Calls
slides lecture code
concept-check
·
Tue, Jan 11
assign2 handout overview slides assign2 redux
assign1 In,
assign2 Out
·
Wed, Jan 12
Lecture 5: File Descriptors and System Calls
slides lecture concept-check
·
Thu, Jan 13
Lab 1: Filesystems and System Calls
lab1 handout lab1 solution
·
Fri, Jan 14
Lecture 6: Multiprocessing Intro
slides lecture concept-check
Bryant & O'Hallaron: Sections 1 - 4 of Chapter 1 (reader) or 8 (full textbook)
Week 3
Mon, Jan 17
Observing Martin Luther King, Jr. Day: No lecture
·
Wed, Jan 19
Lecture 7: waitpid and execvp
slides lecture code
concept-check
Bryant & O'Hallaron: Section 5 of Chapter 1 (reader) or 8 (full textbook)
Thu, Jan 10
Lab 2: Multiprocessing and Unix Tools
lab2 handout lab2 solution
assign2 In
·
Fri, Jan 21
Lecture 8: Pipes and Interprocess Communication, Take I
slides lecture code
concept-check
·
Week 4
Mon, Jan 24
Lecture 9: Pipes and Interprocess Communication, Take II
slides lecture code
discussion
·
Tue, Jan 25
assign3 handout overview slides
assess1 In
assign3 Out
Wed, Jan 26
Lecture 10: Signals, Take I
slides lecture code
discussion concept-check
·
Thu, Jan 27
Lab 3: Parallel Programming
lab3 handout lab3 solution
Fri, Jan 28
Lecture 11: Signals, Take II
slides code
discussion concept-check
·
Week 5
Mon, Jan 31
Lecture 12: Signals and Virtual Memory
slides lecture code
discussion concept-check
Bryant & O'Hallaron: Section 3 of Chapter 4 (reader) or 12 (full textbook)
Tue, Feb 1
assign4 handout assign4 errata overview slides
assign3 In,
assign4 Out
Wed, Feb 2
Lecture 13: Introduction to Multithreading
slides lecture code
discussion concept-check
Bryant & O'Hallaron: Sections 4 and 5 of Chapter 4 (reader) or 12 (full textbook)
Thu, Feb 3
Lab 4: Virtual Memory, Basic Threading
lab4 handout lab4 solution
Fri, Feb 4
Lecture 14: Threads, Race Conditions, and Mutexes
slides lecture code
discussion concept-check
Bryant & O'Hallaron: Sections 4 and 5 of Chapter 4 (reader) or 12 (full textbook)
Week 6
Mon, Feb 7
Lecture 15: Mutexes and Condition Variables
slides lecture code
discussion concept-check
Bryant & O'Hallaron: Sections 6 and 7 of Chapter 4 (reader) or 12 (full textbook)
Wed, Feb 9
Lecture 16: Condition Variables and Semaphores
slides lecture code
discussion concept-check
·
Thu, Feb 10
Lab 5: Threads versus Processes
lab5 handout lab5 solution
assign4 In
Fri, Feb 11
Lecture 17: Semaphores and Multithreading Patterns
slides code
discussion concept-check
·
Week 7
Mon, Feb 14
Lecture 18: Multithreading Patterns
slides code
discussion
·
Tue, Feb 15
assign5 handout assign5 errata slides walkthrough
assess2 In,
assign5 Out
Wed, Feb 16
Lecture 19: Thread Pools and Ice Cream
slides lecture code
discussion concept-check
Thu, Feb 17
Lab 6: Read-Write Locks, Parallel Compilation
lab6 handout lab6 solution
Fri, Feb 18
Day of Rest: No Lecture
Week 8
Mon, Feb 21
Observing Presidents Day: No lecture
·
Wed, Feb 23
Lecture 20: Introduction to Networks, Clients and Servers
slides lecture code
discussion
Bryant & O'Hallaron: Sections 1-3 of chapter 3 (reader) or 11 (full textbook)
Thu, Feb 24
Lab 7: Networking and Multiprocessing
lab7 handout lab7 solution
Fri, Feb 25
Lecture 21: Servers and HTTP
slides lecture code
discussion
Bryant & O'Hallaron: Section 5 of chapter 3 (reader) or 11 (full textbook)
Week 9
Mon, Feb 28
Lecture 22: HTTP and APIs
slides lecture code
discussion
assign5 In
Bryant & O'Hallaron: Sections 4 and 6 of chapter 3 (reader) or 11 (full textbook)
Tue, Mar 1
assign6 handout assign6 extra slides walkthrough
assign6 Out
Wed, Mar 2
Lecture 23: APIs and Networking Functions
slides lecture code
discussion
·
Thu, Mar 3
Lab 8: Networking and Servers
lab8 handout lab8 solution
Fri, Mar 4
Lecture 24: Networking Functions and MapReduce
slides lecture discussion
·
Week 10
Mon, Mar 7
Lecture 25: MapReduce and Course Wrap-Up
slides discussion
·
Wed, Mar 9
Day of Rest: No Lecture
·
Thu, Mar 10
Day of Rest: No Lab
Fri, Mar 11
Day of Rest: No Lecture
assign6 In
·

Note that all lectures and assignment deadlines are subject to change.

Our CS110 website imitates that used by University of Washington's CSE373, Spring 2019.