|
Компьютерный форум OSzone.net » Компьютеры + Интернет » Хочу все знать » Вопрос по основам Организации ЭВМ |
|
Вопрос по основам Организации ЭВМ
|
Новый участник Сообщения: 4 |
Возник вопрос по задаче из книги "Организация ЭВМ" Таненбаума:
Рассмотрим многоуровневый компьютер, в котором все уровни отличаются друг от друга. Команды каждого уровня в 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 |
Ветеран Сообщения: 4893
|
Профиль | Отправить PM | Цитировать Долго думал. Вот вопрос:
Что значит "соответствующие" программы? Если они достигают одного результата, то на всех уровнях будет k секунд, т.к. мы говорим об одном и том же компьютере. А если программы разные - то их надо как-то описать. |
Последний раз редактировалось Grabber2006, 10-01-2012 в 17:08. Отправлено: 16:54, 10-01-2012 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Новый участник Сообщения: 4
|
Профиль | Отправить PM | Цитировать Я понимаю, что соответствующая программа уровня r для уровня r-1 - эта та, из которой после работы интерпретатора получается программа уровня r-1 (Как аналог: имеем программу на Javа, после компиляции/интерпретации её байт-код, запуская её на выполнение - код на целевой платформе. По сути одна и та же программа, но на каждом уровне(вирт.машине) её описание различно.)
Я подумал,что может автор подразумевал следующее: что если машинным языком(т.е. тот который выполняется электронными схемами) будет не язык уровня 1, а язык уровня 2, 3, 4. Гипотетически это возможно (если следовать материалу его книги), тогда команд будет выполняться в n раз меньше и тогда Tr=k/n^(r-1) |
Отправлено: 19:35, 10-01-2012 | #3 |
Ветеран Сообщения: 4893
|
Профиль | Отправить PM | Цитировать Если считать, что на каждом уровне в единицу времени выполняется одинаковое число команд в штуках, то тогда задача приобретает некоторый смысл.
Тогда можно посчитать время выполнения такого же количества команд (в штуках) на другом уровне: Tr = k * (n^(r-1)) / (m^(r-1)) Но, ИМХО, это не имеет никакого смысла, т.к., например, количество строк в листинге программы на C сравнивается с числом строк в листинге Asm. |
Отправлено: 19:54, 10-01-2012 | #4 |
Новый участник Сообщения: 4
|
Профиль | Отправить PM | Цитировать В общем, наша проблема в идентичном автору понимании сути вопроса. Поищу книгу на английском, может дело в некорректном переводе.
|
|
Отправлено: 20:10, 10-01-2012 | #5 |
Ветеран Сообщения: 4893
|
Профиль | Отправить PM | Цитировать |
Отправлено: 20:27, 10-01-2012 | #6 |
Новый участник Сообщения: 4
|
Профиль | Отправить PM | Цитировать Спасибо. Только похоже у тебя опечатка: n и m поменяй местами (числитель и знаменатель)
Нет, это я вру. Формула верна. |
Отправлено: 21:39, 10-01-2012 | #7 |
![]() |
Участник сейчас на форуме |
![]() |
Участник вне форума |
![]() |
Автор темы |
![]() |
Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
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 |
|