есу на процесорі можуть бути не суміжними і перемежовуватися з періодами виконання інших процесів.
У даному випадку середній час очікування = (9 + 1 + 0 +2)/4 = 3, тобто воно, як і слід було припускати, виявилося менше, ніж без застосування принципу переривання процесів.
3. Використання SJF на практиці
.1 Реалізація стратегії диспетчеризації SJF
І ось вже пояснивши суть Shortest Job First, хотілося б показати, де власне використовується дана стратегія. Покажемо на прикладі перекладу елементів даних з одного джерела в інший. Це стратегія істотно знижує середній час очікування.
Наприклад, група читачів чекають, поки елементи стануть доступними в певному пункті призначення. Автор з обмеженими можливостями підключення (недостатня пропускна здатність, недостача ресурсів сервера або довголатентних (latency переклад з англ. Затримка) посилання для його читачів) впливає на видавця, який дає доступ до елементів підписаний. p align="justify"> Це робота мотивована роботою інфраструктури типовою Веб-публікації на сьогоднішній день, де вміст елемента учасника завантажується на AWeb сервер, а не безпосередньо до читача. Якщо обсяг даних елементів більше ніж пропускна здатність лінії - як у випадку відправки зображення з високою роздільною здатністю або довгих відеоролики, що завантажуються через широкосмугове з'єднання або через бездротовий зв'язок мобільного пристрою, то автор буде зацікавлений в скороченні часу, поки його елементи стануть доступні читачам. Принцип роботи Веб-публікації докладно зображений на малюнку 7. Набір елементів (? i) завантажений на сайт видавця. Видавець інформує автора про популярності (Pi) кожного елементу окремо.
Принцип роботи Веб-публікації
В
Малюнок 7
Конкретні приклади цього є веб-побутові послуги загального доступу до файлів як. Mac і Steamload, які дозволяють користувачам обмінюватися великими файлами, а так само вести хостинг для мультимедійного контенту. Зміст розподільної мережі (такі як Akamai і інтернет Mirror Image) в якій великі файли копіюються на сервери знаходяться в географічній близькості для користувачів, у тому числі і для автора (якщо у нього обмежена пропускна здатність). Якщо файли копіюються В«На вимогуВ», наприклад, за популярністю, то для цього файлу приділяється продуктивність, зменшується час очікування. Наша стратегія полягає в тому, що б зменшити час роботи (SJF), зробити алгоритм для передачі елемента і розсортувати за популярністю. Планувальник обчислює, грунтуючись на розмірах файлів; скільки читачів запитували цей файл. Кілька запитів від одного читача розглядається як один. p align="justify"> Ми вважаємо, що для ко...
