Экзаменационная работа (Билет №8) по Архитектуре вычислительных систем

Билет 8.

Задача 1.

Клеточно-автоматная модель для оконтуривания растрового изображения основана на следующем правиле, описанным как функция от параметров-клеток своей части и применяемого к клеточному массиву . Так как мы не оговорили, как применять правила на границе клеточного массива, когда левая часть правила выходит за его пределы, будем использовать клеточный массив, в котором все крайние клетки и их соседи равны 0. Левая часть правила такова, что оно применимо ко всем клеткам клеточного массива.

Правило оконтуривания:
ijk xxx
lmn -> xfx
opq xxx

где в левой части правила указаны девять переменных, принимающих значения из соответствующей клетки клеточного массива, а x - не изменяет значение клетки в соответствующей позиции на поле, а f вычисляется по формуле:

f = (m != i) или (m != j) или(m != k) или (m != l) или(m != m) или (m != n) или(m != o) или (m != p) или(m != q)

Исходное состояние клеточного объекта:


Задача 2.

Какие имеются типы узлов в распределенной системе на базе ОС Amoeba? В чем суть микроядерной архитектуры и какие функции реализует микроядро ОС Amoeba?

Задача 3.

В чем заключаются преимущества и недостатки динамического предсказания ветвления по сравнению со статическим?

Работа была успешно зачтена в 2014 г. Оценка Отлично.