Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 К оды, система команд, алгоритмы выполнения. - презентация

1 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 К оды, система команд, алгоритмы выполнения машинных операций, технология выполнения различных процедур и взаимодействия аппаратной части и программного обеспечения, способы использования устройств при организации их совместной работы, образуют ФУНКЦИОНАЛЬНУЮ организацию ЭВМ (Принципы функционирования ЭВМ)

2 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Способы реализации функций ЭВМ составляют структурную организацию ЭВМ Элементная база, функциональные узлы и устройства ЭВМ, программные модули различных видов (обработчики прерываний, драйверы, com-, exe-программы, bat-файлы и др.) являются структурными компонентами ЭВМ

3 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Принципы функционирования ЭВМ могут быть реализованы: аппаратными программно-аппаратными программными средствами

4 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 При аппаратной и программно- аппаратной реализации могут быть применены регистры, дешифраторы, сумматоры; блоки жесткого аппаратного управления или микропрограммного с управлением подпрограммами (комплексами микроопера- ций); устройства или комплексы устройств, реализованные в виде автономных систем (программируемых или с жестким управ- лением) и др. При программной реализации могут быть применены различные виды программ

5 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 ЭВМ представляет собой совокупность устройств, выполненных на больших интегральных схемах, каждая из которых имеет свое функциональное назначение. Комплект интегральных схем, из которых состоит ЭВМ, называется микропроцессорным комплектом

6 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 В основной состав микропроцессорных комплектов входят: системный таймер микропроцессор сопроцессоры контроллер прерываний контроллер прямого доступа к памяти контроллеры устройств ввода-вывода

7 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Все устройства ЭВМ делятся на центральные и периферийные Центральные устройства полностью электронные Периферийные устройства могут быть либо электронными, либо электромеханическими с электронным управлением

8 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 В центральных устройствах основным узлом, связывающим микропроцессорный комплект в единое целое, является системная магистраль Она состоит из трех шин: шина данных (ШД) шина адреса (ША) шина управления (ШУ) В состав системной магистрали входят регистры-защелки, в которых запоминается передаваемая информация, шинные формирователи, шинные арбитры, определяющие очередность доступа к системной магистрали, и др.

9 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Логика работы системной магистрали, количество разрядов (линий) в шинах данных, адреса и управления, порядок разрешения конфликтных ситуаций, возникающих при одновременном обращении различных устройств ЭВМ к системной магистрали, образуют интерфейс системной шины

10 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 В состав центральных устройств ЭВМ входят: центральный процессор основная память ряд дополнительных узлов, выполняющих служебные функции: контроллер прерываний таймер и контроллер прямого доступа к памяти (ПДП)

11 Функциональная и структурная организация ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Периферийные устройства делятся на два вида: внешние запоминающие устройства (ЗУ) Накопители на магнитном диске (НМД) Накопители на гибком магнитном диске (НГМД) Накопители на магнитной ленте (НМЛ) Флэшпамять устройства ввода-вывода (УВВ) клавиатура дисплей принтер мышь адаптер каналов связи и др.

12 Алгоритм работы ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Однопрограммный режим работы – при обращении ЦП к внешнему устройству продолжение выполнения основной программы центральным процессором возможно только после завершения операции ввода-вывода

13 Алгоритм работы ЭВМ Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Многопрограммный режим – в один и тот же момент времени различные устройства ЭВМ выполняют либо разные программы, либо разные части одной и той же программы

14 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Для выполнения программы при ее загрузке в основную память ей выделяется часть машинных ресурсов Они необходимы для размещения команд, данных, управляющих таблиц и областей ввода-вывода, т.е. производится трансляция адресного пространства откомпилированной программы в местоположение в реальной памяти

15 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Выделение ресурсов осуществляется: программистом (особенно, если он работает на языке, близком машинному) операционной системой В зависимости от момента начала выделения ресурсов различают: статическое перемещение динамическое перемещение

16 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Статическое перемещение – выделение ресурсов производится перед выполнением программы, в результате которого программа «привязывается» к определенному месту в памяти вычислительной машины Динамическое перемещение – выделение ресурсов производится в процессе выполнения программы В этом случае программа не привязана к определенному месту в реальной памяти

17 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 При статическом перемещении могут встретиться два случая: реальная память больше требуемого адресного пространства программы реальная память меньше требуемого адресного пространства программы

18 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Реальная память больше требуемого адресного пространства программы Загружаемая программа А является абсолютной программой, так как никакого изменения адресов в адресном пространстве, подготовленном компилятором, при загрузке в основную память не происходит - программа располагается с 0-го адреса реальной памяти Загрузка программы в избыточную реальную память:

19 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Реальная память меньше требуемого адресного пространства программы: Методы решения проблемы: создание оверлейной структуры – разбиение программы на части, вызываемые в ОП по мере необходимости создание реентерабельных модулей программы, т.е. допускающими одновременную работу модуля по нескольким обращениям из разных частей программы или из различных программ

20 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Абсолютный модуль – размещение программы в памяти всегда с одного и того же адреса, необязательно нулевого: В этом случае могут возникнуть две ситуации: в памяти невозможно разместить одновременно все программы программы размещаются с «зазором»

21 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 При работе в мультипрограммном режиме, особенно для систем со статическим перемещением, может сложиться ситуация, когда между программами образуются незанятые участки памяти - фрагментация памяти Фрагментация реальной памяти

22 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 В системах с динамическим перемещением программ перемещающий загрузчик размещает программу в свободной части памяти и допускает использование ее несмежных участков Размещение программы в свободной части ОП

23 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Адреса в каждом сегменте начинаются с 0. Статическое перемещение - статическая трансляция адресов - нерационально, т.к. надо каждый адрес предварительно преобразовать в неизменяемый реальный адрес основной памяти. Динамическое перемещение - динамическая трансляция адресов (ДТА) - трансляция адресов каждой команды производится в процессе ее выполнения (процесс преобразования адресов подстраивается под сложившуюся ситуацию) Фрагментация ОП. Загрузка сегментированной программы

24 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Ф орма имени сегмента: а - при выделении номеру сегмента 8 разрядов; б - при выделении номеру сегмента 16 разрядов Имя сегмента - номер, состоящий из двух частей s, i, где s - номер сегмента i - адрес внутри сегмента

25 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Структура сегмента определяет: количество возможных сегментов максимальное количество адресов в сегменте (максимальное смещение любого адреса в сегменте) При 32-разрядном имени сегмента: 8-разрядный номер сегмента: 256 сегментов и 16М адресов в каждом сегменте 16-разрядный номер сегмента: 64К сегментов и 64К адресов в каждом сегменте

26 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Для динамической трансляции адресов (т.е. при определении абсолютных адресов по известным относительным, содержащим номер сегмента и смещение) операционная система строит специальные таблицы, устанавливающие соответствие между сегментируемым адресным пространством программы и действительными адресами сегментов в реальной памяти Динамическая трансляция адресов при сегментной организации программы

27 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Таблицу сегментов содержит каждая выполняемая программа В дополнение к таблице сегментов для динамической трансляции адреса используется специальный управляющий регистр, называемый регистром начала таблицы сегментов (РНТС или STOR - segment table origin register) В этот регистр занесен адрес таблицы сегментов выполняемой в данный момент программы

28 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Алгоритм перемещения исполняемой программы в другую часть памяти (для исключения фрагментации): 1. Переслать команды и данные сегмента в другую часть памяти. 2. Строку таблицы сегментов для данного сегмента нужно изменить так, чтобы она содержала новый начальный адрес 3. Выполнение программы может быть продолжено. Это дает возможность динамического управления реальной памятью в процессе выполнения программы

29 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Использованием сегментации программ (уменьшение фрагментации основной памяти) полностью фрагментация не устраняется, остаются фрагменты, длина которых меньше длины сегментов программы Следующий шаг – разделение сегментов на одну или несколько единиц, называемых страницами Размер страницы достаточно мал по сравнению с обычным размером сегментов, неиспользуемые фрагменты ОП значительно сокращаются в объеме – будет иметь место так называемая фрагментация внутри страниц Потери – существенно меньше

30 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Сегментно-страничная организация – еще один уровень в структуре адресного пространства программы Адресное пространство программы дробится на сегменты, внутри сегментов – на страницы, а внутри страниц – на адреса байтов Структура адреса: (S, P, i), где S - имя сегмента внутри адресного пространства программы Р - имя внутри страницы i - адрес внутри страницы

31 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Структура адреса при сегментно-страничной организации

32 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Виртуальная память – теоретически доступная пользователю основная память, объем которой определяется только разрядностью адресной части команды, но не существует в действительности Виртуальная память имеет сегментно-страничную или страничную организацию Размещается в страничных блоках основной памяти (page frames) в ячейках внешней страничной памяти (slot) Внешняя страничная память является частью внешней памяти (например, на жестком магнитном диске)

33 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Загрузить программу в виртуальную память – значит переписать несколько программных страниц из внешней страничной памяти в основную память Этот механизм называется принудительным страничным обменом

34 Функциональная и структурная организация ЭВМ. Отображение адресного пространства программы на основную память Вычислительные системы, сети и телекоммуникации © МЦИТ ГУАП 2008 Максимальный размер виртуальной памяти определяется только длиной физического адреса (32 бита): 2 32 = 4Гбайта Размер страницы в IBM PC фиксирован – 4 КБайта (для адресации байтов внутри страницы необходимо 12 бит) Адрес виртуальной памяти состоит из двух частей: номера страницы (20 бит) и смещения (12 бит)