CS 514-3
Advanced Operating Systems
Catalog Description
Rigorous treatment of advanced topics in operating systems. Multiprocessor and distributed operating systems. Highly concurrent machines. Performance analysis of memory management and scheduling algorithms. Recovery techniques in distributed computation. Security in operating systems.
Prerequisite:
CS 414.
Objectives
1. Performance analysis of different algorithms used to design various components of operating systems
2. To introduce more advanced concepts like distributed and network OS
3. To prepare the student for further specialized study in any specific area of operating systems
Course Outline
| 1. | Concurrent processes
Mutual exclusion, synchronization |
|
| 2. | Processor scheduling
Multiprocessor systems, tree-structured precedence graphs, list scheduling, preemptive and non-pre-emptive scheduling |
|
| 3. | Storage allocation in paging systems
Optimal paging, working set, stack algorithms, extension problems |
|
| 4. | Distributed operating systems
Mutual exclusion, deadlock |
|
| 5. | Case studyFault tolerance in distributed computing environment (including mobile computing environment) | |
| 6. | Parallel compilers | |
| 7. | Future directions of parallel and distributed computing systems | |