Главная страница
Навигация по странице:

  • Структуры вычислительных систем.

  • CISC

  • Характерные особенности RISC-процессоров

  • Иерархическая система памяти ЭВМ. Общие сведения и классификация памяти ЭВМ.

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

  • Классификация ЗУ по принципу организации.

  • Вычислительные системы (ВС). Уровни параллелизма. Классификация ВС Флинна. Закон Амдала.

  • ГОС. Программирование. Программное обеспечение. Основные этапы решения задач на ЭВМ. Жизненный цикл программного средства


    Скачать 0.72 Mb.
    НазваниеПрограммирование. Программное обеспечение. Основные этапы решения задач на ЭВМ. Жизненный цикл программного средства
    АнкорГОС.docx
    Дата12.07.2018
    Размер0.72 Mb.
    Формат файлаdocx
    Имя файлаГОС.docx
    ТипРешение
    #21372
    страница3 из 9
    1   2   3   4   5   6   7   8   9

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

    В варианте с общей шиной все устройства вычислительной машины подключены к магистральной шине, служащей единственным трактом для потоков команд, данных и управления. Наличие общей шины существенно упрощает реализацию ВМ, позволяет легко менять состав и конфигурацию машины. Благодаря этим свойствам шинная архитектура получила широкое распространение в мини и микро ЭВМ. Вместе с тем, именно с шиной связан и основной недостаток архитектуры: в каждый момент передавать информацию по шине может только одно устройство. Основную нагрузку на шину создают обмены между процессором и памятью, связанные с извлечением из памяти команд и данных и записью в память результатов вычислений. На операции ввода/вывода остается лишь часть пропускной способности шины. Практика показывает, что даже при достаточно быстрой шине для 90% приложений этих остаточных ресурсов обычно не хватает, особенно в случае ввода или вывода больших массивов данных.

    http://www.piter-press.ru/contents/978594723759/01/ch01_04.jpg

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

    Структуры вычислительных систем.

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

    В вычислительных системах с общей памятью имеется общая основная память, совместно используемая всеми процессорами системы. Связь процессоров с памятью обеспечивается с помощью коммуникационной сети, чаще всего вырождающейся в общую шину. Таким образом, структура ВС с общей памятью аналогична рассмотренной выше архитектуре с общей шиной, в силу чего ей свойственны те же недостатки. Применительно к вычислительным системам данная схема имеет дополнительное достоинство: обмен информацией между процессорами не связан с дополнительными операциями и обеспечивается за счет доступа к общим областям памяти.
    http://www.piter-press.ru/contents/978594723759/01/ch01_05.jpg
    Альтернативный вариант организации – распределенная система, где общая память вообще отсутствует, а каждый процессор обладает собственной локальной памятью. Обмен информацией между составляющими системы обеспечивается с помощью коммуникационной сети посредством обмена сообщениями.

    http://www.piter-press.ru/contents/978594723759/01/ch01_06.jpg
    Подобное построение ВС снимает ограничения, свойственные для общей шины, но приводит к дополнительным издержкам на пересылку сообщений между процессорами или машинами.

      1. CISC и RISC процессоры

    RISC (Restricted (reduced) instructionsetcomputer – компьютер с упрощённым набором команд) — архитектура процессора, в которой быстродействие увеличивается за счёт упрощения команд, чтобы их декодирование было проще, а время выполнения  — короче. Это также облегчает повышение тактовой частоты и делает более эффективной распараллеливание команд между несколькими исполнительными блоками.

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

    Цель архитектуры RISC - сделать команды настолько простыми, чтобы они легко конвейеризировались и тратили не более одного такта на каждом шаге конвейера на высоких частотах.

    Характерные особенности RISC-процессоров:

    • Фиксированная длина машинных команд (например, 32 бита) и простой формат команды;

    • Специализированные команды для операций с памятью – чтения или записи. Обращение к памяти идёт только через команды load и store, а все прочие команды ограничены внутренними регистрами (т. н. архитектура load-and-store). Это упростило архитектуру процессоров: позволило командам иметь фиксированную длину, упростило конвейеры и изолировало логику, имеющую дело с задержками при доступе к памяти, только в двух командах;

    • Большое количество регистров общего назначения (32 и более);

    • Отсутствие поддержки операций вида «изменить» над укороченными типами данных — байт, 16-битное слово. Процессор работает над операндами, строго имеющими разрядность процессора;

    • Отсутствие микропрограмм (например, обработка отказов страниц) внутри самого процессора. То, что в CISC процессоре исполняется микропрограммами, в RISC процессоре исполняется как обыкновенный машинный код.

    CISC (complexinstructionsetcomputing, или complexinstructionsetcomputer – компьютер с полным набором команд) — концепция проектирования процессоров, которая характеризуется следующим набором свойств:

    • нефиксированное значение длины команды;

    • арифметические действия кодируются в одной команде (прочитать из памяти-вычислить-записать в память);

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

    Недостатки CISC архитектуры:

    • высокая стоимость аппаратной части;

    • сложности с распараллеливанием вычислений.

    Типичными представителями являются процессоры на основе x86-команд (исключая современные IntelPentium 4, Core, AMDAthlon, Phenom, которые являются гибридными).

    Наиболее распространённая архитектура современных настольных, серверных и мобильных процессоров построена по архитектуре Intel x86 (или х86-64 в случае 64-разрядных процессоров). Формально все х86-процессоры являлись CISC-процессорами, однако новые процессоры являются CISC-процессорами с RISC-ядром. Они непосредственно перед исполнением преобразуют CISC-инструкции процессоров в более простой набор внутренних инструкций RISC. Исполнение команд происходит на конвейере одновременно по несколько штук. В итоге такой подход позволил поднять производительность CPU.


      1. Иерархическая система памяти ЭВМ. Общие сведения и классификация памяти ЭВМ.

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

    Устройства памяти подразделяются по двум основным критериям: по функциональному назначению (роли или месту в иерархии памяти) и принципу организации.

    draw_3: memory devices classific

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

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

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

    http://citforum.ru/pictures/it/sos/img00022.gif

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

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

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

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

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

    Следующим уровнем иерархии памяти является оперативная память. Оперативное ЗУ (ОЗУ) является основным запоминающим устройством ЭВМ, в котором хранятся выполняемые в настоящий момент процессором программы и обрабатываемые данные, резидентные программы, модули операционной системы и т.п. Информация, находящаяся в ОЗУ, непосредственно доступна командам процессора, при условии соблюдения требований защиты.

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

    В состав памяти ЭВМ входят также ЗУ, принадлежащие отдельным функциональным блокам компьютера. Формально эти устройства непосредственно не обслуживают основные потоки данных и команд, проходящие через процессор. Их назначение обычно сводится к буферизации данных, извлекаемых из каких-либо устройств и поступающих в них. Типичные примеры такой памяти – видеопамять графического адаптера и буферная память контроллеров жестких дисков и других внешних запоминающих устройств. Емкости и быстродействие этих видов памяти зависят от конкретного функционального назначения обслуживаемых ими устройств. Для видеопамяти, например, объем может достигать величин, сравнимых с оперативными ЗУ, а быстродействие – даже превосходить быстродействие последних.

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

    Все остальные запоминающие устройства можно объединить с точки зрения функционального назначения в одну общую группу, охарактеризовав ее как группу внешних ЗУ. Под словом “внешние” следует подразумевать то, что информация, хранимая в этих ЗУ, в общем случае расположена на носителях не являющихся частью собственно ЭВМ. Это дискеты, флеш-накопители, CD, DVD, BD-диски и др.

    Классификация ЗУ по принципу организации.

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

    По функциональным возможностям ЗУ можно разделять:

    • простые, допускающие только хранение информации;

    • многофункциональные, которые позволяют не только хранить, но и перерабатывать хранимую информацию без участия процессора непосредственно в самих ЗУ.

    По возможности изменения информации различают ЗУ:

    • постоянные (или с однократной записью – CD-ROM, ПЗУ);

    • односторонние (с перезаписью или перепрограммируемые – CD-RW);

    • двусторонние (имеют близкие значения времен чтения и записи – HDD).

    По способу доступа различают ЗУ:

    • с адресным доступом (произвольный, последовательный);

    • с ассоциативным доступом (по ключу).

    По организации носителя различают ЗУ:

    • с неподвижным носителем (SDD, flash);

    • с подвижным носителем (HDD).

    По способу подключения к системе ЗУ делятся на:

    • внутренние (стационарные);

    • внешние (съемные).

    По количеству блоков, образующих модуль или ступень памяти, можно различать:

    • одноблочные ЗУ;

    • многоблочные ЗУ (позволяют обрабатывать данные параллельно).




      1. Вычислительные системы (ВС). Уровни параллелизма. Классификация ВС Флинна. Закон Амдала.

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

    Существуют следующие уровни параллелизма:

    1. Микроуровневый параллелизм – основан на конвейеризации (увеличения числа инструкций, выполняемых в единицу времени путем создания конвейера команд) вычислений. Обеспечивается самим CPU.

    2. Параллелизм уровня команд – реализуется посредством размещения в CPU сразу нескольких конвейеров. Обеспечивается самим CPU, и частично программистом. При этом для распараллеливания исполнения команд используются такие методики, как предсказатель переходов, обработка сразу 2-х веток условного оператора, развертка циклов и др.

    3. Параллелизм уровня потоков и уровня заданий - применяется в процессорах класса MIMD. Параллелизм уровня потоков частично обеспечивается программистом частично ОС. Параллелизм уровня заданий обеспечивается ОС.

    Классификация Флинна. Среди всех систем классификации ВС наибольшее признание получила классификация, предложенная в 1966 году М. Флинном. В ее основу положено понятие потока, под которым понимается последовательность элементов, команд или данных, обрабатываемая процессором. В зависимости от количества потоков команд и потоков данных Флинн выделяет четыре класса архитектур: SISD, MISD, SIMD, MIMD.

    1. SISD (SingleInstructionStream/SingleDataStream) – одиночный поток команд и одиночный поток данных. Имеется только один поток команд, команды обрабатываются последовательно и каждая команда инициирует одну операцию с одним потоком данных;

    2. MISD (MultipleInstructionStream/SingleDataStream) – множественный поток команд и одиночный поток данных. Из определения следует, что в архитектуре ВС присутствует множество процессоров, обрабатывающих один и тот же поток данных;

    3. SIMD (SingleInstructionStream/MultipleDataStream) - одиночный поток команд и множественный поток данных. ВМ данной архитектуры позволяют выполнять одну арифметическую операцию сразу над многими данными — элементами вектора (например, сложение векторов);

    4. MIMD (multipleinstructionstream / multipledatastream) - множественный поток команд и множественный поток данных. Этот класс предполагает, что в вычислительной системе есть несколько устройств обработки команд, объединенных в единый комплекс и работающих каждое со своим потоком команд и данных.

    Закон Амдала — иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей. Согласно этому закону, ускорение выполнения программы за счет распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций.
    1   2   3   4   5   6   7   8   9


    написать администратору сайта