Skip to content

Category Archives: GATE CS

1. FCFS Disk Scheduling Algorithm : FCFS stands for First come first serve, this algorithm entertains the task in the order they arrived in the… Read More
1. SSTF Disk Scheduling Algorithm : SSTF stands for Shortest Seek Time First. As the name specify, this algorithm serves the task request which is… Read More
Given a binary string str, the task is to build a DFA that accepts the languages ending with “01” over the characters {0, 1}. Examples:… Read More
1. Finite Automata : The finite automata or finite state machine is an abstract machine which have five elements or tuple. It has a set… Read More
Prerequisite – Vocabulary for CAT and Aptitude Related Exams This article is about the words that appear regularly in the vocabulary part of the CAT… Read More
This article is about the words that appear regularly in the vocabulary part of the CAT exam and aptitude related exams. This article is all… Read More
Before understanding the I/O scheduling, It’s important to get an overview of I/O operations. How are I/O operations performed? Operating System has a certain portion… Read More
Disjunctive Normal Forms (DNF) : A formula which is equivalent to a given formula and which consists of a sum of elementary products is called… Read More
In this article, we are going to cover working of top down parser and will see how we can take input and parse it and… Read More
Prerequisite – Carrier Sense Multiple Access (CSMA) 1. 1-persistent CSMA : In 1-persistent CSMA, the station continuously senses the channel to check its state i.e.… Read More
In this article, we are going to cover how the lexical analyzer works and will also cover the basic architecture of lexical analyzer. Let’s discuss… Read More
In this article, we are going to cover working of the bottom-up parser and will see how we can take input and parse it and… Read More
In this article, we are going to cover an overview that how we can each compiler phase works individually with the help of an example.… Read More
1. Register : Registers are the smallest holding data elements that are built into processor itself. These are memory locations that can be directly accessible… Read More
1. Hierarchical Data Model : Hierarchical data model is the oldest type of the data model. It was developed by IBM in 1968. It organizes… Read More

Start Your Coding Journey Now!