Лекция1 Вычислительные машины, сети и системы (1)

1. Лекция 1

На какие вопросы ответит
данный курс?
Большая частота процессора – это
хорошо или плохо?
Как ускорить работу системы?
Как и на чем хранить Ваши данные?
Почему на флешку не записывается
большой файл?
Как удалить данные, чтобы быть
уверенным, что их никто никогда не
найдет?
В чем лукавит Ваш Интернет-провайдер?
…

2. На какие вопросы ответит данный курс?

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

3. Определения: машины

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

4. Определения: сети

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

5. Определения

Информация
«Кто владеет информацией – тот владеет
миром» Натан Ротшильд, битва при
Ватерлоо
Сбор, обработка информации

6. Информация

Эволюция вычислительных
устройств: начало
V век до нашей эры - абак
16 век –
счеты
17 век – 20 век –
арифмометр

7. Эволюция вычислительных устройств: начало

Эволюция вычислительных
устройств: машины
1642 год - Машина Паскаля
Сын сборщика налогов
В 19 лет начал работу над
суммирующей машиной
Принцип связанных колес
50 вариантов машины
1673 год – Лейбниц: машина для
астрономических расчетов
(сложение, вычитание, умножение,
деление).
Для голландского математика и астронома Христиана ом Гюйгенса.
«Поскольку это недостойно таких замечательных людей, подобно
рабам, терять время на вычислительную работу, которую можно
было бы доверить кому угодно при использовании машины».

8. Эволюция вычислительных устройств: машины

Эволюция вычислительных
устройств: станок Жаккарда
1804 год Жозев Мари Жаккар
Программируемый ткацкий станок: нить
опускается или поднимается в зависимости
от того, есть ли отверстие на перфокарте

9. Эволюция вычислительных устройств: станок Жаккарда

Эволюция вычислительных
устройств: машина Бэббиджа
1822 г. Разностная машина Чарльза
Бэббиджа предназначалась для расчетов
математических таблиц
1834г. По замыслу Аналитическая
машина Бэббиджа должна была
производить разнообразные
вычисления, следуя набору
инструкций. «Мельница» и «склад» АЛУ и память. Перфокарты.

10. Эволюция вычислительных устройств: машина Бэббиджа

Эволюция вычислительных
устройств: компьютер Марк-1
1943 год - компьютер Марк-1 для
баллистических расчетов
на электромеханических реле
в десятичной системе
перфоленты
сложение 0,3 с, умножение 3 с
Полгода расчетов за день
длина почти 17 метров
высота более 2,5 м.
около 750 тыс. деталей,
протяженность проводов
около 800 км,
большой шум во время
работы от переключений реле,
отработал 16 лет.

11. Эволюция вычислительных устройств: компьютер Марк-1

Эволюция вычислительных
устройств: компьютер ЭНИАК
1945 год
17468 ламп (выход из строя) –
десятичная система счисления
6 м в высоту и 26 м в длину
В 1000 раз быстрее Марк-1
Отсутствует память:
операторы устанавливали в
нужное положение около 6000
переключателей, а затем
переключали кабели. На
подготовку задачи, с
решением которой машина
справлялась за 20 с, иногда
требовалось два дня.

12. Эволюция вычислительных устройств: компьютер ЭНИАК

Фон-неймановская
1944-1946
архитектура
Использование двоичной системы счисления для представления
данных и команд.
Код программы и данные размещаются в одной и той же памяти
машины. Учитывая ненадежность ЭВМ первых поколений, слишком
много времени уходило на операцию ввода данных.
Память состоит из пронумерованных ячеек, любая из которых
доступна процессору
Программа записывается в памяти в виде последовательного кода;
процессор, заканчивая выполнение одной команды, переходит к
следующей. Исключения составляют команды перехода

13. Фон-неймановская архитектура

Центральный Процессор
управление всеми
устройствами
регистры
логические и
арифметические операции

14. Центральный Процессор

Основные части
вычислительной системы
Общая шина
Передача данных,
управляющих
сигналов
Управление,
обработка
информации
Хранение
информации
Монитор,
клавиатура, мышь

15. Основные части вычислительной системы

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

16. Архитектура ЭВМ

Отдельные шины для памяти
и прочих устройств
Управление,
обработка
информации
Хранение
информации
Монитор,
клавиатура, мышь

17. Отдельные шины для памяти и прочих устройств

Многопроцессорные системы

18. Многопроцессорные системы

Многомашинные
вычислительные системы

19. Многомашинные вычислительные системы

Системы с параллельными
процессорами

20. Системы с параллельными процессорами

В рамках данного курса
изучаются
Основные компоненты любой
вычислительной системы
процессор
память
системная магистраль как элемент, связующий
процессор, память и устройства ввода/вывода.
устройства ввода/вывода
И их взаимодействие.

21. В рамках данного курса изучаются

Информация
Числа
Текст
Изображение
Звук
Видео
представляется
в двоичном коде
и
хранится в
памяти
вычислительной
системы

22. Информация

Двоичная система счисления
Десятичная система
Включено/
выключено
1/0
счисления:
0,1,2,3,4,5,6,7,8,9
Двоичная система
счисления: 0,1

23. Двоичная система счисления

Сопоставление систем
счисления

24. Сопоставление систем счисления

Добавим шестнадцатеричную
систему счисления

25. Добавим шестнадцатеричную систему счисления

Память
Данные
хранятся в
двоичном коде
Состоит из ячеек
Каждая ячейка –
бит - содержит 1
или 0
8 бит = 1 байт
0 0 1 0
1 0 1 0
байт
память
0000
Адреса 0 0 0 1
ячеек
0010
памяти
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

26. Память

Информация
Дискретные сигналы
Азбука Морзе
Аналоговые сигналы
измерения скорости,
температуры, звука
• Электронные
вычислительные
машины
• Аналоговые
вычислительные
машины
Автопилоты
Отличная скорость работы
Узкий круг задач

27. Информация

Дискретные данные

28. Дискретные данные

Проблема преобразования
данных

29. Проблема преобразования данных

Компьютерное кодирование
целых чисел
Целое положительное число: 1607 в 2-х байтах.
160710 = 110
0100 01112
0000 0110 0100 0111
Целое отрицательное число: -1607 в 2-х байтах.
-160710 = -110010001112
прямой код:
1000 0110 0100 0111
обратный код:
1111 1001 1011 1000
дополнительный код (добавление единицы в
младший разряд): 1111 1001 1011 1001

30. Компьютерное кодирование целых чисел

Зачем нужен обратный код?
9 10= 00001001 2
5 10= 00000101 2
-5 10= 11111010 2 ОК
9-5=9+(-5)=?
9-5=4

31. Зачем нужен обратный код?

Зачем нужен дополнительный
код?
9 10= 00001001 2
5 10= 00000101 2
-5 10= 11111011 2 ДК
9-5=9+(-5)=?
9-5=4

32. Зачем нужен дополнительный код?

Компьютерное кодирование
дробных чисел
Порядок
Знак порядка
Знак числа
Мантисса

33. Компьютерное кодирование дробных чисел

Знак числа
Знак порядка
Порядок
Мантисса

34. Компьютерное кодирование дробных чисел

35. Компьютерное кодирование дробных чисел

Порядок
Знак порядка
Знак числа
Мантисса

36. Компьютерное кодирование дробных чисел

Компьютерное кодирование
дробных чисел: точность
Порядок
Мантисса
6.3984375
Порядок
Мантисса

37. Компьютерное кодирование дробных чисел: точность

Кодирование текста. Таблица
символов ASCII

38. Кодирование текста. Таблица символов ASCII

Кодирование текста: ASCII
Текст в символах ASCII
H
E
L
L
O
!
4F
21
Шестнадцатеричная форма
48
45
4C
4C
Двоичная форма (бинарная)
01001000
01000101 01001011 01001011 01001111 00100001
Десятичная форма
72
69
76
76
79
33

39. Кодирование текста: ASCII

Кодирование текста: Стандарт
UNICODE
0000 0100 0011 0010
0000 0000 0000 0000
0000 0100 0011 0010

40. Кодирование текста: Стандарт UNICODE

название диапазон кодов описание
Cyrillic
+
0400
0410
0420
0430
0440
0450
0460
0470
0
Ѐ
А
Р
а
р
ѐ
Ѡ
Ѱ
(hex)
от
0400
до
045F
0460
0480
047F
04FF
1
Ё
Б
С
б
с
ё
ѡ
ѱ
2
Ђ
В
Т
в
т
ђ
Ѣ
Ѳ
3
Ѓ
Г
У
г
у
ѓ
ѣ
ѳ
4
Є
Д
Ф
д
ф
є
Ѥ
Ѵ
символы из ISO 8859-5, перемещённые
вверх на 864 позиции
исторические буквы
дополнительные символы для разных
языков, использующих кириллицу
5
Ѕ
Е
Х
е
х
ѕ
ѥ
ѵ
6
І
Ж
Ц
ж
ц
і
Ѧ
Ѷ
7
Ї
З
Ч
з
ч
ї
ѧ
ѷ
8
Ј
И
Ш
и
ш
ј
Ѩ
Ѹ
9
Љ
Й
Щ
й
щ
љ
ѩ
ѹ
A
Њ
К
Ъ
к
ъ
њ
Ѫ
Ѻ
B
Ћ
Л
Ы
л
ы
ћ
ѫ
ѻ
C
Ќ
М
Ь
м
ь
ќ
Ѭ
Ѽ
D
Ѝ
Н
Э
н
э
ѝ
ѭ
ѽ
E
Ў
О
Ю
о
ю
ў
Ѯ
Ѿ
F
Џ
П
Я
п
я
џ
ѯ
ѿ

41. Кодирование текста: Стандарт UNICODE

Развитие стандарта UNICODE
0000 0100 0011 0010
0000 0000 0000 0000 0000 0100 0011 0010
• 32-битная форма (UTF-32), под каждый
символ отводится 32 бита = 4 байта.
полностью совместима с UTF-16 и UTF-8,
• 16-битная форма (UTF-16),
• 8-битная форма (UTF-8): была разработана
для совместимости с ASCII.

42. Развитие стандарта UNICODE

Кодирование графики:
псевдографика

43. Кодирование графики: псевдографика

Кодирование графики
Растровое
Векторное

44. Кодирование графики

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

45. Векторная графика

Примеры создания векторного
изображения
0
90
180 270 360
0
90
180 270 360

46. Примеры создания векторного изображения

Растровая графика
Изображения представляют
собой однослойную сетку
точек, называемых
пикселями (pixel, от англ.
picture element),
Код пикселя содержит
информацию о его цвете:
любой цвет может быть
представлен в виде суммы
различной яркости красного,
зеленого и синего цветов.
При изменении размера
ухудшается качество

47. Растровая графика

Кодирование растрового
изображения

48. Кодирование растрового изображения

Кодирование изображения

49. Кодирование изображения

Размер приведенного
изображения
01
01
01
01
01
01
01
01
01
01
01
01
01
10
01
01
01
01
01
01
01
10
10
10
01
01
01
01
01
10
10
10
10
10
01
01
01
10
10
10
10
10
10
10
01
01
01
01
01
00
01
01
01
01
01
01
01
01
00
01
01
01
01
01
01
01
01
00
01
01
01
01
01
01
00
01
00
01
01
01
01
01
01
00
00
00
01
01
01
01
01
01
01
01
01
01
01
01
01
Для кодирования
каждой точки требуется
Количество точек

50. Размер приведенного изображения

Квантование при кодировании
растрового изображения
Для записи
цвета
выделяется
определенное
количество бит
Не любой
оттенок цвета
можно
записать
Квантование
цвета

51. Квантование при кодировании растрового изображения

Цветное изображение:
упрощенная модель RGB
R G B
цвет
0
0 0
черный
0
0 1
синий
0
1 0
зеленый
0
1 1
голубой
1
0 0
красный
1
0 1
пурпурный
1
1 0
желтый
1
1 1
белый

52. Цветное изображение: упрощенная модель RGB

Модель Red Green Blue
RGB: на каждый цвет
выделяется не один бит, а 2
байта (FF16 или 25510).

53. Модель Red Green Blue

Размер изображения
Количество точек
Размер фотографии
Для кодирования
каждой точки требуется

54. Размер изображения

Звук
Громко - тихо
Выше - ниже

55. Звук

Кодирование звука
Измеряется амплитуда
колебаний (десятки
тысяч раз в секунду)
Результат записывается
в двоичном коде
MIDI-формат –
запись в
соответствии с
нотной
грамотой

56. Кодирование звука

Преобразование напряжения
(аналогового сигнала) в
цифровой сигнал
U
U
t
t
U
U
U3
U4
U2
U1
t
U5
U6
U7
t

57. Преобразование напряжения (аналогового сигнала) в цифровой сигнал

U
память
U1
U3
U2
U3
U4
U2
U5
U6
U1
U4
U5
U6
U7
U7
t

58. Преобразование напряжения (аналогового сигнала) в цифровой сигнал

Оценка качества аналогового
сигнала в цифровой форме
Для записи уровня сигнала выделяется
определенное количество бит
Не любое значение сигнала можно записать, а
только с определенной точностью
110
U
U3
101
100
U4
U2
U5
U6
U1
011
010
001
U7
000
t
память
U1
010
U2
011
U3
101
U4
100
U5
011
U6
010
U7
001

59. Оценка качества аналогового сигнала в цифровой форме

Аналоговый сигнал не кодируется без потери
качества

60. Оценка качества аналогового сигнала в цифровой форме

Для КАЧЕСТВЕННОГО кодирования
на каждую секунду проводится
Квантование одного
измерения
Секунда звучания
Размер
мелодии 3
минуты

61. Оценка качества аналогового сигнала в цифровой форме

Кодирование видеоинформации
Как представляется видеоинформация

62. Кодирование видеоинформации

Непрерывный видеопоток
Для обеспечения эффекта непрерывного
изображения человеческим глазом в секунду
демонстрируются 25-30 кадров (и более)
Каков размер несжатого
видеопотока минутной
длительности при
размере картинки
640*480 пикселей?

63. Непрерывный видеопоток

Совмещение аудио и видео
Потоки
видеоинформации и
аудиоинформации
должны
соответствовать друг
другу
Необходима
синхронизация

64. Совмещение аудио и видео

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

65. Средства обработки

Сжатие видеофайлов
Видеофайлы редко хранятся в несжатом виде
Сжатие видеофайлов основывается на
различных алгоритмах сжатия каждого кадра
(КОДЕКИ)
Для сжатия последующие кадры в потоке
используют похожесть областей в предыдущих
кадрах для увеличения степени сжатия.