Одномашинне планування є окремий випадок планування ідентичних машин, який сам по собі є окремим випадком оптимального планування роботи. Багато задач, які загалом є NP-складними, можна розв’язати за поліноміальний час у випадку однієї машини.
Цей процес складається з трьох етапів: вибірка інструкції, декодування інструкції та виконання інструкції – ці три кроки відомі як машинний цикл. Процесор витрачає весь свій час на цей цикл, нескінченно отримуючи наступну інструкцію, декодуючи її та запускаючи.
Pinedo (2012) визначає машинне планування як розподіл машин по набору завдань, метою яких є встановлення порядку, який повертає оптимальне значення для даної цільової функції. Усі ці функції зазвичай позначаються як критерії або заходи ефективності, і їх часто описують як функції часу.
«Одна машина» в інформатиці означає середовище, де кожне завдання має оброблятися окремо протягом певного періоду часу на одному процесорі, який може обробляти лише одне завдання за раз. Визначення, створене ШІ на основі: Computers & Operations Research, 2018.
Три планувальники процесів Є три планувальники процесів: Довгостроковий планувальник, який допускає процеси до черги Ready. Середньостроковий планувальник, який блокує процеси для доступу до ресурсів. Короткостроковий планувальник, який пропускає процеси з черги Ready до ЦП для фактичного виконання.