eMiage, Licence 3e anne, 2011-2012 B208 - Systmes dExploitation Devoir N 2 Interblocage, Synchronisation et Ordonnancement

A rendre au plus tard le 10 mai 2012

Gilles Dequen

Interblocage

Au sein dune piscine, lutilisateur doit trouver une cabine et un panier libres, ranger ses vtements dans le panier, librer la cabine et dposer son panier la consigne avant de proter du bain. Au terme, il va rechercher son panier et attend une cabine de libre avant de se changer. An de diminuer lattente, la Direction de la piscine engage ses clients procder de la faon suivante : En sortant du bain, un utilisateur qui trouve une cabine libre y dpose ses vtements an de la "rserver" puis rend le panier avant de se changer. En entrant, un utilisateur qui trouve une cabine libre sy change, y laisse ses vtements an de la "rserver" puis va chercher un panier. La cabine est libre une fois le panier remplit. A laide du graphe dallocation de ressources, identiez puis expliquez les ventuelles situation de blocage. proposez ensuite une possible solution an de remdier ce problme.

Synchronisation de processus

Le problme des fumeurs de cigarettes est le suivant. Trois processus ta, ap, et pt reprsentent trois fournisseurs, respectivement de tabac et dallumettes, dallumettes et de papier, et de papier et de tabac. Trois processus f1 , f2 et f3 reprsentent trois fumeurs qui possdent respectivement du tabac, des allumettes et du papier. Pour pouvoir fumer, ils doivent se procurer les lments complmentaires auprs dun unique fournisseur. De plus, un seul fournisseur la fois peut distribuer des lments un fumeur et, ceci tant fait, il ne peut poursuivre son service que lorsque les lments fournis ont t consomms. 1

En utilisant les smaphores, crire les programmes (pseudo-algorithmes) des processus ta, ap, pt, f1 , f2 et f3 . Vous devrez maximiser au mieux le paralllisme des tches.

Ordonnancement
Un algorithme dordonnancement gres les priorits de la manire suivante : a) Un processus qui entre dans la le dattente reoit un numro de priorit de base. b) Toutes les secondes la priorit est recalcule avec la formule : priorite (T emps CP U deja utilise/2) + priorite de base c) Toutes les secondes un examen des priorits de tous les processus demandant le CPU est eectu et le processus ayant le numro de priorit le plus bas est choisi. En cas dgalit, lalgorithme FIFO permet de dpartager.

Construire lassignation produite pour lexemple de la table 1. La priorit de base est 1 pour lensemble des tches. Table 1 lexemple t1 t2 t3 t4 t5 t6 t7 date darrive 0 0 1 1 1 2 2 temps de service 7 4 6 1 2 4 1