Professional Documents
Culture Documents
процеси матурски крај.
процеси матурски крај.
Београд, Његошева 15
Ментор: Ученик:
Горан Богдановић Јана Тасић
Одељење:
4- 10
Списак слика:
Сл. 1 Слојеви комуникације корисника и рачунара..................................................1
Сл. 2 Основна стања процеса......................................................................................3
Сл. 3 Суспендована стања...........................................................................................4
Сл. 4 Пресликавање више у једну...............................................................................7
Сл. 5 Пресликавање једне у једну...............................................................................8
Сл. 6 Пресликавање више у више...............................................................................8
Сл. 7 Потрошња времена различитих процеса........................................................10
Сл. 8 Планери..............................................................................................................11
Сл. 9 ФЦФС алгоритам..............................................................................................14
Сл. 10 СПФ алгоритам...............................................................................................15
Сл. 11 Кружни алгоритам..........................................................................................16
Сл. 12 Редови у више нивоа......................................................................................16
I
1 УВОД
Први рачунари нису имали оперативни систем. Постојала је особа која је ручно
уносила и покретала програме и звала се оператор. Та особа је директно
комуницирала са хардвером преко прекидача и лампица. Када су развијени
програми за учитавање и покретање других програма, добили су назив по
ономе чији посао обављају. Најчешћа употреба појма "оперативни систем"
данас, се односи на део софтвера који је одговоран за управљање ресурсима
рачунара (процесор, меморија, улазно- излазни уређаји, подаци, мрежни ресурси
итд.).
корисник
кориснички интерфејс
системски позиви
језгро
1
2 ОСНОВНО О ПРОЦЕСИМА
Процес је основна јединица рада коју извршава оперативни систем. У суштини
процес је програм у извршавању. Када програмер напише код на неком
програмском језику, он је уствари написао низ инструкција које се чувају као
скуп знакова. Тај низ инструкција се другачије зове изворни код програма и
када се преведе на машински језик постаје извршни програм. Он се затим
учитава у примарну меморију рачунара и извршава на процесору. На овај начин
програм постаје активан и назива се процес.
Управљање процесима
Синхронизацију процеса
2
3 СТАЊА ПРОЦЕСА
Сваки оперативни систем подржава одређена стања у којима се процес може
наћи. Већина подржава пет основних стања. То су :
Процес може прећи и из стања извршавање у стање спреман ако време које му је
доделио оперативни систем истекне пре него што он заврши са извршавањем
или ако оперативни систем заустави његово извршавање да би пропустио неки
други процес.
нови завршен
спреман извршавање
Истекло време
за извршавање
3
Суспендован и чека- када је процес суспендован док је био у стању
чекање
спреман
суспендован чекање
и спреман
суспендован и чека
Поред два горе наведена разлога, процес може бити суспендован и због
избегавања заглављивања (енгл. Dead lock). Заглављивање је ситуација у којој
два процеса блокирају један другог у извршавању. До тога се долази када се два
процеса истовремено извршавају и у једном тренутку ни један процес не може
да заврши извршавање, јер су првом процесу потребни ресурси које користи
други процес, а другом процесу су потребни ресурси које користи први процес.
Тада се један од процеса суспендује да би други процес могао да заврши
извршавање. Када други процес заврши извршавање, он ослобађа ресурсе и тада
први процес излази из суспензије и добија потребне ресурсе за своје
извршавање.
4
4 КОНТРОЛНИ БЛОК ПРОЦЕСА
Да би оперативни систем могао да води евиденцију о процесима, као и да би се
олакшала имплементација мултипрограмирања, обично се користе динамичка
структура која се зове контролни блок процеса. Он садржи најбитније податке
за идентификацију и управљање процесима.
Синхронизација процеса;
5
Пребацивање контекста је механизам у којем се тренутно активан процес на
процесору привремено зауставља, његово стање се чува, а онда се покреће
други процес, учитавајући његово стање.
6
5 НИТИ
Традиционални приступ подразумева да процеси имају свој меморијски
простор, ресурсе и да имају само једну јединицу извршавања, тј. да се сви
послови процеса извршавају секвенцијално. Савремени оперативни систем
обично подржава концепт нити.
Осим ресурса процеса којем припадају, нити имају и сопствене ресурсе. Свака
нит поседује своје регистре, програмски бројач и стек, а разликује их и
јединствени идентификатор. Код сегмент, сегмент података, подаци о
отвореним фајловима итд. заједнички су за све нити једног процеса.
нит језгра
Сл. 4 Пресликавање више у једну
7
Пресликавање једне у једну представља пресликавање једне корисничке нити у
једну нит језгра. У овом моделу, управљање нитима се препушта језгру
оперативног система. Оваквим приступом се решавају проблеми претходног
модела јер у случају да се једна нит блокира, друге нити ће још увек моћи да се
извршавају. Такође , омогућава се да се више нити језгра извршавају паралелно
на системима са више процесора. Највећа мана овог модела је ограничавање
броја нити језгра. Како се много времена губи при стварању и одржавању нити
језгра, многи оперативни системи ограничавају максималан број нити језгра.
корисничке нити
нити језгра
Сл. 5 Пресликавање једне у једну
Процес 1 Процес 2
Сл. 6 Пресликавање више у више
8
Коришћење нити има многе предности. Прва је уштеда меморијског простора и
времена. Такође, нити се креирају много брже од процеса, а и пребацивање
контекста између нити једног процеса је брже од пребацивања контекста између
процеса.
9
6 РЕДОВИ ПРОЦЕСА
Извршавање процеса се састоји из наизменичног коришћења процесора и
улазно излазних уређаја, а задатак оперативног система је да повећају
максималну ефикасност тога. Да би се процеси што пре извршили, док један
процес има приступ процесору, други користи улазно- излазне уређаје и
обрнуто. На овај начин се процеси извршавају псеудопаралелно када постоји
само један процесор. У случају да процесор има више језгара, или да у систему
има више процесора , процеси се на овај начин извршавају паралелно. Битна је и
чињеница да неки процеси троше више времена на процесор, а неки на улазно-
излазне уређаје.
математичко
израчунавање
претраживање
фајлова
писање текста
веб претраживање
процесор
улазно- излазне операције
Сл. 7 Потрошња времена различитих процеса
10
7 ПЛАНЕРИ
Процес мења различите редове распоређивања током свог животног века.
Оперативни систем мора, за потребе распоређивања, одабирати процесе из тих
редова. Поступак одабира процеса, у овом смислу, спроводи одговарајући
планер. Углавном се у систему појављује више процеса него што их се може
одмах извршавати. Ови процеси ће бити пребачени на уређај за масовно
складиштење (обично диск) , где се чувају за касније извршавање.
ред спремних
нови процес
процеса
дугорочни
планер
средњорочни
планер
уклоњени
процеси
краткорочни
планер
средњорочни
планер
процесор
Сл. 8 Планери
11
8 ВИШЕПРОЦЕСОРСКИ СИСТЕМИ
Код једнопроцесорских система процеси имају приступ једном процесору и
уколико оперативни систем подржава концепт нити, оне ће се смењивати и
стварати привид да се извршавају паралелно.
Симетрично мултипроцесирање
Асиметрично мултипроцесирање
12
9 РАСПОРЕЂИВАЊЕ ПРОЦЕСА
13
10 АЛГОРИТМИ ПЛАНИРАЊА
П3
П2
П5
П1
П4
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
П1 П2 П3 П4 П5
време чекања
време извршавања
Сл. 9 ФЦФС алгоритам
14
да се деси да два процеса имају исто очекивано време, примењује се ФЦФС
алгоритам.
П3
П2
П4
П1
П5
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
П1 П3 П2 П5 П4
време чекања
време извршавања
Сл. 10 СПФ алгоритам
Предност овог алгоритма је оптимално средње време чекања за било који скуп
послова. Са друге стране, највећи проблем овог алгоритма је процена дужине
трајања следеће активности процеса на процесору.
15
10.4 Кружни алгоритам
Код кружног алгоритма сваки процес добија процесор на унапред задати
временски период. Тај временски период се зове квантум времена и када
истекне процес се прекида и ставља на крај реда чекања, а други процес добија
процесор на исти временски период. Ако се процес заврши пре истека квантума
времена, процесор се одмах додељује следећем процесу.
2
16
Низак 1
приоритет
10.6 Редови у више нивоа са повратном везом
17
11 ЗАКЉУЧАК
Данас су процеси основна јединица рада у оперативном систему. Управљајући
њима, оперативни систем омогућава истовремено обављање послова. Ово
управљање процесом обезбеђује ефикасно коришћење система, спречава
конфликте између програма и обезбеђује стабилно окружење за кориснике.
Самим тим, процеси су неопходни за ефикасно функционисање рачунарског
система.
18
12 ЛИТEРАТУРА
Непознат аутор (2021) Processes and Threads. Преузето са: https: //learn. microsoft.
com/en- us/windows/win32/procthread/processes- and- threads (Преузето 12. 1.
2024.)
Непознат аутор (2024) Process table and process control block (PCB). Преузето са:
https: //www. geeksforgeeks. org/process- table- and- process- control- block- pcb/
(Преузето 22. 1. 2024.)
19
Датум предаје: ______________
Комисија:
Председник: __________________
Испитивач: __________________
Члан: __________________
Коментар:
20