OS
Safety Algorithm
1. Let Work and Finish be vectors of length m and n, respectively. Initialize: Work = Available Finish [i] =...
Explore.Learn.Share
OS
Banker’s Algorithm
This algorithm can be used in banking system to ensure that the bank never allocates all its available cash such...
OS
Resource Allocation Graph Algorithm
In this graph a new type of edge has been introduced is known as claim edge. Claim edge Pi→Rj indicates...
OS
Binary Semaphore
A binary semaphore is a semaphore with an integer value which can range between 0 and 1. Let ‘S’ be...
OS
Methods for Handling Deadlocks
The problem of deadlock can deal with the following 3 ways. We can use a protocol to prevent or avoid...
OS
Deadlock Characteristics
In a deadlock process never finish executing and system resources are tied up. A deadlock situation can arise if the...
OS
Classical Problem on Synchronization
There are various types of problem which are proposed for synchronization scheme such as Bounded Buffer Problem: This problem was...
OS
Process Synchronization
A co-operation process is one that can affect or be affected by other processes executing in the system. Co-operating process...
OS
CPU Scheduling Algorithm
CPU Scheduling deals with the problem of deciding which of the processes in the ready queue is to be allocated...