Systeme Exploitation

Introduction aux systèmes
d’exploitation
Ecole Mohammadia d Ingénieurs
’ Module systèmes d’exploitation

Cours de 28h, Deuxième année
Filière Génie Informatique
Ecole Mohammadia d’Ingénieurs
Mme Fatima-Zahra BELOUADHA

Plan
’  Introduction
 Gestion de Processus
 Système de gestion de fichiers
 Gestion de la mémoire
2
Introduction
 Système informatique
’  Fonctionnalités du SE
 Historique
 Classes des systèmes

 Modes d'exécution et Appels systèmes
 Interpréteur de commandes
3
Système informatique
Applications (Jeux, Word,…)

Programmes
’
Système
Compilateur Editeur Interpréteur de commande

Système d’exploitation
Matériel
4
Fonctionnalités du SE (1/3)
 Offrir une machine virtuelle
 Interface plus simple à utiliser que le matériel.

 Exemple : Utilisation du contrôleur de disquettes

 16 commandes : lecture, écriture d’un secteur,
déplacement de bras, formatage,…
 Une Commande a plusieurs paramètres :
nombre de secteurs, distance entre les

secteurs, Numéro de secteur…
 démarrer le moteur…
5
 Gérer la mémoire pour l'exécution des tâches

 Gérer et conserver l'information

’
 Assurer l'interaction et la communication

entre programmes
 Assurer la protection et gérer les erreurs…
6
 Gérer et contrôler les ressources partagées

 Répartir les ressources entre les utilisateurs ou
’ programmes demandeurs
 Eviter les conflits d’accès à ces ressources
 Exemple : Partage d’imprimante
 Verrouiller l’accès à l’imprimante lors
d'impression
 Gérer les tampons d’impression
 Gérer la file d’attente…
7
Multiprogrammation
 Exécution d'une autre tâche si celle en cours
attend une E/S
Travail1
’
 Partitionnement de la mémoire Travail2
(plusieurs tâches à la fois en MC)
…
 Ordonnancement des travaux
SE
 Systèmes non interactifs

 Systèmes à temps partagé
15
Systèmes des ordinateurs personnels
(1980-1990)
 Machines à circuits LSI (Large Scale

Integration) : des transistors au cm2
’
 Machines moins coûteuses
 Ms-Dos, Windows, Mac OS, Linux…
 Apparition des systèmes centralisés en

réseaux
 Apparition des systèmes distribués
17
Systèmes "micro−noyau" (1990…)
 Systèmes embarqués réalisés avec + ou - de
modules (fonctions)
’  Adaptés aux ordinateurs portables et de

poche
 PDA : Personal Digital Assistant
 PIC : Personal Intelligent Communicator
 Palm OS, Windows CE…

19
Classes des systèmes
Selon les contraintes d'utilisation
 Mono-utilisateur/mono-tâche (MS-DOS)
 Un seul utilisateur/une seule tâche à la fois
’
 Mono-utilisateur/multi-tâches(Windows XP)
 Un seul utilisateur à la fois exécute plusieurs
tâches simultanément
 Multi−utilisateurs/multi-tâches (Unix)
 Plusieurs utilisateurs à la fois exécutent chacun

plusieurs tâches simultanément et partagent les
mêmes ressources matérielles
20
Notions de processus
 Processus=programme en cours d'exécution
 Un processus est exécuté par un processeur

 Plusieurs processus peuvent être associés à

un programme
 Chaque processus possède un espace de

travail en mémoire, son compteur ordinal et
ses registres
27
Espace de travail d’un processus
Appels de fonctions + Pile

Variables locales
Variables globales + Données

Allocations dynamiques
Code
Instructions
28
Chapitre 3 : Système de Gestion de
Fichiers
 Introduction
 Concepts de fichiers et répertoires

’
 Stockage des fichiers et répertoires
 Structure logique et physique du disque
 Organisation du disque
 Quelques appels système
71
Introduction
 2 types de mémoire : Centrale et Secondaire

 Mémoire secondaire ?
’
 Disque, disquettes, CD-ROM… moins coûteux

et de grande capacité mais d'accès lent
 Support de stockage permanent d'informations
énormes dans des fichiers et répertoires
 Un système de gestion de fichiers est

nécessaire
72
Système de Gestion de Fichiers
 Objectifs
 Gérer l'information (organisation sur le disque,
protection, partage…)
 Offrir une interface permettant d'y accéder :

Création, lecture…suppression indépendamment
’
de la structuration physique
 Fonctions
 Allouer et récupérer de la MS
 Mémoriser les zones libres en MS

 Optimiser le temps d'accès et protéger
l'information
73
Concepts de fichiers
 Un fichier est la plus petite unité de stockage
d'informations en MS
 Il est stocké en mémoire secondaire selon
’
une représentation physique (série de blocs)
 Il est accessible à l'utilisateur par son nom
(représentation logique)
 La correspondance entre les représentations

logique et physique est assurée par le SE
74
Types de fichiers
 Fichiers ordinaires
 contiennent les données des utilisateurs
’
 Fichiers spéciaux (bloc ou caractère)
 modélisent les disques ou les périphériques d'E/S
(bloc: disque,bande…/caractère: écran,clavier…)
Répertoires

 sont des regroupements de fichiers et/ou d'autres
répertoires
75
Fichiers ordinaires
 Types
 Fichiers Texte : lignes de codes ASCII
Fichiers binaires à différentes structures

’
internes (fichiers exécutables, archives…)
 Opérations
 Création/Suppression
 Lecture/Ecriture,
 Ouverture/Fermeture,
 Concaténation, Copie, renommage…

76
Attributs de fichiers
 Différents attributs
 Type
 Nom
’  Taille
 Propriétaire
 Dates (création, dernière modification, dernier
accès…)
 Protection (droits d'accès : lecture, écriture,

exécution)
 ...
78
Typages et extensions de fichiers
 Typage fort (MS-DOS)
 L'extension (.txt, .dat, .exe…) est nécessaire
pour déterminer la nature des fichiers
’
 Un fichier dans MS-DOS ne peut être exécuté
que s'il porte l'extension .exe, .com ou .bat
Typage déduit (Unix)


 L'utilisation d'extension est indifférente
 La nature du fichier est déduite par le système
81
Structure physique du disque
Secteur
 Empilement de surfaces Cylindre Piste
magnétiques
 Piste : cercle
’  Cylindre : ensemble de pistes

de même rayon
 Secteur : fraction de surface
angulaire
 Têtes de lecture et d’écriture : Accès aux

données
 Bras/tour de disque : déplacement des têtes
99
Organisation du disque
 Un bloc est une portion de piste

 Le disque est constitué de blocs de taille fixe
 La taille d'un bloc est multiple d'1 KO

’
 Doit minimiser le temps d'accès (petit+accès)

 Doit maximiser le taux de remplissage (grand
gaspillage mémoire+chargements inutiles)
L'accès à un bloc est réalisé au moyen de son

numéro
 Le SGF mémorise les blocs libres et les
blocs occupés 100
Accès aux blocs sur disque
 le contrôleur du disque convertit une adresse
logique (N° de bloc) en adresse physique
 Adresse physique est fonction de :
’ N° de cylindre, N° de secteur, N° de
surface
 Le temps d'accès à un bloc est constitué de :
 Temps de recherche (Placer la tête sur la piste)
 délai de rotation (Placer la tête sur le secteur)

 Temps de transfert (Lecture/écriture de données)
 Temps recherche+rotation >> temps transfert

 Nécessité du buffer cache
101
Buffer cache
 Mémoire tampon contenant les données les

’ plus récemment utilisées
 Avantage : minimiser la fréquence d'accès au

disque (accès rapide aux données se trouvant
sur le buffer)
102
Liste chaînée de blocs
Numéros de blocs
42 230 86
136 162 234
210 612 897
97 342 422
41 214 140
63 160 223
’
310 180 142

516 482 141
Un bloc de 1KO peut contenir 255 numéros de blocs codés sur 32
bits et un pointeur
 Chaque bloc contient les numéros de blocs

libres et un pointeur vers un autre bloc
 Possibilité de charger un seul bloc en MC
104
Table de bits
 Chaque bloc est représenté par 1001101101101100
0110110111110111
un bit de valeur 0 s'il est libre, 1010110110110110
1 sinon 0110110110111011
1110111011101111
’
1101101010001111
0000111011010111
1011101101101111
 Facile à utiliser 1100100011101111
 Occupe moins de mémoire

0111011101110111
sauf quand le disque est plein 1101111101110111
(1 seul bit pour chaque bloc)

 Accès rapide si elle est en MC
105
Chapitre 4 : Gestion mémoire
 Introduction
 Monoprogrammation
’
 Multiprogrammation avec partitions fixes
 Va et vient et partitionnement dynamique

 Notions de pagination
107
Introduction
 Mémoire Centrale :
 RAM : Random Access Memory
 ROM : Read Only Memory (BIOS)
’
 Accès rapide mais faible capacité et coût élevé
 Utilisée lors de l’exécution des programmes
UC MC Périphériques d’E/S
BUS
 Un gestionnaire de mémoire est nécessaire

108
Monoprogrammation
 Un seul processus à la fois et entièrement en
MC
 Organisation de la MC : cas de MS-DOS
Pilotes de
’
périphériques en ROM
Programme
SE en RAM
 Problème : Cas de programme volumineux

ne pouvant tenir en MC
110
Multiprogrammation avec partitions fixes
 Plusieurs processus coexistent en MC
 MC répartie en un nombre fixe de partitions
au démarrage (OS 360 d'IBM)
 Un processus est mis dans une file en attente

d’une partition libre
 Deux méthodes de gestion
 Files multiples
 File unique
112
Partitionnement fixe avec files multiples
 Une file par partition Partition4

Partition3
’  Chaque processus est mis Partition2

dans la file de la plus petite Partition1
partition pouvant le contenir SE
 Des petits processus en attente alors qu’une

partition grande est libre
113
Partitionnement fixe avec file unique
 Une file pour toutes les partitions Partition4
 Attribuer la partition libérée Partition3
au 1er processus qui y tient
Partition2
(OS/360)
 Problème : Perte de mémoire Partition1
’
SE
(1 petit processus dans 1 grande partition)
 Solution
 Attribuer la partition libérée au plus grand

processus qui y tient Attente de petits processus
 Réserver une partition pour les petits processus
 Choisir le processus ayant trop attendu
114

Systeme Exploitation

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Systeme Exploitation

Transféré par

Droits d'auteur :

Formats disponibles

Introduction aux systèmes

’ Module systèmes d’exploitation

Mme Fatima-Zahra BELOUADHA

 Système de gestion de fichiers

 Classes des systèmes

 Modes d'exécution et Appels systèmes

Applications (Jeux, Word,…)

Compilateur Editeur Interpréteur de commande

 Interface plus simple à utiliser que le matériel.

 Exemple : Utilisation du contrôleur de disquettes

nombre de secteurs, distance entre les

 Gérer la mémoire pour l'exécution des tâches

 Gérer et conserver l'information

 Assurer l'interaction et la communication

 Assurer la protection et gérer les erreurs…

 Gérer et contrôler les ressources partagées

 Gérer la file d’attente…

 Systèmes non interactifs

 Machines à circuits LSI (Large Scale

 Ms-Dos, Windows, Mac OS, Linux…

 Apparition des systèmes centralisés en

’  Adaptés aux ordinateurs portables et de

 Palm OS, Windows CE…

 Plusieurs utilisateurs à la fois exécutent chacun

 Un processus est exécuté par un processeur

 Plusieurs processus peuvent être associés à

 Chaque processus possède un espace de

Appels de fonctions + Pile

Variables globales + Données

 Concepts de fichiers et répertoires

 Stockage des fichiers et répertoires

 Structure logique et physique du disque

 Quelques appels système

 2 types de mémoire : Centrale et Secondaire

 Disque, disquettes, CD-ROM… moins coûteux

 Un système de gestion de fichiers est

 Offrir une interface permettant d'y accéder :

 Mémoriser les zones libres en MS

 La correspondance entre les représentations

 Concaténation, Copie, renommage…

 Protection (droits d'accès : lecture, écriture,

Typage déduit (Unix)

’  Cylindre : ensemble de pistes

 Têtes de lecture et d’écriture : Accès aux

 Un bloc est une portion de piste

 La taille d'un bloc est multiple d'1 KO

 Doit minimiser le temps d'accès (petit+accès)

 délai de rotation (Placer la tête sur le secteur)

 Temps recherche+rotation >> temps transfert

 Mémoire tampon contenant les données les

’ plus récemment utilisées

 Avantage : minimiser la fréquence d'accès au

310 180 142

 Chaque bloc contient les numéros de blocs

 Occupe moins de mémoire

sauf quand le disque est plein 1101111101110111

(1 seul bit pour chaque bloc)

 Multiprogrammation avec partitions fixes

 Va et vient et partitionnement dynamique

 Un gestionnaire de mémoire est nécessaire

 Problème : Cas de programme volumineux

 Un processus est mis dans une file en attente

 Une file par partition Partition4