Coursde systmed'exploitation

1reanne

IUTdeCaen Dpartementd'Informatique (FranoisBourdon)

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

Planducours
ANNEE 1re IPrsentationgnraledessystmesd'exploitation IIGnralitssurUNIX/historique IIILesbasesdusystme 1.Systmedefichiers(SGF)etcommandesassocies 2.Processusetcommandesassocies 3.Redirectionsd'entres/sorties 4.Premierniveaudecommunicationentreprocessus IVLeslangagesdecommande(Shell) VLelangageC(avanc)etUNIX VILesystmedefichiers,reprsentationinterne VIILesprocessus:conceptsavancs

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

 ANNEE 2me

ISynchronisationdeprocessus IILacommunicationparsignauxentreprocessus IIILacommunicationavanceentreprocessus:IPC IVLacommunicationsurlerseauentreprocessus VLagestiondelammoire

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

I.

Prsentationgnraledessystmes d'exploitation

Plan
AIntroduction BDeuxfonctions machinetendue/virtuelle gestionnairederessources CHistoriquedesSystmesd'Exploitation 1regnration(19451955) 2megnration(19551965) 3megnration(19651980) 4megnration(19801990) 5megnration(1990????) DLesdiffrentesclassesdeSystmesd'Exploitation selonlesservicesrendus selonleurarchitecture selonleurcapacitvoluer selonl'architecturematriellequilessupporte

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

A. Introduction

Deuxcatgoriesdelogiciels: Lesprogrammessystmespourlefonctionnementdesordinateurs, lesprogrammesd'applicationquirsolventlesproblmesdesutilisateurs. Leprogrammesystmed'exploitationestleprogramme fondamental des programmes systmes. Il contrle les ressources de l'ordinateur et fournit la base sur laquelle serontconstruitslesprogrammesd'application. Deuxmodesdefonctionnement: Lemodenoyauousuperviseuret le mode utilisateur (compilateur, diteur, programmes utilisateurs...).

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

Unordinateurcontient: Unouplusieursprocesseurs, unemmoireprincipale, deshorloges, desterminaux, desdisques, desinterfacesdeconnexiondesrseauxet despriphriquesd'entres/sorties.

La complexit vidente du matriel implique la ralisation d'une machinevirtuellequigrelematriel:c'estlesystmed'exploitation.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

Programmesdapplications

Systme bancaire Compilateurs

Rservationd'avion Editeurs

Jeud'aventure

Interprteursde commandes(shell) Systmed'exploitation langagemachine Microprogramme Dispositifsphysiques

Matriel Programmessystmes

Dispositifs physique = Ils se composent de circuits intgrs, de fils lectriques,depriphriquesphysiques... Microprogramme = C'est un logiciel de contrle des priphriques (interprte). Langage machine = C'est un ensemble (entre 50 et 300) d'instructions lmentaires (ADD, MOVE, JUMP) pour effectuer le dplacement des donnes,descalculs,oulacomparaisondevaleurs. Systme d'exploitation = C'est un ensemble d'instructions plus simples, commeLIREUNBLOCDUFICHIER.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

B. DEUXFONCTIONS

MACHINEETENDUEouVIRTUELLE GESTIONNAIREdeRESSOURCES

Machinetendueouencoremachinevirtuelle. Sonrleestdemasquerdeslmentsfastidieuxlisau matriel,commelesinterruptions,leshorloges,lagestiondela mmoire,lagestiondespriphriques(dplacementdubrasdu lecteurdedisquette)... Ex.READetWRITE=13paramtressur9octets; en retour le contrleur renvoie 23 champs d'tat et d'erreur regroupssur7octets.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

Gestionnairederessources. Unordinateursecomposederessources(priphriques,mmoires, terminaux,disques...). Lesystmed'exploitationpermetl'ordonnancementetlecontrlede l'allocationdesprocesseurs,desmmoiresetdespriphriquesd'E/ Sentrelesdiffrentsprogrammesquiyfontappel. Par exemple 3 programmes essaient d'imprimer simultanment leursrsultatssurunemmeimprimante: =>recoursunfichiertamponsurdisque. Autreexemple,l'accsconcurrentunedonne;lectureetcriture concurrentes(pardeuxprocessus)surunmmecompteur. Cerledegestionnairederessourcesestcrucialpourlessystmes d'exploitationmanipulantplusieurstchesenmmetemps(multitches).

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

Plusieursfonctionalitsdegestion
duprocesseur:allocationduprocesseuraux
diffrentsprogrammes.

desobjetsexternes:principalementlesfichiers. desentressorties:accsauxpriphriques,
vialespilotes.

delammoire:segmentationetpagination. delaconcurrence:synchronisationpourl'accs
desressourcespartages.

delaprotection:respectdesdroitsd'accsaux
ressources.

desaccsaurseau:changededonnesentre
desmachinesdistantes.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

10

C. HistoriquedesSYSTEMESd'EXPLOITATION
Toutsystmed'exploitationdpendtroitementdel'architecturede l'ordinateursurlequelilfonctionne. La1regnration(19451955): lestubesvideetlescartesenfichables. La2megnration(19551965): lestransistorsetletraitementparlots. La3megnration(19651980): lescircuitsintgrsetlamultiprogrammation. La4megnration(19801990): lesordinateurspersonnels.

La5megnration(1990????): lesordinateurspersonnelsportablesetdepoche.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

11

La1regnration(19451955):lestubesvideetlescartes enfichables. Iln'existaitpasdesystmed'exploitation. Lesutilisateurstravaillaientchacunleurtoursurl'ordinateur quiremplissaitunesalleentire. Ilstaientd'unetrsgrandelenteur. Ilstaientd'unetrsgrandefragilit.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

12

La2megnration(19551965):lestransistorsetletraitementpar lots. Lepassageauxtransistorsrendaitlesordinateursplusfiables. Ilspouvaienttre vendusdesutilisateurs(grandescompagnies, universitouadministrations. Maisdevantlescotsd'quipementlevsonrduisitlestemps grceautraitementparlots.

Les utilisations principales taient le calcul scientifique et l'ingnierie(quationsdiffrentielles). ApparitiondeslangagesFORTRANetassembleur. Apparition des systmes d'exploitation (SE) : FMS (Fortran MonitorSystem)etIBSYS(IBM7094).

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

13

La3megnration(19651980):lescircuitsintgrsetla multiprogrammation.
Amliorationdescotsetdesperformances(circuitsintgrs). Unefamilled'ordinateurscompatiblesentreeux. Uneseulearchitectureetunmmejeud'instructions. Desordinateursuniquespourlescalculsscientifiquesetcommerciaux. Apparitiondu spoule (spool,SimultaneousPeripheralOperationOnLine)pourle transfertdestravauxdescartesversledisque. Apparition de la multiprogrammation (partitionnement de la mmoire pour des tchesdiffrentes). Mais, unsystmed'exploitation normeettrscomplexe poursatisfairetousles besoins(plusieursmillionsdelignesd'assembleur). Apparition du partagedetemps,unevariantedelamultiprogrammation(chaque utilisateur possde un terminal en ligne) ; naissance du systme MULTICS (MULTiplexedInformationandComputingService)pourordinateurcentral. Apparitiondesminiordinateurs(DECPDP1en1961,4Kmotsde18bits,pourun prixde120000$). K. Thompson crivit une version simplifie (monoutilisateur) de MULTICS ; B. Kernighan l'appela avec humour UNICS (Uniplexed Information and Computer Service);cenomallaitdevenirUNIX1. D.RitchiesejoignitK.ThompsonpourrcrireUNIXenlangageC;cesystme d'exploitationatleplusportsurtoutessortesdemachine.

UNIXestunemarquedposeparlesLaboratoiresAT&TBell. 14

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

La4megnration(19801990):lesordinateurspersonnels. Ilssontdaudveloppementdes circuitsLSI (Large Scale Integration)contenantdescentainesdetransistorsaucm2. Ilsontla mmearchitecturequelesminiordinateurs mais leurprixestbeaucoupmoinslev. Il existe deux systmes d'exploitation principaux : MSDOS (MicrosoftInc.)etUNIX. MSDOSintgrepetitpetitdesconceptsrichesd'UNIXetde MULTICS. Danslemilieudesannes80,onvoitl'apparitionderseaux d'ordinateursindividuelsquifonctionnentsousdessystmes d'exploitation en rseau ou des systmes d'exploitation distribus.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

15

La5megnration(1990????):lesordinateurspersonnelsportables etdepoche. Apparition des PIC (Personal Intelligent Communicator de chezSony)etdesPDA(PersonalDigitalAssistant,commele NewtondechezApple),grcel'intgrationdescomposantset l'arrivedessystmesd'exploitationdetypemicronoyau. Ilssontutilespourlesnomadesetlessystmesdegestion desinformations(recherche,navigation,communication). Ils utilisent la reconnaissance de caractre (OCR) et les modes de communication synchrone et asynchrone (mode messagerie). Trs bon march, ils sont capables de se connecter des ordinateursdistantsetperformants. Les systmes d'exploitation de type micronoyau sont modulaires(unmoduleparfonction);ilspeuventtreraliss avecplusoumoinsdemodulesetdoncadaptablesdestrs petitesmachines(PDAetPIC).

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

16

D. Lesdiffrentesclassesdesystmes d'exploitation Selonlesservicesrendus

mono/multitches: Multitches:capacitdusystmepouvoirexcuterplusieurs processus simultanment ; par exemple effectuer une compilation et consulter le fichier source du programme correspondant. C'estlecasd'UNIX,d'OS/2d'IBMetdeWindows95. mono/multiutilisateurs: Multiutilisateurs : capacit pouvoir grer un panel d'utilisateurs utilisant simultanment les mmes ressources matrielles. C'estlecasd'UNIX,deMVS,deGecos...

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

17

Selonleurarchitecture
Systmescentraliss: L'ensemble du systme est entirement prsent sur la machineconsidre. Lesmachinesventuellementreliessontvuescommedes entitstrangresdisposantellesaussid'unsystmecentralis. Lesystme negrequelesressourcesdelamachine sur laquelleilestprsent. C'estlecasd'UNIX,mmesilesapplicationsrseaux (X11,FTP,Mail...)sesontdveloppes.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

18

Systmesrpartis(distributedsystems): Lesdiffrentesabstractionsdusystmesontrpartiessurun ensemble(domaine)demachines(site). Lesystmed'exploitationrpartiapparatauxyeuxdeses utilisateurscommeunemachinevirtuellemonoprocesseurmme lorsquecelan'estpaslecas. Avecunsystmerparti,l'utilisateurn'apassesoucierde lalocalisationdesressources.Quandillanceunprogramme,il n'apasconnatrelenomdelamachinequil'excutera. Ilsexploitent aumieux les capacits de paralllisme d'un domaine. Ilsoffrentdessolutionsauxproblmesdelarsistanceaux pannes.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

19

Selonleurcapacitvoluer
Systmesferms(oupropritaires): Extensibilitrduite:Quandonveutrajouterdesfonctionnalits unsystmeferm,ilfautremettreencausesaconceptionet refaireunearchive(systmecomplet). C'estlecasd'UNIX,MSDOS... Il n'y a aucun ou peu d'change possible avec d'autres systmesdetypediffrent,voirmmeavecdestypesidentiques. C'estlecasentreUNIXBSDetSV. Systmesouverts: Extensibilit accrue : Il est possible de rajouter des fonctionnalits et des abstractions sans avoir repenser le systmeetmmesansavoirl'arrtersurunemachine. Cela implique souvent une conception modulaire base surlemodleclientserveur. Celaimpliqueaussiunecommunicationentresystmes, ncessitantdesmodulesspcialiss.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

20

Selonl'architecturematriellequilessupporte
Architecturemonoprocesseur(tempspartagoumultiprogrammation): Ressource processeur unique : Il a fallu dvelopper un mcanisme de gestion des processus pour offrir un (pseudo) paralllisme l'utilisateur : c'est la multiprogrammation ; il s'agit en fait d'une commutation rapide entre les diffrents processuspourdonnerl'illusiond'unparalllisme. Architecturesmultiprocesseurs(paralllisme): On trouve une grande varit d'architectures multiprocesseurs: SIMD(SingleInstructionMultipleData):Touslesprocesseurs excutent les mmes instructions mais sur des donnes diffrentes. MIMD (Multiple Instructions Multiple Data) : Chaque processeuretcompltementindpendantdesautresetexcute desinstructionssurdesdonnesdiffrentes. Pipeline : Les diffrentes units d'excution sont mises en chaneetfontchacunepartiedutraitementeffectuer.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

21

On parle aussi d'architecture faiblement ou fortementcouple. Architecturefortementcouple :Cesontprincipalementdesarchitectures mmoirecommune. Architecture faiblement couple : Ce sont des architectures o chaque processeur possde sa propre mmoire locale ; c'est le cas d'un rseau de stations. Architecturemixte:Cesontdesarchitecturesdiffrentsniveauxdemmoire (communeetprive). Remarque : Il n'y a pas de systme universel pour cette multitude d'architectures. Les constructeurs de supercalculateurs ont toujours dvelopps leurs propres systmes. Aujourd'hui, compte tenu de la complexit croissantedessystmesd'exploitationetducotinhrent,la tendance est l'harmonisation notamment via le dveloppementdesystmespolyvalentstelsquelessystmes rpartis.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

22

Uncasparticulier,lessystmestempsrel.
Systmestempsrel: Cesontdessystmespourlesquelsl'excutiondesprogrammes est soumise des contraintes temporelles. Les rsultats de l'exutiond'unprogrammen'estplusvalideaudeld'uncertain tempsconnuetdterminl'avance. Gnralement,ontrouvedessystmestempsreldansles systmes embarqus (satellites, sondes, avions, trains, tlphonesportables,...). Ondistinguedeuxtypesdecontraintestemporelles: lescontraintesstrictesetlescontraintesrelatives. Pour garantir ces contraintes, le systme possde des mcanismes spcifiques dont le but est de rduire l'indterminismedesduresd'excutiondesprogrammes. C'estlecasdeLinuxRT.

CoursSystmesd'exploitation,FranoisBourdon,IUTdeCaen,dpartementinformatique.

23