Является ли планирование, реализуемое конкретной ОС, уникальным?

Question

Я просто хотел спросить, что для конкретной ОС уникальна реализация алгоритма планирования, скажем, я внедряю циклический перебор в моей ОС, поэтому каждая задача в моей системе будет выполняться на основе временного интервала, определенного планировщик или только когда ресурсы меньше, чем только потоки или процессы в системе будут выполняться в зависимости от временного интервала.

Кроме того, если используется циклический алгоритм, то может быть также реализован SJF или SRTF, так как же тогда планировщик решает, какой алгоритм использовать для выполнения определенного потока или процесса.

Answer 1

Под "моей ОС" ты сам пишешь? Что вы действительно спрашиваете "являются ли реализации алгоритма планирования детерминированными?"

И ответ на это будет: ну, это зависит от вашей реализации :-)

И SJF (кратчайший первый раз, для тех, кто не знает), и SRTF (кратчайший оставшийся период времени первый) могут иметь случаи, когда несколько процессов, ожидающих планирования, имеют одинаковые веса, и реализация планировщика должна выбирать между ними.

Наивное расписание может всегда выбирать расписание с самым низким PID, интеллектуальный планировщик может оштрафовать процесс, который, кажется, продолжает возвращаться, и где-то посередине находится планировщик, который пытается выполнить циклический перебор.

Можно ли написать действительно детерминированный планировщик? Да, конечно, возможность, но немного случайности в выборе следующего процесса (из набора случайных опций) для запуска, вероятно, не повредит, особенно. если есть незадекларированные тупики между процессами.