First fit

Voir le sujet précédent Voir le sujet suivant Aller en bas

First fit

Message  David55 le Jeu 14 Oct 2010 - 14:43

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 ;)

David55

Messages : 1
Date d'inscription : 13/10/2010

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: First fit

Message  -ed- le Lun 18 Oct 2010 - 0:37

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.

_________________
C is a sharp tool !

-ed-
Admin
Admin

Messages : 289
Date d'inscription : 26/05/2008
Age : 60
Localisation : Paris 6eme arrondissement (75, France)

Voir le profil de l'utilisateur http://bien-programmer.fr

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum