Exercices sur les SGFs

Exercice n 1
On considre un ordinateur dont le systme de mmoire virtuelle dispose de 4 cadres (frames)
On considre une variante de Unix classique (pre-BSD 4.2) utilisant le systme de fichiers
s5fs (System V File System). L'information concernant les blocs de donnes de chaque fichier
est donc accessible partir du inode de celui-ci. On supposera que :
Le systme de fichiers utilise des blocs de donnes de taille fixe 1K (1024 octets) ;
Le inode de chaque fichier (ou rpertoire) contient 12 pointeurs directs sur des blocs
de donnes, 1 pointeur indirect simple, 1 pointeur indirect double et 1 pointeur indirect
triple.
1. Quelle est la plus grande taille de fichier que ce systme de fichiers peut
accommoder ?
2. On considre un fichier contenant 100000 octets. Combien de blocs de donnes sontils ncessaires (au total) pour reprsenter ce fichier sur disque ?

Exercice n 2
On considre un systme fonctionnant sous une variante de Unix classique (pr-BSD 4.2)
disposant du systme de fichiers 5sfs avec une taille de blocs de donnes de 4K (4096 octets)
et des adresses dfinies sur 4 octets. On supposera que le inode de chaque fichier compte 12
pointeurs directs, 1 pointeur indirect simple, 1 pointeur indirect double et 1 pointeur indirect
triple. On dsire crer un fichier contenant un total de 20.000.000 (vingt millions) de
caractres (caractres de fin de ligne et de fin de fichier compris).
Quelle est la fragmentation interne totale sur le disque rsultant de la cration de ce fichier.

Exercice n 3
On considre un systme fonctionnant sous une variante de Unix classique (pr-BSD 4.2)
disposant du systme de fichiers 5sfs disposant des caractristiques suivantes :
La taille des blocs est 2K.
Le inode contient 10 liens directs vers des blocs de donnes.
Un lien vers un bloc (une adresse) est reprsent sur 4 octets.
1. Quelles sont la taille minimale et la taille maximale pour un fichier pour la
reprsentation duquel exactement 500 blocs sont ncessaires pour conserver des liens
vers dautres blocs ?

1/2

2. On considre un fichier de texte contenant 2 500 000 caractres ASCII (y-compris les
caractres de fin de ligne et de fin de fichier). Suite un malencontreux accident, le
inode de ce fichier est corrompu et la valeur des pointeurs indirects double et triple est
dtruit. Quelle proportion du contenu de ce fichier a-t-elle t perdue par suite de cet
accident ?

Exercice n 4
On considre un systme fonctionnant sous une variante de Unix classique (pr-BSD 4.2)
disposant du systme de fichiers 5sfs disposant des caractristiques suivantes :

La taille des blocs est de 1 K.

Le inode contient 7 liens directs vers des blocs de donnes (et bien entendu 1 lien
indirect simple, 1 lien indirect double et 1 lien indirect triple).
Un lien vers un bloc est reprsent sur 4 octets.

Un usager ouvre un fichier contenant une image de taille 640 480 dont la couleur de chaque
pixel est code sur 32 bits. On suppose que ce fichier est conserv sur le disque en format
binaire "raw" sans compression (pas d'entte, pas de caractre de fin de ligne ni de fin de
fichier). L'usager dite cette image de la manire suivante :

il rduit sa taille 320 240,

il en fait une image en 256 niveaux de gris (cods sur 1 octet),
il "crase" l'image originale en sauvant l'image modifie sous le mme nom.

Quel est le nombre total de blocs qui ont t librs sur le disque par suite de cette
opration ?

2/2