ОС2/Септембар 2015

Задаци на страници предмета.

1. задатак

Поставка

Навести и објаснити образац по ком се предвиђа дужина наредног извршавања процеса на процесору техником експоненцијалног усредњавања код СЈФ распоређивања процеса.

Решење

• Формула: $\tau_{n+1} = \alpha t_n + (1 - \alpha)\tau_n$, где $0 \leq \alpha \leq 1$
  • $\alpha$ је коефицијент који одређује колико је историја трајања од значаја у апроксимацији.
  • $\tau_{n+1}$ је нова апроксимација
  • $t_n$ је право време налета
  • $\tau_{n}$ је претходна апроксимација налета

2. задатак

Поставка

Коришћењем класичних условних променљивих, написати код за монитор који реализује бинарни семафор (догађај).

Решење

monitor BinarySemaphore;
export wait, signal;
var
    locked : int;
    condition : cond;
    
procedure wait();
begin
    while locked = 0 do
    begin
        wait(condition);
    end;
    locked := 0;
end;

procedure signal();
begin
    locked := 1;
    signal(condition;)
end;

3. задатак

Поставка

Дати и кратко објаснити пример конструкта за слање и пријем поруке индиректним именовањем.

4. задатак

Поставка

Која од следећих трансформација поруке се обавља на страни примаоца поруке код међупроцесне комуникације: марсхаллинг или унмарсхаллинг?

Решење

Унмарсхаллинг.

5. задатак

Поставка

У неком систему примењује се механизам избегавања мртве блокаде (деадлоцк) заснован на графу алокације. На почетку, процеси П1 и П3 су најавили коришћење ресурса Р2, а П1, П2 и П3 коришћење ресурса Р1. Тренутно стање система је следеће: П1 је заузео Р1, а П2 чека на Р1.

1. Нацртати граф алокације ресурса у овом стању.
2. Уколико и П1 и П3 сада затраже ресурс Р2, да ли и коме од ових процеса треба доделити тај ресурс?

6. задатак

Поставка

Дата је следећа секвенца референцирања страница од стране неког процеса: 3, 2, 6, 8, 5, 6, 9, 8, 2, 6, 4, 9, 3, 6, 7, 9, 8, 6, 7, 8 Процесу су додељена 4 оквира, замена се врши локално, само у скупу страница додељених том процесу, а иницијално није учитана ниједна страница овог процеса. Колико пута овај процес генерише страничну грешку (паге фаулт) ако је алгоритам замене страница ОПТ?

7. задатак

Поставка

Шта је Беладијева (Беладy) аномалија?

8. задатак

Поставка

На ком диску 0 до 15 се налази логички блок број 67 (блокови су нумерисани почев од 0) код структуре блоцк-стрипинг РАИД0?

9. задатак

Поставка

Укратко објаснити принципе микрокернел архитектуре оперативних система.

10. задатак

Поставка

Шта је иноде, а шта вноде у систему Линуx?