ОС2/Јануар 2021
- Овај рок није решен. Помозите СИ Wики тако што ћете га решити.
1. задатак
Поставка
Навести основне елементе алгоритама распоређивања процеса МФQС (Мулти-левел Феедбацк Qуеуе Сцхедулинг).
2. задатак
Поставка
Коришћењем класичних условних променљивих написати код монитора који реализује бинарни семафор.
3. задатак
Поставка
Објаснити разлику између синхроног и асинхроног слања поруке у међупроцесној комуникацији.
4. задатак
Поставка
У неком систему примењује се механизам избегавања мртве блокаде (деадлоцк авоиданце) заснован на графу алокације. На слици је приказан граф алокације ресурса за посматрано стање система. Уколико П2 затражи ресурс Р1, да ли ће му тај ресурс бити одмах додељен? Ако неће одмах, када му може бити додељен?
5. задатак
Поставка
Дата је секвенца референцирања страница. Колики је број страничних грешака за алгоритам ОПТ замене страница ако је на располагању 4 оквира?
4, 1, 2, 3, 4, 5, 2, 1, 3, 7, 2, 3, 4, 5, 2, 3, 1, 4, 7
6. задатак
Поставка
Неки стораге систем са више дискова, високе поузданости, означен је на следећи начин: РАИД5+1 2x(9+1), при чему је капацитет сваког диска 1ТБ. Колики је ефективни капацитет (за „корисне“ информације које користи фајл систем) ове структуре дискова? Да ли је он отпоран на отказ два диска? Ако није, зашто није? Ако јесте, под којим условима јесте?
7. задатак
Поставка
Укратко објаснити основне принципе микрокернел архитектуре оперативног система.