Exercices corrigés - Architecture des Machines et des Systemes Informatiques - page 423

dehors du créateur et du groupe du créateur. Le système définit deux groupes, les
étudiants et les professeurs.

/

professeurs

usr

etudiants

bin sbin

jeanne

delacroix

dupont

pb.c

exo1.c

ls ping

fichier.o

exo1.c rapport.txt

Figure 16.2

Arborescence de fichiers.

Jeanne appartient au groupe des étudiants. Les droits associés au fichier exo1.c
dont elle est le créateur sont rwx pour le premier niveau, r - x pour le second
niveau, r - - pour le troisième niveau. L'utilisateur delacroix appartenant au groupe
des professeurs peut-il modifier ce fichier ?

16.17 Algorithmes de services des requêtes disque

On considère un disque composé de 300 pistes numérotées de 0 à 299. Le bras est
couramment positionné sur la piste 50. La liste des requêtes (numéro de piste cher-
ché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 LOOK sens initial
montant.

16.18 Fichiers Unix
Un processus Unix lit séquentiellement un fichier de 8 Mo, à raison de 256 octets à
la fois. On suppose que les blocs disque sont de 1 024 octets et qu'un numéro de bloc
occupe 4 octets. Par ailleurs, le temps d'accès moyen au disque est de 50 ms.
1. Le système ne gère pas de mécanisme de cache au niveau du disque, c'est-à-dire
que chaque demande de lecture équivaut à une opération d'entrées-sorties. Donnez
le nombre total d'accès disque nécessaire et le temps d'attente en entrées-sorties.
2. Le système gère un mécanisme de cache au niveau du disque, qui mémorise en
mémoire centrale les 100 blocs disques les plus récemment accédés. Donnez le
nombre total d'accès disque nécessaire et le temps d'attente en entrées-sorties.

16.19 Système de gestion de fichiers FAT
Soit l'allocation du disque C sur un système Windows représentée par la figure 16.3.
L'allocation est gérée selon un système de FAT. Les blocs sont numérotés de 1 à 20,