Архитектура операционной системы UNIX   ::   Бах Морис Дж.

Алгоритм диспетчеризации

алгоритм syscall /* исправленный алгоритм вызова системной функции */

входная информация: код системной функции

выходная информация: результатвыполнения системной функции

{

 if (работа ведется на подчиненном процессоре)  {

  переустановить значение поля идентификации процессора в соответствующей записи таблицы процессов;

  произвести переключение контекста;

 }

 выполнить обычный алгоритм реализации системной функции;

 перенастроить значение поля идентификации процессора, чтобы оно указывало на "любой" (подчиненный);

 if (на главном процессоре должны выполняться другие процессы)

  произвести переключение контекста;

}

Рисунок 12.4. Алгоритм обработки обращения к системной функции

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

Единственным местом, где целостность структур данных ядра еще подвергается опасности, является алгоритм диспетчеризации, поскольку он не предохраняет от выбора процесса на выполнение сразу на двух процессорах.