The goal of the course is to convey the fundamental concepts that enable programs to execute on real hardware. Those concepts include how the operating system virtualizes the hardware to provide basic services and abstractions to enable a user program to effectively use the available hardware resources. The course also addresses how different programming constructs and idioms work.
The basic abstraction of a program running as one or more threads of control in a single flat address space (a Unix process) is the key to the course. Emphasizing that abstraction as the underlying model for understanding how a program works, from both the user program and hardware perspective (with the OS in between), run as a theme through all topics in the course. Examples include C pointers (to data and functions), function calls and runtime stack management, dynamic memory management in the heap, and the fork/exec system calls.
| Prerequisite | C or better in CMSC132 and MATH 141 |
|---|---|
| Corequisite | CMSC 250 (or equivalent) |
| Credits | 4 |
| Name | Office |
|---|---|
| Nelson Padua-Perez | AVW 1203 |
For office hours and other contact information, visit the staff link.
| Title | Authors | ISBN | Type |
|---|---|---|---|
| Computer Systems: A Programmer's Perspective, 2nd edition | R.E. Bryant and D. R. O'Hallaron | 0136108040 | Recommended |
| C Programming Language (2nd Edition) | Brian W. Kernighan and Dennis M. Ritchie | 0131103628 | Recommended |
This class requires at least 12 hours of work outside of the classroom.
Final grades will be computed according the following weights:
| 25% | Projects |
|---|---|
| 10% | Announced Quizzes Pop Quizzes |
| 4% | Exercises |
| 6% | In lecture/lab work |
| 30% | Midterms (2) |
| 25% | Final Exam |
Once we have graded any class material (e.g., exams, projects, etc.) we will post an announcement and a deadline by which you must submit any regrade request (if necessary). It is your responsibility to submit regrade requests by the specified deadline; no regrade requests will be processed afterwards.
Office hours get extremely busy the day before a project deadline. Therefore do not wait to start your projects. Regarding office hours and the TA Room:
Keep in mind that in-lecture graded exercises (sometimes without advance notice) are an integral part of the work of the course.
You need to keep backups of your projects as you develop them. No extensions will be granted because you accidentally erased your project. Feel free to use the submit server as a backup tool by submitting often. You can also use tools like git, etc. Do not post code in any online system that is accessible to others (e.g., github).
Note that academic dishonesty includes not only cheating, fabrication, and plagiarism, but also includes helping other students commit acts of academic dishonesty by allowing them to obtain copies of your work. In short, all submitted work must be your own. Cases of academic dishonesty will be pursued to the fullest extent possible as stipulated by the Office of Student Conduct.
It is very important for you to be aware of the consequences of cheating, fabrication, facilitation, and plagiarism. For more information on the Code of Academic Integrity or the Student Honor Council, please visit http://www.shc.umd.edu
The following are examples of academic integrity violations:
We will be using (Piazza) for class communication. Regarding Piazza:
Any student who needs to be excused for an absence from a single lecture, recitation, or lab due to a medically necessitated absence shall:
Any student who needs to be excused for a prolonged absence (2 or more consecutive class meetings) or for a Major Scheduled Grading Event, must provide written documentation of the illness from the Health Center or from an outside health care provider. This documentation must verify dates of treatment and indicate the time frame that the student was unable to meet academic responsibilities. No diagnostic information shall be given. The Major Scheduled Grading Events for this course include midterm(s) and final exam.
It is also the student's responsibility to inform the instructor of any intended absences from exams for religious observances in advance. Notice should be provided as soon as possible, but no later than the Monday prior to the exam for both the midterm(s) and the final.
Any student eligible for and requesting reasonable academic accommodations due to a disability is requested to provide a letter of accommodation from the Office of Disability Support Services within the first two weeks of the semester.
All course materials are copyright UMCP, Department of Computer Science © 2015. All rights reserved. Students are permitted to use course materials for their own personal use only. Course materials may not be distributed publicly or provided to others (excepting other students in the course), in any way or format.
This schedule is tentative and subject to change. Keep in mind that the slides may not include all the material discussed in lecture. You are responsible for any material we present in lecture, even if it does not appear in the posted slides. Notice that code examples can be found in the grace cluster (public directory).
| Week | Topics | Slides | Work |
|---|---|---|---|
| CMSC216 Schedule | |||
| Week #1 (Jan 26) |
Course Introduction, C Data Types, Operators, Input/Output, Control Statements, Active Learning |
Course-Intro-C-Intro-I.pdf C-Intro-II.pdf ActiveLearningWorkshop.pdf |
E1 Out (Thu) |
| Week #2 (Feb 2) |
Functions, scope, C Storage Types, Linkage, sizeof, GDB, Debugging (lecture), Input/Output Redirection (lab) |
C-Intro-III.pdf Debugging.pdf |
Q1 (Mon) E1 Due (Wed) E2 Out (Fri) |
| Week #3 (Feb 9) |
Pointers, Arrays, Math Library(lab) |
Pointers.pdf Pointers-Arrays.pdf |
Q2 (Mon) E2 Due (Wed) P1 Out (Thu) |
| Week #4 (Feb 16) |
Debugging, Pointer Arithmetic, 2-Dim Arrays, Strings |
PtrArithmeticArrays.pdf Strings.pdf |
Q3 (Mon) P1a Due (Wed) E3 Out (Fri) |
| Week #5 (Feb 23) |
Structures, I/O (line-oriented-formatted) |
Structures.pdf IO.pdf |
Q4 (Mon) E3 Due (Wed) P1 Due (Wed) P2 Out (Wed) |
| Week #6 (Mar 2) |
I/O (Cont.), Function Pointers, Preprocessor I, Make, Bitwise Operators |
FunctionPtrs.pdf PreprocessorI.pdf Make.pdf BitwiseOperators.pdf |
P3 Out (Wed) P2 Due (Thu/Due to snow Fri) |
| Week #7 (Mar 9) |
Dynamic Memory Allocation, Dynamic Structures |
DynamicMemAlloc.pdf |
E4 Out (Tue) P3 Due (Thu) |
| Spring Break 2015 (Mar 15-Mar 22) | |||
| Week #8 (Mar 23) |
Midterm I (Lecture), Assembly |
AssemblyI.pdf AssemblyII-If-Loops.pdf |
P4 Out (Mon) E4 Due (Tue) Midterm I (Thu) |
| Week #9 (Mar 30) |
Assembly |
AssemblyIII-CallStack.pdf AssemblyIV-ParamLocal.pdf |
P4a Due (Mon) Q5 (Mon) P4 Due (Thu) P5 Out (Thu) |
| Week #10 (Apr 6) |
Process Control |
ProcessControlI.pdf ProcessControlII.pdf |
E5 Out (Thu) P5a Due (Fri) |
| Week #11 (Apr 13) |
Process Control, System I/O (read, write, dup2) |
ProcessControlIII.pdf System-IO-I.pdf System-IO-II.pdf |
P5 Due (Wed) E5 Due (Thu) P6 Out (Thu) |
| Week #12 (Apr 20) |
System I/O (pipes), Midterm II (Lecture) |
Midterm II (Thu) |
|
| Week #13 (Apr 27) |
Time, Optimization |
Time.pdf Optimization.pdf |
Q6 (Mon) P6 Due (Wed) P7 Out (Sat) |
| Week #14 (May 4) |
Course Evaluations, Concurrency, Preprocessor, Data Representation, Libraries |
Concurrency.pdf PreprocessorII.pdf Data-Rep.pdf Libraries.pdf |
Q7 (Mon) P7a Due (Fri) |
| Week #15 (May 11) |
Review |
Review.pdf |
P7 Due (Mon) Last Day of Classes (Tue/May 12) Final Exam (Thu/May 14 4pm-6pm) |
| Name | Nelson Padua-Perez |
|---|---|
| Office | AVW 1203 |
| Office Hours | Tue and Thu: 2pm-3pm, Wed: 1:30-2:30pm |
| nelson [AT] cs [DOT] umd [DOT] edu |
Please see Office Hours Guidelines
All TA office hours take place in AVW 1112.
| Name | Pic | |
|---|---|---|
| Hyunjong Cho (Grader) | cho [AT] cs [DOT] umd [DOT] edu | ![]() |
| Xiyang Dai (Grader) | xiyang.dai [AT] gmail [DOT] com | ![]() |
| Jonathan Gluck | jonathangluck08854 [AT] gmail [DOT] com | ![]() |
| Benjamin Gmurczyk | bengmur [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Baris Gokpinar | webbaris [AT] hotmail [DOT] com | ![]() |
| Eric Jeney | jeney [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Seokbin Kang (Grader) | sean.kang84 [AT] gmail [DOT] com | ![]() |
| Saurabh Kumar (Grader) | saurabh.umdcs [AT] gmail [DOT] com | ![]() |
| Andrew Liu | liu.andrew.x [AT] gmail [DOT] com | ![]() |
| Charles Parker | charles.w.parker95 [AT] gmail [DOT] com | ![]() |
| Ian Sweet | isweet [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Halley Weitzman | halley.weitzman [AT] gmail [DOT] com | ![]() |
| Lee Williams | drummerx04 [AT] gmail [DOT] com | ![]() |
| Name | Nelson Padua-Perez |
|---|---|
| Office | AVW 1203 |
| Office Hours | Tue and Thu: 2pm-3pm, Wed: 1:30-2:30pm |
| nelson [AT] cs [DOT] umd [DOT] edu |
Please see Office Hours Guidelines
All TA office hours take place in AVW 1112.
| Name | Pic | |
|---|---|---|
| Hyunjong Cho (Grader) | cho [AT] cs [DOT] umd [DOT] edu | ![]() |
| Xiyang Dai (Grader) | xiyang.dai [AT] gmail [DOT] com | ![]() |
| Jonathan Gluck | jonathangluck08854 [AT] gmail [DOT] com | ![]() |
| Benjamin Gmurczyk | bengmur [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Baris Gokpinar | webbaris [AT] hotmail [DOT] com | ![]() |
| Eric Jeney | jeney [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Seokbin Kang (Grader) | sean.kang84 [AT] gmail [DOT] com | ![]() |
| Saurabh Kumar (Grader) | saurabh.umdcs [AT] gmail [DOT] com | ![]() |
| Andrew Liu | liu.andrew.x [AT] gmail [DOT] com | ![]() |
| Charles Parker | charles.w.parker95 [AT] gmail [DOT] com | ![]() |
| Ian Sweet | isweet [AT] terpmail [DOT] umd [DOT] edu | ![]() |
| Halley Weitzman | halley.weitzman [AT] gmail [DOT] com | ![]() |
| Lee Williams | drummerx04 [AT] gmail [DOT] com | ![]() |
This schedule is tentative and subject to change. Keep in mind that the slides may not include all the material discussed in lecture. You are responsible for any material we present in lecture, even if it does not appear in the posted slides. Notice that code examples can be found in the grace cluster (public directory).
| Week | Topics | Slides | Work |
|---|---|---|---|
| CMSC216 Schedule | |||
| Week #1 (Jan 26) |
Course Introduction, C Data Types, Operators, Input/Output, Control Statements, Active Learning |
Course-Intro-C-Intro-I.pdf C-Intro-II.pdf ActiveLearningWorkshop.pdf |
E1 Out (Thu) |
| Week #2 (Feb 2) |
Functions, scope, C Storage Types, Linkage, sizeof, GDB, Debugging (lecture), Input/Output Redirection (lab) |
C-Intro-III.pdf Debugging.pdf |
Q1 (Mon) E1 Due (Wed) E2 Out (Fri) |
| Week #3 (Feb 9) |
Pointers, Arrays, Math Library(lab) |
Pointers.pdf Pointers-Arrays.pdf |
Q2 (Mon) E2 Due (Wed) P1 Out (Thu) |
| Week #4 (Feb 16) |
Debugging, Pointer Arithmetic, 2-Dim Arrays, Strings |
PtrArithmeticArrays.pdf Strings.pdf |
Q3 (Mon) P1a Due (Wed) E3 Out (Fri) |
| Week #5 (Feb 23) |
Structures, I/O (line-oriented-formatted) |
Structures.pdf IO.pdf |
Q4 (Mon) E3 Due (Wed) P1 Due (Wed) P2 Out (Wed) |
| Week #6 (Mar 2) |
I/O (Cont.), Function Pointers, Preprocessor I, Make, Bitwise Operators |
FunctionPtrs.pdf PreprocessorI.pdf Make.pdf BitwiseOperators.pdf |
P3 Out (Wed) P2 Due (Thu/Due to snow Fri) |
| Week #7 (Mar 9) |
Dynamic Memory Allocation, Dynamic Structures |
DynamicMemAlloc.pdf |
E4 Out (Tue) P3 Due (Thu) |
| Spring Break 2015 (Mar 15-Mar 22) | |||
| Week #8 (Mar 23) |
Midterm I (Lecture), Assembly |
AssemblyI.pdf AssemblyII-If-Loops.pdf |
P4 Out (Mon) E4 Due (Tue) Midterm I (Thu) |
| Week #9 (Mar 30) |
Assembly |
AssemblyIII-CallStack.pdf AssemblyIV-ParamLocal.pdf |
P4a Due (Mon) Q5 (Mon) P4 Due (Thu) P5 Out (Thu) |
| Week #10 (Apr 6) |
Process Control |
ProcessControlI.pdf ProcessControlII.pdf |
E5 Out (Thu) P5a Due (Fri) |
| Week #11 (Apr 13) |
Process Control, System I/O (read, write, dup2) |
ProcessControlIII.pdf System-IO-I.pdf System-IO-II.pdf |
P5 Due (Wed) E5 Due (Thu) P6 Out (Thu) |
| Week #12 (Apr 20) |
System I/O (pipes), Midterm II (Lecture) |
Midterm II (Thu) |
|
| Week #13 (Apr 27) |
Time, Optimization |
Time.pdf Optimization.pdf |
Q6 (Mon) P6 Due (Wed) P7 Out (Sat) |
| Week #14 (May 4) |
Course Evaluations, Concurrency, Preprocessor, Data Representation, Libraries |
Concurrency.pdf PreprocessorII.pdf Data-Rep.pdf Libraries.pdf |
Q7 (Mon) P7a Due (Fri) |
| Week #15 (May 11) |
Review |
Review.pdf |
P7 Due (Mon) Last Day of Classes (Tue/May 12) Final Exam (Thu/May 14 4pm-6pm) |
You must satisfy a minimum set of requirements for each project (Good Faith Attempt) otherwise you will not pass the course (automatic grade of F). Each project defines its own good faith attempt criteria. Notice that you will not receive extra points for completing the good faith attempt. The grade you obtain in the project will be based on your ontime/late submission.
| Project | Good Faith Attempt | Deadline |
| Project #1 | Public Tests | Wed March 25 |
|---|---|---|
| Project #2 | Public Tests | Wed March 25 |
| Project #3 | Public Tests | Wed March 25 |
| Project #4 | Public Tests | Wed April 8 |
| Project #5 | Public Tests #1, #2, #3, #4 | Fri May 1 |
| Project #6 | 8 out of 11 public Tests | Wed May 6 |
| Project #7 | Public Tests | Tue May 12 |
After any class material is graded, you have a period to address any grading concerns. Unfortunately we will not be able to address any grading concerns after the specified deadline.
| Class Material | Grading Concerns Deadline |
|---|---|
| Quiz #1 | Mon Feb 16 |
| Exercise #1 (CreditCard) | Mon Feb 16 |
| Quiz #2 | Mon Mar 2 |
| Project #1 (Part a) | Fri Feb 27 |
| Quiz #3 | Mon Mar 2 |
| Quiz #4 | Mon Mar 9 |
| Exercise #2 and #3 | Mon Mar 9 |
| Pointer/Arrays Worksheet | Mon Mar 9 |
| Strings Worksheet | Mon Mar 9 |
| Project #1 | Wed Mar 25 |
| Structures Worksheet | Wed Mar 25 |
| Exercise #4 | Mon Mar 30 |
| Project #2 | Mon Apr 6 |
| Bitwise Worksheet | Wed Apr 8 |
| Project #4 (Part a) | Wed Apr 8 |
| Project #3 | Fri Apr 10 |
| Midterm #1 | Mon Apr 13 |
| Quiz #5 | Wed Apr 15 |
| Project #5 (Part a) | Wed Apr 15 |
| Project #4 | Fri May 1 |
| Exercise #5 | Wed Apr 29 |
| Midterm #2 | Wed May 6 |
| Project #5 | Mon May 11 |
| Quiz #6 | Fri May 8 |
| DynmemSizeQsortWorksheets Worksheet | Mon May 11 |
| Project #6 | Mon May 11 |
| Project #7 (Part a) | Mon May 11 |
The planned dates when projects will be handed out and due is given in the course schedule. Beware that the exact dates are subject to change, but we will try to give you fair notice of any changes.
Information can be found at Frequent Submission Problems
Project descriptions can be found in the grace cluster (along
with the project files). You can download the project
description to your computer using the link:
A few days prior to each quiz (except pop quizzes) we plan to post a worksheet on this page. The dates for the quizzes are given in the course schedule. Beware that the exact dates are subject to change, but we will try to give you fair notice of any changes.
Worksheets are not turned in and they are not graded. The problems on the worksheet are for your own benefit and are designed to prepare you for the quiz. We will not be giving answers to the worksheet problems, but if you have a question you can talk to the course TA(s).
| Worksheet | Quiz Date |
|---|---|
| Worksheet #1 | Mon Feb 2 |
| Worksheet #2 | Mon Feb 9 |
| Worksheet #3 | Mon Feb 16 |
| Worksheet #4 | Mon Feb 23 |
| Worksheet #5 | Mon Mar 30 |
| Worksheet #6 | Mon Apr 27 |
| Debugging Quiz/Exercise | Wed May 6 |
| Worksheet #7 | Mon May 4 |
The planned dates when exercises will be handed out and due is given in the course schedule. Beware that the exact dates are subject to change, but we will try to give you fair notice of any changes.
Descriptions can be found in the grace cluster (along
with the exercise files). You can download the project
description to your computer using the link:
This page provides information regarding course exams.
| Exam | Date |
| Midterm I | Thu Mar 26 |
|---|---|
| Midterm II | Thu Apr 23 |
| Final | Thu May 14 |
We will be using (Piazza) for class communication. Regarding Piazza:
| Lecture | Date |
|---|---|
| Link | Date |
| C-Intro | Jan 29 |
| C-Intro-III | Feb 3 |
| Debugging | Feb 5 |
| Pointers-Arrays | Feb 12 |
| Pointer Arithmetic, Command Line Arguments | Feb 17 |
| Strings | Feb 17 |
| Structures | Feb 23 |
| I/O | Feb 26 |
| Function Ptrs | Mar 3 |
| C Preprocessor I | Mar 3 |
| Bitwise Operations | Mar 5 |
| Make | Mar 5 |
| Dynamic Memory Allocation I | Mar 10/12 |
| Dynamic Memory Allocation II | Mar 10/12 |
| Assembly I | Mar 23 |
| Assembly Ib | Mar 24 |
| Assembly Ic | Mar 26 |
| Assembly II | Mar 26 |
| Assembly IIIA | Mar 31 |
| Assembly IIIB | Mar 31 |
| Assembly IIIC | Mar 31 |
| Assembly IIID | Mar 31 |
| Assembly IVA | Apr 2 |
| Assembly IVB | Apr 2 |
| Assembly IVC | Apr 2 |
| Process Control I | Apr 7 |
| Process Control II | Apr 9 |
| System Level I/O I Video | Apr 16 |
| Dynamic Memory Allocation in the C Standard Library (by Dr. Neil Spring) | Apr 20 |
| Sizes in C (by Dr. Neil Spring) | Apr 20 |
| Writing Code to Use qsort() (by Dr. Neil Spring) | Apr 20 |
| Process Control IV | Apr 20 |
| System-Level IO IIA | Apr 20 |
| Project Info | Apr 16 |
| System-Level IO IIB | Apr 16 |
| System-Level IO IIC | Apr 21 |
The goal of the course is to convey the fundamental concepts that enable programs to execute on real hardware. Those concepts include how the operating system virtualizes the hardware to provide basic services and abstractions to enable a user program to effectively use the available hardware resources. The course also addresses how different programming constructs and idioms work.
The basic abstraction of a program running as one or more threads of control in a single flat address space (a Unix process) is the key to the course. Emphasizing that abstraction as the underlying model for understanding how a program works, from both the user program and hardware perspective (with the OS in between), run as a theme through all topics in the course. Examples include C pointers (to data and functions), function calls and runtime stack management, dynamic memory management in the heap, and the fork/exec system calls.
© 2015 University of Maryland College Park, MD 20742