Loading...

Back-end Engineering

144 learners

Lock-Based Concurrent Data Structures

This course focuses on lock-based data structures in C++. It covers synchronization mechanisms like mutexes and condition variables to implement thread-safe data structures. Students will learn how to create lock-based concurrent data structures like stacks, queues, and lists, and understand the benefits and challenges of using locks for synchronization.

C++

See path

3 lessons

10 practices

1 hour

Concurrency and Multithreading

Lessons and practices

Lesson 1: Thread-safe Stack using Locks

Fixing Threadsafe Stack Issues

Implementing the Empty Method

Add Method to Threadsafe Stack

Lesson 2: Thread-safe Queue with Condition Variables

Enhance Thread-safe Queue Operations

Fill in the Try Pop Method

Complete Thread-safe Queue Method

Lesson 3: Thread-safe Lists Using Locks

Building a Thread-safe Linked List

Implement for_each in Thread-safe List

Implement Energy Search in List

Implement Thread-safe List Removal

Meet Cosmo:

The smartest AI guide in the universe

Our built-in AI guide and tutor, Cosmo, prompts you with challenges that are built just for you and unblocks you when you get stuck.

From our community

Hear what our customers have to say about CodeSignal Learn

I'm impressed by the quality and can't stop recommending it. It's also a lot of fun!

Francisco Aguilar Meléndez

Data Scientist

+11

I love that it's personalized. When I'm stuck, I don't have to hope my Google searches come out successful. The AI mentor Cosmo knows exactly what I need.

Faith Yim

Software Engineer

+14

It's an amazing product and exceeded my expectations, helping me prepare for my job interviews. Hands-on learning requires you to actually know what you are doing.