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 contiguous allocation, Contiguous allocation The contiguous-all...

Contiguous allocation The contiguous-allocation method needs each file to occupy a set of contiguous blocks of the disk. Disk addresses explain a linear ordering on the disk. T

#title.paging, explain hierarchical,hashed and inverted paging

explain hierarchical,hashed and inverted paging

List two types of system directories, List two types of system directories ...

List two types of system directories A) Device directory:- Describing physical properties of files. B) File directory :- Giving logical properties of the files.

Parent and child process communicate in unix, Parent and Child process comm...

Parent and Child process communicate in unix A child and parent can interact through any of the normal inter-process communication schemes (pipes, message queues, sockets, s

Monolathic structure, define monolathic structure

define monolathic structure

Define segmentation, Define Segmentation The memory allocation method...

Define Segmentation The memory allocation method subject to “external” fragmentation is Segmentation.

Define process swapping , Swapping : Whole process is moved from the swap...

Swapping : Whole process is moved from the swap machine to the main memory for execution. Process size must be equal or less than to the used main memory. It is easier to exe

What is demand paging, What is Demand paging? Virtual memory is commonl...

What is Demand paging? Virtual memory is commonly executed by demand paging. In demand paging, the pager brings only those essential pages into memory instead of swapping in a

What are the deadlock prevention methodologies?, What are the deadlock p r...

What are the deadlock p revention methodologies? a. Necessitate that processes request all resources before starting - if cannot be granted don't run. b. Process

Which are the different states of a process, Which are the different states...

Which are the different states of a process? Different status of a process is: New: When the process is created. Running: When instructions are executed. Wait

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages