Modèles de fichiers, leur objectif et leur utilisation. La société de l’information l’est. Les performances du processeur sont déterminées

2.De quelles parties se compose un nom de fichier ?
3.Qui ou quoi nomme le fichier ?
4.Qui ou quoi attribue une extension de fichier ?
5.Combien de caractères un nom de fichier peut-il contenir ?
6.Combien de caractères sont généralement alloués pour une extension de fichier ?
7. Que faut-il faire avec le disque pour que les fichiers puissent y être stockés ?
8.En quelles zones le disque est-il divisé lors du formatage ?
9.Dans quel cas le système de fichiers est-il à un seul niveau ?
10.Comment noter le chemin d'accès à un fichier ?
11. À quel type de logiciel appartient le système d’exploitation ?
12. De quelles informations le système d'exploitation doit-il disposer pour organiser l'accès aux fichiers ?

13.Où sont stockés le programme en cours d’exécution et les données traitées ?
14.Comment s’appelle un catalogue ?
15.Quand le système d’exploitation démarre-t-il ?
16.Qu'est-ce qu'un système d'exploitation ?
17.Quel est le nom d'un disque logique ?
18.Quel répertoire est appelé racine ?
19.Comment s'appelle l'état du système d'exploitation lorsqu'il cesse de produire des résultats et de répondre aux requêtes ?
20.Qu'arrive-t-il aux fichiers du système d'exploitation pendant le processus de démarrage ?
21. L'utilisateur, passant d'un répertoire à un autre, a visité séquentiellement les répertoires LEÇONS, CLASSE, ÉCOLE, D:\, MYDOC, LETTERS. À chaque déplacement, l'utilisateur descendait soit à un niveau inférieur dans le répertoire, soit remontait à un niveau supérieur. Quel est le nom complet du répertoire à partir duquel l'utilisateur a commencé à se déplacer ?

1) D:\MONDOC\LETTRES

2) D:\ÉCOLE\CLASSE\LEÇONS

3) D:\LEÇONS\CLASSE\ÉCOLE

22. Déterminez lequel des noms de fichiers spécifiés ne satisfait pas au masque : ?*di.t?*

4) mélodie.thème

23.Le fichier Literature_List.txt est stocké dans un certain répertoire. Dans ce répertoire, nous avons créé un sous-répertoire nommé 10_CLASS et y avons déplacé le fichier Literature_List.txt. Après quoi le nom complet du fichier est devenu D:\SCHOOL\PHYSICS\10_CLASS\Bibliography.txt.

Quel est le nom complet du répertoire dans lequel le fichier était stocké avant son déplacement ?
1) D:\ÉCOLE\PHYSIQUE\10_CLASS

2) D:\ÉCOLE\PHYSIQUE

24. Lequel des fichiers correspond au masque ??P*.A ?? :

2.Qu'est-ce qu'un graphique ? Les fichiers graphiques raster stockent-ils des informations de couleur pour chaque pixel d'une image sur les primitives d'écran ?

3.Quelles informations sont stockées dans les fichiers raster et les fichiers vectoriels ?
4.Qu'est-ce qu'un système de coordonnées graphiques ?
5. Quels moyens (logiciels, techniques) sont utilisés pour obtenir des informations graphiques matricielles et vectorielles ?
6. Quelle méthode de présentation d'informations graphiques est la plus économique en termes d'utilisation de la mémoire ?
7.Pourquoi les fichiers raster sont-ils compressés ?
8. Comment les images raster et vectorielles réagissent-elles au redimensionnement et à la rotation ?
Obtenez le code raster et la description du vecteur pour afficher les lettres "N", "L", "T" sur un écran noir et blanc avec une grille graphique 8x8.

Écrivez un modèle pour rechercher un fichier dont les noms : 1) le nom et l'extension du nom de fichier sont arbitraires 2) commencent par une lettre

t et terminer par la lettre k

3) arbitraire et l'extension du nom de fichier n'a qu'un seul caractère

4) commencer par une lettre n et avoir l'avant-dernière lettre dans l'extension du fichier o

7) avoir la dernière lettre du nom w et dans l'extension du nom de fichier à trois caractères, la lettre du milieu t

Les symboles suivants peuvent apparaître :

"?" signifie exactement UN caractère arbitraire.

"*" désigne toute séquence de caractères de longueur arbitraire, y compris une séquence vide.

1) Déterminez lequel des noms de fichiers spécifiés satisfait au masque :

a) napri.q b) pripri.txt c) privet.doc d) 3priveta.c

2) il y a 6 fichiers dans le répertoire

Déterminez lequel des masques répertoriés parmi ces 6 fichiers sélectionnera le groupe de fichiers spécifié :

a) ?as*.wm? b)*as?.wm* c)?as*.wm* d)?as*.w*

Le concept d'un système de fichiers.

Travailler sur un ordinateur personnel dans un environnement de système d'exploitation revient en fait à travailler avec des fichiers. Les fichiers sont créés, écrits sur le disque, stockés et lus, imprimés sur une imprimante, envoyés sur les réseaux d'information, etc.

Système de fichiers est une structure spécialement organisée pour stocker et accéder à des données de tout type. Pour implémenter un système de fichiers, des informations de service (gestion) sont requises, y compris une table d'allocation de fichiers (File Allocation Table - FAT).

Le système de fichiers remplit trois fonctions principales :

· déterminer l'emplacement physique des fichiers et répertoires sur le disque ;

· accès aux fichiers et répertoires sur le disque ;

· détermination de l'espace disque utilisé et libre.

Avant d'utiliser un lecteur de disque, celui-ci doit être formaté.

Formatage est le processus d'écriture d'informations de contrôle spéciales sur un disque qui définit les points de début et de fin de secteurs de disque individuels.

Les informations sur n'importe quel disque magnétique sont enregistrées le long de cercles concentriques - des pistes. Les pistes sont numérotées séquentiellement de celle la plus éloignée du centre (zéro) à la plus proche. Leur nombre dépend du type de disque.

Les traces de tous les côtés du disque, situées sur des cercles de même rayon, sont réunies sous le nom général de cylindre. Par exemple, sur une disquette, un cylindre est toujours constitué de deux pistes : la piste 0 sur la face 0 et la piste 0 sur la face 1.

Les pistes, à leur tour, sont divisées en secteurs - la quantité minimale d'informations pouvant être traitée par le système d'exploitation (la longueur standard du secteur est de 512 octets). Il existe des écarts intersectoriels entre les secteurs. Sur chaque disque, toutes les pistes contiennent le même nombre de secteurs, qui dépend du type de disque.



Chaque secteur a sa propre adresse, qui se trouve dans son en-tête. Par exemple, une disquette de 360 ​​Ko comporte un total de 720 secteurs, numérotés de 0 à 719. Il existe deux options pour adresser les secteurs :

· absolu, lorsque les coordonnées détaillées du secteur sont indiquées, par exemple côté 0, cylindre 3, secteur 1 ;

· série, lorsqu'un numéro de secteur continu est indiqué, par exemple le secteur 29.

Le nombre de pistes, de secteurs et la taille des secteurs dépendent des types d'appareil et de support, ainsi que de la manière dont ils ont été formatés. Pendant le processus de formatage, les informations de service sont appliquées au disque, divisant toute sa surface en secteurs (taille de 512 octets). Cependant, la plus petite unité qu'un système de fichiers peut allouer pour les fichiers et les répertoires se compose généralement de plusieurs secteurs et est appelée cluster. Par conséquent, nous pouvons dire que tout disque est constitué de clusters dont chacun, à son tour, est constitué d'un ou plusieurs secteurs.

Différents systèmes d'exploitation utilisent différents systèmes de fichiers, dont certains ne peuvent reconnaître qu'un seul système de fichiers, tandis que d'autres peuvent en gérer plusieurs. Il existe cinq systèmes de fichiers principaux.

1. GRAISSE utilisé par les systèmes d'exploitation DOS et Windows 95/NT (peut également être utilisé dans toutes les versions ultérieures de Windows 98/2000/ME/XP/2003/Vista). Le système de fichiers utilise une table d'allocation de fichiers de 16 bits (parfois appelée FAT16), autorisant un maximum de 65 535 (216 - 1) clusters et prend en charge des disques jusqu'à 2 047 Mo. Quelle que soit la taille du disque dur, le nombre de secteurs dans un cluster doit être tel que l'espace total disponible puisse contenir jusqu'à 65 535 clusters. Par conséquent, plus il y a d’espace disponible, plus la taille du cluster sera grande. La relation entre la taille du cluster et la taille du disque lors de l'utilisation du système de fichiers FAT est indiquée dans le tableau.

Si vous devez utiliser un disque de plus de 2 Go, vous devez le diviser en disques logiques. Parfois, cela est fait pour optimiser le stockage des informations sur le disque dur.

2. FAT32 utilisé par les systèmes d'exploitation Windows 98/2000/ME/XP/2003/Vista (DOS et Windows 95/NT ne peuvent pas fonctionner avec). Le système de fichiers utilise une table d'allocation de fichiers de 32 bits pour accueillir plus de 4 milliards (232 - 1) de clusters et prend en charge des disques volumineux jusqu'à 127 To. FAT32 possède des blocs de démarrage doubles, utilise des clusters plus petits que le système de fichiers FAT et prend en charge un répertoire racine de n'importe quelle taille. La relation entre la taille du cluster et la taille du disque logique lors de l'utilisation du système de fichiers FAT32 est indiquée dans le tableau.

Plus la taille du cluster est grande, plus l'efficacité du disque est faible. L'utilisation de FAT32 réduit la taille du cluster et améliore l'efficacité de l'espace disque sur les petits disques.

3. NTFS (New Technology File System - nouveau système de fichiers technologique) créé spécifiquement pour Windows NT et pris en charge par les systèmes d'exploitation Windows NT/2000/XP/2003/Vista. Le système de fichiers utilise beaucoup d'espace pour les structures système, il n'est donc pas recommandé de l'utiliser sur de petits disques (moins de 400 Mo). La base de NTFS est la Master File Table (MFT), dont la partie critique (la plus importante) est stockée en plusieurs copies, ce qui protège contre la perte et la corruption des données. La taille du cluster ne dépend pas de la taille du disque et est de 512 octets. L'utilisation de petits clusters réduit le gaspillage d'espace disque. De plus, le système NTFS est capable de rechercher et de supprimer automatiquement les secteurs défectueux du disque dur.

4. Linux Ext2 développé pour le système d'exploitation utilisateur Linux librement distribué (de la famille Unix). Le système de fichiers prend en charge une taille de disque maximale allant jusqu'à 4 To. Linux Ext2 réduit le temps de récupération du système de fichiers après un crash, ce qui est important lors de l'utilisation de baies de disques multi-utilisateurs.

5. FDU(UniversalDisk Format - format de disque universel) est un système de fichiers universel qui vous permet de stocker une variété d'informations sur un seul support : enregistrements audio, vidéos, photographies et fichiers de données. Cela garantit la compatibilité multiplateforme, c'est-à-dire qu'un disque avec un tel système de fichiers devient un support unique pour DOS/Windows, Macintosh, OS/2 et Unix. En 2000, un système de fichiers a été adopté sur cette base MicroUDF, adapté pour une utilisation en DVD.

Tous les systèmes de fichiers répertoriés sont utilisés dans différents cas au sein des systèmes d'exploitation respectifs, et il est parfois possible de sélectionner l'un ou l'autre système de fichiers, par exemple FAT32 ou NTFS sous Windows XP.

Le concept de fichier. Modèle de nom de fichier.

Déposer est une zone nommée sur un disque ou un autre support machine dans laquelle certaines informations sont stockées (bien que dans certains cas les données puissent être manquantes, auquel cas il y aura un fichier « nul »). Les fichiers peuvent stocker diverses informations : textes, tableaux, images, dessins, etc.

Le fichier ne nécessite pas d'espace continu pour son placement et occupe généralement des clusters libres dans différentes parties du disque. Le plus petit fichier occupe un cluster (même s'il est nul), les gros fichiers peuvent être localisés dans un nombre important de clusters. Les informations sur les numéros de ces clusters sont stockées dans une table spéciale d'allocation de fichiers.

Tout fichier est caractérisé par quatre paramètres :

1. Nom complet du fichier, composé de deux parties séparées par un point « . » :

· le nom du fichier ne comporte pas plus de huit caractères et seuls des chiffres, des lettres latines, des traits d'union « - » et le trait de soulignement « _ » sont utilisés ;

· le type de fichier (extension) ne comporte pas plus de trois caractères et les mêmes caractères sont utilisés comme dans les noms de fichiers. L'extension du fichier est utilisée pour caractériser les informations qui y sont stockées. Le système d'exploitation DOS possède un certain nombre de types de fichiers standard : .arj - fichier d'archive, .bak - copie du fichier, .bat - fichier de commande, .com - fichier de commande système, .exe fichier exécutable, .hlp - fichier d'aide, .txt - fichier texte, .doc - document Word, .xls - document Excel, etc.

Le système d'exploitation ne peut pas avoir des fichiers portant les mêmes noms complets au même endroit et au même moment (bien que les fichiers puissent avoir les mêmes noms ou extensions).

2. Taille du fichier en octets(les gros fichiers sont mesurés en kilo-octets, mégaoctets ou gigaoctets).

3. Date et heure de création du fichier(peut être le même pour différents fichiers).

4. Attributs de fichiers spéciaux: R (Lecture seule) - lecture seule, H (Caché) - fichier caché, S (Système) - fichier système, A (Archive) - fichier qui n'a pas été archivé.

Souvent, une situation se présente lorsqu'il y a des fichiers sur l'ordinateur, mais que l'utilisateur n'y a pas un accès complet, par exemple, il ne peut lire que les fichiers avec l'attribut R, mais ne peut pas les modifier. Ou certains fichiers (avec des attributs R ou S) sont simplement cachés par le système d'exploitation à l'utilisateur. De plus, le système d'exploitation définit l'attribut « système » sur les fichiers uniquement de manière indépendante, et l'attribut « caché » peut être attribué manuellement à un fichier (ainsi que l'attribut « lecture seule »).

Vous pouvez effectuer diverses opérations sur les fichiers, par exemple: Rechercher, copier, déplacer ou supprimer des fichiers. Les opérations avec un groupe de fichiers sont faciles à effectuer à l'aide d'un modèle lors de la création d'un groupe. Modèle de nom de fichier est un formulaire spécial dans lequel l'astérisque « * » ou les caractères de question « ? » sont utilisés dans les champs de nom de fichier et de type de fichier.

Le symbole "*" désigne n'importe quel nombre (de 1 à 8) de caractères valides. Un seul astérisque « * » peut être utilisé pour représenter n'importe quel nom ou type de fichier. Par exemple, le modèle web. * désigne un groupe de fichiers portant le nom web et toutes les extensions (web.exe, web.l, etc.) ; échantillon *. * désigne tous les fichiers de n'importe quel nom et type (web.exe, a.b, win.bak, etc.).

Symbole "?" signifie la présence ou l'absence d'un caractère valide. Quelques questions "?" peut être utilisé pour représenter plusieurs caractères dans un nom ou un type de fichier. Par exemple, le modèle web?, txt désigne un groupe de fichiers avec l'extension . txt, dont le nom est composé de trois ou quatre caractères, et le quatrième caractère peut être n'importe quoi (web. txt, web2. txt, weba.txt, etc.).

Bash, ainsi que d'autres shells et langages de programmation Linux, vous permet de trouver dans l'arborescence des répertoires les fichiers dont les noms correspondent à un nom spécifique. modèle de nom de fichier. Dans le cas du shell de commande, c'est elle qui compare le nom du fichier suivant avec le motif. S'il correspond au modèle, le fichier sera pris en compte ; sinon, il sera ignoré. Un modèle peut être comparé à une boîte dans laquelle tous les objets ne rentrent pas. Non seulement à cause de la taille, mais aussi à cause de la différence entre la forme de la boîte et celle de l'objet.

Pourquoi avons-nous besoin de modèles de noms ? Vous devez souvent effectuer le même type d’actions sur un groupe de fichiers. Décrire ces actions pour chaque fichier individuel serait une tâche fastidieuse. Ainsi, les modèles permettent de sélectionner un groupe de fichiers dont les noms satisfont à certaines conditions parmi la masse totale.

De plus, des modèles sont souvent utilisés pour rechercher des fichiers.

Les modèles de dénomination des fichiers et des répertoires sont spécifiés à l'aide de caractères spéciaux. Les deux plus couramment utilisés sont : * – astérisque, ? – point d'interrogation.

Un astérisque (*) dans un modèle désigne tout groupe de caractères. Leur nombre n'a pas d'importance. Il peut s'agir de cinq, dix, un seul personnage ou même aucun. Ainsi, par exemple, un modèle composé d'un seul caractère * correspondra à absolument n'importe quel fichier. L'utilisation du modèle *.html sélectionnera tous les fichiers HTML, et le modèle my*.odt sélectionnera les fichiers commençant par « my » et se terminant par « .odt ». Le modèle *2010* définit tous les fichiers dont les noms contiennent le groupe de caractères 2010.

Un point d'interrogation (?) dans un motif représente n'importe quel caractère. Par exemple, sous le modèle otchet.??? les fichiers qui ont une extension de trois lettres quelconques, mais qui commencent exactement comme spécifié dans le modèle, conviennent. Le modèle descrip?ion.pdf fera correspondre les fichiers portant le nom donné, mais n'importe quel caractère peut remplacer le point d'interrogation.

En plus des symboles d’étoile et de question, il existe des règles plus complexes pour écrire des modèles. Ainsi, l'utilisation de crochets avec une liste de valeurs imbriquées permet une recherche de fichiers plus flexible. Supposons que vous souhaitiez rechercher tous les fichiers dont le nom commence par la lettre m et que la casse n'est pas prise en compte. Le modèle ressemblera à ceci : *.

Si vous devez rechercher simultanément des fichiers commençant par des lettres consécutives dans l'alphabet, une plage est spécifiée. Par exemple, le modèle ???.png fera correspondre tous les fichiers avec l'extension png dont les noms sont composés de quatre lettres, la première lettre étant m ou n ou o ou p insensible à la casse.

Il est clair que vous pouvez utiliser différents caractères spéciaux dans un même modèle de nom de fichier. Par exemple, *.??? .

Bash utilise des modèles de noms avec des commandes qui prennent des noms de fichiers comme arguments. Par exemple, ls – parcourir les répertoires, cp – copier des fichiers, find – rechercher des fichiers, etc. Cependant, en fait, les commandes ne reçoivent pas de modèle, mais des fichiers qui y correspondent déjà. Le shell de commande Linux lui-même, dans ce cas Bash, est chargé de déterminer les objets qui correspondent au modèle.

Lors de l'exécution d'opérations avec une structure de fichiers sur l'un ou l'autre support de stockage (disquette, disque dur ou disque laser), une situation survient très souvent lorsqu'il est nécessaire d'effectuer une opération (par exemple, supprimer ou transférer) non pas avec un fichier, mais avec tout un groupe. De plus, dans ce groupe, les fichiers ne peuvent pas être situés dans une rangée, mais dans un ordre aléatoire.

Dans le système d'exploitation MS-DOS Il existe un moyen qui simplifie grandement l'exécution d'une telle opération sur un groupe de fichiers. Pour résoudre de tels problèmes, ils utilisent modèles de noms de fichiers (masques). En fait tel modèle (masque) agit comme un nom commun ou un nom de groupe pour le groupe de fichiers sur lequel une opération particulière est effectuée. Un tel modèle est un fichier, tant dans le nom que dans l'extension duquel seuls deux caractères peuvent être utilisés : * Et ? .

Symbole *, inclus dans le modèle, peut représenter n'importe quel nombre de caractères dans le nom du fichier ou dans son extension. Par exemple:

ü *. com- tous les fichiers batch (avec extension .com);

ü *.* - tous les fichiers du répertoire courant ;

ü a:\fax\*.doс- les fichiers avec l'extension .doc catalogue fakh.

Symbole?, inclus dans le modèle, peut représenter un seul caractère arbitraire (ou son absence) dans le nom ou l'extension du fichier. Par exemple:

ü ??..bak- fichiers avec des noms et extensions à deux caractères cuire;

ü THÉ??.*- les fichiers dont le nom commence par THÉ et composé de 5 caractères maximum.

Le chemin d'accès à un fichier est le nom du lecteur et une séquence de noms de répertoires relatifs à la racine, séparés par le caractère "\" où se trouve le fichier. Si Nom les appareils ne sont pas indiqué alors le disque actuel est supposé. Si aucun chemin n'est spécifié, le répertoire actuel est supposé.

EXEMPLE: Laissez entrer le répertoire racine du disque AVEC:\ il existe deux répertoires de 1er niveau ( JEUX, TEXTE) et un répertoire de 2ème niveau ( ÉCHECS). Comment trouver des fichiers existants ( échecs.exe, proba.txt) ? Pour ce faire, vous devez spécifier le chemin d'accès au fichier. Le chemin du fichier inclut le nom du lecteur et la séquence des noms de répertoires, c'est-à-dire Les chemins d'accès aux fichiers ci-dessus seront donc :

C:\JEUX\CHESS\chess.exe

C:\TEXT\proba.txt


Riz. 2 Exemple de structure de répertoires hiérarchique.

Différentes opérations sont effectuées sur les fichiers :

* copie (une copie du fichier est placée dans un autre répertoire),

* déplacement (le fichier lui-même est déplacé vers un autre répertoire),

* suppression (l'entrée du fichier est supprimée du répertoire),

* renommer (changements de nom de fichier), etc.

Système de fichiers est un composant du système d'exploitation qui assure l'organisation de la création, du stockage et de l'accès aux ensembles de données nommés. Ces collections de données nommées sont appelées fichiers.

Déposer - il s'agit d'une séquence nommée d'octets de longueur arbitraire située sur un périphérique de stockage externe et stockée, transmise et traitée comme une seule unité.

Catalogues(dossiers) -éléments importants de la structure hiérarchique nécessaires pour fournir un accès pratique aux fichiers s'il y a trop de fichiers sur le support.

Répertoire (parfois appelé annuaire ou dossier ) est accessible à l'utilisateur via le langage de commande du système d'exploitation. Vous pouvez le visualiser, renommer les fichiers qui y sont enregistrés, déplacer leur contenu vers un nouvel emplacement et les supprimer.

Vous pouvez accéder directement à un fichier qui ne se trouve pas dans le répertoire courant en utilisant son chemin.

Chemin du fichier est une séquence de noms de répertoires ou de caractères ".." séparés par un caractère "\" (barre oblique inverse), spécifiant un itinéraire depuis le répertoire courant ou racine vers celui dans lequel se trouve le fichier souhaité.
Un chemin commençant par « \ » est perçu par l'ordinateur comme le chemin depuis le répertoire racine. Chaque nom de répertoire spécifié dans le chemin correspond à une entrée de répertoire portant ce nom. Le symbole ".." indique une transition vers le répertoire parent. Le chemin d'accès au fichier à partir du répertoire racine est appelé de manière absolue, et de l'actuel - de manière relative.
Le chemin du répertoire de fichiers et le nom du fichier, séparés par "\" et précédés du nom du lecteur, sont nom complet du fichier. Si le nom du lecteur est omis, le lecteur actuel est supposé.

C:\Program Files\7-Zip est le chemin d'accès au fichier

C:\Program Files\7-Zip\7z.exe est le nom complet du fichier

Les attributs sont des informations qui décrivent les propriétés d'un fichier.

Exemples d'attributs de fichiers possibles :

type de fichier (fichier normal, répertoire, fichier spécial, etc.) ;

propriétaire du fichier ;

créateur de fichiers ;

mot de passe pour accéder au fichier ;

des informations sur les opérations d'accès aux fichiers autorisées ;

les heures de création, de dernier accès et de dernière modification ;

taille actuelle du fichier ;

taille maximale du fichier ;

signe en lecture seule ;

signe « fichier caché » ;

signez « fichier système » ;

signer « fichier d'archive » ;

attribut « binaire/caractère » ;

signe « temporaire » (à retirer une fois le processus terminé).

L'ensemble des attributs de fichier est déterminé par les spécificités du système de fichiers : différents types de systèmes de fichiers peuvent utiliser différents ensembles d'attributs pour caractériser les fichiers. Dans un système d'exploitation mono-utilisateur, l'ensemble des attributs manquera de caractéristiques liées aux utilisateurs et à la sécurité, telles que le propriétaire du fichier, le créateur du fichier, le mot de passe pour accéder au fichier et les informations sur l'accès autorisé au fichier.

L'utilisateur peut accéder aux attributs en utilisant les fonctionnalités prévues à cet effet par le système de fichiers. En règle générale, vous pouvez lire les valeurs de n'importe quel attribut, mais n'en modifier que certaines. Par exemple, un utilisateur peut modifier les autorisations d'un fichier (à condition qu'il dispose des autorisations nécessaires pour le faire), mais il ne peut pas modifier la date de création ou la taille actuelle du fichier.

Il est utile d'utiliser des modèles de noms pour rechercher des fichiers. Échantillon Le nom se compose de deux parties, tout comme un nom de fichier, séparées par un point. Lors de la spécification d'un modèle, les caractères génériques (métacaractères) * et ? sont utilisés. De plus:

* – remplace un nombre arbitraire de n'importe lequel ;

? – remplace un caractère arbitraire.

Par exemple:

*.doc – modèle pour les fichiers avec l'extension .doc ;

t*.xls – modèle pour les fichiers dont le nom commence par la lettre t et l'extension .xls ;

Placement physique des données sur des disques. Organisation de l'accès au dossier. Objectif de la table FAT lors de la recherche de fichiers.

L'organisation physique des fichiers décrit les règles de placement d'un fichier sur un périphérique de stockage externe, notamment sur un disque. Un fichier est constitué d'enregistrements physiques - des blocs. Un bloc est la plus petite unité de données qu'un périphérique externe échange avec la RAM.

Placement continu- la version la plus simple de l'organisation physique, dans laquelle un fichier est doté d'une séquence de blocs de disque qui forment une seule section continue de mémoire disque. Pour spécifier l'adresse du fichier dans ce cas, il suffit de spécifier uniquement le numéro du bloc de départ. Le principal avantage de cette méthode est sa simplicité. Mais il y a aussi deux inconvénients importants. Premièrement, lors de la création d'un fichier, sa longueur n'est pas connue à l'avance, ce qui signifie que l'on ne sait pas quelle quantité de mémoire doit être réservée à ce fichier, et deuxièmement, avec cet ordre de placement, une fragmentation se produit inévitablement et l'espace disque n'est pas utilisé efficacement. , car certaines petites zones (minimum 1 bloc) peuvent rester inutilisées.

Disposition sous forme de liste chaînée de blocs de mémoire disque- avec cette méthode, au début de chaque bloc se trouve un pointeur vers le bloc suivant. Dans ce cas, l'adresse du fichier peut également être spécifiée par un chiffre - le numéro du premier bloc. Contrairement à la méthode précédente, chaque bloc peut être attaché à une chaîne de n'importe quel fichier, il n'y a donc pas de fragmentation. Le fichier peut changer au cours de son existence, augmentant le nombre de blocs. L'inconvénient est la complexité de mettre en œuvre l'accès à un emplacement arbitrairement spécifié dans le fichier : pour lire le cinquième bloc du fichier dans l'ordre, il est nécessaire de lire séquentiellement les quatre premiers blocs, en traçant la chaîne des numéros de bloc.

Utilisation d'une liste chaînée d'index- chaque bloc est associé à un élément - indice. Les index sont situés dans une zone distincte du disque. Si un certain bloc est attribué à un certain fichier, alors l'index de ce bloc contient le numéro du bloc suivant de ce fichier. Avec une telle organisation physique, tous les avantages de la méthode précédente sont conservés, mais les deux inconvénients constatés sont supprimés.



Des questions ?

Signaler une faute de frappe

Texte qui sera envoyé à nos rédacteurs :