Самостоятельная работа №1 Тема: Введение в архитектуру компьютера.» Дисциплина: «Архитектура компьютерных систем»

жүктеу/скачать 30,46 Kb.

бет	4/9
Дата	03.03.2022
өлшемі	30,46 Kb.
	#26964
түрі	Самостоятельная работа

1 2 3 4 5 6 7 8 9

Вопрос 4

Рассмотрим многоуровневый компьютер, в котором все уровни отличаются друг от друга. Команды каждого уровня в m раз мощнее команд предыдущего уровня, то есть одна команда уровня r может исполнять ту же работу, которую исполняют m команд на уровне r — 1. Если для исполнения программы первого уровня требуется k секунд, сколько времени будут исполняться соответствующие программы на уровнях 2, 3 и 4, учитывая, что для интерпретации одной команды уровня r + 1 требуется n команд уровня r?

Ответ.второй уровень
время = n*k
третий уровень
нужно n команд второго уровня а значит
n*n*k
третий
n*n*n*k
четверты уровень
n*n*n*n*k
применяем метод мат индукции
уровень r (n^r)*k

жүктеу/скачать 30,46 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9