Plan Historique des systèmes

Description

TP, Supérieur, TP

• mémoire - matière potentielle : principale
• mémoire - matière potentielle : volatile
• cours - matière potentielle : parallélisme
• mémoire - matière potentielle : morte
• mémoire - matière potentielle : centrale
• mémoire
• mémoire - matière potentielle : centrale depuis le disque
• mémoire - matière potentielle : principale vers les registres
• mémoire - matière potentielle : centrale aux différents programmes

Cours « Cours Parallélisme I » – P-F. Bonnefoi – — 29 novembre 2011 — 1 1 Par allé lism e I — P-F . Bo nne foi Parallélisme I Pierre-François Bonnefoi Version 2011-2012 2 Par allé lism e I — P-F . Bo nne foi Contenu et objectifs Volume Horaire : —  Cours : 9h, soient 6 séances ; —  TD : 6h, soient 4 séances ; —  TP : 15h, soient 10 séances.

• simplification de la machine physique
• — 
• mémoire centrale
• opérations des appels système
• unix
• instruction
• instructions
• systèmes d'exploitation
• systèmes d'exploitations
• système d'exploitation
• processus
• programmes
• programme
• foi

Sujets

• Volatile
• Parallélisme
• Centrale
• Mémoire
• Brian Kernighan

Informations

• Publié par: thaut
• Nombre de lectures: 34
• Langue: Français
• Poids de l'ouvrage: 3 Mo

Extrait

Contenu et objectifs
Volume Horaire :

—  Cours : 9h, soient 6 séances ;
—  TD : 6h, soient 4 séances ;
—  TP : 15h, soient 10 séances.

Objectifs :

—  Rappels sur Unix et l’architecture des ordinateurs ;
—  Notion de Processus ;
—  Notion de Threads ; Parallélisme I —  Section critique/Exclusion mutuelle ;
—  Sémaphores ; —  Utilisation des IPC, « Inter-Process Communication » ;
² Signaux, ou signals ; ² Tubes, ou pipes ;
² Boîte aux lettres, ou Message Queue ; Pierre-François Bonnefoi
² Mémoire partagée, ou Shared Memory.
—  Programmation des Threads Posix.

Évaluation :

—  Examen écrit ;
—  Réalisation d’un projet
Version 2011-2012
1 2
Historique des systèmes Plan

1958 : invention du circuit intégré
ü Un peu d’histoire, ou la genèse d’Unix ;
ü Rappels sur l’architecture d’un ordinateur ;
üM  ode noyau/utilisateur et appels Systèmes ;
ü Rôle du Système d’Exploitation ;
ü Programme vs Processus
Robert NOYCE Jack KILBY
3 4
Cours « Cours Parallélisme I » – P-F. Bonnefoi – http://libpfb.so/ — 29 novembre 2011 — 1
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi Historique des systèmes Historique des systèmes
Compatible Time Sharing System MULTIplexed Information and Computing Service
La réalisation de ce projet s'est avéré plus difficile que prévu : le système MULTICS fut mis en
production au MIT après de nombreuses difficultés techniques et l'abandon des partenaires
En novembre 1961, Fernando Corbato et industriels.
Robert Fano du MIT font la démonstration
La réalisation de ce projet a
de CTSS (Compatible Time Sharing suscité une abondante
littérature qui a influencé System) le premier système d'exploitation
la réalisation les autres
systèmes d'exploitation ... multi-utilisateurs. Lors de cette
démonstration, 3 utilisateurs se sont
connectés simultanément sur un ordinateur
pour y travailler comme si chacun disposait
de sa propre machine.
5 6
Historique : UNIX Historique : UNIX
UNplexed Information and Computing Service UNplexed Information and Computing Service
Les premiers travaux furent effectués sans financement mais les premiers succès permirent à Ken Thompson (qui a travaillé sur MULTICS) et Dennis Ritchie écrivent en assembleur un
Thompson et Ritchie d'obtenir un PDP-11 pour continuer leurs travaux. système d'exploitation pour un PDP-7 en s'inspirant du système MULTICS. Le système fut
d'abord baptisé UNICS par Brian Kernighan, en opposition à MULTICS puis UNIX.
7 8
Cours « Cours Parallélisme I » – P-F. Bonnefoi – http://libpfb.so/ — 29 novembre 2011 — 2
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi Unix : les fondamentaux Historique : UNIX
Unix est un système supportant
UNIX
q Plusieurs utilisateurs ; La première version du système UNIX fut officiellement opérationnel en 1970.

En 1973, le système fut ré-écris en langage C (ce langage fut mis au point entre 1969 et 1973 q Plusieurs programmes :
par Kernighan et Richtie), ce qui lui permet d'être facilement porté vers d'autres machines.
q Partage du temps d’utilisation ; AT&T proposa cette version 2 du système UNIX (avec le code source) aux universités et aux
entreprises car un décret de 1956 interdisait à AT&T de commercialiser autre chose que des
équipements téléphoniques et télégraphiques. qP  rotection de la mémoire ;
qP  artage des ressources ;
qA  ccès à distance.
q Problèmes :
q Équité ;
q Gestion du matériel ;
q Droits d’accès…
9 10
Représentation simplifiée d’un ordinateur Représentation fonctionnelle
Un ordinateur peut être représenté symboliquement de la façon Le microprocesseur
suivante : Le microprocesseur est lui-même composé de nombreux
q Un processeur (ou microprocesseur) qui effectue les calculs, éléments, dont les principaux :
q Une unité de mémoire volatile qui permet de stocker les données
q Des périphériques qui permettent d'effectuer des entrées / sorties o L  es registres
sur des supports non volatiles comme un disque dur, un bande
magnétique ou un CD-ROM.
o  L'unité arithmétique et logique

Ces composants dialoguent entre eux par l'intermédiaire d'un bus de
o  L'unité de gestion de la mémoire communication.
o L  e cache primaire
o L  e coprocesseur
o  Le bus interne
11 12

Cours « Cours Parallélisme I » – P-F. Bonnefoi – http://libpfb.so/ — 29 novembre 2011 — 3
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi Représentation fonctionnelle Représentation fonctionnelle
On ajoute dans cette représentation fonctionnelle, une horloge, Les composants indispensables :
des contrôleurs de périphériques, une unité de mémoire
principale, une unité de mémoire cache et de plusieurs bus de o L  a mémoire principale
communication.
o  La mémoire cache
o L  es contrôleurs de périphériques
o  Les bus de communication

o U  n processeur permettant un mode noyau/utilisateur
o  Les interruptions

13 14
Mode noyau et mode utilisateur Mode noyau et mode utilisateur
Les processeurs récents ont au moins deux modes de Les programmes sont exécuté en mode utilisateur.
fonctionnement :
Ce mécanisme les oblige à faire appel au système
q un mode noyau (ou système ou superviseur) d'exploitation pour certaines opérations à risque qui nécessite
de passer en mode noyau.
q un mode utilisateur.
On appelle ces opérations des appels système (exemple :
Ces deux modes sont utilisés pour permettre au système opérations de gestion de fichier pour modification des données)
d'exploitation de contrôler les accès aux ressources de la
machine. Ce mécanisme représente une protection fondamentale, située
au cœur du système.
En mode noyau, le processeur peut exécuter toutes les
instructions disponibles du système. Tous les accès aux ressources et aux données sont ainsi
nécessairement contrôlés par le système d'exploitation.
En revanche, lorsque le processeur est en mode utilisateur,
certaines instructions lui sont interdites, pour des raisons de
sécurité du système.
15 16
Cours « Cours Parallélisme I » – P-F. Bonnefoi – http://libpfb.so/ — 29 novembre 2011 — 4
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi Le jeu d’instruction Le jeu d’instruction
L’appel système sollicite une routine système composée
La traduction de chaque instruction en action «électrique » d’instructions.
s’effectue par une simple table de correspondance et une
Le jeu d'instructions du processeur constitue l'ultime frontière instruction n’est qu’une représentation symbolique de
entre le logiciel et le matériel. C’est le langage dans lequel les l’application de tensions sur des contacteurs.
compilateurs doivent transformer les codes sources de plus haut
niveau.
Les jeux d'instructions dépendent du processeur et varient
énormément d'un type d'ordinateur à un autre.

Le nombre d'instructions disponibles et le travail effectué par
ces instructions sont difficilement comparables.
17 18
Le jeu d’instruction Le partage de la machine physique
Les instructions sont généralement classées en 5 catégories :
o a  rithmétique et logique (addition, soustraction, et, ou)
o  transfert de données (de la mémoire principale vers les
registres et réciproquement)
o  contrôle (appel de procédure, branchement, saut)
o s  ystème (trappe, appel au système d'exploitation)
o  flottant (opérations flottantes).
19 20
Cours « Cours Parallélisme I » – P-F. Bonnefoi – http://libpfb.so/ — 29 novembre 2011 — 5
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi
Parallélisme I — P-F. Bonnefoi Parallélisme I — P-F. Bonnefoi Le partage de la machine physique Périphériques et concurrence
La programmation concurrente est liée à la naissance des SE et à
La gestion du partag