Changes between Version 13 and Version 14 of TME2-2014

Timestamp:

Feb 8, 2013, 11:00:51 AM (11 years ago)

Author:

franck

Comment:

--

TME2-2014

@@ -12 +12 @@
 
 Pour les fonctions auxiliaires:
- * kprintf : Affichage formaté de messages pour le système
- * kgetc, kgets : Lecture d'un caractère ou d'une ligne (jusqu'au return)
- * strtol : Conversion chaine -> entier
- * memcpy : Déplacement de zone de mémoire
- * strcmp : Fonctions de manipulations des chaines
- * rand : Un générateur aléatoire
- * list : Gestion de listes chainées    
+ * Affichage formaté de messages pour le système
+ * Lecture d'un caractère ou d'une ligne (jusqu'au return)
+ * Conversion chaine -> entier
+ * Déplacement de zone de mémoire
+ * Fonctions de manipulations des chaines
+ * Générateur aléatoire
+
+Gestion de listes chainées
+ * initialisation 
+ * accesseurs
+ * itérateurs
 
 Pour l'allocation dynamique: 
- * kmalloc : Allocation dynamique dans le tas du système
- * kfree : libération
+ * Allocation dynamique dans le tas du système
+ * libération
+
 
 = Gestion de la mémoire dynamique
@@ -67 +72 @@
     spinlock_t lock;
     uint32_t *start;
+    uint32_t *current;
     uint32_t *limit;
 };
@@ -91 +97 @@
 }}}
 
-== Travail demandé
+= Travail demandé
 
-Le travail à réaliser est d'implémenter cette API et la tester par une application de test.
+Dans le répertoire osm1/tp2 du compte encadr, vous trouverez les 2 répertoires suivants:
+{{{
+├── libk
+│   ├── kbzero.c
+│   ├── kgetc.c
+│   ├── kgets.c
+│   ├── klist.h
+│   ├── kmalloc.c
+│   ├── kmalloc.h
+│   ├── kmemmove.c
+│   ├── kprintf.c
+│   ├── krand.c
+│   ├── kstdio.h
+│   ├── kstdlib.h
+│   ├── kstrcmp.c
+│   ├── kstrcpy.c
+│   ├── kstrlen.c
+│   ├── libk.h
+│   └── Makefile
+└── test_libk
+    ├── Makefile
+    ├── test_kbzero.c
+    ├── test_kgetc.c
+    ├── test_kgets.c
+    ├── test_klist.c
+    ├── test_kmalloc.c
+    ├── test_kmemmove.c
+    ├── test_kprintf.c
+    ├── test_krand.c
+    ├── test_kstrcmp.c
+    ├── test_kstrcpy.c
+    └── test_kstrlen.c
 
-Votre application de teste doit déclarer deux variables globales, une de type heap_s et l'autre est un tableau d'octets représentant la mémoire à gérer par le heap_manager.
+}}}
 
+Pour chaque fonction, ou groupe de fonction (kmalloc), vous allez devoir écrire le service et le programme de test en faisant attention a tester les cas limite.
+Les fichiers sont compilables mais sont vides pour la plupart.
+
+Pour compiler vous devez 
+ * aller dans le répertpoire **libk** et taper **make**.
+ * aller dans le répertoire **test_libk** et taper **make**
+
+Vous pouvez tester avec
+ * **./test_klist**
+ * **./test_strlen**
+
+Pour le kmalloc votre application de test doit déclarer un tableau d'octets représentant la mémoire à gérer par le heap_manager.
 {{{
 #define ZONE_SIZE      8*1024
-
 int8_t zone [ZONE_SIZE];
-struct heap_s heap;
 }}}
 
-Vous devez donc écrire les trois fonctions de l'API dans le fichier kmalloc.c et leur prototype dans le fichier kmalloc.h. En cas d'échec du malloc, vous devrez faire un parcours de la zone mémoire et fusionner les zones libres contiguës. 
-
-**Vous écrirez un programme de test dans le fichier main.c mettant en évidence les cas de fonctionnement.**
-
-Afin de mettre au point votre allocateur, il est utile d'écrire une fonction qui affiche l'état des blocs de l'allocateur, par exemple 
-
+La fonction kmalloc_status affiche l'état des blocs de l'allocateur.
 {{{
-void kmalloc_print(void);
+void kmalloc_status(void);
 }}}
+pour chacune une fonction de test