[SYS1] Systemes d’Expoitation (6)

Scheduling

Dans un batch system

Objectifs

Metriques







hierarchy



READY

READY



RUNNING

RUNNING



READY->RUNNING





RUNNING->READY





WAITING/BLOCKED

WAITING/BLOCKED



RUNNING->WAITING/BLOCKED





DEAD

DEAD



RUNNING->DEAD





NEW

NEW



NEW->READY





WAITING/BLOCKED->READY





Algorithme preemptif : Arrete des taches

RR (Round Robin)

Tache interactive :

Tache Non-Interactive :

Bottleneck : facteur limitant qui empeche d’etre a un debut maximal