Exercices SGF

Exercice 1
Rappels
(1 octet= 8 bits)
Soit un disque dur de 64 Go. La taille d’un bloc physique (1 Ko= 1024 octet= 210 octet)
est fixée à 4Ko. (1Mo= 1024 Ko=210 Ko)
(1Go= 1024 Mo =220 Ko)
1) Déterminer le nombre de blocs de ce disque ?
2) Quelle est la taille minimale (en bits) qu’il faut réserver
pour une adresse d’un bloc. La taille maximale de la table FAT=
3) Considérons un SGF utilisant la méthode d’allocation nombre d'entrée max x la taille d'une entrée de la table
par liste chainée indexée à base d’une table FAT. Calculer
le nombre de blocks pour sauvegarder la FAT sur disque. la taille minimale de la table FAT=
4) Calculer la taille de la table FAT
nombre de bloc du disque x taille d'une entrée de la
table
1
Exercice 1 Correction
Rappels
Soit un disque dur de 64 Go. La taille d’un bloc physique (1 octet= 8 bits)
est fixée à 4Ko.
(1 Ko= 1024 octet= 210 octet)
1) Déterminer le nombre de blocs de ce disque ? (1Mo= 1024 Ko=210 Ko)
Nombre de blocs = 64Go / 4Ko = 𝟐𝟔 * 𝟐𝟑𝟎 o (1Go= 1024 Mo =220 Ko)
/𝟐𝟐 *𝟐𝟏𝟎 o=𝟐𝟐𝟒 blocs
La taille maximale de la table FAT=
nombre d'entrée max x la taille d'une entrée de la table
la taille minimale de la table FAT=
table
2
Rappels
(1 octet= 8 bits)
Exercice 1 Correction (1Mo= 1024 Ko=210 Ko)
(1Go= 1024 Mo =220 Ko)
Soit un disque dur de 64 Go. La taille d’un bloc physique n bits

est fixée à 4Ko. n bits Bloc1
n bits
Bloc2
2) Quelle est la taille minimale (en bits) qu’il faut réserver …
pour une adresse d’un bloc. …. ……..
2n …
…
Le nombre minimale ( en bits) pour une @ d’un bloc est
24 bits pour avoir la possibilité d’indexer tous les blocs
Chaque entrée de la table FAT a une taille de n bits. n bits

Bloc N
3
Exercice 1 Correction
Rappels
Soit un disque dur de 64 Go. La taille d’un bloc physique (1 octet= 8 bits)
est fixée à 4Ko.
3) Considérons un SGF utilisant la méthode d’allocation (1Mo= 1024 Ko=210 Ko)
par liste chainée indexée à base d’une table FAT. Calculer (1Go= 1024 Mo =220 Ko)
le nombre de blocks pour sauvegarder la FAT sur disque.
La taille maximale de la table FAT=
Le nombre d’entrée de la table FAT = Nombre de Blocs
dans la table FAT donc est égale 𝟐𝟐𝟒
nombre d'entrée max x la taille d'une entrée de la table
la taille minimale de la table FAT=
4) Calculer la taille de la table FAT
La taille de la table FAT = taille d’@ * nombre d’entrée table
Taille de la table FAT = 𝟐𝟐𝟒 * 24 = 𝟐𝟐𝟒 * 3*𝟐𝟑 bits = 3
∗ 𝟐𝟐𝟕 bits 4
Rappels
(1 octet= 8 bits)
Exercice 2 (1 Ko= 1024 octet= 210 octet)
(1Mo= 1024 Ko=210 Ko)
(1Go= 1024 Mo =220 Ko)
• Taille de bloc fixe: 8Ko
• Inode de 13 adresses: 12 adresses directes et une adresse indirecte (qui pointe sur 2048 adresses
directes de blocs)
• Taille d'une adresse: 4o
1. Calculer la taille maximale en octet d'un fichier peut être géré par ce SGF
2. Calculer le nombre de blocs et l'espace disque nécessaires pour implanter un fichier de 5Mo.
5
Exercice 2 Rappels
(1 octet= 8 bits)
• Taille de bloc fixe: 8Ko
• Inode de 13 adresses: 12 adresses directes et une adresse indirecte (1Mo= 1024 Ko=210 Ko)
(1Go= 1024 Mo =220 Ko)
• (qui pointe sur 2048 adresses directes de blocs)

1 Adresse indirecte
1 2 3 4 5 … … 12 13
12 Adresses directes
1 2 .. .. .. .. .. .. .. 2048
2048 Adresses directes
6
Exercice 2 : Correction
• Taille de bloc fixe: 8Ko Rappels
(1 octet= 8 bits)
• Inode de 13 adresses: 12 adresses directes et une adresse indirecte
(qui pointe sur 2048 adresses directes de blocs) (1Mo= 1024 Ko=210 Ko)
(1Go= 1024 Mo =220 Ko)
1. Calculer la taille maximale d'un fichier peut être géré par ce SGF
• Taille maximal d’un fichier de ce SGF : T max= (2048+12) *8Ko=16480 ko=𝟐𝟏𝟒 ∗ 𝟐𝟏𝟎 o = 𝟐𝟐𝟒 o
2. Calculer l'espace disque et le nombre de blocs nécessaires pour implanter un fichier de 5Mo.
• Nombre de blocs : (5 *210 )/ 8= 640 blocs
• Espace disque : (640 * 8 * 210)+ (641 * 4)= 5242880+2560=5245440 o

7
Exercice 3
Soit une partition disque de taille 16 Go. Chaque bloc de la partition occupe 8Ko. Son adresse est représentée
sur 32 bits. Cette partition peut être formatée selon l’un des deux systèmes de fichiers suivants :
A) Un système de fichiers utilisant la méthode FAT :

1) Déterminer la taille maximale de la table FAT.
2) Calculer la taille minimale de la table FAT pour gérer cette partition. Rappels
(1 octet= 8 bits)
B) Un système de fichiers à base d’i-nodes, chaque i-node (1 Ko= 1024 octet= 210
est composé de 10 adresses directes : octet)
1) Calculer la taille maximale d'un fichier pour ce système. (1Mo= 1024 Ko=210 Ko)
2) Calculer le nombre de blocs nécessaires pour implanter un fichier de 2Go.
(1Go= 1024 Mo =220 Ko)
3) Peut-on implanter ce fichier en utilisant un tel système? justifier votre réponse.
La taille maximale de la table FAT= nombre d'entrée max x la taille d'une entrée de la table
la taille minimale de la table FAT= nombre de bloc du disque x taille d'une entrée de la table
8
Exercice 3
Soit une partition disque de taille 16 Go. Chaque bloc de la partition occupe 8Ko. Son adresse est représentée
sur 32 bits. Cette partition peut être formatée selon l’un des deux systèmes de fichiers suivants :
A) Un système de fichiers utilisant la méthode FAT :

1) Déterminer la taille maximale de la table FAT :
Taille max de la FAT = 232 x 32 bits = 232 x 25 bits = 237 bits= 16Go
2) Calculer la taille minimale de la table FAT pour gérer cette partition.
Nombre de blocs = 16 Go / 8Ko= (220 x 24 ) ko / 23 ko = 221 blocs
Taille min de la FAT = 221 x 32 bits = 221 x 25 bits= 226 bits = 8 Mo
B) Un système de fichiers à base d’i-nodes, chaque i-node
est composé de 10 adresses directes :
1) Calculer la taille maximale d'un fichier pour ce système.
10 x 8 Ko = 80 Ko
2) Calculer le nombre de blocs nécessaires pour implanter un fichier de 2Go.
2Go / 8Ko = (2x 220 )ko / 23 ko = 218 blocs
3) Peut-on implanter ce fichier en utilisant un tel système? justifier votre réponse.
Non, car on a besoin de 218 adresses alors que ce système demande au max 10 adresses directes

Exercices SGF

Transféré par

Droits d'auteur :

Formats disponibles

Exercices SGF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Exercices SGF

Transféré par

Droits d'auteur :

Formats disponibles

Exercice 1

Soit un disque dur de 64 Go. La taille d’un bloc physique n bits

Chaque entrée de la table FAT a une taille de n bits. n bits

• Taille d'une adresse: 4o

• Taille d'une adresse: 4o

• Nombre de blocs : (5 *210 )/ 8= 640 blocs

• Espace disque : (640 * 8 * 210)+ (641 * 4)= 5242880+2560=5245440 o

A) Un système de fichiers utilisant la méthode FAT :

A) Un système de fichiers utilisant la méthode FAT :

Vous aimerez peut-être aussi