- Взаимодействующие параллельные процессы

Презентация "Взаимодействующие параллельные процессы" (11 класс) по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20
Слайд 21
Слайд 22
Слайд 23

Презентацию на тему "Взаимодействующие параллельные процессы" (11 класс) можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 23 слайд(ов).

Слайды презентации

Взаимодействующие параллельные процессы
Слайд 1

Взаимодействующие параллельные процессы

Параллельные процессы
Слайд 2

Параллельные процессы

Взаимодействующие процессы
Слайд 3

Взаимодействующие процессы

Независимые процессы имеют свое множество переменных и ресурсов. Другие процессы не могут изменить значения переменных этого процесса. Взаимодействующие процессы – совместно используют общие ресурсы, и выполнение одного процесса влияет на результат другого. Ресурсами могут быть области памяти, файлы
Слайд 4

Независимые процессы имеют свое множество переменных и ресурсов. Другие процессы не могут изменить значения переменных этого процесса. Взаимодействующие процессы – совместно используют общие ресурсы, и выполнение одного процесса влияет на результат другого. Ресурсами могут быть области памяти, файлы данных, ВУ и т.д. Взаимодействовать могут конкурирующие процессы, каждый из которых использует совместный ресурс только для своих целей, либо процессы, совместно выполняющие общую работу – асинхронные процессы.

Использование общего ресурса. В результате прерывания последовательность действий обеих программ может измениться. Пусть Count = 10 и эта последовательность станет 1-4-5-6-2-3. 1 CX = 10 4 CX = 10 5 CX = 9 6 Count = 9 CX = 11 Count = 11. Правильное значение CX = 10 Эта ситуация называется коллизией.
Слайд 5

Использование общего ресурса

В результате прерывания последовательность действий обеих программ может измениться. Пусть Count = 10 и эта последовательность станет 1-4-5-6-2-3.

1 CX = 10 4 CX = 10 5 CX = 9 6 Count = 9 CX = 11 Count = 11

Правильное значение CX = 10 Эта ситуация называется коллизией. Работа с Count не является единой неделимой операцией. 1 inc Count 2 dec Count

Проблема критического участка. Общий ресурс, совместно используемый несколькими параллельными процессами, получил название – критический ресурс. Часть программы, использующая критический ресурс, называется критическим участком (критическим интервалом, критической секцией, критической областью). Треб
Слайд 6

Проблема критического участка

Общий ресурс, совместно используемый несколькими параллельными процессами, получил название – критический ресурс. Часть программы, использующая критический ресурс, называется критическим участком (критическим интервалом, критической секцией, критической областью).

Требования к критическому участку программы: - только один процесс может находиться внутри критического участка (взаимное исключение); - ни один процесс не должен ждать бесконечно долго входа в критический участок; - ни один процесс не может оставаться внутри критического интервала бесконечно долго; -операции взаимного исключения должны выполняться корректно при нарушении работы одного или нескольких процессов вне критического участка (устойчивость к нарушениям); - вход и выход взаимоисключения должны быть идентичными для всех процессов и не зависеть от их числа (симметрия).

Методы взаимоисключения. Используется множество методов взаимоисключения взаимодействующих параллельных процессов в критических участках: - взаимное исключение с активным ожиданием: - запрещение прерываний, - строгое чередование, - алгоритмы Деккера и Петерсона, - операция проверки и установки; - се
Слайд 7

Методы взаимоисключения

Используется множество методов взаимоисключения взаимодействующих параллельных процессов в критических участках: - взаимное исключение с активным ожиданием: - запрещение прерываний, - строгое чередование, - алгоритмы Деккера и Петерсона, - операция проверки и установки; - семафоры и мьютексы; - мониторный механизм взаимоисключения; - обмен сообщениями между процессами;

Параллельные процессы без взаимоисключения. Cobegin (нач. установка) PROC1; PROC2; coend. 1 2 3 4. (переменные управления взаимоисключением)
Слайд 8

Параллельные процессы без взаимоисключения

Cobegin (нач. установка) PROC1; PROC2; coend

1 2 3 4

(переменные управления взаимоисключением)

Взаимоисключение строгим чередованием процессов. var NP: 1,2; Begin NP:=1; cobegin PROC1; PROC2; coend; end.
Слайд 9

Взаимоисключение строгим чередованием процессов

var NP: 1,2;

Begin NP:=1; cobegin PROC1; PROC2; coend; end.

Попытка взаимоисключение с использованием флагов. var C1, C2: boolean; Begin C1:=false; C2:=false; cobegin PROC1; PROC2; coend; end.
Слайд 10

Попытка взаимоисключение с использованием флагов

var C1, C2: boolean;

Begin C1:=false; C2:=false; cobegin PROC1; PROC2; coend; end.

Алгоритм Деккера VAR C1,C2:Boolean; NP:1,2; begin NP:=1; C1:=FALSE; C2:=FALSE; Cobegin PROC1; PROC2; coend; end.
Слайд 11

Алгоритм Деккера VAR C1,C2:Boolean; NP:1,2;

begin NP:=1; C1:=FALSE; C2:=FALSE; Cobegin PROC1; PROC2; coend; end.

Алгоритм Петерсона. var C1, C2: boolean; var NP:1,2; begin C1:=false; C2:=false; cobegin PROC1; PROC2; coend; end.
Слайд 12

Алгоритм Петерсона

var C1, C2: boolean; var NP:1,2;

begin C1:=false; C2:=false; cobegin PROC1; PROC2; coend; end.

Взаимоисключение операцией проверка и установка (Test and Set). begin Common:=false; cobegin PROC1; PROC2; coend; end. Var Common:boolean; Procedure TS (Лок, Общ); begin Лок:=Общ; Общ:=true; end;
Слайд 13

Взаимоисключение операцией проверка и установка (Test and Set)

begin Common:=false; cobegin PROC1; PROC2; coend; end.

Var Common:boolean; Procedure TS (Лок, Общ); begin Лок:=Общ; Общ:=true; end;

Операция Test and Set. Procedure TS (Лок, Общ); begin Лок:=Общ; Общ:=TRUE; end; Общ:=false; (критич. участок свободен) Лок1:=True; While Лок1 do TS(Лок1,Общ); true false false. Общ:=true; (критич. Участок занят) Лок2:=True; While Лок2 do TS(Лок2,Общ); true true true. Команда BTS источник, индекс Пер
Слайд 14

Операция Test and Set

Procedure TS (Лок, Общ); begin Лок:=Общ; Общ:=TRUE; end;

Общ:=false; (критич. участок свободен) Лок1:=True; While Лок1 do TS(Лок1,Общ); true false false

Общ:=true; (критич. Участок занят) Лок2:=True; While Лок2 do TS(Лок2,Общ); true true true

Команда BTS источник, индекс Переносит бит по адресу источник[индекс] -> CF (Лок), Затем бит источник[индекс]

Семафоры. Семафоры, как средство синхронизации параллельных процессов, предложил голландский математик Э. Дейкстра (E. W. Dijkstra) в 1965 г. Семафор S это агрегат данных, который состоит из счетчика с целыми значениями S.C и очереди процессов S.Q, ждущих входа в критический участок. При создании се
Слайд 15

Семафоры

Семафоры, как средство синхронизации параллельных процессов, предложил голландский математик Э. Дейкстра (E. W. Dijkstra) в 1965 г. Семафор S это агрегат данных, который состоит из счетчика с целыми значениями S.C и очереди процессов S.Q, ждущих входа в критический участок. При создании семафора счетчик принимает начальное значение C >= 0, а очередь – пустая. Две операции над числовыми семафорами.

Свойства числового семафора. Работу числового семафора можно сравнить с работой автоматизиро-ванной двери, которая открывается, если бросить жетон. Жетон пропускает только одного человека. Жетон бросает не тот, кто проходит, а другой. Свойства числовых семафоров. Пусть C0 – начальное значение S.C, n
Слайд 16

Свойства числового семафора

Работу числового семафора можно сравнить с работой автоматизиро-ванной двери, которая открывается, если бросить жетон. Жетон пропускает только одного человека. Жетон бросает не тот, кто проходит, а другой.

Свойства числовых семафоров. Пусть C0 – начальное значение S.C, nP и nV – общее число выполнения операций P(S) и V(S). Тогда: - текущее значение счетчика семафора: S.C = C0 – nP + nV; - число процессов в состоянии ожидания: nB = max(0,–S.C); - число форсирований: nF = min(nP,C0–nV). Последний параметр показывает насколько nP больше nV. По аналогии с автоматической дверью nF дает знать, что количество прошедших равно наименьшему из двух чисел, одно из которых есть общее количество опущенных жетонов C0+nV(S), а другое – число желающих пройти дверь.

Логический семафор - mutex. Вместо числовой переменной S.C может использоваться переменная логического типа. Такой логический семафор получил название мьютекс (mutex – MUtual EXclusion semaphor, семафор взаимного исключения). S.C принимает значения TRUE и FALSE, а операции P(S) и V(S) выражаются дей
Слайд 17

Логический семафор - mutex

Вместо числовой переменной S.C может использоваться переменная логического типа. Такой логический семафор получил название мьютекс (mutex – MUtual EXclusion semaphor, семафор взаимного исключения). S.C принимает значения TRUE и FALSE, а операции P(S) и V(S) выражаются действиями:

Двоичные семафоры используются для операции взаимоисключения нескольких процессов в случае, когда в критическом участке должен находиться только один процесс, числовые семафоры обладают также другими расширенными возможностями.

Взаимоисключение числовым семафором. VAR S:Semaphore; begin S.C:=1; cobegin PROC1; PROC2; coend; end.
Слайд 18

Взаимоисключение числовым семафором

VAR S:Semaphore;

begin S.C:=1; cobegin PROC1; PROC2; coend; end.

Синхронизация процессов «Главный – Подчиненный». VAR Event:Semaphore; begin Event.C:=0; cobegin MASTER; SLAVE; coend; end. Обратите внимание, что здесь начальное значение счетчика семафора Event (событие) равно 0, т.е. семафор закрыт. Операция P(Event) переводит главный процесс в состояние «Ожидание
Слайд 19

Синхронизация процессов «Главный – Подчиненный»

VAR Event:Semaphore;

begin Event.C:=0; cobegin MASTER; SLAVE; coend; end.

Обратите внимание, что здесь начальное значение счетчика семафора Event (событие) равно 0, т.е. семафор закрыт. Операция P(Event) переводит главный процесс в состояние «Ожидание», если значение семафора не было изменено. Открыть семафор может подчиненный процесс, сменив значение счетчика на 1, если подчиненный процесс выполнит V(Event) раньше.

Синхронизация процессов «Производитель – Потребитель». VAR Buf:Record; Start,Finish:Semaphore; begin Start.C:=0; Finish.C:=1; cobegin Repeat PRODUSER Until FALSE; Repeat CONSUMER Until FALSE; coend; end. Обратите внимание на начальные значения счетчиков семафоров.
Слайд 20

Синхронизация процессов «Производитель – Потребитель»

VAR Buf:Record; Start,Finish:Semaphore;

begin Start.C:=0; Finish.C:=1; cobegin Repeat PRODUSER Until FALSE; Repeat CONSUMER Until FALSE; coend; end.

Обратите внимание на начальные значения счетчиков семафоров.

«Производитель – Потребитель» множественный буфер. VAR Buf:array [1..N] of Record; Full,Empty,S:Semaphore; begin S.C:=1; Full.C:= ; Empty.C:= ; cobegin Repeat PRODUSER Until FALSE; Repeat CONSUMER Until FALSE; coend; end.
Слайд 21

«Производитель – Потребитель» множественный буфер

VAR Buf:array [1..N] of Record; Full,Empty,S:Semaphore;

begin S.C:=1; Full.C:= ; Empty.C:= ; cobegin Repeat PRODUSER Until FALSE; Repeat CONSUMER Until FALSE; coend; end.

«Читатели – Писатели» с приоритетом читателей. VAR Nrdr:integer; W,R:Semaphore; Begin Nrdr:=0; W.C:=1; R.C:=1; cobegin Repeat READER Until FALSE; . . . Repeat READER Until FALSE; Repeat WRITER Until FALSE; . . . Repeat WRITER Until FALSE; coend; end.
Слайд 22

«Читатели – Писатели» с приоритетом читателей

VAR Nrdr:integer; W,R:Semaphore;

Begin Nrdr:=0; W.C:=1; R.C:=1; cobegin Repeat READER Until FALSE; . . . Repeat READER Until FALSE; Repeat WRITER Until FALSE; . . . Repeat WRITER Until FALSE; coend; end.

«Читатели – Писатели» с приоритетом писателей. VAR Nrdr:integer; W,R,S:Semaphore; Begin Nrdr:=0; W.C:=1; R.C:=1; S.C:=1; cobegin Repeat READER Until FALSE; . . . Repeat READER Until FALSE; Repeat WRITER Until FALSE; . . . Repeat WRITER Until FALSE; coend; end.
Слайд 23

«Читатели – Писатели» с приоритетом писателей

VAR Nrdr:integer; W,R,S:Semaphore;

Begin Nrdr:=0; W.C:=1; R.C:=1; S.C:=1; cobegin Repeat READER Until FALSE; . . . Repeat READER Until FALSE; Repeat WRITER Until FALSE; . . . Repeat WRITER Until FALSE; coend; end.

Список похожих презентаций

Информация и информационные процессы в живой и неживой природе

Информация и информационные процессы в живой и неживой природе

Чем больше информации тем больше порядка…. "хаос" "порядок" Молекула ДНК. Молекула полипропилена. Эволюция вселенной. микромир макромир Мегамир. От ...
Информация и информационные процессы

Информация и информационные процессы

Мир. Существует в трех основных формах. Вещество Энергия Информация. Информатика. Информация и информационные процессы. Компьютер (ЭВМ). Информационные ...
Информация и информационные процессы

Информация и информационные процессы

Найдите наиболее точный ответ: Информация - это … 1) параграф в учебнике; 2) записи в блокноте; 3) сведения об окружающем нас мире; 4) документальный ...
Информационные процессы

Информационные процессы

Понятие информации. В жизни человека наряду с веществом и энергией огромную роль играют самые разнообразные сведения, сообщения, известия, знания ...
Информация и информационные процессы

Информация и информационные процессы

Условием жизнедеятельности любого организма является получение и преобразование информации. Слово «информация» происходит от латинского слова I n ...
Информация. Знания. Информационные процессы

Информация. Знания. Информационные процессы

Вопрос 1. Информацию в бытовом смысле чаще всего понимают как: всевозможные сведения, сообщения, знания сведения, передаваемые в форме знаков, сигналов ...
Системы счисления и информационные процессы

Системы счисления и информационные процессы

Цели урока:. 1. Обучающая – повторить и обобщить знания о системных системах счисления и Информационных процессах на основе самостоятельного и осмысления ...
Информационные процессы в естественных и искусственных системах

Информационные процессы в естественных и искусственных системах

Ответьте на вопросы:. Что такое информационный процесс? Какие виды ИП вы знаете? Где человек хранит информацию? По какой схеме происходит передача ...
Информационные процессы в живой и неживой природе

Информационные процессы в живой и неживой природе

Информатика – наука, которая изучает процессы хранения, обработки и передачи информации. Информация – сведения об объектах и явлениях окружающей среды, ...
Информационные процессы

Информационные процессы

что такое информация? Информация – это всё то, что можно увидеть, услышать, прочитать об окружающем нас мире и событиях, происходящих в нём, т.е. ...
Информационные процессы

Информационные процессы

Вопросы. Что такое информация для человека? 1. Какую роль выполняют языки в информационной деятельности человека? Что такое естественные и формальные ...
Информационные процессы

Информационные процессы

Информационные процессы – это действия над информацией. Хранение информации:. Передача информации. Источник информации - тот, кто передаёт информацию ...
Информационные процессы

Информационные процессы

Определение Передача Обработка Защита Использование Поиск Хранение. . . . . . . . Информационный процесс – совокупность последовательных действий ...
Информационные процессы

Информационные процессы

Что такое «информация»? При помощи чего мы получаем информацию? С информацией можно совершать различные действия. Получение сообщений. Хранение сообщений. ...
Информация и информационные процессы в неживой и живой природе

Информация и информационные процессы в неживой и живой природе

Информация и информационные процессы в неживой природе. В физике, которая изучает неживую природу, информация является мерой упорядоченности системы ...
Информационные процессы в информационных объектах

Информационные процессы в информационных объектах

Цель урока:. Рассмотреть определение и виды информационных объектов. Узнать, как работать с несколькими информационными объектами. Завершить работу ...
Информация и информационные процессы в технике

Информация и информационные процессы в технике

Функционирование систем управления техническими устройствами связано с информационными процессами. Так системы автоматической терморегуляции обеспечивают ...
Информация и информационные процессы

Информация и информационные процессы

Вспомним определение:. информатика-это наука, рассматривающая все аспекты представления, обмена, обработки, хранения информации; информатика-это наука ...
Информация. Информационные процессы

Информация. Информационные процессы

Понятие информации в различных науках. Математика: информация – это сведения, которые человек создал с помощью умозаключений; Биология: информация ...
Информация и информационные процессы

Информация и информационные процессы

I Введение II Информация 1) Виды информации 2) Свойства информации 3) Хранение информации 4) Представление информации 5) Количество информации 6) ...

Конспекты

Человек: информация и информационные процессы

Человек: информация и информационные процессы

Автор:. Медведева Людмила Николаевна, учитель информатики. Государственное бюджетное общеобразовательное учреждение Самарской области средняя общеобразовательная ...
Что такое информация. Информационные процессы

Что такое информация. Информационные процессы

Что такое информация. . Информационные процессы. (Слайд 1). Цели:. познакомить учащихся с понятием информации, информацион­ных процессов; научить ...
Информация. Информационные процессы

Информация. Информационные процессы

Урок информатики в 10 классе на тему: «Информация. Информационные процессы». Вид урока:. урок практического применения знаний по теме “Информация” ...
Практическая работа. Информация и информационные процессы

Практическая работа. Информация и информационные процессы

Урок 4 Д. ата: предмет:информатика. класс: 5. . . Тема урока:. Практическая работа. . Информация и информационные процессы . . . . Цели ...
Информация, виды информации, информационные процессы

Информация, виды информации, информационные процессы

Тема урока: Информация, виды информации, информационные процессы. . . Цели урока:. ввести понятие «информация», «информационный процесс», познакомить ...
Информация. Информационные процессы

Информация. Информационные процессы

Министерство образования и науки Хабаровского края. Краевое государственное бюджетное образовательное учреждение. среднего профессионального образования. ...
Информация и информационные процессы

Информация и информационные процессы

Информация и информационные процессы. 11 класс. Искусственный интеллект. Экспертные системы. Цель. : учащиеся используют информационные технологии ...
Информация и информационные процессы 7 класс

Информация и информационные процессы 7 класс

Урока информатики. . Тема. «. Информация. . и. . информационные. . процессы. ». Класс: 7 в школы №18. 8 а школы № 5. ...
Информация и информационные процессы

Информация и информационные процессы

ПЛАН-КОНСПЕКТ УРОКА «. Правила техники безопасности в компьютерном классе. Роль информации в жизни человека. Информационный процесс. ». . ФИО ...
Информация и информационные процессы

Информация и информационные процессы

Тема урока:. Информация и информационные процессы . . Цели урока:.   составить представление о понятии «информация», «информационный процесс»; рассмотреть ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:31 марта 2019
Категория:Информатика
Содержит:23 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации