Answer Posted / sagarika mishra
In computer science, a semaphore is a protected variable or
abstract data type which constitutes the classic method for
restricting access to shared resources such as shared
memory in a multiprogramming environment. A counting
semaphore is a counter for a set of available resources,
rather than a locked/unlocked flag of a single resource. It
was invented by Edsger Dijkstra. Semaphores are the classic
solution to preventing race conditions in the dining
philosophers problem, although they do not prevent resource
deadlocks.
Semaphores can only be accessed using the following
operations. Those marked atomic should not be interrupted
(that is, if the system decides that the "turn is up" for
the program doing this, it shouldn't stop it in the middle
of those instructions) for the reasons explained below.
P(Semaphore s) // Acquire Resource
{
wait until s > 0, then s := s-1;
/* must be atomic because of race conditions */
}
V(Semaphore s) // Release Resource
{
s := s+1; /* must be atomic */
}
Init(Semaphore s, Integer v)
{
s := v;
}
| Is This Answer Correct ? | 29 Yes | 12 No |
Post New Answer View All Answers
Can I close my computer while updating?
Is system restore bad for your computer?
Do cores matter for gaming?
What is the difference between concurrency and parallelism?
Is the g in gnu silent?
How do I make a pdf file on my laptop?
Difference Between Jfs & Jfs2?
what are latest technologies ? and how will keep yourself up to date ?
What does root mean in computer terms?
what is ms configure?
What is concurrency go?
How do you fix a crashed computer?
What is the difference between wget and curl?
why we make plex offline online in vxvm?
What are Odm Commands.