Operating Systems

Before Class:
Syllabus
Set-up a Linux environment and C compiler (instructions for Windows)
Preprocessor Directives
Session 1: Intro to C and Pointers (start at 3:20) (from Dr. Obando's C Workshop)

Class:
Introduction
Syllabus
Hello, world
C: Compiling
Class notes

Before Class:
Casting and Misc. Operators
Session 2: Arrays and Pointer Arithmetic (audio is garbled)

Class:
C: Preprocessor
C: Comments
C: Numeric Data Types
C Exercises
Class notes

Before Class:
Session 3: Strings
Session 4: Parsing (strings)
Session 5: Parsing strings and working with tokens (part 1)
Session 6: Parsing strings and working with tokens (part 2)
Session 8: Binary to String Conversion Function
Session 9: String to Binary Conversion Function

Class:
C: Variables (example)
C: Type conversion (example)
C: Arrays
C: Pointers
C Exercises
Class notes

Due:
Quiz: Syllabus & C (on CougarVIEW)

Before Class:
Quiz: C: Preprocessor and Comments and Data Types
Session 7: Bit Flags (Booleans)
Session 11: Typedefs and Structs

Class:
C: Pointers
C Exercises
Class notes

Due:
Quiz: Type Conversion and Arrays and Pointers

Before Class:
C-style Strings
Dynamic Memory Allocation in C (8:28)
Switch Statements
Do-while Loops
For Loops

Class:
C: C-style Strings
C: Command-line arguments
C: Libraries
C: Memory Allocation (example)
C Exercises
Class notes

Before Class:
Quiz: C-Style Strings and Command-line arguments and Libraries and Memory Allocation
Section 4 (5 pages)
Sections 16.1 - 16.3 (pages 109 - 143)

Class:
C: Memory Allocation (example)
C: Control Structures
C: Structured Data Objects
C: Functions
C: File I/O
C Exercises
Class notes

Before Class:
Quiz: Control Structures and Structs and Functions
Preface (4 pages)
Chapter 1 Dialogue (2 pages)
Chapter 2 Introduction (18 pages)
Quiz: Chapter 2

Class:
C: File I/O
C Class notes
Overview of virtualization, concurrency, persistence and history of OSs
Class notes

Before Class:
Quiz: File I/O
Chapter 3 Dialogue (2 pages)
Chapter 4 Processes (12 pages)
Quiz: Chapter 4

Class:
Processes
Process creation
Process state (exercises)
Class notes

Before Class:
Chapter 5 Process API (11 pages)
Quiz: Chapter 5

Class:
Process API: fork(), exec(), and wait()
UNIX Shell Command Line (Unix Commands)

Due:
Project 1

Before Class:
Chapter 6 Direct Execution (14 pages)
Chapter 7 CPU Scheduling (12 pages)
Quiz: Chapter 6
Quiz: Chapter 7

Class:
UNIX Shell Command Line (Unix Commands)
Direct execution
User & kernel modes
Context switches
Class Notes

Before Class:
Chapter 8 Multi-level Feedback (12 pages)
Chapter 9 Lottery Scheduling (10 pages) (9.0 - 9.1, skim the rest)
Chapter 11 Summary (2 pages)
Quiz: UNIX commands
Quiz: Chapters 8 & 9

Class:
CPU scheduling
Turnaround time
Response time
Scheduling algorithms: FIFO, shortest job first, shortest time-to-completion first, round robin
CPU scheduling using a multi-level feedback queue
Lottery scheduling

Before Class:
Chapter 12 Dialogue (ignore the rude professor's remarks) (2 pages)
Chapter 13 Address Spaces (9 pages)
Quiz: Chapter 13

Class:
Address spaces
Exam #1 Game Review (topics)

Before Class:
Chapter 14 Memory API (11 pages)
Quiz: Chapter 14

Class:
Memory allocation (malloc(), free())
Types of memory: stack and heap
Exam 1 (in CCT 409) (topics)

Before Class:
Chapter 15 Address Translation (14 pages)
Chapter 16 Segmentation (12 pages)
Quiz: Chapters 15 & 16

Class:
Address translation (virtual and physical addresses)
Base and bounds address translation
Segmentation (exercises) (translation code)
Free List management algorithms

Before Class:
Chapter 17 Free Space Management (17 pages)
Quiz: Chapter 17

Class:
Free List management algorithms
Free Space Management (exercises)
External fragmentation
Internal fragmentation
Free space management strategies

Before Class:
Chapter 18 Introduction to Paging (14 pages)
Sections 19.0 & 19.8 (1 1/2 pages)
Sections 20.0 & 20.6 (1 page)
Chapter 21 Beyond Physical Memory: Mechanisms (11 pages)
Quiz: Chapter 18


Class:
Free Space Management (exercises)
Free space management strategies
Paging
Virtual page number (VPN) and offset
Physical frame number
Class Notes

Before Class:
Chapter 22 Swapping: Policies (18 pages)
Chapter 24 Summary (3 pages)
Quiz: Chapter 22

Class:
Translation-lookaside Buffers (TLBs)
Swap space
Page-faults
Page-replacement policies (e.g., Optimal, FIFO, Random, LRU, Clock) (exercises)

Before Class:
Chapter 25 Dialogue (2 pages)
Chapter 26 Concurrency and Threads (16 pages)
Quiz: Chapter 26

Class:
Critical section
Race condition
Indeterminate programs
Mutual exclusion

Due:
Project 2

Before Class:
Chapter 27 Thread API (12 pages)
Quiz: Chapter 27
Sections 28.0 - 28.8 and 28.12 - 28.17 (20 pages)


Class:
Threads
Thread creation
Thread completion
Locks
Condition variables
Locks
Pthread locks
Spin-wait
Test-and-set instructions
Spin locks

Before Class:
Condition variables
Exam2 In CCT 407 (topics)

Class:
Exam2 Game Review (topics)

Before Class:
Chapter 30 Condition Variables (17 pages)

Class:
Condition variables (Producer/consumer problem)
Exam2 In CCT 407 (topics)

Before Class:
Chapter 31 Semaphores (18 pages)

Class:
Semaphores
Binary semaphores (locks)

Before Class:
Chapter 32 Common Concurrency Problems (17 pages)
Chapter 34 Summary (2 pages)

Class:
Dining philosophers problem
Readers-Writers Lock
Non-deadlock currency bugs
Deadlock
Conditions for deadlock
Deadlock prevention
Deadlock Avoidance

Before Class:
Chapter 35 Dialogue (2 pages)
Chapter 36 I/O Devices (13 pages)

Class:
Deadlock prevention
Deadlock Avoidance
I/O devices
CPU-guided data movement
Interrupts
Interrupt service routines / interrupt handlers
Direct memory access data movement

Before Class:
Chapter 37 Hard Disk Drives (17 pages) (skim 37.5)
Chapter 38 Redundant Disk Arrays (RAIDs) (19 pages) (Intro, summary and know what each level does and is good for)

Class:
Hard disk drives
Hard disk drives' physical structure
I/O Timing
Disk Scheduling
Redundant array of inexpensive disks (RAIDs)

Before Class:
Chapter 39 Files and Directories (19 pages)

Class:
Files
Creating files
Reading and writing files
Removing files
Directories

Due:
Project 3 - Thread Synchronization

Before Class:
Chapter 40 File System Implementation (18 pages)
Sections 44.0 & 44.11 Flash-based SSDs (2 pages)
Chapter 46 Summary (2 pages)

Class:
Making directories
Reading directories
Deleting directories
Hard & symbolic links
Mounting a file system
File system implementation
Inodes
Flash-based SSDs
SSD performance
Final Game Review