Kdy to určitě vyjde: mez 69 %

Tohle je statická kopie kapitoly pro vyhledávače. Interaktivní verze má animované obrázky, kontrolní otázky a tlačítka, která příklad načtou do kalkulačky.

Počítat odezvu každé úlohy je práce. Existuje ale jedno číslo, které rozhodne bez počítání — a je překvapivě nízké.

U = Σ C_i/T_i ≤ n·(2^1/n − 1)Liu a Layland, 1973

Modrá křivka je mez, zlatá čára její limita ln 2. Přidávej úlohy a sleduj, jak mez klesá — a nikdy nespadne pod 69,3 %.

Klesá a zastaví se na ln 2

úloh	mez
1	100 %
2	82,8 %
3	78,0 %
5	74,3 %
10	71,8 %
∞	69,3 % = ln 2

Odtud lidové pravidlo „nezatěžuj procesor nad sedmdesát procent“. Není to opatrnost — je to věta.

Ta mez je POSTAČUJÍCÍ, ne nutná. Když ji sada splní, je zaručeně schůdná. Když ji nesplní, neplyne z toho nic: sada s harmonickými periodami (100, 200, 400 µs) na 90 % procesoru všechny termíny stíhá, i když je hluboko nad mezí. Přesně takovou sadu má tenhle nástroj v presetech a testy si ověřují, že model ten rozdíl zná — jinak by byla mez zbytečně přísná a odezva zbytečně počítaná.

Proč zrovna harmonické periody

Když je každá perioda celočíselným násobkem té kratší, horní celá část v rovnici odezvy nic nezaokrouhluje nahoru — úlohy se „potkávají“ pravidelně a nevzniká žádná ztráta. Proto se v regulaci volí periody jako 1, 2, 10, 100 ms a ne 1, 3, 7: je to zadarmo získaný prostor, který stojí jen rozmyšlení.