Questions tagged [concurrency]
For challenges involving concurrency, which is when different threads of execution interact with each other.
11 questions
13
votes
9
answers
693
views
AoCG2021 Day 16: Interpret Duet
Related to AoC2017 Day 18, Part 2. (Anyone want to add Duet to esolangs?)
Duet is an assembly-like language that involves two processes running the same program simultaneously. Each process of Duet ...
- 79.3k
3
votes
4
answers
592
views
Intercommunication between threads [closed]
So glad I found this cool site. Wanted to try sharing a coding challenge a friend gave me, an interview question. Usually it is written in java, but you can use whatever language you want, just have ...
- 55
5
votes
0
answers
183
views
Save humanity from annihilation [closed]
Aliens have arrived, and they aren't friendly.
Turns out, they've been in the process of converting all matter in the universe into compute capability so they can have more fun in their VR ...
- 635
42
votes
25
answers
4k
views
Impatiently wait for input
Your task today is to implement a time limit for getting input, a task I've found rather annoying to achieve in most languages.
You will create a program function which prompts the user for input. ...
- 9,457
10
votes
4
answers
478
views
Expose nondeterminism resulting from the OS thread scheduler
As we all know, modern operating systems have thread schedulers that can pick different orders to schedule your threads based on internal logic which your code is not privy to. Normally you architect ...
- 635
84
votes
41
answers
12k
views
Wait a minute – in less than ten seconds
Task
Using any type of parallelisation, wait multiple periods, for a total sleep time of at least a minute (but less than a minute and a half).
The program/function must terminate within 10 seconds ...
- 31.8k
7
votes
3
answers
434
views
Computationally Calculate Core Count
Almost all operating systems allow you to run multiple programs at the same time. If your system does not have enough processors to run all the programs you want to run, it starts to give each program ...
- 10.2k
18
votes
2
answers
658
views
Finding the Deadlock
Finding the Deadlock
When programming a multithreading application one must take good care to avoid deadlocking the various threads when accessing shared resources. A deadlock occurs when a thread ...
- 1,461
7
votes
2
answers
356
views
Create a sophisticated livelock
The point of the puzzle is to learn about livelocks:
Create a multi-threaded (or a multi-process) program, whose threads (processes) indefinitely try to wait for each other and never finish. Unlike a ...
- 4,372
11
votes
18
answers
3k
views
Shortest Code that creates a Deadlock
Write the shortest code to create a deadlock. Code execution must halt, so this doesn't work:
...
- 21.4k
87
votes
39
answers
11k
views
Implement Sleep Sort
Sleep Sort is an integer sorting algorithm I found on the Internet. It opens an output stream, and for each input numbers in parallel, delay for the number seconds and output that number. Because of ...
- 6,095