CSCI4500 Operating Systems (Spring 2021)

Undergraduate course, UNO, 2021

An operating system is an abstraction of computer system hardware; it manages the sharing of various hardware and software resources among the users of the computer system. The parallel history of hardware and operating system development introduces many key concepts including, for example, processor modes, direct memory access (DMA), device controllers, and virtual memory. Basic approaches to kernel organization and implementation are considered. This is often the first course in which students encounter concurrency and concurrent programs. Additional topic areas include system performance evaluation (particularly relating to processor and memory management), security, virtualization, resource allocation and scheduling, and file systems.

Administrative Information

  • Instructor: Pei-Chi Huang
  • Email: phuang at unomaha dot edu
  • Office Hour: Tuesday 1:15PM - 2:15PM via Zoom or by appointment
  • Date: Jan 11, 2021 - May 07, 2021
  • Class Info: TTH 12PM - 1:15PM, Remote Learning
  • Course Schedule

Prerequisites:

CSCI 3710 (Introduction to Digital Design and Computer Organization), CSCI 3320 (Data Structures), and MATH 1950 (Calculus I). CSCI 4350 (Computer Architecture) is recommended; open only to students in the School of Engineering and declared Computer Science minors.

Tanenbaum and Woodhull, Operating Systems: Design and Implementation (3rd edition), Prentice-Hall (2006)

Supplemental materials

  • The online book Operating Systems: Three Easy Pieces by Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau (indicated by OSTEP; this book is available for purchase at the site above if you prefer a print copy)
  • Operating System Concepts 9th Edition, by Abraham Silberschatz, Peter B. Galvin, and Greg Gagne.

Get Odin account

You need to apply for an account at Odin: IS&T Core Linux Server to finish your programs. More details are shown below: https://www.unomaha.edu/college-of-information-science-and-technology/about/odin.php. Please email to UNO IST support (Email: uno-ist-support at unomaha dot edu) if you have any questions about Odin. **Please get one asap. Don’t wait until the last-minute, always finish ahead of deadlines. **

Grading

There will be six homeworks, three programming assignments, one midterm and one final. The final course grade will be computed as follows:

  • Homework and Quizzes: 16%
  • Programming Assignments: 30%
  • Midterm: 22%
  • Final 32%

If you have questions regarding the grading of homework, programming assignments, midterms and final, you MUST come to see the instructor WITHIN ONE WEEK after the date your homework, programming assignments, or exams have been returned to you.

Grading Type

Letter grades will be determined using the weighted average of the various items used to evaluate students. A typical grade mapping is illustrated below.

PointsGrade
97 – 100%A+
93 – 96%A
90 – 92%A-
87 – 89%B+
83 – 86%B
80 – 82%B-
77 – 79%C+
73 – 76%C
70 – 72%C-
67 – 69%D+
63 – 66%D
60 – 62%D-
0 – 59%F

Late Policy

Homeworks and Programming Assignments are subject to late penalty. Here is the point deduction policy: 20% deduction (late by 1 day), 40% deduction (late by 2days), 80% deduction (late by 3 days), and no credit if late by more than three days.

Contact the instructor in case of medical emergency, and a written proof from your doctor is required. You are allowed to extend one more day after the approval.

Academic Integrity

You may discuss the homeworks and assignments with anyone and use any reference materials, but provided you do not copy any other person’s work. We will follow the University Policy on Academic Integrity regarding any cheating and plagiarism. Take the time to familiarize yourself with the contents of this page, as you are responsible for its contents.

Accommodations

Reasonable accommodations are provided for students who are registered with Accessibility Services Center (ASC) and make their requests sufficiently in advance. For more information, contact ASC (Location: 104 H&K, Phone: 402.554.2872, Email: unoaccessibility@unomaha.edu


Schedule

This schedule, and the links contained in it, are subject to change during the semester. Exam dates, however, are final. Readings from additional sources are linked from the schedule. All reading assignments are required and are expected to be completed before class on the schedule day.

Date TopicAssignment
(to be completed before class)
TueJan. 12Introduction & Themes 
ThurJan. 14Introduction to Operating Systems & HistoryReading: ch.1.1 - 1.2
TueJan. 19Introduction to Operating Systems & HistoryReading: ch.1.3 - 1.4
ThurJan. 21Basic Operating Systems ConceptsReading: ch.1.4 - 1.5
TueJan. 26[Processes and File Systems]Reading: ch.2.1
Homework 1 Available
ThurJan. 28[Processes and File Systems]Reading: ch.2.2
Program 1 Available
TueFeb. 2[Redirection]
[Concurrency]
Homework 1 Due (Upload to Canvas)
Homework 1 Solution
ThurFeb. 4[Concurrency]Reading: OSTEP: Common Concurrency Problems, pages 1-11 (stop at “Deadlock Avoidance via Scheduling”)
Homework 2 Available
TueFeb. 9[Communication & Synchronization - Part 1]Reading: ch.2.3
OSTEP Lock (skip 28.8-28.11)
ThurFeb. 11[Communication & Synchronization - Part 1]Reading: OSTEP: Monitors
Homework 2 Due (Upload to Canvas)
Homework 2 Solution
TueFeb. 16[Communication & Synchronization - Part 2]Reading: ch.2.4
The Multi-Level Feedback Queue
ThurFeb. 18[Communication & Synchronization - Part 2]Reading: ch.3.1
Homework 3 Available
TueFeb. 23[Classic Task Communication - Part 1]Reading: ch.3.2
ThurFeb. 25[Classic Task Communication - Part 1]Reading: ch.3.3
Program 1 Due, 11:59pm
TueMar. 2[Classic Task Communication - Part 2]Program 2 Available
ThurMar. 4[Scheduling]Reading: CPU Scheduling
Homework 3 Due (Upload to Canvas)
Homework 3 Solution
TueMar. 9[Scheduling]Reading: ch.4.1
ThurMar. 11 Midterm Anytime, 75 mins
TueMar. 16Spring Vacation (Student Holiday) - No classes 
ThurMar. 18Spring Vacation (Student Holiday) - No classes 
TueMar. 23[Deadlock]Reading: OSTEP Address Spaces
ThurMar. 25[Deadlock]Reading: ch.4.2
Homework 4 Available
TueMar. 30[Memory Overview - Part I: Memory Partition and Relocation]Reading: ch.4.3
ThurApr. 1[Memory Overview - Part II: Techniques and Swapping]Reading: ch.4.4
Program 2 Due, 11:59pm
Program 3 Available
TueApr. 6[Memory Overview - Part II: Techniques and Swapping]Reading: ch.4.5
Homework 4 Due (Upload to Canvas)
Homework 4 Solution
ThurApr. 8[Virtual Memory - Part I: Mechanisms (Address Translation and Page Tables)]Reading: ch.5.1
Homework 5 Available
TueApr. 13[Virtual Memory - Part II: Policies (Page Replacement Algorithms)]Reading: ch.5.2-5-3
ThurApr.15[Input/Output Hardware]Reading: Distributed Systems for Fun and Profit, by Mikito Takada, Chapter 2
Homework 5 Due by Nov. 25 (Upload to Canvas)
Homework 5 Solution
Homework 6 Available
TueApr. 20[Input/Output Software]Reading: ch.5.3
Chapter 3, The Google File System
ThurApr.22[Put It All Together]Reading: ch.5.4
Homework 6 Due (Upload to Canvas)
Homework 6 Solution
TueApr.27Prep week - No classesReading: textbook, supplemental materials, and all slides
Program 3 Due at 11:59pm
ThurApr.29Prep week - No classesReading: textbook, supplemental materials, and all slides
TueMay 4 Final Exam Reading: textbook, supplemental materials, and all slides
Anytime, 120 mins