2. Алгоритмы разветвляющейся структуры

Ветвление – такая схема, в которой предусмотрено разветвление указанной последовательности действий на два направления в зависимости от итога проверки заданного условия.

3. Алгоритмы циклической структуры

Алгоритмы, отдельные действия в которых многократно повторяются, называются алгоритмами циклической структуры (повторение). Совокупность действий алгоритма, связанную с повторением, называют циклом.

4. Алгоритмы со структурой вложенных циклов

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

5. Подчиненные алгоритмы

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

Основные типы данных в Object Pascal.

Так же, как и в Borland Раscal, в Delphi все используемые типы данных можно разделить на две основные группы. К первой относятся стандартные типы, предопределенные спецификацией языка Pascal. На основе этих типов разработчик может описывать собственные типы данных, которые относятся ко второй группе.

К простым числовым типам относятся: Integer, Cardinal, ShortInt, SmallInt, LongInt, Int64, Byte, Word, LongWord, Real, Real48, Single, Double, Extended, Comp, Currency.

Для символьных данных базовым является тип Char. На его основе созданы два дополнительных типа – AnsiChar и WideChar для использования двух кодировок символов ANSI и Unicode.

В Delphi 4 расширены возможности логического типа данных. Помимо базового типа можно использовать дополнительные типы ByteBool, WordBool, LongBool. Эти типы необходимы для обеспечения совместимости с функциями Windows и другими средами разработки.

Введены новые типы для хранения строковой информации. Тип AnsiString предназначен для создания переменных, хранящих тексты произвольной длины. Тип WideString осуществляет динамическое выделение памяти для хранения текста. Текст должен быть представлен в кодировке Unicode.

Массивы стали открытыми, их размер можно задавать динамически. В четвертой версии Delphi появились многомерные динамические массивы.

Массивы в функции передаются как динамические, то есть вместе с адресом массива передается и число элементов массива.

В Object Pascal длина динамических массивов определяется во время выполнения программы.

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

Основные топологии сетей.

Термин «топология», или «топология сети», характеризует физическое расположение компьютеров, кабелей и других компонентов сети.

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

Все сети строятся на основе трех базовых топологий:

• шина (bus); • звезда (star); • кольцо (ring).

Топологию «шина» Данная топология относится к наиболее простым и широко

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

компьютеры сети.

При топологии «звезда» все компьютеры с помощью сегментов кабеля подключаются к центральному компоненту, именуемому концентратором. Сигналы от передающего компьютера поступают через концентратор ко всем остальным.

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

Основные фунции микропроцессора.

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

Микропроцессор (МП). Центральный микропроцессор является ядром любой ЭВМ. Он выполняет функции обработки информации и управ­ления работой всех блоков ЭВМ. В состав МП входят:

· арифметико-логическое устройство,

· центральное устройство управления,

· внутренняя регистровая память,

· кэш-память,

· схема обращения к оперативной памяти,

· схемы управления системной шиной и др.

Основные характеристики ЭВМ.

ЭВМ - электронно-вычислительная машина, которая осуществляет действия с данными, представленными в той или иной форме.

К основным характеристикам ЭВМ относятся:

Быстродействие это число команд, выполняемых ЭВМ за одну секунду.

Производительность это объем работ, осуществляемых ЭВМ в единицу времени.

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

Емкость оперативной памяти (ОЗУ) и емкость внешней памяти (ВЗУ) характеризуются отдельно. Этот показатель очень важен для определения, какие программные пакеты и их приложения могут одновременно обрабатываться в машине.

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

Точность это возможность различать почти равные значения. Точность получения результатов обработки в основном определяется разрядностью ЭВМ, а также используемыми структурными единицами представления информации (байтом, словом, двойным словом).

Достоверность это свойство информации быть правильно воспринятой.

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

Основные этапы разработки БД

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

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

Фаза, последующая за логическим проектированием, называется фазой физического проектирования.

Методология физического проектирования баз данных включает четыре основных этапа:

1. Разработка таблиц базы данных и установка необходимых ограничений целостности данных.

2. Выбор схемы хранения данных и определение методов доступа к таблицам базы данных.

3. Проектирование системы защиты базы данных от несанкционированного доступа.

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

Передача дискретных данных на канальном уровне: используемые протоколы, способы связи между отправителем и получателем.

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

Протоколы, работающие на канальном уровне, обеспечивают передачу данных:

- в асинхронном и синхронном режимах;

- с предварительным установлением соединения и без предварительного установления соединения (дейтаграммную);

- с обнаружением искаженных данных и без обнаружения;

- с обнаружением потерянных данных и без обнаружения;

- с восстановлением искаженных и потерянных данных и без восстановления;

- с поддержкой динамической компрессии данных и без поддержки.

Многие из этих свойств и возможностей характерны и для протоколов более высоких уровней.

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

Синхронные протоколы канального уровня бывают двух типов:

- символьно-ориентированные (байт-ориентированные),

используемые для передачи в основном текстовых файлов;

- бит-ориентированные, применяемые при передаче как двоичных, так и символьных данных, т.е. являющиеся более универсальными протоколами.

Методы синхронизации битов в обоих типах протоколов одни и те же. Главное различие между ними – в методе синхронизации символов и кадров.

Большинство синхронных протоколов допускает использование в кадре поля данных переменной длины с указанием максимального его значения. Есть протоколы с кадрами фиксированной длины, например 53 байта в протоколе АТМ.

Передача дискретных данных на физическом уровне: цифровое кодирование и аналоговая модуляция.

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

Передача дискретных данных базируется на использовании двух типов физического кодирования:

а) аналоговой модуляции, когда кодирование осуществляется за счет изменения параметров синусоидального несущего сигнала;

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

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

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

Передача информации по оптическим каналам связи, WDM.

WDM - сокращение для Wavelength Division Multiplex (уплотнение с разделением по длине волны). Данный метод уплотнения использует обе длины волны 1 310 нм и 1 550 нм.

Он позволяет одновременное отправление и прием (двунаправленный) данных через одно волокно – и это без ограничения качества и скорости передачи. Для создания соединения с оптическим волокном используются два устройства. Устройство A передает данные на канал TX с 1 310 нм, а устройство B принимает данные с такой же длиной волны на канал RX. И то же самое с длиной волны 1 550 нм происходит в обратном направлении. Таким образом, возможно создать соединение только между устройством A и устройством B.

Устройства приобретаются в комплекте (устройства A и B).

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

Переменные и константы в языке Турбо Паскаль

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

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

В среде Турбо Паскаль представлены следующие виды констант:

-Целочисленные константы определяются числами, записанными либо в десятичной, либо в шестнадцатеричной системе счисления. Эти числа должны использоваться без десятичной точки.

Пример: const a=5;

-Вещественные константы могут быть определены числами, записанными в десятичной системе счисления с применением десятичной точки.

Пример: сonst b=21.43;

-Символьная константа - некоторый символ, заключенный в апострофы.

Пример: const c='w';

-Строковые константы - последовательность любых символов, которая заключена в апострофы.

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

Периферийные устройства ПК.

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

Устройства ввода предназначены для ввода данных и программ, а также для внесения исправлений в программу и данные, хранящиеся в памяти ЭВМ; подразделяются на неавтоматические (ручные) и автоматические. Автоматические характеризуются тем, что в них

информация вводится автоматически: с перфолент, перфокарт, магнитных носителей, с напечатанных текстов и графиков. Их

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

Устройства вывода служат для вывода из ЭВМ информации, результатов обработки данных в текстовой, графической, мультимедийной или цифро-аналоговой форме. Они разделяются на следующие виды:

• устройства вывода на промежуточный или машинный носитель (магнитные носители);

• устройства для вывода и фиксации информации в виде текстов, графиков, таблиц (печатающее устройство, графопостроитель);

• устройства вывода информации во внешнюю среду (ЦАП, вывод на линию связи).

Наиболее распространенными устройствами вывода являются: принтеры; графопостроители.

К устройствам ввода относятся: мыши; трэкболлы; джойстики; световые перья; цифровые камеры; сканеры.

Поколения ЭВМ и их краткая характеристика

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

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

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

Третье поколение ЭВМ (в конце 60-х – начале 70-х годов) характеризуется широким применением интегральных схем. В компьютерах третьего поколения значительно расширился набор различных электромеханических устройств ввода и вывода информации.

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

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

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

В четвертом поколении с появлением в США микропроцессоров (1971 г.) возник новый класс вычислительных машин – микроЭВМ, на смену которым пришли персональные компьютеры (ПК, начало 80-х годов). В этом классе ЭВМ наряду с БИС стали использоваться сверхбольшие интегральные схемы (СБИС) 32-, а затем 64-разрядности.

Понятие мультипрограммирования.

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

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

Понятие информации, ее особенности и виды.

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

информация – любые сведения, являющиеся объек­том хранения, передачи и преобразования.

Информацию по области возникновения можно разделить на следующие виды:

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

• биологическая информация – информация, циркулирующая в живой природе и формирующая ее структуры.

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

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

Понятие ключа в БД. Роль ключа в БД.

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

1. Каждая таблица состоит из однотипных строк и имеет уникальное имя.

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

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

4. Столбцам таблицы однозначно присваиваются имена, и в каждом из них размещаются однородные значения данных (даты, фамилии, целые числа или денежные суммы).

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

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

Понятие процессов. Виды процессов.

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

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

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

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

Понятие распределенной БД, ее достоинства и недостатки.

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

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

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

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

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

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

Понятие рекурсии. Способы организации рекурсивных алгоритмов в языке Турбо Паскаль. Примеры.

В математике рекурсией называется способ описания функций или процессов через самих себя.

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

Если процедура или функция в ходе выполнения вызывает саму себя, то мы имеем дело с рекурсией. Такой вызов процедур или функций может возникнуть либо вследствие рекурсивного описания, либо вследствие рекурсивного обращения. Рекурсивное описание предполагает, что в исполняемой части блока процедуры или функции присутствует обращение к ней самой. Примером рекурсивного описания может служить функция вычисления факториала:

Function Factorial (N: Integer): Integer;

Begin

if N = 1 Then Factorial := 1

Else Factorial := N*Factorial(N -1)

End;

Здесь Factorial(N) определяется через значение Factorial(N-1), которое определяется через Factorial(N-2), и т.д. до сведения к значению Factorial(0), которое определено явно и равно Любое рекурсивное описание должно содержать явное определение для некоторых значений аргумента (или аргументов), так как иначе процесс сведения оказался бы бесконечным. Таким образом при рекурсивном описании необходимо наличие базовой части описания, которая обеспечивала бы завершение рекурсивных вызовов функции (процедуры).

Понятие транзакции. Ее роль в организации работы БД.

Транзакция – это законченная совокупность действий над базой данных, которая переводит ее из одного целостного состояния в другое.

Управление транзакциями необходимо для поддержания логической целостности в БД. Поддержка транзакции является обязательной для любой СУБД. К транзакции предъявляется набор требований (транзакция реализуется по принципу «все или ничего» - выполняются все действия и тогда транзакция фиксируется в БД. В случае сбоя, транзакция «откатывается» назад, т. е. не выполняется; согласованность – в результате выполнения транзакции система переходит из одного конкретного состояния в другое; изолированность – при выполнении транзакции, обрабатываемые ими данные не должны быть видны другим транзакциям, пока изменения не будут завершены; долговечность – если транзакция зафиксирована, ее результаты остаются навсегда).

Правила перевода правильных дробей из восьмеричной, шестнадцатеричной систем счисления в двоичную и обратно.

Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную:

а) исходная дробь делится на триады (8) или тетрады (16), начиная с позиции десятичной точки вправо. Если количество цифр дробной части исходного двоичного числа не кратно 3 или 4, оно дополняется справа незначащими нулями до цифр дробной части исходного двоичного числа не кратно 3 или 4, оно дополняется справа незначащими нулями до достижения кратности 3 или 4;

б) каждая тетрада заменяется шестнадцатеричной цифрой в соответствии с таблицей перевода.

Перевод из восьмеричной, шестнадцатеричной системы счисления в двоичную:

а) каждая цифра исходной дроби заменяется триадой (тетрадой) двоичных цифр в соответствии с таблицей

б) незначащие нули отбрасываются

Правила перевода целых чисел из десятичной системы счисления в двоичную и обратно.

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

При переводе удобно пользоваться таблицей степеней двойки:

Пример . Число перевести в десятичную систему счисления.

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

Пример. Число перевести в двоичную систему счисления.

 

Правила сложения и вычитания чисел в двоичной системе счисления.

Сложение.

В основе сложения лежит таблица сложения одноразрядных двоичных чисел:

0 + 0 = 0; 0 + 1 = 1; 1 + 0 = 1; 1 + 1 = 10

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

Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие.

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

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

• Вычитание.

Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой.

0 - 0 = 0; 0 - 1 = -1; 1 - 0 = 1; 1 - 1 = 0.

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

Правила умножения и деления чисел в двоичной системе счисления.

• Умножение.

В основе умножения лежит таблица умножения одноразрядных двоичных чисел:

0 * 0 = 0

0 * 1 = 0

1 * 1 = 1.

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

примеры  на умножение. Рассмотрим примеры  на умножение.

• Деление.

Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления.

примеры на деление

Прикладные сервисы Internet: электронная почта, телеконференции, почтовые списки, передача файлов.

Все прикладные сервисы сети Internet можно разделить на три группы: интерактивные, прямого обращения и отложенного чтения.

К числу наиболее популярных прикладных сервисов Internet принадлежит, электронная почта (ЭП). Эффективность, простота использования и скорость сделали этот сервис наиболее распространенным.

В настоящее время предлагается множество различных пакетов программ для организации системы ЭП, в том числе в локальных сетях. Наиболее распространенными системами ЭП являются Microsoft Mail, Microsoft Exchange, Lotus cc: Mail. В качестве основного протокола работы с ЭП используется SMTP (простой протокол передачи почты) - протокол прикладного уровня. Он обеспечивает достоверную и надежную передачу сообщений между произвольными узлами сети Internet.

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

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

Передача файлов. Это один из первых широко используемых сервисов Internet, в основе которого лежит протокол передачи файлов FTР (File Transfer Protocol), обеспечивающий доступ к файлам в файловых архивах. FTP - это стандартная программа, работающая по протоколу ТСР. Она обеспечивает передачу файлов между компьютерами, взаимодействующими в сетях ТСР/IP: на одном из них работает программа-сервер, а на другом пользователь запускает программу-клиент, которая соединяется с сервером и передает или получает по протоколу FTP-файлы.

Прямой доступ к памяти

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

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

Прямым доступом к памяти управляет контроллер ПДП, который выполняет следующие функции:

1. Управление инициируемой процессором или переферийным устройством передачей данных между ОП и ПУ.

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

3. Формирование адресов ячеек ОП, участвующих в передаче.

4. Подсчет числа переданных единиц данных (байт или слов) и определение момента завершения операции ввода-вывода.

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

В компьютерах, совместимыхф с IBM PC и PC/XT, для органи­зации прямого доступа в память используется одна 4-канальная микросхема 8237, канал 0 которой предназначен для реге­нерации динамической памяти. Каналы 2 и 3 предназначены для управления вы­сокоскоростной передачей данных между дисководами гибких дисков, винчестером и оперативной памятью соответственно. Только канал 1 доступен для дополнительного оборудова­ния.

IBM РС/АТ – совместимые компьютеры имеют уже 7 каналов прямого доступа к памяти.

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

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

Распределение памяти при выполнении программ.

В Турбо Паскале нет специальных средств, поддерживающих работу с дополнительной памятью, поэтому адресное пространство компьютера составляет 1 Мбайт

При запуске программы (EXE–файла) MS–DOS организует в памяти нечто вроде анкеты на этот файл длиной 256 байт, которая называется префиксом структуры программы. После префикса начинается код EXE–файла. Код ЕХЕ–файла состоит из рабочего кода системного модуля, рабочих кодов подклю­чаемых модулей и рабочего кода основного блока программы. Статические глобальные переменные основного блока и все типизированные константы, включая локальные, располагаются в сегменте данных, общий объем которого не может в сумме превышать 64К. За сегментом данных следует область стека. В ней располагаются локальные переменные и параметры-значения процедур и функций во время их работы по вызову. Область стека не может превышать 64К (обычно 16К). Стек заполняется от своей верхней границы по направлению к началу, т.е. к старту сегмента. Выше стека программа отводит себе память под буфер для работы оверлеев – перекрывающихся частей программ. Если они не используются, то буфер не отводится. Еще выше располагается область памяти для размещения динамических переменных и структур данных.

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

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

Распространенные стеки протоколов.

Существует достаточно много стеков протоколов, широко применяемых в сетях. Примерами популярных стеков протоколов могут служить стек IPX/SPX, стек OSI международной организации по стандартизации, стек DECnet.

Стеки протоколов разбиваются на три уровня:

- сетевые;

- транспортные;

- прикладные.

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

-IP (Internet Protocol – Протокол Internet). Протокол стека TCP/IP, обеспечивающий адресную информацию и информацию о маршрутизации.

- IPX (Internetwork Packet eXchange – Межсетевой обмен пакетами) используемый для маршрутизации и направления пакетов.

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

-NetBIOS (Базовая сетевая система ввода вывода). NetBIOS устанавливает соединение между компьютерами.

- SPX (Sequenced Packet eXchange – Последовательный обмен пакетами) используемый для обеспечения доставки данных.

Прикладные протоколы отвечают за взаимодействие приложений.

- SNMP (Simple Network Management Protocol – Простой протокол управления сетью). используемый для управления и наблюдения за сетевыми устройствами.

- HTTP (Hyper Text Transfer Protocol) – протокол передачи гипертекста.

Ресурсы вычислительной системы. Управление ресурсами.

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

Ресурсы вычислительной системы можно разбить на первичные – аппаратные ресурсы и вторичные – логические, программные и информационные ресурсы.

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

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

Управление ресурсами включает решение следующих общих, не зависящих от типа ресурса задач:

1) планирование ресурса – определение, какому процессу, когда и в каком количестве (если ресурс может быть разбит на части) следует выделить данный ресурс;

2) удовлетворение запросов на ресурсы;

3) отслеживание состояния и учет использования ресурса – поддержание оперативной информации о занятости ресурса и распределенной его доли;

4) разрешение конфликтов между процессами, использующими один ресурс.

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

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

Сетевое оборудование ККС: состав и назначение.

Есть несколько критериев, которыми следует руководствоваться при выборе сетевого оборудования. К ним относятся:

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

Модемы – это наиболее массовый вид оборудования в сетях. Они различаются между собой по способу модуляции, пропускной способности, способу коррекции ошибок, способу сжатия данных.

Мультиплексоры - это многофункциональные устройства, используемые в качестве устройств доступа к сетям, а также для построения узлов корпоративной сети. В настоящее время в сетях с коммутацией пакетов чаще всего используются мультиплексоры СХ-1000 фирмы Memotec.

В состав мультиплексора СХ-1000 входит большой набор функциональных модулей, каждый из которых включает одну процессорную плату и несколько плат ввода – вывода.

К числу основных функциональных модулей относятся:

- FR-600 – модуль коммутации/доступа Frame Relay, выполняющий функции центра коммуникации сети FR и устройства доступа к ней. Модуль выполняет процедуры протоколов управления FR, решает задачи маршрутизации, поддерживая четырехуровневую систему абсолютных и относительных приоритетов информационных потоков, широко-вещательную передачу, фрагментацию и компрессию данных;

- АС-600 – модуль передачи голоса/факса по сети FR через модуль FR–600. Он поддерживает функции коммутации телефонных соединений и обеспечивает автоматический выбор свободного канала из группы, автоматическое соединение, переадресацию вызова и т.д.

- CL-600 – модуль удаленного моста – маршрутизатора, обеспечивающий взаимодействие удаленных ЛКС через сеть FR. Маршрутизация выполняется для протоколов IP и IPX;

- РХ-674 – модуль коммутации пакетов сети. Может функционировать в качестве центра коммутации пакетов сети, а также осуществлять инкапсуляцию данных в кадры FR для передачи их по сети;

Системы автоматизированного поиска в Internet: состав и области применения.

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

Сеть Internet работает с тремя основными системами поиска информации - Gopher, Wais и WWW.

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

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

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

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

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

Свойства алгоритма.

свойствами алгоритма являются:

1. детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;

2. результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;

3. массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;

4. дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

Основные свойства алгоритмов следующие:

Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.

Дискpетность (прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

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

Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

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

Связывание таблиц в БД. Основные виды связей. Примеры

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

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

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

Между таблицами могут устанавливаться бинарные (между двумя таблицами), тернарные (между тремя таблицами) и, в общем случае, n-арные связи.

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

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

Суть связывания состоит в установлении соответствия полей связи основной и дополнительной таблиц. Поля связи основной таблицы могут быть обычными и ключевыми. В качестве полей связи подчиненной таблицы чаще всего используют ключевые поля.

Система ввода вывода : структура с одним общим интерфейсом

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

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

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

Для перифериийных устройств с поблочной передачей данных (ЗУ на дисках, лентах и др.) применяется прямой доступ к памяти и контроллеры ПДП.

При общем интерфейсе аппаратура управления вводом-выводом рассредоточена по отдельным модулям ЭВМ. Процессор при этом не полностью освобождается от управления операциями ввода-вывода.

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

Интерфейс с общей шиной применяется только в малых и микро-ЭВМ, которые имеют короткое машинное слово, небольшой объем периферийного оборудования и от которых не требуется высокой производительности.

Система ввода-вывода: структура с каналами ввода-вывода

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

Каналы ввода-вывода полностью освобождают процессор от управления операциями ввода-вывода.

В вычислительной машине с каналами ввода-вывода форматы передаваемых данных неоднородны, поэтому необходимо использовать в ЭВМ несколько специализированных интерфейсов.

Можно выделить четыре типа интерфейсов: интерфейс основной памяти, интерфейс процессор-каналы, интерфейсы ввода-вывода, интерфейсы периферийных устройств (малые интерфейсы).

Через интерфейс основной памяти производится обмен ин­формацией между памятью, с одной стороны, и процессором и каналами – с другой.

Интерфейс процессор-каналы предназначается для передачи информации между процессорами и каналами ввода-вывода.

Через интерфейс ввода-вывода происходит обмен информацией между каналами и блоками управления периферийных устройств.

Сканеры, модемы, их назначение и характеристики

Сканер – устройство для ввода информации с бумаги в компьютер.

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

Планшетный сканер вполне приемлем для профессионального сканирования. В нем устранены основные недостатки ручного сканера.

Оригинал располагается в сканере на стеклянном листе, под которым головка чтения с CCD-сенсорами сканирует построчно документ с рав­номерной скоростью.

Обычно сканер может обрабатывать документы форматов до А4 включи­тельно (имеются модели, позволяющие сканировать и оригиналы форма­та A3 и более).

C помощью специальных устройств освещения (слайд-приставки) также можно сканировать диапозитивы и негативы.

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

Модемы во время сеанса связи могут работать в симплексном, дуплексном или полудуплексном режиме. Для повышения эффективной скорости использу­ются различные методы сжатия информации, реализуемые как самими модема­ми, так и коммуникационным ПО.

Состав основной памяти компьютера. Конструктивное исполнение модулей памяти.

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

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

Сверхоперативные ЗУ (СОЗУ) используются для хранения небольших объемов информации и имеют значительно меньшее время (в 2-10 раз) считывания/записи, чем основная память. СОЗУ обычно строятся на регистрах и регистровых структурах.

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

Флэш-память – это разновидность твердотельной полупроводниковой энергонезависимой перезаписываемой памяти

Спецификации Fast Ethernet.

Fast Ethernet — общее название для набора стандартов передачи данных в компьютерных сетях по технологии Ethernet со скоростью до 100 Мбит/с, в отличие от исходных 10 Мбит/с. В 1992 году ряд производителей сетевого оборудования образовали объединение Fast Ethernet Alliance, предназначенное для создания новой спецификации, которая объединила бы отдельные наработки различных компаний в области кабельной передачи данных.

Длина сегмента кабеля 100BASE-T ограничена 100 метрами. В типичной конфигурации 100BASE-TX использует для передачи данных по одной паре скрученных (витых) проводов в каждом направлении, обеспечивая до 100 Мбит/с пропускной способности каждом направлении (дуплекс).

100BASE-FX — вариант Fast Ethernet с использованием волоконно-оптического кабеля. В данном стандарте используется длинноволновая часть спектра (1300 нм) передаваемая по двум жилам, одна для приёма (RX) и одна для передачи (TX). Длина сегмента сети может достигать 400 метров в полудуплексном режиме и двух километров в полнодуплексном при использовании многомодового волокна.

• 100BASE-SX — удешевленная альтернатива 100BASE-FX с использованием многомодового волокна, так как использует недорогую коротковолновую оптику. 100BASE-SX может работать на расстояниях до 300 метров. 100BASE-SX использует ту же самую длину волны как и 10BASE-FL. В отличие от 100BASE-FX, это позволяет 100BASE-SX быть обратно-совместимым с 10BASE-FL.

100BASE-BX — вариант Fast Ethernet по одножильному волокну. Используется одномодовое волокно, наряду со специальным мультиплексором, который разбивает сигнал на передающие и принимающие волны.

100BASE-LX — 100 Мбит/с Ethernet с помощью оптического кабеля. Максимальная длина сегмента 15 километров в полнодуплексном режиме по паре одномодовых оптических волокон.

• 100BASE-LX WDM — 100 Мбит/с Ethernet с помощью волоконно-оптического кабеля. Максимальная длина сегмента 15 километров в полнодуплексном режиме по одному одномодовому оптическому волокну на длине волны 1310 нм и 1550 нм.

Способы коммутации сообщений.

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

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

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

Способы описания алгоритма

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

• словесная (записи на естественном языке);

• графическая (изображения из графических символов);

• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя

как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

• программная (тексты на языках программирования).

Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов.

- Начало и конец алгоритма.

- Ввод / вывод данных.

- Выполнение операции.

- Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий.

- Изображение цикла со счетчиком

Способы организации виртуальной памяти.