Структуры данных и алгоритмы менеджера процессов
У менеджера процессов есть две ключевые структуры данных: таблица процессов и таблица свободных блоков памяти.
Из табл. 2.1 видно, что одни поля таблицы процессов необходимы ядру, другие нужны для управления процессами, а третьи требуются файловой системе.
В MINIX 3 каждая из трех частей операционной системы поддерживает собственную таблицу процессов, содержащую только те поля, которые интересны ей. Записи всех трех таблиц соответствуют друг другу, чтобы не усложнять дело. Так, ячейка k таблицы процессов менеджера процессов соответствует тому же процессу, что и ячейка k таблицы процессов файловой системы. При создании или уничтожении процесса необходимо обновлять записи во всех трех таблицах, чтобы поддерживать их в согласованном состоянии.Исключения составляют процессы, не видимые за пределами ядра. К ним относятся встроенные в ядро таймерное и системное задания (CLOCK и SYSTEM), а также «заполнители» IDLE и KERNEL. В таблице процессов ядра их номера отрицательны, а в таблицах менеджера процессов и файловой системы соответствующих им записей вообще нет. Таким образом, строго говоря, утверждение о ячейках таблиц с номером k справедливо лишь при значении k, большем или равном 0.
Еще по теме Структуры данных и алгоритмы менеджера процессов:
- 1. 4. СТРУКТУРА ПРОЦЕССА КОНСУЛЬТИРОВАНИЯ
- СТРУКТУРА ПРОЦЕССА ОБУЧЕНИЯ
- Старшие менеджеры
- Менеджеры среднего звена
- 7.2.1. Менеджер в газете
- Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
- Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
- Как работал Менеджер Человечества
- АЛГОРИТМ
- АЛГОРИТМ УДАЧИ
- Алгоритм исцеления: