CS225{S,T}. Operating Systems

Prerequisites: CS220

Syllabus:

• Overview: Role and purpose of operating systems; history of operating system development; functionality of a typical operating system; design issues (efficiency, robustness, flexibility, portability, security, compatibility)
• Basic principles: Structuring methods; abstractions, processes, and resources; design of application programming interfaces (APIs); device organization; interrupts; user/system state transitions
• Concurrency: The idea of concurrent execution; states and state diagrams; implementation structures (ready lists, process control blocks, and so forth); dispatching and context switching; interrupt handling in a concurrent environment
• Mutual exclusion: Definition of the "mutual exclusion" problem; deadlock detection and prevention; solution strategies; models and mechanisms (semaphores, monitors, condition variables, rendezvous); producer-consumer problems; synchronization; multiprocessor issues
• Scheduling: Preemptive and nonpreemptive scheduling; scheduling policies; processes and threads; real-time issues
• Memory management: Review of physical memory and memory management hardware; overlays, swapping, and partitions; paging and segmentation; page placement and replacement policies; working sets and thrashing; caching
• Device management: Characteristics of serial and parallel devices; abstracting device differences; buffering strategies; direct memory access; recovery from failures
• File systems: Fundamental concepts (data, metadata, operations, organization, buffering, sequential vs. nonsequential files); content and structure of directories; file system techniques (partitioning, mounting and unmounting, virtual file systems); memory-mapped files; special-purpose file systems; naming, searching, and access; backup strategies
• Security and protection: Overview of system security; policy/mechanism separation; security methods and devices; protection, access, and authentication; models of protection; memory protection; encryption; recovery management

Units covered:

AL4	Distributed algorithms	3	core hours
OS1	Overview of operating systems	2	core hours
OS2	Operating system principles	2	core hours
OS3	Concurrency	6	core hours
OS4	Scheduling and dispatch	3	core hours
OS5	Memory management	5	core hours
OS6	Device management	4	hours
OS7	Security and protection	4	hours
OS8	File systems	5	hours
OS11	System performance evaluation	2	hours
	Elective topics	4	hours

Notes:
[to be supplied]

Online resources for CS225