CPI 2005 Théorie des systèmes d’exploitation Gestion des fichiers CPI 2005 Théorie des systèmes d’exploitation

Fichier Ensemble de données sur disque, reprèsenté avec un nom et des caractéristiques. Structure hiérarchique. Chaque fichier appartient à des répertoires, forme d’arbre Au départ c’est la racine Fichiers sur disques se composent d’un ensemble de blocs, comprenant un nombre fixe d’octets. Déplacement depuis le début du fichier.

Définition

Méthodes d’accés Accès séquentiel Accès direct Accès indexés

Accès séquentiel Les éléments sont lus ou écrit dans l’ordre d’arrivée Méthode adaptée aux supports magnétiques (bandes)

Accès direct L’ordre d’accès aux éléments est quelconque, Méthode adaptée aux supports de stockage à acces direct , disques. On donne le numéro d’enregistrement et l’on pointe directement dessus

Accès indexé Le système Unix répertorie chaque fichier par un numéro unique pour tout un disque. À chaque numéro, correspond un enregistrement, un nœud d’index, (i-node), comportant un nombre fixé de champs. On trouve rapidement le début du fichier, reste à utiliser une liste chaînée si le fichier est morcelé.

Conception d’un SGF Organisation des disques Méthodes d’allocation Gestion de l’espace libre Performances Sécurité et protection

Rappel Disque dur

Allocation

Allocation chainée

Allocation chaînée et indexée

Partitions Formatage du DD Zones sur le disque dont les données ne seront pas mélangées Autant de partitions que de SE utilisant des systèmes de fichiers différents. les partitions principales la partition étendue les lecteurs logiques Un DD jusqu ’à 4 principales (Une seule active) Dans la partition étendue création des lecteurs logiques

Partitions Pour les systèmes DOS (DOS, Windows 9x), seulement la partition principale est bootable, c'est donc la seule sur laquelle on peut démarrer le système d'exploitation. on lui donne un nom de volume qui va permettre de l'identifier facilement.

Organisation disque en plusieurs Files Systems

Master Boot Record bootable le premier secteur d'un disque dur (cylindre 0, tête 0 et secteur 1), il contient la table de partition principale et le code qui, une fois chargé en mémoire, va permettre d'amorcer le système (booter). Ce programme, une fois en mémoire, va déterminer quelle sur quelle partition le système va s'amorcer, et il va démarrer le programme (appelé bootstrap) qui va amorcer le système d'exploitation présent sur cette partition.

FAT Un fichier occupe un nombre entier de clusters. Plus la taille d’un cluster est réduite, moins il y a de gaspillage de place. On estime qu’un fichier gaspille en moyenne la moitié d’un cluster, cela signifie que sur une partition de 2Go 16Ko seront perdus par fichier… La FAT32 autorise donc des partitions d’une taille beaucoup plus élevée (jusqu’à 2 téraoctets). Mais attention à la compatibilité entre systèmes Long nom 255 caractères

FAT, File Allocation Table Blocs ne sont pas toujours contigües (fragmentation). La table d’allocation permet de conserver la structure du fichier en créant des liens vers les blocs constitutifs du fichier. Le système FAT est un système 16 bits permettant de décrire un fichier par un nom d’une longueur de 8 caractères et une extension qui en comporte 3. Maximum de clusters système FAT 16 = 2^16, soit 65535 clusters. Un cluster est constitué d’un nombre fixé (4,8,16,32, …) de secteurs de 512 octets contigües. Clusters d’une taille 32Ko, la taille maximale d’une partition FAT est donc de 2Go.

NTFS : New Technology File System structure appelée « table de fichiers maître », une partition NTFS est plus rapide que sur une partition de type FAT il utilise un arbre binaire performant pour localiser les fichiers Pour la sécurité que NTFS prend toute son importance, car il permet de définir des attributs pour chaque fichier

Méthode sous unix

Allocation par nœud d’information

Répertoires

Répertoires, dossiers, folders Les systèmes d’exploitation modernes adoptent une structure hiérarchique des fichiers. Chaque fichier appartient à un groupe d’autres fichiers et chaque groupe appartient lui même à un groupe d’ordre supérieur. On appelle ces groupes, des répertoires, ou des dossiers suivant les terminologies. Le schéma de la structure générale d’un système de fichiers prend l’aspect d’un arbre, formé au départ d’un répertoire « racine » recouvrant des périphériques et notamment un ou plusieurs disques. Dans chacun des répertoires on pourra trouver d’autres répertoires ainsi que des fichiers de données ordinaires.

Les répertoires Nom du fichier Extension Attributs Réservé UNIX Nœud d’index Uid du propriétaire Gid du propriétaire Type du fichier Permissions Nombre de liens Taille du fichier Date de création Date du dernier accès Date de dernière modif. 13 numéros de blocs et de pointeurs MSDOS Nom du fichier Extension Attributs Réservé Heure et date N° du 1er bloc Taille

Répertoires Unix : “ / ”. DOS : “ \ ”. “.” répertoire courant “..”répertoire supérieur. ..\..\xx\yy on remonte de 2 niveaux et sous dir yy Commandes CD pour changer de répertoire Rem en WEB http ../xx X: choix partition

Windows Programs Files : contient les programmes de l’utilisateurs. Winnt : contient programmes systèmes Winnt\System32 : les fichiers systèmes et DLL Temp temporaires Documents and Settings : fichiers de configurations par utilisateurs du système.

Extensions Noms trouvons le nom suivi d’une extension. MSDOS: 8 caractères maxi «.ext» 3 caractères pour l’extension. UNIX: 32 Caractères «.» extension de 1 à n Windows NT : 255 caractères + extension. UNIX tient compte de la casse (minuscule/majuscule) Structure de fichiers. Suite d’octets: le Système d'Exploitation ne connaît pas le contenu du fichier, il gère des octets (UNIX et MSDOS). Liberté totale pour les utilisateurs.

Commandes DOS & windows Affiche la liste des fichiers et des sous-répertoires d'un répertoire. dir [lecteur:][chemin][nom_de_fichier] [...] [/p] [/w] [/d] [/a[[:]attributs]][/o[[:]ordre_de_tri]] [/t[[:]champ_heure]] [/s] [/b] [/l] [/n] [/x] [/c] VOIR AIDE WINDOWS : DIR aide copy source [destination] Xcopy : Copie des fichiers et des répertoires, sous- répertoires compris

Commandes rename [lecteur:][chemin] nom_fichier1 nom_fichier2 Transfère un ou plusieurs fichiers d'un répertoire vers le répertoire spécifié. move [/y | /-y] [source] [cible] delete [lecteur:][chemin] nom_de_fichier Supprime les fichiers spécifiés. del [lecteur:][chemin] nom_de_fichier [ ...] [/p] [/f] [/s] [/q] [/a[:attributs]] Rmdir (Rd) : Supprime un répertoire

ATTRIBUTS Affiche ou change les attributs des fichiers. Cette commande affiche, définit ou supprime les attributs lecture seule, archive, système et attribut Masqué assignés aux fichiers ou aux répertoires. attrib [+r|-r] [+a|-a] [+s|-s] [+h|-h] [[lecteur:][chemin] nom_de_fichier] [/s[/d]] +r -r Définit/supprime l'attribut de fichier lecture seule. +a –a Définit/supprime l'attribut de fichier archive. +s –s Définit l'attribut de fichier système. +h –h Définit l'attribut de fichier caché. /s Traite les fichiers correspondants du répertoire en cours et de tous ses sous-répertoires. /d Traite des répertoires.