Professional Documents
Culture Documents
Un peu d'histoire
Un peu d'histoire
- Ordinateur
- Inconvnients
Trs encombrant
Trs lent
Trs peu fiable
2me gnration
Ordinateurs mainframes
Un peu d'histoire
Lent
Non interactif
Mono-programmation
Un peu d'histoire
E/S tamponnes
- Utilisation dunits dchange (UE) capables :
Un peu d'histoire
Les cartes sont lues par lUE et stockes dans des tampons (buffers) dentre
LUC lit les donnes dans le tampon dentre et produit le rsultat dans un
tampon de sortie
Contraintes :
Il faut grer la synchronisation daccs aux tampons
Ecrire (tampon) => tampon vide
Le priphrique peut tre particulirement lent
La place mmoire utilise peut tre grande
Un peu d'histoire
E/S Spooles
Tampons supplmentaires en mmoire secondaire (files dattente de donnes
lire ou crire sur un priphrique lent)
SPOOL = simultaneous peripheral operations on-line
Spooling d'impression : documents imprimer chargs dans un tampon en
mmoire secondaire, "aspirs" par l'imprimante selon sa propre vitesse
Un peu d'histoire
Un peu d'histoire
- Inconvnients
Complexit
Taille de mmoire grande
Partage et protection des ressources
Multi-programmation
Un peu d'histoire
Multi-programmation et protection
viter quune tche puisse lire / crire dans la zone mmoire affecte une
autre tche
viter quune tche puisse manipuler la zone rserve au systme autrement
que par les appels systme
viter quune tche puisse lire / crire des donnes dE/S dune autre tche
Un peu d'histoire
Quantum de temps
Tches en mmoire ou swappe sur disque
Plus grand nombre de tches
Une mmoire plus grande alloue chaque tche
- Avantages
- Inconvnients
Complexit
Lutilisation du processeur peut tre moins bonne
Un peu d'histoire
Ordinateurs personnels
Architectures spcialises
Systmes rpartis
Ordinateurs personnels
Initialement
Un peu d'histoire
Mono-tches (MS/DOS, Windows3/11)
Ddis un utilisateur
Pas de protection / scurit
Trs interactifs
Trs conviviaux
Evolution
Multi-tches (MacIntosh, Windows NT/2000/XP, Unix, Linux)
Multi-utilisateurs
Connections rseaux (exploitation dans les systmes rpartis)
Un peu d'histoire
Rseaux spcialiss
Partage total ou partiel de la mmoire (bancs)
Systmes clustriss
Un peu d'histoire
Un nud est galement appel un serveur
Connects par un rseau spcialis (SCI, Ethernet, )
Invention des rseaux locaux haut dbit (Local Area Network)
changes rapides de donnes de grandes taille
3 caractristiques :
Monte en charge
Passage lchelle (extensibilit / scalability)
Haute disponibilit (serveurs back-up)
Haute disponibilit
Temps dindisponibilit < quelques minutes par an
Pas de transparence la panne (vue par les clients)
Relancement automatique
Serveurs back-up (prennent le relais en cas de panne)
Systmes Clustriss
Un peu d'histoire
Un peu d'histoire
Tl-confrence, commerce lectronique, SI,
volution dynamique des serveurs
Donnes distribues et partages
Englobe maintenant :
Architectures distribues fortement couples :
Systmes parallles multi-processeurs
Architectures clusters
Architectures distribues faiblement couples
Grilles de calcul
Grilles d'entreprises
Architectures pair pair
Applications Web
Un peu d'histoire
Partage de ressources sur le rseau :
Processeur, mmoire, serveurs
Code mobile
Donnes mobiles
Potentiel :
Disponibilit
Monte en charge
Passage lchelle
Systmes Temps-rel
Contraintes temporelles
Temps d'excution borns
Utiliss dans des situations spcifiques
systmes dimagerie mdicale,
systmes de contrle industriel,
robotique,
Un peu d'histoire
Hard real-time systems
Peu ou pas de mmoire secondaire
Pas de temps-partag
Temps de commutation trs court
SE compltement spcifique
Soft real-time Systems
Utiliss dans les applications multimdia, ralit virtuelle
Contraintes de temps plus souples
Gestion de priorits de tches
Gestion spcifique de la mmoire
Systmes handled
Un peu d'histoire
Processeurs lents
Petits crans
Faible consommation dnergie
http://mrproof.blogspot.com/search/label/R%C3%A9seaux%20Informatique
Architecture de base
Ide de Von Neuman (1945), peu de changement depuis :
= bus
Unit de Commande
Mmoire
Entres
Unit de Traitement
Sorties
Reprsentation de l'Information
Une information peut tre reprsente de plusieurs faons :
ex : le chiffre quatre :
100
IV
Numrationeten
base des
b
Reprsentation
codage
donnes
Numrotation romaine
MCMXCIX : M vaut toujours 1000, C vaut 100
Numration en base b
Bases
ai {Chiffres}
b = 2 ou Binaire
0,1
b = 8 ou Octal
0,1,2,3,4,5,6,7
b = 10 ou Dcimal
0,1,2,3,4,5,6,7,8,9
b = 16 ou Hexadcimal
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Numration : exemples
Bases
Exemples
2 ou Binaire
10012 = 910
8 ou Octal
1428 = 9810
10 ou Dcimal
12810
16 ou Hexadcimal
E2A116 = 5801710
Exo1
Changement de base : b 10
N(10) = d0.b0 + + di.bi + + dn.bn
i : rang
bi : poids du chiffre
le chiffre le plus gauche est le chiffre de poids fort,
celui le plus droite le chiffre de poids faible
Exemple :
143(5) = 3*50 + 4*51 + 1*52 = 3+20+25 = 48(10)
AB(16) = 11*160 + 10*161 = 11+160 = 171(10)
1001(2) = 1*20 + 0*21 + 0*22 + 1*23 = 1+0+0+8 = 9(10)
le poids des chiffres en binaire et 1, 2, 4, 8, 16, 32, 64
Changement de base : 10 b
Base 10 2 et 16 : exemples
conversion de 11(10) en base 2
11
Reste
Bit de poids 1
1023
15
5 2
2 2
0
11(10) = 1 0 1 1 (2)
Reste digit
de poids
1
Reste
digit de poids 16
1
Bit de
poids 8
16
63 16
15
3 16
3
0
Reste
digit de poids
256
Vrification :
Vrification :
Particularit : bases 2, 8 et 16
Bases correspondant des puissances de 2 : conversions trs
faciles
= 12358
= 29D16
Oprations arithmtiques
Mmes principes que ceux utiliss en base 10
11111111
255
+ 255
1 1+111 1 1 1
0 eretenu
1 11111 1 1
111111110
510
FF
+FF
110
1FE
255
+ 255
retenue
510
1 0 1
0
AX OR
I
G
ER
1
C R
1 0 1
1 0 1
1 0 1
1 1 0 0 1
Types dinformations
Les nombres sont cods en binaire
Pour les nombres fractionnaires
on crit la partie entire en binaire
on garde la virgule
la partie dcimale se dcompose en puissances ngatives de
2
Exemple : 0,7510
0,75 * 2 = 1,5
0,5 * 2 = 1
Les donnes
Types
dinformations
entiers : entiers naturels et entiers relatifs
flottants : dcrivent les rels, simple et double prcision
caractres
le codage de ces trois types est dfini par des standards
(normes spcifies par des organisations internationales)
Les instructions
leur codage est spcifique dun processeur
Linformation
Dans un ordinateur, linformation est numrise (digitale)
Linformation est la connaissance dun tat parmi un nombre
fini dtats possibles
Une information non numrise est une information
analogique : une grandeur physique continue (tension ou
courant)
Reprsentation
10101010
+11000000
170
+ 192
10101010
+1 100 000 0
101101010
362
101101010
0 0 0 0 1 1 0 1
Complment deux
La reprsentation de x est obtenue par le complment
deux de x
on code en binaire sa valeur absolue
on complmente (inverse) tous les bits
on ajoute 1
0 0 0 1 0 1 1 0 : on complmente
1 1 1 0 1 0 0 1 : on ajoute 1
11101010
1 001
2 010
110 -2
3
101 -3
011
-4
100
Algorithme daddition traditionnel avec les deux mthodes
00000001
+10000001
10000010
+1 1 = -2 la mthode
simple du bit de signe ne
fonctionne pas
retenue
00000001
+11111111
00000000
+1 1 = 0 la mthode du
complment deux
fonctionne
SM
Eb
Mantisse et exposant
Signe : bit de poids fort (0 = + ; 1 = -)
Exposant
plac avant la mantisse pour simplifier les comparaisons (pour
ceci il ne doit pas tre reprsent en complment deux : 2-1 > 2)
sans signe mais biais de 127 (simple prcision) :
Eb = 0
E = 0 127 = -127
Eb = 255
E = 255 127 = 128
Mantisse
normalise : bit de poids fort nest pas 0 et un seul chiffre avant la
virgule
ex : 11,01 = 1,101 * 21
Eb
M
f1f2fn
m = 1,f1f2fn
Oprations
Additions et soustractions
il faut que les exposants aient la mme valeur
exemple : 3 * 103 + 9,98 * 105 =
on dnormalise : 3 * 103 = 0,03 * 105
on additionne les mantisses : 0,03 + 9,98 = 10,01
on normalise : 10,01 * 105 = 1,001 * 106
Multiplications et divisions
on additionne ou on soustrait les exposants
on multiplie les mantisses
on normalise le rsultat
Code ASCII
Un peu d'Arithmtique binaire
Table daddition :
0
+ 0
Somme
0
Retenue
0
0
+ 1
1
0
1
0
1
0
111
10100101
+
10111
Ph. Leray
1
1
0
1
10111100
Ph. Leray
(22)10 = (10110)2
Ex : (0,75)10 = ?
0,75 * 2 = 1,5
(on garde 1, reste 0,5)
0,5 * 2 = 1,0
(on garde 1 , reste 0 : termin)
(0,75)10 = (0,11)2 = 1 * 2 -1 + 1 * 2-2 ( = 0,5 + 0,25)
Ex : (0,65) 10 = ?
0,65 * 2 = 1,3
(1)
0,3 * 2 = 0,6
(0)
0,6 * 2 = 1,2
(1)
0,2 * 2 = 0,4
(0)
(0,65)10 = (0,101001)2
0,4 * 2 = 0,8
0,8 * 2 = 1,6
0,6 ...
(0)
(1)
Ph. Leray
(170)
(192)
(362)
362 est un entier trop grand pour tre cod sur 8 bits
Ph. Leray
Ph. Leray
+22
on part de X :
+1
0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1
1 1 1 0 1 0 0 1
-22
1 1 1 0 1 0 1 0
1 1 1 1 1 1 1 0
-1
1 1 1 1 1 1 1 1
1 + (-1) = ??
"Signe + valeur absolue"
1
Retenues
Complment 2
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 1
+
1 0 0 0 0 0 0 1
1 0 0 0 0 0 1 0
Lalgorithme daddition
n est pas adapt ce
codage
0 0 0 0 0 0 0 1
+
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
23
X = (-1,5)10
X = 1 01111111 1000000
Cas particuliers :
0
NaN
(M=0, E=255)
(M=0, E=0)
(M0, E=255)
X-max
X-min 0 X+min
, ...)
X+max
01 SOH
09 HT
11 DC1
19 EM
21 !
29 )
31 1
39 9
41 A
49 I
51 Q
59 Y
61 a
69 i
71 q
79 y
02 STX
0A NL
12 DC2
1A SUB
22 "
2A *
32 2
3A :
42 B
4A J
52 R
5A Z
62 b
6A j
72 r
7A z
03 ETX
0B VT
13 DC3
1B ESC
23 #
2B +
33 3
3B ;
43 C
4B K
53 S
5B [
63 c
6B k
73 s
7B {
04 EOT
0C NP
14 DC4
1C FS
24 $
2C ,
34 4
3C <
44 D
4C L
54 T
5C \
64 d
6C l
74 t
7C |
05 ENQ
0D CR
15 NAK
1D GS
25 %
2D 35 5
3D =
45 E
4D M
55 U
5D ]
65 e
6D m
75 u
7D }
06 ACK
0E SO
16 SYN
1E RS
26 &
2E .
36 6
3E >
46 F
4E N
56 V
5E ^
66 f
6E n
76 v
7E ~
07 BEL
0F SI
17 ETB
1F US
27 '
2F /
37 7
3F ?
47 G
4F O
57 W
5F _
67 g
6F o
77 w
7F DEL
Ph. Leray
La couche physique
De la porte logique au chemin de donnes
Ph. Leray
Ph. Leray
Portes logiques
= Composants de base d'un ordinateur
Porte
Symbole
NOT
In
AND
Out
Fonction
Out = In
Out = A.B
OR
Out = A+B
XOR
Out = AB
Table de Vrit
In Out
0
1
1
0
A B Out
0 0
0
0 1
0
1 0
0
1 1
1
A B Out
0 0
0
0 1
1
1 0
1
1 1
1
A B Out
0 0
0
0 1
1
1 0
1
1 1
0
Ph. Leray
NAND =
NOT AND
NOR =
NOT OR
A.0=
A.1=
A.A
A.A
A+B=A.B
Morgan)
A=A
A + (A.B) =
A A + (AB) = A + B
A (A +
B) = A (A+B)(A+B) = A+B
(thormes de
p q
V
F
Notion ensembliste
R
ab
a
a
a
b
R
a b
a b
(a b)
a b a
a b b a.b
a a 1 a
Algbre de Boole
Il existes 16 fonctions deux variables : toutes ne sont pas
intressantes
1
1
ab ab
ab
ab
a b
a b
Ou exclusif ou xor
a b ab
Non ou ou nor
Non et ou nand
Algbre de Boole
ab ab
Oprations de base
Toutes les fonctions peuvent sexprimer laide des trois
oprations logiques et, ou, non
Avec n variables on peut construire 2n fonctions
Une fonction trois variables peut se dcompose en deux
f(a,b,c) = f(0,b,c) si a=0 et f(a,b,c) = f(1,b,c) si a=1
f(a,b,c) = a.f(1,b,c) + a.f(0,b,c)
groupe logique complet = ensemble de fonction partir desquels
il est possible de raliser toutes les fonctions {et,ou,non}
Fonctions n variables dcomposables et fonctions 2 variables
exprimable avec {et,ou,non} rcurrence
a0
a
a1
1
a0
0
a0a
a 1
a
a 1 a
aa
a
aa0
Idempotence
aa
a
Complmentation
aa
1
aa
0
aa1
Commutativit
Thormes
et axiomes (2)
a b
b
a
a b
b a
a ba
b
Distributivit
a (bc) (a b)(a c)
a(b c) ab ac
Associativit
a (b (a b) a b c
c)
c
a(bc) (ab)c abc
Thorme de De Morgan
ab a b
abab
quation : exemple
a
F(a,b)
F(a,b)=1 si
Simplification algbrique
de lquation
((a.b).a)
(a b).a
F (a,
b)
F (a, b) a.a b.a
F (a, b)
b)
F (a, b)
F (a,
b.a
quation : exemple
b ba
a
Diagrammes de Karnaugh
Table de Karnaugh : principe
dpart : somme de produits o chaque produit doit contenir
toutes les variables : (a+a)b = b
chaque colonne diffre de sa voisine dun seul littral
les tables de Karnaugh sont deux dimensions : on regroupe
des variables
on regroupe les 1 en morceaux rectangulaires
1.
2.
3.
4.
Karnaugh : exemple n1
F (a, b) a.b a.b a.b
b
1
b
1
F (a, b) b a
F (a,
b)
a.b.c ab abc
F (a,
b)
F (a,
b)
bc
1
bc
1
bc
1
bc
0
F (a, b) ac bc
Portes logiques
NON
OU
ab
ET
ab
OU
exclusif
XOR
a b