Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Компьютеры + Интернет » Хочу все знать » Вопрос по основам Организации ЭВМ

Ответить
Настройки темы
Вопрос по основам Организации ЭВМ

Аватара для jnshish

Новый участник


Сообщения: 4
Благодарности: 0

Профиль | Отправить PM | Цитировать


Возник вопрос по задаче из книги "Организация ЭВМ" Таненбаума:

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

Я решил так: на 1ом уровне кол-во выполняемых команд в n раз больше, чем на 2ом => для их решения требуется (k/n) секунд на 2ом уровне, k/(n^2) на 3-ем и т.д.
Но тогда причём здесь мощность команд m? Подскажите.

Отправлено: 16:21, 10-01-2012

 

Аватара для Grabber2006

Ветеран


Сообщения: 4893
Благодарности: 1106

Профиль | Отправить PM | Цитировать


Долго думал. Вот вопрос:

Что значит "соответствующие" программы? Если они достигают одного результата, то на всех уровнях будет k секунд, т.к. мы говорим об одном и том же компьютере.
А если программы разные - то их надо как-то описать.

Код: Выделить весь код
[программа "соответствующая", т.е. та же             (4)]
[и на 3ем тоже неважно, т.к. она выполняется k сек   (3)]
[и не важно сколько здесь команд и каких на 2 уровне (2)]
[программа выполняется за k секунд на 1 уровне       (1)]

Последний раз редактировалось Grabber2006, 10-01-2012 в 17:08.


Отправлено: 16:54, 10-01-2012 | #2



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

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.


Аватара для jnshish

Новый участник


Сообщения: 4
Благодарности: 0

Профиль | Отправить PM | Цитировать


Я понимаю, что соответствующая программа уровня r для уровня r-1 - эта та, из которой после работы интерпретатора получается программа уровня r-1 (Как аналог: имеем программу на Javа, после компиляции/интерпретации её байт-код, запуская её на выполнение - код на целевой платформе. По сути одна и та же программа, но на каждом уровне(вирт.машине) её описание различно.)

Я подумал,что может автор подразумевал следующее:
что если машинным языком(т.е. тот который выполняется электронными схемами) будет не язык уровня 1, а язык уровня 2, 3, 4. Гипотетически это возможно (если следовать материалу его книги), тогда команд будет выполняться в n раз меньше и тогда Tr=k/n^(r-1)

Отправлено: 19:35, 10-01-2012 | #3


Аватара для Grabber2006

Ветеран


Сообщения: 4893
Благодарности: 1106

Профиль | Отправить PM | Цитировать


Если считать, что на каждом уровне в единицу времени выполняется одинаковое число команд в штуках, то тогда задача приобретает некоторый смысл.

Тогда можно посчитать время выполнения такого же количества команд (в штуках) на другом уровне:

Tr = k * (n^(r-1)) / (m^(r-1))

Но, ИМХО, это не имеет никакого смысла, т.к., например, количество строк в листинге программы на C сравнивается с числом строк в листинге Asm.

Отправлено: 19:54, 10-01-2012 | #4


Аватара для jnshish

Новый участник


Сообщения: 4
Благодарности: 0

Профиль | Отправить PM | Цитировать


В общем, наша проблема в идентичном автору понимании сути вопроса. Поищу книгу на английском, может дело в некорректном переводе.

Отправлено: 20:10, 10-01-2012 | #5


Аватара для Grabber2006

Ветеран


Сообщения: 4893
Благодарности: 1106

Профиль | Отправить PM | Цитировать


Цитата jnshish:
что если машинным языком(т.е. тот который выполняется электронными схемами) »
Ваша версия верна. В книге именно это и подразумевается.

Цитата Grabber2006:
Если считать, что на каждом уровне в единицу времени выполняется одинаковое число команд в штуках »
Это - то же самое.

Отправлено: 20:27, 10-01-2012 | #6


Аватара для jnshish

Новый участник


Сообщения: 4
Благодарности: 0

Профиль | Отправить PM | Цитировать


Спасибо. Только похоже у тебя опечатка: n и m поменяй местами (числитель и знаменатель)

Нет, это я вру. Формула верна.

Отправлено: 21:39, 10-01-2012 | #7



Компьютерный форум OSzone.net » Компьютеры + Интернет » Хочу все знать » Вопрос по основам Организации ЭВМ

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
VBA - Вопрос по организации доступа к файлам smir-pavel Программирование и базы данных 3 02-12-2011 00:43
System/Проект - Вопрос по организации WIFI сети VooDoo91 Сетевые технологии 11 12-10-2011 10:39
HDD - Вопрос по организации охлаждения для двух жёстких дисков в корзине. silalex Накопители (SSD, HDD, USB Flash) 2 14-01-2010 07:32
Разное - Помогите решить тест по основам алгоритмизации и программирования!!! Калинка Программирование и базы данных 6 23-03-2009 11:03
Вопрос по организации VPN XXXandr Microsoft Windows NT/2000/2003 14 05-11-2008 22:49




 
Переход