La « livraison » de votre travail en fin de TP noté se fera par remontée sous Moodle (rubrique « TP noté de 3 heures ») du fichier d'extension tgz constitué de la manière suivante :

Bien que le programme compile sans warning, le programme génère une erreur de segmentation à l'exécution.

Dans le répertoire exercice2/Q1, corrigez le programme pour qu'il s'exécute sans erreur.

Les blocs mémoire alloués dans la fonction list_add ne sont jamais libérés. Cela peut poser problème car vous envisagez d'utiliser ce programme pour manipuler de nombreuses listes.

Implémentez la fonction free_list dans le fichier exercice2/Q2/linked_list.c. Cette fonction doit libérer les blocs mémoire d'une liste etremettre à NULL le pointeur list déclaré dans la fonction main.

La dernière partie manquante dans le programme est la fonction sort_list. Cette fonction trie la liste suivant la valeur du champs value des noeuds.

Implémentez la fonction sort_list dans le fichier exercice2/Q3/linked_list.c.

Dans le répertoire exercice3/Q1, complétez le programme de manière à ce que les résultats des jobs soient écrits dans le fichier "results.dat". Il vous est demandé ici de compléter les fonctions suivantes:

• init_workers(): ajouter le code permettant d'ouvrir le fichier
• finalize_workers() : ajouter le code permettant de fermer le fichier
• save_result(): ajouter le code permettant d'écrire le résultat d'un job (j->res) dans le fichier La fonction check_result, appelée à la fin du programme vérifie que chaque job a écrit le résultat au bon endroit du fichier.

On souhaite maintenant paralléliser le traitement des jobs afin d'exploiter les processeurs multi-coeurs des machines.

Recopiez les fichiers que vous avez modifiés lors de la question 1 dans le répertoire exercice3/Q2. Complétez ensuite ce code afin que:

• La fonction init_workers crée MAX_PARALLEL_JOBS threads.
• Les threads attendent que des jobs soient soumis pour les traiter
• La fonction finalize_workers signifie aux threads qu'il n'y a plus de job à soumettre (par exemple, en soumettant un job avec un 'identifiant particulier, ou en utilisant une primitive de synchronisation) , et qu'elle attende que tous les threads aient fini de traiter les jobs soumis.
• Tous les accès concurrents à des structures de données ou ressources partagées soient protégés correctement.

Commencez par donner le code de xv6 que vous avez réalisé lors du sprint #2 (implémentation d'une mémoire partagée). Pour cela, exécutez les commandes suivantes en les adaptant :

Si vous n'avez pas fait le sprint #2 ou que le code produit n'est pas utilisable, vous pouvez vous baser sur le corrigé en exécutant les commandes suivantes à la place:

Dans xv6, ajoutez l'appel système int get_nused(void* addr) qui retourne le champ nused du segment de mémoire contenant l'adresse addr.

Si addr n'est dans aucun segment de mémoire partagée, l'appel système retourne -1.

Dans xv6, ajoutez le programme utilisateur test_get_nused.c qui crée une zone de mémoire partagée, la mappe en mémoire, puis utilise l'appel système get_nused.

Dans le fichier exercice4/reponses.txt, présentez l'implémentation de la fonction sys_shm_create en vous appuyant sur le code que vous avez rendu à la question 4.a. Cette présentation doit expliquer l'algorithme principal implémenté ainsi que les mécanismes évitant les problèmes (détection d'erreur, verrouillage, etc.)