NetNado
  Найти на сайте:

Учащимся

Учителям



1. /_Методички/Мультимедиа-системы. Архитектура, стандарты, алгоритмы.pdf
2. /_Методички/Организация ЭВМ 2006.doc
3. /_Методички/Основы сетевых технологий.djvu
4. /_Методички/Программирование/Биные Деревья Поиска/2_01БДПоиска.doc
5. /_Методички/Программирование/Биные Деревья Поиска/2_02БинДП.doc
6. /_Методички/Программирование/Биные Деревья Поиска/2_03СлучайБДП.doc
7. /_Методички/Программирование/Деревья Хаффмана/1.doc
8. /_Методички/Программирование/Деревья Хаффмана/1_1ДХафф.doc
9. /_Методички/Программирование/Деревья Хаффмана/1_2_3_ДХафф.doc
10. /_Методички/Программирование/Деревья Хаффмана/1_4_ДХафф.doc
11. /_Методички/Программирование/Деревья Хаффмана/1_5_ДХафф.doc
12. /_Методички/Программирование/Деревья Хаффмана/1_6_7_ДХафф.doc
13. /_Методички/Программирование/Деревья Хаффмана/1_8ДХафф.doc
14. /_Методички/Программирование/Деревья Хаффмана/1_9ДХафф.doc
15. /_Методички/Программирование/Деревья Хаффмана/ДерХафф full.doc
16. /_Методички/Программирование/Деревья Хаффмана/КарлКлара.doc
17. /_Методички/Программирование/Деревья Хаффмана/Кодируется текст АБРАКАДАБРА.doc
18. /_Методички/Программирование/Динамические СД/00Титул.rtf
19. /_Методички/Программирование/Динамические СД/0Введение.rtf
20. /_Методички/Программирование/Динамические СД/1Списки.doc
21. /_Методички/Программирование/Динамические СД/2СтекОчДек1.rtf
22. /_Методички/Программирование/Динамические СД/3Деревья.rtf
23. /_Методички/Программирование/Динамические СД/4прим_лит.rtf
24. /_Методички/Программирование/Динамические СД/5оглавление.doc
25. /_Методички/Программирование/Динамические СД/Динамическое программирование - Задача о перемножении матриц.doc
26. /_Методички/Программирование/Пособие по разработке корректных программ/00Титул1_3.doc
27. /_Методички/Программирование/Пособие по разработке корректных программ/01Введение.rtf
28. /_Методички/Программирование/Пособие по разработке корректных программ/1АлгоритмЕвклида.doc
29. /_Методички/Программирование/Пособие по разработке корректных программ/2ОсновыАналитВерифПрогРовно.doc
30. /_Методички/Программирование/Пособие по разработке корректных программ/3ИндуктФункции.doc
31. /_Методички/Программирование/Пособие по разработке корректных программ/4Массивы.doc
32. /_Методички/Программирование/Пособие по разработке корректных программ/5Поиск.doc
33. /_Методички/Программирование/Пособие по разработке корректных программ/ОглавФонар.doc
34. /_Методички/Программирование/Пособие по разработке корректных программ/СписЛит&УслОбознач.doc
35. /_Методички/Сетевые технологии.pdf
36. /_Методички/Средства моделирования вычислительных сетей.pdf
37. /_Методички/Управление вычислительными сетями.pdf
Учебное пособие Редактор А. В. Крейцер Издательство спбгэту «лэти» 1 97376, С. Петербург, ул. Проф. Попова, 5
2. Деревья поиска Идеально сбалансированные бинарные деревья
2 Случайные бинарные деревья поиска
Абракадабра!, содержащий 12 символов, включая специальный символ !
Задача кодирования сообщений. Префиксные коды и деревья Пусть задан алфавит
1 Код Фано-Шеннона
1 Метод Хаффмана
1 Реализация алгоритмов кодирования
1 Доказательство оптимальности кода Хаффмана Лемма 1
1 Энтропийная оценка средней длины кода
1 Динамическое кодирование по Хаффману
Абракадабра!, содержащий 12 символов, включая специальный символ !
Абракадабра!, содержащий 12 символов, включая специальный символ !
А. Ю. Алексеев с. А. Ивановский д. В. Куликов
При обучении программированию особую трудность вызывает работа с динамическими структурами данных
2. стеки и очереди спецификация стека и очереди
3 Определения дерева, леса, бинарного дерева. Скобочное представление
Примечания и библиографические указания
Списки
Задача о порядке перемножения матриц
С. А. Ивановский разработкакорректныхпрограм м санкт-Петербург 2003
Программирования
Разработка, доказательство корректности и анализ алгоритма
2. основы аналитической верификации программ основные правила аналитической верификации программ
3. индуктивные функции на последовательностях
4. корректность программ при работе с массивами
5. поиск в массиве линейный поиск
Разработка, доказательство корректности
Шень А. Программирование: теоремы и задачи: Учеб пособие

скачать doc



Кирьянчиков Владимир Андреевич
Организация и функционирование ЭВМ и систем
Учебное пособие
Редактор А. В. Крейцер

Издательство СПбГЭТУ «ЛЭТИ»

1


97376, С.-Петербург, ул. Проф. Попова, 5.

1. Основные понятия архитектуры и организации ЭВМ




1.1. Состав электронных вычислительных машин (ЭВМ)


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

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

Операционные системы - являются основными средствами управления выполнением программ и распределения ресурсов машины между процессами. Инструментальные ПС (программные среды) включают все средства, необходимые для разработки программ: редакторы, компиляторы, отладчики и др. Системы промежуточного ПО (Middleware) – ИТС (инструментальные технологические среды) – позволяют реализовать определенную технологию разработки программных средств: COM, DCOM, CORBA, RMI и др. Проблемно-ориентированные ПС предназначены для решения задач определенной области применения: MathLab (научные вычисления), AutoCAD (конструирование), PhotoShop (графический редактор), 3D Studio (машинная графика) и др. Утилиты – сервисные средства, облегчающие взаимодействия пользователя и ЭВМ: архиваторы, программы форматирования, антивирусные программы и др.

1.2. Виды (классы) ЭВМ


В настоящее время распространены следующие классы ЭВМ:

- микроЭВМ – встраиваемые ВМ (микропроцессоры) со специальным ПО, используемые как программируемые контроллеры для промышленного оборудования (Embedded Computers);

- персональные компьютеры (ПК Pentium) – ВМ, предназначенные для работы одного пользователя;

-рабочие станции (Sun Work Stations) – ВМ большей производительности, чем ПК; имеют проблемную ориентацию или управляют несколькими ПК, объединенными в простую (локальную) сеть;

- средние и большие машины (Host computers) – вычислительные системы из нескольких процессоров (CDC6600, HP9000, Series800, SGI); это системы, которые предназначены для решения сложных задач обработки данных и управления несколькими машинами;

- суперЭВМ – системы с параллельной архитектурой векторно-матричного типа (Iliac IV, VP-2000, Эльбрус), имеющие сверхвысокую производительность обработки данных.

1.3. Принцип программного управления и машина фон Неймана


Фон Нейман впервые предложил в 40-х годах XX века концепцию хранимой программы, основные принципы которой заключаются в следующем:

  1. Двоичное кодирование: вся информация (как команды, так и данные) кодируется двоичными цифрами 0 и 1, поскольку двоичное кодирование по теории информации близко к оптимальному, а кроме того, легче реализовать элементы с двумя устойчивыми состояниями (магнитные сердечники, триггеры).

  2. Программное управление: команды программы, так же как и данные, хранятся в памяти машины; хранимая программа позволяет выполнять команды в естественном порядке следования либо осуществлять произвольный переход от одной команды к другой.

  3. Однородность памяти: Вид хранимой информации (команды или данные непосредственно в памяти) неразличим, а зависит от последующего использования; команды могут обрабатываться так же, как и числовые данные (модификация команд – сейчас не поощряется), либо порождать в процессе обработки другие команды (трансляция – широко применяется).

  4. Адресность: в команде указываются не сами данные, а адреса их размещения в памяти.


Основные особенности первых машин, построенных по изложенным принципам и называемых сейчас машинами фон неймановского типа, состоят в следующем:

  1. наличие единого вычислительного устройства, включающего один процессор, память и некоторые внешние устройства;

  2. использование линейной структуры адресации памяти со словами фиксированной длины;

  3. централизованный принцип управления выполнением программы по последовательному алгоритму;

  4. низкий уровень машинных команд, позволяющих выполнять только элементарные операции.


Для таких машин «узким» местом», ограничивающим производительность, является память и каналы связи: как данные, так и команды должны последовательно выбираться из памяти и передаваться между устройствами. Для повышения производительности в фон неймановских машинах применяются:

- увеличение разрядности обработки данных (16 бит32 и 64 бит);

- активное использование конвейеризации при выборке и обработке команд;

- активное использование кэш-памяти (Cache – тайник, скрытый), т.е. модулей памяти, которые являются буферными между процессором и оперативной памятью.

Кроме того, наряду с Принстонской архитектурой, подразумевающей хранение команд и данных в общей памяти, распространяется Гарвардская архитектура, использующая раздельное хранение команд и данных.