Лекции по Основам ВТ

ОС. Функции ОС.

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

Основная ф-я информационно вычислительной системы представление услуг для решения традиционных задач: 1Управление инфой (хранение,введение, поиск, организация связей и т.д.)2разработка и отладка программ 3 эксплуатация программ. Можно считать что савокупность таких услуг представляет для пользователя некоторую абстракцию или виртуальную машину в противоположность реальной машине существующей физически. Описание этих услуг и правил конкретного пользователя в этих условиях образует интерфейс ОС. С развитием технических средств уровень абстракции в окружении ОС (входной язык)повышается. Объекты или операции расмотреные в качестве эл-х для конкретной абстр-й машины реализуется с помощью более сложных операций реальной физической машины. Кроме того пользователи одной и той же ИВС должны иметь возможность общатся с различными абстрактными машинами.

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

Рассмотрим иерархическую структуру системы

 прикладные программы, сист-е прогр-ы, физическая машина Здесь каждый “слой “ использует ресурсы слоя расположенного под ним, и формирует интерфейс для предоставления . своих ресурсов верхнему слою (автомат настройки). Интерфейс самого верхнего слоя является интерфейсом всей системы. Эта схема описывает декомпозицию системы очень приближенно. Границы между слоями могут быть подвижными динамическими(например, программа разл-я как прикладная может быть включена как системная если она постоянно используется ) . Некоторые ф-ии представленые в виде сист-й программы могут быть реализованы микропроцессором если это необходимо и оправдано экономией и удобством. Савокупность сист-х программ обычно имеют 2 уровня. Ср-ва и услуги (компиляторы, загрузщики, редакторы, служеб-е програм-ы , компиляторы, системное ПО ), компоненты системного ПО или сама ОС.Жесткой границы здесь нет.

Основные ф-ии ОС можно класифицировать по 2-м признакам : 1)Ф-ии реализуемые виртуальными машинами: а)управление инфой (структурирование , обеспечение сохранности, использование имен (виртуальная память),передача данных (ввод/вывод)), б) выполнение(последовательное или паралельное выполнение программ, компоновка прог и т.д.) , в) дополнительные услуги (помощь при отладке, обработка и прерывания аварийных ситуаций, изменение таймера ) .2) Ф-ии контроля и распределения ресурсов : управление физическими ресурсами (выделение оперативной памяти, внешней памяти, устройств ввода/вывода), распределение и обмен инфой между пользователями , защита от несанкционированого доступа, дополнительные услуги (выдача счетов за использованые ресурсы, сбор статистики, тестирование )

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

МУЛЬТИПРОГРАМИРОВАНИЕ И РАЗДЕЛЕНИЕ ВРЕМЕНИ 1)Введение автономных специализированных процессоров для передачи инфы(каналов или устройств обмена ) позволяющие освободить центральный процессор от полного обесп-я ввода/вывода 2) мультипрогр-е связанное с разделением памяти сразу для нескольких работ(Повысило производительность процессора за счет нескольких систем ввода/вывода) 3) Работа в режиме реального времени восстановила возможность интерактивного общения с машиной , предоставив возможность пользоваться общими услугами.

Рассмотрим влияние этих 3-х компонентов на ОС а) буферный ввод/вывод(канал или устройство обмена представляет собой процессор выполняющий автономно(паралельно с обработкой инфы)операции ввода/вывода ) .Ц.П. и каналы имеют доступ к общей информации в памяти. Поэтому одним из важных значений ЦП –скорость обработки, а каналов-скорость передачи.

Мульти програмирование Для обеспечения ввода/вывода память разделена на зону для буфера ввода/вывода и на рабочую зону, при этом задания обрабатываются последовательно,а ввод/вывод и выполнение задания происходит паралельно.

Отмечают 2-а случая: а)Если во время выполнения задания необходимо прочесть нужные данные, то во время чтения ЦП находится в пассивном состоянии, б) выполнение короткого задания поставленого во время выполнения длинного задания отключается до выполнения последнего. Из этих замечаний вытекают режимы работы ОС:а)Задание ожидает выполнение (может использовать ЦП который освобожден другим заданием), б)выделеное ЦП задание может быть прервано если превышаются ограничения по времени.

Достоинства и недостатки Мульти програмирования: а) сложность систем с МП явл. более сложной т.к обеспечивает разделение памяти и взаимную защиту программ друг от друга б) технические характеристики-МП требует специальные устройства для перемещения програм и защиты памяти в) использование ресурсов : более равномерно загружаются ресурсы (ЦП,память,устройства ввода/вывода). Удобства для пользователя: Уменьшается время обработки коротких заданий в общей последовательности работ. Время реакции ОС минимальна за счет оптимального распределения лишних ресурсов.

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

МЕХАНИЗМЫ ВЫПОЛНЕНИЯ ПРОГРАММ Процедуры, активность и контекст. Посл-я программа состоит из савокупности процедур обращающихся друг к другу. С каждой из этих процедур связана отдельная- сегмент процедура. Сегмент данных может относится как к одной процедуре так ик нескольким. Активным состоянием называется процесс непрерывного выполнения одной процедуры . Таким образом выполнение послед. проги состоит из ряда активных состояний.

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

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

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

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

 Процедуры ОС

.В качестве исполнительной структуры данных применяется стек выполнения . Возможны различные варианты стеков. Отлича-ся деталями спецификации контекста и его динамическими измененими при вызове и возврате процедуры. Схема выполнения может быть запрограмирована непосредственно на языке асемблера или представлена выполняемой структурой на обычном языке програмирования. Рассмотренная модель опирается на 2 гипотезы : а) параметры процедуры передаются по значению при возврате из процедур передается последний результат. Б) процедуры могут вызыватся рекурсивно. В вершине стека выполнения , при каждом вызове процедуры создается специальня структура данных, образующая область среды . Стек управляется с помощью 2-х указателей –база и вершина. БАЗА- указ на базу стека (адреса )среды активной процедуры. Вершина- указ на 1-ю свободную ячейку для создания новой среды. Состояние стека до и после вызова. JJJСХЕМА JJJ.Среда содержит следующую информацию –сведения об участках хранения и связях (указатель базы+смещение), параметры (n+1 ячейка), локальные переменные и рабочее пространство процедуры.

Операции : а) вызов:1) выделить в стеке зону для среды (ее размер) за исключением рабочего пространства,2) время t:=база ;база:=вершина; вершина:=вершина+размер среды ; 3) сохранить инфу для возврата . Для сохранения используется: предыдущая база := ВРЕМЯ; размещение адреса возврата; 4)размещение параметров 5)выполнить переход к вызываемой процедуре. б) Процедура возврата: 1) Разместить результат в предусмотреных ячейках,2)востановить инфу возврата и очистить среду . Время(t):=адрес возврата; Вершина:=адрес база;База:= предыдущая база. 3)возврат реализует процедура— произведение переход навремя.

Состояние процессора. К регистрам определяющим состояние ЦП относятся: адресуемые регистры, управляемые программами,специализ-е регистры, предназначеные для некоторой синтаксической инфы(синтетической)-слово. . Инфа содержащаяся в слове сост проц-ра характеризует следующие : состояние выполнения (активное или ожидание),режим (распоредителя или исполнителя), маски прерывания,информация о доступном контексте в памяти ЭВМ и соотве-х правах доступа (таблица сегментов , указатели защиты памяти), инфа о текущем активном состоянии (условный код, порядковый счетчик).

Прерывания-представляют собой перестановку контекста процессора вызываемую внешними по отношению к выпол-ю инструкцией причиной. Физически прервания представляются сигналом о прерывание работы посылаемой не посредственно процессору этот сигнал вызывает изменение состояние указателя проверяемого в ходе выполнения каждой инструкции. Этот сигнал может послать другой процессор, внешнее устройство, ввода/вывода или пользователь . Прерывания вынуждают процессор приостановить в ближайшей точке прерывания выполнение текущей проги и приступить к выполнению другой спец программы . Эта прога наз обработчиком прерываний. Общая СХЕМА программы прерывания: Прерваная прога —обработчик прерыванийàсохранение контекста прогиà àобработка прерываний программы àвост-е программыàпереход к новой проге .

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

КРАТКИЙ ОБЗОР ОС.

ОС в большой степени опрелеляет представления пользователя об ЭВМ, чем аппаратура ЭВМ. ОС- набор пограмм, обеспечивающих возможность использования аппаратуры компьютера. Любая ОС реализует множество различных ф-ий. Определяет интерфейс пользователя , обеспечивает разделение аппаратных ресурсов между пользователями, дает возможность работать с общими данными в режиме колективного пользования, планирует доступ пользователя к ресурсам, обеспечивет эффективное использование операций ввода/вывода , осуществляет востановление инфы и вычисление процесса в случае сбоев и ошибок. ОС управляет : процессорами, памятью ,устройствами ввода/вывода ,и данными. ОС взаимодействует с пользователем , системными прикладными программами ,программами и АППАратными средствами. ПОКОЛЕНИЯ ОС .

1)нулевое поколение(40г.) в 1-х ЭВМ ОС не было. Пользователи имели полный доступ к машинному языку и все проги писались в исходных кодах. 2)1-е поколение (50-е г.) Ос 50-х годов были разработаны с целью ускорения и упрощения перехода с задачи на задачу. До создания этих ОС много машинного времени тратилось в промежутках м/у завершением одной проги и началом другой. Это было начало систем пакетной обработки, которые предусматривали объединение отдельных пакетов в группы 3) 2-е поколение начало 60-х годов. Были задуманы как ОС колективного пользования с мульти програмным режимом работы и как 1-е системы мультипроцессорного типа.В этих ОС несколько полезных программ одновременно находится в основной памяти компьютера ,а центральный процессор переключается от задачи к задаче. Появляются методы обеспечивающие независимое програмирование от внешних устройств. Появляются сист с разделением времени ,которые позволяли пользователю взаимодействовать с компьютором при помощи пультов терминалов. В системе разде-го вр-ни работающих в диалоговом режиме. Появл-ся 1-е системы реального времени. 4) 3-е поколение (середина 60-х до70-х) Многорежимные системы. Некоторые из этих ОС осуществ-т работу в нескольких извесных режимах-пакетная обработка, разделение времени, Real Time ,мультипроцессорный режим . Минус -они были громозкими и дорогостоящими. Привели к сильному усложнению вычислительной установки. 5) 4-е поколение (середина 80-х до 90-х ) наиболее совершенные системы настоящего времени. Интернет технология, глобальные и локальные сети, технология удаленого доступа при помощи различных терминалов различных ОС, появление микропроцессора. Усложнились проблемы защиты инфы(хакерство). Появились виртуальные машины с распр-ми БД. АППАРАТУРА, ПО, МИКРОПРОГРАММЫ.

Расслоение памяти или interliving этот метод применяется для увеличения скорости доступа к основной памяти в реальной ситуации. При обращении хотя бы к одной из ячеек памяти ни каких операций с памятью производить нельзя. При интерливинде соседние по адресам ячейки размещены в различных модулях памяти. Появляется возможность паралельной работы с памятью.

Регистр перемещения обеспечивает возможность динамического перемещения программ в памяти. В этот регистр заносится базовый адресс проги хранящейся в основной памяти. После обращения к регистру , содержимое регистра+ каждому указ в вып-ой прог-ме адресу(база +смещение). Прерывание и опрос состояния. Одним из способов позволяющих некоторому устройству проверить состояние другого устройства которое работает часто независимо называется элементарный опрос этого устройства (опрос ячеек памяти).1-е устройство может периодически проверяет находится ли второе устройство в определенном состоянии и если нет то продолжать свою работу. Состояние устройства работа которого прерывается должно быть сохранено только после этого производится обработка прерывания .

БУФЕРИЗАЦИЯ. БУФЕР- область основной памяти предназначеной для промежуточного хранения данных при выполнении операций ввода/вывода . Скорость выполнения операций ввода/вывода зависит от многих факторов: главная -характеристика устройства вв/в. Различают простую и 2-ю буферизацию. При простой канал помещает данные в буфер . Процессор обрабатывает эти данные . Последовательный процесс обработки. Метод 2-й буферизации позволяет совмещать операцию ввода/вывода с обработкой данных. Когда канал заносит данные в один буфер процессор может обрабатывать данные другого буфера.

Защита памяти. Очень важна –условие для нормальной работы многоабоненских вычислительных систем колективного пользования. Защита памяти ограничивает диапазон адресов в котором разрешены обращ к проге. Защиту памяти для проги занимающей непрерывный блок ячеик памяти можно реализовать при помощи граничных регистров где указываются старшие и младшие адреса этого блока памяти. Защиту памяти можно реализовать с помощью ключевой защиты памяти . Чаще делают 2-м ключом: программным и аппаратным.

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

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

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

Прямой доступ к памяти. Одним из способов достижения высокой производительности ЭВМ является минимизация количества прерываний происходящих в процессе выполнения программы. Существующий для этого ПДП требует лишь одного прерывания на каждый блок символов, передаваемых во время операций ввода/вывода. Благодаря этому обмен данными осуществляется значительно быстрее чем в случае когда процессор прерывается при передаче одного символа. После начала операций ввода/вывода символы передаются в основную память по принципу захвата канала цикла (канал захватывает шину связи процессора с основной памятью на короткое время передачи одного символа после чего процессор продолжает работу). Когда внешнее устройство готово к передаче блока оно “прерывает” процессор. В случае ПДП состояние проца запоминать не требуется. ПДП – способ повышения производительности в системах с большим объемом операций ввода/вывода.

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

 Иерархия памяти- Современные ЭВМ содержат несколько видов памяти: основная, внешняя, КЕШ память .В основной памяти должны размещатся команды и данные к которым будет обращатся работающая программа. ЭМУЛЯЦИЯ-метод позволяющий сделать одну вычислительную машину функционально эквивалентной другой. Набор команд машинного языка эмулируемого компа микропрограмируется на эмулирующем компе благодаря этому программы представленные на языке 1-го компа могут выполнятся на 2-м без ограничений.Современные фирмы широко используют эмуляцию для своих продвинутых приложений..

УПРАВЛЕНИЕ ПРОЦЕССАМИ- под процессом понимается прога в стадии выполнения, ассинхронная работа , которой выделяет процессоры диспетчируюмый модуль. Говорят что процесс выполняется если ему в данный времени выделяется процессор. Процесс находится в состоянии готовности если он может сразу использовать центральный процессор. Заблокированным если он находится в состоянии ожидания . В одно процессорной машине в каждый момент времени может реально выполнятся только один процесс , в состоянии готовности могут находится несколько процессов. Благодаря этому можно создать список готовых к выполнению процессов который упорядочевается по приоритету. Так что ЦП выполняетт самый приоритетный процесс. Список заблокированых процессов не упорядочен. Разблокировка в порядке той очереди как они заблокированы. Когда в систему поступает некоторое задание она создает соответствующий процесс который затем устанавливается в конец списка готовых процессов этот процесс постепенно продвигается к главной части списка по мере завершения выполнения предыдущих процессов. Когда процесс оказывается первым и когда освобождается ЦП то говорят что происходит смена состояния процессора . Который в свою очередь переходит в состояние выполнения. ГОТОВНОСТЬ –запускàПЕРЕХОД В ФАЗУ ВЫПОЛНЕНИЯ –-блокировкаà БЛОКИРОВАНИЕ –пробуждениеàПРИОСТАНОВКА* ГОТОВНОТЬ –возобновление процессаàГОТОВНОСТЬ . Предоставление ЦП первому процессу списка готовых процессов называется запуском. Или выбором процесса для выполнения (это производится системной программой диспетчером). Ос в таймере прерываний определяет временной интервал (квант времени) в течении которого данному процессу пользователя разрешается занимать центральный процессор. Если процесс не освобождает ЦП до указанного времени то таймер вырабатывает сигнал прерывания по которому управление будет передано ОС. Представителем процессов в ОС явл-ся блок управления процессом(БУП). Это структура данных содержащая следующую инфу- текущее состояние процессора , уникальный идентификатор процесса, приоритет процесса, указатели памяти процесса, указатели выделеных процессу ресурсов, область сохранения регистров.

ОПЕРАЦИИ НАД ПРОЦЕССАМИ. 1) СОЗДАНИЕ ПРОЦЕССА, 2) уничтожение процесса, 3) возобновление процесса, 4) изменение приоритета процесса ,5) блокирование процесса, 6)пробуждение процесса, 7)запуск (выбор) процесса. В процессе создания процесса осуществляется мног мелких операций: присвоение имени процессу , включение этого имени в список имен процессов, определение начального приоритета процесса , формирование блока управления процессом, выделение процессу начальных ресурсов.

ЯДРО ОС. Все операции связанные с процессами выполняются под управлением той части ОС которая называется ее ядром ОС. Ядро представляет собой лишь небольшую часть кода ОС в целом , но она относится к числу наиболее интенсивно используемых компонентов системы. По этой причине оно резидентно находится в памяти . В то время как другие части ОС подкачиваются к ядру по мере необходимости.

Ф-ИИ ЯДРА ОС 1)обработка фпрерываний ,2)создание и уничтожение процессов, 3) переключение процесса из состояния в состояние, 4)диспетчирование , 5) приостановка и активизация процессов, 6)синхронизация процессов, 7)организация взаимодействия м/у процессами, 8)манипулирование блоками управления процессами, 9) поддержка операций ввода/вывода, 10) поддержка распределения и перераспределения памяти, 11)поддержка механизма вызова/возврата при обращении к процессам, 12)поддержка определенных ф-ий по ведению учетной работы машины(сбор статистики).

ОПЕРАЦИОННЫЕ СИСТЕМЫ.

MS-DOS.

Созд. В 1981г. Microsoft по заказу IBM. 1-ая версия-однопользовательская, однозадачная.Цель-поддержание раб. С дискетами, клавиатурой, дисплеем.

Соврем. Возможности MS-DOS обеспеч. Более мощное взаимодействие пользователя с ЭВМ: поддержка нов. Устройств-HDD, CD-ROM, нов. Дискет и т.д. С помощью драйверов поддерживает и др. устр-ва(написанных производителями этих устройств).

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

Была обеспечена поддержка национальных алфавитов, нов. Возможности для пользователя-нов. Команды DOS, полезные утилиты, оптимизатор используемой памяти, сжатие диска и т.д.

Осн. Принципы MS-DOS от MICROSOFT: совместимость версий и работоспособность на любой машине.

Недостатки MS-DOS: 1.Однозадачная 2.Невозможно встраивать надежные средства для защиты данных и организация коллективной работы с данными. 3.DOS-программы могут выполняться т-ко в пределах 1-го Мбайта памяти, осн. Память используется только для хранения данных. 4.Ограниченность поддержки устройств. 5.Отсутствие стандартных средств для создания пользовательского интерфейса-меню, запросов и т.д.

Составные части DOS: 1.Дисковые файлы IO.SYS и MS-DOS.SYS. Это основные системные файлы и содержат основные программы, которые постоянно находятся в памяти компьютера. В версиях до 8-ой файл IO.SYS представляет дополнения к функции ввода-вывода, а MSDOS.SYS реализовывал осн. Высокоуровневые услуги DOS.

 Командный процессор DOS обрабатывает команды, вводимые польз-лем command.com, тоже находится в корневом каталоге. Некоторые команды пользователя процессор выполняет сам – это внутренние команды. Для выполнения внешних команд процессор ищет программу на диске с соответствующим именем и если находит ее, то загружает ее в память и передает ей управление.

Драйверы устройств – это специальные программы (системные), дополняющие MS-DOS, они загружаются в память ЭВМ при загрузке DOS, а их имена указываются в специальном файле config.sys.

Базовая система ввода – вывода (BIOS) находится в ПЗУ компьютера, тесно связана с MS-DOS. BIOS содержит не т-ко программы для проверки компьютера и инициирования загрузки О.С., но и программы для выполнения базовых низкоуровневых операций ввода – вывода, связь с монитором, клавиатурой, дисками и принтером. BIOS имеет сегментный адрес (16-ый) FE00 в ПЗУ, все остальные модули хранятся на магнитном диске. Блок начальной загрузки О.С. (загрузчик) всегда записан в 1-ом секторе системного диска.

BIOS реализует след. Функции: 1. Автоматическую проверку аппаратных компонент при включении ЭВМ. 2. Вызов блока начальной загрузки О.С. Загрузка в память ЭВМ программы О.С. происходит в 2 этапа: сначала загружается блок начальной загрузки и с его помощью остальные модули О.С. 3. Обслуживание системных вызовов или прерываний.

С пом. Config.sys можно расширять О.С., изменять ее параметры, подключать новые драйверы для работы и т.д.

Файл autoexec.bat выполняется за config.sys. Здесь устанавливаются альтернативные маршруты поиска, задаются форматы приглашения О.С., выдается дополнительная информация и т.д.

Создание текстовых файлов в MS-DOS.

Copy con <имя файла> Текст. Затем F6 и Enter, команда copy пишет сообщение: «Один файл скопирован»,на диске появ. Новый файл.

Del <имя файла> // ren <и. Ф.> <и. Нового ф.> // copy <и. Ф.> + <и. 2-го ф.>…<summa.dat> // move *.doc d: dir <и.ф.> cd дисковод: путь… // cd \ (для текущего диска) путь…// md дисковод: путь… - создание подкаталога в текущем каталоге.

OS / 2.

Эта новая О.С., разраб. Для соврем. И будущих ЭВМ. Интерфейс пльзователя напоминает Windows. Большое влияние на структуру OS/2 оказало развитие графических интерфейсов (начиная с APPLE до MICROSOFT). Некоторые важные свойства переняты от предшествующих О.С. – многозадачность и вопросы виртуальной памяти.

 Создана в 1987г. IBM и MICROSOFT. ЕЕ особенности исх. Из целей и задач. Цель – удовлетворять потребностям учреждений. Со временем существующие программные системы становились менее приспособленными для решения возникающих задач. Осн.задачи при созд. OS/2 MICROSOFT: --высокая производительность –многозадачность –эффективный графический интерфейс –сетевые возможности (разделение ресурсов и общих данных в сети).

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

Организация памяти. Верхний предел доступной памяти – 1Мб, при этом старшие 386Мб зарезервированы под BIOS и контролируют ввод – вывод. Само ядро около 50Кб, поэтому доступный объём памяти строго ограничен. Прикладные программы для ОS/2 выполняются в защищенном режиме, в котором процессор реализует 32Мб памяти. Используя аппаратную поддержку прикладная программа может выделить памяти больше, чем физически есть на компьютере. Кажд. Программе OS/2 можно адресовать от 1Мб памяти. Виртуальная память – адресное пространство , в котром автоматически выполняется обмен м/у опер. Памятью и диском. Единица обмена – сегмент – последовательность ячеек памяти от 1 до 65536 байт. Процесс обмена прозрачен для прикладных программ, т.е. когда происходит обращению к сегменту, которого нет в физической памяти. При этом OS/2 автоматически считывает и загружает нужный сегмент с внешнего устройства. Механизм управления памятью вкл. И устанавливаемый минимальный промежуток времени, к-ый предоставляется процессору для выполнения текущей задачи, прежде чем он переключится на выполнение др. задачи.

Многозадачность. Можно переключаться с пом. Функциональных клавиш с одной загруженной программы на другую. При этом задачи, оставшиеся без внимания продолжают выполняться. Аппаратная поддержка обеспечивает полную защиту памяти и др. ресурсов, параллельно выполняемым задачам, гарантирует быстрое переключение процессора от 1-ой задачи к другой. OS/2 представляет кажд. Задаче стандарт. О.С., независимо от др. внеш. Факторов (задача – это есть процесс). OS/2 –многозадачная, но не многопользовательская. В то вр., когда OS/2 упрвляет несколькими прикл. Программами, обеспечивая взаимодействие между ними. При работе в О.С.-пототипах режим многозадачности обеспечивает мирное сосуществование нескольких програм, т.к. они имеют тенденцию захватывать др. у др. ресурсы ЭВМ. При работе, программы также обладают арсеналом межпроцессорного взаимодействия.

Структура OS/2 состоит из множества компонентов отдельных логических модулей, к-ые загруж. В пам. И активизируются по мере необходимости, тесно взаимодействуя между собой. Осн. Компаненты OS/2: --сеанс защищенного режима –сеанс режима совместимости –фоновые процессы. Защищ. Режим – работа в графической среде или в командном режиме. После загрузки и запуска OS/2 состоит из множества сеансов (экранныых групп и фоновых программ). Режим совместимости практически полностью воссоздает среду MS-DOS. Наряду с процессами защищенного режима является структурным компонентом OS/2. Фоновые программы обрзуют отдельную группу, к-ая не имеет своего сеанса, тем не менее они играют важную роль при реш. Разл-х системных задач. Сеансы защищ. Режима OS/2 опр-ся как набор процессов, разделяющих отдельный виртуальный экран, клавиатуру и мышь.

Процесс – отдельно выполняемая программа – интерпретатор команд, приклад. Или вторичная, запускаемая приложением для выполнения дополнит. Ф-ций. Кажд.сеанс OS/2 может находиться т-ко в 2 –ух режимах: активном и фоновом. Если несколько программ сеанса выполняются параллельно и одновременно выводят данные на экран, то нет механизмов для предотвращения пересечений и накладки данных. Когда сеанс выходит из активного состояния вфонов. Режим, то содержимое экрана сохраняется в специальном внутреннем буфере. Когда сеанс активизируется, содержимое буфера восстанавливается на физическом экране, т.о. программе нет необходимости следить являются ли выводимые данные видимыми, она просто посылает данные на виртуальный экран, к-ый высвечивает их на физическом экране при активизации сеанса. Все сеансы OS/2 выполняются параллельно.

Древовид. Струк. процессов сеанса подчерк. 2 важн. Свойства: --отдельный процесс может породить другой процесс –породивший и порожденный процессы выполняются параллельно, или породивший процесс может быть приостановлен до завершения выполнения порожденного.

В структуре многозадачности OS/2 имеется ещё 1 слой: подобно сеансу, состоящему из нескольких параллельных витков – выполнений серии инструкций программы. Время процесса распределяется между всеми активными витками, т.о. несколько секций программы могут выполняться параллельно. В целом компоненты многозадачности OS/2 представляют собой 3 –х уровневую иерархию, причем все элементы иерархии могут выполняться параллельно.

Осн. Понятия OS/2. --Сеанс состоит из набора сеансов. –Сеанс – один виртуальный экран, виртуальная клавиатура и виртуальная мышь. -–Переключение между сеансами с пом. ALT+Escp. –Процесс – выполнение отдельной програмы, в совокуп. С выделенными под это ресурсами. –Сами процессы могут создавать и запускать процессы. –Степень вложенности неограначена. –Процесс состоит из 1 –го или нескольких витков.(Виток-выполнение последовательности инструкций внутри программы. Витки не запускаются пользователем, они создаются при выполнении самой программы).

Сеанс реального режима. Для выполнения станд. Прилож. MS-DOS в реальн. реж. OS/2 представляется отдельный сеанс – сеанс реальн.режима (сеанс совместимости), что означает тождественность с MS-DOS. Сеанс реальн. Режима необязателен и его можно отменить при запуске OS/2. Также можно назначить размер памяти для сеанса реальн. Реж. И изменить др. параметры. а от сеанса Отличия данного сеансзащищенного режима: --у OS/2 может быть т-ко 1 сеанс реального режима, в то время как сеансов защищенного режима несколько. –Когда сеанс совместимости активен все сеансы защищенного режима выполняются. Если активен сеанс защищенного режима, то сеанс совместимости приостанавливается. Т.е. сеанс реального режима выполняется только после его активизации. Программы, работающие в реальном режиме не могут использовать свойство OS/2 –режим многозадачнсти, вирт. Адресное пространство и т.д., т.е. реальн. Реж. Обусловлен тем, что многие из них игнорируя О.С. непосредственно осуществляют доступ к машинным функциям низкого уровня.

Фоновые программы. Под управлением OS/2 могут выполняться программы защищенного режима, к-ые будут постоянно находиться в фоне. Эти настоящие фоновые программы ни к одному из запущенных сеансов. (Нельзя переключиться на фоновую программу с пом. ALT+Escp. Т.о. фоновая программа – спец. Сеанс, к-ый не может быть приравнен к обычному сеансу защищенного режима. Фонов. Программы обычно не взаимодействуют с пользователем, а ведут учет ресурсов, следят за появлением вирусов.

UNIX.

Ю спроектирован как инструментальная система для разработки П.О. Она имеет простой, но мощный командный язык и независимую от устройств файловую систему. Ю изначально спроектир. С 65 по 69г. Bell laboratories и General Electric. 1-ая версия возникла в США в Масачусецком уневерситете. В 72г. на яз. Си написал Ритчи – 2-ая версия. Она стала более надежной, любимой, а программы были совместимы и понятны.

Цели проекта. Своей уникальностью Ю обязан: 1.Нулевая версия была создана 2-мя идеологами за минимальное кол-во чел*лет. 2.Люди, создававшие систему были её главными пользователями.

Внутренняя согласованность и встроенность является следствием этих 2-ух обстоятельств, как и яз. Паскаль, созд. Виртом.

Управлние процессами. Центральная часть – ядро (около 25000 строк на Си и 2500 строк на Ассемблере). Большая часть ассемблерного текста относится к аппаратным ф-циям, к-ые трудно программировать на Си.

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

Образ памяти делится на 3 логических сегмента: --СРП-сегмент реентерабельных процедур (начиная с нулевого адреса в виртуальном адресном пространстве). –СД-сегмент данных. –СС-сегмент стека. Картинка. СД располаг. За СРП в сорону больших адресов. Сегмент стека начинается со старшего адреса в виртуальном адресном пространстве и растет вверх по мере занесения в него иформации, при вызове пограмм и прерывании. СД в образе памяти содержит данные, записываемые и считываемые т-ко одним конкретным процессом. Системные данные, относящиеся к процессу хранятся в отдельном сегменте фиксированного размера. Этот системный сегмент данных откачивается вместе с процессом. Он содержит такие данные об активном процессе, как состояние регистров, дескрипторов(описатели открытых файлов), данные для расчетов за использованием ЭВМ, область рабочих данных, стек для системной фазы выполнения процесса. Процесс которому принадлежит сегмент системных данных непосредственно адресоваться не может.

Таблица процесса – когда процесс не активен, в ней хранится информация о процессе. Она содержит: --имя процесса –расположение его сегментов –информацию для планировщика. Таблица процесса существует во время всей жизни процесса. Адресуется она из ядра ситемы.

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

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

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

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

Процессы вталкивания и выталкивания. Процессы могут выталкиваться (выкачиваться) во вторичную память и вталкиваться (подкачиваться). Как в первичной, так и во вторичной памяти выделяется стратегия свободного пространства, имеющего общее название (если процессу требуется дополнительная память он её запрашивает непосредственно у ядра). Ему выделяется новая, большая секция памяти, чтобы вместить процесс и всё содержимое старой памяти копируется в новую область памяти вместе с процессом, а старая область освобождается. Завершение процессов может происходить аварийно (преднамеренно) при помощи примитива EXEC (выход) или непреднамеренно, как результат запрещенных действий (для О.С. сигналы или ловушки предписанные пользователем). Ловушки, связанные с ошибками к программе, т.е. обращаться к некорректным адресам памяти или попытка выполнить программу с несуществующим кодом операции. Для снятия процесса в Ю используются директивы: interrubt – процедура прерывания, quit – увольнение.

Файловая система UNIX. Файл – это множество символов с произвольным доступом, его размер – число содержащихся в нём символов, на физическом уровне до 1000000000 символов. В файле содержатся произвольные данные и не имеет другой структуры, кроме наложенной пользователем.

Диск разбивается на 4 блока: 1.Неиспользуемый блок. 2.Управляющий (суперблок) – содержит размер диска и др. областей. 3.i-список, состоящий из описания файлов, наз. i-узлами. 4.Область для хранения содержимого файла.

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

Следом за i-списком идут блоки памяти, предназначенные для хранения содержимого файлов. Пространство на диске, оставшееся свободным от файлов образует связанный список свободных блоков. Т.о. файловая система UNIX представляет собой структуру данных, размещенных на диске и содержащую управляющий суперблок, в котором определена вся файловая система в целом, массив i-узлов, в которых определены файлы в файловой системе, сами файлы, совокупность свободных блоков. Выделение пространства осуществляется блоками фиксированного размера. Таблица.

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

В непривелегированных программах запись в директории не разрешена,но при наличии паролей-приоритетов они могут быть прочитаны. Дополнительных связей между директориями нет. Большинство системных директорий UNIX используются для своих нужд. Один из них – корневой директорий, который является базой для всей структуры директорий и считая его отправной точкой можно найти размещение всех файлов. Файл не являющийся директорией можно встречать в различеых директориях, иногда под разными именами – это явление называется связыванием. Элемент директории, относящийся к одному файлу называется связью. Такие связи в UNIXе имеют равный приоритет.

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

Транспортеры и фильтры. Транспортер – это открытый файл, соединяющий два процесса. Информация записывается в транспортер на одном конце, файл можно считывать на другом. Схемка. Синхронизация, диспетчеризация и буферизация обеспечиваются UNIXом автоматически. Воспользовавшись транспортерами между парами процессов можно организовать конвейер, связав процессы друг с другом в линию. Оболочка обеспечивает конвейеры линейной структурой. Процессы могут быть взаимосвязаны и более сложно.

Фильтр в сист. Ю – это программа с одним входным и одним выходным потоками. В этом смысле Ю оставляет большое число фильтров. (например: языковые процессоры в Ю не выводят листинга, их вывод направляется фильтру, который печатает все необходимые листинги в едином унифицированном формате.

Многозадачность (мультипрограммирование). Пользователь может задать многозадачность, сопровадив команду знаком &. В этом случае оболочка не ожидает завершения выполняемой команды. Она даёт приглашение на ввод новой команды, продолжая выполнять предыдущую команду в фоновом режиме. Вновь задаваемая команда может быть файлом, содержащем другие команды, тем самым пользователь, работающий в интерактивном режиме может запустить в качестве фона последовательность пакетных работ.

Windows.

MS в 1985 г. разработал первую версию Windows. Начиная с 1990 г. появилось несколько новых модификаций. Обеспечивается возможность одновременного выполнения нескольких программ и переключение с одной на другую.

Обмен данными Windows: 1) Буферная передача данных; 2) Динамический обмен данными; 3) Механизм связи и внедрения объектов (OLE-технологии); 4) Проектирование программных продуктов и систем (CASE-технологии).

Возможности для разработчиков.

Основная идея оболочки Windows — естественность представления информации, которая должна представляться в той форме, которая обеспечивает наиболее эффективное усвоение этой информации человеком.

Windows — замкнутая рабочая Среда. " операции Windows могут заканчиваться без выхода из нее. Это ОС графического типа, где юзеру не нужно вводить директивы в виде текстовых строк. Все операции поддерживаются мышью. Обеспечивается независимый запуск и выполнение нескольких программ. Очень хорошая интеграция (встраиваемость программ). Windows — мультиагентная Среда.

Режимы работы: 1) Стандартный; 2) Расширенный. Реализуются параллельные процессы с автоматическим разделением во времени; 3) Работа в режиме MS-DOS; 4) Режим виртуальной памяти.

Концепция RISC-архитектуры и транскьюторы.

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

Среднестатистические данные показали: 80% команд исполняются в течение 20% машинного времени. Возникла идея разбиения сложной команды на элементарные, добившись роста производительности.

Архитектура RISC-процессора: 1) Упрощенный и фиксированный состав команд (одинаковая длина и структура); 2) Аппратная реализация управления вместо микропрограммного; 3) Выполнение всех (большинство) команд за 1 такт; 4) Осущ. доступа к памяти только через команды загрузки в процессор и записи в запоминающее устройство.

Преимущества: 1) Сокращеееный набор команд позволяет строить эффективные компиляторы; 2) Интенсивность исполнения больших регистровых стеков уменьшает число обращений к памяти; 3) Снижение аппаратных затрат улучшает надежность, технологичность.

Превосходство RISC-машин в 2-4 раза по производительности (по сравнению с простыми). Проблема возможности применения языков высокого уровня.

Транспьютер — компонент многопроцессорных систем. Эта ориентация определяет значение транспьютора для реализации в ЭВМ 5го поколения.

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

Первый транспьютер появился в 1979 г. (микропроцессор нового типа с емкой памятью, с простым и быстродействующим ЦП, а также эффективными средствами связи) связан с появлением языка высокого уровня Аккам (Мэт и Баррон). Язык позволил описать систему, состоящую из набора транспьюторов как ряд параллельных процессов, которые происходят совмесно и независимо друг от друга. Особое внимание в транспьюторе уделяется организации сквозных обменов при взаимодействии нескольких транспьюторов.

Характеристики:

Память данных — 64 16разрядных килослова.

Память команд — 4 16разрядных килослова.

Скорость передачи данных по шине — 350 Mb в сек.

Скорость передачи (I/O) — 150 Mb в сек.

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

Общие представления о системе БД.

Современные системы информации имеют различные назначения и объем этой информации постоянно увеличивается. Основным требованием является интеграция информации и эффективность обработки. В сис. БД взаимосвязанные данные называются системой.

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

! ЯДРОМ ИНФОРМАЦИОННОЙ СИСТЕМЫ ЯВЛЯЮТСЯ ХРАНИМЫЕ ДАННЫЕ !

Данные описывающие конкретную предметную область должны храниться в легко доступном виде.

Накопители данных: магнитные диски, стриммеры, CD, М/О диски и т.д. Координатором БД выступает ОС. Говоря об обработке данных подразумевают некоторую предметную область.

Объект — может быть человек, предмет, событие, место или понятие о котором записаны данные. Клиенты, банковские счета и т.д.

Атрибут (элемент данных) — каждый объект харак-ся рядом атрибутов (дом: габариты, цвет, размер участка. Клиент банка: ФИО, адрес, идентификационный номер).

Значение данных.

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

Данные — принимаемые элементами значения.

Экземпляр, объект — единичный набор, принимаемый элементами данных значений.

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

Ключевые элементы данных (идентификаторы) — элементы данных, по которым можно определить другие элементы данных.

Кандидаты в ключевые элементы данных — иногда на практике однозначно идентифицировать объект могут 2 или более элемента данных.

Выбирать ключевые элементы данных следует с определенной тщательностью, так как это способствует созданию концептуальной модели данных.

Запись данных — совокупность значений связанных элементов данных. Значения, которые принимают элементы данных образуют запись.

Преимущества универсальных подпрограмм.

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

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

(...)

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

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

Ограничение разделения данных.

Данная задача может возникнуть при обработке данных из различных файлов. В этом случае программа управления ресурсами должна следить за правильностью исполнения данных и чтобы не было избыточности данных из различных файлов.

БД

БД — совокупность связанных данных конкретной предметной области различного назначения. Определение данных и отношений между ними отделены от процедурных предложений программы.

Разница между БД и файлом.

БД может иметь несколько назначений, соответствующих о различных представлениях о хранимых данных. Несколько назначений может иметь и файл, но соответствует только одному представлению. Несколько представлений файла Þ сортировка данных. Множество назначений БД возникло из ее использования многими юзерами.

СУБД

Для интеграции файлов в БД и обеспечения различным юзерам различных представлений от данных необходима система.

СУБД — Hard & Soft, программная логика и процедуры обеспечивающие управление БД.

" СУБД создает возможность доступа к интегрированным данным, которые пересекают операционные, функциональные организационные границы в предметной области.

Недостатки интеграции данных:

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

Требования к СУБД: 1) Эффективность выполнения различных функций предметной области; 2) Минимизация избыточности; 3) Предоставление для процесса принятия решений непротиворечивой информации; 4) Обеспечение безопасности; 5) Отсутствие повышенных требований к персоналу, связанное с разработкой прикладных программ; 6) Реорганизация БД; 7) Централизованное управление; 8) Упрощение эксплуатации ЭВМ.

БД должна: 1) Удовлетворять актуальным требованиям внешних юзеров, обеспечивать хранение и модификацию больших объемов информации; 2) Обеспечивать заданный уровень достоверности хранимой информации и ее непротиворечивость; 3) Обеспечивать доступ к секретным данным только спец. юзерам; 4) Возможность поиска информации по ключу; 5) Удовлетворение требованиям по производительности обработки запросов; 6) Возможность реорганизации и расширения при замене границ ПО; 7)Различные виды выдачи информации; 8) Простота и удобство обращения к инф.; 9) Обеспечивать возможность одновременного обслуживания большого числа юзеров.

Администратор БД (АБД).

АБД — лицо, ответственное за выполнение функции администрирования БД.

АБД не обладатель БД, а ее хранитель. С усложнением предметной области усложняются процессы формирования инф. и принятия решения Þ расширение спектра функций аминистрирования БД. Главный принцип — непротиворечивость данных.

АБД должен: координировать все действия по сбору инф. Ее проектирование и ведение в целом. А также ЗИ.

Независимость данных.

Прикладному программисту для организации доступа к данным надо знать: 1)каков формат; 2) где распологаются; 3) как обратиться к ним.

Используя ту или иную БД и не зная ее внутреннего представления, этим достигается независимость данных. Возникают модернизации, связанные с экспортом и импортом файлов в БД (добавление и усечение БД).

Причины, порождающие необходимость независимости данных: 1) АБД должен проводить изменения содержания, расположения БД; 2) поставщик Hard & Soft обработки данных должен вводить новые технологии не требуя перепрограммирования программ клиента.

Необходимо обеспечить разделение данных представляя их по разному ограниченно прикладным программистам.

Защита АБД.

Два уровня независимости данных. Процесс проектирования БД начинается с установления концептуальных требований ряда юзеров. Эти требования интегрируются как единое обобщенное представление, из которого образуется концептуальная модель предметной области.

Транслирование концеп. модели (адаптация) в " совместимую область с выбраннной СУБД.

Логическая модель — версия концеп. модели, которая может быть обеспечена конкретной СУБД. Логич. модель отбражается в физическую память.

Внешние модели — юзерам выделяются подмножества этой логич. модели.

Внутренняя модель — физмческая модель, специфицирующая размещение данных, методы доступа, технику индексации.

Логич. модель обуславливается требованиями к СУБД, поэтому при замене СУБД она также изменяется.

(схема №1)

Концеп. модель — требования отдельных юзеров. Логич. модель — версия концеп. модели, которая может обеспечивать СУБД. Внут. модель — физическая модель, учитывающая размещение данных, методы доступа, индексирование.

Словарь данных (СД).

СД — централизованное хранилище сведений об объектах, составляющих их элементов данных, взаимосвязями между объектами, их источниках, значениях, использованиях и форматах представления. Служит средством, которое представляет единообразную инф. обо всех ресурсах данных. СД — стандарт БД.

СД включает функции: 1) устанавливает связи с другими юзерами; 2) осущ. эффективное управление данными при изменении последних; 3) уменьшает избыточность и противоречивость данных; 4) определяет степень влияния изменений в элементах данных на всю БД; 5) централизованное управление элементами данных.

СД содержит сведения о других категориях данных (группы элементов данных, БД и перекрестные ссылки на элементы и группы данных). Отслеживает каждую программу, которая в каждый момент использует какие-то данные.

Требования к БД с точки зрения конкретного юзера: 1) должна удовлетворять актуаль. инф. потребностям; 2) должна работать в реальном времени производительности; 3) должна удовлетворять требованиям конечных юзеров; 4) должна легко расширяться при реорганизации и при расширении предметной области; 5) должна легко модифицироваться при изменении Hard & Soft Среды (адаптивность); 6) данные должны до их загрузки в БД проверяться на достоверность; 7) доступ к данным по приоритету.

БД как автоматизированная система.

БД как оперативная компонента включает два конструктивных элемента: 1) БД; 2) СУБД.

Процесс обработки данных СУБД не является очевидной задачей, так как включает в себя многоэтапность и мультизадачность в зависимости от постановки задачи.

Составляющие БД:

(схема №2)

Языковые средства БД.

(схема №3)

Языковые средства предназначены: 1) для общения юзеров разных классов с БД; 2) служат для описания различных компонентов БД, а иногда и внешних по отношению к банку элементов, находящихся с ними в взаимодействии, а также обращение к нужным частям БД.

Языки описания данных (ЯОД) классифицируют в зависимости от своего значения.

Схема — описания состава и логич. организации БД, а соответствующий язык — язык описания схем.

Подсхема — описание части БД, представляющей интерес для определенного юзера (различные приложения).

Язык описания хранимых данных — среда хранения БД и соответствующая отображаемой схемы в память и описанная на данном языке.

Кроме языковых средств, предназначенных для описания БД, в состав некоторых БД входят специальные языковые средства для описания внешних к БД инф-ных совокупностей (языки описания входной информации, языки описания выходных сообщений). Особое место в языках общения с БД занимают языки общения с БД. В зависимости от сосбенностей БД языковые средства, их синтаксические и семантические свойства, способы реализации, круг лиц, на который они ориентированны могут изменяться в широком диапазоне ( от языков программирования высокого уровня до языков, ориентированных на конечного юзера “псевдо-языки”). СУБД, требующие написания прикладных программ на универсальных языках программирования включают в свой состав языки манипулирования данными (ЯМД), которыми программист пользуется для организации передачи данных между его собственным процессом и БД. ЯМД является полным языком, он опирается на включающий язык (базовый язык программирования “входной язык”), то есть из различных программ, написанных на процедурных языках программирования. Для юзеров в БД разработаны специальные языки запросов. БД обеспечивает различные режимы работы с информационной системой. При общении с БД широко используется режим диалога, для поддержания которого предназначены языки ведения диалога (постоение сценариев, запросов и так далее).

Схема взаимодействия компонентов БД:

(схема №4)

Схемы, подсхемы и схемы хранения проектирования и описания на ЯОД в соответствии с методическими указаниями, приоритет (1). Эти описания переносятся на HDD, вводятся в систему (2) и переводятся в объект и загрузочные представления (3), которые хранятся в соответствующей библиотеке. После этого подготавливаются и вводятся в систему входные данные (4) и производится загрузка БД (5). Запросы БД формируются на языке общения с БД (6) и вводятся в систему (7). Выходом из БД (8) являются выходные данные в процессе запроса, диагностические сообщения о работе базы (сбои, отказы, устранение их). Архивы — сохранение и комплексный анализ предшествующих наработок, статистика общения с базой.

Архитектура БД с адаптивной моделью.

Модель данных отражает для юзера информационное содержание БД. Записи модели создаются на момент, когда они затребуются прикладной программой (чтение из БД и тд.). СУБД реализует отображение (прямое или обратное). Модель данных Û Хранимая БД.

Модель представления хранимых данных — внут. модель БД.

Внешняя млдель Û Концеп. модель Û Внут. модель Û Физическая модель.

Общая схема обмены информацией в БД:

(схема №5)

 Уровни моделей.

В " БД отражается инф. об опреденной предметной области (часть реального мира, представляющая интерес для данного исследования и отражаемая в инф-онной системе). В автоматизированных инф. системах предметные области представляются моделями нескольких уровней.

(схема №6)

Даталогич. модель—модель данных логич. уровня, поддерживаемая средствами СУБД.

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

Инфологич. модель предметной области — описание предметной области, выполненное без орентации на используемые в дальнейшем программы и технические средства.

Для привязки даталогич. модели к среде хранения используется физическая модель. Модель каждого из последующих уровней строится на основе фиксированных характеристик моделей предыдущих уровней.

Выделение моделей: 1) разделить сложный процесс отображения предметной области БД на несколько более простых отображений; 2) обеспечить специализацию БД; 3) обеспечить предпосылки автоматизации.

Глобальные модели отображают точку зрения АБД. Локальные модели — взгляды различных юзеров. Концеп. модель обеспечивает интегрированное представление предметной области.

Роль подсхемы. Наличие подсхем в архитектуре современных СУБД имеет большое значение. При обращении к БД юзеру надо знать ее логич. структуру, наличие подсхемы защищает данные. Соответствие состава и структуры требованиям юзера увеличивает независимость программ от данных, обеспечивается возможность применения различных языков программирования.

Классификация БД.

БД являются сложными системами, объединяющими разнотипные компоненты и выполняющие различные функции. Классификация БД производится как с точки зрения системы в целом, так и по отдельным характеристикам подсистем в отдельности. По используемому языку общения юзера с БД различают системы с базовым языком (открытые системы) и с собственным языком (замкнутые системы).

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

Замкнутые СУБД имеют собственные самостоятельные языки общения юзеров с БД. Они позволяют обходиться без прикладных программистов и обеспечивать непосредственное общение с БД в режиме вопрос - ответ или в диалоговом режиме. Жесткой границы между открытыми и замкнутыми системами не $. В настоящее время в связи с широким развитием работ по автоматизации проектирования инф-ных систем с реализацией тенденции программирования без программистов все разработанные системы все больше наделяются свойствами замкнутых систем.

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

Среди детерминированных систем в зависимости от типа модели данных, поддерживаемых БД различают: 1) иерархические БД; 2) сетевые БД; 3) реляционные БД.

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

Модели неструктурированных данных условно разделяются: 1) дескрипторные; 2) дескрипторные с грамматикой; 3) модели на семантических сетях; 4) фреймовые модели.

По числу поддерживаемых СУБД уровней моделей данных различают: 1) одно-уровневые системы; 2) двух-уровневые системы; 3) трех-уровневые системы.

То есть концептуальный, внешний и внутренний уровни. Несмотря на широкое использование этой концепции в теоритических исследованиях, на практике СУБД часто объединяют концептуальный и внутренний уровни представления, иногда может отсутствовать аппарат подсхем как внешний уровень. Однако имеются системы, поддерживающие более чем 3 уровня представления данных: 1) информационные (такие СУБД, которые позволяют организовать поиск, выдачу нужных данных из БД поддерживая их целостность, актуальность. Если в БД осуществляется кроме того иная обработка по получению информации, не хранящейся в явном виде в БД — операционные системы); 2) операционные системы (свойства операционности могут быть заложены в СУБД, например, могут обеспечиваться прикладными программами (модулями) общего или функционального назначения).

Классификация по сфере приминимости.

СУБД делятся: 1) универсальные (такие СУБД настраиваются на ту или иную предметную область путем создания соответствующей БД и прикладных программ); 2) проблемно-ориентированные системы.

Проблемная ориентация СУБД может быть обусловлена различными причинами: 1) особенностями использования языковых средств; 2) включение в СУБД процедур обработки данных, учитывающих предметную область.

Большинство СУБД являются универсальными с широким спектром применения.

По допустимым режимам работы различают системы с пакетной, местной и телеобработкой. Изначально многие СУБД обладали возможностью обеспечивать только пакетного режима работы.

По характеру хранимой информации выделяют БД для экономической, научно-технической, социально-политической, технологической и др. информации.

По способу организации обработки данных различают: 1) локализованные (достаточно 1 ЭВМ); 2) распределенные БД (БД реализуется на нескольких ЭВМ).

Распределенные БД (РБД).

Первоначально РБД отождествлялась с рапределенной БД по узлам сети, однако распределяться могут и другие компоненты БД, поэтому здесь используется понятие РБД, которое в процессе ипользования (ее компоненты) должны быть разделены только физически, но не логическом уровне. Логическая интеграция РБД означает, что вся РБД потенциально доступна из " узла. В системах с РБД кроме понятия “схема” вводится понятие “супер-схема” — описание РБД как логически целой информационной совокупности. В РБД функции АБД распределены между администратором интегрированной БД и администраторами локальных БД. ПО каждого узла сети кроме компонентов, используемых в локальных БД содержат 2 дополнительных компонента: средства управления связью, сетевую систему управления БД. С помощью сетевого компонента выявляются сведения о нахождении данных в системе, определяется, куда послать запрос на обработку.

Преимущества и недостатки РБД.

Преимущества:

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

Недостатки:

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

(схема №7)

(схема №8)

Классификация РБД. В зависимости от однородности компонентов РБД различают однородные (гомогенные) и разнородные (гетерогенные) чаще всего эта классификация производится относительно используемых ЭВМ и СУБД. Гомогенные системы являются более простыми как с точки зрения проектирования и эксплуатации, гетерогенные более сложные и гибкие. По распределяемым ресурсам различают: системы с распределенными БД и распределенными СУБД. Системы РБД могут быть как с распределенными, так и с едиными СУБД. Системы с расп-ми СУБД обязательно являются системами с РБД. Наряду с очевидными достоинствами распределенные системы с централизованой БД имеют и недостатки. Высокая стоимость передачи данных, низкая надежность, большое время реакции системы. В многомашинном комплексе технических средств могут эффективно распределятсяся отдельные ф-ии системы обработки данных. Так ф-я по управлению данными могут быть переданы отдельной ЭВМ, такие системы называются внутрикомплексные распределенные системы со специализированными ЭВМ . Машины выполняющие ф-ии управления БД называют процессорами БД или файловыми процессорами. Их роль обычно несут универсальные ЭВМ. ЭВМ которые используются для выполнения всех остальных фынкций по обработке данных за исключением управления БД называются главными машинами . Кроме того аналогичное распределение функций может быть выполнено в рамках 1-й ЭВМ такие машины называются би—функциональными . Применение таких машин отл их от стандартного применения БД по способу организации процесса внутримашинной обработки данных. БД в системах с РБД могут : равноправными и неравноправными. Сеществует много способов распределения данных по узлам сети, крайним вариантом является полностью избыточные сети, в которых инфа дублируется в каждом узле сети. Распределенные системы – это системы в которых ни какая инфа хранится не более чем в 1-м узле. По способу адресации запроса системы с распределенными БД делятся на безадрессные и с явной адресацией. В без адрессных системах используются разные способы определения место нахождения нужных данных , а именно хранение справочников в каждо узле, а также последовательный опрос узлов. В соответствии с топологией выделяют: сетевые, иерархические, звездообразные. Различают физ и логическая топология. Физическая топология определяет действ-й путь прохождения запроса в сети. Логическая топология определяет связи БД с пользователем без деталей их физической реализации. JJJСХЕМАJJJ .

МОДЕЛИ ДАННЫХ. Инфологический подход проектирования БД.

БД преставляет некоторую целевую модель предметной области. При проектировании любой БД проектировщик должен уметь выделить и описать те факторы которые четко определяют границы предметной области. Следующим этапом является отображение ранее описаных факторов в структуре БД. Предметная область БД считается определенной если извесны все существующие в ней объекты их свойства и отношения. Предпологается что ПО БД LLL в некоторый момент времени может быть описан савокупностью предложений некоторого языка определяющего все все истинные в момент времени t факты. БД представляет собой описание состояния предметной области  на формализованом языке. Проектирование любой БД начинается с предварительной структуризации предметной области , идет классификация объектов предметной области, устанавливаются их взаимосвязи и т.д. Согласно инфологическому подходу при проектировании БД необходимо различать след явления реального мира- инфу об этих явлениях, представление этой инфы посредством данных.Объектные системы имеют следующие сост-я: объект, св-ва, связь, время. Эти состоляющие являются основными состояниями объектной системы.

Объект в инфологической подходе это то о чем в информационной системе должна накапливатся инфа. Выбор объекта происходит в соответствии с целевым назначением информационных систем. Сами объекты могут рассматриватся как атамарные , либо как составные. Один и тот же объект, но в различных приложениях может рассматриватся как атамарный или составной. Для каждого объекта должна быть произведена декомпозиция с выделением отдельных компонентов. Каждая связь между объектами по числу входящих в нее объектов характеризуется степенью n , объекты имеют определенное состояние как в отдельные моменты времени, так и в течении временных интервалов. Концепции времени позволяют строить динамические модели(модели реального времени) в которых отображаются зависимость от времени состовляющие объекты системы. Основные состовляющие объекты системы. могут быть скомбинированые в базисные структуры называемые эл-е ситуации . Для конкретной предметной области (для определения типа объектов)эл-я ситуация, существующая в некоторый момент времени наз-ся элементарными фактами.. Объекты групируются в типы объектов , группы объектов, св-ва формируют атрибуты, эл-е ситуации групируются в типы эл-х ситуаций. Информационная сфера представляется понятиями с помощью которых можно формально описать и проанализировать об объектной системе. Основные понятия- Сведения: для каждого определяется предметная цель, те указывается к чему она относится , а именно к объекту, объектной группе, связи , вр-ни, ситуаций. Одни и те же сведения могут относится к одной и той же состовляющй объектной сист и наоборот. Определеные однозн-е сведения наз-т универсальным именем. Сведения не имеющие универсальной однозначности наз-ся локальным именем. Структура эл-го сообщения соотв-т структуре эл-й ситуации <x,y,z>, х –свед об объекте , у –свед об связях, z- свед о времению. Эта тройка содержит полную инфу об объекте . Если хотя бы одна из этих составляющих отсутствует то получится не полное эл-е сообщение. Полное эл-е сообщение выражают эл-е ситуации объект системы и выступает в качестве эл информационных единиц. Чтобы отобразить объект сист в информацию сферу необходимо опред какие объекты важны для данного применения, какие св-ва должны иметь , какие связи существуют между объектами, какие имена можно присваивать отдельным сост-м объектной системы. Выполненая спецификация и представляет собой инфологическую модель объект-й сист в которой полностью отображены св-ва. Кроме инфологического подхода существует ряд других подходов проектированию информационных моделей которые основываются на разл-х эл-х базисных конструкция. Основные разл-я подходов состят в уровне абстрагир-я и выборе сост базисных конструкций

Модель сущность связь. Эта модель является не формальной моделью предметной области и используется на этапе инфологического проектирования БД. Она позволяет моделировать объекты предметной области в которых применяется БД. Простота модели применение естественного языка, легкость ее понимания позволяет использовать ее как инструмент с целью сбора инфы о предметной области. Основное назначение модели сущность связь – это семантическое описание предметной области и предоставление инфы для обоснования выбора видов моделей и структур данных . Основными компонентами моделей являются: сущность, атрибут и связь. Составляющие время в составе констукционных элементов в явном виде отсутствует. Сущность. Собирательное понятие, некоторая абстракция реально существующего объекта, процесса и явления, о котором необходимо хранить инфу в системе. В качестве сущностей в моделях предметной области могут рассматриваться материальные объекты реальной действительности (предприятия, изделия, сотрудники и т.д., а также не материальные: описание книг, статей и т.д.).

Атрибут- поименованная характеристика сущности. Атрибут принимает значения из некоторого множества значений. В модели атрибут выступает в качестве средства, с помощью которого моделируется свойства сущностей. Сущность книга: название, ФИО автора, год издания. Для того чтобы задать атрибут в модели необходимо присвоить ему наименование, привести смысловое описание объекта, определяется множество допустимых значений, указывается роль для чего он используется. Основная роль атрибута -описание свойства сущностей.

Связь. В модели, связь выступает в качестве средства с помощью которого представляются отношения между сущностями в предметной области. При анализе связей между сущностями могут встречаться бинарные связи(связи между 2-мя сущностями )тернарные (связи между 3-мя сущностями) и нарные связи. Наиболле часто используются бинарные связи. Для определения характера взаимосвязи между парами связанных элементов используются отображения и ассоциации. Ассоциация – односторонняя связь. Отображение- савокупность ассоциаций(прямой и инверсной те это 2-х сторонняя связь).

Бинарные связи.

 Отображение 1:1 Это отображение представляет такой тип связи между элементами а и в. Когда каждый экземпляр элемента а соответствует экземпляру в и наоборот.СХЕМА1. Один ко многим (1:М). Под этим отношением подразумевается такой тип связи между элементами а и в когда одному экземпляру элемента а соответствует 0,1 или несколько экземпляров элемента в. Однако каждому экземпляру элемента в соответствует только один экземпляр элемента а. СХЕМА2. Отображение многие к одному (М:1). СХЕМА3. Многие ко многим (М:М) С помощью отображения многие ко многим определяются такой тип связи при которых каждому экземпляру а может соответствовать 0,1 или несколько экземпляров элемента в и наоборот. СХЕМА4. Ассоциация типа 1(простая). Ассоциация этого типа определяет однонаправленную связь от элемента а к элементу в при которой одному тому же экземпляру а соответствует один и тот же экземпляр элемента в. При этом обратная связь не определена. СХЕМА5. Ассоциация типа М (сложная). Определяет однонаправленную связь от элемента а к элементу в при котором одному и тому же экземпляру а соответствует 0,1 или несколько экземпляров элемента в, при этом обратная связь не определена. СХЕМА6. Структура данных. Структурирование данных базируется на использовании концепции агригации и обобщения. Например: в файловой структурах реализующих модель (“плоский фаил”). Понятие базиса подразумевает 4-х типов логических структур данных. Поле (поименованая единица данных), запись (поименованая савокупность полей), фаил (поименованая савокупность экземпляров записей одного типа), набор файлов (поименованая савокупность фаилов), элемент данных- наименьшая поименованая единица данных. к которой СУБД может непосредственно адресоватся. СХЕМА. Агрегат данных- поименнованая савокупность элементов данных внутри записи которую можно рассматривать как единое целое. Агрегат данных может быть как простым так и составным. СХЕМА. Запись-поименованая савокупность элементов данных или элементов данных и агрегатов. Запись – это агрегат не входящий в состав ни какого другого агрегата. Набор- поименованая савокупность записей образующих 2-х уровневую иерархическую структуру. Групповое отношение- используется для задания связей между группами в БД(1:1,1:М,М:1, М:М)

Операции над данными включают в себя селекцию данных, т.е. выделение из всей совокупности именно тех данных, над которыми должна быть выполнена требуемая операция. Селекция выполняется любым из способов с учётом логической позиции данного, значения данного (абсолютного), связи между данными. При селекции по значению данных, критерий селекции может определять простые или булевые условия отбора. Простые условия имеют вид: <Имя атрибут Оператор условия Значение атрибута> (Оператор условия: <, >, =, …). На основе простых условий можно построить более сложные булевые условия (и, или, не, …). (Например: Образование = Высшее AND стаж > 1года).

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

Процедуры БД. Это последовательнсть операций, позволяющих реализовывать определённые алгоритмы обработки данных. Особенность любой процедуры БД – неделимость её действий (подобно макрооперации). Прцедуры БД – мощные и гибкие средства, позволяющие существенно расширять свойства модели данных.

Моделирование знаний и данных. Это ключевой вопрос предметной области в теории автоматизированных БД. Виды моделей: --модель предметной области --модель данных --модель БД --модель Базы Знаний. Каждая модель хранит знания о моделируемом фрагменте предметной области (информационная функция модели). Содержание знаний является семантической стороной.

Смантика модели – то, что отвечает за смысловое содержательное сходство модели с оригиналом.

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

В математическом аспекте модель данных представляет собой результат процесса моделирования, в качестве объекта выступают модели: предметная область, БД и знания.

В инструментальном аспекте модель рассматривается не как результат моделирования, а как средство (инструмент) конструирования этого результата, т.е. модель, реализованная на ЭВМ становится инструментальным средством моделирования.

Модель предметной области БД подразделяется на: --концептуальную (инфологическую) --даталогическую. Инфологическая модель ориентирована на пользователя, даталогическая на реализацию в конкретной вычислительной среде.

Проектирование БД.

Этапы: Схема. 1.Проектирование. 2.Материализация. 3.Конвертирование. 4.Интеграция. 5.Эксплуатация. 6.Развитие, совершенствование и сопровождение.

 1.Проектирование БД. Структура БД является моделью предметной области, она должна точно представлять и удовлетворять её требованиям. Поэтому необходимо, чтобы проектирование поддерживалось всеми функциональными подразделениями предприятия, которые обязаны описать и определить элементы данных с точки зрения управляющего и пользователя. На этом этапе АБД должен устранить все противоречия и двусмысленности в определениях. Фактически проектирование сводится к описанию области проектируемой в терминах её наиболее важных объектов и внутренних связей. На этом этапе особую роль играет словарь данных. Проект БД должен быть легко расширяемым (модифицируемым) и программно модернизируемым.

2.Материализация БД. Более сложно. После определения физической структуры, удовлетворяющей эксплуатационным требованиям (паспорт БД). Описание структуры физической БД необходимо передать СУДБ. Чаще, такие описания заносятся в библиотеку описания БД, куда по необходимости могут заноситься и логические представления (взаимосвязи) (внешние модели). До загрузки среды БД желательно реализовать её экспериментальный прототип, или построить её модель. На основе прототипа можно получить приемлемую оценку эксплуатационных характеристик БД, в том числе заранее спрогнозировать увеличение увеличение объёма БД и числа её функций. Применение полной БД без предварительного тестирования недопустимо. С увеличением объёма данных (числа связей) в БД время обработки запросов увеличивается и может стать очень большим (критически) при неправильном представлении структуры БД.

Шаги (подуровни) проектирования БД: Схема. 1.Идентификация основных объектов предметной области + Идентификация использующих прикладных программ (утилит) для внедрения. 2.Определение объектов и их взаимосвязей. 3.Построение собственного словаря данных (тезаурус). 4. А) Построение концептуальной модели предметной области. Б) Построение логической (инфологической) модели. В) Моделирование – создание реальной модели. 5.Анализ и оценка.

Физика внутренних процессов в процессе проектирования: Схема.  1.Создание скелетных структур для физической БД и внешних моделей. 2.Загрузка прототипа БД. 3.Проверка соответствия прототипа эксплуатационным требованиям. 3.1.Утилиты (прикладные программы). 4.Проверка: отвечает ли прототип эксплуатационным требованиям (если да, то 5., если нет то 4.1.). 4.1.Вернуться на этап 1.Проектирование. 5.Проверка: выполнены ли требования по безопасности, секретности, разграничения доступа (если да, то 6., если нет, то 5.1.). 5.1.Совершенствовать систему безопасности, секретности и разграничения доступа. 6.Загрузка полной БД. 7.Проверка на соответствие эксплуатационным требованиям. 8.Проверка: получены ли требуемые характеристики БД (если нет, то вернуться к 1.Проектированию, если да, то перейти к 3.Конвертирование.

3.Конвертирование данных во вновь созданную БД. БД часто развиваются из уже существующей БД обработки данных. Схемка.  9.Проверка: все ли существующие наборы данных подлежат конвертированию (если нет, то 9.1., если да,то 10.) 9.1.Выделить не подлежащие конвертированию наборы данных. 10.Перейти к созданию физической БД на этапе 2. И включить БД для прикладных пограмм в единую БД.

4.Интеграция конвертированных данных и новых прикладных программ для работы в среде вновь созданной БД. Этот этап может сильно пересекаться с этапом 3., поэтому на этом этапе необходимо обеспечить возможность простого изменения физической структуры БД, т.е. поддержку разработки прикладных программ, предназначенных для управления БД.

5.Эксплуатация. Здесь, все использующие БД прикладные программы работают с полной загрузкой, поэтому здесь задействуют структуры, которые обеспечивают секретность, безопасность и разграничение доступа. Необходимо предусмотреть процедуры восстановления данных с контрольной точки (точки повреждения).

6.Сопровождение – последний этап жизненного цикла системы с БД. Практически в любой области постоянно поисходят изменения. Это означает приспосабливание к изменениям. В большинстве случаев современные БД не требуют больших трудозатрат, это связано с мобильностью, адаптивностью БД и т.д.

Состав группы АБД. Эксперт по вопросам эксплуатации – эксперт-менеджер, до 2-ух человек (эксперт по связям с группой эксплуатации). Эксперт по системным вопросам (до 4-ёх человек) (эксперт программного обеспечения). Эксперт по прикладным программам (до 4-ёх человек) (системные аналитики). Эксперты по сопровождению словаря данных – библиотекари (2 человека). Эксперты по языку запроса (до 2-ух человек) (поддерживают диалоговые режимы работы). Ревизор – 1 человек (выявляет недостатки в работе созданной системы).

Функции словаря данных: --Ревизор системы обработки данных –Компиляторы и библиотеки программ –АБД –Генератор отчётов –Любые прикладные программы –БД –СУБД. Это схема.

Модели данных в процессе проектирования.

Концептуальная модель (модель предметной области)—выражает организацию упорядочивания и обмена представлениями. Она не зависит от СУБД . Любую концептуальн . модель необходимо отобразить в логическую модель , поддерживаемую в конкретной СУБД , а логическую в физическую, т.е. как при проектировании обычных БД.

Обзор моделей данных

Иерархическая модель данных

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

Иерархические модели данных базируются на использовании графовой и табличной форм представления данных.

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

 Основные внутренние ограничения иерархической модели данных :