Spolehlivé sítě průmyslového Ethernetu s velkou dostupností. Inteligentní modul I/O řady X20 zvyšuje dostupnost strojů. Rozšíření zorného pole snímače čárového kódu DataMan. Nové řádkové kamery Basler Racer. Programovatelné relé pro všechny bezpečnostní funkce ... skokové automaty ATS-C od společnosti Eaton. Podnikání. Společnost ZAT dokončila modernizaci další elektrárny na Kubě ...
Poznámky redaktora
16, 12, 18–19, ISSN 1210-9592. hodnota parametru úloh),
– pravidla pro vyřazení úlohy z fronty úloh
připravených k běhu při detekci přetížení
(zde kritériem hodnota důležitosti úloh);
vyřazené úlohy jsou uchovávány ve frontě
vyřazených úloh,
– pravidla pro obnovení možnosti úloh být
znovu předmětem plánování.
Budou představeny základní problémy v této
oblasti a jejich možná řešení. LBESA (Locke’s
Best Effort Scheduling Algo-
rithm) DASA (Dependent
Activity Scheduling Algorithm)
a lze s nimi setkat zejména
při realizaci kritických úloh –
jmenujme např. Josef Strnadel, Ph. 17,
č.
2. Za cenu „oběto-
vání“ vybraných instancí méně důležitých
úloh zmenší výpočetní požadavky klade-
né na procesor v příkladu na obr. č.: Návrh časově kritických sys-
témů IV: realizace prostředky RTOS. Automa, 2012, roč.: Plánování úloh v systémech
RT II: neperiodické úlohy. Automa, 2012, roč. Mezi mechanismy této katego-
rie patří např. mechanis-
mus RED (Robust Earliest Deadline First).: Implementace pokročilých me-
chanismů plánování množin úloh běžících
pod μC/OS-II.
[3] ČIŽINSKÝ, V.,
Centrum excelence IT4Innovations,
Fakulta informačních technologií,
Vysoké učení technické v Brně
(strnadel@fit.vutbr.
Princip mechanismu DASA je, spo-
lu s porovnáním s RM a EDF, ilustrován
na obr. Ilustrace k mechanismu DASA (a) doplněná o po
rovnání s mechanismy (b) a EDF (c)
VD2(0) 10/3,
VD1(0) 10/4:
včas lze
plánovat jen τ2
VD1(3) 10/4:
τ1 nelze
plánovat včas
VD2(6) 10/2,
VD1(6) 10/4:
včas lze
plánovat i τ1,
τ2 přednost
díky d1
viz 0idle
idle
0 10 12 15 18 20 22 24 25 28 30
0 10 12 15 18 20 22 24 25 28 30
0 10 12 15 18 20 22 24 25 28 30
a) plán podle DASA
b) plán podle RM
c) plán podle EDF
Do této kategorie patří např. bude
procesor v modře zbarvených intervalech
dokonce nečinný (idle). 16, 10, 42–44, ISSN 1210-9592. ne-
přímo úměrně době Ci(t) potřeb-
né k dokončení úlohy).
[2] COTTET, DELACROIX, KAISER,
C.0070, podporova-
ného Operačním programem Výzkum vývoj
pro inovace, financovaného strukturálních
fondů státního rozpočtu ČR, projektu
Výzkum informačních technologií z hlediska
bezpečnosti (CEZ MSM 0021630528) a gran-
tu BUT FIT-S-11-1. analyzováno, zda vytvo-
ření plánu složeného z těch-
to úloh nepovede k přetížení;
došlo-li němu, posledně vložená
úloha z množiny vyjmuta.
hustoty důležitosti (value densi-
ty) VDi(t), stanovené pro úlohu
τi a čas jako VDi(t) Vi/Ci(t).05/1.
[6] STRNADEL, J.: Plánování úloh v systémech
RT závislé úlohy. realizaci systé-
mu včasného varování AWACS.
Literatura:
[1] BUTAZZO, C. Automa, 2011, roč. 7.D.
[7] STRNADEL, J.
Poděkování
Tento článek byl vypracován rámci pro-
jektu Centrum excelence IT4Innovations,
reg. Automa, 2010,
roč. V pořadí
klesajících hodnot VDi(t) jsou poté
po řadě prováděny tyto činnosti:
1. MAMMERI, Z. Platí-li
***rovnice 1***
n
i i
i
T
C
U
1
***rovnice 2***
ii
i
i
i
i
rd
C
D
C
S
***rovnice 3***
)(
)(
)(
dd
tD
tC
t
i
k
i
ikk
:
***rovnice 4***
)(max)(
. 10, 42–45, ISSN 1210-9592.
18, 11, 44–46, ISSN 1210-9592
Ing. Ji-
nak úloha zamítnuta a systémem není dále
zpracovávána, tj..
Je-li tento test úspěšný, úloha přijata k za-
řazení do fronty úloh připravených k běhu. CZ.
Mechanismy založené na testu přijetí
Pro mechanismy založené na vstupním
testu přijetí (admission/guarantee test) je
charakteristické, každá nově příchozí úloha
prochází vstupním testem zaručujícím ≤ 1.
Procesor pak přidělen úloze s nejbližší
absolutní časovou mezí d. Pro neměnnou hodnotu tedy
VDi(t) roste s časem, který úloha
již strávila v procesoru (tj. Pravidlo A je re-
alizováno mechanismem EDF, pravidlo B
při detekci přetížení vyřazuje úlohy v po-
řadí rostoucích hodnot důležitosti, dokud
přetížení nepomine, a pravidlo obnovuje
v pořadí klesajících hodnot důležitosti vy-
řazené úlohy, je-li na procesoru detekován
dostatek času k jejich včasnému provedení. Zele-
nou (červenou) barvou jsou označeny in-
stance úloh (ne)dokončených včas.
Závěr
V následujícím dílu seriálu bude diskuto-
vána možnost řešit nedostatek výpočetního
výkonu použitím většího počtu procesorů.
[5] STRNADEL, J. Méně důležité úlohy
z tohoto pohledu sice „hladovějí“, avšak
možnost přidělit jim procesor není zcela
vyloučena.cz)
. V ilustraci jsou předpokládány úlo-
hy τ1, s následujícími parametry: 4,
T1 10.: Návrh časově kritických sys-
témů III: priorita úloh.
K mechanismům z této kategorie patří
např.: Návrh časově kritických sys-
témů II: úlohy reálného času.
[8] STRNADEL, J.47AUTOMA 12/2012
řídicí technika
úlohám přiřazován způsobem zaručujícím
přednostní provádění úloh s většími hod-
notami důležitosti vi. 18,
č.00/02. možnost přidělit proce-
sor zcela zaniká.
[4] STRNADEL, J. Automa, 2010,
roč.
Smyslem parametru VDi(t) to,
aby s ohledem na důležitost úlo-
hy ohodnotil „návratnost“ času
již investovaného do běhu úlohy
τi.: Hard Real-Time Computing
Systems, Predictable Scheduling Algorithms
And Applications. 17, 58–60, ISSN 1210-9592. Diplomová práce, FIT VUT
v Brně, 2010.: Scheduling Real-Ti-
me Systems.: Návrh časově kritických sys-
témů specifikace a verifikace. algoritmus Dover, založený na následu-
jícím principu: při detekci přetížení důle-
žitost příchozí úlohy porovnána s důle-
žitostí Vpre úloh přerušených preempcí a dů-
ležitostí Vact aktuálně běžící úlohy.,,1
tt i
mi
***rovnice 5***
n
i
i tft
1
BM )()(Γ
***rovnice 6***
n
i
iv
1
maxΓ
***rovnice 7***
actpre1 VVKV (7)
kde K je poměr největší k nejmenší z hodnot
důležitosti na dané množině úloh, přija-
ta, jinak zamítnuta.
Jeho princip následující. 50–52, ISSN 1210-9592. zřej-
mé, mechanismus DASA schopen če-
lit přetížení podstatně lépe než konvenční
mechanismy a EDF. Úloha umístěna do množi-
ny úloh určených k zařazení
do plánu.1.
Robustní mechanismy
Typickým rysem kategorie tzv.1. John Wiley Sons, 2002, ISBN
0-470-84766-2. Při
každém volání plánovače vy-
prázdněna množina úloh určených
k zařazení do nově připravované
fáze plánu; poté jsou úlohy seřa-
zeny sestupně podle hodnot tzv. Automa,
2011, roč.
τ1
τ2
τ1
τ2
τ1
τ2
t
t
t
t
t
t
Obr. robust-
ních plánovacích mechanismů (robust sche-
duling) existence této trojice pravidel pro
práci s úlohami:
– pravidlaA pro vložení úlohy do fronty úloh
připravených k běhu (kritériem může být
např. Kluwer, 1997, pp.
Princip mechanismu DASA
lze zjednodušit následovně. 229–249,
ISBN 0-7923-9994-3.
[9] STRNADEL, J.
