44. Управление ресурсами вычислительных систем.

1) однопроцессорные системы оперативной обработки.

В системах обработки данных в качестве основного критерия эффективности используется среднее время обслуживания заявок. При оперативной обработке вычислительных задач невозможно проводить одновременно и их сортировку. Задачи с различной длительностью решения поступают на процессор в случайном порядке. В связи с этим невозможно использовать режим SPT (Shortost-Processing-Task-first)? Назначающий задачи на решении в порядке убывания времени и их решения. В реальных системах оперативной обработки априорная информация о времени решения задач, как правило, отсутствует. Чтобы воспользоваться принципами планирования на основе алгоритма SPT в систему вводятся средства, которые выявляют короткие и длинные работы непосредственно в ходе вычислительного процесса.

Выделяют алгоритмы: а) алгоритм RR (квант времени – не успело выполниться – в очередь заново) б) алгоритм FB (несколько очередной, если не выполнилось в 1 очереди переносится во вторую, во второй не успела выполнится – в третью и т.д. приоритет у первых очередей) в) алгоритм Корбато (программы с большой длинной более трудоемкие)

2) Многопроцессорные с прерыванием.

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

1. Многопроцессорные без прерывания

Алгоритм LPT (Longest-Processing Task-first – самая длинная задача решается первой) являющийся частным случаем алгоритма критического пути для независимых задач. Суть n-ого алгоритма заключается в назначении задач в порядке убывания времени решения на освобождающиеся процессоры.

45. Отображение данных

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

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

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

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

помощью управляющей процедуры ОВП.

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

Отображение информации на экране дисплея (или на бумаге принтера, графопостроителя) в виде графических объектов (графиков, геометрических фигур, изображений и т. д.) носит название компьютерной (машинной) графики, начало которой было положено в 1951 г. инженером Массачусетского технологического института Дж. У. Форрестом.__

На логическом уровне процедура отображения использует законы аналитической геометрии, разработанной французским философом и математиком Р. Декартом в XVII в., согласно которой положение любой точки на плоскости (а экран дисплея —•плоскость) задается парой чисел — координатами. Пользуясь декартовой системой координат, любое плоское изображение можно свести к списку координат составляющих его точек. И наоборот, заданные оси координат, масштаб и список координат легко превратить в изображение. Геометрические понятия, формулы и

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