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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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è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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 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

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

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

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

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

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

Les systèmes d exploitation

Les systèmes d exploitation Définitions Les systèmes d exploitation Version LJV #090915 septembre 2009 Le système d'exploitation: (anglais operating system, en abrégé OS) ensemble des programmes nécessaires et indispensables au fonctionnement

Plus en détail

EX4C Systèmes d exploitation. Séance 14 Structure des stockages de masse

EX4C Systèmes d exploitation. Séance 14 Structure des stockages de masse EX4C Systèmes d exploitation Séance 14 Structure des stockages de masse Sébastien Combéfis mardi 3 mars 2015 Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution

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

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

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

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

14. Stockage des données. OlivierCuré [ocure@univ-mlv.fr]

14. Stockage des données. OlivierCuré [ocure@univ-mlv.fr] 14. Stockage des données 416 Hiérarchie des stockages Mémoire cache est plus rapide et plus onéreuse que... RAM est plus rapide et plus onéreuse que... Disque dur est plus rapide et plus onéreux que...

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

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

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

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

07 - Mémoire. Morgan Barbier morgan.barbier@unicaen.fr L2 S4 2012/2013

07 - Mémoire. Morgan Barbier morgan.barbier@unicaen.fr L2 S4 2012/2013 07 - Mémoire Morgan Barbier morganbarbier@unicaenfr L2 S4 2012/2013 1 Introduction Problèmatique Multitâches : L OS moderne permet d exécuter plusieurs tâches en même temps Chacune de ses tâches possèdent

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

Système d exploitation

Système d exploitation Système d exploitation IV. Allocation de la mémoire Kévin Perrot Aix-Marseille Université 2014 Ce cours utilise (entre autres) des supports de Jean-Luc Massat en L3 informatique à Luminy. Table des matières

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

Labo Système d exploitation: partitions

Labo Système d exploitation: partitions 1 Des partitions? Oui! Mais pourquoi? F: 1.1 Optimisation des disques à l'aide de partitions G: C: Les disques durs modernes de haute capacité et les systèmes d'exploitation actuels nécessitent une organisation

Plus en détail

Techniques de stockage

Techniques de stockage NFE113 Administration et configuration des bases de données 2010 Techniques de stockage 1 Eric Boniface Sommaire Stockage de données Disques RAID Fichiers Oracle et MySQL 2 Stockage de données Une base

Plus en détail

A. Présentation. B. Introduction. Chapitre 11

A. Présentation. B. Introduction. Chapitre 11 Chapitre 11 A. Présentation 1. Pré-requis matériel et configuration de l'environnement Pour effectuer toutes les mises en pratique de ce chapitre, vous devez disposer et configurer les machines virtuelles

Plus en détail

LES SYSTÈMES DE FICHIERS

LES SYSTÈMES DE FICHIERS SECTION M.R.I.M. - L.P. CHATEAU-BLANC 45120 CHALETTE SUR LOING LES SYSTÈMES DE FICHIERS Table des matières : Supports physiques (média) Les fs supportés par MS-Windows Principe de la table d'allocation

Plus en détail

Déploiement et gestion d ordinateurs avec un outil centralisé (Ghost Serveur 7.5)

Déploiement et gestion d ordinateurs avec un outil centralisé (Ghost Serveur 7.5) Déploiement et gestion d ordinateurs avec un outil centralisé (Ghost Serveur 7.5) QU EST CE Q UN SYSTEME D ADMINISTRATION ET DE DEPLOIEMENT?... 1 1. INSTALLATION SUR LE SERVEUR :... 4 2. PREPARATION DE

Plus en détail

Systèmes de Gestion de Fichiers. SYR1-L3 Info & Miage 1

Systèmes de Gestion de Fichiers. SYR1-L3 Info & Miage 1 Systèmes de Gestion de Fichiers SYR1-L3 Info & Miage 1 Partie I : Organisation des fichiers Contexte et rappels Définitions Protection des fichiers SYR1-L3 Info & Miage 2 Plan 1. Généralités a. Qu est

Plus en détail

Approche générale. Vocabulaire élémentaire. Partition. Volume. Systèmes de fichiers avancés. Texte. Volumes, Partitions, RAID. Partition.

Approche générale. Vocabulaire élémentaire. Partition. Volume. Systèmes de fichiers avancés. Texte. Volumes, Partitions, RAID. Partition. Texte Approche générale Systèmes de fichiers avancés Volumes, Partitions, RAID 1 2 Vocabulaire élémentaire Partition Disque dur : élément physique destiné au stockage Partition : division d un disque dur

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 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

Module 7 : Gestion de la tolérance de pannes

Module 7 : Gestion de la tolérance de pannes Module 7 : Gestion de la tolérance de pannes 0RGXOH#:#=#*HVWLRQ#GH#OD#WROpUDQFH#GH#SDQQHV# # 568 # 3UpVHQWDWLRQ#JpQpUDOH 3UpVHQWHU#OHV#SULQFLSDX[ VXMHWV#HW#REMHFWLIV#pWXGLpV GDQV#FH#PRGXOH1 :LQGRZV#17#SUHQG#HQ

Plus en détail

Windows 2000: W2K: Architecture. Introduction. W2K: amélioration du noyau. Gamme windows 2000. W2K pro: configuration.

Windows 2000: W2K: Architecture. Introduction. W2K: amélioration du noyau. Gamme windows 2000. W2K pro: configuration. Windows 2000: Introduction W2K: Architecture Système d'exploitation multitâche multithread 32 bits à architecture SMP. Multiplateforme: intel x86, Compaq Alpha Jusqu'à 64 Go de mémoire vive Système d'exploitation

Plus en détail

Les périphériques de stockage

Les périphériques de stockage BTS INFORMATIQUE DE GESTION BTS Informatique de Gestion AMSI 1 ère année disque dur et RAID - Page 1 / 14 Lycée Jean Rostand CHANTILLY Cardoni Jean-Marie 4 Architecture matérielle des systèmes informatiques

Plus en détail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

Le partitionnement (notions)

Le partitionnement (notions) Introduction C'est l'étape de l'installation qui réclame le plus d'attention. Elle fait intervenir de nombreuses notions et une mauvaise manipulation peut conduire à des pertes de données. C'est pourquoi

Plus en détail

TD 1 - Installation de système UNIX, partitionnement

TD 1 - Installation de système UNIX, partitionnement Département des Sciences Informatiques Licence Pro R&S 2009 2010 Administration Système T.T. Dang Ngoc dntt@u-cergy.fr TD 1 - Installation de système UNIX, partitionnement 1 Préambule Il existe de très

Plus en détail

Installation de windows 2000/Xp/2003 par clonage. W2K+: problèmatique. Alternatives. Sysprep: changement du SID. Sysprep: créer un fichier de réponse

Installation de windows 2000/Xp/2003 par clonage. W2K+: problèmatique. Alternatives. Sysprep: changement du SID. Sysprep: créer un fichier de réponse Installation de windows 2000/Xp/2003 par clonage Processus : Installation d'un poste de référence Duplication (clonage) du disque de référence sur les disques des ordinateurs cibles PostConfiguration :

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

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

Réaliser une image de son disque dur

Réaliser une image de son disque dur Réaliser une image de son disque dur Quelques notions : - Une partition est une partie d'un disque dur destinée à accueillir un système de fichiers - Un disque peut contenir une ou plusieurs partitions,

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

4. Utilisation d un SGBD : le langage SQL. 5. Normalisation

4. Utilisation d un SGBD : le langage SQL. 5. Normalisation Base de données S. Lèbre slebre@unistra.fr Université de Strasbourg, département d informatique. Présentation du module Contenu général Notion de bases de données Fondements / Conception Utilisation :

Plus en détail

ASR3. Partie 4 Le système de fichier. Arnaud Clérentin, IUT d Amiens, département Informatique

ASR3. Partie 4 Le système de fichier. Arnaud Clérentin, IUT d Amiens, département Informatique ASR3 Partie 4 Le système de fichier Arnaud Clérentin, IUT d Amiens, département Informatique Plan 1- Notion de système de fichier 2- Stockage de base et stockage dynamique 3- Partage de répertoire et FAT32

Plus en détail

QCM systèmes d exploitation (Quarante questions)

QCM systèmes d exploitation (Quarante questions) QCM systèmes d exploitation (Quarante questions) QUIZZ OS N 1 (10 questions avec réponses) Question 1: Aux origines de l informatique, l'interface utilisateur des systèmes d exploitations était composée

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

Architecture des Ordinateurs & Systèmes d Exploitation TP 9

Architecture des Ordinateurs & Systèmes d Exploitation TP 9 Objectifs : Architecture des Ordinateurs & Systèmes d Exploitation TP 9 Comparer le système de chiers de 2 SE (Windows 98 et Linux). Manipuler des commandes de gestion de chiers sous Unix. Création de

Plus en détail

TD n o 6 - Installation d Ubuntu

TD n o 6 - Installation d Ubuntu IUT de Montpellier, Dép. Informatique M1101 - Introduction aux systèmes informatiques (1ère année) M. Molnar TD n o 6 - Installation d Ubuntu Exercice 1. Installation d Ubuntu en dual-boot à côté de Windows

Plus en détail

Installation de Windows XP Professionnel

Installation de Windows XP Professionnel ROYAUME DU MAROC Office de la Formation le et de la Promotion du Travail DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC Sommaire Introduction... 2 1. Planification d une installation de Microsoft

Plus en détail

Systemes d'exploitation des ordinateurs

Systemes d'exploitation des ordinateurs ! " #$ % $ &' ( $ plan_ch7_m1 Systemes d'exploitation des ordinateurs Le système des entrées-sorties Objectifs 1. Fonctionnement des périphériques 2. Entrées-Sorties synchrones et asynchrones 3. Les entrées-sorties

Plus en détail

Retrouver de vieux programmes et jouer sur VirtualBox

Retrouver de vieux programmes et jouer sur VirtualBox CHAPITRE 3 Retrouver de vieux programmes et jouer sur VirtualBox Ce chapitre présente des notions avancées de VirtualBox. Elles permettront de réaliser des configurations spécifiques pour évaluer des systèmes

Plus en détail

Informatique, stockage et accès à l information

Informatique, stockage et accès à l information Informatique, stockage et accès à l information I. Définition de l informatique II. III. IV. Le système de fichiers Utilisation du système logique de fichiers Le codage binaire de l information http://emmanuel.chazard.org

Plus en détail

La mémoire. Un ordinateur. L'octet. Le bit

La mémoire. Un ordinateur. L'octet. Le bit Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve

Plus en détail