University of Minnesota Duluth
 
 
MyU | Search | People | Departments | Events | News

CS 5631 -- Operating Systems (Spring 2016)

Course Description

Operating system as resource manager. Processor management and scheduling, deadlocks, concurrency, memory management and protection and security as applied in modern operating systems. Concepts are illustrated via laboratory assignments which heavily emphasize concurrency.

Instructor

Peter A. H. Peterson
Email: pahp@d.umn.edu
Ph: 218.726.7988
Office: Heller Hall 329
Office Hours: Monday/Wednesday 1-2 PM and Tuesday 4-5 PM (for other times, see my homepage)

Teaching Assistant

Ankit Gupta
Email: gupta299@d.umn.edu
Office Hours: Tuesday 4-5 HH 316, Wednesday & Thursday 3-4 MWAH 187

Meeting Times and Locations

Day Time Location
Lecture MWF 10:00-10:50 MWAH 175
Lab T 5:00-6:50 MWAH 177

Moodle Site and Google Group

We will use CS 5631 Spring 2016 Moodle Site to assign reading and homework and for submissions, grading and other class-related activities.

We will use CS 5631 Section 001 S 16 UMNDL for discussion and announcements.

Pre-requisites

In extremely special circumstances, pre-requisites may be waived by the instructor's consent.

Readings

Textbook

Operating Systems: Three Easy Pieces (a.k.a, OSTEP)
Remzi and Andrea Arpaci-Dusseau

OSTEP is freely available online as PDF chapters. However, at a fraction of what you'd pay for a typical textbook, you're also able to order it in hardcover, softcover and as a single, unified PDF.

I'm really excited to use OSTEP for this class. Not only is it free (as in beer, not as in speech), but it also happens to be the best textbook I could find! It is a well-written, easy to read, fun and organized tour of Operating Systems. It's also divided into roughly one section per class lecture. As a result, we are going to more-or-less read the entire textbook this semester! "Wait," I hear you saying, "the book is basically 600 pages long! How are we going to read the whole thing?" Well, there are around 40 lectures per semester (usually a few more), and 600 divided by 40 is 15. This means you only need to read about 15 pages per class period. Totally manageable! And think of what an OS whiz you're going to become by the end!

Homework and Laboratory Projects

Forty years ago, students learning Operating Systems would study the actual sourcecode of the original UNIX along with commentary by a professor, John Lions. Eventually, the copyright holder of UNIX made this illegal, inspiring many people to photocopy the sources and discuss it in secret. "The Lions Book" became the closest thing OS geeks had to a sacred text. This change also inspired the creation of other UNIX-like operating systems, including a famous one designed for education, MINIX. MINIX wasn't truly free (as in speech), which inspired a Finnish Computer Science student named Linus Torvalds to write his own UNIX for the i386 CPU. He named it -- wait for it -- Linux.

Studying the original UNIX sources is now legal again, but the code is so old now that it is not very useful for a hands-on course (the version of C it uses is obsolete and it doesn't include parallelism, for example). Fortunately, some folks at MIT developed the xv6 Operating System, which is a modern take on a bare-bones UNIX for OS classes like ours. xv6 includes sources and exercises, just like a modern Lions Book would. We'll use xv6 (and other software) for our labs and homeworks.

While lab session will be in a UMD classroom, we'll SSH into compute servers operated by the UMD CS department to run our code. This means that you'll be able to work on your homework from pretty much anywhere and won't need to install much, if any, extra software on your computers besides the PuTTY ssh client (if you run Windows). Users of Linux and OS X won't need to install ssh or a terminal emulator.

Miscellaneous

Other readings (paper handouts or online resources) may be assigned and used during class. We will send an email to the class when this occurs.

Assignments and Grading

Moodle will be used to manage multiple aspects of the course, including homework submission, grading, announcements, discussions, etc.

Grading

Grading is broken down as follows:

Extra Credit (5-10%) -- There will be extra credit opportunities throughout the semester (providing 5-10% extra points) composed of a mix of moderately difficult questions/projects and much more difficult "challenge problems" to encourage you to dig deeper. Extra credit points will be added to your earned percentage of required deliverables. For example, if you have an 89% based on all required tasks and you also earned 3% of extra credit, your final grade percentage would be 92%.

Final Grades

Final grades will be assigned as follows:

We will make every effort to post grades to Moodle in a timely fashion.

Final Exam

This course will include a written final, the time and location of which are:

The Midterms and Final will be composed of "choice questions", simple and open-ended short answer questions, questions about papers or other materials, etc. and will be of the general character of the homework questions. The final will be cumulative but will skew towards the material presented in the latter half of class.

Hardware and Software

A Note on Programming, Networking and Unix Proficiency

While theory and intellectual knowledge (i.e., "book larnin'") about Operating Systems are essential, being able to use that knowledge effectively in the real world is just as (if not more) important. As a result, in addition to reading and written work, this Operating Systems class includes a significant amount of hands-on coding, debugging, experimentation, etc., on real systems. Required projects will involve programming and debugging primarily in C and Python, but potentially other languages. You do not need to be a coding wizard to succeed and no specific expertise with these languages is expected. However, basic programming literacy and proficiency in at least one language such as Python, Java or C/C++/C# and the understanding that all computer languages are fundamentally similar is critical. Experience working at the Linux/Unix command-line will be helpful but is not strictly necessary.

However, the most critical prerequisite is a willingness to learn, experiment, push yourself and do things.

Hardware and Software

We will be performing our work on compute servers operated by the CS department. We will access these computers through the SSH command line interface. This means that you can work on your projects on campus or at home and should not need to install any special software on your personal computer.

Class Policies

Attendance and Excused Absences

Class will include discussion and quizzes in addition to lectures on assigned reading. Students are expected to attend all scheduled class meetings. It is the responsibility of students to plan their schedules to avoid excessive conflict with course requirements. However, there are legitimate and verifiable circumstances that lead to excused student absence from the classroom. These are subpoenas, jury duty, military duty, religious observances, illness, bereavement for immediate family, and NCAA varsity intercollegiate athletics. For complete information, please see: http://www.d.umn.edu/vcaa/ExcusedAbsence.html

If you miss class for whatever reason, it is your responsibility to obtain the information covered in class from a classmate, instructor or TA.

Late Work

Late work will not be accepted (excepting certain extra credit problems or because of health issues or true emergencies) because we may do "post-mortems" on the projects in class and interactively discuss the answers. Partial credit will be given when appropriate! Therefore, turn in your work, even if it is not completely finished.

Missed Exams and Quizzes

Exams and quizzes will not be given early, and make up quizzes will not be given (see "Late Work," above). Make up exams will be provided only in extreme emergencies (and with the instructors consent).

Incompletes

I will not give incompletes except for very extreme circumstances (e.g., a major health crisis accompanied by a doctor's note). The last day to turn in extra credit tasks is the last day of Finals Week.

Academic Integrity and Conduct

Academic dishonesty tarnishes UMD's reputation and discredits the accomplishments of students. Academic dishonesty is regarded as a serious offense by all members of the academic community. UMD's Student Academic Integrity Policy can be found at: http://www.d.umn.edu/vcaa/StudentAcademicIntegrity.html

Teaching & Learning: Instructor and Student Responsibilities:

UMD is committed to providing a positive, safe, and inclusive place for all who study and work here. Instructors and students have mutual responsibility to insure that the environment in all of these settings supports teaching and learning, is respectful of the rights and freedoms of all members, and promotes a civil and open exchange of ideas. To reference the full policy please see: http://www.d.umn.edu/vcaa/TeachingLearning.html

Student Conduct Code

Appropriate classroom conduct promotes an environment of academic achievement and integrity. Disruptive classroom behavior that substantially or repeatedly interrupts either the instructor's ability to teach, or student learning, is prohibited. Disruptive behavior includes inappropriate use of technology in the classroom. Examples include ringing cell phones, text-messaging, watching videos, playing computer games, email, or surfing the Internet on your computer instead of note-taking or other instructor-sanctioned activities.

Students are expected adhere to Board of Regents Policy: http://www.d.umn.edu/vcaa/documents/Student_Conduct_Code.pdf

Cheating and Code Reuse

Solo (non-group) project assignments must be your own work. You may discuss general, high-level, or conceptual issues with other students, but should not share actual code or answers with others. Cheating is considered to be sharing code either by copying, retyping, looking at, or supplying a copy of a file, and applies to information from both current and previous versions of this class (i.e., looking at answers from a previous semester is considered cheating). For group projects, these rules apply between groups instead of individuals.

Sometimes, students feel compelled to cheat on homework because they are afraid of admitting that they do not understand the material or do not know how to complete some task or overcome some technical hurdle. Nobody understands everything -- you should never be afraid of asking questions you have made a reasonable effort to answer. If you are struggling with any material in the class, please come talk to the TA or the instructor early enough to get the help you need -- that is the reason we are here.

While getting answers from current or previous students is considerd cheating, in this class it is acceptable to find and use existing code snippets, libraries, tutorials, HOWTO's, Stack Exchange information and other similar resources, provided that:

  1. the information is not explicitly an answer to an assigned programming/design problem
  2. the information used is from a legitimate general information source (i.e., not a cheating website)
  3. you cite the resource used.

Please note that this policy may not apply to other classes at UMD (or elsewhere). It makes sense in this course because, rather than demonstrating your understanding by designing and programming discrete, standalone solutions, most projects involve solving large, system-level problems using a synthesis of many smaller solutions (some original and some found elsewhere). In many cases, we have intentionally left critical information out of course materials explicitly so that you will need to go online to find resources with the answers.

That said, it is up to you to ensure that any source you use is sufficiently attributed; this should -- at the very least -- include a comment(in your source code or writeup) identifying:

  1. A description of the information used, including enough information to identify the scope of the cited material (i.e., is it a single line of code? an entire script? etc.)
  2. The author's name or nickname if available
  3. A URL referencing the source of the information
  4. The date that the information was downloaded and
  5. A note in the lab writeup (if applicable)

In the case of libraries or programs provided by us for the class (e.g., tcpdump or ettercap) or widely available pre-packaged applications (such as tools available in the standard Ubuntu distribution), it is sufficient to refer to the software by name. For example, "I installed the chaosreader package from the Ubuntu repository and used it to extract data from the network trace" or "I got this command line from the tcpdump manpage."

Finally, it is also your responsibility to understand any material you use -- its purpose or functionality may be included in later assignments or tests.

If you have any questions about this policy or how to make proper attribution, please contact your instructor/TA.

Use of Class Notes

Taking notes is a means of recording information but more importantly of personally absorbing and integrating the educational experience. However, broadly disseminating class notes beyond the classroom community or accepting compensation for taking and distributing classroom notes undermines instructor interests in their intellectual work product while not substantially furthering instructor and student interests in effective learning.

In particular:

Students may not distribute, via the Internet or other means, lecture notes or instructor-provided materials, except to other members of the same class or with the express written consent of the instructor.

This includes the solutions to homework, quizzes, exams and course projects.

For additional information, please see: http://www.d.umn.edu/vcaa/ClassNotesAppropriateUseof.html

Inclusion and Accessibility

Equal Opportunity

As instructor I shall make every attempt to treat all students equally, without regard to race, religion, color, sex, handicap, age, veteran status, or sexual orientation. Furthermore, I will not tolerate behavior that excludes or marginalizes anyone. I strongly encourage you to talk to me if you have any concerns regarding equal opportunity in the classroom. To inquire further about the University's policy on equal opportunity, contact the Office of Equal Opportunity (6827), 269-273 DAdB.

Students with Disabilities

It is my policy, and the policy and practice of the University of Minnesota Duluth to create inclusive learning environments for all students, including students with disabilities. If there are aspects of this course that result in barriers to your inclusion or your ability to meet course requirements -- such as time limited exams, inaccessible web content, or the use of non-captioned videos -- please notify the instructor as soon as possible. You are also encouraged to contact the Office of Disability Resources to discuss and arrange reasonable accommodations.

Please call 218-726-6130 or visit the DR website at http://www.d.umn.edu/access for more information.

Mental Health Statement

As a student you may experience a range of issues that can cause barriers to learning, such as strained relationships, increased anxiety, alcohol/drug problems, feeling down, difficulty concentrating and/or lack of motivation. These mental health concerns or stressful events may lead to diminished academic performance or reduce a student's ability to participate in daily activities. University of Minnesota services are available to assist you with addressing these and other concerns you may be experiencing. You can learn more about the broad range of confidential mental health services available on campus via the UMD Health Service Counseling website at http://www.d.umn.edu/hlthserv/counseling/

If you think these services might help you, I urge you to take advantage of them as soon as possible.

Acknowledgments

Some policy text used or adapted from the following sources (with permission):

© 2020 University of Minnesota Duluth
The University of Minnesota is an equal opportunity educator and employer.
Last modified on 02/09/16 05:41 PM
University of Minnesota Campuses
Crookston | Duluth | Morris
Rochester | Twin Cities