Minimum number of queues needed to implement the priority queue?
Two. One queue is used for actual storing of data and another for storing priorities.
If you liked this question/asnwer, make sure you
Subscribe to KyaPoocha.com RSS feed!
BOOKMARK THIS : BlinkList | del.icio.us | Digg it | Furl | reddit | StumbleUpon | Yahoo MyWeb |
Related Interview Questions
what are processor execution levels and priorities? 20.11.08
Every Process in Linux has execution priority. It ranges from -20 (highest priority) to 19 (lowest). Except su(Super User) others cannot increase the priority.O...What are major JMS products available in the market? 12.11.08
IBM's MQ Series, SonicMQ, iBus etc. All the J2EE compliant application servers come built with thier own implementation of JMS. What are the different...Implement a breadth first traversal of a binary tree 10.11.08
The breadth first traversal of a binary tree can be accomplished by making use of a queue to store the elements from the tree that need to be printed next. Ass...You have given an array. Find the maximum and minimum numbers in less number of comparisons. 10.11.08
only 3n/2 comparisons are necessary to find both the minimum and the maximum. To do this, we maintain the minimum and maximum elements seen thus far. Rather tha...What is a task’s priority and how is it used in scheduling? 21.05.07
A task's priority is an integer value that identifies the relative order in which it should be executed with respect to other tasks. The scheduler attempts to s...Compare Linux credit based algorithm with other scheduling algorithms? 26.03.06
For the conventional time –shared processes, Linux uses a prioritized, credit-based algorithm. Each process possesses a certain number of scheduling credits;...What is Message Oriented Middleware (MOM)? 22.03.06
MOM allows general purpose messages to be exchanged in a Client/Server system using message queues. Applications communicate over networks by simply putting m...What is queue 11.03.06
A messaging system built on the concept of message queues. Each message is addressed to a specific queue; clients extract messages from the queues established t...What is point-to-point messaging system 11.03.06
A messaging system built on the concept of message queues. Each message is addressed to a specific queue; clients extract messages from the queues established t...What is a task’s priority and how is it used in scheduling? 07.03.06
A task's priority is an integer value that identifies the relative order in which it should be executed with respect to other tasks. The scheduler attempts to s...