CMP 426
Operating Systems
Summer 2023 Syllabus

Course Information
Course Section Lecture Hours Location
CMP 426 - OS1A Mo, Tu, We, & Th 6:00 pm - 9:25 pm Online via Zoom
Contact Information
Instructor: Steven Fulakeza Email: steven.fulakeza(at)lehman.cuny.edu
Phone: NA Office Location: GI 232
Office Hours: Mon and Wed 1:40 pm to 3:40 pm
Instructor Availability: I reply to students' emails regularly but please note that I do not typically check email or Slack messages during late hours on weekdays, and I do not check these at all on the weekends in order to devote time to family, rest, and religious observances. Messages received during these times will receive attention once I am back online.



CMP 426 Course Description: 4 hours, 4 credits

Operating systems and their role in various types of computer systems; the principles of multiprogramming; algorithms for resource allocation; multiple-computer systems. PREREQ: CMP 334 and CMP 338.

Course Objectives:

At the end of the course, students should be able to:

  1. use the command line to interact with the operating system
  2. explain operating systems and their role in various types of computer systems
  3. describe the basic structure of an operating system and its components
  4. describe the concept of a process, threads and how processes deal with scheduling, cooperation, and communication with other processes
  5. describe CPU scheduling algorithms and be able to compare them
  6. explain the classical problems in process synchronization and know several different ways to solve such problems, including semaphores, critical regions, and monitors
  7. explain how to characterize and handle deadlocks, including prevention, avoidance, detection, and recovery
  8. understand main memory and virtual memory and describe several different schemes for managing main memory, including swapping, virtual memory, paging, and segmentation
  9. describe file/storage management
  10. discuss how disks are structured and how their space is managed by the operating system

Textbook:

A. Silberschatz, P. Galvin, and G. Gagne, Operating System Concepts, 10 th Edition, Wiley, 2018. ISBN 978-1-119-29967-7

Grade Policy:

Your grades will be computed based on the following:

CMP 426:

Activity Percentages
Homework Assignments and Blackboard Quizzes 40%
Midterm Exam 30%
Final Exam 30%

Exam Schedule:

Final Exam: June 29th from 6:00 pm to 8:00 pm.

  • Multiple Choice Midterm Exam (open on Blackboard on 06/20/2023 at 12:00 am and close on 06/20/2022 at 11:59 pm)
  • Midterm Written Exam Date: June 20th from 6:00 pm to 8:00 pm.
  • Multiple Choice Final Exam: (open on Blackboard on 06/29/2023 at 12:00 am and close on 06/29/2023 at 11:59pm)
  • Final Exam Written Exam Date: 06/29/2029

There are no make-up exams. However, makeup exam might be given only if when a student's absence is unavoidable. In such a case, the student must file formal written request with substantial evidence.

Homework Assignments and Submission

Several homework assignments are given during lectures. Students need to work on the homework for preparing exams but may not need to submit the homework assignments to the instructor. Some selected homework problems will be assigned as formal assignments to be submitted for grading.

Students must work in their own assignments unless I state otherwise. No late assignments will be accepted.

Homework assignments will include the following areas and more:

  • Process creations/executions based on Linux/UNIX API and Win API
  • Message based communications based on Linux/UNIX API
  • Shared memory-based communications between processes based on Linux/UNIX API and WIN API
  • Multithreading based on POSIX API, Win API, Java threads
  • Java nexus IO (memory mapped IO), Windows memory mapped IO
  • Synchronization based on UNIX System V API, POSIX API, Win API
  • Linux kernel module programming/driver programming

Honor Code

Students are encouraged to study together. However, you must do your own work for all your homework assignments, projects and exams. You should never copy code or antwork from the internet or another student. You are responsible for knowing and following Lehman's academic integrity code (available from the Undergraduate Bulletin, Graduate Bulletin, or the Office of Academic Standards and Evaluations). All incidents of cheating will be reported to the Vice President of Student Affairs.

Expectations

Students are expected to learn both the material covered in class and the material in the textbook and other assigned reading. Completing homework is an essential part of the learning experience. Students should review topics from prior courses as needed using old notes and books.

Blackboard & Communication

I will be communicating with you on a regular basis throughout the semester using the email address listed on Blackboard for this course. You are required to make sure that the email address on Blackboard is your current Lehman email address and you must check it on a regular basis. There will be no acceptable excuse for missing an email announcement.

Accommodating Disabilities:

Lehman College is committed to providing access to all programs and curricula to all students. Students with disabilities who may need classroom accommodations are encouraged to register with the Office of Student Disability Services. For more info, please contact the Office of Student Disability Services, Shuster Hall, Room 238.
Phone number: 718-960-8441
Email: disability.services@lehman.cuny.edu
Webpage: http://www.lehman.edu/student-disability-services

Recording of Remote Classes:

Students who participate in this class with their camera on or use a profile image are agreeing to have their video or image recorded solely for the purpose of creating a record for students enrolled in the class to refer to, including those enrolled students who are unable to attend live. If you are unwilling to consent to have your profile or video image recorded, be sure to keep your camera off and do not use a profile image. Likewise, students who un-mute during class and participate orally are agreeing to have their voices recorded. If you are not willing to consent to have your voice recorded during class, you will need to keep your mute button activated and communicate exclusively using the "chat" feature, which allows students to type questions and comments live.

All classes that are conducted online will be recorded. The link for the recordings will be made available on Blackboard. Classes done in person will not be recorded.


Tentative Schedule:

Week Day Date Topic Reading Materials
1106/05/2023Introduction, Syllabus, Chapter 1Syllabus & Chapter 1
1206/06/2023Chapter 1Chapter 1
1306/07/2023Chapter 2 - OS Structures: OS Services, User and OS Interface, Shell, Kernel, System callsChapter 2
1406/08/2023Chapter 2 - OS Structures: System calls, System Services, Linkers and Loaders Chapter 2
2506/12/2023Chapter 2 - OS Structures: Operating-System Design and Implementation, Operating-System StructureChapter 2
2606/13/2023Chapter 3 - Processes: Process concept, Process state, process control block, Process scheduling, Operations on Processes, Write a program to create and execute a process using the fork() system callChapter 3
2706/14/2023Chapter 3 - Processes: Sockets, PipesChapter 3
2806/15/2023Midterm Exam (from 6:00 pm to 8:00 pmChapter 4
3X06/19/2023College Closed
3906/20/2023Chapter 4 - Threads & Concurrency: Threads, relationship to processes, creation/termination and Threads & ConcurrencyChapter 4
31006/21/2023Chapter 5 - CPU SchedulingChapter 5
31106/22/2023Chapter 5 - CPU SchedulingChapter 5
41206/26/2023Chapter 6 - Synchronization Tools: Critical sections, Peterson's, Atomic hardware solutions, Mutexes, spinlocks, SemaphoresChapter 6
41306/27/2023Chapter 7 - Synchronization Examples: Producer-Consumer, Readers-Writers, Dining Philosophers and Chapter 8 - Deadlocks: Deadlocks, Deadlock detection, AlgorithmsChapter 7 & Chapter 8
41406/28/2023Chapter 8 - Deadlocks: Algorithms, Recovery from DeadlockChapter 8
41506/29/2023Chapter 9 - Memory Management - Contiguous memory allocationChapter 9

Homework Assigments:

Assignment Release Date Due Date
Blackboard Chapter 1 Multiple Choice Quiz 1 06/05/2023 06/07/2023 by 11:59 pm
Programming Homework Assignment 1 06/08/2023 06/10/2023 by 11:59 pm
Homework Assignment 1 06/08/2023 06/12/2023 by 11:59 pm on Blackboard
Blackboard Chapter 3 Multiple Choice Quiz 2 06/14/2023 06/15/2023 by 11:59 pm
Homework Assignment 2 06/14/2023 06/16/2023 by 11:59 pm on Blackboard
Programming Homework Assignment 2 06/14/2023 06/21/2023 by 11:59 pm

Projects:

Project Release Date Due Date

Operating System Examples

  • UNIX
  • Linux
  • MacOS
  • Windows
  • Android