Operativni sistemi

NAPMENA: zadaci sa rešenjima

UVOD

Zad 1. U trenicima 0, 6 i 15 ms, na ulaz monoprogramskog računarskog sistema stižu poslovi A, B, C čije izvršavanje traje 120, 60 i 15 ms. Odrediti srednje vreme zadržavanja poslova u sistemu, ako se poslovi izvršavaju po redosledu:

1. dolaska
2. vremenu trajanja (kraći imaju veći prioritet)
3. koji obezbeđuje minimum zadržavanja (uz poznavanje budućnosti)

Zad 2. U trenucima 0, 12, 24, 30 i 48 min na ulaz računarskog sistema stižu poslovi A, B, C, D i E čije izvršenje traje 18, 30, 6, 24 i 6 min. Odrediti srednje vreme zadržavanja poslova u sistemu za:

1. monoprogramski rad sa izvršavanjem po redosledu dolaska
2. multiprogramski rad bez prioritetnih poslova
3. kao pod b) uz pretpostavku da svaki posao 25% svog vremena čeka na izvršetak I/O operacije (čekanje procesora pri izvršavanju dva istovremena posla je 4%, a pri izvršavanju 3 i više poslova istovremeno 0%