GATE

GATE INSTRUCTORS 2016

COMPUTER SCIENCE / IT
Operating System

GATE INSTRUCTORS
Institute for GATE & PSUs
 Contents
S.NO. Topic Page No.

1 Theory 1-9

2 GATE Questions With Explanations 10 - 49

1.1 Processes, Threads, CPU scheduling 10 - 20
1.2 Concurrency, Synchronization 21 - 29
1.3 Deadlock 30 - 34
1.4 Memory management 35 - 44
1.5 File systems, I/O systems 45 - 49

3 PSUs Questions With Explanations 50 - 79

1.1 Set-1 50 - 62
1.2 Set-2 63 - 79
 Operating System
Syllabus
Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory,
File systems, I/O systems, Protection and security.

ANALYSIS OF PREVIOUS YEAR GATE PAPERS

GATE YEAR MARKS
2013 10
2012 9
2011 8
2010 7
2009 12
2008 12
2007 14
2006 17
2005 4
2004 11
20
18
16
14
12
10
8
6
4
2
0
2002 2004 2006 2008 2010 2012 2014

Important Topics
Important: Processes, Synchronization, CPU scheduling, Memory management
OPERATING SYSTEMS
Practice Set:I(Basic Level)
Practice Set:II(Advance Level)