КДП/Јул 2021

Поставка овог рока може се наћи са странице предмета.

1. задатак

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.

Поставка

Код Tie breaker алгоритма за n процеса се догодио следећи случај – приликом извршавања кода за улазак у критичну секцију, свих n процеса су ушли у стање 1 и ниједан још није ушао у стање 2. Одговорити на следећа питања и образложити одговор:

1. Да ли процес који је први ушао у стање 1 први улази у стање 2?
2. Да ли процес који је први ушао у стање n-2 први улази у критичну секцију?
3. Да ли процес који је последњи ушао у стање 1 може да буде трећи који улази у стање 2?
4. Да ли процес који је последњи ушао у стање 1 може да буде први који улази у критичну секцију?

Решење

1. У општем случају, не мора да значи да ће процес који је први ушао у стање 1 први ући и у стање 2. Пошто се у том тренутку сви процеси налазе у стању 1, било који процес који није последњи стигао у стање 1 ће моћи да први уђе у стање 2. Специјално, у случају када је $n = 2$, процес који је први ушао у стање 1 ће гарантовано први ући у стање 2.
2. У првом стању могу да се нађу $n$ процеса, у другом стању $n-1$ процеса... том логиком у стању $n-2$ могу да се нађу 3 процеса истовремено. Један од та три процеса ће последњи ући и неће моћи да напредује, док ће остала два моћи да напредују и не гарантује се који од та два процеса ће први напредовати.
3. Процес који је последњи ушао у стање 1 ће бити последњи који ће из њега изаћи. Могуће је да он буде трећи који улази у стање 2 уколико је $n = 3$, у супротном не мора да значи.
4. Процес који је последњи ушао у стање 1 је последњи који улази у критичну секцију. Да би такође био и први, морало би да важи $n = 1$ а то нема смисла.

2. задатак

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.

3. задатак

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.

4. задатак

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.