Discussion :

[-*Saham Rayas*-]

Bonjour à tous,

Voila le probleme: j'ai un projet à réaliser en C portant sur la simulation d'un système de fichier (en l'occurence FAT16).

Les fonctions que je dois réaliser sont les suivantes:
- création de la FAT (nb et taille des clusters);
- création du root directory (en simplifié);
- ajout/suppression de fichiers;
- défragmentation de la FAT;
- bien sur une interface graphique pour tout sa et une visualisation du disque (style défragmenteur win XP). Je ne sais pas encore si il faudra visualiser en temps réel le processus de défragmentation.

Nous sommes un groupe à bosser dessus et je m'occupe de la partie défragmentation; mon problème porte donc sur l'algorithme de défragmentation: je ne sais pas trop comment m'y prendre, par ou commencer (dans la fat je veux dire), quels segments déplacer en premier...

Si vous avez des idées ou une idée de l'endroit ou je pourrais trouver des idées je vous serais bien reconnaissant!

Merci, j'apporterais bien entendu toutes les précisions que vous souhaiterez si besoin est

Edit: je ne sais pas si c'est le bon endroit pour poster sa, puisque mon probleme est quelque peu inhérent au code utilisé; déplacez le post si vous pensez que c'est nécessaire

[je®ome]

Si je me souviens bien, de la FAT est lue cluster par cluster, je pense qu'il suffit donc de repositionner des fichiers de sorte à ce chacun d'entre eux utilise le moins de clusters possible (dans un espace contigu).
Beaucoup de doc sur le net et dans la Bible de Programmation Système.

Bon courage !!

[-*Saham Rayas*-]

Merci de ta réponse, mais c'est justement ces infos là qui m'intéressent: la doc sur le net! a quoi penses tu?
et qu'est ce que c'est la bible de programmation système dont tu parles?

Je précise, ce n'est pas de la doc sur le système Fat dont j'ai besoin (sa c'est bon j'en ai assez) mais bien sur la manière de défragmenter.
Par exemple, est-ce qu'on commence par analyser le début de la fat ou la fin; est-ce qu'on déplace chaque élément trouvé ou est-ce qu'on les recense puis on détermine un ordre de mouvements afin qu'ils soient le moins nombreux possibles (les mvts),...

Mecri à tous ceux qui m'aideront (et déjà à toi je®ome)

[Jannus]

Sans vouloir te décourager, ce qui fait la valeur et l'efficacité d'un logiciel de défragmentation c'est justement son algorithme.
Je doute qu'on te communique facilement quelque chose de réellement performant

[-*Saham Rayas*-]

Mais je ne veux pas quelque chose d'optimal, c'est simplement pour faire une simulation, dans le cadre des cours.
Mais effectivement j'ai du mal à trouver des infos, et surement parce qu'il y a un business autour de cela...

[Jannus]

La théorie est simple : assembler les morceaux des fichiers fractionnés (répartis sur plusieurs clusters) de manière à minimiser les temps d'accès.
Il faut donc, fichier par fichier, déplacer les morceaux du fichier en cours de traitement sur un espace contigu suffisant.

Reste l'essentiel : optimiser à la fois la défragmentation et l'utilisation du disque ensuite.
Est-il préférable de déplacer d'abord les petits fichiers ? Les gros ? Ceux du début du disque ? De la fin ? (sans oublier que la représentation visuelle n'a qu'un rapport approximatif avec l'emplacement réel)
Comment faut-il placer les fichiers sur le disque ?
etc.

Bon courage