Операционная система — планирование

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

Планирование является основной концепцией проектирования российские операционные системы. При мультипрограммировании процессы, загружаемые в оперативную память, борются за ресурсы, т.е. процессорное время. Во время выполнения одного процесса другие процессы ожидают возникновения какого-либо события или выполнения операции ввода-вывода. Планирование регулирует выполнение этих процессов, т.е. какой процесс будет выполняться, а какой будет ожидать. Цели, которые должны быть выполнены алгоритмом планирования, включают эффективное использование процессорного времени, пропускную способность и оборот, время отклика и справедливость. OS можно категорически разделить на три разных типа планирования, т.е. долгосрочное планирование, краткосрочное планирование и среднесрочное планирование.

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