ОС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. задатак

Поставка

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

Решење

1. марсхаллинг
2. унмарсхаллинг

5. задатак

Поставка

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

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

Решење

Граф заузећа из решења 5. задатка.

У случају да П1 затражи ресурс Р2 систем може да му дозволи, јер не долази до петље у графу односно не постоји опасност од мртве блокаде. Са друге стране, систем не сме предати ресурс Р2 процесу П3 јер долази до петље у графу P1->R2->P3->R1->P1.

6. задатак

Поставка

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

Решење

Одговор: 9

7. задатак

Поставка

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

Решење

Беладијева аномалија је проблем у алгоритмима замене страница где за неке секвенце и неки број оквира, број страничних грешака се повећава са порастом броја оквира. Пристуан је у ФИФО алгоритму.

8. задатак

Поставка

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

Решење

Одговор: 3

9. задатак

Поставка

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

Решење

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

10. задатак

Поставка

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

Решење

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