Edit: subí mi codigo a github, este es el link: https://github.com/nicochare/simPeaje
tengo un problema con un algoritmo que estoy creando para una tarea. El algoritmo simula el paso de automóviles por un peaje de 5 cabinas por 3 horas. Esta es la salida del programa en consola:
asd@asd:/mnt/c/Users/user/Desktop/pr6$ make sim
./simPeaje
Introduzca el tiempo medio de llegadas (en segundos): 12
*** stack smashing detected ***: terminated
make: *** [makefile:8: sim] Aborted
Creo que agregué todo el código necesario para enviar el contexto, de no ser así por favor comentamelo.
Este es el codigo:
Definicion de los tipos utilizados en el código de abajo:
typedef struct nodoDeColaDeEnteros {
int e;
struct nodoDeColaDeEnteros *s;
} NodoDeColaDeEnteros;
typedef struct colaDeEnteros {
NodoDeColaDeEnteros *i;
NodoDeColaDeEnteros *f;
} ColaDeEnteros;
typedef struct cabina {
int nCoches; // coches esperando en la cabina
int maxCoches; // maximo de coches esperando
int servidos; // coches servidos
int totalEsperado; // tiempo total de esperas
int proxServ; // instante proximo servicio
int minServ; // tiempo minimo del servicio
int maxServ; // tiempo maximo del servicio
ColaDeEnteros colaCoches; // cola de coches
} Cabina;
#define NCAB 5
typedef Cabina Peaje[NCAB];
typedef int Reloj;
typedef struct frecuencia {
int tLlegada;
int tMedio;
} Frecuencia;
typedef struct control {
Peaje peaje;
Frecuencia trafico;
} Control;
typedef struct intervalo {
int min;
int max;
} Intervalo;
Intervalo tipoCobro[] = { {15,30}, {15,30}, {15,45}, {15,45}, {30,60} };
simPeaje.c (programa principal)
#include "modulos/controles.h"
// tiempo para la simulacion 3 horas (10800 segundos)
#define TSIM 10800
void iniciarSimulacion(Control *c) {
iniciarRuleta();
iniciarControl(c);
}
void siguienteIteracion(Control *c, Reloj r) {
llegaCoche(c, r);
marchaCoche(c, r);
}
void mostrarResultados(Control c) {
printf("Resultados");
}
int main() {
Reloj r;
Control c;
aCero(&r);
iniciarSimulacion(&c);
while (instante(r) != TSIM) {
tic(&r);
siguienteIteracion(&c, r);
}
mostrarResultados(c);
return 0;
}
iniciarControl en control.c
void iniciarControl(Control *c) {
int tiempo;
printf("Introduzca el tiempo medio de llegadas (en segundos): ");
scanf("%d", &tiempo);
while (tiempo <= 0) {
printf("\nError, por favor ingrese un tiempo mayor a 0.\nIntroduzca el tiempo medio de llegadas (en segundos): ");
scanf("%d", &tiempo);
}
c->trafico.tMedio = tiempo;
c->trafico.tLlegada = distribucionExponencial(c->trafico.tMedio);
iniciarPeaje(&c->peaje);
}
distribucionExponencial en ruleta.c
int distribucionExponencial(int media) {
int t;
float x;
x = rand()/(float)RAND_MAX; // num aleatorio entre [0,1)
t = (int)( -log(1-x) * media);
while (t == 0) {
x = rand()/(float)RAND_MAX; // num aleatorio entre [0,1)
t = (int)( -log(1-x) * media);
}
return t;
}
iniciarPeaje en peajes.c
void iniciarPeaje(Peaje *p) {
int i;
for(i = 0; i < NCAB; i++) {
iniciarCab(p[i], tipoCobro[i].min, tipoCobro[i].max);
}
}
iniciarCab en cabina.c
void iniciarCab(Cabina *cab, int tmin, int tmax) {
cab->nCoches = 0;
cab->maxCoches = 0;
cab->servidos = 0;
cab->totalEsperado = 0;
cab->proxServ = 0;
cab->minServ = tmin;
cab->maxServ = tmax;
nuevaColaDeEnteros(&cab->colaCoches);
}
nuevaColaDeEnteros en colaDeEnteros.c (Implementacion dinamica con punteros
void nuevaColaDeEnteros(ColaDeEnteros *c) {
c->i = NULL;
c->f = NULL;
}
smashing the stack
se genera al salir de una función cuando el canario que se pone en la pila ha sido modificado. Eso ocurre cuando se produce un buffer overflow de alguna variable local. En las funciones que incluyes no veo ningún buffer en ninguna función y ninguna escritura. Lo más sencillo es que compiles tu programa con información de debug y lo ejecutes en un depurador para ver donde se produce el buffer overflow. Así sabrás que función genera el error. A primera vista no parece que el problema esté en ninguna de estas funciones.iniciarCab(&((*p)[i]),...
. Estás pasando un puntero aPeaje
que se puede interpretar como un array dePeajes
. Si no lo dereferencias estarías accediendo aPeaje[NCAB*i]
... La definición del tipoPeaje
es peliaguda y debes tener cuidado al usarla. Quizás deberías considerar cambiarla. De todas formas, con el código que has proporcionado no puedo reproducir el overflow así que no estoy seguro de si este error es el causante de tu prolema original.