Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Продовження

Логіка роботи всіх алгоритмів практично збігається. Розрізняються вони лише реалізацією блоків – вибір довжини кванта і вибір чергового процесу. Розглянемо вибір чергового процесу:

Алгоритм циклічної обробки процесів не використовує ніякої інформації про пріоритети оброблюваних процесів. Всі процеси упорядковуються за часом їх надходження. Процес, який стоїть перший одержує квант часу q центрального процесора. Алгоритм черг із зворотним зв’язком організує декілька m – черг, кожна з яких обслуговується в порядку надходження. Новий процес, що надійшов у систему попадає в чергу номер 1. Після закінчення використання чергового кванту часу процес переходить в наступну чергу.

 

Алгоритм вибору по характеру використання попереднього кванта розрізняє 2 типи стану готовності процесів:

- низкьопріоритетна

- високопріоритетна

Якщо процес повністю використав попередній квант часу ЦП, то йому привласнюється стан низкьопріоритетної готовності. Якщо процес використав не весь квант часу ЦП через перехід у стан очікування по введенню\виведенню, то йому привласнюється стан високо пріоритетної готовності. На обслуговування спочатку вибираються процеси, що перебувають у стані високо пріоритетної готовності, а потім, якщо їх немає, процеси, які находяться в стані низкьопріоритетної готовності.

 

Алгоритми вибору величини кванта.Він особливо потрібний у системах в режимі поділу часу. Процедура квантування використовується щораз, коли ОС вибирає процес із робочої суміші і активує його. В цей час найпоширенішими є:

1) Алгоритм рівномірного квантування

2) Алгоритм квантування по пріоритету процесу.

3) Алгоритм мінімізації к-сті перемикань між процесами.

Перший алгоритм – найпростіший із заданих алгоритмів. Відповідно до цього алгоритму кожному процесу, що перебуває в робочій суміші виділяється квант часу, тривалість яких для всіх процесів рівні між собою.

Другий алгоритм здійснює регулювання тривалості кванта qi для i-ого процесу залежно від його поточного пріоритету pi. Функціональна залежність qi = qi(pi) може мати будь-який припустимий вид і повинна мати наступні основні властивості:

- монотонність

- позитивна визначеність

- обмеженість

Алгоритм квантування із мінімізацією к-сті перемиканьполягає в тому, що активний процес займає не тільки свій квант, але і залишки квантів процесів, що перейшли до цього моменту часу в стан очікування. На практиці застосовують різні сполучення описаних алгоритмів.

 


Читайте також:

  1. N Придумати продовження до твору тощо.
  2. Відновлення та продовження процесуальних строків.
  3. Доцільність продовження та припинення виробництва у короткостроковому періоді
  4. Лекція 6. Тема 2.8 (Продовження теми) - Електробезпека. Специфіка питань електробезпеки відповідно до галузі. Статична електрика. Блискавкозахист.
  5. Лекція №5(продовження) Політична думка в Україні
  6. Основні напрямки використання доходів, здобутих від незаконної торгівлі наркотиками. Використання доходів отриманих від наркобізнесу для продовження злочинної діяльності
  7. Питання 4. Строки досудового слідства і тримання під вартою, порядок їх продовження, нерозголошення даних слідства
  8. Продовження
  9. ПРОДОВЖЕННЯ 9.04
  10. Продовження додатку Б
  11. Продовження додатку Б




Переглядів: 603

<== попередня сторінка | наступна сторінка ==>
Права поляків і литовців | Засоби керування ресурсами.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.006 сек.