ORDER BY (упорядочение строк в результате запроса). 63
Использование псевдонимов (alias). 63
11.4. Арифметические выражения. 63
11.5. Групповые функции. 63
Предложение HAVING. 63
11.6. Вложенные запросы. 63
Подзапросы, возвращающие набор значений. 63
Подзапросы, возвращающие значения из нескольких столбцов. 63
Составные запросы с несколькими подзапросами. 63
Синхронизация повторяющихся подзапросов. 122
Комбинация нескольких команд Select 123
11.7. Индексы.. 124
Часть VI: ПРИЛОЖЕНИЯ…………..……...…….………………………...125
12. ГЛОССАРИЙ……………………………………………………………………..125
ТЕМА 1. Введение в предмет
Лекция 1. История развития вычислительной техники
Стремление организаций автоматизировать процесс обработки информации, ускорить время ее поиска и повысить качество управления способствовало во второй половине ХХ века бурному развитию вычислительной техники.
Поколения вычислительных машин – это сложившееся в последнее время разбиение вычислительных машин на классы, определяемые элементной базой и производительностью ’’(Паулин Г. Малый толковый словарь по вычислительной технике: пер. с нем. М.: Энергия, 1975). ’’Поколения компьютеров - нестрогая классификация вычислительных систем по степени развития аппаратных и в последнее время – программных средств’’ (Толковый словарь по вычислительным системам: Пер. с англ. М.: Машиностроение, 1990).
Утверждение понятия принадлежности компьютеров к тому или иному поколению и появление самого термина ’’поколение’’ относится к 1964 г., когда фирма IBM выпустила серию компьютеров IBM/360 на гибридных микросхемах (монолитные интегральные схемы в то время ещё не выпускались в достаточном количестве), назвав эту серию компьютерами третьего поколения. Соответственно предыдущие компьютеры - на транзисторах и электронных лампах – компьютерами второго и третьего поколений. В дальнейшем эта классификация, вошедшая в употребление, была расширена и появились компьютеры четвёртого и пятого поколений.
В середине нашего века развитие атомной физики,ракетной и космической техники техники потребовало решения вычислительных задач такого большого объёма,что с ними нельзя было справиться при помощи имевшихся в то время клавишных или перфорационных счётных машин. Эта потребность привела к созданию на рубеже 40-50 годов цифровых электронных вычислительных машин.
Идея использования програмного управления для построения устройства,автоматически выполняющего арифметические вычесления,была впервые высказана англиским математиком Ч.Бэббиджем ещё в 1883 г. Однако его попытки построить механическое вычислительное устройство с программным управлением не увенчалось успехом.
Фактически эта идея была реализованна лишь спустя 100 лет,когда в 1942 г. К.Цюзе в Германии и в 1944г. Г.Айкен в США построили на электромагнитных реле вычеслительные машины с управлением от перфоленты .
Идея программного управления вычислительным процессом была существенно развита американским математиком Дж. фон Нейманом,котрый в 1945 г. сформулировал принцип построения вычеслительной машины с хранимой в памяти программой.
Первые ЭВМ с программным управлением и с хранимой в памяти программой появились практически одновременно в Англии, США и СССР.
Фундаментальный вклад в развитие отечественной вычислительной техники внес академик С.А. Лебедев. Под его руководством в 1949-1951 г.г. в АН УССР в Киеве была построена первая в нашей стране ЭВМ-Малая Электронная Счетная Машина (МЭСМ),а в 1952-1954 г.г. в ИТМ и ВТ АН СССР-Быстродействующая Элекронная Счетная Машина (БЭСМ),выполнявшая 8000 операций/с и являвшаяся в то время одной из самых быстродействующих ЭВМ в мире.Последующие годы академик С.А. Лебедев посвятил созданию оригинальных советских ЭВМ высокой производительности.
Одну из первых в стране ЭВМ построили в начале 50 годов чл.-кор. АН СССР И.С. Брук и его сотрудники Н.Я. Матюхин и М.А. Карцев в Энергетическом институте АН СССР в Москве.Первая выпускавшаяся промышлкнностью "Стрела" была разработана научным коллективом,руководимым Ю.Я.Базилевским.
Советские учёные,в первую очередь академики С.А. Лебедев, М.В. Келдыш, В.М. Глушков, В.С. Семенихин и их научные школы внесли крупный вклад в развитие принципов построения и теории ЭВМ и их программоного обеспечения,методов использования ЭВМ в народном хозяйстве.
На протяжении 4-х десятилетий электронная вычислительная техника бурно развивается. На наших глазах появились, сменяя друг друга,несколько поколений ЭВМ. Появление новых поколений ЭВМ вызывалось расширением областей и развитием методов их применения,требовавших более производительных,более дешёвых и более надёжных машин.
Для понимания истории компьютерной техники введённая классификация имела, по крайней мере, два аспекта: первый – вся деятельность, связанная с компьютерами, до создания компьютеров ENIAC рассматривалась как предыстория; второй – развитие компьютерной техники определялось непосредственно в терминах технологии аппаратуры и схем.
Второй аспект подтверждает и главный конструктор фирмы DEC и один из изобретателей мини-компьютеров Г. Белл, говоря, что ’’история компьютерной индустрии почти всегда двигалась технологией’’.
Поколение ЭВМ определяется совокупностью взаимосвязанных и взаимообусловленных существенных особенностей и характеристик используемой при построении машин конструиктивно-технологической (в первую очередь элементной) базы и реализуемой в машине архитектуры (логической организации).
Первыми ЭВМ принято считать машину ENIAC (электронный интегратор и калькулятор), разработанную в 1945 г. Д. Эккертом и Д. Моучли в США, и машину МЭСМ (малая электронная счетная машина), изготовленную в СССР в 1951 г. под руководством академика С.А. Лебедева. Машины выполняли до 500 сложений и 400 умножений в секунду, строились на лампах, которые выделяли большое количество тепла, были громоздки и часто отказывали.
Первое поколение образовали ламповые ЭВМ, промышленный выпуск которых начался в начале 50-х годов. В качестве компонентов логических элементов использовались электронные лампы. К первым советским ЭВМ относятся ламповые вычислительные машины БЭСМ-2, "Стрела", М-2, "Минск-1", "Урал-1", "Урал-2", М-20, в основном ориентированные на решение научно-технических задач.
Ламповые ЭВМ потребляли большую мощность, имели большие габаритные размеры, малую емкость оперативной памяти и, что особенно важно, невысокую надежность, в первую очередь из-за частого выхода из строя электронных ламп.
В 1960 – 1970 г.г. на транзисторах – ЭВМ второго поколения («IBM-360», «БЭСМ-6»). В вычислительных машинах второго поколения, появивишихся в конце 50-х годов, полупроводниковые приборы - транзисторы - заменили электронные лампы, что существенно повысило надежность, снизило потребление мощности, уменьшило габаритные размеры ЭВМ. Это позволило создать ЭВМ, обладающие большими логическими возможностями и более высокой производительностью. Наряду с машинами для научных расчетов появились ЭВМ для решения планово-экономических задач (задач обработки данных) и управления производственными процессами.
В нашей стране были созданы полупроводниковые ЭВМ различного назначения : малые ЭВМ серий "Наири" и "Мир",средние ЭВМ для науных расчетов и обработки данных со скоростью работы 5-30 тыс. операций/с - "Минск-2", "Минск-22", "Минск-32", "Урал-14", "Раздан-3", БЭСМ-4,М-220 - и управляющие вычислительные машины "Днепр", ВНИИЭМ-3 и др.
В рамках второго поколения академики С.А. Лебедев и В.А. Мельников создали сверхбыстродействующую ЭВМ БЭСМ-6 с производительностью 1 млн. операций/с.
Второе поколение позволило существенно расширить сферу использования вычислительной техники, приступить к созданию АСУ отраслями, предприятиями и технологическими процессами.
Стремление к повышению надежности, быстродействия, снижению стоимости аппаратуры привело к появлению новой элементарной базы вычислительной техники в виде интегральных микросхем, на основе которых были созданы ЭВМ третьего поколения.
ЭВМ третьего поколения появились во второй половине 60-х годов, когда фирма IBM (США) разработала систему машин IBM-360. Машины третьего поколения ЕС ЭВМ и СМ ЭВМ (1970 – 1980 гг.) были разработаны на интегральных схемах и применялись для управления предприятиями. Эта система оказала влияние на логическую организацию машин общего назначения третьего поколения, разработанных в других странах.
В СССР и странах СЭВ в начале 70-х годов совместно разработали и организовали серийное производство Единой Системы ЭВМ (ЕС ЭВМ) и Системы Малых ЭВМ (СМ ЭВМ) – машин третьего поколения на интегральных микросхемах.
Конструктивно-технологической основой ЭВМ четвертого поколения стали интегральные микросхемы с большой (БИС) и сверхбольшой (СБИС) степенями интеграции, содержащие тысячи, десятки и сотни тысяч транзисторов на одном кристале. В первую очередь на БИС строят памяти ЭВМ.
К четвертому поколению относятся реализованные на СБИС такие средства вычислительной техники, как микропроцессоры и создаваемые на их основе микроЭВМ. Микропроцессоры и микроЭВМ нашли широкое применение в устройствах и системах автоматизации измерений, обработки данных и управления технологическими процессами, при построении различных специализированных цифровых устройств и машин.
Вычислительные возможности микроЭВМ оказались достаточными для создания на их основе в рамках ЭВМ четвертого поколения, нового по ряду эксплутациооных характеристик и способу использования типа вычислительных устройств, - персональных ЭВМ (персональных компьютеров), получивших в настоящее время широкое распостранение.
В ЭВМ четвертого поколения достигается дальнейшее упрошение контактов человека с ЭВМ путем повышеня уровня машинного языка, значительного расширения благодаря применению микропроцессоров функций устройств (терминалов), используемых человеком для связи с ЭВМ, начинается практическая реализация голосовой связи с ЭВМ. Использование БИС позволяет аппаратными средствами реализовать некоторые функции программ операционных систем, что способствует увеличению производительности машин.
Примерами крупных вычислительных систем, которые следует отнести к четвертому поколению, являются многопроцессорные комплексы "Эльбрус-2" и "Эльбрус-3" с суммарным быстордействием соответственно 100 млн. и порядка 1 мрд. операций/с и многопроцессорная вычислительная система ПС-2000, содержащая до 64 процессоров, управляемых общим потоком команд, в которой при распараллеливании процесса вычислений может быть достигнуто быстродействие до 200 млн. операций/с.
Создаваемые ныне ЭВМ можно отнести к пятому поколению ЭВМ. ЭВМ этого поколения при еще более высокой производительности и надежности при более низкой стоимости обладают качественно новыми возможностями: возможностью взаимодействия с ЭВМ при помощи естественного языка, человеческой речи и графических изображений; способностью системы обучаться, производитьб ассоциативную обработку информации, делать логичексие суждения; способностью системы "понимать" содержимое базы данных, которая при этом превращается в "базу знаний", и использовать эти "знания" при решении задач.
В машинах пятого поколения используются интегральные микросхемы со сверхбольшой степенью интеграции, содержащие миллионы транзисторов на кристалле.Для разработки таких схем требуются мощные системы автоматизации проектирования.
Лекция 2. Классы ЭВМ
Общие принципы
Любая форма человеческой деятельности, любо процесс функционирования технического объекта связаны с передачей и преобразованием информации.
Одно из важнейших положений кибернетики состоит в том,что без информации и её переработки невозможны организованные системы, какими являются живые организмы и искусственные, созданные человеком технические системы.
Информацией называют сведения о тех или иных явлениях природы, событиях в общественной жизни и процессах в технических устройствах. Информация, воплощенная и зафиксированная в некоторой материальной формы, называется сообщением. Например, при планировании и управлении производством собираются и обрабатываются сведения (сообщения) о потребностях в той или иной продукции, ресурсах рабочей силы, сырья и материалов, производительности станков и другого оборудования и вырабатываются соответствующие управляющие решения.
Сообщения могут быть непрерывными и дискретными (цифровыми).
Непрерывное (аналоговое) сообщение предсталяется некоторой физической величиной (электрическим напряжением, током и др.), изменения которой во времени отображают протекание рассматриваемого процесса, например изменения температуры в нагревательной печи. Физическая величина, передающая непрерывное сообщение, может в определённом интервале принимать любые значения и изменяться в произвольные моменты времени.
Для дискретных сообщениях характерно наличие фиксированного набора элементов, из которых в некоторые моменты времени формируются различные последовательности. Важным является не физическая природа элементов, а то обстоятельство,что набор элементов конечен и поэтому любое дискретное сообщение конечной длины передаёт конечное число значений некоторой величины.
Элементы, из которых состоит дискретное сообщение, называют буквами или символами. Набор этих букв образует алфавит. Здесь под буквами в отличии от обычного представления понимаются любые знаки (обычные буквы, цифры, знаки препинания, математические и прочие знаки), используемые для предствления дискретных сообщений.
При дискретной форме представления информации отдельным элементам её могут быть присвоены числовые (цифровые) значения. В таких случаях говорят о цифровой (числовой) информации.
Передача и преобразования дискетной информации любой формы ( например, обычного текста, содержащего обычные буквы и цифры) могут быть сведены к эквивалентным передаче и преобразованиям цифровой информации. Более того, возможно с любой необходимой степенью точности непрерывные сообщения заменять цифровым путём квантования непрерывного сообщения по уровню и времени. Таким образом, любое сообщение может быть представлено в цифровой форме.
Электронные вычислительные машины или компьютеры являются преобразователями информации. В них исходные данные задачи преобразуются в результат её решения. В соответствии с используемой формой представления информации машины делятся на два класса : непрерывного действия - аналоговые и дискетного действия - цифровые.
В силу универсальности цифровой формы представления информации цифровые ЭВМ представляют собой наиболее универсальный тип устройства обработки информации.
Внедрение ЭВМ оказало большое влияние на многие области науки и техники, вызвало процесс их математизации и компьютаризации.
СуперЭВМ
К сверхпроизводительным машинам (системам), т. е. к супер-ЭВМ, в настоящее время относят машины (системы) с производительностью в несколько сотен или тысяч мегафлоп в секунду (Мфлоп/с).
Подобные машины используются для решения особенно сложных научно-технических задач, задач обработки больших объемов данных в реальном масштабе времени, поиска оптимальных решений в задачах экономического планирования и автоматического проектирования сложных объектов.
В архитектурах суперЭВМ обнаруживается ряд принципиальных отличий от классической фоннеймановской модели ЭВМ. Принципы организации сверхпроизводительных вычислительных систем – суперЭВМ.
ЭВМ общего назначения
Современные ЭВМ общего назначения имеют высокую, почти выравненную производительность при решении как научно-технических, так и информационно-логических задач (задач обработки данных).
Для научно-технических расчетов характерными являются относительно небольшие объемы входной (исходных данных) и выходной (результатов расчета) информации и очень большое количество вычислительных операций с плавающей точкой, выполняемых с высокой точностью над многоразрядными (32-, 64-, 128-разрядными двоичными) словами (числами).
Иной характер носят задачи обработки данных (планово-экономические, информационно-логические, учета, статистики), решение которых связано с необходимостью ввода в машину, запоминания, обработки очень большого количества данных - десятичной и текстовой алфавитно-цифровой информации, представляемой в машине словами переменной длины. Сама обработка состоит в выполнении над порциями данных сравнительно небольшого числа логических и арифметических операций. Результаты обработки должны печататься и отображаться в отредактированной форме в виде таблиц, ведомостей, графиков, алфавитно-цифровых текстов и т.п.
Современное представление о методах использования ЭВМ для научно-технических расчетов предполагает программирование на алгоритмических языках, ввод в машину текстов программ на этих языках и их преобразование, вывод результатов расчетов в виде оформленных таблиц с текстовыми надписями, хранение в машине больших программных массивов, в том числе разнообразных пакетов прикладных программ. В результате произошло стирание различий в требованиях к структуре ЭВМ и способам представления информации при решении указанных выше обоих типов задач - появились ЭВМ общего назначения, которые ив настоящее время выполняют большой объем вычислительных работ и машинной обработки информации в различных ВЦ и АСУ.
ЭВМ общего назначения имеет работающее с большой скоростью устройство обработки информация (процессор), память большой емкости, широкий набор периферийных устройств для ввода и вывода, хранения и отображения информации, гибкую систему команд и способ кодирования информации, учитывающие требования научно-техническихрасчетов и процессов обработки данных.
Собственно обработка информации производится электроным процессором, содержащим арифметичёско-логическое и управляющее устройства. В ЭВМ возникает проблема организации взаимодействия быстродействующего процессора с большим числом сравнительно медленно действующих периферийных устройств (ПУ).
Для эффективного использования технических средств необходима параллельная работа во времени процессора и периферийных устройств. Такой режим в машинах общего назначения организуется при помощи спциализированнык процессоров ввода-вывода (каналов ввода-вывода) информации. Периферийные устройства связываются с каналами через собственные блоки управления (УПУ) и систему сопряжения, называемую интерфейсом ввода-вывода.
Малые ЭВМ
Имеется большое число, условно говоря, "малых" применений вычислительных машин, таких, как автоматизация производственного контроля изделий, обработка данных при экспериментах, прием и обработка данных с линий связи, управление технологическими процессами, управление станками и разнообразными цифровыми терминалами (расчерчивающими устройствами и др.), малые расчетные инженерные задачи и т. д. Для этих применений ЭВМ общего назначения слишком велики и дороги.
Возникла необходимость в сравнительно небольших, простых, надежных и, главное, дешевых ЭВМ, в которых обеспечиваются простота программирования и наглядность системы программного обеспечения в отличие от сложности современных операционных систем ЭВМ общего назначения, а также сравнительная простота эксплуатационного обслуживания.
Развитие технологии интегральных микросхем позволило создать машины, удовлетворяющие указанным выше требованиям. Уменьшение объема аппаратуры и стоимости машин достигнуто, в первую очередь, за счет короткого машинного слова (16 разрядов вместо 32-64 в машинах общего назначения), уменьшения по сравнению с ЭВМ общего назначения количества типов обрабатываемых данных, ограниченного набора команд, сравнительно небольшой емкости оперативной памяти к небольшого набора периферийных устройств. Подобные машины за свои небольшие размеры получили название малых или мини-ЭВМ.
Для преодоления трудностей, возникающих при проектировании малых ЭВМ из-за короткого машинного слова, предложен ряд решений по представлению данных, адресации, составу и структуре команд, логической структуре процессора, организации обмена информацией между устройствами ЭВМ.
Малые ЭВМ отличает наряду с другими особенностями более простая, чем у машин общего назначения, весьма гибкая структура, называемая магистрально-модульной, основу которой составляет общая магистраль (шина), к которой подсоединяются в нужных номенклатуре и количествах все устройства машины, выполняемые в виде конструктивно законченных модулей. Устройства машины обмениваются информацией через общую магистраль (шину).
Такая структура оказывается эффективной, а система обмена данными через общую шину - достаточно динамичной лишь при сравнительно небольшом наборе периферийных устройств.
Универсальность применения при ограниченном наборе команд может быть обеспечена лишь при сравнительно высоком быстродействии машины - около 400-800 тыс. операций/с, что превышает скорость работы многих ЭВМ общего назначения.
Высокое быстродействие должно позволить малым ЭВМ обслуживать технологические процессы в реальном масштабе времени, а также компенсировать замедление обработки данных, связанное с тем, что многие процедуры обработки при ограниченном объеме аппаратуры, скромном наборе команд и отсутствии специализации машины приходится реализовать не аппаратурными средствами, а соответствующими подпрограммами (например, операции арифметики с плавающей точкой).
Микропроцессоры и микроЭВМ
Положительный опыт разработки и применения малых ЭВМ оказал влияние на направление развития интегральной электроники. При переходе от схем с малой и средней степенями интеграции к интегральным микросхемам с большой и сверхбольшой степенями интеграции (БИС и СБИС) возникает проблема их применимости. Интегральную микросхему с большой степенью интеграции (БИС), содержащую тысячи логических элементов, не говоря о СБИС с ее десятками тысяч и более элементов, если это не схема памяти, трудно сделать пригодной для широкого круга потребителей. Первоначально считалось, что на основе автоматизированного проектирования будут выпускаться заказные БИС и СБИС, изготовляемые по индивидуальным требованиям заказчиков. Однако в дальнейшем оказался возможным и другой путь-создание на одной или нескольких БИС или СБИС функционально законченного (8-16 разрядов и более) устройства обработки информации. Это устройство (микросхему или несколько образующих его микросхем) называют микропроцессором, так как оно по своим логическим функциям и структуре напоминает упрощенный вариант процессора обычных ЭВМ.
Микропроцессоры (МП) по быстродействию и возможностям системы команд приближаются к процессорам малых ЭВМ. Однако из-за ограниченного числа выводов корпуса МП трудно реализовать интерфейс МП с внешним оборудованием с высокой пропускной способностью.
Устройство обработки данных, имеющее в своем составе один или-несколько микропроцессоров, БИС постоянной и операгтивной памяти, БИС управления вводом и выводом и др., называется микроЭВМ. МикроЭВМ оснащают необходимыми периферийными устройствами. Электронная аппаратура микроЭВМ содержит несколько десятков корпусов БИС и СИС, размещаемых на одной или нескольких съемных платах.
В микроЭВМ сочетаются высокая скорость выполнения операций в микропроцессоре, повышенная надежность, небольшая стоимость со сравнительно низкой пропускной способностью интерфейса, обусловленной ограничениями на число выводов корпусов БИС микропроцессора. Если по скорости выполнения операций микроЭВМ приближаются к современным малым ЭВМ, а по ряду эксплуатационных показателей (габаритные размеры, потребляемая мощность, надежность) они их превосходят, то из-за малой пропускной способности интерфейса , связанного с этим малого числа подключаемых ПУ, применение микроЭВМ в настоящее время ограничивается системами с небольшим количеством источников и потребителей информации.
По этим же причинам затруднено использование микропро- цессоров в качестве элементов при построении быстродействующих процессоров и каналов ввода-вывода ЭВМ общего назначения. Однако большие перспективы имеет применение микропроцессоров и микроЭВМ в периферийном оборудовании ЭВМ (устройствах управления дисками и лентами, дисплеях и других терминалах), в частности, для преобразования форматов данных, контроля, перекодирования, редактирования. При этом расширяютяся логические функции ПУ, становится возможным создание так называемых интеллектуальных терминалов, выполняющих сложные процедуры обработки информации.
К микроЭВМ можно отнести такие широко распостраненные вычислительные средства, как персональные компьютеры.
МинисуперЭВМ и суперминиЭВМ
Выше отмечалось, что отсутствуют четкие границы между рассмотренными типами ЭВМ. В последнее время стали вы- делать два промежуточных типа ЭВМ:
· минисуперЭВМ и
· супермини-ЭВМ (супермикроЭВМ).
МинисуперЭВМ - это упрощенные (в частности, за счет более короткого слова) многопроцессорные суперЭВМ, чаще всего со средствами векторной я конвейерной обработки, с высокой скоростью выполнения операций над числами с плавающей точкой.
К супермнни-ЭВМ (супермикроэвм) относят высокопроизводительные (около 1 млн. операций/с и более) мине-ЭВМ, содержащие один процессор или небольшое число (четыре - восемь) слабо связанных процессоров, объедниняемых с общей памятью магистралью (обшей шиной). Для суперминн-ЭВМ характерно, что скорость выполнения его арифметических операций над числами с плавающей точкой существенно ниже скорости работы, определяемой во смеси команд, соответствующей информационно-логическим запросам.
Специализированные ЭВМ
До сих вор речь шла об ЭВМ универсальных в том смысле, что в пределах своих вычислительных и логических возможностей они предназначены для использования практически в любых отраслях народного хозяйства.
Однако существуют такие области применения вычислнтельной техники, где специфические условия работы ЭВМ илл специфические требования к ее характеристикам, особенности подлежащего реализации фиксированного набора алгоритмов делают невозможным или неэффективным применение универсальных серийно выпускаемых ЭВМ.
В подобных случаях может оказаться целесообразным создание специализированных ЭВМ и цифровых устройств, конструкция, архитектура и характеристики которых ориентированы на определенную, сравнительно узкую область применения. Примером являются бортовые ЭВМ систем управления азросмическими объектами.
С появлением микропроцессоров облегчилось создание и расширились области эффективного применения спецлализированных цифровых устройств и машин.
Персональные компьютеры
Успехи в развитии микропроцессоров и микроЭВМ ознаменовались созданием нового класса средств вычислительной техники – персональных компьютеров (ПК), предназначенных для индивидуального обслуживания пользователя в условиях непосредственного контакта с ним.
Рис. 1. Общий вид персонального компьютера
Персональные компьютеры (рис. 1) обладают при небольших габаритных размерах и стоимости широкими вычислительными возможностями, удобными простыми в обращении средствами для взаимодействия человека с компьютером, а , главное, снабжены ориентированным на пользователя, не имеющего профессиональной подготовки, "дружественным" к нему обширным программным обеспечением, включающим в себя эффективные программные пакеты для выполнения повседневно человеком процедур опдготовки и редактирования текстов, вычислений, работы с базами данных и т. п., а также средства обучения работы с ПК, поддержки диалога пользователя с ПК, подсказки при ошибках в действиях пользователя. Общение пользователя с ПК становится более комфортным благодаря внесению программным обеспечением в этот процесс игровых компонентов.
Существует и быстро пополняется множество различных моделей ПК. В новых моделях представляемые пользователю возможности быстро расширяются, в первую очередь, за счет увеличения производительности процессоров, емкостей основной и внешней памятей, повышения качества и гибкости электронной графики, качества печати и т.д.
Среди множества моделей ПК можно выделить следующие группы:
· ПК для пользования в быту (бытовые ПК) со сравнительно небольшими вычислительными ресурсами;
· ПК для учебных классов с умеренными вычислительными возможностями;
· профессиональные ПК с обширными вычислительными возможностями и эффективным набором переферийных средств, предназначееные для поддержки профессиональной деятельности работников различных профессий, создания автоматизированных рабочих мест.
Классификация вычислительных систем
Стремление удовлетворить требования разнообразных областей и форм применения электронной вычислительной техники, повысить производительность и расширить логические возможности ЭВМ, повысить надежность их функционирования,облегчить контакты человека с ЭВМ при подготовке программ и в процессе решения задач, повысить обслуживаемость машин привело в ряде случаев к созданию таких объектов вычислительной техники, которые из-за сложности входящего в них оборудования, тесной логической взаимосвязи аппаратурных и программных средств при реализации сложных процессов функционирования, множества возможных конфигураций, территориальной рассредоточениости оборудования не укладываются в наше представление о понятии машина. В таких случаях вместо термина вычислительная машина пользуются термином вычислительная система.
Одним из важнейших путей повышения производительности вычислительных машин и систем, их эффективности и надежности является использование различных форм параллелизма в функционировании вычислительного оборудования. Поэтому в основу классификации ВС следует положить в первую очередь реализуемую форму параллелизма.
По режиму работы ВС делятся на однопрограммные и мульпрограммные.
В однопрограммной системе в памяти машины присутствует только одна рабочая программа (или часть ее), которая, начав выполняться, завершается до конца. При этом, даже если допускается совмещение во времени операции ввода-вывода с обработкой данных, возможен простой оборудования (например, машина не может продолжать работу, пока не будут введены новые данные). Стремление повысить эффективность изпользования вычислительного оборудования привело к разработке мультипрограммных машин и систем, которые могут одновременно выполнять несколько программ или несколько частей одной и той же программы.
Когда говорится об одновременности выполнения программ, то подразумевается, что процессор после выполнения части одной программы может перейти к выполнению другой прораммы, не закончив ее, перейти к третьей и т.д., сохраняя воэможность вернуться позднее к неоконченным программам и продолжить их выполнение. При этом моменты и очередность переключений программ должны быть выбраны так, чтобы повысить общую эффективность вычислительной системы, хотя время, в течение которого решается каждая отдельная задача, по сравнению со временем в однопрограммном режиме может даже увеличиться.
Мультипрограммный режим реализуется и по отношению к частям одной программы, что приводит к сокращению дремени ее выполнения по сравнению со временем, когда режим мультипрограммирования не используется.
Классификация систем по режиму обслуживания.
Процесс-решения задачи может рассматриваться как обслуживание пользователя ВС. Рассмотрим основные режимы обслуживания.
Режим индивидуального пользования. Машина предоставляется полностью в распоряжение пользователя, но крайней мере на время решения его задачи. Пользователь имеет непосредственный доступ к машине и может вводить информацию в оперативную память машины (или выводить из нее), используя утройства ввода-вывода.
Режим индивидуального пользования удобен пользователю, но в этом режиме плохо используется вычислительное оборудование из-за простоев, когда пользователь, получив некоторый промежуточный результат (например, при отладке программы), обдумывает. что он будет делать дальше. Этот режим применялся в ЭВМ первого поколения, а в настоящее время возродился как форма использования персональных компьютеров.
Режим пакетной обработки. В этом режиме пользователи не имеют непосредственного доступа к ВС. Подготовленные ими программы передаются персоналу, обслуживающему систему, и затем накапливаются во внешней памяти (на магнитных дисках, лентах и т.п.). Система последовательно либо по заранее составленному расписанию выполняет накопленный пакет программ.
Пакетная обработка может производиться в однопрограммном и мультипрограммном режимах.
Мультипрограммная пакетная обработка обеспечивает высокую степень загрузки вычислительного оборудования, но при этом из-за отсутствия непосредственной связи между системой и пользователем производительность и эффективность труда самих пользователей снижаются по сравнению с индивидуальным обслуживанием. Это противоречие преодолевается путем создания систем коллективного пользования, содержащих высокопроизводительные ЭВМ, или, наоборот, путем применения персональных ЭВМ умеренной производительности в режиме индивидуального пользования.
Режим коллективного пользования или многопользовательский режим - форма обслуживания, при которой возможен одновременный доступ нескольких независимых пользователей к вычислительным ресурсам мощной ВС. Каждому пользователю предоставляется терминал, с помощью которого он устанавливает связь с системой коллективного пользования (ВСКП).
В наиболее простых ВСКП обработка всех запросов занимает примерно одно и то же время (системы типа "запрос - ответ").
Обеспечение более тесного взаимодействия пользователей с вычислительными средствами в системе коллективного пользования, в которой запросы сильно разнятся по времени их обработки, требует в первую очередь сокращения времени ожидания пользователем результата выполнения коротких программ (коротких запросов), для чего применяют различные методы квантования времени, уделяемого процессором для выполнения отдельных программ. Системы коллективного пользования с квантованным обслуживанием называются системами с разделением времени.
По количеству процессоров (машин) в ВС, определяющему возможность параллельной обработки программ, ВС делятся на однопроцессорные (одномашинные), многомашинные и многопроцессорные . Многомашинные и многопроцессорные ВС создаются для повышения производительности и надежности вычислительных систем и комплексов.
По особенностям территориального размещения и организации взаимодействия частей системы различают следующие типы ВС .
Сосредоточенные ВС. В этих системах весь комплекс оборудования, включая терминалы пользователей, сосредоточен практнчески в одном месте и связь между отдельными машинами и устройствами комплекса обеспечивается, причем без существенных запаздываний, стандартными для системы внутренними интерфейсами (без использования передачи данных по жаналам связи).
Вычислительные системы с телеобработкой (или теледоступом). В этих ВС отдельные источники и приемники информации, включая терминалы пользователей, расположены на таком з начительном расстоянии от вычислительных средств, что связь их c центральными средствами ВС осуществляется путем передачи данных по каналам связи.
Вычислительные сети (сети ЭВМ) представляют собой территориально рассредоточенную многомашинную систему, состоящую из взаимодействующих ЭВМ, связанных между собой каналами передачи данных.
По особенностям функционирования ВС во времени различают ВС, работающие не в масштабе реального времени, и ВС реального времени . Последние должны работать в темпе с процессом, информация о котором автоматически поступает в ВС и обрабатывается.
Результаты обработки информации должны получаться столь быстро, чтобы можно было ими воспользоваться для воздействия на сам процесс.
Вычислительные системы различаются по назначению следующим образом:
· информационно-справочные;
· сбора и обработки данных в автоматизированных системах, в частности информационно-планирующие,;
· управления технологическими процессами в реальном времени;
· автоматизации обработки данных при сложных экспериментах;
· автоматизации проектирования и др.
Многие применения ВС, например автоматизация проектирования, требуют, чтобы поиск решений задач осуществлялся в режиме взаимодействия человека с машиной. Проблемная ориентация ВС достигается соответствующей конфигурацией аппаратурных средств и укомплектованием их соответствующим проблемно-ориентированным программным обеспечением.
Мейнфреймы
Мейнфрейм – это синоним понятия "большая универсальная ЭВМ". Мейнфреймы и до сегодняшнего дня остаются наиболее мощными (не считая суперкомпьютеров) вычислительными системами общего назначения, обеспечивающими непрерывный круглосуточный режим эксплуатации. Они могут включать один или несколько процессоров, каждый из которых, в свою очередь, может оснащаться векторными сопроцессорами (ускорителями операций с суперкомпьютерной производительностью). В нашем сознании мейнфреймы все еще ассоциируются с большими по габаритам машинами, требующими специально оборудованных помещений с системами водяного охлаждения и кондиционирования. Однако это не совсем так. Прогресс в области элементно-конструкторской базы позволил существенно сократить габариты основных устройств. Наряду со сверхмощными мейнфреймами, требующими организации двухконтурной водяной системы охлаждения, имеются менее мощные модели, для охлаждения которых достаточно принудительной воздушной вентиляции, и модели, построенные по блочно-модульному принципу и не требующие специальных помещений и кондиционеров.
Основными поставщиками мейнфреймов являются известные компьютерные компании IBM, Amdahl, ICL, Siemens Nixdorf и некоторые другие, но ведущая роль принадлежит безусловно компании IBM. Именно архитектура системы IBM/360, выпущенной в 1964 году, и ее последующие поколения стали образцом для подражания. В нашей стране в течение многих лет выпускались машины ряда ЕС ЭВМ, являвшиеся отечественным аналогом этой системы.
В архитектурном плане мейнфреймы представляют собой многопроцессорные системы, содержащие один или несколько центральных и периферийных процессоров с общей памятью, связанных между собой высокоскоростными магистралями передачи данных. При этом основная вычислительная нагрузка ложится на центральные процессоры, а периферийные процессоры (в терминологии IBM - селекторные, блок-мультиплексные, мультиплексные каналы и процессоры телеобработки) обеспечивают работу с широкой номенклатурой периферийных устройств.
Первоначально мейнфреймы ориентировались на централизованную модель вычислений, работали под управлением патентованных операционных систем и имели ограниченные возможности для объединения в единую систему оборудования различных фирм-поставщиков. Однако повышенный интерес потребителей к открытым системам, построенным на базе международных стандартов и позволяющим достаточно эффективно использовать все преимущества такого подхода, заставил поставщиков мейнфреймов существенно расширить возможности своих операционных систем в направлении совместимости. В настоящее время они демонстрирует свою "открытость", обеспечивая соответствие со спецификациями POSIX 1003.3, возможность использования протоколов межсоединений OSI и TCP/IP или предоставляя возможность работы на своих компьютерах под управлением операционной системы UNIX собственной разработки.
Стремительный рост производительности персональных компьютеров, рабочих станций и серверов создал тенденцию перехода с мейнфреймов на компьютеры менее дорогих классов: миникомпьютеры и многопроцессорные серверы. Эта тенденция получила название "разукрупнение" (downsizing). Однако этот процесс в самое последнее время несколько замедлился. Основной причиной возрождения интереса к мейнфреймам эксперты считают сложность перехода к распределенной архитектуре клиент-сервер, которая оказалась выше, чем предполагалось. Кроме того, многие пользователи считают, что распределенная среда не обладает достаточной надежностью для наиболее ответственных приложений, которой обладают мейнфреймы.
Очевидно выбор центральной машины (сервера) для построения информационной системы предприятия возможен только после глубокого анализа проблем, условий и требований конкретного заказчика и долгосрочного прогнозирования развития этой системы.
Главным недостатком мейнфреймов в настоящее время остается относительно низкое соотношение производительность/стоимость. Однако фирмами-поставщиками мейнфреймов предпринимаются значительные усилия по улучшению этого показателя.
Следует также помнить, что в мире существует огромная инсталлированная база мейнфреймов, на которой работают десятки тысяч прикладных программных систем. Отказаться от годами наработанного программного обеспечения просто не разумно. Поэтому в настоящее время ожидается рост продаж мейнфреймов по крайней мере до конца этого столетия. Эти системы, с одной стороны, позволят модернизировать существующие системы, обеспечив сокращение эксплуатационных расходов, с другой стороны, создадут новую базу для наиболее ответственных приложений.
Кластерные архитектуры
Двумя основными проблемами построения вычислительных систем для критически важных приложений, связанных с обработкой транзакций, управлением базами данных и обслуживанием телекоммуникаций, являются обеспечение высокой производительности и продолжительного функционирования систем. Наиболее эффективный способ достижения заданного уровня производительности - применение параллельных масштабируемых архитектур. Задача обеспечения продолжительного функционирования системы имеет три составляющих: надежность, готовность и удобство обслуживания. Все эти три составляющих предполагают, в первую очередь, борьбу с неисправностями системы, порождаемыми отказами и сбоями в ее работе. Эта борьба ведется по всем трем направлениям, которые взаимосвязаны и применяются совместно.
Повышение надежности основано на принципе предотвращения неисправностей путем снижения интенсивности отказов и сбоев за счет применения электронных схем и компонентов с высокой и сверхвысокой степенью интеграции, снижения уровня помех, облегченных режимов работы схем, обеспечение тепловых режимов их работы, а также за счет совершенствования методов сборки аппаратуры. Повышение уровня готовности предполагает подавление в определенных пределах влияния отказов и сбоев на работу системы с помощью средств контроля и коррекции ошибок, а также средств автоматического восстановления вычислительного процесса после проявления неисправности, включая аппаратурную и программную избыточность, на основе которой реализуются различные варианты отказоустойчивых архитектур. Повышение готовности есть способ борьбы за снижение времени простоя системы. Основные эксплуатационные характеристики системы существенно зависят от удобства ее обслуживания, в частности от ремонтопригодности, контролепригодности и т.д.
В последние годы в литературе по вычислительной технике все чаще употребляется термин "системы высокой готовности" (High Availability Systems). Все типы систем высокой готовности имеют общую цель - минимизацию времени простоя. Имеется два типа времени простоя компьютера: плановое и неплановое. Минимизация каждого из них требует различной стратегии и технологии. Плановое время простоя обычно включает время, принятое руководством, для проведения работ по модернизации системы и для ее обслуживания. Неплановое время простоя является результатом отказа системы или компонента. Хотя системы высокой готовности возможно больше ассоциируются с минимизацией неплановых простоев, они оказываются также полезными для уменьшения планового времени простоя.
Существует несколько типов систем высокой готовности, отличающиеся своими функциональными возможностями и стоимостью. Следует отметить, что высокая готовность не дается бесплатно. Стоимость систем высокой готовности на много превышает стоимость обычных систем. Вероятно поэтому наибольшее распространение в мире получили кластерные системы, благодаря тому, что они обеспечивают достаточно высокий уровень готовности систем при относительно низких затратах. Термин "кластеризация" на сегодня в компьютерной промышленности имеет много различных значений. Строгое определение могло бы звучать так: "реализация объединения машин, представляющегося единым целым для операционной системы, системного программного обеспечения, прикладных программ и пользователей". Машины, кластеризованные вместе таким способом могут при отказе одного процессора очень быстро перераспределить работу на другие процессоры внутри кластера. Это, возможно, наиболее важная задача многих поставщиков систем высокой готовности.
Первой концепцию кластерной системы анонсировала компания DEC, определив ее как группу объединенных между собой вычислительных машин, представляющих собой единый узел обработки информации. По существу VAX-кластер представляет собой слабосвязанную многомашинную систему с общей внешней памятью, обеспечивающую единый механизм управления и администрирования. В настоящее время на смену VAX-кластерам приходят UNIX-кластеры. При этом VAX-кластеры предлагают проверенный набор решений, который устанавливает критерии для оценки подобных систем.
VAX-кластер обладает следующими свойствами:
Разделение ресурсов. Компьютеры VAX в кластере могут разделять доступ к общим ленточным и дисковым накопителям. Все компьютеры VAX в кластере могут обращаться к отдельным файлам данных как к локальным.
Высокая готовность. Если происходит отказ одного из VAX-компьютеров, задания его пользователей автоматически могут быть перенесены на другой компьютер кластера. Если в системе имеется несколько контроллеров внешних накопителей и один из них отказывает, другие контроллеры автоматически подхватывают его работу.
Высокая пропускная способность. Ряд прикладных систем могут пользоваться возможностью параллельного выполнения заданий на нескольких компьютерах кластера.
Удобство обслуживания системы. Общие базы данных могут обслуживаться с единственного места. Прикладные программы могут инсталлироваться только однажды на общих дисках кластера и разделяться между всеми компьютерами кластера.
Расширяемость. Увеличение вычислительной мощности кластера достигается подключением к нему дополнительных VAX-компьютеров. Дополнительные накопители на магнитных дисках и магнитных лентах становятся доступными для всех компьютеров, входящих в кластер.
Работа любой кластерной системы определяется двумя главными компонентами: высокоскоростным механизмом связи процессоров между собой и системным программным обеспечением, которое обеспечивает клиентам прозрачный доступ к системному сервису.
В настоящее время широкое распространение получила также технология параллельных баз данных. Эта технология позволяет множеству процессоров разделять доступ к единственной базе данных. Распределение заданий по множеству процессорных ресурсов и параллельное их выполнение позволяет достичь более высокого уровня пропускной способности транзакций, поддерживать большее число одновременно работающих пользователей и ускорить выполнение сложных запросов. Существуют три различных типа архитектуры, которые поддерживают параллельные базы данных:
Симметричная многопроцессорная архитектура с общей памятью (Shared Memory SMP Architecture). Эта архитектура поддерживает единую базу данных, работающую на многопроцессорном сервере под управлением одной операционной системы. Увеличение производительности таких систем обеспечивается наращиванием числа процессоров, устройств оперативной и внешней памяти.
Архитектура с общими (разделяемыми) дисками (Shared Disk Architecture). Это типичный случай построения кластерной системы. Эта архитектура поддерживает единую базу данных при работе с несколькими компьютерами, объединенными в кластер (обычно такие компьютеры называются узлами кластера), каждый из которых работает под управлением своей копии операционной системы. В таких системах все узлы разделяют доступ к общим дискам, на которых собственно и располагается единая база данных. Производительность таких систем может увеличиваться как путем наращивания числа процессоров и объемов оперативной памяти в каждом узле кластера, так и посредством увеличения количества самих узлов.
Архитектура без разделения ресурсов (Shared Nothing Architecture). Как и в архитектуре с общими дисками, в этой архитектуре поддерживается единый образ базы данных при работе с несколькими компьютерами, работающими под управлением своих копий операционной системы. Однако в этой архитектуре каждый узел системы имеет собственную оперативную память и собственные диски, которые не разделяются между отдельными узлами системы. Практически в таких системах разделяется только общий коммуникационный канал между узлами системы. Производительность таких систем может увеличиваться путем добавления процессоров, объемов оперативной и внешней (дисковой) памяти в каждом узле, а также путем наращивания количества таких узлов.
Таким образом, среда для работы параллельной базы данных обладает двумя важными свойствами: высокой готовностью и высокой производительностью. В случае кластерной организации несколько компьютеров или узлов кластера работают с единой базой данных. В случае отказа одного из таких узлов, оставшиеся узлы могут взять на себя задания, выполнявшиеся на отказавшем узле, не останавливая общий процесс работы с базой данных. Поскольку логически в каждом узле системы имеется образ базы данных, доступ к базе данных будет обеспечиваться до тех пор, пока в системе имеется по крайней мере один исправный узел. Производительность системы легко масштабируется, т.е. добавление дополнительных процессоров, объемов оперативной и дисковой памяти, и новых узлов в системе может выполняться в любое время, когда это действительно требуется.
Параллельные базы данных находят широкое применение в системах обработки транзакций в режиме on-line, системах поддержки принятия решений и часто используются при работе с критически важными для работы предприятий и организаций приложениями, которые эксплуатируются по 24 часа в сутки.
Лекция 3. Организация вычислений в ЭВМ
Позиционные системы счисления
Способ представления чисел посредством знаков называется системой счисления (СС). Для кодирования информации в ЭВМ используются позиционные СС, в которых значение любого символа (цифры) определяется его позицией или расположением в представлении числа. Любое действительное число можно представить в позиционной системе счисления в виде степенного ряда
Х = ± (x m km + xm-1km-1 + ¼ + x1k1 + x0k0 + x-1k-1 + ¼ + x-n k-n),
где k – основание системы счисления (k ³ 2, целое положительное число); xi – цифры (xi Î {0, 1, …, k-1}); i – номер позиции (разряд) числа, ki – вес цифры. Так как в вычислениях часто используется одинаковое основание, то оно не присутствует в записи числа, а число без весовых коэффициентов ki представляется в виде
X = ± xmxm-1 ¼ x1x0, x-1 ¼ x-n ,
где целая часть числа отделяется от дробной запятой. С целью упрощения записи числа в нем опускают запятую для целых чисел и индексы i, определяющие вес цифры в представлении числа. Для того чтобы отличить числа различных СС, их в конце помечают цифрами или символами основания, например, 506(8), 506, Аh – числа восьмеричной и шестнадцатеричной систем счисления.
Определим диапазон представления числа в (m+n+1)- разрядной сетке. Для этого вычислим максимальное число без знака, которое можно разместить в этой сетке в k-й СС. Подставляя в разряды наибольшую цифру в представлении числа в виде степенного ряда, получим
Xmax =.
В данном выражении есть сумма членов геометрической прогрессии, которая равна значению
.
Подставляя это значение в выражение Xmax, получим
Xmax = km+1 – k-n,
где (m+1) – число разрядов целой части числа без знака, а n – дробной. Тогда с учетом знака диапазон представления чисел X будет определяться выражением
- (km+1 – k-n) £ X £ + (km+1 – k-n).
В этом диапазоне может быть размещено наименьшее отличное от нуля число без знака
Xmin = k-n.
Число различных цифр, которое можно разместить в (m+n+1)-разрядной сетке без знака, включая и нуль, можно определить из выражения
.
Для представления М различных цифр в k-й СС потребуется следующее число разрядов
L =] logk M [,
где скобки ] [ указывают на округление до большего целого.
Затраты оборудования (число элементов) для представления любого (m+n+1)-разрядного числа без знака в k-й СС могут быть определены по формуле
Nk = k (m+n+1).
Подставляя вместо (m+n+1) значение, определенное путем логарифмирования выражения для М, получим
Nk = k × logk M.
Для определения наилучшей СС для ЭВМ по затратам оборудования воспользуемся функцией F = Nk / N2, вид которой показан на рис. 2.
Можно показать, что минимальные затраты оборудования при непрерывном k будут соответствовать системе с основанием е » 2,72 натурального логарифма и F = N3 / N2 = 0,946.
Рис. 2. Зависимость затрат оборудования в k-й СС
Таким образом, для ЭВМ оптимальной СС по затратам оборудования является троичная, а затем, чуть хуже, двоичная. Учитывая то, что многие алгоритмы арифметических операций в двоичной СС выполняются проще, чем в троичной, и намного быстрее и удобней запоминать и передавать цифры 1,0 (включено, выключено), вся информация в ЭВМ кодируется, преобразуется и запоминается в двоичной СС. Кроме двоичной СС из-за кратности оснований используются также восьмеричная и шестнадцатеричная СС, цифры и символы которых кодируются двоичными эквивалентами.
Для обозначения цифр восьмеричной СС 0, 1, …, 7 пользуются двоичными кодами: <000>, <001>, …, <111>. Цифры и символы шестнадцатеричной СС 0, 1, …, 9, А(10), B(11), C(12), D(13), E(14), F(15) кодируются тетрадами: <0000>, <0001>, …, <1001>, <1010>, <1011>, <1100>, <1101>, <1110>, <1111> с использованием всех комбинации в тетраде нулей и единиц с весами <23, 22, 21, 20>, т.е. код <8, 4, 2, 1>.
Так, если в тетраде имеется код <1011>, то легко определить цифру 16 СС путем сложения значащих весовых коэффициентов <1×23 + 0×22 + 1×21 + 1×20>(2) = 11(10) = В(16) = Bh.
.
есть сумма членов геометрической прогрессии, которая равна значению
.
.