- •Оглавление
- •Использование подпрограмм, параметры формальные, локальные, глобальные, обращения к подпрограммам, фактические
- •1. Понятия алгоритма: рекурсивные функции системы текстовых замен
- •2. Системы счисления, переводы чисел из одной позиционной системы счисления в другую
- •4. Понятие подпрограммы, функции, не возвращающие значения, описание и использование
- •5. Передача параметров в подпрограмму, параметры входные и выходные, параметры, передаваемые по значению и по адресу
- •6. Использование подпрограмм, параметры формальные, локальные, глобальные, обращения к подпрограммам, фактические параметры
- •8. Статистические и динамические переменные, динамическая память, работа с динамическими переменными
- •Int pop(tstack *&sp) { // удаление элемента из стека
- •11. Очередь, реализация очереди массивом
- •10. Использование динамических переменных для представления и работы со стеком
- •Добавить элемент в очередь:
- •12. Очередь, представление и реализация основных операций с помощью динамических переменных
- •14. Деревья, основные операции над деревьями, представление дерева массивом Деревья.
- •2. Обход бинарного дерева:
- •If(!t) { //такого элемента нет, включаем его
- •Void Del_node (int X, tnode *&t) { //удаление из дерева поиска
- •Матрица инциденции
- •Матрица смежности
- •Список инцидентности 4) список списков
- •18. Представление графа списком инцидентности, алгоритм обхода графа в глубину
- •2) Обход графа в ширину.
- •If (not b) then //добавляем новую вершину в стек
- •19. Представление графа списком списка, алгоритм обхода графа в ширину
- •21. Основные понятия ооп: абстракция, инкапсуляция, полиморфизм
- •22. Понятие объекта, его состояние и поведение, классы, определение класса и объявление класса
- •23. Статические, дружественные и виртуальные поля и методы, особенности их использования
- •Void DisplayMoney(); // вывод на экран
- •Понятие области видимости: общие, личные, защищённые поля и методы
- •Указатель this и перегрузка методов
- •Использование классов, различные способы инициализации
- •Int CompareMoney(const Tmoney &b); //сравнение сумм
- •Void ReadMoney(); void DisplayMoney(); // ввод и вывод
- •Использование классов, работа с массивами и указателями на объекты
- •Наследование, пример использования наследования
- •Конструкторы и деструкторы, их назначение и использование
- •Архитектура пк, основные функциональные устройства и их назначение
- •Мп с точки зрения программиста, регистры общего назначения
- •Оперативная память, понятие исполняемого и физического адреса, сегментные регистры
- •Регистр флажков, его назначение и использование
- •Форматы данных и форматы команд
Архитектура пк, основные функциональные устройства и их назначение
Архитектура ПК
Понятие «архитектура ЭВМ» включает в себя структурную организацию аппаратных средств (набор блоков, устройств, объединенных в единую вычислительную систему) и функциональную организацию, позволяющую реализовать программное управление этой системой.
ЭВМ – это набор программно-доступных средств.
В современных ПК реализован магистрально-модульный принцип построения. Все устройства (модули) подключены к центральной магистрали, системной шине, которая включает в себя адресную шину, шину данных и шину управления.
Шина – это набор линий связи, по которым передается информация от одного из источников к одному или нескольким приемникам. Адресная шина однонаправленная, адреса передаются от процессора. Шина данных двунаправленная, данные передаются как от процессора, так и к процессору. В шину управления входят линии связи и однонаправленные и двунаправленные.
Внешние устройства работают значительно медленнее процессора, поэтому для организации параллельной работы процессора и внешних устройств в архитектуру компьютера входит система прямого доступа к памяти (ДМА) и интерфейсные блоки, включающие в себя устройства управления внешними устройствами (контроллеры, адаптеры).
Для синхронизации работы всех устройств используется специальная система прерываний. Например: если некоторому устройству требуется работа процессора, оно посылает сигнал прерывания в процессор, процессор в свою очередь анализирует его и, если это возможно, останавливает выполнение текущей программы и переключается на выполнение программы обработки прерывания.
Поскольку внешних устройств не одно существует контроллер прерывания, определяющий приоритет прерывания. Существуют различные типы прерывания:
внешние
внутренние
маскированные
немаскированные
последовательные порты
параллельные порты
для устройств ввода
для устройств вывода
Мп с точки зрения программиста, регистры общего назначения
Архитектура микропроцессора ix86
Процессор ix86 после включения питания устанавливается в реальный режим адресации памяти и работы процессора.
Большинство ОС сразу переводит его в защищенный режим, обеспечивает многозадачность, распределение памяти, ресурсов и других дополнительных возможностей. Программы пользователей в таких ОС могут работать в еще одном режиме, режиме виртуальных машин.
Совокупность программно-доступных средств процессора называется архитектурой процессора, с точки зрения программиста.
Начиная с 386 процессора программисту доступны 16 основных регистров, 11 регистров для работы с сопроцессором и мультимедийными приложениями, и в реальном режиме доступны некоторые регистры управления и некоторые специальные регистры.
Регистр – это набор из n устройств, способных хранить n-разрядное двоичное число.
Регистры общего назначения
32-х разрядные регистры общего назначения без ограничения могут использоваться для временного хранения команд, адресов и данных. Обращение к ним осуществляется по именам EAX, EBX, ECX, EDX при работе с 32-х разрядными данными, по именам AX, BX, CX, DX, при работе со словами - 16-ти разрядными данными, и при работе с байтами могут использоваться восемь 8-миразрядных регистров: AL, AH, BL, BH, CL, CH, DL, DH.
АХ - аккумулятор (хранит данные), DX – регистр данных. BX – регистр базы используется для организации специальной адресации операндов по базе. СХ - счетчик используется автоматически для организации циклов и при работе со строками.
Регистры указателей и индексов имеют специальные назначения. Регистры индексов используются для организации способов адресации операндов, а регистры указателей – для организации работы с сегментом стека.
Рассматриваемый процессор может работать с оперативной памятью как с непрерывным массивом байт (модель памяти flat), так и с разделенной на много массивов – сегментов. Во втором случае физический адрес байта состоит из 2х частей: адрес начала сегмента и смещение внутри сегмента.
Для получения адреса начала сегмента используются сегментные регистры DS, ES, FS, GS, CS и SS, называемые селекторами. Операционные системы могут размещать сегменты в различных областях оперативной памяти и даже временно записывать на винчестер, если в ОП не хватает. С каждым селектором связан программно-недоступный дескриптор, в котором содержится адрес сегмента, размер сегмента и некоторые его атрибуты. Это для защищенного режима работы. В реальном режиме размер сегмента фиксирован и составляет 64 Кбайта, а процессор может работать с 1 Мбайтом памяти. Адрес сегмента кратен 16 и в 16-ой системе счисления может быть записан в виде:
XXXX016
и четыре старшие цифры адреса сегмента содержатся в сегментном регистре. В защитном режиме размер сегмента может изменяться до 4 Гбайт.
Селектор Дескриптор
DS, ES, FS, GS - 16-ти разрядные сегментные регистры, используемые для определения начала сегментов данных. CS - сегментный регистр кодового сегмента. SS – сегментный регистр для определения сегмента стека.
Сегментных регистров всего 6, но в любой момент пользователь может изменить содержимое этих регистров и перейти в другую область памяти.
Специальным образом реализуется и используется сегмент стека. При добавлении элементов в стек указатель на вершину уменьшается (стек растёт от максимально возможного SS). Такая организация стека необходима в работе с flat. Адрес начала сегмента стека определяется автоматически ОС с помощью регистра SS, а указатель на вершину стека – это регистр указателей SP (ESP). Cтек организован таким образом, что при добавлении элементов в стек, содержимое указателя стека уменьшается. Стек растет вниз от максимального значения, хранящегося в SS (растет вниз головой). При добавлении в стек адреса уменьшаются. Такая организация необходима при использовании модели памяти flat. В этом случае программа размещается, начиная с младших адресов, а стек размещается в старших адресах.
Стек используется для временного хранения данных, для организации работы с подпрограммами, в том числе и рекурсивными, для передачи параметров подпрограммам, размещения локальных параметров и т.д.
Для того, чтобы стек можно было использовать для хранения и фактических и локальных параметров, после передачи фактических параметров значение указателя на вершину стека можно сохранить в регистре BP и тогда к глобальным параметрам можно обращаться, используя конструкцию:
BP – k, а к локальным – BP + n, где k, и n – определяются количеством параметров и их длиной.
Счётчик команд IP (EIP) хранит в себе смещение внутри кодового сегмента.
