chap1IntroductionAuxSe BMR PDF

G en eralit es Historique Concepts de base Concepts avanc es Classes de syst` emes dexploitation Exemples de syst` emes dexploitation
Introduction aux syst` emes dexploitation

GUINKO Tonguim Ferdinand
IBAM, Universit e de Ouagadougou
16 novembre 2009
1/42
Mat eriel ayant servi ` a la conception de ce cours
Syst` emes dexploitation, Fran cois BOURDON, IUT de Caen, d epartement informatique Syst` emes dexploitation et programmation syst` eme, Yves PAGNOTTE, http ://www.developpez.com Syst` emes dexploitation, Philippe BIDINGER, http ://www-verimag.imag.fr/ bidinger/ Syst` emes dexploitation, G erard Michel COCHARD, Picardie, France Syst` emes dexploitation, http ://fr.wikipedia.org
2/42
Sommaire
1
GUINKO Tonguim Ferdinand Introduction aux syst` emes dexploitation
3/42
Ordinateur Syst` eme dexploitation
4/42
Ordinateur : aper cu g en eral
Structure dun ordinateur
Niveaux dabstraction Deux niveaux dabstraction n ecessaires au fonctionnement autonome de lordinateur : le niveau mat eriel ; le niveau logiciel.
4/42
Ordinateur : composants
Ordinateur : niveau mat eriel Ensemble de circuits electroniques ; Ensemble des p eriph eriques : moniteur, clavier, souris, modem, imprimante etc. Ensemble des composants internes : carte m` ere, cartes m emoires, carte graphique, Lecteurs, unit es de stockage, connecteurs etc. Ordinateur : niveau logiciel Logiciels applicatifs (traitement de texte, internet ...) ; Logiciels syst` emes (syst` eme dexploitation ...).
5/42 GUINKO Tonguim Ferdinand Introduction aux syst` emes dexploitation
Ordinateur : quelques composants mat eriels

Processeur Jeu dinstructions machine (ex. charger un mot m emoire dans un registre, stocker le contenu dun registre dans la m emoire, etc.) ; Ensemble de registres (ex. compteur ordinal) ; Ex ecute les instructions machine. M emoire Espace contenant les programmes ` a ex ecuter et leurs donn ees. P eriph eriques dEntr ees/Sorties Disque dur, clavier, ecran contr oleur de p eriph erique dE/S.
Modes dexecution du processeur

Le microprocesseur a deux modes dexecution : Le mode superviseur ou mode noyau Toutes les instructions peuvent etre executees ; Mode dexecution du code du systeme dexploitation. Le mode utilisateur Certaines instructions sont interdites ; Les operations sensibles des utilisateurs sont ltr ees par le systeme ; Mode dexecution pour les programmes utilisateur (compilateur, editeur, programmes utilisateurs ...).
Syst` eme dexploitation

Fonction Coordonne, optimise et uniformise lutilisation du mat eriel informatique par les logiciels applicatifs ; Soustrait le mat eriel au regard du programmeur et ore une pr esentation conviviale des chiers. Objectifs Pr esentation : propose ` a lutilisateur une abstraction plus simple et plus agr eable que le mat eriel ; Gestion : ordonne et contr ole lallocation des processeurs, des m emoires, des ic ones et fen etres, des p eriph eriques, des r eseaux entre les programmes qui les utilisent ; prot` ege aussi les utilisateurs dans le cas dun usage partag e.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1` ere g en eration dordinateurs 2` eme g en eration dordinateurs 3` eme g en eration dordinateurs 4` eme g en eration dordinateurs 5` eme g en eration dordinateurs
9/42
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1945 - 1955 : 1` ere g en eration dordinateurs : Faits

Historique 1ere g en eration Constitu ees de tubes ` a vide : ne poss edaient pas de syst` eme dexploitation ; Programmes ecrits en langage machine ; les langages de programmation etaient encore inconnus ; Utilisation de cartes perfor ees ; Les utilisateurs travaillent chacun ` a tour de r ole sur lordinateur qui remplit une salle enti` ere ; Les ordinateurs sont dune tr` es grande lenteur et dune tr` es grande fragilit e; Les programmes etaient ex ecut es les uns apr` es les autres en deux temps : chargement + ex ecution.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1956 - 1965 : 2` eme g en eration dordinateurs : Faits nouveaux

Historique 2` eme g en eration Les machines sont pourvues de transistors ordinateurs plus ables ; Am elioration de la qualit e des ordinateurs ventes ` a des utilisateurs professionnels (grandes compagnies, universit es ou administrations) ; Co uts elev es des ordinateurs les temps de traitement sont r eduits (mode de traitement par lot (Batch Processing)) ; A cette epoque, les calculateurs sont principalement d edi es au calcul scientique et ` a ling enierie ( equations di erentielles).
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1956 - 1965 : 2` eme g en eration dordinateurs (suite)
Historique 2` eme g en eration (suite) Assembleur, et FORTRAN : premiers langages de programmation ` a appara tre ; FMS (Fortran Monitor System) et IBSYS (sur IBM 7094) premiers syst` emes dexploitation.
11/42
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1966 - 1980 : 3` eme g en eration dordinateurs

Co uts des ordinateurs r eduits ; leurs performances sont am elior ees. Multi-programmation La pr esence en m emoire de plusieurs programmes ou morceaux de programmes : multiprogrammation ; Les syst` emes dexploitation sont con cus de mani` ere ` a permettre lex ecution de plusieurs programmes ` a la fois ; Les programmes etaient charg es en m emoire pour y r esider simultan ement ; Le premier programme est ex ecut e, puis pendant quil attend quun p eriph erique se lib` ere, le syst` eme dexploitation ex ecute le second programme, puis le troisi` eme et ainsi de suite.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
3` eme g en eration : Faits nouveaux (suite)

Multi-programmation Les di erentes t aches sont ex ecut ees jusqu` a ce quune op eration dentr eesortie survienne. Dans ce cas, lex ecution de la t ache courante est interrompue et cest une autre t ache qui est ex ecut ee ; La technique, dite de multi-programmation, est le pr ecurseur du concept multi-t ache des syst` emes dexploitation contemporains, proche du concept multi-t ache coop eratif ; Le concept de partage de temps entre les applications concurrentes, une variante de la multi-programmation (chaque utilisateur poss` ede un terminal en ligne) fait aussi son apparition.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
3` eme g en eration : Faits nouveaux : Multics (suite)

Multics 1965 le MIT cr ee le premier syst` eme dexploitation multi-t aches et multi-utilisateurs : Multics (MULTiplexed Information and Computing Service ou service multiplex e dinformation et de calcul) passage dun programme ` a un autre sans attendre le blocage dun programme ; Chaque programme etait ex ecut e pendant une dur ee de quelques millisecondes, puis le syst` eme passait au suivant. Ce temps, tr` es court, donnait lillusion que les programmes sex ecutaient simultan ement.
14/42
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
3` eme g en eration : Faits nouveaux (suite)

Multics (suite) Les programmes peuvent appartenir ` a des utilisateurs distincts chacun a limpression que la machine travaille uniquement pour lui ; Les machines evoluent dans le cadre de familles ` a compatibilit e descendante (Exemple : IBM 360 370 4300 3080 3090) ; K. Thompson ecrit une version simpli ee (mono-utilisateur) de MULTICS ; B. Kernighan lappele UNICS (Uniplexed - ` a loppos e de Multiplexed - Information and Computer Service) ; nom qui evolua plus tard en UNIX.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :

Ordinateurs individuels et r eseaux informatiques Cest l epoque des ordinateurs personnels et des r eseaux dordinateurs ; La miniaturisation saccentue ; La fabrication industrielle en grande s erie fait baisser les prix ; On voit appara tre des stations de travail ; A cette epoque, il existe deux syst` emes dexploitation principaux : MsDOS et UNIX ; Les r eseaux dordinateurs individuels, suscitent des SE de type nouveaux : les SE de r eseaux et les SE r epartis.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
1981 - 1994 : 4` eme g en eration dordinateurs (suite)

Ordinateurs individuels et r eseaux informatiques (suite) SE de r eseaux : (le r eseau nest pas transparent) : permet ` a partir dune machine de se connecter sur une machine distante, de transf erer des donn ees. Mais chaque machine dispose de son propre syst` eme dexploitation ; SE r epartis (le r eseau est transparent) : lutilisateur ne sait pas o` u sont physiquement ses donn ees, ni o` u sex ecute son programme. Le syst` eme dexploitation g` ere lensemble des machines connect ees ; Le SE MsDOS int` egre petit ` a petit des concepts riches dUNIX et de MULTICS.
1945 1956 1966 1981 1995
1955 1965 1980 1994 2009
: : : : :
Les PDA font leur apparition ; Les personnes sont de plus en plus mobiles : les ordinateurs sadaptent.
18/42
Processus Interruptions Ressources Ordonnancement Syst` eme de gestion de chiers
19/42
D enition
Un processus est : D enition un programme en cours dex ecution ; une s equence dinstructions en langage machine, (cest-` a-dire le binaire) charg ee en m emoire (RAM) qui sex ecute par le processeur ; un programme qui sex ecute, ainsi que ses donn ees, sa pile, son compteur ordinal, son pointeur de pile et les autres contenus de registres ; n ecessaires ` a son ex ecution : le processus peut donc etre d enit comme etant lentit e dynamique repr esentant lex ecution dun programme sur un processeur.
Caract eristiques
Caract eristiques Un processus a une notion s equentielle dans le temps, ce qui veut dire quil a un d ebut et une n. Lex ecution dun processus peut etre manuel ou automatique ; Chaque processus est pourvu dun espace dadressage en m emoire et dun ensemble de registres ; Un ordinateur equip e dun syst` eme dexploitation ` a temps partag e est capable dex ecuter plusieurs processus de fa con quasi-simultan ee.
20/42
Interruptions : g en eralit es
G en eralit es Le processeur ne peut pas traiter plusieurs processus simultan ement ; il traite un processus ` a la fois ; La notion de multi-t ache fait r ef erence ` a lalternance, ` a tr` es petites fr equences, des morceaux dinstructions de plusieurs t aches di erentes ; Un programme en cours dex ecution peut gr ace ` a une interruption etre momentan ement suspendu, le temps que sex ecute une routine dinterruption.
21/42
Interruption d enition
D enition Une interruption permet dinterrompre le processeur alors quil est en train deectuer une t ache quelconque ; Commutation du mot d etat provoqu ee par un signal g en er e par le mat eriel ; Ce signal est la cons equence dun ev enement interne au processus, r esultant de son ex ecution, ou bien ext erieur et ind ependant de son ex ecution.
22/42
Caract eristiques et IRQ
Caract eristiques Le syst` eme est dot e de 256 interruptions.
23/42
Interruptions logicielle et mat erielle

Interruption logicielle D eclench ee par une instruction sp eciale. Interruption mat erielle D eclench ee par un p eriph erique (horloge, clavier ...) ; 16 interruptions mat erielles ; Les IRQ sont assign ees au mat eriel : le processeur, la m emoire, les cartes dextension, les p eriph eriques, etc. Les IRQ donnent la possibilit e au mat eriel dinterrompre le processeur lorsque le mat eriel requiert un traitement imm ediat.
24/42
Interruptions : exemples et traitement

Exemples Le clavier informe le syst` eme quon appuie sur une touche ; Lhorloge syst` eme informe le processeur quil faut mettre ` a jour lheure ; Traitement des interruptions Lors dune interruption, le processeur passe en mode superviseur ; Lhorloge syst` eme informe le processeur quil faut mettre ` a jour lheure ; Il execute une procedure (un handler) denie precedemment : typiquement ce handler fait parti de lOS.
Ressources : d enitons
D enition Tout ce qui est n ecessaire ` a lavancement dun processus (continuation ou progression de lex ecution) : processeur, m emoire, p eriph erique, bus, r eseau, compilateur, chier, message dun autre processus, etc. Un processus demande au SE lacc` es ` a une ressource. Pr eemption, Acc` es exclusif, Ressource critique Le SE alloue une ressource ` a un processus. Une fois une ressource allou ee, le processus a le droit de lutiliser jusqu` a ce quil lib` ere la ressource ou jusqu` a ce que le SE reprenne la ressource (on parle en ce cas de ressource pr eemptible, de pr eemption).
Ressources (suite)
Pr eemption, Acc` es exclusif, Ressource critique (suite) Une ressource est en mode dacc` es exclusif si elle ne peut etre allou ee ` a plus dun processus ` a la fois. Sinon, on parle de mode dacc` es partag e. Un processus poss edant une ressource peut dans certains cas en modier le mode dacc` es ; Le mode dacc` es ` a une ressource d epend largement de ses caract eristiques technologiques ; Deux ressources sont dites equivalentes si elles assurent les m emes fonctions vis ` a vis du processus demandeur ; Les ressources equivalentes sont group ees en classes an den faciliter la gestion par lordonnanceur.
Ordonnancement : d enitons
D enition Strat egie dattribution des ressources aux processus qui en font la demande ; Exemple : 3 programmes essaient dimprimer simultan ement leurs r esultats sur une m eme imprimante recours ` a un chier tampon sur disque. Crit` eres dordonnancement Temps moyen dex ecution minimal ; Temps de r eponse born e pour les syst` emes interactifs ; Taux dutilisation elev e de lUC.
Ordonnancement
Crit` eres dordonnancement (suite) Respect de la date dex ecution au plus tard, pour le temps r eel, etc ...
29/42
Syst` eme de gestion de chiers : d eniton
D enition Structure de donn ees permettant de stocker les informations et de les organiser dans des chiers sur ce que lon appelle des m emoires secondaires (disque dur, disquette, CD-ROM, cl e USB, etc.) ; Suite dinformations binaires, cest-` a-dire une suite de 0 et de 1; Les chiers permettent d ecrirelire des donn ees sur un disque.
30/42
Syst` eme de gestion de chiers

Caract eristiques Il existe diverses mani` eres de disposer les chiers dans une m emoire de masse. Une m emoire de masse qui a et e remplie avec un syst` eme dexploitation selon une disposition donn ee sera reconnue par un autre syst` eme dexploitation uniquement si celui-ci reconna t la disposition en question ; Les chiers sont usuellement organis es dans des structures arborescentes ; Un chier poss` ede un nom unique qui comprend le chemin qui permet dy acc eder ` a partir de la racine ; Lutilisateur ne voit pas : comment sont stock ees les donn ees o` u sont stock ees les donn ees comment les disques fonctionnent.
Noyau Types de noyau
32/42
Le noyau : d enition
D enition Espace m emoire isol e, dans lequel est plac e tout ou partie du syst` eme dexploitation. D enition Le contenu du noyau ne peut pas etre modi e par inadvertance par les logiciels applicatifs une modication provoquerait un plantage de lordinateur. Il existe plusieurs types de noyaux : les noyaux monolithiques, les micro-noyaux et les noyaux hybrides.
32/42
Noyaux monolithiques
D enition Larchitecture est dite ` a noyau monolithique lorsque la totalit e des programmes du SE (en particulier les pilotes, les programmes qui traitent le r eseau et le syst` eme de chier) r esident dans lespace du noyau.
33/42
micro-noyaux
D enition Solution pour r eduire la taille imposante des SE ; Les syst` emes ` a micro-noyaux cherchent ` a minimiser le nombre de fonctionnalit es d ependantes du noyau en pla cant la plus grande partie (fonctionnalit es plus secondaires) des services du syst` eme dexploitation ` a lext erieur de ce noyau, cest-` a-dire dans lespace utilisateur ; Ces fonctionnalit es sont alors fournies par de petits serveurs ind ependants poss edant souvent leur propre espace dadressage.
34/42
noyaux hybrides
D enition Les faiblesses des premiers micro-noyaux ont conduit ` a la r eint egration de diverses fonctionnalit es non fondamentales dans le noyau, pour gagner en performance ; Les fonctions fondamentales sont dans lespace noyau), certaines fonctions non critiques, mais tr` es g en eratrices dappels syst` eme, sont r eint egr ees dans lespace noyau ; Ce compromis permet dam eliorer consid erablement les performances en conservant de nombreuses propri et es des syst` emes ` a micro-noyaux.
35/42
Selon Selon Selon Selon
les services rendus leur architecture leur capacit e` a evoluer larchitecture mat erielle qui les supporte
36/42
Syst` emes monomulti) t ache et syst` emes monomulti) utilisateurs

(monomulti) t ache Multit aches : capacit e du syst` eme ` a pouvoir ex ecuter plusieurs processus simultan ement ; par exemple eectuer une compilation et consulter le chier source du programme correspondant ; Exemple : UNIX, dOS/2 dIBM et de Windows 95 (monomulti) utilisateurs Multi-utilisateurs : capacit e` a pouvoir g erer un panel dutilisateurs utilisant simultan ement les m emes ressources mat erielles.
Syst` emes centralis esr epartis (distribu es)

Syst` emes centralis es Lensemble du syst` eme est enti` erement pr esent sur la machine consid er ee. Le syst` eme ne g` ere que les ressources de la machine sur laquelle il est pr esent ; Exemple : Unix. Syst` emes r epartis (distribu es) Les di erentes abstractions du syst` eme sont r eparties sur un ensemble (domaine) de machines (site). Le syst` eme dexploitation r eparti appara t aux yeux de ses utilisateurs comme une machine virtuelle mono-processeur m eme lorsque cela nest pas le cas.
Syst` emes centralis esr epartis (distribu es) ... suite
Syst` emes r epartis (distribu es) ... suite Avec un syst` eme r eparti, lutilisateur na pas ` a se soucier de la localisation des ressources. Quand il ex ecute un programme, il na pas ` a conna tre le nom de la machine qui lex ecutera.
38/42
Syst` emes ferm es (ou propri etaires)
Syst` emes ferm es (ou propri etaires) Extensibilit e r eduite : quand on veut rajouter des fonctionnalit es ` a un syst` eme ferm e, il faut remettre en cause sa conception et refaire une archive (syst` eme complet). Cest le cas dUNIX, MsDOS ; Il ny a aucun ou peu d echange possible avec dautres syst` emes de type di erent, voir m eme avec des types identiques ; Cest le cas entre UNIX BSD et SV.
39/42
Syst` emes ouverts
Syst` emes ouverts Extensibilit e accrue : Il est possible de rajouter des fonctionnalit es et des abstractions sans avoir ` a repenser le syst` eme et m eme sans avoir ` a larr eter sur une machine ; Cela implique souvent une conception modulaire bas ee sur le mod` ele client-serveur. Cela implique aussi une communication entre syst` emes, n ecessitant des modules sp ecialis es.
40/42
Architecture mono-processeur et multiprocesseurs

Architecture mono-processeur (temps partag e ou multi-programmation) Ressource processeur unique : Il a fallu d evelopper un m ecanisme de gestion des processus pour orir un (pseudo) parall elisme ` a lutilisateur : cest la multi-programmation ; il sagit en fait dune commutation rapide entre les di erents processus pour donner lillusion dun parall elisme. Architectures multiprocesseurs (parall elisme) On trouve une grande vari et e darchitectures multiprocesseurs : SIMD (Single Instruction Multiple Data) : Tous les processeurs ex ecutent les m emes instructions mais sur des donn ees di erentes.
Architecture mono-processeur et multiprocesseurs (suite)
Architecture multiprocesseurs MIMD (Multiple Instructions Multiple Data) : chaque processeur et compl` etement ind ependant des autres et ex ecute des instructions sur des donn ees di erentes.
42/42
42/42

chap1IntroductionAuxSe BMR PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

chap1IntroductionAuxSe BMR PDF

Uploaded by

Copyright:

Available Formats

G en eralit es Historique Concepts de base Concepts avanc es Classes de syst` emes dexploitation Exemples de syst` emes dexploitation

Introduction aux syst` emes dexploitation

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

Mat eriel ayant servi ` a la conception de ce cours

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

Ordinateur Syst` eme dexploitation

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

Ordinateur Syst` eme dexploitation

Ordinateur : aper cu g en eral

Structure dun ordinateur

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

Ordinateur Syst` eme dexploitation

Ordinateur Syst` eme dexploitation

Ordinateur : quelques composants mat eriels

Ordinateur Syst` eme dexploitation

Modes dexecution du processeur

Ordinateur Syst` eme dexploitation

Syst` eme dexploitation

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1945 - 1955 : 1` ere g en eration dordinateurs : Faits

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1956 - 1965 : 2` eme g en eration dordinateurs : Faits nouveaux

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1956 - 1965 : 2` eme g en eration dordinateurs (suite)

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1966 - 1980 : 3` eme g en eration dordinateurs

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

3` eme g en eration : Faits nouveaux (suite)

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

3` eme g en eration : Faits nouveaux : Multics (suite)

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

3` eme g en eration : Faits nouveaux (suite)

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1981 - 1994 : 4` eme g en eration dordinateurs : Faits nouveaux

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1981 - 1994 : 4` eme g en eration dordinateurs (suite)

1945 1956 1966 1981 1995

1955 1965 1980 1994 2009

1995 - 2009 : 5` eme g en eration dordinateurs : Faits nouveaux

GUINKO Tonguim Ferdinand

Introduction aux syst` emes dexploitation

Processus Interruptions Ressources Ordonnancement Syst` eme de gestion de chiers