МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Институт кибернетики

Кафедра АиКС

Отчет по практической работе по курсу

«Системное программное обеспечение»

Выполнил студент гр.8А81 _________ М.Г. Котов

^{Подпись Дата И.О.Фамилия}

Проверил доцент каф. АиКС _________ _________ А.С. Фадеев

^{должность Подпись Дата И.О.Фамилия}

Томск – 2012

Задача №1.

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

Ожидается, что время их выполнения (в минутах) и установленные приоритеты соответствуют значениям, указанным в таблице 2 ( ) (согласно номеру варианта), Причем 10 – высший приоритет. Определите среднее оборотное время для каждого из следующих алгоритмов планирования:

1. циклическое планирование;

2. приоритетное планирование;

3. «первым пришел – первым обслужен»;

4. «кратчайшая задача – первая».

В случае а предполагается, что система многозадачная и применяется вытесняющее планирование, время переключения контекста ( , мин) и длина кванта ( , мин) выбираются из таблицы 2 согласно номеру варианта.

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

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

Исходные данные:

Решение.

А) Циклическое планирование

Выполнение процессов будет происходить в следующем порядке:

Длительность процесса равна , а длительность перерыва между процессами – . Соответственно, так как процесс будет выполнен сразу в первом цикле, то его оборотное время будет 2 мин. Во втором цикле выполнится процесс , в третьем – , в четвертом – , и наконец в пятом завершится процесс . Оборотное время процессов будет рассчитываться следующим образом:

• 

• 

• 

• 

• 

Среднее оборотное время:

Б) Приоритетное планирование

Так как задачи поступают по порядку с интервалом в 1 минуту, то в самом начале выполнится процесс A.

Оборотное время процессов будет рассчитываться следующим образом:

• 

• 

• 

• 

Среднее оборотное время:

В) «Первым пришел – первым обслужен».

Задачи выполняются в следующей последовательности: . Оборотное время процессов будет рассчитываться следующим образом:

• 

• 

• 

Среднее оборотное время:

Г) «Кратчайшая задача – первая».

Задачи выполняются в следующей последовательности: . Оборотное время процессов будет рассчитываться следующим образом:

• 

• 

• 

Среднее оборотное время:

Задача №2.

В гибкую систему реального времени поступает шесть периодических сигналов с периодами , (в миллисекундах). На обработку каждого сигнала требуется А, В, С, D, Е и X миллисекунд времени процессора. Рассчитайте максимальное значение X, при котором система останется поддающейся планированию.

Исходные данные:

Решение.

X – максимальное время выполнение 6й задачи, при которой система будет поддаваться планированию.

Значит, время выполнения шестой задачи должно быть не более 2 мс.