Черга готовності ЦП, також відома як черга готовності, — це структура даних, яка зберігає всі процеси, які знаходяться в стані готовності, чекаючи своєї черги на виконання центральним процесором. Він служить буфером між запущеними процесами та рештою системи, забезпечуючи чесне та своєчасне керування процесами.17 жовтня 2023 р.
Готова черга: заголовок готової черги містить вказівники на першу та останню друковані плати у списку. Кожна PCB (блок керування процесом) містить поле вказівника, яке вказує на наступну PCB у черзі готовності.
Пояснення: Довгостроковий планувальник вибирає процеси, які потрібно поставити в чергу готових. Коли процеси надходять у систему, вони поміщаються в чергу завдань. Довгостроковий планувальник вибирає процеси з черги завдань і поміщає їх у чергу готових. Він також відомий як планувальник завдань.
Основні стани: Новий/створений, готовий, запущений, очікування/блокування, завершення, призупинення, готовий, призупинення та блокування. Процеси переходять між цими станами на основі таких подій, як запити введення/виведення, розподіл пам’яті та планування ЦП.
Стан готовності процесу визначається як процес, який не може працювати, доки не буде виконано певне завдання.
Основні операції зі структурою даних черги
- Помістити в чергу (вставити): додає елемент у кінець черги.
- Вилучити з черги (Видалити): видаляє та повертає елемент із початку черги.
- Peek: повертає елемент на початку черги, не видаляючи його.
- Порожній: перевіряє, чи черга порожня.