ПРАКТИЧЕСКАЯ РАБОТА №1
Тема: Планирование и взаимодействие процессов
Цель: Ознакомиться с планированием процессов. Изучить механизмы взаимодействия процессов
Ход работы:
Задание №1
Заполним таблицу и ответим на вопросы в таблице 1.
Таблица 1 - Таблица вопрос-ответ
Вопрос
|
Ответ
|
1
|
2
|
Как называется действие: распределение процессов между имеющимися ресурсами?
|
Планирование процессов
|
Что такое «метод очередей ресурсов»?
|
Один из методов планирования процессов, ориентированных на эффективную загрузку ресурсов
|
Где располагаются и чем связаны готовые к выполнению процессы?
|
Готовые к выполнению процессы располагаются в основной памяти и связаны очередью готовых процессов
|
Как называется программа, управляющая перемещением процесса между очередями?
|
Планировщик (scheduler).
|
Долгосрочный планировщик решает -
|
Долгосрочный планировщик решает, какой из процессов, находящихся во входной очереди, должен быть переведен в очередь готовых процессов в случае освобождения ресурсов памяти
|
Краткосрочный планировщик решает -
|
Краткосрочный планировщик решает, какая из задач, находящихся в очереди готовых к выполнению, должна быть передана на исполнение
|
В чем заключается основное отличие между разными видами планировщиков
|
Основное отличие между долгосрочным и краткосрочным планировщиками заключается в частоте запуска, например: краткосрочный планировщик может запускаться каждые 100 м/с, долгосрочный — один раз за несколько минут.
|
Продолжение таблицы 1
|
1
|
2
|
В каких отношения могут находится выполняемые процессы?
|
Процессы могут находиться в отношении:
а) предшествования – когда один процесс всегда находится в активном состоянии раньше, чем другой;
б) приоритетности – когда процесс может быть переведен в активное состояние только в том случае, если в состоянии готовности нет процессов с более высоким приоритетом, или если свободен процессор, или если на процессоре реализуется процесс с меньшим приоритетом;
в) взаимного исключения – когда в процессе используется общий критический ресурс, и процессы не могут развиваться одновременно (если один из них использует критический ресурс, то другой находится в состоянии ожидания).
|
По какой схеме описывают взаимодействие процессов?
|
По схеме producer – consumer – она подразумевает использование буфера. Если буфер заполнен, то процесс «производитель» должен ожидать его освобождения «потребителем», если буфер пуст, то должен ожидать процесс «потребитель».
|
В чем суть взаимодействия процессов?
|
Взаимодействие процессов – основа для распараллеленного, эффективного решения задач с помощью группы процессов, координирующих свои действия друг с другом.
|
Перечислите механизмы взаимодействия процессов.
|
Транспортер (канал), Очередь, Сигнал, Семафор.
|
Опишите транспортер.
|
Транспортер (канал) – является средством взаимодействия родственных процессов, представляет собой область памяти, имеющую файловую организацию, для которой обеспечивается запись и считывание данных в транспортере.
|
Окончание таблицы 1
|
1
|
2
|
Опишите очередь.
|
Очередь – этот механизм может обеспечивать передачу или использование общих данных без перемещения данных, а с передачей элемента очереди, содержащего указатель данных и объем массива данных.
|
Опишите сигнал.
|
Сигнал – является механизмом передачи требования от одного процесса к другому на немедленное выполнение действия. Характер выполняемых действий при возникновении сигнала: обработка системной ошибки при появлении сигнала, блокирование сигнала, передача управления подпрограмме.
|
Опишите семафор.
|
Семафор– является механизмом передачи сообщений от одного потока к другому о наступлении некоторого события. Различают семафоры системные и оперативной памяти.
|
Вывод: ознакомились с планированием процессов. Изучили механизмы взаимодействия процессов.
|
Скачать 22.05 Kb.