ОС2/Јун 2016
- За питања са више одговора, тачни одговори су подебљани и уоквирени
- За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
- Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:
1. задатак
Поставка
Навести разлоге зашто ФИФО алгоритам нема добар учинак код распоређивања процеса.
Решење
2. задатак
Поставка
Коришћењем класичних условних променљивих, написати код монитора који може да послужи за контролу приступа ресурсу коме истовремено може приступити највише Н упоредних процеса
Решење
3. задатак
Поставка
Укратко објаснити како треба организовати серверски програм који може да прима захтеве за успоставу везе преко једне серверске прикључнице (соцкет), а потом да води „одвојене дијалоге“ (размењује поруке) са различитим клијентима упоредо и независно један од другог, али на исти начин (истим протоколом).
Решење
4. задатак
Поставка
Како се решава проблем могућег губитка порука или повратница (ацкноwледгмент) код међупроцесне комуникације разменом порука?
Решење
5. задатак
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.
Поставка
У једном систему примењује се следећа техника спречавања мртве блокаде (деадлоцк): сваком процесу и који приступа неком ресурсу додељује се јединствена временска марка (тиместамп) Пи, која представља тренутак покретања тог процеса; када процес и захтева ресурс кога већ држи процес ј, процес и ће чекати блокиран само ако је његова марка Пи мања од Пј (односно ако је и старији од ј); у супротном, процес и се отказује (прекида) и покреће испочетка. Да ли процесу који је отказан, приликом поновног покретања, треба доделити нову временску марку или сачувати стару (од првог покретања) и шта је проблем у супротном?
Решење
6. задатак
Поставка
Дата је следећа секвенца референцирања страница од стране неког процеса:
2, 5, 7, 4, 5, 7, 5, 3, 2, 5, 6, 7, 5, 6, 7
Процесу су додељена 4 оквира, замена се врши локално, само у скупу страница додељених том процесу, а иницијално није учитана ниједна страница овог процеса. Колико пута овај процес генерише страничну грешку (паге фаулт) ако је алгоритам замене страница ЛРУ?
Решење
8
7. задатак
Поставка
Неки систем примењује систем парњака (буддy) за алокацију меморије. Стање система у датом тренутку приказано је на следећој слици:
Свако поље представља један елементарни блок (најмању јединицу алокације), а осенчени блокови су заузети. Приказати стање након захтева за алокацију сегмента величине два блока:
Решење
8. задатак
Поставка
Који РАИД ниво има боље искоришћење простора, РАИД 5 или РАИД 6 и зашто?
Решење
РАИД 5 има боље искоришћење јер користи блоцк стрипинг са једним блоком за парност, док РАИД 6 има два блока за парност.
9. задатак
Поставка
Навести бар три Линуx дистрибуције.
Решење
- Гентоо
- Ред Стар ОС
- Ханнах Монтана Линуx
10. задатак
Поставка
Шта је vm_area_struct у систему Линуx? Навести значење и сврху ове структуре, као и бар неку информацију која она садржи.