ОС2/Јануар 2021

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

1. задатак

Поставка

Навести основне елементе алгоритама распоређивања процеса МФQС (Мулти-левел Феедбацк Qуеуе Сцхедулинг).

Решење

Исти као МQС, само је могућ прелазак процеса из једног у други ред чекања. Сваки ред чекања има већи или мањи приоритет, приказан временским одсечком који му се додељује (нижи приоритет - већи временски одсечак, виши приоритет - мањи временски одсечак). Ако процес пуно користи ЦПУ и "потроши" цео одсечак који му је додељен, пребацује се у ред нижег приоритета. Ако процес дуго чека на свој ред, пребацује се у ред вишег приоритета.

2. задатак

Поставка

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

Решење

monitor sem;
export wait, signal;

var
    condvar : cond;
    count : int;
    
procedure signal();
begin
    count := 1;
    signal(condvar);
end;

procedure wait();
begin
   while (count == 0) then
   begin
      wait(condvar);
   end;
   count := 0;
end;

begin
    count := 0;
end;

3. задатак

Поставка

Објаснити разлику између синхроног и асинхроног слања поруке у међупроцесној комуникацији.

Решење

Синхроно слање поруке блокира позиваоца све док порука није примљена; асинхроно слање поруке не.

4. задатак

Поставка

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

Решење

Ресурс Р1 неће бити одмах додељен процесу П2 јер би се у том случају направила петља у графу (Р1->П2->Р2->П1->Р1). Ипак, Р1 може бити додељен процесу П2 након што процес П1 ослободи ресурс Р2.

5. задатак

Поставка

Дата је секвенца референцирања страница. Колики је број страничних грешака за алгоритам ОПТ замене страница ако је на располагању 4 оквира?

4, 1, 2, 3, 4, 5, 2, 1, 3, 7, 2, 3, 4, 5, 2, 3, 1, 4, 7

Решење

Одговор: 9

6. задатак

Поставка

Неки стораге систем са више дискова, високе поузданости, означен је на следећи начин: РАИД5+1 2x(9+1), при чему је капацитет сваког диска 1ТБ. Колики је ефективни капацитет (за „корисне“ информације које користи фајл систем) ове структуре дискова? Да ли је он отпоран на отказ два диска? Ако није, зашто није? Ако јесте, под којим условима јесте?

Решење

Ефективни капацитет је $2*9*1TB = 18TB$. С обзиром да се ради о РАИД5+1, сваки диск је миррор-ован једанпут, тако да је систем отпоран на отказ два диска у случају да та два диска нису "оригинал" и његов миррор.

7. задатак

Исти задатак се нашао и на јануарском року из 2020.

Поставка

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