6) Укороченная адресация.

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

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

7) Косвенная адресация.

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

8) Адресация слов переменной длины.

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

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

9) Стековая адресация.

Стековая память, реализующая безадресное задание операндов, особенно широко используется в микропроцессорах и миниЭВМ.

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

10) Автоинкрементная и автодекрементная адресации.

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

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

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

11) Индексация.

Маршрутизация (англ. Routing) — процесс определения маршрута следования информации в сетях связи.

48

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

Стек протоколов TCP/IP основан на модели сетевого взаимодействия DOD и включает в себя протоколы четырёх уровней:

• прикладного (application),

• транспортного (transport),

• сетевого (network),

• канального (data link).

На прикладном уровне работает большинство сетевых приложений.Эти программы имеют свои собственные протоколы обмена информацией, например, HTTP для WWW, FTP (передача файлов), SMTP (электронная почта), SSH(безопасное соединение с удалённой машиной), DNS (преобразование символьных имён в IP-адреса) и многие другие.

На прикладном уровне работает большинство сетевых приложений.Эти программы имеют свои собственные протоколы обмена информацией, например, HTTP для WWW, FTP (передача файлов), SMTP (электронная почта), SSH(безопасное соединение с удалённой машиной), DNS (преобразование символьных имён в IP-адреса) и многие другие.

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

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

49

История Интернета начинается с разработки для Министерства обороны США внутренней системы связи между военными объектами, которая могла бы сохранять свою работоспособность в случае ядерной войны. С этой целью было учреждено Агентство перспективных исследовательских проектов, сыгравшее особую роль в построении компьютерной сети ARPANET, ставшей основой будущего Интернета. Первый же общественно доступный сервер был установлен в 1969 году в Калифорнийском университете Лос-Анджелеса.

Европа смогла стать частью глобальной системы в 1973 году. Соединение между двумя континентами по трансатлантическому телефонному кабелю использовалось только для электронной переписки. Но сфера динамично развивалась. Через Европу к мировой сети подключились и другие континенты — Азия, Африка, Австралия.

В 1986 году в США на основе ARPANET была создана сеть Национального научного фонда, проводившего политику «всеобщего и равного доступа в Интернет». А в 1989 году в стенах Европейского совета по ядерным исследованиям родилось понятие «Всемирная паутина» (проект WWW—World Wide Web). Там же был изобретен способ связи между существующими сетями и язык Интернета, которыми мы пользуемся до сих пор. После того как были разработаны единые стандарты, позволяющие пользователям иметь доступ к любой информации, Интернет начал стремительно расти. Сейчас интернет-аудитория составляет сотни миллионов человек.

50

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

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

- Дискретность

- Определенность

- Результативность

- Массовость

- Правильность

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

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

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

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

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

51

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

Следования.

Если-то-иначе.

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

53

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

55

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

Имя файла — строка символов, однозначно определяющая файл в некотором пространстве имён файловой системы (ФС), обычно называемом каталогом, директорией или папкой. Имена файлов строятся по правилам, принятым в той или иной файловой и операционной системах (ОС).

Есть несколько способов доступа к файлам.

Ранние ОС давали только один способ доступа – последовательный (модель ленты). Записи считывались в порядке поступления. Текущая позиция считывания могла быть возвращена к началу файла (rewind). Вместе с магнитными барабанами и дисками появились файлы с прямым (random) доступом. Для специфицирования места, с которого надо начинать чтение используются два способа: с начала, или с текущей позиции, которую дает операция seek.

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

Действия с файлами и папками

1)Выделение.

2)Вызов контекстного меню.

3) Открытие.

4) Перенос.

5) Копирование.

6) Удаление.

7) Переименование.

8) Создание ярлыка.

9) Создание папки.

====================

1)Выделение.

а) Чтобы выделить один файл, надо 1 раз щелкнуть по нему левой кнопкой мыши.

б) Чтобы выделить группу расположенных рядом файлов, надо нажать левую кнопку мыши и, удерживая её нажатой, обвести эти файлы в рамку:

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

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

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

2)Вызов контекстного меню.

Выделить файл (группу файлов или папку) и щелкнуть по нему правой кнопкой мышки или щелкните на клавиатуре клавишу:

3) Открытие.

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

а) с помощью левой кнопки мыши: выполнить двойной щелчок левой кнопкой мыши.

б) с помощью правой кнопки мыши: щелкнуть правой кнопкой мыши по файлу и выбрать из контекстного меню команду Открыть.

в) с помощью строки меню окна: выделить объект и в меню Файл выбрать команду Открыть.

4) Перенос.

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

а) с помощью левой кнопки мыши: перетащить выделенные объекты в другое окно, используя прием Drag and Drop (при этом оба окна должны быть на экране).

б) с помощью правой кнопки мыши: щелкнуть правой кнопкой мыши по выделенным объектам и из контекстного меню выбрать команду Вырезать; открыть второе окно (в которое переносите), щелкнуть в нем правой кнопкой мыши и из контекстного меню выбрать команду Вставить.

в) с помощью строки меню окна: выбрать в меню Правка команду Вырезать; открыть второе окно (в которое переносите) и выбрать в меню Правка команду Вставить.

г) с помощью Панели инструментов: щелкнуть на Панели инструментов кнопку ; открыть второе окно (в которое переносите) и щелкнуть на Панели инструментов кнопку . В способах б) - г) при выполнении команды Вырезать в буфере обмена хранится не сам объект, а путь к нему.