Philosophers

<header> <h1 align="center"> <a href="https://github.com/jdecorte-be/philosophers"><img src=".assets/banner.png" alt="philosophers" ></a> philosophers <br> </h1> <p align="center"> A C implementation of the classic Dining Philosophers problem. A 42 school project exploring threading, mutexes, and semaphores to solve synchronization issues. </p> <p align="center"> <a href="https://www.42.fr/"> <img src="https://img.shields.io/badge/42-School%20Project-00BABC?logo=42&logoColor=white&labelColor=000000" alt="42 School Project"> </a> <a href="https://en.wikipedia.org/wiki/Concurrency_(computer_science)"> <img src="https://img.shields.io/badge/Focus-Concurrency%20%26%20Sync-4287f5?logo=cogs&logoColor=white&labelColor=000000" alt="Focus Concurrency & Sync"> </a> <a href="https://en.wikipedia.org/wiki/Dining_philosophers_problem"> <img src="https://img.shields.io/badge/Problem-Dining%20Philosophers-9932CC?logo=brain&logoColor=white&labelColor=000000" alt="Problem Dining Philosophers"> </a> <a href="https://en.wikipedia.org/wiki/POSIX_Threads"> <img src="https://img.shields.io/badge/Built%20with-C%20%26%20Pthreads-A8B9CC?logo=c&logoColor=white&labelColor=000000" alt="Built with C & Pthreads"> </a> </p> <p align="center"> <a href="#"> <img src="https://img.shields.io/badge/Type-CLI%20Simulation-555555?logo=gnometerminal&logoColor=white&labelColor=000000" alt="Type CLI Simulation"> </a> <a href="https://github.com/jdecorte-be/philosophers/blob/master/LICENSE"> <img src="https://img.shields.io/badge/License-GPL--3.0-AE81FF?labelColor=000000" alt="philosophers license"> </a> <a href="https://github.com/jdecorte-be/philosophers/stargazers"> <img src="https://img.shields.io/github/stars/jdecorte-be/philosophers?logo=star&logoColor=white&labelColor=000000&color=E6DB74" alt="philosophers stars"> </a> <a href="https://github.com/jdecorte-be/philosophers/issues"> <img src="https://img.shields.io/github/issues/jdecorte-be/philosophers?logoColor=white&labelColor=000000&color=orange" alt="philosophers issues"> </a> <a href="https://github.com/jdecorte-be/philosophers"> <img src="https://img.shields.io/github/repo-size/jdecorte-be/philosophers?logo=database&logoColor=white&labelColor=000000&color=AE81FF" alt="philosophers repo size"> </a> <a href="https://github.com/jdecorte-be/philosophers"> <img src="https://img.shields.io/github/languages/top/jdecorte-be/philosophers?logo=code&logoColor=white&labelColor=000000&color=A6E22E" alt="philosophers top language"> </a> </p> <p align="center"> <a href="#introduction">Introduction</a> • <a href="#installation">Installation 🖥</a> • <a href="#tips-project">Tips project</a> • <a href="#project-documentation">Project documentation 📚</a> </p> </header>

---

Introduction

In computer science, the dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them.

It was originally formulated in 1965 by Edsger Dijkstra as a student exam exercise, presented in terms of computers competing for access to tape drive peripherals. Soon after, Tony Hoare gave the problem its present formulation

More informations

Tips and good methodology to do the project at the bottom of the readme

Installation 🖥

To test the project, go to one of the folders philo_one, philo_two or philo_three and make a make. Then, you can test the project using an executable.

usage :

./philo_one number_philosopher time_to_die time_to_eat time_to_sleep [number_of_time_each_philosophers_must_eat] arguments in square brackets are not required (number_of_time_each_philosophers_must_eat)

exemple :

./philo_one 4 500 200 200

I made a visual option, which makes it possible to have a prettier display, which reduces performance a little. To use it, add the option -v after the executable, this option is only available on philo_zero (philo zero is identical to philo one, but it can handle the [-v] option)

exemple :

./philo_zero -v 4 500 200 200

Tips project

⚠️ Warning: Don't copy/paste code you don't understand: it's bad for you, and for the school. I have put my login in a lot of files to encourage you doing your own version. Have fun !

Philo_one Thread and Mutex (good resolution diagram)

Project documentation 📚

Use pthread (pthread_create | pthread_join) EN video

Thread & Mutex EN video

Semaphore EN video

Fork explain in FR or Fork Wiki EN