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

Содержание

Слайд 2

Понятие и основные виды архитектуры ЭВМ

Архитектура компьютера — логическая организация и структура

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

Слайд 3

Понятие и основные виды архитектуры ЭВМ

Открытая архитектура — архитектура компьютера, периферийного устройства

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

Слайд 4

Стандарты – определенные правила, которых придерживаются производители для обеспечения совместимости своих продуктов

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

Слайд 5

Понятие и основные виды архитектуры ЭВМ

Закрытая архитектура - это архитектура, спецификации которой

Понятие и основные виды архитектуры ЭВМ Закрытая архитектура - это архитектура, спецификации
не опубликованы, либо в них не предусмотрено подключение устройств и дополнительных плат.

Слайд 6

Виды стандартов

Стандарты отдельных фирм
Стандарты специальных комитетов и объединений, создаваемых несколькими фирмами
Национальные стандарты
Международные

Виды стандартов Стандарты отдельных фирм Стандарты специальных комитетов и объединений, создаваемых несколькими
стандарты

Слайд 7

Понятие и основные виды архитектуры ЭВМ

1946 г. «Предварительное рассмотрение логической конструкции электронно-вычислительного

Понятие и основные виды архитектуры ЭВМ 1946 г. «Предварительное рассмотрение логической конструкции
устройства»:
обосновывается использование двоичной системы для представления чисел.
принцип «хранимой программы».
Архитектура Фон-Неймана - подразумевает физическое отделение процессорного модуля от устройств хранения программ и данных.

Джон Фон-Нейман

Слайд 8

Понятие и основные виды архитектуры ЭВМ

Принципы Фон-Неймана
Принцип использования двоичной системы счисления для

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

Слайд 9

Архитектура Фон-Неймана

Архитектура Фон-Неймана

Слайд 10

Существенное противоречие между высокой скоростью обработки информации внутри машины и медленной работой

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

Слайд 11

Шина, связывающая только два устройства, называется портом.

Шина, связывающая только два устройства, называется портом.

Слайд 12

Системная шина

Назначение:
Это главная магистраль, по которой происходит обмен информацией между

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

Слайд 14

Основные пользовательские характеристики:

Разрядность – количество бит информации, параллельно «проходящих» через неё;
Пропускная

Основные пользовательские характеристики: Разрядность – количество бит информации, параллельно «проходящих» через неё;
способность – количество бит информации, передаваемых по шине за секунду.

Слайд 15

Разрядности шины данных, шины адреса, шины управления, как правило не совпадают.
Пример:
Компьютеры с

Разрядности шины данных, шины адреса, шины управления, как правило не совпадают. Пример:
процессором 80286 имеют 16-разрядную шину данных, компьютеры семейства Pentium – 64 разрядную шину данных.

Слайд 16

Шина данных

По этой шине данные передаются между различными устройствами в любом направлении.
Разрядность

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

Слайд 17

Шина адреса

Выбор устройства или ячейки памяти, куда пересылаются или откуда считываются данные

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

Слайд 18

Разрядность адресной шины определяет доступное адресное пространство, т.е. количество однобайтовых ячеек оперативной

Разрядность адресной шины определяет доступное адресное пространство, т.е. количество однобайтовых ячеек оперативной
памяти, которые могут иметь уникальные адреса.
Если разрядность адресной шины равна n, то максимальный адрес, который может быть по ней передан – 2n.
Очевидно, количество байтов оперативной памяти не должно превышать 2n, иначе байты с большими адресами не будут использоваться.

Слайд 19

Пример:
Компьютеры с процессором 80286 имеют 24-разрядную адресную шину и могут адресовать память

Пример: Компьютеры с процессором 80286 имеют 24-разрядную адресную шину и могут адресовать
объемом
224= 16 777 216 байт=16 Мб.
Компьютеры семейства Pentium – 32 разрядную адресную шину и могут адресовать память объемом 4 Гб.

Слайд 20

Шина управления

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

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

Слайд 21

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

Для определения пропускной способности шины необходимо умножить разрядность шины на тактовую частоту,
которая, как и для процессора, определяется генератором тактовой частоты.
Пример:
Для 16-разрядной шины при тактовой частоте 8,33 МГц пропускная способность равна:
16 бит x 8,33 МГц=16,66 Мбайт/с.

Слайд 22

Современные тенденции развития архитектуры ЭВМ

Расширяется и совершенствуется набор внешних устройств
Компьютеры перестают

Современные тенденции развития архитектуры ЭВМ Расширяется и совершенствуется набор внешних устройств Компьютеры перестают быть однопроцессорными
быть однопроцессорными

Слайд 23

Внутренняя архитектура ЭВМ

Внутренняя архитектура ЭВМ

Слайд 24

Для того чтобы устройства работали в комплексе, нужны специальные программы управления устройством

Для того чтобы устройства работали в комплексе, нужны специальные программы управления устройством
(для каждого устройства – своя). Такие программы называются драйверами.

Слайд 25

Понятие и основные виды архитектуры ЭВМ

Гарвардская архитектура – подразумевает физическое разделение хранения

Понятие и основные виды архитектуры ЭВМ Гарвардская архитектура – подразумевает физическое разделение
и одновременную передачу для обработки данных и команд.
Модифицированная гарвардская архитектура - идея использовать общую шину данных и шину адреса для всех внешних устройств, а внутри процессора использовать шину данных, шину команд и две шины адреса ⇒ современные сигнальные процессоры.

Слайд 26

Однокристальные ЭВМ (микроконтроллеры). В них одна шина адреса и данных применяется и

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

Понятие и основные виды архитектуры ЭВМ

Слайд 27

Понятие и основные виды архитектуры ЭВМ

Гибридные модификации архитектур – сочетают преимущества гарвардской

Понятие и основные виды архитектуры ЭВМ Гибридные модификации архитектур – сочетают преимущества
архитектуры и архитектуры Фон-Неймана.
Например: современные варианты процессоров ARM обладают раздельной кэш-памятью для инструкций и данных, что позволяет им за один такт получать одновременно как команду, так и данные для её выполнения, то есть процессорное ядро, формально, является гарвардским, но с программной точки зрения выглядит как фон-Неймановское, что упрощает написание программ.

Слайд 28

Внешняя архитектура ЭВМ

Внешняя архитектура ЭВМ

Слайд 29

Понятие архитектуры ЭВМ

Под архитектурой ЭВМ понимают описание устройства и работы компьютера, достаточное

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

Слайд 30

Понятие архитектуры ЭВМ

Толковый словарь по вычислительным системам предлагает следующее определение термина:
«Архитектура

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

Слайд 31

Понятие архитектуры ЭВМ

Учебник А.В.Могилева дает следующее определение:
«Архитектура — это наиболее общие

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

Слайд 32

Классическая архитектура ЭВМ. Принципы фон Неймана

Американский математик Джон фон Нейман в 1946

Классическая архитектура ЭВМ. Принципы фон Неймана Американский математик Джон фон Нейман в
г. в классической статье «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства» совместно с Г.Голдстайном и А.Берксом предложил идею принципиально новой ЭВМ. Выдвинутые идеи актуальны и сегодня.

Слайд 33

Принципы фон Неймана

1.Программное управление работой ЭВМ. Программа состоит из команд.
Все команды

Принципы фон Неймана 1.Программное управление работой ЭВМ. Программа состоит из команд. Все
образуют систему команд машины.
Команды программы последовательно считываются из памяти и выполняются.
Адрес очередной команды хранится в счетчике команд.

Слайд 34

Принципы фон Неймана

2.Принцип хранимой программы.
Команды представляются в числовой форме и хранятся

Принципы фон Неймана 2.Принцип хранимой программы. Команды представляются в числовой форме и
в той же памяти, что и данные.

Слайд 35

Принципы фон Неймана

3.Принцип условного перехода.
Можно нарушить естественную последовательность команд в программе.

Принципы фон Неймана 3.Принцип условного перехода. Можно нарушить естественную последовательность команд в

Используется в командах безусловного и условного переходов

Слайд 36

Принципы фон Неймана

4.Использование двоичной системы счисления для представления информации в ЭВМ.
Ее

Принципы фон Неймана 4.Использование двоичной системы счисления для представления информации в ЭВМ.
просто реализовать технически для выполнения арифметических и логических операций.
Ранее ЭВМ обрабатывали числа в десятичном виде.

Слайд 37

Принципы фон Неймана

Принцип иерархичности ЗУ.
1 уровень — Быстродействующее ОЗУ — небольшой

Принципы фон Неймана Принцип иерархичности ЗУ. 1 уровень — Быстродействующее ОЗУ —
емкости для операндов и команд, участвующих в счете в данный момент,
2 уровень — внешнее ЗУ большей емкости.
Иерархичность ЗУ в ЭВМ это компромисс между емкостью и быстрым доступом к данным.

Слайд 38

Схема фон Неймана

Схема фон Неймана

Слайд 39

Устройства

Процессор. Программно-упраляемое устройство, обрабатывает данные и управляет работой компьютера.
Состоит из устройства

Устройства Процессор. Программно-упраляемое устройство, обрабатывает данные и управляет работой компьютера. Состоит из
управления (УУ) и арифметико-логического устройства (АЛУ).
УУ управляет работой компьютера, взаимодействием компонентов друг с другом.
АЛУ исполняет арифметические и логические операции.

Слайд 40

Устройства

Оперативное запоминающее устройство.
Хранит информацию, с которой компьютер работает в данное время:

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

Слайд 41

Устройства

Внешнее запоминающее устройство.
Это были магнитные устройства для долговременного хранения информации.
Большего

Устройства Внешнее запоминающее устройство. Это были магнитные устройства для долговременного хранения информации.
объема, более медленные.
Магнитные барабаны, ленты, диски.

Слайд 42

Магнитный барабан 1 электродвигатель 2 цилиндр барабан 3 магнитные головки 4 дорожки

Магнитный барабан 1 электродвигатель 2 цилиндр барабан 3 магнитные головки 4 дорожки
5 ось магнитного барабана 6 станина корпус

Слайд 43

Устройства ввода информации.
Перфокарты,
перфоленты,
клавиатура.

Устройства ввода информации. Перфокарты, перфоленты, клавиатура.

Слайд 44

Перфокарты, перфолента

Перфокарты, перфолента

Слайд 45

3. Схема микрокомпьютера 4 поколения

В архитектуре персональных машин реализован магистрально модульный принцип:
Все

3. Схема микрокомпьютера 4 поколения В архитектуре персональных машин реализован магистрально модульный
устройства выполнены в виде самостоятельно работающих модулей
Для связи всех устройств компьютера используют шину, магистраль, по которой передаются данные, адреса и управляющие сигналы.

Слайд 46

Схема ПК 4 поколения

Схема ПК 4 поколения

Слайд 47

Архитектура персонального компьютера

Архитектура 2, 3, 4 разграничивают определённые уровни внутри программного обеспечения.

Архитектура персонального компьютера Архитектура 2, 3, 4 разграничивают определённые уровни внутри программного

Если программы, реализующие прикладные задачи, написаны на языках программирования, не входящих в число тех, которые представлены в распоряжение пользователя, то можно говорить об архитектуре уровня, назначение которого, определение указанных языков. Трансляторы таких языков взаимодействуют с более низкими уровнями программного обеспечения, обозначенными на абстрактной модели архитектуры как 3 и 4.
Из-за отсутствия лучшего термина о всех трех уровнях 2-4 будем говорить как об архитектуре программного обеспечения.

Слайд 48

Архитектура персонального компьютера

Архитектура уровня 5
Уровни отражают границу между системным программным и аппаратным

Архитектура персонального компьютера Архитектура уровня 5 Уровни отражают границу между системным программным
обеспечением(термин “аппаратное обеспечение” используются для обозначения как микропрограмм, так и электронных логических схем).
Микропрограмма – это записанная в памяти программа, которая физически управляет передачей всех символов и данных в физических компонентах системы, таких, как шины, регистры, сумматоры или процессор.

Слайд 49

Архитектура персонального компьютера

Архитектура уровня 6
Представляет собой интерфейс микропрограммы т.е. обеспечивает согласование потока

Архитектура персонального компьютера Архитектура уровня 6 Представляет собой интерфейс микропрограммы т.е. обеспечивает
данных и управляющих сигналов с форматом микрокоманд внутри каждого процессора. Архитектуру уровней 6 и 8 также часто называют архитектурой процессора или организацией процессора.

Слайд 50

Архитектура персонального компьютера

Архитектура уровня 7
Уровень 7 определяет, какие функции реализует центральные процессоры

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

Слайд 51

Архитектура персонального компьютера

Архитектура уровня 8
Уровень 8 (интерфейс между процессором и основной памятью)

Архитектура персонального компьютера Архитектура уровня 8 Уровень 8 (интерфейс между процессором и
. Функции каждого процессора и контроллера внешнего устройства могут быть распределены между микропрограммами и логическими схемами.
Последняя разновидность архитектуры, в явном виде не показанная может быть определена как мультипроцессорная архитектура. Такая архитектура предусматривает распределение функций между группой процессоров.

Слайд 52

Архитектура ПК
Информационный обмен между устройствами компьютера

Средство долговременного хранения информации

Средство связи компьютера с

Архитектура ПК Информационный обмен между устройствами компьютера Средство долговременного хранения информации Средство
внешним миром

Средство хранения оперативной
информации и её обработки.

Слайд 53

Виды процессоров

Центральный процессор
Графический процессор
Физический процессор
Цифровой сигнальный процессор
Сетевой процессор
Звуковой процессор

Виды процессоров Центральный процессор Графический процессор Физический процессор Цифровой сигнальный процессор Сетевой процессор Звуковой процессор

Слайд 54

Центральный процессор

В современном компьютере может быть один или несколько Центральных процессоров и Графический процессор.

Центральный процессор В современном компьютере может быть один или несколько Центральных процессоров
Центральный процессор (ЦП) является наиболее распространённым термином. Зачастую под термином процессор подразумевается именно Центральный процессор. В англоязычной литературе для обозначения центрального процессора используются термины CPU или Central Processing Unit, что дословно можно перевести как основное вычислительное устройство. Вычислительная система, в которой работает несколько центральных процессоров и единое адресное пространство, называется многопроцессорной.

Слайд 55

В отношении Графического процессора (ГП) в англоязычной литературе используется термин Graphics Proccesing Unit(англ.: GPU). Графический процессор

В отношении Графического процессора (ГП) в англоязычной литературе используется термин Graphics Proccesing
выполняет специфические функции по обработке графической информации. Он обычно монтируется на видеокарте или материнской плате. Как правило, в литературе центральный и графический процессоры обозначают сокращённо термином процессор, однако из контекста документа ясно о каком конкретном виде процессора идёт речь.

Графический процессор

Слайд 56

Физический процессор (англ.: Physics Processing Unit, PPU) – специализированный процессор, предназначен для выполнения математических

Физический процессор (англ.: Physics Processing Unit, PPU) – специализированный процессор, предназначен для
вычислений при моделировании различных физических процессов, таких как расчёт динамики тел, обнаружение столкновений и пр.

Физический процессор

Слайд 57

Цифровой сигнальный процессор (сигнальный микропроцессор, СМП; процессор цифровых сигналов, ПЦС) — специализированный микропроцессор,

Цифровой сигнальный процессор (сигнальный микропроцессор, СМП; процессор цифровых сигналов, ПЦС) — специализированный
предназначенный для цифровой обработки сигналов (обычно в реальном масштабе времени). Данное понятие в англоязычной литературе обозначается термином Digital signal processor (DSP)

Цифровой сигнальный процессор

Слайд 58

Сетевой процессор (англ.: network processor) – это микропроцессор, размещаемый в сетевых устройствах, выполняющий специализированные

Сетевой процессор (англ.: network processor) – это микропроцессор, размещаемый в сетевых устройствах,
операции, которые востребованы при передаче данных по сетям. Как правило, сетевой процессор размещается в сетевом устройстве: сетевых платах, маршрутизаторах, коммутаторах и пр.

Сетевой процессор

Слайд 59

Память компьютера

ВНУТРЕННЯЯ

ВНЕШНЯЯ

Внутренняя память – это электронное устройство, которое хранит информацию, пока питается

Память компьютера ВНУТРЕННЯЯ ВНЕШНЯЯ Внутренняя память – это электронное устройство, которое хранит
энергией.

Внешняя память – это различные магнитные носители, для сохранения которых, не требуется постоянное электропитание.

Слайд 60

ОЗУ
(оперативное запоминающее устройство)
предназначена для хранения информации, к которой приходится часто обращаться,

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

32 Gb

Слайд 61

Внутренняя память — совокупность специальных электронных ячеек, каждая из которых может

Внутренняя память — совокупность специальных электронных ячеек, каждая из которых может хранить
хранить конкретную комбинацию из 8 битов, имеющих два состояния:
0 – выключено,
1 - включено.

Принцип организации
внутренней памяти

Данные и программы в памяти компьютера хранятся в виде двоичного кода.

Слайд 62

Свойства внутренней памяти:
Дискретность: компьютерная память состоит из битов.
Адресуемость: занесение информации в память,

Свойства внутренней памяти: Дискретность: компьютерная память состоит из битов. Адресуемость: занесение информации
а также извлечение ее из памяти, производится по адресам. Порядковый номер байта называется его адресом.

Слайд 63

Постоянная память (ПЗУ — постоянное запоминающее устройство (винчестер))
обычно содержит такую информацию, которая

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

Магнитные дорожки

Магнитные
головки

Слайд 64

Кеш – память –
(cache memory)
запоминающее устройство с малым временем доступа

Кеш – память – (cache memory) запоминающее устройство с малым временем доступа
увеличивает скорость работы диска, но повышает риск потери данных в случае внезапного краха системы.

Слайд 65

Оптические диски

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

Оптические диски С появлением программ занимающих десятки и сотни мегабайт гибкие и
жесткие диски перестали удовлетворять нашим потребностям. Появились принципиально новые носители лазерные диски получившие название CD-ROM (Compact Disk – Read Only Memory (компакт диск – только для чтения). Информация на такие диски записывалась только один раз. Стереть или перезаписать её невозможно.
Позже были изобретены перезаписываемые лазерные диски – CD-RW. На них информацию можно было стирать и записывать заново.

Слайд 66

Оптические диски

Наибольшей информационной ёмкостью из сменных носителей обладают лазерные диски типа DVD

Оптические диски Наибольшей информационной ёмкостью из сменных носителей обладают лазерные диски типа
. Объём информации, находящийся на DVD измеряется гигабайтами (4,7 Gb). Они бывают перезаписываемые DVD-RW и не перезаписываемые DVD-R (DVD+R).

Blu-ray Disc (BD) - формат оптических дисков последнего поколения. Стандарт Blu-ray - продукт совместной разработки группы компаний по производству бытовой электроники и компьютеров, которые вошли в Ассоциацию Blu-ray дисков. Он имеет информационную емкость на слой (25 гигабайт).

Слайд 67

FLASH’ка!

Флеш-память (flash memory) — разновидность полупроводниковой технологии электрически перепрограммируемой памяти.
Благодаря компактности, дешевизне, механической

FLASH’ка! Флеш-память (flash memory) — разновидность полупроводниковой технологии электрически перепрограммируемой памяти. Благодаря
прочности, большому объему, скорости работы и низкому энергопотреблению флеш-память широко используется в цифровых портативных устройствах и носителях информации!

Слайд 68

Функции внешней памяти:
прием информации от других устройств,
запоминание информации,
передача информации по запросу в

Функции внешней памяти: прием информации от других устройств, запоминание информации, передача информации
другие устройства.
Основные характеристики внешней памяти:
Объем
Время доступа
Скорость передачи информации

Слайд 69

Управление памятью

Оперативная память – важнейший ресурс вычислительной системы, требующий управления со стороны

Управление памятью Оперативная память – важнейший ресурс вычислительной системы, требующий управления со
ОС. Причина – процессы и потоки хранятся и обрабатываются в оперативной памяти.
Память распределяется между приложениями и модулями самой операционной системы.
Функции ОС по управлению оперативной памятью:
Отслеживание наличия свободной и занятой памяти;
Контроль доступа к адресным пространствам процессов;
Вытеснение кодов и данных из оперативной памяти на диск, когда размеров памяти недостаточно для размещения всех процессов, и возвращение их обратно;
Настройка адресов программы на конкретную область физической памяти;
Защита выделенных областей памяти процессов от взаимного вмешательства.
Часть ОС, которая отвечает за управление памятью, называется менеджером памяти.

Слайд 70

Физическая организация памяти

Запоминающие устройства компьютера разделяют, как минимум, на два уровня: основную

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

Слайд 71

Иерархия памяти

Иерархия памяти

Слайд 72

Представление потоков в оперативной памяти

Для идентификации переменных и команд программы используются разные

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

Слайд 73

Связывание адресов

Связывание адресов

Слайд 74

Виртуальное пространство

Совокупность виртуальных адресов называется виртуальным адресным пространством. Диапазон возможных адресов виртуального

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

Слайд 75

Виртуальное адресное пространство

В виртуальном адресном пространстве выделяют две непрерывные части:
Системная – для

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

Слайд 76

Алгоритмы распределения памяти

Алгоритмы распределения памяти

Слайд 77

Схема с фиксированными разделами

Схема основана на предварительном разбиении общего адресного пространства на

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

Слайд 78

Динамическое распределение. Свопинг.

В системах с разделением времени возможна ситуация, когда память не

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

Слайд 79

Схема с переменными разделами

Типовой цикл работы менеджера памяти состоит в анализе запроса

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

Слайд 80

Страничная организация

В случае страничной организации памяти (или paging) как логическое адресное пространство,

Страничная организация В случае страничной организации памяти (или paging) как логическое адресное
так и физическое представляются состоящими из наборов блоков или страниц одинакового размера.
При этом образуются логические страницы (page), а соответствующие единицы в физической памяти называют страничными кадрами (page frames). Страницы (и страничные кадры) имеют фиксированную длину, обычно являющуюся степенью числа 2, и не могут перекрываться.
Каждый кадр содержит одну страницу данных. При такой организации внешняя фрагментация отсутствует, а потери из-за внутренней фрагментации, поскольку процесс занимает целое число страниц, ограничены частью последней страницы процесса.

Слайд 81

Связь логического и физического адресов

Логический адрес в страничной системе – упорядоченная пара

Связь логического и физического адресов Логический адрес в страничной системе – упорядоченная
(p,d), где p – номер страницы в виртуальной памяти, а d – смещение в рамках страницы p, на которой размещается адресуемый элемент.
Разбиение адресного пространства на страницы осуществляется вычислительной системой незаметно для программиста.
Адрес является двумерным лишь с точки зрения операционной системы, а с точки зрения программиста адресное пространство процесса остается линейным.

Слайд 82

Схема адресации при страничной организации

Схема адресации при страничной организации

Слайд 83

Сегментная и сегментно-страничная организация памяти

Сегменты, в отличие от страниц, могут иметь переменный

Сегментная и сегментно-страничная организация памяти Сегменты, в отличие от страниц, могут иметь
размер.
Каждый сегмент – линейная последовательность адресов, начинающаяся с 0. Максимальный размер сегмента определяется разрядностью процессора (при 32-разрядной адресации это 232 байт или 4 Гбайт).
Размер сегмента может меняться динамически (например, сегмент стека). В элементе таблицы сегментов помимо физического адреса начала сегмента обычно содержится и длина сегмента.
Логический адрес – упорядоченная пара v=(s,d), номер сегмента и смещение внутри сегмента.

Слайд 84

Виртуальная память

Разработчикам программного обеспечения часто приходится решать проблему размещения в памяти больших

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

Слайд 85

Концепция работы с виртуальной памятью

Информация, с которой работает активный процесс, должна располагаться

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

Слайд 86

Кэширование данных

Для ускорения доступа к данным используется принцип кэширования. В вычислительных системах

Кэширование данных Для ускорения доступа к данным используется принцип кэширования. В вычислительных
существует иерархия запоминающих устройств:
нижний уровень занимает емкая, но относительно медленная дисковая память;
оперативная память;
верхний уровень – сверхоперативная память процессорного кэша.
Каждый уровень играет роль кэша по отношению к нижележащему.

Слайд 87

Кэширование данных

Каждая запись в кэш-памяти об элементе данных включает в себя:
Значение элемента

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

Слайд 88

Организация кэш-памяти

Кэш-память это высокоскоростная память небольшeго размера с прямым доступом. Она

Организация кэш-памяти Кэш-память это высокоскоростная память небольшeго размера с прямым доступом. Она
предназначена для временного хранения фрагментов кода и данных. Кэш-память охватывает все адресное пространство памяти, но в отличие от оперативной памяти, она не адресуема и невидима для программиста.
Схема построения кэш-памяти
Кэш-память построена на принципе локальности ссылок во времени и в пространстве.
Кэш-контроллер загружает копии программного кода и данных из ОП в кэш-память блоками, равными размеру строки за один цикл чтения. Процессор читает из кэш-памяти по словам.
Кэш-контроллер перехватывает запросы процессора к основной памяти и проверяет, есть ли действительная копия информации в кэш-памяти.

Слайд 89

Схема иерархического построения памяти

Оперативная
память
(RAM)

Кэш
3-го уровня
(L3)

Кэш
2-го уровня
(L2)

Кэш инструкций
1-го уровня
(L1I)

Кэш данных
1-го

Схема иерархического построения памяти Оперативная память (RAM) Кэш 3-го уровня (L3) Кэш
уровня
(L1D)

Регистры

Слайд 90

Алгоритмы отображения

Прямой (direct mapping).
Ассоциативный (full associative mapping).
Множественно-ассоциативный (set-associative mapping).

Алгоритмы отображения Прямой (direct mapping). Ассоциативный (full associative mapping). Множественно-ассоциативный (set-associative mapping).

Слайд 91

Алгоритмы записи

Сквозная запись (Write Through (WT)).
Сквозная запись с буфери-зацией (Write Combining).
Обратная

Алгоритмы записи Сквозная запись (Write Through (WT)). Сквозная запись с буфери-зацией (Write
запись (Write Back (WB)).

Слайд 92

Алгоритмы замещения кэш-строк

Least Recently Used (LRU)
Most Recently Used (MRU)
Pseudo-Least Recently Used (PLRU)

Алгоритмы замещения кэш-строк Least Recently Used (LRU) Most Recently Used (MRU) Pseudo-Least Recently Used (PLRU)

Слайд 93

Каким должен быть размер линии кэш-памяти?

Размер линии должен быть как минимум в

Каким должен быть размер линии кэш-памяти? Размер линии должен быть как минимум
ширину канала памяти
Большой размер
-- Более эффективное использование канала памяти при последовательном доступе
-- Позволяет уменьшать «ассоциативность» кэша и количество линий
Маленький размер
-- Более эффективное использование канала памяти при произвольном доступе
-- Заполнение можно делать за одну транзакцию к памяти

Слайд 94

Какими должны быть основные параметры кэша?

Размер кэша
Большой, чтобы вместить рабочие данные
Маленький, для

Какими должны быть основные параметры кэша? Размер кэша Большой, чтобы вместить рабочие
быстрого доступа
Степень ассоциативности кэша
Большая, чтобы избегать пробуксовки
Маленькая, для быстрого доступа
Размер строки кэша
Большой, чтобы использовать локальность
Большой, чтобы уменьшить теги
Маленький (доля полезных данных в кэше больше, если данные в памяти распределены произвольным образом)