CPSC 323

Introduction to Systems Programming

& Computer Organization (Fall 2020)

CPSC 323 On-Line

• Live Lectures
• Office hours
• "Whiteboard" Queue
• Virtual 17HH, Room 111   A Gather.town room where you can hang out while waiting to be seen at office hours or just to mingle with other students (Google Chrome or Firefox only)

Course Information

• Syllabus   (HTML)   (text)
• Office hours
• Submitting homework
• Policy on late homework
• Interesting Books (Some On-line, Some Not)
• Policy on collaboration
• Sample Midterm
• Sample Second Exam
• Accessing the Zoo remotely from the Zoo Annex using FastX
• Accessing the Zoo remotely from a Mac using FastX
• Accessing the Zoo remotely from a Windows machine using FastX
• Cheat Sheet: Using SFTP with Sublime Text   (local copy)

Course Newsgroup

• Join the mailman list cs323 to receive course announcements

Office Hours Appointment Scheduler

• Schedule, verify, or cancel an appointment

Face-to-Face Grading Appointment Scheduler

• Schedule, verify, or cancel an appointment

Computer Science (not just for) Majors Mailing Lists

• Join cs-majors for general announcements
• Join cs-majors-jobs for job announcements

Homework Assignments

• Reading assignments
  
  
• Homework #1 (preliminary)
• Homework #1 (clarifications)
• Homework #1 (revised)
• Homework #2 (preliminary)
• Homework #3 (preliminary)
• Homework #4 (preliminary)
• Homework #4 (differences)
• Homework #4 (revised)
• Homework #5 (preliminary)

Scatter Plots

• Homework #1:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines
• Homework #2:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines
• Homework #3:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines
• Homework #4:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines
• Homework #5:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines
• Homework #6:   #Passed vs #Lines,   #Passed vs Time,   Time vs #Lines

• Guidelines for Grading Programming Style
• The Lempel-Ziv-Welch Algorithm
• Welch's paper (PDF in color from IEEE)
• Welch's paper (PDF in black and white from Duke)
• Hamming's paper (PDF)   (second source (PDF)
• "Decimal Version of Faux CRC"
• "RAID6: Row-Diagonal Parity"
• pipe.c
• Diagram of Pipe Example (Dana Angluin)
• Diagram of Pipe Example (Ngan Vu)
• A Very Old Implementation of stdio.h
• The Zoo Implementation of stdio.h
• Peterson: Myths About the Mutual Exclusion Problem
• Dijkstra, Cooperating Sequential Processes
• Mutex excerpt from Dijkstra, Cooperating Sequential Processes
• Instruction-Level Parallelism

Appendices to Hennessy and Patterson, 6/e

• Companion Site
• ZIP file with Appendices D-L
• Appendix M: Historical Perspectives with References
• Appendix D: Storage Systems
• Appendix E: Embedded Systems
• Appendix F: Interconnection Networks
• Appendix G: Vector Processors in More Depth
• Appendix H: Hardware and Software for VLIW and EPIC
• Appendix I: Large-Scale Multiprocessors and Scientific Applications
• Appendix J: Computer Arithmetic
• Appendix K: Survey of Instruction Set Architectures
• Appendix L: Advanced Concepts on Address Translations
• Appendix M: Historical Perspectives with References

On-line Books from the Reserve List

General Reading (Highly Recommended)

• Jon Bentley, Programming Pearls, 2nd edition
• Brian W. Kernighan and Rob Pike, The Practice of Programming
• Diomidis Spinellis, Code Reading: The Open Source Perspective

  Computer Architecture

• John L. Hennessy and David A. Patterson, Computer Architecture: A Quantitative Approach, 5th edition
• David A. Patterson and John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, ARM edition

  Unix Systems Programming

• Michael K. Johnson and Erik W. Troan, Linux Application Development
• M. Tim Jones, GNU/Linux application programming
• M. Tim Jones, GNU/Linux application programming
• M. Tim Jones, GNU/Linux application programming
• Michael Kerrisk, The Linux Programming Interface: A Linux and UNIX System Programming Handbook
• Michael Kerrisk, The Linux Programming Interface: A Linux and UNIX System Programming Handbook
• Michael Kerrisk, The Linux Programming Interface: A Linux and UNIX System Programming Handbook
• Robert Love, Linux System Programming
• Neil Matthew and Richard Stones, Beginning Linux Programming, 4th edition
• Neil Matthew and Richard Stones, Beginning Linux Programming, 4th edition
• Arnold Robbins, Linux Programming by Example: The Fundamentals
• W. Richard Stevens and Stephen A. Rago, Advanced Programming in the UNIX Environment, 3rd edition

Online Documentation

• GNU Online Documentation, including the complete gcc and gdb manuals
• Frequently-asked questions (FAQ) for C, C (abridged), Linux, and Emacs
  
  
• The Student's Guide to the Secret Art of Debugging, by Norm Matloff (PDF)
  [a tutorial on ddd, a GUI interface to gdb]
• RMS's gdb Debugger Tutorial
• Frequently Used gdb Commands
  
  
• Lelewer and Hirschberg, "Data Compression" (PDF)
  
  
• Zoo-Specific Help Documents
  
  
• Programming in C
• UNIXhelp for Users
• RCS Tutorial
  
  
• Valgrind Documentation
• Debugging Memory Problems, by Steve Best
• Common Valgrind Errors and Possible Explanations of their Origin
  
  
• Perl Documentation
• Perl Tutorial
• Steve Litt's Perls of Wisdom
• Unix Review Perl Columns
• Web Techniques Perl Columns
  
  
• Google's Python Tutorial
• Python Tutorial
• Code Academy Python Tutorial
• Debuggex: Online visual regex tester
• Regex101
  
  
• Ruby Tutorial
  
  
• RegExper (railroad diagrams of regular expressions)
• RegExpr [JavaScript] (writing and debugging JavaScript regexes)
  
  
• Sample Makefile

Online Documentation for CPSC 223

• CPSC 223 Web Page for Spring 2020
• The Ten Commandments for Programmers
• Notes on Programming in C by Rob Pike
  
  
• Some New Features of C99 (vs. ANSI C)
• 27 Commonly Used Unix Commands

Amusements

• Pictures of L, Z, & W from Halloween 2019 Office Hours
  
  
• How To Spend 20 Hours/Week on CPSC 323b
• Computer Programming To Be Officially Renamed "Googling Stackoverflow"
  
  
• Two's Complement Arithmetic (xkcd)
• On Holy Wars and a Plea for Peace (Internet Engineering Task Force IEN 37)
  
  
• Epic failures: 11 infamous software bugs
• Two Disasters Caused by Computer Arithmetic Errors
• Some Disasters Caused by Numerical Errors
• Boeing 787 Dreamliners contain a potentially catastrophic software bug
  
  
• Computer Problems (xkcd)
• Good Code (xkcd)
• Functional (Tail Recursion) (xkcd)
• Loop (xkcd)
• Man Page (xkcd)
  
  
• Perl (xkcd)
• Perl Problems (xkcd)
• Regular Expressions (xkcd)
• Regex Golf (xkcd)
  
  
• Haskell (xkcd)
• Lisp (xkcd)
• Python (xkcd)
  
  
• Sound of Sorting
• Underhanded C Contest
  
  
• How security flaws work: The buffer overflow (Ars Technica)
  
  
• Race Condition Exploit in Starbucks Gift Cards
• Hacking Starbucks for unlimited coffee
• The Deadlock Empire

Last modified 10/30/20