русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Блокнот


Дата добавления: 2013-12-23; просмотров: 989; Нарушение авторских прав


Блокнот

Блокнот

Блокнот

Блокнот

Формула

Таким образом, если известна средняя трудоемкость работ q, длительность кванта q, тогда 1/(1-s)=q/q.

Определим среднее время ответа для работы J, требующее ровно t единиц времени обработки. Пусть m – наименьшее целое, при котором mq>=t.

Рассмотри состояние системы на момент поступления работы J. При поступлении работы J в системе в среднем находится W других работ. Значение N определяется как среднее число заявок в системе с безприоритетным обслуживанием, на вход которой заявки поступают с интенсивностью L=l+ls+ls2+…+lsn=l/(1-s)

Для определение W, требуется найти распределение вероятностей Pk, того, что в очереди будет ровно k заявок. Тогда для определений Pk составим систему дифференциальных уравнений Колмогорова с помощью графа переходом.

Тогда система уравнений имеет вид:

Кроме того, следует соблюдать условие нормировки:

Пусть tà¥, тогда

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

Среднее время ожидания для работы J, время выполнения которой составляет m квантов равно:

 

 

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

Заявки на выполнение работ поступают в очередь О1. Работы, стоящие в очереди О1, получают квант процессорного времени q . Если за это время работа была выполнена, то она покидает систему, в противном случае заявка на работу перемещается в очередь О2, откуда она может быть занесена в очереди О3, О4…Оn.

Очереди обслуживаются в следующем порядке: если имеется хотя бы одна заявка в очереди О1, то эта заявка непременно обслуживается. Заявки из очереди О2 обслуживаются при условии, что нет заявок в очереди О1. Аналогично заявки из очереди Om обслуживаются только в том случае, если все очереди от О1 до Оm-1 пусты. Заявка, достигшая очереди On, остается в ней до полного завершения.



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

Одна из таких модификаций – это алгоритм планирования работ с учетом их приоритетов. Работы, поступающие в систему, разделяются в зависимости от приоритетов от I до n на n потоков (от l1 до ln). Приоритеты задач относительны, то есть поступление в систему заявки более высокого приоритета не прерывает процесс обработки менее приоритетных заявок, но при освобождении ресурса более приоритетные заявки будут назначены в первую очередь.

Работы с высшим приоритетом поступают в очередь О1, а работы с низким приоритетом в очередь On. Работам, выбираемым на обслуживание из разных очередей, выделяются кванты времени различной длительности. Приоритеты работам могут назначаться, исходя из их трудоемкости.

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

Процесс циклического завершения программ в оперативной памяти называется свопингом.

Процедура циклического планирования через заданный интервал времени циклически перемещает указатель задач в таблице задач системы STD (System Task Directory) и объявляет значимое событие, в результате обработки которого происходит перепланирование задач.

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

Необходимые условия для вытеснения задачи:

1) Задача должна быть установлена как вытесняемая.

2) На диске есть более приоритетная задача, для которой нет места в основной памяти.

3) Задача не имеет незавершенных запросов ввода/вывода.

Приоритетность программ для систем со свопингом может назначаться в соответствии с алгоритмом Корбато. Здесь априорно принимается следующее предположение: программы с большей длиной более трудоемкие.

Приоритеты программам назначаются на основе формулы:



<== предыдущая лекция | следующая лекция ==>
Управление ресурсами однопроцессорных систем оперативной обработки данных. | Производительность мультипроцессорных систем.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.