Пример выполнения упражнения тренинга на умение № 1

Задание

Определить, за какое время Т будет выполнена программа, состоящая из 10 команд, на конвейерной машине с пятью этапами выполнения операций, которые имеют длительности ti, равные 50, 40, 40, 50, 30 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 3 нс.

Решение

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

№ п/п	Алгоритм	Конкретное действие, соответствующее предложенному алгоритму
	Написать формулу для определения среднего времени выполнения команды в конвейерном режиме.	Среднее время выполнения команды в конвейерном режиме: tср = t i max + tнр
	Определить среднее время выполнения команды в конвейерном режиме.	tср = 50 + 3 = 53 нс
	Написать формулу для определения времени выполнения программы.	Время выполнения программы:
	Определить время выполнения программы.	Т = 53 × 14 = 742 нс

Решите самостоятельно следующие задания:

Задание 1.1

Определить, за какое время Т будет выполнена программа, состоящая из 20 команд, на конвейерной машине с пятью этапами выполнения операций, которые имеют длительности ti, равные 20, 40, 60, 50, 70 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 5 нс.

Задание 1.2

Определить, за какое время Т будет выполнена программа, состоящая из 100 команд, на конвейерной машине с четырьмя этапами выполнения операций, которые имеют длительности ti, равные 50, 50, 50, 50 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 10 нс.

Задание 1.3

Определить, за какое время Т будет выполнена программа, состоящая из 70 команд, на конвейерной машине с шестью этапами выполнения операций, которые имеют длительности ti, равные 60, 60, 40, 40, 60, 50 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 5 нс.

Задание 1.4

Определить, за какое время Т будет выполнена программа, состоящая из 60 команд, на конвейерной машине с пятью этапами выполнения операций, которые имеют длительности ti, равные 30, 40, 50, 30, 50 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 5 нс.

Задание 1.5

Определить, за какое время Т будет выполнена программа, состоящая из 25 команд, на конвейерной машине с шестью этапами выполнения операций, которые имеют длительности ti, равные 70, 50, 50, 40, 40, 40 нс соответственно, если накладные расходы на организацию конвейера составляют tнс = 20 нс.