Поиск на графе (несколько ресурсов каждого вида)

Предыдущая1234567891011121314Следующая

● E — вектор существующих ресурсов

● A — вектор доступных ресурсов

● С — матрица текущего распределения

● R — матрица запросов

Алгоритм поиска

Все процессы неотмеченные

2. Ищем неотмеченный процесс

3. , маркируем процесс, jmp 1

Если процессов не найдено, заканчиваем

Когда искать взаимоблокировки? При каждом запросе ресурса; Периодически; При определённом состоянии внешней среды

Восстановление после обнаружения

● Принудительная выгрузка ресурса

● Откат состояния

● Уничтожение процесса

Избежание взаимоблокировок

● Алгоритм банкира:

● Атака условия взаимного исключения (спулинг)

● Атака условия удержания и ожидания

● Атака условия отсутствия принудительной выгрузки

● Атака условия циклического ожидания

Задачи ядра

● Обработка прерываний

● Управление процессами и потоками

● Обеспечение межпроцессного взаимодействия

● Управление памятью

● Управление вводом-выводом

● Обеспечение защиты

Тема 11.Управление памятью

Цели управления памятью:

● Координация множественного доступа к памяти

● Повышение эффективности использования памяти

● Повышение степени мультипрограммирования

Иерархия памяти

● Кэш (очень быстрая и дорогая)

● Оперативная (быстрая и недорогая)

● Вторичная (медленная и дешёвая)

Стратегии управления памятью

● Стратегии загрузки

● Загрузка по требованию

● Предварительная загрузка

● Стратегии размещения

● В первом подходящем участке

● В наиболее подходящих участках

● В наименее подходящих участках

● Стратегии замены


3101864961578374.html
3101905890271524.html
    PR.RU™