- •Основы Информационно Вычислительных Комплексов
- •Оглавление
- •Арифметические основы
- •Система счисления.
- •Позиционные системы счисления.
- •Выбор системы счисления.
- •Перевод чисел из одной системы счисления в другую.
- •Перевод чисел из одной системы счисления в другую, когда одно основание является целой степенью другого.
- •Классификация параллельных вс
- •"Фон-Неймановские" и "не-Фон-Неймановские" архитектуры
- •Системы с общей и распределенной памятью
- •Способы межмодульного соединения (комплексирования)
- •"Исторические" модели Векторная вс пс-2000
- •Матричные вс
- •Вс Крей-1 ("Электроника ссбис")
- •Мвк "Эльбрус-2"
- •Проект мвк "Эльбрус-3"
- •Организация памяти вычислительной системы Организация подсистемы памяти в пк
- •Технологии оперативной памяти
- •Вопросы для самоконтроля
- •Организация обработки прерываний в эвм
- •Цепочечная однотактная система определения приоритета запроса прерывания
- •Обработка прерываний в персональной эвм
- •Ввод-вывод информации
- •Состав, классификация и характеристики периферийных устройств Классификация периферийных устройств
- •Устройства ввода Клавиатура
- •Прочие устройства ввода - манипуляторы
- •Устройства вывода Монитор
- •Принтеры
- •Внешние запоминающие устройства Накопители с магнитным носителем
- •Накопители с оптическим носителем
- •Вопросы для самоконтроля
- •Микропроцессорная техника Понятие микропроцессора
- •1.1. Что такое микропроцессор?
- •1.2. Шинная структура связей
- •1.3. Режимы работы микропроцессорной системы
- •1.4. Архитектура микропроцессорных систем
- •1.5. Типы микропроцессорных систем
- •Мультимикропроцессорные вычислительные системы
- •Направление "мини-супер" призвано поддержать персональный компьютер
- •Распределенный и разделяемый вычислительный ресурс второго уровня. Решающие поля
- •Способы распараллеливания
- •2. Рассмотрим задачу счета способом "пирамиды".
- •Тенденции развития микропроцессоров
- •Нанотехнологии
- •Фотоника
- •Вопросы для самоконтроля
- •Пэвм,рабочие станции и серверы:
- •Vliw архитектура
- •Архитектура ia-64
- •Описание ia-64
- •Архитектура е2к
- •2.4.2. Функции памяти
- •2.4.3. Функции устройств ввода/вывода
- •Адресация операндов
- •3.1. Адресация операндов
- •3.1.1. Методы адресации
- •3.1.2. Сегментирование памяти
- •3.1.3. Адресация байтов и слов
- •3.2. Регистры процессора
- •Подключение дополнительных и интерфейсных схем Интерфейсы scsi
- •Интерфейс rs-232c
- •Интерфейс ieee 1284
- •Инфракрасный интерфейс
- •Интерфейс usb
- •Интерфейс ieee 1394 - FireWire
- •Вопросы для самоконтроля
- •Универсальные и специализированные эвм высокой производительности
- •Способы организации высокопроизводительных процессоров. Ассоциативные процессоры. Конвейерные процессоры. Матричные процессоры
- •Ассоциативные процессоры
- •Конвейерные процессоры
- •Матричные процессоры
- •Архитектура специализированных вычислительных комплексов Концепция Вычислительного Комплекса
- •Архитектура комплексов, ориентированных на программное обеспечение Основные характеристики мультипрограммного режима работы эвм
- •Расширенная архитектура приложений
- •Архитектура компьютера
- •С точки зрения программиста
- •Уровни абстракции
- •Создание программ
- •Классификация архитектур
- •Процессоро-ориентированная архитектура
- •Машинная архитектура высокого уровня
- •И это тоже есть!
- •Объекты
- •Имена объектов
- •Объекты os/400 и системные объекты mi
- •Поиск объектов
- •Библиотеки
- •Разделяемые папки
- •Интегрированная файловая система
- •Доступ к объектам
- •Адресация на базе возможностей
- •Разрешение системных указателей
- •Другие типы указателей
- •Характеристики системных объектов
- •Программные объекты
- •Внутри системного объекта
- •Сегментированная память
- •Структура системного объекта
- •Многосегментные объекты
- •Содержимое заголовков
- •Заголовок сегмента
- •Заголовок epa
- •Примеры объектов
- •Машины баз данных Интегрированная база данных
- •База данных без имени
- •Хранилища данных
- •Преобразование оперативных данных в информационные
- •Серверы баз данных
- •Параллельная обработка
- •Многомерные базы данных (mdd)
- •Анализ данных и инструментарий конечных пользователей
- •Управление хранилищем данных
- •Эволюция реляционной базы данных
- •Двуликая база данных
- •Как функционирует база данных
- •Функции субд
- •Описание данных и создание файлов
- •Создание физических файлов и таблиц
- •Создание логических файлов и проекций
- •Словарь данных и каталоги
- •Независимость данных и программ
- •Защита данных
- •Целостность и восстановление данных
- •Системная защита пути доступа smapp
- •Управление транзакциями
- •Триггеры
- •Ссылочная целостность
- •Дисковые системы высокой доступности
- •Другие функции базы данных
- •Хранимые процедуры
- •Поддержка национальных языков
- •Предсказывающий регулятор запросов
- •Повышение производительности базы данных
- •Распределенные базы данных
- •Шлюзы к другим базам данных
- •Трансформация данных с помощью DataPropagator
- •Соединение при помощи OptiConnect
- •Внутренняя реализация функций базы данных
- •Объекты базы данных
- •Области данных
- •Индексы области данных
- •Курсоры
- •Доступ пользователя к данным
- •Журналы slic
- •Управление транзакциями в slic
- •Машинные индексы
- •Двоичный поиск
- •Деревья с двоичным основанием
- •Внутренняя организация дерева с двоичным основанием
- •Защита от несанкционированного доступа
- •Интегрированная защита
- •Уровни защиты
- •Отсутствие защиты (уровень 10)
- •Парольная защита (уровень 20)
- •Защита ресурсов (уровень 30)
- •Защита ос (уровень 40)
- •Защита c2 (уровень 50)
- •Профили пользователей
- •Класс пользователя
- •Объекты, принадлежащие и доступные
- •Права доступа к объектам
- •Привилегированные команды и специальные права
- •Заимствование прав программой
- •Группирование прав
- •Алгоритм поиска прав
- •Дополнительная защита в сетевом мире
- •Подключение пк к as/400
- •Вирусы, черви, троянские кони и другие мерзкие твари
- •Безопасный сервер www
Арифметические основы
В данном разделе курса рассматриваются способы представления чисел в ЭВМ, методы выполнения арифметических операций, которые отличны от методов, получивших широкое распространение на практике.
Как известно, еще в 19 веке производство операций над числами, содержащими много разрядов, представлялось сложной задачей, решить которую могли только профессионалы. В это время были уже разработаны основные правила выполнения операций над многозначными числами узбекским математиком Аль-Хорезми. Общие закономерности, по которым строились эти правила, впоследствии получили название АЛГОРИТМА. Они настолько широко вошли в жизнь, что, производя эти операции над многозначными числами, мы не задумываемся над тем, что выполняем строгую систему правил.
Система счисления.
Способ представления изображения произвольных чисел с помощью некоторого конечного множества символов назовем системой счисления.
В повседневной практике мы пользуемся, как правило, десятичной системой счисления. Ответ на вопрос: " Почему именно эта система счета получила наибольшее распространение? " - сейчас дать затруднительно. В литературе, как правило, в качестве обоснования приводится тот факт, что на руках человека - в сумме 10 пальцев. Вряд ли это обоснование можно принимать всерьез. На практике мы сталкиваемся и с более сложными, в частности, со смешанными системами. Например, система счета времени, где за единицу принята секунда, минута, час, сутки, неделя, месяц, год. Или система счета денег, до недавнего времени применявшаяся в Англии (пенс, шиллинг, фунт):
12п = 1ш, 20ш = 1ф.
Или еще более интересная - римская система счета, которая исользует символы: I - 1, V - 5, X - 10, L - 50, C - 100, D - 500, M - 1000.
Эта система является особой и применяется редко (циферблат, архитектура, история и т.д.)
Системы счисления принято делить на:
Позиционные.
Непозиционные.
Символические.
Начнем с последних. В этих системах каждому числу ставится в соответствие свой символ. Эти системы не находят широкого применения в силу естественной их ограниченности (алхимия, кодированные сообщения) -бесчисленного множества символов, которое требуется для изображения всех возможных чисел. Поэтому эти системы из рассмотрения опустим.
Позиционные системы счисления.
Само название этих систем указывает на связь значимости числа и его изображения от позиции.
Позиция - некоторое место, в котором может быть представлен лишь один символ.
Примером позиционной системы счисления является десятичная система.
В этой системе число представляется в виде полинома "n" степени, а изображается совокупностью некоторых символов, каждый из которых имеет различный вес в зависимости от позиции, которую он занимает.
a4a3a2a1 - число; a1, a2, a3, a4 - символы.
Всем позициям приписывается различный вес, который чаще всего выбирается как целая степень основания системы.
Основание системы счисления - число, которое является мощностью множества различных символов, допустимых в каждой позиции числа.
Так для десятичной системы допускаемыми являются символы: 0, 1, 2, 3,..., 9.
Обозначим через "p" основание системы счисления. Тогда веса позиций числа могут быть представлены так:
... p3 p2 p1 p0.
Само число, изображение которого имеет вид, например, a3a2a1a0 может быть представлено так:
a0p0 + a1p1 + a2p2 + a3p3 - это развернутая запись числа в позиционной системе.
Например:
97310 = 3*100 + 7*101 + 9*102 = 3 + 70 + 900.
В отличие от системы счета времени, десятичная система является однородной, т.е. одних и тех же десятичных символов достаточно, чтобы изобразить любое число. В то время как в смешанных системах нужно придумывать все новые и новые символы для того, чтобы изобразить следующее по величине число.
Таким образом, однородность - одно из важных свойств позиционных систем.
Любое число X в позиционной системе счисления можно представить в виде:
n
X = ±pm Σ aip-i,
i=1
где
m - число позиций или разрядов, отведенное для изображения целой части числа.
n - общее число разрядов в числе.
ai - любой допустимый символ в разряде, т.е. ai = {0, 1, 2,..., p-1}.
p - основание системы счисления.
Например:
- 961,13 = - (9*102 + 6*101 + 1*100 + 1*10-1 + 3*10-2).
Заметим, что число, равное основанию системы счисления, т.е. "p", в самой системе с основанием "p" записывается только в двух позициях (разрядах), а именно так:
pp = 10p
Заметим также, что разделение числа на две части - дробную и целую - имеет смысл лишь в позиционных системах.
Заметим, что основание системы для представления числа мы можем выбрать произвольное. Такой же произвол мы можем допустить и в назначении весов разрядов. Однако наиболее целесообразно считать его, как и в десятичной системе, естественным, т.е. ввести в качестве степеней основания числа натурального ряда:
... +3, +2, +1, 0, -1, -2, -3 ...