ОС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;

begin
    locked := 0;
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?

Решење

67 % 16 = 3

9. задатак

Поставка

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

Решење

• Микрокернел архитектура избацује непотребне делове из самог кернела и претвара их у системске програме.
• Сврха је учинити кернел што мањим, тако да има само минималне функционалности (промену контекста, распоређивање, синхронизацију).
• Предност је флексибилност, мана су лошије перформансе.

10. задатак

Поставка

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

Решење

• иноде је дескриптор фајла који садржи информације о фајлу специфичне за фајл систем (физичка позиција на диску и сл.)
• вноде је дескриптор фајла који је независан од фајл система (виртуал ноде) и садржи скуп операција над фајлом
• вноде остварује полиморфизам у виртуелном фајл систему, који је независан од конкретног фајл система и његових иноде-ова