pixelsnow / 42_philosophers

✅ Passed with 100/100 ✅ My version of school42 philosophers project @ Hive Helsinki | Threads and mutexes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

42_philosophers

✅ Passed with 100/100

My version of philosophers School 42 project @ Hive Helsinki

This project is a take on the Dining Philosophers Problem using multithreading. The idea is to get comfortable working with threads and mutexes and explore the challenges of synchronisation.

Dining Philosophers Problem

  • One or more philosophers sit at a round table. There is a large bowl of spaghetti in the middle of the table.
  • The philosophers alternatively eat, think, or sleep. While they are eating, they are not thinking nor sleeping; while thinking, they are not eating nor sleeping; and, of course, while sleeping, they are not eating nor thinking.
  • There are also forks on the table. There are as many forks as philosophers.
  • Because serving and eating spaghetti with only one fork is very inconvenient, a philosopher takes their right and their left forks to eat, one in each hand.
  • When a philosopher has finished eating, they put their forks back on the table and start sleeping. Once awake, they start thinking again. The simulation stops when a philosopher dies of starvation.
  • Every philosopher needs to eat and should never starve.
  • Philosophers don’t speak with each other.
  • Philosophers don’t know if another philosopher is about to die.
  • No need to say that philosophers should avoid dying!

An illustration of the dining philosophers problem.png
By Benjamin D. Esham / Wikimedia Commons, CC BY-SA 3.0, Link

Task description

Your program should take the following arguments: number_of_philosophers time_to_die time_to_eat time_to_sleep [number_of_times_each_philosopher_must_eat]

  • number_of_philosophers: The number of philosophers and also the number of forks.
  • time_to_die (in milliseconds): If a philosopher didn’t start eating time_to_die milliseconds since the beginning of their last meal or the beginning of the simulation, they die.
  • time_to_eat (in milliseconds): The time it takes for a philosopher to eat. During that time, they will need to hold two forks.
  • time_to_sleep (in milliseconds): The time a philosopher will spend sleeping.
  • number_of_times_each_philosopher_must_eat (optional argument): If all philosophers have eaten at least number_of_times_each_philosopher_must_eat times, the simulation stops. If not specified, the simulation stops when a philosopher dies.

How to run

  • cd into the directory.
  • make to compile.
  • ./philo number_of_philosophers time_to_die time_to_eat time_to_sleep [number_of_times_each_philosopher_must_eat] to run.

About

✅ Passed with 100/100 ✅ My version of school42 philosophers project @ Hive Helsinki | Threads and mutexes


Languages

Language:C 88.2%Language:Makefile 11.8%