МО и ПО РФ

НГТУ

Кафедра ВТ

Лабораторная работа №1

По дисциплине “ Системное программное обеспечение ”

Группа: AM-09

Студент:

Преподаватель:

Дата:

Новосибирск 2003

Цель работы:

Изучение и исследование некоторых алгоритмов и способов пла­нирования заданий (с учетом требований к памяти и внешним устрой­ствам) в мультипрограммной вычислительной системе.

Выполнение работы:

1)Примем, что в нашем распоряжении имеются 9 Kb оперативной памяти и 5 внешних устройств. Характеристики заданий приведены в таблице 1.

Таблица 1. Характеристики заданий.

Номер задания

Время поступления

Необходимое процессорное время

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

Требования
к ВУ

1

0

30

8

1

2

7

10

7

1

3

12

10

8

2

4

20

20

1

1

Временные диаграммы мультипрограммной работы ЭВМ при приведенных выше исходных данных изображена на рис.1-4.

Рис. 1. Временная диаграмма мультипрограммной работы ЭВМ
(Дисциплина обслуживания FIFO).

Для оценки эффективности дисциплины обслуживания найдет средневзвешенное время обращения. Согласно формуле и полученным экспериментально данным оно равно W=2,17.

Т1= 47-26=21; t1=10,5; К=2

Т2= 60-53=7; t2=3,5; К=2

Рис. 2. Временная диаграмма мультипрограммной работы ЭВМ
(Дисциплина обслуживания LIFO).

W=2,37; Т1= 47-26=21; t1=10,5; К=2

Рис. 3. Временная диаграмма мультипрограммной работы ЭВМ
(Дисциплина обслуживания SJF).

W=2,17

Т1= 47-26=21; t1=10,5; К=2

Т2= 60-53=7; t2=3,5; К=2

Рис. 4. Временная диаграмма мультипрограммной работы ЭВМ
(Дисциплина обслуживания PRT).

НЕ нашли? Не то? Что вы ищете?

W=2,17

Т1= 47-26=21; t1=10,5; К=2

Т2= 60-53=7; t2=3,5; К=2

Совпадение временных диаграмм дисциплин обслуживания SJF и PRT можно объяснить тем, что заданные в Таблице 1 работы не имели приоритетов.

2)Исходные данные: ОП-16, ВУ-12, дисциплина обслуживания PRT, К=4.

Таблица 2. Характеристики заданий.

Все данные для Таблицы 2 были взяты из Таблицы 3 электронной версии описания лабораторной работы Лабораторная работа №1 – СПО.rtf. № задачи Таблицы 2 соответствует Номеру задачи Таблицы 3 из описания лабораторной работы.

Временная диаграмма мультипрограммной работы ЭВМ при приведенных выше исходных данных изображена на рис.5.

Рис. 5. Временная диаграмма мультипрограммной работы ЭВМ
(Дисциплина обслуживания PRT, К=4).

W=2,69

Т1= 144-26=118; t1=29,5

Т2= 157-150=7; t2=1,75

Время

Событие

t = 0

Поступило задание 2. Т. к. свободных ресурсов (ОП и ВУ) заданию хватает, оно назначается на выполнение. (Начинается ввод).

t=5

Поступило задание 1. Начинается ввод задания, т. к. свободных ресурсов (ОП и ВУ) достаточно.

t=10

Поступило задание 4. Начинается ввод задания, т. к. свободных ресурсов (ОП и ВУ) достаточно.

t=15

Поступило задание 0. Начинается ввод задания, т. к. свободных ресурсов (ОП и ВУ) достаточно.

t=16

Ввод задания 2 завершен и все процессорное время отдается для его выполнения.

t=20

Поступили задания 5 и 3. Свободных ресурсов для выполнения любого из заданий недостаточно, поэтому они помещается в очередь.

t=21

Завершился ввод задания 4. С этого момента времени процессор необходим заданиям 2 и 4. Процессор начинает работать в мультипрограммном режиме. Каждое из заданий получает 2,5 ед. процессорного времени. В сумме процессорного времени затрачено 5 ед.

t=26

Завершился ввод заданий 0 и 1. С этого момента времени процессор необходим заданиям 0,1,2 и 4. Каждое из заданий получает 29,5 ед. процессорного времени. В сумме процессорного времени затрачено 188 ед.

t=144

Завершено выполнение задания 1. Ресурсы, занятые им, освобождены. Теперь свободных ресурсов достаточно для назначения на выполнение задания 3 или 5 (но не одновременно). В действие вступает дисциплина обслуживания PRT. На выполнение назначается задание 5 – у него больший приоритет. Начинается ввод задания 5. В течении 6 ед. процессорного времени, пока выполняется ввод задания 5, всё процессорное время было отдано заданиям 0,2 и 4 (по 2 ед.).

t=150

Завершился ввод задания 5. Теперь 7 ед. процессорного времени распределяются между заданиями 0,2,4 и 5 (по 1,75 ед.).

t=157

Завершено выполнение задания 2. Ресурсы, занятые им, освобождены. Но их не достаточно для назначения на выполнение задания 3, оно остаётся в очереди. В течении 75 ед. всё процессорное время было отдано заданиям 0,4 и 5 (по 25 ед.).

t=232

Завершено выполнение задания 4. Ресурсы, занятые им, освобождены. Теперь свободных ресурсов достаточно для назначения на выполнение задания 3. Начинается ввод задания 3. Пока выполняется ввод задания 3, в течении 5 ед. процессорного времени, всё процессорное время было отдано заданиям 0 и 5 (по 2,5 ед.), затем, в течении 6 ед., оно было полностью отдано заданию 0.

t=237

Завершено выполнение задания 5. Всё процессорное время было отдано заданию 0 в течении 6 ед.

t=243

Завершился ввод задания 3. Вновь процессор начинает работать в мультипрограммном режиме. 7 ед. процессорного времени распределяются между заданиями 0 и 3 (по 3,5 ед.).

t=250

Завершилось выполнение задания 0. Задание 3 выполняется в однопрограммном режиме.

t=256

Завершилось выполнение задания 3.