Advanced Operating Systems (V-U)

ACL VS Capabilities, Delegation VS Revocation, Operations on Capabilities, Roles (V-U)

Assignment and Scheduling of Processes / Threads to Processors, Real-time Systems (V-U)

Concurrency Examples, Locks, Implementing Locks, Semaphores (V-U)

Consistency Problem, Atomic Disk Operations (V-U)

Course Objectives, Introduction, Issues involved in the Design of Operating Systems (V-U)

Overview of 1 – 21 Lectures (V-U)

Deadlocks: Definition, Required Conditions, Examples, Detection, Avoidance, Prevention (V-U)

Page Fault Frequency, Sharing, Copy on Write, Mapped Files, P6 Memory System (V-U)

Design Alternatives for Concurrent Servers, CPU Scheduling (V-U)

Page Replacement, Thrashing, Working Set Model, Page Fault Frequency, Copy on Write (V-U)

Device Independent I/O Software Layer, Buffered & Un-buffered I/O, Block & Character Devices (V-U)

Explicit Free Lists Base Allocator, Segregated Free Lists, Exploiting Allocation Patterns (V-U)

Paging, Address Translation, Page Tables & Page Table Entries, Multi-level Address Translation (V-U)

POSIX Threads: Interface, e.g clone() System Call, Process / Threads States, FSM in Linux (V-U)

File Systems: Basic Operations, File Access Methods, Directories, Protection (V-U)

Process Management Models, State Machines, PCB, System Calls for Process Management (V-U)

File Systems: Log Structured File Systems (V-U)

Processes: Definition, Address Space; Context Switching, Process Management Models (V-U)

File Systems: Physical Disk Structure, Disk Scheduling, BSD 4.4 FFS (V-U)

Producer Consumer Problem, Semaphores, Condition Variables and Monitors (V-U)

Files Systems: Deleting a File, Bogus Reference Count, Creating a new File (V-U)

Readers / Writers Problem, Thread Safety and Reentrant Functions, Solving Thread Un-safety (V-U)

fork() Examples, Zombies, Wait and Waitpid System Calls, Concurrency, Threads (V-U)

Real-time Operating Systems (V-U)

Goals of a good Allocator, Memory Fragmentation, Implementation Issues of Memory Allocator (V-U)