https://github.com/mxvements/ft_philo
I never thought philosophy would be so deadly. Learn the basis of threading a process.
https://github.com/mxvements/ft_philo
42cursus 42madrid c multithreading pthread
Last synced: 12 months ago
JSON representation
I never thought philosophy would be so deadly. Learn the basis of threading a process.
- Host: GitHub
- URL: https://github.com/mxvements/ft_philo
- Owner: mxvements
- Created: 2024-07-20T13:09:13.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-10-22T17:17:42.000Z (over 1 year ago)
- Last Synced: 2025-01-22T19:34:47.317Z (about 1 year ago)
- Topics: 42cursus, 42madrid, c, multithreading, pthread
- Language: C
- Homepage:
- Size: 103 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ft_philosophers
*In this project, you will learn the basics of threading a process.
You will see how to create threads and you will discover mutexes.*
## Mandatory part
| Program Name | philo |
| ------------ | ----- |
| Turn in files | Makefile, *.h, *.c, in directory **philo/** |
| Makefile | NAME, all, clean, fclean, re |
| Arguments | number_of_philosophers, time_to_die, time_to_eat, time_to_sleep, [number_of_times_each_philosopher_must_eat] |
| External functs | memset, printf, malloc, free, write, usleep, gettimeofday, pthread_create, pthread_detach, pthread_join, pthread_mutex_init, pthread_mutex_destroy, pthread_mutex_lock, pthread_mutex_unlock |
| Libft Auth | NO |
| Description | Philosophers with threads and mutexes |
The specific rules for the **mandatory part** are:
+ Each philosopher should be a thread.
+ There is one fork between each pair of philosophers. Therefore, if there are several philosophers, each philosopher has a fork on their left side and a fork on their right
side. If there is only one philosopher, there should be only one fork on the table.
+ To prevent philosophers from duplicating forks, you should protect the forks state with a mutex for each of them.
## How to use
### Compilation
1 - Clone the repository
```
git clone git@github.com:mxvements/ft_philo.git
```
2 - Enter the project folder and run `make`, Makefile rules:
```
`make` - compile printf mandatory files
`make all` - compile all (mandatory + bonus) files
`make clean` - delete all *.o files
`make fclean` - delete all *.o & *.a (executable) files
`make re` - use fclean + all, recompile printf
```
3 - To incluide it in your code, include the header
```
# include "ft_philo.h""
```
## Overview
Here are the things you need to know if you want to succeed this assignment:
+ 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!
## Global rules
You have to write a program for the mandatory part and another one for the bonus part (if you decide to do the bonus part). They both have to comply with the following rules:
+ Global variables are forbidden!
+ Your(s) program(s) 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.
+ Each philosopher has a number ranging from 1 to number_of_philosophers.
+ Philosopher number 1 sits next to philosopher number number_of_philosophers. Any other philosopher number N sits between philosopher number N - 1 and philosopher number N + 1.
About the **logs** of your program:
+ Any state change of a philosopher must be formatted as follows:
+ timestamp_in_ms X has taken a fork
+ timestamp_in_ms X is eating
+ timestamp_in_ms X is sleeping
+ timestamp_in_ms X is thinking
+ timestamp_in_ms X died
Replace timestamp_in_ms with the current timestamp in milliseconds
and X with the philosopher number.
+ A displayed state message should not be mixed up with another message.
+ A message announcing a philosopher died should be displayed no more than 10 ms after the actual death of the philosopher.
+ Again, philosophers should avoid dying!
## Bonus
| Program Name | philo |
| ------------ | ----- |
| Turn in files | Makefile, *.h, *.c, in directory **philo_bonus/** |
| Makefile | NAME, all, clean, fclean, re |
| Arguments | number_of_philosophers, time_to_die, time_to_eat, time_to_sleep, [number_of_times_each_philosopher_must_eat] |
| External functs | memset, printf, malloc, free, write, fork, kill, exit, pthread_create, pthread_detach, pthread_join, usleep, gettimeofday, waitpid, sem_open, sem_close, sem_post, sem_wait, sem_unlink |
| Libft Auth | NO |
| Description | Philosophers with threads and mutexes |
The program of the bonus part takes the same arguments as the mandatory program. It has to comply with the requirements of the Global rules chapter.
The specific rules for the bonus part are:
+ All the forks are put in the middle of the table.
+ They have no states in memory but the number of available forks is represented by a semaphore.
+ Each philosopher should be a process. But the main process should not be a philosopher.
# Other
## Norminete
At 42 School, it is expected that almost every project is written in accordance with the Norm, which is the coding standard of the school.
```
- No for, do...while, switch, case, goto, ternary operators and variable-length arrays are allowed
- Each function must be a maximum of 25 lines, not counting the function's curly brackets
- Each line must be at most 80 columns wide, comments included
- A function can take 4 named parameters maximum
- No assigns and declarations in the same line (unless static or const)
- You can't declare more than 5 variables per function
- ...
```
# License
[MIT License](https://github.com/mxvements/ft_license/blob/main/LICENSE.txt)