COMS 4995 Advanced Systems Programming

Fall 2024 Course Overview

W 4:10pm-6:40pm, 833 Seeley W. Mudd Building
- CourseWorks open to whole Columbia first few weeks - search on Vergil
Two synchronous and in-person exams:
- Midterm: Wednesday October 30, 4:20pm
- Final: Wednesday December 18, 4:20pm
There are no make-up or alternate exams. If you cannot make any of those exams, please take the course next semester.
Instructors: Hans Montero and Jae Woo Lee
Office hours: Jae / Hans & TAs
REQUIRED READING: ACADEMIC HONESTY POLICIES
Anonymous feedback form
4157 Dev Guides

HW Due Dates

Date	Assignment
F 9/6	HW0 due
R 9/26	HW1 due
R 10/10	HW2 due

Course Schedule

9/4

Course overview and logistics

Lecture:
- L00-overview
Assignments:
1. Subscribe to 4995 ListServ – see L00 above for detail
2. Read the following two documents:
  - http://www.cs.columbia.edu/education/honesty
  - http://www.cs.columbia.edu/~jae/honesty.html
3. HW0 (50 points, individual assignment) – due Fri 9/6, 11:59pm
  
  Send an email to Jae and Hans containing:
  - To: jae@cs.columbia.edu, hans@cs.columbia.edu
  - Subject: “[4995] hw0-UNI” – without quotes, sole space before hw0, UNI replaced with your actual UNI in lowercase
  - Your name, major & school program, year – ex) Jae Woo Lee, Physics, Columbia College, class of 1994
  - Your pledge – see http://www.cs.columbia.edu/~jae/honesty.html
  - CS classes taken and/or other programming background
  - Optionally anything else you want to let us know
  - Optionally attach a picture of you, but please reduce image file size to about 100KB
4. Start forming your group of up to three people

Git Overview and Internals

Reading (optional)
- Pro Git, entirely free online
  - Ch. 2: Git Basics
  - Ch. 3: Git Branching
  - Ch. 10: Git Internals
Lecture:
- L01-git-version-control

9/11

GitHub

Reading (optional)
- Pro Git, entirely free online
  - Ch. 6: GitHub
Lecture (continued from last time)
- L01-git-version-control

Introduction to Memory Allocators

Reading
- CSAPP 9.1, 9.9 (skip 9.9.12)
Lecture:
- L02-memory-1

HW1: malloctopus

100 points, due Thu 9/26
- malloctopus

9/18

Caching, Memory Mapping, and Advanced Allocators

Reading
- Caching: CSAPP 6.1 (optional), 6.2, 6.3, 6.4 (optional), 6.5, 6.6 (skim 6.6.1, read 6.6.2-3)
- Memory mapping: APUE 14.8: read page 525-527 (skim the rest), 15.9: page 576-578
- Allocators: CSAPP 9.9.13-14, APUE 7.8 “Alternative Memory Allocators”
Lecture
- L03-memory-2
Source code
- Makefile
- sum1.c, sum2.c
- mult-ijk.c, mult-kji.c, mult-ikj.c

9/25

Processes

Reading
- APUE 8.1-8.10 (8.4, 8.7, 8.8 optional)
Lecture:
- L04-process-control
Source code
- Makefile
- shell1.c

Signals

Reading:
- APUE 9.4 - 9.6: skim, just to get a sense of process group, session, and controlling terminal
- APUE 9.7: skim pages 299-301, skip rest – just to get a sense of jobs running in foreground and background
- APUE 10.1 - 10.6 (skim signal descriptions in 10.2)
- APUE 10.8 - 10.9
- APUE 10.10: you can skip pages 340-341 & 343 (but interesting read if you know setjmp() / longjmp() or willing to find out)
- APUE 10.11 - 10.13
- APUE 10.14: skip page pages 352-353
Lecture:
- L05-signals
Source code:

File I/O

Reading:
- APUE 3.1 - 3.13
- APUE chapter 5 (skim)
Lecture:
- L06-file-io
Source code:
- Makefile
- io.c
- std-io.c

HW2: greptile

100 points, due Thu 10/10
- greptile

10/2

File I/O (continued)

Lecture:
- L06-file-io
Source code:

POSIX threads

Reading:
- APUE 11.1 - 11.4
- APUE 11.5: read page 388-393; skip the rest of 11.5
- APUE 11.6: read up to (and including) 11.6.6
Lecture:
- L07-thread
Source code:
- Makefile
- bank0.c
- bank1.c

Synchronization

Reading:
- CSAPP 12.5.2-4
- APUE 15.10
Lecture:
- L08-synchro
Source code:

Last updated: 2024-09-30