Fragmentation (informatique) | EPFL Graph Search

Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?

Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.

Découvrez-en plus sur les applications Graph.

thumb|Processus de fragmentation et défragmentation d'un système de fichiers. En informatique, la fragmentation peut désigner plusieurs concepts : la fragmentation d'un disque dur, la fragmentation de la mémoire vive, la fragmentation des paquets dans les réseaux informatiques à commutation de paquets. Le disque dur d'un ordinateur est divisé en secteurs et le système d'exploitation les rassemble pour former des blocs (clusters en anglais). Ainsi, un fichier est contenu sur un nombre entier de blocs : le dernier bloc n'est pas toujours entièrement rempli de données. Chaque fichier utilise donc plusieurs blocs. Si les blocs contenant le fichier sont contigus, celui-ci n'est pas fragmenté. Toutefois, en pratique, les blocs d'un fichier sont généralement éparpillés par groupes, d'où la fragmentation du fichier. Reprenons l'exemple de Roberto Di Cosmo, en simplifiant. Assimilons le disque dur à une grande armoire à tiroirs, tous de même taille, dans laquelle on rangerait des dossiers. Au départ, tous les tiroirs sont vides, et la personne peut remplir les premiers tiroirs sans problème. Des dossiers sont retirés, ce qui amène des trous dans la rangée des tiroirs. Un problème se pose alors lorsqu'un dossier est trop grand pour rentrer intégralement dans un des emplacements vides. Le dossier est alors séparé en plusieurs morceaux puis réparti dans des cases vides. Maintenant, si la personne doit aller chercher ce dossier, elle doit aller chercher les différentes parties du dossier à des endroits différents, ce qui prend plus de temps que si l'intégralité du dossier était stockée au même endroit. Pour y remédier, il suffit que, régulièrement, quelqu'un s'occupe de réorganiser toute l'armoire en rassemblant les éléments de chaque dossier, ce qu'on appelle la défragmentation. Ce mode de fonctionnement est actuellement utilisé par les ordinateurs fonctionnant sous Microsoft Windows, plus précisément, c'est le mode de fonctionnement des systèmes de fichiers . Tous les systèmes UNIX ont la même gestion de la fragmentation.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (2)

Concepts associés (18)

Cours associés (2)

Séances de cours associées (23)

CS-423: Distributed information systems

This course introduces the key concepts and algorithms from the areas of information retrieval, data mining and knowledge bases, which constitute the foundations of today's Web-based distributed infor

CS-322: Introduction to database systems

This course provides a deep understanding of the concepts behind data management systems. It covers fundamental data management topics such as system architecture, data models, query processing and op

Thrashing

En informatique, le thrashing (littéralement « emballement ») est l'état d'un ordinateur avec mémoire virtuelle caractérisé par une fréquence des échanges de pages si élevée entre la mémoire RAM et le disque dur que ses performances s'en trouvent considérablement affectées et que très peu de ressources sont disponibles pour exécuter les applications des utilisateurs de l'ordinateur. Cette situation peut causer une dégradation très importante de la performance de l'ordinateur.

SSD

En informatique, un SSD (de l'anglais solid-state drive), voire disque SSD, disque électronique, disque statique à semi-conducteurs ou plus simplement disque à semi-conducteurs au Québec, est un matériel informatique permettant le stockage de données sur de la mémoire flash. En Français, l'utilisation commune du terme « disque SSD » en France et « disque à semi-conducteurs » au Québec, constituent toutes les deux un abus de langage, puisque le mot « disque » n'existe pas dans l'Anglais « solid-state drive ».

Noyau de système d'exploitation

Un noyau de système d’exploitation, ou simplement noyau, ou kernel en anglais, est une des parties fondamentales de certains systèmes d’exploitation. Il gère les ressources de l’ordinateur et permet aux différents composants — matériels et logiciels — de communiquer entre eux. En tant que partie du système d’exploitation, le noyau fournit des mécanismes d’abstraction du matériel, notamment de la mémoire, du (ou des) processeur(s), et des échanges d’informations entre logiciels et périphériques matériels.

Preventing Use-After-Free Attacks with Fast Forward Allocation

Sanidhya Kashyap, Jungwon Lim

Memory-unsafe languages are widely used to implement critical systems like kernels and browsers, leading to thousands of memory safety issues every year. A use-after-free bug is a temporal memory erro

USENIX ASSOC2021

Exploring the Physics behind Dynamic Fragmentation through Parallel Simulations

Sarah Levy

The physical mechanisms underlying the dynamic fragmentation of heterogeneous brittle materials are explored through numerical simulations. The use of computational facilities, rather than experimenta

EPFL2010

Couvre les principes de la mémoire virtuelle et de la traduction des adresses.

Discute des avantages et des défis du polymorphisme par l'héritage et la mise en œuvre de collections hétérogènes.

Introduit la recherche dans les systèmes d'exploitation, expliquant les unités de gestion de la mémoire, l'abstraction de l'espace d'adresse, les tableaux de pages, et TLB.