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
How do I free up disk space?
What is the difference between kernel and operating system?
Is system restore bad for your computer?
Is 4 cores enough for streaming?
Which is your favorite editor, shell, programming shell and why?
How do you fix a crashed computer?
Can I install chrome os on my laptop?
What are go channels?
How do I clean up my computer to make it run faster?
What is the next microsoft operating system?
Is chrome os better than windows 10?
What is the fastest computer operating system?
What is the latest android operating system?
How many bytes we can send to apple push notification server in iOS operating system?
What is the most powerful processor?