Cours informatique de garde, Notes de Informatique

Télécharge Cours informatique de garde et plus Notes au format PDF de Informatique sur Docsity uniquement! | Gestion de Fichiers Stockage Secondaire: Disques 2 Plan du cours d’aujourd’hui  Vue générale  L’Organisation des disques  Estimation de la capacité des disques  Organisation des pistes par secteur  Organisation des pistes par blocs  Espace perdu à l’organisation  Coût et amélioration de l’accès au disque  FZR, Chapitre 3.1 5 Vue générale sur les disques  Il existe plusieurs types de disques:  Disques durs: grande capacité + petit coût  Disquettes: très bon marché, mais accès lent et petite capacité (sauf pour les Disques Zip)  Disques Optiques (CD-ROM): seulement pour la lecture, capacité énorme, bon marché à reproduire, mais très lents 6 Organisation des disques  L’information sauvegardée sur un disque est sauvegardée sur la surface d’un ou plusieurs plateau (disque).  L’information est sauvegardée sur des piste successives sur la surface de chaque plateau.  Chaque piste est divisée en un nombre de secteurs qui sont les portions les plus petites du disque qui peuvent être referées.  L’information est accessible par le bras qui possède les têtes de lecture et d’écriture.  Voir Figures 3.1 et 3.2 dans le livre. 7 Organisation des disques (suite)  Lorsqu’une instruction de lecture cherche un octet particulier dans un fichier sauvegardé sur un disque, le système d’exploitation de l’ordinateur trouve la valeur du plateau, de la piste et du secteur dans lesquels se trouve cet octet; il lit le secteur tout entier dans une portion spéciale de la mémoire principale appelée mémoire tampon; et il cherche l’octet dans la mémoire tampon. 10 Estimation de la capacité: exemple  Voici un problème caractéristique: - On donne les caractéristiques d’un fichier et d’un disque - Question: De combien de cylindres a-t-on besoin pour stocker ce fichier sur ce disque?  caractéristiques d’un fichier: - enregistrements à longueur fixe - # d’enreg. = 50,000 ; taille d’un enreg. = 256 octets  caractéristiques du disque: - # d’octets par secteur= 512; # de sect. par piste = 63 - # de pistes par cylindre = 16 ; # de cylindres = 4092 11 Estimation de la capacité: exemple (suite)  Réponse: - 512/256 = 2 enregistrements par secteur - 2 X 63 = 126 enregistrements par piste - 16 X 126 = 2,016 enregistrements par cylindre - # de cylindres = 50,000/2,016 = 24.8 cylindres  Note: un disque peut ne pas avoir autant de cylindres contigues disponibles. Conséquence: ce fichier peut être dispersé sur des centaines de cylindres ! 12 Organisation des pistes par secteurs Le Placement Physique des Secteurs  L’organisation la plus logique et pratique des données d’un fichier sur une piste de disque est de faire en sorte que les données adjacentes du fichier soient représentes par des segments de piste de taille fixe adjacents sur le disque.  Dans le contexte de l’organisation physique, cependant, cela n’est pas optimal: après avoir lu des données, le contrôleur de disque a besoin de temps pour traiter l’information reçue avant de pouvoir en accepter de nouvelles. Si les secteurs étaient physiquement adjacents, on perdrait le début du secteur suivant en traitant l’information précédente. 15 Organisation des pistes par secteurs (suite)  S’il y a beaucoup d’espace libre sur un disque, il peut être possible de représenter un fichier entier par une série de groupements contigus.  Le fichier, dans ce cas, est dit être représente par une étendue (extent). Il peut donc être traité avec un montant minimum de temps de recherche.  Si une etendue n’est pas suffisante, alors on peut diviser le fichier en plusieurs étendues.  Plus le nombre d’étendues augmente, plus le fichier est dispersé sur le disque et plus il requiert de temps de recherche. 16 Organisation des pistes par secteurs (suite)  Il y a deux organisations possibles pour les enregistrements lorsque les enregistrements sont plus petits que la taille d’un secteur: 1. Placer un enregistrement par secteur 2. Placer les enregistrements successivement. ceci peut forcer certains enregistrements à être étendus sur deux secteurs. 17 Organisation des pistes par secteurs (suite) Compensations (Trade-Offs):  Avantage de 1: Chaque enregistrement peut être récupéré d’un seul secteur.  Désavantage de 1: De l’espace est perdu dans chaque secteur -- Fragmentation Interne.  Avantage de 2: pas de fragmentation interne.  Désavantage de 2: 2 secteurs peuvent être accédes afin de ne récupérer qu’un seul enregistrement.  L’utilisation de groupements entraîne aussi de la fragmentation interne lorsque la taille du fichier n’est pas un multiple de celle du regroupement. 20 Espace perdu à l’organisation  Que vous utilisiez une organisation par bloc ou par secteur un certain montant d’espace du disque est perdu à l’organisation. C’est-à-dire de l’information sauvegardée sur le disque pendant le pré-formatage.  Sur les disques adressables par secteurs, le pré-formatage consiste à sauvegarder, au début de chaque secteur, l’adresse du secteur, de la piste, et sa condition (utilisable ou defective) + des espaces et des marques de synchronisations entre les champs d’information afin d’aider le mécanisme de lecture/écriture de les distinguer.  Dans les organisations par blocs, les sous-blocs et les espaces d’entre blocs doivent être fournis avec chaque bloc. 21 Espace perdu à l’organisation (suite)  Relativement, l’espace nécessaire pour l’organisation dans l’organisation par bloc est plus grand que dans l’organisation par secteur.  Plus la taille d’un bloc grandit, plus le montant de fragmentation interne s’agrandit.  La flexibilité introduite par l’utilisation de blocs plutôt que de secteurs permet au programmeur de déterminer assez librement comment les données seront organisées physiquement sur le disque.  L’Organisation en bloc néanmoins demande plus de temps au programmeur et au système d’exploitation.  De plus, dans l’organisation en bloc, les opérations d’entrée/sortie ne peuvent pas être synchronisées avec le mouvement du disque. 22 Le coût d’un accès au disque  Le temps de recherche (seek time): temps requis pour déplacer le bras jusqu’au cylindre demandé  Le délai de rotation (latency): temps pris par le disque pour tourner afin de placer le secteur demandé sous la tête de lecture/écriture  Le temps de transfert : (# d’octets transferrés / # d’octets sur une piste) X temps de rotation