ВУЗ:
Составители:
85
когда и на какое время должен быть предоставлен процессор. Для построения
расписания планировщику нужны достаточно полные априорные знания о
характеристиках набора задач, например о максимальном времени
выполнения каждой задачи, ограничениях предшествования, ограничениях по
взаимному исключению, предельным срокам и т. д.
После того как расписание готово, оно может использоваться
операционной системой для переключения потоков и процессов. При этом
накладные расходы ОС на исполнение расписания оказываются значительно
меньшими, чем при динамическом планировании, и сводятся лишь к
диспетчеризации потоков/процессов.
Диспетчеризация заключается в реализации найденного в результате
планирования (динамического или статистического) решения, то есть в
переключении процессора с одного потока на другой. Прежде чем прервать
выполнение потока, ОС запоминает его контекст, с тем, чтобы впоследствии
использовать эту информацию для возобновления выполнения данного
потока. Контекст отражает состояние аппаратуры компьютера в момент
прерывания потока – значение счетчика команд, содержимое регистров
общего назначения, режим работы процессора, флаги, маски прерываний и
параметры операционной среды – ссылки на открытые файлы, данные о
незавершенных операциях ввода-вывода, коды ошибок выполняемых данным
потоком системных вызовов и т. д.
Диспетчеризация обычно сводится к:
− сохранению контекста текущего потока, который требуется
сменить;
− загрузке контекста нового потока;
− запуску нового потока на выполнение.
85
когда и на какое время должен быть предоставлен процессор. Для построения
расписания планировщику нужны достаточно полные априорные знания о
характеристиках набора задач, например о максимальном времени
выполнения каждой задачи, ограничениях предшествования, ограничениях по
взаимному исключению, предельным срокам и т. д.
После того как расписание готово, оно может использоваться
операционной системой для переключения потоков и процессов. При этом
накладные расходы ОС на исполнение расписания оказываются значительно
меньшими, чем при динамическом планировании, и сводятся лишь к
диспетчеризации потоков/процессов.
Диспетчеризация заключается в реализации найденного в результате
планирования (динамического или статистического) решения, то есть в
переключении процессора с одного потока на другой. Прежде чем прервать
выполнение потока, ОС запоминает его контекст, с тем, чтобы впоследствии
использовать эту информацию для возобновления выполнения данного
потока. Контекст отражает состояние аппаратуры компьютера в момент
прерывания потока – значение счетчика команд, содержимое регистров
общего назначения, режим работы процессора, флаги, маски прерываний и
параметры операционной среды – ссылки на открытые файлы, данные о
незавершенных операциях ввода-вывода, коды ошибок выполняемых данным
потоком системных вызовов и т. д.
Диспетчеризация обычно сводится к:
− сохранению контекста текущего потока, который требуется
сменить;
− загрузке контекста нового потока;
− запуску нового потока на выполнение.
Страницы
- « первая
- ‹ предыдущая
- …
- 83
- 84
- 85
- 86
- 87
- …
- следующая ›
- последняя »
