Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Глубинный остовный лес | Модель внешних вычислений | Особенности операций с внешней памятью | Организация данных в файлах | Хешированные файлы | Индексированные файлы | Внешние деревья поиска | В-деревья | Операторы на В-дереве | Сравнение методов |


Читайте также:
  1. He всем понравится то, что я делаю и это меня устраивает; если бы мои работы нравились каждому, то, видимо, я не сыграл бы ничего глубокого. Джошуа Рэдмэн
  2. I период работы
  3. I. Анализ воспитательной работы за прошлый год
  4. I. ВЫБОР ТЕМЫ КУРСОВОЙ РАБОТЫ
  5. II период работы
  6. II. Время начала и окончания работы
  7. II. Информация о платных образовательных услугах, порядок заключения договоров

1. Ознакомление с теоретической частью индивидуальной работы.

2. Реализация очереди с приоритетами

 

Теоретическая часть работы описана в ЭУМКД по курсу (Стр. 37-41).

Рассмотрим некоторые вопросы реализации очередей с приоритетами. Для того чтобы для выбранных процессов зарезервировать определенное количество квантов машинного времени, компьютерная система поддерживает очередь с приоритетом WAITING (Ожидание), состоящую из элементов типа processtype и использующую две процедуры: initial (инициализация) и select (выбор). Очередь WAITING управляется с помощью операторов INSERT и DELETEMIN. При инициализации нового процесса вызывается процедура initial, которая указывает записи, соответствующей новому процессу, место в очереди WAITING. Процедура select вызывается тогда, когда система должна выделить квант машинного времени какому-либо процессу. Запись для выбранного процесса удаляется из очереди WAITING, но сохраняется посредством процедуры select для повторного ввода в очередь (если процесс не закончился за выделенное время) с новым приоритетом. Приоритет увеличивается на 100 единиц при пересчете времени.

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


Дата добавления: 2015-07-16; просмотров: 57 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Порядок выполнения работы| Занятие№1 Аграрное право- комплексная отрасль права. Источники аграрного права.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)