Two Process Software Solution in OS Synchronization
Lock variable Entry section I Load Ri, m[lock] II. Comp Ri , #0 III. JNZ to step IIV. IVStore m[lock],
Read More
Conditions for Solving the Critical Section Problem
(i) Mutual Exclusion: No two processes may be simultaneously present inside the critical section at any point of time. To
Read More
Graph Searching: DFS and BFS Algorithms Explained
When we characterize the running time of a graph algorithm on a given graph G = (V, E), we usually
Read MoreCritical Section and Race Condition
Critical Section: The portion of program text where the shared variables or shared resources will be placed. Race Condition: It
Read MoreSynchronization
Threads (or processes) are concurrent if they exist at the same time. They are asynchronous if they need to synchronize
Read MoreKruskal Algorithm
Let G(V, E) be a connected, weighted graph. Kruskal’s algorithm is used to find a minimum-cost spanning tree (MCST) of
Read MoreUnderstanding Pseudocode
Line 1 performs the usual initialization of d and π values and line 2 initializes the set S to the
Read MoreDijkstra Algorithm
Dijkstra’s algorithm, named after its discoverer, Dutch computer scientist Edsger Dijkstra, is a greedy algorithm that solves the single-source shortest
Read MoreBubble 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 More
Circuit Elements
Classification of Circuit Elements An element is the basic building block of a circuit. By definition, a simple circuit element
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 More
What is Power Electronics?
Power electronics combine power, electronics, and control. Control deals with the steady-state and dynamic characteristics of a closed-loop system. Power
Read MoreOscillators
The oscillators are positive feedback amplifier in which the part of output is feedback to the input via feedback circuit.
Read MoreGeneral Block Diagram of Feedback Network
Effect of Feedback
Read MoreBasic Feedback Concept
where, A→Open loop gain; β → β→Feedback factor Si → Input signal; Se → Error signal Sf→Feedback signal Gain with
Read MoreFeedback and Oscillators Amplifiers
FEEDBACK AMPLIFIERS An ideal linear amplifier in the mid frequency region, provides an output signal that is an exact replica
Read More