Lecture: 3 hours

Discussion: 1 hour

Prerequisite: Course ECS 150

Grading: Letter; problem sets (10%), midterm (20%), final (35%), programming projects (35%)

Catalog Description:
Models, design, implementation, performance evaluation in operating systems. Algorithms, internal architectures for single processor OS and distributed systems. Concurrency control, recovery, security. OS kernel-level programming. Special topics embedded systems, real-time system, device driver, NPU (Network Processor Unit).

  1. OS Structure
    Monolithic and Structured Kernel, Micro-Kernel, Processes, Threads, Events, Servers, OS Extensibility
  2. Scheduling and Process Control
    Context Switching, Process Management, Scheduling Algorithms, Interrupt, Device Drivers
  3. Concurrency Control and Recovery
    Synchronization, Deadlock, Priority Inversion, Fault Tolerance and Recovery
  4. File/Storage Systems and Memory Management
    Disk Management, I/O Subsystems, Virtual Memory Management, Distributed Shared Memory, Security and Access Control, File System Structure, Distributed File Systems
  5. Performance Evaluation and Monitoring
    Kernel-level profiling, Multi-threaded performance analysis, performance monitoring
  6. Special OS Topics
    Communication Models, Domain-specific Operating Systems (Real-time, Embedded, Network OS, etc.) , Distributed operating systems, Distributed system issues, Embedded systems, Real-time systems, and NPU (Network Processor Unit)

Deitel, Deitel, and Chofnes, Operating Systems, 3rd edition, Prentice-Hall, 2004, ISBN:0-13-124696-8

Programming Projects:
The instructor will assign two problems during the quarter, one will be related to scheduling and concurrency and the other will be related to memory management or file systems. The two programming assignments will give students an opportunity to understand the principles deeply.

Instructors: R. Pandeyand S.F. Wu

Prepared By: R. Pandey, F. Wu (October 2004)

Overlap Statement:
There is no significant overlap with other courses

Revised: 1/06