ОС2/Јун 2016

• За питања са више одговора, тачни одговори су подебљани и уоквирени
• За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
• Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:

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

1. задатак

Слични задатак се нашао и на јануарском року из 2022.

Поставка

Навести разлоге зашто ФИФО алгоритам нема добар учинак код распоређивања процеса.

Решење

• Основни проблем је дуго просечно време чекања за долазак на ред.
• Други проблем је тзв. конвој ефекат где група I/О-боунд процеса (који се често блокирају) чека на ЦПУ-боунд процес (који дуго заузима процес) заврши и тако у круг иду за њим као конвој што чини последицу слабијег искоришћења процесора.

2. задатак

Поставка

Коришћењем класичних условних променљивих, написати код монитора који може да послужи за контролу приступа ресурсу коме истовремено може приступити највише Н упоредних процеса

Решење

monitor control;
export acquire, release;
var
    cond : condition;
    count : integer;

procedure acquire():
begin;
    while (count >= N)
    begin;
        wait(cond)
    end;
    count := count + 1;
end;

procedure release():
begin;
    count := count - 1;
    signal(wait);
end;

begin;
    count := 0;
end;

3. задатак

Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.

Поставка

Укратко објаснити како треба организовати серверски програм који може да прима захтеве за успоставу везе преко једне серверске прикључнице (соцкет), а потом да води „одвојене дијалоге“ (размењује поруке) са различитим клијентима упоредо и независно један од другог, али на исти начин (истим протоколом).

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
• Ред Стар ОС
• Ханнах Монтана Линуx

10. задатак

Поставка

Шта је vm_area_struct у систему Линуx? Навести значење и сврху ове структуре, као и бар неку информацију која она садржи.

Решење

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