System Es

Systmes dexploitation et architecture des ordinateurs
Systmes dexploitation et architecture des

ordinateurs
F LORIAN L ETOMBE
letombe@cril.univ-artois.fr
Bureau 105F
1/90

Introduction
Le Cours
Unit denseignement 1.2
Module 1.23 : Outils et mthodes informatiques pour le

multimdia
Volume horaire : 24 h (6 h Cours, 6 h TD, 12 h TP)

Objectifs :
comprendre le fonctionnement systme, matriel et logiciel,

dun ordinateur dans son contexte de travail
Pr-requis : aucun !!!
2/90

Introduction
Contenu
I
Architecture des ordinateurs

I
I
I
I
I
I
codage des informations (bits, octets, codage des nombres,

codage ASCII, ...)
lments de logique
matriel (unit centrale, processeur, bus, priphriques, ...)
gestion de la mmoire
principe du boot et BIOS
drivers et librairies
Systmes dexploitation
I
I
I
I
I
I
principe et histoire des systmes dexploitation

systmes de fichiers
gestion de tches, notion de processus
les caches (processeur, mmoire, disque, ...)
les interfaces utilisateurs
notion de langages de commandes
3/90

Introduction
Prcisions
I
Intervenant Cours & TDs :
Intervenants TPs :
I
I
F. Letombe
J. Hondermarck
F. Letombe
Modalits de contrle de connaissances :

I
Thorique :
DS + Examen
; Examen)
2
Pratique : 2 Examens TP
max(
Calcul de la moyenne :
Moyenne =
2
1
orique + Pratique
The
3
3
4/90

Introduction
Histoire de linformatique
La prhistoire (-3000 1940)
Les premiers pas de linformatique (1941 1968)
Dautres dates et personnages importants
Gnrations dordinateurs
Codage de linformation
Architecture de von Neumann
La structure matrielle dun ordinateur
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
5/90

Introduction
Mais avant de commencer ...
... Un tour de magie

Carte n 1
1 3 5 7 9
17 19 21 23 25
33 35 37 39 41
49 51 53 55 57
Carte n 3
4 5 6 7 12
20 21 22 23 28
36 37 38 39 44
52 53 54 55 60
16
24
48
56
17
25
49
57
Carte n 5
18 19 20
26 27 28
50 51 52
58 59 60
11
27
43
59
13
29
45
61
21
29
53
61
13
29
45
61
14
30
46
62
22
30
54
62
15
31
47
63
Carte n 2
2 3 6 7 10
18 19 22 23 26
34 35 38 39 42
50 51 54 55 58
11
27
43
59
14
30
46
62
15
31
47
63
15
31
47
63
Carte n 4
8 9 10 11 12
24 25 26 27 28
40 41 42 43 44
56 57 58 59 60
13
29
45
61
14
30
46
62
15
31
47
63
23
31
55
63
Carte n 6
34 35 36
42 43 44
50 51 52
58 59 60
37
45
53
61
38
46
54
62
39
47
55
63
32
40
48
56
6/90
33
41
49
57

Citation
- Est-ce que les histoires que vous racontez

ne vous empchent pas de dormir ?
- Si, mais comme ce sont des histoires
dormir debout, je rcupre !
Raymond Devos
Extrait du sketch Le vent de la rvolte
7/90

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
8/90

Avant notre re
-3000 : Priode de lempereur Chinois Fou-Hi dont le symbole magique, loctogone trigramme contient les 8 premiers nombres reprsents sous forme binaire par des
traits interrompus ou non : 000 001 010 011 etc ...
-2000 : Apparition au Moyen Orient du premier outil de
calcul : labaque
-1000 : Invention du boulier en Chine
-300 : Le philosophe Grec Aristote dfinit dans son oeuvre

ce quest la logique (ou Organon)
9/90

Les premires claculatrices mcaniques

1623 : Wilhelm Schickard invente une horloge calculante
1632 : LAnglais Oughtred invente la Rgle calcul
1642 : Pascal met au point, pour aider son pre collecteur
des impts Rouen, la Pascaline
1679 : Gottfried Wilhelm von Leibniz dcouvre et met au
point une arithmtique binaire
1694 : Leibniz invente une machine calculer drive de
la Pascaline mais capable de traiter les multiplications et
division
1820 :
Charles-Xavier Thomas de Colmar invente
larithmomtre sur la base de la machine de Leibniz
10/90

Les grands noms

1854 : George Boole publie un ouvrage dans lequel il dmontre que tout processus logique peut tre dcompos en
une suite doprations logiques appliques sur deux tats
1904 : Invention du premier tube vide, la diode par John
Ambrose Fleming
1937 : Alan M. Turing publie un document sur les nombres
calculables et invente la Machine de Turing (puis le test de
Turing en 1950)
1938 : Thse de Claude E. Shannon qui le premier
fait le parallle entre les circuits lectriques et lalgbre
Boolenne. Il dfinit le chiffre binaire : bit (BInary digiT)
11/90

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
12/90

Les premiers ordinateurs

1941 : Cration du calculateur binaire ABC par John Atanasoff et Clifford Berry - premier calculateur utiliser lalgbre
de Boole
1941 : Konrad Zuse met au point le Z3, le premier calculateur avec programme enregistr (premier vritable ordinateur)
1945 : John Von Neumann dcrit lEDVAC (Electronic Discrete Variable Automatic Computer) architecture Von
Neumann
1946 : Cration de lENIAC (Electronic Numerical Integrator
and Computer) par P. Eckert et J. Mauchly
13/90

Les premiers langages de programmation

1950 : Invention de lassembleur par Maurice V. Wilkes
de luniversit de Cambridge. Avant, la programmation
seffectuait directement en binaire
1955 : IBM lance lIBM 704 dvelopp par Gene Amdahl,
machine sur laquelle sera dvelopp le langage FORTRAN
1957 : Cration du premier langage de programmation
universel, le FORTRAN (FORmula TRANslator) par John
Backus dIBM
1964 : Thomas Kurtz et John Kemeny crent le langage
BASIC (Beginners All-purpose Symbolic Instruction Code)
au Dartmouth College pour leurs tudiants
1968 : Cration du langage PASCAL par Niklaus Wirth
14/90

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
15/90

1964 : Cration du code ASCII (American Standard Code

for Information Interchange), normalis en 1966 par lISO
1965 : Gordon Moore crit la premire loi de Moore
disant que la complexit des circuits intgrs doublera tous
les ans
1969 : Ken Thompson et Dennis Ritchie mettent au point
UNIX sur un Dec PDP 7
etc ...
Plus dinformations sur
http://histoire.info.online.fr
16/90

Citation
Larchitecture, cest ce qui fait les belles

ruines.
Auguste Perret
17/90

Introduction
Objectif
Comprendre le fonctionnement dun ordinateur

bas niveau
Systme
Rservations
Navigateur
Application
bancaire
ariennes
Web
Interprteur de
Compilateurs
diteurs
Programme
commandes
systme
Systme dexploitation
Langage machine
Micro-architecture
Matriels
Priphriques physiques
18/90

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
19/90

1re gnration (19451957) : les tubes vide et les

cartes enfichables
I
Pas de systme dexploitation
ENIAC (Electronic Numerical Integrator and Computer),

premier ordinateur lectronique numrique gnraliste : 30
tonnes, 500 m2 , >18000 tubes vide, 5000 additions/s
Principal inconvnient : programm manuellement

(positionner les commutateurs, brancher et dbrancher les
cables)
La machine de von Neumann (EDVAC IAS), concept de

programme enregistr
Grande lenteur/fragilit
20/90

2me gnration (19581964) : les transistors et le

traitement par lots
I
Transistor : plus petit, moins

cher, plus fiable
Apparition des langages

FORTRAN et assembleur
Apparition des systmes

dexploitation (SE) : FMS (Fortran
Monitor System) et IBSYS (IBM
7094)
IBM 7094 : architecture

commutateur central
21/90

3me gnration (19651971) : les circuits intgrs et

la multiprogrammation
I
I
I
I
I
I
Amlioration des cots et des performances (circuits

intgrs)
Une famille dordinateurs compatibles entre eux
Une architecture et un mme jeu dinstructions
Apparition de la multiprogrammation (partitionnement de la
mmoire pour des tches diffrentes)
Inconvnient : systme dexploitation norme et trs
complexe
Structure en bus du PDP-8
Contrleur
de la
console
Mmoire
principale
CPU
Omnibus
22/90
Module
dE/S
Module
dE/S

4me gnration (19721977) : les ordinateurs

personnels
I
Dveloppement des circuits LSI (Large Scale Integration) :

plus de 1000 composants sur une seule puce de circuits
intgrs
Ils ont la mme architecture que les mini-ordinateurs, mais

leur prix est beaucoup moins lev
Il existe deux systmes dexploitation principaux :

MS-DOS (Microsoft Inc.) et UNIX
Apparition du partage de temps, une variante de la

multiprogrammation (chaque utilisateur possde un
terminal en ligne)
23/90

5me gnration (1978????) : les ordinateurs

personnels portables et de poche
I
I
I
Apparition de rseaux dordinateurs individuels qui

fonctionnent sous des systmes dexploitation en rseau
ou des systmes dexploitation distribus
Apparition des PIC (Personal Intelligent Communicator de
chez Sony) et des PDA (Personal Digital Assistant, comme
le Newton de chez Apple), grce lintgration des
composants et larrive des systmes dexploitation de
type micro-noyau
Utiles pour les nomades et les systmes de gestion
des informations (recherche, navigation, communication)
Utilisent la reconnaissance de caractre (OCR) et les
modes de communication synchrone et asynchrone (mode
messagerie)
24/90

Rcapitulatif
Gnration
1
2
3
Dates
approximatives
19461957
19581964
19651971
19721977
1978????
Technologie
Tube vide
Transistor
Intgration
petite
et moyenne
chelle
Intgration
grande
chelle
Intgration
trs grande
chelle
25/90
Performance
(oprations par seconde)
40 000
200 000
1 000 000
10 000 000
100 000 000

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
26/90

Changement de base
Habitude de travailler en base 10 (systme dcimal)
10 symboles distincts : les chiffres
En base b, on utilise b chiffres
Nom de la base
Binaire
Octal
Dcimal
Hexadcimal
b
2
8
10
16
Chiffres
0, 1
0, 1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
27/90

Reprsentation des nombres entiers

Dfinition (Forme gnrale dun nombre entier en base b)
Nombre = an an1 . . . a1 a0 =
n
X
ai bi
i=0
Exemple
La forme gnrale dun nombre entier en dcimal (base 10) est
n
X
cimal = dn dn1 . . . d1 d0 =
di 10i
De
i=0
Dans 10 ans ...

2016 = d3 d2 d1 d0 =
3
X
di 10i
i=0
avec d3 = 2 (poids fort), d2 = 0, d1 = 1 et d0 = 6 (poids faible)

28/90

Exemple dtaill de cette anne

Binaire
1
1
1
1
1
0
1
0
1
1
0
1 210 + 1 29 + 1 28 + 1 27 + 1 26 + 1 25 + 1 24 + 1 23 + 1 22 + 1 21 + 1 20
1024 + 512 + 256 + 128 + 64 + 0 + 16 + 0 + 4 + 2 + 0
Octal
3
7
2
6
3 83 + 7 82 + 2 81 + 6 80
1536 + 448 + 16 + 6
Dcimal
2
0
0
6
2 103 + 0 102 + 0 101 + 6 100
2000 +
0
+
0
+
6
Hexadcimal
7
D
6
7 162 + 13 161 + 6 160
1792 + 208 +
6
29/90

Notations
Dfinition (Notation dindice)
I
Par dfaut, un nombre est crit en dcimal (base 10)
Un nombre en base b se note

b ou ()b
Exemple
2006 =
=
=
=
=
=
111110101102
37268
(3726)8
200610
7D616
(7D6)16
30/90

Passage dune base quelconque en dcimal

Dfinition (Mthode de conversion b 10)
I
Soit un nombre crit en base b comme suit

()b = (an an1 . . . a1 a0 )b
Alors ()b = an bn + an1 bn1 + + a1 b1 + a0 b0
Exemple
b = 2 et b = 10102 =
=
=
=
b = 16 et b = 3E816 =
=
=
1 23 + 0 22 + 1 21 + 0 20
18+04+12+01
8+0+2+0
1010
3 162 + 14 161 + 8 160
3 256 + 14 16 + 8 1
768 + 224 + 8 = 100010
31/90

Passage du dcimal une base quelconque

Dfinition (Mthode de conversion 10 b)
I
Soit un nombre crit en base 10
Divisions successives de par b
Chacun des restes ainsi obtenus, du chiffre de poids faible

au chiffre de poids fort, forme converti en base b
Exemple
46
Reste 0
2 base
23 2
1 11 2
1 5
1
Quotient
4610 = 1011102
46
14 = E
2
2 2
0 1
- 1
32/90
4610
2
0
16
2
16
2 0
= 2E16

Cas particuliers des bases 2, 8 et 16

Dfinition (Mthode de conversion 2 8 (resp. 16))
I
Chaque groupe de 3 (resp. 4) bits dun nombre exprim en

binaire, en partant du bit de poids faible, peut tre
directement exprim par un nombre de 0 7 (resp. 15)
Il est parfois ncessaire dajouter un ou deux 0 (non

significatifs) pour complter un groupe de bits
Exemple
Hexadcimal
z
Binaire
Octal
7
}|
1 1 1
| {z }
7
B
}|
1 0 1
| {z }
5
33/90
1 1 0
| {z }
6
A
}|
1 0 0
| {z }
4
3
}|
0 1 1
| {z }
3

Cas particuliers des bases 2, 8 et 16 (suite et fin)

Dfinition (Mthode de conversion 8 (resp. 16) 2)
Chaque chiffre octal (resp. hexadcimal) 0 7 (resp. 15) est
remplac par un groupe de 3 (resp. 4) bits de valeur quivalente
Exemple
Hexadcimal
z
Binaire
Octal
7
}|
1 1 1
| {z }
7
B
}|
1 0 1
| {z }
5
34/90
1 1 0
| {z }
6
A
}|
1 0 0
| {z }
4
3
}|
0 1 1
| {z }
3

Oprations arithmtiques de base

Mmes mthodes en base quelconque quen base 10
Une retenue ou report apparat quand on atteint ou
dpasse la valeur b de la base
Exemple
I On veut calculer 1232 = 1234 1234
4
I
Or 1234 = 1 42 + 2 4 + 3 1 = (16 + 8 + 3)10 = 2710
123
27

123
27
1101
189 et
De plus
+
312
+ 54
+ 123
729 10
23121 4
Vrification : 231214 = (512 + 192 + 16 + 8 + 1)10 = 72910
35/90

Le code ASCII
I
Codage adopt comme standard dans les annes 60

permettant de reprsenter les caractres sur 8 bits, soit
256 caractres possibles
ASCII : American Standard Code for Information
Interchange traduisez Code Americain Standard pour
lEchange dInformations
Grossirement
I
I
I
Les codes 0 31 sont des caractres de contrle ; ils

permettent de faire des actions t.q. le retour la ligne ou le
bip (sonore ?)
Les codes 65 90 reprsentent les majuscules
Les codes 97 122 reprsentent les minuscules (il suffit
donc de modifier le 6me bit pour passer de majuscules
minuscules, cest--dire ajouter 32 au code ASCII en base
dcimale)
36/90

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
37/90

Caractristiques de lIAS
La machine de von Neumann (EDVAC) IAS (Institute for
Advanced Studies) est compose de
1. une mmoire principale (MP) qui contient donnes et
instructions
2. une unit arithmtique et logique (UAL) capable de
fonctionner sur des donnes binaires
3. une unit de contrle (UC) qui interprte les instructions
en mmoire et en entrane lexcution
4. un dispositif dentre et de sortie (E, S) pris en charge par
lunit de contrle
38/90

Structure de lordinateur IAS

Unit centrale de traitement (CPU)
Unit
arithmtique
Mmoire
et logique (UAL)
principale
(MP)
Dispositif
dE/S
Unit de
contrle du
programme
(UC)
39/90
(E, S)

Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
40/90

Dfinitions
I
I
I
I
I
I
I
Registres : mmoire haute vitesse qui se trouve dans le

processeur
Processeur : runion de lUAL, de lUC et de registres
Disque magntique : plateau circulaire face simple ou
double quip dune surface magntisable capable de
stocker les donnes
Unit centrale : bote (tour par exemple) qui contient le
processeur, la mmoire principale et le disque
PC : runion de lunit centrale, du clavier et de la souris
Instruction : traitement effectu un instant donn par le
systme (action atomique)
Programme : suite dinstructions effectuant un certain
traitement (le nombre de programmes possibles est
thoriquement infini)
41/90

Quelques composants dun ordinateur personnel

Botier dunit centrale
Contrleur
disque
Processeur
Unit de commande
Unit arithmtique et logique
Contrleur
CDROM
Mmoire principale
Contrleur
vido
Registres
Contrleur
clavier
Bus
42/90

La carte-mre
I
lment constitutif principal de lordinateur (en anglais

mainboard ou motherboard )
Socle permettant la connexion de lensemble des lments

essentiels de lordinateur
Caractristiques
le facteur dencombrement : la gomtrie, les dimensions,

lagencement et les caractristiques lectriques de la
carte-mre
le chipset (traduisez jeu de composants ou jeu de circuits) :
circuit lectronique charg de coordonner les changes de
donnes entre les divers composants
le type de support de processeur : de lui dpend le type de
processeur
les connecteurs dentre-sortie
43/90

La carte-mre : composants intgrs

La carte-mre contient un certain nombre dlments
embarqus, i.e. intgrs sur son circuit imprim :
I Le chipset (ou pont) circuit qui contrle la majorit des
ressources
I Lhorloge et la pile du CMOS
I Le BIOS
I Le bus systme et les bus dextension
En outre, les cartes-mres rcentes embarquent gnralement
un certain nombre de priphriques multimdia et rseau
pouvant tre dsactivs :
I carte rseau intgre
I carte graphique intgre
I carte son intgre
I contrleurs de disques durs volus
44/90

Concrtement : une carte-mre
45/90

Lhorloge et la pile du CMOS

I
Lhorloge
I
Horloge temps rel (RTC = Real Time Clock) : circuit

charg de la synchronisation des signaux du systme
Elle est constitue dun cristal de quartz qui, en vibrant,
donne des impulsions (tops dhorloge) afin de cadencer le
systme
Frquence de lhorloge (exprime en MHz) : nombre de
vibrations du cristal par seconde, i.e. nombre de tops
dhorloge mis par seconde
Pile du CMOS
I
CMOS (Complementary Metal-Oxyde Semiconductor, ou

BIOS CMOS) : circuit lectronique qui conserve certaines
informations sur le systme t.q. lheure, la date systme et
quelques paramtres essentiels du systme
Le CMOS est continuellement aliment par une pile (au
format pile bouton) ou une batterie situe sur la carte-mre
46/90

Lhorloge et la pile du CMOS sur la carte-mre
47/90

Le BIOS
I
I
BIOS (Basic Input/Output System) : programme basique

servant dinterface entre le SE et la carte-mre
Le BIOS est stock
I
dans une ROM (mmoire morte) et utilise les donnes

contenues dans le CMOS pour connatre la configuration
matrielle du systme
dans une EEPROM (mmoire modifiable par impulsions
lectriques, flasher = action de modifier lEEPROM)
Lorsque le systme est mis sous-tension ou ramorc

(Reset), le BIOS fait linventaire du matriel prsent dans
lordinateur et effectue un test appel POST (Power-On
Self Test) afin de vrifier son bon fonctionnement
La plupart des BIOS ont un setup (programme de
configuration) qui permet de modifier la configuration
basique du systme
48/90

Le BIOS sur la carte-mre
49/90

Le processeur
I
Processeur (CPU = Central Processing Unit

soit Unit Centrale de Traitement) : cerveau
de lordinateur cadenc au rythme dune
horloge interne (e.g. un ordinateur 200 MHz
Figure: Intel
possde une horloge envoyant 200 millions
4004
de battements par seconde)
A chaque top dhorloge le processeur excute une action,
correspondant une instruction ou une partie dinstruction
Lindicateur ou CPI (Cycles Par Instruction) permet de

reprsenter le nombre moyen de cycles dhorloge
ncessaire lexcution dune instruction
La puissance du processeur = nombre dinstructions quil

est capable de traiter par seconde exprim en MIPS
du processeur
(Millions dInstructions Par Seconde) = frquence CPI
50/90

Le processeur : units fonctionnelles

I
Unit de contrle (control unit) : lit les donnes arrivant, les dcode puis
les envoie lunit dexcution
I
I
I
Unit dexcution (ou unit de traitement) : accomplit les tches que lui
a donnes lunit de contrle
I
I
I
I
squenceur (ou bloc logique de commande) : synchronise lexcution des

instructions au rythme dune horloge (envoi des signaux de commande)
compteur ordinal : contient ladresse de la prochaine instruction traiter
registre dinstruction : contient linstruction en cours de traitement
unit arithmtique et logique (UAL)

unit de virgule flottante (FPU = Floating Point Unit) : accomplit les
calculs complexes non entiers que ne peut raliser lUAL
registre dtat : stocke des indicateurs sur ltat du systme
registre accumulateur : stocke les rsultats des oprations
Unit de gestion des bus (ou unit dE/S) : gre les flux dinformations
entrant et sortant, en interface avec la mmoire vive du systme
51/90

Le processeur sur la carte-mre
52/90

La mmoire
I
Catgories de mmoires
I
la mmoire centrale (ou mmoire interne) permettant de mmoriser

temporairement les donnes lors de lexcution des programmes
la mmoire de masse (ou mmoire physique ou mmoire externe)
permettant de stocker des informations long terme
Caractristiques techniques
I
La capacit : volume global dinformations (en bits) que la mmoire peut

stocker
Le temps daccs : intervalle de temps entre la demande de
lecture/criture et la disponibilit de la donne
Le temps de cycle : intervalle de temps minimum entre deux accs
successifs
Le dbit : volume dinformation chang par unit de temps, exprim en
bits par seconde
La non volatilit : laptitude dune mmoire conserver les donnes
lorsquelle nest plus alimente lectriquement
53/90

La mmoire (suite et fin)

Mmoire
Morte
ROM
PROM
EPROM
EEPROM
Mmoire Flash
Vive
Statique
Dynamique
Asynchrone
SRAM
FPM
EDO
54/90
Synchrone
SDRAM
DDRSDRAM
RAMBUS
VCMRAM
FCRAM

La mmoire sur la carte-mre
55/90

Les priphriques dE/S

Priphriques dentre
I
clavier
scanner
Priphriques de sortie
I
cran
imprimante
Priphriques dentre/sortie
I
disque dur
carte son
56/90

Les priphriques dE/S sur la carte-mre
57/90

Les bus
I
Caractristiques
I
De sa largeur en bits et de sa frquence dpend sa rapidit

de la communication entre les units de lordinateur
Un bus connecte lunit centrale sa mmoire principale
(accs bus) et la mmoire rsidant sur les units de
contrle des priphriques
Un bus permet de transfrer des donnes entre la
carte-mre et les priphriques qui sy connectent
Un bus dextension permet dtendre un systme PC

laide de cartes, en permettant aux donnes de circuler
entre la carte et lunit centrale, e.g.
I
I
I
I
I
AGP pour les cartes graphiques

PCI pour les cartes dextension
USB
Firewire
PCI-Express
58/90

Les bus et le chipset

I
Chipset (i.e. jeu de

composants) : lment charg
daiguiller les informations entre
les diffrents bus de lordinateur
afin de permettre tous les
lments constitutifs de
lordinateur de communiquer
entre eux
Deux lments sur la carte-mre

I
Pont Nord : contrle les changes entre le processeur et la

mmoire vive
Pont Sud : gre les communications avec les priphriques
dentre-sortie
59/90

Les bus sur la carte-mre
60/90

Les bus sur la carte-mre
60/90

Citation
Le capitalisme, cest lexploitation de

lhomme par lhomme ;
et le marxisme, cest le contraire.
Henri Jeanson
61/90

Introduction
Objectif
Pour quun ordinateur soit capable de faire fonctionner un
programme informatique (appel parfois application ou logiciel),
la machine doit tre en mesure deffectuer un certain nombre
doprations prparatoires afin dassurer les changes entre le
processeur, la mmoire, et les priphriques

Systme
Rservations
Navigateur
Application
bancaire
ariennes
Web
Interprteur de
Compilateurs
diteurs
Programme
commandes
systme
Systme dexploitation
Langage machine
Matriels
Micro-architecture
Priphriques physiques
62/90

Dfinition
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
63/90

Dfinition
Dfinition
Dfinition (Systme dexploitation)
I
Le systme dexploitation (not SE ou OS, abrviation du

terme anglais Operating System), est charg dassurer la
liaison entre les ressources matrielles, lutilisateur et les
applications
Deux tches
I
Fournir lutilisateur une machine tendue ou virtuelle, plus

simple programmer
Gestion des ressources. Deux dimensions du partage
(multiplexage)
I
I
temps
espace
64/90

Processus
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
65/90

Processus
Dfinition
Dfinition (Processus)
I
I
Cest un programme en cours dexcution

Chaque processus possde
I
un espace dadressage qui contient

I
I
I
un ensemble de registres dont

I
I
le programme executable
ses donnes
sa pile
le compteur ordinal
le pointeur de pile
dautres registres matriels et informations ncessaires
66/90

Processus
Pseudo-paralllisme
Les ordinateurs sont capables de faire plusieurs choses en

mme temps
Le processeur bascule constamment dun processus

lautre : multiprogrammation
Diffrence processus / programme
67/90

Processus
Cration dun nouveau processus
Evnements conduisant la cration dun nouveau processus

I
Initialisation du systme
Excution dun appel systme de cration de processus

par un pocessus en cours
Requte utilisateur sollicitant la cration dun nouveau

processus
Initiation dun travail en traitement par lots
68/90

Processus
Fin dun processus
Arrt normal (volontaire) (exit)
Arrt pour erreur (volontaire)
Arrt pour erreur fatale (involontaire)
Le processus est arrt par un autre processus

(involontaire) (kill)
69/90

Processus
Hirarchisation des processus
I
I
Pas le cas sous Windows

Sous UNIX
I
I
I
I
lorsquun processus en cre un autre, le pre et lenfant

continuent dtre associs
lenfant peut lui-mme crer dautres processus
formation dune hirarchie de processus (init)
Un processus et lensemble de ses descendants sont
appels un groupe de processus
70/90

Processus
tats
Un processus peut prendre un de ces
3 tats
I
En cours dexcution (le

programme utilise le processeur)
Prt (excutable, temporairement

arrt pour laisser un autre
processus)
Bloqu (ne peut pas sexcuter

tant quun vnement externe ne
se produit pas)
Le passage de En cours Prt

et inversement est gr par
lordonnanceur de processus
71/90

Mmoire
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
72/90

Mmoire
Gestion de la mmoire
Hirarchisation de la mmoire (cache, RAM, disque dur)
Coordination de la manire dont sont utilises les

diffrentes mmoires
Rle du gestionnaire de mmoire
I
I
conserver la trace de la mmoire en cours dutilisation ou

pas
allouer la mmoire aux processus qui en ont besoin
grer le va-et-vient (swapping) entre mmoire principale et
disque
73/90

Mmoire
Monoprogrammation
Exemple
MS DOS : Un seul processus en mmoire la fois
En pratique
I
Partie de lespace dadressage rserve au systme

dexploitation (ROM + SE charg au dmarrage)
la fin du programme, retour linterprteur de

commande qui demande le prochain programme lancer
74/90

Mmoire
Multiprogrammation
Facilite le dveloppement de programmes en les

fractionnant en processus indpendants
Elle permet une maximisation de lutilisation des

ressources processeur
Problme : comment organiser la memoire de la faon la

plus efficace possible ?
75/90

Mmoire
Multiprogrammation avec partitions fixes
I
I
Division de la mmoire en partitions (si possible ingales)

Quand une tche arrive, elle est place dans une file
dattente
I
I
une file dattente par partition de mmoire

une seule file dattente pour toutes les partitions
Rallocation
Protection
76/90

Mmoire
Va et vient
Mmoire insuffisante pour contenir tous les processus

courants
Ncessit de placer certains de ces processus sur le

disque
Dfinition (Va-et-vient ou swapping)

Ramener rgulirement des processus sur le disque en mmoire centrale et inversement
77/90

Mmoire
Mmoire virtuelle
I
La taille de lensemble form par le programme, les

donnes et la pile peut dpasser la capacit de mmoire
disponible
Le SE conserve les parties de programme en cours

dutilisation dans la mmoire principale, et le reste sur le
disque
La mmoire virtuelle permet :
I
I
daugmenter le taux de multiprogrammation

de mettre en place des mcanismes de protection de la
mmoire
de partager la mmoire entre processus
78/90

Entres/Sorties
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
79/90

Entres/Sorties
Entres/Sorties
Le SE a la tche importante de contrler les priphriques

dentres/sorties (E/S)
I Fonctions
I
I
I
Emission des commandes vers les priphriques

Interception des interruptions
Gestion des erreurs
But
I
Fournir une interface simple entre les priphriques et le

systme
Interface identique pour tous les priphriques
80/90

Entres/Sorties
Les units dentres/sorties

Deux catgories
I
priphriques par bloc : informations stockes par blocs

de taille fixe, chacun possdant sa propre adresse (e.g. :
disque)
priphriques par caractres : linformation circule sous la

forme dun flot de caractres, sans aucune structure de
bloc (e.g. : clavier, imprimante, souris)
Deux parties dans une unit

I
un composant mcanique, le priphrique (e.g. : disque)
un composant electronique, le contrleur de priphrique

(e.g. : contrleur IDE)
81/90

Entres/Sorties
Communication
Interface entre contrleur et priphrique de trs bas

niveau
Le contrleur possde des registres qui permettent la
communication avec le processeur
I
criture dans ces registres : le SE ordonne au priphrique

de dlivrer des donnes, den accepter ou deffectuer une
action donne
Lecture : le SE peut connatre ltat du priphrique, savoir
sil est capable daccepter une nouvelle commande
Certains priphriques sont quips dun tampon de

donnes que le SE peut lire ou crire
82/90

Entres/Sorties
Les interruptions
Pour permettre au processeur de raliser dautres oprations

pendant quil attend la ralisation dune E/S, on fait appel aux
interruptions
83/90

Entres/Sorties
Laccs direct la mmoire (DMA)
Disponible uniquement sil y a un contrleur DMA
Le contrleur DMA a accs au bus systme sans

dpendre du processeur E/S programme qui fait le
travail du processeur
Reduit le nombre dinterruptions
84/90

Entres/Sorties
Les disques magntiques
Organisation en cylindres
Chaque cylindre contient contient autant de pistes que de

ttes empiles verticalement
Les pistes sont divises en secteurs
On appelle cette organisation gomtrie

Sur les disques durs actuels, la gomtrie spcifie peut tre
diffrente du format physique rel
85/90

Systmes de fichiers
Dfinition
Processus
Mmoire
Entres/Sorties
Systmes de fichiers
86/90

Systmes de fichiers
Stockage long terme dinformations
Enregistrement dune grande quantit dinformations
Informations conserves aprs la fin du processus qui les

utilise (persistance)
Plusieurs processus doivent pouvoir avoir accs

simultanment une information
87/90

Systmes de fichiers
Fichiers
Mcanisme dabstraction (lutilisateur ne voit pas o et

comment sont stockes les informations)
Subdivision des fichiers par types en fonction de leur
nature
I
typage fort : le type de fichier est dfini par son extension

(MS DOS)
typage dduit : les extensions des fichiers ne sont
quindicatives, le systme dtermine la nature du fichier par
inspection du contenu (UNIX)
88/90

Systmes de fichiers
Catalogues
I
I
Nomms aussi rpertoires ou dossiers

Systme repertoires hirarchiques
I
I
permet regroupement logique des fichiers

notion de chemin daccs
I
I
chemin daccs absolu (depuis la racine)

chemin daccs relatif (depuis le rpertoire courant)
89/90

Systmes de fichiers
Systme de fichiers
I
Disques diviss en partitions pouvant contenir diffrents

systmes de fichiers
Secteur 0 du disque = Master Boot Record (MBR) qui

comprend la table de partitions ; boot sur la partition
marque comme active
Lorganisation dune partition varie fortement dun systme

de fichiers un autre ; cependant, prsence dun bloc de
boot et souvent dun superbloc qui contient les
informations sur le type de systme de fichiers
Diffrentes mthodes dimplantation des fichiers

(allocation contige, listes chanes, ...).
90/90

System Es

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

System Es

Transféré par

Droits d'auteur :

Formats disponibles

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des

Systmes dexploitation et architecture des ordinateurs

Unit denseignement 1.2

Module 1.23 : Outils et mthodes informatiques pour le

Volume horaire : 24 h (6 h Cours, 6 h TD, 12 h TP)

comprendre le fonctionnement systme, matriel et logiciel,

Pr-requis : aucun !!!

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs

codage des informations (bits, octets, codage des nombres,

principe et histoire des systmes dexploitation

Systmes dexploitation et architecture des ordinateurs

Intervenant Cours & TDs :

Modalits de contrle de connaissances :

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des ordinateurs

... Un tour de magie

Systmes dexploitation et architecture des ordinateurs

- Est-ce que les histoires que vous racontez

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des ordinateurs

-1000 : Invention du boulier en Chine

-300 : Le philosophe Grec Aristote dfinit dans son oeuvre

Systmes dexploitation et architecture des ordinateurs

Les premires claculatrices mcaniques

Systmes dexploitation et architecture des ordinateurs

Les grands noms

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des ordinateurs

Les premiers ordinateurs

Systmes dexploitation et architecture des ordinateurs

Les premiers langages de programmation

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des ordinateurs

1964 : Cration du code ASCII (American Standard Code

Systmes dexploitation et architecture des ordinateurs

Larchitecture, cest ce qui fait les belles

Systmes dexploitation et architecture des ordinateurs

Comprendre le fonctionnement dun ordinateur 

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des ordinateurs

1re gnration (19451957) : les tubes vide et les

Pas de systme dexploitation

ENIAC (Electronic Numerical Integrator and Computer),

Principal inconvnient : programm manuellement

La machine de von Neumann (EDVAC IAS), concept de

Systmes dexploitation et architecture des ordinateurs

2me gnration (19581964) : les transistors et le

Transistor : plus petit, moins

Apparition des langages

Apparition des systmes

IBM 7094 : architecture

Systmes dexploitation et architecture des ordinateurs

3me gnration (19651971) : les circuits intgrs et

Amlioration des cots et des performances (circuits

Systmes dexploitation et architecture des ordinateurs

4me gnration (19721977) : les ordinateurs

Dveloppement des circuits LSI (Large Scale Integration) :

Ils ont la mme architecture que les mini-ordinateurs, mais

Il existe deux systmes dexploitation principaux :

Apparition du partage de temps, une variante de la

Systmes dexploitation et architecture des ordinateurs

5me gnration (1978????) : les ordinateurs

Comprendre le fonctionnement dun ordinateur