
- •1. Информатика как единство науки и технологии
- •2. Цели и задачи курса "Информатика"
- •4. Информация, её виды и свойства.
- •5. Различные уровни представления информации.
- •6. Носители данных. Операции с данными.
- •7. Функции, отношения, множества.
- •8. Булева алгебра и логические схемы компьютера. Логические машины.
- •9. Основы логики: Логика высказываний, логические языки, таблица истинности.
- •10. Графы и деревья.
- •11. Обзор и история архитектуры компьютеров.
- •12. Логические элементы компьютера: вентили, триггеры, счетчики, регистры
- •14. Представление числовых данных
- •15. Системы счисления. Правила перевода чисел из одной системы счисления в другую.
- •16. Знаковые представления и представления в дополнительном коде.
- •17. Представление нечисловых данных.
- •18. Организация машины.
- •19. Устройство ввода и вывода
- •20. Устройство памяти компьютера.
- •Характеристики систем иерархической памяти
- •22. Организация основной памяти и операции.
- •23. Виртуальная память.
- •Классификация по
- •Прикладное по
- •Виды Алгоритмов
- •Свойства Алгоритмов
- •27. Концепция и свойства алгоритмов.
- •Общая концепция алгоритма
- •28. Структура данных (типы, массив, строки).
- •Операции над строками
- •Основные типы данных.
- •Определение
- •Необходимость использования типов данных
- •Базовые типы
- •Числовые типы
- •Вещественные типы
- •2.2. Битовые типы
- •Логический тип
- •29. Стратегия реализации алгоритмов.
- •30. Блок схема. Виды Блок схем.
- •Основные элементы схем алгоритма
- •31. Способы представления алгоритмов.
- •32. Алгоритмические структуры.
- •33. Основные вычислительные алгоритмы: машина Тьюринга, легко и трудно решаемые задачи.
- •Устройство машины Тьюринга
- •Описание машины Тьюринга
- •Варианты машины Тьюринга
- •34. Анализ алгоритмов.
- •Анализ трудоёмкости алгоритмов
- •35. Архитектура организации процессора. Типовые структуры операционного блока микропроцессора
- •36. Организация системы адресации и команд
- •39. Основы дискретной математики. Элементы теории множеств. Комбинаторика.
- •Математическая логика.
- •Теория алгоритмов.
- •Теория графов.
- •Алгоритмы.
- •40. Этапы решения задач на эвм.
36. Организация системы адресации и команд
Процессор — основная микросхема компьютера, в которой и производятся все вычисления. Конструктивно процессор состоит из ячеек, похожих на ячейки оперативной памяти, но в этих ячейках данные могут не только храниться, но и изменяться. Внутренние ячейки процессора называют регистрами. Важно также отметить, что данные, попавшие в некоторые регистры, рассматриваются не как данные, а как команды, управляющие обработкой данных в других регистрах. Среди регистров процессора есть и такие, которые в зависимости от своего содержания способны модифицировать исполнение команд. Таким образом, управляя засылкой данных в разные регистры процессора, можно управлять обработкой данных. На этом и основано исполнение программ.
С остальными устройствами компьютера, и в первую очередь с оперативной памятью, процессор связан несколькими группами проводников, называемых шинами. Основных шин три: шина данных, адресная шина и командная шина.
Адресная шина. У процессоров Intel Pentium (а именно они наиболее распространены в персональных компьютерах) адресная шина 32-разрядная, то есть состоит из 32 параллельных линий. В зависимости от того, есть напряжение на какой-то из линий или нет, говорят, что на этой линии выставлена единица или ноль. Комбинация из 32 нулей и единиц образует 32-разрядный адрес, указывающий на одну из ячеек оперативной памяти. К ней и подключается процессор для копирования данных из ячейки в один из своих регистров.
Шина данных. По этой шине происходит копирование данных из оперативной памяти в регистры процессора и обратно. В компьютерах, собранных на базе процессоров Intel Pentium, шина данных 64-разрядная, то есть состоит из 64 линий, по которым за один раз на обработку поступают сразу 8 байтов.
Шина команд. Для того чтобы процессор мог обрабатывать данные,
ему нужны команды. Он должен знать, что следует сделать с теми байтами, которые хранятся в его регистрах. Эти команды поступают в процессор тоже из оперативной памяти, но не из тех областей, где хранятся массивы данных, а оттуда, где хранятся программы. Команды тоже представлены в виде байтов. Самые простые команды укладываются в один байт, однако есть и такие, для которых нужно два, три и более байтов. В большинстве современных процессоров шина команд 32-разрядная (например, в процессоре Intel Pentium), хотя существуют 64-разрядные процессоры и даже 128-разрядные.
Система команд процессора. В процессе работы процессор обслуживает данные, находящиеся в его регистрах, в поле оперативной памяти, а также данные, находящиеся во внешних портах процессора. Часть данных он интерпретирует непосредственно как данные, часть данных — как адресные данные, а часть — как команды. Совокупность всех возможных команд, которые может выполнить процессор над данными, образует так называемую систему команд процессора. Процессоры, относящиеся к одному семейству, имеют одинаковые или близкие системы команд. Процессоры, относящиеся к разным семействам, различаются по системе команд и не взаимозаменяемы.
Процессоры с расширенной и сокращенной системой команд. Чем шире набор системных команд процессора, тем сложнее его архитектура, тем длиннее формальная запись команды (в байтах), тем выше средняя продолжительность исполнения одной команды, измеренная в тактах работы процессора. Так, например, система команд процессоров Intel Pentium в настоящее время насчитывает более тысячи различных команд. Такие процессоры называют процессорами с расширенной системой команд — CISС-процессорами (CISC — Complex Instruction Set Computing).
В противоположность CISC-процессорам в середине 80-х годов появились процессоры архитектуры RISC с сокращенной системой команд (RISC — Reduced Instruction Set Computing). При такой архитектуре количество команд в системе намного меньше, и каждая из них выполняется намного быстрее. Таким образом, программы, состоящие из простейших команд, выполняются этими процессорами много быстрее. Оборотная сторона сокращенного набора команд состоит в том, что сложные операции приходится эмулировать далеко не эффективной последовательностью простейших команд сокращенного набора.
В результате конкуренции между двумя подходами к архитектуре процессоров сложилось следующее распределение их сфер применения:
CISC-процессоры используют в универсальных вычислительных системах;
RISC-процессоры используют в специализированных вычислительных системах или устройствах, ориентированных на выполнение единообразных операций.
Для персональных компьютеров платформы IBM PC долгое время выпускались только CISC-процессоры, к которым относятся и все процессоры семейства Intel Pentium. Однако в последнее время компания AMD приступила к выпуску процессоров семейства AMD-K6, в основе которых лежит внутреннее ядро, выполненное по RISC-архитектуре, и внешняя структура, выполненная по архитектуре CISC. Таким образом, сегодня появились процессоры, совместимые по системе команд с процессор
37. Фон-Неймоновская структурная схема ЭВМ.
Фон-неймановская архитектура
Большинство современных ВМ по своей структуре отвечают принципу программного управления. Типичная фон-неймановская ВМ содержит:
память
устройство управления
арифметико-логическое устройство
устройство ввода/вывода.
В любой ВМ имеются средства для ввода программ и данных к ним. Информация поступает из подсоединенных к ЭВМ периферийных устройств (ПУ) ввода. Результаты вычислений выводятся на периферийные устройства вывода.
Связь и взаимодействие ВМ и ПУ обеспечивают порты ввода и порты вывода.
Порт – это аппаратура сопряжения периферийного устройства с ВМ и управления им.
Совокупность портов ввода и вывода - называют устройством ввода/вывода (УВВ) или модулем ввода/вывода (МВВ).
Введенная информация сначала запоминается в основной памяти, а затем переносится во вторичную память для длительного хранения.
Чтобы программа могла выполняться, команды и данные должны располагаться в основной памяти (ОП). Память организована так:
Каждое двоичное слово хранится в отдельной ячейке, которая идентифицируется адресом. Две соседние ячейки имеют следующие по порядку адреса.
Доступ к любым ячейкам запоминающего устройства (ЗУ) основной памяти (ОП) может производиться в произвольной последовательности. Такой вид памяти известен как память с произвольным доступом.
ОП современных ВМ в основном состоит из полупроводниковых оперативных запоминающих устройств (ОЗУ), которые обеспечивают считывание и запись информации. Для таких ЗУ характерна энергозависимость – при отключении электропитания хранимая информация теряется.
Для энергонезависимости памяти в состав ОП включают постоянные запоминающие устройства (ПЗУ), также обеспечивающие произвольный доступ. Информация из ПЗУ может только считываться.
Размер ячейки ОП обычно принимается равным 8 двоичным разрядам – байту. Для хранения больших чисел используются 2, 4 или 8 байтов, размещаемых в соседних ячейках с последующими адресами. Например, 32-разрядное число – 200, 201, 202 и 203 адреса. За адрес числа принимают адрес его
младшего байта – метод «остроконечников» (адрес числа – 200); характерен для микропроцессоров фирмы Intel, мини-ЭВМ фирмы DEC.
старшего байта – метод «тупоконечников»; характерен для микропроцессоров фирмы Motorola универсальных ЭВМ фирмы IBM.
В принципе выбор адресации существенен лишь при пересылке данных между ВМ с различными формами адресации или при манипуляции с отдельными байтами числа. В большинстве ВМ предусмотрены специальные инструкции для перехода от одного способа к другому.
Для долговременного хранения больших программ в ВМ обычно имеется дополнительная память, известная как вторичная. Она энергонезависима и чаще всего реализуется на базе магнитных дисков.
Информация хранится в виде специальных программно поддерживаемых объектов – файлов. Согласно стандарту ISO
Файл – это идентифицированная совокупность экземпляров полностью описанного в конкретной программе типа данных, находящихся вне программы во внешней памяти и доступных программе посредством специальных операций.
УУ организует автоматическое выполнение программ и обеспечивает функционирование ВМ как единой системы.
УУ ВМ следует рассматривать как совокупность элементов, между которыми происходит пересылка информации, в ходе которой информация может подвергаться определенным видам обработки. Управление вычислительным процессом сводится к выдаче нужного сигнала управления (СУ) в нужной временной последовательности. Цепи СУ на рисунке показаны пунктирными линиями.
Основная функция УУ – формирование управляющих сигналов, отвечающих за извлечение команд из памяти в порядке, определяемом программой и дальнейшее их исполнение. Формирует СУ для синхронизации и координации внутренних и внешних устройств ВМ.
АЛУ – обеспечивает арифметическую и логическую обработку двух переменных, в результате которых формируется выходная переменная. Функции АЛУ обычно сводятся к простым арифметическим и логическим операциям и операциям сдвига. Также формирует ряд признаков результата (флагов), характеризующих полученный результат и события, произошедшие в результате его получения (равенство нулю, знак, четность, переполнение). Флаги могут анализироваться УУ с целью принятия решения о дальнейшей последовательности выполнения команд.
УУ и АЛУ тесно взаимосвязаны и их обычно рассматривают как единое устройство – ЦП или процессор. В процессор также входит набор регистров общего назначения (РОН) – для промежуточного хранения информации в процессе ее обработки.