глава 4.

 

 Дисциплины обслуживания очередей

4.     Дисциплины обслуживания (ДО) очередей

 

4.1 Введение в ДО

 

1.  На каждый из планировщиков поступает поток работ (заявок).

2.  Формируются очереди работ.

3.  Имеется ресурс, способный выполнить соответствующую работу.

4.  Обслуживание без отказа – заявка не покидает систему пока не обслужится. (среднее время обслуживания заявок в системе (очереди) не зависит от дисциплины обслуживания).

5.  Заявки имеют параметры:

·        время обслуживания (трудоемкость);

·        приоритет.

6.  Выбор заявок из очереди производится по правилу, которое называется дисциплиной обслуживания.

          На рисунке 4.1 представлена схема одноканальной системы без отказов

Рис. 4.1.Схема одноканальной системы без отказов

 

Замечание: Обслуживание заявок из очереди носит в общем случае стохастический характер, т.е. время обслуживания различно.

 

tнахождения_в_системе = tвыпол. + tожид.

 

 

 

 

 Требования к ДО

4.2 Требования к ДО

 

·        должны обеспечивать показатель эффективности обслуживания, т.е. tожид. должно быть равномерным;

·        трудоемкость ДО должна быть минимальной.

 

          Приоритет – это преимущественное право на первоочередное обслуживание. Он устанавливается на основе статических и динамических характеристик заявок, на основе трудоемкости и на основе внешнего приоритета. Приоритет выступает как последовательность чисел, низшее число считается высшим приоритетом.

 

 

Классификация ДО

4.3 Классификация ДО

 

 

§ бесприоритетные ДО

· линейные

·        в порядке поступления (FIFO)

·        в инверсном порядке (LIFO)

·        случайный выбор (RAND)

· циклические ДО

·        циклический алгоритм (RR)

·        многоуровневый циклический алгоритм (FB)

·        смешанный алгоритм

§ приоритетные ДО

· с фиксированным приоритетом

·        ДО с относительным приоритетом (ОП)

·        с абсолютным приоритетом (АП)

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

· с динамическим приоритетом

·          в зависимости от tожид.

·          в зависимости от tобслуж.

Среднее время пребывания заявок в состоянии ожидания (tожид.)

 зависит от:

·        быстродействия ЦП;

·        дисциплины обслуживания;

·        трудоемкости задания;

·        интенсивности решаемых задач.

Среднее время ожидания это есть: W=f (B, ДО, t, IZ, M), где

B – быстродействие;

ДО – дисциплина обслуживания;

t - трудоемкость;

IZ – интенсивность задач;

M – число задач (работ).

 

 

4.3.1 Бесприоритетные дисциплины обслуживания (БДО)

 

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

 

Линейные ДО характеризуются одинаковым среднем временем ожидания не зависимо от длительности заявки (т.е. трудоемкости).

Примеры линейных ДО:

·        FIFO – "первый пришел, первый вышел";

·        LIFO – принцип стека;

·        RAND –обслуживание в произвольном порядке.

 

 

Циклические ДО

 

1.  RR – Robin Round (круговой циклический алгоритм)

На рисунке 4.2 представлена схема циклической ДО (RR)

Рис.4.2 Схема циклической ДО (RR)

 

2.  FB – Feed Back (обратная связь) – многоуровневый циклический алгоритм

     На рисунке 4.3 представлена  схема циклической ДО (FB)

 

Рис. 4.3. Схема циклической ДО (FB)

 

n=1 – это первая очередь, в нее поступает входной поток заявок. Из нее заявка поступает на ресурс и/или полностью обслуживается или снова поступает в очередь, но с номером на 1 больше.

Поток заявок поступает в самую приоритетную очередь n=1. Заявка получает квант и переходит в очередь n+1. Заявка в i-ой очереди обслуживается,

если пусты все остальные очереди. В очереди N заявки обслуживаются до завершения (в очереди N принцип FIFO + RR).

          На рисунке 4.4 представлена временная диаграмма качества обслуживания для бесприоритетных дисциплин.

Рис. 4.4 Временная диаграмма качества обслуживания для

бесприоритетных дисциплин

 

Замечания:

·        для RR - каждой вычислительный процесс или заявка получает процессор мощностью 1/l, где l-длина очереди (т.е. время ответа пропорциональной времени обслуживания);

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

3.  Смешанный алгоритм обслуживания (RR+FB)

На рисунке 4.5 представлена схема алгоритма обслуживания с учетом ДО (RR и FB)

Рис.4.5. Схема алгоритма обслуживания с учетом ДО (RR и FB)

 

 

     Каждая заявка проходит в i-ой очереди несколько кругов и только потом переходит в очередь i+1.

 

Достоинства смешанного алгоритма:

·        сокращаются накладные расходы на перевод в другие очереди;

·        возможно подобрать параметры алгоритма под традиционный поток заявок (те. можно варьировать t).

 

Выводы к бесприоритетным ДО

1.   Линейные ДО характеризуются одинаковым средним временем ожидания.

2.   Циклические ДО обслуживают короткие заявки с неявным приоритетом.

3.   Бесприоритетые ДО не требуют предварительной информации о длительности заявок.

4.   Уменьшение длительности ожидания коротких заявок происходит за счет увеличения tожид. длинных заявок.

 

 

4.3.2   Приоритетные дисциплины обслуживания (ПДО)

Принцип заложенный для приоритетов: HPF – highest priority first (наивысший приоритет - первым).

Приоритет – это право на первоочередное обслуживание.

ПДО – характеризуется более сложной работой с очередью, а именно:

·                        формирование очереди;

·                        обслуживание заявок из очереди.

 

Очередь:

-   упорядоченная

§ формирование-перебор

§ обслуживание – первая заявка из очереди

-   частично упорядоченная

§ формирование – первая

§ обслуживание - первая

-   неупорядоченная

§ формирование – добавить в конец

§ обслуживание – поиск

 

Для упорядоченной очереди – заявки размещаются в соответствии с приоритетом.

 

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

 

Для частично упорядоченной очереди - очередь упорядочивается с периодом Т.

 

Назначение приоритета заявкам происходит на основе статистических характеристик:

·        ожидаемый объем ввода/вывода;

·        априорное tобслуж.;

·        внешний приоритет;

·        ожидаемый объем ОП,

на основе динамических характеристик:

·          время присутствия в системе;

·          объем вводимых/выводимых операций в предыдущий момент времени.

 

ДО с фиксированным приоритетом

 

1. ДО с относительным приоритетом.

Выполнение приоритетной заявки не прерываются при поступлении более приоритетной. На рисунке 4.6 представлена схема алгоритма обслуживания ДО(относительный приоритет ОП).

Рис. 4.6. Схема алгоритма обслуживания ДО (относительный приоритет ОП)

 

Если поступило несколько заявок одного приоритета, то в очереди они обслуживаются по принципу FIFO.

 , где

 

;

 

;

WSM – среднее время пребывания заявки в системе;            М – число заданий;

IZ – интенсивность заданий;                                                     ZZ – загрузка ЦП;

SDZ – среднее время обслуживания;                                        К – какое-либо задание.

ZZP – коэффициент использования центрального

процессора (ЦП);

2. ДО с абсолютным приоритетом.

         На рисунке 4.7 представлена схема алгоритма обслуживания ДО (абсолютный приоритет - АП)

Рис. 4.7.Схема алгоритма обслуживания ДО (абсолютный приоритет - АП)

 

          Приоритетная заявка может прервать выполнение менее приоритетной. Приоритет складывается из статических и динамически составляющих:

DZ – трудоемкость

 

 

 

          На рисунке 4.8 представлена диаграмма качества обслуживания для приоритетных дисциплин.

 

 

 

 

Рис.4.8. Диаграмма качества обслуживания для приоритеных дисциплин

 

     На рисунке 4.9 представлена схема обслуживания заявок в смешанном режиме

 

Рис.4.9.  Схема обслуживания заявок в смешанном режиме

 

 

 

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

 

ZZ(1)*WSM(1)+…..+ ZZ(K)*WSM(K)=const

 

WSM – среднее время пребывания i работы в системе;

ZZ – загрузка ЦП(%);

БП - безприоритетные ДО.

При изменении ДО время ожидания работ одних типов сокращается за счет увеличения tожид. других типов.

 

3.Адаптивные ДО

В этом случае решения об абсолютном или относительном приоритетах принимаются в зависимости от обстановки. Для решения этого вопроса взвешивается - «что стоит» прерывание.

Пусть Сi – «стоимость» ожидания заявки для i-ой работы (т.е. высокоприоритетная), Сj – «стоимость» ожидания заявки для j-ой работы (низкоприоритетной), т.е. j>i (отсчет от меньшего к большему).

С – коэффициент, штраф за задержку заявки на единицу времени (целое число);

Тj – время обслуживания j-ой заявки;

Тi – время обслуживания i-ой заявки, тогда, если ТjСii Сj , то работа (заявка) не прерывается.

Если будет прервана, то будет «стоить» Тi Сj, если не будет прервана, то будет «стоить» ТjСi..

 

 

 

ПРИМЕР.Спроектировать обработку заявок с соответствующими требованиями

                 

 

Т4С1 <  Т1С4 – не выполняется, т.е. 50 < 40 – прерываем, т.к. условие прерывания не выполняется

Штраф за задержку заявки - это отказ предоставления ресурса заявке на время t или понижение приоритета заявки и др.

 

Недостатки дисциплин с фиксированным приоритетом

 

·        неточность априорных характеристик приводит к приблизительности приоритета;

·        возможность приспосабливаемости пользователей к системе приоритета. Если пользователю известно о системе приоритетов т.е. больше «уважают» короткие заявки в системе, то пользователь составит 2 короткие вместо 1-ой длинной, но тогда система становится на уровень FIFO;

·        при хороших и средних характеристиках параметра tожидания, отдельные заявки в системе могут длительное время ждать. Для устранения этого недостатка надо бы повысить приоритет задачи, но т.к. он фиксирован, это невозможно;

·        отсутствует настраиваемость системы на изменение характеристик входного потока заявок.


 

4.3.3   ДО с динамическим приоритетом

 

          Приоритет изменяется в период пребывания в системе (вычислительной), либо в процессе tожид. , либо в процессе tвыполн

На рисунке 4.10 представлена Временная диаграмма изменения приоритета от времени.

          Если низкоприоритетная заявка ожидает длительное время, необходимо повысить приоритет.  Для ДО с линейно возрастающим приоритетом характерна зависимость:

Pi(t) = ai tожидан. + bi tвыполн., где Pi(t) – приоритет i- ой работы

 

 

Рис. 4.10. Временная диаграмма изменения приоритета от времени.

На временной диаграмме рассмотрено обслуживание трех заявок в системе.

Обозначения на диаграмме:

 Достоинства системы с динамическим приоритетом:

·        возможность настраиваться при изменении характеристик входного потока на эффективное обслуживание;

·        дисциплина основана на реальных динамических характеристиках заявок.

 

Недостаток: сложность реализации.

 

Вывод к приоритетным ДО - они сокращают tожид. высокоприоритетных заявок за счет увеличения tожид. низкоприоритетных.

 

 

 

 

 глава 5.

 

 Критерии эффективности организации вычислительных процессов

5. Критерии эффективности организации вычислительных процессов

 

          Показатель эффективности – это производительность ЭВМ.

Производительность ЭВМ характеризуется параметрами:

·        пропускная способность – объем работы в единицу времени;

·        время ответа – промежуток от момента приема задания пользователя до получения ответа;

·        коэффициент готовности – степень готовности обработать запрос на вычисление.

 

          Соотношение перечисленных факторов и назначения системы:

·        система реального времени – МINtответа;

·        пакетная обработка – MAX пропускная способность;

·        система разделения времени (СРВ) – МАХ пропускной способности при соответствующих (разумных) ограничениях на tответа.

 

 

Критерии эффективности вычислительного процесса

 

1.  Среднее время ответа – время пребывания работ в системе (среднее время обращения).

 

 где n – число заданий

                               tзi – время завершения i-ой работы;

                               tni – время поступления i-ой работы.

2.  Среднее взвешенное время обращения

 

 где ti – трудоемкость i-ой работы (время нахождения на цикле)

W – определяет во сколько раз время ответа превышает требуемое время выполнения (t обслуживания).

Т- суммарное (общее) время выполнения работ. Чем меньше время выполнения, тем выше загрузка ресурсов.

Количество задач за единицу времени в системе.

Суммарная загрузка всех устройств.

Штраф за задержку задач (вперед про  пустить задачу за которую больше «платят», т.е. у которой больше приоритет).

 

 

 

 глава 6.

 

 Причины сложности планирования

6. Планирование работ в вычислительной системе

 

          Планирование заданий – это верхний уровень планирования использования ресурса - центрального процессора.

 

 

6.1 Причины сложности планирования.

 

1.  Каждому заданию необходимо несколько ресурсов (процессор, ОП, МД и др.).

2.  Различные задания используют ресурсы многократно и в различных последовательностях.

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

4.  Планирование зависит от характера поступлений заданий в систему.

 

          В таблице 6.1 приведена частость планирования в вычислительной системе

 

 

Таблица  6.1.Частость планирования в вычислительной системе

 

 Планирование заданий по критерию минимального среднего

6.2 Планирование заданий по критерию минимального среднего

времени ответа (обращения)

 

          При планировании по данному критерию ориентируется на соотношение:

.

 

 

 Постановка задачи.

 

1.  Существует поток из n-заданий.

2.  Каждому заданию требуется только процессор на ti.

3.  Использовать ДО планировщика:

а. линейная ДО – FIFO;

б. циклическая ДО – RR;

в. приоритетное – SJF (Short Job Feast), т.е. короткое задание вперед.

4.  Построить временную диаграмму многопрограммного режима, используя ДО RR.

5.  Построить временные диаграммы однопрограммного режима, используя ДО FIFO, SJF.

6.  Оценить работу планировщика (по критериям U, W, T).

 

ПРИМЕР.По заданной матрице трудоемкости провести планирование работ в вычислительной системе, результаты планирования представить в табличном виде и в виде временных диаграмм.

 

В таблице 6.2 приведены результаты планирования.

 

                                                                                                                                                                                                                                               

Таблица 6.2. Результаты планирования

 

где    «1».  tзi – время завершения;

«2».  tзi - tni – время обращения;

«3». Взвешенное время обращения -

 

          На рисунке 6.1 приведена временная диаграмма планирования работ : ДО FIFO (а), ДО SJF (b),  ДО RR(c).

 

 

 

Рис.6.1. Временная диаграмма планирования работ : ДО FIFO (а),

ДО SJF (b),  ДО RR(c).

 

Пояснения для временной диаграммы с учетом ДО RR.

Во время поступления очередного задания начинает работать программа-планировщик.

На интервале t = 2ч3 процессор работает на две задачи (т.е. работает по 0,5, интервала на каждую задачу).

В момент 3 поступило задание 3. Планировщик делит время между тремя работами (по t=1,33 на каждую задачу).

В момент t=11+0,17 задание 1 закончилась, в системе остались три работы.

Описание использования ресурса CPU заданиями 1ч4.

1. t = 0 поступило задание 1, CPU ему полностью предоставлен до момента t = 2.

2. t = 2  поступило задание 2, CPU делится поровну между заданиями №1 и №2 на интервале 2ч3 (чистого времени на задачи 1 и 2 по 0,5).

3. t = 3  поступило задание №3, CPU делится поровну между заданиями №1, №2 и №3 на интервале 3ч7 (фактическое время на CPU 1,33 для каждого задания).

4. t = 7  поступило задание №4, CPU делится поровну между заданиями №1, №2, №3 и №4 на интервале 7ч11 (по t=1 предоставляется CPU каждой работе).

5. t = 11 задание №1 закончилось, выходит из системы. CPU делится поровну между заданиями №2, №3 и №4 на интервале 11ч13 (t=0,66 каждому заданию на этом интервале ).

6. t = 13 задание №3 выходит из системы, и на интервале 13ч14 CPU делится между №2 и №4 поровну (по 0,5 на каждое).

7. t = 14 задание №4 выходит из системы, и на интервале 14ч20 CPU предоставлен полностью работе №2.

8. t =20 задание №2 выходит из системы.

 

Выводы.

·        задания малой трудоемкости обслуживаются быстрее ДО RR и ДО SJF;

·        ускорение обслуживания коротких заданий происходит за счет задержки длинных;

·        RR и SJF улучшают эффективность работы системы в целом по критерию U;

·        критерий должен соответствовать условиям работы системы (в нашем варианте Т везде одинаковое, т.е. для режима, в котором требуется только один ресурс – CPU, критерий Т можно не учитывать);

·        ДО должно соответствовать условиям работы вычислительной системы.

В таблице 6.3 приведены данные  соответствия условиям работы вычислительной системы.

 

           

 

 

 

 

 

 

 

 

 

Таблица 6.3. Таблица соответствия условиям работы вычислительной системы

          Чем больше неопределенность относительно времени вычисления, тем большую выгоду дает применение ДО RR по сравнению с ДО FIFO.

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

 

 

 

Планирование по критерию минимального суммарного времени выполнения заданий

6.3 Планирование по критерию минимального суммарного времени выполнения заданий.

 

 

Введение.

Данный критерий – Т был непригоден в предыдущем варианте, т.к. требовался только один ресурс – процессор. Рассмотрим схему формирования очередей к ресурсам: к внешним устройствам (возьмем устройство Ввода/Вывода – УВВ) и к CPU.

На рисунке 6.2 приведена схема формирования очереди к ресурсам.

Рис.6.2. Схема формирования очереди к ресурсам

 

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

 

ПРИМЕР планирования.

1.  Пакет из n заданий.

2.  Задание характеризуется временем ввода q1 и временем счета ti.

3.  В системе учитывается два ресурса CPU и устройство ввода-вывода.

4.  Каждое устройства может обрабатывать только одно задание.

5.  Внешнее устройство и CPU могут работать параллельно.

 

          Построить. Последовательность выполнения с минимальным временем завершения пакета. Т=18.

На рисунке  6.3 приведены матрица трудоёмкости (а) и временная диаграмма планирования работ с учётом требований ЦП и УВВ (b)

 

Рис.6.3. Матрица трудоёмкости (а) и временная диаграмма планирования работ с учётом требований ЦП и УВВ (b)

 

Замечание. Существует два положения:

·        пропустить вперед задания с малым временем ввода чтобы не задерживать другое задание (ЦП начнет работать раньше);

·        пропустить задания с большим временем счета (t) чтобы эффективнее «загрузить» ЦП (т.е. исключить простой).

 

 

 

 

 

 

 Алгоритм Джонсона

6.4 Алгоритм Джонсона.

 

1.  Все задания поступают в порядке возрастания qi.

2.  Выбирается наименьший параметр среди оставшихся.

3.  Если параметр qi, то задание становится в начало очереди последующим, иначе, если параметр ti, то задание становится в конец очереди предыдущим.

4.  Выбранное задание исключается, повторяется пункт 2.

          На рисунке 6.4 приведена трансформированная матрица трудоёмкости

 

 

        1          2          3          4          5          6         

N         4          5          1          2          6          3         

q          1          1          2          3          3          4         

t          2          4          3          5          1          1         

          -----  -----   -----   -----   -----   -----  

Рис.6.4. Трансформированная матрица трудоёмкости

 

N – порядковый номер запросов в сформированной по алгоритму Джонсона очереди.

          На рисунке 6.5 приведена временная диаграмма использования ресурсов заданиями по алгоритму Джонсона.

 

Рис.6.5. Временная диаграмма использования ресурсов задания ми по алгоритму Джонсона

 

Т=17

Алгоритм Джонсона.

Имеем два вектора: q и t

Идентификаторы:

J – начало необработанной части таблицы;

l – конец необработанной части таблицы (№ последнего элемента не просмотренной таблицы);

m – номер позиции адресата (т.е. адрес, куда поместить найденный элемент);

K – номер задания с минимальным значением параметра (q).

m – может принимать значения l или j. Если значение переменной CR=0, то работа по критерию t, если CR=1, то работа по критерию q.

 

 

 

·НАЧАЛО

·ПОДГОТОВКА – l=n, j=1 <Вся таблица еще не обработана>

·DО1 <Пока j<l > (цикл работает, пока не обработаем таблицу)

          ·ПОИСК МIN в необработанной части таблицы

          ·ПОДГОТОВАКА S =¥(максимальное значение в табл.), i=j

               ·DО2<пока не просмотрим необработанную часть ( т.е. i £ j )>

                             ·IF (qi < S)

S=qi (новый минимум)

K=i (адрес нового минимума)

CR=0 (минимумом является параметр q)

                             ·FI

                             ·IF( t i < S )

S=t i                  

K=i

CR=1 (минимумом является параметр t)

                             ·FI

                        i=i+1

               ·DО2

                   · ПОДГОТОВАКА НОМЕРА АДРЕСАТА

                   ·IF(CR=0)

                             m=i (перезапись вверх)

                             j=j+1(необработанная часть будет сокращается сверху)

                   ·FI

                   ·IF(CR=1)

                             m=l

                             l=l-1(необработанная часть будет сокращается снизу)

                   ·FI

                   ·ПОМЕНЯТЬ МЕСТАМИ К-ый и m-ый ЭЛЕМЕНТЫ

                   ·P=qk

                   ·qk=qm

                                                ·qm=P

                   ·P=t k

                                                ·t k=t m

                                                ·t k =P

 

·DО1                             

·КОНЕЦ

Реализация алгоритма Джонсона с простоями в середине вычислительного процесса

Задана матрица трудоемкости:

 

Пояснения к временной диаграмме использования ресурсов по алгоритму Джонсона с простоями.

 

 

Недостаток алгоритма Джонсона.

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

 

 

 

 Планирование заданий по критерию максимальной

6.5 Планирование заданий по критерию максимальной

загрузки устройств

 

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

На рисунке 6.6 приведена таблица выполнения задач.

 

Рис.6.6. Таблица выполнения задач

 

 

Правила планирования:

·        все задания дополнительно разделяются на классы (в классе такие задания, которые максимально загружают отдельные устройства);

·        в «смесь» включаются задания из всех классов (по одному заданию);

·        когда задания заканчиваются, то новые выбираются из того же класса;

·        классам присваивается приоритет (с интенсивным вводом – высший приоритет);

·        за задачами внутри класса тоже закрепляется приоритет.

 

На рисунке 6.7 приведено разделение заданий на классы.

Рис.6.7. Разделение заданий на классы

 

 

Пример.Составить план и временную диаграмму выполнения пакета заданий.

          Исходные данные в матрице трудоемкости представлены в

таблице 6.4:

 

 

Таблица 6.4. План выполнения пакета  заданий

60 единиц – определенный интервал времени

1.                                                                                                                    В каждой строке выбираем наибольшие значения (выделены в таблице крупным шрифтом);

2.                                                                                                                    А – задания с интенсивным выводом (задания № 1, 3, 7)                                               

В – задания с интенсивным счетом (задания № 2, 4, 6)                              

С – задания с интенсивным вводом (задания № 5)                                     

                                                                                                                       Классифицируем каждое задание в зависимости от выделенного значения в строке.

 

                                                                                                                       На рисунке 6.8 приведена временная диаграмма обработки заданий с учётом  требований максимальной загрузки устройств ВС.

 

 

 

Рис.6.8. Временная диаграмма обработки заданий с учетом требований максимальной загрузки устройств ВС.

 

 

          На рисунке 6.9 приведена схема распределения вычислительных работ по классам.

 

Рис.6.9. Схема распределения вычислительных работ по классам

 

 

Приоритет классов: - С, А, В в порядке уменьшения

 

Условия планирования

·        обеспечить режим мультипрограммирования (многопрограммный режим ориентирован на обработку прерываний по вводу выводу);

·        операции вывода выполняются дважды:

·         после половины счета;

·         в конце счета;

·        приоритеты (С, А, В), чтобы быстрее запустить устройство ввода вывода параллельно с CPU;

·        приоритеты внутри класса назначаются по номеру задания.

 

Выводы.

·        Степень мультипрограммирования мала, т.к. класс С представлен одним заданием

Загрузка устройств:  Ввод      30%

                                  ЦП          60%

                                  Вывод   50%,

 

т.е. простои              Ввод      70%

                                  ЦП          40%

                                  Вывод   50%

·        Загрузку можно увеличить, если разрешить заданию №6 выполняться в классе С.

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

·        Если отсутствуют задания класса Х, то разрешается включать в «смесь» несколько заданий другого класса. Или на один раздел ОП назначается несколько классов.

·        При правильном планировании достаточно «смеси» из 5 заданий, чтобы загрузить ЦП на 90%.