https://wiki.cusu.edu.ua/index.php?action=history&feed=atom&title=3._Shortest-Job-First_%28SJF%29
3. Shortest-Job-First (SJF) - Історія редагувань
2026-09-24T04:27:28Z
Історія редагувань цієї сторінки в вікі
MediaWiki 1.23.2
https://wiki.cusu.edu.ua/index.php?title=3._Shortest-Job-First_(SJF)&diff=46509&oldid=prev
Юлія123456789 в 17:05, 26 квітня 2011
2011-04-26T17:05:12Z
<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Попередня версія</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версія за 17:05, 26 квітня 2011</td>
</tr><tr><td colspan="2" class="diff-lineno">Рядок 11:</td>
<td colspan="2" class="diff-lineno">Рядок 11:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>алгоритм  отримав  назву “найкоротша  робота  першої”  або  ''Shortest Job First  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>алгоритм  отримав  назву “найкоротша  робота  першої”  або  ''Shortest Job First  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>(SJF). ''  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>(SJF). ''  </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>SJF  алгоритм  короткострокового  планування  може  бути  як  таким  що  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>SJF  алгоритм  короткострокового  планування  може  бути  як  таким  що  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>витісняє,  так  і  таким,  що  не  витісняє.  При SJF  плануванні  що  не  витісняє  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>витісняє,  так  і  таким,  що  не  витісняє.  При SJF  плануванні  що  не  витісняє  </div></td></tr>
</table>
Юлія123456789
https://wiki.cusu.edu.ua/index.php?title=3._Shortest-Job-First_(SJF)&diff=46508&oldid=prev
Юлія123456789 в 17:04, 26 квітня 2011
2011-04-26T17:04:45Z
<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Попередня версія</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версія за 17:04, 26 квітня 2011</td>
</tr><tr><td colspan="2" class="diff-lineno">Рядок 9:</td>
<td colspan="2" class="diff-lineno">Рядок 9:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>більше,  то для  вибору одного  з них можна  використовувати  вже  відомий нам  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>більше,  то для  вибору одного  з них можна  використовувати  вже  відомий нам  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>алгоритм FCFS.  Квантування  часу  при  цьому  не  застосовується.  Описаний  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>алгоритм FCFS.  Квантування  часу  при  цьому  не  застосовується.  Описаний  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>алгоритм  отримав  назву “найкоротша  робота  першої”  або  Shortest Job First  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>алгоритм  отримав  назву “найкоротша  робота  першої”  або  <ins class="diffchange diffchange-inline">''</ins>Shortest Job First  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>(SJF). <del class="diffchange diffchange-inline"> </del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>(SJF). <ins class="diffchange diffchange-inline">'' </ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>SJF  алгоритм  короткострокового  планування  може  бути  як  таким  що  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>SJF  алгоритм  короткострокового  планування  може  бути  як  таким  що  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>витісняє,  так  і  таким,  що  не  витісняє.  При SJF  плануванні  що  не  витісняє  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>витісняє,  так  і  таким,  що  не  витісняє.  При SJF  плануванні  що  не  витісняє  </div></td></tr>
</table>
Юлія123456789
https://wiki.cusu.edu.ua/index.php?title=3._Shortest-Job-First_(SJF)&diff=46507&oldid=prev
Юлія123456789: Створена сторінка: Для алгоритмів FCFS і RR досить істотним є порядок розташування процесів в черзі процесів г...
2011-04-26T17:04:09Z
<p>Створена сторінка: Для алгоритмів FCFS і RR досить істотним є порядок розташування процесів в черзі процесів г...</p>
<p><b>Нова сторінка</b></p><div>Для алгоритмів FCFS і RR досить істотним є порядок розташування процесів <br />
в черзі процесів готових до виконання. Якщо короткі задачі розташовані в черзі <br />
ближче до її початку, то загальна продуктивність цих алгоритмів значно <br />
зростає.<br />
<br />
Якби ми знали час наступних CPU burst для процесів, що знаходяться в стані <br />
готовність, то могли б вибрати для виконання не процес з початку черги, а <br />
процес з мінімальною тривалістю CPU burst. Якщо ж таких процесів два або <br />
більше, то для вибору одного з них можна використовувати вже відомий нам <br />
алгоритм FCFS. Квантування часу при цьому не застосовується. Описаний <br />
алгоритм отримав назву “найкоротша робота першої” або Shortest Job First <br />
(SJF). <br />
<br />
SJF алгоритм короткострокового планування може бути як таким що <br />
витісняє, так і таким, що не витісняє. При SJF плануванні що не витісняє <br />
процесор надається вибраному процесу на весь потрібний йому час, незалежно <br />
від подій які відбуваються в обчислювальній системі. При SJF плануванні що <br />
витісняє враховується поява нових процесів в черзі готових до виконання (з <br />
числа тих, що знов народилися або розблокованих) під час роботи вибраного <br />
процесу. Якщо CPU burst нового процесу менше, ніж залишок CPU burst у того, <br />
що виконується, то процес, що виконується, витісняється новим. <br />
<br />
Можна показати, що для заданого набору процесів (якщо в черзі не <br />
з'являються нові процеси) алгоритм SJF є оптимальним з погляду мінімізації <br />
середнього часу очікування серед класу всіх невитісняючих алгоритмів. <br />
Основну складність при реалізації алгоритму SJF представляє неможливість <br />
точного знання часу чергового CPU burst для процесів, що виконуються. У <br />
пакетних системах кількість процесорного часу, потрібне завданню для <br />
виконання, вказує користувач при формуванні завдання. <br />
<br />
Можемо брати цю величину для здійснення довгострокового SJF <br />
планування. Якщо користувач вкаже більше часу, ніж йому потрібно, він <br />
чекатиме отримання результату довше, ніж міг би, оскільки завдання буде <br />
завантажене в систему пізніше. Якщо ж він вкаже меншу кількість часу, задача <br />
може не долічитися до кінця. Таким чином, в пакетних системах рішення задачі <br />
оцінки часу використання процесора перекладається на плечі користувача.</div>
Юлія123456789