CSE330 -- Operating Systems, Fall 2016
Disclaimer:
This is a set of notes that summarize the
class coverage of material. By no means
is this comprehensive or is a substitute for class notes and attendance. Also, updating of this page is not guaranteed to be
frequent.
This page will be updated as class
progresses....
Note:
Audio files cannot be downloaded when off campus, unless if you use ASU VPN.
[Thank you firewall]
If you are unable to open JNT files on Windows
check
out this link
Class 1:
Class 2:
- Operating systems
- Booting, Loaders and resident monitors
- Buffering, spooling, multitasking
- Protection
- [notes, notes-pdf, audio]
Class 3:
- Protection CPU and memory
- System calls
- Interrupts and mode switching
- [notes, notes-pdf, audio]
Class 4:
- OS structures
- OS layers
- OS boot
- OS program to execution
- Processes, PCBs and context switching
- [notes, notes-pdf, audio]
Class 5:
- Context Switching
- Processes and Threads
- Process states
- Scheduling queues
- [notes, notes-pdf, audio]
Class 6:
- Process creation, Process Cooperation
- Scheduling metrics
- FIFO, SJF, Priority
- [notes, notes-pdf, audio]
Class 7:
- System Call
- Preemptive Round Robin, MLQ, MLFB
- Schedulers (windows, linux)
and evaluations
- [notes, notes-pdf, audio]
Class 8:
Class 9:
Class 10:
- Petersons Algorithm
- Lamport Bakery Algorithm (web search will give a
lot of results)
such as 1,
2, 3,
4
- Test and Set
- [notes, notes-pdf,
audio]
Class 11:
Class 12:
- Threads for project (nonpremetive,
user level)
- Producer Consumer problem
- [notes, notes-pdf, audio]
Class 13:
- Producer Consumer continued
- Readers and writers with starvation
- Readers and Writers without starvation
- [notes, notes-pdf, audio]
Class 14:
- Readers and Writers without starvation
two versions
- Dining Philosophers, two versions
- [notes, notes-pdf, audio]
Class 15:
- Implementing Semaphores (busy waiting and
blocking)
- Project Semaphores
- Monitors definition and semantics
- [notes, notes-pdf, no audio]
Class 16:
- Monitors
- Using Monitors for prod-cons, read-write,
dininig philo
- Monitor Semaphore Equivalence code
- [notes, notes-pdf, audio]
MID TERM
Class 17:
Class 18:
- Paging again
- TLB
- Paging advantages and disadvantages
- Segmentation and Paged Segmentation
- VAX (and Intel 32bit) paging architecture
- [notes, notes-pdf, audio]
Class 19:
- Virtual Memory
- Demand paging
- Page tables and valid bits
- Page fault handling
- Page replacement
- FIFO and Beladys
Anomaly
- [notes, notes-pdf, audio]
Class 20:
- Page Replacement FIFO, OPT, LRU
- LRU approximations
- Deadlocks system model
- Necessary conditions
- [notes, notes-pdf,
audio]
Class 21:
- Resource Allocation Graphs, cycles
- Deadlock Prevention
- Deadlock avoidance
- [notes, notes-pdf, no audio]
Class 22:
Class 23:
- Deadlock detection WFG cycles
- Deadlock recovery, kill and release
- Deadlock Detection in RAG
- Input output
- [notes, notes-pdf,
audio]
Class 24:
- Input output
- SSD
- Hard Drive
- How device<->OS communication works
- Device Drivers
- [notes, notes-pdf,
audio]
Class 25:
Class 26:
Class 27:
- File System Semantics
- Concurrency
- Access control, privilege escalation
- [notes, notes-pdf,
audio]
Class 28: