Операционные системы

Структура ПО.

Программирование встраиваемых систем. Алгоритмы, способы отображения.

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

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

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

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

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

Алгоритм может быть описан различным образом, например, в виде математической формулы или словесного описания. Распространенной формой описания алгоритма является блок-схема. Блок-схема представляет собой граф специального вида, где вершины представляют собой шаги, а дуги показывают возможные переходы между вершинами в процессе выполнения алгоритма. Безусловные шаги принято изображать прямоугольниками, а условные – в виде ромбов. Из ромбов всегда выходят две стрелки, одна с пометкой «да», другая – с пометкой «нет».

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

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

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

Основные функции ОС: - планирование работы;

- инициация выполнения задачи;

- управление ходом выполнения задачи;

- организация обмена с внешними устройствами;

- анализ ошибок и разрешение конфликтов;

- завершение выполнения задачи;

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

Операционные системы бывают:

- однозадачные – ОС предоставляет все ресурсы системы для решения одной задачи;

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

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

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

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

- распределенные ОС – обеспечивают распараллеливание вычислительного процесса и его реализацию на нескольких процессорах.

ОС содержит управляющие и системные программы.

Управляющие программы:

- управления заданиями;

- управления задачами (супервизоры – обработка прерываний);

- управления данными;

- начальной загрузки и генерации ОС.

Системные программы:

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

- загрузчик частей программ.

Дата добавления: 2015-01-03