Модель Холта Пример R3R3 P2P2 P1P1 R1R1 R2R2 P3P3.

Презентация:



Advertisements
Похожие презентации
Алгоритм обнаружения тупика 1) RATBL - таблица текущего распределения ресурсов 2) PWTBL - таблица заблокированных процессов 1 Запрос от процесса J на занятый.
Advertisements

Модели вычислительных процессов Вычислительные схемы (R i S k );(S k R j ) R1R1 R2R2 S5S5 1 S1S1 S4S4 00 R3R3 R5R5 R6R6 S1S1 S4S4 S3S3 S6S6 R4R4 S2S2 00.
Основы современных операционных систем Лекция 13.
Основы современных операционных систем Лекция 14.
Модель пространства состояний системы Система есть пара, где: 1) σ = {S 1, S 2,..., S n }; 2) π = {P 1, Р 2, …, P k }. Процесс P j : σ {σ} Область значений.
Системное программное обеспечение Лекция 8 Тупики.
Алгоритм
ОПЕРАЦИОННЫЕ СИСТЕМЫ Ершов Б.Л. Российский государственный торгово-экономический университет ИВАНОВСКИЙ ФИЛИАЛ Кафедра математики, экономической информатики.
Пример1 Мир
Укажите вид модели: Приведите примеры:
Анализ сетей Петри Проблема ограниченности и безопасности сети р неограниченна (М 0 М 1 ) (М 1 М 2 ) (М 1 М 2 ) (М 1 (р) < М 2 (р)). p1p1 t2t2 p3p3 p4p4.
Что такое граф? Составные элементы графа? Граф, который имеет направленные линии?
Управление процессами Проблема тупиков. Определения Тупик (тупиковая ситуация, dead lock, clinch) – ситуация в системе, когда один или несколько процессов.
Модели транзакций Параллельное выполнение транзакций.
РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОЙ ТРАНСПОРТИРОВКИ ТОВАРА Ибрагимов Нурлан.
Workforce Management Система для удобного управления рабочими ресурсами.
Решение транспортных задач в MathCad Выполнила: Ким Елизавета Ученица 10 В класса.
Компьютер и информация Компьютер и информация Человек и информация Человек и информация Задания Алгоритмы и исполнители Алгоритмы и исполнители Компьютер.
Закон сохранения импульса Выполнил Фаустов Александр 1 опыт 2 опыт.
Транксрипт:

Модель Холта Пример R3R3 P2P2 P1P1 R1R1 R2R2 P3P3

Обнаружение тупика посредством редукции графа повторно используемых ресурсов Порядок сокращения n процессов и m ресурсов D = ||d ij || - матрица распределения ресурсов d ij = |(R j,P i )|, 0 i n, 0 j m N = ||n ij ||, матрица запросов, где n ij = |(Р i, R j )| r = (r 1, r 2,..., r m ) - массив доступных единиц ресурсов Время выполнения алгоритма пропорционально m n 2 w i - счетчик ожиданий L:= {P i | w i = 0} Время выполнения алгоритма пропорционально m n.

R3R3 P2P2 P1P1 R1R1 R2R2 P3P3 Пример

R3R3 P2P2 P1P1 R1R1 R2R2 P3P3 Пример

R3R3 P2P2 P1P1 R1R1 R2R2 P3P3 Пример

R3R3 P2P2 P1P1 R1R1 R2R2 P3P3 Пример