Virtual University

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)

Scheduling: Round Robin, Priority Scheduling, STCF (V-U)

Goals of OS Memory Management, Multiprogramming, Virtual Addresses, Fixed & Variable Part (V-U)

Security Issues, Policy VS Mechanism, Design Principles for Security (V-U)

I/O Subsystem: Goals, Layers, Direct VS Memory Mapped, Interrupt Driven, Polled; DMA (V-U)

Segmentation, Combined Segmentation & Paging, Efficient Translation and Caching (V-U)

Indexed Allocation, i-node format, File Buffer Cache, Caching Writes, Read Ahead (V-U)

Set Associative & Fully Associative Cache, Demand Paging, Page Replacement Algorithms (V-U)

Interrupt Handlers, Interrupts & Exceptions, Linux Interrupt Handling, Top, Bottom Halfs (V-U)

Shared Variables, Concurrency and Synchronization, Critical Sections (V-U)

Java Security, Unix File Security, Setuid Programs, Windows Security, SE Linux (V-U)

Thread Usage Paradigms, Paper by Hauser et al., Pros and Cons of Different Paradigms (V-U)

Linking and Loading Anatomy of a Process; Static, Dynamic and Shared libraries (V-U)

Threads: Design Space, Address Space, User and Kernel Level Threads (V-U)

Trojan Horses, Login Spoofing Attacks, Logic Bombs, Trap Doors, Buffer & Stack Overflow (V-U)

Loadable Kernel Modules & Device Drivers, Linux Module: Management, Conflict Resolution (V-U)

Types of Buffer Overflow Attacks, StackGuard & PointGurad, Libsafe (V-U)

Major Components, Structure and Internal Architecture of an OS, Monolithic VS Micro-kernel (V-U)

User Authentication, Password Based Authentication, Unix Password Scheme (V-U)

Multilevel Queue, Scheduling in: Unix, Linux; Multiprocessor Systems (V-U)