---
type: archive
area: archive
status: archived
date: 2026-05-03
created: 2026-05-03
updated: 1980-01-01
tags:
  - archive
---
## Type  d'ordonnanceur
- Ordonnanceurs préemptifs
un schéma d’ordonnanceur préemptif, ou avec réquisition, pour s’assurer qu’aucun processus ne s’exécute pendant trop de temps, les ordinateurs ont une horloge électronique qui génère périodiquement une interruption
- Ordonnanceurs non préemptifs
un système à ordonnancement non préemptif ou sans réquisition, le système d’exploitation choisit le prochain processus à exécuter, en général, le Premier Arrivé est le Premier Servi PAPS (ou First-Come FirstServed FCFS) ou le plus court d’abord (Short Job First SJF). Il lui alloue le processeur jusqu’à ce qu’il se termine ou qu’il se bloque (en attente d’un événement). Il n’y a pas de réquisition.
## Type de gestion de Mémoire Sous Unix;
Gestion de la mémoire par tables de bits
Gestion de la mémoire par listes chaînées
#### La mémoire virtuelle 
Le principe de la mémoire virtuelle consiste à considérer un espace d'adressage virtuel supérieur à la taille de la mémoire physique, sachant que dans cette espace d'adressage, et grâce au mécanisme de va-et-viens sur le disque, seule une partie de la mémoire virtuelle est physiquement présente en mémoire principale à un instant donné.
- Pagination 
La plupart des architectures actuellement utilisées reposent sur des processeurs permettant de gérer un espace virtuel paginé : l'espace d'adressage virtuel est divisé en pages, chaque page occupée par un processus est soit en mémoire physique soit dans le disque (va-et-vient

Partition fixe
{
- file d'attente commune
- fille d'attente séparé
}
Partition dynamique
{
- Stratégie du premier qui convient (First Fit) :
La recherche commence par la partition libre de plus basse adresse et
continue jusqu'à la rencontre de la première partition dont la taille est au
moins égale à celle du processus en attente.
La liste des partitions libres est triée par ordre des adresses croissantes.
- Stratégie du meilleur qui convient (Best Fit):
On alloue la plus petite partition dont la taille est au moins égale à celle du
processus en attente. La table des partitions libres est de préférence triée par tailles croissantes.
- Stratégie du pire qui convient (Worst Fit) :
On alloue au processus la partition de plus grande taille.
}
### SWAP 
conserver les processus supplémentaires
sur un disque et les charger pour qu'ils s'exécutent
dynamiquement.
- Fragmentation interne
Soient un programme de taille M et une partition
de taille N (partition fixe).
Si la partition est allouée au programme avec N>M
alors la partie non occupée par le programme est
appelée fragmentation interne.
![[Pasted image 20230713175227.png]]
Compactage c'est le regroupement des zones libres
Le compactage de la mémoire n'est possible que si
il y a un mécanisme de réallocation dynamique des
processus
## Multiprogrammation et partitions multiples non contiguës.
La Pagination est  découper l'espace adressable, ou espace
virtuel, en zones de taille fixe appelée pages.
Avec la pagination, il n y’a plus de fragmentation
externes (s'il y a suffisamment de mémoire (de
pages) non allouée à un programme il les aura),
par contre la fragmentation interne persiste: si un
programme nécessite 2 pages et 1 octet, il aura 3
pages.
![[Pasted image 20230715003755.png]]
![[Pasted image 20230715004055.png]]
![[Pasted image 20230715004320.png]]