Discussion :

[harris_macken]

Bonjour

Je voudrait connaitre l algorithme de gestion de la momoire (avec les methode partitionner, allouer, chainer, ...) :

First Fit
Worst Fit
Best Fit


merci d avance

[méphistopheles]

salut

tu pourrais préciser ta pensée?
que veut tu gérer?
et tu veut dialoguer avec quels logiciel?

enfin bonne chance

[gangsoleil]

Bonjour,

Je voudrait connaitre l algorithme de gestion de la momoire (avec les methode partitionner, allouer, chainer, ...) :

First Fit
Worst Fit
Best Fit

De mémoire, donc à vérifier avant de le croire :

Tous ces algos sotn des algo de recherche de place dans la mémoire.

C'est à dire que tu cherches à allouer un bloc de mémoire, et tu cherches une adresse en mémoire suffisamment grande pour allouer ce bloc.

First fit : tu prends le premier bloc de mémoire suffisammen grand pour ton bloc
Worst fit : tu prends le plus grand bloc de mémoire disponible sur toute la mémoire
Best fit : tu prends le plus petit bloc possible qui ait une taille au moins égale à la taille du bloc à allouer.

Exemple :

Tu as en mémoire 4 espaces de libre :
Le premier fait 100 Ko
le second fait 2 000 Ko
Le troisième 1 500 Ko
le dernier 10 000 Ko

Tu veus alloure 1 000 Ko
First Fit : ton bloc sera alloué dans le second
Worst Fit : ton bloc sera alloué sur le dernier bloc (le plus grand)
Best fit : ton bloc sera alloué dasn le troisième bloc

Toutes ces solutions ont divers avantages et inconvénients (rapidités, fragmentation de la mémoire, rapidités en cas de réallocation(s), ...)
Tu devrais pouvoir trouver plus d'explications sur le net sans trop de problèmes.