Самостоятельная работа №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
©emirsaba.org 2024
әкімшілігінің қараңыз
Басты бет
Lessons
Curriculum vitae
Documents