[C] coder un malloc??

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] coder un malloc??

drexlbob

Bonjour a tous,

Je dois recoder la fonction malloc(). Avez vous une idee?? Par ou dois-je commencer?? Help... je suis perdu(:. Je dois utiliser les appels systeme brk() et sbrk(). J'ai compris le principe, le fonctionnement de ces deux fonctions. Mais a part ca rien. Quelqu'un pourrais-t-il m'orienter vers un debut de code?, les premiéres etapes.
Merci.

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

Publicité

Taz

bisounours-codeur

essaie plutot avec mmap, c'est plus simple.

Message cité 1 fois

drexlbob

Taz a écrit :

essaie plutot avec mmap, c'est plus simple.

J'aimerai bien mais en fait je n'ai meme pas essayer de voir comment on se sert de mmap() vu que je n'ai pas le droit d'utiliser cette fonction. et oui je suis a l'ecole. On a des restriction. sinon tu ne peut pas me dire par ou je pourrai commencer??

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

Taz

bisounours-codeur

man brk
man sbrk

sinon dans le K&R y a un exemple en fin de livre

Tamahome

⭐⭐⭐⭐⭐

NAME
brk, sbrk - change the amount of space allocated for the
calling process's data segment

SYNOPSIS
#include

int brk(void *endds);

void *sbrk(int incr);

DESCRIPTION
brk() and sbrk() are used to change dynamically the amount
of space allocated for the calling process's data segment
(see exec(2)). The change is made by resetting the
process's break value and allocating the appropriate amount
of space. The break value is the address of the first loca-
tion beyond the end of the data segment.
[...]
brk() sets the break value to endds and changes the allo-
cated space accordingly.

sbrk() adds incr bytes to the break value and changes the
allocated space accordingly. incr can be negative, in which
case the amount of allocated space is decreased.

Upon successful completion, brk() returns a value of 0 and
sbrk() returns the old break value.

http://www.linux-kheops.com/doc/ma [...] brk.2.html

[b]Conformité[b]
BSD 4.3
brk et sbrk ne sont pas définis dans le C Standard, et sont volontairement exclus des standards POSIX.1 (paragraphes B.1.1.1.3 et B.8.3.3).

Super [:shay]

Message cité 1 fois
Message édité par Tamahome le 24-02-2007 à 11:38:58

drexlbob

Tamahome a écrit :

Merci pour le copier coller mais les man je lai aient lus.

Par contre jai fai un peti prog qui alloue de la memoire avec sbrk mais le truk c'est que je ne sais pas comment le tester. Qulqu'un a t il une idee? ou un petit prog qui segment fault si on ne lui loue pas de memoire histoire ke j'alloue avec ma fontion??

Message cité 1 fois

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

drexlbob

Le malloc utilise t il l'appel exec()??

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

Tamahome

⭐⭐⭐⭐⭐

drexlbob a écrit :

Merci pour le copier coller mais les man je lai aient lus.

Par contre jai fai un peti prog qui alloue de la memoire avec sbrk mais le truk c'est que je ne sais pas comment le tester. Qulqu'un a t il une idee? ou un petit prog qui segment fault si on ne lui loue pas de memoire histoire ke j'alloue avec ma fontion??

manifestement, tu n'as pas bien lu...

Allez, comme je suis gentil :

Citation :

Upon successful completion, brk() returns a value of 0 and
sbrk() returns the old break value.

red faction

facile [:dawa]

Code :

void *malloc(size_t size){
static unsigned char buffer[1024*1024*1024]; //should be enough for everyone
static int lp=0;
lp+=size;
if(lp>sizeof(buffer)){
return NULL;
}else{
return &buffer[lp-size];
}
}

Message cité 1 fois
Message édité par red faction le 24-02-2007 à 18:06:44

Olivier51

Quel est exactement l'énonce du problème ?Quel est exactement l'énoncé du problème ?

Sinon j'ai une solution

Code :

void* malloc(size_t size) {
return calloc(1, size);
}

Publicité

Siluro

[:siluro]

Message cité 1 fois

Taz

bisounours-codeur

et bien sur

Code :

void* calloc(size_t n, size_t size)
{
void *p = malloc(n * size);
if (p)
memset(p, 0, n * size);
return p;
}

Message cité 1 fois

drexlbob

en fait j'ai pas le droit d'utiliser malloc donc je dois recoder la fonction malloc avec les seul appel systeme brk() et sbrk().
Ca serait super cool de me donner uin site ou je pourrai trouver des infos (pas sur malloc ou calloc) sur un algoritme utilisant les fonctions sbrk et brk. En fait c'est dans le cadre d'un projet. Merci d'avance

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

Olivier51

Siluro a écrit :

(...)

Taz a écrit :

(...)

Pour ceux qui n'ont pas compris c'était du second degré ... rohh

Message cité 2 fois

masklinn

í dag viðrar vel til loftárása

Olivier51 a écrit :

Pour ceux qui n'ont pas compris c'était du second degré ... rohh

Je pense que Taz avait compris

Message cité 1 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

drexlbob

red faction a écrit :

facile [:dawa]

Code :

void *malloc(size_t size){
static unsigned char buffer[1024*1024*1024]; //should be enough for everyone
static int lp=0;
lp+=size;
if(lp>sizeof(buffer)){
return NULL;
}else{
return &buffer[lp-size];
}
}

Je ne vois en quoi cette fontion alloue de la memoire elle ne fait que retourner une adresse. En plus tu 'nutilise aucune allocation bas niveau (brk, sbrk)

Message cité 1 fois

---------------
L'etre humain juge tres vite comprend lentement, s'enerve facilement et perd vite ses facultees d'enfant!!!!

Sve@r

drexlbob a écrit :

Je ne vois en quoi cette fontion alloue de la memoire elle ne fait que retourner une adresse. En plus tu 'nutilise aucune allocation bas niveau (brk, sbrk)

La fonction retourne une adresse sur une zone en static donc en mémoire permanente et positionne une variable sur l'offset de début de la zone libre pour pouvoir s'y retrouver lors de l'appel suivant => elle te donne donc un bien pointeur sur une zone réservée en mémoire.

Accessoirement c'était de l'humour... :pfff:

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

meik

alors pour recoder malloc, regarde la derniere page du cours sur l'intra, on te file un algorithme pas trop pourrave (la section "notes sur malloc et free" )
Je cite:

Pour chaque bloc de mémoire que nous allons allouer avec sbrk(2), nous allons maintenir une structure qui nous est propre qui va contenir les informations suivantes:

typedef struct s_block_descriptor
{
unsigned int p;/* puissance de 2 de la taille du bloc*/
struct s_block_descriptor *next; /* pointeur sur un autre bloc */
} t_block_descriptor;

Quand un utilisateur fait un malloc(n), nous rajoutons à n la taille de notre structure (sizeof (t_block_descriptor)) puis nous cherchons la plus petite puissance p de 2 qui contient notre bloc. Exemple: pour malloc(12), à supposer que notre structure fait 8 octets, le total est 12 + 8 = 20 octets soit un bloc de 32 = 2^5 octets donc p = 5.

Nous collons notre structure au début du bloc et nous renvoyons à l'utilisateur l'adresse de début du bloc plus sizeof (t_block_descriptor).

Quand l'utisateur utilise free(ptr), nous retrouvons nos informations en soustrayant à l'adresse de ptr la taille de notre structure.

Nous rajoutons alors notre bloc libre dans une liste chaînée (freelist) correspondant à une entrée d'un tableau (hash) de 32 listes (sur un système 32 bits). L'entrée correspondant à la puissance de 2 de la taille de notre bloc.

t_block_descriptor *buckets[32];

Quand l'utilisateur utilise malloc() nous vérifions d'abord dans nos différentes freelists si un bloc de la même taille n'a pas déjà été alloué.

Sinon accessoirement tu peux aussi jeter un oeil ici: http://en.wikipedia.org/wiki/Malloc les liens en fin de page sont tres instructifs et pourront te donner quelques pistes.

PS: je me permets de parler de l'intra car je me doute que tu as ce projet a rendre dans pas tres longtemps ";-)"

Message édité par meik le 25-02-2007 à 23:05:00

---------------
"Besides a mathematical inclination, an exceptionally good mastery of one's native tongue is the most vital asset of a competent programmer." E. Dijkstra

Taz

bisounours-codeur

voir K&R

Siluro

Olivier51 a écrit :

Pour ceux qui n'ont pas compris c'était du second degré ... rohh

masklinn a écrit :

Je pense que Taz avait compris

j'ai ri, au contraire. ça y est, je me fais peur, je ris sur du code [:kzimir]

Tamahome

⭐⭐⭐⭐⭐

tant que tu ris pas yeu...

[:cytrouille]

Message édité par Tamahome le 03-03-2007 à 22:49:19

Publicité

FORUM HardWare.fr

Programmation

[C] coder un malloc??

Sujets relatifs
[C#] [Résolu] Comment communiquer avec une dll c++	[C] Des accolades "just pour le fun" ?
Coder Java Sous Mac	Coder une fonction recherche en PHP
Meilleure facon de coder en php	assembleur 16bit en mode reel ou comment coder un bootsector perso
Est-ce bien de coder une page comme ceci ^^ [O_o] ??	cherche petit programme tout simple pour coder
passage par adresse, malloc et free.	Meilleur alog pour coder la sélection proportionnelle aléatoire
Plus de sujets relatifs à : [C] coder un malloc??

Page générée en 0.061 secondes