Первая контрольная работа (1127788), страница 2

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

Текст из файла (страница 2)

https://ru.wikipedia.org/wiki/FLOPS

http://v-chelnah.ru/vlaipliomniohru/Пропускная_способность

https://ru.wikipedia.org/wiki/Теорема_Шеннона_—_Хартли

http://www.lessons-tva.info/edu/telecom-loc/m1t2_2loc.html

2) Настоящее и будущее систем классификации ЭВМ по поколениям.

Идея делить машины на поколения вызвана к жизни тем, что за время короткой истории своего развития компьютерная техника проделала большую эволюцию, как в смысле элементной базы (лампы, транзисторы, микросхемы и др.), так и в смысле изменения её структуры, появления новых возможностей, расширения областей применения и характера использования.

Существует и другие различные системы классификации ЭВМ:

1. По производительности и быстродействию

2. По назначению

3. По уровню специализации

4. По типу используемого процессора

5. По особенностям архитектуры

6. По размерам

Первое поколение ЭВМ /1946-1957гг/ - ЭВМ на электронных вакуумных лампах. Быстродействие их не превышало 2-3 т. оп./сек; емкость ОЗУ - 2-4 К слов. Это ЭВМ: БЭСМ-1 (В.А. Мельников,1955г.), Минск-1 (И.С. Брук 1952/59 гг.), Урал-4 (Б. И. Рамеев), Стрела (Ю.Я. Базилевский, 1953 г.), М-20 (М.К. Сулим 1860 г.). А.Н. Мямлиным была разработана и несколько лет успешно эксплуатировалась "самая большая в мире ЭВМ этого поколения" - машина Восток. Программирование для этих машин: однозадачный, пакетный режим, машинный язык, ассемблер.

В ЭВМ второго поколения /1958-1964гг/ элементной базой служили дискретные полупроводниковые приборы (транзисторы);

. Отечественные: Урал-14,Минск-22,БЭСМ-4,М-220,Мир-2,Наири и БЭСМ-6 (1 млн. оп./сек , 128К), Весна (В.С. Полин, В.К. Левин), М-10 (М.А. Карцев). ПС-2000,ПС-3000, УМШМ, АСВТ, Сетунь. Программирование: мультипрограммный режим, языки высокого уровня, библиотеки подпрограмм.

Элементная база ЭВМ третьего поколения, /1965-1971гг/ - полупроводниковыу интегральныу схемы с малой и средней степенью интеграции (сотни - тысячи транзисторов в одном корпусе)

- логически законченный функциональный блок, выполненный печатным монтажом. Отечественные ЭВМ этого поколения ЭВМ ЕС (Единой Системы):ЕС-1010,ЕС-1020, ЕС-1066 (2 млн. оп./сек , 8192К) и др. Программирование: мультипрограммный, диалоговый режимы, ОС, виртуальная память.

ЭВМ четвертого поколения /1972-1977гг/ базируются на "больших интегральных схемах"(БИС) и "микропроцессорах" (десятки тысяч - миллионы транзисторов в одном кристалле);

. Отечественные - проект "Эльбрус", ПК. Программирование: диалоговые режимы, сетевая архитектура, экспертные системы.

ЭВМ пятого поколения /начиная с 1978г/ используют "сверхбольшие интегральные схемы" (СБИС). Выполненные по такой технологии процессорные элементы на одном кристалле могут быть основным компонентом различных платформ - серверов: от супер-ЭВМ (вычислительных серверов), до интеллектуальных коммутаторов в файл-серверах.

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

Каждое следующее поколение ЭВМ имеет по сравнению с предшествующим существенно лучшие характеристики. Так, производительность ЭВМ и емкость всех запоминающих устройств увеличиваются, как правило, больше чем на порядок. Развитие идет также по пути "интеллектуализации" компьютеров, устранения барьера между человеком и компьютером. Компьютеры будут способны воспринимать информацию с рукописного или печатного текста, с бланков, с человеческого голоса, узнавать пользователя по голосу, осуществлять перевод с одного языка на другой.

http://davaiknam.ru/text/1-informaciya-meri-hartli-shennona-3-znaniya-i-ev-page-3

https://ru.wikipedia.org/wiki/История_вычислительной_техники

http://www.studfiles.ru/dir/cat32/subj183/file9502/view96692.html

http://book.kbsu.ru/theory/chapter3/1_3.html

4) Программно-аппаратная ассоциативная память.

Ассоциативная память (АП) или Ассоциативное запоминающее устройство (АЗУ) является особым видом машинной памяти, используемой в приложениях очень быстрого поиска. Известна также как память, адресуемая по содержимому, ассоциативное запоминающее устройство, контентно-адресуемая память или ассоциативный массив.

Пусть в памяти из трех строк хранятся номера телефонов:

Для получения номера телефона второго абонента следует обратиться: load (А2) и получить в регистре ответа 9448304.

Другой вид оперативной памяти – "ассоциативное запоминающее устройство" (АЗУ) - можно рассматривать также как двумерную таблицу, но у каждой строки таблицы есть дополнительное поле, поле ключа. Например:

После обращение к ассоциативной памяти с запросом: load (Петров) получим ответ: 9448304. Здесь задание координаты строки памяти производится не по адресу, а по ключу - Петров. Но при состоянии ассоциативной памяти:

можно получить номер телефона из второй строки запросом: load (А2), по ключу А2. Этот пример служит для иллюстрации возможной имитации адресной памяти на ассоциативной памяти.

Ассоциативная память имеет очевидное преимущество по сравнению с адресной памятью. Однако у нее есть большой недостаток - ее аппаратная реализация при современном состоянии техники невозможна для памяти большого объема. Привлекательность ассоциативной схемы хранения и поиска информации вызвала к жизни целый набор механизмов имитации ассоциативной памяти при помощи адресной. В общем случае задача сводятся к нахождению так называемой хэш-функции f. Эта функция отображения ключа K в адрес памяти (адресной) a = f(K).

Хэш-функцией называется алгоритм, конвертирующий строку произвольной длины (сообщение) в битовую строку фиксированной длины, называемой хэш-кодом, проверочной суммой или цифровым отпечатком.

Хорошая хеш-функция должна удовлетворять двум свойствам:

• быстро вычисляться

• минимизировать количество коллизий

Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H(x) = H(y).

Пример тривиальной хеш-функции для организации телефонной книги. Адресная память, выделенная для реализации телефонного архива, делится пополам.

В первой части памяти записаны ключи (фамилии), во второй - соответствующие номера телефонов. Алгоритм работы хэш-функции очевиден: сначала перебором содержимого первой части памяти находится индекс, который соответствует заданной фамилии. Затем по этому индексу из второй части памяти выбирается номер телефона. Такая функция непригодна для систем, критичных к времени выборки.

Опуская промежуточные схемы, реализация быстрой схемы выборки данных из адресной памяти по ассоциативному принципу такова. Опять тривиальная хэш-функция: текст ключа – фамилия - рассматривается как двоичное число и используется в качестве адреса в обычной адресной памяти, в которой хранятся номера телефонов. Обеспечивая скорость выборки данных, равной по характеристикам обычной, адресной памяти, такая функция очень расточительно использует память. Поэтому хэш-функции выбирают, используя особенности множеств, из которых формируются ключи. Так, если ключи – тексты фамилии в байтовой кодировке - разрядность кодов ключей может быть сокращена при сжатии текстовой записи.

https://ru.wikipedia.org/wiki/Ассоциативная_память

http://ehash.iaik.tugraz.at/wiki/The_Hash_Function_Zoo

http://rhash.anz.ru/hashes.php?l=ru

https://ru.wikipedia.org/wiki/Хеширование

https://ru.wikipedia.org/wiki/Коллизия_хеш-функции

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

Список файлов ответов (шпаргалок)