Systmes dexploitation Gestion des priphriques

CHAPITRE 7 :

LA GESTION DES PERIPHERIQUES

Objectifs spcifiques Connatre lutilit et lorganisation des priphriques dentre/sortie Connatre le principe de fonctionnement des priphriques dentre/sortie Comprendre le principe de communication entre UC et E/S Comprendre et matriser les algorithmes dordonnancement des disques de stockage. Elments de contenu I. Introduction la gestion des priphriques II. Organisation des dispositifs dE/S III. Contrle des E/S IV. Ports dE/S V. Communication entre UC et E/S VI. Les pilotes de priphriques VII. Les priphriques Volume Horaire : Cours : 4 heures 30 TD : 3 heures

7.1

Introduction

La gestion des priphriques reprsente peut-tre le dfi le plus considrable dun systme dexploitation. Ce dernier doit contrler tout un ensemble de priphriques avec des diffrences multidimensionnelles. Rapidit du priphrique, volume des informations, service propos, direction du flux dinformations et protocoles de communications sont autant de grandeurs aux ventails trs larges. Outre cette diversit, le systme dexploitation doit pouvoir traiter un grand nombre de priphriques, ce traitement doit se drouler dans un environnement paralllis. Les priphriques agissent en gnral indpendamment de lUC, en fonction de leur propre frquence et synchronisation. Le systme dexploitation, qui la plupart du temps sexcute sur une seule UC, doit donc grer des requtes simultanes en provenance dun grand nombre de priphrique.

7.2

Organisation des dispositifs dE/S

Mlle I.Sghaier

- 50

Systmes dexploitation Gestion des priphriques

Mme si certains ordinateurs sont diffrents dans les dtails, ils sont conus autour de la mme philosophie. Les dispositifs dE/S, le mmoire et lUC communiquent par le biais dun bus de communication.

Les machines les plus simples prsentent un seul bus de communication. Mais les communications ne peuvent avoir lieu quentre deux lments la fois. Un dispositif appel Arbitre de bus dcide quel priphrique est autoris communiquer au prochain cycle. Celui l peut communiquer avec nimporte quel autre de son choix.

UC

Mmoire

Contrleur vido

Contrleur du disque dur

Contrleur clavier

Figure 8 : Architecture bus unique

En principe, le bus est attribu lUC afin quelle puisse communiquer avec la mmoire. Des accs frquents la mmoire et une vitesse relativement rapide de lUC conduisent une utilisation leve du bus par cette dernire. Bien que le bus leur soit frquemment ncessaire, les E/S ont des besoins en communication gnralement plus urgents que les requtes de lUC. Cest pourquoi les requtes des priphriques dE/S reoivent souvent une priorit plus leve. Le processus consistant retirer le bus de lUC pour lattribuer un priphrique est appel vol de cycle. On peut trouver des bus multiples sur des machines pour des raisons de paralllisme et dajustement des performances. Les bus multiples permettent plusieurs communications de se drouler simultanment. LUC peut par exemple communiquer avec un port srie sur un bus alors quun disque communique avec la mmoire sur un autre. Cependant lavantage des bus multiples est assez limit. La plupart des communications impliquent soit la mmoire, soit lUC. Sans matriel multi-accs particulier, ils ne peuvent communiquer quavec un seul dispositif la fois. Les architectures PC les plus rcentes ont souvent recours 3 types de bus outre celui du processeur de lUC : le bus standard de connexion des priphrique, bus PCI. Par ailleurs, un bus mmoire spcial permet des communications optimises entre lUC et la

Mlle I.Sghaier

- 51

Systmes dexploitation Gestion des priphriques

mmoire ; un bus ISA (Industry standard architecture) est reli au bus PCI pour offrir une compatibilit descendante pour les anciens priphriques.
UC
Mmoire cache

Passerelle PCI

Mmoire principale

Moniteur Bus SCSI CD-ROM SCSI Disque SCSI Contrleur SCSI Contrleur vido

Rseau

Contrleur rseau

Bus PCI
Imprimante Contrleur port // Com1 Contrleur port srie Haut-parleurs Carte son

Passerelle ISA

Bus ISA Figure 9 : Architecture bus multiple

7.3

Contrle des E/S

Dans le modle le plus simple lUC communique directement avec les priphriques dE/S et prend en charge le contrle des moindres dtails de lopration du priphrique. Ce type de communication est de plus en plus rare (encore dans les systmes embarqus). Les nouveaux systmes incorporent la notion de contrleur de priphriques . Une commande classique de lUC au contrleur peut tre le lancement dune opration de lecture pour un octet dinformations depuis un appareil en srie ou dun secteur dinformations depuis un disque. Le contrleur de priphrique transmet au priphrique les commandes plus dtailles ncessaires la ralisation de lopration requise. En dchargeant cette responsabilit sur le contrleur, lUC est libre daccomplir simultanment dautres tches. Chaque dispositif dE/S possde un contrleur spcifique. La plupart des contrleurs peuvent servir plusieurs priphriques la fois.

7.4

Ports dE/S

Pour raliser les E/S, lUC doit communiquer avec les modules dE/S, quil sagisse dun priphrique ou dun contrleur ou dun canal. Chaque module dE/S contient un ou plusieurs registres servant la communication avec le processeur.

Mlle I.Sghaier

- 52

Systmes dexploitation Gestion des priphriques

En crivant dans ces registres, le SE ordonne au priphrique de dlivrer des donnes, den accepter, de sactiver, dsactiver ou effectuer une opration donne (commande de priphrique). En lisant les registres, le SE connat ltat du priphrique. De nombreux priphriques sont quips dun tampon de donnes que le SE peut crire ou lire. Par exemple, la RAM vido contient les pixels affichs lcran. Cette RAM vido est le tampon de donnes relatif au priphrique vido (carte graphique).

7.5

Communication entre UC et E/S

Attente active : LUC met une commande au module dE/S pour lancer une
opration dE/S. LUC entre dans une boucle pour vrifier si lopration est acheve ou non et ensuite tester si lopration est finie avec succs ou non. Les processus sont bloqus jusqu ce que lE/S finisse.

La communication entre les modules dE/S et lUC suivent lun des quatre protocoles suivant :

La scrutation : LUC lance les oprations dE/S puis retourne pour excuter les
processus du systme. Aprs des dlais priodiques, l4UC fait une scrutation des priphriques dE/S pour voir si lun deux a fini sa tche ou non. Ce protocole est plus efficace que lattente active, mais il est plus couteux.

Interruption : Dans ce cas, le priphrique dE/S se charge dinformer lUC de

lachvement de lE/S quil prpare. Linterruption utilise par un module est gnralement configurable et unique ce qui offre le paralllisme.

Accs direct la mmoire : Les composants daccs direct la mmoire (DMA :

Direct Memory Access) permettent aux modules dE/S de lire ou crire des donnes directement depuis le mmoire. Avec cette technique, les donnes ne doivent pas transiter par lUC. Cet accs est utile pour des dispositifs tels que les disques.

7.6
dE/S.

Les pilotes des priphriques

Les pilotes constituent la partie logicielles qui contrle et interagit directement avec le priphrique Le SE peut exiger que pour chaque priphrique, il existe un ensemble de fonctions mises en uvre, telle que :

Open : ralise les tches de dmarrage avant laccs au priphrique. Close : fermer le priphrique aprs lutilisation Schedule : ordonnance une requte dE/S ou plusieurs avant dtre passs au priphrique (pilote)

Mlle I.Sghaier

- 53

Systmes dexploitation Gestion des priphriques

Startio : vrifie si le priphrique est actif ; si ce nest pas le cas, lance la prochaine opration dE/S sur la file dordonnancement du priphrique. Interrupt : routine excute lorsque le priphrique envoie une interruption lUC.
Compte tenu des diffrents types de priphriques pouvant tre connects certains ordinateurs, il ne serait pas pratique dinclure les pilotes de tous les priphriques ventuels dans le SE. Les SE doivent tre configurs en fonctions des priphriques. Ceci se fait par ajout ou suppression de priphriques (modifier limage du SE).

7.7
7.7.1

Les priphriques
Les priphriques graphiques

Lun des plus grands problmes est le volume dinformations qui doit tre transmis pour dcrire laffichage sur les moniteurs. Limage sur les moniteurs est affiche sous formes de points nomms pixels. Les moniteurs diffrent selon le nombre de pixels et les couleurs quils peuvent adopter. Les premiers moniteurs taient composs de 200 lignes de 320 pixels noir et blanc. De nos jours, les rsolutions de 800600, 1024768 et 1280960 sont les plus rpondues. Lillumination de chaque pixel est contrle par des valeurs stockes en mmoire vido : Les affichages monochromes de base nont besoin que dun bit par pixel. Les affichages par niveaux de gris (255 niveaux) ont besoin de 8 bits. Les affichages couleurs relles ont besoin de 24 bits : chaque pixels est gnr par la combinaison des trois couleurs primaires (rouge, vert et bleu : RGB ou RVB) ; 8 bits pour chacune de ces couleurs. Avec un affichage couleurs relles et pour un moniteur vido 1024768, il nous faut 2,3 Mo pour stocker une valeur de 24 bits pour chaque pixel. Pour modifier une image lcran, de nouvelles donnes doivent tre crites en mmoire vido. Compte tenu du grand volume de donnes multimdia cela peut reprsenter une charge importante sur le systme. Par exemple, une animation vido qui ncessite 25 image/seconde et 2,3 Mo par image rcrit 25 fois dans la mmoire vido par seconde donc un total de 58 Mo/seconde. Cette exigence de transfert a pouss lvolution des conceptions matrielles.
-

Bus PCI : capacits de transfert de 132 Mo/S Le nouveau bus graphique AGP (Accelerated graphics Port) possde un taux de transfert de 528 Mo/S.

7.7.2

Les disques de stockage

Le disque peut tre considr comme le seul priphrique dE/S commun tous les ordinateurs. Mme les moniteurs et les claviers ne sont pas indispensables sur des systmes tels que les serveurs.

Mlle I.Sghaier

- 54

Systmes dexploitation Gestion des priphriques

Il existe de nombreuses tailles et vitesses de disques et linformation peut tre stocke de manire optique ou magntique. Lunit lmentaire de stockage dinformations est le secteur.
Les DVD et CD-ROM : les secteurs forment une longue spirale qui sloigne en tournant du centre du disque. Sur les disquettes et disques dans le support tourne vitesse constante. Les secteurs sont organiss en pistes. Les pistes sont des cercles concentriques autour du centre. Certains disques stockent le mme nombre de secteurs pour chaque piste. Dautres disques placent plus de secteurs sur des pistes externes. Les disques contiennent un ou plusieurs plateaux de support. Certain proposent dutiliser les deux faces du plateau et propose deux ttes de lecture/criture par plateau.

7.7.3

Ordonnancement du disque dur

Si un disque est appel rpondre plusieurs E/S, il doit ordonnancer ces requtes suivant certains algorithmes dordonnancement. La performance de ces algorithmes se mesure par le total des mouvements par tte.

FIFO : premier entr premier servi. Priorit : la requte venant du processus ayant la priorit la plus leve est servi la premire. SSTF (Shortest Seek Time First): traduit plus court positionnement dabord, rpond la requte dont la position de la piste est la plus proche de celle en cours. SCAN : avance et recule la tte de Lecture/criture entre la piste la plus interne et la plus externe et satisfait en route toutes les requtes de la piste en suspens. LOOK : le mme que SCAN, mais sil ny a pas de requtes dans un sens la tte ne fait pas le dplacement de faon inutile. C-SCAN et C-LOOK : une fois la dernire piste est atteinte, les algorithmes retournent sur la piste de dpart. N-step SCAN : file de requte divise en sous files de longueur N. Ces files sont ordonnances en FIFO. Au sein des files les requtes sont ordonnances en SCAN. FSCAN : tel que le prcdent, mais seulement deux sous files illimites : Une en cours de traitement et lautre pour les nouvelles requtes (celles qui viennent lors du traitement).

Mlle I.Sghaier

- 55