Redovi procesa (engl. Scheduling queues) su memorijske strukture koje se koriste u računarstvu radi organizacije procesa (poslova) koji treba da se izvrše. Dele se na red poslova (engl. Job queue), red spremnih (engl. Ready queue) i red čekanja na ulazno- izlazne (I/O) opereacije.

Redovi se koriste u operativnim sistemima kako bi u svakom trenutku procesor bio okupiran nekim procesom, jer kod procesa dolazi do različitih vrsta prekida, koji zahtevaju vreme da se obave, za koje drugi procesi mogu da se izvršavaju na procesoru.

Red poslova

uredi

Nakon što je proces kreiran, proces se nalazi na redu poslova, koji sadrži sve procese na sistemu.

Red spremnih

uredi

Da bi proces došao u red spremnih, mora biti izabran po nekom kriterijumu koji zadaje operativni sistem. Svi procesi koji se nalaze na redu spremnih su u glavnoj memoriji. Takođe su u stanju “spreman”. Kada proces dođe na red spremnih, on čeka da dođe na procesor, i da se ceo ili delimično izvrši. U slučaju da se ceo izvrši, prelazi u stanje “gotov”. Ako se ne izvrši u potpunosti , “izlazi” sa procesora, i smešta se na kraj reda spremnih. Do toga dolazi u više slučajeva, a to su : isticanje vremenskog kvantuma, generisanje novog procesa u okviru postojećeg , prekid izvršavanja procesa, zahtev za ulazno-izlaznom operacijom

Isticanje vremenskog kvantuma

uredi

U slučaju da se proces zadrži na procesoru duže nego što je predviđeno, dolazi do isticanja vremenskog kvantuma, i on se vraća na kraj reda spremnih.

Generisanje novog procesa

uredi

Ako proces koji se izvršava generiše novi proces, taj proces ima prioritet u odnosu na njega, a on proces prelazi u stanje “blokiran”; sve dok se proces koji je on stvorio ne izvrši.

Prekid

uredi

U slučaju prekida, vrši se prekidna rutina i proces se vraća na kraj reda spremnih.

Zahtev za ulazno-izlaznom operacijom

uredi

Ako je neophodno izvršiti unos podataka preko ulazno-izlaznih uređaja, šalje se zahtev za ulazno-izlaznu operaciju, što smešta proces iz procesora na red za čekanje na ulazno-izlazni uređaj.

Red čekanja na ulazno izlazni-uređaj

uredi

Njima se pristupa u slučaju da se desi zahtev za ulazno-izlaznom operacijom. Nakon što proces pređe na red čekanja na ulazno izlazni-uređaj, on prelazi u stanje “blokiran”, sve dok se u potpunosti ne izvrši ulazno-izlazna operacija. Takvih redova ima onoliko koliko ima i samih ulazno -izlaznih uređaja.