PDA

View Full Version : [C] - Problema con Threads


Miki88
20-01-2013, 00:03
Ciao a tutti,

Premetto che sono un "programmatore" alle prime armi con qualche mese di studio alle spalle e niente più, sto svolgendo un esercizio con l'ausilio dei thread. però dal mio codice c'è qualcosa che non torna nel senso funziona, fa i calcoli ma rispetta solo una delle tue condizioni per cui dovrebbe uscire dal ciclo.
IL codice è il seguente

#include <stdio.h>
#include <pthread.h>
#include <time.h>
#include <math.h>

int timeout = 0;

void *thread_check_time(void *arg)
{
int t_max;
printf("Inserisci il tempo massimo di attesa(espresso in secondi): ");
scanf("%d", &t_max);
sleep(t_max);
timeout = 1;
}


int main(void)
{
float pi_greco = 0;
float pi_grecotot = 0;
float error;
int i = 0;
int denominatore = 1;
float accuracy;
printf("Inserisci il grado di accuratezza : ");
scanf("%f", &accuracy);
pthread_t thread_time;
pthread_create(&thread_time, NULL, thread_check_time, NULL);
do {
if (i%2 == 0) {
pi_greco = (float)4 / (float) denominatore;
denominatore = denominatore + 2;
}
else{
pi_greco = -(float)4 / (float)denominatore;
denominatore = denominatore + 2;
}
pi_grecotot = pi_grecotot + pi_greco;
i++;
error = pi_grecotot - M_PI;
} while ((fabs(error) > accuracy) || (timeout==1));
pthread_join(thread_time,NULL);
printf("Il valore di pigreco approssimato a %f è %f\n", accuracy, pi_grecotot);
}


Le prove che ho svolto sono semplicemente queste:
- Ho provato a dare un valore di accuracy basso e un tempo alto e il programma dopo i secondi di sleep che imposto esce dal ciclo
- Ho provato a dare un valore di accuracy alto e un tempo alto ma il programma esce dal ciclo solo quando sono passati i secondi (dando un'approssimazione alta tipo 0.85 il sfw dovrebbe funzionare solo per pochi secondi tempo di eseguire 1 / 2 cicli invece continua a ciclare per tutta la durata dei secondi che ho impostato all'inizio.

Mi potete dire dove sbaglio?

Miki88
20-01-2013, 10:30
Ciao a tutti,

Premetto che sono un "programmatore" alle prime armi con qualche mese di studio alle spalle e niente più, sto svolgendo un esercizio con l'ausilio dei thread. però dal mio codice c'è qualcosa che non torna nel senso funziona, fa i calcoli ma rispetta solo una delle tue condizioni per cui dovrebbe uscire dal ciclo.
IL codice è il seguente

#include <stdio.h>
#include <pthread.h>
#include <time.h>
#include <math.h>

int timeout = 0;

void *thread_check_time(void *arg)
{
int t_max;
printf("Inserisci il tempo massimo di attesa(espresso in secondi): ");
scanf("%d", &t_max);
sleep(t_max);
timeout = 1;
}


int main(void)
{
float pi_greco = 0;
float pi_grecotot = 0;
float error;
int i = 0;
int denominatore = 1;
float accuracy;
printf("Inserisci il grado di accuratezza : ");
scanf("%f", &accuracy);
pthread_t thread_time;
pthread_create(&thread_time, NULL, thread_check_time, NULL);
do {
if (i%2 == 0) {
pi_greco = (float)4 / (float) denominatore;
denominatore = denominatore + 2;
}
else{
pi_greco = -(float)4 / (float)denominatore;
denominatore = denominatore + 2;
}
pi_grecotot = pi_grecotot + pi_greco;
i++;
error = pi_grecotot - M_PI;
} while ((fabs(error) > accuracy) || (timeout==1));
pthread_join(thread_time,NULL);
printf("Il valore di pigreco approssimato a %f è %f\n", accuracy, pi_grecotot);
}


Le prove che ho svolto sono semplicemente queste:
- Ho provato a dare un valore di accuracy basso e un tempo alto e il programma dopo i secondi di sleep che imposto esce dal ciclo
- Ho provato a dare un valore di accuracy alto e un tempo alto ma il programma esce dal ciclo solo quando sono passati i secondi (dando un'approssimazione alta tipo 0.85 il sfw dovrebbe funzionare solo per pochi secondi tempo di eseguire 1 / 2 cicli invece continua a ciclare per tutta la durata dei secondi che ho impostato all'inizio.

Mi potete dire dove sbaglio?

Secondo me può essere un'errore della condizione del ciclo......nessuna idea?

Nessuno che mi aiuta???

Miki88
20-01-2013, 15:14
Ho aggiunto pure l'header

#include <unistd.h>

al fine di far funzionare la sleep sotto xCode.....sta di fatto che pure in questo caso nella condizione del ciclo do-while viene presa in considerazione solo il tempo....cioè se io dico metti in sleep per 90 secondi il thread lui rimane in attesa che finiscano i 90 secondi e poi esce.

Invece visto che comunque avevo dato un grado di accuratezza molto alto tipo 0.9 per cui in pochi secondi doveva uscire dal ciclo invece no......

qualcuno non mi può aiutare?

Miki88
20-01-2013, 17:58
Ho aggiunto pure l'header

#include <unistd.h>

al fine di far funzionare la sleep sotto xCode.....sta di fatto che pure in questo caso nella condizione del ciclo do-while viene presa in considerazione solo il tempo....cioè se io dico metti in sleep per 90 secondi il thread lui rimane in attesa che finiscano i 90 secondi e poi esce.

Invece visto che comunque avevo dato un grado di accuratezza molto alto tipo 0.9 per cui in pochi secondi doveva uscire dal ciclo invece no......

qualcuno non mi può aiutare?

Nessuno??

Miki88
21-01-2013, 10:16
Ho risistemato un attimo il codice ma sta di fatto che non funziona ugualmente....



#include <stdio.h>
#include <pthread.h>
#include <time.h>
#include <math.h>
#include <unistd.h>

int timeout = 0;

void *thread_check_time(void *arg)
{
int t_max;
t_max = *(int*)arg;
//printf("Inserisci il tempo massimo di attesa(espresso in secondi): ");
//scanf("%d", &t_max);
sleep(t_max);
timeout = 1;
return NULL;
}


int main(void)
{
float pi_greco = 0;
float pi_grecotot = 0;
float error;
int i = 0; int t_max;
int denominatore = 1;
float accuracy;
printf("Inserisci il grado di accuratezza : ");
scanf("%f", &accuracy);
printf("Inserisci il tempo di attesa(espresso in secondi):");
scanf("%d", &t_max);
pthread_t thread_time;
pthread_create(&thread_time, NULL, thread_check_time, &t_max);
do {
if (i % 2 == 0) {
pi_greco = (float)4 / (float) denominatore;
denominatore = denominatore + 2;
}
else{
pi_greco = -(float)4 / (float)denominatore;
denominatore = denominatore + 2;
}
pi_grecotot = pi_grecotot + pi_greco;
i++;
error = pi_grecotot - M_PI;
} while ((fabs(error) > accuracy) || timeout ==0);
printf("Il valore di pigreco approssimato a %f è %f\n", accuracy, pi_grecotot);
}


Non c'è nessuno che mi può aiutare???????????!!!

MaxN
22-01-2013, 11:47
Magari mi è sfuggito, ma dove inizializzi timeout ? Edit: Scusa visto adesso.

sottovento
22-01-2013, 15:51
Sei sicuro che sia un valido metodo per il calcolo del pi greco?
Per non saper ne' leggere ne' scrivere, ho copiato il tuo codice (ultima versione) ed ho cancellato la parte per la gestione del timeout, in modo da avere una versione che continui a calcolare fino al raggiungimento della precisione desiderata.

Ho quindi inserito una precisione desiderata di 0.01 (non mi sembra eccessiva) ma... non ci arriva mai!!! Ho lasciato girare per un po' di tempo, poi mi sono stancato.

Probabilmente il tuo problema e' semplicemente algoritmico. Non conosco ovviamente tutti i possibili modi per arrivare al pi, ma immagino che tu volessi implementare il continued fractions, come descritto qui:

http://en.wikipedia.org/wiki/Pi

E' un pochino diverso. Prova a dare un'occhiata, poi vediamo gli eventuali problemi

Mason
23-01-2013, 14:47
ciao,

Da un occhiata veloce il test del ciclo esbagliato:

deve continuare se l'errore e > di accuracy e non e raggiunto il timeout:

} while ((fabs(error) > accuracy) && (timeout==0));

se una delle due condizione non e vera:
ragggiunta accuracy
raggiunto timeout

deve uscire col risultato.

Cmq il metodo non converge, almeno sulla mia macchina, anche se con raggiunge un certo grado di approssimazione.

W la valle