CSCI 451: Operating Systems

Course Agenda (Fall 2024)

ClassDateTopics covered in class
1Wed 9/4 Getting started; syllabus, grading policy, course outline, online services, submission of assignments, defining operating systems, computer systems organization, int80 demo, Interrupt processing, I/O structure, DMA.
2Fri 9/6 Storage hierarchy, cashing, multiprogramming, job scheduling and multiprocessing, time sharing, intro to processes, user mode and kernel mode, process management, memory management, storage management, CLI shells, system call implementation,
3Mon 9/9 Parameters passing to system calls, process states, Process Control Block (PCB), process and device queues, long- and short-term scheduling, migration of processes between various queues.
4Tue 9/10 Process forking in C, working with fork() system call, creating processes in Windows, process tree on Linux and Solaris, calling native applications from within Java.
5Wed 9/11 Communication between processes and its simulation on Java with interface BoundedBuffer.
6Fri 9/13 Socket programming, developing server and client applications in Java, remote procedure calls and Java RMI, intro to threads, programming C-threads.
7Mon 9/16 Programming threads in Java, using Java API method join().
8Tue 9/17 Using Java API method sleep(), terminating threads in Java, interrupting threads, developing more threaded apps in Java, CPU burst, CPU scheduling criteria, preemptive/non-preemptive scheduling.
9Wed 9/18 FCFS scheduling, SJF scheduling, programming scheduling algorithms in Java.
10Fri 9/20 Estimating the next burst time of a process, Priority scheduling, the Round Robin method, implementing the RR scheduler, scheduling in various OS, scheduling problems on multiple CPUs, Solaris scheduling.
11Mon 9/23 Intro to process synchronization, Race condition, non-synchronized bank accounts demo, critical code sections, Petersen's solution to synchronization.
12Tue 9/24 Hardware synchronization, Java implementation of Petersen's and hardware solution to synchronization, Java API class Semaphore.
13Wed 9/25 The Bounded Buffer problem and its implementation with semaphores. the Readers/Writers problem.
14Fri 9/27 The Dining Philosophers problem, life and dead locks, synchronized methods, solving the account deposit problem, Java synchronized blocks, the wait() method.
15Mon 9/30 Difference between notify() and notifyAll() methods, thread synchronization with interface Lock, Condition variables, intro to deadlocks.
16Tue 10/1 Necessary conditions for existence of deadlocks, the resource-process graph, graph-theoretic approach to the single-instance resource allocation problem, handling the general case, DFS and loop detection algorithm.
17Wed 10/2 Implementation of DFS, definition of the system safe state, checking for the safe state, Banker's algorithm.
18Fri 10/4 Resource allocation with Banker's algorithm, Implementation and application of Banker's algorithm, examples, deadlock detection methods and recovery from deadlocks.
19Mon 10/7 Review of Section 7, intro to memory management, logical and physical addresses, types of binding, swapping, MMU and its usage, consecutive memory allocation, internal and external fragmentation, paging approach to the segmentation problem, address translation.
20Tue 10/8 Paging hardware issues, page tables, TLB tables, TLB effective access time, cache types and algorithms, managing large page tables, hierarchical tables.
21Wed 10/9 No class (committee meeting in Madison)
22Fri 10/11 No class (Commitee meeting in Madison)
23Mon 10/14 Hash tables, inverse tables, memory protection, segmentation, Intel CPU segmentation support.
24Tue 10/15 Handling segmentation in Linux, MS-DOS approach to segmentation, review of Chapter intro to Virtual memory, demand paging, FIFO page replacement method, programming the FIFO, Belady's anomaly.
25Wed 10/16 Optimal page placement algorithm, LRU and MRU algorithms, approximations to the LRU method.
26Fri 10/18 LRU and MRU algorithms, approximations to the LRU method, page access bits, the second chance algorithm, minimum number of pages, local and global page allocation, trashing, intro to the process working set, memory mapped files.
27Mon 10/21 Allocating kernel memory, further memory allocation issues, page placement/replacement strategies of modern OSs, review of Section 9.
28Tue 10/22 File structure, file operations, Linux system calls related to files, working with files in Java, file locking in Java.
29Wed 10/23 Writing to text files and binary file from within Java, reading files in Java, sequential and random file access, directory structure, disk structure.
30Fri 10/25 One- and two-level directories, Linux system calls related to directories, tree- and DAG-based directory structure, soft and hard links, mounting file systems, file protection with access lists and groups.
31Mon 10/28 Fall break
32Tue 10/29 Fall break
33Wed 10/30 File system structure, volume and file control blocks, in-memory file system structures, directory implementation with linear lists and hash tables.
34Fri 11/1 Intro to FAT, structure of disc partitions, indexed allocation of file blocks.
35Mon 11/4 Hierarchical file blocks indexing, index tables, inodes, Unix allocation schema, managing free disk space.
36Tue 11/5 Intro to the File System project, Java classes for inodes, inode and indirect blocks, file descriptors, file table.
37Wed 11/6 Low-level disk methods (class Disk), formatting method for the File System project (class FileSystem), programming create() and open() methods.
38Fri 11/8 Handling the mapping between logical and physical file block numbers, method getBlockNumber(), programming the read() method.
39Mon 11/11 The write() method, allocation of space for files, methods allocateNewBlock() and getFreeBlock(), closing files.
40Tue 11/12 Review and testing the file system.
41Wed 11/13 Intro to Mass-storage systems, disk mechanics, disk structure, disk scheduling, programming FIFO disc scheduling, the SSTF scheduling.
42Fri 11/15 Programming the HDD scheduling algorithms, the C-Scan scheduling, overview of secondary storage technology, SWAP space and its usage, tertiary storage, RAID levels, intro to ECC.
43Mon 11/18 Configuring Silicon Labs Simplicity Studio (SSv5), basics of SS project development, structure of Thunderboard BG22 development board, building the first microcontroller project, retargeting I/O.
44Tue 11/19 No class (Jury duty call)
45Wed 11/20 Working with GPIO interrupt library, configuring LETIMER.
46Fri 11/22 Processing LETIMER interrupts, getting chip die temperature (TEMPDRV driver).
47Mon 11/25 No class (visit to UWEC)
48Tue 11/26 Intro to Micriμm RTOS, general app structure, LED blinking with RTOS.
49Wed 11/27 RTOS tasks, some OS data structures, creating and configuring multiple task applications, working with Semaphores.
50Fri 11/29 No class (Thanksgiving)
51Mon 12/2 Using built-in task semaphores, working with event flags, using temperature/humidity sensor.
52Tue 12/3 Working with RTOS task queues, handling mutual exclusion (critical sections).
53Wed 12/4 Micriμm approaches to critical sections, handling kernel-aware and not kernel-aware interruprs, overview of RTOS projects.