Методы и алгоритмы диспетчеризации вычислений с динамически изменяющимися приоритетами

Методы и алгоритмы диспетчеризации вычислений с динамически изменяющимися приоритетами

Автор: Дубовик, Александр Евгеньевич

Шифр специальности: 05.13.15

Научная степень: Кандидатская

Год защиты: 2004

Место защиты: Москва

Количество страниц: 142 с.

Артикул: 2626814

Автор: Дубовик, Александр Евгеньевич

Стоимость: 250 руб.

Ф Глава 1. Глава 2. Глава 3. Приложение 2 Текст доклада на Международной конференции Цифровая обработка сигналов и ее применение, Москва, г. БУП в очереди направляется в очередь к процессору. При положительном значении не предпринимается никаких действий. В других случаях процесс продолжается. Этот широко распространенный алгоритм диспетчеризации типа семафор предназначен для управления работой программ, в которых общие для многих процессов переменные подвергаются изменениям. Он может использоваться для диспетчеризации таких операций, как обмен между процессами, связанными с выполнением функциональных задач, и процессами вводавывода, а также осуществлять доступ к общим системным ресурсам. Операционная система ДИАМС ориентирована на управление базами данных иерархической древовидной структуры и решение информационно логических задач на дисковых конфигурациях управляющих вычислительных комплексов СМ ЭВМ с магистральной структурой I, . Операционная система ДИАМС построена по модульному принципу и постоянно находится в ОЗУ Рис.


Тезисы докладов Международной конференции Открытые системы решение для нового мира, Москва, , . Сборник докладов международной конференции , I. Москва, . Дубовик , Дубовик Е. А. i. В сборнике докладов Международной конференции Информационные технологии в проектировании Ii i i, I, стр. Москва, . Дубовик А. Е., Дубовик Е. А. Численный метод коммутации и маршрутизации сообщений, в сборнике докладов IV международной конференции Развитие и применение открытых систем, Нижний Новгород, , стр. Дубовик А. Е., Дубовик Е. А. Основы и методы многоканального измерения функций различного спектрального состава. В сборнике докладов 1ой Международной конференции Цифровая обработка сигналов и ее применение , т. Москва, . IV, , , . И. Прохоров . Дубовик Системное программное обеспечение ЭВМ. Методы диспетчеризации вычислений. Методические указания по выполнению практических занятий для студентов специальности . МИРЭА, . Дубовик Е. А., Дубовик А. Е. Оптимальные методы и технологии многоканального измерения функции различного спектрального состава. Сб. II Международной конференции Идентификация систем и задачи управления, I, Москва, ИПУ РАН, раздел , . Глава 1. АНАЛИЗ МЕТОДОВ ДИСПЕТЧЕРИЗАЦИИ ВЫЧИСЛЕНИЙ 1. ШАХ и ее модификации. Наиболее распространенная и простая из них, учитывает только временные характеристики обслуживания вычислительных процессов типа первым пришел первым обслужен, как в простейшем случае однопользовательской операционной системы МБООЗ персональной ЭВМ, где все запросы обрабатываются строго последовательно. Примером другой аналогичной, но обратной временной дисциплины последним пришел первым обслужен является стоковая организация. Стэк широко используют в ЭВМ практически всех архитектур для хранения параметров прерванных процессов. Проанализируем несколько типичных примеров диспетчеризации вычислений и организации дисциплин обслуживания очередей с приоритетами, а также функционально оценим механизмы диспетчеризации вычислений в нескольких наиболее типичных и характерных операционных системах. Однако прежде рассмотрим основные и общие из существующих принципов диспетчеризации вычислений. Другие элементы мультипрограммной операционной системы организуют работу устройств вводавывода УВВ и распределяют общие ресурсы, т. Диспетчер мультипрограммной системы получает управление при возникновении любого события, требующего перехода текущего процесса в режим ожидания запроса от УВВ, задачи старшего приоритета, сигнала прерывания. При этом диспетчер выбирает очередную задачу в соответствии с алгоритмом диспетчеризации, запоминая состояние прерванного процесса. В тех случаях, когда несколько процессов являются взаимно зависимыми, возникает необходимость обеспечения синхронизации процессов и организации связи между ними. Такая необходимость возникает в системах мультипрограммирования, когда некоторые операции, например, передача данных и управления файлами, выполняются набором тесно взаимодействующих процессов, обслуживающих остальные процессы. Для реализации этих функций используются различные методы. Наиболее распространенным является алгоритм синхронизации порядка и времени выполнения двух или более процессов названый семафором. Каждому процессу в подобной системе выделяется блок управления процессом БУП, содержащий всю информацию, необходимую для управления процессами. Процессы, ожидающие некоторого события, образуют очередь. Шапка этой очереди состоит из двух слов значение семафора обычно целое число, выбираемое при построении семафора и указателя на первый БУП в очереди. Над семафором возможны две операции операция Р используется при ожидании события, и операция V, которая используется при реализации этого события. Процесс, ожидающий некоторое событие, вызывает операцию Р, при этом значение V семафора уменьшается на единицу . Например, если это значение не отрицательно, процесс продолжается. В противном случае, соответствующий БУП ставится в конец очереди и процесс прерывается. Для каждой операции Р должна существовать операция V, увеличивающая на единицу значение семафора.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

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

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.185, запросов: 244