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