Dijkstra Algorithm
Dijkstra’s algorithm, named after its discoverer, Dutch computer scientist Edsger Dijkstra, is a greedy algorithm that solves the single-source shortest
Read More
Computer Science & Information Technology
GATE CSE Free Resources by MADE EASY – Notes, Papers & Expert Guidance
Get ready for GATE CSE with MADE EASY’s free resources. Access comprehensive notes, previous years’ question papers, and expert strategies to boost your preparation and succeed in Computer Science Engineering.
Bubble Sort Algorithm: Steps, Working, and Efficiency
The bubble sort is similar to the selection sort, but more than one value is exchanged on each pass through
Read MoreMerge Sort: Divide and Conquer Algorithm Explained
The merge sort algorithm closely follows the divide-and-conquer paradigm. Intuitively, it operates as follows. Divide: Divide the n-element sequence to
Read MoreAsymptotic Notations: Big-Oh (O), Big-Omega (Ω), and Big-Theta (Θ)
Let f be a non negative function. Then we can define the three most common asymptotic bounds as follows. Big-Oh(O)
Read MoreI/O System
Objectives of I/O system: Take an application I/O request and send it to the physical device. Take whatever response comes
Read MoreWhat is Page Fault?
Each page table entry has a valid bit, it indicates whether the corresponding page is currently in memory. If the
Read MoreWhat is paging?
Paging is static memory allocation technique that permits the physical address space of a process to be non contiguous. The
Read MoreWhat is Logical (virtual) vs Physical Address Space?
The concept of a logical address space that is bound to a separate physical address space is central to proper
Read MoreWhat is Deadlock?
A deadlock is a deadlock condition in a system where a process cannot proceed because it needs to obtain a
Read MoreWhat is CPU Scheduling and its types?
CPU scheduler schedules a process which is loaded in memory (Ready state) to run in CPU. Types of Scheduling Algorithm
Read MoreWhat is Thread?
A thread is a light weight process. Here light weight means the instructions and context (attributes) will be lesser than
Read MoreWhat is System Call?
System call provides the services of operating system to the user programs via Application Program Interface (API). It provides an
Read MoreDual Mode Operation in Operating System
A processor can support two modes of execution: Kernel / Protected / Supervisor / System/Monitor / Privileged mode. User mode
Read MoreWhat is Operating System (OS) ?
It is a program that acts as an interface between a user (applications) and the computer hardware. TYPES OF OPERATING
Read MoreWhat is I/O Modules and its types?
I/O modules allows for communication between a computer system and a peripheral device. Types of I/O Modules Isolated I/O When
Read MoreFloating-Point Representation
Very large numbers cannot be represented using fixed-point notation, nor can very small fractions. For decimal numbers, we get around
Read MoreCache Memory Design
Cache Memory Cache is a random access memory used by the central processing unit (CPU) to reduce the average time
Read MoreWhat is Primary Memory and its types?
The memory stores the instructions and data for an executing program. Memory is characterized by the smallest addressable unit as
Read MoreWhat is Address Space?
The memory size is defined in terms of the amount of primary memory actually installed. The address space, determined by
Read More