Лабораторная работа: Функционирование вычислительных cиcтeм

· бесприоритетное обслуживание;

· обслуживание с приоритетом;

· обслуживание по расписанию.

Разновидности дисциплины бесприоритетного обслуживания:

1. ОПП - обслуживание в порядке поступления (“первый пришел - первый обслужен”, FIFO);

2. ООП - обслуживание в обратном порядке (“первый пришел - последний обслужен”, LIFO);

3. ОСП - обслуживание в случайном порядке.

При бесприоритетном обслуживании считается, что все заявки имеют равное право на обслуживание.

Если требуется, чтобы заявки некоторого типа имели преимущества перед другими на их обслуживание операционной системой, то применяется дисциплина обслуживания с приоритетами:

1. ДОП - дисциплина обслуживания с относительными приоритетами, когда приоритет заявки влияет только на ее место в очереди заявок на обслуживание;

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

3. ДСП - дисциплина со смешанными приоритетами, при которой к одним группам заявок применяются относительные приоритеты, а к другим - абсолютные;

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

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

3. Описание пременных П1П и ПМП

nv - номер варианта

ку - количество устройств ( ку < 10 )

у(1,iу) - состояние устройства iу

у(2,iу) - номер задания, обрабатываемого на устройстве iу у(3,iу) - оставшееся время занятости устройства iу кz - количество заданий ( кz < 31 )

z(1,iz) - состояние задания:

0 - не загружено;

1 - загружено, но ожидает;

2 - обрабатывается;

9 - завершено

z(2,iz)=кр - число процессов, составляющих задание iz

z(3,iz) - номер обрабатываемого процесса

z(10+3*iр,iz) - требуемое устройство для процесса iр задания iz

z(11+3*iр,iz) - длительность обработки процесса iр задания iz

Т - текущее время