Exercice système d'exploitation

Fermé
Inès1985 Messages postés 16 Date d'inscription mercredi 9 janvier 2008 Statut Membre Dernière intervention 29 mai 2011 - 9 janv. 2008 à 12:17
 abdellahi - 24 nov. 2009 à 13:45
Bonjour,
Slt, je suis Inès, étudiante en 3éme informatique et j'ai un pblème avec le système d'explotation et surtout cet exercice le voilà.


On considère un système fonctionnant sous une variante de Unix (pré-BSD 4.2) disposant du système de fichiers 5sfs doté des caractéristiques suivantes :
La taille de bloc est de 1K octets.
L'inode contient 10 pointeurs directs vers des blocs de données (bien entendu 1 lien indirect simple, 1 lien indirect double et 1 lien indirect triple).
Un lien vers un bloc est représenté par 4 octets.
le temps d'accès moyen au disque est de 40 ms.

A Un processus lit séquentiellement un fichier de 8 Mo, à raison de 256 octets à la fois. Il fait dc 32768 demandes de lecture successives. On suppose qu'il n'y a qu'un seul processus ds le système , et q le système n'utilise pas de tampons de bloc disque, ce qui implique q chaque fois qu'une information située ds un bloc disque est nécessaire, ce bloc doit être lu depuis le disque. Evidement l'inode d'un fichier ouvert reste en mémoire centrale.

1- représentation graphique du fichier sur le disque dur
2- décrire ce qui ce passe lors de la 41ème, 42ème, 45ème demandes de lecture de 256 octets.
3- Evaluer le nbre et le tps d'accès disque nécessaire pr lire ce fichier.

B On suppose mnt q le système dispose d'un tableau de 100 tampons en mémoires centrales, ds lesquels il peut conserver 100 blocs de disque. Lorsque le système a besoin d'un bloc disque, pr lui ou pr le compte d'un processus, il recherche ds ces tampons si ce bloc n'est pas déjà en mémoire. S'il n'y a pas, alors, si aucun tampon n'est libre, il commence par en libérer un suivant un algorithme de remplacement de pages LRU (le moins récemment utilisé), puis lit le bloc ds un tampon libre et effectue le traitement sur ce bloc.
1- décrire ce qui ce passe lors de la 41ème, 42ème, 45ème demandes de lecture de 256 octets.
2 -Evaluer le nbre et le tps d'accès disque nécessaire pr lire ce fichier.

Merci de m'avoir aider.
Bonne journée.
Inès

4 réponses

recherches de bons exos et corrections sur systeme d'exmloitations et architecture
9
SVP aide moi au solution de cette exercice :

Exercice1

L’allocation de la mémoire principale peut être gérée de la même manière que celle du processeur.
Soit une mémoire principale de 100 Ko, et des processus en ordre d’arrivée 1, 2,3 et 4. L’allocation du processeur se fait selon la méthode du tourniquet, avec un quantum suffisamment faible pour que l’on puisse supposer que les processus peuvent tous s’exécuter en même temps( ainsi, à t=0, on supposera que P1 et P2 s’exécutent en même temps)

Processus Arrivée Taille Temps d’exécution
1 0 10 1
2 0 60 8
3 1 20 5
4 1 20 2

1. La méthode la plus simple consiste à considérer qu’un processus occupe un ensemble contigu de la mémoire, d’un seul tenant.
a. Avec cette méthode, comment calcule –t-on l’adresse physique du processus par rapport à son adresse virtuelle ?
b. Montrer comment la mémoire est utilisée au cours du temps (en utilisant une représentation de la mémoire en liste chaînée avec une unité de bloc de 1 Ko).
c. Calculer le temps moyen d’exécution (moyenne des durées d’exécution des processus) et tracer le taux d’occupation mémoire au cours du temps. En quoi cette méthode d’allocation n’est pas optimale ?
2. Pour éviter le problème précédent, nous allons utiliser la méthode de pagination ou chaque processus sera découpé en blocs (pages) de taille fixe (1Ko).
a. Avec cette méthode, comment calculer l’adresse physique du processus par rapport à son adresse virtuelle ? Quelle table faudra-t-il stocker en mémoire ?
b. Illustrer l’évolution de la mémoire avec l’exemple précédent.
c. Calculer le temps moyen d’exécution et tracer le taux d’occupation mémoire. Conclusion ?
6
Pi_Xi Messages postés 2244 Date d'inscription samedi 24 mars 2007 Statut Membre Dernière intervention 22 janvier 2016 149
14 janv. 2008 à 11:30
Bonjour,

sympa ton exo, ça me rappelle les cours d'archi de licence pro :o)

Ton cours ne t'aide pas !?

Le système de fichiers "5sfs", c'est une faute de frappe ou ça vient de sortir !? ^^

http://www.alaide.com/phpbb2/viewtopic.php?t=1164&sid=20
3
ab
2