ФОН-НЕЙМАНОВСКАЯ АРХИТЕКТУРА
Структура фон-неймановской ВМ Периферийные устройства ввода Вторичная память Порты ввода Основная память Периферийные устройства вывода Порты вывода Центральный процессор Арифметико-логическое устройство Устройство управления
Способы записи микропрограмм
Граф-схемы алгоритмов Начало Конец Микрооперации а б в Условие Нет Условие Да г Нет Да д Разновидности вершин граф-схемы алгоритма: а — начальная; б — конечная; в — операторная; г — условная; д — ждущая
Правила построения граф-схемы алгоритмов: • • ГСА должна содержать одну начальную, одну конечную и конечное множество операторных и условных вершин. Каждый выход вершины ГСА соединяется только с одним входом. Входы и выходы различных вершин соединяются дугами, направленными от выхода к входу. Для любой вершины ГСА существует, по крайней мере, один путь из этой вершины к конечной вершине, проходящий через операторные и условные вершины в направлении соединяющих их дуг. В каждой операторной вершине записываются микрооперации у, соответствующие одной микрокоманде Y. В каждой условной вершине записывается один из элементов множества логических условий х. Начальной вершине ставится в соответствие фиктивный оператор у0, а конечной — фиктивный оператор yk.
Начало Пример граф-схемы микропрограммы Y 1 Нет у1, у6 х1 Да Y 2 Y 3 у2 у3, у4, у5, у7 Нет х2 Да Конец
Языки микропрограммирования
Основные показатели вычислительных машин
Быстродействие Номинальное быстродействие: Среднее быстродействие: Производительность: Критерии эффективности вычислительных машин