Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation et architecture des

ordinateurs
F LORIAN L ETOMBE
letombe@[Link]
Bureau 105F

1/90

Systmes dexploitation et architecture des ordinateurs

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

Systmes dexploitation et architecture des ordinateurs

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

Systmes dexploitation et architecture des ordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Introduction

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

5/90

Systmes dexploitation et architecture des ordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
La prhistoire (-3000 1940)

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

8/90

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
La prhistoire (-3000 1940)

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
La prhistoire (-3000 1940)

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
La prhistoire (-3000 1940)

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
Les premiers pas de linformatique (1941 1968)

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

12/90

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
Les premiers pas de linformatique (1941 1968)

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
Les premiers pas de linformatique (1941 1968)

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

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
Dautres dates et personnages importants

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

15/90

Systmes dexploitation et architecture des ordinateurs

Histoire de linformatique
Dautres dates et personnages importants

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
[Link]
16/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs

Citation

Larchitecture, cest ce qui fait les belles

ruines.
Auguste Perret

17/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

19/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Gnrations dordinateurs

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

26/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Codage de linformation

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Architecture de von Neumann

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

37/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Architecture de von Neumann

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
Architecture de von Neumann

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)

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

40/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Concrtement : une carte-mre

45/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Lhorloge et la pile du CMOS sur la carte-mre

47/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Le BIOS sur la carte-mre

49/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Le processeur sur la carte-mre

52/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

La mmoire sur la carte-mre

55/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Les priphriques dE/S sur la carte-mre

57/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

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

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Les bus sur la carte-mre

60/90

Systmes dexploitation et architecture des ordinateurs

Architecture des ordinateurs
La structure matrielle dun ordinateur

Les bus sur la carte-mre

60/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation

Citation

Le capitalisme, cest lexploitation de

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

61/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
Dfinition

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

63/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
Processus

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

65/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
Mmoire

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

72/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
Entres/Sorties

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

79/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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 dexploitation et architecture des ordinateurs

Systmes dexploitation
Systmes de fichiers

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

86/90

Systmes dexploitation et architecture des ordinateurs

Systmes dexploitation
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 dexploitation et architecture des ordinateurs

Systmes dexploitation
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 dexploitation et architecture des ordinateurs

Systmes dexploitation
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 dexploitation et architecture des ordinateurs

Systmes dexploitation
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