Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Вытесняющие и невытесняющие планир-ия

Параметры планир-ия.

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

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

1)владелец проц-а

2)приоритет выполн-ия

3)соотнош-ие проц-го врем-и и врем-и,необходимого для оперции вв/выв.

4)ресурсы выч сист.(оперативка,устр-во вв/выв.,спец библ-и и сист. проги) и их кол-во,необходимое задание

Алг-мы долгосрочного планир-ия использ-ют в своей работе статич. и динамич.пар-ры проц-са.Алг-мы краткосрочного и среднеср-го планир-ия учитывают и динамич. хар-ки проц-са.Для средн.сх. планир-ия в кач-ве таких хар-к исп-ся след.информация:1)ск-ко врем-и прошло с момента выгрузки проц-а на диск или его загрузки в оперативку

2)ск-ко оперативки занимает проц-с

3)ск-ко проц-го врем-и уже предоставлено проц-су

Для краткоср-го планир-ия использ-ся ещё 2 динамич. пар-ра.Деят-ть любого проц-са можно представить как послед-ть циклов использ-ия ЦП и ожидания завершения операции вв/выв.Промежуток врем-и непрерывного исполз-ия ЦП носит назв-ие CPU burst I/c burst. Знач-ие продолжит-ти последних и очередных этих пар-ов явл-ся динамич. пар-ми проц-а.

 

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

1.Проц. перевод-ся из сост.исполн. в сост.заверш. исполн-ия.

2. Проц. перевод-ся из сост.исполн. в сост. ожидания

3. Проц. перевод-ся из сост.исполн. в сост. готовность(н-р,проц- с прерывания таймера)

4. Проц. перевод-ся из сост. ожид-ия в сост. готовность(н-р,завершилась операция вв/выв или произошло др.событие)

В случаях 1 и 2 проц-с,находящ-ся в сост.использ-ия,не м. дальше использ-ся и уже выполнившийся необходимо выбрать нов. проц-с.В случаях 3 и 4 планир-ия м. не пров-ся. Проц-с,кот. исполн-ся до прерываний м. продолжать своё выполн-ие после обработки прерывания. Если планир-ие осуществл-ся т.о. в случаях 1 и 2 говорят,что емеет место невытесняющее планир-ие(nonpreemptive). В прот. Случае говорят о вытесняющее планир-ие.Термин “вытесняющее планир-ие” возникло п.,ч. сполняющ-ся проц-с помимо своей воли м. б. вытесне из сост исполн-ия в др. сост.

Невытесняющее планир-ие использ-ся в сист-х MS Windows, Apple Macintosh.

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

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

<== предыдущая лекция | следующая лекция ==>
Планирование пр-са | Shortest Job First(SLF)
Поделиться с друзьями:


Дата добавления: 2014-01-13; Просмотров: 262; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.