Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2020-04-01 | 68 |
5.00
из
|
Заказать работу |
|
|
Кафедра ЭВМ
Реферат
По предмету: «Организация ЭВМ, комплексов и систем»
Тема: Разработка машины баз данных
Выполнил:
ст. гр. 0410
Гончаров Евгений
Рязань – 2001 год
Постановка задачи
Разработать вычислительную структуру, реализующую заданный набор операций для обработки запросов в реляционной базе данных (БД).
БД состоит из 128 записей, каждая из которых содержит 11 полей следующего формата:
F1: Char, 16 байт
F2: Char, 14 байт
F3: Char, 20 байт
F4: Date (dd. mm. gg), 3 байта
F5: Dec unsigned, packet, 6 байт
F6: Dec unsigned, packet, 3 байта
F7: Char, 20 байт
F8: Char, 4 байта
F9: Dec unsigned, unpacked, 3 байта
F10: Logical, 1 байт
F11: Integer signed, 4 байта
Заданные операции:
· Поиск равных (F8)
· Вычитание константы (F5)
Доступ к памяти:
· Побитовый (параллельный)
· 4 х – байтный (последовательный)
2. Анализ задания
При выполнении поставленной задачи основным требованием к проектируемой системе будет являться обеспечение наибольшей скорости обработки данных. Этого можно достичь путем применения специализированных аппаратных средств. Таким образом, разрабатываемая система является машиной баз данных (МБД).
Описание используемых полей БД
Поле F5 – десятичное целое, упакованный формат. Размер поля 6 байт. Десятичная цифра занимает 4 байта или одну тетраду.
Поле F8 – символьное, размер поля 4 байта.
Описание общей структуры системы с машиной баз данных
Машиной баз данных (МБД) называют вычислительную структуру для скоростной обработки запросов к БД. МБД подключается к центральному процессору (ЦП).
Рис. 1. Система с машиной баз данных
ЦП преобразует запрос к БД в последовательность команд, передаваемую на вход управляющего процессора УПМБД, УПМБД запоминает и декодирует команды, формирует адреса обращений к запоминающему устройству МБД (ЗУБД), генерирует управляющие сигналы для ЗУБД и исполнительных процессоров и сообщает ЦП об окончании операции.
|
Если емкость ЗУБД недостаточна для хранения полной БД, предусматривается обмен данными Д с глобальной базой данных ГБД через ЦП или контроллер прямого доступа к памяти КПДП.
Запоминающее устройство
ЗУБД можно представить как двумерную матрицу n x r бит. В каждой строке записывается одна или несколько записей БД, которые принадлежат одной и той же таблице БД или различным таблицам. Совокупность битов одного столбца матрицы называют битовым разрядным срезом. Аналогично определяются 4 х – битовый (тетрадный) или 8 и – битовый (байтовый) срезы.
Операции ЗУБД включают чтение и запись строк, выполняемые побайтно или словами по несколько байтов, а также чтение и запись разрядных срезов параллельно по всем строкам матрицы.
Управляющий процессор
Для исполнения запросов команды СУБД преобразуются в последовательность микрокоманд, непосредственно исполняемых аппаратурой. Преобразование происходит в два этапа. Первый выполняется ЦП, который выдает в УПМБД последовательность команд МБД. На втором этапе УПМБД декодирует команду, создает в своих регистрах набор двоичных слов, требуемых для ее исполнения, и формирует последовательность управляющих сигналов для ЗУБД и УПМБД (микропрограмму).
Исполнительные процессоры
ИПМБД делятся на две группы – параллельной и последовательной обработки записей. Основная функция ИП первой группы – поиск записей, удовлетворяющих заданным условиям. Такие записи отмечаются в специальном регистре – маркере, разрядность которого равна числу записей. Маркеров может быть несколько, и над ними могут выполнятся логические операции для проверки сложных условий. Маркеры могут включатся в таблицы БД в качестве дополнительных полей. С их помощью отмечают недостоверные или удаляемые записи. Если маркеров несколько, используемый маркер указывается в декодированной команде.
|
Число ИП параллельной обработки равно числу одновременно обрабатываемых записей. Все они имеют идентичную структуру. На их входы поступает одно и тоже множество УС и одно и тоже значение команды из УПМБД.
Для некоторых операций требуется анализ маркеров, например, на равенство нулю. Этот анализ выполняется специальной схемой АМ (анализ маркеров).
Кроме поисковых параллельными методами могут выполнятся и некоторые вычислительные операции.
ИП последовательной обработки предназначены для операций, для которых параллельное выполнение невозможно или слишком затратно. В предельном случае может оказаться достаточно одного такого процессора.
Возможно сочетание параллельной и последовательной обработки записей.
Кафедра ЭВМ
Реферат
По предмету: «Организация ЭВМ, комплексов и систем»
|
|
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!