Documente Academic
Documente Profesional
Documente Cultură
Custom Search
COURSES Login
HIRE WITH US
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 1/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 2/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
Download PDF
Printable PDF (Free)
Download Here
frompdftodoc.com
OPEN
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 3/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 4/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 5/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 6/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
Commonly
Asked Data
Structure
Interview
Questions | Set
1
Section 5: Operating Systems 1. Processes, threads, CPU scheduling : 1. Processes, threads, Opera
What happens when we turn on computer? CPU scheduling :
Processes, threads, CPU scheduling
Introduction of Operating System Process
Inter‐process communication,
Functions of Operating System Management
concurrency and synchronization,
Types of Operating Systems CPU
deadlock
Dual Mode operations in OS Scheduling
Memory management and virtual
Privileged and Non-Privileged Instructions 2. Inter‐process
memory
32-bit and 64-bit operating systems communication,
File systems
Real time systems concurrency and
Operating Systems | Need and Functions synchronization :
Process Management | Introduction Concurrency
States of a process and
Process Table and Process Control Block synchronization
(PCB) 3. Deadlock :
Process Scheduler Deadlock
Difference between dispatcher and 4. Main memory
scheduler management :
Process Management | CPU Scheduling Memory
Preemptive and Non-Preemptive Management
Scheduling 5. Virtual memory :
Program for FCFS Scheduling | Set 1 Virtual Memory
Program for FCFS Scheduling | Set 2 | Questions
(Processes with different arrival times) 6. File system and disk
Convoy Effect in Operating Systems scheduling :
Program for preemptive priority CPU Input Output
scheduling Systems
Program for Round Robin scheduling | Set UNIX – I Node
1 Commonly
Round Robin Scheduling with different Asked
arrival times Operating
Program for Shortest Job First (or SJF) Systems
scheduling | Set 1 (Non- preemptive) Interview
Program for Shortest Job First (SJF) Questions | Set
scheduling | Set 2 (Preemptive) 1
Shortest Job First scheduling with Operating
predicted burst time Systems | Set 1
Longest Remaining Time First (LRTF) Operating
algorithm Systems | Set 2
Longest Remaining Time First (LRTF) Operating
Program Systems | Set 3
Highest Response Ratio Next (HRRN) Operating
Scheduling Systems | Set 4
Program for Priority Scheduling | Set 1 Operating
Priority Scheduling with different arrival Systems | Set 5
time | Set 2 Operating
Multilevel Queue Scheduling Systems | Set 6
Multilevel Feedback Queue Scheduling Operating
Multiple-Processor Scheduling Systems | Set 7
Measure the time spent in context switch Operating
Starvation and Aging in Operating Systems Systems | Set 8
Introduction of System Call Operating
Operating System | Thread Systems | Set 9
Threads and its types Operating ▲
Multithreading Systems | Set
Multi threading models 10
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 7/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 8/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 9/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 10/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
Section 7: Computer Networks 1. Network Fundamental and Physical layer : 1. Network Comp
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 11/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 12/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
3. Network layer : 11
Internetworking Computer
Line Con guration in Computer Networks Networks | Set
Difference between Unicast, Broadcast 12
and Multicast
Collision Domain and Broadcast Domain
IP Addressing | Introduction and Classful
Addressing
Network Layer | Introduction and IPv4
Datagram Header
Network Layer | Ipv4 Datagram
Fragmentation and Delays
Fragmentation at Network Layer
Internet Protocol v6 | IPv6
Internet Protocol version 6 (IPv6) Header
IP Addressing | Classless Addressing
Supernetting
Computer Networks | Longest Pre x
Matching in Routers
Program to determine class, Network and
Host ID of an IPv4 address
C Program to nd IP Address, Subnet
Mask & Default Gateway
IPv4 classless Subnet equation
Introduction to variable length subnet
mask (VLSM)
Network address translation (NAT)
Types of Network address translation
(NAT)
Classi cation of Routing Algorithms – Set
1
Types of routing – Set 2
Classes of routing protocols – Set 3
Distance vector routing v/s Link state
routing
Fixed and Flooding Routing algorithms
Routing v/s Routed Protocols
Unicast Routing – Link State Routing
Routing Protocols Set 1 (Distance Vector
Routing)
Route Poisoning and Count to in nity
problem
Onion Routing
Router on a stick
Internet Control Message Protocol (ICMP)
| Computer Networks
Hot Standby Router Protocol (HSRP)
OSPF protocol fundamentals
OSPF protocol States
OSPF router roles and con guration
Root Bridge Election in Spanning Tree
Protocol
Types of Spanning Tree Protocol (STP)
EIGRP fundamentals
Features of Enhanced Interior Gateway
Routing Protocol (EIGRP)
Routing Information Protocol (RIP)
Routing Interface Protocol (RIP) V1 & V2
Link state advertisement (LSA)
Administrative Distance (AD) and
▲
Autonomous System (AS)
Circuit Switching
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 13/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 14/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 15/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
Section 9: Theory of Computation 1. Regular expression, langauges, grammar and 1. Regular expression, ▲ Theo
nite automata : langauges, grammar
Regular expressions and nite automata
Introduction of Theory of Computation and nite automata :
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 16/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 17/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 18/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 19/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 20/21
8/14/2019 GATE CS Topic wise preparation Notes | GeeksforGeeks
7. Previous year papers GATE CS, solutions and explanations year-wise and topic-wise.
Please write comments if you nd anything incorrect, or you want to share more information about the topic discussed above!
Load Comments
COMPANY LEARN
About Us Algorithms
Careers Data Structures
Privacy Policy Languages
Contact Us CS Subjects
Video Tutorials
PRACTICE CONTRIBUTE
Courses Write an Article
Company-wise Write Interview Experience
Topic-wise Internships
How to begin? Videos
https://www.geeksforgeeks.org/gate-cs-notes-gq/ 21/21