ВИШЕПРОЦЕСОРСКИ

СИСТЕМИ
11/16/2023
Једнопроцесорски Вишепроцесорски
системи системи

• Monotasking • Multitasking
• једнопроцесни • вишепроцесни
• Монопрограмирање • Мултипрограмирање

Процесор у једном тренутку

може да извршава само Може да се више процеса
један процес, извршава истовремено,
тј. истовремено у меморији тј. у меморији је истовремено
је само један програм. више програма

DOS Windows, Linux

11/16/2023
ЈЕДНОПРОЦЕСОРСКИ СИСТЕМИ

Планери оперативних система који

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

Уколико оперативни системи подржавају

концепт нити и извршавају се на рачунару са
једним процесором онда се нити могу
смењивати стварајући привид да се
извршавају паралелно.

11/16/2023
ВИШЕПРОЦЕСОРСКИ СИСТЕМИ

• У системима са више процесора,

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

• Вишепроцесорски системи имају

већу ефикасност, али захтевају
сложеније алгоритме за
распоређивање процеса, поготово
код процесора који имају више
различитих језгара.

11/16/2023
ВИШЕПРОЦЕСОРСКИ СИСТЕМИ
• Оперативни системи који подржавају рад
са нитима, а извршавају се на
вишепроцесорским системима су
најефикаснији.
• Најосетљивији су.
• Захтевају пажљиво планирање.
• Потребно је обезбедити синхронизацију
нити истог процеса који се може
извршавати на различитим процесорима.
• Потребно је водити рачуна о томе
колико која нит (и када) треба да
добије могућност да се извршава.
• Омогућити синхронизацију када
неколико нити истог процеса
треба да изврши задатке у
одређеном редоследу.
11/16/2023
ВИШЕПРОЦЕСОРСКИ СИСТЕМИ

МЕТОДЕ ЗА РАСПОРЕЂИВАЊЕ ПРОЦЕСА

НА РАЗЛИЧИТЕ ПРОЦЕСОРЕ
1. Симетрично 2. Асиметрично
мултипроцесирање
• Неки процеси се прогласе
• Сви су процеси равноправни, и главним...
распоређују се у зависности од • и они воде рачуна о улазно
алгоритма за распоређивање. излазним операцијама.

• Ефикасније је. • Често неефикасни.

11/16/2023
 ПОСТОЈЕ РАЗЛИЧИТИ АЛГОРИТМИ РАСПОРЕЂИВАЊА
КОЈИ МОГУ ФАВОРИЗОВАТИ НЕКЕ ПРОЦЕСЕ У
ОДНОСУ НА ДРУГЕ
FCFS SPF
(first come, first served) (shortest process first)
Предности:
• једноставан • процењује се време
потребно за извршавање а
• лака имплементација
• процесор се додељује оном
Мана: коме треба најмање
• ефекат конвоја времена.
Доста процеса чека да се
изврши један временски
захтеван процес.

11/16/2023
АЛГОРИТАМ СА
КРУЖНИ АЛГОРИТАМ
ПРИОРИТЕТИМА

11/16/2023
РЕДОВИ У ВИШЕ НИВОА

Наједноставнији пример
подразумева да постоје два реда:
• Интерактивни (Interactive) i
• Пакетни (Batch).

11/16/2023
Питања:
Шта је једнопроцесорски ОС?
Шта је вишепроцесорски ОС?
Које две методе за распоређивање процеса постоје, и шта знаш о њима?

11/16/2023