Cours SE (Partie Théorique)
Cours SE (Partie Théorique)
Cours SE (Partie Théorique)
1. Introduction
Larchitecture matrielle dun ordinateur reste complexe pour tre gre par lutilisateur, il faut donc une interface qui va permettre un utilisateur dexploiter pleinement la configuration matrielle de son poste de travail, cette interface est le systme dexploitation(SE) en anglais operating system(OS). Outre lexploitation du matriel (hardware), le systme dexploitation fournit une plateforme aux autres applications (software) pour sexcuter en faisant laccs aux diffrentes ressources (CPU, RAM, disque). Les systmes dexploitation permettent ainsi doffrir plusieurs services et fonctionnalits comme la gestion des fichiers, la gestion de la scurit, fournir une interface homme machine facile manipuler etc
2. Historique
Lvolution des systmes dexploitation est lie lvolution des besoins des utilisateurs et aussi lvolution du matriel, voici une brve chronologie de cette volution : Systmes dexploitation Microsoft : o 1981 - MS-DOS. Le Disk Operating System, premier systme d'exploitation de Microsoft. Conu pour faire fonctionner l'IBM PC l'aide de lignes de commande. o 1985 - Windows 1.0. Premire version de l'interface graphique de DOS. Fentres et souris remplacent les lignes de commandes. Sans succs cause des bogues. o 1992 - Windows 3.1. Plus simple, plus efficace et plus graphique, il remporte un triomphe. o 1993 - Windows NT. Sans doute l'un des meilleurs OS de Microsoft, il est destin aux entreprises. 32 bits ultraperformant, multitche, multithread et multiutilisateur. o 1995 - Windows 95. La micro grand public devient simple, ergonomique et graphique avec l'apparition du Bureau, de la Barre des tches et du menu Dmarrer. o 1998 - Windows 98. Le plus populaire des Windows n'a pas de concurrent. Plus stable, efficace, conu pour surfer sur le Web et compatible USB. o 2000 - Windows 2000. La fusion des systmes professionnels et grand public se prpare. Un trs bon systme, lger et efficace. o 2001 - Windows XP. Lun des systmes dexploitation de Microsoft les plus clbres, il reste le plus utilis par les entreprises et le grand public pour ses fonctionnalits au niveau de scurit, sa stabilit et ses performances o 2007 - Windows Vista. Ce systme na pas connu un grand succs pour ces nombreux defaults ,il est rapidement remplacs par Windows 7. o 2009 Windows 7. Il a le mme noyau que Vista mais ses capacits techniques sont mieux mises en valeur.
Systme d'exploitation Macintosh Les premiers ordinateurs Macintosh ont t mis sur le march en janvier 1984. UNIX Unix, mis sur le march depuis la fin des annes 60, est l'un des systmes d'exploitation les plus anciens. Il existe de nombreuses versions diffrentes d'UNIX aujourd'hui. L'une des versions les plus rcentes est le trs populaire Linux.
Utilisateur
Shell
Noyau
Matriel
Crer par Microsoft en 1977 le systme de fichiers FAT utilise une table appel table dallocation des fichiers(File Allocation Table) pour grer les fichiers sur un disque.la table FAT est un ensemble denregistrement situs au dbut dun disque, ces enregistrement contient des rfrences vers tous les clusters du disque et dcrivent leurs tats (occups, libres, dfectueux, rservs). On trouve principalement deux versions des systmes FAT : FAT 16:la rfrence (adresse) des clusters dans la table FAT (File Allocation Table) est sur 16bits. FAT 32 : la rfrence des clusters est sur 32 bits donc on peut grer des partitions beaucoup plus grande avec le FAT32.
O on trouve les enregistrements suivants : MBR : Master Boot Record FAT : la table dallocation des fichiers FAT MIROIR : une copie de la FAT (pour des raisons de scurit) Puis les fichiers enregistrs sur le disque
Organisation de la table FAT Llment cl du systme de fichiers est donc la table d'allocation des fichiers. Chaque lment de cette table contient une valeur, code sur 16 bits pour la FAT16 et 32 bits pour la FAT32, dont la signification est la suivante : Soit la valeur vaut zro, ce qui signifie que le cluster est vide. S'il est diffrent de zro, il peut avoir une valeur rserve, ce qui signifie qu'il ne peut pas tre utilis (soit parce qu'il est rserv au systme valeur gale 1 , soit parce qu'il a t dtect comme dfectueux valeur 0xFFF7). S'il n'a aucune des valeurs rserves cites ci-dessus, elle indique deux choses : o Le cluster est occup par un fichier. o Le fichier contient plus de donnes qu'il n'est possible de stocker sur ce cluster et continue sur celui indiqu par la valeur sauf s'il s'agit d'une des valeurs 0xFFF8 0xFFFF, qui indiquent qu'il n'y a plus de cluster qui suit.
Chaque fichier est donc reprsent par une liste chane de clusters. Cette solution n'impose donc pas que les donnes appartenant un mme fichier soient stockes de faon contigu sur le disque. Ceci facilite donc grandement les oprations d'insertion (ou de suppression) de donnes.
Cette figure Montre ce que donne le chanage de clusters dans la FAT. Les fichiers 1 et 2 ne prsentent pas de fragmentation, et leurs clusters sont bien regroups et conscutifs. En revanche, le fichier 5 prsente un enchanement compltement erratique. Les fichiers 3 et 4 sont composs d'un seul cluster. le fichier 1 occupe 5 clusters, le cinquime contient la valeur FFF8 qui signifie que ce cluster contient la fin du fichier1.on remarque que ces clusters sont contiges 0001>0002->0003->0004->fin du fichier. pour le fichier5 il occupe 6 clusters qui ne sont pas contiges 0023->0028->0027>0024->0039->fin du fichier
Avantages du systme FAT Le systme de fichiers FAT apporte une gestion flexible de l'allocation des clusters et permet de grer des fichiers de longueur variable, sans avoir besoin de disposer d'une zone d'allocation contigu. Les fichiers peuvent tre organiss de faon hirarchique dans des rpertoires, sans limite sur le nombre de sous rpertoires imbriqus. Inconvnients du systme FAT : Fragmentation
Le fait quun fichier peut occuper des clusters non contigus, entraine un temps daccs important, on parle alors de fragmentation du disque dur. Fragmentation interne
Cet inconvnients est d au fait que les fichiers occupent des clusters entiers, ce qui peut entrainer un espace perdu dans lequel on ne peut pas stocks encore des donnes. o Exemple : Pour un fichier de 10ko stock dans une partition FAT dont la taille dun cluster est de 4ko, il occupera 3clusters entiers (12ko) donc 2ko seront alors perdus.
Le systme de fichiers NTFS (New Technology File System) utilise un systme bas sur une structure appele table de fichiers matre , ou MFT (Master File Table), permettant de contenir des informations dtailles sur les fichiers. Ce systme permet ainsi lutilisation de noms longs, mais, contrairement au systme FAT32, il est sensible la casse, cest--dire quil est capable de diffrencier des noms en majuscules de noms en minuscules. Pour ce qui est des performances, laccs aux fichiers sur une partition NTFS est plus rapide que sur une partition de type FAT car il utilise un arbre binaire performant pour localiser les fichiers. La limite thorique de la taille dune partition est de 16 exaoctets (17 milliards de To), mais la limite physique dun disque est de 2To. Cest au niveau de la scurit que NTFS prend toute son importance, car il permet de dfinir des attributs pour chaque fichier. La version 5 de ce systme de fichiers (en standard sous Windows 2000 alias NT 5) amne encore de nouvelles fonctionnalits parmi lesquelles des
performances accrues, des quotas de disque par volume dfinis pour chaque utilisateur. NTFS v.5 devrait aussi apporter la possibilit dadministration distance... La table des fichiers matres La Table dAllocation de Fichiers est un tableau de valeurs numriques dont chaque case permet de dcrire lallocation des clusters dune partition, cest--dire ltat (l'occupation ou non par un fichier) de chaque cluster de la partition dont elle fait partie. Le systme de fichiers NTFS est bas sur une structure diffrente, appele table de fichiers matre, contenant des enregistrements sur les fichiers et les rpertoires de la partition. Le premier enregistrement, appel descripteur, contient des informations sur la MFT (une copie de celui-ci est stocke dans le second enregistrement). Le troisime enregistrement contient le fichier journal, un fichier qui contient toutes les actions effectues sur la partition. Les enregistrements suivants, constituant ce que lon nomme le noyau, rfrencent chaque fichier et rpertoire de la partition sous forme dobjets affects dattributs. Cela signifie que les informations relatives chaque fichier sont stockes dans le fichier, qui est lui-mme enregistr au sein de la MFT. La MFT reprsente donc une structure de stockage des donnes de la partition, et non une liste de clusters. 7. Rle du systme dexploitation : Gestion de la mmoire
Descripteur Copie descripteur Fichier journal Noyau
La mmoire centrale (mmoire RAM) dun ordinateur est le sige de tous les programmes en cours dexcution, laccs de ces programmes la mmoire et le chargement de leur donnes est gr par le systme dexploitation, la gestion de la mmoire inclut les taches suivantes : allouer lespace mmoire aux diffrents programmes qui veulent sexcuter librer la mmoire aprs excutions des programmes protger les donnes des programmes en mmoire
On va survoler dans la suite quelques techniques relatives la gestion de la mmoire effectue par un systme dexploitation Monoprogrammation Un seul programme se trouve en mmoire un moment donn, pas la peine de grer la mmoire cet tat de figure caractrise les systmes mono-tches.
Multiprogrammation avec des partition fixes La mmoire est divise en plusieurs partitions de taille fixe chaque partition peut accueillir un programmes en excution, cette dmarche permet alors dexcuter des programmes simultanment.
Inconvnients : Le nombre de programmes excuts au mme temps est limit gale au nombre de partition Un programme de grande taille ne peut pas tre excut (taille de partitions fixe)
Solutions Va et vient(Swaping)
10
Va et vient
Mmoire virtuelle
Les programmes font un va et vient entre la mmoire et le disque dur, cela permet dexcuter plusieurs programmes simultanment, afin de permettre un processus de sexcuter on retire un processus de la mmoire (swap out) pour le remettre ultrieurement (swap in)(voir figure ci-dessus) Cette technique peut laisser apparaitre des petits espaces (trous petits pour pouvoir accueillir un processus) on parle alors de la fragmentation de la mmoire
Mmoire virtuelle La mmoire virtuelle est une zone du disque dur destine accueillir les processus en excution, la mmoire virtuelle est dcoupe en plusieurs enregistrement de taille fixes est identique appels des pages, tandis que la mmoire physique est organises en des espaces appels cadres de pages destines contenir les processus transfrs depuis la mmoire virtuelle.
11
12
13