Get up to 80 % extra points for free! More info:

Lesson 6 - Multithreading in Java - Semaphore

In the previous lesson, Multithreading in Java - Useful components for parallelism, we summarized other available techniques for parallel programming. Today, we're going to show the first of the advanced classes for parallel programming - the semaphore.

Critical Section

Before describing individual synchronization primitives, we'll explain what exactly a critical section is. In the previous lessons, we mentioned it briefly, but didn't explain it in detail. Let's fix that.

A critical section is where concurrency occurs, i.e. where common data is being accessed.

Critical section

Our goal is to ensure that only one process/thread works with the critical section at a time.

Each critical section refers to specific data being accessed in it (x, y, z, s1, ...). We try to not lock everything but only specific critical places where the data is shared.

We've already introduced one synchronization primitive: monitor. Monitor support must be implemented directly in the programming language. In Java, the monitor is implemented using the synchronized keyword. Now let's move on to other primitives.

The Semaphore in C

To understand the principles of the semaphore, we'll show a short abstract implementation in the C language. Dijkstra (1962/1963) designed a primitive that simplifies


 

...End of the preview...
Continue further

You will gain knowledge worth hundreds of thousands for a few crowns

You've come here and that's great! We believe that the first lessons showed you something new and useful
Do you want to continue the course? Go to the premium section.

Buy this course

Buy all currently available lessons with exercise submitting and other features for just $9.18
Current account balance $0
By buying this package, you'll have access to all 13 articles (13 lessons) in this course.

This article is licensed: Premium, by buying this article, you agree with the terms of use.

What will you get from us in the next lessons?
  • Unlimited and permanent access to individual lessons.
  • High quality IT knowledge.
  • Skills to help you get your dream and well-paid job.

Article description

Requested article covers this content:

In this tutorial, we'll introduce advanced techniques for parallel programming in Java. We'll describe the semaphore.

You gain credits by supporting our network. This is done by sending a helpful amount of money to support the site, or by creating content for the network.

Article has been written for you by Petr Štechmüller
Avatar
Activities