<<
>>

Структуры данных и алгоритмы менеджера процессов

У менеджера процессов есть две ключевые структуры данных: таблица процессов и таблица свободных блоков памяти.

Из табл. 2.1 видно, что одни поля таблицы процессов необходимы ядру, другие нужны для управления процессами, а третьи требуются файловой системе.

В MINIX 3 каждая из трех частей операционной системы поддерживает собственную таблицу процессов, содержащую только те поля, которые интересны ей. Записи всех трех таблиц соответствуют друг другу, чтобы не усложнять дело. Так, ячейка k таблицы процессов менеджера процессов соответствует тому же процессу, что и ячейка k таблицы процессов файловой системы. При создании или уничтожении процесса необходимо обновлять записи во всех трех таблицах, чтобы поддерживать их в согласованном состоянии.

Исключения составляют процессы, не видимые за пределами ядра. К ним относятся встроенные в ядро таймерное и системное задания (CLOCK и SYSTEM), а также «заполнители» IDLE и KERNEL. В таблице процессов ядра их номера отрицательны, а в таблицах менеджера процессов и файловой системы соответствующих им записей вообще нет. Таким образом, строго говоря, утверждение о ячейках таблиц с номером k справедливо лишь при значении k, большем или равном 0.

<< | >>
Источник: Э. ТАНЕНБАУМ, А. ВУДХАЛЛ. ОПЕРАЦИОННЫЕ СИСТЕМЫ Разработка и реализация 3-е издание. 2007

Еще по теме Структуры данных и алгоритмы менеджера процессов:

  1. 1. 4. СТРУКТУРА ПРОЦЕССА КОНСУЛЬТИРОВАНИЯ
  2. СТРУКТУРА ПРОЦЕССА ОБУЧЕНИЯ
  3. Старшие менеджеры
  4. Менеджеры среднего звена
  5. 7.2.1. Менеджер в газете
  6. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  7. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  8. Как работал Менеджер Человечества
  9. АЛГОРИТМ
  10. АЛГОРИТМ УДАЧИ
  11. Алгоритм исцеления: