ОС2/Август 2021

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

1. задатак

Поставка

Објаснити технику експоненцијалног усредњавања за процену трајања следећег налета извршавања. Код ког алгоритма распоређивања процеса се примењује ова техника?

Решење

• Формула: $\tau_{n+1} = \alpha t_n + (1 - \alpha)\tau_n$, где $0 \leq \alpha \leq 1$
• Користи се у алгоритму апроксимације Схортест Јоб Фирст

2. задатак

Поставка

Шта је WСДЛ? Где се и за шта он користи? Како се зове стандард са којим је он повезан?

Решење

• WСДЛ је језик за описивање wеб сервиса.
• Користи се за имплементацију РПЦ на ХТТП протоколу.
• Стандард са којим је повезан је СОАП.

3. задатак

Поставка

У неком тренутку систем се налази у следећем стању заузећа ресурса:

	Аллоцатион			Маx			Аваилабле
	А	Б	C	А	Б	C	А	Б	C
П1	1	2	0	5	7	3	4	5	3
П2	0	2	0	3	5	0
П3	2	1	1	4	2	1
П4	0	3	1	4	3	5

У систему се примењује банкарев алгоритам избегавања мртвог блокирања. Да ли систем треба да дозволи заузеће још 2 инстанце ресурса А од стране процеса П4? Приложити поступак.

Решење

Стање после предлога:

	Аллоцатион			Маx			Аваилабле
	А	Б	C	А	Б	C	А	Б	C
П1	1	2	0	5	7	3	2	5	3
П2	0	2	0	3	5	0
П3	2	1	1	4	2	1
П4	2	3	1	4	3	5

Процес П4 се не би завршио, али процесу П3 се могу доделити преостала 2 ресурса типа А и 1 типа Б и тиме би могао да се заврши:

	Аллоцатион			Маx			Аваилабле
	А	Б	C	А	Б	C	А	Б	C
П1	1	2	0	5	7	3	0	4	3
П2	0	2	0	3	5	0
П3	4	2	1	4	2	1
П4	2	3	1	4	3	5

Онда даље

	Аллоцатион			Маx			Аваилабле
	А	Б	C	А	Б	C	А	Б	C
П1	1	2	0	5	7	3	4	6	4
П2	0	2	0	3	5	0
П4	2	3	1	4	3	5

Свим процесима се произвољно могу доделити максималне количине тражених ресурса и не би дошло до мртве блокаде.

4. задатак

Поставка

Укратко објаснити алгоритам алокације меморије помоћу парњака (буддy).

Решење

• Користи се физички континуалан сегмент меморије за алокацију.
• Меморија се заузима у комадима величине степена двојке. Суседни сегменти се деле на парњаке једнаке величине.
• За сваки захтев се даје најмањи одговарајући парњак у ком може да се смести.

5. задатак

Поставка

Која од следеће две конфигурације, РАИД 1+0 или РАИД 6 има боље искоришћење простора за корисне податке, а која има бољу отпорност на отказе? Образложити одговоре.

Решење

• РАИД 6 има боље искоришћење простора, јер се уместо мирроровања сваке стрипед групе користи блоцк стрипинг са само 2 додатна диска за парност.
• РАИД 1+0 је отпорнији јер може остати функционалан са отказом једног диска у свакој стрипед групи, док РАИД 6 може да истрпи отказ само 2 диска.

6. задатак

Поставка

Навести две практичне примене (употребе) виртуелних машина за виртуелизацију циљног оперативног система.

Решење

• Вишеструки изоловани серверски системи на истом физичком рачунару
• Тестирање софтвера на разним циљним платформама

7. задатак

Поставка

Написати Линуx схелл команду која ће да упише бројеве 3, 4, 5 и 6 у цевовод cev0.

Решење

mkfifo cev0
echo 3 4 5 6 > cev0 &