Généralités sur les systèmes d'exploitation - Site personnel de ...

LO14 : Université Technologique de TroyesChapitre 3 : Allocation de ressource et ordonnancementI) Introduction1°) Objectif d'une politique d'allocationOn appelle ressource tout objet nécessaire à l'exécution d'un processus. Les ressources sont gérées par lesystème d'exploitation. Il s'agit en général de : la mémoire principale et secondaire, du processeur, desentrées sorties et voies de communication.Politique : doit satisfaire de manière équitable en évitant les phénomènes indésirables - interblocagesprivation écroulement.Interblocage : situation dans laquelle deux ou plusieurs processus sont bloqués indéfiniment.Exemple : P1 P2verouiller-exclusif (f1);...verouiller(f2);...deverouiller(f2);devérouiller(f1);verouiller-exclusif(f2);....verouiller(f1);....devérouiller(f1);dévérouiller(f2);peut bloquer si chacun exécute ensemble sa première instruction.Privation : attente indéfinie.Ecroulement : phénomène de congestion qui résulte d'une demande de ressource supérieure à un seuil desaturation.2°) Modélisation (Holt 1972)On utilise un graphe orienté ayant deux types de noeuds, les processus représentés par des cercles et lesressources par des carrés.ressource attribuée au processeurprocessus bloqué en attente de la ressourceThéorème : L'existence d'un interblocage implique une boucle dans ce graphe. La réciproque n'estmalheureusement pas vraie.Exemple montré en cours.Face à ce problème on peut :• Pratiquer la politique de l'autruche : les matheux la trouve inacceptable, les ingénieurs raisonnent enfréquence d'apparition. UNIX ne détecte pas les interblocages.• Détecter les problèmes et y remédier.• Les éviter dynamiquement• Les prévenir.II) OrdonnancementLe système d'exploitation possède un distributeur de tâches (dispatcher, job-contoler, shceduler).1°) Quelques problèmes d'ordonnancementEn multiprogrammation il est évident que la mise au point d'un programme demande plus de ressourcesqu'un programme de gestion. On va alors favoriser certaines classes de programme, mais l'expériencemontre qu'alors tout le monde cherche à en profiter.L'ordonnancement des tâches dans le système d'exploitation est le choix de la tâche à laquelle le systèmeva attribuer le processeur. L'algorithme de choix va utiliser un certain nombre de paramètres pour prendreune décision :• état de chaque tâche (élu, prêt, en attente)• priorité associée à chaque tâche• tranche de temps.13 /98 S. Moutou : Cours