Rechercher : dans
Par :

Exercice système d'exploitation

Dernière réponse le 24 nov 2009 à 13:45:26 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...
Antivirus bootable - Scanner son système avec Antivir VoirIl peut parfois arriver que vous ne puissiez pas scanner votre système directement depuis Windows suite à une infection. Dans ces cas là, le plus simple est de démarrer sur un CD d'un antivirus bootable. Plusieurs éditeurs proposent ce genre...
Installer ou réinstaller Mac OS 10.5 VoirPréliminaire Les sauvegardes préalables éventuelles Les éléments à sauvegarder Mail Adresses du Carnet d’adresses Calendriers / Agenda Safari (signets) FireFox (signets) Trousseau d’accès Notes de l'Aide Mémoire iTunes iPhoto Séquenc
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 au système d'exploitation MS-Dos VoirLa création du DOS Le DOS est le système d'exploitation le plus connu, sa version la plus commercialisée est celle de Microsoft, baptisée MS-DOS (il en existe d'autres comme DR-DOS). MS-DOS a vu le jour en 1981 lors de son utilisation sur un IBM...
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...

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

8

 abdellahi, le 24 nov 2009 à 13:45:26

Ab

Répondre à abdellahi