Uvod v operacijske sisteme
Primeri
Windows XP
- Razvrščanje – algoritem prioritete z možnostjo prekinjanja – 32 razredov prioritet in 6 relativnih znotraj vsakega razreda prioritet
- Razvrščanje opravlja dispatcher
- Proces(nit) se izvršuje dokler:
- ga ne prekine nit z višjo prioriteto,
- se ne konča,
- ne izvede sistemskega klica,
- se ne konča njegov quantum.
- Realtime procesi imajo prednost pred ostalimi
Linux
- Realtime procesi se razvrščajo po FIFO in RR
- Razvrščajo in prekinjajo se samo procesi v uporabniškem načinu delovanja
- Prioriteta - prekinjevalni algoritem
- Kredit=kredit/2 + prioriteta
- Ob vsakem časovni prekinitvi se izvajanemu procesu kredit zmanjša
- Če imajo vsi procesi kredit=0, potem se opravi ponovno kreditiranje