Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université

Dimension: px
Commencer à balayer dès la page:

Download "Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université"

Transcription

1 Systèmes d Exploitation - ENSIN6U3 Systèmes de gestion de fichiers - SGF Leonardo Brenner 1 Jean-Luc Massat Aix-Marseille Université Faculté des Sciences

2 Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 2 / 71

3 Table de matière Notion de fichier 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 3 / 71

4 Notion de fichier Notion de fichier Définition - fichier Un fichier est un ensemble d informations regroupées en vue de leur utilisation et de leur conservation. Définition - organisation logique L organisation logique d un fichier décrit son contenu vu par les processus utilisateur. Définition - organisation physique L organisation physique d un fichier décrit son implémentation sur le support physique. Adresse logique Adresse physique Vu des programmes d applications, les informations du fichier sont repérées par des adresses logiques. Vu du système d exploitation, ces informations ont une adresse physique sur le support. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 4 / 71

5 Notion de fichier Fonctions du S.G.F. Fonctionnalités Les fonctionnalités d accès implémentent le niveau logique et doivent réaliser : le passage du niveau logique au niveau physique ; le partage et la protection des informations. Mémoire virtuelle La gestion de la mémoire secondaire, qui est une ressource partagée entre tous les fichiers. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 5 / 71

6 Notion de fichier Structure interne du S.G.F. Utilisateur Code de l application librairie standard Interprétation des noms logiques Système d Exploitation Réalisation des fonctions d accès logique Réalisations des opérations d E/S Gestion de la mémoire cache Pilotes de périphériques Gestionnaire d interruptions S.G.F Moniteur d E/S Matériel d E/S Canal d E/S / ADM Contrôleur 1 Contrôleur 2 Périph. 1 Périph. 2 Périph. 3 Périph. 4 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 6 / 71

7 Gestion des périphériques Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 7 / 71

8 Gestion des périphériques Organisation des périphériques Catégories de périphérique Il existe deux catégories de périphérique : les périphériques en mode bloc (disque, clés-usb, CD-ROM, bande) ; les périphériques en mode caractère (carte réseau, imprimante, terminaux, etc.). Composition d un adresse Périph. Canal 0 Contr. CPU Périph. Canal 1 Contr. Périph. # de canal, # de contrôleur, # de périphérique Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 8 / 71

9 Gestion des périphériques Entrée/Sortie par test d état Attente active La gestion des entrées/sorties par attente active CPU TEST OUT IN Fini Pret Err Périphérique Algorithme attente active sortir(valeur c, périphérique p) début test p, R1 si (R1.prêt = 0) alors erreur fin si out c, p répéter test p, R1 jusqu à (R1.fini ou R1.erreur) fin Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 9 / 71

10 Gestion des périphériques Entrée/Sortie par interruption (1/2) ADM - Accès Direct à la Mémoire IN Controleur Périphérique CPU Interruption Tampon Mémoire Si le contrôleur ne dispose pas d un tampon, on parle d E/S par vol de cycles de mémoire. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 10 / 71

11 Gestion des périphériques Entrée/Sortie par interruption (2/2) Canal CO RE Canal Programme Canal Mémoire Algorithme canal Soit c un numéro de canal préparer le programme à l adresse α canal_execute c, α. canal_test c, R1 canal_stop c Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 11 / 71

12 Organisation physique des disques Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 12 / 71

13 Organisation physique des disques Organisation d un disque (1/2) Structure d un disque piste secteurs plateaux cylindre Faces, pistes et secteur 3 plateaux donc 6 surfaces et 6 têtes de lecture ; Surfaces découpées en pistes (de 20 à 1500) ; Normalement 512 à 4 Ko par secteur et de 4 à 32 secteurs par piste ;. L adresse d un secteur est un triplet face f, piste p, secteur s Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 13 / 71

14 Organisation physique des disques Organisation d un disque (2/2) Support et cylindres Un support est composé de plusieurs disques. Un cylindre regroupe les pistes de même numéro de toutes les surfaces. Axe de rotation Support des têtes Bloc Le bloc est l unité élementaire d E/S. Il regroupe les secteurs de même numéro à l intérieur d un cylindre. avec N f le nombre de secteurs par face. le bloc b i d adresse i div N f, i mod N f. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 14 / 71

15 Organisation physique des disques Lecture/Écriture d un bloc Lecture/Écriture d un bloc Opération d E/S Pour une opération d E/S il faut : positionner les têtes sur le bon cylindre ; attendre que le secteur soit sous la tête ; lire ou écrire le bloc. temps d E/S = temps de latence + E/S Pour diminuer le temps de latence on applique algorithme d ordonnancement des requêtes disques. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 15 / 71

16 Organisation physique des disques Lecture/Écriture d un bloc Ordonnancement des requêtes disques (1/2) Algorithmes d ordonnancement FCFS (First Come First Served) on respecte l ordre d arrivée ; SSTF (Shortest Seek Time First) le plus proche en premier ; SCAN (balayage ou algorithme de l ascenser) parcours entier du disque dans les deux sens (variente LOOK) ; C-SCAN (Circular SCAN) balayage dans un seul sens (variante C-LOOK). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 16 / 71

17 Organisation physique des disques Lecture/Écriture d un bloc Ordonnancement des requêtes disques (2/2) FCFS SSTF SCAN LOOK C SCAN C LOOK Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 17 / 71

18 Organisation physique des disques Gestion du support (1/2) Lecture/Écriture d un bloc Gestion du support La gestion du support c est l allocation et la libération de blocs ou de zones (ensemble de blocs contiguës). Support Un support est caractérisé par : l ensemble des blocs libres ; l ensemble des blocs occupés ; l ensemble des blocs défectueux. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 18 / 71

19 Organisation physique des disques Gestion du support (2/2) Lecture/Écriture d un bloc Ensembles Ces ensembles sont représentés par : un chaînage des blocs ; un chaînage de blocs d index ; une table de bits B telle que B k = 1 ssi le bloc k fait partie de l ensemble. Taille de la table Pour un disque de 1Go et un bloc 4Ko, la table mesure ( ) = 32Ko Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 19 / 71

20 Gestion du cache Organisation physique des disques Lecture/Écriture d un bloc Requêtes du S.G.F. Buffer Disque Cache disque En stockant les derniers blocs utilisés, le cache disque permet : de diminuer le nombre d entrée/sortie ; de réaliser des écritures asynchrones. Cohérence La présence d un cache disque pose le problème de la cohérence des informations sur disque. Ce problème est réglé par la mise à jour périodique du disque (par exemple, toutes les 30 secondes pour UNIX ou immédiatement pour MS-DOS). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 20 / 71

21 Organisation physique des disques Implantation du cache Lecture/Écriture d un bloc L.R.U. pour le cache disque Pour gérer ce cache disque, le système utilise une version adaptée de l algorithme L.R.U. Exemple L.R.U. disque Entrée Liste de blocs LRU Sortie Table de hachage des blocs en mémoire Une priorité associée à chaque bloc permet d affiner l algorithme L.R.U. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 21 / 71

22 Structure logique des disques Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 22 / 71

23 Structure logique des disques Implantation du SGF sur le disque Implantation du système de fichiers sur un disque (1/2) Description Le secteur 0 du disque contient le MBR (Master Boot Record) qui sert à booter la machine ; À la suite du MBR se trouve la table des partitions : = Adresse de début et de fin de chaque partition. Dans chaque partition se trouve un bloc de boot et un superbloc contenant les informations sur le système de fichiers. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 71

24 Structure logique des disques Implantation du SGF sur le disque Implantation du système de fichiers sur un disque (2/2) Représentation Table des partitions Partitions MBR Bloc de boot Superbloc Gestion espace libre I nodes Répertoire racine Répertoires et fichiers Au démarrage de la machine Interrogation du MBR pour obtenir la partition active ; Lecture du premier bloc de cette partition : le bloc de boot ; Le programme dans le bloc de boot charge le système. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 24 / 71

25 Structure logique des disques Partitionnement d un disque (1/2) Implantation du SGF sur le disque Partition physique Un disque est divisé en partitions (ou partitions physiques). Chaque partition contient un système de fichiers autonome. disque 1 disque 2 disque 3 part. 1 part 2 part. 1 part 1 part 3 part 4 part 2 Répertoire Dans chaque système de fichiers, un répertoire (ou catalogue contient la liste des fichiers se trouvant dans la partition. Avantages des partitions Sécurité accrue ; Diminution de la fragmentation interne ; Possibilité de placer plusieurs S.E. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 25 / 71

26 Structure logique des disques Partitionnement d un disque (2/2) Implantation du SGF sur le disque Pseudo Partition Un pseudo partition (ou partition logique) regroupe plusieurs partitions physiques. Un système de fichiers peut être implanté sur une pseudo partition. Pseudo Partition 1 Pseudo Partition 2 Part 1 P2 Partition 1 Partition 1 Partition 2 Disque 1 Disque 2 Disque 3 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 26 / 71

27 Structure logique des disques Pseudo partition (1/5) Implantation du SGF sur le disque Augmentation On peut faire croître une pseudo partition en ajoutant plusieurs partitions logiques. Pseudo Partition Partition Partition Partition Disque 1 Disque 2 Disque 3 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 27 / 71

28 Structure logique des disques Pseudo partition (2/5) Implantation du SGF sur le disque Répartition Les blocs sauvés dans une pseudo partition sont répartis sur tous les disques dans un soucis d efficacité. Pseudo Partition Partition Partition Partition Disque 1 Disque 2 Disque 3 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 28 / 71

29 Structure logique des disques Pseudo partition (3/5) Implantation du SGF sur le disque Mirroir Dans un souci de sécurité, les blocs sont dupliqués sur plusieurs disques. Pseudo Partition Partition Partition Partition Disque 1 Disque 2 Disque 3 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 29 / 71

30 Structure logique des disques Pseudo partition (4/5) Implantation du SGF sur le disque Combinaison Une pseudo partition peut aussi être un assemblage de pseudo partitions. Pseudo Partition de mirroir Pseudo Partition de répartition Pseudo Partition de répartition Partition Partition Partition Partition Partition Disque 1 Disque 2 Disque 3 Disque 4 Disque 5 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 30 / 71

31 Structure logique des disques Pseudo partition (5/5) Implantation du SGF sur le disque Combinaison La configuration des pseudo partitions peut être modifiée dynamiquement. Pseudo Partition répartition Pseudo Partition répartition Pseudo Partition répartition Pseudo Partition répartition Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 31 / 71

32 Répertoires simples Structure logique des disques Implantation du SGF sur le disque Répertoires uniques Les répertoires uniques constituent le premier moyen pour représenter un ensemble de fichier. Répertoires à deux niveaux Les répertoires à deux niveaux font intervenir l utilisateur comme clé d accès. user1 user2 user3 Master File Definition (MFD) User File Definition, (UFD) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 32 / 71

33 Structure logique des disques Répertoires arborescents Implantation du SGF sur le disque Répertoires acycliques Les fichiers ont un chemin d accès et le S.E. définit un répertoire par défaut. F3 racine F1 F2 Répertoires cycliques F3 racine F1 F2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 33 / 71

34 Structure logique des disques Codage des répertoires Implantation du SGF sur le disque Différents codages liste linéaire des couples (nom, référence) ; représentation par hash-coding ; utilisation d une mémoire cache. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 34 / 71

35 Organisation logique des fichiers Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 35 / 71

36 Organisation logique des fichiers Type d organisation logique Type d organisation logique Organisation logique connue Le S.E. connaît l organisation logique des fichiers (Macintosh, IBM,...). + les possibilités sont plus importantes, - le S.E. est plus complexe. Organisation logique inconnue Le S.E. considère les fichiers comme des flots d octets (MS-DOS, UNIX,...). + le système est plus simple, - pas d assurance sur la nature des fichiers. Un fichier est constitué d enregistrements. Chaque enregistrement est formé d attributs. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 36 / 71

37 Exemple MacOS Organisation logique des fichiers Type d organisation logique Exemple fichier MacOS "Data Fork" ID 123 ID 320 ID 1100 ID 50 ID 500 ressource "WIND" ID 354 ID 400 ressource "ICON" ID 0 ID 1 ressource "CODE" "Ressource Fork" Un fichier MacOS Fonctions d accès lire_ressource (type, id, var r : ressource), écrire_ressource (type, id, r : ressource), détruire_ressource (type, id). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 37 / 71

38 Accès séquentiel Organisation logique des fichiers Type d accès aux données Ensemble ordonné Le fichier se présente comme un ensemble ordonné d enregistrements. On dispose d un pointeur ptr vers l un des enregistrements. E1 E2 E ptr Fonctions d accès lire(f : fichier, var e : enregistrement), écrire(var F : fichier, e : enregistrement), ajouter(var F : fichier, e : enregistrement), tronquer(var F : fichier), se_déplacer(var F : fichier, depl : entier). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 38 / 71

39 Accès direct (1/5) Organisation logique des fichiers Type d accès aux données Par rang Un fichier à accès direct par rang est un tableau d enregistrements repérés par leur rang. On dispose d un pointeur ptr vers l un des enregistrements. L adresse logique est représentée par le rang. Le niveau logique est contiguë. Fonctions d accès lire(f : fichier, var e : enregistrement), écrire(f : fichier, e : enregistrement), insérer(f : fichier, e : enregistrement), tronquer(var F : fichier), se_déplacer(var F : fichier, rang : entier). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 39 / 71

40 Accès direct (2/5) Organisation logique des fichiers Type d accès aux données Par clé Un fichier à accès direct par clé est un ensemble de couples (clé, enregistrement). La clé identifie l enregistrement. Une clé unique identifie au plus un enregistrement. Une clé unique peut servir d adresse logique. Fonctions d accès lire(f : fichier, clé : donnée, var e : enreg.), ajouter(var F : fichier, clé : donnée, e : enreg.), supprimer(var F : fichier, clé : donnée), remplacer(var F : fichier, clé : donnée, e : enreg.). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 40 / 71

41 Accès direct (3/5) Organisation logique des fichiers Type d accès aux données Adressage dispersé - Hash-coding On se donne f une fonction de dispersion qui est définie de la manière suivante : pour chaque clé c, nous avons f(c) N et 0 f(c) nombre d enregistrements si c 1 = c 2, alors f(c 1 ) = f(c 2 ) Collisions On appel collision, l existence de deux clés c 1 et c 2 telles que c 1 c 2 et f(c 1 ) = f(c 2 ). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 41 / 71

42 Accès direct (4/5) Organisation logique des fichiers Type d accès aux données Exemple - Collision fichier = { (c1,article1), (c2,article2), (c3,article3),...} c1 article 2 c2 f article 1 c3 article 3 Inconvénients Il est difficile de choisir f ; Sur certains systèmes, il y a perte de place ; Réorganisation périodique du fichier. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 42 / 71

43 Accès direct (5/5) Organisation logique des fichiers Type d accès aux données Adressage par indexation Dans l indexation, on accède aux enregistrements par le biais d une table appelée index qui contient l ensemble des clés. index donées article 2 c1 article 1 c2 c3 article 3 Temps accès La recherche d un enregistrement nécessite en moyenne : n/2 lectures si l index n est pas trié ; log 2 n lectures si l index est trié. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 43 / 71

44 Organisation logique des fichiers Types des fichiers (1/2) Type des fichiers Type d un fichier Le S.E. peut associer un type à chaque fichier. Ce type précise le contenu et la structure logique du fichier. Avantages Définition d opérations partielles ; Optimiser le codage et le traitement ; meilleur sécurité. Inconvénients Quel type pour quel fichier? Manque de portabilité des applications ; Lourdeur du S.E.. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 44 / 71

45 Organisation logique des fichiers Types des fichiers (2/2) Type des fichiers Types des fichiers Il existe au moins deux types de fichier sur un S.G.F. : Les répertoires : chercher(nom : chaîne, var e : fichier) ajouter((nom : chaîne, e : fichier) supprimer(nom : chaîne) Les fichiers de données Les exécutables : exécuter(e : exécutable) chercher(e : exécutable, fonction : chaîne) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 45 / 71

46 Organisation logique des fichiers Système de fichiers sémantique Système de fichiers sémantique Fichier texte structuré bin:x:1:1:/bin:/sbin/nologin daemon:x:2:2:daemon:/sbin:/sbin/nologin news:x:9:13:news:/etc/news: operator:x:11:0:operator:/root:/sbin/nologin games:x:12:100:games:/usr/games:/sbin/nologin Vu comme un répertoire [saphir]$ ls -F bin/ daemon/ games/ news/ operator/ [saphir]$ Peut être exploité [saphir]$ ls -F daemon passwd uid gid gecos home shell Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 46 / 71

47 Organisation physique des fichiers Table de matière 1 Notion de fichier 2 Gestion des périphériques 3 Organisation physique des disques Lecture/Écriture d un bloc 4 Structure logique des disques Implantation du SGF sur le disque 5 Organisation logique des fichiers Type d organisation logique Type d accès aux données Type des fichiers Système de fichiers sémantique 6 Organisation physique des fichiers Structure d un descripteur Types d implantation physique Exemples d implantation physique Protection des fichiers et du S.G.F. 7 Utilisation des fichiers Structure de données du S.G.F. Décomposition d une opération Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 47 / 71

48 Organisation physique des fichiers Structure d un descripteur Structure d un descripteur Descripteur d un fichier Informations d état (ouvert/fermé/nombre d utilisateurs) ; Informations sur le contenu (type : fichier texte, exécutable, repertoire,...) ; Informations sur l organisation logique (taille et structure des enregistrements) ; Statistiques d utilisation (date de dernière modification, nombre d utilisations, intervalle de temps entre deux utilisations) ; Informations sur l implantation physique du fichier. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 48 / 71

49 Organisation physique des fichiers Implantation contiguë Types d implantation physique Description Les fichiers sont stockés dans des blocs consécutifs. descripteur bloc 0 bloc 1 bloc 2 bloc 3 bloc 4 Niveau logique Niveau physique Avantages et inconvénient + Passage logique physique est simple ; + Accès séquentiel ou direct rapide ; - Perte de place par fragmentation externe ; - Obligation de connaître la taille du fichier : Implantation utilisée dans les DVD et CD-ROM. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 49 / 71

50 Organisation physique des fichiers Implantation par blocs chaînés Types d implantation physique Description Chaque fichier est considéré comme une liste chaînée de blocs. Les données du fichier sont répartis sur le disque. descripteur bloc logique 0 bloc logique 1 bloc logique 2 Avantages et inconvénient + Accès séquentiels sont efficaces ; + Pas fragmentation du disque ; - Accès directs sont impossibles ; - Utilisation des octets dans chaque bloc pour pointer le prochain bloc. Implantation utilisée dans les disquettes. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 50 / 71

51 Organisation physique des fichiers Types d implantation physique Implantation par tables d allocation Description Les pointeurs vers les blocs de données sont stockés dans une table. descripteur n n Table d allocation Blocs de données Table d allocation suivante Avantages et inconvénient + Accès séquentiel sont efficaces et les accès directs sont améliorés ; + Bloc physique intégralement disponible pour les données ; - Place occupée par la table peut être considérable ; - Taille des fichiers est limitée. Implantation classique utilisée dans MS-DOS et Windows. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 51 / 71

52 Organisation physique des fichiers Types d implantation physique Tables d allocation à plusieurs niveaux Description La table d allocation pointe vers d autres tables d allocation qui pointe vers les blocs de données. descripteur Table secondaire Blocs de données Table principale suivante Table principale Table secondaire Blocs de données Avantages et inconvénient + Il y a au maximum 2 ou 3 niveaux ; + Accès directs sont rapides ; + On peut facilement insérer des enregistrements. Implantation utilisée dans UNIX et Linux. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 52 / 71

53 La norme ISO 9660 Organisation physique des fichiers Exemples d implantation physique Description ISO 9660 est un système de fichiers pour CD-ROM (1988) ; C est un standard : Tous les lecteurs actuels sont compatibles ISO Sur un CD, les données sont organisées en une spirale continue ; La spirale est divisée en blocs de 2352 octets ; La partie utile par bloc est de 2048 octets : = Les autres octets sont utilisés pour les préambules, à la correction d erreurs et à la gestion en général Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 53 / 71

54 Organisation physique des fichiers Organisation sur le CD-ROM Exemples d implantation physique Description Les 16 premiers blocs n ont pas d utilisation définie (destinés aux fabricants) ; Le bloc descripteur primaire de volume composé des identificateurs : Du système (32 octets) ; Du volume (32 octets) ; De l éditeur (128 octets) ; Du préparateur de données (128 octets) ; Le nom de 3 fichiers qui contiennent le résumé, la note sur les droits réservés et des informations bibliographiques; Le nombre de blocs du CD, la date de création, la position du répertoire racine Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 54 / 71

55 Organisation physique des fichiers Les extensions de la norme Exemples d implantation physique Rock Bridge But : reproduire le système Unix ; Attributs rwxrwxrwx ; Les liens symboliques ; Relocalisation des répertoires pour augmenter la profondeur... Joliet But : reproduire le système Windows ; Noms longs jusqu à 64 caractères ; Caractères Unicode sur 2 octets ; Profondeur de répertoire supérieure à 8 ; Nom des répertoires avec extension. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 55 / 71

56 Organisation physique des fichiers FAT pour MS-DOS : FAT 12 Exemples d implantation physique Description 12 bits pour une adresse disque ; Première version fonctionne avec des blocs de 512 octets ; Taille max. par partition : octets (en fait seulement car 10 adresses sont réservées) : = Partition maximum de 2Mo La FAT en mémoire est de 4096 entrées de 2 octets ; Pour accroître la taille max., Microsoft a proposé des tailles de blocs de 1Ko, 2Ko et 4Ko : = Partition maximum de 16Mo MS-DOS supportait 4 partitions par disque : gestion de disque jusqu à 64Mo. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 56 / 71

57 Organisation physique des fichiers FAT pour MS-DOS : FAT 16 Exemples d implantation physique Description 16 bits pour une adresse disque ; Des blocs de 8Ko, 16Ko et 32Ko sont autorisés ; La FAT-16 occupe en permanence 128Ko de mémoire ; Taille maximale par partition : 2Go (64Ko d entrées de 32Ko chacune) et la taille maximale d un disque de 8Go (4 2Go) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 57 / 71

58 Organisation physique des fichiers FAT pour MS-DOS : FAT 32 Exemples d implantation physique Description 28 bits pour une adresse disque ; Théoriquement, les partitions peuvent être de octets ; Mais le système interne mémorise les tailles des partitions dans des secteurs de 512 octets : en utilisant un nombre de 32 bits, la taille maximale est donc de 2To ; Avantage par rapport à la FAT-16 : un disque de 8Go en une seule partition ; Pour une partition petite, il est possible de choisir une taille de blocs plus petite (min de 4Ko) : moins d espace est gaspillé par fichier ; La recherche de blocs libres est réalisée en analysant la FAT : les blocs libres ont un code particulier. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 58 / 71

59 Organisation physique des fichiers Exemples d implantation physique Format d une entrée d un répertoire Description Nom du fichier (8 octets) + extension (3 octets) ; Attributs : (1 octet) : = Lecture seule, archive, caché, système. 10 octets inutilisés Heure (2 octets) et date à partir de 1980 (2 octets) ; Indice du premier bloc du fichier (2 octets) ; Taille du fichier (4 octets). Représentation d une entrée d un répertoire Nom du fichier Taille Réservé Extension Attributs Heure Date Numéro du premier bloc Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 59 / 71

Gestion des périphériques

Gestion des périphériques 3 4 Organisation s périphériques Il existe ux catégories périphérique : les périphériques en mo caractère (carte réseau, imprimante, terminaux, ban, etc.). l unité élementaire d échange est l octet (un

Plus en détail

exemples de SGF Exemples de SGF

exemples de SGF Exemples de SGF 1 Exemples de SGF FAT - VFAT (1) 2 Partitions 2 Go 3 parties: FAT, éventuellement dupliquée répertoire racine, de taille bornée: 512 entrées de 32 octets objets externes Allocation par bloc de taille fixe

Plus en détail

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr 6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure

Plus en détail

ASR2-S ASR2. Gestion des disques : plan et illustrations. 2 Pour l utilisateur 4 FAT. 3 Catalogue de fichiers. 2.

ASR2-S ASR2. Gestion des disques : plan et illustrations. 2 Pour l utilisateur 4 FAT. 3 Catalogue de fichiers. 2. ASR2-S ASR2-Système Département Informatique IUT Bordeaux 1 ASR2 1 Définition 2 Pour l utilisateur nom du position du fichier premier bloc taille CLIENTS 10 50 PRODUITS 60 500 FACTURES 560 2000 pour l

Plus en détail

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Implémentation des systèmes de fichiers. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation

Implémentation des systèmes de fichiers. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation 1/25 Implémentation des systèmes de fichiers didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/25 Table des matières 1 2 Méthodes d allocation 3 Implémentation des répertoires 4 Implémentation du

Plus en détail

La Gestion des Fichiers

La Gestion des Fichiers KWWSZZZDGHOHLPDJIUaGRQVH]FRXUV 6\VWqPHVG ([SORLWDWLRQ La Gestion des Fichiers Hafid Bourzoufi Université de Valenciennes Didier Donsez Université Grenoble 1 'LGLHU'RQVH]#LPDJIU 2 Système de fichiers De

Plus en détail

Les systèmes de fichiers : implantation

Les systèmes de fichiers : implantation Les systèmes de fichiers : implantation Polytech Paris-Sud Cycle ingénieur de la filière étudiant Louis Mandel Université Paris-Sud 11 Louis.Mandel@lri.fr année 212/213 Structure physique d un disque Secteur

Plus en détail

Disques. 1 er mai 2011

Disques. 1 er mai 2011 de Gilles.Roussel@univ-mlv.fr http://igm.univ-mlv.fr/~roussel/l22/ Licence 2 1 er mai 2011 C est quoi un disque? de C est quoi un disque? de Différents types de disques disques magnétiques (disques durs,

Plus en détail

Systèmes d exploitation Gestion des fichiers. Catalin Dima

Systèmes d exploitation Gestion des fichiers. Catalin Dima Systèmes d exploitation Gestion des fichiers Catalin Dima 1 Problématique Certains processus doivent stocker/avoir accès à une très grande quantité de mémoire Parfois plusieurs ordres de grandeur par rapport

Plus en détail

Gilles Roussel. Disques. Optimisation. Bas niveau. Partitions. fichiers FAT RAID. Gilles Roussel. Disques. Optimisation. Bas niveau.

Gilles Roussel. Disques. Optimisation. Bas niveau. Partitions. fichiers FAT RAID. Gilles Roussel. Disques. Optimisation. Bas niveau. C est quoi un disque? de Gilles.Roussel@univ-mlv.fr http://igm.univ-mlv.fr/ens/licence/l2/2012-2013/system/ Licence 2 de 7 avril 2015 C est quoi un disque? C est quoi un disque? de Différents types de

Plus en détail

Systèmes de fichiers. Didier Verna

Systèmes de fichiers. Didier Verna 1/23 de fichiers didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/23 Table des matières 1 2 Structure des fichiers 3 Structure des répertoires 4 Protection et sécurité 4/23 Répondre aux problèmes

Plus en détail

Les systèmes de Fichier

Les systèmes de Fichier Les systèmes de Fichier 1 Les disques durs, aussi petits soient-ils, contiennent des millions de bits, il faut donc organiser les données afin de pouvoir localiser les informations, c'est le but du système

Plus en détail

Structure fonctionnelle d un SGBD

Structure fonctionnelle d un SGBD Fichiers et Disques Structure fonctionnelle d un SGBD Requetes Optimiseur de requetes Operateurs relationnels Methodes d acces Gestion de tampon Gestion de disque BD 1 Fichiers et Disques Lecture : Transfert

Plus en détail

Systèmes d'exploitation Chapitre 3: Gestion de fichiers

Systèmes d'exploitation Chapitre 3: Gestion de fichiers Université Cadi Ayyad Faculté Polydisciplinaire de Safi Département sciences mathématiques et informatique Systèmes d'exploitation Chapitre 3: Gestion de fichiers Le stockage fiable, rapide de grandes

Plus en détail

Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr. Systèmes d exploitation :

Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr. Systèmes d exploitation : V-2 (29-01-2010) de Nœud s Ensemble de de Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr Semestre 6 2012-2013 de Nœud s Ensemble de Notion de bloc physique

Plus en détail

Introduction aux systèmes d exploitation

Introduction aux systèmes d exploitation Introduction aux systèmes d exploitation Le système d exploitation est un ensemble de logiciels qui pilotent la partie matérielle d un ordinateur. Les principales ressources gérées par un système d exploitation

Plus en détail

Système de Gestion de Fichiers

Système de Gestion de Fichiers Chapitre 2 Système de Gestion de Fichiers Le système de gestion de fichiers est un outil de manipulation des fichiers et de la structure d arborescence des fichiers sur disque et a aussi le rôle sous UNIX

Plus en détail

Aujourd hui: gestionnaire de fichiers

Aujourd hui: gestionnaire de fichiers Gestion des fichiers GIF-1001 Ordinateurs: Structure et Applications, Hiver 2015 Jean-François Lalonde Source: http://www.business-opportunities.biz/2014/11/16/40-home-offices-that-are-messier-than-yours/

Plus en détail

Bases de données. Cours 2 : Stockage

Bases de données. Cours 2 : Stockage Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage kn@lri.fr http://www.lri.fr/~kn Plan 1 Rappels 2 Stockage 2.1 Introduction 2.2 Aspects bas-niveau 2.3 Stockage pour les SGBD

Plus en détail

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Chap. III : Le système d exploitation

Chap. III : Le système d exploitation UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Le système d exploitation (ou O.S. de l anglais Operating System ) d un ordinateur est le programme qui permet d accéder

Plus en détail

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage 2.1 Introduction 2.2 Aspects bas-niveau kn@lri.fr http://www.lri.fr/~kn 2/20 Hierarchie mémoire : Où stocker les données? Type

Plus en détail

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Plan du cours - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Systèmes d exploitation 1ère année p. 1 FAT FAT = File Allocation Table

Plus en détail

Chargement de processus Allocation contigüe Allocation fragmentée Gestion de pages. Gestion mémoire. Julien Forget

Chargement de processus Allocation contigüe Allocation fragmentée Gestion de pages. Gestion mémoire. Julien Forget Julien Forget Université Lille 1 École Polytechnique Universitaire de Lille Cité Scientifique 59655 Villeneuve d Ascq GIS 3 2011-2012 1 / 46 Rôle du gestionnaire de mémoire Le gestionnaire de mémoire a

Plus en détail

Installation de Windows XP www.ofppt.info

Installation de Windows XP www.ofppt.info ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail XP DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC XP Sommaire 1 Introduction... 2 2 Vérification de la

Plus en détail

Chapitre VI : La gestion des disques et des fichiers. Les supports de stockage Les fichiers L organisation des fichiers

Chapitre VI : La gestion des disques et des fichiers. Les supports de stockage Les fichiers L organisation des fichiers Chapitre VI : La gestion des disques et des fichiers Les supports de stockage Les fichiers L organisation des fichiers Introduction La gestion des fichiers recouvre deux activités : Une gestion statique

Plus en détail

ASR2 ASR2-S. Gestion des disques. Gestion des disques : plan et illustrations. Plan. 1 Un disque, comment ça marche?

ASR2 ASR2-S. Gestion des disques. Gestion des disques : plan et illustrations. Plan. 1 Un disque, comment ça marche? ASR2-S ASR2-Système Département Informatique IUT Bordeaux 1 ASR2 Plan Fichiers, répertoires, systèmes de fichiers Comment marche un disque La gestion d un disque par le système les systèmes RAID l organisation

Plus en détail

Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping

Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager

Plus en détail

INFO4008 Programmation Unix Systèmes de Gestion de Fichiers

INFO4008 Programmation Unix Systèmes de Gestion de Fichiers I. Système de Gestion de Fichiers Un SGF est la partie d un système d exploitation chargée de : Établir la correspondance entre l organisation logique (vue utilisateur) et l organisation physique. Fournir

Plus en détail

Gestion du système de fichiers. Côté utilisateur Description du système Côté concepteur

Gestion du système de fichiers. Côté utilisateur Description du système Côté concepteur Gestion du système de fichiers Côté utilisateur Description du système Côté concepteur Création d un fichier : par un processus qui lui affecte un nom qui sera ensuite connu de tous Introduction Fichier

Plus en détail

Fonctions de base d'un système d exploitation

Fonctions de base d'un système d exploitation Chapitre 2 Durée : 12 Heures Type : Théorique Introduction Fonctions de base d'un système d exploitation Ce chapitre s'intéresse aux fonctionnalités de base d'un OS comme : La gestion des processus La

Plus en détail

Gestion de mémoire secondaire

Gestion de mémoire secondaire Gestion de mémoire secondaire F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Gestion des processus / Gestion de la mémoire

Gestion des processus / Gestion de la mémoire Gestion des processus / Gestion de la mémoire Alexis Lechervy d après un cours de Jacques Madelaine Université de Caen A. Lechervy (Université de Caen) Gestion des processus / Gestion de la mémoire 1 /

Plus en détail

Partie 7 : Gestion de la mémoire

Partie 7 : Gestion de la mémoire INF3600+INF2610 Automne 2006 Partie 7 : Gestion de la mémoire Exercice 1 : Considérez un système disposant de 16 MO de mémoire physique réservée aux processus utilisateur. La mémoire est composée de cases

Plus en détail

1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques)

1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques) Chapitre 4 Le système de Gestion de Fichiers 1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques) 1 Systèmes d entrée/sortie Concepts importants : Matériel E/S

Plus en détail

Architecture logicielle des ordinateurs

Architecture logicielle des ordinateurs Architecture logicielle des ordinateurs Yannick Prié UFR Informatique Université Claude Bernard Lyon 1 des ordinateurs Objectifs du cours Notions générales sur le fonctionnement matériel (un peu) et logiciel

Plus en détail

S. Laporte LMS. Comparaison : (temps d'accès en ms - 10-3 - alors qu'en mémoire le temps d'accès se mesure en ns - 10-9).

S. Laporte LMS. Comparaison : (temps d'accès en ms - 10-3 - alors qu'en mémoire le temps d'accès se mesure en ns - 10-9). Les systèmes de gestion de fichier (SGF) I. Introduction Les systèmes de fichier ont pour rôle d'organiser, en l'optimisant, l'implantation des données sur le(s) disque(s) et autres mémoires externes.

Plus en détail

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers.

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers. Plan du chapitre Systèmes de gestion des fichiers Introduction Organisation logique Fichiers Désignation et catalogues Mise en œuvre des SGF Gestion de l espace libre Descripteurs de fichiers Amélioration

Plus en détail

Mémoire virtuelle. Généralités

Mémoire virtuelle. Généralités Mémoire virtuelle Généralités La pagination pure - Conversion d adresses virtuelles en adresses physiques - Table des pages à plusieurs niveau et table inversée - Algorithmes de remplacement de page -

Plus en détail

Introduction à UNIX et Windows

Introduction à UNIX et Windows 1/39 à UNIX et Windows Thierry Hamon Bureau H202 - Institut Galilée Tél. : 33 1.48.38.35.53 Bureau 150 LIM&BIO EA 3969 Université Paris 13 - UFR Léonard de Vinci 74, rue Marcel Cachin, F-93017 Bobigny

Plus en détail

Disque dur Fichiers Répertoires Partitions Droits d accès Quelques SGF. Système de fichiers. Julien Forget 1

Disque dur Fichiers Répertoires Partitions Droits d accès Quelques SGF. Système de fichiers. Julien Forget 1 Julien Forget 1 Université Lille 1 École Polytechnique Universitaire de Lille Cité Scientifique 59655 Villeneuve d Ascq GIS3 2011-2012 1. Inspiré des slides de Thomas Vantroys 1 / 81 Plan 1 Le disque dur

Plus en détail

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation

Plus en détail

Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université

Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université Systèmes d Exploitation - ENSIN6U3 Gestion de la mémoire Leonardo Brenner 1 Jean-Luc Massat 2 1 Leonardo.Brenner@univ-amu.fr 2 Jean-Luc.Massat@univ-amu.fr Aix-Marseille Université Faculté des Sciences

Plus en détail

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur

Plus en détail

Systèmes de Fichiers

Systèmes de Fichiers Systèmes de Fichiers Hachage et Arbres B Serge Abiteboul INRIA February 28, 2008 Serge Abiteboul (INRIA) Systèmes de Fichiers February 28, 2008 1 / 26 Systèmes de fichiers et SGBD Introduction Hiérarchie

Plus en détail

Gestion de la Mémoire 1 ère partie: Point de vue processeur. Chapitre 5

Gestion de la Mémoire 1 ère partie: Point de vue processeur. Chapitre 5 Gestion de la Mémoire 1 ère partie: Point de vue processeur Chapitre 5 Présentation La mémoire peut être adressée de 3 points de vue Point de vue processeur Comment le processeur adresse la mémoire physique

Plus en détail

Chapitre 3 : Système de gestion de fichiers

Chapitre 3 : Système de gestion de fichiers : 3.1- Introduction Le système de gestion de fichiers (SGF) est la partie la plus visible d un système d exploitation qui se charge de gérer le stockage et la manipulation de fichiers (sur une unité de

Plus en détail

Systèmes d exploitation. Introduction. (Operating Systems) http://www.sir.blois.univ-tours.fr/ mirian/

Systèmes d exploitation. Introduction. (Operating Systems) http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation (Operating Systems) Introduction SITE : http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation - Mírian Halfeld-Ferrari p. 1/2 Qu est-ce qu un SE? Ensemble de logiciels

Plus en détail

sécurité et protection des objets externes Sécurité et protection des objets externes

sécurité et protection des objets externes Sécurité et protection des objets externes 1 Sécurité et protection des objets externes Service attendu 2 Service attendu sur la conservation des données Retrouver les données dans l'état Permettre d'avoir un rôle de "propriétaire" Altération due

Plus en détail

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel)

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel) UPMC - UFR 99 Licence d informatique 205/206 Module 3I009 Cours 4 : Méthodes d accès aux données Plan Fonctions et structure des SGBD Structures physiques Stockage des données Organisation de fichiers

Plus en détail

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon)

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours Systèmes d exploitation, François Bourdon, IUT département informatique, Caen.

Plus en détail

IV. Système de Gestion des Fichiers. 2. La structure sur disque logique d'un système de fichier. 3. Répartition physique des fichiers en blocs

IV. Système de Gestion des Fichiers. 2. La structure sur disque logique d'un système de fichier. 3. Répartition physique des fichiers en blocs IV. Système de Gestion des Fichiers 1. Représentation interne du SGF 2. La structure sur disque logique d'un système de fichier 3. Répartition physique des fichiers en blocs 1 1. Représentation interne

Plus en détail

Chapitre 3 Systèmes de gestion de fichiers

Chapitre 3 Systèmes de gestion de fichiers Chapitre 3 Systèmes de gestion de fichiers Jean Privat Université du Québec à Montréal INF3172 Principes des systèmes d exploitation Automne 2011 Jean Privat (UQAM) 03 SGF INF3172 Automne 2011 1 / 1 Plan

Plus en détail

SYSTÈME DE GESTION DE FICHIERS

SYSTÈME DE GESTION DE FICHIERS SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S

Plus en détail

LA GESTION DE FICHIERS

LA GESTION DE FICHIERS CHAPITRE 6 : LA GESTION DE FICHIERS Objectifs spécifiques Connaître la notion de fichier, ses caractéristiques Connaître la notion de répertoires et partitions Connaître les différentes stratégies d allocation

Plus en détail

Système de gestion de fichiers

Système de gestion de fichiers Système de gestion de fichiers Table des matières 1. Introduction...2 2. Formatage et Partitionnement...2 2.1. Le partitionnement...2 2.2. Le formatage...2 3. Le concept de fichier...3 4. La notion de

Plus en détail

Exercice 1 Question de cours (3 points)

Exercice 1 Question de cours (3 points) Info32B Systèmes d Exploitations année 2015-2016 Examen 14 décembre 2015 N. Sabouret, R. Bonaque, M. Gleize Nom : Prénom : Signature : L épreuve dure 2h30. Tous les documents sont autorisés. Le sujet comprend

Plus en détail

Unix/Linux I. 1 ere année DUT. Université marne la vallée

Unix/Linux I. 1 ere année DUT. Université marne la vallée Unix/Linux I 1 ere année DUT Université marne la vallée 1 Introduction 2 Fonctions et spécifité d Unix Architecture 3 4 5 Fichier Unix Arborescence de fichiers Quelques commandes sur les fichiers Chemins

Plus en détail

Présentation / Installation / Configuration d un serveur MS Windows NT 4.0. Travail réalisé en cours et lors de séance en autonomie.

Présentation / Installation / Configuration d un serveur MS Windows NT 4.0. Travail réalisé en cours et lors de séance en autonomie. Intitulé : Présentation / Installation / Configuration d un serveur MS Windows NT 4.0 Cadre : Travail réalisé en cours et lors de séance en autonomie. Conditions de réalisation : Ce travail à été réalisé

Plus en détail

Systèmes de fichiers

Systèmes de fichiers Systèmes de fichiers Introduction Enregistrer des informations et les retrouver Un Processus Peut enregistrer une quantité limitée d'info. Lorsque le processus se termine, les infos sont perdues! Plusieurs

Plus en détail

Examen Corrigé NFP137 : Systèmes et applications concurrentes

Examen Corrigé NFP137 : Systèmes et applications concurrentes CONSERVATOIRE NATIONAL DES ARTS et METIERS Centre de Paris Examen Corrigé NFP137 : Systèmes et applications concurrentes 3 juillet 2007 Exercice 1 : Gestion des ressources : L algorithme du banquier. Lorsqu

Plus en détail

Les systèmes de fichiers

Les systèmes de fichiers Les systèmes de fichiers I Généralités Fichiers : motivation Un disques est une collection de blocs adressables qui peuvent être lus et écrits. Pour utiliser un disque, il faut décider où y placer l information

Plus en détail

Cours de Système : Gestion de Fichiers

Cours de Système : Gestion de Fichiers Cours de Système : Gestion de Fichiers Bertrand Le cun et Emmanuel Hyon bertrand.le cun{at}u-paris10.fr et Emmanuel.Hyon{at}u-paris10.fr Université Paris Ouest Nanterre 25 octobre 2011 B.L.C. & E.H. (UPO)

Plus en détail

Utilisation du RAID logiciel Sur un serveur Windows 2000

Utilisation du RAID logiciel Sur un serveur Windows 2000 BTS INFORMATIQUE DE GESTION Option Administrateur de réseaux développement d applications COMPTE-RENDU D ACTIVITE ACTIVITE N 6 Nom et Prénom : Casanova Grégory Identification (objectif) de l activité Utilisation

Plus en détail

4D v11 SQL Release 5 (11.5) ADDENDUM

4D v11 SQL Release 5 (11.5) ADDENDUM ADDENDUM Bienvenue dans la release 5 de 4D v11 SQL. Ce document présente les nouveautés et modifications apportées à cette nouvelle version du programme. Prise en charge de nouvelles plates-formes La release

Plus en détail

Gestion des fichiers

Gestion des fichiers Gestion des fichiers Généralités Un fichier (file) est un ensemble de données portant un nom et généralement situé en mémoire secondaire. Les opérations courantes à effectuer sur un fichier sont open :

Plus en détail

CREER ET FORMATER UNE PARTITION DE DISQUE DUR 1 QUE SONT LES PARTITIONS ET LES LECTEURS LOGIQUES? 6

CREER ET FORMATER UNE PARTITION DE DISQUE DUR 1 QUE SONT LES PARTITIONS ET LES LECTEURS LOGIQUES? 6 Table des matières. CREER ET FORMATER UNE PARTITION DE DISQUE DUR 1 QUE SONT LES PARTITIONS ET LES LECTEURS LOGIQUES? 6 QUE SONT LES DISQUES DE BASE ET LES DISQUES DYNAMIQUES? 6 FORMATAGE DES DISQUES ET

Plus en détail

Installation d un deuxième système d exploitation

Installation d un deuxième système d exploitation Installation d un deuxième système d exploitation Cliquez sur les liens ci-dessous pour afficher la section correspondante : Présentation Informations et termes clés Systèmes d exploitation et systèmes

Plus en détail

Système d exploitation

Système d exploitation Cours 1 Université du Luxembourg Enseignement : Professeur:. But du cours : Connaître les systèmes d exploitation. Se familiariser avec UNIX. Environnement de programmation : PC sous Windows avec Cygwin

Plus en détail

Fonctionnement d un Système de Gestion de Fichiers (SGF) - les disques. christophe.cerin@iutv.univ-paris13.fr 27 décembre 2012

Fonctionnement d un Système de Gestion de Fichiers (SGF) - les disques. christophe.cerin@iutv.univ-paris13.fr 27 décembre 2012 Fonctionnement d un Système de Gestion de Fichiers (SGF) - les disques christophe.cerin@iutv.univ-paris13.fr 27 décembre 2012 1 Systèmes de fichiers Propriétés attendues : Stocker de très grandes quantités

Plus en détail

CNAM. Mémoires de Masse. 2007/2008 Ivan Boule

CNAM. Mémoires de Masse. 2007/2008 Ivan Boule Mémoires de Masse 1 Plan Disques durs Formattages physiques et logiques Tri des requêtes d'entrée/sortie Mémoires Flash - Principes Mémoires Flash de type NOR Mémoires Flash de type NAND 2 Disque Dur Plateaux

Plus en détail

Windows NT4. Comment créer un compte utilisateur?

Windows NT4. Comment créer un compte utilisateur? Windows NT4 L administrateur est la personne qui a le plus de pouvoirs sur la station de travail, il pourra gérer : La gestion des stratégies de sécurité La gestion des comptes ( utilisateurs ) La gestion

Plus en détail

Installation d un poste i. Partage et Portage & permissions NTFS

Installation d un poste i. Partage et Portage & permissions NTFS Filière : Technicien des Réseaux Informatique Installation d un poste i Partage et Portage & permissions NTFS Plan Partage et Permissions NTFS 1. Partage de dossiers 2. Sécurité des systèmes de fichiers

Plus en détail

Solution des exercices SGF

Solution des exercices SGF Solution des exercices SGF 1- Exercice 0 : On suppose que la taille de bloc est 565 On veut accéder à 585ème bloc : combien d accès disc sont nécessaires? Inode Table index de taille 565 (=taille d un

Plus en détail

Les Systèmes d Exploitation: Concepts et Programmation

Les Systèmes d Exploitation: Concepts et Programmation Les Systèmes d Exploitation: d Concepts et Programmation Samia Bouzefrane MCF en Informatique, CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra Samia Bouzefrane, Cours SYSTEME 1 Introduction

Plus en détail

Administration réseau Accès aux fichiers distants

Administration réseau Accès aux fichiers distants Administration réseau Accès aux fichiers distants A. Guermouche A. Guermouche Cours 8 : NFS & SMB 1 Plan 1. Introduction 2. NFS 3. SAMBA A. Guermouche Cours 8 : NFS & SMB 2 Plan Introduction 1. Introduction

Plus en détail

1 Architecture du cœur ARM Cortex M3. Le cœur ARM Cortex M3 sera présenté en classe à partir des éléments suivants :

1 Architecture du cœur ARM Cortex M3. Le cœur ARM Cortex M3 sera présenté en classe à partir des éléments suivants : GIF-3002 SMI et Architecture du microprocesseur Ce cours discute de l impact du design du microprocesseur sur le système entier. Il présente d abord l architecture du cœur ARM Cortex M3. Ensuite, le cours

Plus en détail

Disques durs et disques optiques

Disques durs et disques optiques Disques durs et disques optiques GIF-1001 Ordinateurs: Structure et Applications, Hiver 2015 Jean-François Lalonde (sculpture faite de vieux disques durs, source: http://www.wired.com/2009/12/hard-drives-sculpture/all/1)

Plus en détail

TechTool Protogo 4. 1- Manuel TechTool Protogo 4

TechTool Protogo 4. 1- Manuel TechTool Protogo 4 TechTool Protogo 4 1- Manuel TechTool Protogo 4 Notes légales 2008-2013 Micromat Incorporated. Tous droits réservés. 2008-2013 TRI-EDRE. Tous droits réservés pour la traduction française du logiciel et

Plus en détail

CHAPITRE VI : SYSTEME DE GESTION DE FICHIERS

CHAPITRE VI : SYSTEME DE GESTION DE FICHIERS 56 CHAPITRE VI : SYSTEME DE GESTION DE FICHIERS 6.1 INTRODUCTION : Afin de fournir un accès efficace et pratique au disque, le SE impose un système de gestion de fichiers (SGF) pour permettre de stocker,

Plus en détail

fichiers Exemple introductif : stockage de photos numériques

fichiers Exemple introductif : stockage de photos numériques b- La Gestion des données Parmi les matériels dont il a la charge, le système d exploitation s occupe des périphériques de stockage. Il s assure, entre autres, de leur bon fonctionnement mais il doit être

Plus en détail

Institut Supérieur des Etudes Technologiques de Médenine, Département TI L1 TI-Année 2014-2015 Système d exploitation Gestion de disques dans Windows

Institut Supérieur des Etudes Technologiques de Médenine, Département TI L1 TI-Année 2014-2015 Système d exploitation Gestion de disques dans Windows Objectifs Savoir partitionner un disque Formater, défragmenter, nettoyer une partition Créer une image système de windows 1. Les disques durs Un disque dur est une mémoire de masse (de grande capacité,

Plus en détail

IN SYSTEM. Préconisations techniques pour Sage 100 Windows, MAC/OS, et pour Sage 100 pour SQL Server V16. Objectif :

IN SYSTEM. Préconisations techniques pour Sage 100 Windows, MAC/OS, et pour Sage 100 pour SQL Server V16. Objectif : IN SYSTEM Préconisations techniques pour Sage 100 Windows, MAC/OS, et pour Sage 100 pour SQL V16 Objectif : En synthèse des manuels de référence de Sage Ligne 100, ce document vous présente les préconisations,

Plus en détail

5.1 Sauvegarder avec Nero

5.1 Sauvegarder avec Nero Nero propose plusieurs outils et méthodes pour sauvegarder le contenu d un disque dur et le restaurer. De fait, les supports optiques représentent des solutions parfaitement bien adaptées pour l enregistrement

Plus en détail

Comme chaque ligne de cache a 1024 bits. Le nombre de lignes de cache contenu dans chaque ensemble est:

Comme chaque ligne de cache a 1024 bits. Le nombre de lignes de cache contenu dans chaque ensemble est: Travaux Pratiques 3. IFT 1002/IFT 1005. Structure Interne des Ordinateurs. Département d'informatique et de génie logiciel. Université Laval. Hiver 2012. Prof : Bui Minh Duc. Tous les exercices sont indépendants.

Plus en détail

Gestion de la mémoire centrale Allocation de la mémoire physique. Joëlle Delacroix NSY103 1

Gestion de la mémoire centrale Allocation de la mémoire physique. Joëlle Delacroix NSY103 1 Gestion de la mémoire centrale Allocation de la mémoire physique Joëlle Delacroix NSY13 1 Processeur Adressage de la mémoire centrale Données Adresse Commandes Cellule mémoire mémorisant 1 bit lec B u

Plus en détail

1.1 Remote Procedure Call (RPC)

1.1 Remote Procedure Call (RPC) 1.1 Remote Procedure Call (RPC) Le modèle Client-Serveur est un modèle simple à utiliser pour la structuration des systèmes répartis. Mais ce modèle s appuie sur des communications de type entrée/sortie

Plus en détail

Administration de Parc Informatique TP 05 Installation de Linux Debian

Administration de Parc Informatique TP 05 Installation de Linux Debian Institut Galilée L2 info S1 Année 2008-2009 Administration de Parc Informatique TP 05 Installation de Linux Debian 1 Une machine virtuelle Sur les machines du Sercal, nous ne pouvons pas manipuler les

Plus en détail

Cours IV: Le système de gestion de fichiers

Cours IV: Le système de gestion de fichiers Cours IV: Le système de gestion de fichiers Patrick MARTINEAU Ecole Polytechnique de l Université de Tours 64, Avenue Jean Portalis 37200 TOURS 1 er octobre 2008 P. Martineau (Polytech Tours) Cours IV:

Plus en détail

Informatique Générale. Organisation de la mémoire et stockage. Jacques Farré (d'après Fabrice Huet, Wikipedia... et bien d'autres)

Informatique Générale. Organisation de la mémoire et stockage. Jacques Farré (d'après Fabrice Huet, Wikipedia... et bien d'autres) Université de Nice Sophia Antipolis Licence 1 Sciences & Technologies Informatique Générale Organisation de la mémoire et stockage Jacques Farré (d'après Fabrice Huet, Wikipedia... et bien d'autres) Jacques.Farre@unice.fr

Plus en détail

Chapitre 10 : Gestion des périphériques d E/S & Systèmes de fichiers. Chapitre 10 - Gestion des périphériques d E/S

Chapitre 10 : Gestion des périphériques d E/S & Systèmes de fichiers. Chapitre 10 - Gestion des périphériques d E/S INF2610 Chapitre 10 : Gestion des périphériques d E/S & Systèmes de fichiers Département de génie informatique et génie logiciel Hiver 2014 Chapitre 10 - Gestion des périphériques d E/S Introduction Structure

Plus en détail

Manuel du logiciel PrestaTest.

Manuel du logiciel PrestaTest. Manuel du logiciel. Ce document décrit les différents tests que permet le logiciel, il liste également les informations nécessaires à chacun d entre eux. Table des matières Prérequis de PrestaConnect :...2

Plus en détail

Systèmes d exploitation

Systèmes d exploitation Systèmes d exploitation Les fichiers (suite) Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT 7 octobre 2010 Gérard Padiou Systèmes d exploitation 1 / 30 plan Principes de conception

Plus en détail

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Plan du cours - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Systèmes d exploitation 1ère année p. 1 NTFS NTFS : New Technology

Plus en détail

Chapitre 4. Systèmes de fichiers. Approfondissement Système

Chapitre 4. Systèmes de fichiers. Approfondissement Système Chapitre 4 Systèmes de fichiers Introduction Un processus à l exécution peut stocker une quantité limitée d information Limitation due à l espace d adressage Quand le processus meurt, cette information

Plus en détail

Le programme utilise la librairie FOX Toolkit (http://www.fox-toolkit.org) pour son interface

Le programme utilise la librairie FOX Toolkit (http://www.fox-toolkit.org) pour son interface 1 EditHexa permet l'affichage d'un fichier en mode hexadécimal, il est en outre possible d'y apporter des modifications. Dans cette nouvelle version du programme, l affichage de plusieurs documents en

Plus en détail

Boot Camp Guide d installation et de configuration

Boot Camp Guide d installation et de configuration Boot Camp Guide d installation et de configuration Table des matières 3 Introduction 4 Vue d ensemble de l installation 4 Étape 1 : Rechercher les mises à jour 4 Étape 2 : Préparer votre Mac pour Windows

Plus en détail

Architecture des Ordinateurs et Systèmes d Exploitation

Architecture des Ordinateurs et Systèmes d Exploitation Architecture des Ordinateurs et Systèmes d Exploitation Cours n 9 Les Fichiers 3ème année Fichiers : pour quoi faire? La mémoire principale est de taille restreinte volatile,... Besoin de stocker des informations

Plus en détail