Fall 2017.
Distributed/Multiprocessor Operating Systems.
Class synopsis
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, ASU firewall]
If you are unable to open JNT files on Windows – check
out this link
Class 1:
Class 2:
Class 3:
- UMA architecture
- Cache coherence
- NUMA, CC-NUMA
- Kernel structure and preemption
- [class notes, PDF, audio]
Class 4:
- Using multiple processors
- UMA, NUMA, architectures – wrapup
- Concurrency and reentrancy
- Locking
- [class notes, PDF, audio]
Class 5:
- System Calls, Interrupts, Kernels, Applications
- Locking Semantics
- Basic lock – int-disable,
test and set
- [class notes, PDF, audio]
Class 6:
Class 7:
- Mutex
locks, Semaphores
- Implementing Semaphores
- Scheduler, context switching
- [class notes, PDF, audio]
Class 8:
- Starting Threads
- Fork-join and precedence graphs
- Par and parfor
- Pthreads
- Monitors (check Wikipedia and search google with
“monitor critical sections”)
- [class notes, PDF, audio]
Class 9:
Class 10:
Class 11:
- Implementation of User threads
- Run() and yield()
- Context switch and return
- [class notes, PDF, audio]
Class 12:
- Semaphores (for user level scheduling)
- User level and Kernel level scheduling
- Hybrid schedulers
- [class notes, PDF, audio]
Class 13:
- Barriers
- Kernels (Symmetric, Master-Worker, Multi, Micro)
- Architectures
- Parallel Programming
- [class notes, PDF, audio]
Class 14:
Class 15:
Class 16:
Class 17:
Mid Term Exam: Oct 19th
Class 18:
Class 19:
- Message passing – ports, replyports
- Client server programming
- Nameserver
- [class notes, PDF,
audio]
Class 20:
- Cookies
- Properties of message passing, multithreading and so
on.
- Implementing message passing, centralized
- [class notes, PDF,
audio]
Class 21:
Class 22:
- Distributed Mutual exclusion – centralized and
distributed solutions
- Lock server – exclusive locks
- Deadlocks, upgrades
- [class notes, PDF,
audio]
Class 23:
Class 24:
Class 25:
Class 26:
Class 27: