Professional Documents
Culture Documents
❖ Interrupts ➔ Page 36
❖ Storage Structure ➔ Page 39
❖ Operating System Operations ➔ Page 49
o Dual Mode and Multimode Operation ➔ Page 52
o Multiprogramming (Batch system) ➔ Page 51
o Multitasking (Time sharing) ➔ Page 51
o Timer ➔ Page 54
❖ Computer-System Architecture ➔ Single-Processor Systems, Multiprocessor Systems, Clustered
Systems ➔ Page 43
❖ Virtualization ➔ Page 62
❖ Distributed Systems ➔ Page 63
❖ Computing Environments ➔ Page 68
o Traditional Computing
o Mobile Computing
o Client –Server Computing
o Peer-to-Peer Computing
o Cloud Computing
o Real-Time Embedded Systems
o Web Based Computing
❖ Open-Source Operating Systems ➔ Page 74
❖ Kernel Data Structures ➔ Page 65
o Lists, Stacks, and Queues
o Trees
o Hash Functions and Maps
o Bitmaps
❖ Chapter 01 Exercise ➔ Page 81
Lecture 03 (Page 86)
Lecture 05
Lecture 06
Lecture 07
❖ Inter-process Communication ➔ Page 161
Lecture 08
Lecture 09
❖ Explanation Lecture 8
❖ Chapter 3 Exercise ➔ Page 193
Lecture 10 (Chapter 4)
Lecture 12
❖ Lecture 11 Explanation
Lecture 13
❖ Basic Concepts ➔ CPU – I/O Burst Cycle, CPU Scheduler, Preemptive and Non preemptive
Scheduling, Dispatcher ➔ Page 267
❖ Scheduling Criteria ➔ Page 271
Lecture 15
❖ Explanation/Same as Lecture 14
Lecture 16
❖ Explanation/Same as Lecture 15
Lecture 17
Minimizing Latency
o Interrupt latency
o Dispatch latency
Priority-Based Scheduling
Rate-Monotonic Scheduling
Lecture 18
o Simulations
o Implementation
❖ Operating System Example: Linux Scheduling ➔ Page 301
❖ Practice Exercises Chapter 5 ➔ Page 318
Lecture 19 (Chap 6)
Lecture 20
Lecture 21
Lecture 23
❖ Monitors ➔ Page 351
o Monitor Usage
o Monitor with Condition Variables
o Implementing a Monitor Using Semaphores
o Resuming Processes within a Monitor
❖ Liveness ➔ Page 358
o Deadlock
o Priority Inversion
Lecture 24
❖ Condition Variables
❖ Monitor Solution to Dining Philosophers ➔ Page 381
❖ Spin Locks
❖ Synchronization within the Kernel ➔ Page 381
o Synchronization in Windows
o Synchronization in Linux
❖ POSIX Synchronization ➔ Page 385
❖ Chapter 7 Problems ➔ Page 401
Lecture 25 (Chapter 8)
Lecture 27
❖ Banker’s Algorithm
o Safety Algorithm
o Resource-Request Algorithm
o Example
Lecture 28
Lecture 29 (Chapter 9)
Lecture 31
Lecture 32
❖ Segmentation ➔ Slides
❖ Chapter 10
❖ Background ➔ Page 501
o Benefits
o Virtual memory
o Virtual Address Space
❖ Implementing Virtual Memory ➔ Page 504
❖ Demand Paging
o Valid-Invalid Bit
Lecture 33
❖ Demand Paging
o Page Fault
▪ Steps in Handling a Page Fault
o Performance of Demand Paging
❖ Virtual memory allows other benefits during process creation:
o Copy-on-Write
o Memory-Mapped Files (later)
❖ Copy-on-Write ➔ Page 511
Lecture 34
❖ Page Replacement ➔ Page 513
o Basic Page Replacement
o FIFO Page Replacement ➔ Page 516
o Optimal Page Replacement ➔ Page 518
o LRU Page Replacement
o LRU-Approximation Page Replacement ➔ Page 521
Lecture 35
❖ Same as Lecture 34
Lecture 36
Lecture 37,38,39
❖ Slides