[24.11.11] Лекция №13 (Лекции)
Описание файла
Файл "[24.11.11] Лекция №13" внутри архива находится в следующих папках: Лекции, 13 - [24.11.11] Лекция №13. Документ из архива "Лекции", который расположен в категории "". Всё это находится в предмете "параллельные процессы" из 7 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "параллельные процессы" в общих файлах.
Онлайн просмотр документа "[24.11.11] Лекция №13"
Текст из документа "[24.11.11] Лекция №13"
Лекция №13 [24.11.11]
Продолжаем разговор.
| БЛОК С алгоритм НАЧ: создать W типа скаляр; ----------------------------- создать S типа ссылка; ----------------------------- W := K; -------------------------------------------- S := ссылка на W; ---------------------------------- активировать инициатор из S в блок ЦП на метку М1; - Тг := ВРЕМЯ + RAND; -------------------------------- ждать ВРЕМЯ = Тг; ---------------------------------- направить ИНИЦИАТОР на метку НАЧ; ------------------ всё алгоритм; всё БЛОК. | h1 |
| БЛОК ВСЁ ОСТАЛЬНОЕ алгоритм М1: ждать ЦП = ‘свободен’; ----------------------------- ЦП := ‘занят’; ------------------------------------- Тп := ВРЕМЯ + RAND; -------------------------------- ждать ВРЕМЯ = Тп; ---------------------------------- ЦП := ‘свободен’; ---------------------------------- ждать ДИСК = ‘свободен’; --------------------------- ДИСК := ‘занят’; ----------------------------------- Тд := ВРЕМЯ + RAND; -------------------------------- ждать ВРЕМЯ = Тд; ---------------------------------- ДИСК := ‘свободен’; -------------------------------- уничтожить ИНИЦИАТОР; ------------------------------ всё алгоритм; всё БЛОК. | h2 h3 h3 h3 h4 h4 h5 h5 h5 h6 h6 |
Таблица условий:
| № | Время | ИНИЦИАТОР | ЦП | ДИСК | call |
| - | 0 | - | свободен | свободен | - |
| ГЕН | 0 | 0 | свободен | свободен | - |
| АПУ | 0 | 1000 | свободен | свободен | h2 |
| h2 | 0 | 1000 | свободен | свободен | h3 |
| h3 | 0 | 1000 | занят | свободен | календарь |
| h4 | 7 | 1000 | свободен | свободен | АПУ |
| h5 | 7 | 1000 | свободен | занят | АПУ |
| календарь | 10 | 0 | свободен | занят | ГЕН |
| ГЕН | 10 | 0 | свободен | занят | АПУ |
| h2 | 10 | 1001 | свободен | занят | h3 |
| h3 | 10 | 1001 | занят | занят | АПУ |
| h6 | 12 | 1000 | занят | свободен | АПУ |
Таблица будущих времён:
| ВРЕМЯ | ИНИЦИАТОР | call |
| 10 | 0 | ГЕН |
| 7 | 1000 | h4 |
| 12 | 1000 | h6 |
| 19 | 0 | ГЕН |
| 21 | 1001 | h4 |
| 27 | 0 | ГЕН |
Таблица условий:
| УСЛОВИЕ | ИНИЦИАТОР | call |
| 1 | 1000 | h2 |
| ДИСК = ‘свободен’ | 1000 | h5 |
| 1 | 1001 | h2 |
| 1 | 1002 | h2 |
Список инициаторов:
1000
1001
1002
и так далее.
Оценка вычислительной эффективности алгоритма:
Параметры оценки:
1) 
- 
команд;
2) календарь - 
команд;
3) АПУ - 
команд на 
строк;
4) КОС – 
операторов (событий).
Формула количества всех команд, необходимых выполнения алгоритма:
Количество полезных команд:
Коэффициент затратности алгоритма:
, 
А так как 
и 
, то 
Чем сложнее система, тем дольше (больше времени будет требоваться) наш сканирующий алгоритм будет работать. Сканирующий он у нас потому, что он постоянно проверяет условия. И операторы в нём простые, выполняются и что-нибудь заносят в ТБВ или в ТУ.
И вот есть ещё алгоритм линейного типа – в нём нет проверки условий и нет таблицы условий. Но проверять-то их всё равно надо. Эта функция переносится на операторы, которые содержат все данные о навигации по треку и вычисляют эти условия внутри себя:
