Cours14_16116_H09 - Ordinateurs Structure et Applications GIF-16116 Cours 14 Les processus Etienne Tremblay Universit Laval Hiver 2009 GIF-16116

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
GIF-16116 Cours 14, p.1 Etienne Tremblay Ordinateurs, Structure et Applications GIF-16116 Université Laval, Hiver 2009 Cours 14, Les processus
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
GIF-16116 Cours 14, p.2 Exécution multi-tâches (1/3) Exécuter un seul programme à la fois est une gaspille de temps et de ressource, car les programmes attendent souvent après une opération E/S. Par exemple, un programme peut attendre qu’un fichier sur le disque dur soit lu. Pendant ce temps, le CPU tourne à vide. Certains programmes ont une vitesse d’exécution limitée par la puissance du CPU (CPU Bound), mais la plupart des programmes sont limités par de nombreux accès aux E/Ss (I/O Bound). Un système d’exploitation multi-tâches est un SE où plusieurs programmes roulent « simultanément ». Il faut rappeler que le CPU n’exécute qu’une programme à fois. L’acétate suivante montre deux façons d’exécuter plusieurs programmes « simultanément ».
Background image of page 2
GIF-16116 Cours 14, p.3 Exécution multi-tâches (2/3) Exécution Attente Programme 1 Programme 2 OS dispatcher Attente Exécution Attente Exécution Attente Attente Interrupts d'horloge 1quantum Sélection de programme Exécution Requête I/O Attente Exécution Exécution Requête I/O Exécution Attente Requête I/O Programme 1 Programme 2 Programme 3 Partage du CPU lors d’attente après les I/Os Partage du CPU dans le temps
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
GIF-16116 Cours 14, p.4 Exécution multi-tâches (3/3) Il est possible de changer le programme qui roule lorsque ce programme rencontre attends après des E/Ss. Lorsque le programme utilise les services de E/Ss, la sélection d’un nouveau programme est faite. Il est aussi possible d’interrompre le programme qui roule avec une interruption répétitive (basée sur l’horloge du système). Lorsque cette interruption survient, le système d’exploitation utilise un peut de temps de CPU afin de déterminer quel est le programme à exécuter. Chaque programme est ainsi exécuté en petits morceaux (time-slicing) de temps appelés quantum. L’opération consistant à choisir le prochain programme exécuté se nomme dispatching. Le dispatcher peut choisir le prochain programme à effectuer en fonction de plusieurs critères (priorité, temps inactif, bloqué par des E/ Ss). Un système d’exploitation qui limite le temps d’exécution d’un programme afin de faire de la supervision est dit préemptif (avec réquisition en bon français). Lorsqu’il n’y pas de réquisition, les programmes s’exécutent un peu plus vite car le système d’exploitation ne revient pas continuellement. Toutefois, il ne faut pas que le programme plante…
Background image of page 4
Cours 14, p.5 Minos, un exemple simple de SE Multi-tâches (1/3) Minos kernel P-2 P-3 P-1 P-4 P-5 Minos Memory Map Interface de commande Horloge Kernel
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/06/2010 for the course ELECTRIQUE gif 16116 taught by Professor Gif16116 during the Spring '10 term at Université Laval.

Page1 / 16

Cours14_16116_H09 - Ordinateurs Structure et Applications GIF-16116 Cours 14 Les processus Etienne Tremblay Universit Laval Hiver 2009 GIF-16116

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online