https://github.com/eschirni/philosophers
I never thought philosophy would be so deadly
https://github.com/eschirni/philosophers
42 42heilbronn c datarace mutex mutex-lock philosophers philosophers-dinner-problem threads
Last synced: 10 months ago
JSON representation
I never thought philosophy would be so deadly
- Host: GitHub
- URL: https://github.com/eschirni/philosophers
- Owner: eschirni
- Created: 2022-03-24T19:47:20.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2022-03-24T21:25:52.000Z (about 4 years ago)
- Last Synced: 2025-01-05T07:15:43.032Z (over 1 year ago)
- Topics: 42, 42heilbronn, c, datarace, mutex, mutex-lock, philosophers, philosophers-dinner-problem, threads
- Language: C
- Homepage:
- Size: 1.32 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# philosophers
### I never thought philosophy would be so deadly
## Description of the subject
Philosophers is a project about solving the [dining philosophers problem](https://en.wikipedia.org/wiki/Dining_philosophers_problem) by writing a simulation of philosophers sitting around a table. The philosophers alternatively eat, think, or sleep. Once a philosophers is done eating he will sleep, afterwards think and then eat again. There is a fork for every philosopher and 2 forks are needed for a philosopher to eat. Once a philosopher starts eating his time to die will be reset and the other philosophers can't access the forks anymore while he eats. If a philosopher dies the simulation will stop.
This project is about writing effective code, learning about [threads](https://www.geeksforgeeks.org/multithreading-c-2/), [mutexes](https://www.delftstack.com/howto/c/mutex-in-c/) and all the problems that may come along with it, like [data races](https://en.wikipedia.org/wiki/Race_condition).
#### For more details: [subject.pdf](https://github.com/eschirni/philosophers/blob/master/readme_src/philosophers.pdf)
## Installation and execution
1. git clone or fork the repository
2. run `make` to create the executeable
3. run it with `./philo` and the needed arguments (amount of philos, time to die, time to eat, time to sleep, \*number of meals)
\*number of meals is not necessary for the simulation to work
## Sources and tips for 42 students
- I really recommend watching the threads videos by [CodeVault](https://www.youtube.com/watch?v=d9s_d28yJq0&list=PLfqABt5AS4FmuQf70psXrsMLEDQXNkLq2) to get started with threads
- Even though I didn't use one, I recommend using a \*"reaper thread" because it makes your simulation way faster
- Mutex lock everytime you access a shared variable to avoid data races, bools don't need to be locked necessarily because they only have 2 values
\*a reaper thread is a thread running along with the philosophers checking if one of them died and if so exiting the program