Can PIP and PCP be considered as Greedy Algorithms?

Can PIP and PCP be considered as Greedy Algorithms?

Can PIP and PCP be considered as Greedy Algorithms?


In PIP, whenever a request for a resource is made, the resource will be allocated to the requesting task if it is free.

However, in PCP a resource may not be granted to a requesting task even if the resource is free.

This strategy in PCP helps in avoiding potential deadlocks.


Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>