Лекции_Информатика

41

-взаимодействие между пользователем с одной стороны и программным и аппаратным обеспечением ЭВМ с другой стороны, называемое интерфейсом пользователя;

-взаимодействие между программным и аппаратным обеспечением, называемое аппаратно-программным интерфейсом;

-взаимодействие между программным обеспечением разного уровня, называемое программным интерфейсом.

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

ОС можно подразделить по типу аппаратного обеспечения, на котором ОС работают.

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

Следующую категорию составляют ОС для персональных компьютеров. Их работа заключается в предоставлении удобного интерфейса для одного пользователя. Такие системы широко используются и повседневной работе. Основными ОС в этой категории являются Windows XP / Vista / 7, Apple MacOS и Linux.

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

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

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

Переход к ОГЛАВЛЕНИЮ

42

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

Основными функциями ОС являются:

1)распределение ресурсов ЭВМ между процессами – выделение процессам ресурсов ЭВМ в зависимости от их приоритета;

2)поддержание файловой системы – организация хранения и поиска программ и данных на внешних носителях;

3)обеспечение интерфейса пользователя – прием и выполнение команд пользователя.

Рассмотрим эти функции ОС подробнее.

3.3.1.Распределение ресурсов ЭВМ между процессами

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

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

-создание – подготовка условий для исполнения процессором;

-выполнение – непосредственное исполнение процессором;

-ожидание по причине занятости какого-либо требуемого ресурса;

-готовность – процесс не исполняется, но все необходимые для выполнения процесса, кроме времени процессора, предоставлены;

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

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

Специальная программа планировщик, являющаяся частью ОС, распределяет ресурсы ЭВМ между процессами. Таким образом, процессы конкурируют за ресурсы. Каждый процесс имеет приоритет, в соответствии с которым он получает ресурсы ЭВМ. Наибольший приоритет имеют компоненты ОС, наименьший – программы пользователя. Приоритет процесса зависит также от частоты запроса процессом ресурсов. Чем более требователен процесс к ресурсам, тем он имеет более высокий приоритет.

Пример распределения времени процессора между процессами представлен на

Ошибка! Источник ссылки не найден.унке.

t

Процесс 1 – высокий приоритет. Процесс 2 – средний приоритет. Процесс 3 – низкий приоритет.

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

Переход к ОГЛАВЛЕНИЮ

43

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

Пример распределения ОЗУ между процессами представлен на рисунке.

После запуска процесса ему выделяется адресное пространство. В памяти могут располагаться несколько процессов, причем один процесс не имеет доступ к адресному пространству другого процесса. Если объема ОЗУ не хватает для выполнения всех процессов, то выделяется виртуальная память на жестком диске, где хранится часть данных процесса. Жесткий диск, на котором располагается виртуальная память, гораздо медленнее, чем ОЗУ, поэтому в виртуальной памяти хранятся процессы, остановленные в данный момент или с самым низким приоритетом.

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

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

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

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

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

Каждый логический диск состоит из двух областей:

1)загрузочной области, содержащей программный код для загрузки ОС;

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

A, B – дисководы для дискет;

Переход к ОГЛАВЛЕНИЮ

44

C, D, … – логические диски на жестких дисках, дисководах CD, DVD или Blu-Ray и других ВЗУ.

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

Минимальная единица хранения на жестком диске или дискете ОС – кластер. Файл занимает на диске один или несколько кластеров. Месторасположение файла характеризуется двумя адресами:

1)пользовательским: имя файла – это адрес, по которому пользователь может получить доступ к совокупности данных этого файла;

2)аппаратным: номера дорожки, сектора и т. п. определяет физическое месторасположение файла на ВЗУ.

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

Возможны следующие действия с файлами:

- создание: за файлом закрепляется название и выделяется место на диске; - открытие: поиск файла на диске и выделение памяти в ОЗУ для обмена данными

сфайлом;

-закрытие: сохранение текущего состояния файла после действий с ним;

-изменение: модификация содержимого файла;

-копирование и перемещение файла;

-переименование: закрепление за файлом нового имени;

-удаление: освобождение места на диске, занимаемого файлом.

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

-имя файла;

-расширение файла;

-объем файла в байтах;

-дата и время создания файла;

-дата и время последнего открытия (доступа) файла;

-атрибуты файла: только для чтения; скрытый файл; системный файл; архивированный файл.

Корневой каталог

Каталог 1

Каталог 2

Каталог 3

Файл 1

Файл 1

Файл 2

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

Переход к ОГЛАВЛЕНИЮ

45

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

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

От файловой системы требуется выполнение следующих действий:

-определение по имени файла физического расположения его частей;

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

файлов.

Скорость выполнения этих операций напрямую зависит от самой файловой системы. Разные файловые системы используют различные механизмы для реализации указанных задач и имеют свои преимущества и недостатки. Файловая система FAT (File Allocation Table – таблица размещения файлов), использующихся в ОС MS-DOS и Windows, представляют собой образ носителя в миниатюре, где детализация ведется до кластерного уровня. Поэтому операция поиска физических координат файла при его большой фрагментации будет затруднительна. Еще хуже обстоит дело с поиском свободного места для больших файлов. Приходится просматривать практически всю таблицу, поэтому быстродействие падает. Современная файловая система NTFS (New Technology File System – файловая система нового типа) в ОС Windows XP / Vista / 7

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

3.3.3. Обеспечение интерфейса пользователя

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

Основным устройством управления в интерфейсе командной строки является клавиатура. Управляющие команды вводят в поле командной строки, где их можно редактировать. Исполнение команды начинается после ее подтверждения нажатием клавиши ENTER. Интерфейс командной строки реализован в семействе ОС MS-DOS

компании Microsoft.

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

Переход к ОГЛАВЛЕНИЮ

46

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

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

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

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

Примером ОС с графическим интерфейсом пользователя являются ОС семейства

Windows компании Microsoft и семейства MacOS компании Apple.

Рассмотрим реализацию графического интерфейса пользователя на примере ОС

Windows XP.

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

Основным элементом, с которым работает ОС Windows, является объект. Объекты можно классифицировать следующим образом:

- приложения – программы, файлы с расширением EXE;

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

содержать другие объекты;

- ярлыки – ссылки на объекты ОС Windows для быстрого доступа к ним;

- специальные объекты – Главное меню, Рабочий стол, Панель управления и др.

ВОС Windows существует иерархия папок.

На ЭВМ, работающей под управлением ОС Windows, может работать несколько пользователей, для которых создается индивидуальные элементы иерархии.

Рабочий стол появляется после запуска ОС Windows и содержит все элементы интерфейса пользователя:

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

-Панель задач, которая отображает кнопку для каждого приложения, запущенного пользователем;

-окна приложений.

Рабочий стол Мои документы

Мой компьютер Диск А:

Диск С:

Диск CD-ROM

Панель управления Сетевое окружение Корзина

Иерархия папок ОС Windows

Переход к ОГЛАВЛЕНИЮ

47

Папка Мои документы предназначена для хранения личных документов пользователя. ОС Windows создает индивидуальные папки для каждого пользователя.

Через папку Мой Компьютер осуществляется доступ к логическим дискам ЭВМ. Панель управления позволяет совершать следующие действия по управлению и

настройке ЭВМ:

-установить новое программное и аппаратное обеспечение;

-настроить элементы интерфейса пользователя;

-выбрать язык;

-установить дату, время, часовой пояс.

Сетевое окружение настраивает работу компьютера в локальной или глобальной сети, что включает следующие функции:

-создание новых сетевых подключений;

-поиск ЭВМ в сети;

-навигация по доступным ресурсам сетевых ЭВМ.

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

1)по команде пользователя;

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

приложения ОС Windows – Проводника.

3.4. Драйверы устройств

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

1)перевод команд ОС в команды контроллера и обратно;

2)обмен данными между ОС и устройством через его контроллер.

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

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

Переход к ОГЛАВЛЕНИЮ

48

Глава 4. Лекция 4

4.1. Понятие алгоритма

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

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

Термин «алгоритм» произошел от имени среднеазиатского ученого аль-Хорезми (787 – ок. 850), которым были описаны общие правила (названные позднее алгоритмами) выполнения основных арифметических действий в десятичной системе счисления. Эти алгоритмы изучаются в начальных разделах школьной математики. К числу алгоритмов школьного курса математики относятся также правила решения определенных видов уравнений или неравенств, правила построения различных геометрических фигур и т. п. Понятие алгоритма используется не только в математике, но и во многих областях человеческой деятельности, например, говорят об алгоритме управления производственным процессом, алгоритме управления полетом ракеты, алгоритме пользования бытовым прибором. Причем интуитивно под алгоритмом понимают некоторую систему правил, обладающих определенными свойствами.

Далее, изучая понятие алгоритма, мы будем предполагать, что его исполнителем

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

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

кисполнению следующего.

2.Исполнитель может выполнить алгоритм, если он ему понятен, то есть записан на понятном ему языке и содержит предписания, которые исполнитель может выполнить. Набор действий, которые могут быть выполнены исполнителем, называется системой команд исполнителя. Алгоритм не должен содержать описания действий, не входящих в систему команд исполнителя, то есть своей структурой команд и формой записи алгоритм должен быть ориентирован на конкретного исполнителя.

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

определенности и однозначности – детерминированности алгоритма позволяет использовать в качестве исполнителя специальные машины-автоматы.

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

Переход к ОГЛАВЛЕНИЮ

49

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

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

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

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

4.2. Алгоритмизация

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо

задачи.

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

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

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

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

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

3)полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4)проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

Переход к ОГЛАВЛЕНИЮ

50

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

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

1)множество допустимых исходных данных одного из них является множеством допустимых исходных данных и другого; из применимости одного алгоритма к какимлибо исходным данным следует применимость и другого алгоритма к этим данным;

2)применение этих алгоритмов к одним и тем же исходным данным дает одинаковые результаты.

4.3.Словесная запись алгоритмов

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

У: = А (читается: «у присвоить значение А»), где у – переменная; А – некоторое

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

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

Начало.

1.Ввести x1, x2.

2.p = –(x1+x2).

3.q = x1x2.

4.Вывести p, q.

Конец.

4.4. Схемы алгоритмов

Схема алгоритма – это графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока. Отсюда название: блок-схема. Переходы от предписания к предписанию изображаются линиями связи – линиями потоков информации, а направление переходов – стрелками. Различным по типу выполняемых действий блокам соответствуют различные геометрические фигуры. Приняты определенные стандарты (ГОСТ 19.701-90) графических изображений блоков (таблица).

Переход к ОГЛАВЛЕНИЮ