17.Планирование пр-са.

Сущ-т 2 вида :

-планир-ие заданий

-планир-ие использ-ие пр-са

Изменяя порядок загрузки заданий в выч. сист.можно повысить эф-ть её использ-ия.Процедуру выбора очередного задания для загрузки в машину т.е. для порождения очередного пр-са наз-ют планированием заданий.

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

Оба вида планир-ия рассм-ся как нулевые уровни планир-ия пр-са.Планир-ие заданий использ-ся в кач-ве долгосрочного планир-ия пр-са.

Оно отвечает за порождение новых пр-ов системы ,определяя их кол-во.одновр-но находящ-ся в ней. Поэтому долгосрочное планир-ие осущ-ся достаточно редко между появлением новых пр-ов могут проходить минуты и даже 10-ки мин.

Решение о выборе для запуска того или иного пр-са оказывает влияние на функционир-ие выч.сист.,на протяжение достаточно длительного времени.Планир-ие использ-ия ЦП примен-ся в кач-ве краткосрочного планир-ия пр-са. Оно приводится, к примеру, при обращении исполняющегося пр-са к устройствам вв/вывода или просто по завершении определ-го времени. Поэтому кратковрем-ое планир-ие осущ-ся как правило не реже 1-го раза в 100 м/сек. Выбор нового пр-са для использ-ия оказывает влияние на функционирование системы до поступления очередного аналогичного сообщения,т.е. в теч-ии короткого промежутка врем-и,чем и обусловлено назв-ие этого уровня планир-ия-краткосрочного.Иногда бывает выгодно для повышения производительности временно удалить к-л. частично выполнившейся пр-сс из оперативки на диск,а позже вернуть его обратно для дальнейшего выполн-ия.Такая процедура получила назв-ие СВОПИНГ.

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

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

2.Эффективность-постараться занять ЦП на 100% рабочего врем-и, не позволяя ему простаивать в ожидании проц-ов, готовых к исполн-ию.В респ.системах загрузка ЦП колеблется от 40% до 90%.

3.Сокращение полного времени выполн-ия(turharound time)- обеспечить мин-ое время между стартом проц-са и его завершением.

4.Сокращение времени ожиданий(waiting time) –сокр-т время, кот. Приводят проц-сы в сост. готовность и задание в очереди для загрузки.

5.Сокращение времени отклика(response time) минимизировать время ,кот. требуется проц-су в интерактивных системах для ответа на запрос польз-ия независимо от поставленных целей, алгоритмы д. обладать след. св-ми

1)быть предсказуемыми; одно и то же задание д.выполняться примерно за одно и то же время

2)быть связаны с мин-ми накладными расходами

3)равномерно загружали ресурсы выч. сист.,отдавая предпочтение тем программам,кот. будут занимать малоиспольз-ые ресурсы

4)обладали масштабируемостью,т.е. их сразу теряли работоспособность при увел-ии нагрузки.Н-р,рост кол-ва проц-ов в сист-е в 2 р. не должны приводить к увеличению полного временивыполн-ия проц-ов на порядок.