ОС2/Јануар 2020
- Овај рок није решен. Помозите СИ Wики тако што ћете га решити.
1. задатак
Поставка
Укратко објаснити технику предвиђања трајања наредног налета извршавања помоћу експоненцијалног усредњавања код СЈФ алгоритма распоређивања процеса.
2. задатак
Поставка
На језику Јава имплементирати монитор са две операције, флип и флоп, које клијенти могу да позивају строго наизменично.
3. задатак
Поставка
Шта је марсхаллинг? Шта је СОАП?
4. задатак
Поставка
Стање заузећа ресурса неког система у неком тренутку дефинисано је следећим структурама:
| Аллоцатион | Маx | Аваилабле | |||||||
|---|---|---|---|---|---|---|---|---|---|
| А | Б | C | А | Б | C | А | Б | C | |
| П1 | 2 | 0 | 1 | 3 | 3 | 2 | 1 | 0 | 1 |
| П2 | 0 | 1 | 1 | 2 | 3 | 3 | |||
| П3 | 2 | 2 | 1 | 3 | 2 | 2 | |||
Да ли у датом стању треба одобрити захтев (1,0,0) процесу П1 (спровести цео поступак и образложити одговор)?
5. задатак
Поставка
Једна реализација протокола више читалаца-један писац (мултипле реадерс – сингле wритер) ради тако што пушта новог читаоца ако већ постоји читалац који чита. Који проблем постоји у тој реализацији?
6. задатак
Поставка
Дата је следећа секвенца референцирања страница од стране неког процеса:
2, 5, 7, 4, 5, 7, 5, 3, 2, 5, 6, 7, 5, 6, 7, 2, 4, 5, 7
Процесу су додељена 4 оквира, замена се врши локално, само у скупу страница додељених том процесу, а иницијално није учитана ниједна страница овог процеса. Колико пута овај процес генерише страничну грешку (паге фаулт) ако је алгоритам замене страница ЛРУ, а колико ако је ОПТ?
7. задатак
Поставка
Укратко објаснити технику коришћења резервоара (поол) слободних оквира.
8. задатак
Поставка
У реду захтева за приступ диску налазе се захтеви за приступ следећим цилиндрима (по редоследу пристизања):
57, 38, 90, 125, 65, 36, 46.
Претходно опслужени захтев је био на цилиндру 41, а глава се креће према цилиндрима са већим бројевима. Написати редослед опслуживања ових захтева уколико је алгоритам распоређивања ЛООК.
9. задатак
Поставка
Укратко описати принципе микрокернел архитектуре оперативног система
10. задатак
Поставка
Који механизам користи систем Андроид да би из Јава програма позивао услуге из C библиотека?