Spring 2023 (01/25/2023 - 05/23/2023)

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

Exercises

Setting up Oracle VM VirtualBox (Due: Thursday, February 2 on Blackboard)
Setting up a Linux system on VirtualBox VM. (Due: Thursday, February 2 on Blackboard)
Setting up QEMU on the Linux VM. (Due: Thursday, February 2 on Blackboard)

Reading

Chapter 1 of the textbook

Topics: completing assignments from last week; concepts of process; process/thread scheduling; process/thread states; transition of process/threat states; process control block; process creation; process termination; multirprocess architecture; multithread architecture; comparison of multiprocess and multithread architectures;

Lecture Notes

Exercises

Reading

Section 3.1 - 3.6
Example Programs: Process: Simple Multiprogramming Model Example Programs: Process: Memory Layout Example Programs: Process: Process Creation Example Programs: Process: Process Termination Example Programs: Process: Multiprocess Architecture: Echo Server and Client Example Programs: Process: Multiprocess Architecture: Monte Carlo simulation for estimating π Example Programs: Process: Multiprocess Architecture: the Chromium Projects Example Programs: Thread: Java Threads for Responsive Applications Example Programs: Thread: Multithread Architecture: Multithread Sum-all using Pthread Example Programs: Thread: Multithread Architecture: Multithread π Estimator using Pthread Example Programs: Thread: Multithread Architecture: Multithread Echo Server and Client using Pthread Example Programs: Thread: Multithread Architecture: Sum-all via Windows Thread Example Programs: Thread: Thread Library: Implicit Threads: Java Thread Pool via ExecutorService Example Programs: Thread: Thread Library: Implicit Threads: OpenMP Example Programs: Thread: Toward Creating User-Mode Thread Example Programs: IPC: POSIX IPC: Shared Memory Example Programs: IPC: POSIX IPC: Messsage Queue Example Programs: IPC: POSIX IPC: Ordinary Pipe Example Programs: IPC: POSIX IPC: Named Pipe (or FIFO) Example Programs: IPC: Windows IPC: Shared Memory Example Programs: IPC: Windows IPC: Named Pipe Example Programs: IPC: Windows IPC: Anonymous Pipe Example Programs: IPC: Windows IPC: Mail Slot Example Programs: IPC: Linux IPC: Remote Procedure Call (RPC)

Topics: completing assignments from last week; concepts of process; process/thread scheduling; process/thread states; transition of process/threat states; process control block; process creation; process termination; multirprocess architecture; multithread architecture; comparison of multiprocess and multithread architectures;

Lecture Notes

Exercises

Reading

Section 3.1 - 3.6
Example Programs: Process: Simple Multiprogramming Model Example Programs: Process: Memory Layout Example Programs: Process: Process Creation Example Programs: Process: Process Termination Example Programs: Process: Multiprocess Architecture: Echo Server and Client Example Programs: Process: Multiprocess Architecture: Monte Carlo simulation for estimating π Example Programs: Process: Multiprocess Architecture: the Chromium Projects Example Programs: Thread: Java Threads for Responsive Applications Example Programs: Thread: Multithread Architecture: Multithread Sum-all using Pthread Example Programs: Thread: Multithread Architecture: Multithread π Estimator using Pthread Example Programs: Thread: Multithread Architecture: Multithread Echo Server and Client using Pthread Example Programs: Thread: Multithread Architecture: Sum-all via Windows Thread Example Programs: Thread: Thread Library: Implicit Threads: Java Thread Pool via ExecutorService Example Programs: Thread: Thread Library: Implicit Threads: OpenMP Example Programs: Thread: Toward Creating User-Mode Thread Example Programs: IPC: POSIX IPC: Shared Memory Example Programs: IPC: POSIX IPC: Messsage Queue Example Programs: IPC: POSIX IPC: Ordinary Pipe Example Programs: IPC: POSIX IPC: Named Pipe (or FIFO) Example Programs: IPC: Windows IPC: Shared Memory Example Programs: IPC: Windows IPC: Named Pipe Example Programs: IPC: Windows IPC: Anonymous Pipe Example Programs: IPC: Windows IPC: Mail Slot Example Programs: IPC: Linux IPC: Remote Procedure Call (RPC)

Topics: completing assignments from last week; concepts of process; process/thread scheduling; process/thread states; transition of process/threat states; process control block; process creation; process termination; multirprocess architecture; multithread architecture; comparison of multiprocess and multithread architectures;

Lecture Notes

Exercises

Reading

Section 3.1 - 3.6
Example Programs: Process: Simple Multiprogramming Model Example Programs: Process: Memory Layout Example Programs: Process: Process Creation Example Programs: Process: Process Termination Example Programs: Process: Multiprocess Architecture: Echo Server and Client Example Programs: Process: Multiprocess Architecture: Monte Carlo simulation for estimating π Example Programs: Process: Multiprocess Architecture: the Chromium Projects Example Programs: Thread: Java Threads for Responsive Applications Example Programs: Thread: Multithread Architecture: Multithread Sum-all using Pthread Example Programs: Thread: Multithread Architecture: Multithread π Estimator using Pthread Example Programs: Thread: Multithread Architecture: Multithread Echo Server and Client using Pthread Example Programs: Thread: Multithread Architecture: Sum-all via Windows Thread Example Programs: Thread: Thread Library: Implicit Threads: Java Thread Pool via ExecutorService Example Programs: Thread: Thread Library: Implicit Threads: OpenMP Example Programs: Thread: Toward Creating User-Mode Thread Example Programs: IPC: POSIX IPC: Shared Memory Example Programs: IPC: POSIX IPC: Messsage Queue Example Programs: IPC: POSIX IPC: Ordinary Pipe Example Programs: IPC: POSIX IPC: Named Pipe (or FIFO) Example Programs: IPC: Windows IPC: Shared Memory Example Programs: IPC: Windows IPC: Named Pipe Example Programs: IPC: Windows IPC: Anonymous Pipe Example Programs: IPC: Windows IPC: Mail Slot Example Programs: IPC: Linux IPC: Remote Procedure Call (RPC)

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

Exercises

Project

Reading

Sections 5.1 - 5.7

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

Exercises

Project

Reading

Sections 5.1 - 5.7

Notice: Spring Recess

Notice: Spring Recess

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

Exercises

Reading

Sections 9.1 - 9.4

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

Lecture Notes

Exercises

Reading

Section 9.5; Sections 10.1 - 10.6

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

Exercises

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

Exercises

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

Notice: Reading Day

Topics: 6:05 - 8:10 PM, Thursday, May 20, 2020 via Zoom. The exam is cumulative.

Lecture Notes

Final Exam