What do you mean by semaphore?, Operating System

Assignment Help:

What do you mean by semaphore?

Semaphore: A synchronization variable that acquires on positive integer values. Invented by the Dijkstra

P (semaphore): an atomic process that waits for semaphore to turn into positive then decrements it by 1.
V (semaphore): It is an atomic process that increments semaphore by 1.

The names arrive from the Dutch, verhogen (increment) and proberen (test). Semaphores are elegant and easy and permit the solution of many interesting problems. They do many more than just mutual exclusion.

Related Discussions:- What do you mean by semaphore?

Explain components of conflict phase of dispatch latency, Explain Component...

Explain Components of conflict phase of dispatch latency The conflict phase of dispatch latency has two components 1. Preemption of any process running in the kernel. 2.

Explain fifo page replacement, Explain FIFO page replacement A FIFO rep...

Explain FIFO page replacement A FIFO replacement algorithm associates with every page the time when that page was brought into memory. When a page must be changed, the oldest p

Pipe, define pipe

define pipe

Characteristics of suspend process, Characteristics of suspend process ...

Characteristics of suspend process Suspended process isn't immediately available for execution. The process may or may not be waiting on an event. For preventing t

Explain internal fragmentation, Explain internal fragmentation The Inter...

Explain internal fragmentation The Internal fragmentation signifies to the result of reserving a piece of space without ever intending to use it. This space is wasted that this

Choice of operating systems to boot from, Q. How could a system be designed...

Q. How could a system be designed to allow a choice of operating systems to boot from? What would the bootstrap program need to do? Answer: Delieve a system that would like to

What happens when you execute a program in unix, When you run a program on ...

When you run a program on your UNIX system, the system prepares a special environment for that program. This environment owns everything needed for the system to execute the progra

Can we call trap as an interrupt??, is there any difference between the tra...

is there any difference between the trap and interrupt??

Explain hierarchical paging method, Hierarchical paging method Most mo...

Hierarchical paging method Most modern computer systems maintain a large logical-address space. In this situation the page table itself turns into excessively large. To remedy

Paging, what is the use of valid invalid bits in paging

what is the use of valid invalid bits in paging

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages