[20.10.11] Лекция №8 (1051930)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лекция №8 [20.10.11]

Порешаем задачи перед РК.

Задача 1. На вход системы поступает поток заданий. Система представляет собой процессор и буфер объёмом на три задания. Система работает в режиме разделения времени (задан квант времени на решение задачи, успел – покинул, не успел – решение прерывается и задание поступает в буфер в режиме FIFO). Одновременно в системе не может быть больше 4 заданий. Остальные – во внешней очереди. Количество квантов для каждой задачи случайная величина.

Блок-контроллер ГЕНЕРАТОР:

БЛОК

описание

Тп – скаляр;

Т1, Т2, a, b – скаляры;

всё описание;

алгоритм

НАЧ: создать W типа вектор(1-2 - скаляры);

W(1) := ВРЕМЯ;

W(2) := (RAND*(Т2-Т1)+Т1);

создать S типа ссылка;

S := ссылка на W;

активизировать инициатор из S в блок ПРОЦЕССОР на метку ВХОД;

Тп := ВРЕМЯ + (RAND*(b-a)+a);

ждать ВРЕМЯ = Тп;

направить ИНИЦИАТОР на метку НАЧ;

всё алгоритм;

всё БЛОК.

Блок-процессор ПРОЦЕССОР:

БЛОК

описание

N – скаляр; // начальное значение 0

q – скаляр;

ПРОЦ – скаляр; // начальное значение ‘свободен’

алгоритм

ВХОД: ждать N < 4; // условие появления задачи в процессоре

N := N + 1;

РАСЧ: ждать ПРОЦ = ‘свободен’;

ПРОЦ := ‘занят’;

если (ИНИЦИАТОР->вектор(2)) < q то направить ИНИЦИАТОР на метку РЕШ;

Треш := ВРЕМЯ + (ИНИЦИАТОР->вектор(2));

направить ИНИЦИАТОР на метку СТ;

РЕШ: Треш := ВРЕМЯ + q;

СТ: ждать ВРЕМЯ = Треш;

ПРОЦ := ‘свободен’;

(ИНИЦИАТОР->вектор(2)) := (ИНИЦИАТОР->вектор(2)) – q;

если (ИНИЦИАТОР->вектор(2)) ≤ 0 то направить ИНИЦИАТОР на метку ВЫХ;

направить ИНИЦИАТОР на метку РАСЧ;

ВЫХ: N := N - 1;

уничтожить ИНИЦИАТОР;

всё алгоритм;

всё БЛОК.

А теперь это же, но по-другому:

Блок-агрегат ПОТОК:

БЛОК

описание

ЗД – скаляр;

всё описание;

алгоритм

ЦИКЛ: ЗД := RAND*(Т2-Т1)+Т1;

Тген := ВРЕМЯ + (RAND*(b-a)+a);

ждать ВРЕМЯ = Тген;

направить ИНИЦИАТОР на метку ЦИКЛ;

всё алгоритм;

всё БЛОК.

Блок-агрегат БУФЕР:

БЛОК

описание

ОЧ – вектор(1-2 - ссылки);

ЗД – скаляр из блока ПОТОК;

всё описание;

алгоритм

НАЧ: ждать ЗД ≠ 0;

записать ЗД в список ОЧ;

ЗД := 0;

направить ИНИЦИАТОР на метку НАЧ;

всё алгоритм;

всё БЛОК.

Блок-агрегат ПРОЦЕССОР:

БЛОК

описание

ОЧ – вектор из блока БУФЕР;

СП – вектор(1-2 - ссылки);

В – скаляр; // рабочий параметр

всё описание;

алгоритм

СТАРТ: ждать (ОЧ ≠ 0) \/ (СП ≠ 0);

если N = 4 то направить ИНИЦИАТОР на метку М1;

записать в список СП из списка ОЧ;

N := N + 1;

М1: считать из списка СП в В;

если В > q то направить ИНИЦИАТОР на метку М2;

Треш := ВРЕМЯ + В;

направить ИНИЦИАТОР на метку М3;

М2: Треш := ВРЕМЯ + q;

М3: ждать ВРЕМЯ = Треш;

В := В – q;

если В < 0 то направить ИНИЦИАТОР на метку М4;;

записать В в список СП;

направить ИНИЦИАТОР на метку СТАРТ;

М4: N:= N – 1;

направить ИНИЦИАТОР на метку СТАРТ;

всё алгоритм;

всё БЛОК.

Теперь макроопределения:

записать &A в список &B

алгоритм

если &B(1)≠0 то направить ИНИЦИАТОР на &M1;

создать &C типа вектор(1 – скаляр, 2 - ссылка);

&M1: &C(1) := &A;

&C(2) := &B(2);

&B(2) := ссылка на &C;

&M2: &C(2) := 0;

всё алгоритм

Задача 2. А возьмём первую задачу из семинара про перекрёсток.

БЛОК-процессор ОЧЕРЕДЬ

описание

всё описание;

алгоритм

записать (ИНИЦИАТОР->вектор) в список ПТ;

уничтожить ИНИЦИАТОР;

всё алгоритм;

всё БЛОК.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций