Critical Section

A critical section in an operating system is a section of code that must be executed automatically, i.e., it must be completed without interruption from other processes or threads. It cannot be interrupted by other threads or processes.  In an …

Loading

Scheduler & its Type

Definition A Scheduler/Process Schedular is an operating system program (or module) that performs process scheduling i.e. selects/sets the next job to be submitted in the ready queue for execution. Features The main function/objective of a schedular is to process scheduling …

Loading

Process Control Block(PCB)

Introduction It is also called Process Table/Task Control Block/Switch Frame. Definition Process control block(PCB) is a data structure (actually in the form of array of structure) which contains several necessary information regarding the executing processes in tabular form. Features It …

Loading

DOS

LINKS FOR MORE DOS TRICKS History DOS (Disk Operating System) was developed by Microsoft Inc. and released it as IBM PC DOS (known as MS-DOS) for the first time on August 21, 1981, as MS-DOS 1.0, which was written by Tim …

Loading

Shortest Path Problem

Introduction In graph theory, the shortest path problem is the problem of finding a path between two vertices/nodes (as source and destination) in a graph such that the sum of the weights/costs of its constituent edges route is minimized. The shortest path problem is considered as – The single-pair shortest path …

Loading

Minimum Cost Spanning Tree

Introduction of Minimum Cost Spanning Tree The minimum (Cost) Spanning Tree is also known as MST. Definition of MST A Minimum Cost Spanning Tree is a way of connecting all the points (or nodes) in a network with the least …

Loading