Système d'exploitation 1

Guest access


Semestre : 04

Unité d’enseignement fondamentale : UEF1

Matière : Système d'exploitation 1

Crédits : 5

Coefficient : 3

Objectifs de l’enseignement :

Connaissances préalables recommandées :

/

Contenu de la matière : 

Chapitre 1 : Introduction

-          Notion de système d’exploitation.

-          Fonctions et rôles.

-          Exemples de systèmes d’exploitation (Windows, Unix, Android,…)

Chapitre 2 : La gestion du processeur

-          Définitions

·         Notion de Programme.

·         Notion de Processus.

·         Notion de Thread.

·         Notion de ressource

·         Notion de travail (Job)

-          Différents états d’un processus.

-          Hiérarchies de processus.

-          Relations entre processus (compétition, coopération et synchronisation).

-          Techniques d’ordonnancement de processus :

·         Critères (Equité, efficacité, temps de réponse, temps d’exécution, rendement)

-          Algorithmes d’ordonnancement (parmi les plus utilisés) :

·         Tourniquet (Round Robin RR).

·         Algorithme du premier entré, premier servi ou FCFS (First Come First-Served).

·         Algorithme du travail le plus court d'abord ou SJF (Shortest Job First).

·         Algorithme du temps restant le plus court ou SRT (Shortest Remaining Time).

·         Algorithme avec priorité.

Chapitre 3 : Gestion de la mémoire

-          Objectifs.

-          Monoprogrammation.

-          Multiprogrammation :

a)      Partitions multiples contigües.

·         Partitions contiguës fixes.

·         Partitions contiguës dynamiques:

1-      Stratégie du premier qui convient (First Fit)

2-      Stratégie du meilleur qui convient (Best Fist)

3-      Stratégie du pire qui convient (Worst Fit).

a.       Partitions contiguës Siamoises (Buddy system)

b.      Ré-allocation et protection

c.       Va et vient (Swap)

d.      Fragmentation et Compactage

-          Multiprogrammation et partitions multiples non contigües

1.       Pagination

2.       Segmentation

3.       Segmentation paginée.

-          La mémoire virtuelle

·         Concept de mémoire virtuelle.

·         Overlays (segments de recouvrement)

·         Pagination à la demande

·         Quelques algorithmes de remplacement des pages :

-Algorithme optimal

-Remplacement Aléatoire

-Ordre Chronologique de Chargement (FIFO) (avec remarque sur l’anomalie de Belady).

- Ordre Chronologique d'utilisation (LRU: Least Recently Used).

- Fréquence d’utilisation (LFU: Least Frequently Used).

- Algorithme de la seconde chance.

Chapitre 4 : Le système Unix.