Uvod v operacijske sisteme
Razvrščanje procesov
V sistemu z enim procesorjem lahko na enkrat teče samo en proces. Vsi ostali morajo čakati, da se procesor sprosti. Do razvrščanja pride v naslednjih primerih:
- ko izvajani proces preide v stanje čakanja,
- ko proces preide iz stanja izvajanja v čakanje (npr. ob prekinitvi od zunaj),
- kadar preide proces iz stanja čakanja v aktivno stanje ali
- ko se nek proces konča.
V 1. in 4. primeru v bistvu ne govorimo o razvrščanju, saj v smislu razvrščanja nimamo izbire. Govorimo lahko o neprekinjevalnem (nonpreemptive) ali prekinjevalnem razvrščanju (preemptive). V primeru neprekinjevalnega razvrščanja gre za odločanje v 1. in 4. primeru (primer Windows 3.1).
Kriteriji za razvrščanje so lahko:
- izkoriščenost procesorja – koliko odstotkov časa je bil procesor zaposlen,
- prepustnost – količina dela v določenem času,
- obračalni čas – čas od začetka do konca izvajanja nekega procesa,
- čakalni čas – čas, ki ga določeni proces prebija v čakalni vrsti,
- odzivni čas – čas od trenutka, ko je bila zahteva podana do prvega odziva.
Za razvrščanje se uporabljajo različni algoritmi.