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