Get up to 40 % extra points for free! More info
Save up to 80 % on our Swift e-learning courses. Only this week!

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...

Premium article

Premium article is a large database made up of manuals and tutorials, whose main goal is to provide high-quality IT education to everyone. We started out in the Czech republic, where we display roughly a million articles per month and receive plenty of gratitude from our users. Thanks to our successful establishment, we are now bringing these articles to the rest of the world.

Although we are trying to keep our content free of charge, maintaining the site is a huge effort for everyone involved. Therefore, some content (exercises and more advanced material) costs network points. Don't worry, they're really cheap :)

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.

Limited offer: Learn all knowledge and save money

Buy articles and tests separately one by one 102 points
Buy all currently available articles in the section including all features for an exclusive price 87 points
Currently, you have 0 points
By buying this exclusive package, you'll have access to all 13 articles in this course including exercise submitting while saving $1.38. This offer is limited for the first articles only with an additional exclusive 15% discount.
You gain 87 points for adding an article to the site, or for $9.18 $7.80

Warning, by buying just this article you'll lose the limited 15% discount for the package of all the articles.

To access the article, you need 10 points
Currently, you have 0 points
You gain 10 points for adding an article to the site, or for $0.90

Buying this article gives you unlimited access to it forever. You will learn some more and help us keep giving our site maintenance which helps you and others get better futures. It's a win-win.

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

You gain points 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.

You can get points immediately using:

Credit card SMS Wire transfer
Credit card SMS Wire transfer
Article has been written for you by Petr Štechmüller
Activities (4)