SEPTEMBAR 2007 TEST IZ PREDMETA SISTEMSKA PROGRAMSKA PODRKA U REALNOM VREMENU 1. Nacrtati i objasniti strukturu asemblera. 2.

Objasniti zato se podprogram za izraunavanje izraza poziva u prvom a zato u drugom prolazu asemblera? 3. Navesti i ukratko objasniti faze prednjeg dela kompajlera (jedna reenica po fazi). 4. Opisati znaaj i nain rasporeivanja programskih blokova po tragovima. 5. Objasniti postupak za detekciju meusobno blokiranih procesa. 6. Objasniti pojmove neograniene i ograniene inverzije prioriteta. 7. Neka je dat skup od 3 RM zadatka. Maksimalna vremena izvrenja zadataka su 25ms, 60ms i 5ms, a periode njihovog izvrenja 100ms, 200ms i 50ms, respektivno. Krajnji rokovi zadataka su jednaki njihovim periodama. Neka su maksimalna vremena blokiranja ovih zadataka 4ms, 20ms i 40ms. Uradi proireni test rasporedivosti. Da li su svi zadaci u ovom skupu rasporedivi? 8. Neka imamo tri zadatka t1, t2 i t3, gde su prioriteti dati u sledeem poretku 1 > 2 > 3 i neka imamo tri resursa X, Y i Z. Odrediti plafone prioriteta resura X, Y i Z ako znamo da u toku rada zadatak t1 koristi resurs X, dok zadaci t2 i t3 koriste resurse Y i Z ? 9. Tabelom je definisan skup od 5 RM zadataka. Da li je zadatak 5 rasporediv? Zadatak 1 2 3 4 5 Ti 40 50 100 200 400 Ci1 1 7 10 8 2 Ci2 5 11 5 18 12 Ci3 2 5 3 10 Ci4 2 Di 40 50 100 200 400 Pi1 10 5 4 9 3 Pi2 7 8 8 2 1 Pi3 5 4 3 6 Pi4 2 -

10. U skladu sa RMA analizom, grafiki ilustrovati ponaanje 3 RMA zadatka u vremenu sa periodama T1 = 50ms, T2 = 100ms, T3 = 200 ms sa maksimalnim vremenima izvrnja C1 = 25ms, C2 = 40ms i C3 = 50ms.