High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

Exercice système d'exploitation

Dernière réponse le 21 jun 2008 à 23:18:32 Inès1985, le 9 jan 2008 à 12:17:53 
 Signaler ce message aux modérateurs

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

Configuration: Windows XP
Internet Explorer 6.0

Meilleures réponses pour « exercice système d'exploitation » dans :
Supprimer la liste des systèmes d'exploitation au démarrage VoirPour diverses raisons, il se peut que vous ayez le choix entre plusieurs systèmes d'exploitation au démarrage du PC. Si cela a été réglé sciemment par l'utilisateur (par exemple, faute de compatibilité avec les anciens jeux, on a installé deux...
Choisir son disque dur interne (portable / PC fixe) et externe VoirDisques durs : critères de choix pour un achat judicieux Il est essentiel d’avoir un bon disque dur pour optimiser les performances (capacité de stockage, fonctionnement du système d’exploitation) de votre ordinateur. Si vous souhaitez faire...
Réaliser un multiboot VoirIntroduction Téléchargement et installation Utilisation du logiciel Ajouter un système d'exploitation Modifier l'ordre dans l'écran de démarrage Supprimer un système d'exploitation Visualisation des options de démarrage...
Système d'exploitation VoirDescription du système d'exploitation Pour qu'un ordinateur soit capable de faire fonctionner un programme informatique (appelé parfois application ou logiciel), la machine doit être en mesure d'effectuer un certain nombre d'opérations...
Introduction à Linux VoirHistorique et génèse de Linux Linus B.Torvalds est à l'origine de ce système d'exploitation entièrement libre. Au début des années 90, il voulait mettre au point son propre système d'exploitation pour son projet de fin d'étude. Linus Torvalds avait...
Systèmes d'exploitation - Windows - Astuces - Personnalisation o VoirAjouter des éléments dans le menu démarrer Vous pouvez ajouter des raccourcis vers des répertoires ou des fichiers dans le menu démarrer en allant dans "Démarrer/Paramètres/Barre des tâches et menu démarrer/Avancé" (ou en allant dans...
Posez votre question Répondre

1

Pi_Xi, le 14 jan 2008 à 11:30:31
  • +2

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
GoOgle est ton ami ;o)

   
Répondre à Pi_Xi

2

darking, le 5 mar 2008 à 14:14:39
  • +3

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 ?

   
Répondre à darking

7

 mina, le 21 jun 2008 à 23:18:32
  • +3

Recherches de bons exos et corrections sur systeme d'exmloitations et architecture

   
Répondre à mina
Posez votre question Répondre
Ils ont besoin de votre aide