Scheduling Queues Job queue − This queue keeps all the processes in the system( Each new process goes into the job queue. Pr...
Sunday, 31 December 2017
Operating System | Process Scheduler | Preemptive and Non-Preemptive Scheduling
Process Scheduling To determining which process in the ready state should be moved to the running state is known as Process Scheduling. ...
Saturday, 30 December 2017
Operating System | Process Management | CPU Scheduling | Dispatcher
CPU Scheduling CPU scheduling is a process which allows one process to use the CPU while the execution of another process is on hold(in ...
Friday, 29 December 2017
How to efficiently implement k Queues in a single array?
How to efficiently implement k Queues in a single array? We have discussed efficient implementation of k stack in an array . In thi...
Reversing a Queue
Reversing a Queue Give an algorithm for reversing a queue Q. Only following standard operations are allowed on queue. enqueue(x) : ...
How to efficiently implement k stacks in a single array?
How to efficiently implement k stacks in a single array? In this post, a general solution for k stacks is discussed. Following is ...
How to implement 3 stacks with one array?
How to implement 3 stacks with one array? #Approch 1:- Space (not time) efficient. You could: 1) Define two stacks beginning at the...
Program to Implement Two Stacks in an Array
Program to Implement Two Stacks in an Array Write a program to implement two stacks using a single array supporting push and p...
Implement Stack using Queues
Approach #1 (Two Queues, push - O(1) O ( 1 ) , pop O(n) O ( n ) ) Intuition Stack is LIFO (last in - first out) data structure, i...