Année scolaire 2023–2024

DEVOIR N°1 DU 2e SEMESTRE

Epreuve : ATO
Filières : ARLE2-DA2
Prof : M. Thomas GNAMALO
Durée : 2 heures
------------------------------------------------------------------------------------------------------------------------------------------------------------

EXERCICE 1 :
1- Effectuez les conversions suivantes
a- En base 2
(2024)10= (11111101000) Méthode de division par la base de 2
(2175)8 = (10001111101) Méthode par correspondance des octales en binaire
(B0AD)16= (1011000010101101) Méthode par correspondance des Hexadécimaux en binaire
b- en base 5
(2023)10= (31043) Division par 5 en gardant les restes et le dernier quotient
(1001)2 = (14 ) conversion d’abord en décimal :( 9) puis conversion en base 5
(CFA)16= (101242) Conversion en décimal (3322) puis en base 5

2- Effectuez les opérations suivantes

(17)8 (B0AD)16 (100001)2 (111111) 2
+(31)8 - (CFA ) 16 - (11110) 2 x(11111) 2
501 A3B32 113 111101000014
1. Quand la sommes atteint 8, On écrit 0 et on incrémente le rand supérieur de 1(7+1=8 j’écris 0 et je retiens 1)
2. On remplace les lettres par leur équivalence décimale pour effectuer les calculs. Au lieu d’ajouter une dizaine,
on ajoute une seizaine. La retenue augmente le rang supérieur de 1.
3. 1-0=1 ; 0-1= 1 et je retiens 1
4. Les règles d’adition s’imposent. Maitriser le tableau de conversion du binaire en hexadécimal, aide dans les
additions
EXERCICE 2
1- Soit un ordinateur dont les mots mémoire sont composés de 32 bits. Cet ordinateur dispose
de 4 Mo de mémoire. Un entier étant codé sur un mot, combien de mots cet ordinateur peut-
il mémoriser simultanément ?
4 Mo = 4×220 octets, un mot est composé de 4 octets. Cet ordinateur peut donc mémoriser
(4×220) /4 =220 = 1 048 576 mots

2- Un disque typique annonce un temps de recherche moyen (seek time) de 8 ms et tourne à

7200 tours par minute. Le débit de transfert est de 1 Mo par seconde et le surcoût du contrôleur
est de 2 ms. Quel sera la taille minimale d’un secteur si l’on désire qu’au moins 10 % du
Page 1 of 4
 temps d’accès moyen soit utilisé au transfert d’un secteur ? (Note : La taille d’un secteur doit
être une puissance de 2!)
On doit calculer le rapport (Temps de transfert / Temps d’accès moyen)
Temps d’accès moyen = Temps de recherche moyen + Retard de rotation moyen + Temps
de transfert+Surcoût du contrôleur
Temps d’accès moyen = 8ms + 0.5 / (7200 tr / minute) +Temps de transfert + 2ms
= 8ms + 4.2 ms + Temps de transfert + 2ms
= 14.2 ms + Temps de transfert
Donc
Temps de transfert
-----------------------
>
Temps de transfert +
0.1
14.2ms
On a finalement Temps de transfert > 1.578 ms
Ou encore ( TailleSecteur / 1 Mo/s) > 1.578 ms
Donc la Taille Secteur> 1654 octets et la première puissance de 2 au-dessus de 1654 est 2048.
3-
1/ Quelle est la capacité en bits d’une mémoire de 16 Kbits ?
Capacité en bits = Taille en kilobits × 1 024
Dans ce cas, pour une mémoire de 16 Kbits :
Capacité en bits = 16 Kbits × 1 024 = 16 384 bits
Ainsi, la capacité totale de la mémoire est de 16 384 bits.

2/ Une mémoire possède 10 lignes d’adresses et 08 lignes de données, quelle est sa capacité
en bits ?
Capacité en bits = Nombre de lignes d'adresses × Nombre de lignes de données
Dans ce cas :
Capacité en bits = 10 lignes d'adresses × 8 lignes de données = 80 bits
Ainsi, la capacité totale de la mémoire est de 80 bits.
3/ Combien de lignes d’adresses doit-on avoir pour accéder à 256 KOctets sachant que chaque
mot est formé d’un octet ?
Nombre de lignes d’adresses=Taille d’un mot en octets/Taille totale en octets
Dans ce cas, la taille totale en octets est de 256 KOctets, et chaque mot est formé d'un octet.
Puisque 1 KOctet=1024 octets1 KOctet=1024 octets, la formule devient :
Nombre de lignes d’adresses=256×10241=256×1024Nombre de lignes d’adresses=1256×
1024=256×1024
Calculons cela :
Nombre de lignes d’adresses=262,144Nombre de lignes d’adresses=262,144

Page 2 of 4
 Ainsi, vous auriez besoin de 262,144 lignes d'adresses pour accéder à 256 KOctets lorsque
chaque mot est formé d'un octet.

4/ Soit une mémoire de capacité de 1024 bits, pour chacun des cas suivants, tracer le schéma
Correspondant à cette mémoire.
a) On utilisera des mots-mémoires de 1 bit.
b) On utilisera des mots-mémoires de 8 bits
Pour tracer le schéma correspondant à une mémoire de 1024 bits dans les deux cas mentionnés, on peut
représenter la mémoire sous forme de lignes et de colonnes. Chaque cellule de la mémoire contient un bit
d'information. Voici comment vous pouvez représenter les deux cas :

a) Utilisation de mots-mémoires de 1 bit :

Dans ce cas, chaque mot-mémoire contient seulement un bit. La mémoire de 1024 bits serait représentée
par une seule ligne avec 1024 colonnes, chaque colonne représentant un bit.

| 0 | 1 | 2 | 3 | ... | 1023 |

--------------------------------

b) Utilisation de mots-mémoires de 8 bits :

Dans ce cas, chaque mot-mémoire contient 8 bits. La mémoire de 1024 bits serait représentée par 128

Chaque ligne représente un mot-mémoire de 8 bits, et il y a 128 de ces lignes pour atteindre la capacité
totale de 1024 bits. Chaque colonne à l'intérieur d'une ligne représente un bit individuel du mot-mémoire.
| Bit 0 | Bit 1 | Bit 2 | Bit 3 | Bit 4 | Bit 5 | Bit 6 | Bit 7 |
-------------------------------------------------------------------
0 | 0 | 1 | 0 | 1 | ... | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | ... | 0 | 1 | 0 |
... | ... | ... | ... | ... | ... | ... | ... | ... |

127 | 0 | 1 | 1 | 0 | ... | 1 | 0 | 1 |

Chaque ligne représente un mot-mémoire de 8 bits, et il y a 128 de ces

EXERCICE 3 choisissez la bonne réponse)

1- Nous avons besoin d’un système fiable de lecture/écriture pour l’implantation d’une mémoire
virtuelle dans un ordinateur de contrôle à bord d’un avion supersonique. Le coût n’est pas
important mais le système doit être très rapide avec des temps d’accès relativement constants

Page 3 of 4
 et pouvoir fonctionner dans un environnement qui a beaucoup de vibrations. Que
recommandez-vous ?
a) Disque magnétique ;
b) Disque à semiconducteurs SSD (Solid State Disk);
c) CDROM ;
d) Bande (tape) magnétique ;
e) Disque souple (floppy disk);
Reponse : b

2- Pour une mémoire virtuelle implantée sur un disque magnétique (hard drive), nous devons
optimiser l’efficacité de transfert des données entre la mémoire virtuelle et la mémoire principale. Que
recommandez-vous ?
a) Augmenter la dimension des pages et utiliser une stratégie d’écriture simultanée « write-
through » au disque ;
b) Augmenter la dimension des pages et utiliser une stratégie de ré-écriture « write-back » au
disque ;
c) Diminuer la dimension des pages et utiliser une stratégie d’écriture simultanée « write-through
» au disque;
d) Diminuer la dimension des pages et utiliser une stratégie de ré-écriture « write-back » au disque
;
e) Les réponses du haut n’ont rien à faire avec l’efficacité de transfert des données entre la
mémoire Virtuelle et la mémoire principale

Reponse : b

L'augmentation de la dimension des pages réduit le nombre d'opérations d'E/S (entrée/sortie)

nécessaires pour transférer des pages entre la mémoire virtuelle et le disque, ce qui peut améliorer
l'efficacité. De plus, la stratégie de ré-écriture "write-back" implique que les écritures sur le disque
ne sont effectuées qu'au besoin, généralement lorsqu'une page est retirée de la mémoire, ce qui peut
réduire le nombre d'E/S et améliorer les performances.

Les autres options (a, c, d) impliquent des combinaisons de tailles de pages et de stratégies d'écriture
qui peuvent ne pas être aussi efficaces pour optimiser le transfert de données entre la mémoire
virtuelle et la mémoire principale dans ce contexte spécifique.

Page 4 of 4