Cree un buffer circulaire

**caesarvanou** · 19/05/2006, 15h05

Bonjour,
Voila je voudrai mettre un place un system de buffer circulaire entre un serveur et des clients reseau (je dois des coder les deux), seulement je n'ai pas touver grand chose sur le fonctionnement d'un tel system de buffer.
Enfait ma question est simple comment cree un system de buffer circulaire ?

**larnicebafteur** · 20/05/2006, 08h42

Tout d'abord, il faut choisir une taille pour le buffer.
Ensuite, c'est un peu comme un tableau, mais une fois qu'on arrive au dernier element, on repart à partir du premier.

**Trap D** · 20/05/2006, 13h07

La principale difficulté est d'éviter le chevauchement.

**caesarvanou** · 20/05/2006, 13h57

Sur le principe de base c'est ok. Seulement, prenons le cas d'un buffer d'une taille 32, quand j'arrive au 32eme element de mon buffer, je le remplie a nouveau et reprend la lecture au debut c'est ca ? ou je me trompe ?

**®om** · 20/05/2006, 14h25

En fait pour un tableau de taille BUF, tu l'utilises comme si c t un tableau infini, sauf que tu mets tous tes indices modulo BUF...

Si i est ton indice, tu l'incrémentes comme ça:
i = (i + 1) % BUF...

**caesarvanou** · 20/05/2006, 14h39

Ok, mais a quel moment je recharge le buffer ?

**Trap D** · 20/05/2006, 15h17

Quelle est la destination exacte de ton buffer circulaire ? C'est pour faire quoi ?

**caesarvanou** · 20/05/2006, 15h37

Mon buffer sera utiliser dans le cadre d'une communication client->serveur.
il sera utilise pour lire sur la socket d'un client reseau sous Unix (NetBSD).

**caesarvanou** · 22/05/2006, 17h35

Envoyé par Trap D

Quelle est la destination exacte de ton buffer circulaire ? C'est pour faire quoi ?

Bonjour,
La destination exate de mon buffer circulaire sera une chaine de caractere qui sera annalyser par le server pour effecuter divers action

**Graffito** · 22/05/2006, 18h06

Bonjour,

Il y a de nombreuses solutions :

Notons :
R : le nombre de caractères recus lors d'un événement de réception,
N : le nombre de caractères max lors d'une réception
M : la taille maxi du message
T : taille du buffer circullaire

1) recevoir dans un buffer fixe de longueur N, transférer les R caractères dans le buffer circulaire et reconstituer le message dans un buffer fixe de taille M.

2) utiliser un buffer plus grand (taille T+M mais pas vraiment circulaire), et après le traitement d'un message décaler le contenu du buffer vers le début.

3) la solution que je préfére : faire de l'allocation dynamique de mémoire de taille R pour chaque réception, chainer ces zones mémoires, reconstituer le message dans un buffer fixe de taille M et ajuster/libérer les zones mémoires après reconstitution du message.

**caesarvanou** · 31/05/2006, 11h30

Bonjour,
La methode 3 de Groffito me plais, je vais l'essaiyer, je vous tiens au courrant.

**caesarvanou** · 06/06/2006, 10h59

J'ai utiliser la 3eme methode de Graffito.
Merci a tous

Cree un buffer circulaire

Algorithmes et structures de données

Discussions similaires

Partager

Partager