https://www.512.cz/index.php?action=history&feed=atom&title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mechPlánování procesů v interaktivních systémech - Historie editací2026-10-22T02:32:58ZHistorie editací této stránkyMediaWiki 1.17.0https://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=435&oldid=prevAcolade: kategorizace2014-02-20T06:48:24Z<p>kategorizace</p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 20. 2. 2014, 06:48</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 1:</td>
<td colspan="2" class="diff-lineno">Řádka 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del style="color: red; font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* běžící</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* běžící</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Řádka 71:</td>
<td colspan="2" class="diff-lineno">Řádka 70:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">[[Kategorie:fav-kiv-bzinf]]</ins></div></td></tr>
</table>Acoladehttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=299&oldid=prevTester v 29. 8. 2011, 21:492011-08-29T21:49:06Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 29. 8. 2011, 21:49</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 1:</td>
<td colspan="2" class="diff-lineno">Řádka 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del style="color: red; font-weight: bold; text-decoration: none;">// dodělat</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Řádka 20:</td>
<td colspan="2" class="diff-lineno">Řádka 19:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* Preemptivni vs. non-preemptive planovani</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* Preemptivni vs. non-preemptive planovani</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Základní problém - každý proces je jedinečný a nepredikovatelný, nedá se říci, jak dlouho poběží, než se zablokuje</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Aby proces neběžel příliš dlouho, má počítač vestavěné hodiny, které provádějí pravidelné přerušení</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Při přerušení se vyvolá obslužný podprogram přerušení v jádře</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== Plánování v interaktivních systémech ==</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>OS rozhodne, zda dovolí procesu pokračovat nebo zda dá CPU jinému procesu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">- preemptivní</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Algoritmus cyklické obsluhy</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Každému procesu je přiřazen časový interval = časové kvantum, po které může běžet</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Základní problém - každý proces je jedinečný a nepredikovatelný, nedá se říci, jak dlouho poběží, než se zablokuje</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Pokud běží ještě na konci kvanta, je provedena preempce a je naplánován a spuštěn další připravený proces</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Aby proces neběžel příliš dlouho, má počítač vestavěné hodiny, které provádějí pravidelné přerušení</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Pokud proces skončil, nebo se zablokoval ještě před spotřebováním časového kvanta, je také naplánován a spuštěn další připravený proces</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Při přerušení se vyvolá obslužný podprogram přerušení v jádře</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Délka časového kvanta:</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>OS rozhodne, zda dovolí procesu pokračovat nebo zda dá CPU jinému procesu</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">- </del>Krátké: vysoká režie</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">- </del>Dlouhé: vyšší efektivita, může zhoršovat dobu odpovědi</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Prioritní plánování</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Interaktivní procesy mohou mít vyšší prioritu než procesy běžící na pozadí</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== </ins>Algoritmus cyklické obsluhy <ins class="diffchange diffchange-inline">(Round RObin) ==</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">- </del>Staticky - např. při startu procesu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">- </del>Dynamicky - např. pokud mají I/O procesy vyšší prioritu, budou se moci po krátkém použití CPU opět zablokovat</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Každému procesu je přiřazen časový interval = časové kvantum, po které může běžet</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Plánovač spravedlivého sdílení</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Pokud běží ještě na konci kvanta, je provedena preempce a je naplánován a spuštěn další připravený proces</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Přidělovat čas každému uživateli proporciálně bez ohledu na to, kolik má procesů</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Pokud proces skončil, nebo se zablokoval ještě před spotřebováním časového kvanta, je také naplánován a spuštěn další připravený proces</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Plánování pomocí loterie</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Délka časového kvanta:</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Procesy obdrží tikety (losy)</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>Krátké: vysoká režie</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Plánovač vybere náhodně jeden tiket</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>Dlouhé: vyšší efektivita, může zhoršovat dobu odpovědi</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Vítězný proces obdrží cenu - 1 kvantum času na CPU</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* znevýhodnění I/O vázaných úloh, protože zpravidla využijí pouze malou část kvanta a zablokují se (výpočetně vázané úlohy jsou zvýhodněné)</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Důležitější procesy mohou obdržet více tiketů, aby se zvýšila jejich šance na výhru</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">· </del>Spolupracující procesy si mohou předávat losy</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== </ins>Prioritní plánování <ins class="diffchange diffchange-inline">==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Interaktivní procesy mohou mít vyšší prioritu než procesy běžící na pozadí</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>Staticky - např. při startu procesu</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>Dynamicky - např. pokud mají I/O procesy vyšší prioritu, budou se moci po krátkém použití CPU opět zablokovat<ins class="diffchange diffchange-inline">. S délkou běhu klesá dynamická priorita</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* celková priorita = statická + dynamická</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* rozdělení procesů do priotitních tříd, v nich je využíváno round robin</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== </ins>Plánovač spravedlivého sdílení <ins class="diffchange diffchange-inline">==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Přidělovat čas každému uživateli proporciálně bez ohledu na to, kolik má procesů</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== </ins>Plánování pomocí loterie <ins class="diffchange diffchange-inline">==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Procesy obdrží tikety (losy)</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Plánovač vybere náhodně jeden tiket</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Vítězný proces obdrží cenu - 1 kvantum času na CPU</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Důležitější procesy mohou obdržet více tiketů, aby se zvýšila jejich šance na výhru</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Spolupracující procesy si mohou předávat losy</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">== Plánování vláken ==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">Buď jsou vlákna plánována v OS nebo ve vlastním procesu (obvykle pomocí RR)</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{fav-kiv-bzinf}}</div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=196&oldid=prevTester v 23. 8. 2011, 23:232011-08-23T23:23:51Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:23</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 44:</td>
<td colspan="2" class="diff-lineno">Řádka 44:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">[[Kategorie:KIV/BZINF </del>- <del class="diffchange diffchange-inline">Státnice pro informatiky]]</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">{{fav</ins>-<ins class="diffchange diffchange-inline">kiv-bzinf}}</ins></div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=195&oldid=prevTester v 23. 8. 2011, 23:212011-08-23T23:21:24Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:21</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 44:</td>
<td colspan="2" class="diff-lineno">Řádka 44:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">{{fav</del>-<del class="diffchange diffchange-inline">kiv-bzinf}}</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">[[Kategorie:KIV/BZINF </ins>- <ins class="diffchange diffchange-inline">Státnice pro informatiky]]</ins></div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=194&oldid=prevTester v 23. 8. 2011, 23:162011-08-23T23:16:06Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:16</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 44:</td>
<td colspan="2" class="diff-lineno">Řádka 44:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>{fav-kiv-bzinf}</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">{</ins>{fav-kiv-bzinf<ins class="diffchange diffchange-inline">}</ins>}</div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=193&oldid=prevTester v 23. 8. 2011, 23:152011-08-23T23:15:54Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:15</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 43:</td>
<td colspan="2" class="diff-lineno">Řádka 43:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Důležitější procesy mohou obdržet více tiketů, aby se zvýšila jejich šance na výhru</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Důležitější procesy mohou obdržet více tiketů, aby se zvýšila jejich šance na výhru</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Spolupracující procesy si mohou předávat losy</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">{fav-kiv-bzinf}</ins></div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=192&oldid=prevTester v 23. 8. 2011, 23:132011-08-23T23:13:12Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:13</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 1:</td>
<td colspan="2" class="diff-lineno">Řádka 1:</td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">// dodělat</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Základní stavy procesu</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* běžící</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* běžící</div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=191&oldid=prevTester v 23. 8. 2011, 23:122011-08-23T23:12:54Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Starší verze</td>
<td colspan='2' style="background-color: white; color:black;">Verze z 23. 8. 2011, 23:12</td>
</tr><tr><td colspan="2" class="diff-lineno">Řádka 1:</td>
<td colspan="2" class="diff-lineno">Řádka 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">Zakladni </del>stavy procesu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">Základní </ins>stavy procesu</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� bezici</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* běžící</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� pripraven </del>-<del class="diffchange diffchange-inline">ceka </del>na CPU</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* připravený </ins>- <ins class="diffchange diffchange-inline">čeká </ins>na CPU</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� blokovan { ceka </del>na zdroj nebo <del class="diffchange diffchange-inline">zpravu</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* blokovaný - čeká </ins>na zdroj nebo <ins class="diffchange diffchange-inline">zprávu</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� </del>novy (new) <del class="diffchange diffchange-inline">{ </del>proces byl <del class="diffchange diffchange-inline">prave vytvoren</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>novy (new) <ins class="diffchange diffchange-inline">- </ins>proces byl <ins class="diffchange diffchange-inline">právě vytvořen</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� ukonceny </del>(terminated) <del class="diffchange diffchange-inline">{ </del>proces byl <del class="diffchange diffchange-inline">ukoncen</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* ukončený </ins>(terminated) <ins class="diffchange diffchange-inline">- </ins>proces byl <ins class="diffchange diffchange-inline">ukončen</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">Spravce procesu { udrzuje </del>tabulku <del class="diffchange diffchange-inline">procesu</del>. <del class="diffchange diffchange-inline">Zaznam </del>o <del class="diffchange diffchange-inline">konkretnim </del>procesu <del class="diffchange diffchange-inline">{ </del>PCB (Process Control Block) <del class="diffchange diffchange-inline">{ </del>souhrn</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>dat potrebnych k <del class="diffchange diffchange-inline">rizeni </del>procesu.</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">Správce procesů - udržuje </ins>tabulku <ins class="diffchange diffchange-inline">procesů</ins>. <ins class="diffchange diffchange-inline">Záznam </ins>o <ins class="diffchange diffchange-inline">konkretním </ins>procesu <ins class="diffchange diffchange-inline">- </ins>PCB (Process Control Block) <ins class="diffchange diffchange-inline">- </ins>souhrn dat potrebnych k <ins class="diffchange diffchange-inline">řízení </ins>procesu.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">planovac </del>vs. dispatcher</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� </del>dispatcher <del class="diffchange diffchange-inline">predava rizeni </del>procesu <del class="diffchange diffchange-inline">vybranemu </del>short time planovacem</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">Plánovač </ins>vs. dispatcher</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">{ </del>prepnuti kontextu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">{ </del>prepnuti do user modu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>dispatcher <ins class="diffchange diffchange-inline">předává řízení </ins>procesu <ins class="diffchange diffchange-inline">vybranému </ins>short time planovacem</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">{ </del>skok na vhodnou instrukci daneho programu</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>prepnuti kontextu</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� </del>vice pripravenych procesu k behu { planovac vybere, ktery spusti jako prvni</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>prepnuti do user modu</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� </del>planovac procesu (scheduler) - pouziva planovaci algoritmus (scheduling algorithm)</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">** </ins>skok na vhodnou instrukci daneho programu</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">� </del>Preemptivni vs. non-preemptive planovani</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>vice pripravenych procesu k behu { planovac vybere, ktery spusti jako prvni</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>planovac procesu (scheduler) - pouziva planovaci algoritmus (scheduling algorithm)</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* </ins>Preemptivni vs. non-preemptive planovani</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Základní problém - každý proces je jedinečný a nepredikovatelný, nedá se říci, jak dlouho poběží, než se zablokuje</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>· Základní problém - každý proces je jedinečný a nepredikovatelný, nedá se říci, jak dlouho poběží, než se zablokuje</div></td></tr>
</table>Testerhttps://www.512.cz/index.php?title=Pl%C3%A1nov%C3%A1n%C3%AD_proces%C5%AF_v_interaktivn%C3%ADch_syst%C3%A9mech&diff=92&oldid=prevTester: Založena nová stránka: Zakladni stavy procesu � bezici � pripraven -ceka na CPU � blokovan { ceka na zdroj nebo zpravu � novy (new) { proces byl prave vytvoren � ukonceny (terminated) {...2011-08-08T15:24:15Z<p>Založena nová stránka: Zakladni stavy procesu � bezici � pripraven -ceka na CPU � blokovan { ceka na zdroj nebo zpravu � novy (new) { proces byl prave vytvoren � ukonceny (terminated) {...</p>
<p><b>Nová stránka</b></p><div>Zakladni stavy procesu<br />
� bezici<br />
� pripraven -ceka na CPU<br />
� blokovan { ceka na zdroj nebo zpravu<br />
� novy (new) { proces byl prave vytvoren<br />
� ukonceny (terminated) { proces byl ukoncen<br />
Spravce procesu { udrzuje tabulku procesu. Zaznam o konkretnim procesu { PCB (Process Control Block) { souhrn<br />
dat potrebnych k rizeni procesu.<br />
planovac vs. dispatcher<br />
� dispatcher predava rizeni procesu vybranemu short time planovacem<br />
{ prepnuti kontextu<br />
{ prepnuti do user modu<br />
{ skok na vhodnou instrukci daneho programu<br />
� vice pripravenych procesu k behu { planovac vybere, ktery spusti jako prvni<br />
� planovac procesu (scheduler) - pouziva planovaci algoritmus (scheduling algorithm)<br />
� Preemptivni vs. non-preemptive planovani<br />
<br />
· Základní problém - každý proces je jedinečný a nepredikovatelný, nedá se říci, jak dlouho poběží, než se zablokuje<br />
· Aby proces neběžel příliš dlouho, má počítač vestavěné hodiny, které provádějí pravidelné přerušení<br />
· Při přerušení se vyvolá obslužný podprogram přerušení v jádře<br />
· OS rozhodne, zda dovolí procesu pokračovat nebo zda dá CPU jinému procesu<br />
Algoritmus cyklické obsluhy<br />
· Každému procesu je přiřazen časový interval = časové kvantum, po které může běžet<br />
· Pokud běží ještě na konci kvanta, je provedena preempce a je naplánován a spuštěn další připravený proces<br />
· Pokud proces skončil, nebo se zablokoval ještě před spotřebováním časového kvanta, je také naplánován a spuštěn další připravený proces<br />
· Délka časového kvanta:<br />
- Krátké: vysoká režie<br />
- Dlouhé: vyšší efektivita, může zhoršovat dobu odpovědi<br />
Prioritní plánování<br />
· Interaktivní procesy mohou mít vyšší prioritu než procesy běžící na pozadí<br />
- Staticky - např. při startu procesu<br />
- Dynamicky - např. pokud mají I/O procesy vyšší prioritu, budou se moci po krátkém použití CPU opět zablokovat<br />
Plánovač spravedlivého sdílení<br />
· Přidělovat čas každému uživateli proporciálně bez ohledu na to, kolik má procesů<br />
Plánování pomocí loterie<br />
· Procesy obdrží tikety (losy)<br />
· Plánovač vybere náhodně jeden tiket<br />
· Vítězný proces obdrží cenu - 1 kvantum času na CPU<br />
· Důležitější procesy mohou obdržet více tiketů, aby se zvýšila jejich šance na výhru<br />
· Spolupracující procesy si mohou předávat losy</div>Tester