Spring 2024 (01/25/2024 - 05/22/2024)

The semester has 15 class meetings including the final exam. Clicking on a class day below, you should find the class module for the day including lecture notes, assignments, and others. The instructor releases the content for a class generally on the Monday before the class. However, the instructor often makes update to the module content after the initial release. You should check this page often for up-to-date content.

In case you encounter a problem when viewing class content, such as, a broken link, please report it to the instructor immediately.

Topics: overview of class organization; overview of operating systems including computer organization, computer architecture, operating system structures, resources management, and computing environments

Lecture Notes

Course Overview OS Overview PC Overview (Tutorial) Experimenting with Boot Sector Code (Part 1)

Exercises

Setting up Development and Experiment Environment (Due: February 5, 2024)

Reading

Chapter 1 of the textbook

Topics: review of concept of interrupts and interrupt handling; Overview of I/O hardware; I/O schemes;

Lecture Notes

Interrupts and I/O (Tutorial) Programming Interrupts in Boot Sector Code (Part 4) (Tutorial) I/O Schemes in Boot Sector Code (Part 5)

Exercises

Experimenting with Interrupts and I/O Schemes (Due: Feburary 22, 2024)

Reading

Sections 1.2, 1.3, 1.7; Sections 12.1, 12.2, 12.3

Notice: College Closed - No Classes Scheduled

Notice: College Closed - No Classes Scheduled

Topics: OS functions and services; user OS interface; system calls; type of system calls; system calls and library functions; using system calls; system calls and APIs; system programs; overview of OS design and implementation; OS structure; OS debugging; building and booting OS

Lecture Notes

OS Functions and Services (Tutorial) Run Your Own "init" Program Revisited (Tutorial) A Brief Introduction to Bash Shell Scripting (Tutorial) Example System Call/API Programs (Tutorial) Linux Loadable Kernel Module (Optional)

Exercises

FileCopy and Kernel Services (Due: February 26, 2024)

Reading

Sections 2.1 - 2.11
Additional Example Programs (Linker and Loader) Additional Example Programs (CLI) Additional Example Programs (Shell Script) Downloading and Reading Debian Linux Package Source Code

Topics: basic concepts regarding multiprogramming; scheduling criteria; scheduling algorithms; thread scheduling; scheduling for multiprocessor systems; real-time scheduling; (time permits) operating system CPU scheduling examples; (time permits) algorithm evaluation

Lecture Notes

CPU Scheduling

Exercises

Miderm review and CPU scheduling (Due: March 18, 2024)
Project 2. Measuring Cost of Context Switch (Due: April 8, 2024)

Reading

Sections 5.1 - 5.7

Topics: Miterm Exam is held 6:05 - 8:10 PM on Zoom. This exam covers chapters 1, 2, 3, and sections 12.1 and 12.2.

Topics: basic concepts regarding multiprogramming; scheduling criteria; scheduling algorithms; thread scheduling; scheduling for multiprocessor systems; real-time scheduling; (time permits) operating system CPU scheduling examples; (time permits) algorithm evaluation

Lecture Notes

CPU Scheduling Project 1 Presentation

Exercises

Post-miderm review (Due: April 1, 2024)

Reading

Sections 5.1 - 5.7

Topics: Race condition, critical section problem, Peterson's solution, limitation of Peterson's solution, hardware support for synchronization, test_and_set, compare_and_swap, acquiring and releasing locks via hardware instructions, meeting critical section requirements (mutual exclusion, progress, and bounded waiting); Concept of deadlock; necessary conditions; resource allocation graph; Banker's algorithm; the Ostrich algorithm; deadlock avoidance; (time permits) deadlock detection; (time permits) deadlock prevention; (time permits) recovery from deadlock;

Lecture Notes

Synchronization Deadlock Example Programs Demonstrating Race Conditions Example Programs Using OS Tools for Synchronization

Reading

Chapter 6, Sections 7.2 - 7.4; Sections 8.1, 8.3, 8.4, and 8.6; (Optional) Section 8.2, 8.5, 8.7, and 8.9

Topics: Race condition, critical section problem, Peterson's solution, limitation of Peterson's solution, hardware support for synchronization, test_and_set, compare_and_swap, acquiring and releasing locks via hardware instructions, meeting critical section requirements (mutual exclusion, progress, and bounded waiting); Concept of deadlock; necessary conditions; resource allocation graph; Banker's algorithm; the Ostrich algorithm; deadlock avoidance; (time permits) deadlock detection; (time permits) deadlock prevention; (time permits) recovery from deadlock;

Lecture Notes

Synchronization Deadlock Example Programs Demonstrating Race Conditions Example Programs Using OS Tools for Synchronization

Exercises

Synchronization and Deadlocks (Due: April 29, 2024)
(Select One) Project 3. Systems Research Survey or Application Container (Due: May 6, 2024)

Reading

Chapter 6, Sections 7.2 - 7.4; Sections 8.1, 8.3, 8.4, and 8.6; (Optional) Section 8.2, 8.5, 8.7, and 8.9

Topics: Address binding; memory allocation; logical address; physical address; rellocation and limit registers; continuous allocation; paging; TLB; analysis of TLB; structure of page tables (hierarchical, hashed, and inverted), memory segmentation

Lecture Notes

Main Memory Example Programs

Exercises

Main Memory (Due: April 29, 2024)

Reading

Sections 9.1 - 9.4

Notice: College is Open - No Classes Scheduled - Spring Recess

Notice: College is Open - No Classes Scheduled - Spring Recess

Topics: Concept of swapping; concept of virtual memory; demand paging; copy-on-write; frame allocation; page replacement; thrashing; working-set model;

Lecture Notes

Virtual Memory Example Programs

Reading

Section 9.5; Sections 10.1 - 10.6

Topics: Concept of swapping; concept of virtual memory; demand paging; copy-on-write; frame allocation; page replacement; thrashing; working-set model;

Lecture Notes

Virtual Memory Example Programs

Reading

Section 9.5; Sections 10.1 - 10.6

Topics: 8:15 - 10:20 PM, Monday, May 20, 2024.