Fall 2005. Distributed/Multiprocessor Operating Systems.
Class
synopsis
- just a brief outline of topics covered in class
Disclaimer:
This is a set of notes, that summarizes
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....
Class 1: Aug 23
- Introduction to CSE531 [Multiprocessor OS, Distributed OS]
- Multiprocessor Architectures [UMA-NUMA-NORMA]
- Caching in Shared Memory Multiprocessors
- Cache Coherence
- Scribblings in class ....
You need Microsoft Journal Viewer to see the file,
download from
Microsoft Site
Class 2: Aug 25
- Multiprocessor Architectures (SIMD, MIMD)
- Need for multiprocessors - parallel processing and general purpose
computing
- Data contention in UMA machines
- Reentrant kernels
- Scribblings in class
Class 3: Aug 29
- Reentrant kernels
- Preemptible Kernels
- How to build preemptible kernels
- Interrupt disabling
- Locks and Semaphores
- Spin locks
- Mutex Locks
- Scribblings in class
Class 4: Sept 1
- Monolithic Kernels
- Interrupts and System Calls and Protection
- Processes and threads and programs
- Shared data in processes and threads
- Scribblings in class
Class 5: Sept 6
- Threads in Unix/Posix threads
- Process Synchronization
- Critical Sections
- Semaphotes
- Bounded Buffer
- Scribblings in class
Class 6: Sept 8
Class 7: Sept 13
- Thread revisited
- Programming user level threads - startthread and yield routines
- Context saving and loading
- Using semaphores to yield
- Preemptive threads packages
- Scribblings in class
Class 8: Sept 15
- System V IPC
- Using threads -- benefits and problems
- Scheduling the UMA
- coscheduling, affinity scheduling, handoff scheduling
- Parallel Programming models (shared memory, message passing and tuple
space)
- The NUMA architecture
- Scribblings in class
Class 9: Sept 20
Class 10: Sept 22
- Open MP
- Distributed Operating Systems - Introduction
- Distributed Systems.....
- Autonomy and collaboration
- Load balancing, efficiency, reliability
- USAGE: Distributed Application - Info sharing - resource sharing -
reliability - flexibility
- Issues - TRANSPARENCY (access/location/replication/failure)
- Physical/Logical centralization and distribution
- Scribblings in class
Class 11: Sept 27
- Issues: Reliability, Flexibility, Performance, Scalability
- Distributable System Models - Messages, Objects and Shared Memory
- History and evolution of distributed information sharing
- Sun NFS
- Scribblings in class
Class 12: Sept 29
- Mounting file systems in Unix
- NFS remote mounts
- NFS Server
- Stateless servers
- AFS introduction
- Scribblings in class
Class 13: Oct 4
- NSF, AFS and distributed file systems
- Structuring distributed systems
- Message Passing
- Scribblings in class
Class 14: Oct 6
- Message Passing - a design of a generic message passing system
- Semantics of send and receive
- Client server programming
- Name services
- Scribblings in class
Class 15: Oct 11
- Client server structures
- Port assignments
- State in servers
- Multithreading servers
- Scribblings in class
Class 16: Oct 13
Class 16: Oct 13
Class 17: Oct 18
Mid Term Exam -- October 20
Class 18: Oct 25
- Implementing Ports - single machine
- Shared memory -- user level and kernel level
- Project Assigned -- see home page
- Scribblings in class
Class 19: Oct 27
- Microkernels
- Services
- Scribblings in class
- Class AUDIO [Note: The audio file is
BIG, 15MB. It is in "IMA ADPCM" format, 8kHz, mono, 4-bit. If you know of
anyway to compress these, let me know. It plays on Windows, other systems I
have not checked.
Class 20: Nov 1
Class 21: Nov 3
Class 22: Nov 8
Class 23: Nov 11
Class 24: Nov 15
Class 25: Nov 17
Class 26: Nov 22
Class 27: Nov 29
Class 28: Dec 1
Class 29: Dec 3 (last class)
FINAL EXAM: Tue Dec 13, 2:40p - 4:30p