Expliquez comment se décompose l'accès à un secteur du disque. Quelle phase de cet accès est-elle la plus coûteuse ?

On considère un disque composé de 300 pistes numérotées de 0 à 299. Le bras est couramment positionnée sur la piste 50.

La liste des requêtes (n° de piste cherchée) à servir donnée selon l'ordre d'arrivée est la suivante :

62, 200, 150, 60, 12, 120, 250, 45, 10, 100 Donnez l'ordre de service des requêtes et le déplacement de bras total en résultant dans le cas d'un service FCFS, d'un service SSTF et d'un service SCAN sens initial montant.

Un processus lit séquentiellement un fichier de 8 Mo, à raison de 256 octets à la fois. On suppose que les blocs disque sont de 1024 octets et qu'un numéro de bloc occupe 4 octets. par ailleurs, le temps d'accès moyen au disque est de 40 ms.

1/ Rappelez la structure d'une inode et d'un fichier Unix

2/ Le système ne gère pas de mécanisme de buffer cache.Donnez le nombre total d'accès disque nécessaire et le temps d'attente en entrées/sorties

3/ Le système gère un mécanisme de buffer cache

3.a/ Rappelez le fonctionnement de ce mécanisme. Pourquoi la gestion de remplacement est-elle LRU plutôt que FIFO ?

3.b/ Donnez le nombre total d'accès disque nécessaire et le temps d'attente en entrées/sorties

3.c/ L'écriture physique des blocs modifiés ne se fait que lorsqu'un bloc du buffer cache doit être libéré. Quel avantage et inconvénient cela présente-t-il ? Quel est alors le rôle de la primitive système SYNC ?

On considère un système de gestion de fichiers qui fait de l'allocation par zone. L'ensemble du disque est constitué de 100 blocs, numérotés de 0 à 99. Trois fichiers existent sur le disque, définis comme suit, le reste de l'espace étant libre.

F1, Début = bloc5, Taille=20blocs,

F2, Début = bloc 25, Taille 5 blocs,

F3, Début = bloc 50, Taille 10 blocs.

Les trois questions sont indépendantes, c'est-à-dire que dans chaque cas, on part de la situation ci dessus.

On veut rajouter 10 blocs au fichier FI. Quelles solutions proposez-vous suivant que l'implantation séquentielle est simple ou avec extensions. Justifiez votre raisonnement et évaluez le coût de ces solutions.

On veut créer un fichier F4 de 10 blocs. Où proposez-vous de le mettre, en justifiant votre raisonnement.

On veut créer un fichier F4 de 40 blocs. Quelles solutions proposez-vous suivant que l'implantation séquentielle est simple ou avec extensions. Justifiez votre raisonnement et évaluez le coût de ces solutions. Voir la correction