# Category Archives: GATE CS

## Token Ring frame format

Prerequisite – Ethernet Frame Format Topology – Ring topology Transmission – Unidirectional Encoding – Differential Manchester encoding Access control – Token passing Data rates –… Read More »

## Inclusion-Exclusion and its various Applications

In the field of Combinatorics, it is a counting method used to compute the cardinality of the union set. According to basic Inclusion-Exclusion principle: For… Read More »

## Mathematics | Indefinite Integrals

Antiderivative – Definition :A function ∅(x) is called the antiderivative (or an integral) of a function f(x) of ∅(x)’ = f(x). Example : x4/4 is… Read More »

## Mathematics | Some theorems on Nested Quantifiers

Prerequisite – Predicates and Quantifiers – Set 1, Set 2 Quantifiers are expressions that indicate the scope of the term to which they are attached,… Read More »

## Construct Turing machine for L = {an bm a(n+m) | n,m≥1}

L = {an bm a(n+m) | n,m≥1} represents a kind of language where we use only 2 character, i.e., a and b. The first part… Read More »

## Static Hazards in Digital Logic

A hazard, if exists, in a digital circuit causes a temporary fluctuation in output of the circuit. In other words, a hazard in a digital… Read More »

Prerequisite – Turing Machine A number is represented in binary format in different finite automatas like 5 is represented as (101) but in case of… Read More »

## TCP flags

In TCP connection, flags are used to indicate a particular state of connection or to provide some additional useful information like troubleshooting purposes or to… Read More »

## Practice problems on finite automata | Set 2

Que-1: Draw a deterministic and non-deterministic finite automate which either starts with 01 or end with 01 of a string containing 0, 1 in it,… Read More »

## Benefits of Multithreading in Operating System

Prerequisite – Operating-System-Thread The benefits of multi threaded programming can be broken down into four major categories: Responsiveness – Multithreading in an interactive application may… Read More »

## Deadlock Detection Algorithm in Operating System

If a system does not employ either a deadlock prevention or deadlock avoidance algorithm then a deadlock situation may occur. In this case- Apply an… Read More »

## Techniques to handle Thrashing

Prerequisite – Virtual Memory Thrashing is a condition or a situation when the system is spending a major portion of its time in servicing the… Read More »

## Threads and its types in Operating System

Thread is a single sequence stream within a process. Threads have same properties as of the process so they are called as light weight processes.… Read More »

## Fragmentation at Network Layer

Prerequisite – IPv4 Datagram Fragmentation and Delays Fragmentation is done by the network layer when the maximum size of datagram is greater than maximum size… Read More »

## States of a Process in Operating Systems

Prerequisite – Introduction, Process Scheduler States of a process are as following: New (Create) – In this step, the process is about to be created… Read More »