Управление
<<  Управление проектами Управление процессами  >>
Пример графа
Пример графа
Пример редуцируемого графа
Пример редуцируемого графа
Картинки из презентации «Управление процессами» к уроку экономики на тему «Управление»

Автор: Administrator. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока экономики, скачайте бесплатно презентацию «Управление процессами.ppt» со всеми картинками в zip-архиве размером 121 КБ.

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

содержание презентации «Управление процессами.ppt»
Сл Текст Сл Текст
1Управление процессами. Проблема 19бесконечного ожидания – легковесные
тупиков. процессы могут перехватывать, необходимые
2Определения. Тупик (тупиковая ему ресурсы Процессы с меньшими
ситуация, dead lock, clinch) – ситуация в потребностями в ресурсах будут проходить в
системе, когда один или несколько системе быстрее. Такая политика
процессов находятся в состоянии ожидания распределения ресурсов дискриминационная
события, которое никогда не произойдет Ресурсы могут простаивать, если в системе
Бесконечное ожидание – ситуация в системе, выполняется много легковесных процессов.
когда запуск или возобновление работы 20Нарушение условия
процесса откладывается на неопределенное неперераспределимости ресурсов:
время в силу определенных обстоятельств. последствия. Полностью решается проблема
Например, если система реализует тупиков Не решена проблема бесконечного
дискриминационную дисциплину планирования ожидания Ресурсы используются неэффективно
процессов. Снижение производительности системы.
3Причины возникновения тупиков и 21Нарушение условия кругового ожидания.
бесконечного ожидания. Реализация Если организовать доступ процессов к
дискриминационной дисциплины планирования ресурсам так, чтобы не могли
процессов (например, SJF или SRT) образовываться циклические цепи ресурсов и
Отсутствие в системе механизмов процессов, то условие кругового ожидания
переключения процессов Неэффективная может быть нарушено Необходимо ввести
политика управления ресурсами системы упорядоченность ресурсов по типам (от 1 до
(например, наличие большого количества t) Если процесс владеет ресурсами типа i,
ресурсов с эксклюзивным доступом) то он может потребовать у системы
Взаимоблокировки процессов Неэффективная выделения ресурсов только старших типов
реализация систем со спулингом (например, (от i+1 до t) Таким образом, процесс,
при реализации печати на принтере с находящийся в конце цепи и владеющий
использованием полной выгрузки документов ресурсами типа t не может потребовать у
в пул принтера) и т.д. системы выделения ресурсов типа 1 и, тем
4Пример возникновения тупика: самым, замкнуть цепь.
взаимоблокировка процессов и ресурсы с 22Нарушение условия кругового ожидания:
эксклюзивным доступом. Процесс А не может схема. Такой запрос на ресурс запрещен.
освободить ресурс 1, пока его действия не Р1. Р2. Р3. R1. R2. R3.
будут закончены. Процесс А. Ресурс 1. 23Нарушение условия кругового ожидания:
Ресурс 2. Процесс В. Ресурсы 1 и 2 – недостатки и последствия. ПО для таких
ресурсы с эксклюзивным доступом и не систем должно разрабатываться с учетом
допускают использование более чем одним ранжирования ресурсов – программы должны
процессом в один момент времени. Процесс B запрашивать ресурсы в строгом соответствии
не может освободить ресурс 2, пока его с порядком типов Если порядок типов
действия не будут закончены. изменится, то возникнет необходимость в
5Пример возникновения тупика: системы перестройке всего программного обеспечения
со спулингом. Процесс А. Процесс А Если в системе появятся новые ресурсы (или
блокируется сам и блокирует спулинг. будут удалены имеющиеся), то это приведет
Процесс B. При попытке начать печать к изменению порядка типов ресурсов, а
Блокируется процесс В. Область спулинга следовательно, к перестройке ПО Нарушаются
принтера в ОП (объем – N байт). Принтер. общепринятые правила программирования.
Процесс А пытается поместить в спулинг 24Предотвращения тупиков: общие выводы.
документ объемом, более чем N байт. Полностью решается проблема тупиков В
Область спулинга заполнена, но печать не случае нарушения условия кругового
может быть начата, пока не выгружен весь ожидания решается также и проблема
документ. бесконечного ожидания Не удается избежать
6Последствия возникновения тупиков и проблемы бесконечного ожидания
бесконечного ожидания. Зависание одного Неэффективная политика использования
или более процессов Простой ресурсов ресурсов Простои системы Снижение
системы Неэффективное управление ресурсами производительности системы Увеличение
Снижение производительности работы системы времени отклика системы на запросы
Снижение эргономичности работы с системой пользователей Нарушение общепринятых
с точки зрения пользователей Снижения правил и технологий разработки
доверия к системе со стороны пользователя программного обеспечения.
Возможна потеря результатов работы системы 25Обходы тупиков. В системе тупиковые
Экономические убытки и т.д. ситуации потенциально возможны Система
7Необходимые условия возникновения реализует специальные механизмы, которые
тупиков. Условие взаимоисключения позволяют Предсказать возможность
процессов при обращении к ресурсам возникновения тупика Мягко обойти
эксклюзивного доступа: процессы требуют тупиковую ситуацию.
предоставления им дополнительных ресурсов 26Алгоритм банкира. ОС – «банкир»,
и права на управление ресурсами, которыми который владеет ресурсами Процессы –
они владеют. Условие ожидания: процессы «заемщики», которые берут ресурсы «в
удерживают за собой уже выделенные ресурсы кредит», т.е. обязаны вернуть их системе,
и в то же время для завершения работы когда они им станут не нужными.
требуют им выделения новых дополнительных 27Правила алгоритма банкира. Количество
ресурсов Условие неперераспределимости ресурсов в системе – конечно Количество
ресурсов: ресурсы, выделенные процессом процессов в системе – конечно Процессы
нельзя отобрать у владельцев до тех пор, сообщают системе о том, какое максимальное
пока эти ресурсы не будут использованы количество ресурсов им необходимо для
процессами для завершения работы Условие завершения своей работы Система выделяет
кругового ожидания: В системе существует ресурсы процессам по одному Система
кольцо процессов, в которых каждый процесс обязуется в течении конечного времени
удерживает за собой одно или несколько удовлетворить потребность каждого процесса
ресурсов необходимо следующему процессу в в ресурсах, чтобы он мог закончить свою
цепи. работу Процесс обязуется, что вернет все
8Наличие в системе ресурсов с ресурсы системе в течении конечного
эксклюзивным доступом (условия 1-3). Число времени (по крайней мере, когда он
процессов в системе, теоретически, закончится) Ни один процесс в системе не
бесконечно. Р1. Р2. Рn. … … R1. R2. R3. выполняется бесконечно.
Rm. … Число ресурсов в системе - конечно. 28Надежное и ненадежное состояния
9Условие кругового ожидания. Р1. R2. системы. Состояние системы называется
R1. Р2. Р3. R3. надежным, если система располагает таким
10Возникновение тупика в системе и количеством ресурсов, чтобы выделить их
необходимые условия. Тупик может одному процессу и тем самым удовлетворить
возникнуть в системе только в том случае, его максимальную потребность в ресурсах,
когда выполняются все четыре необходимых чтобы процесс смог завершиться Состояние
условия. системы называется ненадежным, если
11Направления изучения тупиковых распределение любого количества ресурсов
ситуаций. Предотвращение тупиков – из имеющихся у системы любому процессу не
создание таких операционных систем, в приведет к удовлетворению максимальной
которых возникновение тупика просто потребности процесса в ресурсах и
невозможно Обходы тупиков – создание таких потенциально может стать причиной
ОС, которые могли бы предсказать возможный тупиковой ситуации.
тупик и мягко обойти его Обнаружение 29Общий принцип работы системы. Система
тупиков – реализация средств ОС, должна распределять ресурсы так, чтобы
позволяющих определять, что процессы следующее ее состояние было надежным Если
находятся в состоянии тупика и/или состояние системы ненадежное, то Система
бесконечного ожидания Восстановление после может дождаться освобождения ресурсов
тупиков – реализация средств ОС, каким-либо процессом или Система должна
позволяющих разорвать тупик и восстановить констатировать возникновение тупика.
работоспособность системы. 30Пример работы алгоритмы банкира в
12Предотвращение тупиков. Тупик может системе с одним типом ресурсов. Пусть t =
возникнуть в системе, если в ней 10 – количество единиц ресурса в системе
выполняются все четыре необходимых условия Пусть m1 = 5, m2 = 3, m3 = 7 –
Следовательно, если нарушить хоть одно максимальные потребности процессов P1, P2
необходимое условие, то тупик просто не и P3 в ресурсах Величины a1, a2, a3 –
сможет возникнуть. количество ресурсов, распределенных
13Методы предотвращения тупиков. соответствующим процессам на данном шаге
Нарушение условия взаимоисключения работы системы Величины bi = mi – ai,
процессов при обращении к ресурсам с i=1,2,3 – количество ресурсов, в которых
эксклюзивным доступом Нарушение условия нуждаются процессы на данном шаге Величина
ожидания Нарушение условия а = a1+a2+a3 – общее количество
неперераспределимости ресурсов Нарушение распределенных на данный момент ресурсов
условия кругового ожидания. Величина b = t – a – количество ресурсов,
14Нарушение условия взаимоисключения которыми обладает система на данный момент
процессов при обращении к ресурсам с времени.
эксклюзивным доступом. Запретить 31Пример работы алгоритмы банкира в
эксклюзивный доступ к ресурсам системе с одним типом ресурсов. Состояние
Последствия: Процессы не смогут бесконечно системы будет считаться надежным, если
удерживать ресурсы – рано или поздно им выполняется неравенство b ? bi хотя бы для
придется их освободить Невозможно будет одного процесса i Состояние системы
реализовать некоторые системные механизмы, ненадежное, если все bi ? b.
например, обслуживание прерываний 32Пример надежного состояния. Процессы.
устройств Этот подход никогда не может mi. ai. bi. P1. 5. 3. 2. P2. 3. 2. 1. P3.
быть реализован. 7. 4. 3. t = 10, b = 1. t = 10, b = 1. a =
15Нарушение условия ожидания. Чтобы 9.
процессы не ожидали дополнительных 33Пример ненадежного состояния.
ресурсов, необходимо выделить им все Процессы. mi. ai. bi. P1. 5. 3. 2. P2. 3.
ресурсы заранее Не запускать процесс, если 1. 2. P3. 7. 5. 3. t = 10, b = 1. t = 10,
в данный момент система не может выделить b = 1. a = 9.
ему все необходимые ресурсы. 34Обнаружение тупиков. Построение и
16Нарушение условия ожидания: анализ графовых моделей, отражающих связи
недостатки. Процессы, которые требуют «процессы-ресурсы» Использование сканеров
большого количества ресурсов, могут процессов (ОС Microsoft Windows)
оказаться в ситуации бесконечного Использование процессов-демонов (ОС
ожидания, т.к. процессы, которым нужно UNIX/Linux).
меньше ресурсов, будут «выхватывать» их у 35Графовые модели в обнаружении тупиков.
тяжеловесных процессов Процессы с меньшими Строится граф, отражающий процессы ресурсы
потребностями в ресурсах будут проходить в связи, показывающий какие ресурсы уже
системе быстрее. Такая политика распределены процессам связи, показывающие
распределения ресурсов дискриминационная на какие ресурсы претендуют процессы Для
Ресурсы могут простаивать при наличии проверки наличия тупика граф редуцируется
большого количества легковесных процессов по специальным правилам Если после
Система не сможет запустить процесс, редукции графа не остается ни одной дуги,
которому необходимо больше ресурсов, чем то тупика нет.
есть в системе Перестройка ПО, так чтобы 36Обозначения в графовой модели.
программы запрашивали все необходимые Процесс. Ресурс определенного типа
ресурсы в самом начале. Маленькие кружочки показывают единицы
17Нарушение условия ожидания: ресурса. Единица ресурса распределена
последствия. Полностью устраняется процессу. Процесс запрашивает выделение
проблема тупиков Не решена проблема ресурса.
бесконечного ожидания Ресурсы используются 37Пример графа.
неэффективно Снижение производительности 38Правила редуцирования графа. Удаляются
системы Нарушение общепринятых принципов все дуги запросов, которые могут быть в
разработки программ. данный момент удовлетворены Если у
18Нарушение условия процесса есть только дуги распределения
неперераспределимости ресурсов. Перед ресурсов, то удаляются они Повторить до
запуском процессу выделяются только те тех пор пока это возможно.
ресурсы, которые ему необходимы Если 39Пример редуцируемого графа.
процессу нужны дополнительные ресурсы, и 40Выход из тупика и восстановление
система может их ему предоставить, то они работы системы. Выход из тупика всегда
выделяются процессу, и он продолжает сопровождается завершение хотя бы одного
работу Если процессу требуются процесса, участвующего в тупике При
дополнительные ресурсы и система не может завершении процесса его работа будет
их предоставить, то у процесса отбираются утеряна, возобновление работы процесса с
все ресурсы, которыми он владел, а сам точки зависания невозможно Экономически
процесс приостанавливается Процесс будет более выгодно потерять работу одного или
возобновлен только в том случае, если даже нескольких процессов, чем позволить
системе удастся выделить ему те ресурсы, системе простаивать Современные ОС
которыми он уже владел, и все ресурсы, используют более мягкие средства выхода из
которые он запрашивал. тупика (например, повышение блокированного
19Нарушение условия приоритета в Windows), но для этого
неперераспределимости ресурсов: требуется реализация очень сложной
недостатки. Если процесс был приостановлен дисциплины планирования процессов и
и для его возобновления требуется много политики управления ресурсами.
ресурсов, то он может оказаться в ситуации
Управление процессами.ppt
http://900igr.net/kartinka/ekonomika/upravlenie-protsessami-72369.html
cсылка на страницу

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

другие презентации на тему «Управление процессами»

«Структура управления проектом» - 3. «Всеобщее управление проектами». Матричные организационные структуры. Формы матричных структур. Организационные структуры в двумерном пространстве «направление интеграции — уровень структуризации». Ресурсы для проекта и для прочей деятельности «материнской» организации могут быть общими и использоваться совместно.

«Управление производством» - Пирамида Маслоу. Основные функции менеджмента. Наука об управлении организацией. Уровни менеджмента. Создание заинтересованности персонала в достижении целей фирмы. Деятельность по управлению и координации работы предприятия и его подразделений. Экономические методы – косвенное воздействие на объект управления.

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

«Процессы управления проектами» - Либерзон В.И. Применения Управления Проектами. К таким средствам можно отнести контракты и организацию работ. Для управления проектами необходимы рычаги. Процессы анализа. Процессы Управления Проектами. Примеры проектов: Строительство, Бизнес реинжиниринг, Разработка программ, Инновации, Реконструкция.

«Система управление проектами» - Срыв сроков. Система управления проектами для учреждений образования. Методика подготовки … Анализ загрузки ресурсов. Исполнение. Проектный комитет ВУЗа. Анализ ситуации и принятие решения. СНИЖЕНИЕ КАЧЕСТВА выполненных работ. Бюджет. Наряд на работу. Проблемы проектов. Инструкции. Поставки. Организационная структура управления проектами ВУЗа.

«Школы управления» - Управленческий цикл. Школа научного управления в современном менеджменте. Подготовка. Текущий анализ и контроль. 14 основных принципов управления по А. Файолю: Школа человеческих отношений (1930-1960). Количественная школа управления (50-80-е гг.). (Повышение эффективности организации обеспечивается повышением эффективности человеческих ресурсов).

Управление

18 презентаций об управлении
Урок

Экономика

125 тем
Картинки
900igr.net > Презентации по экономике > Управление > Управление процессами