Principes de fonctionnement des machines binaires

Cdric Herpson
cedric.herpson@lip6.fr http://www-desir.lip6.fr/~herpsonc/pf1.htm
Le contenu de ces transparents est bas sur les cours de Jean-Marie Rifflet (Paris 7), Frdric Goualard (Nantes) et Lucien Ungaro (Rennes1)

Fonctionnement du module
13 sances de 2h30 de Cours/Td Contrle des connaissances :
Contrle continu (Cc) Partiel le samedi 6 novembre (Pa) Examen avant les vacances de Noel (Ex) Rattrapage en Juin (Ra)

1re session : Max(Ex, (C+Ex)/2, (Pa +Ex)/2,(Pa+Cc+Ex)/3) 2me session : Max(Ra,(Cc+Ra)/2)

Contenu du cours

http://www.pps.jussieu.fr/~rifflet/enseignements/PF1/#Contenu

Architecture gnrale des ordinateurs (1 sance) Partie 1 Reprsentation des nombres. (5 sances) Codage (2 sances) Partie 2 Calcul propositionnel (2 sances) Circuits logiques (2 sances) Partie 3 Langage machine (1 sance)

Architecture gnrale des ordinateurs

1. 2. 3. 4. Architecture de Von Neumann Processeur Mmoire Bus

Introduction
Quest ce quun ordinateur ?
Une machine calculer

Pourquoi crer des machines pour le calcul automatique ?

Augmentation du nombre de calculs compliqus et/ou rptitifs Traitement de gros volumes de donnes
Etude du mouvement des plantes (Copernic, Omar Khayyam,) Calculs des horaires des mares Trajectoires balistiques Recensement

Vision schmatique de lordinateur

1.Architecture de Von Neumann

(1903 1957)

Donnes et programme en mmoire UAL + UC = processeur (unit centrale)

2.Le processeur
Principe dexcution dun programme B
1. 2. 3. 4. (UC) Charge linstruction excuter dans le registre dinstruction. (UC) Dcode linstruction. (UC) Localise les donnes requises et les charge si besoin. (UC) Indique lemplacement des oprandes, lopration raliser et lemplacement du rsultat lUAL. (UAL) Ralise lopration. (UC) Recopie les rsultats (UC) Passe linstruction suivante. Excution squentielle. Le processeur stocke ladresse de linstruction suivante grce au compteur ordinal (CO/PI/PC)

5. 6. 7.

3. Mmoire
Comment est reprsente linformation (donnes et programmes) ?

Dans une machine, tout est cod en binaire (base 2)

Les machines travaillent sur des chaines de chiffres binaires (0/1) les bits. [Elec] Un bit est llment dinformation atomique. Un mot est une chaine de bit codant une information (gnralement 8,16,32 ou 64 bits). Un octet = une chaine de 8 bits

Pour reprsenter des nombres, des caractres, des instructions, des couleurs, il suffit donc de dfinir une reprsentation pour chaque valeur.
Exemple : blanc <-> 00 noir <-> 01 gris <-> 11

Il faut bien distinguer les chaines de bits, qui sont des choses concrtes manipules par les machines, des valeurs reprsentes qui sont abstraites.

Le stockage de linformation en mmoire

Comment est stocke linformation (donnes et programmes) ?
La mmoire peut tre vue comme un tableau doctets
adresses 0000 0001 0002 0003 0004 0005 0006 Cases mmoire (mots)

3 des caractristiques importantes de la mmoire sont : - sa taille (en octet) - la taille des mots qui la composent. - son temps daccs C2

Le temps daccs est indpendant de lemplacement (Random Acces Memory).C0 Elle est volatile : Linformation disparait lorsque on coupe le courant. C1

Petit exercice de calcul

Sur une chaine de 3 bits, combien peut on obtenir de configurations distinctes ? Sur une chaine de n bits, combien peut on obtenir de configurations distinctes ?

Combien une mmoire de 1Go (Giga octet) contient-elle de mots de 32 bits ? (Donner la rponse en Mga)

am an = am+n am an = am-n

Petit exercice de calcul

Sur une chaine de 3 bits, combien peut on obtenir de configurations distinctes ?
000 100 001 101 010 110 011 111

Sur une chaine de n bits, combien peut on obtenir de configurations distinctes ?

2n valeurs diffrentes

20=1 24=16 28=256

21=2 25=32 29=512

22=4 26=64 210=1024

23=8 27=128

1024 octets = 1Ko, 1024 Kilo octets = 1Mo, 1024Mo=1 Go

Combien une mmoire de 1Go (Giga octet) contient-elle de mots de 32 bits ?

1Go 1024Mo 1024*1024 Ko 1024*1024*1024 octets 32 bits 4 octets

Comment amliorer les performances ?

Problme :
Les registres sur le processeurs sont rapides mais chers. La mmoire vive est moins chre mais beaucoup plus lente, ce qui engendre des cycles dattente de la part du processeur.

Ide : Utiliser de la mmoire trs rapide en petite quantit pour stocker les donnes susceptibles dtre bientt utilise. Cest le principe de la mmoire cache Utiliser les proprits des programmes
Localit spatiale : Si un lment x est rfrenc un instant t, les emplacements voisins ont de fortes probabilits dtre rfrencs dans un futur proche. Localit temporelle : Un lment x rfrenc un instant donn a une forte probabilit dtre nouveau rfrenc dans un futur proche.

La mmoire cache
Utiliser de la mmoire trs rapide en petite quantit pour stocker les donnes susceptibles dtre bientt utilises. - Cache L1 sur le processeur (taille <= 256Ko) - Cache L2 sur la carte mre (taille <=4Mo) Ram Registres Cache L1 Cache L2

Insts Donns
Processeur

Diffrents types de mmoires

4. Bus
On distingue 2 types de bus :
Le bus systme, ou Front-Side Bus (FSB) : Ddi aux communications entre le processeur et la mmoire centrale. Le bus dextension : Utilis par les autres composants. Cest lui qui permet lajout de priphriques.

Le bus est une collection de fils transmettant de linformation entre les lments.

Bus systme

Bus de donnes (BiD): transporte les donnes changes. Bus dadresses (UniD) : transporte des adresses en mmoire Position dun lment requis par le CPU

Position dun lment envoy par le CPU Bus de contrle (BiD): transporte les informations de contrle entre le CPU et les autres composants.
D

Caractristiques dun bus

Sa largeur : Dtermine le nombre de bits qui peuvent tre simultanment transmis. Sa frquence : Dtermine le nombre de vague dinformations par seconde.

Le dbit rsultant, pour un bus de 16 bits et une frquence de 133MHz :

2*133*106 = 266*106 octets/s = 266Mo/s

Pour la route

Imaginons une bibliothque contenant tous les livres de 410 pages de 40 lignes de 80 caractres qu'il est possible d'crire en utilisant 40
caractres, peu importe que ce qu'ils contiennent aient un sens.
En considrant que 210 est gale 1000 (c'est--dire 103) donner l'ordre de grandeur du nombre de livres que contient cette bibliothque. Comparer ce nombre celui du nombre d'atomes de l'univers. Si lon dcidait de numroter ces livres et den inscrire les rfrences dans un livre, que pourrait-on dire de la plupart de ces numros ?