Following topics are important in subject Operating

Systems as per GATE syllabus.

1. Numerical problems on
-Logical & physical address space

-Process Concept

-Process Synchronization-

-Mutex,Semaphore,Monitors

-The Dining-Philosophers problem

-Deadlock

-Prevention, avoidance, detection

-Allocation of available system resources so that deadlock won't

occur

-Banker's algorithm

-Recovery from deadlock

-Virtual memory

-Paging

-Basic Concept

-Page replacement algorithms-FIFO,LRU, Optimal

-CPU Scheduling algorithms-FIFO,SJF, Round Robin

-Disk structure

-Disk scheduling algorithms-All

2.Theory
-Storage management

Swapping, Segmentation with paging

-File-System interface

-File-System implementation

-Threads

-Protection & security-Access matrix