plantage programme c

Version imprimable

18/03/2016, 14h26
exe2bin

plantage programme c

bonjour et bon WE ,
j'ai une routine qui execute des permutations de lettres ; c'est une routine
itérative qui consomme peu de mémoire ; alors je me demande pourquoi elle fait
planter le système : je veux dire que Windows la suspend après un certain temps
avoisinant les 3 minutes. Windows n'est-il plus un système multitâche préemptif
capable de laisser un processus pendant un certain temps et de le reprendre ensuite ??

Pourquoi ce plantage systèmatique ?

PS : Je pars du principe que le programme est sain car en deça de 12 lettres il fonctionne sans
problème ,ce qui temps à montrer que c'est uniquement le temps de calcul qui fait planter le système !!
18/03/2016, 14h35
jopopmk

Salut,

c'est quoi exactement tes "permutations de lettres" pour avoir un plantage à partir de seulement 12 char ?

Citation:

Envoyé par jopopmk

Salut,

c'est quoi exactement tes "permutations de lettres" pour avoir un plantage à partir de seulement 12 char ?

voila le code de la routine :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
void    iter(int n,int nbElement,struct noeud *ptr)
{
    struct  noeud   *p = ptr;
    int     i,niveau = n;
    long    count = 0;
 
A:  i = nbElement;
    while(i>0)
    {
        if(niveau != nombre_d_items)
        {
            Pile[entree_libre++] = i;
            Pile[entree_libre++] = niveau++;
            Pile[entree_libre++] = nbElement--;
            p = p->suivant;
            goto A;
        B:  p = p->precedant;
            nbElement = Pile[--entree_libre];
            niveau = Pile[--entree_libre];
            i = Pile[--entree_libre];
            /*if(niveau == nombre_d_items-1) {printListe();printf("\t");}*/
            if(++count == 53971002) {printListe();}
            insererApres(supprimerAvantZ(),p);
        }
        i--;
    }
    if(!pileVide()) goto B;
}

18/03/2016, 16h43
gangsoleil

Citation:

Envoyé par exe2bin

Windows n'est-il plus un système multitâche préemptif
capable de laisser un processus pendant un certain temps et de le reprendre ensuite ??

Pourquoi ce plantage systèmatique ?

PS : Je pars du principe que le programme est sain car en deça de 12 lettres il fonctionne sans
problème ,ce qui temps à montrer que c'est uniquement le temps de calcul qui fait planter le système !!

Contrairement à toi, je pars du principe que les outils que j'utilise sont corrects, qu'il s'agisse de l'OS ou du compilateur, et que c'est mon programme qui est faux.

Dans ton cas, ne serait-ce pas tout simplement un bête dépassement, par exemple sur un tableau de 11, 12 ou 13 cases ?

As-tu lancé ton programme dans un debugger, en faisant du pas à pas pour voir d'où peut provenir le problème ?
18/03/2016, 17h02
Christophe

T'es sûr de ne pas avoir de fuite mémoire ?
18/03/2016, 18h24
exe2bin

Citation:

Envoyé par constitution

effectivement il y a une fuite quelque part

comment une fuite de mémoire pourrait-elle avoir lieu :
les caractères (int) sont stockés dans une liste doublement chaînée de taille fixe ;
la pile mesure 182 int et l'execution en utilise au maximum N * 3 = 36
avec N=12 lettres ....
18/03/2016, 18h42
exe2bin

ok ! fuite de mémoire trouvée . Merci les amis !