Блок схема:

Заключение

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

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