La cena dei filosofi

Se anche tu non hai mai sentito parlare della cena dei filosofi, ti suggerisco di leggere la relativa pagina di Wikipedia.

Parte Mandatoria

La differenza tra il problema in se è l’obiettivo del progetto è la presenza dei limiti di tempo: infatti i filosofi non possono stare troppo tempo senza mangiare, e al contempo l’azione del mangiare e del dormire richiedono del tempo. Questi dati vengono immessi come argomenti del programma, dunque vanno controllati.

La parte obbligatoria stabilisce che è essenziale che ogni filosofo sia un thread. In altre parole, il thread è una parte di codice che viene eseguita in contemporanea (o in parallelo), anche se nella realtà, i thread non vengono eseguiti in contemporanea, ma viene eseguita una parte di codice di ognuno di essi alla volta.

breve introduzione ai thread(in inglese)

Questo nuovo oggetto genera un problema non indifferente: infatti, dato che i thread lavorano spesso sulle stesse variabili, potrebbe capitare che un thread acceda e modifichi il valore di una variabile in maniera impropria, andando a creare ciò che viene definito il race condition. In nostro supporto vengono le mutex, delle variabili che bloccano l’utilizzo di una determinata variabile quando essa viene utilizzata da un thread.

utilizzo delle mutexes

Parte Bonus

Nella parte bonus, i filosofi devono essere processi, ovvero come dei programmi a se stanti che non si parlano tra loro. Ecco che la mutex non ci è più d’aiuto, ma esistono i semafori, che similmente bloccano l’esecuzione di un processo se non è possibile accedervi, ma è da immaginare più come un contenitore che se è pieno, da la possibilità ad un processo di eseguire il codice, altrimenti no.

introduzione ai semafori

Alcuni consigli

• non è possibile utilizzare la funzione exit() nella parte obbligatoria;
• la funzione usleep() è obsolete da Manuale, quindi sarà tua premura implementare una funzione che effettivamente aspetti che trascorra il tempo necessario per il compimento di un’azione.

  void	ft_usleep(long int time_in_ms)
  {
    long int	start_time;
  
    start_time = 0;
    start_time = actual_time();
    while ((actual_time() - start_time) < time_in_ms)
        usleep(time_in_ms / 10);
  }
  

• anche la funzione gettimeoftheday() deve essere implementata così che ritorni il tempo in millisecondi:

  int	get_time(void)
  {
    static struct timeval	tv;
  
    gettimeofday(&tv, NULL);
    return ((tv.tv_sec * (uint64_t)1000) + (tv.tv_usec / 1000));
  }
  

Casi per test

Molto importante controllare che il programma non lasci memoria allocata anteponendo al esecuzione del programma e dei suoi parametri leaks -atExit -- oppure controllando dall’applicazione Monitoraggio Attivià (Activity Monitor)