Тема: «Представление текстовой и графической информации в электронном виде»
Выполнил: студентка гр. ПЭ-31 А-1
Васькова Е.О.,
студентка гр. ПЭ-31 А-1
Гусева Д.И
Проверил: к.т.н., доцент Коннов Н.Н.
2007
Для выполнения работы в текстовом редакторе был набран текст лекций по курсу «Вычислительные системы, сети и телекоммуникации». Все изображения были созданы в графическом редакторе Microsoft Office Visio.
На основе подготовленных документов создан электронный учебник, который можно просмотреть на прилагаемом диске. Некоторые фрагменты учебника представлены в приложении.
Вычислительная система
Вычислительная система - комплекс аппаратных систем, решающих задачи на основе программы.
Вычислительные устройства по принципам решения задач и представления информации делятся на:
1) Аналоговые
Обрабатываемая информация представляется в виде непрерывно изменяющихся физических параметров. Обработка информации представляет собой воспроизведение сигналов, параметры которых изменяются в соответствии с определенным законом.
2) Цифровые
Манипулируют символами (цифрами). Необходимо иметь физические устройства, позволяющие различать устойчивые состояния (например, замкнутая и незамкнутая цепь).
1) Предтеча современных компьютеров - «аналитическая машина», над созданием которой в 1830-е годы работал Чарльз Бэббидж, считывала программы с бумажных носителей – перфокарт. Данные хранились на специальном механическом устройстве.
2) В конце 19 веке появились арифмометры, разработанные на основе колеса Однера, которое имело переменное количество зубцов и 10 устойчивых состояний.
3) В начале 20 в. (период Первой Мировой войны) были разработаны электронно-вычислительные системы
Полный промышленный цикл обработки перфокарт реализовал Герман Холлерит – создатель одной из фирм прародителей корпорации IBM.
4) Во время Второй Мировой войны Генрих Цузер разработал машину Ц-3 на основе электромагнитного реле.
5) Современный этап
Первое поколение (1949-1958)
Основным активным элементом ЭВМ первого поколения является электронная лампа.
Для построения оперативной памяти применялись ферритовые сердечники. В качестве устройств ввода/вывода (УВВ) сначала использовалось стандартная телеграфная аппаратура, а затем специально для ЭВМ были разработаны электромеханические УВВ на перфокартах и перфолентах. Машины этого поколения характеризуются огромными размерами, малым быстродействием, малой емкостью оперативной памяти (ОП), невысокой надежностью; недостаточно развитым программным обеспечением (ПО). Первой настоящей ЭВМ считается ENIAC.
Американский математик Джон фон Нейман сформулировал основные принципы программного управления:
- Информация, обрабатываемая машиной ( данные и команды), должна представляться двоичным кодом
- Каждая команда задает вид операции и адреса операндов в памяти.
- Команды и данные располагаются в ячейках памяти. Память машины имеет линейную структуру.
- Программа - упорядоченная последовательность команд, при этом реализуется естественный порядок выполнения команд (в порядке возрастания адресов ячеек памяти). Для нарушения этого порядка применяются специальные команды передачи управления.
Второе поколение (1959-1963)
Основной активный элемент - транзистор. По сравнению с первым поколением уменьшены размеры, стоимость, масса и потребляемая мощность, повышена надежность и быстродействие, увеличен объём памяти. Отличительные черты: специализация, появление алгоритмических языков, многопрограммных ЭВМ, применение УВВ на магнитных носителях.
Третье поколение (1964-1976)
Характеризуется широким применением интегральных схем (ИС). ИС (кристалл) - это законченный функциональный блок, соответствующий сложной транзисторной схеме, вытравленной на поверхности кремниевого кристалла. Позднее стали применяться ИС малой (10-100 компонентов на кристалл) и средней (100-1000 компонентов на кристалл) степени интеграции. Отличительные черты: увеличение количества используемых УВВ, дальнейшее развитие ПО, особенно операционных систем, возможность удаленного доступа пользователей к ЭВМ, виртуальное использование ЭВМ в режиме разделения времени, применение методов автоматического проектирования; унификация ЭВМ.
Четвёртое поколение (1977-1990г.г.)
Характеризуется применением больших интегральных схем (БИС) и сверхбольших интегральных схем (СБИС). Отличительные черты: тенденция к унификации ЭВМ и развитию мини- и микроЭВМ, использование быстродействующих систем памяти и Моп-технологий, создание машин, представляющих единую систему (ЕС ЭВМ), появление первых персональных компьютеров и рабочих станций, основной носитель информации - гибкий магнитный диск.
Пятое поколение (настоящее время)
ЭВМ пятого поколения (кроме высокой производительности и надежности при более низкой стоимости) должны удовлетворять следующим функциональным требованиям:
- обеспечить простоту применения ЭВМ путем реализации систем ввода/вывода информации голосом, диалоговой обработки информации с использованием естественных языков;
- возможности обучаемости, ассоциативных построений и логических выводов;
- упростить процесс создания программных средств путем автоматизации синтеза программ по спецификациям исходных требований на естественных языках;
- улучшить основные характеристики и эксплуатационные качества ВТ для удовлетворения различных социальных задач,
- улучшить соотношения затрат и результатов, быстродействия, легкости, компактности ЭВМ;
- обеспечить их разнообразие, высокую адаптируемость к приложениям и надежность в эксплуатации.
Способы адресации
Процессор при обработке программы взаимодействует с оперативной памятью, которая представляется единым массивом однобайтных ячеек, обращение к которым происходит по их номерам (физическим адресам). Число ячеек зависит от разрядности шины адреса и составляет для процессора i8086 1Мбайт.
Для обращения к памяти процессор предварительно помещает адрес ячейки в один из своих регистров. Шестнадцатиразрядный процессор i8086 не может хранить в своих регистрах двадцатиразрядный адрес, поэтому в нем применена так называемая сегментация памяти, которая заключается в том, что истинный, физический адрес ячейки хранится в двух регистрах. Один из них – сегментный (хранит адрес начала блока памяти). Второй регистр хранит величину смещения адреса требуемой ячейки от начала сегмента. Адрес ячейки памяти записывается в виде двойного слова (4 байта): <сегмент>:<смещение>.
Команды могут формировать адреса операндов различными способами. Реализованы следующие режимы адресации:
1. Регистровая прямая (посылочная) - операнд находится в регистре.
Обозначение - <регистр>,< регистр > - АХ, ВХ, СХ, DX, SI, DI, BP, SP, AL, BL, СL, DL, AH, BH, CH, DH.
Пример: (приведен операторами языка ассемблера)
mov АХ,SI ; переслать содержимое регистра SI в регистр АХ.
2. Непосредственная - непосредственный операнд (константа) присутствует в команде.
Обозначение - < константное выражение > .
Пример:
mov AX, 093Ah ; занести константу 093Ah в регистр АХ.
3. Прямая (абсолютная)- исполнительный адрес операнда присутствует в команде.
Обозначение - < переменная >+/-< константное выражение >.
Пример:
mov AX, WW ; переслать в АХ слово памяти с именем WW
mov BX, WW+2 ; переслать в ВХ слово памяти отстоящее от переменной с именем WW на 2 байта.
4. Регистровая косвенная - регистр содержит адрес операнда.
Обозначение - [< регистр >], < регистр > - ВХ. ВР. SI, DI.
Пример:
mov [ BX ], CL ; переслать содержимое регистра CL по адресу, находящемуся в регистре ВХ.
5. Регистровая относительная - адрес операнда вычисляется как сумма содержимого регистра и смещения.
Обозначение - < переменная >[< регистр >] или [< регистр >]< константное выражение >, < регистр > - SI или DI индексная адресация, ВХ или ВР - базовая адресация.
Пример:
mov АХ, WW[SI] ; переслать в АХ слово из памяти, адрес которого вычисляется как сумма содержимого регистра SI и смещения WW.
6. Индексно - базовая - адрес операнда вычисляется как сумма содержимых базового и индексного регистров и смещения.
Обозначение - [< базов. регистр>][< индексн. регистр>] или <переменная >[<базов. регистр >][< индекс. регистр >] или [<базов. регистр >][< ин-декс. регистр >]< константное выражение>, где < индекс. регистр > - SI или DI, < базов. Регистр > - ВХ или ВР.
Пример:
mov [BX+ SI+ 2], CL; переслать содержимое регистра CL по адресу, вычисляемому как сумма содержимого регистров ВХ, SI и константы 2.
7.Стековая адресация - реализует неявное задание адреса операнда. Хотя адрес обращения в стек отсутствует в команде, он формируется с помощью указателя SP в котором автоматически при записи или чтении устанавливается номер последней занятой ячейки стека.
Прерывания
Прерывания осуществляют механизм переключения с одной задачи на другую. Прерывания рассматриваются с двух сторон:
- программно определенные события (предусмотрены текущей программой),
- события не предопределенные, поэтому процессор должен переключаться на какую-то задачу
Следовательно, различают 2 вида прерываний: аппаратные и программные.
1. Программные вызываются из программы с помощью команды int.
2. При аппаратном прерывании процедура прерывания инициируется внешним сигналом IRQ, поступившим с программируемого контроллера прерываний (КПР). Обработка запроса в КПР происходит по следующей схеме:
Происходит фиксация запросов и их селекция по принципу приоритета, который задается номером: запрос с меньшим номером имеет высший приоритет, и наоборот.
КПР выдает сигнал int в процессор. Периодически в конце каждой команды процессор анализирует сигнал int. Если это событие произошло, то процессор прекращает выполнять текущую операцию и приступает к процедуре прерывания:
ЦП записывает в стек содержимое регистра флагов IF (флаг разрешения прерывания), CS и указатель IP, чтобы сохранить состояние текущей команды в момент прерывания. Затем он сбрасывает флаг и передает управление программе обработки прерывания, загружая в регистр CS и IP адрес вектора прерываний, который представляет собой 2 числа (4 байта), задающие местонахождение обработчика прерывания. В оперативной памяти размещаются 256 векторов прерываний (1024 байта).
Адрес вектора прерывания с номером прерывания N вычисляется как N*4. В младшем байте хранится значение IP, а в старшем CS.
Чтобы вернуться из прерывания, необходимо использовать команду iret, которая восстанавливает из стека содержимое CS, IP и регистра флагов.
Программные прерывания применяются в первую очередь для вызова системных обслуживающих программ - функций DOS и BIOS. Большая часть векторов прерываний зарезервирована для выполнения определенных действий; часть из них автоматически заполняется адресами системных программ при загрузке системы. Вектора прерываний можно условно разбить на следующие группы:
векторы внутренних прерываний процессора (0lh, 02h и др.);
векторы аппаратных прерываний (08h...0Fh и 70h...77h);
программы BIOS обслуживания аппаратуры компьютера (10h, 13h, 16h и др.);
программы DOS (21h, 22h, 23h и др.);
адреса системных таблиц BIOS
Запоминающие устройства ЭВМ
Ключевым принципом построения памяти ЭВМ является ее иерархическая организация (принцип, сформулированный еще Джоном фон Нейманом), которая предполагает использование в системе памяти компьютера запоминающих устройств (ЗУ) с различными характеристиками.
ВЗУ – энергонезависимая память, используемая для хранения больших объемов информации. Её емкость больше, чем в ОЗУ, но быстродействие во много раз меньше.
ОЗУ используется для хранения данных и программ (RAM – устройство с произвольным доступом). ОЗУ характеризуется следующими параметрами:
1. Время обращения: время чтения, время записи.
2. Емкость – количество адресуемых элементов в памяти. Ячейка памяти – то, что считывается за одно обращение. Количество данных (разрядность), считываемых за одно обращение называется шириной выборки. Адресуемый элемент <> ширины. Емкость может рассматриваться как физическая и как размер адресного пространства.
Все современные ОЗУ – полупроводниковые устройства:
1. Статические ОЗУ.
В качестве элемента памяти используется триггер. Статические ЗУ обладают меньшей плотностью хранения информации. Однако триггер со времен первых компьютеров был и остается самым быстродействующим элементом памяти. Поэтому статическая память позволяет достичь наибольшего быстродействия, обеспечивая время доступа в единицы и даже десятые доли наносекунд, что и обусловливает ее использование в ЭВМ, главным образом, в высших ступенях памяти – кэш-памяти всех уровней. Триггер создается на двух транзисторах, охваченных обратной связью, и имеет два различных устойчивых состояния. Статические ОЗУ поддерживают режимы хранения, чтения, записи, чтения и записи. Главными недостатками статической памяти являются ее относительно высокие стоимость и энергопотребление.
2. Динамические ОЗУ.
Запоминающая ячейка представляет собой один моп-транзистор, который управляется напряжением и ведет себя практически как ключ. Недостатки, связанные с необходимостью регенерации информации из-за утечки тока и относительно невысоким быстродействием, компенсируются другими показателями малыми размерами элементов памяти и, следовательно, большим объемом микросхем этих ЗУ, а также низкой их стоимостью.
СОЗУ – сверхоперативное запоминающее устройство. Его быстродействие примерно в 100 раз больше быстродействия ОЗУ (реализовано на той же базе, что ЦП, поэтому по быстродействию сравнимо с ним), но емкость в несколько раз меньше.
1. Регистровая СОЗУ.
Входит в состав процессора и представляет собой набор регистров процессора, которые являются линейками триггеров. Предназначена для хранения небольшого количества информации (до нескольких десятков слов, а в RISC-архитектурах – до сотни), которая обрабатывается в текущий момент времени или часто используется процессором. Это позволяет сократить время выполнения программы за счет использования команд типа регистр-регистр и уменьшить частоту обменов информацией с более медленными ЗУ ЭВМ. Реализует возможность одновременных чтения и записи данных. Недостатком является очень быстрое заполнение по мере выполнения задач.
2. Кэш-память (буферная).
Её назначение состоит в сокращении времени передачи информации между процессором и более медленными уровнями памяти компьютера. Обеспечивает автоматическую подмену наиболее часто используемых данных кэш-ячейками, т.е. временно ячейка КЭШа заменяет собой ячейку оперативной памяти. Классический кэш представляет собой ассоциативное ЗУ, т.е. информация ищется по некоторому признаку. Кэш эффективен, когда ЦП долго работает с локальной областью памяти, в противном случае возникают коллизии.
Кэш обычно дублирует группу соседних ячеек памяти (блок) для улучшения временных характеристик.
Около 90% всех обращений удовлетворяется КЭШем.
Кэш прямого отображения строится на базе статических ОЗУ.
За каждой ячейкой памяти зафиксирован свой уровень, на котором она продублирована, поэтому при поиске осуществляется одно сравнение. Но в случае, когда у нескольких ячеек один уровень, эффективность КЭШа снижается.
По степени близости к ЦП различают:
L1 – кэш первого уровня (внутренний) – встроен в ЦП, раздельный (один – для хранения команд, два – данных);
L2 - либо также входит в микросхему процессора, либо может быть реализован в виде отдельной памяти, непосредственно подключенной к ЦП;
L3 (используется редко) – в виде отдельного устройства, которое крепится к той же шине, что и память.
Как правило, на параметры быстродействия процессора большее влияние оказывают характеристики кэш-памяти первого уровня.
Время обращения к кэш-памяти, которая обычно работает на частоте процессора, составляет от десятых долей до единиц наносекунд, т.е. не превышает длительности одного цикла процессора.
Интерфейсы
Под интерфейсами понимаются:
- шины (связывающие устройства),
- процедуры обмена информацией по этим шинам,
- механические подключения (разъёмы).
ПУ – периферийные устройства
К – канал ввода/вывода (в/в)
В вычислительной системе различают:
1) интерфейс «процессор - оперативная память – процессор – каналы ввода/вывода» (самый быстрый);
2) интерфейс ввода/вывода (расширения), с помощью которого контроллеры ПУ подключаются к системе;
3) интерфейс периферийных устройств, с помощью которого они подключаются к своим контроллерам (адаптерам). Адаптер – простейшее устройство, преобразующее сигналы одного интерфейса в сигналы другого. Контроллер – более сложная система (блок управления).
Виды интерфейсов
По способу передачи
1. Параллельные: разряды данных передаются одновременно, параллельно (шины ISA, PCI, IDE, Centronics).
2. Последовательные: информация передается последовательно по одному биту (шины USB, RS-232)
Синхронизация обмена
2 способа синхронизации:
1) механизм стробирования данных: по линии шины данных передаются либо “1” либо “0” Для того чтобы приемник надежно различал эти события, используют специальный стробирующий сигнал, который подается одновременно с данными в момент времени, когда на линии устанавливаются действительное значение данных.
2) синхронизация квитированием. Данный способ использует для реализации 2 сигнала – прямой и обратный. После того, как данные с передающего устройства будут зафиксированы в принимающем устройстве, последнее выдаст сигнал, что данные приняты, затем будет выдан сигнал о готовности принимать следующую информацию.
По топологии (характеру связи между устройствами) бывают:
1) с индивидуальной (радиальной) системой шин, которая включает в себя
- главное устройство, к которому подключаются другие, ведомые;
-провода прямой и обратной передачи;
- сигналы синхронизации и управления (сигнал выборки со стороны главного устройства, указывающий, что с главным устройством устройству можно работать).
У - устройство
2) с коммунальной (магистральной) системой шин: все устройства взаимодействуют через общую магистраль.
У0 выставляет по шине адреса номер вызываемого абонента. Каждое устройство сравнивает его со своим. В случае совпадения устройство начинает работать (только одно) В противном случае, устройство не реагирует на сигнал.
А – шина адреса
D – шина данных
С – шина управления и синхронизации
Организация ввода/вывода
Организацией обмена между системой и периферийными устройствами управляет комплекс аппаратно-программных средств, называемый каналом ввода/вывода.
2 типа:
- программно управляемые (ПУК)
- канал прямого доступа в память (КПДП)
1. В программно-управляемых каналах при обмене информацией используется аппаратура ЦП с помощью команд IN/OUT (обмен между регистрами и портами ввода/вывода)
Скорость обмена определяется самым медленным устройством.
По производительности устройства делятся на классы:
Низкоскоростные: передается меньше 1000 символов/сек (например, клавиатура,)
Среднескоростные: до 100000 символов/сек (принтер, дискеты)
Высокоскоростные: более 100000 символов/сек (видеокарта, диски).
ЦП видит периферийные устройства как порты. Каждое устройство логически представлено в виде нескольких портов:
- порты (регистры) данных на в/в;
- регистр управления, содержимое которого формируется ЦП-ом и передается в периферийное устройство, его разряды используются для задания операций
- регистр состояния (статусный): отдельные биты формируются периферийным устройством и передаются в ЦП (7-ой и 15-ый бит указывают на готовность участия в обмене: «готов/не готов», «ошибка/нет ошибки»).
При программной реализации алгоритма обмена, в свою очередь, различают два способа в/в, в зависимости от того, каким образом обнаруживается готовность ПУ к обмену:
1. Путем опроса флага готовности ПУ
2. По прерываниям процессора от ПУ.
Алгоритм обмена, основанный на опросе флага готовности (ввод- вывод по условию готовности) включает следующие шаги.
1. На этапе начальной подготовки ЦП опрашивает состояние ПУ (включено, исправно, свободно) и запускает механизм ПУ.
Функционирование ПУ начинается лишь после того, как носитель информации достигнет рабочей скорости. Только после этого начинается обмен информацией с носителем, то есть этап передачи данных.
2. Контроллер ПУ обеспечивает управление процессом считывания (записи) информации с носителя. Считывание (запись) информации обычно осуществляется байтами данных. Прочитанный с носителя байт заносится в буферный регистр данных (РД), после чего устанавливается флаг ГТ (Готов). В случае записи контроллер ПУ обеспечивает перепись байта данных из регистра данных на носитель, после чего устанавливается флаг ГТ, что означает готовность принять из ЭВМ очередной байт данных.
Процессор, обнаружив факт установки флага, осуществляет ввод (вывод) данных из РД, а контроллер ПУ - сброс флага ГТ. Далее процессор формирует адрес ячейки памяти, с которой ведется обмен и подсчитывает количество переданной информации.
Далее осуществляется анализ на конец передачи блока данных и, если переданы еще не все данные, то выполняется сканирование флага готовности.
3. На этапе завершения обмена опрашивается состояние ПУ и выключается механизм ПУ, приводящий в движение носитель информации.
Рассмотренный способ обмена обладает существенным недостатком - непроизводительные затраты процессорного времени на ожидание готовности ПУ.
В/в по прерываниям процессора с точки зрения производительности ЭВМ более эффективен, так как время ожидания готовности ПУ процессор может использовать для выполнения другой программы. При этом способе в момент готовности контроллер ПУ вырабатывает сигнал прерывания, по которому процессор прерывает выполнение текущей программы и приступает к обслуживанию данного ПУ. Обслуживание осуществляется путем передачи управления специальной подпрограмме обмена, написанной для данного ПУ, которая обеспечивает обмен с РД ПУ. После ее завершения управление возвращается прерванной программе. Сигналов прерывания вырабатывается столько, сколько байтов информации вводится (выводится). Недостаток обмена по прерываниям процессора - это ощутимые накладные расходы времени на передачу одного байта данных, поэтому обмен по прерываниям процессора применяется для обслуживания медленнодействующих ПУ (клавиатура, принтер и т. п.).
2. Контроллер прямого доступа в память (КПДП).
Обменом управляет специальный контроллер или сопроцессор ввода/вывода , который инициализируется ЦП и передает данные от заданного ПУ в заданную область ОП, или наоборот.
DRQ – запрос на обмен, который говорит, что устройство готово участвовать в обмене
DASK – разрешение запроса
БР – буферный регистр
БУС – блок управления синхронизации
КПДП состоит из 4 одинаковых каналов. Каждый канал содержит 3 регистра: управляющие процедурой обмена с данным устройством:
RA – регистр адреса области памяти, участвующей в обмене (16-разрядный),
RCD – счетчик данных (количество байт, участвующих в операции (макс. 64 Кбайт))
RM – регистр режима, который задает направление обмена между ОП и ПУ.
Канал может работать в 4 режимах:
1) побайтный обмен: передав 1 байт, КПДП отключается и дает возможность работать ЦП или другим устройствам;
2) блочный обмен: начавшаяся операция будет поддерживаться, пока не передадутся все данные.
в) блочный обмен с ожиданием: контроллер будет выполнять операцию, не пуская другие устройства к работе
г) режим каскадного подключения.
3 фазы работы КПДП.
1. Инициирование.
2. Обмен.
3. Завершение.
В канал загружается адрес, количество слов, режим работы канала. Соответствующий канал размаскировывается, ЦП переключается на другую работу. ПУ, когда готово участвовать в обмене, передает сигнал DRQ, который анализируется контроллером. Контроллер посылает в ЦП сигнал HOLD (уступить шину). ЦП отключается от системной шины и передает контроллеру сигнал HLDA (освободил). Контроллер устанавливает сигнал AEN, вследствие чего все устройства отключаются от системной шины, кроме пославшего сигнал.
После этого контроллер выдает ПУ сигнал DACK. Этот сигнал после завершения обмена убирается, счетчик данных уменьшается на 1, контроллер убирает HOLD и AEN, ЦП захватывает шину и убирает HLDA. Контроллер готов реагировать на следующий сигнал DRQ.
Мультипрограммирование
Особенность организации МП режима в том, что он реализуется в однопроцессорной машине. На рисунке представлена схема работы ЦП над двумя задачами одновременно.
Для работы ЦП по данной схеме используется принудительное переключение. Цикл активности – время непрерывного решения задачи ЦП-ом., которое лимитируется.
Аппаратные о программные средства для поддержания МП.
1. Канал по обслуживанию периферийных устройств.
2. ЦП должен иметь таймер.
3. Система прерываний.
2 и 3 – механизмы переключения.
4. Диспетчер определяет порядок выполнения программы.
5. Память: внешняя (файловая система) и ОП.
При МП решаются задачи защиты и распределения памяти. Динамическое распределение памяти – это выделение памяти каждой программе по мере и в объемах ее необходимости.
Защита – это предотвращение влияния одной программы на другую через общую память.
Распределение памяти
Для распределения памяти используются таблицы массивов, содержащие следующие параметры: базовый адрес, длина. Первая строка таблицы описывает начальный адрес свободной области памяти. Память должна освобождаться в порядке, обратном ее заполнению. Обращение к памяти происходит по адресу B+адрес, указанный в программе. Для защиты необходимо выполнение следующего условия: Bi+ni<Ai*<=Bi, где Ai* - адрес при обращении к i-ому массиву.
Виртуальная память – это расширение ОП за счет дисковой памяти.
Ам – математический адрес (сформированный в ЦП)
Aф – физический адрес (сформированный при помощи таблиц перевода)
Аh – старшая часть, указывающая номер страницы
Al – младшая часть, указывающая ячейки внутри страницы.
Схема преобразования математического адреса в физический.
Sм – указатель на строку таблицы страниц (ТС)
Sф – физический адрес соответствующей страницы
ДП – диспетчер памяти
Метод защиты памяти
При страничной организации используется метод «ключ-замок». Ключ – это код, который ставится в соответствие программе. Замок - это код, который ставится в соответствие области памяти. При обращении к памяти происходит сравнение ключа с замком, и в случае совпадения разрешается доступ к памяти.
Сегментация памяти
Процессор при обработке программы взаимодействует с оперативной памятью ОП, которая представляется единым массивом однобайтных ячеек, обращение к которым происходит по их номерам (физическим адресам). Для обращения к памяти процессор предварительно помещает адрес ячейки в один из своих регистров. Шестнадцатиразрядный процессор не может хранить в своих регистрах двадцатиразрядный адрес. Поэтому в нем применена так называемая сегментация памяти, которая заключается в том, что истинный, физический адрес ячейки хранится в двух регистрах. Один из них - сегментный, он хранит адрес начала блока памяти, который и называется сегментом. Если к шестнадцати разрядам сегмента справа дописать четыре двоичных нуля (16+4=20), то получим физический адрес начала сегмента в ОЗУ. Второй регистр хранит величину смещения адреса требуемой ячейки от начала сегмента. Адрес ячейки памяти записывается в виде двойного слова (4 байта): <сегмент>:<смещение>. Сегмент всегда начинается с ячейки, номер которой заканчивается на 4 двоичных нуля. Минимальная длина сегмента 16 байтов (параграф). Максимальная длина определяется длиной регистра, хранящего смещение и равна 64 Кбайта. Пара регистров CS: IP определяют адрес следующей команды программы. Для адресации данных используются сегментные регистры DS и ES, а в качестве регистров, хранящих смещение, используются регистры общего назначения BX, SI, DI. Для работы с сегментом стека используют сегментный регистр SS и регистр BP.
Режимы формирования адреса
Режим R86 (реальный) используется при включении питания. Это BIOS – этап, на котором происходит конфигурирование, тестирование системы.
В защищенном режиме P86 происходит запуск Windows.
1.ЦП получает набор специальных управляющих регистров (трассировки и тестирования).
2.Он изменяет способ формирования адреса, при этом не используются коды команд, написанных для R86 (для их выполнения используется V86).
3.Обеспечивается МП режим работы (включены механизмы распределения и защиты памяти). V86 обеспечивает согласование режимов на уровне кодов команд.
Адресация памяти в P86 происходит следующим образом: ЦП формирует 32-разрядный адрес. Но этот адрес не физический. Формируется линейный, линейно-страничный адрес (страничная организация поверх линейной памяти)
В R86 сегментный регистр задает местонахождение базы. Старшие 13 разрядов этого сегмента – селектор – указатель номера строки в таблице дескрипторов. Существует 2 таблицы дескрипторов:
GDT (Global)-единственная, создается до работы в P86 (R86), общая для всех решаемых программ,
LDT (Local).
Каждая программа может иметь свою собственную DT, которая описывает структуру памяти и используется только данной программой. Переключение GDT на LDT выполняется следующим битом сегментного регистра. Местонахождение GDT задается специальным регистром GDTR. RPL (младшие 2 разряда сегмента) – указатель, используемый для допуска к соответствующей области памяти (ключ). Дескриптор – это код, описывающий некоторую область памяти (и других информационных структур: шлюзов, задач). Дескриптор состоит из:
1) 32-разрядной базы (адрес сегмента, сегмент может начинаться с любого байта)
2) границы (20 разрядов)
3) DPL (2 разряда) – замка, который используется для защиты сегмента
4) Внутри дескрипторов есть поле некоторых признаков (10), которые указывают, что именно описывает дескриптор:
а) признак гранулярности: размер сегмента может быть задан либо в байтах, либо в страницах.
б) тип (назначение): сегмент кода, данных, принадлежности ОС или пользовательской программе.
в) доступность: по границе (база <= линейного адреса< границы); DPL – имеет 4 кольца защиты, информация о программе должна относиться к определенному уровню защиты, меньший номер имеет большую защищенность. Для осуществления доступа к памяти необходимо выполнение следующего условия: max(RPL,CPL)<=DPL, где RPL- текущий уровень защиты, CPL – RPL сегментного регистра CS.
Чтобы контролируемо обойти ограничения, накладываемые системой защитой памяти, используются шлюзы. Например, шлюз задач позволяет вызвать задачу с более высоким приоритетом.
Для обеспечения защиты памяти и правильного обращения к ней используется TTS (таблица состояния процесса). Это регистр обращения (страница размером 4096 байт, в которой отображается текущее состояние регистров процессора), бинарная таблица в/в, в которой каждый бит ассоциирован с некоторым регистром (портом в/в). Если установлена 1, то порт для данной программы закрыт. Таким образом, осуществляется контроль за обращением к памяти и портом.
Локальные сети
СК – сетевая карта
Через среду передачи можно осуществить прямой доступ к различным ЭВМ.
Коллизия – это столкновение двух передач. Локальные сети различают по способу организации доступа:
1) «доступ разрешен всем»: используется механизм разрешения коллизий (сеть Ethernet)
2) сеть с маркерным доступом, не допускает возникновения коллизий.
Соединение компьютеров между собой производится с помощью кабелей различных типов (коаксиального, витой пары, оптоволоконного). Важнейшей характеристикой локальных сетей является скорость передачи информации по сети. Общая схема соединения компьютеров в сети называется топологией сети.
Топологии могут быть различны:
Шинные (линейные, bus)
Кольцевые (петлевые, ring)
Радиальные (звездообразные, star)
Распределенные радиальные (сотовые, cellular)
Иерархические (древовидные, hierarchy)
Полносвязные (сетка, mesh)
Смешанные (гибридные)
Сети с шинной топологией используют линейный моноканал передачи данных, к которому все узлы подсоединены через интерфейсные платы посредством относительно коротких соединительных линий. Данные от передающего узла сети распространяются по шине в обе стороны. Промежуточные узлы не ретранслируют поступающих сообщений, информация поступает на все узлы, но принимает сообщения только тот, кому оно адресовано. Шинная топология – одна из самых простых. Такую сеть легко наращивать и конфигурировать, а также адаптировать к различным системам. Она устойчива к возможным неисправностям отдельных узлов.
В сети с кольцевой топологией (например, Token Ring) все узлы соединены в единую замкнутую петлю каналами связи. Выход одного узла сети соединяется со входом другого. Информация по кольцу передается от узла к узлу, и каждый узел ретранслирует посланное сообщение. В каждом узле имеется своя интерфейсная и приемо-передающая аппаратура, позволяющая управлять прохождением данных в сети. Передача данных по кольцу с целью упрощения приемо-передающей аппаратуры выполняется только в одном направлении. Принимающий узел распознает и получает только адресованные ему сообщения.
Основа последовательной сети с радиальной топологией составляет сервер, к которому подсоединяются рабочие станции, каждая по своей линии связи. Вся информация передается через центральный узел, который ретранслирует, переключает и маршрутизирует информационные потоки в сети. Используются и широковещательные радиальные сети с пассивным центром, в которых вместо центрального сервера устанавливается КУ (обычно концентратор, hub), обеспечивающее подключение одного передающего канала сразу ко всем остальным. Помимо концентратора существуют и другие КУ.
Репитор (усилитель), работающий на физическом уровне и используемый при передаче на очень большие расстояния. Максимум можно объединить 4 сектора, т.е. последовательно подключить только 3 репитора.
Если в одной сети работают более 20-ти станций, используется мост – устройство, которое работает на физическом и канальном уровнях. Станциям мосты не видны. Цель моста – локализовать трафик внутри каждого сегмента сети. Мост запоминает MAC станции и в каком она сегменте, и далее работает как фильтр. Широковещательный пакет пропускается мостом и доставляется всем станциям.
Для организации доступа к среде используется протокол MAC: все станции все время принимают информацию, циркулирующую в этой линии. Если станция хочет передать, она «ждет молчания». Если хотят передать сразу несколько станций, то каждая из них замолкает на случайное время.
Структура передаваемого пакета
MAC1 – адрес приемника
MAC2 – адрес станции-передатчика
PAD – дополнитель (используется, если длина информационного поля меньше 64 байт, т.е. PAD+Инф.поле >=64, в fast Ethernet до 400 байт)
Управление – это некоторая комбинация: либо длина следующего поля, либо тип информации следующего поля.
Коммутируемый Ethernet
Это дальнейшее развитие моста. Идея состоит в том, чтобы повысить пропускную способность сети за счет установления нескольких независимых соединений.
В каждом порту принимаемые сигналы буферизируются. Коммутационная матрица может объединить 2 любых порта. ЦП анализирует адреса буферизированных пакетов, запоминает их и устанавливает соответствие между адресами пакетов и номерами портов. В дальнейшем ЦП знает, какой порт к какой машине принадлежит. Следовательно, несколько пар портов могут работать одновременно, что повышает пропускную способность системы, работа по разным портам может осуществляться на разной скорости.
Интернет
Интернет – это механизм межсетевого взаимодействия, позволяющий различным локальным сетям работать друг с другом.
Первая версия Интернет (Arpanet) была изобретена в 1969г. по заказу министерства обороны США с целью разработать технологию передачи по сети, устойчивую к ядерному удару.
Интернет – это собирательное название множества сетей из разных стран мира, которые построены на различном технологическом оборудовании, администрируются различными лицами, но все они отвечают определенным правилам. Они включают:
1) набор протоколов (TCP/IP - протоколы), стек которых состоит из трех частей:
- IP (сетевой протокол, определяющий правила передачи информации по сети)
- TCP (управление передачи: протокол транспортного и сеансового уровней)
- HTTP, FTP (решение прикладных задач)
2) IP-адресация, предполагающая, что любая машина в Интернет имеет свой уникальный номер
3) Клиент-серверная организация работы приложений. Все услуги, оказываемые Интернет, стандартизированы. Каждая услуга оказывается двумя программами. Серверная – хранит и обрабатывает информацию. Машины-серверы всегда подключены к сети Интернет. Абонентские программы включают упрощенную функцию (схему) приема и представления информации.
4) свободный обмен информацией.
Организация Интернет
Юридическое лицо, оказывающее доступ к Интернету, - это ISP (Internet Service Provider).Провайдеры работают от территории. Существует несколько уровней провайдеров. Провайдеры 1-го уровня обращаются в организацию Internic, которая распределяет IP-адреса. Провайдеры 1-го уровня обслуживают провайдеров 2-го уровня (обслуживают регион), которые арендуют канал, покупают IP-адреса и распространяют их провайдерам 3-го уровня. Это, как правило, частные лица и организации.
IP -адресация
Различают 2 вида IP-адресов:
1) временный IP-адрес: при входе в сеть пользователю выделяется определенный IP-адрес, который закрепляется за ним на время его нахождения в сети. После выхода этого пользователя он может быть предоставлен другому пользователю;
2) постоянный IP-адрес.
IP-адрес – это двоичное 32-разрядное число (4 байта). Каждый байт представляет собой отдельное число 0..255.
Различают 2 модели адресации: классовую и бесклассовую.
Классовая модель.
Классы сетей: A, B, C - адрес указывает на два параметра: номер сети и номер машины в сети.
Класс A
Старший разряд равен нулю. Следующие 7 разрядов определяют номер сети, остальные – номер станции.
Количество сетей = 
Количество машин = 
Класс B
Первые 2 бита – 1,0. Номер сети занимает 14 разрядов (6+8=14). Адрес станции – 16 битов.
Количество сетей = 
Количество машин = 
Класс C
Первые 3 бита – 1,1,0. Номер сети занимает 21 бит (5+8+8=21). Адрес станции – 8 битов.
Количество сетей = 
Количество машин = 
Применяется мнемоническая форма IP-адреса, удобная для человека. При этом используется доменное имя. Выделяют несколько уровней доменов.
1-й и 2-й уровни распределяет Internic, последующие – провайдер. Домены 1-го уровня имеют фиксированное имя. Оно определяется двумя способами:
1) по генетическому происхождению (в зависимости от типа пользователя):
com – коммерческая организация
org – общественная организация
gov – правительственная организация
edu – учебное заведение
mil – военная организация
net – класс «связисты»
3) по географическому принципу
ru – Россия
de - Германия
uk – Украина
Для преобразования IP в доменное имя в каждой сети создается сервер DNS (Domain Name System) - таблицы перевода имени домена в адрес. Каждая машина знает, каким DNS она обслуживается. Если наш запрос неизвестен DNS, он перенаправляется другим DNS. В процессе поиска все участники запоминают IP и домен в соответствии с запросом.
Бесклассовая модель. Классовая модель нерационально использует адреса. Поэтому при адресации машин используются 2 параметра: IP-адрес и маска.
Маска – это 32-разрядное число, некоторый код, в котором единицы указывают на данные о номере сети, нули – номера машин внутри сети.
В каждой сети обязательно должно прописываться:
IP и маска
Шлюз – адрес машины локальной сети, работающей наружу
Адрес DNS-сервера
Маршрутизация
Для маршрутизации используется IP-протокол. Каждый IP-пакет снабжается IP-заголовком (стандартный размер 20 байт – пять 32-разрядных слов или 20 байт+опции-дополнительное расширение).
IP-заголовок обязательно содержит:
1) номер версии IP-протокола (1 байт);
2) время жизни пакета (TTL)
TTL измеряется в HOPах – это прохождение одного маршрутизатора.
3) два IP-адреса: приемника и источника (без маски)
4) управление фрагментированием – признак, выполнено фрагментирование или нет; если выполнено, то указывается последний фрагмент в пакете.
Маршрутизация бывает прямая и косвенная. Прямая выполняется внутри локальной сети: источник сообщений непосредственно передает напрямую пакет получателю. Косвенная маршрутизация применяется, когда приемник и получатель находятся в разных локальных сетях, т.е. нужно воспользоваться хотя бы одним посредником (маршрутизатором). Для этого в каждой локальной сети существует шлюз, имеющий номер сетевой карты или MAC-адрес, или IP-адрес. Используется протокол ARP, который позволяет по IP-адресу узнать МАС-адрес получателя. Машина-источник посылает ARP-запрос, который имеет следующую структуру:
FFF – ARP-запрос принимается всеми машинами
Все машины сравнивают IP получателя со своим. При совпадении получатель посылает «эхо» со своим МАС-адресом. Если никто не ответил, пакет посылается в шлюз, который работает как маршрутизатор, используя косвенную маршрутизацию. Она предполагает использование маршрутных таблиц, где содержатся: IP получателя, следующий маршрутизатор, номер порта, метрика (число НОРов для достижения искомого адреса). Таблицы бывают статические (в небольших сетях с 2-3 маршрутизаторами, прописываются вручную) и динамические (позволяют маршрутизаторам самим составлять таблицы). Периодически каждый маршрутизатор обменивается своим маршрутными таблицами с изменениями в них с дмаршрутизаторами-соседями. При получении нескольких путей выбирается кратчайший (используется метрика).
Приложение
Рис.1 – Главная страница
Рис.2 – Одна из страниц учебника.
Тема: «Представление текстовой и графической информации в электронном виде»
Выполнил: студентка гр. ПЭ-31 А-1
Васькова Е.О.,
студентка гр. ПЭ-31 А-1
Гусева Д.И
Проверил: к.т.н., доцент Коннов Н.Н.
2007
Для выполнения работы в текстовом редакторе был набран текст лекций по курсу «Вычислительные системы, сети и телекоммуникации». Все изображения были созданы в графическом редакторе Microsoft Office Visio.
На основе подготовленных документов создан электронный учебник, который можно просмотреть на прилагаемом диске. Некоторые фрагменты учебника представлены в приложении.
Вычислительная система
Вычислительная система - комплекс аппаратных систем, решающих задачи на основе программы.
Вычислительные устройства по принципам решения задач и представления информации делятся на:
1) Аналоговые
Обрабатываемая информация представляется в виде непрерывно изменяющихся физических параметров. Обработка информации представляет собой воспроизведение сигналов, параметры которых изменяются в соответствии с определенным законом.
2) Цифровые
Манипулируют символами (цифрами). Необходимо иметь физические устройства, позволяющие различать устойчивые состояния (например, замкнутая и незамкнутая цепь).
1) Предтеча современных компьютеров - «аналитическая машина», над созданием которой в 1830-е годы работал Чарльз Бэббидж, считывала программы с бумажных носителей – перфокарт. Данные хранились на специальном механическом устройстве.
2) В конце 19 веке появились арифмометры, разработанные на основе колеса Однера, которое имело переменное количество зубцов и 10 устойчивых состояний.
3) В начале 20 в. (период Первой Мировой войны) были разработаны электронно-вычислительные системы
Полный промышленный цикл обработки перфокарт реализовал Герман Холлерит – создатель одной из фирм прародителей корпорации IBM.
4) Во время Второй Мировой войны Генрих Цузер разработал машину Ц-3 на основе электромагнитного реле.
5) Современный этап
Первое поколение (1949-1958)
Основным активным элементом ЭВМ первого поколения является электронная лампа.
Для построения оперативной памяти применялись ферритовые сердечники. В качестве устройств ввода/вывода (УВВ) сначала использовалось стандартная телеграфная аппаратура, а затем специально для ЭВМ были разработаны электромеханические УВВ на перфокартах и перфолентах. Машины этого поколения характеризуются огромными размерами, малым быстродействием, малой емкостью оперативной памяти (ОП), невысокой надежностью; недостаточно развитым программным обеспечением (ПО). Первой настоящей ЭВМ считается ENIAC.
Американский математик Джон фон Нейман сформулировал основные принципы программного управления:
- Информация, обрабатываемая машиной ( данные и команды), должна представляться двоичным кодом
- Каждая команда задает вид операции и адреса операндов в памяти.
- Команды и данные располагаются в ячейках памяти. Память машины имеет линейную структуру.
- Программа - упорядоченная последовательность команд, при этом реализуется естественный порядок выполнения команд (в порядке возрастания адресов ячеек памяти). Для нарушения этого порядка применяются специальные команды передачи управления.
Второе поколение (1959-1963)
Основной активный элемент - транзистор. По сравнению с первым поколением уменьшены размеры, стоимость, масса и потребляемая мощность, повышена надежность и быстродействие, увеличен объём памяти. Отличительные черты: специализация, появление алгоритмических языков, многопрограммных ЭВМ, применение УВВ на магнитных носителях.
Третье поколение (1964-1976)
Характеризуется широким применением интегральных схем (ИС). ИС (кристалл) - это законченный функциональный блок, соответствующий сложной транзисторной схеме, вытравленной на поверхности кремниевого кристалла. Позднее стали применяться ИС малой (10-100 компонентов на кристалл) и средней (100-1000 компонентов на кристалл) степени интеграции. Отличительные черты: увеличение количества используемых УВВ, дальнейшее развитие ПО, особенно операционных систем, возможность удаленного доступа пользователей к ЭВМ, виртуальное использование ЭВМ в режиме разделения времени, применение методов автоматического проектирования; унификация ЭВМ.
Четвёртое поколение (1977-1990г.г.)
Характеризуется применением больших интегральных схем (БИС) и сверхбольших интегральных схем (СБИС). Отличительные черты: тенденция к унификации ЭВМ и развитию мини- и микроЭВМ, использование быстродействующих систем памяти и Моп-технологий, создание машин, представляющих единую систему (ЕС ЭВМ), появление первых персональных компьютеров и рабочих станций, основной носитель информации - гибкий магнитный диск.
Пятое поколение (настоящее время)
ЭВМ пятого поколения (кроме высокой производительности и надежности при более низкой стоимости) должны удовлетворять следующим функциональным требованиям:
- обеспечить простоту применения ЭВМ путем реализации систем ввода/вывода информации голосом, диалоговой обработки информации с использованием естественных языков;
- возможности обучаемости, ассоциативных построений и логических выводов;
- упростить процесс создания программных средств путем автоматизации синтеза программ по спецификациям исходных требований на естественных языках;
- улучшить основные характеристики и эксплуатационные качества ВТ для удовлетворения различных социальных задач,
- улучшить соотношения затрат и результатов, быстродействия, легкости, компактности ЭВМ;
- обеспечить их разнообразие, высокую адаптируемость к приложениям и надежность в эксплуатации.
Дата: 2019-07-24, просмотров: 182.
