II-2 Oперативни системи и рачунарске мреже (Б)

Име и презиме Бр.бодова Оцена

1. Шта од понуђеног важи за једнопроцесорске системе?

 Мултитаскинг
 Процесор у једном тренутку може да извршава само један процес.
 У меморији је истовремено више програма.
 Linux
 Истовремено у меморији је само један програм.
 Монопрограмирање
 DOS
4

2. Како се зове метода за распоређивање процеса на различите процесоре која је

често неефикасна?
Шта знаш о тој методи?

4
3. Наведи алгоритме распоређивања који могу фаворизовати неке процесе у
односу на друге.

4. Шта је трка за ресурсе? 5

2
5. Услов прогреса:

2
Страна | 1
 II-2 Oперативни системи и рачунарске мреже (Б)
6. На слици је приказан један од алгоритама распоређивања.

Допуни на слици шта

недостаје.

Који је алгоритам приказан?

Напиши како функционише, особине, недостатке...

7. Декеров алгоритам: 8

А) Предност:
Страна | 2
II-2 Oперативни системи и рачунарске мреже (Б)
Б) Мана

5
8. На слици је дат један алгоритам.
Proces i: А) О ком алгоритму је реч?
//Zaštita uzimanja broja
uzima[i] = 1;
broj[i] = max(broj[0], …, broj[n – 1]) + 1;
uzima[i] = 0; Б) Објасни како функционише:
//Glavna petlja koja je graničnik kritične
sekcije
FOR (j = 0; j < n; j++)
WHILE (uzima[j] == 1)
//Aktivno čekanje da j-ti proces
dobije broj
ENDWHILE
WHILE (broj[j] != 0 AND (broj[j], j) < В) Предност:
(broj[i], i))
//Aktivno čekanje da proces koji ima
prednost završi
ENDWHILE
ENDFOR
//Kritična sekcija
Г) Мана:
broj[i] = 0;

5
9. А) Објасни заштиту критичне секције инструкцијом TAS:

Б) Наведи остале механичке инструкције за заштиту критичне секције:

Страна | 3
II-2 Oперативни системи и рачунарске мреже (Б)
10. А)Објасни како функционише бинарни семафор.
Б) Скицирај дијаграме P и V операција.

7
Име и презиме 0-14 (1) 15-24 (2) 25-34 (3) 35-44 (4) 45-50 (5)

Страна | 4