Вопросы и задания

1. Объяснить значение терминов: транслятор, интерпретатор и компилятор.

2. Одно из следствий идеи фон Неймана хранить программу в памяти компьютера – возможность вносить изменения в хранимые программы. Приведите пример, где это может быть полезно применено (подсказка: подумайте об арифметических операциях над массивами).

3. Рассмотрим машину с трактом данных «регистр-регистр». Предположим, что загрузка регистров АЛУ занимает 5 нс, работа АЛУ – 10 нс, а помещение результата обратно в регистр – 5 нс. Какое максимальное число команд в секунду способна выполнить эта машина?

4. На компьютере 1 выполнение каждой команды занимает 10 нс, а на машине 2 – 5 нс. Можете ли вы с уверенностью сказать, что компьютер 2 работает быстрее?

5. Объясните различия в CISC и RISC архитектуре и к чему это приводит, в каких областях находит применение?

Лекция 7. Структурная организация эвм - память

Известно, что эффективность работы ЭВМ во многом определяется характеристиками ее памяти, способностью процессора обеспечивать высокую скорость обработки данных (что во многом определяется памятью машины), но и приемлемую скорость передачи данных (что тоже зависит от характеристик памяти). Во все времена к памяти предъявлялись три основных требования: большой объем, высокое быстродействие и низкая стоимость. Нетрудно видеть, что эти требования являются взаимно противоречивыми. Поэтому в современных ЭВМ организуют комплекс разнотипных ЗУ, отвечающий всем этим требованиям и имеющим, как правило, многоуровневую иерархию.

Память ЭВМ представляет собой иерархию запоминающих устройств (ЗУ), отличающихся средним временем доступа к данным, объемом и стоимостью хранения одного байта.

Объем Время Цена $/байт

доступа

Регистры

процессора

Десятки, сотни байт ~ 0,01-1 нс 0.1-10

Сверхоперативная память

Сотни Кбайт - ~0,5-2 нс 0,1-0,5

Оперативная память - ОЗУ

(на основе DRAM)

Мбайт

Гигабайты ~2-20 нс 0,01-0,1

Внешняя память

Сотни Десятки

Гигабайт мкс 0,001-0,01

Internet

Рис. 7.1 Иерархия ЗУ

Очевидно, по мере продвижения по предложенной структуре сверху вниз, время доступа увеличивается от нескольких наносекунд у регистровой памяти до десятков микросекунд доступа к дискам. Увеличивается объем памяти (регистры в лучшем случае могут содержать 128 байт, а объем внешней памяти по существу не ограничен), а вот стоимость хранения данных в расчете на один байт уменьшается.

Иерархия памяти современных компьютеров строится на нескольких уровнях, причем более высокий уровень меньше по объему, быстрее и имеет большую стоимость в пересчете на байт, чем более низкий уровень. Уровни иерархии взаимосвязаны: все данные на одном уровне могут быть также найдены на более низком уровне, и все данные на этом более низком уровне могут быть найдены на следующем нижележащем уровне.

Существует одна закономерность – чем больше объем того или иного блока памяти, тем длительнее цикл обращения к нему и тем медленнее процесс передачи данных. Анализ такого строения памяти позволяет сделать следующие выводы:

• чем больше объем, тем длительнее цикл обращения, а значит, тем большее количество информации надо передавать за одно обращение;

• все данные одного уровня обязательно лежат и в более низком уровне, обратное не верно;

• иерархии памяти присуще свойство локальности, а именно соседние во времени и пространстве объекты характеризуются похожими свойствами, а это означает что в течении какого то отрезка времени ограниченный фрагмент кода работает с ограниченным набором данных, по мере снижения скорости доступа, снижается и частота обращений к нему.

Иерархия памяти состоит из многих уровней, но в каждый момент времени процессор имеет дело только с двумя близлежащими уровнями. Минимальная единица информации, которая может либо присутствовать, либо отсутствовать в двухуровневой иерархии, называется block или line. Размер блока может быть либо фиксированным, либо переменным. Если этот размер зафиксирован, то объем памяти является кратным размеру блока. Успешное или неуспешное обращение к более высокому уровню называются соответственно попаданием (hit) или промахом (miss). Попадание - есть обращение к объекту в памяти, который найден на более высоком уровне, в то время как промах означает, что он не найден на этом уровне. Доля попаданий (hit rate) или (hit ratio) есть доля обращений, найденных на более высоком уровне. Иногда она представляется процентами. Доля промахов (miss rate) есть доля обращений, которые не найдены на более высоком уровне.