190 likes | 324 Views
Aplikácia operačných systémov v manažmente. Prednáška č. 4 Ing Ján Liguš, PhD. KKUI FEI TU Košice. Aplikácia OS v manažmente. Pokro čilé OS, OS reálneho času. Prednáška č.4. Stavový diagram procesov. Viacúrovňové fronty.
E N D
Aplikácia operačných systémov v manažmente Prednáška č.4 Ing Ján Liguš, PhD. KKUI FEI TU Košice
Aplikácia OS v manažmente Pokročilé OS, OS reálneho času Prednáška č.4
Viacúrovňové fronty • Ready fronty sú rozdelené do jednotlivých front:popredné – prednostne spracované (interaktívne)spracované na pozadí (batch) • Každá fronta má svoj vlastný algoritmus prideľovania: • Na popredí – RR • Na pozadí – FCFS • Prideľovanie musí byť vykonané medzi frontami: • Prideľovanie pre fixné priority; • Time slice – každá fronta dostane určitý čas CPJ, v ktorom sa bude prideľovať čas jednotlivým procesom napr., 80% pre popredie v RR • 20% to pre pozadie pomocou FCFS
Viacúrovňové spätnoväzobné fronty • A process can move between the various queues; aging can be implemented this way • Multilevel-feedback-queue scheduler defined by the following parameters: • number of queues • scheduling algorithms for each queue • method used to determine when to upgrade a process • method used to determine when to demote a process • method used to determine which queue a process will enter when that process needs service
Príklad viacúrovňových spätnoväzobných front • Tri fronty: • Q0 – RR s časovým kvantom 8 milliseconds • Q1 – RR s časovým kvantom 16 milliseconds • Q2 – FCFS • Prideľovanie • Nová úloha vstupuje do fronty Q0ktorá je obsluhovaná metódou FCFS. Ak dostane CPJ, úlohe je pridelených 8 milliseconds. Ak sa neukončí do 8ms, potom úloha je odovzdaná do fronty Q1 • Vo fronte Q1úloha je opäť obsluhovaná FCFS a dostáva ďalších 16ms. Ak zase je neukončená, potom je vynútená a zaradená do Q2
Prideľovanie procesov pri viacprocesorovom počítačovom systéme • Prideľovanie CPJ je komplexnejší problém, ak viacero CPJ je k dispozícii • Homogénne procesory – vrámci multiprocesora • Zdieľanie záťaže • Asymetrický multiprocesing – iba jeden procesor má prístup k štruktúram systémových údajov, pre odľahčenie je potrebné zdieľanie údajov
Prideľovanie procesov v reálnom čase • Hard real-time systémy – je nutné dokončiť kritickú úlohu v rámci garantovaného časového úseku • Soft real-time systém – vyžaduje sa, aby kritické procesy boli ohodnotené vyššou prioritou, ako menej kritické
Riadiace systémy Jedna zo základných oblastí automatizácie Sú to veľmi špeciálne počítačové systémy určené pre technologických procesov riadenie v reálnom čase Majú výborne riešené OS reálneho času
Riadiace systémy • PLC – Programmable Logic Controllers, PLA – programovateľné logické automaty • PAC – Programmable Automation Controllers možno definovať ako PAA – programovateľné automatizačné automaty
Riadiace systémy • Úlohy (32 úloh) • Úlohy určené pre pohyb – motion task • Udalostné úlohy- Od vstupov a výstupov, resp. od programu • Periodické • Spojitá úloha • V/V úloha – systémová • Housekeeping – manažmentové úlohy • Programy – každá úloha môže implementovať 32 programov v lokálnymi premennými • Rutiny - každý program môže obsahovať neobmedzený počet rutín - podprogramov
Aplikácia OS v manažmente Synchronizácia V/V Prednáška č.5