Disques et pilotes Flashcards
- Systèmes de fichiers
Ne controlent pas bits individuels
* Un système de fichiers contrôle deux choses importantes:
La représentation d’un fichier (l’information ajoutée au fichier en plus des
données)
Méthode d’allocation et d’accès d’un fichier sur le disque (comment peut-on
y accéder)
- Systèmes de fichiers
FAT
- On peut dire que FAT (File Allocation Table) est une description
essentielle de l’organisation du disque. - Les FAT sont de simples rangées de nombres qui indiquent par
exemple que le cluster X est lié au cluster Y, que le Z est inutilisable
et que le W est libre. Le système assure une certaine protection en
gérant deux FAT identiques.
–
- FAT 16 : Le système de fichiers FAT16 est le système utilisé à l’origine
par MS-DOS pour organiser et gérer les fichiers. Le système de fichiers
FAT peut gérer un maximum de 65 536 clusters (2 Go). - FAT32 : est une extension de système de fichiers créée par Microsoft
pour Windows 95. Il permet la gestion des partitions de capacité
supérieure à 2 Go, en principe 2047 Go - NTFS : Le système de fichiers NTFS (New Technology File System) a
été spécialement développé par Microsoft pour Windows NT. Il prend en
charge le système de protection améliorée disponible via ce système
d’exploitation, ainsi que le contrôle des accès, la restauration du système
de fichiers et des supports de stockage très volumineux. - EXT2, EXT3, EXT4 : Le système de fichiers Ext est le système par
défaut de Linux. Les partitions Linux « Ext » sont utilisées uniquement
par les systèmes Linux.
Linux = ext
windows = ntfs & FAT
- Systèmes de fichiers
NTFS
- Le formatage NTFS permet des fonctions supplémentaires par
rapport aux systèmes FAT en ce qui concerne les fonctions :
de récupération des données
de compression dossier par dossier en temps réel
de limitation de capacité par utilisateur (quotas de disque)
d’individualisation des répertoires du disque (sécurité individuelle)
de sécurité. Les autorisations NTFS sur les dossiers et les fichiers
garantissent leur accès aussi bien par rapport aux utilisateurs travaillant
sur l’ordinateur qu’à ceux qui y accèdent par le réseau.
d’encryptage. NTFS permet d’encrypter les données inscrites sur les
partitions.
Examen:
2 avantages de ntfs par rapport à fat32
Taille + grande fat32
+ de fichiers sur le disk
pourquoi fat32?
Pour une clé usb de 8go,
jamais avoir de fichiers de 8go
Alors 4go c’est correct
Rôles d’un système de gestion de fichiers
- Offrir des primitives pour manipuler ces fichiers.
- Fournir une interface conviviale pour manipuler les fichiers : ouvrir,
fermer, copier, renommer, etc. - Gérer l’organisation des fichiers sur le disque (allocation de l’espace
disque aux fichiers) - Gérer l’espace libre sur le disque dur
- Gérer les fichiers dans un environnement multi-utilisateur
- Représentation d’un fichier
- Un fichier contient :
des données, le contenu du fichier (e.g., texte, vidéo), et
des métadonnées, informations sur le fichier (e.g., nom, taille, droits
d’accès, l’extension, la date et l’heure de sa création ou de sa dernière
modification, la protection)
Certains de ces attributs sont indiqués par l’utilisateur, d’autres sont
complétés par le système d’exploitation. - Du point de vue OS, un fichier est simplement une suite de bits:
- Les applications vont interpréter les bits de la partie « données »
pour nous fournir du contenu intéressant (e.g., texte, image, son,
vidéo,…) - Plusieurs opérations sont possibles sur un fichier:
Création
Modification
Consultation
Suppression - Lorsqu’une application demande d’effectuer une opération sur un
fichier, l’OS doit être en mesure de trouver la séquence de bits
correspondante et de la modifier. - La façon de faire dépend de la méthode d’allocation/accès des
fichiers sur le disque
- Représentation d’un fichier
Attributs d’un fichier (métadonnées)
- Constituent les propriétés du fichier et sont stockés dans un fichier
spécial appelé répertoire (directory). Exemples d’attributs:
Nom:
pour permettre d’accéder au fichier
Identificateur:
Un nombre permettant au SE d’identifier le fichier
Type:
Ex: binaire, ou texte; …
Position:
indique le disque et l’adresse du fichier sur disque
Taille:
en octets ou en blocs …
Protection:
détermine qui peut écrire, lire, exécuter…
Date:
pour la dernière modification, ou dernière utilisation
Autres…
- Méthode d’accès à l’information à
l’intérieur d’un fichier
Accès séquentiel
- Les éléments sont lus ou écrits dans l’ordre.
- Méthode d’accès à l’information à
l’intérieur d’un fichier
Accès direct (aléatoire)
- L’ordre d’accès aux éléments est aléatoire (comme on le veut).
- Ex: si chaque entrée du fichier a une taille de 16 bits (taille égale)
et que l’on veut accéder à la 11e entrée, alors on saute les 160
premiers bits de données (10 entrées X 16 bits).
- Méthode d’accès à l’information à
l’intérieur d’un fichier
Accès indexé
- Accès direct sans avoir des entrées de taille identique.
- On cherche l’entrée dans l’index (à partir d’une clé), puis l’index nous
donne la position de l’entrée dans le fichier.
C’est pas un calcul qui se rend à l’adresse mémoire.
(Pas en détail)
Si on vuet le 11e bloc, on va aller trouvé l’index du 11e bloc et va nous donner son adresse
- Méthode d’allocation (et d’accès)
d’un fichier sur le disque
Allocation contiguë
Chaque fichier occupe un certain nombre
de clusters/blocs contigus sur le disque.
Vieux principe.
Les blocs sont collés, le fichier a ne peut pas être décollé
1. Inefficacité, ne peut pas utiliser les 4 blocs pour 1 seul fichier
2. Ne pouvons pas étendre le taille des fichiers non plus
- Méthode d’allocation (et d’accès)
d’un fichier sur le disque
Allocation contiguë
- Avantages:
Simple
rapide - Inconvénients:
Taille de fichier fixe (extension = déplacement)
Exécution périodique d’une compression (compaction) pour récupérer l’espace libre
Espace libre inutilisable (fragmentation externe)
Avantages:
DGain efficacité
Désavantages:
Le seul qui connait où est l’accès au prochain bloc c’est le bloc lui-même.
Il fau revenir au début donc.
Donc inefficace au niveau temps acces
Pour supprimer une pratie du fichier:
Faut refaire la chaîne des pointeurs.
(Même problème)
- Méthode d’allocation (et d’accès)
d’un fichier sur le disque
Allocation chaînée
- Un fichier occupe une liste de blocs (pas nécessairement contigus) sur le
disque. - Chaque bloc contient une partie « données » et un pointeur vers le bloc
suivant. - Avantages:
Taille de fichier variable (extension facile)
Peut utiliser l’espace libre - Inconvénients:
Pas d’accès direct (l’accès à un secteur nécessite l’accès aux secteurs
précédents)
Les pointeurs utilisent de l’espace disque
Fragmentation des données
- Méthode d’allocation (et d’accès)
d’un fichier sur le disque
Allocation indexée
- Tous les pointeurs sont regroupés dans un
tableau (index block). FAT et NTFS - Avantages:
Permet l’accès direct (aléatoire)
Pas de fragmentation externe
Facile de trouver l’espace libre - Inconvénients:
Les index prennent de l’espace
Taille de fichiers limitée par la taille de l’index
block
Index block peut utiliser beaucoup de mémoire
- Formatage des disques
Définition du Formatage d’un disque
- La forme d’organisation de base du disque est appelée formatage. Le formatage prépare le disque dur de
sorte que les fichiers puissent être écrits sur les
plateaux et rapidement retrouvés. Les disques durs
peuvent être formatés de deux manières :
physiquement et logiquement.