Планирование задач. Алгоритмы планирования без переключения и с переключением.

  • 30 марта 2012 г.
  • 869 Слова
***

Планирование задач. Алгоритмы планирования без переключения и с переключением. Схемы назначения приоритетов. FIFO диспетчеризация. Карусельная диспетчеризация. Адаптивная диспетчеризация.Доклад по дисциплине:«Системы реального времени»
Выполнил: ***
Преподаватель:***

Москва, 2011 г.

Оглавление

Планирование задач. Алгоритмы планирования без переключения и спереключением………………………………………………………………………стр. 2
Схемы назначения приоритетов…………………………………………………….стр. 3
Алгоритмы диспетчеризации………………………………………………………..стр. 4
Список используемой литературы………………………………………………….стр. 6

Планирование задач. Алгоритмы планированиябез переключения и с переключением.

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

Ситуации, когда необходимо планирование:

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