https://github.com/carlosrocha-dev/42_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.
https://github.com/carlosrocha-dev/42_philosophers
Last synced: about 2 months ago
JSON representation
In this project, you will learn the basics of threading a process. You will see how to create threads and you will discover mutexes.
- Host: GitHub
- URL: https://github.com/carlosrocha-dev/42_philosophers
- Owner: carlosrocha-dev
- License: mit
- Created: 2023-08-23T00:16:30.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-08-29T16:07:59.000Z (over 1 year ago)
- Last Synced: 2025-01-30T11:10:02.465Z (4 months ago)
- Language: C
- Size: 72.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
[](https://github.com/carlosrocha-dev/42_philosophers/actions/workflows/philosophers.yml) -v%200.0.1-%20light%20green)
# 42_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.
---
Visão Geral
Aqui estão as coisas que você precisa saber se deseja ter sucesso nesta tarefa:
• Um ou mais filósofos estão sentados em uma mesa redonda. Há uma grande tigela de espaguete no centro da mesa.
• Os filósofos alternam entre comer, pensar ou dormir. Enquanto estão comendo, não estão pensando nem dormindo; enquanto estão pensando, não estão comendo nem dormindo; e, é claro, enquanto estão dormindo, não estão comendo nem pensando.
• Também há garfos na mesa. Há tantos garfos quanto filósofos.
• Como servir e comer espaguete com apenas um garfo é muito inconveniente, um filósofo pega os garfos da direita e da esquerda para comer, um em cada mão.
• Quando um filósofo termina de comer, ele coloca seus garfos de volta na mesa e começa a dormir. Quando acorda, começa a pensar novamente. A simulação para quando um filósofo morre de fome.
• Cada filósofo precisa comer e nunca deve passar fome.
• Os filósofos não conversam entre si.
• Os filósofos não sabem se outro filósofo está prestes a morrer.
• Não é necessário dizer que os filósofos devem evitar morrer.
Regras Gerais
Você deve escrever um programa para a parte obrigatória e outro para a parte bônus (caso decida fazer a parte bônus). Ambos devem obedecer às seguintes regras:
• Variáveis globais são proibidas!
• Seu(s) programa(s) deve(m) receber os seguintes argumentos:
número_de_filósofos tempo_para_morrer tempo_para_comer tempo_para_dormir [número_de_vezes_que_cada_filósofo_deve_comer]
◦ número_de_filósofos: O número de filósofos e também o número de garfos.
◦ tempo_para_morrer (em milissegundos): Se um filósofo não começar a comer após tempo_para_morrer milissegundos desde o início de sua última refeição ou o início da simulação, ele morre.
◦ tempo_para_comer (em milissegundos): O tempo que um filósofo leva para comer. Durante esse tempo, eles precisarão segurar dois garfos.
◦ tempo_para_dormir (em milissegundos): O tempo que um filósofo passará dormindo.
◦ número_de_vezes_que_cada_filósofo_deve_comer (argumento opcional): Se todos os filósofos tiverem comido pelo menos número_de_vezes_que_cada_filósofo_deve_comer vezes, a simulação para. Se não for especificado, a simulação para quando um filósofo morre.
• Cada filósofo tem um número de 1 a número_de_filósofos.
• O filósofo número 1 está ao lado do filósofo número número_de_filósofos. Qualquer outro filósofo número N está entre o filósofo número N - 1 e o filósofo número N + 1.
Sobre os registros do seu programa:
• Qualquer mudança de estado de um filósofo deve ser formatada da seguinte maneira:
◦ timestamp_em_ms X pegou um garfo ◦ timestamp_em_ms X está comendo
◦ timestamp_em_ms X está dormindo ◦ timestamp_em_ms X está pensando
◦ timestamp_em_ms X morreu Substitua timestamp_em_ms pelo timestamp atual em milissegundos e X pelo número do filósofo.
• Uma mensagem de estado exibida não deve ser misturada com outra mensagem.
• Uma mensagem anunciando a morte de um filósofo deve ser exibida em no máximo 10 ms após a morte real do filósofo.
• Novamente, os filósofos devem evitar morrer!
Obrigatório
As regras específicas para a parte obrigatória são:
• Cada filósofo deve ser uma thread.
• Há um garfo entre cada par de filósofos. Portanto, se houver vários filósofos, cada filósofo tem um garfo ao seu lado esquerdo e um garfo ao seu lado direito. Se houver apenas um filósofo, deve haver apenas um garfo na mesa.
• Para evitar que os filósofos dupliquem os garfos, você deve proteger o estado dos garfos com um mutex para cada um deles.