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
: Návrh časově kritických sys-
témů IV: realizace prostředky RTOS. 18,
č. 229–249,
ISBN 0-7923-9994-3. Pro neměnnou hodnotu tedy
VDi(t) roste s časem, který úloha
již strávila v procesoru (tj.: Implementace pokročilých me-
chanismů plánování množin úloh běžících
pod μC/OS-II. Diplomová práce, FIT VUT
v Brně, 2010. 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ř.: Návrh časově kritických sys-
témů specifikace a verifikace. Automa, 2010,
roč. 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.
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ů. 17,
č.
τ1
τ2
τ1
τ2
τ1
τ2
t
t
t
t
t
t
Obr. Automa, 2010,
roč. 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.
Jeho princip následující. 16, 12, 18–19, ISSN 1210-9592.
[2] COTTET, DELACROIX, KAISER,
C.
hustoty důležitosti (value densi-
ty) VDi(t), stanovené pro úlohu
τi a čas jako VDi(t) Vi/Ci(t). Ji-
nak úloha zamítnuta a systémem není dále
zpracovávána, tj. 17, 58–60, ISSN 1210-9592.
[3] ČIŽINSKÝ, V. V pořadí
klesajících hodnot VDi(t) jsou poté
po řadě prováděny tyto činnosti:
1.,
Centrum excelence IT4Innovations,
Fakulta informačních technologií,
Vysoké učení technické v Brně
(strnadel@fit. zřej-
mé, mechanismus DASA schopen če-
lit přetížení podstatně lépe než konvenční
mechanismy a EDF.: Scheduling Real-Ti-
me Systems.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.
[7] STRNADEL, J..: Hard Real-Time Computing
Systems, Predictable Scheduling Algorithms
And Applications.
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. Automa, 2012, roč. možnost přidělit proce-
sor zcela zaniká. CZ. 50–52, ISSN 1210-9592. 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í.: Plánování úloh v systémech
RT II: neperiodické úlohy. 16, 10, 42–44, ISSN 1210-9592. Zele-
nou (červenou) barvou jsou označeny in-
stance úloh (ne)dokončených včas. MAMMERI, Z.
K mechanismům z této kategorie patří
např..
[9] STRNADEL, J.
Princip mechanismu DASA je, spo-
lu s porovnáním s RM a EDF, ilustrován
na obr. ne-
přímo úměrně době Ci(t) potřeb-
né k dokončení úlohy).00/02.
Robustní mechanismy
Typickým rysem kategorie tzv. 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. Mezi mechanismy této katego-
rie patří např.
[5] STRNADEL, J.cz)
.
Literatura:
[1] BUTAZZO, C. 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ř.
Budou představeny základní problémy v této
oblasti a jejich možná řešení.
Je-li tento test úspěšný, úloha přijata k za-
řazení do fronty úloh připravených k běhu. mechanis-
mus RED (Robust Earliest Deadline First). Automa, 2012, roč. John Wiley Sons, 2002, ISBN
0-470-84766-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.05/1.
2.
Princip mechanismu DASA
lze zjednodušit následovně. Automa,
2011, roč.
18, 11, 44–46, ISSN 1210-9592
Ing.
[6] STRNADEL, J. 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í.: Plánování úloh v systémech
RT závislé úlohy.: Návrh časově kritických sys-
témů III: priorita úloh.
[4] STRNADEL, J.: Návrh časově kritických sys-
témů II: úlohy reálného času. 10, 42–45, ISSN 1210-9592. bude
procesor v modře zbarvených intervalech
dokonce nečinný (idle). Automa, 2011, roč.
Procesor pak přidělen úloze s nejbližší
absolutní časovou mezí d. 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)(
.,,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. Josef Strnadel, Ph.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.vutbr.
[8] STRNADEL, J. č. 7. 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. realizaci systé-
mu včasného varování AWACS.1. Úloha umístěna do množi-
ny úloh určených k zařazení
do plánu. V ilustraci jsou předpokládány úlo-
hy τ1, s následujícími parametry: 4,
T1 10. Kluwer, 1997, pp. 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ř.
Poděkování
Tento článek byl vypracován rámci pro-
jektu Centrum excelence IT4Innovations,
reg.D.
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.1
