Exercice 1 :
• Parler de la pagination, de la permutation, du recouvrement.
• Illustrer la pagination par des schémas.
• Qu’est-ce qu’une mémoire paginée ? Exercice 2 :
Etant donné un système disposant de 4 cadres de mémoire physique occupées à un instant donné ayant des pages mémoires virtuelles.
Ci-dessous, le tableau ci-dessous récapitule pour chaque cadre le temps de chargement, le temps (en top horloge) du dernier accès à la page ainsi que l’état des bits : Référence, Modifié et Présence
Cadre Tc Tda R M P
0 126 270 0 0 1
1 230 255 1 0 1
2 110 260 1 1 1
3 180 275 1 1 1
1) En cas de défaut de page, quelle est celle qui sera remplacée en fonction de l’algorithme suivant :
a. LRU
b. FIFO
c. FINUFO
d. NRU
2) Du système précèdent, mais avec pagination à la demande, soient les données suivantes:
• Accès à une page chargée en mémoire : 100 ns
• Accès à une page non chargée : 10 ms (quand il y a l’existence d’une case libre en mémoire physique, ou s’il y a une page à retirer afin de faire place à la page manquante). Au cas où la page à retirer a été modifiée le temps d’accès est de 20ms.
• Taux de défaut de page : 35%.
NB : A 70% de cas la page à retirer a été modifiée.
Calculez le temps d’accès moyen à la mémoire.
Résumé de l’unité
Dans cette unité d’apprentissage, nous avons examiné la gestion de la mémoire. Les systèmes les plus simples n’effectuent pas de va-et-vient ni de pagination. Certains systèmes supportent la multiprogrammation d’autres non.
Avec le va-et-vient le système peut gérer plus de processus qu’il n’a pas de mémoire.
Les mémoires virtuelles constituent à la fois une abstraction et un mécanisme fondamental dans la gestion de la mémoire. Au cours de cette unité d’apprentissage, nous avons fait un aperçu plus ou moins complet des problèmes de gestion de la mémoire ainsi que des algorithmes couramment utilisés.
Évaluation de l’unité d’apprentissage
1. Un défaut de page arrive si : a. Il y a interblocage
b. Débute la segmentation
c. La page n’est pas trouvée en mémoire d. Aucune réponse n’est vraie
2. Le va-et-vient est un système de gestion de la mémoire où :
a. Le processus chargé reste en mémoire aussi longtemps qu’il en a besoin b. Le processus en mémoire est interrompu pour laisser la place à celui qui se trouve en-tête de la file d’attente
c. Les processus ayant un temps d’exécution long sont arrêtés pour laisser la place à ceux ayant un temps d’exécution court.
d. Toutes les réponses sont correctes e. Aucune réponse n’est vraie
3. Amener un processus de la mémoire vers l’espace disque afin d’obtenir la place pour les autres processus s’appelle :
a. Swapping
b. Pagination à la demande c. Défaut de page
d. Aucune réponse n’est vraie
4. L’algorithme de remplacement optimal de la page consiste :
a. La page ayant étiquette est la plus grande est enlevée de la mémoire b. Toutes les pages sont enlevées de la mémoire
c. La page la moins récemment utilisée est enlevée de la mémoire.
B. Question de résumé
Pourquoi faut-il effectuer la gestion de la mémoire ?
Quelle est le composant qui est chargé de la gestion de la mémoire Expliquer brièvement son fonctionnement
Rétroaction
Critères d’évaluation
• Questions/Evaluation non répondues ou mal répondues : Echec
• Questions/Evaluation répondues partiellement ou réponse partiellement correcte : Moitié de point pour la question/évaluation correspondante
• Toutes les évaluations sont faites avec des réponses correctes : Totalité des points
Quotation
• ’évaluation des activités compte pour 60% tandis que celle de l’unité d’apprentissage compte pour 40%.
• L’unité d’apprentissage compte pour 20% du module
Lectures et autres ressources
Dijkstra, E.W., 1965. Solution of a Problem in Concurrent Programming Control.
Habermann, A.N. Prevention of System Deadlocks. CACM, Vol. 12, No. 7, July 1969, pp.
373-385.
Andrew Tanenbaum, Systèmes d’exploitation (2ème édition) page 201-278 http://www.groupes.polymtl.ca/inf2610/documentation/notes/chap10.pdf http://stic-os.webs.com/Support_Cours/OS-Gestion-memoire.pdf
Understanding the Linux® Virtual Memory Manager
Unité 4. Gestion des périphérique et système de fichiers
Introduction
Un ordinateur est composé de deux grandes parties à savoir l’unité centrale et les périphériques.
La gestion de ces périphériques est une tâche importante qui doit être bien faite afin de mieux utiliser la machine. Il en va de soi que cette tâche incombe à la machine même.
Un fichier, quant à lui, est ensemble d’informations regroupées en vue de leur conservation et de leur utilisation dans un Système informatique. Le stockage persistant des données, l’accès rapide à ces dernières, est un des critères déterminant de l’efficacité d’un système d’exploitation. Les fichiers résident en dehors de l’espace d’adressage des processus. Il existe un logiciel de gestion de fichiers appelé gestionnaire de fichier. Celui-ci fournit une interface graphique d’exploiter ces fichiers. Ses principales fonctionnalités sont: la création, l’ouverture, la visualisation, l’impression, la lecture, le renommage, le déplacement, la copie, la suppression, la consultation des propriétés des fichiers et la recherche de fichiers.
La partie du SE qui gère les fichiers est connue sous le nom de système de fichiers (file system).
Dans cette unité d’apprentissage, nous allons aborder la gestion des périphériques et l’interface utilisateur des fichiers et des répertoires.
Objectifs
A la fin de cette unité l’apprenant devra être en mesure de:
• Démontrer une bonne connaissance du système de fichier;
• Expliquer l’organisation logique de fichiers;
• Distinguer les fichiers des répertoires;
• Expliquer la manière dont le système de fichier est implémenté
Mots-clés
Périphérique : Un périphérique est tout élément matériel connecté à l’ordinateur
Fichier : Un fichier est un conteneur d’information
Extension : L’extension spécifie le type d’un fichier (ex : .doc pour un fichier Word). Il est formé d’un point suivi de trois lettres
Accès : L’accès à un fichier spécifie l’accès à un fichier. Par exemple en écriture seule, en lecture seul ou en lecture/écriture
Système de fichiers : C’est la partie du SE qui gère les fichiers
Activité 1. Gestion des périphériques
Introduction
Les périphériques désignent tout élément matériel connecté à un ordinateur. On distingue les périphériques d’E/S. Ces périphériques peuvent être subdivisés en deux grandes
catégories du point de vues des informations manipulées : les périphériques par blocs et les périphériques par caractères ou alphanumériques. Les périphériques présentent des vitesses de fonctionnement et des débits de transfert de données différents, d’où une pression considérable sur le logiciel qui doit gérer correctement une grande variété de périphériques.
La problématique de gestion de ces périphériques sera abordée dans cette activité d’apprentissage.