![Page 1: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/1.jpg)
Base des Systèmes Informatiques
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) 1 / 96
![Page 2: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/2.jpg)
Plan global du cours
1 Architecture des ordinateursReprésentation de l’informationLes composants élémentaires des ordinateurs
Unité centraleUnités de mémoire
Circuits combinatoires, circuits séquentielsCycle d’exécution des instructions, langage assembleur
2 Systèmes d’exploitationFonctions des systèmes d’exploitationNotions de processus
Communication de processusSynchronisation de processus
UNIXSystème de fichiersCommandes de baseProgrammation shell
3 RéseauArchitecture en couches des réseaux informatiques
ARA (www.allonnes.me) 2 / 96
![Page 3: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/3.jpg)
Architecture des ordinateursCours 1 : représentation des données
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 3 / 96
![Page 4: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/4.jpg)
Informations codées : le Morse
A DI DAH . _ N DAH DI _ .B DAH DI DI DI _ . . . O DAH DAH DAH _ _ _C DAH DI DAH DI _ . _ . P DI DAH DAH DI . _ _ .D DAH DI DI _ . . Q DAH DAH DI DAH _ _ . _E DI . R DI DAH DI . _ .F DI DI DAH DI . . _ . S DI DI DI . . .G DAH DAH DI _ _ . T DAH _H DI DI DI DI . . . U DI DI DAH . . _I DI DI . . V DI DI DI DAH . . . _J DI DAH DAH DAH . _ _ _ W DI DAH DAH . _ _K DAH DI DAH _ . _ X DAH DI DI DAH _ . . _L DI DAH DI DI . _ . . Y DAH DI DAH DAH _ . _ _M DAH DAH _ _ Z DAH DAH DI DI _ _ . .
ADRIEN = .__..._...._.
ARA (www.allonnes.me) Base des Systèmes Informatiques 4 / 96
![Page 5: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/5.jpg)
Informations codées : le Morse
A DI DAH . _ N DAH DI _ .B DAH DI DI DI _ . . . O DAH DAH DAH _ _ _C DAH DI DAH DI _ . _ . P DI DAH DAH DI . _ _ .D DAH DI DI _ . . Q DAH DAH DI DAH _ _ . _E DI . R DI DAH DI . _ .F DI DI DAH DI . . _ . S DI DI DI . . .G DAH DAH DI _ _ . T DAH _H DI DI DI DI . . . U DI DI DAH . . _I DI DI . . V DI DI DI DAH . . . _J DI DAH DAH DAH . _ _ _ W DI DAH DAH . _ _K DAH DI DAH _ . _ X DAH DI DI DAH _ . . _L DI DAH DI DI . _ . . Y DAH DI DAH DAH _ . _ _M DAH DAH _ _ Z DAH DAH DI DI _ _ . .
ADRIEN = .__..._...._.
ARA (www.allonnes.me) Base des Systèmes Informatiques 4 / 96
![Page 6: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/6.jpg)
Types d’informations
TexteNombres
Entiers naturels (positifs)Entiers relatifs (signés)Réels. . .
Images
Sons
Films
. . .
L’ordinateur manipule des données ‘codées en binaire’
ARA (www.allonnes.me) Base des Systèmes Informatiques 5 / 96
![Page 7: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/7.jpg)
Représentation de l’information
Unité d’infomation : 1 bit (BInary digiT)
1 bit ∈ {0, 1}
Représentation en binaire ≡ suite de bitsUne suite de bits sans contexte ne veut rien dire
8 bits = 1 octet
1024 octets = 210 octets = 1 kilo-octet = 1Ko
1024 Ko = 220 octets = 1 méga-octet = 1Mo
1024 Mo = 230 octets = 1 giga-octet = 1Go
1024 Go = 240 octets = 1 téra-octet = 1To
. . .
ARA (www.allonnes.me) Base des Systèmes Informatiques 6 / 96
![Page 8: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/8.jpg)
Représentation(s) d’entiers naturels
Tout entier n peut s’écrire dans une ‘base de numération’ b ∈ N.
n =
∞∑
i=0
aibi , où ai ∈ {0, 1, . . . , b − 1},∀i
Base ai Expression Résultat
16 (hexadécimal) {0, . . . , 9, A, . . . , F}1×163
+1×162+
9 × 161+ E × 160 119E(16)
10 (décimal) {0, . . . , 9}4×103
+5×102+
1 × 101+ 0 × 100 4510(10)
8 (octal) {0, . . . , 7}1×84
+0×83+6×
82+3×81
+6×80 10636(8)
2 (binaire) {0, 1}
1×212+0×211+0×210+
0× 29 +1× 28 +0× 27 +
0×26+0×26+1×24+1×
23+1×22+1×21+0×20
1000110011110(2)
TAB.: Exemples d’écritures de 4510
ARA (www.allonnes.me) Base des Systèmes Informatiques 7 / 96
![Page 9: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/9.jpg)
Changements de base
Passer de l’écriture décimale à n’importe quelle autre
Encadrement par les plus grandes puissances, ex. binaire :
213 = 8192 > 4510 > 4096 = 212
4510 − 212 = 41429 = 512 > 414 > 256 = 28
. . .
Réalisable en binaire, puisque le reste ai ∈ {0, 1} mais long etfastidieux
Compliqué en octal ou hexadécimal (bases 8 ou 16)
ARA (www.allonnes.me) Base des Systèmes Informatiques 8 / 96
![Page 10: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/10.jpg)
Changements de base : décimal à binaire
Astuces
Divisions entières successives
Restes dans le sens inverse : 110010(2) = 50(10)
ARA (www.allonnes.me) Base des Systèmes Informatiques 9 / 96
![Page 11: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/11.jpg)
Changements de base : binaire à octal ou hexa
Sur n bits on écrit tous les chiffres de 0 à 2n − 1
Sur 3 bits on écrit tous les chiffres de 0 à 23 − 1 = 7
Pour un nombre exprimé en binaire, chaque groupe de 3 bitsreprésente un ai de l’écriture en octalExemple : 10100001(2) = 010 100 001(2) = 2 4 1(8) = 241(8)
Sur 4 bits on écrit tous les chiffres de 0 à 24 − 1 = 15
De même, chaque groupe de 4 bits représente un ai de l’écritureen hexadécimalExemple : 10100001(2) = 1010 0001(2) = A 1(16) = A1(16) = 161(10)
ARA (www.allonnes.me) Base des Systèmes Informatiques 10 / 96
![Page 12: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/12.jpg)
Représentation (binaire) d’entiers relatifs
Codage habituel : complément à 2
Nombres de longueur fixe, exemple nombre de huit bits :0101 0110(2) (= 86(10))
Inverser tous les bits : 1010 1001(2)
Ajouter 1 :1010 1010(2) = −1 × 27 + 1 × 25 + 1 × 23 + 1 × 21
= −128 + 32 + 8 + 2 = −86(10)
Nombres positifs de 0000 0000(2) = 0(10) à0111 1111(2) = 127(10)
Nombres négatifs de 1000 0000(2) = −128(10) à1111 1111(2) = −1(10)
ARA (www.allonnes.me) Base des Systèmes Informatiques 11 / 96
![Page 13: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/13.jpg)
Représentations alternatives d’entiers relatifs
Il existe d’autres représentations des nombres négatifs :
Complément à 1
Inversion de tous les bits
Nombres positifs de 0000 0000(2) = 0(10) à 0111 1111(2) = 127(10)
Nombres négatifs de 1000 0000(2) = −127(10) à1111 1111(2) = −0(10)
Deux façons d’écrire 0
Par excédent à 2m−1 pour un nombre de m bits
Sur huit bits −86 + 27 = 42 entier naturel, non signé
Nombres négatifs de 0000 0000(2) = −128(10) à0111 1111(2) = −1(10)
Nombres positifs de 1000 0000(2) = 0(10) à 1111 1111(2) = 127(10)
ARA (www.allonnes.me) Base des Systèmes Informatiques 12 / 96
![Page 14: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/14.jpg)
Longueur de nombres et capacités
Nombres positifs sur 8 bitsde 0000 0000(2) = 0(10) à 0111 1111(2) = 127(10)
Plus généralement, pour un nombre sur m bits de 0 à 2m−1 − 1
Nombres négatifs sur 8 bitsde 1000 0000(2) = −128(10) à 1111 1111(2) = −1(10)
Plus généralement, pour un nombre sur m bits de −2m−1 à −1
ARA (www.allonnes.me) Base des Systèmes Informatiques 13 / 96
![Page 15: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/15.jpg)
Un peu d’arithmétique
L’addition se fait comme d’habitude, avec retenuesNB : 0 + 1 = 1 et 1 + 1 = 10 où le bit de gauche est la retenue
0010 0101(2) + 0101 0000(2) = 0111 0101(2)
(⇔ 37(10) + 80(10) = 117)
0010 0101(2) + 0111 0000(2) 6= 1001 0101(2)
(⇔ 37(10) + 112(10) 6= −107) → dépassement de capacité
Dépassement possible que si les deux nombres sont de mêmesigne
ARA (www.allonnes.me) Base des Systèmes Informatiques 14 / 96
![Page 16: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/16.jpg)
Représentation de réels
Nombres à virgule flottante
Représentation économique de réels : (M, B, E)
M : la mantisse
B : la base
E : l’exposant
Soit q ∈ R, q peut s’écrire : q = M × BE
3, 1416 = 31416 × 10−4 = 0, 31416 × 101 = . . .
ARA (www.allonnes.me) Base des Systèmes Informatiques 15 / 96
![Page 17: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/17.jpg)
Représentation de réels, standard IEEE
Standard IEEE754 : codés sur 32 ou 64 bits (base 2)
32 bits, simple :
Signe : 1 bitExposant : 8 bits en excédent à 127Mantisse : 23 bits
64 bits, double :
Signe : 1 bitExposant : 11 bits en excédent à 1023Mantisse : 52 bits
Un réel trop proche de zéro peut provoquer un débordementinférieurUn réel trop grand peut provoquer un débordement supérieur
ARA (www.allonnes.me) Base des Systèmes Informatiques 16 / 96
![Page 18: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/18.jpg)
Représentation de caractères
Un caractère : tout symbole du clavier
Code ASCIIAmerican Standard Code for Information Interchange
Code à 7 bits ⇒ 27 = 128 symboles disponibles0110001 : 11000001 : A1100001 : a0100000 : a. . .
Unicode
Code à 16 bits ⇒ 216 = 65 536 symboles disponibles
Près de 200 000 signes en usage dans le monde
Existe aussi sur 32 bitsARA (www.allonnes.me) Base des Systèmes Informatiques 17 / 96
![Page 19: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/19.jpg)
Architecture des ordinateursCours 2 : composants élémentaires des ordinateurs
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 18 / 96
![Page 20: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/20.jpg)
Ordinateur à six couches
Matériel
Couche circuits logiquesNiveau 0
Couche microarchitectureNiveau 1
Couche architecture du jeu d’instructionsNiveau 2
Couche système d’exploitationNiveau 3
Couche langage d’assemblageNiveau 4
Couche langage orienté applicationNiveau 5
Traduction (compilateur)
Traduction (assembleur)
Interprétation partielle (système d’exploitation)
Interprétation (microprogramme) ou exécution directe
ARA (www.allonnes.me) Base des Systèmes Informatiques 19 / 96
![Page 21: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/21.jpg)
Transistors : l’unité de base
Émetteur
s
+Vcc
Ve
Collecteur
Base
V s
+Vcc
Ve
V
Transistor inverseur Transistor positif
ARA (www.allonnes.me) Base des Systèmes Informatiques 20 / 96
![Page 22: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/22.jpg)
Combinaison de transistors
V
s
+Vcc
21 V
V
FIG.: Porte OU
ARA (www.allonnes.me) Base des Systèmes Informatiques 21 / 96
![Page 23: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/23.jpg)
Portes élémentaires
NON
XA
FIG.: Porte NON
AOU
BX
FIG.: Porte OU
A
B
ET
X
FIG.: Porte ET
Tables de vérité correspondantes
A X0 11 0
A B X0 0 01 0 10 1 11 1 1
A B X0 0 01 0 00 1 01 1 1
ARA (www.allonnes.me) Base des Systèmes Informatiques 22 / 96
![Page 24: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/24.jpg)
Portes complètes élémentaires
BX
NON−OUA
FIG.: Porte NON-OU
B
NON−ET
XA
FIG.: Porte NON-ET
Tables de vérité correspondantes
A B X0 0 11 0 00 1 01 1 0
A B X0 0 11 0 10 1 11 1 0
ARA (www.allonnes.me) Base des Systèmes Informatiques 23 / 96
![Page 25: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/25.jpg)
Algèbre de Boole, pourquoi ?
Le processeur exécute des programmes
Un programme est une suite d’instructions
Une instruction se décompose en opérations élémentaires
Une opération élémentaire est réalisée par des fonctions logiques
Une fonction logique est réalisée par des circuits électroniques,physiques
ARA (www.allonnes.me) Base des Systèmes Informatiques 24 / 96
![Page 26: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/26.jpg)
Algèbre de Boole
George Boole, matématicien anglais du XIXème siècle
Algèbre sur deux valeurs de vérité : {0, 1}, {F, V}, ...
Raisonnement par exhaustion des cas⇒ Tables de vérité
Opérateurs logiques classiques : ET, OU, NON
Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR(NON-OU)
Construction de fonctions sur les valeurs de vérités des variablese.g. 1 + 1 = 2 est Vrai
ARA (www.allonnes.me) Base des Systèmes Informatiques 25 / 96
![Page 27: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/27.jpg)
Algèbre de Boole, axiomes
Nom Forme ET Forme OU
Loi d’identité 1.A=A 0+A=A
Loi de nullité 0.A=0 1+A=1
Loi d’idempotence A.A=A A+A=A
Loi d’inversion A.A=0 A+A=1
Loi commutative A.B=B.A A+B=B+A
Loi associative (A.B).C=A.(B.C) (A+B)+C=A+(B+C)
Loi distributive (A+B).C=(A+C).(B+C) A.(B+C)=(A.B)+(A.C)
Loi d’absorbtion A.(A+B)=A A+(A.B)=A
Loi de DeMorgan A.B=A+B A+B=A.B
ARA (www.allonnes.me) Base des Systèmes Informatiques 26 / 96
![Page 28: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/28.jpg)
Implémentation d’un circuit de fonction booléenne
Exemple : la fonction majoritaire à trois variablesF(A,B,C)=M, où M=1 ⇔ au moins deux de ses variables sont vraies
1) Écrire sa table de vérité
A B C M0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 1
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 29: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/29.jpg)
Implémentation d’un circuit de fonction booléenne
Exemple : la fonction majoritaire à trois variablesF(A,B,C)=M, où M=1 ⇔ au moins deux de ses variables sont vraies
2) Conserver les lignes où M est vrai
A B C M0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 1
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 30: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/30.jpg)
Implémentation d’un circuit de fonction booléenne
Exemple : la fonction majoritaire à trois variablesF(A,B,C)=M, où M=1 ⇔ au moins deux de ses variables sont vraies
3) Conserver les lignes où M = 1
A B C M0 1 1 11 0 1 11 1 0 11 1 1 1
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 31: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/31.jpg)
Implémentation d’un circuit de fonction booléenne
Exemple : la fonction majoritaire à trois variablesF(A,B,C)=M, où M=1 ⇔ au moins deux de ses variables sont vraies
4) Écrire chaque ligne comme la conjonction (ET) des termes vrais etde l’inverse (NON) des termes faux
A B C M0 1 1 11 0 1 11 1 0 11 1 1 1
A.B.C
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 32: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/32.jpg)
Implémentation d’un circuit de fonction booléenne
Exemple : la fonction majoritaire à trois variablesF(A,B,C)=M, où M=1 ⇔ au moins deux de ses variables sont vraies
5) La fonction est la disjonction (OU) de ces expressions
A B C M0 1 1 11 0 1 11 1 0 11 1 1 1
M=(A.B.C)+(A.B.C)+(A.B.C)+(A.B.C)
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 33: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/33.jpg)
Implémentation d’un circuit de fonction booléenne
Dans le circuit, les portes correspondantes remplacent les opérateurs
C
A
B
C
B
ACBA
M
BA
CB
CA
CBA
CBA
C
B
A
M=(A.B.C)+(A.B.C)+(A.B.C)+(A.B.C)
ARA (www.allonnes.me) Base des Systèmes Informatiques 27 / 96
![Page 34: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/34.jpg)
Architecture des ordinateursCours 3 : circuits
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 28 / 96
![Page 35: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/35.jpg)
Circuits intégrés logiques
Les portes ne sont ni fabriquées ni vendues à l’unité⇒ Circuits intégrés logiques, CI, puces, chips, ...
Circuits SSI (Small Scale Integrated) : de 1 à 10 portes
Circuits MSI (Medium Scale Integrated) : de 10 à 100 portes
Circuits LSI (Large Scale Integrated) : de 100 à 100 000 portes
Circuits VLSI (Very Large Scale Integrated) : > 100 000 portes
ARA (www.allonnes.me) Base des Systèmes Informatiques 29 / 96
![Page 36: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/36.jpg)
Circuits intégrés logiques
Circuits SSI (Small Scale Integrated) : de 1 à 10 portes
10111213
V
14
Encoche
Masse
1 2 3 4 5 6 7
89CC
ARA (www.allonnes.me) Base des Systèmes Informatiques 29 / 96
![Page 37: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/37.jpg)
Circuits
Circuits combinatoires :
Ne dépend que de la valeur de ses entrées
Aucune notion de temps
Circuits séquentiels :
Fonction de l’état du système
Contient des éléments mémoires
Comportement variable avec le temps
Synchronisation des états fonction du cycle d’horloge
ARA (www.allonnes.me) Base des Systèmes Informatiques 30 / 96
![Page 38: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/38.jpg)
Un circuit combinatoire : le multiplexeur
F
3
2
1
B
A
D
D
D
0D
ARA (www.allonnes.me) Base des Systèmes Informatiques 31 / 96
![Page 39: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/39.jpg)
Un circuit séquentiel : l’additioneur séquentiel
t0
importanceBit de moindre
B=01011
A=01101
D=11000
432122222
ARA (www.allonnes.me) Base des Systèmes Informatiques 32 / 96
![Page 40: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/40.jpg)
Un circuit séquentiel : l’additioneur séquentiel
délai
Additioneur
RA B
CS
ARA (www.allonnes.me) Base des Systèmes Informatiques 32 / 96
![Page 41: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/41.jpg)
Structure d’un ordinateurCours 4 : unité centrale
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 33 / 96
![Page 42: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/42.jpg)
Structure d’un ordinateur
Unité centrale (UC, CPU, processeur, ...) : cerveau
Mémoires
Dispositifs d’entrée/sortie (périphériques)
Bus : connecteur entre différents composants
ARA (www.allonnes.me) Base des Systèmes Informatiques 34 / 96
![Page 43: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/43.jpg)
Structure d’un ordinateur
Unité centrale (UC)
Unités d’entrée/sortie (E/S)
Bus
ImprimanteDisqueprincipale
Mémoire
. . .
. . .
Registres
(UAL)
et logique
arithmétique
Unité
Unité de commande
ARA (www.allonnes.me) Base des Systèmes Informatiques 34 / 96
![Page 44: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/44.jpg)
Unité centrale
. . .
Unité centrale (UC)
commandeUnité de
Unité
arithmétique
et logique
(UAL)
Registres
. . .
ARA (www.allonnes.me) Base des Systèmes Informatiques 35 / 96
![Page 45: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/45.jpg)
Unité centrale
Cerveau de l’ordinateur : exécute les programmes. Constitué de
Unité de commande
Extrait chaque instruction de la mémoire principale
Détermine le type de l’instruction
Unité arithmétique et logique (UAL)
Effectue les opérations : additions, ET, ...
Registres : mémoire interne à grande vitesse
Stocke temporairement les informations de commande
Compteur ordinal (Program Counter) : pointe l’instruction suivante
Registre instruction : stocke l’instruction en cours
ARA (www.allonnes.me) Base des Systèmes Informatiques 35 / 96
![Page 46: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/46.jpg)
Rappel
Le processeur exécute des programmes
Un programme est une suite d’instructions
Une instruction se décompose en opérations élémentaires
ARA (www.allonnes.me) Base des Systèmes Informatiques 36 / 96
![Page 47: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/47.jpg)
Structure de l’unité centrale
Unité de commande
Extrait chaque instruction de la mémoire principale
Détermine le type de l’instruction
Unité arithmétique et logique (UAL)
Effectue les opérations : additions, ET, ...
Registres : mémoire interne à grande vitesse
Stocke temporairement les informations de commande
Compteur ordinal (Program Counter) : pointe l’instruction suivante
Registre instruction : stocke l’instruction en cours
ARA (www.allonnes.me) Base des Systèmes Informatiques 37 / 96
![Page 48: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/48.jpg)
Chemin des données
Instructions registre-mémoire
Chargement de données de la mémoire aux registres
Renvoi de données de registres à la mémoire
Instructions registre-registre
Registres vers registres d’entrée UAL
Opération
Registres sortie UAL vers registres
⇒ Cycle du chemin de données
ARA (www.allonnes.me) Base des Systèmes Informatiques 38 / 96
![Page 49: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/49.jpg)
Exemple de cycle du chemin de données : A + B
Registres
Registres de sortie de l’UAL
Bus d’entrée de l’UAL
Registres d’entrée de l’UAL
A+B
B
A
A+B
BA
UAL
ARA (www.allonnes.me) Base des Systèmes Informatiques 39 / 96
![Page 50: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/50.jpg)
Exécution d’une instruction(chargement-décodage-exécution)
1 Récupérer instruction dans la mémoire, charger dans RI
2 Modifier PC pour qu’il pointe vers adresse instruction suivante
3 Déterminer genre d’instruction chargée
4 Si instruction nécessite un mot mémoire, le localiser
5 Charger le mot, si besoin, dans un registre UC
6 Exécuter instruction
7 Loop -> 1
ARA (www.allonnes.me) Base des Systèmes Informatiques 40 / 96
![Page 51: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/51.jpg)
Structure d’un ordinateurCours 5 : assembleur
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 41 / 96
![Page 52: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/52.jpg)
Programmation bas-niveau
Langage machine difficile et fastidieux ⇒ rare et cher.
Langage d’assemblage :
Représentation symbolisée langage sous-jacent
Traduit langage niveau inférieur
Interprété par le niveau correspondant
Traducteur : assembleur
ARA (www.allonnes.me) Base des Systèmes Informatiques 42 / 96
![Page 53: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/53.jpg)
Architecture x86 (merci Wikipédia)
80X86 : La classe des puces d’Intel allant du 8086 au 80486.⇒Pentiums
L’Intel 8086 est un microprocesseur CISC 16 bits fabriqué par Intelen 1978, qui fait partie de la famille des x86.
Il est basé sur des registres 16 bits, et dispose d’un bus externelui aussi sur 16 bits.
Il contient 29 000 transistors, est gravé en 3 µm et peut adresser 1Mo de RAM.
Sa puissance varie de 0.33 MIPS (lorsqu’il est cadencé à 4.77MHz comme dans l’IBM PC) jusqu’à 0.75 MIPS pour la version 10MHz.
ARA (www.allonnes.me) Base des Systèmes Informatiques 43 / 96
![Page 54: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/54.jpg)
Architecture x86 (merci Wikipédia)
Intel P4ARA (www.allonnes.me) Base des Systèmes Informatiques 43 / 96
![Page 55: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/55.jpg)
Architecture x86 (merci Wikipédia)
AMD Athlon
ARA (www.allonnes.me) Base des Systèmes Informatiques 43 / 96
![Page 56: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/56.jpg)
x86 : état
Quatre accumulateurs 16 bits : AX, BX, CX et DXPeuvent être accédés sous formes de deux registres 8 bitse.g. AX → AH (High = poids fort) et AL (Low = poids faible)
Pointeur d’instruction IP : 216 = 64KoD’où registres segments
Pointeur de pile (SP : Stack Pointer)
Pointeur de base (BP : Base Pointer)
Index source (SI)
Index destination (DI)
Adressage mémoire sur 20 bits → 1 Mo (32 bits → 4 Go)Registres segments mémoire
Code Segment CSData Segment DSStack Segment SSExtra EX
ARA (www.allonnes.me) Base des Systèmes Informatiques 44 / 96
![Page 57: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/57.jpg)
x86 : codage des instructions
Instructions de taille variable : de 1 à 6 octets
Premier octet : code opération
Suite : 0, 1, 2 ou 3 opérandes (sur 8 ou 16 bits)
Exemples
B8 00 00 : met AX à 0
A1 01 40 : transfert contenu adresse 140 dans AX
A3 01 40 : transfert AX dans adresse 140
B8 00 00 : AX = AX + contenu adresse 140
ARA (www.allonnes.me) Base des Systèmes Informatiques 45 / 96
![Page 58: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/58.jpg)
x86 : Instruction Set Architecture
Exemples
B8 00 00 : met AX à 0⇒ MOV AX,0
A1 01 40 : transfert contenu adresse 140 dans AX⇒ MOV AX,[140]
A3 01 40 : transfert AX dans adresse 140⇒ MOV [140],AX
B8 00 00 : AX = AX + contenu adresse 140⇒ ADD AX,[140]
ARA (www.allonnes.me) Base des Systèmes Informatiques 46 / 96
![Page 59: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/59.jpg)
x86 : Autocode, syntaxe
<src> : source (registre, mémoire ou valeur immédiate)
<dest> : destination
<reg> : registre
e.g. MOV <dest>,<src>
Plus de détails dans le TD
ARA (www.allonnes.me) Base des Systèmes Informatiques 47 / 96
![Page 60: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/60.jpg)
Structure d’un ordinateurCours 6 : mémoire
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 48 / 96
![Page 61: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/61.jpg)
Mémoire
Mémoire : zone de stockage des programmes et données.
Ensemble de cellules adressables : accessible par son adresse(6= registre).
Mémoire de n octets : adresses de 0 à n-1.
Formée de mots (1, 2, 4 ou 8 octets)
Temps d’accès ≈ de 10−9 à 10−6 secondes
ARA (www.allonnes.me) Base des Systèmes Informatiques 49 / 96
![Page 62: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/62.jpg)
Mémoire : rappel unités
8 bits = 1 octet
1024 octets = 210 octets = 1 kilo-octet = 1Ko
1024 Ko = 220 octets = 1 méga-octet = 1Mo
1024 Mo = 230 octets = 1 giga-octet = 1Go
1024 Go = 240 octets = 1 téra-octet = 1To
. . .
ARA (www.allonnes.me) Base des Systèmes Informatiques 50 / 96
![Page 63: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/63.jpg)
Codes autocorrecteurs
Les mémoires font parfois des erreurs
Ajoût, à chaque mot mémoire, d’un code de contrôle
e.g.
Mot mémoire : m bits de données et r bits de contrôle
Longueur totale : n = m + r ⇒ mot code de n bits
Distance de Hamming : nombres de bits différents entre deux motscodes
e.g. distance de Hamming entre 1000 1001 et 1011 0001 = 3
i.e. il faut trois bits en erreur pour passer de l’un à l’autre
ARA (www.allonnes.me) Base des Systèmes Informatiques 51 / 96
![Page 64: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/64.jpg)
Codes autocorrecteurs
Soit un mot mémoire de longeur n (m bits de données et r bits decontrôle, n=m+r)
Nombre de mots mémoires valides : 2m
Nombre total de mots mémoires : 2n
Distance de Hamming d’un code : distance minimale entre deuxmots valides
Un code avec une distance d peut détecter, au plus, d-1 erreurs
i.e. un mot avec d erreurs est – peut être – un mot valide
ARA (www.allonnes.me) Base des Systèmes Informatiques 52 / 96
![Page 65: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/65.jpg)
Codes autocorrecteurs - diagramme de Venn
B
A
C
ARA (www.allonnes.me) Base des Systèmes Informatiques 53 / 96
![Page 66: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/66.jpg)
Codes autocorrecteurs - diagramme de Venn
B
C
A
AC
BC
ABCAB
ZonesARA (www.allonnes.me) Base des Systèmes Informatiques 53 / 96
![Page 67: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/67.jpg)
Codes autocorrecteurs - diagramme de Venn
On écrit 1100 dans les zones AB, ABC, AC et BC
B
A
C
B
A
C
B
A
C10
01 1
0
01 1 11
1
01
0
00
0
Erreur
Bits de parité
On ajoute un bit de parité dans chacune des zones A, B et CSi une erreur d’un bit se produit, elle ne correspond qu’à une zone
ARA (www.allonnes.me) Base des Systèmes Informatiques 53 / 96
![Page 68: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/68.jpg)
Systèmes d’exploitationCours 7 : fonctions
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 54 / 96
![Page 69: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/69.jpg)
Systèmes d’exploitation
Gestion des ressources de l’ordinateur
Initialisation puis fonctionnement machine
À partir d’un noyau :
Bibliothèque de programmes en langage machine
Point de vue du programmeur :
Bibliothèque d’appels de fonctions
Point de vue du utilisateur, encapsulée par :
Langage de commandes
Interface graphique
ARA (www.allonnes.me) Base des Systèmes Informatiques 55 / 96
![Page 70: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/70.jpg)
Fonctions des systèmes d’exploitation
Gestion des programmes
Gestion de la mémoire
Système de fichiers
Gestion des périphériques
ARA (www.allonnes.me) Base des Systèmes Informatiques 56 / 96
![Page 71: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/71.jpg)
Caractéristiques des systèmes d’exploitation
Mono-tâche / multi-tâches
Mono-utilisateur / Multi-utilisateurs
Gestion de la mémoire virtuelle
Swapping / paging
Système de fichiers
Arborescence ≈ graphe
Gestion des périphériques
ARA (www.allonnes.me) Base des Systèmes Informatiques 57 / 96
![Page 72: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/72.jpg)
Exemples d’OS
PCMS-DOS : Microsoft Disk Operating SystemWindows 98, 2000, XPWindows NT
MacMacOS 9MacOS X...
UnixSunOSLinuxMacOS X...
ARA (www.allonnes.me) Base des Systèmes Informatiques 58 / 96
![Page 73: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/73.jpg)
Utilisation de l’OS
Sur un système multi-utilisateurs :
Identification : login + mot de passe
Interaction avec l’OS :
Interface graphique (fenêtres, souris, ...)
Interface textuelle (terminal, commandes, ...)
ARA (www.allonnes.me) Base des Systèmes Informatiques 59 / 96
![Page 74: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/74.jpg)
Interfaces
Interface textuelle
Windows : bat (batch)
Unix : shell (bash)
Interface graphique
Windows : 3.1, 98, XP
Unix : X-Window
MacOS X : Quartz
ARA (www.allonnes.me) Base des Systèmes Informatiques 60 / 96
![Page 75: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/75.jpg)
Entrées / Sorties
Périphériques divers et variés
Écran, clavier, souris
Imprimante, scanner, ...
Disques, clés USB, ...
Gestionnaire : driver
ARA (www.allonnes.me) Base des Systèmes Informatiques 61 / 96
![Page 76: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/76.jpg)
Fichiers
Fichier : regroupement (stockage) de données de même nature
Identification (par l’utilisateur) : nom & emplacement
Système fichiers : organisation et méthode d’accès aux donnéesenregistrées
ARA (www.allonnes.me) Base des Systèmes Informatiques 62 / 96
![Page 77: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/77.jpg)
Système de fichiers
ARA (www.allonnes.me) Base des Systèmes Informatiques 63 / 96
![Page 78: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/78.jpg)
Système de fichiers
Répertoire : noeud interne
Racine Unix : /
Racine Windows : C:\
Fichier : feuille
Nom complet : chemin de la racine à la feuille
e.g. /Users/ara/Documents/cours/aide/puces/exams/correction-07-09-2005.pdf
ARA (www.allonnes.me) Base des Systèmes Informatiques 63 / 96
![Page 79: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/79.jpg)
Types de fichiers
La structure interne du fichier correspond au type de données
On associe par convention une extension (.⊔ ⊔ ⊔) à une structure
e.g.
mp3, ... : son compressé
mpg, avi, ... : animation, film
txt : texte brut
jpg, gif, ... : images
On peut en général aussi spécifier des informations comme :
Dates : création, modification, dernière ouverture, ...
Propriétaire et droits : contexte multi-utilisateurs
ARA (www.allonnes.me) Base des Systèmes Informatiques 64 / 96
![Page 80: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/80.jpg)
Notions de processus
Processus : tâche, programme en cours d’exécution
Ressources nécessaires : UC, mémoire, périphériques, ...
État d’un processus : CO, SP, registres, ...
Le système d’exploitation gère :
l’allocation de ressources aux processus
la création, la fermeture de processus
la suspension, reprise des processus
la synchronisation entre processus
Des processus peuvent s’exécuter en parallèle :
Simulatnéité réelle : multiprocesseurs
Simultanéité apparente : exécution entrelacée
ARA (www.allonnes.me) Base des Systèmes Informatiques 65 / 96
![Page 81: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/81.jpg)
Processus : gestion de la mémoire
Elle est le rôle du système d’exploitation.
Il doit :
savoir quels processus utilisent quelles parties de la mémoire
savoir quels processus demandent de la mémoire et combien
allouer de la mémoire quand elle est disponible
libérer la mémoire
ARA (www.allonnes.me) Base des Systèmes Informatiques 66 / 96
![Page 82: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/82.jpg)
Mémoire virtuelle
La mémoire principale ne peut pas contenir tous les processus actifs.
La mémoire secondaire (disques) est, en général, utilisée pour stockerprovisoirement les processus inactifs.
La mémoire principale et secondaire forment l’unité logique appeléemémoire virtuelle.
Le système d’exploitation doit donc gérer ensemble la RAM et lamémoire disque.
ARA (www.allonnes.me) Base des Systèmes Informatiques 67 / 96
![Page 83: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/83.jpg)
Mémoire virtuelle : synchronisation de processus
Deux types de gestion de la mémoire virtuelle :
Mécanisme de va-et-vient (swapping)
Processus inactif placé en mémoire disque
Ses ressources sont utilisées par un autre
Mécanisme de demande de pages
Processus sont découpés en pages mémoire
L’OS swap les pages
ARA (www.allonnes.me) Base des Systèmes Informatiques 68 / 96
![Page 84: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/84.jpg)
Systèmes d’exploitationCours 8 : l’exemple d’UNIX
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 69 / 96
![Page 85: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/85.jpg)
Fichiers sous Unix
Désigné par un nom
Caractéristiques :
TypeDroits d’accèsTailleDates...
Types :
Fichier : -Répertoire : dLien symbolique : l
e.g.-rw-rw-rw- 1 ara ara 36905 Dec 13 01 :24 slides.texdrwxrwxrwx 6 ara ara 204 Dec 12 00 :28 aide-rw-r--r-- 1 ara ara 337532 Dec 12 00 :12 cours.pdf
ARA (www.allonnes.me) Base des Systèmes Informatiques 70 / 96
![Page 86: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/86.jpg)
Fichiers sous Unix : droits
Chaque fichier a :
Un propriétaire
Des droits :
Lecture (read : r)Écriture (write : w)Exécution (execute : x)
⇒ Spécifiés pour :
Le propriétaireLes membres du groupe du propriétaireLe reste du monde
e.g.- rw- rw- rw- 1 ara ara 36905 Dec 13 01 :24 slides.texdrwx rwx rwx 6 ara ara 204 Dec 12 00 :28 aide- rw- r-- r-- 1 ara ara 337532 Dec 12 00 :12 cours.pdf
ARA (www.allonnes.me) Base des Systèmes Informatiques 71 / 96
![Page 87: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/87.jpg)
Processus sous Unix
Types de processus
Processus système : appartiennent au super-utilisateur root
Démons : permanents en veille (e.g. inetd démon telnet)
Processus utilisateur : lancés par l’utilisateur
Identification de processus (commande ps [-options] )
Identifiant attribué par SE à la création : pid (process identifier)
Propriétaire effectif : à qui appartient le programme
Propriétaire réem : qui exécute le programme
Un programme peut avoir plusieurs processus
Interruption de processus
Signal au programme (e.g. CTRL Q, CTRL C, ...)
Depuis le terminal : envoi d’un signal kill [-signal] pid
ARA (www.allonnes.me) Base des Systèmes Informatiques 72 / 96
![Page 88: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/88.jpg)
Processus sous Unix : communication
Processus communique par des canaux :
Lecture entrée standard (stdin ) : clavier
Écriture sortie standard (stdout ) ou erreur (stderr ) : écran
Redirection de canaux :
echo "bonjour" > test :écrit la chaîne ‘bonjour’ dans le fichier ‘test’
cat < test : écrit le contenu de ‘test’ à l’écran :bonjour
Chaînage de processus :
ls -l | grep zip | wc -l : ?
ARA (www.allonnes.me) Base des Systèmes Informatiques 73 / 96
![Page 89: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/89.jpg)
Commandes de base
ls [-options] [<répertoire>] : affiche contenu d’unrépertoire (courant, par défaut)
cd [<répertoire>] : change répertoire (home, par défaut)
mkdir <répertoire> : créé un répertoire
pwd : affiche chemin absolu du répertoire courant
mv <file1> <file2> : déplace un fichier
cp [-options] <src> <dest> : copie un fichier
rmv <file> : supprime un fichier
cat [-options] [<file>] : lit un fichier vers la sortiestandard
grep [-options] patron [<file>] : cherche le patrondans un fichier et écrit les lignes le contenant sur stdout
man <commande>: affiche la doc de la commandeARA (www.allonnes.me) Base des Systèmes Informatiques 74 / 96
![Page 90: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/90.jpg)
Systèmes d’exploitationCours 9 : programmation shell
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 75 / 96
![Page 91: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/91.jpg)
Programmation shell : caractères spéciaux
? : n’importe quel caractère non vide
* : n’importe quels caractères
" : délimite une chaîne protégéei.e. seuls les variables et les métacaractères (* , ?) sont interprétés
’ : délimite une chaîne constantei.e. même protection que chaînes protégées sans interprétation
‘ : délimite une commande shell qui est interprétéei.e. le résultat de la commande est affecté à la variable
\ : caractère de protection de n’importe quel caractèree.g.
\* : caractère * et non méta-caractère *\\ : caractère \
#⊔ : commentaires (dièse + espace)
#!/bin/sh : première ligne d’un script, chemin du shell à utiliser
ARA (www.allonnes.me) Base des Systèmes Informatiques 76 / 96
![Page 92: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/92.jpg)
Programmation shell : variables spéciales
$# : nombre de paramètres de la ligne de commande
$n (0 6 n 6 9) valeur du nième paramètre
$0 : nom de la commande (pas comptabilisé dans $#)
$n : chaîne vide si $# < n
$@ : l’ensemble des arguments
shift [n] : décale les paramètres de n places à gauche (défaut 1)
Attention : comportement non standard si le nombre deparamètres n’est pas suffisant
ARA (www.allonnes.me) Base des Systèmes Informatiques 77 / 96
![Page 93: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/93.jpg)
Programmation shell : structures de contrôle
Syntaxe d’une commande de test (mots clefs ) :
if [ test ]then
bloc d’instructionselif [ test ]then
bloc d’instructionselse
bloc d’instructionsfi
Les tests suivants sont possibles
ARA (www.allonnes.me) Base des Systèmes Informatiques 78 / 96
![Page 94: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/94.jpg)
Programmation shell : structures de contrôle
Tests d’expressions numériques
Test Condition
e1 < e2 e1 -lt e2
e1 > e2 e1 -gt e2
e1 6 e2 e1 -le e2
e1 > e2 e1 -ge e2
e1 = e2 e1 -eq e2
e1 6= e2 e1 -ne e2
ARA (www.allonnes.me) Base des Systèmes Informatiques 78 / 96
![Page 95: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/95.jpg)
Programmation shell : structures de contrôle
Tests d’expressions alphanumériques
Test Condition
ch1 = ch2 ch1 = ch2
ch1 6= ch2 ch1 != ch2
ch1 vide -z ch1
ch1 est le nom d’un fichier -f ch1
ch1 est le nom d’un répertoire -d ch1
négation de condition ! condition
ou [ cond1 ] || [ cond2 ]
et [ cond1 ] && [ cond2 ]
ARA (www.allonnes.me) Base des Systèmes Informatiques 78 / 96
![Page 96: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/96.jpg)
Programmation shell : structures de contrôle
Tests
ATTENTION : l’espace entre les éléments est obligatoire.
[$x=$y ] ne marchera pas alors que [ $x = $y ] est correct.
Préférer [ "$x" = "$y" ] : si les variables n’ont pas de valeurs "" estinterprété comme la chaîne vide par shell.
ARA (www.allonnes.me) Base des Systèmes Informatiques 78 / 96
![Page 97: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/97.jpg)
Programmation shell : boucles
Boucle for :
for var in liste de valeurs
do
bloc d’instructions
done
ARA (www.allonnes.me) Base des Systèmes Informatiques 79 / 96
![Page 98: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/98.jpg)
Programmation shell : boucles
Boucle while :
while [ test ]
do
bloc d’instructions
done
ARA (www.allonnes.me) Base des Systèmes Informatiques 79 / 96
![Page 99: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/99.jpg)
Programmation shell : boucles
Boucle repeat :
until [ test ]
do
bloc d’instructions
done
ARA (www.allonnes.me) Base des Systèmes Informatiques 79 / 96
![Page 100: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/100.jpg)
Programmation shell : boucles
Test valeurs variable :
case var in
profil ) bloc d’instructions ;;
esac
Où "profil" est une séquence de caractères pouvant contenir desméta-caractères comme "*3" ou " ?", e.g.
case $# in
1) echo "1 variable" ;;
2) echo "2 variables" ;;
* ) echo "0 ou plus de 2 variables" ;;
esac
ARA (www.allonnes.me) Base des Systèmes Informatiques 79 / 96
![Page 101: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/101.jpg)
Programmation shell : exercices
Faites un script qui vous dise bonjour en affichant votre login :
Quand vous tapez saluer
Quand vous tapez saluer [votre prénom]
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 102: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/102.jpg)
Programmation shell : exercices
Faites un script qui vous dise bonjour en affichant votre login :
Quand vous tapez saluer
Quand vous tapez saluer [votre prénom]
#!/bin/shif [ -n "$1" ] ; then LOGIN=$1; else LOGIN=‘whoami‘ ;fiecho "Bonjour, $LOGIN"
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 103: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/103.jpg)
Programmation shell : exercices
Faire un script qui affiche la phrase :
Le script [params] a [n] paramètre(s), que voici :[paramètres]
en remplaçant les mots entre crochets par leur valeur, e.g.
ara ~$ ./monscript bla ble bli blo bluLe script monscript a 5 paramètre(s), que voici :bla ble bli blo blu
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 104: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/104.jpg)
Programmation shell : exercices
Faire un script qui affiche la phrase :
Le script [params] a [n] paramètre(s), que voici :[paramètres]
en remplaçant les mots entre crochets par leur valeur, e.g.
ara ~$ ./monscript bla ble bli blo bluLe script monscript a 5 paramètre(s), que voici :bla ble bli blo blu
#!/bin/shecho "Le script $0 a $# paramètre(s), que voici :$@"
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 105: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/105.jpg)
Programmation shell : exercices
Créez une commande qui, lorsqu’elle est appelée, renvoie le nombred’arguments qui lui ont été fournis, ainsi que le premier de cesarguments.
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 106: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/106.jpg)
Programmation shell : exercices
Créez une commande qui, lorsqu’elle est appelée, renvoie le nombred’arguments qui lui ont été fournis, ainsi que le premier de cesarguments.
#!/bin/shecho "J’ai reçu $# arguments"echo "Le premier est : $1"
ARA (www.allonnes.me) Base des Systèmes Informatiques 80 / 96
![Page 107: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/107.jpg)
RéseauCours 10 : architecture en couches
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) Base des Systèmes Informatiques 81 / 96
![Page 108: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/108.jpg)
Communication : historique
1810 – Samuel Thomas van SoemmaringTélégraphe à bulles (26 fils)
1816 – Francis RonaldsPremière expérience d’un télégraphe électrique
1837 – William Cooke, Charles WheatstoneTélégraphe électrique (Angleterre)
1837 – Samuel Morse, Alfred VailTélégraphe électrique (États-Unis)
ARA (www.allonnes.me) Base des Systèmes Informatiques 82 / 96
![Page 109: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/109.jpg)
Communication : historique
1850 – William Thomson (Lord Kelvin)Développement technique du câble sous-marin
1866 – William Gisborne, Cyrus FieldPremier câble transaltantique fonctionnel
1876 – Alexandre Graham BellTéléphone (prise de brevet)
1897 – Guglielmo MarconiPrise de brevet et transmission télégraphique sans filsur 16 km
ARA (www.allonnes.me) Base des Systèmes Informatiques 82 / 96
![Page 110: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/110.jpg)
Communication : historique
1901 – Guglielmo MarconiPremière transmission télégraphique sans fil à travers l’Atlantique
1906 – Reginald FessendemPremière transmission sans fil de la parole à travers l’Atlantiquedans les deux sens
1907 – Édouard BelinPremière transmission d’une photographie
1915 – Compagnie MarconiDéveloppement à grande échelle de la radio parlée
1923 – John BairdPremière télévision mécanique
ARA (www.allonnes.me) Base des Systèmes Informatiques 82 / 96
![Page 111: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/111.jpg)
Réseaux
Connexion de plusieurs machines entre ellesutilisateurs et applications échangent des informations
Le terme réseau en fonction de son contexte peut désigner :l’ensemble des machinesl’infrastructure informatique d’une organisation avec les protocolesqui sont utilisés
e.g. internetla façon dont les machines d’un site sont interconnectées
e.g. Ethernete.g. Token Ringe.g. réseau en étoilee.g. réseau en bus
le protocole qui est utilisé pour que les machines communiquente.g. TCP/IPe.g. NetBeui (protocole Microsoft)e.g. DecNet (protocole DEC)e.g. IPX/SPX
Lorsque l’on parle de réseau, il faut bien comprendre le sens du mot.ARA (www.allonnes.me) Base des Systèmes Informatiques 83 / 96
![Page 112: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/112.jpg)
Transmission d’information
Pour faire circuler l’information sur un réseau on peut utiliserprincipalement deux stratégies :
L’information est envoyée de façon complète
risques d’erreursproblèmes sous-jacents trop complexes à résoudre
⇒ pas utilisée
L’information est fragmentée en petits morceaux (paquets)chaque paquet est envoyé séparément sur le réseaules paquets sont réassemblés sur la machine destinataire
⇒ On parle réseau à commutations de paquets
ARA (www.allonnes.me) Base des Systèmes Informatiques 84 / 96
![Page 113: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/113.jpg)
Modèle de référence : OSI de chez ISO
Couche Fonctionnalité
7 Application
6 Présentation
5 Session
4 Transport
3 Réseau
2 Liaison
1 Matériel
Open System Interconnection : norme ISO 7498
ou
Modèle basique de référence pourl’interconnexion des systèmes ouverts
ARA (www.allonnes.me) Base des Systèmes Informatiques 85 / 96
![Page 114: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/114.jpg)
Modèle de référence : OSI de chez ISO
ARA (www.allonnes.me) Base des Systèmes Informatiques 85 / 96
![Page 115: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/115.jpg)
OSI : la couche 1 – Matériel
S’occupe des problèmes strictement matériels (support physique pourle réseau), on doit également préciser toutes ses caractéristiques.
Pour du câble :Type (coaxial, paires torsadées,...)si un blindage est nécessairele type du signal électrique envoyé (tension, intensité,...)nature des signaux ( carrés, sinusoïdaux,...)limitations (longueur, nombre de stations,...)...
Pour des communications hertziennes :FréquencesType de modulation (Phase, Amplitude,...)...
Pour de la fibre optique :Couleur du laserSection du câbleNombre de brins...
ARA (www.allonnes.me) Base des Systèmes Informatiques 86 / 96
![Page 116: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/116.jpg)
OSI : les autres couches
La couche 2 LiaisonDans cette couche on cherche à savoir comment deux stationssur le même support physique (cf. couche 1) vont être identifiées.Pour ce faire, on peut par exemple assigner à chaque station uneadresse (cas des réseaux Ethernet,....)
La couche 3 RéseauLe rôle de cette couche est de trouver un chemin pour acheminerun paquet entre 2 machines qui ne sont pas sur le même supportphysique.
La couche 4 TransportLa couche transport doit normalement permettre à la machinesource de communiquer directement avec la machine destinatrice.On parle de communication de bout en bout (end to end).
ARA (www.allonnes.me) Base des Systèmes Informatiques 87 / 96
![Page 117: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/117.jpg)
OSI : les autres couches
La couche 5 SessionCette couche a pour rôle de transmettre cette fois les informationsde programmes à programmes.
La couche 6 PrésentationA ce niveau on doit se préoccuper de la manière dont les donnéessont échangées entre les applications.
La couche 7 ApplicationDans la couche 7 on trouve normalement les applications quicommuniquent ensemble. (Courrier électronique, transfert defichiers,...)
ARA (www.allonnes.me) Base des Systèmes Informatiques 87 / 96
![Page 118: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/118.jpg)
Caractéristiques des réseaux
Type des connexions
point à pointmultipoint
Topologie
maillagebusanneauétoile...
Taille du réseau
LANMANWANInternet
ARA (www.allonnes.me) Base des Systèmes Informatiques 88 / 96
![Page 119: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/119.jpg)
Architectures des réseaux : point à point
Liaison (connexion) point à point
un canal est dédié spécifiquement à la connexion de deuxmachines
Réseau point à point
ensemble de liaisons point à point
ARA (www.allonnes.me) Base des Systèmes Informatiques 89 / 96
![Page 120: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/120.jpg)
Architectures des réseaux : point à point
FIG.: Câblage en maille
Chaque machine est reliée à toutes les autres par un câble (obsolète)
ARA (www.allonnes.me) Base des Systèmes Informatiques 89 / 96
![Page 121: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/121.jpg)
Architectures des réseaux : point à point
FIG.: Câblage en maille
Chaque machine est reliée à toutes les autres par un câble (obsolète)Le câblage en maile n’est plus utilisé car trop coûteux en câble
ARA (www.allonnes.me) Base des Systèmes Informatiques 89 / 96
![Page 122: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/122.jpg)
Architectures des réseaux : point à point
src
dest
FIG.: Câblage en maille
Chaque machine est reliée à toutes les autres par un câble (obsolète)Problèmes du routage
ARA (www.allonnes.me) Base des Systèmes Informatiques 89 / 96
![Page 123: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/123.jpg)
Architectures des réseaux : multipoint
FIG.: Câblage en bus
Chaque machine est reliée à un câble appelé bus (e.g. Ethernet)
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 124: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/124.jpg)
Architectures des réseaux : multipoint
FIG.: Câblage en bus
Par son architecture le câblage en bus avec des protocolesCSMA/CD convient mal à un environnement temps réel
Deux machines peuvent monopoliser le câble
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 125: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/125.jpg)
Architectures des réseaux : multipoint
FIG.: Câblage en anneau
Chaque machine est reliée à une autre pour former un anneau
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 126: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/126.jpg)
Architectures des réseaux : multipoint
Architecture en anneau avec un protocole à base de jeton : ledélai maximum pour transmettre une information entre 2machines peut être calculé⇒ peut servir dans un environnement temps réel
Le câblage en anneau nécessite plus de câble puisqu’il fautreboucler la dernière machine sur la première.
Le câblage en anneau peut être perturbé par la panne d’une seulemachine.
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 127: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/127.jpg)
Architectures des réseaux : multipoint
FIG.: Câblage en étoile
Chaque machine est reliée par un câble à un appareil actif
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 128: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/128.jpg)
Architectures des réseaux : multipoint
FIG.: Câblage actuel
Point faible : centre de l’étoile. S’il tombe tout le réseau est paralysé
ARA (www.allonnes.me) Base des Systèmes Informatiques 90 / 96
![Page 129: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/129.jpg)
Réseaux locaux
LAN (Local Area Network)
Liaison multipoint
bus
anneau
étoile
Dimension : jusque quelques kilomètres
Taux d’erreur : peu élevé
ARA (www.allonnes.me) Base des Systèmes Informatiques 91 / 96
![Page 130: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/130.jpg)
Réseaux locaux
Ethernet (IEEE 802.3)10 Mb/s - 100 Mb/s
Token Ring (IEEE 802.5)4 Mb/s - 16 Mb/s
Token bus (IEEE 802.4)
FDDI (Fiber Distributed Data Interface)100 Mb/s
ARA (www.allonnes.me) Base des Systèmes Informatiques 91 / 96
![Page 131: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/131.jpg)
Réseaux métropolitains
MAN (Metropolitan Area Network)
Fédération de réseaux locaux
Deux bus unidirectionnels
artères à gros débit
épine dorsales (backbones)
Dimension : un campus, une ville
Débit : 64 Kb/s à 155,52 Mb/s
ARA (www.allonnes.me) Base des Systèmes Informatiques 92 / 96
![Page 132: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/132.jpg)
Réseaux longue distance
WAN (Wide Area network)
Constitution :
hôtes
routeurs
Dimension : un pays, un continent
Taux d’erreur : relativement élevé
Interconnected Networks
Interconnexion de réseauxARA (www.allonnes.me) Base des Systèmes Informatiques 93 / 96
![Page 133: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/133.jpg)
Réseaux longue distance
WAN (Wide Area network)
Constitution :
hôtes
routeurs
Dimension : un pays, un continent
Taux d’erreur : relativement élevé
Interconnected Networks
Interconnexion de réseauxARA (www.allonnes.me) Base des Systèmes Informatiques 93 / 96
![Page 134: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/134.jpg)
TCP/IP vs. OSI
Fonctionnalité TCP/IP Couche Fonctionnalité
Application7 Application
6 Présentation
Transport5 Session
4 Transport
Interface avec le réseau3 Réseau
Matériel 2 Liaison
1 Matériel
ARA (www.allonnes.me) Base des Systèmes Informatiques 94 / 96
![Page 135: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/135.jpg)
Base des Systèmes Informatiques
Adrien Revault d’Allonnes
http://www.allonnes.me
Premier semestre 2009
ARA (www.allonnes.me) 95 / 96
![Page 136: Base des Systèmes Informatiqueswebia.lip6.fr/~allonnes/cours/cours.pdfOpérateurs logiques classiques : ET, OU, NON Autres opérateurs : XOR (OU-EX), NAND (NON-ET), NOR (NON-OU) Construction](https://reader034.vdocuments.pub/reader034/viewer/2022042921/5f6b1d3e686780607d28bc5b/html5/thumbnails/136.jpg)
Sources et remerciements
Ce cours a été établi à partir de deux sources clés :
‘Architecture de l’ordinateur’d’Andrew TanenbaumPearson éducation, 5ème édition, d’abord
‘De la puce au web’Cours d’Émmanuel ChaillouxLaboratoire d’Informatique de Paris VI, surtout
La dernière partie, traitant de réseaux, s’inspire copieusement des cours de :
Bruno Péan , pour le fondÉcole Internationale des Sciences du Traitement de l’Information
Christophe Lecoutre , pour sa clartéCentre de Recherche en Informatique de Lens, IUT de Lens
Jean-Luc Dekeyser, pour l’adresse de Bruno Péan, notammentLaboratoire d’Informatique Fondamentale de Lille
et bien sûr, Wikipedia
ARA (www.allonnes.me) 96 / 96