First fit

[David55]

Bonjour à tous,
Je cherche à programmer l'algorithme first fit en C afin de ne plus utiliser malloc.
J'ai bien compris ce que faisait cette algorithme. Cependant, je n'arrive pas à trouver l'algorithme sur le net.
De plus, j'ai commencer à l'implémenter mais il y a beaucoup d'erreur avec mais pointeur ... (vous l'avez compris je ne suis pas doué avec les pointeurs).

Donc j'aimerai savoir si quelqu'un peut me donner des pistes voir l'algorithme afin que je puisse l'implémenter.

PS: Je ne demande pas de code SVP. Simplement l'algo et comment faire pour l'implémenter.

Merci à tous ;)

[-ed-]

Je n'ai aucune idée de ce qu'est cet algorithme. Désolé. Tu peux peut être expliquer à quoi il sert ?

Est-ce que c'est ça :

First Fit - A resource allocation scheme (usually for memory). First Fit fits data into memory by scanning from the beginning of available memory to the end, until the first free space which is at least big enough to accept the data is found. This space is then allocated to the data. Any left over becomes a smaller, separate free space.

If the data to be allocated is bigger than the biggest free space, the request cannot be met, and an error is generated.