Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 226 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

226
3 Рабочий Анализатор Найдена цепочка
Номер цепочки,
относительный адрес
конца цепочки, базовый
адрес
4 Управляющий Рабочий Работы нет Нет
5 Рабочий Анализатор Работу закончил Нет
6 Анализатор Управляющий Поиск завершен Пакет результатов поиска
Алгоритмы работы процессоров в системе представлены ниже.
Для «управляющего» процессора:
1) произвести инициализацию системы;
2) обеспечить интерфейс пользователя и получить через него указатель
на последовательность для поиска;
3) открыть последовательность и определить её длину (L);
4) определить предварительную длину блока S для обработки
«рабочим» (S=L/2+2);
5) если S<=2 (длина блока равна или меньше длины области
перекрытия), то S=L (при L==0, прекратить выполнение алгоритма);
6) если блок не помещается в оперативную память «исполнителя», то
перейти к пункту 7;
7) установить базовый адрес - В=0;
8) указатель позиции файла (F) перевести на B+S. Если свободен
первый «исполнитель», то передать ему текущий блок и затем сообщение
типа 2 (с параметрами В и S). В противном случае, если свободен второй
«исполнитель», то передать текущий блок и затем сообщение типа 2 (с
параметрами В и S) второму «исполнителю» Если оба «исполнителя» заняты
перейти в режим ожидания сообщений типа 1 (перейти к пункту 8);
9) если файл закончился, перейти к пункту 10, в противном случае
B=F–3, K=L–B (размер оставшейся части файла); если К<S, то S=K перейти к
блоку 9.
10) передавать на все запросы типа 1 от «исполнителей» ответы типа
4; ожидать прихода сообщения типа 6; после его получения вывести
результаты поиска через интерфейс пользователя.
11) конец алгоритма.
Для процессора «исполнителя»:
1) передать сообщение типа 1;
2) ожидать сообщение типа 2 или 4; после получения сообщения типа 4
перейти к пункту 7; после получения сообщения типа 2 перейти к пункту 3;
3) установить указатель адреса на начало оперативной памяти; 
  3   Рабочий       Анализатор    Найдена цепочка Номер цепочки,
                                                    относительный адрес
                                                    конца цепочки, базовый
                                                    адрес

  4   Управляющий   Рабочий       Работы нет        Нет

  5   Рабочий       Анализатор    Работу закончил   Нет

  6   Анализатор    Управляющий   Поиск завершен    Пакет результатов поиска


      Алгоритмы работы процессоров в системе представлены ниже.
      Для «управляющего» процессора:
      1) произвести инициализацию системы;
      2) обеспечить интерфейс пользователя и получить через него указатель
на последовательность для поиска;
      3) открыть последовательность и определить её длину (L);
      4) определить предварительную длину блока S для обработки
«рабочим» (S=L/2+2);
      5) если S<=2 (длина блока равна или меньше длины области
перекрытия), то S=L (при L==0, прекратить выполнение алгоритма);
      6) если блок не помещается в оперативную память «исполнителя», то
перейти к пункту 7;
      7) установить базовый адрес - В=0;
      8) указатель позиции файла (F) перевести на B+S. Если свободен
первый «исполнитель», то передать ему текущий блок и затем сообщение
типа 2 (с параметрами В и S). В противном случае, если свободен второй
«исполнитель», то передать текущий блок и затем сообщение типа 2 (с
параметрами В и S) второму «исполнителю» Если оба «исполнителя» заняты
перейти в режим ожидания сообщений типа 1 (перейти к пункту 8);
      9) если файл закончился, перейти к пункту 10, в противном случае
B=F–3, K=L–B (размер оставшейся части файла); если К

Страницы