Changes between Version 10 and Version 11 of AS6-TME-B6

Timestamp:

Mar 26, 2022, 11:05:42 AM (3 years ago)

Author:

franck

Comment:

--

AS6-TME-B6

@@ -12 +12 @@
   - L'API `list` chaîne des éléments de liste de type `list_t`, structure composée d'un double pointeurs pointant vers d'autres structures `list_t`.
   - Les éléments de liste sont embarqués dans des structures porteuses. Ce sont les éléments de liste qui sont chaînés, mais l'API `list` permet de retrouver le pointeur sur la structure porteuse.
-  - L'API `list` permet l'ajout et l'extraction d'élément de liste au début, au milieu ou à la fin d'une liste.
+  - L'API `list` permet l'ajout et l'extraction d'élément de liste au début, au milieu ou à la fin d'une liste. Elle permet aussi l'ajout d'élément en utilisant une relation d'ordre pour obtenir des listes triées.
   - L'API `list` permet le parcours de tous les éléments d'une liste.
 - Le code user de l'application (on dira juste application dans la suite) et le noyau ont besoin d'allouer dynamiquement de la mémoire. 
@@ -30 +30 @@
 - L'allocateur de pile pour les threads
   - C'est le plus simple. Il alloue les piles en réservant un segment de taille fixe (`USTACK_SIZE` défini dans `common/usermem.h`) à partir du haut du segment data, tant que cela n'entre pas en collision avec l'allocateur de variables dynamiques.
-  - Lors de la libération, la pile est mise dans une liste chaînée triée par adresses décroissantes.
+  - Lors de la libération, la pile est mise dans une liste chaînée triée par adresses décroissantes en utilisant l'API `list`.
   - Lors de l'allocation, la liste de piles libres est consultée en premier, avant de créer une nouvelle pile.
   - Le tri des piles libres permet d'augmenter la probabilité d'usage des piles placées en haut du segment `.data`.
   - Quand une pile est libérée et qu'elle est la plus basse en adresse. Le segment qu'elle occupait est rendu au noyau. 
-- L'allocateur de variable dynamique pour l'application
+- L'allocateur de variables dynamiques pour l'application
   - Cet allocateur dispose d'un segment d'adresse libre aligné sur les lignes de caches.
   - L'allocateur gère des blocs.
     - Un bloc est un segment d'adresse aligné sur les lignes de caches.
-    - Un bloc peut être : 
+    - Un bloc est défini par une taille (en nombre de lignes de cache) et un état vide ou plein