Dining philosophers problem in C; A version with threads (/philo) and another with processes (/philo_bonus). Introduction to parallel programming.
1- Clone this repository
git clone https://github.com/Kuninoto/42_Philosophers philosophers
2- Navigate to the version of the project you wish to run
cd philosophers/<philo|philo_bonus>
3- Compile and clean the object files that you won't need anymore
make && make clean
3- Run your new dining philosopher simulation program!
./philo <nbr_of_philos> <time_to_die> <time_to_eat> <time_to_sleep> [nbr_of_times_each_philo_must_eat]
I did the bonus part but I did not deliver it, it isn't in its final form and neither I tested it sufficiently to guarantee that it's fully working.
make or make all - compiles philo or philo_bonus (depending on the version of the project you're running)
make clean - wipes all object files
make fclean - deletes executable and all object files
make re - fclean + all
General thread understanding:
Introduction to threads (pthreads) | C programming
How to create and join threads in C (pthreads)
Short introduction to threads (pthreads)
Multithreading in C
What are race conditions
How to create threads in a loop (pthread_create)
Threads vs. Processes:
Difference between process and thread
Difference between processes and threads
Mutex:
What is a mutex in C? (pthread_mutex)
Mutex lock for Linux Thread Synchronization
General semaphore understanding:
Semaphores in Process Synchronization
How to use POSIX semaphores in C language
Introduction to semaphores in C
Semaphores
What is a semaphore? How do they work? (Example in C)
Inter Process Communication - Semaphores
Can Semaphore Be Initialized To Negative?
When to call sem_unlink()?
Mutex vs. Semaphore:
Mutex vs Semaphore
Semaphore Vs. Mutex - A Clear Understanding
Mutex vs. Semaphore Cheatsheet:
| Mutex | Semaphore |
|---|---|
| Behaves like a lock | Behaves like a limited inventory |
pthread_mutex_lock() |
sem_wait(), decrements the counter, when the counter reaches 0, calling it again makes the process wait. |
pthread_mutex_unlock() |
sem_post(), increments the counter |
fork() IBM documentation
waitpid() IBM documentation
sem_open() IBM documentation
Inter Process Communication
Shared memory
At 42School, almost every project must be written in accordance to the "Norm", the schools' coding standard. As a result, the implementation of certain parts may appear strange and for sure had room for improvement.
Made by Nuno Carvalho (Kuninoto) | [email protected]
